[發(fā)明專利]一種GPS軌跡優(yōu)化方法、裝置及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201210182724.3
• 申請(qǐng)日: 2012-06-05
• 公開（公告）號(hào): CN102707300A
• 公開（公告）日: 2012-10-03
• 發(fā)明（設(shè)計(jì)）人: 周文千;宋紅兵;姚友群;王葉青
• 申請(qǐng)（專利權(quán)）人: 大唐移動(dòng)通信設(shè)備有限公司;上海大唐移動(dòng)通信設(shè)備有限公司
• 主分類號(hào): G01S19/39
• 分類號(hào): G01S19/39
• 代理公司: 北京同達(dá)信恒知識(shí)產(chǎn)權(quán)代理有限公司 11291
• 代理人: 劉松

1.一種GPS軌跡優(yōu)化方法，其特征在于，包括：

開始進(jìn)行全球定位系統(tǒng)GPS數(shù)據(jù)采集后，確定GPS的有效起始采樣點(diǎn)；

從所述GPS的有效起始采樣點(diǎn)開始，逐一緩存GPS采樣點(diǎn)，并刪除誤差點(diǎn)；

對(duì)所緩存的GPS采樣點(diǎn)進(jìn)行篩選；

將篩選后的GPS采樣點(diǎn)發(fā)送至地理信息系統(tǒng)Gis服務(wù)器，由所述Gis服務(wù)器根據(jù)篩選后的GPS采樣點(diǎn)，生成軌跡矢量地圖。

2.如權(quán)利要求1所述的方法，其特征在于，所述確定GPS的有效起始采樣點(diǎn)，具體包括：

當(dāng)連續(xù)三個(gè)GPS采樣點(diǎn)中，每連續(xù)兩個(gè)GPS采樣點(diǎn)間的距離均大于第一設(shè)定閾值，且確定該連續(xù)三個(gè)GPS采樣點(diǎn)為非拐點(diǎn)，則確定該連續(xù)三個(gè)GPS采樣點(diǎn)為所述GPS的有效起始采樣點(diǎn)。

3.如權(quán)利要求1所述的方法，其特征在于，所述從所述GPS的有效起始采樣點(diǎn)開始，逐一緩存GPS采樣點(diǎn)，并刪除誤差點(diǎn)，具體包括：

每緩存一個(gè)GPS采樣點(diǎn)后，確定當(dāng)前緩存的GPS采樣點(diǎn)和其前一個(gè)采樣點(diǎn)之間的距離是否大于所述第一設(shè)定閾值，如果是，則保留當(dāng)前GPS采樣點(diǎn)，否則刪除當(dāng)前GPS采樣點(diǎn)。

4.如權(quán)利要求3所述的方法，其特征在于，所述刪除當(dāng)前GPS采樣點(diǎn)后，還包括：

當(dāng)連續(xù)刪除的GPS采樣點(diǎn)數(shù)目大于第三設(shè)定閾值時(shí)，重新確定GPS的有效起始采樣點(diǎn)。

5.如權(quán)利要求1所述的方法，其特征在于，所述對(duì)所緩存的GPS采樣點(diǎn)進(jìn)行篩選，具體包括：

除GPS的有效起始采樣點(diǎn)外，每緩存一個(gè)GPS采樣點(diǎn)后，根據(jù)當(dāng)前緩存的GPS采樣點(diǎn)和其前兩個(gè)采樣點(diǎn)，確定當(dāng)前連續(xù)三個(gè)GPS采樣點(diǎn)是否為拐點(diǎn)；

如果當(dāng)前連續(xù)三個(gè)GPS采樣點(diǎn)為拐點(diǎn)，則將判斷為拐點(diǎn)的GPS采樣點(diǎn)保留，否則，刪除當(dāng)前連續(xù)三個(gè)GPS采樣點(diǎn)中時(shí)間最早的采樣點(diǎn)。

6.如權(quán)利要求5所述的方法，其特征在于，所述確定當(dāng)前連續(xù)三個(gè)GPS采樣點(diǎn)是否為拐點(diǎn)，具體包括：

確定當(dāng)前連續(xù)三個(gè)GPS采樣中，平均每秒的角度變化是否大于第二設(shè)定閾值，如果是，確定當(dāng)前連續(xù)三個(gè)GPS采樣點(diǎn)為拐點(diǎn)，否則，確定當(dāng)前連續(xù)三個(gè)GPS采樣點(diǎn)為非拐點(diǎn)。

7.如權(quán)利要求5所述的方法，其特征在于，確定當(dāng)前連續(xù)三個(gè)GPS采樣點(diǎn)為拐點(diǎn)后，還包括：

當(dāng)連續(xù)確定為拐點(diǎn)的GPS采樣點(diǎn)數(shù)目大于第四設(shè)定閾值時(shí)，重新確定GPS的有效起始采樣點(diǎn)。

8.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)篩選后的GPS采樣點(diǎn)，生成軌跡矢量地圖，具體包括：

按采樣時(shí)間，將相鄰的兩個(gè)GPS采樣點(diǎn)連接形成線段，生成軌跡矢量地圖。

9.如權(quán)利要求8所述的方法，其特征在于，所述按采樣時(shí)間，將相鄰的兩個(gè)GPS采樣點(diǎn)連接形成線段后，還包括：

確定與兩個(gè)GPS采樣點(diǎn)連接形成的線段最近的道路線段；

當(dāng)所述線段的兩個(gè)端點(diǎn)到所述道路線段的垂直距離均小于第五設(shè)定閾值時(shí)，確定由所述道路線段代替所述兩個(gè)GPS采樣點(diǎn)連接形成的線段輸出。

10.一種GPS軌跡優(yōu)化裝置，其特征在于，包括：

確定單元，用于開始進(jìn)行全球定位系統(tǒng)GPS數(shù)據(jù)采集后，確定GPS的有效起始采樣點(diǎn)；

緩存單元，用于從所述GPS的有效起始采樣點(diǎn)開始，逐一緩存GPS采樣點(diǎn)，并刪除誤差點(diǎn)；

篩選單元，用于對(duì)所緩存的GPS采樣點(diǎn)進(jìn)行篩選；

發(fā)送單元，用于將篩選后的GPS采樣點(diǎn)發(fā)送至地理信息系統(tǒng)Gis服務(wù)器，由所述Gis服務(wù)器根據(jù)篩選后的GPS采樣點(diǎn)，生成軌跡矢量地圖。

11.如權(quán)利要求10所述的裝置，其特征在于，所述確定單元具體用于：

當(dāng)連續(xù)三個(gè)GPS采樣點(diǎn)中，每連續(xù)兩個(gè)GPS采樣點(diǎn)間的距離均大于第一設(shè)定閾值，且確定該連續(xù)三個(gè)GPS采樣點(diǎn)為非拐點(diǎn)，則確定該連續(xù)三個(gè)GPS采樣點(diǎn)為所述GPS的有效起始采樣點(diǎn)。

12.如權(quán)利要求10所述的裝置，其特征在于，所述緩存單元具體用于：

每緩存一個(gè)GPS采樣點(diǎn)后，確定當(dāng)前緩存的GPS采樣點(diǎn)和其前一個(gè)采樣點(diǎn)之間的距離是否大于所述第一設(shè)定閾值，如果是，則保留當(dāng)前GPS采樣點(diǎn)，否則刪除當(dāng)前GPS采樣點(diǎn)。