一种路径优化方法、装置、设备、存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN109919348A(43)申请公布日2019.06.21(21)申请号201711373591.7(22)申请日2017.12.12(71)申请人顺丰科技有限公司地址518061广东省深圳市南山区学府路（以南）与白石路（以东）交汇处深圳市软件产业基地1栋B座6-13层(72)发明人高磊王宇邝展豪刘志欣杨志伟喻东武胡奉平孔晨(74)专利代理机构北京志霖恒远知识产权代理事务所(普通合伙)11435代理人梁风霞(51)Int.Cl.G06Q10/04(2012.01)G06Q10/08(2012.01)权利要求书1页说明书4页附图1页(54)发明名称一种路径优化方法、装置、设备、存储介质(57)摘要一种路径优化方法、装置、设备、存储介质，所述方法包括步骤：生成初始路径：根据输入的若干快件信息，生成初始路径；其中，所述初始路径包括若干路径，所述路径包括若干基于对象的动作；生成中间路径：将需要变更路径的各动作中发生在相同时段、相同地理位置的同种动作打包为任务集，将任务集作为最小单元对所述初始路径进行摧毁重建，得到中间路径；优化路径：根据模拟退火算法对所述中间路线进行优化得到本轮最优路径。所述装置、设备与存储介质用于实现所述方法。它能够大大简化算法的运算过程，提高效率与速度。CN109919348ACN109919348A权利要求书1/1页1.一种路径优化方法，其特征在于，包括：生成初始路径：根据输入的若干快件信息，生成初始路径；其中，所述初始路径包括若干路径，所述路径包括若干基于对象的动作；生成中间路径：将需要变更路径的各动作中发生在相同时段、相同地理位置的同种动作打包为任务集，将任务集作为最小单元对所述初始路径进行摧毁重建，得到中间路径；优化路径：根据模拟退火算法对所述中间路线进行优化得到本轮最优路径。2.根据权利要求1所述的一种路径优化方法，其特征在于，所述生成中间路径在实现过程中，包括步骤：在所述初始路径上，随机插入动作，直至找到运算所用函数的函数值最优的位置；将发生在相同时段、相同位置的相同动作打包为任务集；将所述任务集插入到函数值最优的位置。3.根据权利要求1所述的一种路径优化方法，其特征在于，所述动作包括取货，送货。4.根据权利要求2所述的一种路径优化方法，其特征在于，所述运算所用函数是以派送距离与派送时长为变量的成本函数。5.根据权利要求1-4任一项所述的一种路径优化方法，其特征在于，还包括：根据自适应算法调整所述摧毁重建策略，返回所述生成中间路径：将需要变更路径的各动作中发生在相同时段、相同地理位置的同种动作打包为任务集，将任务集作为最小单元对所述初始路径进行摧毁重建，得到中间路径。6.一种路径优化装置，其特征在于，包括：信息采集单元，配置用于根据输入的若干快件信息，生成初始路径；其中，所述初始路径包括若干路径，所述路径包括若干基于对象的动作；摧毁重建单元，将需要变更路径的各动作中发生在相同时段、相同地理位置的同种动作打包为任务集，将任务集作为最小单元对所述初始路径进行摧毁重建，得到中间路径；优化单元，配置用于根据模拟退火算法对所述中间路线进行优化得到本轮最优路径。7.一种设备，其特征在于，所述设备包括：一个或多个处理器；存储器，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器执行如权利要求1-5中任一项所述的方法。8.一种存储有计算机程序的计算机可读存储介质，其特征在于，该程序被处理器执行时实现如权利要求1-5中任一项所述的方法。2CN109919348A说明书1/4页一种路径优化方法、装置、设备、存储介质技术领域[0001]本发明涉及物流领域中的路径优化策略，尤其涉及一种路径优化方法、装置、设备、存储介质。背景技术[0002]在路径规划领域的算法中，对每个任务包裹的每个动作的可行的安插顺序进行尝试探索。[0003]在路径规划的实际问题中，当问题数量级过大，如仍以每个动作的安插位置进行尝试，搜索空间将变得巨大。发明内容[0004]为了解决上述技术问题，本发明提出一种路径优化方法、装置、设备、存储介质，它简化了运算过程，提高了运算速度与效率。[0005]为了实现上述目的，本发明的技术方案为：[0006]一种路径优化方法，包括：[0007]生成初始路径：根据输入的若干快件信息，生成初始路径；其中，所述初始路径包括若干路径，所述路径包括若干基于对象的动作；[0008]生成中间路径：将需要变更路径的各动作中发生在相同时段、相同地理位置的同种动作打包为任务集，将任务集作为最小单元对所述初始路径进行摧毁重建，得到中间路径；[0009]优化路径：根据模拟退火算法对所述中间路线进行优化得到本轮最优路径。[0