|
|
论文:2023,Vol:41,Issue(4):764-773 |
|
|
引用本文： |
|
|
左磊, 孟铎, 闫茂德, 张守旭. 基于覆盖控制的城市多应急救援车辆分布规划策略[J]. 西北工业大学学报 |
|
|
ZUO Lei, MENG Duo, YAN Maode, ZHANG Shouxu. Vehicle distribution strategy in urban traffic by using coverage control[J]. Journal of Northwestern Polytechnical University |
|
|
|
|
|
|
|
| 基于覆盖控制的城市多应急救援车辆分布规划策略 |
|
| 左磊1, 孟铎1, 闫茂德1, 张守旭2 |
|
1. 长安大学 电子与控制工程学院, 陕西 西安 710064;
2. 西北工业大学 航海学院, 陕西 西安 710072 |
| 摘要: |
| 为了优化应急救援车辆在城市内的分布规划,实现对城市交通事故的快速响应,研究了面向最短救援时间的多应急救援车辆分布规划策略。根据覆盖控制理论,考虑交通拥堵对车辆救援时间的影响,分析多应急救援车网络对目标区域的整体时间消耗,构建面向救援时间的优化模型;针对应急救援车辆的负责区域划分问题,以应急救援车辆达到城市路网内任意一点的行驶时间为评价指标,利用Voronoi区域分配原则,计算每辆应急救援车的负责区域;考虑应急救援车在城市路网内的行驶约束,分析城市道路中车辆的运动学特性,进一步明确优化模型中的约束条件;根据梯度下降法,计算多应急救援车辆在目标区域内的最优分布位置以及相应的负责区域。实验结果表明,多应急救援车辆能够从目标城市内的任意位置逐渐收敛到最优分布位置,使得目标区域内任意一点的交通事故都能够得到有效响应。 |
| 关键词:
车辆分布
覆盖控制
交通拥堵
Voronoi区域分配
最优位置
|
|
| Vehicle distribution strategy in urban traffic by using coverage control |
|
| ZUO Lei1, MENG Duo1, YAN Maode1, ZHANG Shouxu2 |
|
1. School of Electrical and Control Engineering, Chang'an University, Xi'an 710064, China;
2. School of Marine Science and Technology, Northwestern Polytechnical University, Xi'an 710072, China |
| Abstract: |
| In order to optimize the distribution of the urban emergency rescue vehicles and achieve the rapid response of the traffic accident, the distribution of multi-emergency rescue vehicles for the minimum rescue time is studied. According to the coverage control and the influence of traffic congestion for rescue time, the main research contents are as follows: analysis of the overall time consumption on the target area, establishment of the optimization model which considers the responsible area and the driving constraints of each vehicle for rescue time consumption. In details, for the division problem of responsible area of emergency rescue vehicle, the responsible area of each vehicle is calculated by using Voronoi region allocation principle and taking the driving time of vehicle to any point in urban road networks as evaluation index. Then, in consideration of the driving constraints in urban road networks, the constraints in the optimization model is clarified further on the premise of analyzing the vehicle kinematic characteristics. Finally, the optimal distribution position of multi-emergency rescue vehicles in the target area and the corresponding responsible area are calculated by gradient descent. The results show that the vehicle can converge to the optimal distribution position from any position in the target city, and the traffic accidents in responsible area can be timely response. |
| Key words:
distribution of emergency vehicles
coverage control
traffic congestion
voronoi partition
optimal locations
|
|
| 收稿日期: 2022-09-29
修回日期:
|
| DOI: 10.1051/jnwpu/20234140764 |
| 基金项目: 国家重点研发计划(2021YFA00303)、陕西省重点研发计划(2022GY-297)与中国博士后基金(2021M692740)资助 |
| 通讯作者:
Email： |
| 作者简介: 左磊(1989—),长安大学副教授,主要从事多智能体协同控制、覆盖控制及车路协同控制研究。e-mail:l_zuo@chd.edu.cn
|
|
| 相关功能 |
|
|
|
|
| 作者相关文章 |
|
| 左磊 在本刊中的所有文章 |
| 孟铎 在本刊中的所有文章 |
| 闫茂德 在本刊中的所有文章 |
| 张守旭 在本刊中的所有文章 |
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] 方心怡, 倪晓阳. 城市道路交通应急救援体系研究[J]. 中国水运, 2007, 7(10): 190-192 FANG Xinyi, NI Xiaoyang. Urban road transportation emergency recovery system research[J]. China Water Transport, 2007, 7(10): 190-192 (in Chinese)
[2] YANG B, ZHOU F. The analysis of emergency rescue system for urban road traffic accidents[J]. Applied Mechanics & Materials, 2014, 505/506: 1080-1083
[3] 杨兆升, 高学英, 孙迪. 城市交通疏散救援的元胞自动机模型[J]. 交通运输工程学报, 2011, 11(2): 114-120 YANG Zhaosheng, GAO Xueying, SUN Di. Cellular automata model of urban traffic emergency evacuation and rescue[J]. Journal of Traffic and Transportation Engineering, 2011, 11(2): 114-120 (in Chinese)
[4] AWASTHI A, CHAUHAN S S, GOYAL S K. A multi-criteria decision making approach for location planning for urban distribution centers under uncertainty[J]. Mathematical and Computer Modelling, 2011, 53(1/2): 98-109
[5] KANOUN I, CHABCHOUB H, AOUNI B. Goal programming model for fire and emergency service facilities site selection[J]. INFOR: Information Systems and Operational Research, 2010, 48(3): 143-153
[6] SUN Q Z, JIA Y, HOU X Y, et al. Research on the location model of emergency rescue facilities in the city disaster prevention[C]//International Conference on Civil Engineering and Transportation, 2015
[7] 方程炜, 柴干, 赵倩. 道路交通救援点条件覆盖选址策略及评价[J]. 交通科技与经济, 2010, 12(1): 7-10 FANG Chengwei, CHAI Gan, ZHAO Qian. A study on the conditional location set covering strategy and evaluation method of road traffic rescue site location[J]. Technology & Economy in Areas of Communication, 2010, 12(1): 7-10 (in Chinese)
[8] CHEN D, CHEN R. A relaxation-based algorithm for solving the conditional P-center problem[J]. Operations Research Letters, 2010, 38(3): 215-217
[9] 周愉峰, 马祖军, 王恪铭. 应急物资储备库的可靠性P-中位选址模型[J]. 管理评论, 2015, 27(5): 198-208 ZHOU Yufeng, MA Zujun, WANG Keming. A reliability P-median location model for relief supplies reserve bases[J]. Management Review, 2015, 27(5): 198-208 (in Chinese)
[10] 毕娅, 李文锋. 基于约束的集合覆盖选址-分配问题[J]. 上海交通大学学报, 2013, 47(3): 495-499 BI Ya, LI Wenfeng. Research on the location-allocation system with constraints based on covering location problem[J]. Journal of Shanghai Jiaotong University, 2013, 47(3): 495-499 (in Chinese)
[11] KARASAKAL O, KARASAKAL E K. A maximal covering location model in the presence of partial coverage[J]. Computers & Operations Research, 2004, 31(9): 1515-1526
[12] 吴艳华, 王富章, 李芳. 铁路救援基地层级规划选址模型[J]. 交通运输工程学报, 2013, 13(3): 86-93 WU Yanhua, WANG Fuzhang, LI Fang. Hierarchical planning location model of railway rescue center[J]. Journal of Traffic and Transportation Engineering, 2013, 13(3): 86-93 (in Chinese)
[13] HUANG R, KIM S, MENEZES M B C. Facility location for large-scale emergencies[J]. Annals of Operations Research, 2010, 181: 271-286
[14] KOCATEPE A, OZGUVEN E E, HORNER M, et al. Pet and special needs-friendly shelter planning in south florida: a spatial capacitated P-median-based approach[J]. International Journal of Disaster Risk Reduction, 2018, 31: 1207-1222
[15] SHIAH D M, CHEN S W. Ambulance allocation capacity model[C]//2007 9th International Conference on e-Health Networking, Application and Services, 2007: 40-45
[16] MURALI P, ORDÓEZ F, DESSOUKY M M. Facility location under demand uncertainty: response to a large-scale bio-terror attack[J]. Socio-Economic Planning Sciences, 2012, 46(1): 78-87
[17] MOGHADDAM K S. Fuzzy multi-objective model for supplier selection and order allocation in reverse logistics systems under supply and demand uncertainty[J]. Expert Systems with Applications, 2015, 42(15/16): 6237-6254
[18] 方磊, 何建敏. 应急系统优化选址的模型及其算法[J]. 系统工程学报, 2003(1): 49-54 FANG Lei, HE Jianmin. Optimal location model and algorithm of emergency systems[J]. Journal of Systems Engineering, 2003(1): 49-54 (in Chinese)
[19] 杨金顺, 孙洪运, 李林波, 等. 公路网灾害应急救援点多目标选址模型及算法[J]. 同济大学学报, 2013, 41(12): 1843-1848,1871 YANG Jinshun, SUN Hongyun, LI Linbo, et al. Multi-objectives location planning model and solution algorithm for disasters rescue site of highway network[J]. Journal of Tongji University, 2013, 41(12): 1843-1848,1871 (in Chinese)
[20] 姜涛, 朱金福. 应急设施鲁棒优化选址模型及算法[J]. 交通运输工程学报, 2007, 7(5): 101-105 JIANG Tao, ZHU Jinfu. Robust optimization model and algorithm of emergency establishment[J]. Journal of Traffic and Transportation Engineering, 2007, 7(5): 101-105 (in Chinese)
[21] OLFATI-SABER R, FAX J A, MURRAY R M. Consensus and cooperation in networked multi-agent systems[J]. Proceedings of the IEEE, 2007, 95(1): 215-233
[22] HAUGEN J, IMSLAND L. Monitoring an advection-diffusion process using aerial mobile sensors[J]. Unmanned Systems, 2015, 3(3): 221-238
[23] YUAN C, ZHANG Y, LIU Z. A survey on technologies for automatic forest fire monitoring, detection, and fighting using unmanned aerial vehicles and remote sensing techniques[J]. Canadian Journal of Forest Research, 2015, 45(7): 783-792
[24] ZUO L, YAN W, YAN M. Efficient coverage algorithm for mobile sensor network with unknown density function[J]. IET Control Theory & Applications, 2017, 11(6): 791-798
[25] CORTES J, MARTINEZ S, BULLO F. Spatially-distributed coverage optimization and control with limited-range interactions[J]. ESAIM: Control, Optimisation and Calculus of Variations, 2005, 11(4): 691-719
[26] ZUO L, CHEN J, YAN W, et al. Time-optimal coverage control for multiple unicycles in a drift field[J]. Information Sciences, 2016, 373: 571-580
[27] ZHANG J, WANG R, QIAN Y, et al. A coverage control algorithm based on probability model for three-dimensional wireless sensor networks[C]//2012 11th International Symposium on Distributed Computing and Applications to Business, Engineering & Science, 2012: 169-173
[28] ZUO L, YAN W, CUI R, et al. A coverage algorithm for multiple autonomous surface vehicles in flowing environments[J]. International Journal of Control, Automation and Systems, 2016, 14(2): 540-548
[29] DAVISON P, LEONARD N E, OLSHEVSKY A, et al. Nonuniform line coverage from noisy scalar measurements[J]. IEEE Trans on Automatic Control, 2014, 60(7): 1975-1980
[30] CORTES J, MARTINEZ S, KARATAS T, et al. Coverage control for mobile sensing networks[J]. IEEE Trans on Robotics and Automation, 2004, 20(2): 243-255 |
|
|
|
|
|
|
|
