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

交通运输系统工程与信息 ›› 2020, Vol. 20 ›› Issue (2): 157-165.

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

段晓红^{* a,b}，吴家新^c，周芷晴^c

北方工业大学a. 经济管理学院；b. 企业管理智能决策研究中心；c. 电气与控制工程学院，北京 100144

收稿日期:2019-11-04 修回日期:2019-12-12 出版日期:2020-04-25 发布日期:2020-04-30
作者简介:段晓红(1988-)，女，青海海东人，讲师.
基金资助:
北京市自然科学基金/Natural Science Foundation of Beijing, China(9184022)；北方工业大学“北京城市治理研究基地” 研究专项/North China University of Technology "Beijing Urban Governance Research Center" Research Project(19XN142/004).

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

DUAN Xiao-hong^a,b, WU Jia-xin^c, ZHOU Zhi-qing^c

a. School of Economics and Management; b. Enterprise Management Intelligent Decision Research Center; c. School of Electrical and Control Engineering, North China University of Technology, Beijing 100144, China

Received:2019-11-04 Revised:2019-12-12 Online:2020-04-25 Published:2020-04-30

摘要/Abstract

摘要：

城市路网多事故应急救援中，因交通拥堵造成应急车辆滞留现象时常发生，严重影响道路交通事故救援效率.提出通过交通疏散提高救援路径的可靠性，构建双层规划模型对应急车辆调度和交通疏散进行协同决策. 设计一种双层蝙蝠算法，上层算法在应急车辆需求、事故时间窗和可用车辆约束下求解响应时间最短的调度方案，下层算法在路段容量和疏散需求约束下求解多条最短路径的交通疏散策略，从中选取最短时间路径. 算例结果表明，本文模型通过缩短应急车辆在途时间有效提升了应急救援效率，算法具有优秀的寻优能力和运行速度.

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

Abstract:

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.

Key words: urban traffic, scheduling decision, bat algorithm, emergency vehicle, bi- level programming, traffic evacuation

中图分类号:

U495

段晓红，吴家新，周芷晴. 基于层次蝙蝠算法的应急车辆调度与交通疏散协同决策[J]. 交通运输系统工程与信息, 2020, 20(2): 157-165.

DUAN Xiao-hong, WU Jia-xin, ZHOU Zhi-qing. Collaborative Decision-making of Emergency Vehicle Scheduling and Traffic Evacuation Based on Bi-level Bat Algorithm[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(2): 157-165.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract20025.shtml

http://www.tseit.org.cn/CN/Y2020/V20/I2/157

参考文献

[1] SHERALI H, SUBRAMANIAN S. Opportunity costbased models for traffic incident response problems[J]. Journal of Transportation Engineering, 1999, 125(3): 176-185.

[2] 刘亚杰, 吴志永. 灾后动态环境下基于MPC的应急运输实时调度[J]. 控制与决策, 2018, 33(12): 2131- 2141. [LIU Y J, WU Z Y. Real-time relief transportation planning based on MPC in post-disaster dynamic environment[J]. Control and Decision, 2018, 33 (12): 2131-2141.]

[3] OZDAMAR L, YI W. Greedy neighborhood search for disaster relief and evacuation logistics[J]. Intelligent Systems, IEEE, 2008, 23(1): 14-23.

[4] DUAN X H, NIU T Y, HUANG Q. An improved shuffled frog leaping algorithm and its application in dynamic emergency vehicle dispatching[J]. Mathematical Problems in Engineering, 2018, 2018(1): 1-34.

[5] LIU J, XIE K F. Emergency materials transportation model in disasters based on dynamic programming and ant colony optimization[J]. Kybernetes, 2017, 46(4): 656-671.

[6] 高志鹏, 颜奥娜, 杨杨, 等. 面向应急救援的多目标资源调度机制[J]. 北京邮电大学学报, 2017, 40(s1): 1-4, 9. [GAO Z P, YAN A N, YANG Y, et al. Multi-objective resource scheduling mechanism for emergency rescue [J]. Journal of Beijing University of Posts and Telecommunications, 2017, 40(s1): 1-4, 9.]

[7] 段满珍, 陈光, 董博, 等. 不确定信息下应急救援路径选择模型[J]. 交通运输系统工程与信息, 2017, 17(4): 173- 181. [DUAN M Z, CHEN G, DONG B, et al. Emergency rescue path selection model under uncertain information[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(4): 173-181.]

[8] YANG X S. A new metaheuristic bat-inspired algorithm [M]// GONZALEZ J R, PELTA D A, CRUZ C, et al. Nature Inspired Cooperative Strategies for Optimization (NISCO 2010), Studies in Computational Intelligence, Berlin: Springer, 2010: 65-74.

[1]	刘晓冰, 李奉孝, 田欣妹, 闫学东. 基于通勤模式的都市圈中心结构判别研究[J]. 交通运输系统工程与信息, 2022, 22(2): 17-28.
[2]	许奇, 陈越, 黄靖茹, 高顺祥, 张志健. 考虑出行费用的就业可达性分析[J]. 交通运输系统工程与信息, 2022, 22(2): 37-44.
[3]	刘春禹, 刘永红, 罗霞, 朱颖. 混合交通流环境下单交叉口自动驾驶车辆轨迹优化[J]. 交通运输系统工程与信息, 2022, 22(2): 154-162.
[4]	张小雨, 邵春福, 王博彬, 黄士琛. 新冠疫情影响下居民共享出行方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(2): 186-196.
[5]	李欣, 戴章, 李怀悦, 胡笳. 基于连续近似模型的轨道交通与常规公交耦合优化设计[J]. 交通运输系统工程与信息, 2022, 22(2): 206-213.
[6]	郝妍熙, 刘戎阳, 胡华, 方勇, 刘志钢. 单向通道行人-自行车混合流建模及自组织现象研究[J]. 交通运输系统工程与信息, 2022, 22(2): 223-229.
[7]	赵传林, 贺少松, 孙淑敏, 王钰涵. 基于理性疏忽理论的交通疏散网络双层优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 239-246.
[8]	陈小红, 蓝秋雨. 不确定交通需求下交叉口信号配时区间优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 247-256.
[9]	李冰, 王正辉, 马铭炜, 杨鸿宇, 冯悦. 信号交叉口行人二次过街下右转车通行能力与延误估计模型[J]. 交通运输系统工程与信息, 2022, 22(2): 257-267.
[10]	朱彤, 秦丹, 董傲然, 杜雨萌, 魏雯. 公交驾驶员违规类型同交通事故间的关联分析[J]. 交通运输系统工程与信息, 2022, 22(2): 322-329.
[11]	毛保华, 王敏, 何天健, 陈海波. 城市公共交通服务水平研究回顾和展望[J]. 交通运输系统工程与信息, 2022, 22(1): 2-13.
[12]	王子甲, 贾慧慧, 朱亚迪, 陈峰. 基于智能卡数据的轨道与公交复合网络通勤方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(1): 67-73.
[13]	贾斌, 朱凌, 李树凯, 刘家林. 城市轨道交通小交路计划与客流控制协同优化策略[J]. 交通运输系统工程与信息, 2022, 22(1): 124-132.
[14]	牟振华, 汪寒冰, 林本江, 陈逸群, 金程程, 陈艳艳. 基于演化博弈的违章停车动态罚金策略效用仿真评价[J]. 交通运输系统工程与信息, 2022, 22(1): 152-162.
[15]	贾富强, 李引珍, 杨信丰, 马昌喜, 代存杰. 基于演化博弈的政府鼓励条件下共享停车行为分析[J]. 交通运输系统工程与信息, 2022, 22(1): 163-170.