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