基于线路聚类的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数据的压缩存储,它由历史数据的线路聚类和新数据按聚类存储两个程序组成;通过对部分历史数据进行分析,对于某特定的车辆,找出其每天的行驶线路,用数条直线段(也就是折线)来拟合,然后转换历史数据和新数据的存储格式,将它们由完整的格式转化为“最接近的路线+与该路线的差值”来表示,从而达到压缩存储空间的目的。与传统的数据压缩软件相比,本发明具有节约数据存储空间,能支持压缩数据的实时写入与读取等优点。