O2O模式下的配送车辆实时取送货路径选择问题

摘要：

伴随O2O模式下外卖市场的迅猛发展,由此导致的最后3公里配送需求日益激增,外卖的配送时效受到了广泛的关注.外卖的及时配送,即配送车辆的路径选择问题成为餐饮服务业重要的研究问题.针对O2O平台外卖配送服务过程中,需求无法确定和配送车辆必须返回原点取货的情形,提出了带有取送货的在线旅行商问题(traveling salesman problem,TSP).分析了该问题在正半轴和一般网络上的下界,针对需求点仅在正半轴上的情形设计了TAIB算法,针对需求点在一般网络上设计了IGNORE算法,并进一步分析了两个算法的竞争性能,结论可以为现实中外卖配送车辆的实时调度决策提供依据.

关键词：旅行商问题、取送货、实时配送、在线算法

所属期刊栏目：38

分类号：C935(管理学)

资助基金：国家自然科学基金71702016;教育部人文社会科学研究青年基金项目17YJC630189;重庆市教委人文社会科学研究项目17SKG059;重庆市高校电子商务与现代物流重点实验室开放基金项目ECML201703

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

页数：共7页

页码：2885-2891