Open Access iconOpen Access

ARTICLE

crossmark

Efficient Route Planning for Real-Time Demand-Responsive Transit

Hongle Li1, SeongKi Kim2,*

1 Development Department, Changseol Build System, Daegu, 42601, South Korea
2 Division of Software Convergence, Sangmyung University, Seoul, 03016, South Korea

* Corresponding Author: SeongKi Kim. Email: email

(This article belongs to the Special Issue: Intelligent Computing Techniques and Their Real Life Applications)

Computers, Materials & Continua 2024, 79(1), 473-492. https://doi.org/10.32604/cmc.2024.048402

Abstract

Demand Responsive Transit (DRT) responds to the dynamic users’ requests without any fixed routes and timetables and determines the stop and the start according to the demands. This study explores the optimization of dynamic vehicle scheduling and real-time route planning in urban public transportation systems, with a focus on bus services. It addresses the limitations of current shared mobility routing algorithms, which are primarily designed for simpler, single origin/destination scenarios, and do not meet the complex demands of bus transit systems. The research introduces an route planning algorithm designed to dynamically accommodate passenger travel needs and enable real-time route modifications. Unlike traditional methods, this algorithm leverages a queue-based, multi-objective heuristic A* approach, offering a solution to the inflexibility and limited coverage of suburban bus routes. Also, this study conducts a comparative analysis of the proposed algorithm with solutions based on Genetic Algorithm (GA) and Ant Colony Optimization Algorithm (ACO), focusing on calculation time, route length, passenger waiting time, boarding time, and detour rate. The findings demonstrate that the proposed algorithm significantly enhances route planning speed, achieving an 80–100-fold increase in efficiency over existing models, thereby supporting the real-time demands of Demand-Responsive Transportation (DRT) systems. The study concludes that this algorithm not only optimizes route planning in bus transit but also presents a scalable solution for improving urban mobility.

Keywords


Cite This Article

APA Style
Li, H., Kim, S. (2024). Efficient route planning for real-time demand-responsive transit. Computers, Materials & Continua, 79(1), 473-492. https://doi.org/10.32604/cmc.2024.048402
Vancouver Style
Li H, Kim S. Efficient route planning for real-time demand-responsive transit. Comput Mater Contin. 2024;79(1):473-492 https://doi.org/10.32604/cmc.2024.048402
IEEE Style
H. Li and S. Kim, "Efficient Route Planning for Real-Time Demand-Responsive Transit," Comput. Mater. Contin., vol. 79, no. 1, pp. 473-492. 2024. https://doi.org/10.32604/cmc.2024.048402



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 230

    View

  • 200

    Download

  • 0

    Like

Share Link