一种应急系统车辆调度问题的求解算法.pdfVIP

24 交通与计算机　2008 年第 1 期　第26 卷　总 140 期 一种应急系统车辆调度问题的求解算法 陈岳明　萧德云 (清华大学　北京 100084) 摘　要　在应急系统中救援车辆调度对于提高应急响应能力、节约救援时间和降低生命财产 损失发挥重要的作用。结合实际路网的特征, 提出了以应急时间最短为优化目标函数, 证明目标函 数满足文中给出的最优调度函数定义。在此基础上, 运用凸组合算法求解目标函数并进行了算法 设计。仿真算例表明了所提目标函数的合理性及算法设计的有效性。 关键词　应急系统; 非线性规划; 凸组合 中图法分类号:U 491　　文献标识码:A 略可作为最优调度策略; 当应急需求密集时, T P 0　引　言 [ 5 ] 策略尽管不是最优调度策略, 但简单易行 。上述 在城市突发公共事件应急体系中, 应急资源 研究在模型的建立和算法研究上都能很好地对应 调度是其中一个重要组成部分。应急问题最显著 急资源进行调度, 但对路网的实际情况考虑不够 的特点表现为时间的紧迫性, 在突发事件发生后, 周全, 如没有考虑路网走行时间函数和救援需求 决策者应尽可能快地完成应急资源的调度, 使救 时间函数等。 援车辆以尽可能短的时间到达应急地点, 节约救 本文结合路网的实际特征, 研究以应急时间 援时间, 降低突发事件造成的生命财产损失。 最短为优化目标进行的应急系统车辆调度, 并采 H aghan i 等人将车辆调度描述为大规模复杂 用下降方向搜索法, 设计了对目标函数进行求解 网络下的多物品、多模式网络流问题, 并基于时间 的算法。 窗的概念提出了对2 种启发式算法进行求解的方 [ 1 ] 1　应急调度问题描述及模型建立 法 。 等人研究了在限定区域内实时紧急车 Yang [ 2 ] 辆调度及路线诱导模型 。F iedrich 等人在时间 当城市交通路网中发生紧急事件时, 需要立 以及资源数量和质量有限的情况下, 以死亡人数 即展开紧急救援, 调度救援物资到事故地点。设 最小作为目标, 建立动态优化模型, 研究了地震后 , , …, 为 个应急物资供应点, 即可出救 A 1 A 2 A n n [ 3 ] 向多个受灾地点分配和运输资源的优化模型 。 点; W 为事故发生点, 即需要救援地点; 应急物资 上述研究是针对特殊的环境和特定的突发事件开 需求为 = ( ) , 考虑到紧急事件影响程度可 qaw Q aw t 展