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

时间:2022-10-17 16:52:20
作者:王树梅,黄 石,臧禹顺
关键字:Dijkstra 算法,城市物流,公交模块,最短路径,物流公交
DOI:10.3969/j.issn.1673-629X.2021.10.030
查看次数:437

如需要完整文档点击下方 "点击下载文档" 按钮

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

如需要完整文档点击下方 "点击下载文档" 按钮

基于 Dijkstra 算法的城市物流公交系统优化
《基于 Dijkstra 算法的城市物流公交系统优化》
完整文档 下载到本地,方便收藏和查阅
文件号:061374
基于 Dijkstra 算法的城市物流公交系统优化
点击下载文档
基于 Dijkstra 算法的城市物流公交系统优化

点击下载 文件号:061374(点击复制) 公众号(点击复制)

x