考虑实时订单更新的拼车调度双层规划模型

  • 打印
  • 收藏
收藏成功


打开文本图片集

摘 要:针对订单实时更新的实际情况,为仍有待完成订单的司机持续分配任务,在保证司机收益增加的同时,提升拼车平台的派单效率。在考虑拼车系统服务质量与运行成本的基础上,基于平台角度构建了以司机总收益最大化为目标的双层规划模型,并给出求解该模型的双层算法:底层模型对拼车路径进行规划,设计改进的遗传算法求解;上层模型决定订单分配的顺序,通过贪心算法调用底层模型,比较收益变化后得到最终的调度结果。(剩余19890字)

目录
monitor
客服机器人