Ant Colony Based Evacuation Route Optimization Model for Mixed Pedestrian-Vehicle Flows
Evacuation for large-scale activities usually involves a great number of pedestrians and vehicles. By applying ant colony optimization algorithm, an evacuation route optimization model for mixed pedestrian-vehicles flows is proposed in this paper. In this model, we construct a two-tier network structure in which the upper tier network is for path finding and evacuation route guidance, and the lower tier subnetwork which depicts the move directions of pedestrians and vehicles respectively is for the simulation of the movements as well as the conflicts between them. The experiment results show that the proposed model has the merit of modeling the interaction dynamics of pedestrians and vehicles and improving evacuation efficiency in an evacuation case of large-scale activities.
KeywordsAnt colony optimization Mixed vehicle-pedestrian flows Pedestrian-vehicle conflicts
This research was supported by the National Science Foundation of China (grants #40701153, #40971233, #40830530, #60872132).
- 1.Fang, Z. M., Song, W. G., Zhang, J.: A Multi-Grid Model for Evacuation Coupling With the Effects of Fire Products. Fire Technology, pp. 91–104 (2012)Google Scholar
- 2.Siikonen, M. L., Sorsa, J. S.: Evacuation Simulation and Human Behavior Models in Tall Buildings. In: Klingsch, W. W. F. et al. (eds.), Pedestrian and Evacuation Dynamics 2008, pp. 653–658. Springer (2010)Google Scholar
- 3.Chen, P. H., Feng, F.: A Fast Flow Control Algorithm for Real-Time Emergency Evacuation in Large Indoor Areas. Fire Safety Journal, pp. 732–740 (2009)Google Scholar
- 4.Cova, T. J., Johnson, J. P.: A network flow model for lane-based evacuation routing. Transportation Research Part A, pp. 579–604 (2003)Google Scholar
- 5.Stepanov, A., Smith J. M.: Multi-objective evacuation routing in transportation networks. European Journal of Operational Research, pp. 435–446 (2010)Google Scholar
- 6.Xie, C., Turnquist, M. A.: Lane-based evacuation network optimization: An integrated Lagrangian relaxation and tabu search approach. Transportation Research Part C: Emerging Technologies, pp. 40–63 (2011)Google Scholar
- 7.Zhang, X., Chang, G L.: A CA-based Model for Simulating Vehicular-Pedestrian Mixed Flows in a Congested Network. In: 90th Annual Meeting of the Transportation Research Board .Transportation Research Record, pp. 116–124 (2011)Google Scholar
- 8.Wu, H. X.: Microscopic Dynamic Simulation Model for Pedestrian-Vehicle Mixed Traffic.: In International Conference on E-Health Networking, Digital Ecosystems and Technologies (EDT), pp. 153–156. IEEE Press, New York (2010)Google Scholar
- 9.Wang, L.: Continuous Simulation-based Conflict-point Detection Model for Heterogeneous Mixed Traffic Flows in an Urban Intersection. In: 88th Annual Meeting of the Transportation Research Board. (2009)Google Scholar
- 17.Lämmel, G., Rieser, M., Nagel, K.: Bottlenecks and congestion in evacuation scenarios : A microscopic evacuation simulation for large-scale disasters, In: Bazzan, A.L., Klügl, F., Ossowski, S. (eds). Proc. of 5th workshop on Agents in traffic and transportation, at International Conference on Autonomous Agents and Multiagent Systems, pp. 54–61 (2008)Google Scholar
- 19.Dai, T. Y, Du, R. B, Pei, Y. L.: Simulation of pedestrian Crossing Delay at intersections of urban road. Computer and Communications. 4, 75–78 (2008)Google Scholar
- 20.Zhang, Y. P.: The Theory of Highway Capacity. Harbing: Harbing Institute of Technology Press (2007)Google Scholar