基于線路聚類的GPS數(shù)據(jù)壓縮存儲方法

基本信息

申請?zhí)?/td> CN201010205500.0 申請日 -
公開（公告）號 CN101894135A 公開（公告）日 2010-11-24
申請公布號 CN101894135A 申請公布日 2010-11-24
分類號 G06F17/30(2006.01)I;G01S19/01(2010.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 汪衛(wèi);解春欣;方標(biāo)新;張榮 申請（專利權(quán)）人 上海交通投資信息科技有限公司
代理機(jī)構(gòu) 上海正旦專利代理有限公司 代理人 包兆宜
地址 200433 上海市邯鄲路220號
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種基于線路聚類的GPS數(shù)據(jù)壓縮存儲方法，適用于交通運(yùn)輸業(yè)運(yùn)輸線路尤其是公交線路GPS數(shù)據(jù)的壓縮存儲，它由歷史數(shù)據(jù)的線路聚類和新數(shù)據(jù)按聚類存儲兩個(gè)程序組成；通過對部分歷史數(shù)據(jù)進(jìn)行分析，對于某特定的車輛，找出其每天的行駛線路，用數(shù)條直線段(也就是折線)來擬合，然后轉(zhuǎn)換歷史數(shù)據(jù)和新數(shù)據(jù)的存儲格式，將它們由完整的格式轉(zhuǎn)化為“最接近的路線+與該路線的差值”來表示，從而達(dá)到壓縮存儲空間的目的。與傳統(tǒng)的數(shù)據(jù)壓縮軟件相比，本發(fā)明具有節(jié)約數(shù)據(jù)存儲空間，能支持壓縮數(shù)據(jù)的實(shí)時(shí)寫入與讀取等優(yōu)點(diǎn)。