蚁群定制公交调度

灵活上下客调度

通过蚁群算法与贪心策略协同,实现预订单与实时订单的一体化调度与路径优化,大幅提升公交服务时空覆盖。

Wen-Jin, Qiu · Zhan-Xian, Liang · 胡晓敏 · Jun, Zhang · 陈伟能

IEEE Transactions on Systems, Man, and Cybernetics: Systems 2026

技术优势

服务范围更广

模型取消了固定上下车区域,使公交车可以在任意站点上下客,从而为预订单和实时订单提供更广泛的时空服务。

实时响应快

采用贪心方法选择启发值最高的乘客,能快速响应实时乘客分配需求。

乘客关联度高

蚁群系统通过信息素矩阵数值化表示乘客间的关联,并基于优良结果迭代更新,使高关联乘客更可能被分配到同一辆车。

应用场景