路线的确定方法、装置和电子设备
实质审查的生效
摘要

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

基本信息
专利标题 :
路线的确定方法、装置和电子设备
专利标题(英):
暂无
公开(公告)号 :
CN114330807A
申请号 :
CN202111020400.5
公开(公告)日 :
2022-04-12
申请日 :
2021-09-01
授权号 :
暂无
授权日 :
暂无
发明人 :
吴柏斌刘勇李伟黎利华刘福蓉朱晓鸣贺健吴金霖孔庆森江春生
申请人 :
中国烟草总公司湖南省公司;湖南省烟草公司衡阳市公司;北京百度网讯科技有限公司
申请人地址 :
湖南省长沙市天心区芙蓉南路一段628号
代理机构 :
北京同立钧成知识产权代理有限公司
代理人 :
杨泽
优先权 :
CN202111020400.5
主分类号 :
G06Q10/04
IPC分类号 :
G06Q10/04  G06Q10/08  G06K9/62  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/04
预测或优化,例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-04-29 :
实质审查的生效
IPC(主分类) : G06Q 10/04
申请日 : 20210901
2022-04-12 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332