A System For Single Vehicle's Dynamic Routing Scheduling With Time Windows

Focusing on the problem that the clients of logistics are having the ceaseless increasing demand of fast service, more and more clients need service, which makes the routing, is more and more complicated; the study on the system for dynamic routing with time windows has been done. The purpose of the system is arranging vehicles to serve the clients on time and routing the shortest path, etc. After anglicized the characteristic of the problem, desktop GIS platform-MapInfo and the component-MapX are applied to the construction of the system. Also, the arithmetic is researched and improved. At last, the dynamic routing system of single vehicle with time windows is designed and programmed. This system can serve the distribution center for vehicles arranging very well, so it has great practical values. The main researches are as follows:(1) After roads' pretreatment, automatic parting and node matching, the road layer in Dalian map is topologized; redundant data are eliminated. It grounded for the routing.(2) On the basis of analysis and description of the problem, the characteristic of the problem's model is researched as an emphasis. Also, the routing between two points, the primary routing and the dynamic routing are all modeled.(3) On the basis of the modeling, some researches and analysis of the arithmetic are undertaken. The classical routing arithmetic-Dijsktra is studied as an emphasis. Also, it is improved to solve the problems of routing between two points, the routing of the primary clients and the dynamic routing.(4) This paper designs the routing system from several respects, such as technology building-up, frame, design of database, modeling and arithmetic improving, etc. Then a demonstration system of dynamic routing system of single vehicle with time windows has been designed and realized according to the above-mentioned contents, and it demonstrates good performance.The research is significant on theory and utility. The topology of the digital map can provide data for homologous researches; the value functions of the improved arithmetic can also be used for reference for homologous researches. At the same time, this system can satisfy the demand of the logistics-freighting center, which is dealing with the clients' demand on the time they come. Also, it can satisfy the clients' demands as precondition, then, it tries to save the freighting cost as more as it can. In a word, it is practical.