A fuzzy based genetic algorithm for optimizing the pedestrian walking network; case study historic district of Tehran

Rastbin, Sajed; Gholami Shahbandi, Mehrdad; Soudmand, Pouya

doi:10.22116/jiems.2020.176389.1256

Document Type : Original Article

Authors

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

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

³ Department of Industrial Engineering and Management Studies, Amirkabir University of Technology, Tehran, Iran.

https://doi.org/10.22116/jiems.2020.176389.1256

Abstract

Fast growth of motorized transportation infrastructures in the cities is a consequence of the urbanization process. Despite the undeniable benefits of the developments, some unwelcome social-environmental damages have been occurred. On top of the list, the movements of the pedestrians and their participation in social activities have dramatically reduced as a result of the vehicles dominancy. Pedestrianization and walking-friendly schemes are the key answer to preserve the valuable element of the urban lifestyle. This need motivated the researchers to study and propose mathematical methods to model the dynamics and behavior of the pedestrians in response to their surroundings. However, most of the models in the literature are suitable for limited small-size area and cannot be applied for a large scale urban zone. In this paper, a fuzzy macroscopic pedestrian assignment model is proposed which is applicable for a large scale network and useful for urban master plans as a decision making framework. In addition, a bi-level mixed integer programming model is presented to optimize the pedestrian walking network via selecting some projects on the network, considering the behavior of the pedestrians. Finally, the problem is solved for a large scale pedestrian network in the city of Tehran. The results show the efficiency of the algorithm where spending half of the maximum possible cost has led to a welfare gain of 82.6 percent. The problem was efficiently solved within 12.5 days which is fairly acceptable for the strategic planning of such a large scale network. The numerical results verify the necessity of the model for urban master plan horizon.

Keywords

20.1001.1.2476308.2020.7.2.6.4

References

Abdelghany, A., Abdelghany, K., and Mamhassani, H., (2016). "A hybrid-simulation-assignment modeling framework for crowd dynamics in large-scale pedestrian facilities", Transportation Research Part A: Policy and Practice, Vol. 86, pp. 159-176.

Chai, C., Shi, X., Wong, Y.D., Er, M.J., and Gwee, E.T.M., (2015). "Fuzzy Cellular Automata Models for Crowd Movement Dynamics at Signalized Pedestrian Crossings", Transportation Research Record, Vol. 2490, pp. 21–31.

Chai, C., Shi, X., Wong, Y.D., Er, M.J., and Gwee, E.T.M., (2016). "Fuzzy logic-based observation and evaluation of pedestrians’ behavioral patterns by age and gender", Transportation Research Part F: Traffic Psychology and Behavior, Vol. 40, pp. 104–118.

Collins, A.J., Frydenlund, E., Elzie, T., and 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, Alexandria Virginia, U.S.A.

Clifton, K.J., Davies, G., Allen, W.G., and Radford, N., (2004). "Pedestrian Flow Modeling for Prototypical Maryland Cities", Technical Report, Maryland Department of Transportation, Division of Highway Safety Programs.

Clifton, K.J., and Muhs, C.D., (2012). "Capturing and representing multimodal trips in travel surveys: review of the practice", Transportation Research Record, Vol. 2285, pp. 74–83.

Clifton, K.J., Singleton, P.A., Muhs, C.D., Schneider, R.J., and Lagerwey, P., (2013). "Improving the Representation of the Pedestrian Environment in Travel Demand Models – Phase I", Technical Report No. OTREC-RR-13-08, Transportation Research and Education Consortium, Portland, OR.

Clifton, K.J., Singleton, P.A., Muhs, C.D., and Schneider, R.J., (2015). "Development of a Pedestrian Demand Estimation Tool", Technical Report No. NITC-RR-677, Transportation Education and Research Center, Portland, OR.

Clifton, K.J., Singleton, P.A., Muhs, C.D., and Schneider, R.J., (2016). "Development of destination choice models for pedestrian travel", Transportation Research Part A: Policy and Practice, Vol. 94, pp. 255-265.

Clifton, K.J., Singleton, P.A., Muhs, C.D., and Schneider, R.J., (2016). "Representing pedestrian activity in travel demand models: Framework and application", Journal of Transport Geography,Vol. 52, pp. 111–122.

Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T., (2002). "A fast and Elitist Multiobjective genetic algorithm: NSGA-II", IEEE Transactions on Evolutionary Computation, Vol. 6, No. 2, pp. 182-197.

Dubios, D., and Prade, H., (1983). "Ranking fuzzy numbers in the settings of possibility theory", Information Science, Vol. 30, No. 3, pp. 183-224.

Gou, N., Hao, Q.Y., Jiang, R., Hu, M.B., and Bin, J., (2016). "Uni- and bi-directional pedestrian flow in the view-limited condition: Experiments and modeling", Transportation Research C: Emerging Technologies, Vol. 71, pp. 64-85.

Grange, L.D., and 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.

Gupta, A., and Pundir, N., (2015). "Pedestrian flow characteristics studies: A review", Transport Reviews, Vol. 35, No. 4, pp. 445-465.

Hänseler, F.S., Lam, W., Bierlaire, M., Lederrey, G., and Nikolić, M., (2017). "A dynamic network loading model for anisotropic and congested pedestrian flows", Transportation Research Part B: Methodological, Vol. 95, pp. 149-168.

Hillier, B., Penn, A., Hanson, J., and Grajewski, T., Xu, J., (1993). "Natural movement: or configuration and attraction in urban pedestrian movement", Environment & Planning B: Planning & Design, Vol. 19, pp. 29-66.

Hoogendoorn, S.P., Daamen, W., and Bovy, P.H.L., (2003). "Extracting Microscopic Pedestrian Characteristics from Video Data", Transportation Research Board annual meeting, pp. 1-15, Washington DC, U.S.A.

Hoogendoorn, S.P., Daamen, W., Knoop, V.L., Steenbakkers, J., and Sarvi, M., (2018). "Macroscopic Fundamental Diagram for pedestrian networks: Theory and applications", Transportation Research Part C: Emerging Technologies, Vol. 94, pp. 172-184.

Ji, X., Zhou, X., and Ran, B., (2013). "A cell-based study on pedestrian acceleration and overtaking in a transfer station corridor", Physica A: Statistical Mechanics and its Applications, Vol. 392, No. 8, pp. 1828–1839.

Karmanova, A., (2013). "A review on Macroscopic pedestrian flow modelling", Acta Informatica Pragensia, Vol. 2, No. 2, pp-39-50.

Nasir, M., Lim, C.P., Nahavandi, S., and Creighton, D., (2014). "A genetic fuzzy system to model pedestrian walking path in a built environment", Simulation Modelling Practice and Theory, Vol. 45, pp. 18–34.

Ortuzar, J.D., and Willumsen, L.G., (1990). Modeling transport. Wiley, New York.

Oyama, Y., and Hato, E. (2018). "Link-based measurement model to estimate route choice parameters in urban pedestrian networks", Transportation Research Part C: Emerging Technologies, Vol. 93, pp. 62-78.

Parisi, D.R., and Dorso, C.O., (2005). "Microscopic dynamics of pedestrian evacuation", Physica A: Statistical Mechanics and its Applications, Vol. 354, pp. 606-618.

Pushkarev, B., and Zupan, M., (1971). Pedestrian Travel Demand, Highway Research Record 355, Washington, D.C.

Qu, Y., Gao, Z., Xiao, Y., and Li, X., (2014). "Modeling the pedestrian’s movement and simulating evacuation dynamics on stairs", Safety Science, Vol. 70, pp. 189–201.

Rastbin, S., Mozaffar, F., Behzadfar, M., and Gholami Shahbandi, M., (2017). "Designing the optimum plan for regenerating the pedestrian network of historic districts using bi-level programming (Case study: Historical-cultural district of Tehran, Iran) ", Journal of Industrial Engineering and Management Studies, Vol. 4, No. 1, pp. 34-54.

Scheunert, U., Cramer, H., Fardi, B., and Wanielik, G., (2004). "Multi Sensor based Tracking of Pedestrians: A Survey of Suitable Movement Models", IEEE Intelligent Vehicles Symposium, University of Parma, pp. 774-778, Parma, Italy, Italy.

Stackelberg, H.V., (2011). Market Structure and Equilibrium, 1st Edition, Translation into English, Bazin, Urch & Hill. Springer.

Sun, Y., (2020). "Kinetic Monte Carlo simulations of bi-direction pedestrian flow with different walk speeds", Physica A: Statistical Mechanics and its Applications.

Teklenburg, J., Timmermans, H., and Wagenberg, A., (1993). "Space Syntax: Standardized Integration Measures and Some Simulations", Environment and Planning B, Vol. 20, No. 3, pp. 347–357

Turner, A., Doxa, M., O’Sullivan, D., and Penn, A., (2001). "From isovists to visibility graphs: a methodology for the analysis of architectural space", Environment and Planning B: Urbane Analytics and City Science, Vol. 28, No. 1, pp. 103-121.

Twarogowska, M., Goatin, P., and Duvigneau, R., (2014). "Comparative study of macroscopic pedestrian models", Transportation Research Procedia, Vol. 2, pp. 477–485.

Vizzari, G., Crociani, L., and Bandini, S., (2020). "An agent-based model for plausible wayfinding in pedestrian simulation, Engineering Applications of Artificial Intelligence", Vol. 87.

Wardrop, J., (1952). "Some Theoretical Aspects of Road Trafﬁc Research", Proceedings of the Institute of Civil Engineers, Vol. 1, No. 2, pp. 325–378.

Zhao, X., Xia L., Zhang, J., and Song, W., (2019). "Artificial neural network based modeling on unidirectional and bidirectional pedestrian flow at straight corridors", Physica A: Statistical Mechanics and its Applications.

Zhou, M., Dong, H., Wang, F.Y., Wang, Q., and Yang, X., (2016). "Modeling and simulation of pedestrian dynamical behavior based on a fuzzy logic approach", Information Sciences.

Zhu, B., Liu, T., and Tang, Y., (2008). "Research on Pedestrian Evacuation Simulation Based on Fuzzy Logic", 9th International Conference on Computer-Aided Industrial Design and Conceptual Design, pp. 1024-1029, Kunming, China.

A fuzzy based genetic algorithm for optimizing the pedestrian walking network; case study historic district of Tehran

References

References

Volume 7, Issue 2August 2020Pages 119-138

Volume 7, Issue 2
August 2020
Pages 119-138