可扩展多车协同调度器

车辆随时加入退出

把电话叫车问题抽象为车辆可随时加入或退出的多车协同框架，用切割平面与分裂析取保证唯一最优解。

Zhang, Wentao · Hu, Guoqiang · 张辉 · Yaonan, Wang

IEEE Transactions on Automatic Control 2025

技术优势

随时增减车

框架允许车辆在运营期间被移除或添加，适应动态需求。

保证唯一解

通过切割平面和分裂析取技术计算唯一最优解。

成本最小化

信息决策确保在需求波动下获得具有最小路径成本的可行车辆路径。

应用场景

• 车队调度：支持车辆动态增减，降低路径成本。
• 共享出行：处理需求波动下的实时调度。
• 多智能体系统：提供多车协同的建模与求解方法。