專利名稱：一種判斷興趣點(diǎn)可到達(dá)性的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及車輛導(dǎo)航領(lǐng)域，特別涉及一種判斷興趣點(diǎn)可到達(dá)性的方法及裝置。
背景技術(shù)：
目前使用的油量報警方法是通過油量傳感器取得當(dāng)前剩余油量，再與比較電路設(shè)置的比較電壓進(jìn)行比較，判別是否低油量，當(dāng)剩余油量低于某一數(shù)值時發(fā)出報警?，F(xiàn)有油量報警方法僅把剩余油量低于某一數(shù)值做為判斷是否要報警的標(biāo)準(zhǔn)，而不考慮剩余油量是否可以到達(dá)加油站。因此會出現(xiàn)油量報警滯后的問題。即當(dāng)出現(xiàn)油量報警時，汽車已開不到最近的加油站。由此可見現(xiàn)有技術(shù)中存在:興趣點(diǎn)是否可到達(dá)判斷不準(zhǔn)確的問題。

發(fā)明內(nèi)容
本發(fā)明的目的是針對現(xiàn)有技術(shù)中存在的，興趣點(diǎn)是否可到達(dá)判斷不準(zhǔn)確的問題，提供一種判斷興趣點(diǎn)可到達(dá)性的方法及裝置，該方法包括:導(dǎo)航儀通·交通工具的油量傳感器獲取交通工具在當(dāng)前位置的剩余油量，通過之前預(yù)定時間內(nèi)交通工具行駛的距離和耗油量得到單位距離耗油量，并計算出交通工具能夠行駛的最長距離；導(dǎo)航儀探索道路上的興趣點(diǎn)，獲取交通工具從當(dāng)前位置行駛到興趣點(diǎn)的距離；導(dǎo)航儀根據(jù)能夠行駛的最長距離和行駛到興趣點(diǎn)的距離的比較結(jié)果，判斷興趣點(diǎn)的可到達(dá)性。進(jìn)一步,還包括:若興趣點(diǎn)不可到達(dá),導(dǎo)航儀啟動油量報警。進(jìn)一步，當(dāng)當(dāng)前剩余油量小于閾值時，導(dǎo)航儀啟動興趣點(diǎn)的可到達(dá)性判斷。進(jìn)一步，導(dǎo)航儀通過衛(wèi)星定位技術(shù)及道路匹配技術(shù)將交通工具匹配到當(dāng)前行駛道路上，取得道路類型，若當(dāng)前行駛道路的道路類型為高速公路，則啟動興趣點(diǎn)的可到達(dá)性判斷，興趣點(diǎn)為加油站。進(jìn)一步，導(dǎo)航儀探索道路上的興趣點(diǎn)，獲取交通工具從當(dāng)前位置行駛到興趣點(diǎn)的距離交具體為:導(dǎo)航儀建立前方道路列表，前方道路列表用于存儲當(dāng)前行駛道路，以及探索過的道路中可達(dá)的沒有行駛過的道路；若前方道路列表中的道路上存在興趣點(diǎn)，則導(dǎo)航儀將道路上存在的興趣點(diǎn)加入前方興趣點(diǎn)列表；導(dǎo)航儀監(jiān)控前方興趣點(diǎn)列表中的興趣點(diǎn)的數(shù)量，若數(shù)量小于2，則對道路上的興趣點(diǎn)進(jìn)行探索，并計算從當(dāng)前位置行駛到探索到的興趣點(diǎn)的距離，直到前方興趣點(diǎn)列表中的興趣點(diǎn)的數(shù)量到達(dá)2。進(jìn)一步，對道路上的興趣點(diǎn)進(jìn)行探索具體為:
若前方興趣點(diǎn)列表中興趣點(diǎn)的數(shù)量為0，則導(dǎo)航儀以當(dāng)前行駛道路作為第一個興趣點(diǎn)探索的起始道路，沿起始道路向行駛方向探索起始道路及與起始道路連接的下一道路，若查找到第一個興趣點(diǎn)，則停止探索，否則，重新以下一道路作為第一個興趣點(diǎn)探索的起始道路，查找第一個興趣點(diǎn)；導(dǎo)航儀將第一個興趣點(diǎn)加入到前方興趣點(diǎn)列表；若前方興趣點(diǎn)列表中興趣點(diǎn)的數(shù)量為1，導(dǎo)航儀以第一個興趣點(diǎn)的鄰接道路作為第二個興趣點(diǎn)探索的起始道路，查找第二個興趣點(diǎn)，將第二個興趣點(diǎn)加入到前方興趣點(diǎn)列表。進(jìn)一步，導(dǎo)航儀根據(jù)能夠行駛的最長距離和行駛到興趣點(diǎn)的距離的比較結(jié)果，判斷興趣點(diǎn)的可到達(dá)性具體為:導(dǎo)航儀判斷第一個興趣點(diǎn)和第二個興趣點(diǎn)的可到達(dá)性；

還包括:若第一個興趣點(diǎn)可到達(dá)，第二個興趣點(diǎn)不可到達(dá)，則導(dǎo)航儀引導(dǎo)交通工具向第一個興趣點(diǎn)行駛；若第一個興趣點(diǎn)不可到達(dá)，則導(dǎo)航儀引導(dǎo)交通工具從最近的道路出口駛出當(dāng)前行駛道路，并引導(dǎo)交通工具向距出口最近的加油站行駛。本發(fā)明實(shí)施例還提供一種判斷興趣點(diǎn)可到達(dá)性的裝置，包括:計算模塊，用于通過交通工具的油量傳感器獲取交通工具在當(dāng)前位置的剩余油量，通過之前預(yù)定時間內(nèi)交通工具行駛的距離和耗油量得到單位距離耗油量，并計算出交通工具能夠行駛的最長距離；探索模塊，用于探索道路上的興趣點(diǎn)，獲取交通工具從當(dāng)前位置行駛到興趣點(diǎn)的距離；判斷模塊，用于根據(jù)能夠行駛的最長距離和行駛到興趣點(diǎn)的距離的比較結(jié)果，判斷興趣點(diǎn)的可到達(dá)性。進(jìn)一步,還包括:報警模塊，用于若興趣點(diǎn)不可到達(dá)，導(dǎo)航儀啟動油量報警。進(jìn)一步，判斷模塊，還用于當(dāng)當(dāng)前剩余油量小于閾值時，導(dǎo)航儀啟動興趣點(diǎn)的可到達(dá)性判斷。進(jìn)一步，判斷模塊，還用于導(dǎo)航儀通過衛(wèi)星定位技術(shù)及道路匹配技術(shù)將交通工具匹配到當(dāng)前行駛道路上，取得道路類型，若當(dāng)前行駛道路的道路類型為高速公路，則啟動興趣點(diǎn)的可到達(dá)性判斷，興趣點(diǎn)為加油站。進(jìn)一步，探索模塊，還用于建立前方道路列表，前方道路列表用于存儲當(dāng)前行駛道路，以及探索過的道路中可達(dá)的沒有行駛過的道路，若前方道路列表中的道路上存在興趣點(diǎn)，則將道路上存在的興趣點(diǎn)加入如方興趣點(diǎn)列表，監(jiān)控如方興趣點(diǎn)列表中的興趣點(diǎn)的數(shù)量，若數(shù)量小于2，則對道路上的興趣點(diǎn)進(jìn)行探索，并計算從當(dāng)前位置行駛到探索到的興趣點(diǎn)的距離，直到前方興趣點(diǎn)列表中的興趣點(diǎn)的數(shù)量到達(dá)2。進(jìn)一步，探索模塊，還用于若前方興趣點(diǎn)列表中興趣點(diǎn)的數(shù)量為0，則以當(dāng)前行駛道路作為第一個興趣點(diǎn)探索的起始道路，沿起始道路向行駛方向探索起始道路及與起始道路連接的下一道路，若查找到第一個興趣點(diǎn)，則停止探索，否則，重新以下一道路作為第一個興趣點(diǎn)探索的起始道路，查找第一個興趣點(diǎn)，將第一個興趣點(diǎn)加入到前方興趣點(diǎn)列表，若前方興趣點(diǎn)列表中興趣點(diǎn)的數(shù)量為1，以第一個興趣點(diǎn)的鄰接道路作為第二個興趣點(diǎn)探索的起始道路，查找第二個興趣點(diǎn)，將第二個興趣點(diǎn)加入到前方興趣點(diǎn)列表。進(jìn)一步，判斷模塊，還用于判斷第一個興趣點(diǎn)和第二個興趣點(diǎn)的可到達(dá)性；還包括:導(dǎo)航模塊，用于若第一個興趣點(diǎn)可到達(dá)，第二個興趣點(diǎn)不可到達(dá)，則引導(dǎo)交通工具向第一個興趣點(diǎn)行駛，若第一個興趣點(diǎn)不可到達(dá)，則引導(dǎo)交通工具從最近的道路出口駛出當(dāng)前行駛道路，并引導(dǎo)交通工具向距出口最近的加油站行駛。由于導(dǎo)航儀根據(jù)能夠行駛的最長距離和行駛到興趣點(diǎn)的距離的比較結(jié)果，判斷興趣點(diǎn)的可到達(dá)性，使得興趣點(diǎn)是否可到達(dá)判斷更準(zhǔn)確。


圖1表示本發(fā)明實(shí)施例方法流程圖；圖2表示本發(fā)明實(shí)施例可到達(dá)性計算子流程圖；圖3表示本發(fā)明實(shí)施例搜索加油站子流程圖；圖4表示本發(fā)明實(shí)施例將加油站加入前方加油站列表子流程圖；圖5表示本發(fā)明實(shí)施例判斷是否發(fā)出油量報警子流程圖；圖6表示本發(fā)明實(shí)施例引導(dǎo)車輛到加油站子流程圖；圖7表示本發(fā)明實(shí) 施例引導(dǎo)車輛駛出高速去出口附近的加油站子流程圖；圖8表不本發(fā)明實(shí)施例道路網(wǎng)絡(luò)I旲型的不意圖；圖9表示本發(fā)明實(shí)施例裝置結(jié)構(gòu)圖。
具體實(shí)施例方式下面結(jié)合說明書附圖對本發(fā)明優(yōu)選實(shí)施例進(jìn)行說明，以解決現(xiàn)有技術(shù)中存在的興趣點(diǎn)是否可到達(dá)判斷不準(zhǔn)確的問題。導(dǎo)航儀通過汽車的油量傳感器獲取汽車在當(dāng)前位置的剩余油量為10升，通過之前預(yù)定時間如10分鐘之內(nèi)汽車行駛的距離20公里和耗油量2升得到單位距離耗油量為10升/百公里，并計算出汽車能夠行駛的最長距離為100公里，探索道路上的加油站，獲取汽車從當(dāng)前位置行駛到加油站的距離為80公里，根據(jù)能夠行駛的最長距離100公里和行駛到加油站的距離80公里的比較結(jié)果，判斷興趣點(diǎn)的可到達(dá)性。本實(shí)施例中是以汽車為例進(jìn)行說明，當(dāng)然也可以是如摩托車等其它交通工具，本實(shí)施例中是以加油站為例進(jìn)行說明，當(dāng)然也可以是餐飲點(diǎn)等其它的興趣點(diǎn)。在對本發(fā)明實(shí)施例進(jìn)行詳細(xì)介紹之前，先對本發(fā)明實(shí)施例中涉及的基礎(chǔ)和公知技術(shù)內(nèi)容進(jìn)行介紹。本發(fā)明實(shí)施例的實(shí)施基于地理信息系統(tǒng)數(shù)據(jù)GIS的道路網(wǎng)絡(luò)模型，GIS模型表達(dá)主要有:點(diǎn)、線、面三種。在城市道路網(wǎng)路模型中，需要通過點(diǎn)模型來描述高速道路入口點(diǎn)、高速道路出口點(diǎn)、高速道路分歧點(diǎn)、普通道路交叉點(diǎn)、興趣點(diǎn)信息，用線模型來描述道路信
肩、O該模型由結(jié)點(diǎn)、道路、興趣點(diǎn)等構(gòu)成。
結(jié)點(diǎn)具有唯一的編號，是兩條或多條道路的交點(diǎn)。并可將結(jié)點(diǎn)類型(高速道路入口、高速道路出口、高速道路分歧、普通道路交叉點(diǎn)等)，交通規(guī)制、接續(xù)道路編號列表等信息記錄在屬性數(shù)據(jù)中。道路具有唯一的編號，是由結(jié)點(diǎn)分割的真實(shí)道路的一段。并可將道路類型(高速道路、匝道、普通道路等)、道路等級(根據(jù)道路類型和道路寬度設(shè)定的道路重要性等級。等級越高，重要性越高)、道路長度、道路名稱、道路行駛方向、兩個連接結(jié)點(diǎn)的編號(第一個結(jié)點(diǎn)為起點(diǎn)、第二個結(jié)點(diǎn)為終點(diǎn)，起點(diǎn)到終點(diǎn)的方向就是道路行駛方向)、連接興趣點(diǎn)編號列表等信息記錄在屬性數(shù)據(jù)中。興趣點(diǎn)具有唯一的編號，是道路兩邊具有某些特定功能的設(shè)施。并可將興趣點(diǎn)類型(加油站、停車場、收費(fèi)站等)、經(jīng)緯度坐標(biāo)、相鄰道路編號、相鄰結(jié)點(diǎn)編號、到相鄰結(jié)點(diǎn)的距離等信息記錄在屬性數(shù)據(jù)中。城市道路模型上的最短路徑計算。道路模型的變換是指，上述由格網(wǎng)、結(jié)點(diǎn)、道路、興趣點(diǎn)組成的道路模型可以很容易的變換為一張有向圖。將結(jié)點(diǎn)、興趣點(diǎn)抽象為點(diǎn)，將道路抽象為有向弧段，這樣就形成一張有向圖，到興趣點(diǎn)的路徑可由到興趣點(diǎn)相鄰結(jié)點(diǎn)的路徑代替。在有向圖上，由一個點(diǎn)到另一個點(diǎn)的最優(yōu)路徑可由最短路徑算法實(shí)現(xiàn)。目前應(yīng)用較多的最短路徑算法為Djkstra算法。周邊興趣點(diǎn)搜索是指，以給定地點(diǎn)(給定經(jīng)緯度)為中心，搜索一定距離范圍內(nèi)的興趣點(diǎn)，并按照距離由近及遠(yuǎn)排序。衛(wèi)星定位及道路匹配是指，通過車載GPS (全球定位系統(tǒng))接收器，接收到衛(wèi)星信號，并計算出當(dāng)前汽車的經(jīng)緯度。
·
根據(jù)汽車的經(jīng)緯度和道路網(wǎng)絡(luò)數(shù)據(jù)，將汽車匹配到一條道路上。剩余油量傳感器的作用是取得剩余油量數(shù)據(jù)。根據(jù)最近行駛的距離和耗油量得到當(dāng)前的百公里耗油量。下面結(jié)合圖1對本發(fā)明提供的判斷興趣點(diǎn)可到達(dá)性的方法進(jìn)行詳細(xì)說明，該方法包括:步驟201、導(dǎo)航儀根據(jù)剩余油量判斷是否啟動加油站可到達(dá)性計算。該步驟201包括:根據(jù)汽車當(dāng)前行駛的道路類型和剩余油量判斷是否啟動加油站可到達(dá)性計算。如果不需要啟動，導(dǎo)航儀中的程序掛起10秒鐘然后執(zhí)行步驟201。如果需要啟動，執(zhí)行步驟202。步驟202、沿高速道路行駛方向搜索前方兩個加油站。該步驟202包括:沿汽車當(dāng)前所在高速道路的行駛方向向前搜索兩個加油站。刪除已經(jīng)過的道路和已經(jīng)過的加油站。步驟203、計算加油站的可到達(dá)性，并以此判斷是否發(fā)出油量報警。該步驟203包括:根據(jù)當(dāng)前油量判斷步驟202算出的兩個加油站的可到達(dá)性。根據(jù)兩個加油站的可到達(dá)性判斷是否要發(fā)起油量報警，當(dāng)判斷加油站不可到達(dá)時，導(dǎo)航儀啟動油量報警。如果要發(fā)起油量報警執(zhí)行步驟204。如果不要發(fā)起油量報警執(zhí)行步驟201。
步驟204、主動引導(dǎo)車輛到最合適的加油站加油。該步驟204包括:根據(jù)步驟203計算的結(jié)果。如果第一個加油站不可到達(dá)，引導(dǎo)汽車從最近的高速道路出口駛出高速道路，并到出口最近的加油站加油。如果第二個加油站不可到達(dá)，引導(dǎo)汽車到第一個加油站加油。參見圖3，圖3是圖2中步驟201的具體實(shí)現(xiàn)流程圖，該流程圖包含以下步驟:步驟301、判斷汽車所在道路類型該步驟301包括:通過衛(wèi)星定位及道路匹配技術(shù)將汽車匹配到一條道路上。取得該道路的道路類型。如果道路類型為普通路。程序掛起10秒鐘后再次執(zhí)行步驟301。普通道路附近加油站較密集，也容易到達(dá)，單純用剩余油量小于某值來報警即可。因此在普通道路上不啟動本方法。如果道路類型為高速公路，啟動興趣點(diǎn)的可到達(dá)性判斷，或執(zhí)行步驟302。步驟302、取得當(dāng)前剩余油量及近期百公里耗油量。該步驟302包括:通過油量傳感器取得當(dāng)前剩余油量( 單位:升)及近期百公里耗油量(單位:升/IOOkm) ο執(zhí)行步驟303。步驟303、計算還可行駛的距離。該步驟303包括:根據(jù)步驟303取得的當(dāng)前剩余油量和近期百公里耗油量計算還可行駛的距離。還可行駛的距離=100X當(dāng)前剩余油量/近期百公里耗油量。步驟304、根據(jù)還可行駛的距離判斷是否啟動加油站可到達(dá)性判斷。該步驟304包括:如果還可行駛的距離大于設(shè)定的閥值D1，程序掛起10秒鐘然后執(zhí)行步驟301。如果還可行駛的距離小于設(shè)定的閥值D1，啟動加油站可到達(dá)性計算(即繼續(xù)執(zhí)行步驟202)。閥值Dl的設(shè)定。本方法使用的閥值Dl較已存在的油量報警方法中油量報警時還可行駛的距離要大。建議設(shè)定為200公里。這樣可以當(dāng)當(dāng)前剩余油量小于閾值時，導(dǎo)航儀啟動興趣點(diǎn)的可到達(dá)性判斷。參見圖4，圖4是圖2中步驟202的具體實(shí)現(xiàn)流程圖，該流程圖包含以下步驟:步驟401、取得當(dāng)前汽車所在道路。該步驟401包括:通過衛(wèi)星定位及道路匹配技術(shù)將汽車匹配到一條道路Rl上。取得該道路Rl的數(shù)據(jù)。步驟402、從前方道路列表P中刪除經(jīng)過道路和不可到達(dá)道路。該步驟402包括:取得前方道路列表P (其中道路按照由近到遠(yuǎn)排序)。在列表P中查找道路R1。如果找到，刪除列表P中在道路Rl之前的所有道路。如果沒找到，刪除列表P中的所有道路，并把道路Rl加入列表P。執(zhí)行本步驟，導(dǎo)航儀要建立前方道路列表Q，前方道路列表Q用于存儲當(dāng)前行駛道路R1，以及探索過的道路中可達(dá)的沒有行駛過的道路。步驟403、從前方加油站列表Q中刪除經(jīng)過加油站和不可到達(dá)加油站。該步驟403包括:取得前方加油站列表Q (其中加油站按照由近到遠(yuǎn)排序)。取得列表Q中的每一個加油站X，取得加油站X的興趣地點(diǎn)數(shù)據(jù)。如果X的鄰接道路不在列表P中，則從列表Q中刪除加油站X。否則列表Q中保留加油站X。本步驟是為了，使得前方道路列表P的更新和前方加油站列表Q的更新同步。若前方道路列表P中的道路上存在加油站，則導(dǎo)航儀將道路上存在的加油站加入前方加油站列表Q。步驟404、判斷前方加油站列表Q中加油站個數(shù)是否足夠。該步驟404包括:取得前方加油站列表Q中加油站的個數(shù)。如果加油站個數(shù)大于等于2。執(zhí)行步驟203。如果加油站個數(shù)小于2，執(zhí)行步驟405。步驟405、探索得到下一個加油站并加入前方加油站列表Q。該步驟405包括:如果列表Q中有加油站，取出此加油站。以此加油站的鄰接道路做為起始道路R2，如果列表Q中沒有加油站，將步驟401中取`得的當(dāng)前道路Rl做為起始道路R2。沿R2向前方探索直到找到一個加油站為止。將此加油站加入列表Q。將探索經(jīng)過的道路加入列表P。執(zhí)行步驟404。本步驟中導(dǎo)航儀要監(jiān)控前方加油站列表P中的加油站的數(shù)量，若數(shù)量小于2，則對道路上的加油站進(jìn)行探索，并計算從當(dāng)前位置行駛到探索到的加油站的距離。參見圖5，圖5是圖4中步驟405的具體實(shí)現(xiàn)流程圖，該流程圖包含以下步驟:步驟501、確定探索的起始道路R2。該步驟501包括:判斷前方加油站列表Q中是否有加油站。如果有取出此加油站，取得此加油站的鄰接道路。以此道路做為探索的起始道路R2。如果沒有，把汽車當(dāng)前所在道路Rl做為探索的起始道路R2。步驟502、取得起始道路R2沿行駛方向上連接的結(jié)點(diǎn)NI。該步驟502包括:取得起始道路R2的第二個連接結(jié)點(diǎn)編號。根據(jù)編號取得結(jié)點(diǎn)NI。步驟503、取得結(jié)點(diǎn)NI連接的道路列表Y。該步驟503包括:取得結(jié)點(diǎn)NI的接續(xù)道路編號列表。遍歷接續(xù)道路編號列表，根據(jù)每一個接續(xù)道路編號取得道路，并組成道路列表Y。步驟504、在道路列表Y中選擇一條道路為下一道路R3。該步驟504包括:在道路列表Y中查找一條和起始道路R2名稱相同的道路(起始道路R2本身除外)。如果有，將此道路做為下一道路R3。如果沒有，取道路列表Y中道路等級最高的道路做為下一道路R3。
步驟505、將下一道路R3加入前方道路列表P。步驟506、取得下一道路R3連接的興趣點(diǎn)編號列表Z。步驟507、判斷列表Z中是否有加油站。該步驟507包括:遍歷興趣點(diǎn)編號列表Z，取得每個興趣點(diǎn)編號所代表的興趣點(diǎn)數(shù)據(jù)。如果其中一個興趣點(diǎn)的類別為加油站，中斷遍歷，執(zhí)行步驟508。如果遍歷結(jié)束沒有發(fā)現(xiàn)加油站。執(zhí)行步驟 509。步驟508、將類別為加油站的興趣點(diǎn)加入前方加油站列表Q。該步驟508包括:將類別為加油站的興趣點(diǎn)B加入前方加油站列表Q。并累計前方道路列表P中除最后一條道路即R3之外的所有道路的長度D3。如果加油站B的相鄰結(jié)點(diǎn)是道路R3的第一個連接結(jié)點(diǎn):汽車到加油站B的距離D4 = D3+B到連接結(jié)點(diǎn)的距離。

如果加油站B的相鄰結(jié)點(diǎn)是道路R3的第二個連接結(jié)點(diǎn):汽車到加油站B的距離D4 = D3+R3的長度-B到連接結(jié)點(diǎn)的距離。記錄汽車到加油站B的距離D4到前方加油站點(diǎn)列表Q內(nèi)，距離D4就是計算得到的從當(dāng)前位置行駛到探索到的加油站的距離。執(zhí)行步驟404。步驟509、將下一道路R3做為起始道路R2。該步驟509包括:將下一道路R3做為起始道路R2。執(zhí)行步驟502。本流程的原則就是，若前方加油站列表Q中加油站的數(shù)量為0，則導(dǎo)航儀以當(dāng)前行駛道路Rl作為第一個加油站探索的起始道路R2，沿起始道路R2向行駛方向探索起始道路R2及與起始道路R2連接的下一道路R3，若查找到第一個加油站，則停止探索，否則，重新以下一道路R3作為第一個加油站探索的起始道路R2，查找第一個加油站。導(dǎo)航儀將第一個加油站加入到前方加油站列表Q。若前方加油站列表Q中加油站的數(shù)量為1，導(dǎo)航儀以第一個加油站的鄰接道路作為第二個加油站探索的起始道路R2，查找第二個加油站，將第二個加油站加入到前方加油站列表Q。參見圖6，圖6是圖2中步驟203的具體實(shí)現(xiàn)流程圖，該流程圖包含以下步驟:步驟601、計算加油站可到達(dá)性。該步驟601包括:通過油量傳感器取得當(dāng)前剩余油量(單位:升)及近期百公里耗油量(單位:升/IOOkm)。計算還可行駛的距離D2。還可行駛的距離D2 = 100X當(dāng)前剩余油量/近期百公里耗油量。取得前方加油站列表Q中的第一個加油站。如果汽車到第一個加油站的距離小于距離D2。設(shè)置第一個加油站為可到達(dá)，否則設(shè)置為不可到達(dá)。取得加油站列表中的第二個加油站。如果汽車到第二個加油站的距離小于距離D2。設(shè)置第二個加油站為可到達(dá)，否則設(shè)置為不可到達(dá)。步驟602、判斷是否發(fā)出油量報警。該步驟602包括:如果第一個加油站不可到達(dá)，發(fā)出油量報警。執(zhí)行步驟204。如果第一個加油站可到達(dá)，第二個加油站不可到達(dá)，發(fā)出油量報警。執(zhí)行步驟204。如果第一個加油站可到達(dá)，第二個加油站也可到達(dá)，油量安全，執(zhí)行步驟201。參見圖7，圖7是圖2中步驟204的具體實(shí)現(xiàn)流程圖，該流程圖包含以下步驟:步驟701、判斷引導(dǎo)用戶去哪個加油站。該步驟701包括:如果第一個加油站不可到達(dá)。執(zhí)行步驟702。如果第一個加油站可到達(dá)，第二個加油站不可到達(dá)，執(zhí)行步驟703。步驟702、引導(dǎo)車輛從最近的出口駛出高速公路，并去出口附近最近的加油站加油。該步驟702包括:取得汽車當(dāng) 前所在道路。沿當(dāng)前所在道路的行駛方向向前探索直到發(fā)現(xiàn)高速出口。查找高速出口附近最近的類型為加油站的興趣點(diǎn)Al。以汽車當(dāng)前所在地為起點(diǎn)，以興趣點(diǎn)Al為終點(diǎn)進(jìn)行最短路徑計算。按照計算出的路徑引導(dǎo)汽車去加油站加油。步驟703、引導(dǎo)用戶去第一個加油站加油。步驟703包括:以汽車當(dāng)前所在地為起點(diǎn)，以第一個加油站所在位置為終點(diǎn)進(jìn)行最短路徑計算。按照計算出的路徑引導(dǎo)汽車去加油站加油。參見圖8，圖8是圖7中步驟702的具體實(shí)現(xiàn)流程圖，該流程圖包含以下步驟:步驟801、把汽車當(dāng)前所在道路做為起始道路R4。該步驟801包括:根據(jù)衛(wèi)星定位及道路匹配技術(shù)得到汽車當(dāng)前所在道路。把此道路做為起始道路R4。步驟802、取得起始道路R4沿行駛方向上連接的結(jié)點(diǎn)N2。該步驟802包括:取得起始道路R4的第二個連接結(jié)點(diǎn)編號。根據(jù)編號取得結(jié)點(diǎn)N2。步驟803、判斷結(jié)點(diǎn)N2是否為高速出口。該步驟803包括:取得結(jié)點(diǎn)N2的類型。如果是高速出口執(zhí)行步驟06。如果不是高速出口執(zhí)行步驟804。步驟804、取得結(jié)點(diǎn)N2連接的道路列表Y2。該步驟804包括:取得結(jié)點(diǎn)NI的接續(xù)道路編號列表。遍歷接續(xù)道路編號列表，根據(jù)每一個接續(xù)道路編號取得道路，并組成道路列表Y2。步驟805、從道路列表Y2中選出一條道路做為新的起始道路R4該步驟805包括:
在道路列表Y2中查找一條和起始道路R4名稱相同的道路(起始道路R4本身除外)。如果有，將此道路做為新的起始道路R4。如果沒有，取道路列表Y中道路等級最高的道路做為新的起始道路R4。步驟806、以高速出口結(jié)點(diǎn)N2為中心，搜索周邊一定距離K內(nèi)最近的類型為加油站的興趣點(diǎn)Al。距離K推薦為20公里。假設(shè)普通道路附近20公里內(nèi)一定存在加油站。步驟807、以汽車當(dāng)前所在地為起點(diǎn)，以興趣點(diǎn)Al為終點(diǎn)進(jìn)行最短路徑計算。按照計算出的路徑弓I導(dǎo)汽車去加油站加油。下面通過一實(shí)例對引導(dǎo)車輛到最合適的加油站加油進(jìn)行說明如圖8，高速公路50和高速公路60是道路行駛方向相反相鄰的兩條道路，普通公路70是和高速公路60相交的道路，高速公路50具有2個結(jié)點(diǎn)，分別是結(jié)點(diǎn)51和結(jié)點(diǎn)52，高速公路50還具有I個興趣點(diǎn)53該興趣點(diǎn)為服務(wù)區(qū)，高速公路60具有結(jié)點(diǎn)61、興趣點(diǎn)62和興趣點(diǎn)63，興趣點(diǎn)62和興趣點(diǎn)63為加油站，普通公路70上具有結(jié)點(diǎn)61、興趣點(diǎn)71該興趣點(diǎn)為加油站，汽車40行駛在高速公路60上，若第一個加油站(興趣點(diǎn)62)不可到達(dá)，引導(dǎo)汽車從最近的高速道路出口(結(jié)點(diǎn)61)駛出高速道路60駛?cè)肫胀ü?0，并到出口最近的加油站(興趣點(diǎn)71)加油。如果第二個加油站(興趣點(diǎn)63)不可到達(dá)，引導(dǎo)汽車到第一個加油站加油。本發(fā)明實(shí)施例還提供一種判斷興趣點(diǎn)可到達(dá)性的裝置，如圖9所示，包括:計算模塊101，用于通過交通工具的油量傳感器獲取交通工具在當(dāng)前位置的剩余油量，通過之前預(yù)定時間內(nèi)交通工具行駛的距離和耗油量得到單位距離耗油量，并計算出交通工具能夠行駛的最長距離；探索模塊102，用于探索道路上的興趣點(diǎn)，獲取交通工具從當(dāng)前位置行駛到興趣點(diǎn)的距離；判斷模塊103，用于根據(jù)能夠行駛的最長距離和行駛到興趣點(diǎn)的距離的比較結(jié)果，判斷興趣點(diǎn)的可到達(dá)性。進(jìn)一步，還包括:報警模塊104，用于若興趣點(diǎn)不可到達(dá)，導(dǎo)航儀啟動油量報警。進(jìn)一步，判斷模塊103，還用于當(dāng)當(dāng)前剩余油量小于閾值時，導(dǎo)航儀啟動興趣點(diǎn)的可到達(dá)性判斷。進(jìn)一步，判斷模塊103，還用于導(dǎo)航儀通過衛(wèi)星定位技術(shù)及道路匹配技術(shù)將交通工具匹配到當(dāng)前行駛道路上，取得道路類型，若當(dāng)前行駛道路的道路類型為高速公路，則啟動興趣點(diǎn)的可到達(dá)性判斷，興趣點(diǎn)為加油站。進(jìn)一步，探索模塊102，還用于建立前方道路列表，前方道路列表用于存儲當(dāng)前行駛道路，以及探索過的道路中可達(dá)的沒有行駛過的道路，若前方道路列表中的道路上存在興趣點(diǎn)，則將道路上存在的興趣點(diǎn)加入如方興趣點(diǎn)列表，監(jiān)控如方興趣點(diǎn)列表中的興趣點(diǎn)的數(shù)量，若數(shù)量小于2，則對道路上的興趣點(diǎn)進(jìn)行探索，并計算從當(dāng)前位置行駛到探索到的興趣點(diǎn)的距離，直到前方興趣點(diǎn)列表中的興趣點(diǎn)的數(shù)量到達(dá)2。進(jìn)一步，探索模塊102，還用于若前方興趣點(diǎn)列表中興趣點(diǎn)的數(shù)量為0，則以當(dāng)前行駛道路作為第一個興趣點(diǎn)探索的起始道路，沿起始道路向行駛方向探索起始道路及與起始道路連接的下一道路，若查找到第一個興趣點(diǎn)，則停止探索，否則，重新以下一道路作為第一個興趣點(diǎn)探索的起始道路 ，查找第一個興趣點(diǎn)，將第一個興趣點(diǎn)加入到前方興趣點(diǎn)列表，若前方興趣點(diǎn)列表中興趣點(diǎn)的數(shù)量為1，以第一個興趣點(diǎn)的鄰接道路作為第二個興趣點(diǎn)探索的起始道路，查找第二個興趣點(diǎn)，將第二個興趣點(diǎn)加入到前方興趣點(diǎn)列表。進(jìn)一步，判斷模塊103，還用于判斷第一個興趣點(diǎn)和第二個興趣點(diǎn)的可到達(dá)性；還包括:導(dǎo)航模塊105，用于若第一個興趣點(diǎn)可到達(dá)，第二個興趣點(diǎn)不可到達(dá)，則引導(dǎo)交通工具向第一個興趣點(diǎn)行駛，若第一個興趣點(diǎn)不可到達(dá)，則引導(dǎo)交通工具從最近的道路出口駛出當(dāng)前行駛道路，并引導(dǎo)交通工具向距出口最近的加油站行駛。最后應(yīng)說明的是:以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案而非對其進(jìn)行限制，盡管參照較佳實(shí)施例對本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對本發(fā)明的技術(shù)方案進(jìn)行修改或者等同替換，而這些修改或者等同替換亦不能使修改后的技術(shù)方案脫離本發(fā)明 技術(shù)方案的精神和范圍。
權(quán)利要求
1.一種判斷興趣點(diǎn)可到達(dá)性的方法，其特征在于，包括: 導(dǎo)航儀通過交通工具的油量傳感器獲取交通工具在當(dāng)前位置的剩余油量，通過之前預(yù)定時間內(nèi)交通工具行駛的距離和耗油量得到單位距離耗油量，并計算出交通工具能夠行駛的最長距尚; 導(dǎo)航儀探索道路上的興趣點(diǎn)，獲取交通工具從當(dāng)前位置行駛到興趣點(diǎn)的距離； 導(dǎo)航儀根據(jù)能夠行駛的最長距離和行駛到興趣點(diǎn)的距離的比較結(jié)果，判斷興趣點(diǎn)的可到達(dá)性。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括: 若興趣點(diǎn)不可到達(dá)，導(dǎo)航儀啟動油量報警。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，當(dāng)當(dāng)前剩余油量小于閾值時，導(dǎo)航儀啟動興趣點(diǎn)的可到達(dá)性判斷。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，導(dǎo)航儀通過衛(wèi)星定位技術(shù)及道路匹配技術(shù)將交通工具匹配到當(dāng)前行駛道路上，取得道路類型，若當(dāng)前行駛道路的道路類型為高速公路，則啟動興趣點(diǎn)的可到達(dá)性判斷，興趣點(diǎn)為加油站。
5.根據(jù)權(quán)利要 求4所述的方法，其特征在于，導(dǎo)航儀探索道路上的興趣點(diǎn)，獲取交通工具從當(dāng)前位置行駛到興趣點(diǎn)的距離具體為: 導(dǎo)航儀建立前方道路列表，前方道路列表用于存儲當(dāng)前行駛道路，以及探索過的道路中可達(dá)的沒有行駛過的道路； 若iu方道路列表中的道路上存在興趣點(diǎn)，則導(dǎo)航僅將道路上存在的興趣點(diǎn)加入如方興趣點(diǎn)列表； 導(dǎo)航儀監(jiān)控前方興趣點(diǎn)列表中的興趣點(diǎn)的數(shù)量，若數(shù)量小于2，則對道路上的興趣點(diǎn)進(jìn)行探索，并計算從當(dāng)前位置行駛到探索到的興趣點(diǎn)的距離，直到前方興趣點(diǎn)列表中的興趣點(diǎn)的數(shù)量到達(dá)2。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，對道路上的興趣點(diǎn)進(jìn)行探索具體為: 若前方興趣點(diǎn)列表中興趣點(diǎn)的數(shù)量為O，則導(dǎo)航儀以當(dāng)前行駛道路作為第一個興趣點(diǎn)探索的起始道路，沿起始道路向行駛方向探索起始道路及與起始道路連接的下一道路，若查找到第一個興趣點(diǎn)，則停止探索，否則，重新以下一道路作為第一個興趣點(diǎn)探索的起始道路，查找第一個興趣點(diǎn)； 導(dǎo)航儀將第一個興趣點(diǎn)加入到前方興趣點(diǎn)列表； 若前方興趣點(diǎn)列表中興趣點(diǎn)的數(shù)量為1，導(dǎo)航儀以第一個興趣點(diǎn)的鄰接道路作為第二個興趣點(diǎn)探索的起始道路，查找第二個興趣點(diǎn)，將第二個興趣點(diǎn)加入到前方興趣點(diǎn)列表。
7.根據(jù)權(quán)利要求5所述的方法，其特征在于，導(dǎo)航儀根據(jù)能夠行駛的最長距離和行駛至IJ興趣點(diǎn)的距離的比較結(jié)果，判斷興趣點(diǎn)的可到達(dá)性具體為: 導(dǎo)航儀判斷第一個興趣點(diǎn)和第二個興趣點(diǎn)的可到達(dá)性； 還包括: 若第一個興趣點(diǎn)可到達(dá)，第二個興趣點(diǎn)不可到達(dá)，則導(dǎo)航儀引導(dǎo)交通工具向第一個興趣點(diǎn)行駛； 若第一個興趣點(diǎn)不可到達(dá)，則導(dǎo)航儀引導(dǎo)交通工具從最近的道路出口駛出當(dāng)前行駛道路，并引導(dǎo)交通工具向距出口最近的加油站行駛。
8.一種判斷興趣點(diǎn)可到達(dá)性的裝置，其特征在于，包括: 計算模塊，用于通過交通工具的油量傳感器獲取交通工具在當(dāng)前位置的剩余油量，通過之前預(yù)定時間內(nèi)交通工具行駛的距離和耗油量得到單位距離耗油量，并計算出交通工具能夠行駛的最長距離； 探索模塊，用于探索道路上的興趣點(diǎn)，獲取交通工具從當(dāng)前位置行駛到興趣點(diǎn)的距離； 判斷模塊，用于根據(jù)能夠行駛的最長距離和行駛到興趣點(diǎn)的距離的比較結(jié)果，判斷興趣點(diǎn)的可到達(dá)性。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，還包括: 報警模塊，用于若興趣點(diǎn)不可到達(dá)，導(dǎo)航儀啟動油量報警。
10.根據(jù)權(quán)利要求8所述的裝置，其特征在于，判斷模塊，還用于當(dāng)當(dāng)前剩余油量小于閾值時，導(dǎo)航儀啟動興趣點(diǎn)的可到達(dá)性判斷。
11.根據(jù)權(quán)利要求8所述的裝置，其特征在于，判斷模塊，還用于導(dǎo)航儀通過衛(wèi)星定位技術(shù)及道路匹配技術(shù)將交通工具匹配到當(dāng)前行駛道路上，取得道路類型，若當(dāng)前行駛道路的道路類型為高速公路，則啟動興趣點(diǎn)的可到達(dá)性判斷，興趣點(diǎn)為加油站。
12.根據(jù)權(quán)利要求11所述的裝置，其特征在于，探索模塊，還用于建立前方道路列表，前方道路列表用于存儲當(dāng)前行駛道路，以及探索過的道路中可達(dá)的沒有行駛過的道路，若iu方道路列表中的道路上存在興趣點(diǎn)，則將道路上存在的興趣點(diǎn)加入如方興趣點(diǎn)列表，監(jiān)控前方興趣點(diǎn)列表中的興趣點(diǎn)的數(shù)量，若數(shù)量小于2，則對道路上的興趣點(diǎn)進(jìn)行探索，并計算從當(dāng)前位置行駛到探 索到的興趣點(diǎn)的距離，直到前方興趣點(diǎn)列表中的興趣點(diǎn)的數(shù)量到達(dá)2。
13.根據(jù)權(quán)利要求12所述的裝置，其特征在于，探索模塊，還用于若前方興趣點(diǎn)列表中興趣點(diǎn)的數(shù)量為O,則以當(dāng)前行駛道路作為第一個興趣點(diǎn)探索的起始道路，沿起始道路向行駛方向探索起始道路及與起始道路連接的下一道路，若查找到第一個興趣點(diǎn)，則停止探索，否則，重新以下一道路作為第一個興趣點(diǎn)探索的起始道路，查找第一個興趣點(diǎn)，將第一個興趣點(diǎn)加入到如方興趣點(diǎn)列表，若如方興趣點(diǎn)列表中興趣點(diǎn)的數(shù)量為I，以弟Iv興趣點(diǎn)的鄰接道路作為第二個興趣點(diǎn)探索的起始道路，查找第二個興趣點(diǎn)，將第二個興趣點(diǎn)加入到前方興趣點(diǎn)列表。
14.根據(jù)權(quán)利要求12所述的裝置，其特征在于，判斷模塊，還用于判斷第一個興趣點(diǎn)和第二個興趣點(diǎn)的可到達(dá)性； 還包括: 導(dǎo)航模塊，用于若第一個興趣點(diǎn)可到達(dá)，第二個興趣點(diǎn)不可到達(dá)，則引導(dǎo)交通工具向第一個興趣點(diǎn)行駛，若第一個興趣點(diǎn)不可到達(dá)，則引導(dǎo)交通工具從最近的道路出口駛出當(dāng)前行駛道路，并引導(dǎo)交通工具向距出口最近的加油站行駛。
全文摘要
本發(fā)明提供一種判斷興趣點(diǎn)可到達(dá)性的方法及裝置，以解決現(xiàn)有技術(shù)中存在的，興趣點(diǎn)是否可到達(dá)判斷不準(zhǔn)確的問題，該方法包括，導(dǎo)航儀通過交通工具的油量傳感器獲取交通工具在當(dāng)前位置的剩余油量，通過之前預(yù)定時間內(nèi)交通工具行駛的距離和耗油量得到單位距離耗油量，并計算出交通工具能夠行駛的最長距離，探索道路上的興趣點(diǎn)，獲取交通工具從當(dāng)前位置行駛到興趣點(diǎn)的距離，根據(jù)能夠行駛的最長距離和行駛到興趣點(diǎn)的距離的比較結(jié)果，判斷興趣點(diǎn)的可到達(dá)性，由于導(dǎo)航儀根據(jù)能夠行駛的最長距離和行駛到興趣點(diǎn)的距離的比較結(jié)果，判斷興趣點(diǎn)的可到達(dá)性，使得興趣點(diǎn)是否可到達(dá)判斷更準(zhǔn)確。
文檔編號G01C21/26GK103245350SQ20121002442
公開日2013年8月14日 申請日期2012年2月3日 優(yōu)先權(quán)日2012年2月3日
發(fā)明者沙海, 胡守興 申請人:北京四維圖新科技股份有限公司