物流配送中多车多点路径规划算法研究

• 作者: 李淑飞 骆剑锋
• 来源期刊: 软件
• 学科: 工学
• 关键词: 多车多点 最短路径 绕行贡献值 规划算法 物流配送
• 年，卷（期）: 2019,（11）
• 所属期刊栏目: 基金项目论文
• 页码范围: 34-37
• 页数: 4页
• 分类号: TP312
• 字数: 2880字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6970.2019.11.008

摘要

物流配送中常用的Dijkstra、Floyd、A等最短路径算法只能计算两点之间的最短路径,没有带约束条件和回程规划.多车多点路径规划算法利用神经网络对收送货地点进行分区,用百度地图API计算各点之间的最短路径,通过绕行遍历思想计算绕行贡献值,利用贪婪思想在车辆限载重、限路程的情况下组合回程,从而形成最优路径方案.该算法已用在物流企业的多车多点路径规划云平台上,大大提高了物流配送效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李淑飞	东莞职业技术学院计算机工程系	28	79	6.0	7.0
2	骆剑锋	东莞职业技术学院计算机工程系	26	37	3.0	4.0