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

摘要

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