專利名稱：在配備gps模塊的移動(dòng)設(shè)備上自動(dòng)修改道路屬性信息的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動(dòng)設(shè)備領(lǐng)域，特別涉及配備有GPS模塊的移動(dòng)設(shè)備領(lǐng)域，具體是指一種在配備GPS模塊的移動(dòng)設(shè)備上自動(dòng)修改道路屬性信息的方法。
背景技術(shù)：
現(xiàn)代生活中，移動(dòng)設(shè)備越來(lái)越多的使用，其功能也在逐步的豐富和完善，而比較流行的功能是GPS導(dǎo)航定位功能。但是，在現(xiàn)有技術(shù)中，關(guān)于移動(dòng)設(shè)備上利用GPS功能進(jìn)行路徑規(guī)劃還是有很多的不足之處。目前在移動(dòng)設(shè)備上各個(gè)道路的屬性值是固定的，當(dāng)在路徑優(yōu)化，自動(dòng)導(dǎo)航的時(shí)候，不能實(shí)際反映當(dāng)前道路的變化情況，導(dǎo)致自動(dòng)導(dǎo)航的時(shí)候規(guī)劃的路線與實(shí)際有偏差，這些都給人們的出行帶來(lái)了一定的不便。

發(fā)明內(nèi)容
本發(fā)明的目的是克服了上述現(xiàn)有技術(shù)中的缺點(diǎn)，提供一種根據(jù)道路行駛的實(shí)際狀況自動(dòng)評(píng)估和修正道路屬性值、最大程度的反映道路的實(shí)際狀況、有助于準(zhǔn)確進(jìn)行路徑規(guī)劃、實(shí)現(xiàn)簡(jiǎn)單、工作性能穩(wěn)定、適用面較為廣泛的在配備GPS模塊的移動(dòng)設(shè)備上自動(dòng)修改道路屬性信息的方法。
為了實(shí)現(xiàn)上述的目的，本發(fā)明的在配備GPS模塊的移動(dòng)設(shè)備上自動(dòng)修改道路屬性信息的方法如下該在配備GPS模塊的移動(dòng)設(shè)備上自動(dòng)修改道路屬性信息的方法，其主要特點(diǎn)是，所述的方法包括以下步驟(1)移動(dòng)設(shè)備進(jìn)行系統(tǒng)初始化，啟動(dòng)GPS模塊并打開(kāi)GPS端口；(2)移動(dòng)設(shè)備通過(guò)GPS模塊得到當(dāng)前的位置信息，并根據(jù)該位置信息在道路數(shù)據(jù)庫(kù)中進(jìn)行搜索；(3)移動(dòng)設(shè)備根據(jù)搜索結(jié)果得到所對(duì)應(yīng)的當(dāng)前道路的名稱和相關(guān)屬性值；(4)移動(dòng)設(shè)備將經(jīng)過(guò)該道路所花費(fèi)的時(shí)間記錄下來(lái)；(5)移動(dòng)設(shè)備根據(jù)上述時(shí)間記錄進(jìn)行該道路屬性值的修正處理；
(6)如果移動(dòng)設(shè)備需要進(jìn)行路徑規(guī)劃，則將上述修正處理后的道路屬性值作為路徑規(guī)劃操作的輸入信息。
該在配備GPS模塊的移動(dòng)設(shè)備上自動(dòng)修改道路屬性信息的方法的與道路相關(guān)的屬性值包括道路等級(jí)、道路長(zhǎng)度、道路行駛限制速度、參考權(quán)重值和經(jīng)過(guò)該道路的歷史記錄。
該在配備GPS模塊的移動(dòng)設(shè)備上自動(dòng)修改道路屬性信息的方法的進(jìn)行相應(yīng)道路屬性值的修正處理包括以下步驟(1)將所述的時(shí)間記錄與經(jīng)過(guò)該道路的歷史記錄進(jìn)行比較；(2)將所述的時(shí)間記錄與歷史記錄進(jìn)行加權(quán)平均；(3)根據(jù)加權(quán)平均的結(jié)果來(lái)修正該道路的參考權(quán)重值；(4)將修正后的參考權(quán)重值和更新的歷史記錄在道路數(shù)據(jù)庫(kù)中進(jìn)行保存。
該在配備GPS模塊的移動(dòng)設(shè)備上自動(dòng)修改道路屬性信息的方法的路徑規(guī)劃操作包括以下步驟(1)按照以下算法根據(jù)道路的相關(guān)屬性值計(jì)算與相關(guān)點(diǎn)所關(guān)聯(lián)的各條道路所花費(fèi)的時(shí)間花費(fèi)時(shí)間＝道路長(zhǎng)度/(道路行駛限制速度×參考權(quán)重值)；(2)根據(jù)上述計(jì)算所得出的各個(gè)道路的花費(fèi)時(shí)間，利用雙向啟發(fā)式算法得到路徑規(guī)劃的導(dǎo)航路線。
該在配備GPS模塊的移動(dòng)設(shè)備上自動(dòng)修改道路屬性信息的方法的道路數(shù)據(jù)庫(kù)可以存放于移動(dòng)設(shè)備本身的數(shù)據(jù)文件中、外接存貯設(shè)備中或者移動(dòng)設(shè)備本身存儲(chǔ)設(shè)備中。
采用了該發(fā)明的在配備GPS模塊的移動(dòng)設(shè)備上自動(dòng)修改道路屬性信息的方法，由于可以自動(dòng)累計(jì)計(jì)算所經(jīng)過(guò)的道路所花費(fèi)的時(shí)間，從而可以自動(dòng)評(píng)估和修正道路的相關(guān)屬性值，使得在實(shí)際導(dǎo)航計(jì)算中，可以最大程度的反映實(shí)際道路的狀況，這樣規(guī)劃線路的時(shí)候可以在最大程度上設(shè)計(jì)出與實(shí)際狀況相吻合的路線；同時(shí)該方法的實(shí)現(xiàn)過(guò)程簡(jiǎn)單，工作性能穩(wěn)定，適用面較為廣泛，從而給人們的生活和工作中的出行帶來(lái)了很大的便利。


圖1為本發(fā)明的在配備GPS模塊的移動(dòng)設(shè)備上自動(dòng)修改道路屬性信息的方法的流程圖。
圖2為本發(fā)明的采用該自動(dòng)修改道路屬性信息的方法進(jìn)行路徑規(guī)劃的具體實(shí)施例的示意圖。
具體實(shí)施例方式
為了能夠更清楚地理解本發(fā)明的技術(shù)內(nèi)容，特舉以下實(shí)施例詳細(xì)說(shuō)明。
請(qǐng)參閱圖1所示，該在配備GPS模塊的移動(dòng)設(shè)備上自動(dòng)修改道路屬性信息的方法包括以下步驟(1)移動(dòng)設(shè)備進(jìn)行系統(tǒng)初始化，啟動(dòng)GPS模塊并打開(kāi)GPS端口；(2)移動(dòng)設(shè)備通過(guò)GPS模塊得到當(dāng)前的位置信息，并根據(jù)該位置信息在道路數(shù)據(jù)庫(kù)中進(jìn)行搜索；(3)移動(dòng)設(shè)備根據(jù)搜索結(jié)果得到所對(duì)應(yīng)的當(dāng)前道路的名稱和相關(guān)屬性值，該相關(guān)的屬性值包括道路等級(jí)、道路長(zhǎng)度、道路行駛限制速度、參考權(quán)重值和經(jīng)過(guò)該道路的歷史記錄；(4)移動(dòng)設(shè)備將經(jīng)過(guò)該道路所花費(fèi)的時(shí)間記錄下來(lái)；(5)移動(dòng)設(shè)備根據(jù)上述時(shí)間記錄進(jìn)行該道路屬性值的修正處理，包括以下步驟(a)將所述的時(shí)間記錄與經(jīng)過(guò)該道路的歷史記錄進(jìn)行比較；(b)將所述的時(shí)間記錄與歷史記錄進(jìn)行加權(quán)平均；(c)根據(jù)加權(quán)平均的結(jié)果來(lái)修正該道路的參考權(quán)重值；(d)將修正后的參考權(quán)重值和更新的歷史記錄在道路數(shù)據(jù)庫(kù)中進(jìn)行保存；(6)如果移動(dòng)設(shè)備需要進(jìn)行路徑規(guī)劃，則將上述修正處理后的道路屬性值作為路徑規(guī)劃操作的輸入信息，該路徑規(guī)劃操作包括以下步驟(a)按照以下算法根據(jù)道路的相關(guān)屬性值計(jì)算與相關(guān)點(diǎn)所關(guān)聯(lián)的各條道路所花費(fèi)的時(shí)間花費(fèi)時(shí)間＝道路長(zhǎng)度/(道路行駛限制速度×參考權(quán)重值)；(b)根據(jù)上述計(jì)算所得出的各個(gè)道路的花費(fèi)時(shí)間，利用雙向啟發(fā)式算法得到路徑規(guī)劃的導(dǎo)航路線，該雙向啟發(fā)式算法是現(xiàn)有技術(shù)中常用的路徑規(guī)劃算法，該算法的基本思想的應(yīng)用在以下的實(shí)施例中可以清晰看出。
再請(qǐng)參閱圖2所示，利用上述在配備GPS模塊的移動(dòng)設(shè)備上自動(dòng)修改道路屬性信息的方法進(jìn)行路徑規(guī)劃的具體實(shí)施例如下從A點(diǎn)到B點(diǎn)理論上計(jì)算需要10秒鐘，B點(diǎn)到C點(diǎn)理論上計(jì)算需要10秒鐘，A點(diǎn)到C點(diǎn)理論上計(jì)算需要15秒鐘，那么從A點(diǎn)到C點(diǎn)進(jìn)行路徑規(guī)劃時(shí)將會(huì)選擇AC。
當(dāng)車輛經(jīng)過(guò)一段時(shí)間的行駛，并保存下每個(gè)路徑所需要的時(shí)間，發(fā)現(xiàn)從A點(diǎn)到B點(diǎn)需要8秒鐘，B點(diǎn)到C點(diǎn)需要7秒鐘，而從A點(diǎn)到C點(diǎn)需要18秒鐘，則從A點(diǎn)到C點(diǎn)進(jìn)行路徑規(guī)劃時(shí)便會(huì)選擇ABC作為最優(yōu)路徑，從而能夠準(zhǔn)確的反映道路的實(shí)際行駛狀態(tài)，從而進(jìn)行正確的導(dǎo)航。
同時(shí)，在本發(fā)明中，上述的道路數(shù)據(jù)庫(kù)可以存放于移動(dòng)設(shè)備本身的數(shù)據(jù)文件中、外接存貯設(shè)備中或者移動(dòng)設(shè)備本身存儲(chǔ)設(shè)備中，相應(yīng)的其道路屬性值中的歷史記錄信息可以存儲(chǔ)在導(dǎo)航系統(tǒng)的數(shù)據(jù)庫(kù)內(nèi)(也可以是數(shù)據(jù)文件)，可以存放在外接存貯設(shè)備上，也可以是本機(jī)存儲(chǔ)設(shè)備上。
采用了上述的在配備GPS模塊的移動(dòng)設(shè)備上自動(dòng)修改道路屬性信息的方法，由于可以自動(dòng)累計(jì)計(jì)算所經(jīng)過(guò)的道路所花費(fèi)的時(shí)間，從而可以自動(dòng)評(píng)估和修正道路的相關(guān)屬性值，使得在實(shí)際導(dǎo)航計(jì)算中，可以最大程度的反映實(shí)際道路的狀況，這樣規(guī)劃線路的時(shí)候可以在最大程度上設(shè)計(jì)出與實(shí)際狀況相吻合的路線；同時(shí)該方法的實(shí)現(xiàn)過(guò)程簡(jiǎn)單，工作性能穩(wěn)定，適用面較為廣泛，從而給人們的生活和工作中的出行帶來(lái)了很大的便利。
在此說(shuō)明書(shū)中，本發(fā)明已參照其特定的實(shí)施例作了描述。但是，很顯然仍可以作出各種修改和變換而不背離本發(fā)明的精神和范圍。因此，說(shuō)明書(shū)和附圖應(yīng)被認(rèn)為是說(shuō)明性的而非限制性的。
權(quán)利要求
1.一種在配備GPS模塊的移動(dòng)設(shè)備上自動(dòng)修改道路屬性信息的方法，其特征在于，所述的方法包括以下步驟(1)移動(dòng)設(shè)備進(jìn)行系統(tǒng)初始化，啟動(dòng)GPS模塊并打開(kāi)GPS端口；(2)移動(dòng)設(shè)備通過(guò)GPS模塊得到當(dāng)前的位置信息，并根據(jù)該位置信息在道路數(shù)據(jù)庫(kù)中進(jìn)行搜索；(3)移動(dòng)設(shè)備根據(jù)搜索結(jié)果得到所對(duì)應(yīng)的當(dāng)前道路的名稱和相關(guān)屬性值；(4)移動(dòng)設(shè)備將經(jīng)過(guò)該道路所花費(fèi)的時(shí)間記錄下來(lái)；(5)移動(dòng)設(shè)備根據(jù)上述時(shí)間記錄進(jìn)行該道路屬性值的修正處理；(6)如果移動(dòng)設(shè)備需要進(jìn)行路徑規(guī)劃，則將上述修正處理后的道路屬性值作為路徑規(guī)劃操作的輸入信息。
2.根據(jù)權(quán)利要求1所述的在配備GPS模塊的移動(dòng)設(shè)備上自動(dòng)修改道路屬性信息的方法，其特征在于，所述的與道路相關(guān)的屬性值包括道路等級(jí)、道路長(zhǎng)度、道路行駛限制速度、參考權(quán)重值和經(jīng)過(guò)該道路的歷史記錄。
3.根據(jù)權(quán)利要求2所述的在配備GPS模塊的移動(dòng)設(shè)備上自動(dòng)修改道路屬性信息的方法，其特征在于，所述的進(jìn)行相應(yīng)道路屬性值的修正處理包括以下步驟(1)將所述的時(shí)間記錄與經(jīng)過(guò)該道路的歷史記錄進(jìn)行比較；(2)將所述的時(shí)間記錄與歷史記錄進(jìn)行加權(quán)平均；(3)根據(jù)加權(quán)平均的結(jié)果來(lái)修正該道路的參考權(quán)重值；(4)將修正后的參考權(quán)重值和更新的歷史記錄在道路數(shù)據(jù)庫(kù)中進(jìn)行保存。
4.根據(jù)權(quán)利要求2所述的在配備GPS模塊的移動(dòng)設(shè)備上自動(dòng)修改道路屬性信息的方法，其特征在于，所述的路徑規(guī)劃操作包括以下步驟(1)按照以下算法根據(jù)道路的相關(guān)屬性值計(jì)算與相關(guān)點(diǎn)所關(guān)聯(lián)的各條道路所花費(fèi)的時(shí)間花費(fèi)時(shí)間＝道路長(zhǎng)度/(道路行駛限制速度×參考權(quán)重值)；(2)根據(jù)上述計(jì)算所得出的各個(gè)道路的花費(fèi)時(shí)間，利用雙向啟發(fā)式算法得到路徑規(guī)劃的導(dǎo)航路線。
5.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的在配備GPS模塊的移動(dòng)設(shè)備上自動(dòng)修改道路屬性信息的方法，其特征在于，所述的道路數(shù)據(jù)庫(kù)存放于移動(dòng)設(shè)備本身的數(shù)據(jù)文件中、外接存貯設(shè)備中或者移動(dòng)設(shè)備本身存儲(chǔ)設(shè)備中。
全文摘要
本發(fā)明涉及一種在配備GPS模塊的移動(dòng)設(shè)備上自動(dòng)修改道路屬性信息的方法，其中所述的方法包括啟動(dòng)GPS模塊并打開(kāi)GPS端口、根據(jù)當(dāng)前的位置信息在道路數(shù)據(jù)庫(kù)中進(jìn)行搜索并得到所對(duì)應(yīng)的當(dāng)前道路的名稱和相關(guān)屬性值、記錄經(jīng)過(guò)該道路所花費(fèi)的時(shí)間、進(jìn)行該道路屬性值的修正處理將修正處理后的道路屬性值作為路徑規(guī)劃操作的輸入信息。采用該種在配備GPS模塊的移動(dòng)設(shè)備上自動(dòng)修改道路屬性信息的方法，可以自動(dòng)評(píng)估和修正道路的相關(guān)屬性值，最大程度的反映實(shí)際道路的狀況，可以在最大程度上設(shè)計(jì)出與實(shí)際狀況相吻合的路線；同時(shí)該方法的實(shí)現(xiàn)過(guò)程簡(jiǎn)單，工作性能穩(wěn)定，適用面較為廣泛，從而給人們的生活和工作中的出行帶來(lái)了很大的便利。
文檔編號(hào)G01S5/02GK1956566SQ20051003086
公開(kāi)日2007年5月2日 申請(qǐng)日期2005年10月28日 優(yōu)先權(quán)日2005年10月28日
發(fā)明者袁努 申請(qǐng)人:環(huán)達(dá)電腦(上海)有限公司