申请/专利权人：北京京东振世信息技术有限公司

申请日：2018-10-15

公开（公告）日：2024-04-12

公开（公告）号：CN111044062B

主分类号：G01C21/34

分类号：G01C21/34

优先权：

专利状态码：有效-授权

法律状态：2024.04.12#授权;2021.08.13#实质审查的生效;2021.03.12#专利申请权的转移;2021.03.12#专利申请权的转移;2020.04.21#公开

摘要：本发明公开了一种路径规划、推荐方法和装置，涉及仓储物流技术领域。其中，该方法包括：根据订单的时间窗属性和或配送地址属性对订单进行聚类处理，以确定待规划订单集合；根据第一启发式算法对所述待规划订单集合中的所有订单进行排序，以构建订单访问路线的可行解；根据第二启发式算法对所述订单访问路线的可行解进行优化，以得到优化后的订单访问路线。通过以上步骤，能够有效解决时间窗过多等原因所导致的路径规划耗时过长、规划路线不合理、客户体验差的问题。

主权项：1.一种路径规划方法，其特征在于，所述方法包括：根据订单的时间窗属性和或配送地址属性对订单进行聚类处理，以确定待规划订单集合；根据第一启发式算法对所述待规划订单集合中的所有订单进行排序，以构建订单访问路线的可行解；所述第一启发式算法为变邻域搜索启发式算法；根据第二启发式算法对所述订单访问路线的可行解进行优化，以得到优化后的订单访问路线；所述第二启发式算法为变邻域搜索启发式算法；所述根据第一启发式算法对所述待规划订单集合中的所有订单进行排序，以构建订单访问路线的可行解的步骤包括：生成订单访问路线的初始解，并将所述初始解作为当前解的初始值；重复执行以下步骤，直至满足迭代终止条件，并将最终得到的当前解作为订单访问路线的可行解：对当前解执行扰动强度为S1的扰动邻域转换，并对扰动邻域转换结果执行局部搜索，以得到局部最优解；根据第一目标函数对局部最优解进行评价，在局部最优解优于当前解的情况下，将当前解的取值更新为所述局部最优解，并加大扰动强度S1；所述根据第二启发式算法对所述订单访问路线的可行解进行优化，以得到优化后的订单访问路线的步骤包括：将所述订单访问路线的可行解作为当前最优解的初始值；重复执行以下步骤，直至满足迭代终止条件，并将最终得到的当前最优解作为优化后的订单访问路线：对当前最优解执行扰动强度为S2的扰动邻域转换、并随机调整另外多个订单的顺序，然后对转换及调整结果执行局部搜索，以得到局部最优解；根据第二目标函数对局部最优解进行评价，在局部最优解优于当前最优解的情况下，将当前最优解的取值更新为所述局部最优解，并加大扰动强度。

全文数据：

权利要求：

百度查询： 北京京东振世信息技术有限公司 路径规划、推荐方法和装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD