Download The
Total Page:16
File Type:pdf, Size:1020Kb
DEVELOPMENT OF AN AGENT BASED SIMULATION MODEL FOR PEDESTRIAN INTERACTIONS by MOHAMED HUSSEIN B.Sc., Ain Shams University, 2004 M.Sc., Ain Shams University, 2010 A THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY in THE FACULTY OF GRADUATE AND POSTDOCTORAL STUDIES (Civil Engineering) THE UNIVERSITY OF BRITISH COLUMBIA (Vancouver) December 2016 © Mohamed Hussein, 2016 Abstract Developing a solid understanding of pedestrian behavior is important for promoting walking as an active mode of transportation and enhancing pedestrian safety. Computer simulation of pedestrian dynamics has gained recent interest as an important tool in analyzing pedestrian behavior in many applications. As such, this thesis presents the details of the development of a microscopic simulation model that is capable of modeling detailed pedestrian interactions. The model was developed based on the agent-based modeling approach, which outperforms other existing modeling approaches in accounting for the heterogeneity of the pedestrian population and considering the pedestrian intelligence. Key rules that control pedestrian interactions in the model were extracted from a detailed pedestrian behavior study that was conducted using an automated computer vision platform, developed at UBC. The model addressed both uni-directional and bi- directional pedestrian interactions. A comprehensive methodology for calibrating model parameters and validating its results was proposed in the thesis. Model parameters that could be measured from the data were directly calibrated from actual pedestrian trajectories, acquired by means of computer vision. Other parameters were indirectly calibrated using a Genetic Algorithm that aimed at minimizing the error between actual and simulated trajectories. The validation showed that the average error between actual and simulated trajectories was 0.35 meters. Detailed validation of the accuracy of simulating pedestrian behavior during different interactions showed that the model successfully reproduced the actual behavior taken by pedestrians in the actual data in 95% of the cases. The simulation model was then applied to analyze pedestrian behavior in two case studies in Vancouver and Oakland. The two case studies addressed different pedestrian flow conditions and ii different walking environments. The average errors between actual and simulated trajectories for the two studies were found to be 0.28 m and 0.49 m, respectively. The average speed errors were 0.06 m/s and 0.04 m/s in the two studies, correspondingly. The accuracy of reproducing the actual behavior of pedestrians exceeded 87% for most of interactions considered in the two studies. The accuracy of simulating group behavior during different interactions was found to be 96% and 92% in the two studies, respectively. iii Preface Portions of the introductory text in Chapter 1, portions of the literature review in Chapter 2, portions of the methodology in chapter 3, and a version of Chapter 4 have been published [Hussein M. and Sayed T., "Microscopic Pedestrian Interaction Behavior Analysis Using Gait Parameters," Transportation Research Record: Journal of the Transportation Research Board, vol. 2519, pp. 28- 38, 2015]. I conducted all the analysis and wrote most of the manuscript. Portions of the introductory text in Chapter 1, portions of the literature review in Chapter 2, portions of the methodology in chapter 3, and a version of Chapter 5 have been published [Hussein M. and Sayed T., "A Uni-directional agent-based pedestrian microscopic model," Canadian Journal of Civil Engineering, vol. 42, no. 12, pp. 1114-1124, 2015]. I conducted all the analysis and wrote most of the manuscript. Portions of the introductory text in Chapter 1, portions of the literature review in Chapter 2, portions of the methodology in chapter 3, and a version of Chapter 6 have been published [Hussein M. and Sayed T., “A Bi-directional agent-based pedestrian microscopic model”, Transportmetrica A: Transport Science., 2016, In print. doi: 10.1080/23249935.2016.1266531]. I conducted all the analysis and wrote most of the manuscript. Portions of the introductory text in Chapter 1, portions of the literature review in Chapter 2, portions of the methodology in chapter 3, and a version of Chapter 7 have been submitted for publication [Hussein M. and Sayed T., “Validation of a microscopic pedestrian simulation model in a crowded pedestrian walking environment”, (under review]. I conducted all the analysis and wrote most of the manuscript. iv Portions of the introductory text in Chapter 1, portions of the literature review in Chapter 2, portions of the methodology in chapter 3, and a version of Chapter 8 have been submitted for publication [Hussein M. and Sayed T., “Validation of an agent-based microscopic pedestrian simulation model at a scramble phase signalized intersection”, (under review)]. I conducted all the analysis and wrote most of the manuscript. v Table of Contents Abstract ........................................................................................................................................... ii Preface............................................................................................................................................ iv Table of Contents ……………………………………………………………………………….. vi List of Tables ................................................................................................................................. xi List of Figures .............................................................................................................................. xiii List of Abbreviations ................................................................................................................... xvi Acknowledgements ..................................................................................................................... xvii Dedication .................................................................................................................................. xviii 1. Introduction ............................................................................................................................. 1 1.1 Background ...................................................................................................................... 1 1.2 Research Objectives ......................................................................................................... 5 1.3 Significance ...................................................................................................................... 9 1.4 Thesis Structure .............................................................................................................. 10 2. Literature Review .................................................................................................................. 11 2.1 Pedestrian Modeling Approaches................................................................................... 12 2.2 Pedestrian Microsimulation Models............................................................................... 15 2.3 Applications of Existing Simulation Models ................................................................. 17 2.4 Evaluation of Existing Simulation Models .................................................................... 19 2.5 Calibration of Simulation Model Parameters ................................................................. 21 2.6 Understanding Pedestrian Behavior ............................................................................... 23 2.7 Gait Parameters .............................................................................................................. 25 2.8 Computer Vision ............................................................................................................ 27 vi 3. Methodology .......................................................................................................................... 29 3.1 The Simulation Model .................................................................................................... 29 3.1.1 Basics of Agent-Based Modeling ........................................................................... 29 3.1.2 The Simulation Platform ......................................................................................... 35 3.1.3 Managing the Passage of Time in the Simulation Model ....................................... 38 3.1.4 Lifecycle of Pedestrian Agents in the Simulation Model ....................................... 39 3.1.5 Border Types and Boundary Conditions................................................................. 43 3.2 Computer Vision Platform ............................................................................................. 44 3.2.1 Extracting Pedestrian Trajectories .......................................................................... 44 3.2.2 Extracting Gait Parameters ..................................................................................... 46 4. Microscopic Pedestrian Interaction Behavior Analysis ........................................................ 49 4.1 Data Collection ............................................................................................................... 51 4.2 Results and Discussion ................................................................................................... 52 4.2.1 Interactions with Pedestrians in the Same Direction .............................................