物流节点选址与配送路径规划方法、装置及存储介质

本申请涉及物流配送，特别是物流节点选址与配送路径规划方法、装置及存储介质。

背景技术：

1、在配送领域中，随着揽投规模的增大，现有的配送运行模式无法满足多品种、小批量货品的配送及退换货的需求，易出现中转站爆仓、揽投时间过长、揽投路径过长、揽投成本偏高、车辆空载等现象；在配送领域中，常见且亟待解决的问题有：一是、物流成本过高；二是、配送资源重复配置，例如：同一区域内配送资源过剩、重复投入三是、客户集散货需求分开满足，例如：物流节点对同一客户同一时刻产生的揽投货需求，分开进行揽收、投递和分拣储存。

2、同时，相关技术中，重点研究协调各级设施点(例如：中心仓、中转站、揽投网点)选址和各级设施点之间的路径规划两者的关系，籍以降低配送及揽收成本；但相关技术中，针多级选址路径的方案，存在多层级决策协调难，客户对服务距离满意度低的问题。

3、目前针对相关技术中多级选址路径的方案，存在多层级决策协调难、选址路径联合求解难的问题，尚未提出有效的解决方案。

技术实现思路

1、本申请实施例提供了一种物流节点选址与配送路径规划方法、装置及存储介质，以至少解决相关技术中多级选址路径的方案，存在多层级决策协调难、选址路径联合求解难的问题。

2、第一方面，本申请实施例提供了一种物流节点选址与配送路径规划方法，包括：获取多个第一中转站所对应的第一选址路径规划信息，其中，所述第一选址路径规划信息是基于所述第一中转站所接收到的第一揽投配送信息和所述第一中转站对应的揽投网点归属信息，利用模拟退火算法和预设的邻域搜索算法进行选址与路径规划所生成的，所述第一揽投配送信息是对应的第一揽投网点基于预设的揽投成本和多个划归的揽投目标进行聚类分析规划生成的；根据设定的中转归属信息，在多个所述第一中转站中确定所关联的多个目标中转站，并根据所述目标中转站的位置信息，利用所述模拟退火算法进行路径规划，得到第一路径规划信息，其中，所述第一路径规划信息包括多条中转揽投路径，每条所述中转揽投路径包括多个所述目标中转站；基于所述目标中转站对应的所述第一选址路径规划信息，确定每条所述中转揽投路径所对应的第二选址路径规划信息；根据所述第二选址路径规划信息所对应的揽投总成本，从多条所述中转揽投路径中选取目标中转揽投路径，并根据所述目标中转揽投路径，确定物流节点选址和配送路径规划的规划结果，其中，所述规划结果包括所述目标中转揽投路径、所述目标中转揽投路径对应的所述目标中转站对应的所述第一选址路径规划信息，以及所述第一选址路径规划信息对应的所述第一揽投配送信息。

3、第二方面，本申请实施例提供了一种物流节点选址与配送路径规划装置，包括：

4、获取模块，用于获取多个第一中转站所对应的第一选址路径规划信息，其中，所述第一选址路径规划信息是基于所述第一中转站所接收到的第一揽投配送信息和所述第一中转站对应的揽投网点归属信息，利用模拟退火算法和预设的邻域搜索算法进行选址与路径规划所生成的，所述第一揽投配送信息是对应的第一揽投网点基于预设的揽投成本和多个规划的揽投目标进行聚类分析规划生成的；

5、规划模块，用于根据设定的中转归属信息，在多个所述第一中转站中确定所关联的多个目标中转站，并根据所述目标中转站的位置信息，利用所述模拟退火算法进行路径规划，得到第一路径规划信息，其中，所述第一路径规划信息包括多条中转揽投路径，每条所述中转揽投路径包括多个所述目标中转站；

6、确定模块，用于基于所述目标中转站对应的所述第一选址路径规划信息，确定每条所述中转揽投路径所对应的第二选址路径规划信息；

7、处理模块，用于根据所述第二选址路径规划信息所对应的揽投总成本，从多条所述中转揽投路径中选取目标中转揽投路径，并根据所述目标中转揽投路径，确定物流节点选址和配送路径规划的规划结果，其中，所述规划结果包括所述目标中转揽投路径、所述目标中转揽投路径对应的所述目标中转站对应的所述第一选址路径规划信息，以及所述第一选址路径规划信息对应的所述第一揽投配送信息。

8、第三方面，本申请实施例提供了一种电子装置，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如第一方面所述的物流节点选址与配送路径规划方法的步骤。

9、第四方面，本申请实施例提供了一种存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上述第一方面所述的物流节点选址与配送路径规划方法的步骤。

10、相比于相关技术，本申请实施例提供的物流节点选址与配送路径规划方法、装置及存储介质，通过获取多个第一中转站所对应的第一选址路径规划信息，其中，所述第一选址路径规划信息是基于所述第一中转站所接收到的第一揽投配送信息和所述第一中转站对应的揽投网点归属信息，利用模拟退火算法和预设的邻域搜索算法进行选址与路径规划所生成的，所述第一揽投配送信息是对应的第一揽投网点基于预设的揽投成本和多个划归的揽投目标进行聚类分析规划生成的；根据设定的中转归属信息，在多个所述第一中转站中确定所关联的多个目标中转站，并根据所述目标中转站的位置信息，利用所述模拟退火算法进行路径规划，得到第一路径规划信息，其中，所述第一路径规划信息包括多条中转揽投路径，每条所述中转揽投路径包括多个所述目标中转站；基于所述目标中转站对应的所述第一选址路径规划信息，确定每条所述中转揽投路径所对应的第二选址路径规划信息；根据所述第二选址路径规划信息所对应的揽投总成本，从多条所述中转揽投路径中选取目标中转揽投路径，并根据所述目标中转揽投路径，确定物流节点选址和配送路径规划的规划结果，其中，所述规划结果包括所述目标中转揽投路径、所述目标中转揽投路径对应的所述目标中转站对应的所述第一选址路径规划信息，以及所述第一选址路径规划信息对应的所述第一揽投配送信息，采用各个层级通过独立的分析模型进行局部优化，中心仓层对中转站层的决策结果进行协调优化以及中转站层对揽投网点层的决策结果进行协调优化，进而优化整个系统，解决相关技术中多级选址路径的方案，存在多层级决策协调难、选址路径联合求解难的问题。

11、本申请的一个或多个实施例的细节在以下附图和描述中提出，以使本申请的其他特征、目的和优点更加简明易懂。

技术特征：

1.一种物流节点选址与配送路径规划方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，根据所述目标中转站的位置信息，利用所述模拟退火算法进行路径规划，得到第一路径规划信息，包括：

3.根据权利要求2所述的方法，其特征在于，基于所述候选中转揽投路径所对应的揽投成本，从所述候选中转揽投路径中检测出所述中转揽投路径，包括：

4.根据权利要求1所述的方法，其特征在于，基于所述第一中转站所接收到的第一揽投配送信息和所述第一中转站对应的揽投网点归属信息，利用模拟退火算法和预设的邻域搜索算法进行选址与路径规划，生成所述第一选址路径规划信息，包括：

5.根据权利要求4所述的方法，其特征在于，按所述邻域搜索算法所对应的破坏与重组规则，在所述候选揽投网点路径中检测第一揽投网点路径，确定所述第一揽投网点路径对应的所述第一中转站，包括：

6.根据权利要求4所述的方法，其特征在于，利用所述第二中转站所对应的所述初始揽投网点路径，对所述候选揽投网点路径进行更新，生成每个所述第一中转站所对应的目标揽投网点路径，包括：

7.根据权利要求4所述的方法，其特征在于，基于所述目标中转站对应的所述第一选址路径规划信息，确定每条所述中转揽投路径所对应的第二选址路径规划信息，包括：确定每条所述中转揽投路径所对应的所有所述目标中转站，基于所有所述目标中转站对应的所述第一选址路径规划信息，生成所述第二选址路径规划信息。

8.一种物流节点选址与配送路径规划装置，其特征在于，包括：

9.一种电子装置，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行权利要求1至7中任一项所述的物流节点选址与配送路径规划方法的步骤。

10.一种存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的物流节点选址与配送路径规划方法。

技术总结
本申请涉及物流节点选址与配送路径规划方法、装置及存储介质，该方法包括：获取多个第一中转站对应的第一选址路径规划信息，第一选址路径规划信息是基于第一揽投配送信息和揽投网点归属信息，利用模拟退火算法和预设的邻域搜索算法进行规划所生成的；在多个第一中转站中确定关联的多个目标中转站，根据目标中转站的位置信息，利用模拟退火算法进行路径规划，得到第一路径规划信息，第一路径规划信息包括多条具有多个目标中转站的中转揽投路径；基于目标中转站对应的第一选址路径规划信息，确定每条中转揽投路径对应的第二选址路径规划信息；根据第二选址路径规划信息对应的揽投总成本，从多条中转揽投路径中选取目标中转揽投路径及确定规划结果。

技术研发人员：屈挺,雷思雨,潘扬华,丁立强,黄国全
受保护的技术使用者：暨南大学
技术研发日：
技术公布日：2024/1/15