Document Type : Original Article


1 Department of conservation, Art University of Isfahan, Isfahan, Iran.

2 Department of architecture and environmental Design, Iran University of Science and Technology, Tehran, Iran.

3 School of Civil Engineering, College of Engineering, University of Tehran, Tehran, Iran.


Motorized transportation systems in the urban areas witnessed huge developments in the infrastructures thanks to the advances in various aspects of technology. This urbanization revolution has its own pros and cons. The resulting dominance of vehicles has limited the presence of people in public places and their participation in social activities, threatening the human based lifestyle of the cities. Historic districts are of most affected areas which withstand the unwanted consequences of such an experience. These areas play a substantial role in urban activities by providing great social activity and walking zones for pedestrians. Hence, in recent years, urban management has paid attention to this endanger regions in order to sustain and enhance their properties by introducing some pedestrianization plan as urban regeneration policies. To design an effective plan, it is necessary to figure out how people behave in response to their environment. Pedestrian modeling is the key to the problem and is studied in the past few decades, mostly in microscopic scale. In addition, a logical decision-making process is required to choose the option with the best outcome in this complex system, considering financial limits of strategic urban planning. In this paper, a macroscopic multi-class user equilibrium pedestrian assignment algorithm is proposed to anticipate the route choice behavior of the pedestrians in a network, and a decision making platform for the pedestrian network design is presented using bi-level mathematical mixed-integer programming and genetic algorithm. The presented model determines the best possible projects to be implemented on the network, considering the constraints of the historic districts. The model brings forward an intelligent framework to help the urban planners in spending the minimum cost, while maximizing some predefined objectives. The proposed method is applied to solve the problem in a test network and in a real case scenario for the historic district of the city of Tehran. The results prove the validity and the efficiency of the algorithm.


Abdelghany, A., Abdelghany, K., Mamhassani, H., (2016). “A hybrid-simulation-assignment modeling framework for crowd dynamics in large-scale pedestrian facilities”, Transportation Research A, Vol. 86, pp 159-176.
Al-Habashna, A., Wainer, G., (2016). “Modeling pedestrian behavior with Cell-DEVS: theory and applications”, Simulation Special Issue: Simulation with Cellular Automata, Vol. 92, No. 2, pp 117-139.
Bellomo, N., Piccoli, B., Tosin, A., (2012). “Modeling crowd dynamics from a complex system viewpoint”, Mathematical Models and Methods in Applied Science, Vol. 22, No. 2.
Blue, V.J., Adler, J.L., (2001). “Cellular automata microsimulation for modeling bidirectional pedestrian walkways”, Transportation Research Part B, Vol.35, No.3, pp 293–312.
Bruno, L., Tosin, A., Tricerri, P., Venuti, F., (2011). “Non-local first-order modeling of crowd dynamics: A multidimensional framework with applications”, Applied Mathematical Modeling, Vol. 35, No. 1, pp 426-445.
Colombo, R.M., Goatin, P., Rosini, M.D., (2010). “A macroscopic model for pedestrian flows in panic situations”, GAKUTO International Series Mathematical Sciences and Applications, pp. 255-272.
Colombo, R.M., Rosini, M.D. (2005). “Pedestrian flows and non-classical shocks”, Mathematical Methods in the Applied Sciences, Vol. 28, No. 13, pp 1553-1567.
Collins, A.J., Frydenlund, E., Elzie, T., Robinson, R.M., (2015). Agent-based pedestrian evacuation modeling: A one-size fits all approach, proceeding of the Symposium on Agent-Directed Simulation, pp 9-17.
Clifton, K.J., Muhs, C.D., (2012). “Capturing and representing multimodal trips travel survey”, Transportation research record, No. 2285, pp 74-83.
Clifton, K.J., Singleton, P.A., Muhs, C.D., Schneider, R.J., (2016). “Development of destination choice models for pedestrian travel”, Transportation Research, Vol. 94, pp 255-265.
Clifton, K.J., Singleton, P.A., Muhs, C.D., Schneider, R.J., (2016). “Representing pedestrian activity in travel demand models: Framework and application”, Transport Geography, Vol. 52, pp 111-122.
Daamen, W., (2004). “Modeling Passenger Flows in Public Transport Facilities”, dissertation thesis.
Daamen, W., Hoogendoorn, S.P., Bovy, P.H.L. (2005). “First-order pedestrian traffic flow theory” Transportation Research Record: Journal of the Transportation Research Board, Vol. 1934, No. 1, pp 43-52.
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T., (2002). “A fast and Elitist Multiobjective genetic algorithm: NSGA-II”, IEEE Transactions on Evolutionary Computation, Vol. 6, No. 2, pp 182-197.
Drager, K.H., Wicklund, J., Soma, H., Duoung, D., (1992). “EVASIM: A comprehensive evacuation simulation tool”, Proceeding of the 1992 Emergency Management and Engineering Conference, pp 101-108.
Enciso, J., Vargas, J., Martinez, P., (2016). “Modeling and simulation of passenger traffic in a national airport”, 14th LACCEI International Multi-Conference for Engineering, Education, and Technology.
Ewing, R., Ceravero, R., (2010). “Travel and built environment: a meta analysis”, J. Am. Plan. Assoc., Vol. 76, No. 3, pp 265-294.
Gou, N., Hao, Q.Y., Jiang, R., Hu, M.B., Bin, J., (2016). “Uni- and bi-directional pedestrian flow in the view-limited condition: Experiments and modeling”, Transportation Research, Vol. 71, pp 64-85.
Guo, R.Y., Huang, H.J., Wong, S.C., (2012). “Route choice in pedestrian evacuation under conditions of good and zero visibility: experimental and simulation results”, Transportation Research Part B, Vol. 46, No. 6, pp 669-686.
Gupta, A., Pundir, N., (2015). “Pedestrian flow characteristics studies: A review”, Transport Reviews, Vol. 35, No. 4, pp 445-465.
Grange, L.D., Munoz, J.C., (2009). “An equivalent optimization formulation for the traffic assignment problem with asymmetric linear costs”, Transportation Planning and Technology, Vol. 32, No. 1, pp 1-25.
Hanisch, A., Tolujew, J., Richter, K., Schulze, T., (2003). Online simulation of pedestrian flow in public buildings, proceeding of the 2003 Winter Simulation Conference, pp 1635-1641.
Helbing, D., (1992). “A Fluid-Dynamic Model for the Movement of Pedestrians”, Complex Systems, Vol. 6, pp 391-415.
Helbing, D., Farkas, I., Vicsek, T., (2000). “Simulating dynamical features of escape panic”, Letters to Nature, Vol. 407, pp 487-490.
Helbing, D., Molnar, P., (1995). “Social force model for pedestrian dynamics”, Physical Review E, Vol. 51, pp 4282–4286.
Hoogendorn, S.P., Bovy, P.H.L. (2002) “Normative pedestrian behavior theory and modeling”, in Proceedings of the 15th International Symposium on Transportation and Traffic Theory.
Karmanova, A., (2013). “A review on Macroscopic pedestrian flow modeling” Acta Informatica Pragensia, Vol. 2(2), pp-39-50.
Kerridge, J., Hine, J., Wigan, M. (2001). “Agent-based modeling of pedestrian movements: the questions that need to be asked and answered”, Environment and Planning, Vol. 28, No. 3, pp 327-342.
Kuzmyak, J.R., Walters, J., Bradley, M., Kockelman, K.M., (2014). “Estimating bicycling and walking for planning and project developments: A guidebook”, Transportation research Board, NCHRP report 770.
Langeston, P.A., Masling, R., Asmar, B.N., (2006). “Crowd dynamics discrete element multi-circle model”, Safety Science, Vol. 44, No. 5, pp 395–417.
Lin, Q., Ji, Q., Gong, S., (2006). “A crowd evacuation system in emergency situation based on dynamics model”, Interactive Technologies and Sociotechnical Systems, Springer, Berlin Heidelberg, pp 269 280.
Løvås, G.G, (1994). “Modeling and simulation of pedestrian flow” Transportation Research, Vol.28, No. 6, pp 429-443.
Løvås, G.G., (1995). “on performance measures for evacuation systems”, European Journal of Operational Research, Vol. 85, No .2, pp. 352-367.
Løvås, G.G., (1998). “Models of wayfinding in emergency evacuations”, European Journal of Operational Research, Vol. 105, No. 3, pp 371-389.
Neuman, J.V., (1966). Theory of self-reproducing automata, University of Illinois press.
North, M.J., Collier, N.T., Ozik, J., Tatara, E.R., Macal, C.M., Bragen, M., (2013). “Complex adaptive systems modeling with Repast Symphony”, Complex Adaptive Systems Modeling, Vol. 1, pp 1-26.
Okazaki, S., Matsushita, S., (1993). “A study of simulation model for pedestrian movement with evacuation and queuing”, In International Conference on Engineering for Crowd Safety, pp 271-280.
Ortuzar, J.D., Willumsen, L.G., (1990). Modeling transport, New York: Wiley.
Parisi, D.R., Dorso, C.O., (2005). “Microscopic dynamics of pedestrian evacuation”, Physica, Vol. 354, pp 606-618.
Pereira, L.a., Duczmal, L.H., Cruz, F.R.B., (2013). “Congested emergency evacuation of a population using a finite automata approach”, Safety Science, Vol. 51, No.1, pp 267–272.
Qu, Y., Gao, Z., Xiao, Y., Li, X., (2014). “Modeling the pedestrian’s movement and simulating evacuation dynamics on stairs”, Safety Science, Vol. 70, pp 189–201.
Roland, N., Kirely, M., (2006). “Pedestrian modeling: A comparative study using agent-based cellular automata”, Springer-Verlag Berlin Heidelberg.
Saelens, B.E., Handy, S.L., (2008). “Built environments correlates of walking: a review”, Medicine and Science in Sports and Exercise, Vol. 40, No. 7, pp 550-566.
Song, W., Xu, X., Wang, B.H., Ni, S., (2006). “Simulation of evacuation processes using a multi-grid model for pedestrian dynamics”, Physica, Vol. 362, No. 2, pp 492-500.
Stackelberg, H.V., (2011). Market Structure and Equilibrium, 1st Edition Translation into English, Bazin, Urch & Hill, Springer.
Still, K.G., (2000). “Crowd dynamics”, PhD thesis, University of Warwick, UK.
Tolujew, J., Alcala, F., (2004). “A mesoscopic approach to modeling and simulation of pedestrian traffic flows”, Proceeding of the 18th European Simulation Multiconference.
Twarogowska, M., Goatin, P., Duvigneau, R., (2014). “Comparative study of macroscopic pedestrian models”, Transportation Research Procedia, Vol. 2, pp 477–485.
Vermuyten, H., Belien, J., Boeck, L.D., Reniers, G., Wauter, T., (2016). “A review of optimisation models for pedestrian evacuation and design problems”, Safety Science, Vol. 87, pp 167-178.
Wardrop, J., (1952). “Some Theoretical Aspects of Road Traffic Research”, Proceedings of the Institute of Civil Engineers, Vol. 1, No. 2, pp 325–378.
Watts, J.M., (1987). “Computer models for evacuation analysis”, Fire Safety Journal, Vol. 12, pp 237-245.
Wilensky, U., (1999). NetLogo, Northwestern University.
Yuen, J.K.K., Lee, E.W.M., (2012). “The effect of overtaking behavior on unidirectional pedestrian flow”, Safety Science, Vol. 50, No. 8, pp 1704–1714.