基于双层规划的应急救援车辆调度模型 |
| |
引用本文: | 夏红云,江亿平,赵林度.基于双层规划的应急救援车辆调度模型[J].东南大学学报(自然科学版),2014(2):425-429. |
| |
作者姓名: | 夏红云 江亿平 赵林度 |
| |
作者单位: | 东南大学系统工程研究所 |
| |
基金项目: | 国家自然科学基金资助项目(70671021) |
| |
摘 要: | 为了在有限时间域内最大化各灾区应急资源需求满足量、减少延迟成本,采用网络流理论及双层规划建模方法,构建了含时间窗的应急救援车辆多次、多阶段动态调度模型,并利用基于动态规划的两阶段启发式算法进行求解.算例结果表明,最优解形成了集覆盖调度方案,即从供应点1出发的车辆覆盖需求点(1,3,7,8),从供应点2出发的车辆覆盖需求点(2,4,6),从供应点3出发的车辆覆盖需求点(1,5).在最优调度方案下,总延迟成本为0.双层规划能降低求解维度,上下层合作关系保证了全局最优的实现.因此,应急管理部门应先行决策应急资源的战略配置以有效提高各阶段救援车辆调度效率.
|
关 键 词: | 多阶段 时间窗 应急车辆调度 双层规划 |
本文献已被 CNKI 等数据库收录! |
|