城市配送路径获取方法和系统技术方案

本发明专利技术涉及一种城市配送路径获取方法和系统，该方法包括以下步骤，读取门店节约值列表、各个门店剩余需求量以及可用车辆队列；在第一参考节约值与门店节约值列表中的当前节约值的差值小于波动阈值，且当前节约值所关联的门店剩余需求量之和小于可用车辆队列中待派车辆最大承载量时，则将当前节约值对应的门店添加至初始配送路径方案列表中；根据初始配送路径方案列表中的初始路径方案确定最终配送路径方案。该方法利用在传统的节约算法中引入参考节约值，通过控制参考节约值与门店列表中节约值的差值不超过指定的波动阈值，经过反复计算得到最佳优化路径，得到的结果更加准确。

Method and system for obtaining urban distribution path

The invention relates to a method and system for obtaining the city distribution path, the method comprises the following steps, read the list of values, each store to save stores remaining demand and available vehicles in the queue; the first reference value and saving saving value in the list stores the current economical value fluctuation difference is less than a threshold, the remaining stores demand and the current value of savings the associated and less than available in the vehicle queue to send the vehicle when the maximum load, the current value added to the store to save the initial distribution path plan list; according to the initial path solution initial distribution path in the list to determine the final scheme of distribution routing scheme. The method by introducing the reference value in the traditional saving saving algorithm, by controlling the reference value and the difference between saving saving value stores in the list does not exceed the specified threshold fluctuation, after repeated calculation of optimal path, the result is more accurate.

【技术实现步骤摘要】
城市配送路径获取方法和系统
本专利技术涉及物流配送
，特别是涉及城市配送路径获取方法和系统。
技术介绍
配送是物流业中的关键步骤，其好坏直接影响整个物流系统的效率以及客户的满意度。随着物流业向全球化、信息化以及一体化发展，配送在整个物流系统中变得越来越重要。然而，在物流配送中，配送路径的选择是否合理直接影响配送速度、成本和效益，是一项非常复杂的系统工程。配送路径的优化就是通过制定合理的配送路径，快速而经济地将货物运送至用户手上。当前大部分配送企业都是采用人工调度，效率低、配送成本高；部分配送企业有调度(配送路径)系统，但系统里的调度方案也是企业人员凭经验安排，无相关算法支持。社会上，对于配送路径的研究多数还处于理论研究的阶段，学者们的研究虽然也取得了一系列的成果。节约算法是由Clarke和Wright于1964年提出的，该算法思想简单，该算法主要是通过计算配送点与各用户之间以及各个用户之间的最短距离，然后根据最短距离计算出各用户之间的节约里程值，然后节约里程值最大的路径为最优路径，这种算法已经被同于解决旅行商问题，能快速得到问题的满意解。例如，一种基于基类和节约算法的路线优化推荐方法，它主要是利用K-means聚类方法将零售户划分为不同区域，再利用节约算法大规模计算目的地节约值，该方法路径优化至考虑路径节约值，将路径节约值最大的路径选定为客户最优拜访路径。然而，在现实任务中，传统的节约算法在配送路径计算时容易产生错误，如当几个节约值非常接近时，并非最大的节约值对应的路径为最优配送路径，有时采用较小的节约值结果反而更优。
技术实现思路
基于此，有必要针对配送获取路径中传统节约算法容易产生错误的问题，提供一种城市配送路径获取方法。一种城市配送路径获取方法，包括以下步骤：获取门店节约值列表、各个门店剩余需求量以及可用车辆队列；在第一参考节约值与所述门店节约值列表中的当前节约值的差值小于波动阈值，且当前节约值所关联的门店剩余需求量之和小于可用车辆队列中待派车辆最大承载量时，则将当前节约值对应的门店添加至初始配送路径方案列表中；所述第一参考节约值为门店节约值列表中满足第一条件的所有节约值中最大的节约值，所述第一条件为节约值所关联的门店需求量之和小于可用车辆队列中待派车辆最大承载量；根据初始配送路径方案列表中的初始路径方案确定最终配送路径方案。一种城市配送路径获取系统，包括：信息获取模块，用于读取门店节约值列表、各个门店剩余需求量以及可用车辆队列；初始路径方案生成模块，用于在第一参考节约值与所述门店节约值列表中的当前节约值的差值小于波动阈值，且当前节约值所关联的门店剩余需求量之和小于可用车辆队列中待派车辆最大承载量时，则将当前节约值对应的门店添加至初始配送路径方案列表中；所述第一参考节约值为门店节约值列表中的节约值，所述门店节约值列表中的节约值所关联的门店需求量之和小于可用车辆队列中待派车辆最大承载量且为最大节约值；最终配送路径确定模块，用于根据初始配送路径方案列表中的初始路径方案确定最终配送路径方案。本专利技术实施例所提供的城市配送路径优化方法和应用系统，利用了节约算法的基本思想，并且在传统的节约算法中引入参考节约值的概念，通过控制参考节约值与各门店节约值的差值小于指定的波动阈值，经过反复计算得到最佳优化路径，计算过程效率高、结果精确，避免了盲目选择最大节约值对应的路径为最佳配送路径。附图说明图1为本专利技术的城市配送路径获取方法在一个实施例中的流程示意图；图2为本专利技术实施例中根据初始配送路径方案列表中的初始路径方案确定最终配送路径方案的流程示意图；图3为本专利技术实施例中根据初始配送路径方案列表中的初始路径方案确定最终配送路径方案的另一个流程示意图；图4为本专利技术实施例中根据最终配送路径方案列表中的路径方案确定最终配送路径方案的流程示意图；图5为本专利技术实施例中根据最终配送路径方案列表中的路径方案确定最终配送路径方案的另一个流程示意图；图6为本专利技术的城市配送路径获取方法在另一个实施例中的流程示意图；图7为本专利技术的城市配送路径获取系统在一个实施例中的结构示意图；图8为本专利技术的城市配送路径获取系统中最终确定模块的结构示意图；图9为本专利技术的城市配送路径获取系统在另一个实施例中的结构示意图。具体实施方式下面将结合较佳实施例及附图对本专利技术的内容作进一步详细描述。显然，下文所描述的实施例仅用于解释本专利技术，而非对本专利技术的限定。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。应当说明的是，为了便于描述，附图中仅示出了与本专利技术相关的部分而非全部内容。图1是本专利技术的城市配送路径获取方法在一个实施例中的流程示意图，如图1所示，本实施例中的城市配送路径获取方法包括以下步骤：步骤S110，获取门店节约值列表、各个门店剩余需求量以及可用车辆队列。本实施例中，门店节约值列表存储着一系列各门店的节约值。门店节约值是根据各门店的位置以及配送中心的位置计算得到，节约值计算过程首先是计算出各门店之间以及门店与配送中心之间最短的距离得到距离矩阵，然后根据距离矩阵计算出各门店之间的节约里程，即节约值，并把节约值存储至各门店节约值列表中。为了详细说明节约值计算过程，进行举例说明，假设P为配送中心，A和B分别为两个门店，其中配送中心P与门店A之间的距离为a(即PA＝a)，配送中心P与门店B之间的距离为b(即PB＝b)，门店A与门店B之间的距离为c(即AB＝c)。如果用两辆车分别从P向A和B配送货物，车辆的行驶里程为2a+2b；如果只派一辆车，从P向A、B巡回配送，则车辆总里程为a+b+c，节约值就为(2a+2b)-(a+b+c)＝a+b-c。门店初始需求量就是各门店所需的货物数量，门店剩余需求量，就是门店的初始需求量经过某个运算后配送了一部分货物数量，剩余的部分即为门店剩余需求量。可用车辆队列包括可用车辆的最大承载量、车辆数量。另外，可用车辆队列还可以包括各车辆的编号、司机信息等，方便货物的派送。波动阈值是用户可以设定的，通常用百分比表示(例如波动阈值为3％)，在不同的路径获取方案中，波动阈值可以不同。步骤S120，在第一参考节约值与所述门店节约值列表中的当前节约值的差值小于波动阈值，且当前节约值所关联的门店剩余需求量之和小于可用车辆队列中待派车辆最大承载量时，则将当前节约值对应的门店添加至初始配送路径方案列表中；第一参考节约值为门店节约值列表中满足第一条件的所有节约值中最大的节约值，第一条件为节约值所关联的门店需求量之和小于可用车辆队列中待派车辆最大承载量。在本实施中，首先确定第一参考节约值。计算门店节约值列表中的节约值所关联的门店需求量之和，当节约值所关联的门店需求量之和小于可用车辆队列中待派车辆最大的承载量，并且该节约值在门店节约值列表中是最大值时，令该节约值为第一参考节约值。例如门店节约值列表中存储有节约值S1、S2、S3、S4等，其中S1>S2>S3>S4,S1、S2、S3、S4所关联的门店需求量之和都小于可用车辆队列中待派车辆最大的承载量，那么设置S1为第一参考节约值。接下来计算门店节约值列表中的下一个节约值与第一参考节约值的差值，当差值小于波动阈值(例如δ1)，本文档来自技高网...

【技术保护点】
一种城市配送路径获取方法，其特征在于，包括以下步骤：获取门店节约值列表、各个门店剩余需求量以及可用车辆队列；在第一参考节约值与所述门店节约值列表中的当前节约值的差值小于波动阈值，且当前节约值所关联的门店剩余需求量之和小于可用车辆队列中待派车辆最大承载量时，则将当前节约值对应的门店添加至初始配送路径方案列表中；所述第一参考节约值为门店节约值列表中满足第一条件的所有节约值中最大的节约值，所述第一条件为节约值所关联的门店需求量之和小于可用车辆队列中待派车辆最大承载量；根据初始配送路径方案列表中的初始路径方案确定最终配送路径方案。

【技术特征摘要】
1.一种城市配送路径获取方法，其特征在于，包括以下步骤：获取门店节约值列表、各个门店剩余需求量以及可用车辆队列；在第一参考节约值与所述门店节约值列表中的当前节约值的差值小于波动阈值，且当前节约值所关联的门店剩余需求量之和小于可用车辆队列中待派车辆最大承载量时，则将当前节约值对应的门店添加至初始配送路径方案列表中；所述第一参考节约值为门店节约值列表中满足第一条件的所有节约值中最大的节约值，所述第一条件为节约值所关联的门店需求量之和小于可用车辆队列中待派车辆最大承载量；根据初始配送路径方案列表中的初始路径方案确定最终配送路径方案。2.根据权利要求1所述的城市配送路径获取方法，其特征在于，根据初始配送路径方案列表中的初始路径方案确定最终配送路径方案，包括以下步骤：在初始配送路径方案列表中当前初始路径方案所关联的门店与门店节约值列表中当前节约值所关联的门店中的任一个门店相同，且第二参考节约值的与当前节约值与差值小于波动阈值时，计算当前初始路径方案所关联的门店需求与当前节约值所关联的门店剩余需求量之和；所述第二参考节约值为门店节约值列表中的满足第二条件的所有节约值中最大节约值，所述第二条件为节约值所关联的门店剩余需求量之和小于可用车辆队列中待派车辆最大承载量且节约值所关联的门店与当前初始路径方案所关联的门店中的任一个相同；在所述当前初始路径方案所关联的门店总需求量与所述当前节约值所关联的门店剩余需求量之和小于可用车辆队列中待派车最大承载量时，将所述当前节约值对应的门店添加至所述当前初始路径方案并更新初始路径方案，直至当前初始路径方案所关联的门店需求量总和与可用车辆队列中待派车辆最大承载量之差的绝对值小于剩余门店中任一个门店剩余需求量；将所述初始配送路径方案列表中的所有更新后的初始路径方案添加至最终配送路径方案列表中；根据最终配送路径方案列表中的路径方案确定最终配送路径方案。3.根据权利要求2所述的城市配送路径获取方法，其特征在于，还包括：在所述当前初始路径方案所关联的门店总需求量与所述当前节约值所关联的门店剩余需求量之和大于可用车辆队列中待派车最大承载量，且当前初始路径方案所关联的门店总需求量总和与可用车辆队列中待派车辆最大承载量之差的绝对值大于分割阈值时，对所述当前节约值所关联的门店剩余需求量进行分割，并将所述当前节约值对应的门店添加至所述当前初始路径方案,并更新初始路径方案。4.根据权利要求1-3任一项所述的城市配送路径获取方法，其特征在于，还包括：获取各门店初始需求量，在当前门店初始需求量大于可用车辆队列中待派车辆的最大车载量时，将当前门店添加至最终配送路径方案中，并根据当前门店初始需求量和可用车辆队列中待派车辆的最大承载量计算当前门店剩余需求量。5.根据权利要求2或3所述的城市配送路径获取方法，其特征在于，根据最终配送路径方案列表中的路径方案确定最终配送路径方案，包括以下步骤：计算最终配送路径方案列表中的各配送路径方案的总路程，找出最终配送路径方案。6.一种城市配送路径获取系统，其特征在于，包括：信息获取模块，用于读取门店节约值列表、各个门店剩余需求量以及可用车辆队列；初始路径方案生成模块，用于在第一参考节约值与所述门店节约值列表中的当前节约值的差值小于波动阈值，且当前节约值所关联的门...

【专利技术属性】
技术研发人员：曾玉霞，李军，赖松茂，
申请(专利权)人：广州市交通高级技工学校，
类型：发明
国别省市：广东,44