基于 Dijkstra 算法的城市物流公交系统优化

来源：计算机技术与发展杂志2021年第10期北京时间：

作者：王树梅;黄石;臧禹顺

单位：1. 江苏师范大学 计算机科学与技术学院,江苏 徐州 221116;2. 山东三四物流服务有限公司,山东 单县 274300

摘要：为了解决物流系统中的货车分配和货车收回问题,对整个社会物流信息进行快速收集及整合,能高效地处理这些数据,提高物流公交效率节约成本支出,文中提出了基于 Dijkstra 算法的物流优化系统。 本系统分为两个阶段,一是货车分配问题,二是货车回收问题。 货车分配问题分为多车一货同地点分配、多车一货异地分配和多车多货异地分配。 利用单源最短路径算法思想,根据货车和货物的所在位置、货车至货物的距离以及货车承载量和体积、货物的重量和体积来确定分配的货车。 第二阶段是货车回收问题,通过判断货车的状态来确定是否对货车进行回收,送货物到达目的地的货车所有参数都会进行初始化,把目的地改为出发地,重新加入分配货车信息系统。 通过实验数据证明,本算法对物流公交具有较高的使用价值。

关键词：Dijkstra 算法;城市物流;公交模块;最短路径;物流公交