|
公共卫生事件下应急医疗运输专用道网络研究
|
Abstract:
在大城市院前应急中,急救中心派遣车辆及时到达需求点并送患者至医院对生命安全至关重要。为缩短救援时间,合理规划救援专用道尤为关键。然而,大城市医院周边路网复杂多变,针对这一特点,本文从宏观角度研究一种具备方向救援专用道保留问题,以提升应急救援效率。本文提出双层规划模型,上层以最小化专用道总长度、救护车行驶时间及冲突强度为目标,决定哪些路段保留专用道并设置其行驶方向;下层结合基于车道数的改进Dijkstra算法,优化救护车行驶路径,保证出行时效性。为求解模型,设计了基于权重的遗传算法,并通过实例验证其在大规模应急响应中的有效性与实用性,显著提升了救援车辆优先通行的效率与时效。
In urban pre-hospital emergency scenarios, the timely dispatch of ambulances by emergency centers to meet demand points and transport of patients to hospitals is critical to ensuring life safety. To reduce rescue time, the rational planning of dedicated rescue lanes is especially important. However, the road networks surrounding hospitals in large cities are complex and dynamic. Addressing this characteristic, this study investigates, from a macro perspective, a directional rescue lane retention problem to enhance emergency response efficiency. The study proposes a bi-level programming model. The upper level aims to minimize the total length of dedicated lanes, ambulance travel time, and conflict intensity, determining which road segments should retain rescue lanes and their travel directions. The lower level, incorporating an improved Dijkstra algorithm based on lane numbers, optimizes ambulance travel routes to ensure timeliness. To solve the model, a weight-based genetic algorithm is designed, and its effectiveness and practicality in large-scale emergency responses are validated through case studies. The results demonstrate a significant improvement in the efficiency and timeliness of priority passage for rescue vehicles.
[1] | Qu, X., Yang, Y., Liu, Z., Jin, S. and Weng, J. (2014) Potential Crash Risks of Expressway On-Ramps and Off-Ramps: A Case Study in Beijing, China. Safety Science, 70, 58-62. https://doi.org/10.1016/j.ssci.2014.04.016 |
[2] | Kuang, Y., Qu, X. and Wang, S. (2015) A Tree-Structured Crash Surrogate Measure for Freeways. Accident Analysis & Prevention, 77, 137-148. https://doi.org/10.1016/j.aap.2015.02.007 |
[3] | Blackwell, T.H. and Kaufman, J.S. (2002) Response Time Effectiveness: Comparison of Response Time and Survival in an Urban Emergency Medical Services System. Academic Emergency Medicine, 9, 288-295. https://doi.org/10.1197/aemj.9.4.288 |
[4] | Xu, F., Du, Y. and Sun, L. (2013) A Framework for Ongoing Performance Monitoring of Bus Lane System. Procedia - Social and Behavioral Sciences, 96, 175-181. https://doi.org/10.1016/j.sbspro.2013.08.023 |
[5] | Mesbah, M., Sarvi, M., Ouveysi, I. and Currie, G. (2011) Optimization of Transit Priority in the Transportation Network Using a Decomposition Methodology. Transportation Research Part C: Emerging Technologies, 19, 363-373. https://doi.org/10.1016/j.trc.2010.05.020 |
[6] | Mesbah, M., Sarvi, M. and Currie, G. (2011) Optimization of Transit Priority in the Transportation Network Using a Genetic Algorithm. IEEE Transactions on Intelligent Transportation Systems, 12, 908-919. https://doi.org/10.1109/tits.2011.2144974 |
[7] | Wu, Y., Chu, C., Chu, F. and Wu, N. (2009) Heuristic for Lane Reservation Problem in Time Constrained Transportation. 2009 IEEE International Conference on Automation Science and Engineering, Bangalore, 22-25 August 2009, 543-548. https://doi.org/10.1109/coase.2009.5234190 |
[8] | Yingfeng Wu, and Naiqi Wu, (2010) An Approximate Algorithm for the Lane Reservation Problem in Time Constrained Transportation. 2010 2nd International Conference on Advanced Computer Control, Shenyang, 27-29 March 2010, 192-196. https://doi.org/10.1109/icacc.2010.5487042 |
[9] | Che, A., Wu, P., Chu, F. and Zhou, M. (2015) Improved Quantum-Inspired Evolutionary Algorithm for Large-Size Lane Reservation. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 45, 1535-1548. https://doi.org/10.1109/tsmc.2015.2417509 |
[10] | Wu, P., Chu, F., Che, A. and Zhou, M. (2018) Bi-Objective Scheduling of Fire Engines for Fighting Forest Fires: New Optimization Approaches. IEEE Transactions on Intelligent Transportation Systems, 19, 1140-1151. https://doi.org/10.1109/tits.2017.2717188 |
[11] | Fang, Y., Chu, F., Mammar, S. and Zhou, M. (2012) Optimal Lane Reservation in Transportation Network. IEEE Transactions on Intelligent Transportation Systems, 13, 482-491. https://doi.org/10.1109/tits.2011.2171337 |
[12] | Fang, Y., Chu, F., Mammar, S. and Shi, Q. (2015) A New Cut-And-Solve and Cutting Plane Combined Approach for the Capacitated Lane Reservation Problem. Computers & Industrial Engineering, 80, 212-221. https://doi.org/10.1016/j.cie.2014.12.014 |
[13] | Black, J. (2004) Strategic Transport Planning, Demand Analysis of Transport Infrastructure and Transport Services for the 27th Summer, Olympiad Held in Sydney, Australia, 2000. Journal of Transportation Engineering and Information, 2, 14-30. |
[14] | Wu, P., Che, A., Chu, F. and Fang, Y. (2017) Exact and Heuristic Algorithms for Rapid and Station Arrival-Time Guaranteed Bus Transportation via Lane Reservation. IEEE Transactions on Intelligent Transportation Systems, 18, 2028-2043. https://doi.org/10.1109/tits.2016.2631893 |
[15] | Bai, X., Zhou, Z., Chin, K. and Huang, B. (2017) Evaluating Lane Reservation Problems by Carbon Emission Approach. Transportation Research Part D: Transport and Environment, 53, 178-192. https://doi.org/10.1016/j.trd.2017.04.002 |
[16] | Fang, Y., Chu, F., Mammar, S. and Che, A. (2013) A Cut-And-Solve-Based Algorithm for Optimal Lane Reservation with Dynamic Link Travel Times. International Journal of Production Research, 52, 1003-1015. https://doi.org/10.1080/00207543.2013.828169 |
[17] | Wu, P., Che, A., Chu, F. and Zhou, M. (2015) An Improved Exact ε-Constraint and Cut-And-Solve Combined Method for Biobjective Robust Lane Reservation. IEEE Transactions on Intelligent Transportation Systems, 16, 1479-1492. https://doi.org/10.1109/tits.2014.2368594 |