一种外卖集中地区共同配送模式下路线优化算法制造技术

本发明专利技术公开了一种外卖集中地区的共同配送路线优化算法，属于物流配送领域，用于解决外卖配送集中地区配送过程中配送时间长、运力浪费的问题。本发明专利技术实施例包括以下步骤，步骤1：集中送餐路线模型假设，假设在外卖配送过程中满足的基本条件；步骤2：最短路线模型建模，建立方程和约束条件确定最短路径规划模型；步骤3，禁忌搜索算法求解，在确定模型及假设成立的条件下求解外卖配送过程中最短路径，并用MATLAB软件进行计算机仿真。本发明专利技术能够实现将具有相同收货地点的外卖商品统一配送，对取送外卖商品路径进行合理规划，节约运力的同时减少配送总时长。

【技术实现步骤摘要】
一种外卖集中地区共同配送模式下路线优化算法
本专利技术属于物流配送领域，具体涉及一种外卖集中地区共同配送模式下路线优化算法
技术介绍
随着电子商务020模式的发展、互联网及移动支付的普及，网络订餐日渐风行，外卖配送集中地区对餐饮配送需求巨大。虽然点餐方便、价格实惠，但现有的配送模式逐渐暴露其不灵活、成本高、配送不及时等问题。外卖配送集中地区是指外卖订餐点位置均相对集中的地区，例如高校、写字楼等，对该类地区的外卖配送路径进行集中规划，节省运力和配送时间会较为明显。共同配送是指对多家企业一起进行配送。在外卖配送领域的应用即为对集中地区进行“集中送餐”，其思路是配送员在多家餐饮企业收集完一定数量的具有相同收货地点的外卖商品后统一进行配送，步骤如附图1所示。
技术实现思路
本专利技术的目的在于克服现有技术的不足，提供一种设计合理且节省配送时间和成本的外卖配送集中地区的共同配送模式下路线优化算法本专利技术的上述技术问题主要是通过下述技术方案得以解决的：一种外卖集中地区共同配送模式下路线优化算法，其特征在于，包括以下步骤：步骤1：集中送餐路线模型假设，假设在外卖配送过程中满足的基本条件；步骤2：最短路线模型建模，建立方程和约束条件确定最短路径规划模型；步骤3：禁忌搜索算法求解，在确定模型及假设成立的条件下求解外卖配送过程中最短路径，并用MATLAB软件进行计算机仿真。所述步骤1具体包括：(1)每个餐饮企业接收外卖订单后都有外卖商品提供给配送员。且外卖商品总体积应小于外卖配送箱最大容积，外卖配送员所使用的外卖配送箱为统一规格，最大体积为43升(2)每辆外卖配送车从固定的餐饮企业出发，最后又回到原点，以方便下次配送(3)同一辆外卖配送车只能经过同一个餐饮企业一次，若该餐饮企业有多份订单由同一配送员配送则一次交付给配送员(4)“集中送餐”配送模式所追求的配送时间小于轻模式和重模式中的抢单配送送餐时间，由于这两种配送模式不对配送路线进行规划，因此假设无规划的配送平均时间为n分钟，故所求配送时间应小于n分钟，才能保证外卖的完好程度(5)集中送餐模式适用于餐饮企业位置较集中地区，假设各餐饮企业之间的距离小于200米(6)订单所包含的餐饮企业具有最大值m所述步骤2具体包括：G------餐饮企业所在点的集合D------外卖配送总时间dij------餐饮企业i至餐饮企业j的最短距离Vj------外卖配送员在餐饮企业j取走的外卖体积V总------外卖配送车的最大体积Sk------餐饮企业i至送餐点k的距离t0------外卖配送员在餐饮企业取餐的时间xij------0-1变量，其中：整个规划方案可以由下列一组方程和约束条件确定：0≤dij≤0.2(式6)D,Vj,V总，Sk,t0≥0(式8)0≤i≤n-1，0≤j≤m(式9)式1为目标函数，求最短距离式2确定了出发点，即必须从出发点出发，然后再回到出发点式3、式4确定了外卖配送车只能经过某餐饮企业一次，不能重复经过该餐饮企业式5确定了原有配送模式中配送平均时间为n分钟，故所求配送时间应小于n分钟，才能保证外卖的完好程度式6确定了从餐饮企业i至餐饮企业j的最大距离式7限制了派给外卖配送员的订单中外卖的总体积式8确定了最短距离、外卖配送员在餐饮企业j取走的外卖体积、外卖配送车的最大体积、外卖企业i至送餐点k的距离和外卖配送员在餐饮企业取餐的时间不小于0，应为正值式9确定了餐饮企业i和j的最大取值本专利技术有如下优点：本专利技术设计合理，能够实现同一收货地址的外卖商品用较短时间共同配送，用户在外卖平台下单后，外卖平台会根据用户收货地址及餐饮企业的位置为配送员规划出最优取送外卖商品路径，从而实现统一收货地址的外卖商品一次性送达，可以保证外卖商品的新鲜程度，同时减少配送时间，节省人力运力。附图说明下面结合附图和实施例对本专利技术进一步说明。图1外卖配送“集中送餐”模式流程图。图2是实施例中餐饮企业分布图。图3是实施例中餐饮企业最优循环路径图。具体实施方式通过实施例，并结合附图，对本专利技术的技术方案进一步具体说明。实施例：一种外卖集中地区共同配送模式下路线优化算法，其特征在于，包括以下步骤：步骤1、用户下单步骤：多名用户在外卖平台选定不同餐饮企业的外卖商品进行下单，标明配送地址形成订单信息。步骤2、企业接单步骤：用户下单后，餐饮企业决定是否接单，不接单则订单取消；接单则打印订单信息，准备制作外卖商品。步骤3、平台处理步骤：餐饮企业接单后，外卖平台进行信息整合处理，通过计算方法规划出配送员取餐、送餐最短路径。步骤4、外卖平台根据已收集信息派单给配送员并给配送员提供最短路径同时将外卖配送员的信息反馈给各家餐饮企业，餐饮企业开始制作外卖商品。步骤5、外卖配送员根据外卖平台提供的路径前往各家餐饮企业取餐。步骤6、外卖配送员将外卖商品收集完毕后前往收货点送餐。步骤7、外卖配送员通知用户取餐，用户收到外卖商品，配送完毕。举例如下：(1)东北农业大学学生孙某及其室友在某网络订餐平台下单，订购外卖如下：黄焖鸡2份；盖浇饭2份；烤肉饭2份；牛肉饭1份；汉堡1份。配送地址为东北农业大学北区第八学生公寓楼。(2)五家餐饮企业分别接单，打印订单信息。(3)五家餐饮企业位置分布如图2所示，其经纬度及转换后坐标如下表所示。针对伴随外卖配送新模式产生的数学模型，本专利技术利用禁忌搜索算法进行求解并通过MATLAB软件进行计算机仿真，得出餐饮企业最优循环路径如图3所示，其最优巡回餐饮企业序列如下表所示。在此实施例中，若选择C1作为外卖配送员出发的起点，那么该配送员行走的路线为C1→C2→C5→C4→C3→C1。然而，由于该配送员在C3点进行外卖收取后，外卖的种类及数量已经达到了订单的要求，故该配送员可以直接从C3点出发，前往北八公寓进行配送。那么，该配送员的真实行走路线为C1→C2→C5→C4→C3→北八。经测量，C1、C2、C3、C4和C5节点的距离关系如下表所示。由上表可知C1至C2距离为73米，C2至C5距离为4米，C5至C4距离为57米，C4至C3距离为32米。除此之外，查询地图可知，从C3点至北八宿舍的距离为1700米。因为配送员配送行驶路径的起点为C1点，故存在配送员在C1点等待外卖商家制作商品时间T3，约为7分钟。配送员预计行驶总里程S为S＝∑各段行驶里程＝73+4+57+32+1700＝1866M配送员驾车行驶的总时间T1T1＝S/v＝1.866/10＝0.1866h＝11.3min配送员进行外卖收取的总时间T2为T2＝∑在各外卖店收取外卖的时间＝2×5＝10min配送员进行外卖配送的总时间T为T＝T1+T2+T3＝11.3+10+7＝28.3min实施例中所要求的订单若采用基于共同配送的集中送餐模式，则学生从下单到通知学生收取外卖共需要28.3分钟；若采取原配送模式，则学生会分5批收到外卖，平均时间为T4T4＝∑外卖餐饮企业配送时间/餐饮企业个数＝(46+46+46+38+38)/5＝42.8min(4)外卖配送员将外卖商品收集完毕后前往北八公寓送餐。(5)外卖配送员通知学生取餐，学生收到外卖商品，配送完毕。综上可知，“集中送餐”模式将配送时间缩短了34％，提高了配送效率。也验证了“集中送餐”外卖配送模式在外卖配送本文档来自技高网...

【技术保护点】
1.一种外卖配送集中地区的共同配送路线优化算法，其特征在于，包括以下步骤：步骤1：集中送餐路线模型假设，假设在外卖配送过程中满足的基本条件；步骤2：最短路线模型建模，建立方程和约束条件确定最短路径规划模型；步骤3：禁忌搜索算法求解，在确定模型及假设成立的条件下求解外卖配送过程中最短路径，并用MATLAB软件进行计算机仿真。

【技术特征摘要】
1.一种外卖配送集中地区的共同配送路线优化算法，其特征在于，包括以下步骤：步骤1：集中送餐路线模型假设，假设在外卖配送过程中满足的基本条件；步骤2：最短路线模型建模，建立方程和约束条件确定最短路径规划模型；步骤3：禁忌搜索算法求解，在确定模型及假设成立的条件下求解外卖配送过程中最短路径，并用MATLAB软件进行计算机仿真。2.根据权利要求1所述的一种外卖集中地区共同配送模式下路线优化算法，其特征在于，所述步骤1具体包括：(1)每个餐饮企业接收外卖订单后都有外卖商品提供给配送员。且外卖商品总体积应小于外卖配送箱最大容积，外卖配送员所使用的外卖配送箱为统一规格，最大体积为43升(根据当前通用配送箱测量得到)；(2)每辆外卖配送车从固定的餐饮企业出发，最后又回到原点，以方便下次配送；(3)同一辆外卖配送车只能经过同一个餐饮企业一次，若该餐饮企业有多份订单由同一配送员配送则一次交付给配送员；(4)“集中送餐”配送模式所追求的配送时间小于轻模式和重模式中的抢单配送送餐时间，由于这两种配送模式不对配送路线进行规划，因此假设无规划的配送平均时间为n分钟，故所求配送时间应小于n分钟，才能保证外卖的完好程度；(5)集中送餐模式适用于餐饮企业位置较集中地区，假设各餐饮企业之间的距离小于200米；(6)订单所包含的餐饮企业具...

【专利技术属性】
技术研发人员：王佳丽，孟双凤，孙瑀隆，
申请(专利权)人：东北农业大学，
类型：发明
国别省市：黑龙江,23