專利名稱：一種基于網(wǎng)格挖掘車輛常規(guī)?？繀^(qū)域的方法
技術(shù)領(lǐng)域：
本發(fā)明屬于智能交通領(lǐng)域，具體涉及ー種基于網(wǎng)格挖掘車輛常規(guī)?？繀^(qū)域的方法。
背景技術(shù)：
近年來，隨著社會經(jīng)濟(jì)與第三方物流的飛速發(fā)展，對物流車輛的監(jiān)控起著尤為重要的作用。目前監(jiān)控車輛運(yùn)行情況比較普遍，這通過在車輛上安裝GPS車載終端，車載終端周期性上報的車輛位置信息，后臺可以將這些位置信息存儲起來，將這些位置信息通過定位時間先后順序，可以形象地呈現(xiàn)出車輛的運(yùn)行軌跡。除了上述的監(jiān)控車輛運(yùn)行情況，物流企業(yè)、車輛租賃公司等機(jī)構(gòu)往往也需要了解分析車輛的常規(guī)?？课恢?。由于車輛?？课恢檬峭ㄟ^經(jīng)緯度記錄的，但車輛停靠的位置不 可能總是ー個相同的點(diǎn)，而是在一個很小的區(qū)域內(nèi)變動，這就導(dǎo)致停車位置上報的經(jīng)緯度數(shù)據(jù)不同，即使兩次停車的位置完全相同，設(shè)備上報的數(shù)據(jù)也可能由干“靜態(tài)漂移”而存在偏差。在申請?zhí)?00810068167. 6的發(fā)明中，該發(fā)明公開了ー種導(dǎo)航系統(tǒng)中使用的停車位置記錄裝置、使用了該停車位置記錄的導(dǎo)航系統(tǒng)及其使用的停車位置記錄方法。停車位置記錄裝置包括GPS接受模塊，用于得到當(dāng)前的GPS速度信息和當(dāng)前所在的GPS位置信息；停車特征判斷模塊，用于根據(jù)GPS接受模塊接受到的GPS信號檢測當(dāng)前車輛是否滿足停車特征，判斷是否進(jìn)入停車狀態(tài)；停放位置存儲模塊，用于當(dāng)停車特征判斷模塊判斷進(jìn)入停車狀態(tài)吋，存儲進(jìn)入停車狀態(tài)時的停車位置。該發(fā)明由于通過檢測當(dāng)前車輛是否滿足停車特征，判斷是否為停車狀態(tài)，并存儲停車位置，使用戶在找車輛時，可通過翻閱停車位置記錄裝置中的停車位置的記錄找到停車位置，不需支付任何額外的費(fèi)用，使用方便。在申請?zhí)?00410063699. 2的發(fā)明中，該發(fā)明提供ー種車輛用導(dǎo)航系統(tǒng)，在停車時或低速行駛時也能正確的顯示自身車輛的位置和目標(biāo)方向。改系統(tǒng)包括檢測車輛行駛狀態(tài)的裝置、若車輛處于停車或低速行駛狀態(tài)，則包含在GPS測位數(shù)據(jù)中的誤差成分被相抵消或補(bǔ)償，因此對此進(jìn)行平滑處理的裝置、及其基于被平滑處理的GPS側(cè)位數(shù)據(jù)求出當(dāng)時位置的裝置。所述平滑處理裝置，例如基于此次的GPS側(cè)位數(shù)據(jù)和此次以前的GPS測位數(shù)據(jù)輸出新的側(cè)位數(shù)據(jù)。在申請?zhí)?01110159744. 4的發(fā)明中，該發(fā)明是ー種通過GPS測速確定汽車在車位內(nèi)停車時長的方法，涉及自動計時技術(shù)，屬于自動化信息處理與控制領(lǐng)域，通過GPS獲取移動設(shè)備的地理經(jīng)度和緯度信息，由此計算移動通信設(shè)備的位移速度，當(dāng)判斷移動通信設(shè)備的位移速度大于每小時20公里吋，即推定汽車駛離車位，從而實現(xiàn)了停車計時的自動停止，解決了道路臨時停車當(dāng)車主未進(jìn)行第二次停車計時時將造成的停車時長無法計算的問題，該發(fā)明還回避了傳感裝置的精確性問題和采用傳感裝置可能面臨的嚴(yán)重技術(shù)風(fēng)險。在申請?zhí)?00510030860. 0的發(fā)明中，該發(fā)明涉及ー種車載移動設(shè)備GPS系統(tǒng)進(jìn)行合法停車區(qū)域判別和提示的方法，包括預(yù)先存儲合法停車區(qū)域相應(yīng)的區(qū)域信息、啟動合法停車區(qū)域判別和提示功能、得到當(dāng)前車輛位置信息、進(jìn)行停車位置是否處于導(dǎo)航數(shù)據(jù)庫中存儲的合法停車區(qū)域內(nèi)的判斷操作、進(jìn)行停車位置合法的提示操作或停車位置非法的提示操作。采用該種車載移動設(shè)備GPS系統(tǒng)進(jìn)行合法停車區(qū)域判別和提示的方法，可以自動判斷出該次停車是否違反規(guī)定，即在非停車區(qū)域內(nèi)停車，若違反規(guī)定，則自動語音提示；不僅如此，該方法的工作過程非常簡單快捷，算法效率和精確度都很高，安全可靠，適用面較為廣泛，給人們的出行帶來了很大的便利。但是，現(xiàn)有的車輛停靠位置方法，存在著如下不足I)僅僅考慮計算出車輛軌跡中出現(xiàn)的?？课恢?，缺乏對車輛軌跡的疊加分析。2)計算出的車輛?？课恢貌皇浅Ｒ?guī)停車位置，包含了各種隨機(jī)停車位置。

發(fā)明內(nèi)容
本發(fā)明目的在于克服上述方法的不足，提出一種基于網(wǎng)格挖掘車輛常規(guī)?？繀^(qū)域的方法，首先輸入GPS位置信息，根據(jù)GPS位置信息分析出矩形包絡(luò)區(qū)域，按照設(shè)定步長S劃分出多個網(wǎng)格，根據(jù)GPS位置信息在網(wǎng)格落入情況分析出常規(guī)停車位置，有效挖掘出物流企業(yè)、車輛租賃公司等機(jī)構(gòu)需要的車輛常規(guī)?？繀^(qū)域。本發(fā)明的技術(shù)方案是一種基于網(wǎng)格挖掘車輛常規(guī)?？繀^(qū)域的方法，首先輸入GPS位置信息，根據(jù)GPS位置信息分析出矩形包絡(luò)區(qū)域，按照設(shè)定步長S劃分出多個網(wǎng)格，根據(jù)GPS位置信息在網(wǎng)格落入情況分析出常規(guī)停車位置。如上所述的基于網(wǎng)格挖掘車輛常規(guī)?？繀^(qū)域的方法，其特征在于輸入GPS位置信
o如上所述的基于網(wǎng)格挖掘車輛常規(guī)停靠區(qū)域的方法，其特征在于輸入方式可以有多種方式，比如文件、數(shù)據(jù)庫、GPS車載終端上報。如上所述的基于網(wǎng)格挖掘車輛常規(guī)停靠區(qū)域的方法，其特征在于輸入的GPS位置信息至少包括經(jīng)度、緯度信息。如上所述的基于網(wǎng)格挖掘車輛常規(guī)?？繀^(qū)域的方法，其特征在于根據(jù)GPS位置信息計算出最大的經(jīng)度和緯度以及最小的經(jīng)度和緯度，從而得出矩形包絡(luò)區(qū)域。如上所述的基于網(wǎng)格挖掘車輛常規(guī)停靠區(qū)域的方法，其特征在于按照設(shè)定步長S對矩形包絡(luò)區(qū)域進(jìn)行劃分，得到許多小網(wǎng)格。如上所述的基于網(wǎng)格挖掘車輛常規(guī)停靠區(qū)域的方法，其特征在于根據(jù)GPS位置信息中的經(jīng)緯度信息計算出歸屬網(wǎng)格。如上所述的基于網(wǎng)格挖掘車輛常規(guī)?？繀^(qū)域的方法，其特征在于將網(wǎng)格中落入的GPS位置信息的數(shù)量超過設(shè)定閾值P記為常規(guī)?？繀^(qū)域。


圖I為網(wǎng)格分析常規(guī)?？繀^(qū)域示意圖。圖2為基于網(wǎng)格挖掘車輛常規(guī)?？繀^(qū)域流程圖。
具體實施例方式圖I為網(wǎng)格分析常規(guī)?？繀^(qū)域示意圖，在圖I中，矩形包絡(luò)區(qū)域I按照劃分步長2劃分出多個網(wǎng)格3，GPS位置信息4根據(jù)經(jīng)緯度信息落在不同的網(wǎng)格3中，通過計算落入網(wǎng)格3中的GPS位置信息4的數(shù)量來判斷是否為常規(guī)?？繀^(qū)域。圖2為基于網(wǎng)格挖掘車輛常規(guī)?？繀^(qū)域流程圖，在圖2中給出了基于網(wǎng)格挖掘車輛常規(guī)?？繀^(qū)域的主流程圖。I)輸入GPS位置信息數(shù)據(jù)，數(shù)據(jù)至少包括如下信息GPS定位經(jīng)度、GPS定位緯度
等信息。2)根據(jù)輸入的GPS位置信息數(shù)據(jù)，找出其中經(jīng)度最大值、最小值，緯度的最大值、最小值，在經(jīng)緯度最大值，和最小值的基礎(chǔ)上確定出ー個矩形區(qū)域，可以包絡(luò)所有的GPS位
置信息。3)根據(jù)設(shè)定步長S將矩形包絡(luò)區(qū)域劃分出很多網(wǎng)格。4)根據(jù)當(dāng)前GPS位置中的經(jīng)緯度信息分析當(dāng)前GPS位置信息歸屬于哪個網(wǎng)格。5)將位置信息所屬的網(wǎng)格落入的位置信息數(shù)量進(jìn)行累加。6)判斷是否分析完所有的位置信息，如果沒有，繼續(xù)第4步，否則進(jìn)入下一歩。7)分析當(dāng)前網(wǎng)絡(luò)落入的位置信息數(shù)量。8)判斷當(dāng)前網(wǎng)絡(luò)落入的位置信息數(shù)量是否超過設(shè)定的閾值P，如果超過則進(jìn)入下一歩，否則進(jìn)入第歩。9)將當(dāng)前網(wǎng)格記為常規(guī)停車區(qū)域。10)判斷是否分析完所有的網(wǎng)格，如果沒有，繼續(xù)第7步，否則進(jìn)入下一歩。11)輸出所有的常規(guī)停車區(qū)域。例如在車輛上安裝GPS車載終端A，該終端以30秒周期上報車輛位置信息，在2012-5-4上報的位置信息如下
權(quán)利要求
1.一種基于網(wǎng)格挖掘車輛常規(guī)?？繀^(qū)域的方法，其特征在于，該方法包括 A、輸入GPS位置信息，至少包括經(jīng)度、緯度信息 B、根據(jù)GPS位置信息分析出矩形包絡(luò)區(qū)域 C、按照設(shè)定步長S劃分出多個網(wǎng)格 D、根據(jù)GPS位置信息在網(wǎng)格落入情況分析出常規(guī)停車位置。
2.根據(jù)權(quán)利要求I所述的基于網(wǎng)格挖掘車輛常規(guī)?？繀^(qū)域的方法，其特征在于輸入方式可以有多種方式，比如文件、數(shù)據(jù)庫、GPS車載終端上報。
3.根據(jù)權(quán)利要求I所述的基于網(wǎng)格挖掘車輛常規(guī)?？繀^(qū)域的方法，其特征在于根據(jù)GPS位置信息計算出最大的經(jīng)度和緯度以及最小的經(jīng)度和緯度，從而得出矩形包絡(luò)區(qū)域。
4.根據(jù)權(quán)利要求I所述的基于網(wǎng)格挖掘車輛常規(guī)停靠區(qū)域的方法，其特征在于按照設(shè)定步長S對矩形包絡(luò)區(qū)域進(jìn)行劃分，得到許多小網(wǎng)格。
5.根據(jù)權(quán)利要求I所述的基于網(wǎng)格挖掘車輛常規(guī)停靠區(qū)域的方法，其特征在于根據(jù)GPS位置信息中的經(jīng)緯度信息計算出歸屬網(wǎng)格。
6.根據(jù)權(quán)利要求I所述的基于網(wǎng)格挖掘車輛常規(guī)?？繀^(qū)域的方法，其特征在于將網(wǎng)格中落入的GPS位置信息的數(shù)量超過設(shè)定閾值P記為常規(guī)?？繀^(qū)域。
全文摘要
本發(fā)明屬于智能交通領(lǐng)域，公開了一種基于網(wǎng)格挖掘車輛常規(guī)?？繀^(qū)域的方法，首先輸入GPS位置信息，根據(jù)GPS位置信息分析出矩形包絡(luò)區(qū)域，按照設(shè)定步長S劃分出多個網(wǎng)格，根據(jù)GPS位置信息在網(wǎng)格落入情況分析出常規(guī)停車位置，有效挖掘出物流企業(yè)、車輛租賃公司等機(jī)構(gòu)需要的車輛常規(guī)停靠區(qū)域。
文檔編號G01S19/42GK102853840SQ20121033024
公開日2013年1月2日 申請日期2012年9月10日 優(yōu)先權(quán)日2012年9月10日
發(fā)明者李智堅, 劉亮, 李亮, 童小保, 李功章 申請人:無錫坦程物聯(lián)網(wǎng)科技有限公司