基于众包的外卖配送订单选择研究
戴韬
沈静
东华大学 旭日工商管理学院,上海 200051
摘要：各外卖平台均提供了兼职配送员参与众包服务的渠道.与专职配送员相比,兼职配送员有着"路径开放、时间有限、最终目的地确定"等诸多不同的特点.基于兼职配送特点,为了提高众包配送员的接单效率,提高兼职收益,对众包模式下的订单选择及订单执行路径进行深入分析,提出将二者进行统一考虑的双层算法:在底层建立众包外卖配送路径规划模型,并使用改进的遗传算法求解;第2层利用贪心算法调用底层模型,通过比较配送收益进行订单选择,使得兼职人员的配送收益最大.通过算例实验,验证模型及算法的合理性及有效性条件,发现算法的计算时间随备选订单数量增加线性增加.在现实应用中,需要通过对备选订单进行打分排序,控制"订单池"规模,则能在可接受时间内得到较高质量的选择结果.
关键词：外卖配送众包订单选择路径优化
分类号：U16(特种货物运输)
资助基金：国家自然科学基金(71872037)
论文发表日期：2021-04-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 125-133 )
英文信息