为破解这一困局,国内研究团队开展了跨区域网约车订单调度优化研究。该研究成果发表在《Expert Systems with Applications》,旨在通过创新调度机制,协调不同区域间的订单分配,在保障各平台自主性的同时,实现全局资源的最优配置。研究表明,所提出的 ClusterHopper 平台可显著提升系统整体性能,为缓解城市交通资源浪费、优化出行体验提供了科学可行的解决方案。
研究采用了多项关键技术方法:一是将各区域建模为独立匹配队列,构建基于网络流原理的双层优化框架,上层通过最小费用最大流(min-cost max-flow)算法实现跨区域订单分配,下层结合未来收益预测的加权评分模型优化派单决策;二是利用增量 K 均值(incremental k-means)算法生成车辆引导策略,动态调配闲置司机至订单密集区域;三是通过多平台协同的在线二分图匹配模型,解决司机同一时间仅能接入单一平台队列的约束问题。研究数据来源于滴滴(Didi)的真实运营数据,确保了模拟场景的真实性。