基于双层规划的应急救援车辆调度模型

• 作者: 夏红云 江亿平 赵林度
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 社会科学
• 关键词: 多阶段 时间窗 应急车辆调度 双层规划
• 年，卷（期）: 2014,（2）
• 页码范围: 425-429
• 页数: 5页
• 分类号: C94
• 字数: 4169字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2014.02.035

摘要

为了在有限时间域内最大化各灾区应急资源需求满足量、减少延迟成本，采用网络流理论及双层规划建模方法，构建了含时间窗的应急救援车辆多次、多阶段动态调度模型，并利用基于动态规划的两阶段启发式算法进行求解．算例结果表明，最优解形成了集覆盖调度方案，即从供应点1出发的车辆覆盖需求点（1，3，7，8），从供应点2出发的车辆覆盖需求点（2，4，6），从供应点3出发的车辆覆盖需求点（1，5）．在最优调度方案下，总延迟成本为0．双层规划能降低求解维度，上下层合作关系保证了全局最优的实现．因此，应急管理部门应先行决策应急资源的战略配置以有效提高各阶段救援车辆调度效率．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵林度	东南大学系统工程研究所	159	2575	29.0	42.0
2	江亿平	东南大学系统工程研究所	3	82	2.0	3.0
3	夏红云	东南大学系统工程研究所	1	16	1.0	1.0