国家学术搜索
登录
注册
中文
EN
首页
|
基于图论模型-Dijkstra算法救援物资调度模型的建立
基于图论模型-Dijkstra算法救援物资调度模型的建立
引用
认领
扫码查看
点击上方二维码区域,可以放大扫码查看
原文链接
NETL
NSTL
万方数据
中文摘要:
为了解决有限的物资能得到合理调度和优化分配,本篇论文针对这一问题建立了图论模型-Dijkstra算法救援车辆调度模型,设计出救援物资发放点的数目和位置以及物资运输车辆调度方案,并分析了方案的运输效率.根据地理位置选取火车站作为资源点为宜,最终挑选了黄石站作为资源点,并依此建立了图论模型-Dijkstra算法,将数据代入经过分析最终确定了最为合适的四条线路,并求得了每个小区所需要物资的权重比,从而得出每条线路所经社区分配的物资,通过工作时间表和路程公式及每条线路的路程计算出每天各个线路的车次,由单次的发放点物资量和各个线路车次得出一天各个发放点的总物资量,最后由总物资量和车辆数得出最终的总效率(即平均一天时间内一辆车的所载物资总数).
收起全部
展开查看外文信息
作者:
师程程、李鑫、赵宇坤、于亚楠、范腾飞
展开 >
作者单位:
河北工程大学,河北邯郸,056038
关键词:
图论模型-Dijkstra算法
车辆调度
权重比例
效率
基金:
河北省自然科学基金
项目编号:
E2020402063
出版年:
2021
数码设计(下)
数码设计(下)
ISSN:
1672-9129
年,卷(期):
2021.
10
(5)
参考文献量
3