数码设计(下)2021,Vol.10Issue(5) :361.

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

师程程 李鑫 赵宇坤 于亚楠 范腾飞
数码设计(下)2021,Vol.10Issue(5) :361.

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

师程程 1李鑫 1赵宇坤 1于亚楠 1范腾飞1
扫码查看

作者信息

  • 1. 河北工程大学,河北邯郸,056038
  • 折叠

摘要

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

关键词

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

引用本文复制引用

基金项目

河北省自然科学基金(E2020402063)

出版年

2021
数码设计(下)

数码设计(下)

ISSN:1672-9129
参考文献量3
段落导航相关论文