一种同城物流多点配送路径规划方法技术

本发明专利技术提出了一种同城物流多点配送路径规划方法，包括服务器端和物流车，还包括服务器端采集的通过物流车将待配送物品配送至ζ个目标点的位置信息，所述ζ为大于或者等于2的正整数；服务器端根据物流车当前位置信息，以及ζ个目标点的位置信息，将规划路径发送至物流车，物流车根据接收到的规划路径进行行驶。本发明专利技术解决了生活中同城物流配送中的多目标点物流配送的路径规划问题，大大提高了同城配送中的配送效率，降低了配送成本。

【技术实现步骤摘要】
一种同城物流多点配送路径规划方法
本专利技术涉及路径规划领域，尤其涉及一种同城物流多点配送路径规划方法。
技术介绍
近年来，随着经济的迅速发展，人们在网上购物时对货品的配送时间要求越来越严格。导致各物流公司之间的竞争日渐激烈。物流配送的过程包括分货、配货、发货、配送四个方面。其中物流配送车辆路径规划是整个物流配送过程中最为重要的一环。合理选择配送路径，可以有效加快配送速度，降低配送成本。虽然目前关于物流配送的路径规划研究越来越多，但多数都是针对单目标配送的路径规划，因此对于多目标配送的路径规划就显得极具意义。同城多目标物流配送，从路径规划上来说，就是要选择成本代价最低的路径，使得配送效率更高，运输成本更低。因此，如何应对目前同城物流中多目标情况的物流配送进行高效率的路径规划，是目前需要迫切解决的技术问题。
技术实现思路
本专利技术旨在至少解决现有技术中存在的技术问题，特别创新地提出了一种同城物流多点配送路径规划方法。为了实现本专利技术的上述目的，本专利技术提供了一种同城物流多点配送路径规划系统，包括云端服务器和物流车，还包括云端服务器获取的通过物流车将待配送物品配送至ζ个配送目标点的位置信息，所述ζ为大于或者等于2的正整数；云端服务器根据物流车当前位置信息，以及ζ个目标点的位置信息，将规划路径发送至物流车，物流车根据接收到的规划路径进行行驶。本专利技术还公开了一种同城物流多点配送路径规划方法，包括以下步骤：S1，对待配送的ζ个配送目标点进行配送目标点排序，所述ζ为大于或者等于2的正整数；S2，对步骤S1排序结果中依次相邻两点进行路径规划；S3，生成最终路径规划。在本专利技术的一种优选实施方式中，步骤S1包括以下步骤：S11，以A0表示物流车起点，A1、A2、A3、……、Aζ表示ζ个配送目标点，两点间线段上的参数DAψAξ表示两点间最短路程值，ψ∈{0,1,2,3,…,ζ}，ξ∈{0,1,2,3,…,ζ}，且ψ≠ξ；S12，从物流车起点A0点开始依次向配送目标点展开得到A0A1、A0A2、A0A3、……、A0Aζ共计ζ个新支路，把A0点标记为已展开，并且记录每个新支路的路程值；S13，把未展开过的A0A1、A0A2、A0A3、……、A0Aζ共计ζ个新支路中路程值最小的一个min{AA1,AA2,AA3,…,AAζ}展开，得到ζ-1个新支路，并把支路min{AA1,AA2,AA3,…,AAζ}标记为已展开；S14，从未展开的所有支路中找出路程值最小的一个展开，并把该路程值最小的支路标记为已展开；S15，每次展开所有未展开的支路中路程值最小的那个支路，直到展开的新支路中出现目标情况时，目标情况为含有所有配送目标点且路程值最短，即得到物流配送顺序结果。在本专利技术的一种优选实施方式中，ζ＝4时；S11，以A0表示物流车起点，A1、A2、A3、……、Aζ表示ζ个配送目标点，两点间线段上的参数DAψAξ表示两点间最短路程值，ψ∈{0,1,2,3,…,ζ}，ξ∈{0,1,2,3,…,ζ}，且ψ≠ξ；S12，从物流车起点A0点开始依次向配送目标点展开得到A0A1、A0A2、A0A3、A0A4共计4个新支路，把A0点标记为已展开，并且记录每个新支路的路程值；S13，把未展开过的A0A1、A0A2、A0A3、A0A4共计4个新支路中路程值最小的一个min{AA1,AA2,AA3,AA4}展开，得到3个新支路，并把支路min{AA1,AA2,AA3,AA4}标记为已展开；S14，从未展开的所有支路中找出路程值最小的一个展开，并把该路程值最小的支路标记为已展开；S15，每次展开所有未展开的支路中路程值最小的那个支路，直到展开的新支路中出现目标情况时，目标情况为含有所有配送目标点且路程值最短，即得到物流配送顺序结果。在本专利技术的一种优选实施方式中，步骤S2包括以下步骤：S21，假设从配送目标点1到配送目标点2，引入拥堵系数C，0≤C≤1；可以得到路段的行驶速度为：其中，V0是车辆的平常行驶速度；V0'是路段的最高限速；S22，引入时间阈值t和路段行驶时间，得到：其中，D为每条路段的长度；V为因拥堵系数和路段最高限速影响后的路段行驶速度；S23，引入运输费用M，随着路程的增加，运输费用开始增加，随着运输时间的增长，运输费用开始增加；再加上车辆的损耗及其维护费用Q，可得：M＝D×T+Q，S24，将路段最终的权值W引入：W＝t×T+m×M其中，m为运输费用阈值；S25，将计算得到的最终的权值W，作为邻接矩阵中的元素，计算得到最短路径即为两点间的最佳路径。在本专利技术的一种优选实施方式中，步骤S3包括以下步骤：S31，根据步骤S1中所得的排序结果，假设排序结果为A0A1A2A3…Aζ；其中，A0点表示物流车起点，A1、A2、A3、……、Aζ表示配送目标点，则根据步骤S2中的方法先以A0为物流车起点，A1为终点规划其路径；S32，根据步骤S2中的方法以A1为物流车起点，A2为终点，进行路径规划；S33，根据步骤S2中的方法以A2为物流车起点，A3为终点，进行路径规划；更新规划起始点，重复操作，直至规划完所有配送目标点间的路径，完成最终路径规划。在本专利技术的一种优选实施方式中，ζ＝4时，步骤S3包括以下步骤：S31，根据步骤S1中所得的排序结果，假设排序结果为A0A1A2A3…Aζ；其中，A0点表示物流车起点，A1、A2、A3、……、Aζ表示配送目标点，则根据步骤S2中的方法先以A0为物流车起点，A1为终点规划其路径；S32，根据步骤S2中的方法以A1为物流车起点，A2为终点，进行路径规划；S33，根据步骤S2中的方法以A2为物流车起点，A3为终点，进行路径规划；S34，根据步骤S2中的方法以A3为物流车起点，A4为终点，进行路径规划；完成最终路径规划。综上所述，由于采用了上述技术方案，本专利技术解决了生活中同城物流配送中的多目标点物流配送的路径规划问题，大大提高了同城配送中的配送效率，降低了配送成本。本专利技术的附加方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本专利技术的实践了解到。附图说明本专利技术的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解，其中：图1是本专利技术同城物流多点配送示意图。图2是本专利技术同城配送示意图。图3是本专利技术两点间路径示意图。具体实施方式下面详细描述本专利技术的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本专利技术，而不能理解为对本专利技术的限制。本专利技术提供了一种同城物流多点配送路径规划系统本文档来自技高网...

【技术保护点】
1.一种同城物流多点配送路径规划系统，包括云端服务器和物流车，其特征在于，还包括云端服务器获取的通过物流车将待配送物品配送至ζ个配送目标点的位置信息，所述ζ为大于或者等于2的正整数；云端服务器根据物流车当前位置信息，以及ζ个目标点的位置信息，将规划路径发送至物流车，物流车根据接收到的规划路径进行行驶。/n

【技术特征摘要】
1.一种同城物流多点配送路径规划系统，包括云端服务器和物流车，其特征在于，还包括云端服务器获取的通过物流车将待配送物品配送至ζ个配送目标点的位置信息，所述ζ为大于或者等于2的正整数；云端服务器根据物流车当前位置信息，以及ζ个目标点的位置信息，将规划路径发送至物流车，物流车根据接收到的规划路径进行行驶。


2.一种同城物流多点配送路径规划方法，其特征在于，包括以下步骤：
S1，对待配送的ζ个配送目标点进行配送目标点排序，所述ζ为大于或者等于2的正整数；
S2，对步骤S1排序结果中依次相邻两点进行路径规划；
S3，生成最终路径规划。


3.根据权利要求2所述的同城物流多点配送路径规划方法，其特征在于，步骤S1包括以下步骤：
S11，以A0表示物流车起点，A1、A2、A3、……、Aζ表示ζ个配送目标点，两点间线段上的参数表示两点间最短路程值，ψ∈{0,1,2,3,...,ζ}，ξ∈{0,1,2,3,...,ζ}，且ψ≠ξ；
S12，从物流车起点A0点开始依次向配送目标点展开得到A0A1、A0A2、A0A3、……、A0Aζ共计ζ个新支路，把A0点标记为已展开，并且记录每个新支路的路程值；
S13，把未展开过的A0A1、A0A2、A0A3、……、A0Aζ共计ζ个新支路中路程值最小的一个min{AA1,AA2,AA3,...,AAζ}展开，得到ζ-1个新支路，并把支路min{AA1,AA2,AA3,...,AAζ}标记为已展开；
S14，从未展开的所有支路中找出路程值最小的一个展开，并把该路程值最小的支路标记为已展开；
S15，每次展开所有未展开的支路中路程值最小的那个支路，直到展开的新支路中出现目标情况时，目标情况为含有所有配送目标点且路程值最短，即得到物流配送顺序结果。


4.根据权利要求3所述的同城物流多点配送路径规划方法，其特征在于，ζ＝4时；
S11，以A0表示物流车起点，A1、A2、A3、……、Aζ表示ζ个配送目标点，两点间线段上的参数表示两点间最短路程值，ψ∈{0,1,2,3,...,ζ}，ξ∈{0,1,2,3,...,ζ}，且ψ≠ξ；
S12，从物流车起点A0点开始依次向配送目标点展开得到A0A1、A0A2、A0A3、A0A4共计4个新支路，把A0点标记为已展开，并且记录每个新支路的路程值；
S13，把未展开过的A0A1、A0A2、A0A3、A0A4共计4个新支路中路程值最小的一个min{AA1,AA2,AA3,AA4}展开，得到3个新支路，并把支路min{AA1,AA2,AA3,AA4}标记为已展开；
S14，从未展开的...

【专利技术属性】
技术研发人员：王植，张文莉，周围，李玉杰，周齐朋，廖勇，
申请(专利权)人：沙师弟重庆网络科技有限公司，
类型：发明
国别省市：重庆;50