基于线路聚类的GPS数据压缩存储方法
基本信息
申请号 | CN201010205500.0 | 申请日 | - |
公开(公告)号 | CN101894135A | 公开(公告)日 | 2010-11-24 |
申请公布号 | CN101894135A | 申请公布日 | 2010-11-24 |
分类号 | G06F17/30(2006.01)I;G01S19/01(2010.01)I | 分类 | 计算;推算;计数; |
发明人 | 汪卫;解春欣;方标新;张荣 | 申请(专利权)人 | 上海交通投资信息科技有限公司 |
代理机构 | 上海正旦专利代理有限公司 | 代理人 | 包兆宜 |
地址 | 200433 上海市邯郸路220号 | ||
法律状态 | - |
摘要
摘要 | 本发明涉及一种基于线路聚类的GPS数据压缩存储方法,适用于交通运输业运输线路尤其是公交线路GPS数据的压缩存储,它由历史数据的线路聚类和新数据按聚类存储两个程序组成;通过对部分历史数据进行分析,对于某特定的车辆,找出其每天的行驶线路,用数条直线段(也就是折线)来拟合,然后转换历史数据和新数据的存储格式,将它们由完整的格式转化为“最接近的路线+与该路线的差值”来表示,从而达到压缩存储空间的目的。与传统的数据压缩软件相比,本发明具有节约数据存储空间,能支持压缩数据的实时写入与读取等优点。 |
