[发明专利]一种路径规划方法、装置、存储介质及设备在审
| 申请号： | 201711334228.4 | 申请日： | 2017-12-12 |
| 公开（公告）号： | CN109916404A | 公开（公告）日： | 2019-06-21 |
| 发明（设计）人： | 高磊;王宇;邝展豪;刘志欣;杨志伟;喻东武;胡奉平;孔晨 | 申请（专利权）人： | 顺丰科技有限公司 |
| 主分类号： | G01C21/20 | 分类号： | G01C21/20 |
| 代理公司： | 北京志霖恒远知识产权代理事务所(普通合伙) 11435 | 代理人： | 梁风霞 |
| 地址： | 518061 广东省深圳市南山区学府路（以南）*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 路线集合 存储介质 算法协调器 路径规划 算法迭代 路径规划结果 路径规划问题 自适应处理 算法计算 随机路径 分发 瓶颈 传递 输出 重建 | ||
1.一种路径规划方法，其特征是，包括：
根据各运单生成第一路线集合；
将各所述第一路线集合分发至若干算法迭代器，各所述算法迭代器分别进行若干次随机路径的摧毁与重建，得到第二路线集合并传递给算法协调器；
所述算法协调器对各所述第二路线集合进行自适应处理，得到第三路线集合，作为路径规划结果输出。
2.根据权利要求1所述的方法，其特征是，所述摧毁采用的摧毁策略为以下任意一项：shaw/worst/random removal。
3.根据权利要求1所述的方法，其特征是，所述摧毁与重建采用的插入策略为以下任意一项：greedy/regret。
4.根据权利要求1所述的方法，其特征是，所述算法协调器通过模拟退火算法进行自适应处理。
5.根据权利要求1所述的方法，其特征是，所述根据各运单生成第一路线集合在执行过程中，包括：通过贪婪算法对待派送的运单集合进行运算，生成第一线路集合。
6.一种路径规划装置，其特征在于，包括：
生成单元，配置用于根据各运单生成第一路线集合；
摧毁与重建单元，配置用于将所述第一路线集合分发至若干算法迭代器，各所述算法迭代器分别进行若干次随机路径的摧毁与重建，得到第二路线集合并传递给算法协调器；
算法协调器，配置用于对各所述第二路线集合进行自适应处理，得到第三路线集合，作为路径规划结果输出。
7.根据权利要求6所述的装置，其特征在于，所述摧毁与重建单元包括：
摧毁模块，配置用于摧毁策略的选择。
8.根据权利要求6所述的装置，其特征在于，所述摧毁与重建单元包括：
插入模块，配置用于插入策略的选择。
9.一种设备，其特征在于，所述设备包括：
一个或多个处理器；
存储器，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器执行如权利要求1-5中任一项所述的方法。
10.一种存储有计算机程序的计算机可读存储介质，其特征在于，该程序被处理器执行时实现如权利要求1-5中任一项所述的方法。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于顺丰科技有限公司，未经顺丰科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201711334228.4/1.html，转载请声明来源钻瓜专利网。
