灵活上下客调度
通过蚁群算法与贪心策略协同,实现预订单与实时订单的一体化调度与路径优化,大幅提升公交服务时空覆盖。
Wen-Jin, Qiu · Zhan-Xian, Liang · 胡晓敏 · Jun, Zhang · 陈伟能
IEEE Transactions on Systems, Man, and Cybernetics: Systems 2026
模型取消了固定上下车区域,使公交车可以在任意站点上下客,从而为预订单和实时订单提供更广泛的时空服务。
采用贪心方法选择启发值最高的乘客,能快速响应实时乘客分配需求。
蚁群系统通过信息素矩阵数值化表示乘客间的关联,并基于优良结果迭代更新,使高关联乘客更可能被分配到同一辆车。