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

龙图腾网恭喜中国烟草总公司湖南省公司;湖南省烟草公司衡阳市公司;北京百度网讯科技有限公司申请的专利路线的确定方法、装置和电子设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114330807B 。

龙图腾网通过国家知识产权局官网在2025-05-09发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111020400.5，技术领域涉及：G06Q10/047；该发明授权路线的确定方法、装置和电子设备是由吴柏斌;刘勇;李伟;黎利华;刘福蓉;朱晓鸣;贺健;吴金霖;孔庆森;江春生设计研发完成，并于2021-09-01向国家知识产权局提交的专利申请。

本路线的确定方法、装置和电子设备在说明书摘要公布了：本公开提供了一种路线的确定方法、装置和电子设备，涉及地图技术领域中的导航技术。具体方案：在确定目标路线时，先对多个站点进行聚类处理，得到对应的多个目标聚类；并根据预设点和各目标聚类中与预设点距离最近的目标站点确定初始路线；再分别将各目标聚类中除目标站点之外的其它站点插入至初始路线中，得到目标路线。这样通过对多个站点进行聚类处理，将多个站点控制在一定范围内做路线计算，解决了因站点坐标精度差异出现大范围绕路的问题；且在初始路线的基础上，采用局部站点的方法将其他站点分别插入初始路线中，能够保证局部站点的顺序性，这样最终得到的目标路线中不会存在折返、绕路等问题，从而提高了确定出的目标路线的准确度。

本发明授权路线的确定方法、装置和电子设备在权利要求书中公布了：1.一种路线的确定方法，包括：接收用于确定路线的请求消息；其中，所述请求消息中包括一个预设点和对应的多个站点；对所述多个站点进行聚类处理，得到对应的多个目标聚类，并根据所述预设点和各目标聚类中与所述预设点距离最近的目标站点确定初始路线；按照所述初始路线的走向，从第一个目标聚类开始遍历，将所述第一个目标聚类中的其它站点，插入至所述初始路线中所述预设点与所述第一个目标聚类的第一目标站点之间，得到第一插入路线；将所述第一个目标聚类中的其它站点，插入至所述初始路线中所述第一目标站点与下一个目标聚类的目标站点之间，得到第二插入路线，其中，所述第一插入路线为所述预设点与所述第一目标站点距离最短的路线，所述第二插入路线为所述第一目标站点与所述下一个目标聚类的目标站点距离最短的路线；确定所述第一插入路线中所述预设点与所述第一目标站点之间的距离，和所述初始路线中所述预设点与所述第一目标站点之间的距离之间的第一增量；确定所述第二插入路线中所述第一目标站点与所述下一个目标聚类的目标站点之间的距离，和所述初始路线中所述第一目标站点与所述下一个目标聚类的目标站点之间的距离之间的第二增量；若所述第一增量小于所述第二增量，则将所述第一插入路线中的插入位置，确定为所述第一个目标聚类中的其它站点的插入位置进行插入，得到第一初始路线；若所述第一增量大于所述第二增量，则将所述第二插入路线中的插入位置，确定为所述第一个目标聚类中的其它站点的插入位置进行插入，得到第一初始路线；若所述第一增量等于所述第二增量，则将所述第一插入路线中的插入位置，或者，所述第二插入路线中的插入位置，确定为所述第一个目标聚类中的其它站点的插入位置进行插入，得到第一初始路线；将所述第一初始路线作为新的初始路线，将所述下一个目标聚类的目标站点的前一个站点作为新的预设点，以遍历第二个目标聚类，直至遍历至最后一个目标聚类，并确定所述最后一个目标聚类中的其它站点的插入位置，得到目标路线，其中，所述目标路线中的起始点和终止点均为所述预设点；所述对所述多个站点进行聚类处理，得到对应的多个目标聚类，包括：对所述多个站点进行聚类处理，得到多个初始聚类；若所述多个初始聚类中存在包括站点数量大于第一阈值的目标初始聚类，则根据所述目标初始聚类中各站点的道路标识，对所述目标初始聚类进行拆分处理，得到多个第一聚类和与所述第一聚类中第一站点的道路标识不同的多个第二站点；其中，所述第一聚类中包括的第一站点数量小于所述第一阈值；依次遍历所述多个第二站点，针对当前遍历的第二站点，分别确定所述当前遍历的第二站点与所述多个第一聚类和其它第二站点之间的距离，并从所述多个第一聚类和其它第二站点中，确定与所述当前遍历的第二站点距离最近的预设数量个对象；根据所述当前遍历的第二站点的道路标识，与所述预设数量个对象各自的道路标识，确定所述当前遍历的第二站点所属的目标聚类。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国烟草总公司湖南省公司;湖南省烟草公司衡阳市公司;北京百度网讯科技有限公司，其通讯地址为：410009 湖南省长沙市天心区芙蓉南路一段628号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。