1.一种物流节点选址与配送路径规划方法,其特征在于,包括:
获取多个第一中转站所对应的第一选址路径规划信息,其中,所述第一选址路径规划信息是基于所述第一中转站所接收到的第一揽投配送信息和所述第一中转站对应的揽投网点归属信息,利用模拟退火算法和预设的邻域搜索算法进行选址与路径规划所生成的,所述第一揽投配送信息是对应的第一揽投网点基于预设的揽投成本和多个划归的揽投目标进行聚类分析规划生成的,所述第一选址路径规划信息还包括所述第一中转站的目标信息、选址信息以及第一揽投路径,所述第一揽投路径表征自从对应的所述第一中转站,途径多个规划的所述揽投网点并驶回到对应的所述第一中转站的揽投路径;
根据设定的中转归属信息,在多个所述第一中转站中确定所关联的多个目标中转站,并根据所述目标中转站的位置信息,利用所述模拟退火算法进行路径规划,得到第一路径规划信息,其中,所述第一路径规划信息包括多条中转揽投路径,每条所述中转揽投路径包括多个所述目标中转站,所述中转揽投路径还表征自对应的中心仓出发,途径多个所述中心仓所属的所述目标中转站并驶回所述中心仓的路径;
基于所述目标中转站对应的所述第一选址路径规划信息,确定每条所述中转揽投路径所对应的第二选址路径规划信息;
根据所述第二选址路径规划信息所对应的揽投总成本,从多条所述中转揽投路径中选取目标中转揽投路径,并根据所述目标中转揽投路径,确定物流节点选址和配送路径规划的规划结果,其中,所述规划结果包括所述目标中转揽投路径、所述目标中转揽投路径对应的所述目标中转站对应的所述第一选址路径规划信息,以及所述第一选址路径规划信息对应的所述第一揽投配送信息。
2.根据权利要求1所述的方法,其特征在于,根据所述目标中转站的位置信息,利用所述模拟退火算法进行路径规划,得到第一路径规划信息,包括:对多个所述目标中转站所对应的站点编号进行随机自然数编码,对编码出的第一自然数编码进行解码,得到多条第一初始路径,其中,所述第一初始路径用于表征揽投访问所述目标中转站的排序,所述第一初始路径的数目是根据预配置的中转车辆数目所确定的;
根据所述第一初始路径中每个所述目标中转站对应的位置信息,计算对应的所述第一初始路径所对应的第一揽投成本,并利用所述模拟退火算法,对所述第一初始路径和所述第一揽投成本进行处理,生成候选中转揽投路径;
基于所述候选中转揽投路径所对应的中转揽投成本,从所述候选中转揽投路径中检测出所述中转揽投路径,并生成所述第一路径规划信息,其中,所述候选中转揽投路径所对应的揽投成本是根据所述候选中转揽投路径中每个所述目标中转站对应的位置信息确定的。
3.根据权利要求2所述的方法,其特征在于,基于所述候选中转揽投路径所对应的揽投成本,从所述候选中转揽投路径中检测出所述中转揽投路径,包括:基于每个所述目标中转站对应的位置信息,计算每个所述目标中转站与中心仓的第一距离及相邻两个所述目标中转站之间的第二距离,并根据所述第一距离和所述第二距离,确定所述候选中转揽投路径对应的中转揽投总里程;
根据所述中转揽投总里程所对应的第一揽投成本和预设的中转揽投成本,确定所述候选中转揽投路径所对应的揽投成本,并将揽投成本最小的所述候选中转揽投路径作为所述中转揽投路径。
4.根据权利要求1所述的方法,其特征在于,基于所述第一中转站所接收到的第一揽投配送信息和所述第一中转站对应的揽投网点归属信息,利用模拟退火算法和预设的邻域搜索算法进行选址与路径规划,生成所述第一选址路径规划信息,包括:获取预设的树编码,其中,所述树编码至少包括多个所述第一中转站对应的中转站根节点和每个所述中转站根节点对应的多条初始揽投网点路径;
根据开放的所述第一中转站对应的揽投网点归属信息,在所述树编码对应的所有所述初始揽投网点路径中,获取备选揽投网点路径;
基于所述备选揽投网点路径中每个所述第一揽投网点对应的位置信息,计算对应的所述备选揽投网点路径所对应的第二揽投成本,并利用所述模拟退火算法,对所述备选揽投网点路径和所述第二揽投成本进行处理,生成候选揽投网点路径;
按所述邻域搜索算法所对应的破坏与重组规则,在所述候选揽投网点路径中检测第一揽投网点路径,确定所述第一揽投网点路径对应的所述第一中转站,得到第二中转站,其中,所述第一揽投网点路径是根据所述候选揽投网点路径所对应的所述揽投目标的网点数确定的,所述第二中转站用于表征待关闭的中转站;
利用所述第二中转站所对应的所述初始揽投网点路径,对所述候选揽投网点路径进行更新,生成每个所述第一中转站所对应的目标揽投网点路径,其中,每个所述第一中转站对应的所述第一选址路径规划信息包括所述目标揽投网点路径。
5.根据权利要求4所述的方法,其特征在于,按所述邻域搜索算法所对应的破坏与重组规则,在所述候选揽投网点路径中检测第一揽投网点路径,确定所述第一揽投网点路径对应的所述第一中转站,包括:确定每条所述候选揽投网点路径所对应的所述第一揽投网点的网点数;
基于所述网点数,从所述候选揽投网点路径中,检测出网点数最少的所述候选揽投网点路径,得到所述第一揽投网点路径,其中,所述第二中转站包括基于所述第一揽投网络路径进行中转揽投的所述第一中转站。
6.根据权利要求4所述的方法,其特征在于,利用所述第二中转站所对应的所述初始揽投网点路径,对所述候选揽投网点路径进行更新,生成每个所述第一中转站所对应的目标揽投网点路径,包括:获取所述第二中转站所对应的所有所述初始揽投网点路径,得到第二揽投网点路径,其中,所述第二揽投网点路径包括所述第一揽投网点路径;
在所述候选揽投网点路径中,检测不包括所述第一揽投网点路径的第三揽投网点路径,并确定所述第三揽投网点路径所对应的所有所述第一中转站,得到第三中转站,以及获取位于每条所述第二揽投网点路径首位和末位的所述第一揽投网点,得到第一揽投网点集和第二揽投网点集;
确定所述第一揽投网点集中每个所述第一揽投网点与所有所述第三中转站的第一揽投距离,以及确定所述第二揽投网点集中每个所述第一揽投网点与所有所述第三中转站的第二揽投距离,并根据所述第一揽投距离和所述第二揽投距离,确定对应的所述第二揽投网点路径所对应的揽投总距离;
将所述揽投总距离最小所对应的所述第三中转站作为备选中转站,并将所述揽投总距离最小的所述第二揽投网点路径分配给所述备选中转站,生成每个所述第一中转站所对应的目标揽投网点路径。
7.根据权利要求4所述的方法,其特征在于,基于所述目标中转站对应的所述第一选址路径规划信息,确定每条所述中转揽投路径所对应的第二选址路径规划信息,包括:确定每条所述中转揽投路径所对应的所有所述目标中转站,基于所有所述目标中转站对应的所述第一选址路径规划信息,生成所述第二选址路径规划信息。
8.一种物流节点选址与配送路径规划装置,其特征在于,包括:
获取模块,用于获取多个第一中转站所对应的第一选址路径规划信息,其中,所述第一选址路径规划信息是基于所述第一中转站所接收到的第一揽投配送信息和所述第一中转站对应的揽投网点归属信息,利用模拟退火算法和预设的邻域搜索算法进行选址与路径规划所生成的,所述第一揽投配送信息是对应的第一揽投网点基于预设的揽投成本和多个划归的揽投目标进行聚类分析规划生成的,所述第一选址路径规划信息还包括所述第一中转站的目标信息、选址信息以及第一揽投路径,所述第一揽投路径表征自从对应的所述第一中转站,途径多个规划的所述揽投网点并驶回到对应的所述第一中转站的揽投路径;
规划模块,用于根据设定的中转归属信息,在多个所述第一中转站中确定所关联的多个目标中转站,并根据所述目标中转站的位置信息,利用所述模拟退火算法进行路径规划,得到第一路径规划信息,其中,所述第一路径规划信息包括多条中转揽投路径,每条所述中转揽投路径包括多个所述目标中转站,所述中转揽投路径还表征自对应的中心仓出发,途径多个所述中心仓所属的所述目标中转站并驶回所述中心仓的路径;
确定模块,用于基于所述目标中转站对应的所述第一选址路径规划信息,确定每条所述中转揽投路径所对应的第二选址路径规划信息;
处理模块,用于根据所述第二选址路径规划信息所对应的揽投总成本,从多条所述中转揽投路径中选取目标中转揽投路径,并根据所述目标中转揽投路径,确定物流节点选址和配送路径规划的规划结果,其中,所述规划结果包括所述目标中转揽投路径、所述目标中转揽投路径对应的所述目标中转站对应的所述第一选址路径规划信息,以及所述第一选址路径规划信息对应的所述第一揽投配送信息。
9.一种电子装置,包括存储器和处理器,其特征在于,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行权利要求1至7中任一项所述的物流节点选址与配送路径规划方法的步骤。
10.一种存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的物流节点选址与配送路径规划方法。