| 一种物流配送最短路径混合算法 |
| |
| 引用本文： | 王华.一种物流配送最短路径混合算法[J].测绘科学,2014,39(9). |
| |
| 作者姓名： | 王华 |
| |
| 作者单位： | 陕西交通职业技术学院,西安,710014 |
| |
| 基金项目： | 陕西省教育厅项目(12JK0171) |
| |
| 摘 要： | 文章针对Dijkstra和Floyd算法特点及在智能运输中的特点,将两种算法结合起来,形成求解物流配送中两点间最短路径的优化算法-混合算法.该方法用Floyd计算多对顶点之间的最短路径,在路径中少数顶点之间的邻接关系发生变化时,利用Dijkstra计算这些顶点之间的最短路径,加上其余部分路径就得到该图中各对顶点之间的新的最短路径,在约束条件下最终求出各点间最短路径.实验证明,混合算法比Dijkstra及Floyd效率提高11％-20％.本文研究结果可对物流配送中最短路径的选择有所帮助.
|
| 关 键 词： | 混合算法 Dijkstra Floyd 物流配送 最短路径 |
A mixed algorithm of shortest path in logistics and distribution |
| |
| WANG Hua.A mixed algorithm of shortest path in logistics and distribution[J].Science of Surveying and Mapping,2014,39(9). |
| |
| Authors: | WANG Hua |
| |
| Abstract: | |
| |
| Keywords: | mixed algorithm Dijkstra Floyd logistics and distribution shortest path |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
