一种O2O外卖平台智能调度与路线优化方法技术

本发明专利技术公开了一种O2O外卖平台智能调度与路线优化方法，包括以下步骤：对外卖订单数据进行预处理；快速生成外卖订单智能指派模型；确定配送路线，估算配送成本。本发明专利技术对外卖订单数据进行预处理时考虑了配送时间、延迟成本等因素，减少了指派、路线选取环节的计算量。本发明专利技术对外卖订单进行智能快速指派提高外卖订单的指派效率。本发明专利技术利用外卖配送需先去商家取货后去客户送货的思想快速选取配送路线。本发明专利技术利用外卖订单预处理完成对动态时间、配送员位置与容量约束及配送与延迟单位成本等参数的初始化，对待指派订单按照其与已指派订单的距离智能选择配送员，利用外卖配送必先到商家取货、后向客户配送的思想为每个配送员快速选择配送路线。

Intelligent scheduling and route optimization method for O2O take out platform

The invention discloses a O2O takeaway platform intelligent scheduling and route optimization method, which comprises the following steps: to take orders data; the rapid generation of takeout orders intelligent assignment model; determine the distribution route, estimation of distribution costs. The present invention takes into account the delivery time, the delay cost and other factors in the pretreatment of the order data, thereby reducing the calculation amount of the assignment and route selection. The invention intelligently and rapidly assigns orders to the outside and improves the efficiency of the order taking out. The invention adopts the idea that the take out delivery needs to go to the customer after the goods are picked up and the delivery route is quickly selected. The invention uses the pretreatment of takeout orders, delivery time dynamic location and capacity constraints and distribution unit cost and delay parameters such as initialization, assignment and treat the orders according to the assigned order distance intelligent selection of distribution, the takeaway delivery prior to the goods, businesses to customers after delivery for each delivery staff thought quickly selection of distribution route.

【技术实现步骤摘要】
一种O2O外卖平台智能调度与路线优化方法
本专利技术属于物流调度与优化技术，特别是一种O2O外卖平台订单智能调度与路线优化方法。
技术介绍
当前有很多O2O外卖平台，如百度外卖、饿了么、美团等，而外卖调度与配送作为餐饮O2O的重要支撑环节，其优劣直接影响互联网餐饮外卖的进一步扩张与发展。然而，由于区域性限制、时效性要求高、利润点相对较低等诸多原因，外卖配送物流成本居高不下，外卖调度与配送优化是外卖平台最大的难题。目前专门针对O2O外卖平台外卖调度与配送路线的公开文献较少，多数仍然采用传统物流配送优化模型及其变形，如设施选址-分配问题(LAP)、路径优化问题(VRP)和同时送取货VRP问题(VRPSPD)。LAP重点是确定配送中心最佳位置，不允许路线巡回访问；VRP虽允许路线巡回访问，但要求开始与结束位置都必须为同一配送中心，且二者都为先从配送中心取货，后向客户配送的过程；VRPSPD为同时送取货的车辆路径问题，所有配送货物都要从配送中心装车送至客户，所有从客户装车的货物都要送至配送中心。但这些方法应用于O2O外卖平台订单调度与配送路线选取时效果都不理想：1)由于外卖配送一般会划分合理本文档来自技高网...

【技术保护点】
一种O2O外卖平台智能调度与路线优化方法，其特征在于：包括以下步骤：A、对外卖订单数据进行预处理A1、依据当前未配送外卖订单记录，令K为已指派尚未完成配送的外卖订单数，K’为未指派配送员的外卖订单数，则Lsk或Lsk’分别为第k或k’个订单的商家位置，Lck或Lck’分别为第k或k’个订单的客户位置，由于位置主要用于计算距离，而外卖配送的区域范围非常小，用直线距离取代地理空间距离对结果不产生影响；k＝1,2,…,K，k’＝1,2,…,K’；A2、令该配送区域内配送员数为N，xki＝1或xk’i＝1分别表示订单k或k’指派给配送员i，xki＝0或xk’i＝0分别表示订单k或k’未指派给配送员i；...

【技术特征摘要】
1.一种O2O外卖平台智能调度与路线优化方法，其特征在于：包括以下步骤：A、对外卖订单数据进行预处理A1、依据当前未配送外卖订单记录，令K为已指派尚未完成配送的外卖订单数，K’为未指派配送员的外卖订单数，则Lsk或Lsk’分别为第k或k’个订单的商家位置，Lck或Lck’分别为第k或k’个订单的客户位置，由于位置主要用于计算距离，而外卖配送的区域范围非常小，用直线距离取代地理空间距离对结果不产生影响；k＝1,2,…,K，k’＝1,2,…,K’；A2、令该配送区域内配送员数为N，xki＝1或xk’i＝1分别表示订单k或k’指派给配送员i，xki＝0或xk’i＝0分别表示订单k或k’未指派给配送员i；xi(s,t)表示配送员i是否需要走边(s,t)，即从s位置直接沿着边(s,t)去t位置，其中是为1，否为0，边长记为l(s,t)；订单k生效时刻为Tk0,订单k的客户希望最迟送达时刻为LTk，配送员到订单k的商家取餐的时刻为Tks，配送员把订单k送达客户的时刻为Tkt；s,t∈{(K+K’)个订单的商家或客户位置}，i＝1,2,…,N；A3、给定配送员平均配送速度为v，单位时间配送成本为uc，超出指定配送时间的延迟单位时间成本为dc，通过当前配送员的手机GPS获取位置数据；计算当前所有K’+K个外卖订单的所有商家Lsk、客户位置Lck的边长，边长矩阵L＝(l(s,t))2K×2K，边长实际为两点s(s1,s2)、t(t1,t2)的欧氏距离，如式(1)所示：B、快速生成外卖订单智能指派模型B1、给定配送员已指派未配送的订单容量约束为Q；B2、判断：如果K’+K≤N×Q，则全部指派，否则只取K’中先下订单的(N×Q-K)作为本次要指派的订单，其他(K’+K-N×Q)个订单下次调度时指派，同时将本次需要指派的订单作为K’；B3、将当前所有未指派订单按照订单生成的先后顺序排序，订单序号i越小，表示订单生成越早，应该更优先被指派；设定当前未指派订单序号k’＝1；B4、判断：当前是否有空闲配送员i，i＝1、2、…、N，有则将订单k’指派给配送员i，即xk’i＝1，转到步骤B7，否则转到步骤B5；B5、计算当前订单k’到所有已指派未完成订单的距离，如式(2...

【专利技术属性】
技术研发人员：李桃迎，陈燕，张春刚，
申请(专利权)人：大连海事大学，
类型：发明
国别省市：辽宁,21