一种物流配送最短路径混合算法

• 作者: 王华
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: 混合算法 Dijkstra Floyd 物流配送 最短路径
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 技术创新
• 页码范围: 135-137
• 页数: 3页
• 分类号: P208
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王华		22	219	8.0	14.0