| Research on the Best Routing Algorithm of Terminal Distribution Based on the Random Factor of Road Hustling Degree |
| |
| 作者姓名： | 陈子侠 |
| |
| 作者单位： | Center for |
| |
| 摘 要： | Dijkstra algorithm is a basic algorithm to analyze the vehicle routing problem (VRP) in the terminal distribution of logistics center. According to the actual client demands of service speed and quality, the conceptions of economical distance of delivery and the best routing algorithm were given on the base of the Dijkstra algorithm with consideration of a coefficient of the road hustle degree. Economical distance of delivery is the shortest physical distance between two customers. It is the value of goods delivery in shortest distance when concerning factors such as the road length, the hustle degree, the driveway quantity, and the type of the road. The improved algorithm is being used in the development and application of a distribution path information system in the terminal distribution of logistics center. The simulation and practical case prove that the algorithm is effective and reasonable.
|
| 关 键 词： | 后勤学 分布系统 行程路线 地理学 |
Research on the Best Routing Algorithm of Terminal Distribution Based on the Random Factor of Road Hustling Degree |
| |
| CHEN Zi-xia.Research on the Best Routing Algorithm of Terminal Distribution Based on the Random Factor of Road Hustling Degree[J].Journal of Shanghai Jiaotong university,2007,12(3):416-421. |
| |
| Authors: | CHEN Zi-xia |
| |
| Abstract: | Dijkstra algorithm is a basic algorithm to analyze the vehicle routing problem (VRP) in the terminal distribution of logistics center. According to the actual client demands of service speed and quality, the conceptions of economical distance of delivery and the best routing algorithm were given on the base of the Dijkstra algorithm with consideration of a coefficient of the road hustle degree. Economical distance of delivery is the shortest physical distance between two customers. It is the value of goods delivery in shortest distance when concerning factors such as the road length, the hustle degree, the driveway quantity, and the type of the road. The improved algorithm is being used in the development and application of a distribution path information system in the terminal distribution of logistics center. The simulation and practical case prove that the algorithm is effective and reasonable. |
| |
| Keywords: | logistics and distribution system best routing algorithm road hustling degree geography information system (GIS) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
