标题
  • 标题
  • 作者
  • 关键词

考虑时间紧迫度的应急救援车辆路径问题建模与优化

2024-08-25分类号:TP18;U492.22

【作者】陈光会   徐英赫   李森森   彭志鹏
【部门】西安工业大学经济管理学院  
【摘要】考虑时间紧迫度的应急救援车辆路径优化,具有重要的理论价值与实际意义。以总费用(早到惩罚费用+延时惩罚费用-时间窗内送达奖励费用)最小为目标构建模型,并针对车辆在时间窗内送达以及早到、晚到的三种不同情形,定义时间紧迫度,设计精确算法A求解,证明了算法A的时间复杂度为O(ln3),其中l、n分别为配送车辆和受灾点的个数,以决策应急救援车辆的行驶路径。最后以上海嘉定区疫情防控应急物资配送为例,对模型和算法的有效性进行了证明,可为政府部门应急救援路径选择提供有效理论依据。
【关键词】时间紧迫度  早到惩罚费用  延时惩罚费用  车辆路径优化  精确算法
【基金】国家社会科学基金资助项目“复杂多变环境下的突发公共事件应急物资配送优化研究”(20XGL023)
【所属期刊栏目】物流技术
文献传递