物流配送中的配送路径规划方法、装置、电子设备和介质制造方法及图纸

本公开提供了一种物流配送中的配送路径规划方法，包括：获取多个待配送对象中每个待配送对象的对象信息；根据对象信息，确定每个待配送对象的目的地、每个待配送对象的优先级和每个待配送对象被送达至目的地的规定时间区间；确定配送多个待配送对象的出发地；基于出发地、每个待配送对象的目的地、每个待配送对象的优先级和每个待配送对象被送达至目的地的规定时间区间，确定从出发地出发配送多个待配送对象的路径；以及展示路径，以便根据路径配送每个待配送对象，使得每个待配送对象在规定时间区间内到达目的地。本公开还提供了一种信息处理装置、电子设备和计算机可读存储介质。

【技术实现步骤摘要】
物流配送中的配送路径规划方法、装置、电子设备和介质
本公开涉及仓储物流领域，更具体地，涉及一种物流配送中的配送路径规划方法、装置、电子设备和介质。
技术介绍
随着互联网、通信和计算机技术的快速发展，物流在社会中的地位越来越重要。配送路径的选择在物流的配送任务中至关重要，合理的配送路径不仅可以为物流企业节省成本，还可以提高客户满意度。在实现本公开构思的过程中，专利技术人发现相关技术中至少存在如下问题：由于物流配送中的配送路径不合理，导致配送效率低，客户满意度低。
技术实现思路
有鉴于此，本公开提供了一种物流配送中的配送路径规划方法、装置、电子设备和介质。本公开的一个方面提供了一种物流配送中的配送路径规划方法，包括：获取多个待配送对象中每个待配送对象的对象信息；根据所述对象信息，确定每个待配送对象的目的地、每个待配送对象的优先级和每个待配送对象被送达至所述目的地的规定时间区间；确定配送所述多个待配送对象的出发地；基于所述出发地、每个待配送对象的目的地、每个待配送对象的优先级和每个待配送对象被送达至所述目的地的规定时间区间，确定从所述出发地出发配送所述多个待配送对象的路径；以及展示所述路径，以便根据所述路径配送每个待配送对象，使得所述每个待配送对象在所述规定时间区间内到达所述目的地。根据本公开的实施例，确定从所述出发地出发配送所述多个待配送对象的路径包括：获取未在所述规定时间区间内将待配送对象送达至目的地的惩罚度，其中，所述惩罚度与所述待配送对象被送达至所述目的地的实际时间和所述待配送对象的优先级相关；基于所述惩罚度和任意两个待配送对象的目的地之间的距离，确定配送成本关系；以及基于所述配送成本关系，从所述出发地出发到达每个待配送对象的目的地的多个路径中，确定配送成本最低的路径，并且将所述配送成本最低的路径作为配送所述多个待配送对象的路径。根据本公开的实施例，确定从所述出发地出发到达每个待配送对象的目的地的多个路径中，配送成本最低的路径包括：确定迭代次数，并执行循环操作直至达到所述迭代次数，其中，所述循环操作包括：确定输入路径；以及基于所述输入路径，从多个所述目的地中确定针对特定目的地，并且确定所述特定目的地的多个邻域，所述多个邻域是对所述特定目的地进行邻域操作而得到的；以及针对所述多个邻域，基于所述配送成本关系确定是否存在小于所述输入路径的配送成本的路径；以及在存在小于所述输入路径的配送成本的路径情况下，将所述最小配送成本路径作为最优路径，并基于将所述最优路径作为所述输入路径执行下一次循环。根据本公开的实施例，所述从多个目的地中确定特定目的地包括：确定按照所述输入路径进行配送的情况下到达所述目的地的实际时间是否不在所述待配送对象的规定时间区间内；以及在到达所述目的地的实际时间不在所述待配送对象的规定时间区间内的情况下，将不在规定时间区间内到达目的地的多个待配送对象中具有最高优先级的待配送对象的目的地作为特定目的地。根据本公开的实施例，基于所述多个邻域，确定是否存在小于所述输入路径的配送成本的路径包括执行子循环体，所述子循环体包括：将所述多个邻域中的一个邻域作为搜索邻域；利用所述配送成本关系，从所述搜索邻域中确定所述搜索邻域中的最小配送成本路径；在所述搜索邻域中的最小配送成本路径的配送成本大于等于所述输入路径的配送成本的情况下，将所述多个邻域中的下一个邻域作为所述搜索邻域。根据本公开的实施例，对所述特定目的地进行邻域操作包括：对所述特定目的地进行移动操作，所述移动操作包括将所述特定目的地移动到序列前面的位置或者所述序列后面的位置，其中，所述序列为所述配送路径中各个目的地的排列顺序；或者基于所述特定目的地，从所述配送路径中确定两个交换目的地，将所述两个交换目的地之间的所有目的地在所述序列中的位置进行反向操作。根据本公开的实施例，确定输入路径包括确定初始输入路径，所述确定初始输入路径包括：将相同优先级的待配送对象划分为一个配送组，并确定所述配送组的优先级；基于每个待配送对象的规定时间区间，对同一个配送组里的待配送对象进行排序；以及按照所述配送组的优先级，对所述多个待配送对象进行排序。本公开的另一个方面提供了一种信息处理装置，包括：获取模块，用于获取多个待配送对象中每个待配送对象的对象信息；第一确定模块，用于根据所述对象信息，确定每个待配送对象的目的地、每个待配送对象的优先级和每个待配送对象被送达至所述目的地的规定时间区间；第二确定模块，用于确定配送所述多个待配送对象的出发地；第三确定模块，用于基于所述出发地、每个待配送对象的目的地、每个待配送对象的优先级和每个待配送对象被送达至所述目的地的规定时间区间，确定从所述出发地出发配送所述多个待配送对象的路径；以及展示模块，用于展示所述路径，以便根据所述路径配送每个待配送对象，使得所述每个待配送对象在所述规定时间区间内到达所述目的地。本公开的另一个方面提供了一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，其中，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器执行上述任意一项的方法。本公开的另一方面提供了一种计算机可读存储介质，存储有计算机可执行指令，指令在被执行时用于实现如上的方法。本公开的另一方面提供了一种计算机程序，计算机程序包括计算机可执行指令，指令在被执行时用于实现如上的方法。根据本公开的实施例，可以至少部分地解决物流配送中的配送路径不合理而导致配送效率低以及客户满意度低的技术问题，并因此可以实现合理地规划配送路线以提高配送效率和客户满意度的技术效果。附图说明通过以下参照附图对本公开实施例的描述，本公开的上述以及其他目的、特征和优点将更为清楚，在附图中：图1示意性示出了根据本公开实施例的可以应用配送路径规划方法的应用场景；图2示意性示出了根据本公开实施例的配送路径规划方法的流程图；图3A示意性示出了根据本公开的实施例的确定从出发地出发配送多个待配送对象的路径的方法流程图；图3B示意性示出了根据本公开实施例的一种惩罚函数的示意图；图3C示意性示出了根据本公开实施例的确定配送成本最低路径的方法流程图；图3D示意性示出了根据本公开实施例的前移操作的示意图；图3E示意性示出了根据本公开实施例的2-exchange动作的示意图；图3F示意性示出了根据本公开实施例的确定配送成本最低的路径的方法流程图；图4A示意性示出了根据本公开实施例的子循环体的方法流程图；图4B示意性示出了根据本公开另一实施例的确定最优路径的方法流程图；图5示意性示出了根据本公开实施例的信息处理装置的框图；以及图6示意性示出了根据本公开实施例的电子设备的方框图。具体实施方式以下，将参照附图来描述本公开的实施例。但是应该理解，这些描述只是示例性的，而并非要限制本公开的范围。在下面的详细描述中，为便于解释，阐述了许多具体的细节以提供对本公开实施例的全本文档来自技高网...

【技术保护点】
1.一种物流配送中的配送路径规划方法，包括：/n获取多个待配送对象中每个待配送对象的对象信息；/n根据所述对象信息，确定每个待配送对象的目的地、每个待配送对象的优先级和每个待配送对象被送达至所述目的地的规定时间区间；/n确定配送所述多个待配送对象的出发地；/n基于所述出发地、每个待配送对象的目的地、每个待配送对象的优先级和每个待配送对象被送达至所述目的地的规定时间区间，确定从所述出发地出发配送所述多个待配送对象的路径；以及/n展示所述路径，以便根据所述路径配送每个待配送对象，使得所述每个待配送对象在所述规定时间区间内到达所述目的地。/n

【技术特征摘要】
1.一种物流配送中的配送路径规划方法，包括：
获取多个待配送对象中每个待配送对象的对象信息；
根据所述对象信息，确定每个待配送对象的目的地、每个待配送对象的优先级和每个待配送对象被送达至所述目的地的规定时间区间；
确定配送所述多个待配送对象的出发地；
基于所述出发地、每个待配送对象的目的地、每个待配送对象的优先级和每个待配送对象被送达至所述目的地的规定时间区间，确定从所述出发地出发配送所述多个待配送对象的路径；以及
展示所述路径，以便根据所述路径配送每个待配送对象，使得所述每个待配送对象在所述规定时间区间内到达所述目的地。


2.根据权利要求1所述的方法，其中，所述确定从所述出发地出发配送所述多个待配送对象的路径包括：
获取未在所述规定时间区间内将待配送对象送达至目的地的惩罚度，其中，所述惩罚度与所述待配送对象被送达至所述目的地的实际时间和所述待配送对象的优先级相关；
基于所述惩罚度和任意两个待配送对象的目的地之间的距离，确定配送成本关系；以及
基于所述配送成本关系，从所述出发地出发到达每个待配送对象的目的地的多个路径中，确定配送成本最低的路径，并且将所述配送成本最低的路径作为配送所述多个待配送对象的路径。


3.根据权利要求2所述的方法，其中，所述确定从所述出发地出发到达每个待配送对象的目的地的多个路径中，配送成本最低的路径包括：
确定迭代次数，并执行循环操作直至达到所述迭代次数，
其中，所述循环操作包括：
确定输入路径；以及
基于所述输入路径，从多个所述目的地中确定特定目的地，并且确定针对所述特定目的地的多个邻域，所述多个邻域是对所述特定目的地进行邻域操作而得到的；
针对所述多个邻域，基于所述配送成本关系确定是否存在小于所述输入路径的配送成本的路径；以及
在存在小于所述输入路径的配送成本的路径情况下，将所述最小配送成本路径作为最优路径，并基于将所述最优路径作为所述输入路径执行下一次循环。


4.根据权利要求3所述的方法，其中，所述从多个目的地中确定特定目的地包括：
确定按照所述输入路径进行配送的情况下到达所述目的地的实际时间是否在所述待配送对象的规定时间区间内；以及
在到达所述目的地的实际时间不在所述待配送对象的规定时间区间内的情况下，将不在规定时间区间内到达目的地的多个待配送对象中具有最高优先级的待配送对象的目的地作为特定目的地。


5.根据权利要求3或4所述的方...

【专利技术属性】
技术研发人员：孟令博，董红宇，郭震，
申请(专利权)人：北京京东振世信息技术有限公司，
类型：发明
国别省市：北京;11