|
|
|
| 考虑时间紧迫度的应急救援车辆路径问题建模与优化 |
| 陈光会，徐英赫，李森森,彭志鹏 |
| 西安工业大学 经济管理学院，陕西 西安 710021 |
|
|
|
|
摘要 考虑时间紧迫度的应急救援车辆路径优化，具有重要的理论价值与实际意义。以总费用（早到惩罚费用+延时惩罚费用-时间窗内送达奖励费用）最小为目标构建模型，并针对车辆在时间窗内送达以及早到、晚到的三种不同情形，定义时间紧迫度，设计精确算法Ａ求解，证明了算法Ａ的时间复杂度为O（ln3），其中l、n分别为配送车辆和受灾点的个数，以决策应急救援车辆的行驶路径。最后以上海嘉定区疫情防控应急物资配送为例，对模型和算法的有效性进行了证明，可为政府部门应急救援路径选择提供有效理论依据。
|
|
| 关键词:
时间紧迫度
早到惩罚费用
延时惩罚费用
车辆路径优化
精确算法
|
|
发布日期: 2024-09-27
|
| No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
| |
Shared |
|
|
|
|
| |
Discussed |
|
|
|
|
