考虑实时需求的定制公交在线调度算法研究
陈程1
石超峰2
熊敏2
1.重庆交通大学交通运输学院 重庆 4000742.重庆交通大学经济与管理学院 重庆 400074
摘要：大城市居民多样性的出行需求以及互联网的普及和发展,定制公交等新型公共交通服务有望成为未来城市的主流交通方式.论文考虑实时出行需求下的定制公交调度问题.首先运用在线理论与方法,建立模型并设计在线算法;然后分析当乘客发出订单时,定制公交在不同情况下的在线调度方案,并计算出其竞争比,说明竞争算法适用于定制公交调度问题;最后,以重庆市475路公交线路为例,验证该算法的可行性和有效性.结果表明,在线问题与竞争策略的理论与方法适用于定制公交在线调度问题.
关键词：定制公交在线调度在线算法竞争比
分类号：TP301.6(计算技术、计算机技术)
资助基金：国家社会科学基金(16BJL121)重庆交通大学科研启动经费项目(17JDKJC-A002)重庆市教委科学技术研究项目(KJ1705148)
论文发表日期：2024-09-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 2555-2560,2582 )
英文信息