| Recent years, logistics has been developing rapidly in our country. With the developing ofthe society, logistics as the "third profit source" has become more and more important in mostcorporations. The vehicle routing problem holds the count for much status in logistics. Andwhich has become the most important research to low the distribution cost. The vehicle routingproblem with time windows is a hot topic in the present and frequently found in literature,while multiple time windows are not often considered in Domestic, but also has minority in theoverseas. In this paper a mathematical formulation of the vehicle routing problem with multipletime windows is presented. A meta-heuristic based on Ant Colony System is proposed andimplemented by considering actual carrying cost between depot and customs. Geographicinformation system is also introduced, with its graphical display, the spatial analysis, thequestion of depot location selected. This method can display routing results on road networkchart in GIS according to actual condition of road netword. At last, this method is demonstratedby an example.
|
PDF Full Text Request