首页|基于图论模型-Dijkstra算法救援物资调度模型的建立

基于图论模型-Dijkstra算法救援物资调度模型的建立

扫码查看
为了解决有限的物资能得到合理调度和优化分配,本篇论文针对这一问题建立了图论模型-Dijkstra算法救援车辆调度模型,设计出救援物资发放点的数目和位置以及物资运输车辆调度方案,并分析了方案的运输效率.根据地理位置选取火车站作为资源点为宜,最终挑选了黄石站作为资源点,并依此建立了图论模型-Dijkstra算法,将数据代入经过分析最终确定了最为合适的四条线路,并求得了每个小区所需要物资的权重比,从而得出每条线路所经社区分配的物资,通过工作时间表和路程公式及每条线路的路程计算出每天各个线路的车次,由单次的发放点物资量和各个线路车次得出一天各个发放点的总物资量,最后由总物资量和车辆数得出最终的总效率(即平均一天时间内一辆车的所载物资总数).

师程程、李鑫、赵宇坤、于亚楠、范腾飞

展开 >

河北工程大学,河北邯郸,056038

图论模型-Dijkstra算法 车辆调度 权重比例 效率

河北省自然科学基金

E2020402063

2021

数码设计(下)

数码设计(下)

ISSN:1672-9129
年,卷(期):2021.10(5)
  • 3