專利名稱：路徑搜索裝置、導(dǎo)航裝置及路徑搜索系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種提供對應(yīng)使用者的多目的請求的路徑信息的路徑搜索裝置、導(dǎo)航裝置、經(jīng)由通信在導(dǎo)航裝置和服務(wù)器裝置之間進行數(shù)據(jù)發(fā)送接收的路徑搜索系統(tǒng)。
背景技術(shù)：
過去，作為路徑搜索裝置的一種方式的導(dǎo)航裝置，使用者指定想要行進的路徑的搜索條件，例如距離優(yōu)先、所用時間優(yōu)先、通行費用優(yōu)先、收費道路優(yōu)先等，使用對應(yīng)指定的搜索條件的成本，計算從出發(fā)地到目的地的成本最小的路徑，并加以提供。也存在如下導(dǎo)航裝置，即，一次計算對應(yīng)各個搜索條件的多個路徑，促使使用者選擇路徑，通過使用者選擇想利用的路徑來確定到目的地的引導(dǎo)路徑。無論哪一個通常都是從出發(fā)地到目的地，基于相同的搜索條件來計算路徑的方法。另一方面，正在普及經(jīng)由廣播和通信從外部的信息中心接收最新信息，考慮此最新信息引導(dǎo)到目的地的路徑的導(dǎo)航裝置。例如，從交通信息中心接收由FM多重廣播等提供的擁塞和旅行時間等最新的交通信息，計算考慮了此交通信息的到目的地的最短時間的路徑，指引到目的地的路徑的功能，正在被固定成為導(dǎo)航裝置的基本功能。而且，為了能用可更快速到達目的地的路徑，預(yù)測更精確的到達時刻，還要能利用從信息中心獲取車輛的通過預(yù)定時刻的預(yù)測交通信息，計算并引導(dǎo)到目的地的最佳路徑的導(dǎo)航裝置。也存在獲取在信息中心中反映最新的交通信息而計算出的最佳路徑，指引到目的地的路徑這樣的系統(tǒng)。不只是交通信息，還存在將外部站點所具有的多種、且最新信息取入終端，充實導(dǎo)航服務(wù)的活動。例如，在支持自家的旅行計劃的門戶站點，提供考慮了動態(tài)變化的設(shè)施和道路的使用費用、設(shè)施利用狀況和時事信息等最新信息的到目的地的路徑信息，出發(fā)時間、休息場所等屬性信息。也存在通過將在門戶站點計劃的旅行信息經(jīng)由媒介或通信傳送給導(dǎo)航裝置，就能在到目的地的路徑和引導(dǎo)指弓丨中利用的服務(wù)。由這樣的導(dǎo)航裝置提供的路徑與使用者喜好的不同的時候，使用者有意識地脫離此路徑使本車行駛，通常采取促使再次計算到目的地的路徑，或設(shè)定途經(jīng)地點再次計算路徑的方法。在這樣的現(xiàn)有的方法中，相反，有可能發(fā)生在重新計算的路徑中不包含當(dāng)初提供的路徑中使用者想要通過的道路區(qū)間。因此，例如，在專利文獻1中公開了一種使用者在從構(gòu)成引導(dǎo)路徑的多個道路中選擇不想要通過的道路的同時，從在引導(dǎo)路徑以外顯示的道路中選擇想要通過的道路的技術(shù)。由此，就能避開不想通過的道路，使想要通過的道路優(yōu)先這樣來搜索路徑。由于不設(shè)定途經(jīng)地點、而設(shè)定不想通過的道路及想要通過的道路，所以能提高選擇符合使用者的喜好的路徑的概率。專利文獻1 JP特開2002486478號公報

發(fā)明內(nèi)容
但是，根據(jù)專利文獻1所公開的技術(shù)，由于使用者必須明確地選擇想要通過的道路及不想要通過的道路在地圖上的位置，所以對于對預(yù)定行駛地域周邊的道路不清楚的使用者而言，存在難以選擇道路這樣的問題。(1)權(quán)利要求1所述的路徑搜索裝置，其特征在于，包括道路地圖的地圖數(shù)據(jù)； 引導(dǎo)路徑獲取部，其獲取從移動物體的出發(fā)地到目的地的第一引導(dǎo)路徑；路徑修正區(qū)域獲取部，其獲取第一引導(dǎo)路徑的路徑修正區(qū)域；途經(jīng)地設(shè)定部，其在路徑修正區(qū)域中設(shè)定途經(jīng)地；始終點設(shè)定部，其在路徑修正區(qū)域中設(shè)定始點及終點；以及修正路徑獲取部，其獲取從始點開始經(jīng)由途經(jīng)地到達終點的、不包含在第一引導(dǎo)路徑中的修正路徑；從出發(fā)地到始點的路徑、修正路徑、和從終點到目的地的路徑構(gòu)成從出發(fā)地到目的地的第二引導(dǎo)路徑；該路徑搜索裝置還包括路徑修正部，該路徑修正部將第一引導(dǎo)路徑修正為第二引導(dǎo)路徑；修正路徑不包含在第一引導(dǎo)路徑中。(2)權(quán)利要求7所述的服務(wù)器裝置，其特征在于，包括權(quán)利要求6所述的路徑搜索裝置；接收部，其經(jīng)由通信網(wǎng)絡(luò)從導(dǎo)航裝置接收第一引導(dǎo)路徑、路徑修正區(qū)域、和第一引導(dǎo)路徑的搜索條件；以及發(fā)送部，其向?qū)Ш窖b置發(fā)送修正路徑；引導(dǎo)路徑獲取部獲取由接收部接收到的第一引導(dǎo)路徑；路徑修正區(qū)域獲取部獲取由接收部接收到的路徑修正區(qū)域。(3)權(quán)利要求9所述的服務(wù)器裝置，其特征在于，包括權(quán)利要求6所述的路徑搜索裝置；接收部，其經(jīng)由通信網(wǎng)絡(luò)從導(dǎo)航裝置接收出發(fā)地、目的地、路徑修正區(qū)域、和第一引導(dǎo)路徑的搜索條件；路徑修正部，其基于從出發(fā)地到始點的路徑、修正路徑、和從終點到目的地的路徑，將第一引導(dǎo)路徑修正為第二引導(dǎo)路徑；以及發(fā)送部，其向?qū)Ш窖b置發(fā)送第一引導(dǎo)路徑、第二引導(dǎo)路徑、和修正路徑；引導(dǎo)路徑獲取部通過基于出發(fā)地、目的地、搜索條件、 和地圖數(shù)據(jù)進行搜索運算來獲取第一引導(dǎo)路徑。(4)權(quán)利要求10所述的導(dǎo)航裝置，其特征在于，還包括權(quán)利要求1至5中任一項所述的路徑搜索裝置；顯示部，其顯示道路地圖、第一引導(dǎo)路徑、和第二引導(dǎo)路徑；當(dāng)前位置信息獲取部，其獲取表示移動物體的當(dāng)前位置的當(dāng)前位置信息；輸入部，其用于使用者輸入目的地、路徑修正區(qū)域、和第一引導(dǎo)路徑的搜索條件；以及路徑引導(dǎo)部，其使用第二引導(dǎo)路徑引導(dǎo)移動物體；出發(fā)地是移動物體位于出發(fā)地時，由當(dāng)前位置信息獲取部獲取到的上述當(dāng)前位置；路徑修正區(qū)域獲取部獲取經(jīng)由輸入部輸入的路徑修正區(qū)域。(5)權(quán)利要求12所述的導(dǎo)航裝置，其特征在于，包括權(quán)利要求1至5中任一項所述的路徑搜索裝置；當(dāng)前位置信息獲取部，其獲取表示移動物體的當(dāng)前位置的當(dāng)前位置信息；輸入部，其用于使用者輸入目的地、路徑修正區(qū)域、和第一引導(dǎo)路徑的搜索條件；發(fā)送部，其經(jīng)由通信網(wǎng)絡(luò)向服務(wù)器裝置發(fā)送第一引導(dǎo)路徑、路徑修正區(qū)域、和搜索條件；接收部， 其接收修正路徑；以及路徑引導(dǎo)部，其使用第二引導(dǎo)路徑引導(dǎo)移動物體；出發(fā)地是移動物體位于出發(fā)地時，由當(dāng)前位置信息獲取部獲取到的當(dāng)前位置；修正路徑獲取部獲取接收部接收到的修正路徑。發(fā)明效果根據(jù)本發(fā)明，在引導(dǎo)路徑中，針對使用者不想通過的道路區(qū)間，不明確地選擇代替路徑或代替路徑的途經(jīng)地，就能夠變更引導(dǎo)路徑。此外，由于不變更使用者想要行進的部分的路徑，所以能夠變更為接近使用者所期待的路徑的代替路徑。


圖1是表示本發(fā)明的一實施方式的路徑搜索系統(tǒng)的整體結(jié)構(gòu)的圖。圖2是表示路徑搜索系統(tǒng)的整體處理流程的圖。圖3是表示設(shè)定臨時的途經(jīng)地的處理流程的圖。圖4是用于補充說明設(shè)定臨時的途經(jīng)地的處理流程的補充圖。圖5是表示設(shè)定臨時的始點和終點的處理流程的圖。圖6是用于補充說明設(shè)定臨時的始點和終點的處理流程的補充圖。圖7是表示設(shè)定臨時的始點和終點的處理流程的圖。圖8是用于補充說明設(shè)定臨時的始點和終點的處理流程的補充圖。圖9是表示修正引導(dǎo)路徑的處理流程的圖。圖10是在修正引導(dǎo)路徑時在顯示部中顯示的顯示畫面的一例。圖11是用于說明臨時的途經(jīng)地的選擇處理的一例的圖。圖12是表示本發(fā)明的另一實施方式的導(dǎo)航裝置的路徑搜索處理流程的圖。圖13是表示本發(fā)明的另一實施方式的服務(wù)器裝置的路徑搜索處理流程的圖。符號說明1-服務(wù)器裝置，2-通信網(wǎng)路，3-基站，4-車輛，5-導(dǎo)航裝置，6-外部信息中心， 7-寬帶網(wǎng)絡(luò)，11-通信接口部，12-外部信息獲取部，13-外部信息數(shù)據(jù)庫，14-終端要求受理部，15-路徑搜索部，16-路徑條件設(shè)定部，17-路徑信息提供部，18-地圖數(shù)據(jù)庫，51-主體部，52-顯示部，53-便攜式電話，54-GPS接收器，55-存儲裝置，511-通信接口部，512-路徑信息獲取部，513-路徑搜索部，514-路徑修正部，515-路徑指引部，516-存儲部，517-位置信息獲取部，518-地圖數(shù)據(jù)庫，519-請求信息發(fā)送部，520-輸入輸出接口部，521-路徑修正區(qū)域受理部，522-路徑修正條件設(shè)定部
具體實施例方式
下面，參照附圖詳細(xì)地說明本發(fā)明的實施方式。圖1是表示本發(fā)明的一實施方式的路徑搜索系統(tǒng)的整體結(jié)構(gòu)的圖。本路徑搜索系統(tǒng)具有服務(wù)器裝置1和導(dǎo)航裝置5。在圖1中，服務(wù)器裝置1與通信網(wǎng)絡(luò)2連接，經(jīng)由便攜式電話服務(wù)等基站3，通過無線通信與搭載在車輛4上的導(dǎo)航裝置5連接。此外，還經(jīng)由寬帶網(wǎng)絡(luò)7，與交通信息中心、天氣信息中心、游覽信息中心等外部信息中心6連接。服務(wù)器裝置1由所謂包括未圖示的CPU (中央處理器^entraProcessing Unit)、 存儲器裝置、硬盤裝置等在內(nèi)的結(jié)構(gòu)的計算機(信息處理裝置)構(gòu)成。而且，此服務(wù)器裝置 1在功能方面，如圖1所示，包括通信接口部11、外部信息獲取部12、外部信息數(shù)據(jù)庫13、終端請求受理部14、路徑搜索部15、路徑條件設(shè)定部16、路徑信息提供部17、地圖數(shù)據(jù)庫18 等功能塊。再有，通過未圖示的CPU執(zhí)行存儲在未圖示的半導(dǎo)體存儲器和未圖示的硬盤裝置中的程序來實現(xiàn)這些功能塊。在圖1中，外部信息獲取部12從外部信息中心6獲取交通信息和天氣、設(shè)施信息等各種各樣信息(包含聲音和圖像信息)，存儲在外部信息數(shù)據(jù)庫13中。終端請求受理部 14接收從導(dǎo)航裝置5發(fā)送的路徑請求，并解析該請求內(nèi)容，將解析出的結(jié)果通知給路徑搜索部15。此時，在來自終端的路徑要求中包含路徑搜索所需的車輛位置(或出發(fā)地)、目的地、行駛預(yù)定日期時間、搜索條件等信息。
作為搜索條件，雖然通常使用收費道路優(yōu)先、距離或時間優(yōu)先、考慮交通狀況等， 但也可以為受歡迎線路、推薦線路等，服務(wù)器裝置1受理在可解釋的范圍內(nèi)包含不明確的條件。此情況下，在終端請求受理部14中，進行從不明確的搜索條件轉(zhuǎn)換成具體的條件的轉(zhuǎn)換處理。例如，如果是“受歡迎線路”，則為行駛頻率高的道路，如果是“推薦線路”，則為經(jīng)由使用者的關(guān)注度高的地點的道路，如以上這樣轉(zhuǎn)換為可具體地進行信息檢索的表現(xiàn)， 并從該表現(xiàn)語句中生成檢索關(guān)鍵字。在符合生成的檢索關(guān)鍵字的信息不存在于外部信息數(shù)據(jù)庫13中的情況下，或者需要最新信息的情況下，使用該檢索關(guān)鍵字經(jīng)由外部信息獲取部12從外部信息中心6收集所需的信息。將收集的信息儲備在外部數(shù)據(jù)庫13中。在交通信息和天氣信息等在比較短的期間變動的信息中，關(guān)于作為路徑搜索條件頻繁地利用的信息，要定期地從外部信息中心6 中進行收集，并存儲在外部信息數(shù)據(jù)庫13中，要始終保持最新信息。路徑搜索部15受理由終端請求受理部14解析的請求，參照路徑搜索所需的信息即參照外部信息數(shù)據(jù)庫13及地圖數(shù)據(jù)庫18，計算從出發(fā)地到目的地的引導(dǎo)路徑。作為路徑搜索的算法，通常使用求出從出發(fā)地到目的地為最小成本的路徑的迪杰斯特拉(Dijkstra 夕· 4夕7卜，)法。路徑條件設(shè)定部16，設(shè)定用于從經(jīng)由終端請求受理部14受理的請求信息中搜索路徑的始終點、優(yōu)先道路、日期時間、區(qū)域等搜索條件，促成路徑搜索部15的執(zhí)行。路徑信息提供部17，做成包含路徑搜索部15輸出的引導(dǎo)路徑信息的應(yīng)答數(shù)據(jù)，發(fā)送給導(dǎo)航裝置5。如圖1所示，導(dǎo)航裝置5結(jié)構(gòu)為，在主體部51上連接顯示部52、便攜式電話53、 GPS(全球定位系統(tǒng)GlcAal Positioning System)接收機M等。在此，主體部51由包括存儲器和硬盤裝置這樣的存儲裝置陽在內(nèi)的小型計算機構(gòu)成。再有，存儲裝置陽也可以包括DVD (數(shù)字通用光盤Digital Versatile Disk)和可移動的存儲卡等。主體部51通過便攜式電話53與基站3進行通信，并且，經(jīng)由通信網(wǎng)絡(luò)2連接在服務(wù)器裝置1上。也可以代替便攜式電話53，而經(jīng)由無線通信機等其它的通信設(shè)備連接到服務(wù)器裝置1上。導(dǎo)航裝置5通過向服務(wù)器裝置1發(fā)送路徑請求，就能從服務(wù)器裝置1接受引導(dǎo)路徑的提供。并且，導(dǎo)航裝置5向顯示部52輸出根據(jù)此引導(dǎo)路徑的路徑引導(dǎo)指示信息。再有， 路徑引導(dǎo)指示信息也可以作為聲音使用揚聲器等進行輸出。主體部51結(jié)構(gòu)為包括通信接口 511、路徑信息獲取部512、路徑搜索部513、路徑修正部514、路徑指引部515、存儲部516、位置信息獲取部517、地圖數(shù)據(jù)庫518、請求信息發(fā)送部519、輸入輸出接口部520、路徑修正區(qū)域受理部521、路徑修正條件設(shè)定部522等功能塊。路徑信息獲取部512經(jīng)由通信接口 511連接在服務(wù)器裝置1上，由請求信息發(fā)送部519請求從出發(fā)地或現(xiàn)在地到目的地的引導(dǎo)路徑、和引導(dǎo)路徑中設(shè)定的規(guī)定區(qū)間的修正路徑，經(jīng)由路徑信息獲取部512從服務(wù)器裝置1中獲取對應(yīng)請求的路徑信息，并存儲在存儲部516中。路徑搜索部513基于來自輸入輸出接口部520的使用者輸入信息、從位置信息獲取部517獲取的車輛位置信息、和地圖數(shù)據(jù)庫518，搜索到目的地的路徑。路徑搜索部513 除進行從出發(fā)地到目的地的路徑搜索外，還參照從服務(wù)器裝置1獲得的引導(dǎo)路徑，決定為用于行駛指弓I到目的地的引導(dǎo)路徑。
路徑修正部514從存儲部516中讀入用于修正引導(dǎo)路徑的規(guī)定區(qū)間的修正路徑， 通過用修正路徑替換該規(guī)定區(qū)間來生成引導(dǎo)路徑。修正路徑按如下這樣計算。路徑修正區(qū)域受理部521從輸入輸出接口 520受理引導(dǎo)路徑的修正請求，并設(shè)定修正區(qū)域。路徑修正條件設(shè)定部522，設(shè)定用于搜索通過該修正區(qū)域的修正路徑的搜索成本和搜索條件、臨時的途經(jīng)地點、臨時的始點和終點。由路徑搜索部513執(zhí)行基于該條件的修正路徑的搜索，并將得到的修正路徑存儲在存儲部516中。在用服務(wù)器裝置1的路徑搜索部15搜索修正路徑的時候，代替啟動路徑搜索部 513，路徑修正條件設(shè)定部522經(jīng)由請求信息發(fā)送部519對服務(wù)器裝置1請求修正路徑。由服務(wù)器裝置1的路徑搜索部15計算出的修正路徑，經(jīng)由通信接口 511及路徑信息獲取部 512來獲取，并存儲在路徑存儲部516中。也可以從服務(wù)器裝置1獲取多個修正路徑，存儲在路徑存儲部516中。路徑指引部515使用從服務(wù)器裝置1得到的引導(dǎo)路徑、路徑搜索部513輸出的引導(dǎo)路徑、由路徑修正部514對服務(wù)器裝置1或路徑搜索部513輸出的引導(dǎo)路徑進行修正后得到的修正路徑，經(jīng)由輸入輸出接口 520用顯示和聲音進行到目的地的路徑指引。在圖2中示出了具有服務(wù)器裝置1及導(dǎo)航裝置5的路徑搜索系統(tǒng)的整體處理流程。在導(dǎo)航裝置5中，由位置信息獲取部517獲取作為出發(fā)地的現(xiàn)在地，經(jīng)由輸入輸出接口部520輸入目的地和搜索條件等(步驟S200)，由路徑搜索部513計算從出發(fā)地到目的地的引導(dǎo)路徑(步驟S201)。得到的引導(dǎo)路徑通過輸入輸出接口部520在導(dǎo)航裝置5的顯示部52中顯示(步驟S202)。不限于顯示，也可以用聲音通知使用者引導(dǎo)路徑的概況(通過地點和路線名等)。在通過顯示和聲音等提供的引導(dǎo)路徑是多個的情況下，可選擇任意一個路徑。在選擇出的引導(dǎo)路徑是依照使用者的期待的路徑的情況下，沒有由使用者請求引導(dǎo)路徑的修正(步驟S204 “否”)，使用該引導(dǎo)路徑開始到目的地的路徑引導(dǎo)(步驟S211)。 在選擇出的引導(dǎo)路徑與使用者的期待不同的情況下，由使用者請求該引導(dǎo)路徑的修正(步驟S203 “是”)，受理涉及將引導(dǎo)路徑的一部分包含在哪個區(qū)域內(nèi)進行修正這樣的路徑修正區(qū)域(步驟S204)。在步驟S204受理的路徑修正區(qū)域，在步驟S203中，使用者一面觀察在顯示部52 中顯示的地圖和引導(dǎo)路徑，一面通過指定地圖上的區(qū)域來進行設(shè)定。也可以代替指定地圖上的區(qū)域，而基于直轄市省市自治區(qū)和城市鄉(xiāng)村等地域名來設(shè)定路徑修正區(qū)域。也可以是使用者指出地圖上的位置，通過交叉點名稱和地點名稱進行輸入，將距輸入的地點規(guī)定距離內(nèi)的區(qū)域作為路徑修正區(qū)域。也可以代替地點，而是使用者描繪路徑，設(shè)定包含描繪的部分在內(nèi)的區(qū)域作為修正對象。包含這樣指定的地點或區(qū)域在內(nèi)的規(guī)定范圍，在步驟S204中作為路徑修正區(qū)域被受理。如果設(shè)定路徑修正區(qū)域，就在該路徑修正區(qū)域中設(shè)定臨時的途經(jīng)地(步驟S205)。 優(yōu)先設(shè)定該使用者常利用的道路、和具有類似于該道路的道路屬性的道路作為臨時的途經(jīng)地。作為步驟S200中的搜索條件，如果指定收費道路，則在步驟S205中，從作為收費道路的連接點的立體交叉點當(dāng)中選擇途經(jīng)地。設(shè)定與引導(dǎo)路徑中所包含的道路不同的道路和地點作為途經(jīng)地，在步驟S205中不能設(shè)定途經(jīng)地的情況下，將無途經(jīng)地(未設(shè)定)的意思包含在步驟S207的請求信息中。接著，設(shè)定用于計算通過該路徑修正區(qū)域的修正路徑的臨時的始點和終點(步驟
5206)。在此，將存在于設(shè)定的路徑修正區(qū)域的邊界線和引導(dǎo)路徑相交叉的地點的周邊的交叉點節(jié)點優(yōu)先設(shè)定為臨時的始點和終點。特別地，在存在于路徑修正區(qū)域的邊界線附近的道路和地點，按距離出發(fā)地從近到遠(yuǎn)的順序來設(shè)定臨時的始點，按距離目的地從近到遠(yuǎn)的順序來設(shè)定臨時的終點。在步驟S206中不能設(shè)定臨時的始點和終點的情況下，將無臨時的始點和終點(未設(shè)定)的意思包含在步驟S207的請求信息中。作成包含由步驟S204設(shè)定的路徑修正區(qū)域、由步驟S205設(shè)定的臨時的途經(jīng)地、由步驟S206設(shè)定的臨時的始點和終點、從出發(fā)地到目的地的引導(dǎo)路徑信息、引導(dǎo)路徑及修正路徑的搜索條件等在內(nèi)的修正路徑請求，由請求信息發(fā)送部519發(fā)送給服務(wù)器裝置1(步驟
5207)。服務(wù)器裝置1接收來自導(dǎo)航裝置5的路徑請求，參照該請求所包含的出發(fā)地(或車輛的現(xiàn)在地)、目的地、搜索條件等，也能由路徑搜索部15計算到目的地的引導(dǎo)路徑。但是，在本順序中，說明服務(wù)器裝置1從導(dǎo)航裝置5接收包含導(dǎo)航裝置55計算出的引導(dǎo)路徑信息在內(nèi)的修正路徑的請求的情況下的處理順序。服務(wù)器裝置1，在終端請求受理部14中接收修正路徑請求(步驟S20)，將該請求的信息轉(zhuǎn)交給路徑條件設(shè)定部16，在路徑條件設(shè)定部16中，基于該請求的信息中所包含的路徑修正區(qū)域、臨時的途經(jīng)地、臨時的始點和終點、由導(dǎo)航裝置5搜索出的引導(dǎo)路徑信息、 搜索條件等，作成修正路徑的搜索條件。在此，在該請求的信息中所包含的臨時的途經(jīng)地是未設(shè)定的情況下(步驟S21 “否”)，與步驟S205相同地，設(shè)定臨時的途經(jīng)地(步驟S22)。 即使在步驟S205中未設(shè)定途經(jīng)地，使用存儲在服務(wù)器裝置1所具有的地圖數(shù)據(jù)庫18和外部信息數(shù)據(jù)庫13中的最新且多樣的信息，也存在能夠設(shè)定對于計算修正路徑有效的臨時的途經(jīng)地的可能性。在步驟S22中不能設(shè)定臨時的途經(jīng)地的情況下，存儲沒有基于該請求的信息的臨時的途經(jīng)地(未設(shè)定)的意思。在未設(shè)定基于該請求的信息的臨時的始點和終點的情況下 (步驟S2!3)，與步驟S206相同地，設(shè)定臨時的始點和終點(步驟S2Q。與臨時的途經(jīng)地相同地，通過利用服務(wù)器裝置1所具有的最新且多樣的信息，就能在修正路徑上設(shè)定更有效的始點和終點。在此，在未設(shè)定臨時的始點和終點(步驟S25 “否”)且未設(shè)定臨時的途經(jīng)地的情況下(步驟S27“否”)，在路徑信息提供部17中作成無修正路徑的意思的應(yīng)答信息， 通過通信接口部11，發(fā)送給導(dǎo)航裝置5 (步驟S31)。如果步驟S23或25、27是“是”、即如果設(shè)定臨時的始點和終點、途經(jīng)地雙方，或即使未設(shè)定途經(jīng)地也設(shè)定臨時的始點和終點的話，則在路徑搜索部15中，使用由路徑條件設(shè)定部16設(shè)定的搜索條件來搜索修正路徑(步驟S26)。在找到修正路徑的情況下(步驟S28 “是”)，如果該修正路徑與基于該請求的信息得到的引導(dǎo)路徑不同(步驟S29 “是”)，則在路徑信息提供部17中，作成包含作為該搜索結(jié)果的修正路徑信息的應(yīng)答信息。經(jīng)由通信接口部11將作成的應(yīng)答信息發(fā)送給導(dǎo)航裝置5(步驟S30)。在沒有找到修正路徑的時候(步驟S28 “否”)或修正路徑和引導(dǎo)路徑是相同的路徑的時候(步驟S29 “否”)，向?qū)Ш窖b置5發(fā)送無修正路徑的意思的應(yīng)答信息。導(dǎo)航裝置5從服務(wù)器裝置1接收對引導(dǎo)路徑請求的應(yīng)答信息(步驟S208)，如果在該應(yīng)答信息中包含修正路徑(步驟S209 “是”)，則判定使用者是否選擇了修正路徑(步驟S20%)。如果修正路徑被使用者選擇(步驟S2095 “是”)，就用該修正路徑替換在步驟 S201中計算出的引導(dǎo)路徑的一部分區(qū)間(步驟S210)。如果修正路徑未被使用者選擇，而是指示再修正的話(步驟S2095 “否”)，則處理返回步驟S207。如果不存在修正路徑(步驟S209 “否”)，則使用初始的引導(dǎo)路徑指引到目的地的路徑。此時，通過輸入輸出接口部 520向使用者通知未找到修正路徑、是否用當(dāng)前的引導(dǎo)路徑進行到目的地的指引，在確認(rèn)使用者的意思后，開始引導(dǎo)指引。直到從位置信息獲取部517得到的車輛的當(dāng)前位置與目的地幾乎一致之前，都繼續(xù)進行引導(dǎo)指引(步驟S212 “否”)，在車輛的當(dāng)前位置到達目的地附近的時刻，結(jié)束引導(dǎo)指引(步驟S212 “是”)。如后所述，使用圖3、圖5、圖7更具體地說明設(shè)定臨時的途經(jīng)地的方法、設(shè)定臨時的始點和終點的方法、修正路徑的方法。假設(shè)以上的順序是服務(wù)器裝置1按照來自導(dǎo)航裝置5的路徑請求提供修正路徑的服務(wù)。但是，作為與導(dǎo)航裝置5不同的終端裝置，使用個人電腦和便攜式電話等從自家和去處開始進行旅行計劃時，也可以對服務(wù)器裝置1請求到目的地的引導(dǎo)路徑。此情況下，在服務(wù)器裝置1中設(shè)置路徑修正部514。服務(wù)器裝置1通過路徑引導(dǎo)提供部17向便攜式電話等終端使用者提供由路徑搜索部15搜索出的引導(dǎo)路徑，從終端使用者接收對提供的引導(dǎo)路徑的修正請求，按照該請求，在路徑搜索部15中計算修正路徑。該路徑修正部514用在路徑搜索部15中得到的修正路徑修正引導(dǎo)路徑，向終端使用者發(fā)送修正過的引導(dǎo)路徑。此外，由導(dǎo)航裝置5執(zhí)行計算修正路徑的順序，即使未連接在服務(wù)器裝置1上，也能用路徑搜索部513計算修正路徑，修正引導(dǎo)路徑。圖3是表示在導(dǎo)航裝置5或服務(wù)器裝置1中，設(shè)定臨時的途經(jīng)地的順序的處理流程。在此，假設(shè)導(dǎo)航裝置5的步驟S205中的處理進行說明。圖4是用于說明圖3的處理流程的補充圖，是在導(dǎo)航裝置52的顯示部52中顯示的地圖畫面。以下，使用圖3、圖4說明設(shè)定臨時的途經(jīng)地的方法。在讀入在步驟S204中設(shè)定的路徑修正區(qū)域(上下限域和左右域等)，用緯度·經(jīng)度和顯示畫面上的坐標(biāo)系設(shè)定路徑修正區(qū)域的時候，轉(zhuǎn)換為導(dǎo)航裝置5所使用的地圖數(shù)據(jù)庫的坐標(biāo)系(步驟S301)。接著，讀入在步驟S201中計算出的引導(dǎo)路徑，在存在于路徑修正區(qū)域的道路或地點(例如交叉點)中，將引導(dǎo)路徑中不包含的道路和不確定的多個車輛的利用次數(shù)(行駛頻率)多的道路設(shè)定為檢索條件，檢索地圖數(shù)據(jù)庫518(步驟S302)。道路的利用次數(shù)，雖然假設(shè)包含在地圖數(shù)據(jù)庫518中提供的方法，但也有從外部媒介和服務(wù)器裝置1獲取，作為道路利用次數(shù)數(shù)據(jù)存儲在存儲部56中的方法。此時，道路利用次數(shù)數(shù)據(jù)， 可對照存儲在地圖數(shù)據(jù)庫518中的道路編號，獲取該道路的利用次數(shù)。在檢測出與步驟S302中的檢索條件一致的道路或地點(交叉點等)的情況下(步驟S303 “是”)，選擇其中利用次數(shù)最多的道路作為途經(jīng)地(步驟S304)。在未找到相應(yīng)的道路和地點的情況下(步驟S303 “否”)，參照修正路徑的搜索條件(步驟S305)，將該路徑搜索條件追加在檢索條件中，檢索地圖數(shù)據(jù)庫518 (步驟S306)。例如，當(dāng)在稱為國道、 省道、普通道路、或狹窄街道這樣的道路種類、道路寬度寬的道路、車行道多的道路、路徑搜索條件中，指定如下這樣周邊設(shè)施多的道路、可利用通行費折扣的道路、沒有發(fā)生擁塞的道路、道路寬度寬的道路、事故發(fā)生數(shù)少的道路等道路屬性時，就以它們作為地圖數(shù)據(jù)的檢索條件。在檢測出與步驟S306中的檢索條件一致的道路或地點(交叉點等)的情況下(步驟S307 “是”)，選擇周邊設(shè)施最多的道路和打折最多的道路等與檢索條件最一致的道路作為途經(jīng)地(步驟S308)。此時，用各檢索條件對檢索結(jié)果進行排序，選擇排序的平均值最好 (最小)的道路或交叉點等地點即可。此情況下，使用者預(yù)先指定優(yōu)先哪個條件來選擇途經(jīng)地。在步驟S307中沒有找到相應(yīng)的數(shù)據(jù)的時候(步驟S307“否”)，在檢索條件中設(shè)定作為途經(jīng)地候補而預(yù)先設(shè)定的道路或地點(交叉點等)，檢索地圖數(shù)據(jù)庫518 (步驟S309)。 在找到相應(yīng)的道路或地點的時候(步驟S310 “是”)，將該道路或地點設(shè)定為途經(jīng)地(步驟 S311)。如果沒有找到相應(yīng)的道路(步驟S310 “否”)，則設(shè)定為無途經(jīng)地(步驟S312)，結(jié)束處理。作為沒有找到途經(jīng)地的情況，在路徑修正區(qū)域中不存在引導(dǎo)路徑以外的道路的時候，考慮不存在通過路徑修正區(qū)域的道路的情形等。在圖4中，在地圖上示出表示作為車輛的當(dāng)前位置的成為主修正對象的引導(dǎo)路徑 403的出發(fā)地的圖標(biāo)401、以及表示目的地的圖標(biāo)402。此外，在地圖上示出由路徑修正區(qū)域受理部204設(shè)定的路徑修正區(qū)域404。使用者通過輸入輸出接口部520用圖4示出的矩形區(qū)域來選擇路徑修正區(qū)域404。既可以用矩形以外的形狀和直轄市省市自治區(qū)和城市鄉(xiāng)村等地名進行選擇，也可以將引導(dǎo)路徑403的想要修正的區(qū)間路徑描繪成線狀進行選擇。在用矩形以外的方法選擇路徑修正區(qū)域404的時候，生成矩形的路徑修正區(qū)域404，以便包含該選擇出的位置。雖然也可以用圓形和任意的平面形狀來處理路徑修正區(qū)域404，但由于用矩形操作時處理更容易、檢索時間也快，所以，在本例中，設(shè)路徑修正區(qū)域404為矩形區(qū)域進行說明。如圖4所示，顯示按圖3的順序在該路徑修正區(qū)域404中設(shè)定的途經(jīng)地405。圖5是表示在導(dǎo)航裝置5或服務(wù)器裝置1中設(shè)定臨時的始點和終點的順序的處理流程。在此，以導(dǎo)航裝置5的步驟S206中的處理為例進行說明。圖6是用于說明圖5的處理流程的補充圖。以下，使用圖5、圖6說明設(shè)定臨時的始點和終點的方法。首先，調(diào)查在由步驟S204中設(shè)定的路徑修正區(qū)域中是否包含由步驟S201計算出的引導(dǎo)路徑，在不包含的時候(步驟S500 “否”)，使處理進入步驟S700。后述步驟S700以后的處理。在該引導(dǎo)路徑包含在該路徑修正區(qū)域中的時候(步驟S500 “是”)，調(diào)查在該路徑修正區(qū)域中是否包含出發(fā)地，在包含出發(fā)地的時候(步驟S501“是”)，設(shè)該出發(fā)地為用于搜索修正路徑的臨時的始點(步驟S502)。在該路徑修正區(qū)域中未包含出發(fā)地的時候(步驟S501 “否”)，計算該引導(dǎo)路徑進入到該路徑修正區(qū)域中的地點(步驟S503)，從包含在該引導(dǎo)路徑中的交叉點中找出最接近該進入地點的交叉點(步驟S504)。在存在多個該引導(dǎo)路徑進入該路徑修正區(qū)域的地點的時候，找出最接近最先進入的地點的交叉點。在找到相應(yīng)的交叉點的時候(步驟S505 “是”)，以該交叉點為臨時的始點(步驟S506)。在未找到與條件一致的交叉點的時候(步驟S505 “否”)，將無臨時的始點或終點設(shè)定為本處理結(jié)果 (步驟S513)，結(jié)束處理。接著，調(diào)查在該路徑修正區(qū)域中是否包含該引導(dǎo)路徑的目的地，在包含目的地的時候(步驟S507“是”)，以該目的地為臨時的終點(步驟S508)。在該路徑修正區(qū)域中未包含目的地的時候(步驟S507 “否”)，計算該引導(dǎo)路徑從該路徑修正區(qū)域脫離的地點(步驟S509)，在包含在該引導(dǎo)路徑中的交叉點中找出最接近該脫離地點的交叉點(步驟S510)。 在存在多個該引導(dǎo)路徑從該路徑修正區(qū)域脫離的地點的時候，找出最接近最后脫離的地點的交叉點。在找到與條件一致的交叉點的時候(步驟S511 “是”)，以該交叉點為臨時的終點(步驟S512)。在沒有找到條件一致的交叉點的時候(步驟S511 “否”)，將無臨時的始點或終點設(shè)定為本處理結(jié)果(步驟S513)，結(jié)束處理。在本順序中，雖然在步驟S504、步驟S510中檢索與條件一致的交叉點，但也可以代替交叉點而檢索道路，在步驟S506及步驟S512中，將檢索出的道路上的任意的地點(構(gòu)成道路的形狀內(nèi)插點等)、或該道路連接的交叉點設(shè)定為臨時的始點和終點。在圖6中，在地圖上示出了由步驟S503計算出的、引導(dǎo)路徑403進入路徑修正區(qū)域404的地點601。作為由步驟S504設(shè)定的、最接近該進入地點601的交叉點，包含在引導(dǎo)路徑403中的交叉點611是用于計算修正路徑的臨時的始點。在圖6中在地圖上示出由步驟S509設(shè)定的、引導(dǎo)路徑403脫離路徑修正區(qū)域404的地點602。作為由步驟S510設(shè)定的、最接近該脫離地點602的交叉點，包含在引導(dǎo)路徑403中的交叉點612是用于計算修正路徑的臨時的終點。通過向服務(wù)器裝置1發(fā)送包含設(shè)定的臨時的始點和終點在內(nèi)的路徑請求(步驟 S207)，從服務(wù)器裝置1獲得修正路徑603。圖7是表示在圖5所示的導(dǎo)航裝置5或服務(wù)器裝置1中，表示設(shè)定臨時的始點和終點的順序的處理流程，是在由步驟S204設(shè)定的路徑修正區(qū)域中未包含由步驟S201計算出的引導(dǎo)路徑的時候(步驟S500 “否”)，表示設(shè)定臨時的始點和終點的順序的處理流程。 圖8是用于說明圖7的處理流程的補充圖。以下，使用圖7、圖8，說明設(shè)定臨時的始點和終點的方法。首先，檢索地圖數(shù)據(jù)庫518在該路徑修正區(qū)域中是否存在道路，在該路徑修正區(qū)域中不存在道路的時候(步驟S700 “否”)，將不能設(shè)定臨時的始點及終點設(shè)定為本處理結(jié)果(步驟S701)，結(jié)束處理。在該路徑修正區(qū)域中存在道路的時候(步驟S700 “是”)，從地圖數(shù)據(jù)庫518中檢索位于該路徑修正區(qū)域的邊界線附近的交叉點(步驟S702)。如果沒有找到與條件相一致的交叉點(步驟S703 “否”)，執(zhí)行步驟S701結(jié)束處理。在找到條件一致的交叉點的時候(步驟S703 “是”)，如果其數(shù)為2處以上(步驟S704 “是”)，則生成按距出發(fā)地的距離從短到長的順序?qū)徊纥c進行排序的臨時的始點候補的排列數(shù)據(jù)(步驟S7(^)，生成按距目的地的距離從短到長的順序?qū)徊纥c進行排序的臨時的終點候補的排列數(shù)據(jù)(步驟S706)。分別從該2個排列數(shù)據(jù)即臨時的始點候補的排列數(shù)據(jù)及臨時的終點候補的排列數(shù)據(jù)中各選擇1個候補作為始點和終點的配對(步驟S707)，以該路徑修正區(qū)域的道路數(shù)據(jù)為對象來計算從該始點到終點的路徑(步驟S708)。如果找到路徑(步驟S709 “是”)，則將該始點和終點設(shè)定為臨時的始點和終點(步驟S711)，結(jié)束處理。在沒有找到路徑的時候(步驟S709 “否”)，在結(jié)束登記在該2個排列表中的始點和終點的全部組合之前(步驟 S712)，變更始點和終點的配對(步驟S713)，執(zhí)行步驟S708及S709。在針對始點和終點的所有配對都沒有找到路徑的時候(步驟S712 “否”)，執(zhí)行步驟S701，結(jié)束處理。在此，步驟S710按登記在排列數(shù)據(jù)中的順序，選擇始點和終點的配對。S卩，從距出發(fā)地近的交叉點起按順序設(shè)定始點，從距目的地近的交叉點起按順序設(shè)定終點。由于使用在本處理中設(shè)定臨時的始點和終點的過程，計算從該始點到終點的路徑，所以在執(zhí)行本處理的時候，也可以利用該路徑作為修正路徑。此情況下，在步驟S206中執(zhí)行本處理后，使處理進入步驟S209。在步驟S24中執(zhí)行本處理的時候，如果在步驟S25中確認(rèn)設(shè)定了始點和終點、進行設(shè)定的話，則使處理進入步驟S30。再有，在本處理中，雖然在步驟S702中檢索存在于路徑修正區(qū)域的邊界線附近的交叉點，但也可以代替交叉點而檢索道路。此情況下，步驟S707從道路上的地點(構(gòu)成道路的內(nèi)插點等)或該道路連接的交叉點中選擇始點及終點。在上文中，在本順序中，為了獲取通過指定的路徑修正區(qū)域的路徑而設(shè)定臨時的始點和終點。通過設(shè)定臨時的始點和終點、臨時的途經(jīng)地，就能提高得到通過想要通過的道路和地點的修正路徑的可能性。圖8在地圖上示出設(shè)定在不存在引導(dǎo)路徑403的區(qū)域中的路徑修正區(qū)域800、以及作為存在于路徑修正區(qū)域800的邊界附近的交叉點示出由步驟S703檢索出的交叉點801、 802及803。使用檢索出的交叉點801、802及803，在步驟S705中作成按距出發(fā)地401從近到遠(yuǎn)的順序排序的臨時的始點候補的排列數(shù)據(jù)，在步驟S706中作成按距目的地402從近到遠(yuǎn)的順序排序的臨時的終點候補的排列數(shù)據(jù)。分別從臨時的始點候補的排列數(shù)據(jù)及臨時的終點候補的排列數(shù)據(jù)中，從距出發(fā)地近的順序起選擇臨時的始點，從距目的地近的順序起選擇臨時的終點，計算從該臨時的始點到終點的路徑。通過找到路徑，來設(shè)定臨時的始點 801及臨時的終點802。從臨時的始點801向臨時的終點802的修正路徑被從服務(wù)器裝置 1提供給導(dǎo)航裝置5，在圖2的步驟S210的路徑修正中得到新的引導(dǎo)路徑810。圖9是表示在導(dǎo)航裝置5中使用從服務(wù)器裝置1接收的修正路徑，修正引導(dǎo)路徑的路徑修正處理(圖2的步驟S210)的順序的處理流程。導(dǎo)航裝置5讀入存儲在存儲部516中的引導(dǎo)路徑(步驟S900)，從存儲部516中讀入從服務(wù)器裝置1接收并存儲在存儲部516中的修正路徑(步驟S901)。讀入形成該修正路徑的臨時的始點和終點(步驟S902)，在引導(dǎo)路徑中包含該臨時的始點和終點的時候 (步驟S903 “是”)，將該引導(dǎo)路徑的從該臨時的始點到終點的區(qū)間變更為該修正路徑(步驟S904)。在引導(dǎo)路徑中不包含該臨時的始點和終點的時候(步驟S903 “否”)，計算該引導(dǎo)路徑的從出發(fā)地到該臨時的始點的路徑A(步驟S905)，計算從該臨時的終點到該引導(dǎo)路徑的目的地的路徑B (步驟S906)，合成通過該路徑A、修正路徑、和路徑B的路徑，設(shè)為修正后的引導(dǎo)路徑(步驟S907)。如果執(zhí)行圖7中說明的處理，設(shè)定臨時的始點和終點，則步驟S903成為“否”，移向步驟S905的處理。如果使用圖8所示出路徑具體地說明步驟S905、步驟S906、步驟S907， 則路徑A對應(yīng)從出發(fā)地401到臨時的始點801的區(qū)間路徑，修正路徑對應(yīng)從臨時的始點801 到臨時的終點802的區(qū)間路徑，路徑B對應(yīng)從臨時的終點802到目的地402的區(qū)間路徑。連接這些區(qū)間路徑，得到修正了初始的引導(dǎo)路徑403后的引導(dǎo)路徑810。如果在路徑修正處理(步驟S210)中修正路徑，則使用修正過的路徑生成用于引導(dǎo)指引到目的地的引導(dǎo)信息。作為引導(dǎo)信息，參照地圖數(shù)據(jù)庫518生成進行右左折跟前的行車道指引和右左折方向指引等的指引的指引地點的信息、引導(dǎo)指引所需的路徑周邊的地點信息和道路信息等。在本實施方式中，雖然由導(dǎo)航裝置5執(zhí)行修正引導(dǎo)路徑的處理，但也可以由服務(wù)器裝置1修正引導(dǎo)路徑，發(fā)送給導(dǎo)航裝置5。通過這樣，由于由具有新鮮且豐富的信息的服務(wù)器裝置1來執(zhí)行步驟S905、步驟S906，所以就能進一步依照使用者的期待來提供引導(dǎo)路徑。圖10是在導(dǎo)航裝置5中，在修正引導(dǎo)路徑時在顯示部52中顯示的顯示畫面的一例。關(guān)于圖10，考慮與圖2、圖3、圖5及圖7的對應(yīng)關(guān)系進行以下的說明。顯示畫面101是在步驟S202中在地圖上顯示出的、由步驟S201計算出的、從出發(fā)地Iio到目的地111的引導(dǎo)路徑112的顯示畫面。對于在顯示畫面101中顯示出的圖像 121 “修正路徑了嗎”，如果選擇顯示為“0K”的區(qū)域122，則在步驟S203中判斷為有路徑修正請求，轉(zhuǎn)移到受理路徑修正區(qū)域的顯示畫面102。如果選擇顯示“返回”的區(qū)域123，則在步驟S203中判斷為沒有路徑修正請求，進入步驟S211，并進行按照引導(dǎo)路徑112的路徑引導(dǎo)。對于在顯示畫面102中顯示出的圖像124 “請指定路徑修正區(qū)域”，如果指定路徑修正區(qū)域113，選擇顯示為“0K”的區(qū)域125，則在步驟S204中，受理路徑修正區(qū)域113的輸入。如果選擇顯示為“返回”的區(qū)域126，則返回顯示畫面101的顯示。如果受理路徑修正區(qū)域113的輸入，則轉(zhuǎn)移到使用者用于確認(rèn)選擇出的路徑修正區(qū)域113的確認(rèn)畫面103， 顯示放大顯示該路徑修正區(qū)域113的地圖和路徑的區(qū)域114、及圖像127 “在此區(qū)域中可以嗎”，以便使用者能夠容易地進行確認(rèn)。如果對于在確認(rèn)畫面103中顯示的圖像127指定區(qū)域114，選擇顯示為“0K”的區(qū)域128，則確認(rèn)路徑修正區(qū)域113，轉(zhuǎn)移到用于確認(rèn)通過步驟S207及步驟S208獲取到的修正路徑115的顯示畫面104。如果選擇顯示為“返回”的區(qū)域129，則返回顯示畫面102的顯示。如果對于在顯示畫面104中顯示出的圖像103 “在此路徑中可以嗎”，選擇顯示為“0K” 的區(qū)域131，則關(guān)于修正路徑115，可判斷為得到了使用者的了解，轉(zhuǎn)移到顯示基于此修正路徑115在步驟S210中修正過的引導(dǎo)路徑116的顯示畫面105。在顯示畫面104中，如果選擇顯示為“再修正”的區(qū)域132，則返回步驟S207，實施修正路徑的再搜索。此情況下，選擇與引導(dǎo)路徑112及修正路徑115不同的修正路徑，選擇臨時的途經(jīng)地、臨時的始點和終點。在臨時的途經(jīng)地中，除在修正路徑115的搜索中使用的臨時的途經(jīng)地外，還可選擇最適合圖3的步驟S302、S306或S309中的檢索條件的道路。在臨時的始點和終點中，除在修正路徑115的搜索中使用的臨時的始點和終點外，還可選擇最適合步驟S501、S504、S507、S510或S707中的檢索條件的地點。在上文中，根據(jù)本實施方式，由于如果導(dǎo)航裝置5指定修正引導(dǎo)路徑的區(qū)間，則計算僅有關(guān)指定的路徑修正區(qū)域附近的新的路徑，所以使用者可不指定代替路徑或代替路徑的途經(jīng)地就能變更引導(dǎo)路徑不中意的部分的引導(dǎo)路徑。此外，由于以已經(jīng)計算出的引導(dǎo)路徑為基礎(chǔ)，部分地變更路徑，所以不變更使用者想要行駛的部分的路徑，因此能提供接近使用者所期待的路徑的路徑。并且，通過使用從服務(wù)器裝置1提供的修正路徑來修正引導(dǎo)路徑，就能搜索反映了服務(wù)器裝置1所具有的交通信息和設(shè)施的利用狀況、時事信息等最新信息的修正路徑。 并且，能夠基于多數(shù)車輛的行駛數(shù)據(jù)搜索取入了比所謂利用數(shù)多的路徑、從驅(qū)動器提供的推薦的路徑和設(shè)施這樣的導(dǎo)航裝置5所具有的信息更豐富的條件的修正路徑。因此，可進一步提供使用者所期待的路徑。
此外，即使使用者沒有把握引導(dǎo)路徑和周邊地圖的詳情，也能夠基于表示引導(dǎo)路徑的形狀、山間部、沿岸部、城市街道等的顯示色、標(biāo)高顯示等，選擇感覺上想要變更的區(qū)間，僅作為想要修正的引導(dǎo)路徑的一部分區(qū)間加以指定，就能容易地修正路徑。服務(wù)器裝置1，由于向?qū)Ш窖b置5僅配送使用者想要修正的區(qū)間的路徑信息，所以可削減配送信息量，導(dǎo)航裝置5可短時間內(nèi)修正引導(dǎo)路徑。如上所述，根據(jù)涉及道路的利用次數(shù)或道路屬性的檢索條件來檢索臨時的途經(jīng)地。使用圖11說明具體例。圖11是用于說明臨時的途經(jīng)地的選擇處理的一例的圖。在圖 11中，示出包含從由圖2的步驟S201檢索出的出發(fā)地0到目的地D的初始的弓丨導(dǎo)路徑RT 在內(nèi)的道路地圖。用被虛線包圍的矩形區(qū)域表示在圖2的步驟S204中受理的路徑修正區(qū)域RRR。在路徑修正區(qū)域RRR的中心點C中由彼此正交的坐標(biāo)軸χ軸及y軸，將道路地圖分割為與表示從中心點C開始的方面的方面DI1、DI2、DI3及DI4對應(yīng)的4區(qū)域。再有，在路徑修正區(qū)域RRR為非對稱區(qū)域的情況下，也可以以坐標(biāo)軸χ軸及y軸的交點作為路徑修正區(qū)域RRR的重心點。圖11(a)是用于說明按照與道路的利用次數(shù)有關(guān)的檢索條件來檢索臨時的途經(jīng)地時候的檢索處理的一例的圖。在未圖示的搜索數(shù)據(jù)管理中心中，從多個車輛收集有關(guān)通過路徑的搜索數(shù)據(jù)，統(tǒng)計這些多個車輛的各區(qū)間道路的利用次數(shù)。利用次數(shù)的統(tǒng)計，例如是在單位時間內(nèi)通過各區(qū)間道路的車輛的臺數(shù)。統(tǒng)計出的利用次數(shù)與有關(guān)各車輛的出發(fā)地及目的地的組合的信息相對應(yīng)并保存在數(shù)據(jù)庫中。這樣，就能求出向同一方向的多數(shù)車輛所利用的區(qū)間道路。在圖11(a)中，從出發(fā)地0向目的地D的路徑是從方面DI3向方面DIl的路徑。 搜索數(shù)據(jù)管理中心，在路徑修正區(qū)域RRR中，檢索與從方面DI3向方面DIl的路徑相對應(yīng)的出發(fā)地及目的地的組合，按每一區(qū)間道路求出對應(yīng)這些組合的利用次數(shù)的合計值。但是，與從在此進行檢索的方面DI3向方面DIl的路徑相對應(yīng)的出發(fā)地及目的地的組合并不限于滿足規(guī)定的條件的組合。例如，與從數(shù)據(jù)庫檢索的利用次數(shù)建立了對應(yīng)的目的地，在圖11(a) 中，位于比距離rl大且在距離r2以下的范圍內(nèi)的目的地Dl包含在檢索對象中，不位于此范圍內(nèi)的目的地D2不包含在檢索對象中。雖然省略圖示，但對于出發(fā)地而言也是同樣地。例如，與從數(shù)據(jù)庫檢索出的利用次數(shù)相對應(yīng)的出發(fā)地，位于比距離r3大且在距離r4以下的范圍內(nèi)的出發(fā)地包含在檢索對象中，不位于此范圍內(nèi)的出發(fā)地不包含在檢索對象內(nèi)。在為了使說明簡單而在設(shè)距離r3等于距離rl、且距離r4等于距離r2的時候，在圖11 (a)中，出發(fā)點01包含在檢索對象中，出發(fā)地02不包含在檢索對象中。都用虛線圖示出的從出發(fā)地0向目的地D的路徑RT及從出發(fā)地01向目的地Dl的路徑RTl是幾乎相同程度的長距離的路徑。行駛在這樣的長距離的路徑上的車輛，在處于其途中的路徑修正區(qū)域RRR中，大多在高速路、國道、省道等主要道路上行駛，很難考慮到在狹窄街道上行駛。由虛線示出的從出發(fā)地02向目的地D2的路徑RT2是包含在路徑修正區(qū)域RRR的內(nèi)部的比較短距離的路徑。在這樣的短距離的路徑上行駛的車輛，在路徑修正區(qū)域RRR中， 認(rèn)為大多是在狹窄街道上行駛。在這樣的短距離的路徑上行駛的車輛的區(qū)間道路的利用次數(shù)，通過限定在滿足上述規(guī)定條件的組合，來排除與從進行檢索的方面DI3向方面DIl的路徑相對應(yīng)的出發(fā)地及目的地的組合，就能限定在與同程度的路徑相對應(yīng)的出發(fā)地及目的地的組合。將表示按每一區(qū)間道路求出的利用次數(shù)中最大的值的區(qū)間道路IkO決定為臨時的途經(jīng)地，搜索包含區(qū)間道路IkO在內(nèi)的修正路徑RT0。在決定包含區(qū)間道路IkO在內(nèi)的多個臨時的途經(jīng)地時，既可以搜索包含其全部的修正路徑RT0，也可以搜索包含最接近出發(fā)地 0、中心點C、及目的地D中的任意一個的臨時的途經(jīng)地在內(nèi)的修正路徑RT0。臨時的途經(jīng)地也可以是區(qū)間道路IkO以外的交叉點等。此外，道路地圖也可以被分割為比與表示從中心點C開始的方面的方面DI1、DI2、DI3及DI4對應(yīng)的4區(qū)域更多的區(qū)域。并且，保存在搜索數(shù)據(jù)管理中心的數(shù)據(jù)庫中的道路利用次數(shù)數(shù)據(jù)，可以作為地圖數(shù)據(jù)庫518預(yù)先提供。圖11(b)是用于說明按照涉及道路屬性的檢索條件來檢索臨時的途經(jīng)地的時候的檢索處理的一例的圖。在圖11(b)中，從出發(fā)地0向目的地D的路徑，是從方面DI3向方面DIl的路徑。從使用者指定的路徑修正區(qū)域RRR中，確定包含在從方面DI3向方面DIl 的區(qū)間道路。在確定出的區(qū)間道路中，抽取出最接近出發(fā)地0、中心點C及目的地D中的任意一個的區(qū)間道路，關(guān)于抽取出的區(qū)間道路的屬性信息，基于包含在搜索條件中的優(yōu)先位次，按例如高速路、國道、省道、一般道路的順序，從抽取出的區(qū)間道路中選擇具有這些屬性的區(qū)間道路。將選擇出的區(qū)間道路設(shè)定為臨時的途經(jīng)地。在圖11(b)中，抽取出最接近出發(fā)地0的區(qū)間道路Ikl及l(fā)k2。如果設(shè)區(qū)間道路Ikl的道路屬性是省道，區(qū)間道路lk2的道路屬性是一般道路，則由于如果基于包含在搜索條件中的優(yōu)選位次，省道就比一般道路優(yōu)先位次高，所以搜索包含區(qū)間道路Ikl作為臨時的途經(jīng)地的修正路徑RT0。如果在不存在包含區(qū)間道路Ikl作為臨時的途經(jīng)地的修正路徑RTO的時候，下面也可以搜索包含優(yōu)先位次高的區(qū)間道路lk2作為臨時的途經(jīng)地的修正路徑。還可以相對出發(fā)地0搜索包含其次接近區(qū)間道路Ikl及l(fā)k2的其它的區(qū)間道路作為臨時的途經(jīng)地的修正路徑。道路屬性例如也可以是區(qū)間道路的道路寬度和行車道數(shù)。除區(qū)間道路Ikl及l(fā)k2 外，也可以從成為包含其次接近區(qū)間道路Ikl及l(fā)k2的其它的區(qū)間道路在內(nèi)的臨時的途經(jīng)地的候補的多個區(qū)間道路中，搜索包含使用者選擇出的區(qū)間道路作為臨時的途經(jīng)地的修正路徑。臨時的途經(jīng)地也可以是區(qū)間道路Ikl以外的交叉點等。變化例(1)在上述實施方式中，基于圖2的步驟S207所示出的來自導(dǎo)航裝置1的修正路徑請求，如圖2的步驟S^所示，服務(wù)器裝置1搜索修正路徑。但是，作為本發(fā)明的另一實施方式，也可以為與服務(wù)器裝置1未進行通信的獨立的導(dǎo)航裝置1自身搜索修正路徑。在圖12中示出這樣的獨立的導(dǎo)航裝置1中的路徑搜索處理流程。圖12示出了由導(dǎo)航裝置5執(zhí)行圖2所示的服務(wù)器裝置1中的修正路徑搜索處理。 賦予圖12的各處理步驟的符號中，對應(yīng)與圖2通用的符號的處理步驟中的處理內(nèi)容，與圖2 中說明的處理內(nèi)容幾乎相同。但是，圖12與圖2比較，由于導(dǎo)航裝置5和服務(wù)器裝置1沒有通信，所以不需要步驟S207、S208、S20、S30及S31。此外，由于可以各1次執(zhí)行臨時的途經(jīng)地及臨時的始點和終點的設(shè)定處理，所以不需要步驟S205、S206、S21及S23。因此，在步驟S204之后及S2095的否定判定之后，本處理進入步驟S22，接著進入步驟S24。并且， 代替圖2的步驟S30中配送修正路徑，用圖12的步驟S3000設(shè)定有修正路徑的意思。同樣地，代替圖2的步驟S31中發(fā)送無修正路徑的意思，用圖12的步驟S3100設(shè)定無修正路徑的思思ο
(2)服務(wù)器裝置1，接收來自導(dǎo)航裝置5的引導(dǎo)路徑的搜索請求，參照包含在此搜索請求中的出發(fā)地(或車輛的現(xiàn)在地)、目的地、搜索條件等，用路徑搜索部15執(zhí)行圖2的步驟S201所示這樣的從搜索請求發(fā)送源的車輛出發(fā)地到目的地的引導(dǎo)路徑的計算也是可能的。這樣的實施方式的服務(wù)器裝置1，基于圖2的步驟S210所示出的修正路徑來修正引導(dǎo)路徑。在圖13中示出執(zhí)行這樣的引導(dǎo)路徑計算的服務(wù)器裝置1的路徑搜索處理流程。圖13示出由服務(wù)器裝置1執(zhí)行圖2所示的導(dǎo)航裝置5中的引導(dǎo)路徑修正處理。賦予圖13的各處理步驟的符號中，對應(yīng)與圖2通用的符號的處理步驟中的處理內(nèi)容，與圖2 中說明的處理內(nèi)容幾乎相同。但是，圖13與圖2比較，由于服務(wù)器裝置1執(zhí)行引導(dǎo)路徑計算，所以代替導(dǎo)航裝置5中的步驟S201，由步驟S2010向服務(wù)器裝置1發(fā)送路徑搜索請求， 由步驟S2011接收引導(dǎo)路徑的搜索結(jié)果。如果服務(wù)器裝置1在步驟S2000中受理從導(dǎo)航裝置5接收的路徑搜索請求的話，就會在步驟S2001進行引導(dǎo)路徑的搜索計算，在步驟S2002 將搜索結(jié)果發(fā)送給導(dǎo)航裝置5。雖然在圖2的步驟S30及S31中，服務(wù)器裝置1向?qū)Ш窖b置5發(fā)送基于來自導(dǎo)航裝置5的修正路徑請求進行搜索的有無修正路徑，但在圖13中，代替此，在步驟S3000中設(shè)定有修正路徑的意思，在步驟S3100中設(shè)定無修正路徑的意思。因此，在圖13中基于步驟 S209及S210所示出這樣的有無修正路徑的引導(dǎo)路徑的修正也由服務(wù)器裝置1來執(zhí)行。引導(dǎo)路徑的修正結(jié)果，與路徑修正區(qū)域的修正路徑一起在步驟S2150中，從服務(wù)器裝置1向?qū)Ш窖b置5發(fā)送，在步驟S2080中由導(dǎo)航裝置5接收。
權(quán)利要求
1.一種路徑搜索裝置，其特征在于，包括 道路地圖的地圖數(shù)據(jù)；引導(dǎo)路徑獲取部，其獲取從移動物體的出發(fā)地到目的地的第一引導(dǎo)路徑； 路徑修正區(qū)域獲取部，其獲取上述第一引導(dǎo)路徑的路徑修正區(qū)域； 途經(jīng)地設(shè)定部，其在上述路徑修正區(qū)域中設(shè)定途經(jīng)地； 始終點設(shè)定部，其在上述路徑修正區(qū)域中設(shè)定始點及終點；以及修正路徑獲取部，其獲取從上述始點開始經(jīng)由上述途經(jīng)地到上述終點的、不包含在上述第一引導(dǎo)路徑中的修正路徑，從上述出發(fā)地到上述始點的路徑、上述修正路徑、和從上述終點到上述目的地的路徑構(gòu)成從上述出發(fā)地到上述目的地的第二引導(dǎo)路徑，該路徑搜索裝置還包括路徑修正部，該路徑修正部將上述第一引導(dǎo)路徑修正為上述第二引導(dǎo)路徑，上述修正路徑不包含在上述第一引導(dǎo)路徑中。
2.根據(jù)權(quán)利要求1所述的路徑搜索裝置，其特征在于，上述路徑修正區(qū)域獲取部按照將上述路徑修正區(qū)域與上述道路地圖上的部分區(qū)域進行對應(yīng)的方式來獲取上述路徑修正區(qū)域，上述始終點設(shè)定部計算上述路徑修正區(qū)域的外周和上述第一引導(dǎo)路徑的多個交點，在上述第一引導(dǎo)路徑上從分別與上述多個交點最接近的多個地點中，決定上述始點及上述終點，從而進行設(shè)定。
3.根據(jù)權(quán)利要求1所述的路徑搜索裝置，其特征在于，上述路徑修正區(qū)域獲取部按照將上述路徑修正區(qū)域與上述道路地圖上的部分區(qū)域進行對應(yīng)的方式來獲取上述路徑修正區(qū)域，上述始終點設(shè)定部從存在于上述路徑修正區(qū)域的外周附近的多個交叉點中，按距離上述出發(fā)地從近到遠(yuǎn)的順序來選擇上述始點的始點候補，并且，從上述多個交叉點中，按距離上述目的地從近到遠(yuǎn)的順序來選擇上述終點的終點候補，搜索從上述始點候補到上述終點候補所連接的區(qū)間路徑，將搜索出的上述區(qū)域路徑的始點候補及終點候補設(shè)定為上述始點及上述終點。
4.根據(jù)權(quán)利要求1至3中任一項所述的路徑搜索裝置，其特征在于，該路徑搜索裝置還包括通過頻率存儲部，該通過頻率存儲部將多個移動物體的多個交叉點或多個道路的通過頻率包含在上述地圖數(shù)據(jù)中進行存儲，上述途經(jīng)地設(shè)定部通過參照上述通過頻率存儲部，優(yōu)先將上述通過頻率高的交叉點或道路設(shè)定為上述途經(jīng)地。
5.根據(jù)權(quán)利要求1至3中任一項所述的路徑搜索裝置，其特征在于，該路徑搜索裝置還包括道路屬性存儲部，該道路屬性存儲部將多個道路的道路屬性包含在上述地圖數(shù)據(jù)中進行存儲，上述途經(jīng)地設(shè)定部通過參照上述道路屬性存儲部，將具有規(guī)定的道路屬性的道路設(shè)定為上述途經(jīng)地。
6.根據(jù)權(quán)利要求1至5中任一項所述的路徑搜索裝置，其特征在于，上述修正路徑獲取部通過基于上述地圖數(shù)據(jù)進行搜索運算來獲取上述修正路徑。
7.一種服務(wù)器裝置，其特征在于，包括 權(quán)利要求6所述的路徑搜索裝置；接收部，其經(jīng)由通信網(wǎng)絡(luò)從導(dǎo)航裝置接收上述第一引導(dǎo)路徑、上述路徑修正區(qū)域、和上述第一引導(dǎo)路徑的搜索條件；以及發(fā)送部，其向上述導(dǎo)航裝置發(fā)送上述修正路徑，上述弓I導(dǎo)路徑獲取部獲取由上述接收部接收到的上述第一引導(dǎo)路徑，上述路徑修正區(qū)域獲取部獲取由上述接收部接收到的上述路徑修正區(qū)域。
8.根據(jù)權(quán)利要求7所述的服務(wù)器裝置，其特征在于，上述路徑修正區(qū)域獲取部基于與上述搜索條件不同的搜索條件，獲取上述修正路徑。
9.一種服務(wù)器裝置，其特征在于，包括 權(quán)利要求6所述的路徑搜索裝置；接收部，其經(jīng)由通信網(wǎng)絡(luò)從導(dǎo)航裝置接收上述出發(fā)地、上述目的地、上述路徑修正區(qū)域、和上述第一引導(dǎo)路徑的搜索條件；路徑修正部，其基于從上述出發(fā)地到上述始點的路徑、上述修正路徑、和從上述終點到上述目的地的路徑，將上述第一引導(dǎo)路徑修正為上述第二引導(dǎo)路徑；以及發(fā)送部，其向上述導(dǎo)航裝置發(fā)送上述第一引導(dǎo)路徑、上述第二引導(dǎo)路徑、和上述修正路徑，上述引導(dǎo)路徑獲取部通過基于上述出發(fā)地、上述目的地、上述搜索條件、和上述地圖數(shù)據(jù)進行搜索運算來獲取上述第一引導(dǎo)路徑。
10.一種導(dǎo)航裝置，其特征在于，還包括權(quán)利要求1至5中任一項所述的路徑搜索裝置；顯示部，其顯示上述道路地圖、上述第一引導(dǎo)路徑、和上述第二引導(dǎo)路徑； 當(dāng)前位置信息獲取部，其獲取表示上述移動物體的當(dāng)前位置的當(dāng)前位置信息； 輸入部，其用于使用者輸入上述目的地、上述路徑修正區(qū)域、和上述第一引導(dǎo)路徑的搜索條件；以及路徑引導(dǎo)部，其使用上述第二引導(dǎo)路徑引導(dǎo)上述移動物體，上述出發(fā)地是上述移動物體位于上述出發(fā)地時，由上述當(dāng)前位置信息獲取部獲取到的上述當(dāng)前位置，上述路徑修正區(qū)域獲取部獲取經(jīng)由上述輸入部輸入的上述路徑修正區(qū)域。
11.根據(jù)權(quán)利要求10所述的導(dǎo)航裝置，其特征在于，相比于上述路徑修正區(qū)域以外的地圖信息和上述修正路徑以外的路徑信息，上述顯示部更加放大顯示由上述路徑修正區(qū)域獲取部獲取到的上述路徑修正區(qū)域的地圖信息和上述修正路徑的路徑信息。
12.—種導(dǎo)航裝置，其特征在于，包括權(quán)利要求1至5中任一項所述的路徑搜索裝置；當(dāng)前位置信息獲取部，其獲取表示上述移動物體的當(dāng)前位置的當(dāng)前位置信息； 輸入部，其用于使用者輸入上述目的地、上述路徑修正區(qū)域、和上述第一引導(dǎo)路徑的搜索條件；發(fā)送部，其經(jīng)由通信網(wǎng)絡(luò)向服務(wù)器裝置發(fā)送上述第一引導(dǎo)路徑、上述路徑修正區(qū)域、和上述搜索條件；接收部，其接收上述修正路徑；以及路徑引導(dǎo)部，其使用上述第二引導(dǎo)路徑引導(dǎo)上述移動物體，上述出發(fā)地是上述移動物體位于上述出發(fā)地時，由上述當(dāng)前位置信息獲取部獲取到的上述當(dāng)前位置，上述修正路徑獲取部獲取上述接收部接收到的上述修正路徑。
全文摘要
本發(fā)明提供一種路徑搜索裝置、導(dǎo)航裝置及路徑搜索系統(tǒng)。在引導(dǎo)路徑中，當(dāng)使用者指定不想通過的區(qū)間時，即使不指定代替路徑或代替路徑的途經(jīng)地，也能關(guān)于此區(qū)間修正引導(dǎo)路徑以便接近使用者所期待的路徑。服務(wù)器裝置(1)或?qū)Ш窖b置(5)，執(zhí)行獲取從出發(fā)地到目的地的第一引導(dǎo)路徑的引導(dǎo)路徑獲取處理步驟(S20)或(S201)；獲取第一引導(dǎo)路徑的路徑修正區(qū)域的路徑修正區(qū)域獲取處理步驟(S20)或(S204)；在路徑修正區(qū)域中不基于用戶輸入就設(shè)定途經(jīng)地的途經(jīng)地設(shè)定處理步驟(S22)或(S205)；在路徑修正區(qū)域中不基于用戶輸入就設(shè)定始點及終點的始終點設(shè)定處理步驟(S24)或(S206)；以及獲取從始點經(jīng)由途經(jīng)地至終點的修正路徑的修正路徑獲取處理步驟(S26)或(S208)。
文檔編號G01C21/34GK102410841SQ20111024101
公開日2012年4月11日 申請日期2011年8月22日 優(yōu)先權(quán)日2010年9月17日
發(fā)明者奧出真理子, 山崎潤, 蛭田智昭 申請人:日立汽車系統(tǒng)株式會社