基于两阶段调度的城际动态拼车调度优化方法及装置

本发明提供的一种基于两阶段调度的城际动态拼车调度优化方法及装置，涉及城际客运规划领域，本发明基于城际拼车订单信息和车辆信息,以最大化总利润为目标，构建两阶段调度模型；获取当前时刻的城际拼车订单信息和当前车辆信息；通过在线车辆调度与最近插入算法，匹配已发车的车辆给新下单的乘客；通过离线车辆调度与最佳插入算法，匹配未发车的车辆给新下单的乘客；然后基于马尔可夫决策过程与深度Q学习算法，判断是否执行二阶段调度模型；再基于大邻域搜索算法，匹配所有未发车的车辆给所有未匹配成功且未超时的乘客以及匹配成功的乘客进行二阶段调度；最后更新系统信息。本发明不仅减少了总运行时间，而且大幅缩短了反馈给乘客信息的时间。