[发明专利]社区配送路径优化方法和装置

权利要求书

1.社区配送路径优化方法，其特征在于，包括：

接收并基于社区信息规划社区配送路径；

在基于社区配送路径配送完成后，将社区配送路径与存储路径按照配送时间进行优先度排序；以及

基于配送期间的配送速度信息对排序路径重新排序；

基于配送期间的配送速度信息对排序路径重新排序，包括：

确定配送速度与平均速度阈值的差值大于设定值的速度点，反馈给配送员找到速度点的故障原因；

在差值为正时提高所述速度点相应路段的优先度；在差值为负值时降低所述速度点相应路段的优先度；

在确定配送速度与平均速度阈值的差值大于设定值的速度点之后，所述方法还包括

根据速度点确定故障因子；

根据所有速度点的配送速度与其故障因子乘积的和,确定社区配送路径的优先度，根据优先度对排序路径重新排序；

基于社区信息规划社区配送路径，具体包括：

基于社区配送路径模型，

得到初始社区配送路径；

将初始社区配送路径和最优路径中时间最优的路径规划为社区配送路径；

其中，为社区路径最短用时，为住宅楼门口至用户门口用时，为社区门口至住宅口门口用时，为社区节点间距，为住宅口门口至用户门口平均用时；i表示用户,j表示社区配送路径数目，k表示楼号。

2.根据权利要求1所述的社区配送路径优化方法，其特征在于，在将社区配送路径与存储路径按照配送时间进行优先度排序之前，所述方法还包括：

计算社区配送路径与存储路径中的最优路径的相似度；

在相似度小于设定相似度阈值时，将社区配送路径与存储路径按照配送时间进行优先度排序；在相似度大于设定相似度阈值时，不存储所述社区配送路径。

3.社区配送路径优化装置，其特征在于，包括社区路径规划模块、配送速度信息获取模块、路径排序模块和路径优化模块；

所述社区路径规划模块，用于接收并基于社区信息规划社区配送路径；

所述配送速度信息获取模块，用于获取基于社区配送路径进行配送期间的配送速度信息；

所述路径排序模块，用于在基于社区配送路径配送完成后，将社区配送路径与存储路径按照配送时间进行优先度排序；

所述路径优化模块，用于基于配送期间的配送速度信息对排序路径重新排序；

所述路径优化模块包括速度点确定单元和第一优化单元；所述速度点确定单元，用于确定配送速度与平均速度阈值的差值大于设定值的速度点；所述第一优化单元，用于在差值为正时提高所述速度点相应路段的优先度；在差值为负值时降低所述速度点相应路段的优先度；

所述路径优化模块还包括第二优化单元，用于根据速度点确定故障因子，根据所有速度点的配送速度与其故障因子乘积的和确定社区配送路径 的优先度，根据优先度对排序路径重新排序；

所述社区路径规划模块包括初始社区路径生成单元和最优路径确定单元；

所述初始社区路径生成单元，用于基于社区配送路径模型，

得到初始社区配送路径；

所述最优路径确定单元，用于将初始社区配送路径和最优路径中时间最优的路径规划为社区配送路径；

其中，为社区路径最短用时，为住宅楼门口至用户门口用时，为社区门口至住宅口门口用时，为社区节点间距，为住宅口门口至用户门口平均用时；i表示用户,j表示社区配送路径数目，k表示楼号。

4.根据权利要求3所述的社区配送路径优化装置，其特征在于，所述装置还包括路径相似度处理模块，用于计算社区配送路径与存储路径中的最优路径的相似度；在相似度小于设定相似度阈值时，允许所述路径排序模块将社区配送路径与存储路径按照配送时间进行优先度排序；在相似度大于设定相似度阈值时，不存储所述社区配送路径。