From cellular automata to agent-based models : addressing urban issues
The continual urbanization of our modern world brings forth problems which are increas- ingly difficult to solve. This difficulty is mainly due to the complexity of the systems involved. Comprehensive strategies to solve these problems have to be based on rigor- ous treatments to understand the key...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis-Doctor of Philosophy |
| Language: | English |
| Published: |
Nanyang Technological University
2020
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/136755 |
| _version_ | 1824455672553537536 |
|---|---|
| author | Quek, Wei Liang |
| author2 | Chew Lock Yue |
| author_facet | Chew Lock Yue Quek, Wei Liang |
| author_sort | Quek, Wei Liang |
| collection | NTU |
| description | The continual urbanization of our modern world brings forth problems which are increas- ingly difficult to solve. This difficulty is mainly due to the complexity of the systems involved. Comprehensive strategies to solve these problems have to be based on rigor- ous treatments to understand the key interactions governing the systems’ complexities. Using various forms of microscopic modelling, we seek to address two issues in urban systems: congestion when processing a large number of vehicles, and the persistence of bus bunching. By means of the Nagel-Schreckenberg model, we investigated the maximum vehicular flow rate achieved by different solution strategies undertaken to process large amount of traffic. The evaluated analytical form of this flow rate found that for large-scale expansion, parallel expansion - or lane-expansion - is less efficient than serial expansion - which takes the form of a multi-point tollbooth - in the absence of human driving behavior. However when considering human reaction time, it diminishes the efficacy of the serial expansion such that it is no longer tenable for traffic processing. By proposing a novel combination of serial and parallel expansions, the analytical flow rate shows that optimal efficiencies are achieved via configurations with few (many) lanes of a large (small) number of serial units when the processing time is short (long).
The problem of bus bunching can be found in every bus system. Using a discrete model, the quantitative dynamics of bus bunching was evaluated analytically. It was found that passenger arrival rate and the difference in buses’ velocities are essential factors in the dynamics of bus bunching. Based on this, a bus-bunching agent-based model known as the Empirically-based Monte-Carlo Bus-network (EMB) model is proposed. A case study on NTU’s Shuttle Bus System demonstrates that the EMB model accurately captures the bus bunching dynamics of the empirical system. Using the EMB model, three classes of intervention strategies - holding, no-boarding and centralized-pulsing - were studied. It was found that the holding and no-boarding strategies are only effective at specific scenarios, whereas the centralized-pulsing seems to be a potentially comprehensive strategy. Through that, we suggest a series of future works to ascertain its practicability as an implementable strategy to solve bus bunching. |
| first_indexed | 2025-02-19T03:41:56Z |
| format | Thesis-Doctor of Philosophy |
| id | ntu-10356/136755 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2025-02-19T03:41:56Z |
| publishDate | 2020 |
| publisher | Nanyang Technological University |
| record_format | dspace |
| spelling | ntu-10356/1367552023-03-01T00:00:46Z From cellular automata to agent-based models : addressing urban issues Quek, Wei Liang Chew Lock Yue School of Physical and Mathematical Sciences Lockyue@ntu.edu.sg Science::Physics The continual urbanization of our modern world brings forth problems which are increas- ingly difficult to solve. This difficulty is mainly due to the complexity of the systems involved. Comprehensive strategies to solve these problems have to be based on rigor- ous treatments to understand the key interactions governing the systems’ complexities. Using various forms of microscopic modelling, we seek to address two issues in urban systems: congestion when processing a large number of vehicles, and the persistence of bus bunching. By means of the Nagel-Schreckenberg model, we investigated the maximum vehicular flow rate achieved by different solution strategies undertaken to process large amount of traffic. The evaluated analytical form of this flow rate found that for large-scale expansion, parallel expansion - or lane-expansion - is less efficient than serial expansion - which takes the form of a multi-point tollbooth - in the absence of human driving behavior. However when considering human reaction time, it diminishes the efficacy of the serial expansion such that it is no longer tenable for traffic processing. By proposing a novel combination of serial and parallel expansions, the analytical flow rate shows that optimal efficiencies are achieved via configurations with few (many) lanes of a large (small) number of serial units when the processing time is short (long). The problem of bus bunching can be found in every bus system. Using a discrete model, the quantitative dynamics of bus bunching was evaluated analytically. It was found that passenger arrival rate and the difference in buses’ velocities are essential factors in the dynamics of bus bunching. Based on this, a bus-bunching agent-based model known as the Empirically-based Monte-Carlo Bus-network (EMB) model is proposed. A case study on NTU’s Shuttle Bus System demonstrates that the EMB model accurately captures the bus bunching dynamics of the empirical system. Using the EMB model, three classes of intervention strategies - holding, no-boarding and centralized-pulsing - were studied. It was found that the holding and no-boarding strategies are only effective at specific scenarios, whereas the centralized-pulsing seems to be a potentially comprehensive strategy. Through that, we suggest a series of future works to ascertain its practicability as an implementable strategy to solve bus bunching. Doctor of Philosophy 2020-01-22T08:08:43Z 2020-01-22T08:08:43Z 2019 Thesis-Doctor of Philosophy Quek, W. L. (2019). From cellular automata to agent-based models : addressing urban issues. Doctoral thesis, Nanyang Technological University, Singapore. https://hdl.handle.net/10356/136755 10.32657/10356/136755 en This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0). application/pdf Nanyang Technological University |
| spellingShingle | Science::Physics Quek, Wei Liang From cellular automata to agent-based models : addressing urban issues |
| title | From cellular automata to agent-based models : addressing urban issues |
| title_full | From cellular automata to agent-based models : addressing urban issues |
| title_fullStr | From cellular automata to agent-based models : addressing urban issues |
| title_full_unstemmed | From cellular automata to agent-based models : addressing urban issues |
| title_short | From cellular automata to agent-based models : addressing urban issues |
| title_sort | from cellular automata to agent based models addressing urban issues |
| topic | Science::Physics |
| url | https://hdl.handle.net/10356/136755 |
| work_keys_str_mv | AT quekweiliang fromcellularautomatatoagentbasedmodelsaddressingurbanissues |