專利名稱：車輛導(dǎo)航中心向聯(lián)網(wǎng)車輛提供導(dǎo)航路徑的方法及導(dǎo)航中心的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種汽車導(dǎo)航方法，具體地說是指車輛導(dǎo)航中心向聯(lián)網(wǎng)車輛提供導(dǎo)航路徑的方法及實(shí)現(xiàn)該方法的導(dǎo)航中心。
背景技術(shù)：
汽車導(dǎo)航及定位是在全球衛(wèi)星定位系統(tǒng)GPS的基礎(chǔ)上發(fā)展起來的一門新型技術(shù)，1994年GPS轉(zhuǎn)為民用以來，它在汽車導(dǎo)航及定位方面的應(yīng)用獲得迅猛發(fā)展?，F(xiàn)有的汽車導(dǎo)航系統(tǒng)一般是在車輛上安裝車輛導(dǎo)航器，同時配備有電子地圖，該車輛導(dǎo)航器必須能夠接收GPS衛(wèi)星的定位信號，同時需要具有電子地圖的處理能力以及路由計(jì)算的能力。因此該車輛導(dǎo)航器比較復(fù)雜，價格也比較昂貴。
因此，人們設(shè)計(jì)出了汽車聯(lián)網(wǎng)導(dǎo)航服務(wù)系統(tǒng)，該系統(tǒng)中，車輛導(dǎo)航器上不需要安裝電子地圖，同時也無需路由計(jì)算能力，車輛導(dǎo)航器只需根據(jù)從導(dǎo)航中心下載來的路徑信息進(jìn)行工作，而電子地圖安裝于導(dǎo)航中心的導(dǎo)航服務(wù)器上，路由計(jì)算由導(dǎo)航服務(wù)器進(jìn)行。由此來降低車輛導(dǎo)航器的價格。
汽車聯(lián)網(wǎng)導(dǎo)航服務(wù)系統(tǒng)主要包括以下各組成部分車載終端，負(fù)責(zé)接收GPS衛(wèi)星定位系統(tǒng)提供的汽車方位數(shù)據(jù)，與導(dǎo)航中心通信以及接收導(dǎo)航中心的路徑信息并進(jìn)行導(dǎo)航；GPRS前置機(jī)，負(fù)責(zé)數(shù)據(jù)的轉(zhuǎn)發(fā)以及路由；導(dǎo)航服務(wù)器，用戶確定出發(fā)地和目的地，導(dǎo)航服務(wù)器根據(jù)用戶的請求，計(jì)算出車輛從出發(fā)地到達(dá)目的地的最佳路徑；語音網(wǎng)關(guān)，語音網(wǎng)關(guān)負(fù)責(zé)接通客戶撥入電話，根據(jù)坐席分配規(guī)則，將電話轉(zhuǎn)接到坐席，并為客戶提供語音提示；座席設(shè)備，座席設(shè)備為系統(tǒng)提供業(yè)務(wù)操作界面，具體業(yè)務(wù)主要包括導(dǎo)航服務(wù)，求助服務(wù)，車輛追蹤，報(bào)警處理等；網(wǎng)管服務(wù)器，負(fù)責(zé)本中心的所有權(quán)限管理，網(wǎng)絡(luò)管理，設(shè)備管理，以及日志存儲。
汽車聯(lián)網(wǎng)導(dǎo)航過程分為三個階段第一階段車載終端通過GPRS向?qū)Ш街行膮R報(bào)起點(diǎn)位置信息；第二階段車載終端自動撥打中心的導(dǎo)航服務(wù)電話與座席人員通話確定終點(diǎn)；第三階段車載終端通過GPRS向?qū)Ш街行恼埱舐窂叫畔⒉⒏鶕?jù)接收到的路徑信息對車輛進(jìn)行導(dǎo)航提示。
現(xiàn)有的汽車導(dǎo)航系統(tǒng)一般要求用戶設(shè)定目的地才可以進(jìn)行導(dǎo)航路徑的規(guī)劃，而有的時候，用戶并不知道確切的目的地，比如說用戶現(xiàn)在想加油，但用戶自己又不知道附近的加油站名稱，因此在這種情況下，該導(dǎo)航系統(tǒng)就有很大的局限性。如果能夠幫助用戶查詢到離車輛當(dāng)前位置最近的加油站并自動將車輛引導(dǎo)到該加油站，對用戶來說是很大的幫助。

發(fā)明內(nèi)容
本發(fā)明提供一種汽車聯(lián)網(wǎng)式最近信息點(diǎn)導(dǎo)航方法及系統(tǒng)，其主要目的在于解決現(xiàn)有汽車導(dǎo)航系統(tǒng)在用戶不知道確切目的地而僅知道目的地類型的情況下不能對汽車進(jìn)行導(dǎo)航的難題。
本發(fā)明采用如下技術(shù)方案車輛導(dǎo)航中心向聯(lián)網(wǎng)車輛提供導(dǎo)航路徑的方法，包括1)在導(dǎo)航中心存儲電子地圖，并按類型存儲信息點(diǎn)數(shù)據(jù)，每一信息點(diǎn)數(shù)據(jù)至少包括該信息點(diǎn)的類型和位置信息；2)導(dǎo)航中心接收來自車載導(dǎo)航終端的車輛位置信息以及來自車載導(dǎo)航終端的導(dǎo)航請求；3)導(dǎo)航中心通過和車載導(dǎo)航終端進(jìn)行語音交互確定感興趣的信息點(diǎn)類型，并在該類型的信息點(diǎn)中查找出與車輛位置距離最近的信息點(diǎn)；4)導(dǎo)航中心根據(jù)車輛的當(dāng)前位置與離車輛當(dāng)前位置距離最近的信息點(diǎn)，計(jì)算出兩者之間的最佳路徑，并將該最佳路徑發(fā)送給車載導(dǎo)航終端。
前述車輛導(dǎo)航中心向聯(lián)網(wǎng)車輛提供導(dǎo)航路徑的方法，所述的在該類型的信息點(diǎn)中查找出與車輛位置距離最近的信息點(diǎn)的方法包括以車輛位置為中心，按半徑遞增的方式查找所要求類型的信息點(diǎn)，獲得的第一個信息點(diǎn)即與車輛位置距離最近的信息點(diǎn)。
前述車輛導(dǎo)航中心向聯(lián)網(wǎng)車輛提供導(dǎo)航路徑的方法，所述的在該類型的信息點(diǎn)中查找出與車輛位置距離最近的信息點(diǎn)的方法包括先計(jì)算出該類型的所有信息點(diǎn)與車輛位置之間的距離，并將所得的各距離進(jìn)行排序，得出與車輛位置距離最近的信息點(diǎn)。
車輛導(dǎo)航中心，包括一數(shù)據(jù)庫，用于存儲電子地圖及信息點(diǎn)數(shù)據(jù)；一信息點(diǎn)搜索模塊，用于在數(shù)據(jù)庫中查找與指定位置距離最近的信息點(diǎn)；一路徑計(jì)算模塊，用于計(jì)算兩指定位置之間的最佳路的；一無線數(shù)據(jù)通信模塊，使導(dǎo)航中心可與車載導(dǎo)航終端進(jìn)行無線數(shù)據(jù)通信的；一無線語音通信模塊，用于提供無線語音通信；一座席設(shè)備，用于導(dǎo)航中心的座席人員進(jìn)行交互操作；導(dǎo)航中心通過無線通信模塊接收來自車載導(dǎo)航終端的車輛位置信息，并通過無線語音通信模塊與車載導(dǎo)航中心進(jìn)行語音交互，確認(rèn)所需信息點(diǎn)類型，然后通過其信息點(diǎn)搜索模塊在數(shù)據(jù)庫中按指定信息點(diǎn)類型查找與車輛位置距離最近的信息點(diǎn)，并通過路徑計(jì)算模塊計(jì)算該信息點(diǎn)與車輛位置之間的最佳路徑，然后通過無線數(shù)據(jù)通信模塊將該最佳路徑發(fā)送給車載導(dǎo)航終端。
前述車輛導(dǎo)航中心，其中，所述的無線數(shù)據(jù)通信模塊為GPRS模塊。
前述車輛導(dǎo)航中心，其中，所述的信息點(diǎn)搜索模塊進(jìn)一步包括一搜索半徑遞增器、信息點(diǎn)搜索裝置，搜索半徑遞增器先確定一最小搜索半徑，信息點(diǎn)搜索裝置在該搜索半徑確定的范圍內(nèi)搜索指定類型的信息點(diǎn)，若未搜索到，則搜索半徑遞增器將搜索半徑加大，信息點(diǎn)搜索裝置以新的搜索半徑進(jìn)行搜索，直至搜索到至少一個指定類型的信息點(diǎn)。
前述車輛導(dǎo)航中心，其中，所述的信息點(diǎn)搜索模塊進(jìn)一步包括一計(jì)算裝置、一排序裝置及一提取裝置，計(jì)算裝置計(jì)算出指定類型的所有信息點(diǎn)與車輛位置之間的距離，排序裝置將各距離進(jìn)行排序，提取裝置提取出排序結(jié)果中與最小距離對應(yīng)的信息點(diǎn)。
綜上所述，本發(fā)明通過用戶所提供的感興趣的信息點(diǎn)類型，在電子地圖中查找出該類型的信息點(diǎn)中離用戶車輛最近的信息點(diǎn)，然后計(jì)算出該信息點(diǎn)與用戶車輛位置之間的最佳路徑，從而實(shí)現(xiàn)對車輛進(jìn)行導(dǎo)航，可見，本發(fā)明具有可在用戶不知道確切目的地情況下對其進(jìn)行導(dǎo)航的優(yōu)點(diǎn)。


圖1為本發(fā)明實(shí)施例一的系統(tǒng)結(jié)構(gòu)及數(shù)據(jù)流向圖；圖2為本發(fā)明實(shí)施例一的工作流程圖；圖3為本發(fā)明實(shí)施例一查找與車輛位置最近信息點(diǎn)的流程圖；圖4為本發(fā)明實(shí)施例二查找與車輛位置最近信息點(diǎn)的流程圖。
具體實(shí)施例本發(fā)明的具體實(shí)施例一，參照圖1，為采用本發(fā)明車輛導(dǎo)航中心的汽車聯(lián)網(wǎng)式導(dǎo)航系統(tǒng)，該導(dǎo)航系統(tǒng)包括導(dǎo)航中心1和安裝于車輛上的車載導(dǎo)航終端2，導(dǎo)航中心1和車載導(dǎo)航終端2通過GPRS網(wǎng)及無線電話網(wǎng)4進(jìn)行通信，車載導(dǎo)航終端2從GPS衛(wèi)星5接收車輛的位置信息。
導(dǎo)航中心1包括導(dǎo)航服務(wù)器11、座席設(shè)備12、GPRS前置機(jī)13、語音網(wǎng)關(guān)14及網(wǎng)管服務(wù)器15。其中，導(dǎo)航服務(wù)器11包括具有一存儲電子地圖及信息點(diǎn)數(shù)據(jù)的數(shù)據(jù)庫111、一用于在數(shù)據(jù)庫111中查找與指定位置距離最近的信息點(diǎn)的信息點(diǎn)搜索模塊112、一用于計(jì)算兩指定位置之間的最佳路的路徑計(jì)算模塊113，以及為數(shù)據(jù)庫111與GPRS前置機(jī)13、座席設(shè)備12、網(wǎng)管服務(wù)器15之間提供數(shù)據(jù)連接接口的數(shù)據(jù)接口模塊114、115、116；座席設(shè)備12使座席人員可與設(shè)備之間進(jìn)行交互操作；語音網(wǎng)關(guān)14包括一無線語音通信模塊141；網(wǎng)管服務(wù)器15用于建立各種用戶及設(shè)定其權(quán)限；GPRS前置機(jī)13包括一用于無線數(shù)據(jù)通信的GPRS模塊131。
車載導(dǎo)航終端2包括從GPS衛(wèi)星5接收GPS位置信息的GPS模塊22、一可與導(dǎo)航中心1進(jìn)行無線數(shù)據(jù)通信的無線數(shù)據(jù)通信模塊即GPS模塊23、一提供無線語音通信的無線語音通信模塊24以及負(fù)責(zé)中央處理的中央處理器21。
參照圖2，在車輛行進(jìn)過程中，若駕駛?cè)藛T需要導(dǎo)航幫助，如想找一個附近的商場、加油站、醫(yī)院等等，則按下設(shè)于車載導(dǎo)航終端上的導(dǎo)航鍵(步驟S1)；則車載導(dǎo)航終端2通過其GPRS模塊23經(jīng)GPRS網(wǎng)發(fā)送一帶有車輛位置信息的連接請求(步驟S2)；導(dǎo)航中心1通過其GPRS前置機(jī)13接收該請求，并經(jīng)網(wǎng)管服務(wù)器15驗(yàn)證該請求，若該車輛為入網(wǎng)用戶且車輛所處位置位于該導(dǎo)航中心的服務(wù)范圍內(nèi)，則經(jīng)GPRS網(wǎng)發(fā)送一同意連接的應(yīng)答(步驟S3)；車載導(dǎo)航終端21收到該應(yīng)答后，通過其無線語音通信模塊24發(fā)送語音連接請求(步驟S4)；導(dǎo)航中心1通過其語音網(wǎng)關(guān)14驗(yàn)證該語音連接請求是否合法，即驗(yàn)證其呼叫方是否為入網(wǎng)用戶，若為入網(wǎng)用戶，則建立語音連接(步驟S5)；座席人員通過與駕駛?cè)藛T進(jìn)行語音交互，確認(rèn)用戶感興趣的信息點(diǎn)類型，如商場、加油站、醫(yī)院等(步驟S6)；經(jīng)座席人員在座席設(shè)備12上交互操作，導(dǎo)航服務(wù)器11通過其信息點(diǎn)搜索模塊112查找出符合該類型的與車輛最近的信息點(diǎn)(步驟S7)；然后坐席人員掛機(jī)結(jié)束與駕駛?cè)藛T的語音交互(步驟S8)；導(dǎo)航中心1的導(dǎo)航服務(wù)器11通過其路徑計(jì)算模塊113計(jì)算該信息點(diǎn)與車輛當(dāng)前位置之間的最佳路徑(步驟S9)；然后通過其GPRS模塊13通過GPRS發(fā)送該最佳路徑的數(shù)據(jù)(步驟S10)；車載導(dǎo)航終端2通過其GPRS模塊23接收該最佳路徑的數(shù)據(jù)，并根據(jù)該最佳路徑對車輛進(jìn)行導(dǎo)航提示(步驟S11)。
本實(shí)施例中的信息點(diǎn)搜索模塊112包括一搜索半徑遞增器和一信息點(diǎn)搜索裝置，參照圖3，先讀入感興趣的信息點(diǎn)類型(步驟S71)，然后將搜索半徑設(shè)定為一默認(rèn)的半徑，信息點(diǎn)搜索裝置在電子地圖中以車輛位置為中心的該搜索半徑范圍內(nèi)搜索所要求類型的信息點(diǎn)(步驟S72)，接著進(jìn)行一判斷(步驟S74)，若找到至少一個類型匹配的信息點(diǎn)，則提取該信息點(diǎn)的數(shù)據(jù)(步驟S76)，若在該范圍內(nèi)沒有類型匹配的信息點(diǎn)，則通過其半徑遞增器將搜索半徑增加一預(yù)定值(步驟S75)，然后在該增加后的搜索半徑范圍內(nèi)搜索所要求類型的信息點(diǎn)(步驟S72)，如此循環(huán)重得，直到搜索到至少一個類型匹配的信息點(diǎn)。
本發(fā)明的具體實(shí)施例二，其系統(tǒng)結(jié)構(gòu)及總體流程與實(shí)施例一相同，主要區(qū)別在于其信息點(diǎn)搜索模塊112的工作流程有所不同。其信息點(diǎn)搜索模塊112包括一計(jì)算裝置、一排序裝置及一提取裝置，參照圖4，先讀入感興趣的信息點(diǎn)類型(步驟S710)，然后查找出所有與該類型類型匹配的信息點(diǎn)(步驟S720)，通過其計(jì)算裝置分別計(jì)算各信息點(diǎn)與車輛當(dāng)前位置之間的距離(步驟S730)，通過其排序裝置將各距離進(jìn)行排序(步驟S740)，最后提取出最小距離對應(yīng)的信息點(diǎn)數(shù)據(jù)(步驟S750)。
上述僅為本發(fā)明的兩個具體實(shí)施例，但本發(fā)明的設(shè)計(jì)構(gòu)思并不局限于此，凡利用此構(gòu)思對本發(fā)明進(jìn)行非實(shí)質(zhì)性的改動，均應(yīng)屬于侵犯本發(fā)明保護(hù)范圍的行為。
權(quán)利要求
1.車輛導(dǎo)航中心向聯(lián)網(wǎng)車輛提供導(dǎo)航路徑的方法，包括1)在導(dǎo)航中心存儲電子地圖，并按類型存儲信息點(diǎn)數(shù)據(jù)，每一信息點(diǎn)數(shù)據(jù)至少包括該信息點(diǎn)的類型和位置信息；2)導(dǎo)航中心接收來自車載導(dǎo)航終端的車輛位置信息以及來自車載導(dǎo)航終端的導(dǎo)航請求；3)導(dǎo)航中心通過和車載導(dǎo)航終端進(jìn)行語音交互確定感興趣的信息點(diǎn)類型，并在該類型的信息點(diǎn)中查找出與車輛位置距離最近的信息點(diǎn)；4)導(dǎo)航中心根據(jù)當(dāng)前的車輛位置與離車輛位置距離最近的信息點(diǎn)，計(jì)算出兩者之間的最佳路徑，并將該最佳路徑發(fā)送給車載導(dǎo)航終端。
2.如權(quán)利要求1所述的車輛導(dǎo)航中心向聯(lián)網(wǎng)車輛提供導(dǎo)航路徑的方法，所述的在該類型的信息點(diǎn)中查找出與車輛位置距離最近的信息點(diǎn)的方法包括以車輛位置為中心，按半徑遞增的方式查找所要求類型的信息點(diǎn)，獲得的第一個信息點(diǎn)即與車輛位置距離最近的信息點(diǎn)。
3.如權(quán)利要求1所述的車輛導(dǎo)航中心向聯(lián)網(wǎng)車輛提供導(dǎo)航路徑的方法，所述的在該類型的信息點(diǎn)中查找出與車輛位置距離最近的信息點(diǎn)的方法包括先計(jì)算出該類型的所有信息點(diǎn)與車輛位置之間的距離，并將所得的各距離進(jìn)行排序，得出與車輛位置距離最近的信息點(diǎn)。
4.車輛導(dǎo)航中心，包括一數(shù)據(jù)庫，用于存儲電子地圖及信息點(diǎn)數(shù)據(jù)；一信息點(diǎn)搜索模塊，用于在數(shù)據(jù)庫中查找與指定位置距離最近的信息點(diǎn)；一路徑計(jì)算模塊，用于計(jì)算兩指定位置之間的最佳路的；一無線數(shù)據(jù)通信模塊，使導(dǎo)航中心可與車載導(dǎo)航終端進(jìn)行無線數(shù)據(jù)通信的；一無線語音通信模塊，用于提供無線語音通信；一座席設(shè)備，用于導(dǎo)航中心的座席人員進(jìn)行交互操作；導(dǎo)航中心通過無線通信模塊接收來自車載導(dǎo)航終端的車輛位置信息，并通過無線語音通信模塊與車載導(dǎo)航中心進(jìn)行語音交互，確認(rèn)所需信息點(diǎn)類型，然后通過其信息點(diǎn)搜索模塊在數(shù)據(jù)庫中按指定信息點(diǎn)類型查找與車輛位置距離最近的信息點(diǎn)，并通過路徑計(jì)算模塊計(jì)算該信息點(diǎn)與車輛位置之間的最佳路徑，然后通過無線數(shù)據(jù)通信模塊將該最佳路徑發(fā)送給車載導(dǎo)航終端。
5.如權(quán)利要求4所述的車輛導(dǎo)航中心，其中，所述的無線數(shù)據(jù)通信模塊為GPRS模塊。
6.如權(quán)利要求4所述的車輛導(dǎo)航中心，其中，所述的信息點(diǎn)搜索模塊進(jìn)一步包括一搜索半徑遞增器、信息點(diǎn)搜索裝置，搜索半徑遞增器先確定一最小搜索半徑，信息點(diǎn)搜索裝置在該搜索半徑確定的范圍內(nèi)搜索指定類型的信息點(diǎn)，若未搜索到，則搜索半徑遞增器將搜索半徑加大，信息點(diǎn)搜索裝置以新的搜索半徑進(jìn)行搜索，直至搜索到至少一個指定類型的信息點(diǎn)。
7.如權(quán)利要求4所述的車輛導(dǎo)航中心，其中，所述的信息點(diǎn)搜索模塊進(jìn)一步包括一計(jì)算裝置、一排序裝置及一提取裝置，計(jì)算裝置計(jì)算出指定類型的所有信息點(diǎn)與車輛位置之間的距離，排序裝置將各距離進(jìn)行排序，提取裝置提取出排序結(jié)果中與最小距離對應(yīng)的信息點(diǎn)。
全文摘要
車輛導(dǎo)航中心向聯(lián)網(wǎng)車輛提供導(dǎo)航路徑的方法，包括在導(dǎo)航中心存儲電子地圖，并按類型存儲信息點(diǎn)數(shù)據(jù)，每一信息點(diǎn)數(shù)據(jù)至少包括該信息點(diǎn)的類型和位置信息；導(dǎo)航中心接收來自車載導(dǎo)航終端的車輛位置信息；導(dǎo)航中心通過和車載導(dǎo)航終端進(jìn)行語音交互確定感興趣的信息點(diǎn)類型，并在該類型的信息點(diǎn)中查找出與車輛位置距離最近的信息點(diǎn)，并以查找到的最近信息點(diǎn)作為導(dǎo)航的終點(diǎn)，以車輛的當(dāng)前位置點(diǎn)作為導(dǎo)航的起點(diǎn)，導(dǎo)航中心計(jì)算出和車輛位置距離最近的信息點(diǎn)與當(dāng)前的車輛位置之間的最佳路徑，并將該最佳路徑發(fā)送給車載導(dǎo)航終端。本發(fā)明具有可在用戶不知道確切目的地情況下對其進(jìn)行導(dǎo)航的優(yōu)點(diǎn)。
文檔編號G01C21/26GK1920481SQ20051004447
公開日2007年2月28日 申請日期2005年8月26日 優(yōu)先權(quán)日2005年8月26日
發(fā)明者許寧, 鄭志鵬, 韋昌榮, 陳典全, 時宜 申請人:廈門雅迅網(wǎng)絡(luò)股份有限公司