公开(公告)号：CN114330807B

公开(公告)日：2025-05-09

申请号：CN202111020400.5

申请日：2021-09-01

Applicant: 中国烟草总公司湖南省公司 ,  湖南省烟草公司衡阳市公司 ,  北京百度网讯科技有限公司

Inventor： 吴柏斌 ,  刘勇 ,  李伟 ,  黎利华 ,  刘福蓉 ,  朱晓鸣 ,  贺健 ,  吴金霖 ,  孔庆森 ,  江春生

IPC: G06Q10/047 ,  G06Q10/083 ,  G06F18/2321

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

公开(公告)号：CN114330807A

公开(公告)日：2022-04-12

申请号：CN202111020400.5

申请日：2021-09-01

Applicant: 中国烟草总公司湖南省公司 ,  湖南省烟草公司衡阳市公司 ,  北京百度网讯科技有限公司

Inventor： 吴柏斌 ,  刘勇 ,  李伟 ,  黎利华 ,  刘福蓉 ,  朱晓鸣 ,  贺健 ,  吴金霖 ,  孔庆森 ,  江春生

IPC: G06Q10/04 ,  G06Q10/08 ,  G06K9/62

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