Research on Customized Bus Online Scheduling Algorithm Considering Real-time Demand
CHEN Cheng
SHI Chaofeng
XIONG Min
Abstract：Due to the diverse travel needs of urban residents and the popularity and development of the Internet,customized public transport and other new public transport services are expected to become the mainstream mode of urban transport in the fu-ture.This paper considers the customized bus scheduling problem with real-time travel demand.Firstly,the online theory and meth-od are used to establish the model and design the online algorithm.Then,the online scheduling scheme of customized bus under dif-ferent conditions is analyzed when the passenger sends out the order,and its competitive ratio is calculated,which shows that the competitive algorithm is suitable for customized bus scheduling problem.Finally,the feasibility and effectiveness of the algorithm are verified by taking Chongqing 475 bus line as an example.The results indicate that the theories and methods of online problems and competitive strategies are applicable to customized bus online scheduling problem.
Keywords：customized busonline schedulingonline algorithmcompetition ratio
Publication Date：2024-09-20
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：7( 2555-2560,2582 )