一种用于O2O平台即时配送领域的调度方法技术

本发明专利技术提供一种用于O2O平台即时配送领域的调度方法，首先根据问题特征，构建以平台总成本最低，客户满意度最高为优化目标的整数线性规划模型；然后结合实际生活中专送和众包两类骑手的配送情形设计滚动时域机制算法，简化订单取送问题，并且利用粒子群算法解决订单匹配问题；基于真实订单数据，运用MATLAB模拟配送过程并进行仿真分析，得出仿真结果后选取订单时间窗，众包骑手最低订单保障水平Y<subgt;0</subgt;，骑手每次最大携带订单数K以及骑手总人数进行参数敏感性分析，分析得出两类骑手最优比例以及四个参数的最优设置。发明专利技术提高了算法效率并节省算力，优化了骑手与订单的匹配方案，算法根据成本最小化和满意度最大化为标准来为骑手派单。

【技术实现步骤摘要】

本专利技术提供一种用于o2o平台即时配送领域的调度方法，属于电子商务。

技术介绍

1、o2o(线上到线下)是一种新的电子商务形式，它让互联网成为线下交易的平台，使客户能够在线上下单并在线下接收产品或者服务，特别适用于需要立即或及时履行的服务。o2o按需交付通常涉及高频率购买的产品，例如餐厅外卖或新鲜杂货；这是目前o2o业务的核心。

2、外卖平台目前依然存在订单分配不合理、运力协同不到位、订单超时率和配送成本居高不下等诸多困境。如何合理设置骑手比例以及相关参数，优化订单分配并提高配送效率成为行业苛待解决的难题。

3、现有技术也有多位学者对o2o即时配送平台的运力规划进行过研究，并且根据模型设计出优化算法。但以往研究多是以配送路程最短、用时最少、配送成本最低为目标，很少有研究同时把客户满意度和配送成本作为优化目标建立模型。并且精确算法不适合处理大规模调度问题，耗费算力，效率低下。而仅靠启发式算法也难以处理动态订单的取送问题。

4、比如，精确算法(dai h,liu p.workforce planning for o2o d本文档来自技高网...

【技术保护点】

1.一种用于O2O平台即时配送领域的调度方法，其特征在于，首先根据问题特征，构建以平台总成本最低，客户满意度最高为优化目标的整数线性规划模型；然后结合实际生活中专送和众包两类骑手的配送情形设计滚动时域机制算法，简化订单取送问题，并且利用粒子群算法解决订单匹配问题；基于真实订单数据，运用MATLAB模拟配送过程并进行仿真分析，得出仿真结果后选取订单时间窗，众包骑手最低订单保障水平Y0，骑手每次最大携带订单数K以及骑手总人数进行参数敏感性分析，分析得出两类骑手最优比例以及四个参数的最优设置。

2.根据权利要1所述的一种用于O2O平台即时配送领域的调度方法，其特征在于，具体步骤如下...

【技术特征摘要】

1.一种用于o2o平台即时配送领域的调度方法，其特征在于，首先根据问题特征，构建以平台总成本最低，客户满意度最高为优化目标的整数线性规划模型；然后结合实际生活中专送和众包两类骑手的配送情形设计滚动时域机制算法，简化订单取送问题，并且利用粒子群算法解决订单匹配问题；基于真实订单数据，运用matlab模拟配送过程并进行仿真分析，得出仿真结果后选取订单时间窗，众包骑手最低订单保障水平y0，骑手每次最大携带订单数k以及骑手总人数进行参数敏感性分析，分析得出两类骑手最...

【专利技术属性】
技术研发人员：段华薇，沈彤，
申请(专利权)人：西华大学，
类型：发明
国别省市：