[发明专利]一种车辆行驶路径的压缩存储方法及系统有效
| 申请号： | 201711268791.6 | 申请日： | 2017-12-05 |
| 公开（公告）号： | CN108257379B | 公开（公告）日： | 2019-11-26 |
| 发明（设计）人： | 郭胜敏;韩兴广;马法进;夏曙东 | 申请（专利权）人： | 北京掌行通信息技术有限公司 |
| 主分类号： | G08G1/01 | 分类号： | G08G1/01;H03M7/50 |
| 代理公司： | 11619 北京辰权知识产权代理有限公司 | 代理人： | 刘广达<国际申请>=<国际公布>=<进入 |
| 地址： | 100085 北京市海淀区东北旺*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种车辆行驶路径的压缩存储方法及系统，基于上下游之间的路段拓扑关系，将所述行驶路径中的每个下游路段的ID表达为全局ID和局部ID的组合；对所述组合进行压缩存储。所述每个下游路段的局部ID的计算方法为：计算每个下游路段相对于其上游路段的向量夹角；对所述向量夹角从小到大进行排序，所述局部ID的值为所述向量夹角在序列中的顺序值；或者从每个下游路段的所述ID的后段提取一定长度的子串作为所述每个下游路段的局部ID。本发明不需要对路网热度进行统计，也不需要对路网既有的ID体系进行霍夫曼编码改造，技术实现难度降低；采用全局+局部的LinkId表达体系，比全局唯一的霍夫曼编码体系，其压缩效率更高。 | ||
| 搜索关键词： | 路段 向量夹角 压缩存储 车辆行驶路径 霍夫曼编码 路网 全局 表达体系 技术实现 难度降低 拓扑关系 行驶路径 压缩效率 后段 子串 热度 排序 上游 改造 统计 | ||
【主权项】：
1.一种车辆行驶路径的压缩存储方法，包括：/n基于上下游之间的路段拓扑关系，将所述行驶路径中的每个下游路段的路段ID表达为全局ID和局部ID的组合；所述全局ID为其上游路段的路段ID；/n对所述组合进行压缩存储；/n所述每个下游路段的局部ID的计算方法为：/n计算每个下游路段相对于其上游路段的向量夹角；/n对所述向量夹角从小到大进行排序，所述局部ID的值为所述向量夹角在序列中的顺序值；或者/n从每个下游路段的路段ID的后段提取长度为m的子串，从1开始逐步扩大m的值，直到所述子串中没有重复元素，则取该子串作为所述每个下游路段的局部ID。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京掌行通信息技术有限公司，未经北京掌行通信息技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711268791.6/，转载请声明来源钻瓜专利网。
- 上一篇：交通流量预测方法及装置
- 下一篇：一种基于路况信息检测拥堵事件的方法及系统
