时变路网环境下城市出救点选择与救援车辆路径的集成动态优化.pdfVIP

管 理 工 程 学 报 Vo1．28，No．4 JournalofIndustrialEngineering／EngineeringManagement 2014年 第4期 实时／时变路网环境下城市出救点选择与 救援车辆路径 的集成动态优化 马祖军，胡 萍 (西南交通大学 经济管理学院物流与应急管理研究所，四川 成都 610031) 摘要 ：为 了提升城市突发公共事件应急资源调配效率 ，考虑实时／时变路网环境下出救点选择与救援车辆路径 的集成优化 问题 (CERFSVRP)，设计 了一种实时／时变交通信 息 的结合策略 ，并提 出了满足先进先 出原则的路段 行驶时间计算方法。在此基础上 ，综合考虑 出救点选择、供应能力 以及车辆路径连续性等约束条件 ，以应急响应 时间最短为 目标 ，基于虚拟 出救点概念和滚动时域策略建立 了CERFSVRP动态优化模型。针对该模型的特点，设 计了一种改进遗传算法和线性规划法相结合的两阶段算法。算例分析结果表明该模型和算法可以有效解决实时／ 时变路网环境下城市突发公共事件 CERFSVRP动态优化 问题。 关键词 ：出救点 ；车辆路径 ；实时；时变 ；遗传算法 中图分类号：C931．1 文献标识码 ：A 文章编号：1004—6062(2014)04—0165—08 0 引言 依赖 、相互影响的关系 。例如，从不 同的出救点赶赴事发点， 近年来各类城市突发公共事件发生频度和危害程度 日 会导致不 同的车辆路径及行驶时间；反之 ，不 同的车辆路径 益增加 ，如 2003年 的韩 国大丘 地铁事 故、2008年西藏 的 及行驶时间也决定了出救点的合理选择。因此，从系统优化 “3．14”打砸抢烧事件 、2009年新疆 “7．5”暴乱事件等 。城市 的角度有必要对其进行集成优化研究，即研究城市出救点选 中一旦发生突发公共事件，公安、消防、医疗急救、交通等相 择与救援车辆路径 的集成优化 问题 (CombinedEmergency 关应急部 门必须做 出快速 、有效的决策 ，选择恰当的出救点 ， Response Facility Selection and Vehicle Routing Problem， 并在最短的时间内赶到现场实施救援。如我国 《城市消防站 CERFSVRP)。 布局和技术装备标准》中要求 “城镇消防队必须在起火后 15 目前也有一些文献研究了应急设施选址与车辆路径 的 分钟 内到场出水 ，称为 15分钟消防”。再如美国的急救医疗 集成优 化 问题 (Location—RoutingProblem，LRP)。如文 献 服务 (EmergencyMedicalSystem，EMS)条例规定 “对乡村 的 [15]描述了一种对高辐射性废物运输路径选择和发生事故 紧急医疗救护必须在 30min到达，城市必须控制在 lOmin”。 前应急救援单位选址问题进行联合决策的方法 ，并提出了一 因此 ，选择合适的出救点，选派适当数量 的救援车辆 ，并规划 种先求解路径问题、后求解选址 问题 的串行优化算法 。文献 出合理的行驶路径 ，是关系到应急救援工作成效的关键 。 [16]考虑灾后两级应急物资配送系统优化 问题 ，建立 了一个 近年来 ，一些学者对 出救点选择”“和救援车辆路径优 应急物资中转设施 LRP多 目标优化模型，并提出了一种亚启 化 等应急系统优化 中的关键 问题进行 了研究。在 出救 发式算法。文献 [17]以应急系统中各资源需求点的应急救 点选择方面 ，分别考虑了多资源 、多 目标、多出救点、给定限 援时间满意度之和最大及系统总成本最小为 目标，建立了一 制期 、一次性消耗或连续性消耗物资、决策偏好的模糊性、车 个应急资源需求和应急救援时间范围均模糊 的多 目标定位 辆行驶时间的模糊性等情况；针对救援车辆路径优化 问题， 一