基于众包的外卖配送订单选择研究

摘要：

各外卖平台均提供了兼职配送员参与众包服务的渠道.与专职配送员相比,兼职配送员有着"路径开放、时间有限、最终目的地确定"等诸多不同的特点.基于兼职配送特点,为了提高众包配送员的接单效率,提高兼职收益,对众包模式下的订单选择及订单执行路径进行深入分析,提出将二者进行统一考虑的双层算法:在底层建立众包外卖配送路径规划模型,并使用改进的遗传算法求解;第2层利用贪心算法调用底层模型,通过比较配送收益进行订单选择,使得兼职人员的配送收益最大.通过算例实验,验证模型及算法的合理性及有效性条件,发现算法的计算时间随备选订单数量增加线性增加.在现实应用中,需要通过对备选订单进行打分排序,控制"订单池"规模,则能在可接受时间内得到较高质量的选择结果.

关键词：外卖配送、众包、订单选择、路径优化

所属期刊栏目：24

分类号：U16(工商业运输)

资助基金：国家自然科学基金71872037

在线出版日期：2021-06-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：125-133