一种路径规划预处理数据压缩方法
授权
摘要

本发明公开了一种路径规划预处理数据压缩方法,具体步骤如下:步骤1,对路网进行预处理,得到导航通行路径数据集R;步骤2,设定初始迭代路径数据集为导航通行路径数据集R,初始字典D为空字典;步骤3,统计出现次数最多的二元导航通行子路径,设其出现次数为N,判断N是否大于1;步骤4,N大于1则将二元导航通行子路径定义为虚拟路段,并添加到字典中;步骤5,利用新增虚拟路段替换;步骤6,更新迭代条件,返回步骤3继续进行迭代;步骤7,当N等于1则停止迭代,并通过二进制形式保存数据,完成数据压缩。本发明的方法降低了预处理数据的空间占用,适用于存储空间较为有限的移动计算设备,提高此类设备路径规划性能。

基本信息
专利标题 :
一种路径规划预处理数据压缩方法
专利标题(英):
暂无
公开(公告)号 :
CN114089927A
申请号 :
CN202210076659.X
公开(公告)日 :
2022-02-25
申请日 :
2022-01-24
授权号 :
CN114089927B
授权日 :
2022-04-19
发明人 :
李兵朱文超闫建杰杨杨周波
申请人 :
清研捷运(天津)智能科技有限公司
申请人地址 :
天津市东丽区华明高新技术产业区弘程道15号4124室
代理机构 :
南京正联知识产权代理有限公司
代理人 :
沈留兴
优先权 :
CN202210076659.X
主分类号 :
G06F3/06
IPC分类号 :
G06F3/06  G06F16/29  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F3/048
基于图形用户界面的交互技术
G06F3/06
来自记录载体的数字输入,或者到记录载体上去的数字输出
法律状态
2022-04-19 :
授权
2022-03-15 :
实质审查的生效
IPC(主分类) : G06F 3/06
申请日 : 20220124
2022-02-25 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332