Design And Implementation Of Routing Optimization Platform Based On ILOG Component

Routing Optimization is applied widely, which is deep in most domains, for example transportation post delivery traveling even national defense, in a sense, Routing Optimization is very important in the decision of domains, although many base routing optimization researches of theory in all kinds of restriction condition have many histories now, theory has a great difference with practice, it is significant to do the research and explore the technical approach in practice.This paper classifies six kind of general models according to restriction condition, viz. the shortest path problem, the travel sale problem, the vehicle routing problem, the vehicle routing problem with time window, the dynamic vehicle routing problem, multi-drop vehicle scheduling problem; and summarizes their status quo in the present researches, establishes the constraint programming models and discusses the characters of the solution and constraints of the model, designing the flow of solving problems that uses ant colony algorithm and tabu search algorithm, then doing some improvement on ant colony and configurating principles of pertinent parameters for astringency.This paper sets up the platform which uses ILOG Optimization components and Jviews components, ILOG Optimization components forms the optimization algorithm module engineering and ILOG Jviews components display view system, at first, this paper introduces the ILOG optimization methods and describes some using classes, extends ant colony algorithm to ILOG function library which is valid in TSP model.The platform of routing optimization uses the component technology, which predigests the design of the system, and guarantees the extensibility easilyThis paper summarizes imitating routing optimization models on the base of the military logistics and tour routing, using the platform to implement the result.In the end, this paper points out the direction for further completeness.