基于层次蝙蝠算法的应急车辆调度与交通疏散协同决策  

Collaborative Decision-making of Emergency Vehicle Scheduling and Traffic Evacuation Based on Bi-level Bat Algorithm

作　　者：段晓红[1,2] 吴家新 周芷晴 DUAN Xiao-hong;WU Jia-xin;ZHOU Zhi-qing(School of Economics and Management,North China University of Technology,Beijing 100144,China;Enterprise Management Intelligent Decision Research Center,North China University of Technology,Beijing 100144,China;School of Electrical and Control Engineering,North China University of Technology,Beijing 100144,China)

机构地区：[1]北方工业大学经济管理学院,北京100144 [2]北方工业大学企业管理智能决策研究中心,北京100144 [3]北方工业大学电气与控制工程学院,北京100144

出　　处：《交通运输系统工程与信息》2020年第2期157-165,共9页Journal of Transportation Systems Engineering and Information Technology

基　　金：北京市自然科学基金(9184022);北方工业大学“北京城市治理研究基地”研究专项(19XN142/004).

摘　　要：城市路网多事故应急救援中,因交通拥堵造成应急车辆滞留现象时常发生,严重影响道路交通事故救援效率.提出通过交通疏散提高救援路径的可靠性,构建双层规划模型对应急车辆调度和交通疏散进行协同决策.设计一种双层蝙蝠算法,上层算法在应急车辆需求、事故时间窗和可用车辆约束下求解响应时间最短的调度方案,下层算法在路段容量和疏散需求约束下求解多条最短路径的交通疏散策略,从中选取最短时间路径.算例结果表明,本文模型通过缩短应急车辆在途时间有效提升了应急救援效率,算法具有优秀的寻优能力和运行速度.In the emergency rescue of multiple accidents in an urban road network, the phenomenon of emergency vehicle detention caused by traffic congestion often occurs, which seriously affects the rescue efficiency of road traffic accidents. This paper improves the reliability of the rescue path through traffic evacuation, and constructs a bi-level programming model for collaborative decision-making of emergency vehicle scheduling and traffic evacuation. A bi-level bat algorithm is designed to solve the model. In the upper level, the dispatching strategy with the shortest response time is got under the constraints of emergency vehicle demand,accident time window, and available vehicles. In the lower level, the traffic evacuation strategies of multiple shortest paths are obtained under the constraints of road capacity and evacuation demand, and then the paths of the shortest time are selected. The results of the numerical example show that the model can effectively improve the efficiency of emergency rescue, and the algorithm shows excellent optimization ability and running speed.

关 键 词：城市交通 调度决策 蝙蝠算法 应急车辆 双层规划 交通疏散 

分 类 号：U495[交通运输工程—交通运输规划与管理]