一种城市物流即时配送商家的区域划分方法技术

本发明专利技术一种城市物流即时配送商家的区域划分方法，包括以下步骤：以某一物流平台所在城市历史订单的配送成本最小化为目标函数，设定节点出度入度约束、商家所属区域约束、每个区域商家数量约束、车辆数量约束、车辆访问某地点的时间连续性约束、时间窗约束、以及商家与顾客的访问顺序约束，构建商家区域划分模型，所述节点包括配送中心地点、商家地点、顾客送货地点；基于该物流平台的历史订单信息，通过商家区域划分模型，采用现有的整数规划模型求解软件，得到该平台即时配送商家区域的划分结果；该方法基于顾客历史订单而生成商家区域划分方案，通过对多个商家进行区域划分，形成多个配送区域，以便实现区域内的商家、车辆、和骑手的有效管理。骑手的有效管理。骑手的有效管理。

【技术实现步骤摘要】
一种城市物流即时配送商家的区域划分方法


[0001]本专利技术属于互联网
，涉及一种城市物流即时配送商家的区域划分方法。

技术介绍

[0002]电子商务的飞速发展使网购商品的范围不断得到拓展和延伸，除了服装鞋帽、家居数码等可在多天内跨越城市配送的传统网购商品之外，诸如餐饮零食、生鲜果蔬、商超百货等人们从当前城市或者区域的商家下单后即刻就需要的生活快消品也成为网购主力。这类城市物流即时配送服务采用“线上完成交易、线下即刻送达”的模式，大大迎合了人们快节奏、高品质、便捷生活的迫切需要，为现代生活提供了极大的便利。因此出现了美团、饿了么等很多城市物流即时配送平台，这些平台汇聚了大量商家信息，顾客可以在平台上下单购买某个商家的货物，平台随即将调度骑手和车辆从该商家取货，并将货物及时送到顾客手中。
[0003]然而，由于该类物流平台需要管理大量商家，为了便于对它们订单及其配送资源(骑手和车辆)的高效管理，物流平台通常需要将整个城市划分为多个区域，每个区域内的商家分别管理，从而提高管理效率。然而，商家的区域如何划分是一个比较复杂的问题，不同的划分方法对于车辆和骑手的配送成本是完全不同的。
[0004]随着电子商务的飞速发展，城市物流即时配送在人们生活中发挥着越来越重要的作用，对商家进行合理的区域划分，将能有效提高配送效率，降低配送成本。在目前的中国专利技术专利申请书中，提供了不同的商圈划分方法、装置及电子设备。比如，有的专利技术专利申请书中，对待划分区域预先划分成多个子区域，对各子区域的订单数进行调整，根据各子区域的订单数量以及各子区域彼此之间的距离及逆行聚类处理，从而将待划分区域划分成多个商圈。有的专利技术专利申请书中，将目标区域划分为多个网格，获取所述多个网格中各个网格的人流数据和商户数量，再据此确定目标区域中的商圈。有的专利技术专利申请书中，先确定目标区域内的多个商户，并根据多个商户的商户信息，构建目标区域的商户关系网络，基于此确定多个商户分别对应的商圈。根据每个商圈包括的商户的地理信息，确定每个商圈的商圈边界。
[0005]总之，在现有技术中的区域划分专利中，专利技术考虑的多是物流配送和地理网络的分区，针对商家区域划分方法的专利较少；在对商圈的划分和确定方法中，较少有利用数学模型来进行商家区域划分求解的，并且较少有专利考虑历史订单的特点和规律，现有的商家区域划分方法中仍有较大改进空间。

技术实现思路

[0006]为解决上述问题，本专利技术采用的技术方案是：一种城市物流即时配送商家的区域划分方法，包括以下步骤：
[0007]以某一物流平台所在城市历史订单的配送成本最小化为目标函数，设定节点出度入度约束、商家所属区域约束、每个区域商家数量约束、车辆数量约束、车辆访问某地点的
时间连续性约束、时间窗约束、以及商家与顾客的访问顺序约束，构建商家区域划分模型，所述节点包括：配送中心地点、商家地点和顾客送货地点；
[0008]基于该物流平台的历史订单信息，通过商家区域划分模型，采用现有的整数规划模型求解软件，得到该平台即时配送商家区域的划分结果。
[0009]进一步地：所述历史订单信息包括订单下单的时间、订单所需商品所来自的商家的地点和顾客要求的送货地点和时间段范围。
[0010]进一步地：所述目标函数表达式如下
[0011][0012]其中：i,j为配送中心、路线商家、或顾客，d为某个配送天，z为某个区域，表示是否在该配送天、在该区域、i,j两点被车辆前后连续访问；
[0013]c
ij
：表示i,j两点之间的配送成本。
[0014]进一步地：所述商家区域划分模型如下：
[0015][0016][0017][0018][0019][0020][0021][0022][0023]其中：约束(2)～(4)表示y
rz
相关的限制，y
rz
表示源商家r是否被分配到配送区域z中；
[0024]约束(2)为节点出度入度约束，该约束表示若某天有车辆从区域z中的某个点i驶出，即出度为1或者驶入，即入度为1，则该点的源商家必在区域z中，否则该点的源商家不在区域z中；
[0025]约束(3)为源商家所属区域约束，该约束表示每个源商家必属于一个区域；
[0026]约束(4)为每个区域商家的数量约束，该约束给出了每个区域所包含的源商家的数量范围；
[0027]约束(5)～(9)表示相关的限制；
[0028]其中，约束(5)为车辆数量约束，该约束表示每天所有区域使用的车辆数之和不能超过上限，即o点出度和入度上限，假设每辆车只能在一个区域下使用，不能跨区域使用；
[0029]约束(6)为车辆访问点的时间连续性约束，该约束保证车辆访问节点的时间顺序是连续的，即如果车辆先访问i点再访问j点，那么车辆访问j点的时间应不小于车辆访问i点的时间与i,j两点间行驶时间之和；
[0030]约束(7)表示配送中心的访问时间为0；
[0031]约束(8)为时间窗约束，表示车辆到达顾客i给其送货的时间要在顾客i要求的送货时间范围之内；
[0032]约束(9)为点的访问顺序约束，该约束表示顾客点必须在其路线商家点之后被访问，即车辆必须先到商家取货然后才能将货物送给顾客；
[0033]其中：R：所有源商家的集合，下标为r，r∈R；
[0034]D：所有配送天的集合，下标为d，d∈D；
[0035]Z：所有区域的集合，下标为z，z∈Z；
[0036]K：所有车辆的集合；
[0037]C
d
：在d天的所有顾客的集合；
[0038]R
d
：在d天的所有路线商家的集合；
[0039]N
d
：在d天的所有点的集合，包括配送中心o、顾客点C
d
、和路线商家点R
d
；
[0040]r
i
：i为路线商家或者顾客，i∈∪
d∈D
(R
d
∪C
d
)，r
i
表示i所属的源商家；
[0041]i,j两点的行驶时间；
[0042]o：表示配送中心；
[0043][e
i
,l
i
]：i为顾客，i∈∪
d∈D
C
d
，[e
i
,l
i
]表示顾客i的时间窗；
[0044][L,U]：表示每个区域商家数量下界和上界；
[0045]y
rz
：r为源商家，z为某配送区域，变量y
rz
表示源商家r是否被分配到区域z中；
[0046]i为d天的路线商家或者顾客，i∈∪
d∈D
(R
d
∪C
d
)，变量为i点的访问时间；i为配送中心o时，
[0047]进一步地：本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种城市物流即时配送商家的区域划分方法，其特征在于：包括以下步骤：以某一物流平台所在城市历史订单的配送成本最小化为目标函数，设定节点出度入度约束、商家所属区域约束、每个区域商家数量约束、车辆数量约束、车辆访问某地点的时间连续性约束、时间窗约束、以及商家与顾客的访问顺序约束，构建商家区域划分模型，所述节点包括：配送中心地点、商家地点和顾客送货地点；基于该物流平台的历史订单信息，通过商家区域划分模型，采用现有的整数规划模型求解软件，得到该平台即时配送商家区域的划分结果。2.根据权利要求所述的一种城市物流即时配送商家的区域划分方法，其特征在于：所述历史订单信息包括订单下单的时间、订单所需商品所来自的商家的地点和顾客要求的送货地点和时间段范围。3.根据权利要求所述的一种城市物流即时配送商家的区域划分方法，其特征在于：所述目标函数表达式如下其中：i,j为配送中心、路线商家、或顾客，d为某个配送天，z为某个区域，表示是否在该配送天、在该区域、i,j两点被车辆前后连续访问；c
ij
：表示i,j两点之间的配送成本。4.根据权利要求所述的一种城市物流即时配送商家的区域划分方法，其特征在于：所述商家区域划分模型如下：述商家区域划分模型如下：述商家区域划分模型如下：述商家区域划分模型如下：述商家区域划分模型如下：述商家区域划分模型如下：述商家区域划分模型如下：述商家区域划分模型如下：其中：约束(2)～(4)表示y
rz
相关的限制，y
rz
表示源商家r是否被分配到配送区域z中；约束(2)为节点出度入度约束，该约束表示若某天有车辆从区域z中的某个路线商家或
顾客点驶出，或某天有车辆从区域z中的某个路线商家或顾客点驶入，则该点的源商家必在区域z中，否则该点的源商家不在区域z中；约束(3)为源商家所属区域约束，该约束表示每个源商家必属于一个区域；约束(4)为每个区域商家的数量约束，该约束给出了每个区域所包含的源商家的数量范围；约束(5)～(9)表示相关的限制；其中，约束(5)为车辆数量约束，该约束表示每天所有区域使用的车辆数之和不能超过上限，即o点出度和入度上限，假设每辆车只能在一个区域下使用，不能跨区域使用；约束(6)为车辆访问点的时间连续性约束，该约束保证车辆访问节点的时间顺序是连续的，...

【专利技术属性】
技术研发人员：王征，沈立新，王艺雪，李延通，孙卓，
申请(专利权)人：大连海事大学，
类型：发明
国别省市：