Efficient Route Planning for Real-Time Demand-Responsive Transit  

作　　者：Hongle Li SeongKi Kim 

机构地区：[1]Development Department,Changseol Build System,Daegu,42601,South Korea [2]Division of Software Convergence,Sangmyung University,Seoul,03016,South Korea

出　　处：《Computers, Materials & Continua》2024年第4期473-492,共20页计算机、材料和连续体（英文）

摘　　要：Demand Responsive Transit (DRT) responds to the dynamic users’ requests without any fixed routes and timetablesand determines the stop and the start according to the demands. This study explores the optimization of dynamicvehicle scheduling and real-time route planning in urban public transportation systems, with a focus on busservices. It addresses the limitations of current shared mobility routing algorithms, which are primarily designedfor simpler, single origin/destination scenarios, and do not meet the complex demands of bus transit systems. Theresearch introduces an route planning algorithm designed to dynamically accommodate passenger travel needsand 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 suburbanbus routes. Also, this study conducts a comparative analysis of the proposed algorithm with solutions based onGenetic Algorithm (GA) and Ant Colony Optimization Algorithm (ACO), focusing on calculation time, routelength, passenger waiting time, boarding time, and detour rate. The findings demonstrate that the proposedalgorithmsignificantly enhances route planning speed, achieving an 80–100-fold increase in efficiency over existingmodels, thereby supporting the real-time demands of Demand-Responsive Transportation (DRT) systems. Thestudy concludes that this algorithm not only optimizes route planning in bus transit but also presents a scalablesolution for improving urban mobility.

关 键 词：Autonomous bus route planning real-time dynamic route planning path finding DRT bus route optimization sustainable public transport 

分 类 号：TN91[电子电信—通信与信息系统]