一种配送路线确定方法、装置及电子设备
阅读：630发布：2020-05-08
专利汇可以提供一种配送路线确定方法、装置及电子设备专利检索，专利查询，专利分析的服务。并且本 申请 提供了提供了一种配送路线确定方法、装置及 电子 设备，该配送路线确定方法包括：获取配送点相对于供货点的方位；根据配送点的方位顺序，生成初始配送路线；采用最优解求解 算法 对初始配送路线进行优化，以确定出优选的配送路线。本申请 实施例 通过配送点的方位顺序，生成初始配送路线，在初始配送路线的 基础 上进行寻优，缩短了寻找最优解的时间，在一定程度上提高了确定最优配送路线的效率。，下面是一种配送路线确定方法、装置及电子设备专利的具体信息内容。
1.一种配送路线确定方法，其特征在于，包括：
获取配送点相对于供货点的方位；
根据所述配送点的方位顺序，生成初始配送路线；
采用最优解求解算法对所述初始配送路线进行优化，以确定出优选的配送路线。
2.根据权利要求1所述的配送路线确定方法，其特征在于，所述根据所述配送点的方位顺序，生成初始配送路线，包括：
根据所述配送点相对于所述供货点的方位，确定所述配送点的方向与参考方向的夹角；其中，所述夹角是所述参考方向沿预设方向旋转到与所述配送点的方向重合时所形成的夹角；所述配送点的方向是由所述供货点指向所述配送点的方向；
按照所述夹角的大小进行排列，以得到所述配送点的配送顺序；
根据所述配送点的配送顺序，生成初始配送路线。
3.根据权利要求1所述的配送路线确定方法，其特征在于，所述根据所述配送点的方位顺序，生成初始配送路线，还包括：
根据所述配送点相对于所述供货点的方位，对所述配送点进行分组，得到多个组别；
针对每个组别中每个配送点的配送条件，生成初始配送路线。
4.根据权利要求1所述的配送路线确定方法，其特征在于，所述根据所述配送点的方位顺序，生成初始配送路线，还包括：
根据所述配送点相对于所述供货点的方位，对所述配送点进行分组，得到多个组别；
根据所述组别的个数，确定初始配送路线。
5.根据权利要求4所述的配送路线确定方法，其特征在于，所述根据所述配送点的方位顺序，生成初始配送路线，还包括：
针对每个所述组别，根据所述组别中所述配送点的数量，确定初始配送路线。
6.根据权利要求1所述的配送路线确定方法，其特征在于，所述采用最优解求解算法对所述初始配送路线进行优化，以确定出优选的配送路线，包括：
针对所述初始配送路线中的每个所述配送点，确定所述配送点的搜索范围；
将所述搜索范围中的其他配送点分别代替所述配送点，以生成多个第一配送路线，并确定出配送成本最低的第一配送路线为优选的配送路线。
7.根据权利要求3所述的配送路线确定方法，其特征在于，所述配送条件包括以下至少一种：待配送货物的配送时间、待配送货物的数量、待配送货物的温层、配送车辆的装载量。
8.根据权利要求1所述的配送路线确定方法，其特征在于，所述采用最优解求解算法对所述初始配送路线进行优化，以确定出优选的配送路线，还包括：
判断是否达到优化终止条件；所述优化终止条件包括优化时长和优化次数；
若否，则针对所述初始配送路线中的每个所述配送点，重新确定搜索范围，并重新执行将所述搜索范围中的其他配送点分别代替所述配送点，以生成多个第一配送路线，并确定出配送成本最低的第一配送路线为优选的配送路线的步骤，直至达到优化终止条件。
9.一种配送路线确定装置，其特征在于，包括：
获取模块，用于获取配送点相对于供货点的方位；
生成模块，用于根据所述配送点的方位顺序，生成初始配送路线；
优化模块，用于采用最优解求解算法对所述初始配送路线进行优化，以确定出优选的配送路线。
10.一种电子设备，其特征在于，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储器之间通过总线通信，所述机器可读指令被所述处理器执行时执行如权利要求1至8任一所述的配送路线确定方法的步骤。
一种配送路线确定方法、装置及电子设备
技术领域
[0001] 本申请涉及物流运输技术领域，尤其是涉及一种配送路线确定方法、装置及电子设备。
背景技术
[0002] 随着中国经济的快速发展和基础设施的日趋完善，物流运输行业成长迅速。物流运输行业通常通过规划车辆配送路线以减少配送车辆的数量以及配送车辆的行驶路程。
[0003] 在实际配送过程中，配送场景复杂多样性，当配送点较多或配送点的配送要求较多时，相关规划车辆配送路线的方法中无法在可接受的时间范围内确定出最优的配送路线。发明内容
[0004] 有鉴于此，本申请的目的在于提供一种配送路线确定方法、装置及电子设备，以提高确定配送路线的效率。
[0005] 第一方面，本申请实施例提供了一种配送路线确定方法，包括：
[0006] 获取配送点相对于供货点的方位；
[0007] 根据所述配送点的方位顺序，生成初始配送路线；
[0009] 结合第一方面，本申请实施例提供了第一方面的第一种可能的实施方式，其中，所述根据所述配送点的方位顺序，生成初始配送路线，包括：
[0010] 根据所述配送点相对于所述供货点的方位，确定所述配送点的方向与参考方向的夹角；其中，所述夹角是所述参考方向所在的射线沿预设方向旋转到与所述配送点的方向所在的射线重合时所形成的夹角；所述配送点的方向是由所述供货点指向所述配送点的方向；
[0011] 按照所述夹角的大小进行排列，以得到所述配送点的配送顺序；
[0012] 根据所述配送点的配送顺序，生成初始配送路线。
[0013] 结合第一方面，本申请实施例提供了第一方面的第二种可能的实施方式，其中，所述根据所述配送点的方位顺序，生成初始配送路线，还包括：
[0014] 根据所述配送点相对于所述供货点的方位，对所述配送点进行分组，得到多个组别；
[0015] 针对每个组别中每个配送点的配送条件，生成初始配送路线。
[0016] 结合第一方面，本申请实施例提供了第一方面的第三种可能的实施方式，其中，所述根据所述配送点的方位顺序，生成初始配送路线，还包括：
[0017] 根据所述配送点相对于所述供货点的方位，对所述配送点进行分组，得到多个组别；
[0018] 根据所述组别的个数，确定初始配送路线。
[0019] 结合第一方面的第三种可能的实施方式，本申请实施例提供了第一方面的第四种可能的实施方式，其中，所述根据所述配送点的方位顺序，生成初始配送路线，还包括：
[0020] 针对每个所述组别，根据所述组别中所述配送点的数量，确定初始配送路线。
[0021] 结合第一方面，本申请实施例提供了第一方面的第五种可能的实施方式，其中，所述采用最优解求解算法对所述初始配送路线进行优化，以确定出优选的配送路线，包括：
[0022] 针对所述初始配送路线中的每个所述配送点，确定所述配送点的搜索范围；所述搜索范围是以所述配送点为中心点，预设距离为半径确定的搜索范围；
[0023] 将所述搜索范围中的其他配送点分别代替所述配送点，以生成多个第一配送路线，并确定出配送成本最低的第一配送路线为优选的配送路线。
[0024] 结合第一方面的第二种可能的实施方式，本申请实施例提供了第一方面的第六种可能的实施方式，其中，所述配送条件包括以下至少一种：待配送货物的配送时间、待配送货物的数量、待配送货物的温层、配送车辆的装载量。
[0025] 结合第一方面，本申请实施例提供了第一方面的第七种可能的实施方式，其中，所述采用最优解求解算法对所述初始配送路线进行优化，以确定出优选的配送路线，还包括：
[0026] 判断是否达到优化终止条件；所述优化终止条件包括优化时长和优化次数；
[0027] 若否，则针对所述初始配送路线中的每个所述配送点，重新确定搜索范围，并重新执行将所述搜索范围中的其他配送点分别代替所述配送点，以生成多个第一配送路线，并确定出配送成本最低的第一配送路线为优选的配送路线的步骤，直至达到优化终止条件。
[0028] 第二方面，本申请实施例还提供一种配送路线确定装置，包括：
[0029] 获取模块，用于获取配送点相对于供货点的方位；
[0030] 生成模块，用于根据所述配送点的方位顺序，生成初始配送路线；
[0031] 优化模块，用于采用最优解求解算法对所述初始配送路线进行优化，以确定出优选的配送路线。
[0032] 第三方面，本申请实施例还提供一种电子设备，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储器之间通过总线通信，所述机器可读指令被所述处理器执行时执行上述第一方面中任一种可能的实施方式中的步骤。
[0033] 第四方面，本申请实施例还提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行上述第一方面中任一种可能的实施方式中的步骤。
[0034] 本申请实施例提供的一种配送路线确定方法、装置及电子设备，该配送路线确定方法包括：获取配送点相对于供货点的方位；根据配送点的方位顺序，生成初始配送路线；采用最优解求解算法对初始配送路线进行优化，以确定出优选的配送路线。本申请实施例通过配送点的方位顺序，生成初始配送路线，在初始配送路线的基础上进行寻优，缩短了寻找最优解的时间，在一定程度上提高了确定最优配送路线的效率。
附图说明
[0036] 为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
[0037] 图1示出了本申请实施例所提供的第一种配送路线确定方法的流程示意图；
[0038] 图2示出了本申请实施例所提供的第二种配送路线确定方法的流程示意图；
[0039] 图3示出了本申请实施例所提供的第三种配送路线确定方法的流程示意图；
[0040] 图4示出了本申请实施例所提供的第四种配送路线确定方法的流程示意图；
[0041] 图5示出了本申请实施例所提供的一种配送路线确定装置的结构示意图；
[0042] 图6示出了本申请实施例所提供的一种电子设备的结构示意图。
具体实施方式
[0043] 为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。
[0044] 本申请实施例提供了一种配送路线确定方法，下面通过实施例进行描述。
[0045] 如图1所示的一种配送路线确定方法的流程示意图中包括以下步骤：
[0046] S101：获取配送点相对于供货点的方位。
[0047] S102：根据配送点的方位顺序，生成初始配送路线。
[0048] S103：采用最优解求解算法对初始配送路线进行优化，以确定出优选的配送路线。
[0049] 在步骤S101中，配送点指的是需要配送车辆配送货物的地点。供货点指的是向配送点提供货物的地点。在具体实施例中，配送点与供货点可以位于同一运输区域内，同一运输区域内的供货点向配送点配送货物。一般情况下，同一运输区域内有多个配送点，以及至少一个供货点。配送点可以是超市、便利店、饭店、快递点等；供货点可以是仓库、货物中转场等。
[0050] 在获取配送点相对于供货点的方位时，可以通过配送点的第一位置信息以及供货点的第二位置信息获取，例如，可以分别获取配送点和供货点的地址，根据地址确定配送点相对于供货点的方位；再如，可以分别获取配送点和供货点的经纬度，根据经纬度确定配送点相对于供货点的方位。
[0051] 在步骤S102中，初始配送路线包括初始配送车辆和初始配送路线。
[0052] 在具体实施中，考虑到配送点与供货点之间，以及配送点与配送点之间的相对位置可以影响配送车辆的配送路线，所以在该步骤中可以根据配送点的方位顺序，确定出初始配送车辆和初始配送路线。
[0053] 因此，在执行根据配送点的方位顺序，生成初始配送路线步骤时，具体可以按如图2所示的第二种配送路线确定方法的流程示意图中的步骤执行：
[0054] S201：根据配送点相对于供货点的方位，确定配送点的方向与参考方向的夹角。
[0055] S202：按照夹角的大小进行排列，以得到配送点的配送顺序。
[0056] S203：根据配送点的配送顺序，生成初始配送路线。
[0057] 在步骤S201中，配送点的方向指的是由供货点指向该配送点的方向。配送点的方向与参考方向的夹角指的是参考方向所在的射线沿预设方向旋转到与配送点的方向所在的射线重合时所形成的夹角。
[0058] 在确定配送点的方向与参考方向的夹角时，可以在直角坐标系中确定配送点相对于供货点的方位，以坐标轴的某一方向为参考方向，从而确定配送点的方向与参考方向的夹角。
[0059] 具体地，可以以供货点为原点，以东西方向为横轴，其中东为横轴的正方向，以南北方向为纵轴，其中北为纵轴的正方向，以纵轴的正方向为参考方向。
[0060] 在上述直角坐标系中，以供货点为端点，由供货点指向配送点的方向就是配送点的方向。
[0061] 在具体实施中，参考方向可以沿逆时针方向旋转，与配送点的方向重合时形成的夹角即为参考方向与配送点的方向的夹角。在其他的实施方式中，参考方向也可以按顺时针方向旋转。
[0062] 在步骤S202中，可以按照夹角的大小进行排列，得到配送点的排序，在步骤S203按照得到配送点的配送顺序，生成初始配送路线。
[0063] 又考虑到当配送点的方位较远时，同一配送车辆可能无法在规定时间内或允许行驶的里程范围内进行配送，这时，可能需要调整配送车辆的数量，进而通过配送车辆的数量确定配送路线。
[0064] 具体地，在执行根据配送点的方位顺序，生成初始配送路线的步骤时，还可以按照图3示出的第三种配送路线确定方法的流程示意图中的步骤执行：
[0065] S301：根据配送点相对于供货点的方位，对配送点进行分组，得到多个组别。
[0066] S302：针对每个组别中每个配送点的配送条件，生成初始配送路线。
[0067] 在步骤S301中，可以按照配送点相对于供货点的方位，对配送点进行聚类，例如，可以将方位较近的配送点分成一组，或者可以按照直角坐标系中配送点的方位，将同一象限内的配送点分成一组，这样可以将配送点分成多个组别。
[0068] 在步骤S302中，配送条件指的是每个组别中每个配送点对配送时货物的条件。配送条件可以包括：待配送货物的配送时间、待配送货物的数量、待配送货物的温层、配送车辆的装载量。
[0069] 其中，待配送货物的配送时间指的是待配送货物的送达配送点的时间。当待配送货物的配送时间相差不大但距离较远时，同一配送车辆可能无法及时送达，因此需要针对每个配送点的配送条件，调整配送车辆的数量；或者是当待配送货物的配送时间相差较大时，可以根据配送时间的先后顺序，生成配送车辆的配送路线。
[0070] 待配送货物的数量指的是配送点所需要的货物的数量。在具体实施中，当配送点所需要的货物的较多时，可以配置装载量较大的配送车辆或者是增加配送车辆的数量；当配送点所需要的货物的较少时，可以配置装载量较小的配送车辆或者是减少配送车辆的数量或者是同一配送车辆装载多个配送点的货物，然后再根据多个配送点的方位，生成该配送车辆的配送路线。
[0071] 待配送货物的温层指的是待配送货物的存储温度范围，例如可以分为常温、保鲜(0至3摄氏度)、冷藏(0至零下8度)、冷冻(零下18度以下)。在具体实施中，由于存储温度的限制，可以根据不同待配送货物的温层需要配置不同的配送车辆。
[0072] 配送车辆的装载量指的是配送车辆可装载货物的重量。配送车辆的装载量可以影响配送车辆可以装载几个配送点的货物，因此可以根据配送车辆的装载量，确定配送车辆在多个配送点之间的配送路线。
[0073] 当配送条件包括上述多个条件时，需要在满足所有配送条件的前提下，生成初始配送路线。
[0074] 在根据配送点相对于所述供货点的方位，对配送点进行分组后，执行根据所述配送点的方位顺序，生成初始配送路线的步骤时，还可以根据组别的个数，确定初始配送路线。当组别较多时，根据组别的个数，确定初始配送路线。
[0075] 更具体地，还可以针对每个组别，根据每个组别中配送点的数量，确定初始配送路线。除了根据每个组别中配送点的数量，可以确定配送车辆的数量，还要根据每个组别中配送点的方位，确定初始配送路线。
[0076] 在步骤S103中，可以利用邻域搜索算法、可变邻域搜索算法以及大邻域搜索算法等，确定配送路线集。其中，配送路线集是以初始配送路线为基础的可行性解的集合。
[0077] 在确定配送路线集时，可以按照图4示出的第四种配送路线确定方法的流程示意图中的步骤步骤执行：
[0078] S401：针对初始配送路线中的每个配送点，确定配送点的搜索范围。
[0079] S402：将搜索范围中的其他配送点分别代替配送点，以生成多个第一配送路线，并确定出配送成本最低的第一配送路线为优选的配送路线。
[0080] 在步骤S401中，搜索范围是以配送点为中心点，预设距离内的搜索范围，搜索范围称为该配送点的邻域。
[0081] 在步骤S402中，通过将搜索范围中的其他配送点分别代替配送点，以生成多个第一配送路线，生成的第一配送路线就是配送路线集。
[0082] 然后可以采用元启发式算法，具体可以包括禁忌搜索算法、模拟退火算法等，在配送路线集中寻找配送成本最低的第一配送路线作为优选的配送路线。
[0083] 在具体实施中，可以根据实际需求，设置优化终止条件，具体地可以设置优化时长和优化次数。然后判断当前是否达到优化终止条件。
[0084] 如果还未达到优化终止条件，则针对初始配送路线中的每个配送点，重新确定搜索范围，例如可以扩大搜索范围，并重新生成搜索范围所对应的配送路线集。然后在重新生成的配送路线集中寻找配送成本最低的第一配送路线作为优选的配送路线，直至达到优化终止条件。
[0085] 下面以仓库每天为连锁便利店配送货物为例，详细介绍本申请实施例所提供的一种配送路线确定方法。
[0086] 步骤1：获取连锁便利店的约束条件。
[0087] 这里，约束条件指的是每家连锁便利店对所需货物的体积、重量、温层、配送车辆的送达时间等条件。
[0088] 步骤2：获取连锁便利店相对于仓库的方位。
[0089] 以仓库为原点，以东西方向为横轴，以南北方向为纵轴，建立直角坐标系，其中东为横轴的正方向，其中北为纵轴的正方向。
[0090] 根据每个连锁便利店的地址和仓库的地址，确定连锁便利店在直角坐标系中的位置坐标。
[0091] 步骤3：根据连锁便利店相对于仓库的方位，确定连锁便利店的方向与参考方向的夹角。
[0092] 参考方向为横轴的正方向。连锁便利店的方向为由仓库指向连锁便利店的方向。参考方向沿逆时针方向旋转，与连锁便利店的方向重合时形成的夹角即为连锁便利店的方向与参考方向的夹角。
[0093] 步骤4：按照夹角的大小进行排列，得到连锁便利店的配送顺序。
[0094] 以仓库为起点，按照连锁便利店的方向与参考方向的夹角由小到大的顺序，生成连锁便利店的配送顺序。
[0095] 步骤5：根据连锁便利店的配送顺序，生成初始配送路线。
[0096] 步骤6：采用可变邻域搜索算法，生成配送路线集。
[0097] 在满足连锁便利店的约束条件的前提下，并尽量减少配送成本(配送车辆的数量以及车辆行驶路程)，采用可变邻域搜索算法，确定初始配送路线的搜索范围，并生成更多可能的配送路线，形成配送路线集。
[0098] 步骤7：利用模拟退火算法对初始配送路线进行优化，确定优选的配送路线。
[0099] 比较配送路线集中第一配送路线的配送成本，并筛选出配送成本更低的第一配送路线。
[0100] 步骤8：判断是否达到优化终止条件，若否，则返回步骤6；若是，则执行步骤9。
[0101] 优化终止条件，具体地可以包括优化时长和优化次数，优化终止条件可以根据实际需求进行设置。
[0102] 步骤9：将当前的第一配送路线作为最优的配送路线。
[0103] 通过本申请实施例提供的一种配送路线确定方法，可以针对复杂的业务场景，确定出优选的配送路线，并且可以减少配送车辆的数量以及车辆行驶路程，减少了配送成本，在一定程度上起到了降低配送成本，提高配送路线确定效率的效果。
[0104] 基于相同的技术构思，本申请实施例还提供一种配送路线确定装置、电子设备、以及计算机可读存储介质等，具体可参见以下实施例。
[0105] 图5是示出本申请的一些实施例的一种配送路线确定装置的框图，该配送路线确定装置实现的功能对应上述在终端设备上执行配送路线确定方法的步骤。该装置可以理解为一个包括处理器的服务器的组件，该组件能够实现上述配送路线确定方法，如图5所示，该配送路线确定装置可以包括：
[0106] 获取模块501，用于获取配送点相对于供货点的方位；
[0107] 生成模块502，用于根据所述配送点的方位顺序，生成初始配送路线；
[0108] 优化模块503，用于采用最优解求解算法对所述初始配送路线进行优化，以确定出优选的配送路线。
[0109] 生成模块502还包括：
[0110] 第一确定模块，用于根据所述配送点相对于所述供货点的方位，确定所述配送点的方向与参考方向的夹角；其中，所述夹角是所述参考方向沿预设方向旋转到与所述配送点的方向重合时所形成的夹角；所述配送点的方向是由所述供货点指向所述配送点的方向；
[0111] 排列模块，用于按照所述夹角的大小进行排列，以得到所述配送点的配送顺序；
[0112] 第一子生成模块，用于根据所述配送点的配送顺序，生成初始配送路线。
[0113] 生成模块502还包括：
[0114] 第一分组模块，用于根据所述配送点相对于所述供货点的方位，对所述配送点进行分组，得到多个组别；
[0115] 第二子生成模块，用于针对每个组别中每个配送点的配送条件，生成初始配送路线。
[0116] 生成模块502还包括：
[0117] 第二分组模块，用于根据所述配送点相对于所述供货点的方位，对所述配送点进行分组，得到多个组别；
[0118] 第二确定模块，用于根据所述组别的个数，确定初始配送路线。
[0119] 生成模块502还包括：
[0120] 第三确定模块，用于针对每个所述组别，根据所述组别中所述配送点的数量，确定初始配送路线。
[0121] 优化模块503包括：
[0122] 第四确定模块，用于针对所述初始配送路线中的每个所述配送点，确定所述配送点的搜索范围；
[0123] 第五确定模块，用于将所述搜索范围中的其他配送点分别代替所述配送点，以生成多个第一配送路线，并确定出配送成本最低的第一配送路线为优选的配送路线。
[0124] 优化模块503包括：
[0125] 判断模块，用于判断是否达到优化终止条件；所述优化终止条件包括优化时长和优化次数；
[0126] 执行模块，用于若否，则针对所述初始配送路线中的每个所述配送点，重新确定搜索范围，并重新执行将所述搜索范围中的其他配送点分别代替所述配送点，以生成多个第一配送路线，并确定出配送成本最低的第一配送路线为优选的配送路线的步骤，直至达到优化终止条件。
[0127] 在具体实施中，配送条件包括以下至少一种：待配送货物的配送时间、待配送货物的数量、待配送货物的温层、配送车辆的装载量。
[0128] 如图6所示，为本申请实施例所提供的一种电子设备600的结构示意图，该电子设备600包括：至少一个处理器601，至少一个网络接口604和至少一个用户接口603，存储器605，至少一个通信总线602。通信总线602用于实现这些组件之间的连接通信。用户接口
603，包括显示器(例如，触摸屏)、键盘或者点击设备(例如，触感板或者触摸屏等)。
603，包括显示器(例如，触摸屏)、键盘或者点击设备(例如，触感板或者触摸屏等)。
[0130] 在一些实施方式中，存储器605存储了如下的元素，可执行模块或者数据结构，或者他们的子集，或者他们的扩展集：
[0132] 应用程序6052，包含各种应用程序，用于实现各种应用业务。
[0133] 在本申请实施例中，通过调用存储器605存储的程序或指令，处理器601用于：
[0134] 获取配送点相对于供货点的方位；
[0135] 根据所述配送点的方位顺序，生成初始配送路线；
[0136] 采用最优解求解算法对所述初始配送路线进行优化，以确定出优选的配送路线。
[0137] 处理器601在执行根据所述配送点的方位顺序，生成初始配送路线的步骤时，用于：
[0138] 根据所述配送点相对于所述供货点的方位，确定所述配送点的方向与参考方向的夹角；其中，所述夹角是所述参考方向所在的射线沿预设方向旋转到与所述配送点的方向所在的射线重合时所形成的夹角；所述配送点的方向是由所述供货点指向所述配送点的方向；
[0139] 按照所述夹角的大小进行排列，以得到所述配送点的配送顺序；
[0140] 根据所述配送点的配送顺序，生成初始配送路线。
[0141] 处理器601在执行根据所述配送点的方位顺序，生成初始配送路线的步骤时，用于：
[0142] 根据所述配送点相对于所述供货点的方位，对所述配送点进行分组，得到多个组别；
[0143] 针对每个组别中每个配送点的配送条件，生成初始配送路线。
[0144] 在具体实施中，所述配送条件包括以下至少一种：待配送货物的配送时间、待配送货物的数量、待配送货物的温层、配送车辆的装载量。
[0145] 处理器601在执行根据所述配送点的方位顺序，生成初始配送路线的步骤时，用于：
[0146] 根据所述配送点相对于所述供货点的方位，对所述配送点进行分组，得到多个组别；
[0147] 根据所述组别的个数，确定初始配送路线。
[0148] 处理器601在执行根据所述配送点的方位顺序，生成初始配送路线的步骤时，用于：
[0149] 针对每个所述组别，根据所述组别中所述配送点的数量，确定初始配送路线。
[0150] 处理器601在执行采用最优解求解算法对所述初始配送路线进行优化，以确定出优选的配送路线的步骤时，用于：
[0151] 针对所述初始配送路线中的每个所述配送点，确定所述配送点的搜索范围；所述搜索范围是以所述配送点为中心点，预设距离为半径确定的搜索范围；
[0152] 将所述搜索范围中的其他配送点分别代替所述配送点，以生成多个第一配送路线，并确定出配送成本最低的第一配送路线为优选的配送路线。
[0153] 处理器601在执行采用最优解求解算法对所述初始配送路线进行优化，以确定出优选的配送路线的步骤时，用于：
[0154] 判断是否达到优化终止条件；所述优化终止条件包括优化时长和优化次数；
[0155] 若否，则针对所述初始配送路线中的每个所述配送点，重新确定搜索范围，并重新执行将所述搜索范围中的其他配送点分别代替所述配送点，以生成多个第一配送路线，并确定出配送成本最低的第一配送路线为优选的配送路线的步骤，直至达到优化终止条件。
[0156] 本申请实施例所提供的进行配送路线确定方法的计算机程序产品，包括存储了处理器可执行的非易失的程序代码的计算机可读存储介质，所述程序代码包括的指令可用于执行前面方法实施例中所述的方法，具体实现可参见方法实施例，在此不再赘述。
[0157] 所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
[0158] 在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
[0159] 所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
[0160] 另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
[0161] 所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
[0162] 最后应说明的是：以上所述实施例，仅为本申请的具体实施方式，用以说明本申请的技术方案，而非对其限制，本申请的保护范围并不局限于此，尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本申请实施例技术方案的精神和范围，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 一种视频压缩的预测方法 | 2020-05-08 | 744 |
| 一种长距离非线性光纤传输系统分布式性能监测方法 | 2020-05-08 | 734 |
| 一种光热-光伏系统无功优化控制方法 | 2020-05-08 | 943 |
| 基于神威架构的气体动理学算法优化方法 | 2020-05-11 | 301 |
| 一种基于反演滑模控制的AGV路径跟踪方法 | 2020-05-11 | 0 |
| 图像带宽压缩中的后选择预测方法 | 2020-05-08 | 864 |
| 新型SWM多模式匹配算法的域名过滤技术 | 2020-05-11 | 834 |
| 一种海量数据库表快速分类的方法 | 2020-05-11 | 697 |
| 一种配送路线确定方法、装置及电子设备 | 2020-05-08 | 630 |
| 基于反事实回报的多智能体深度强化学习方法、系统 | 2020-05-08 | 844 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
分析报告
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
QQ群二维码
意见反馈
意见反馈