Ant Colony Based Evacuation Route Optimization Model for Mixed Pedestrian-Vehicle Flows

  • Qiuping Li
  • Zhixiang Fang
  • Qingquan Li
Conference paper


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.


Ant 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. 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. 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. 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. 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. 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. 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. 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. 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. 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
  10. 10.
  11. 11.
    Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B. 26, 1–13. (1996)CrossRefGoogle Scholar
  12. 12.
    Fang, Z.X., Zong, X.L., Li, Q. Q., Li, Q. P., Xiong, S. W.: Hierarchical multi-objective evacuation routing in stadium using ant colony optimization approach. Journal of Transport Geography. 19,443–451 (2011)CrossRefGoogle Scholar
  13. 13.
    Fang, Z. X., Li, Q. Q., Li, Q. P., Han, L. D., Wang, D.: A Proposed Pedestrian Waiting-Time Model for Improving Space-Time Use Efficiency in Stadium Evacuation Scenarios, Building and Environment. 46, 1774–1784 (2011)CrossRefGoogle Scholar
  14. 14.
    Han, L. D., Yuan, F, Urbanik, T.: What is an effective evacuation operation? Journal of Urban Planning and Development. 133, 3–8 (2007)CrossRefGoogle Scholar
  15. 15.
    Yuan, F., Han, L. D. : Improving evacuation planning with sensible measure of effectiveness choice: case study. Transportation Research Record: Journal of the Transportation Research Board. 2137, 54–62 (2009)CrossRefGoogle Scholar
  16. 16.
    Gawron, C.: An Iterative Algorithm to Determine the Dynamic User Equilibrium in a traffic Simulation Model. International Journal of Modern Physics C. 9, 393–407 (1998)CrossRefGoogle Scholar
  17. 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
  18. 18.
    Lämmel, G., Grether, D., Nagel, K.: The representation and implementation of time-dependent inundation in large-scale microscopic evacuation simulations, Transportation research part C. 18, 84–98 (2010)CrossRefGoogle Scholar
  19. 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. 20.
    Zhang, Y. P.: The Theory of Highway Capacity. Harbing: Harbing Institute of Technology Press (2007)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.State Key Laboratory of Information Engineering in Surveying, Mapping and Remote SensingWuhan UniversityWuhanChina
  2. 2.Engineering Research Center for Spatio-temporal Data Smart Acquisition and ApplicationWuhan UniversityWuhanChina

Personalised recommendations