-
题名物流配送中多车多点路径规划算法研究
被引量：3
- 1
-
-
作者
李淑飞
骆剑锋
-
机构
东莞职业技术学院计算机工程系
-
出处
《软件》
2019年第11期34-37,共4页
-
基金
2018年度政校行企项目--“超智能多车多点计重程兼送取路径规划云平台”(政201804)
东莞职业技术学院技艺能手项目(Y17040321)
-
文摘
物流配送中常用的Dijkstra、Floyd、A*等最短路径算法只能计算两点之间的最短路径,没有带约束条件和回程规划。多车多点路径规划算法利用神经网络对收送货地点进行分区,用百度地图API计算各点之间的最短路径,通过绕行遍历思想计算绕行贡献值,利用贪婪思想在车辆限载重、限路程的情况下组合回程,从而形成最优路径方案。该算法已用在物流企业的多车多点路径规划云平台上,大大提高了物流配送效率。
-
关键词
多车多点
最短路径
绕行贡献值
规划算法
物流配送
-
Keywords
multi-vehicle multi-point
Shortest path
Detour contribution value
Planning algorithm
Logistics distribution
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
-
题名多车多点智能路径规划云平台的研究与实现
- 2
-
-
作者
李淑飞
骆剑锋
-
机构
东莞职业技术学院计算机工程系
-
出处
《现代计算机》
2019年第28期84-87,共4页
-
基金
2018年度政校行企项目：超智能多车多点计重程兼送取路径规划云平台(政201804)
东莞职业技术学院技艺能手项目(No.Y17040321)
-
文摘
针对当前流行导航软件缺乏多车多点、多条件限制的路径统筹规划和合理的回程安排问题,设计多车辆多地点的智能路径规划云平台,完成平台中的管理员端和移动App端的各种功能服务和负载均衡设计,并阐述云平台中各功能的实现技术。云平台除了对车辆、司机、客户等进行科学管理之外,还能在车辆限载重、限路程的情况下进行配送车辆的最短路径规划,提高配送效率。
-
关键词
多车多点
路径规划
最短路径
云平台
-
Keywords
multi-vehicle multi-point
Path Planning
Shortest Path
Cloud Platform
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
