[发明专利]一种同城物流多点配送路径规划方法

权利要求书

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

2.一种同城物流多点配送路径规划方法，其特征在于，包括以下步骤：

S1，对待配送的ζ个配送目标点进行配送目标点排序，所述ζ为大于或者等于2的正整数；

S2，对步骤S1排序结果中依次相邻两点进行路径规划；

S3，生成最终路径规划。

3.根据权利要求2所述的同城物流多点配送路径规划方法，其特征在于，步骤S1包括以下步骤：

S11，以A₀表示物流车起点，A₁、A₂、A₃、……、A_ζ表示ζ个配送目标点，两点间线段上的参数表示两点间最短路程值，ψ∈{0,1,2,3,...,ζ}，ξ∈{0,1,2,3,...,ζ}，且ψ≠ξ；

S12，从物流车起点A₀点开始依次向配送目标点展开得到A₀A₁、A₀A₂、A₀A₃、……、A₀A_ζ共计ζ个新支路，把A₀点标记为已展开，并且记录每个新支路的路程值；

S13，把未展开过的A₀A₁、A₀A₂、A₀A₃、……、A₀A_ζ共计ζ个新支路中路程值最小的一个min{AA₁,AA₂,AA₃,...,AA_ζ}展开，得到ζ-1个新支路，并把支路min{AA₁,AA₂,AA₃,...,AA_ζ}标记为已展开；

S14，从未展开的所有支路中找出路程值最小的一个展开，并把该路程值最小的支路标记为已展开；

S15，每次展开所有未展开的支路中路程值最小的那个支路，直到展开的新支路中出现目标情况时，目标情况为含有所有配送目标点且路程值最短，即得到物流配送顺序结果。