基于众包平台的跑腿代购即时配送优化研究

根据跑腿订单稀疏且取送货距离远,配送员收益依赖于配送距离等特征,为了提高跑腿代购订单的配送时效及配送员收益,建立实时订单分配与路径优化模型,设计基于滚动时域的远程直配与短程合单策略。运用数值分析的方法,验证该策略的有效性,并与普通众包合单策略进行对比研究,进一步通过配送员的车容量、限制配送距离和总订单数量等参数的敏感性分析研究其适用性。结果表明,所建立的数学模型及设计的策略在配送时效及配送员使用率方面存在优势,更适用于跑腿代购订单;增加限制配送距离,可以降低顾客等待时间,提高客户满意度;减少配送员总数或增加订单量,可以提高配送员收益与配送积极性;可以通过增加限制配送距离提高配送时效,通过减少配送员总数增加配送员平均收益。

带软时间窗的O2O外卖即时配送优化研究

针对当前外卖平台在面对日益渐增的订单量时,无法保证配送时效的情形,建立以平均每单服务时间最小为目标的O2O外卖即时配送订单分配和路径优化模型,针对订单有软时间窗约束的特征,设计了基于VRP的改进遗传算法。通过模拟仿真验证了模型的合理性以及算法的有效性,进一步改变更新时间与配送员数量等参数,测试该算法的稳定性,发现外卖平台应设计合理的更新时间,尽可能地增加配送员数量,以提高配送时效。研究结果可为O2O外卖平台的订单分配与路径优化提供决策与支持。

O2O外卖众包即时配送平台的激励机制适用性

针对现阶段众包即时配送平台无法满足客户对配送时间具有不同紧迫性要求的问题,考虑外卖订单的实时性特征,引入客户异质化响应的激励函数,分别建立固定额度、线性、发红包、打赏四种激励机制下的O2O外卖众包即时配送调度模型,并根据激励机制原理设计了四种调度策略。通过大量模拟仿真实验验证模型的合理性,并通过滚动时域时长与订单饱和度等参数的敏感性分析,对比研究不同激励机制的适用场景。发现在客户需求密集时,线性激励机制的激励效果、适用性最好,同时适当增加配送员数量、背单量,选择适当的滚动时域时长,能有效提高客户满意度,同时保证配送员收益。研究成果可为激励机制的选择提供决策支持。