测绘科学

2014, v.39;No.195(09) 135-137

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

一种物流配送最短路径混合算法
A mixed algorithm of shortest path in logistics and distribution

王华;

摘要(Abstract):

文章针对Dijkstra和Floyd算法特点及在智能运输中的特点,将两种算法结合起来,形成求解物流配送中两点间最短路径的优化算法-混合算法。该方法用Floyd计算多对顶点之间的最短路径,在路径中少数顶点之间的邻接关系发生变化时,利用Dijkstra计算这些顶点之间的最短路径,加上其余部分路径就得到该图中各对顶点之间的新的最短路径,在约束条件下最终求出各点间最短路径。实验证明,混合算法比Dijkstra及Floyd效率提高11%-20%。本文研究结果可对物流配送中最短路径的选择有所帮助。

关键词(KeyWords): 混合算法;Dijkstra;Floyd;物流配送;最短路径

Abstract:

Keywords:

基金项目(Foundation): 陕西省教育厅项目(12JK0171)

作者(Author): 王华;

Email:

DOI: 10.16251/j.cnki.1009-2307.2014.09.034

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享