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

第41卷第6期计算机应用研究Vol.41No.6

2024年6月ApplicationResearchofComputersJun.2024

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

李佶霖，袁鹏程，林徐勋”，胡凯

（1.上海理工大学管理学院，上海200093；2.常州大学商学院，江苏常州213164)

摘要：针对订单实时更新的实际情况，为仍有待完成订单的司机持续分配任务，在保证司机收益增加的同时，

提升拼车平台的派单效率。在考虑拼车系统服务质量与运行成本的基础上，基于平台角度构建了以司机总收益

最大化为目标的双层规划模型，并给出求解该模型的双层算法：底层模型对拼车路径进行规划，设计改进的遗传

算法求解；上层模型决定订单分配的顺序，通过贪心算法调用底层模型，比较收益变化后得到最终的调度结果。

通过具体算例对模型进行验证，结果表明模型能够较快求解出订单匹配结果及行驶路线，说明了模型的可行性

及算法的有效性,且计算结果能够反映实际场景。对比实验结果表明，模型在满足提升司机收益的基础上，能有

效减少延误时间及降低行驶距离，对于实时订单更新场景下拼车调度问题的相关研究具有积极的参考意义。

关键词：网约拼车；匹配策略；路径优化；双层算法

中图分类号：TP18；U491文献标志码：A文章编号：1001-3695(2024)06-016-1714-08

doi:10.19734/j.issn.1001-3695.2023.09.0438

Double-layerschedulingmodelforcarpoolingservice

consideringdynamicorder-updating

LiJilin,YuanPengheng,LinXuxun,HuKai

(1.BusinessSchool,UniversityofShanghaiforScienceTechnology,Shanghai200093,China;2.BusinessSchool,ChangzhouUniversity,

ChangzhouJiangsu213164,China)

Abstract:Toeffectivelyaddressthereal-timeupdatesofpassengerdemandordersononlinecarpoolingplatforms,thispaper

proposedanalgorithmforcontinuouslyassigningorderstodriverswithunfinishedorders.Theproposedalgorithmensuredan

increaseindriverearningswhileenhancingthedispatchefficiencyofthecarpoolingplatform.Specifically,thispaperdevel-

opedadouble-layerschedulingmodelwhichmaximizedthetotaldriverrevenueonthebasisoftheservicequalityandopera-

tionalcostsofthecarpoolingsystem,andproposedadouble-layeralgorithmforthismodel.Thebottomlayerinvolvedthecon-

structionofamodelforthecarpoolingroutingpro