买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜北京三快在线科技有限公司申请的专利路径规划方法、装置、电子设备和计算机可读介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN113804206B 。

龙图腾网通过国家知识产权局官网在2025-05-16发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202010550940.3，技术领域涉及：G01C21/34；该发明授权路径规划方法、装置、电子设备和计算机可读介质是由郑环宇;王圣尧;王兴;王凌设计研发完成，并于2020-06-16向国家知识产权局提交的专利申请。

本路径规划方法、装置、电子设备和计算机可读介质在说明书摘要公布了：本申请实施例公开了路径规划方法、装置、电子设备和计算机可读介质。该方法的实施例包括：获取目标运力未处理完成的运单，运单中记录有待访问地点；对运单进行排序，按照运单的排序顺序对运单中的待访问地点进行路径规划，得到待访问地点序列；将待访问地点序列作为初始序列，随机从初始序列中移除部分待访问地点，得到剩余序列；将所移除的待访问地点重新插入至剩余序列，得到重组序列；局部调整重组序列，得到目标序列；在满足预设结束条件时，基于目标序列生成路径规划结果。该实施方式能够有效获取到路径规划结果，同时提高了路径规划问题的求解效率，能够应用于在线场景。

本发明授权路径规划方法、装置、电子设备和计算机可读介质在权利要求书中公布了：1.一种路径规划方法，其特征在于，所述方法包括：获取目标运力未处理完成的运单，其中，所述运单中记录有待访问地点；对所述运单进行排序，按照所述运单的排序顺序对所述运单中的待访问地点进行路径规划，得到待访问地点序列；将所述待访问地点序列作为初始序列，执行如下路径调整步骤：随机从所述初始序列中移除部分待访问地点，得到剩余序列；将所移除的待访问地点重新插入至所述剩余序列，得到重组序列；局部调整所述重组序列，得到目标序列；在满足预设结束条件的情况下，基于所述目标序列生成路径规划结果；其中，所述对所述运单进行排序，包括：将待访问地点为配送地点的运单作为第一类运单，将待访问地点包括取物地点和配送地点的运单作为第二类运单，分别对所述第一类运单和所述第二类运单进行排序；将排序后的第一类运单设置于排序后的第二类运单之前，得到运单的排序顺序；其中，所述运单中还记录有配送地点的目标到达时间；以及，所述分别对所述第一类运单和所述第二类运单进行排序，包括：分别按照第一排序方式和第二排序方式对各类运单进行排序，其中，所述第一排序方式为按照配送地点的目标送达时间由先到后的顺序进行排序的方式，所述第二排序方式为按照运单的紧迫程度由大到小的顺序进行排序的方式，所述紧迫程度基于目标运力的位置、当前时间以及配送地点的目标到达时间确定；其中，所述将排序后的第一类运单设置于排序后的第二类运单之前，得到运单的排序顺序，包括：将按照所述第一排序方式排序后的第一类运单设置于按照所述第一排序方式排序后的第二类运单之前，得到运单的第一排序顺序；将按照所述第二排序方式排序后的第一类运单设置于按照所述第二排序方式排序后的第二类运单之前，得到运单的第二排序顺序。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京三快在线科技有限公司，其通讯地址为：100083 北京市海淀区北四环西路9号2106-030；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。