A Spatial Decision Support System for Large Scale Vehicle Routing
Aiming at resolving the problems of how to route and schedule vehicles in logistics distribution, which has a characteristic of large scale vehicles scheduling question, a spatial decision support system(SDSS) architecture is designed to improve the efficiency and minimize transportation costs for the logistics distribution in this paper. A threestage solution framework for large scale vehicle routing problem (LSVRP) is applied in the SDSS. Firstly, the large numbers of customers are merged according to their space attributes. Secondly, the merged customers are assigned to vehicles using a sweep algorithm. Thirdly, each vehicle route order is determined as a Traveling Salesman Problem (TSP). With the solution framework, and by taking a logistics company of china as the case, the authors develop a decision support system. The practical application result shows that the system can reduce logistics costs and raise logistics efficiency for LSVRP.
Geographical information system Spatial decision support system Large scale vehicle routing problem Logistics
Xinjie Yu Kangsheng Liu
Ningbo Institute of Technology Zhejiang University Ningbo, China Department of Mathematics Zhejiang University Hangzhou, China
国际会议
张家界
英文
444-449
2009-04-11（万方平台首次上网日期，不代表论文的发表时间）