| 物流配送路线规划中的最短路径研究 |
| |
| 引用本文： | 王俊珺,夏华丽,田源.物流配送路线规划中的最短路径研究[J].农业网络信息,2007(5):60-62. |
| |
| 作者姓名： | 王俊珺 夏华丽 田源 |
| |
| 作者单位： | 1. 河南商业高等专科学校,计算机系,河南,郑州,450004
2. 中国矿业大学(北京),机电与信息工程学院,北京,100083 |
| |
| 摘 要： | 本文通过对Dijkstra算法、A*算法和Floyd算法等最短路径算法的分析研究,选择Dijkstra算法作为物流配送路线规划的核心算法;并且针对原始Dijkstra算法的不足,分别对原始Dijkstra算法的数据存储方式、执行效率和数据结构提出了优化的方法.
|
| 关 键 词： | 配送路线 最短路径 Dijkstra算法 A×算法 Floyd算法 物流配送 路线规划 路径研究 plan route logistics shortest path 方法 优化 数据结构 执行效率 存储方式 核心算法 选择 分析 最短路径算法 Floyd Dijkstra |
| 文章编号： | 1672-6251(2007)05-0060-03 |
| 修稿时间： | 2007年3月12日 |
The study of shortest path in logistics and route plan |
| |
| WANG Jun-jun,XIA Hua-li,TIAN Yuan.The study of shortest path in logistics and route plan[J].Agriculture Network Information,2007(5):60-62. |
| |
| Authors: | WANG Jun-jun XIA Hua-li TIAN Yuan |
| |
| Abstract: | In this paper the Dijkstra algorithm is selected as the key algorithm of logistics and the transit route plan after research of Dijkstra algorithm,A* algorithm and Floyd algorithm,as for the deficiency of Dijkstra algorithm,this paper also gives modified methods for Dijkstra algorithm in packing of data manner,execution efficiency and data structure separately. |
| |
| Keywords: | Logistics Shortest path Dijkstra algorithm A*algorithm Floyd algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
