Analyzing New Operation Strategy of Demand-Responsive Transports Using Discrete-Event Simulation Framework
Abstract
:1. Introduction
2. Related Work
3. Proposed Method
3.1. DRT Dispatching Algorithm
Algorithm 1 Pseudo Code of Express Optimal Insertion Algorithm |
|
3.2. System Modeling
DEVS Atomic Modeling
- Visualizer
- Schedule Manager
- Dispatching and Routing Manager
- DRT
4. Experiment
4.1. Experimental Scenario
4.2. Pre-Processor
4.2.1. Map Networkization
4.2.2. Demand Data Categorization
4.2.3. Essential Stop Selection
- The presence of more than one elementary, middle, or high school within a 10-m radius;
- The proximity to an industrial complex or distribution center within 10 m;
- The existence of two or more apartment complexes or residential buildings within the same distance;
- The availability of cultural and essential living facilities such as hospitals and parks within 10 m;
- The location being within twenty meters of a busy street, restaurant street, or subway station.
4.3. Key Performance Indicator
4.4. Experiment 1
4.4.1. Experiment 1 Parameter
4.4.2. Experiment 1 Results
4.4.3. Experiment 1 Discussion
4.5. Experiment 2
4.5.1. Experiment 2 Parameter
4.5.2. Experiment 2 Result
4.5.3. Experiment 2 Discussion
5. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
Appendix A
Appendix A.1. Passenger KPI
Appendix A.2. DRT KPI
References
- Fatnassi, E.; Chaouachi, J.; Klibi, W. Planning and operating a shared goods and passengers on-demand rapid transit system for sustainable city-logistics. Transp. Res. B Methodol. 2015, 81, 440–460. [Google Scholar] [CrossRef]
- Quadrifoglio, L.; Hall, R.W.; Dessouky, M.M. Performance and design of mobility allowance shuttle transit services: Bounds on the maximum longitudinal velocity. Transp. Sci. 2006, 40, 351–363. [Google Scholar] [CrossRef]
- Atasoy, B.; Ikeda, T.; Ben-Akiva, M.E. Optimizing a flexible mobility on demand system. Transp. Res. Rec. 2016, 2563, 76–85. [Google Scholar] [CrossRef]
- Vansteenwegen, P.; Melis, L.; Aktaş, D.; Montenegro, B.D.G.; Sartori Vieira, F.; Sörensen, K. A survey on demand-responsive public bus systems. Transp. Res. C. 2022, 137, 103573. [Google Scholar] [CrossRef]
- Burghout, W.; Rigole, P.J.; Andreasson, I. Impacts of shared autonomous taxis in a metropolitan area. In Proceedings of the 94th Annual Meeting of the Transportation Research Board, Washington, DC, USA, 11–15 January 2015. [Google Scholar]
- Goszczyński, J.A.; Blajer, W.; Krawczyk, M. The inverse simulation study of aircraft flight path reconstruction. Transport 2002, 17, 103–107. [Google Scholar]
- Lu, C.; Maciejewski, M.; Wu, H.; Nagel, K. Demand-responsive transport for students in rural areas: A case study in Vulkaneifel, Germany. Transp. Res. Part A Policy Pract. 2023, 178, 103837. [Google Scholar] [CrossRef]
- Linares, M.P.; Barceló, J.; Carmona, C.; Montero, L. Analysis and operational challenges of dynamic ride sharing demand responsive transportation models. Transp. Res. Procedia. 2017, 21, 110–129. [Google Scholar] [CrossRef]
- Sun, B.; Wei, M.; Zhu, S. Optimal design of demand-responsive feeder transit services with passengers’ multiple time windows and satisfaction. Future Internet 2018, 10, 30. [Google Scholar] [CrossRef]
- Nyga, A.; Minnich, A.; Schlüter, J. The effects of susceptibility, eco-friendliness and dependence on the Consumers’ Willingness to Pay for a door-to-door DRT system. Transp. Res. Part A Policy Pract. 2020, 132, 540–558. [Google Scholar] [CrossRef]
- Li, X.; Wang, T.; Xu, W.; Li, H.; Yuan, Y. A novel model and algorithm for designing an eco-oriented demand responsive transit (DRT) system. Transp. Res. E 2022, 157, 102556. [Google Scholar] [CrossRef]
- Galarza Montenegro, B.D.; Sörensen, K.; Vansteenwegen, P. A large neighborhood search algorithm to optimize a demand-responsive feeder service. Transp. Res. C 2021, 127, 103102. [Google Scholar] [CrossRef]
- Horn, M.E.T. Procedures for planning multi-leg journeys with fixed-route and demand-responsive passenger transport services. Transp. Res. C 2004, 12, 33–55. [Google Scholar] [CrossRef]
- Wang, L.; Zeng, L.; Ma, W.; Guo, Y. Integrating passenger incentives to optimize routing for demand-responsive customized bus systems. IEEE Access 2021, 9, 21507–21521. [Google Scholar] [CrossRef]
- Costa, P.C.; Cunha, C.B.; Arbex, R.O. A simulation-optimization model for analyzing a demand responsive transit system for last-mile transportation: A case study in São Paulo, Brazil. Case Stud. Transp. Policy 2021, 9, 1707–1714. [Google Scholar] [CrossRef]
- Agatz, N.; Erera, A.L.; Savelsbergh, M.W.P.; Wang, X. Dynamic ride-sharing: A simulation study in metro Atlanta. Procedia Soc. Behav. Sci. 2011, 17, 532–550. [Google Scholar] [CrossRef]
- Dandl, F.; Bogenberger, K.; Mahmassani, H.S. Autonomous mobility-on-demand real-time gaming framework. In Proceedings of the 6th International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS), Cracow, Poland, 5–7 June 2019; pp. 1–10. [Google Scholar] [CrossRef]
- Djavadian, S.; Chow, J.Y.J. An agent-based day-to-day adjustment process for modeling ‘Mobility as a Service’ with a two-sided flexible transport market. Transp. Res. B Methodol. 2017, 104, 36–57. [Google Scholar] [CrossRef]
- Cho, S.-W.; Seo, K.-M.; Yun, J.-M.; Kang, B.-G. Simulation-based analysis for verifying new certification standards of smart LED streetlight systems. Mathematics 2024, 12, 657. [Google Scholar] [CrossRef]
- Zeigler, B.P.; Praehofer, H.; Kim, T.G. Theory of Modeling and Simulation; Academic Press: Cambridge, MA, USA, 2000. [Google Scholar]
- Kang, B.G.; Park, H.-M.; Jang, M.; Seo, K.-M. Hybrid model-based simulation analysis on the effects of social distancing policy of the COVID-19 epidemic. Int. J. Environ. Res. Public Health. 2021, 18, 11264. [Google Scholar] [CrossRef]
- Sung, J.-H.; Ju, S.-H.; Cho, S.-W.; Joo, H.-J.; Seo, K.-M.; Kang, B.-G. Modeling and Exploratory Analysis of Discrete Event Simulations for Optimizing Overhead Hoist Transport Systems and Logistics in Semiconductor Manufacturing. Mathematics 2025, 13, 1167. [Google Scholar] [CrossRef]
- Lu, C.; Maciejewski, M.; Nagel, K. Effective Operation of Demand-Responsive Transport (DRT): Implementation and Evaluation of Various Rebalancing Strategies. In Proceedings of the 27th ITS World Congress, Hamburg, Germany, 11–15 October 2021; Technische Universität Berlin: Berlin, Germany, 2023. [Google Scholar]
- David, E.; Kurt, F.; Scheier, B.; Mittag, S. Optimization of DRT Concepts Using the SUMO Simulation Software: How Can the Service Quality Be Improved? Transp. Res. Procedia 2023, 69, 481–488. [Google Scholar] [CrossRef]
- Ronald, N.; Thompson, R.G.; Winter, S. Simulating ad-hoc demand-responsive transportation: A comparison of three approaches. Transp. Plan. Technol. 2017, 40, 340–358. [Google Scholar] [CrossRef]
- Kagho, G.O.; Azevedo, C.L.; Ben-Akiva, M. Demand Responsive Transit Simulation of Wayne County, Michigan. Transp. Res. Rec. 2021, 2675, 125–134. [Google Scholar] [CrossRef]
- Fielbaum, A.; Jara-Díaz, S.; Alonso-Mora, J. Beyond the Last Mile: Different Spatial Strategies to Integrate On-Demand Services into Public Transport in a Simplified City. Public Transp. 2024, 16, 73–93. [Google Scholar] [CrossRef]
- Kim, H.; Lee, J.; Choi, J. Identifying Different Sources of the Benefit: Simulation of DRT Operation in the Heartland and Hinterland Regions. Sustainability 2022, 14, 16519. [Google Scholar] [CrossRef]
- Alomrani, M.A.; Moravej, R.; Khalil, E.B. Deep policies for online bipartite matching: A reinforcement learning approach. arXiv 2021, arXiv:2109.10380. [Google Scholar] [CrossRef]
- Wang, H.; Guan, H.; Qin, H.; Li, W.; Zhu, J. A slack departure strategy for demand responsive transit based on bounded rationality. J. Adv. Transp. 2022, 9693949. [Google Scholar] [CrossRef]
- Zhen, L.; Fan, T.; Li, H.; Wang, S.; Tan, Z. An optimization model for express delivery with high-speed railway. Transp. Res. Part E 2023, 176, 103206. [Google Scholar] [CrossRef]
- Park, H.M.; Cho, S.W.; Seo, K.M. Hybrid path planning framework to integrate improved A*-DWA algorithms for enhancing path safety and efficiency. Appl. Ocean. Res. 2025, 157, 104497. [Google Scholar] [CrossRef]
- Thabet, A.S.M.; Zengin, A. Optimizing Dijkstra’s Algorithm for Managing Urban Traffic Using Simulation of Urban Mobility (Sumo) Software. Ann. Math. Phys. 2024, 7, 206–213. [Google Scholar] [CrossRef]
- Liu, M.; Li, Y.; Liu, X.; Chen, Y.; Hao, R. An Integrated Optimization Framework for Connected and Automated Vehicles and Traffic Signals in Urban Networks. Systems 2025, 13, 224. [Google Scholar] [CrossRef]
- Yun, T.S.; Moon, I.C. Housing market agent-based simulation with loan-to-value and debt-to-income. J. Artif. Soc. Soc. Simul. 2020, 23, 5. [Google Scholar] [CrossRef]
- Risco-Martín, J.L.; Mittal, S.; Henares, K.; Cardenas, R.; Arroba, P. xDEVS: A toolkit for interoperable modeling and simulation of formal discrete event systems. Softw. Pract. Exp. 2023, 53, 748–789. [Google Scholar] [CrossRef]
- Transportation Card Big Data System. Route and Bus Stop Indicators. 2024. Available online: https://stcis.go.kr/pivotIndi/wpsPivotIndicator.do?siteGb=P&indiClss=IC03 (accessed on 1 March 2024).
- National Index System. Public Transportation Share Ratio. 2024. Available online: https://www.index.go.kr/unify/idx-info.do?idxCd=4259 (accessed on 1 March 2024).
Related Research | Approach | Modeling Method | Problems to Be Solved | Limitations |
---|---|---|---|---|
David et al. (2023) [24] | Tool-based | SUMO-based tool | Assignment and route optimization | Static demand; not real-time |
Ronald et al. (2017) [25] | Tool-based | Delphi, SUMOoD, MATSim | Comparison of DRT simulation tools | No dynamic demand modeling; limited scenario specificity |
Kagho et al. (2021) [26] | Tool-based | MATSim | DRT in car-dependent areas | Limited control over logic; high vehicle mileage |
Fielbaum et al. (2024) [27] | Methodology-based | Hybrid route planning | Combine DRT and fixed routes | Fixed routing; lacks re-routing flexibility |
Kim et al. (2022) [28] | Methodology-based | Event-based simulation | KPI analysis of DRT systems | No visualization; no service-type comparison |
Alomrani et al. (2023) [29] | Methodology-based | Bipartite matching | Real-time dispatch optimization | Lacks service-tier differentiation; not modular |
Wang et al. (2022) [30] | Methodology-based | Soft windows and compensation | Tiered service and user satisfaction | High model complexity; user assumptions |
Our study | Methodology-based | DEVS formalism | New DRT service (Express service) analysis | No real-world validation; synthetic demand used |
Taxi/Bus | 2018 | 2019 | 2020 | 2021 |
---|---|---|---|---|
Rate (%) | 10.7 | 12.1 | 18 | 19.5 |
Perspective of KPI | KPI Name | KPI Description |
---|---|---|
Passenger | AWm | Average waiting time to board a vehicle with m passengers |
Passenger | ARm | Average ride time in a vehicle with m passengers |
Passenger | AΔWm | Average of the difference between expected and actual waiting times for m passengers |
Passenger | AΔRm | Average of the difference between expected and actual boarding time for m passengers |
DRT | AURn | Average utilization rate for DRT n |
DRT | APLn | Average ridership within the operating hours of DRT n |
DRT | AAR | Average acceptance rate for calls from DRT n |
Parameter Name | Parameter Level | Parameter Description |
---|---|---|
City | Dongtan 1 and 2 New Town | The city that is the subject of the simulation |
City area | 33.04 km2 for combined area | The area of the city that is the subject of the simulation |
Map node | 1088 nodes | The number of nodes in the simulation map |
Map link | 3136 links | The number of links in the simulation map |
Number of DRTs | 1~10 (incrementing by 1) | The number of operational DRTs |
Number of bus stops | 188 stops | The number of bus stops on the map where boarding is possible |
Passenger demand | 5%, 10% | Passenger demand compared to bus demand |
Passenger boarding time | 5 s | The time it takes for passengers to board and alight |
Passenger call Acceptance time | 10 min | The maximum waiting time after calling for a DRT is set at a threshold beyond which passengers may decline the call |
DRT speed | Each maximum road speed—5 km/h | The maximum speed that the DRT can travel on each road |
DRT capacity | Nine passengers | The maximum number of passengers that can simultaneously be aboard the DRT |
Monte Carlo simulations | Thirty simulations | The number of Monte Carlo simulations conducted |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Cho, S.-W.; Lim, Y.-H.; Ju, S.-H.; Seo, K.-M. Analyzing New Operation Strategy of Demand-Responsive Transports Using Discrete-Event Simulation Framework. Systems 2025, 13, 303. https://doi.org/10.3390/systems13040303
Cho S-W, Lim Y-H, Ju S-H, Seo K-M. Analyzing New Operation Strategy of Demand-Responsive Transports Using Discrete-Event Simulation Framework. Systems. 2025; 13(4):303. https://doi.org/10.3390/systems13040303
Chicago/Turabian StyleCho, Seung-Wan, Yeong-Hyun Lim, Seong-Hyeon Ju, and Kyung-Min Seo. 2025. "Analyzing New Operation Strategy of Demand-Responsive Transports Using Discrete-Event Simulation Framework" Systems 13, no. 4: 303. https://doi.org/10.3390/systems13040303
APA StyleCho, S.-W., Lim, Y.-H., Ju, S.-H., & Seo, K.-M. (2025). Analyzing New Operation Strategy of Demand-Responsive Transports Using Discrete-Event Simulation Framework. Systems, 13(4), 303. https://doi.org/10.3390/systems13040303