考虑实时需求的定制公交在线调度算法研究

Research on Customized Bus Online Scheduling Algorithm Considering Real-time Demand

大城市居民多样性的出行需求以及互联网的普及和发展,定制公交等新型公共交通服务有望成为未来城市的主流交通方式。论文考虑实时出行需求下的定制公交调度问题。首先运用在线理论与方法,建立模型并设计在线算法;然后分析当乘客发出订单时,定制公交在不同情况下的在线调度方案,并计算出其竞争比,说明竞争算法适用于定制公交调度问题;最后,以重庆市475路公交线路为例,验证该算法的可行性和有效性。结果表明,在线问题与竞争策略的理论与方法适用于定制公交在线调度问题。

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 future.This paper considers the customized bus scheduling problem with real-time travel demand.Firstly,the online theory and method are used to establish the model and design the online algorithm.Then,the online scheduling scheme of customized bus under different 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.