[發(fā)明專利]導(dǎo)航系統(tǒng)、路徑檢索裝置及導(dǎo)航裝置與程序

無效

• 申請(qǐng)?zhí)枺?/td>: 200580024913.6
• 申請(qǐng)日: 2005-07-22
• 公開（公告）號(hào): CN101065642A
• 公開（公告）日: 2007-10-31
• 發(fā)明（設(shè)計(jì)）人: 菊池新
• 申請(qǐng)（專利權(quán)）人: 株式會(huì)社日本耐美得
• 主分類號(hào): G01C21/00
• 分類號(hào): G01C21/00;G09B29/10;G08G1/0969
• 代理公司: 南京經(jīng)緯專利商標(biāo)代理有限公司
• 代理人: 樓高潮

技術(shù)領(lǐng)域

本發(fā)明涉及對(duì)步行者、汽車的駕駛員檢索并向?qū)某霭l(fā)地到目的地的最佳路徑的導(dǎo)航系統(tǒng)、路徑檢索裝置及導(dǎo)航裝置與程序。特別涉及進(jìn)行對(duì)應(yīng)步行者、汽車起動(dòng)方向的路徑檢索，可進(jìn)行有效的路徑檢索的路徑檢索裝置及導(dǎo)航裝置與程序。

背景技術(shù)

以往，在不熟悉的土地上尋找目的地場(chǎng)所時(shí)，一邊利用地圖冊(cè)等、一邊確認(rèn)描繪于該地圖上的交通工具、道路、地界標(biāo)及住所，到達(dá)該地。另外，在承載了車輛導(dǎo)航系統(tǒng)(以后僅稱為車導(dǎo))的汽車上，通過起動(dòng)該車輛導(dǎo)航系統(tǒng)、輸入目的地后，一邊從導(dǎo)航系統(tǒng)上得到顯示在監(jiān)測(cè)器上的向?qū)В蛘Z音輸出向?qū)?導(dǎo)航信息)，一邊到達(dá)目的地。

上述車輛導(dǎo)航是利用GPS(Global?Positioning?System：全球定位系統(tǒng))、通過GPS天線接收飛行于地球上的多個(gè)GPS衛(wèi)星發(fā)送的GPS信號(hào)，解析包含在該GPS信號(hào)上的衛(wèi)星位置、時(shí)鐘信息等，進(jìn)行位置的特定化。該多個(gè)GPS衛(wèi)星的個(gè)數(shù)必需至少為4個(gè)以上。GPS單獨(dú)定位精度一般稍大于10m，但通過采用DGPS(Differential?GPS：差分GPS)，可提高到5m以下。特別是目前只裝載于一部手機(jī)上的測(cè)位單元、例如接收從GPS(Global?Positioning?System)衛(wèi)星來的信號(hào)進(jìn)行定位的GPS接收機(jī)等的裝載，在被稱為第三代的手機(jī)中能夠被裝載在全部的機(jī)型上已成為趨勢(shì)。

作為具有上述定位功能的便攜式終端的利用技術(shù)，各個(gè)領(lǐng)域的技術(shù)已被公開，例如公開了發(fā)展汽車用的導(dǎo)航裝置(車導(dǎo))，還有以手機(jī)作為終端，從信息分發(fā)服務(wù)器(路徑檢索服務(wù)器)分發(fā)地圖、路徑信息的步行者用的通信型導(dǎo)航系統(tǒng)。另外，也公開了利用手機(jī)為終端的支付系統(tǒng)、各種互聯(lián)網(wǎng)的交易系統(tǒng)等。而且，最近在事件、事故的通報(bào)中，使用手機(jī)的情況也在變多，確定通報(bào)場(chǎng)所的技術(shù)的必要性正在日益增大。另外，也在嘗試?yán)檬謾C(jī)的測(cè)位系統(tǒng)，確定老人所在的場(chǎng)所，其用途今后也會(huì)繼續(xù)擴(kuò)大。

近年來，手機(jī)、PHS等便攜式通信終端機(jī)器的性能飛速提高，另外正向著多功能化發(fā)展，特別是除通話功能之外的數(shù)據(jù)通信功能也正在被強(qiáng)化，能夠通過因特網(wǎng)提供給用戶各種數(shù)據(jù)通信服務(wù)，導(dǎo)航服務(wù)也是其中之一，不只對(duì)汽車駕駛者，對(duì)手機(jī)用戶提供從當(dāng)前位置到目的地的導(dǎo)航系統(tǒng)正在被實(shí)用化。

被使用于一般的導(dǎo)航裝置、通信導(dǎo)航系統(tǒng)的路徑檢索裝置、路徑檢索方法，在下述的專利文獻(xiàn)1(2001-165681號(hào)公報(bào))中公開。此導(dǎo)航系統(tǒng)的構(gòu)成為從便攜式導(dǎo)航終端向信息分發(fā)服務(wù)器發(fā)送出發(fā)地和目的地的信息，通過信息分發(fā)服務(wù)器，從道路網(wǎng)、交通網(wǎng)的數(shù)據(jù)中檢索符合檢索條件的路徑，進(jìn)行向?qū)АＷ鳛闄z索條件，有從出發(fā)地到目的地的移動(dòng)方式、例如徒步、汽車、鐵路和徒步并用等等，以這些作為檢索條件之一進(jìn)行路徑檢索。

信息分發(fā)服務(wù)器，以地圖數(shù)據(jù)的道路(路徑)為其交接點(diǎn)、轉(zhuǎn)彎點(diǎn)的位置為節(jié)點(diǎn)、連接各節(jié)點(diǎn)的路徑為鏈路、將所有的鏈路的成本信息(距離、所需時(shí)間)作為數(shù)據(jù)庫進(jìn)行存儲(chǔ)。而且，信息分發(fā)服務(wù)器參照數(shù)據(jù)庫，通過順次檢索從出發(fā)地的節(jié)點(diǎn)到目的地的節(jié)點(diǎn)的鏈路，找尋鏈路成本信息最小的節(jié)點(diǎn)、鏈路為向?qū)窂剑虮銛y式導(dǎo)航終端進(jìn)行最短路徑的向?qū)А＿@樣的路徑檢索的方法采用的是稱為標(biāo)記確定法或迪科斯徹(Dijkstra)法的手法。在專利文獻(xiàn)1(2001-165681號(hào)公報(bào))中也公開了利用此迪科斯徹(Dijkstra)法的路徑檢索方法。

然而，用于道路、步行者的路徑存在雙方向的路徑。在一般的路徑檢索裝置中，因此，連接節(jié)點(diǎn)的鏈路也存在雙方向的鏈路，為了實(shí)現(xiàn)使用者在路徑網(wǎng)絡(luò)上無論向哪個(gè)方向移動(dòng)，都能夠進(jìn)行路徑向?qū)В话氵M(jìn)行雙方向的路徑檢索。例如，公知的在下述專利文獻(xiàn)2(特開2002-357440號(hào)公報(bào))中公開的地圖顯示終端、地圖顯示支援裝置。

在上述專利文獻(xiàn)2中公開的地圖顯示終端、地圖顯示支援裝置中，當(dāng)?shù)貓D顯示終端中輸入出發(fā)地和目的地時(shí)，經(jīng)由互聯(lián)網(wǎng)，向地圖顯示支援裝置要求路徑檢索。接收到要求的支援裝置，其路徑檢索部利用道路數(shù)據(jù)，在不同出發(fā)方向上，檢索連接出發(fā)地和目的地的最佳路徑，通過分發(fā)部向地圖顯示終端回傳檢索的多個(gè)路線的最佳路徑數(shù)據(jù)，而且，分發(fā)部還將各路線的最佳路徑周邊的地圖數(shù)據(jù)，發(fā)送給地圖顯示終端。地圖顯示終端，在內(nèi)部存儲(chǔ)接收的不同路線(出發(fā)方向不同)的最佳路徑數(shù)據(jù)和地圖數(shù)據(jù)，利用這些地圖數(shù)據(jù)和不同路線最佳路徑數(shù)據(jù)，其地圖顯示控制部，將以當(dāng)前位置為中心的地圖圖像，和用紅色粗線條強(qiáng)調(diào)的不同路線的最佳路徑及朝向當(dāng)前的方向的當(dāng)前位置標(biāo)志一起進(jìn)行描畫，使其畫面顯示在顯示部上。