Demand-responsive transportation (DRT) offers a flexible solution for transportation issues in areas with insufficient public transit. Unlike fixed-route buses, DRT dynamically adjusts routes based on user demand. However, without effective route optimisation, DRT can underperform compared with fixed-route buses. This study proposes a method to reduce passenger waiting and boarding times by applying a deep Q-network (DQN) algorithm to establish dynamic routes for semi-dynamic DRT systems in urban residential areas. A simulation was conducted to compare the performance of fixed-route and dynamic-route systems, analysing how changes in passenger demand affect waiting and travel times. Results indicate that dynamic routes optimised by the DQN algorithm achieved higher boarding and alighting rates across all demand levels compared with fixed routes. In addition, even under high demand, dynamic-route DRTs reduced waiting and travel times, demonstrating superior efficiency. These findings confirm that dynamic-route DRTs enhance service quality and operational performance in residential areas.
Article navigation
June 2025
Research Article|
May 02 2025
Real-time dynamic route generation algorithm of DRT with deep Q-learning Available to Purchase
Chihyeong Yeon;
Chihyeong Yeon
National Infrastructure and Geospatial Information Research Division, Korea Research Institute for Human Settlements (KRIHS), Sejong, Republic of Korea
Search for other works by this author on:
Ara Cho;
Ara Cho
Department of Transportation Engineering, University of Seoul, Seoul, Republic of Korea; Department of Smart Cities, University of Seoul, Seoul, Republic of Korea
Search for other works by this author on:
Sion Kim;
Sion Kim
Department of Transportation Engineering, University of Seoul, Seoul, Republic of Korea; Department of Smart Cities, University of Seoul, Seoul, Republic of Korea
Search for other works by this author on:
Yongryeong Lee;
Yongryeong Lee
Department of Transportation Engineering, University of Seoul, Seoul, Republic of Korea; Department of Smart Cities, University of Seoul, Seoul, Republic of Korea
Search for other works by this author on:
Seungjae Lee
Seungjae Lee
Department of Transportation Engineering, University of Seoul, Seoul, Republic of Korea (corresponding author: sjlee@uos.ac.kr)
Search for other works by this author on:
Publisher: Emerald Publishing
Received:
December 30 2024
Accepted:
April 02 2025
Online ISSN: 1751-7699
Print ISSN: 0965-0903
Emerald Publishing Limited: All rights reserved
2025
Proceedings of the Institution of Civil Engineers - Municipal Engineer (2025) 178 (2): 116–129.
Article history
Received:
December 30 2024
Accepted:
April 02 2025
Citation
Yeon C, Cho A, Kim S, Lee Y, Lee S (2025), "Real-time dynamic route generation algorithm of DRT with deep Q-learning". Proceedings of the Institution of Civil Engineers - Municipal Engineer, Vol. 178 No. 2 pp. 116–129, doi: https://doi.org/10.1680/jmuen.24.00082
Download citation file:
339
Views
Suggested Reading
Timetable setting of single bus line using dynamic programming
Proceedings of the Institution of Civil Engineers - Transport (August,2015)
The impact of service zones on passenger-rejection behaviour of Bangkok taxi drivers
Proceedings of the Institution of Civil Engineers - Transport (January,2020)
Commuter dependence on expressways when travelling to work
Proceedings of the Institution of Civil Engineers - Transport (February,2015)
Implications of different road pricing schemes in urban areas: a case study for Budapest
Proceedings of the Institution of Civil Engineers - Transport (May,2020)
Study of travel time variability using two-wheeler probe data – an Indian experience
Proceedings of the Institution of Civil Engineers - Transport (June,2017)
Related Chapters
Pedestrian flow and capacity: the Highway Capacity Manual*
Pedestrian Facilities: Geometric design for safety and mobility
13 Pedestrian flow and capacity: the highway capacity manual
Pedestrian facilities: Engineering and geometric design
Facilities for inclusive mobility: geometric design guidelines
Pedestrian Facilities: Geometric design for safety and mobility
Recommended for you
These recommendations are informed by your reading behaviors and indicated interests.
