專利名稱：導(dǎo)航裝置、地圖數(shù)據(jù)分配裝置和分配系統(tǒng)、地圖顯示方法
技術(shù)領(lǐng)域：
本發(fā)明涉及表示從出發(fā)地到目的地的多條路徑地圖的技術(shù)。
背景技術(shù)：
已知的有根據(jù)表示地圖用的地圖數(shù)據(jù)使道路形狀簡略化的方法。例如，在日本國特許公開號碼11-202762公開的裝置中，在地圖數(shù)據(jù)中對表示道路形狀的各鏈路進(jìn)行直線化和正交化處理，而且通過僅表示由表征碼規(guī)定的范圍內(nèi)的陸標(biāo)信息，使道路形狀簡略化。通過用這樣簡略化的道路形狀表示地圖，來提供容易看的地圖。
可是，若使用日本國特許公開號碼11-202762公開的裝置，分別使多條路徑的道路形狀簡略化后同時顯示，在路徑間彼此重疊的情況下，有時難以看見其重復(fù)的部分。因此，在摘要地圖，對于使道路形狀簡略化而多條相互重復(fù)的路徑，要求在其重復(fù)部分能判別各路徑地能顯示的裝置。

發(fā)明內(nèi)容
本發(fā)明的導(dǎo)航裝置，具備探索從出發(fā)地到目的地多條路徑的路徑探索單元、和將由路徑探索單元探索的多條路徑顯示在顯示監(jiān)視器上的地圖顯示控制單元，地圖顯示控制單元，在多條路徑中的任意2條或2條以上的路徑重復(fù)通過同一道路的情況下，錯開其重復(fù)部分進(jìn)行顯示。
在本發(fā)明的導(dǎo)航裝置中，地圖顯示控制單元，理想的是在錯開顯示重復(fù)部分時，以維持原來的形狀不變，使重復(fù)的各路徑的全體錯開。
在上述的導(dǎo)航裝置中，地圖顯示控制單元，理想的是根據(jù)重復(fù)的各路徑的重心坐標(biāo)，分別設(shè)定針對該各路徑的錯開寬度。
另外，在本發(fā)明的導(dǎo)航裝置中，地圖顯示控制單元，也可以做成在錯開顯示重復(fù)部分時，不錯開其重復(fù)部分以外的部分，僅錯開重復(fù)的各路徑的一部分。
在上述的導(dǎo)航裝置中，地圖顯示控制單元，理想的是根據(jù)重復(fù)的各路徑的來自重復(fù)部分的流出角度或朝向重復(fù)部分的流入角度，分別設(shè)定針對該各路徑的錯開寬度。
再者，在本發(fā)明的導(dǎo)航裝置中，地圖顯示控制單元，理想的是在錯開顯示重復(fù)部分時，以預(yù)先決定的規(guī)定寬度單位錯開各路徑。
本發(fā)明的地圖數(shù)據(jù)分配裝置，具備探索從出發(fā)地到目的地多條路徑的路徑探索單元、生成用于顯示由路徑探索單元探索出的多條路徑的地圖的顯示用數(shù)據(jù)的數(shù)據(jù)生成單元、和向外部分配由數(shù)據(jù)生成單元生成的顯示用數(shù)據(jù)的數(shù)據(jù)分配單元，數(shù)據(jù)生成單元，在多條路徑中的任意2條或2條以上的路徑重復(fù)通過同一道路的情況下，錯開該重復(fù)部分來生成顯示用數(shù)據(jù)。
在本發(fā)明的地圖數(shù)據(jù)分配裝置中，數(shù)據(jù)生成單元，理想的是在錯開該重復(fù)部分生成顯示用數(shù)據(jù)時，以維持原來的形狀原封不動，使重復(fù)的各路徑的全體錯開。
在上述地圖數(shù)據(jù)分配裝置中，數(shù)據(jù)生成單元，理想的是根據(jù)重復(fù)的各路徑的重心坐標(biāo)，分別設(shè)定針對該各路徑的錯開寬度。
另外，在上述地圖數(shù)據(jù)分配裝置中，數(shù)據(jù)生成單元，也可以做成在錯開重復(fù)部分生成顯示用數(shù)據(jù)時，不錯開其重復(fù)部分以外的部分，僅錯開重復(fù)的各路徑的一部分。
在上述地圖數(shù)據(jù)分配裝置中，數(shù)據(jù)生成單元，理想的是根據(jù)重復(fù)的各路徑的來自重復(fù)部分的流出角度或朝向重復(fù)部分的流入角度，分別設(shè)定針對該各路徑的錯開寬度。
再者，在本發(fā)明的地圖數(shù)據(jù)分配裝置中，數(shù)據(jù)生成單元，理想的是在錯開顯示重復(fù)部分時，以預(yù)先規(guī)定的所定寬度單位錯開各路徑。
本發(fā)明的地圖數(shù)據(jù)分配系統(tǒng)，具有上述的任一個的地圖數(shù)據(jù)分配裝置、和接收顯示用數(shù)據(jù)后顯示多條路徑的地圖的地圖顯示裝置。
本發(fā)明的地圖顯示方法，從出發(fā)地到目的地探索多條路徑，在被探索出的多條路徑中的任意2條或2條以上的路徑重復(fù)通過相同道路的情況下，錯開其重復(fù)部分，將被探索出的多條路徑的地圖顯示在顯示監(jiān)視器上。


圖1是表示本發(fā)明一實施方式的導(dǎo)航裝置結(jié)構(gòu)的方塊圖；
圖2是在探索到設(shè)定的目的地的多條路徑后顯示各路徑摘要地圖時實行處理的流程圖；圖3A是表示摘要前的地圖的圖示；圖3B是表示摘要后的地圖的圖示；圖4A、圖4B、圖4C和圖4D，是用于說明在制作摘要地圖時利用的2分割時的方向量子化處理內(nèi)容的圖；圖5A、圖5B、圖5C和圖5D，是用于說明4分割時的方向量子化處理內(nèi)容的圖；圖6A、圖6B和圖6C，是用于說明通過用曲線近似各鏈路形狀使各路徑的道路形狀簡略化方法的圖；圖7A、圖7B和圖7C，是表示用方向量子化處理變更路徑網(wǎng)絡(luò)數(shù)據(jù)的樣子的圖；圖8A、圖8B和圖8C，是表示路徑網(wǎng)絡(luò)數(shù)據(jù)的表現(xiàn)形式例的圖；圖9是在第1實施方式實行的路徑移動處理的流程圖；圖10是用于說明求出路徑重心坐標(biāo)的樣子的圖；圖11是表示根據(jù)設(shè)定的移動量使各路徑的描繪位置移動的樣子的圖；圖12A是表示在第1實施方式中路徑移動處理前的各路徑描繪位置變化的樣子的圖；圖12B是表示在第1實施方式中路徑移動處理后的各路徑描繪位置變化的樣子的圖；圖13A和圖13B是用于說明使用第1實施方式的路徑移動處理的方法時的問題點的圖；圖14是在第2實施方式實行的路徑移動處理的流程圖；圖15是在路徑移動處理實行的鏈路移動處理的流程圖；圖16是在鏈路移動處理實行的分支鏈路移動處理的流程圖；圖17是在鏈路移動處理實行的合流鏈路移動處理的流程圖；圖18A、圖18B和圖18C，是用于說明網(wǎng)絡(luò)數(shù)據(jù)初始化樣子的圖；圖19A、圖19B和圖19C，是表示初始化后的路徑網(wǎng)絡(luò)數(shù)據(jù)表現(xiàn)形式的例子的圖；
圖20A、圖20B和圖20C，是表示分支鏈路移動處理的具體例的圖；圖21A、圖21B、圖21C、圖21D和圖21E，是表示對各路徑實行路徑移動處理時的具體例的圖；圖22A是表示在第2實施方式中路徑移動處理前的各路徑描繪位置變化樣子的圖；圖22B是表示在第2實施方式中路徑移動處理后的各路徑描繪位置變化樣子的圖；圖23是表示將本發(fā)明適用于通信導(dǎo)航系統(tǒng)的樣子的圖示；圖24是表示將本發(fā)明適用于個人計算機(jī)的樣子的圖示。
具體實施例方式
第1實施方式圖1表示本發(fā)明的一實施方式的導(dǎo)航裝置的結(jié)構(gòu)。該導(dǎo)航裝置被搭載在車輛上，探索多條到設(shè)定的目的地的路徑，對各路徑全體根據(jù)通常的地圖使道路形狀等簡略化，由此，來制作并顯示將通常地圖形成摘要的地圖(以下稱為摘要地圖)。而后，讓用戶選擇已顯示的多條路徑中的1條，將該路徑作為推薦路徑引導(dǎo)自己車輛到目的地。圖1表示的導(dǎo)航裝置1，具有控制電路11、ROM12、RAM13、現(xiàn)在地檢測裝置14、圖像存儲器15、顯示監(jiān)視器16、輸入裝置17和磁盤驅(qū)動器18。在磁盤驅(qū)動器18中裝填記錄地圖數(shù)據(jù)的DVD-ROM19。
控制電路11，由微處理器及其外圍電路構(gòu)成，將RAM13作為工作區(qū)域來實行在ROM12存儲的控制程序，這樣，來進(jìn)行各種處理和控制。在該控制電路11中實行后面說明的那樣的處理，這樣，對于設(shè)定的目的地，根據(jù)在DVD-ROM19記錄的地圖數(shù)據(jù)探索多條路徑，對各路徑全體制作摘要地圖，分別在顯示監(jiān)視器16顯示。
現(xiàn)在地檢測裝置14是檢測自己車輛的現(xiàn)在地的裝置，例如，由檢測自己車輛行進(jìn)方位的振動陀螺儀14、檢測車速的車速傳感器14b、檢測從GPS衛(wèi)星來的GPS信號的GPS傳感器14c等構(gòu)成。導(dǎo)航裝置1，能根據(jù)由該現(xiàn)在地檢測裝置14檢測的自己車輛的現(xiàn)在地，決定探索推薦路徑時的路徑探索開始點。
圖像存儲器15，暫時存儲用于在顯示監(jiān)視器16上顯示的圖像數(shù)據(jù)。該圖像數(shù)據(jù)，由用于對摘要地圖進(jìn)行圖像顯示的道路地圖描繪用數(shù)據(jù)和各種圖形數(shù)據(jù)等構(gòu)成，在控制電路11中，根據(jù)在DVD-ROM19記錄的地圖數(shù)據(jù)生成。用該圖像存儲器15存儲的圖形數(shù)據(jù)，在顯示監(jiān)視器16上顯示各路徑的全體的摘要地圖。
輸入裝置17，具有用來用戶進(jìn)行目的地設(shè)定等的各種輸入開關(guān)，這通過操作面板和遙控等來實現(xiàn)。用戶根據(jù)顯示監(jiān)視器16顯示的畫面指示操作輸入裝置17，由此，指定地名和地圖上位置來設(shè)定目的地，可以讓導(dǎo)航裝置1開始到該目的地的路徑探索。
磁盤驅(qū)動器18，從已裝填的DVD-ROM19讀出用于制作摘要地圖的地圖數(shù)據(jù)。另外，這里，說明了使用DVD-ROM的例子，但也可以從DVD-ROM以外的其他記錄媒體，例如，CD-ROM和硬盤等讀出地圖數(shù)據(jù)。在該地圖數(shù)據(jù)中，包含有用于演算多條路徑的路徑計算數(shù)據(jù)、和根據(jù)交叉點名稱、道路名稱等、根據(jù)用戶選擇的推薦路徑用于引導(dǎo)自己車輛到目的地的路徑引導(dǎo)數(shù)據(jù)、表示道路的道路數(shù)據(jù)、以及海岸線和河川、鐵道、地圖上的各種設(shè)施(陸標(biāo))等、表示道路以外地圖形狀的2背景數(shù)據(jù)等。
在道路數(shù)據(jù)中，表示道路區(qū)間的最小單位稱為鏈路。即，各道路由在每個規(guī)定的道路區(qū)間設(shè)定的多條鏈路構(gòu)成。用鏈路設(shè)定的道路區(qū)間長度不同，鏈路的長度不一定。連接鏈路之間的點稱結(jié)點，該結(jié)點各自有位置信息(坐標(biāo)信息)。另外，在鏈路內(nèi)也往往在結(jié)點和結(jié)點之間設(shè)定稱為形狀插補(bǔ)點的點。形狀插補(bǔ)點也和結(jié)點相同，各自有位置信息(坐標(biāo)信息)。由該結(jié)點和形狀插補(bǔ)點的位置信息，決定鏈路形狀、即道路形狀。在路徑計算數(shù)據(jù)中，與上述的各鏈路對應(yīng)，設(shè)定有稱為用來表示自己車輛通過所要時間的鏈路成本的值。
如上述所示，當(dāng)通過輸入裝置17的用戶操作設(shè)定目的地時，則在控制電路11實行圖2所示的流程圖。因此，將由現(xiàn)在檢測裝置14檢測到的現(xiàn)在地作為路徑探索開始點，根據(jù)路徑計算數(shù)據(jù)用規(guī)定的算法進(jìn)行到設(shè)定目的地的路徑演算，求出到設(shè)定目的地的多條路徑。而后，根據(jù)道路數(shù)據(jù)生成這樣求得的各數(shù)據(jù)全體摘要地圖，在顯示監(jiān)視器16顯示。
以下說明圖2的流程圖。在步驟S100，根據(jù)用戶輸入的目的地，設(shè)定路徑探索的目的地。在步驟S200，從作為路徑探索開始點的自己車輛現(xiàn)在地，到在步驟S100設(shè)定的目的地，探索多條路徑。這時，如上述所示，根據(jù)路徑計算數(shù)據(jù)，用規(guī)定的算法進(jìn)行路徑演算。用現(xiàn)在地檢測裝置14在每一定時間求出自己車輛現(xiàn)在地。
另外，在步驟S200為了探索多條路徑，根據(jù)各式各樣的路徑探索條件進(jìn)行路徑探索。例如，根據(jù)收費道路優(yōu)先和一般道路優(yōu)先、距離優(yōu)先等的路徑探索條件進(jìn)行路徑探索，由每個條件求出最佳路徑，由此來探索多條路徑。或者，也可以通過根據(jù)1個路徑探索條件探索最佳路徑以外的路徑，來探索多條路徑。例如，將到目的地的鏈路成本合計是最小的作為最佳路徑，也包含該最佳路徑和鏈路成本合計的差是規(guī)定值以內(nèi)的路徑來求出路徑探索結(jié)果，由此，可以由1個路徑探索條件探索多條路徑。
在步驟S300中，對在步驟S200探索出的各路徑，實行摘要地圖制作處理。關(guān)于這時的處理內(nèi)容，在后面詳細(xì)說明。由該摘要地圖制作處理，制作各路徑全體、即表示從現(xiàn)在地到目的地的摘要地圖。
在步驟S400，實行路徑移動處理。在這里，在步驟S300制作的摘要地圖中，在已探索的路徑中任意2個或2個以上的路徑重復(fù)通過同一道路時，進(jìn)行以能判別各自的路徑的表示形態(tài)描繪該重復(fù)部分的處理。具體地說，通過錯開該重復(fù)部分的描繪位置(移動)，使其能判別各路徑。另外，該路徑移動處理的具體內(nèi)容在后面詳細(xì)說明。
在步驟S500，在顯示監(jiān)視器16顯示在步驟S300制作的、在步驟S400使重復(fù)部分的描繪位置錯開的各路徑摘要地圖。這時，在出發(fā)地和目的地分別表示出發(fā)地標(biāo)記和目的地標(biāo)記。實行了步驟S500后，結(jié)束圖2的流程圖。按如以上說明過的，探索到目的地的多條路徑，使重復(fù)部分錯開地將各路徑全體的摘要地圖顯示在顯示監(jiān)視器16。
若實行圖2的流程圖后在顯示監(jiān)視器16顯示了各路徑全體的摘要地圖，其后導(dǎo)航裝置1，指示用戶選擇各路徑中的1個。當(dāng)用戶通過操作輸入裝置17選擇其中1條路徑時，將選擇的路徑設(shè)定為推薦路徑，顯示在現(xiàn)在地周邊的道路地圖后，在其上表示推薦路徑。而后，根據(jù)該推薦路徑引導(dǎo)自己車輛，引導(dǎo)到目的地。另外，作為這時的現(xiàn)在地周邊的道路地圖，也可以顯示通常的地圖和摘要地圖的某一個。這時的摘要地圖，也能用和圖2流程圖同樣的處理來制作。
圖3A和圖3B表示通常摘要前的地圖、和通過實行圖2流程圖的處理顯示的摘要地圖。在圖3A所示的摘要前的地圖中，表示著從現(xiàn)在地61連接到目的地62的3條路徑R1、R2和R3。對這些路徑R1～R3通過實行圖2流程圖的處理，表示圖3B的摘要地圖。在該摘要地圖中，可見分別簡略化了路徑R1～R3的道路形狀。這樣表示了各路徑的摘要地圖后，將某條選擇的路徑作為推薦路徑，引導(dǎo)自己車輛從從現(xiàn)在地61到目的地62。
接著，說明在步驟S300實行的摘要地圖制作處理的內(nèi)容。在摘要地圖制作處理，通過實行稱為方向量子化處理的處理使各路徑的道路形狀簡略化，制作各路徑的摘要地圖。以下，說明方向量子化處理。
在在方向量子化處理中，分別以規(guī)定的分割數(shù)分割各路徑的鏈路之后，進(jìn)行道路形狀的簡略化。圖4A、圖4B、圖4C和圖4D以及圖5A、圖5B、圖5C和圖5D，都是用來說明該方向量子化處理內(nèi)容的詳細(xì)說明圖，在圖4A～圖4D中圖示出了鏈路分割數(shù)為2(2分割)情況的方向量子化處理的內(nèi)容，在圖5A～圖5D中圖示出了鏈路分割數(shù)為4(4分割)情況的方向量子化處理內(nèi)容。以下，先從圖4A～圖4D所示的2分割情況進(jìn)行說明。
圖4A的符號30，例示出已探索的路徑包含的1個鏈路。對鏈路30，如圖4B所示，選擇離連接兩端點間的線段31位于最遠(yuǎn)的鏈路30上的點32。另外，在這里選擇的點32相當(dāng)于上述形狀插補(bǔ)點，兩端點相當(dāng)于結(jié)點。
若求出了上述那樣的點32，下面如圖4C所示，設(shè)定連接鏈路30各自兩端點和點32的線段33和34。將該線段33和34對各自基準(zhǔn)線構(gòu)成的角度表示為θ1、θ2。另外，這里所渭基準(zhǔn)線，是從鏈路30的兩端點向預(yù)先決定的規(guī)定方向(例如，正北方向)分別延伸的線。如圖4C所示，用來自一方的端點的基準(zhǔn)線和線段33夾住部分的角度表示為θ1。另外，用來自另一方的端點的基準(zhǔn)線和線段34夾住部分的角度表示為θ2。
如上述所示，若設(shè)定分別連接點32和鏈路30的兩端點的線段33、34，以下如圖4D所示，分別對線段33、34進(jìn)行量子化。這里所謂的方向量子化，是指為使上述的角度θ1和θ2分別成為預(yù)先設(shè)定角度的整數(shù)倍，以各端點為中心分別旋轉(zhuǎn)線段33和34。即，分別旋轉(zhuǎn)線段33和34，修正θ1和θ2的值，以使θ1＝m·Δθ，θ2＝n·Δθ(n、m是整數(shù))。在上述式中，n和m的值，設(shè)定為用該式計算的修正后的θ1和θ2是分別最接近原來的值。
當(dāng)按如以上說明過的那樣分別對線段33和34的方向進(jìn)行量子化時，線段33和34與基準(zhǔn)線構(gòu)成的角度θ1和θ2以單位角度Δθ節(jié)距進(jìn)行修正。在圖4D設(shè)Δθ＝15°。而后，圖示出了以下的例子，即，對于θ1，設(shè)定為m＝6，將修正后的角度做成為90°，對于θ2，設(shè)定為n＝0，將修正后的角度做成為0°。
若這樣分別對線段33和34的方向進(jìn)行量子化，接著求出分別延長了線段33和34時的交點。而后，連接該交點和各端點，如圖4D所示，分別修正線段33和34的長度。
按如以上說明過的那樣來求出線段33和34，在這些方向進(jìn)行量子化的同時修正長度，由此，來進(jìn)行對鏈路30的2分割時的方向量子化處理。通過用線段33和34代替鏈路30，能簡略化表示鏈路30的形狀。這時，由于以固定鏈路30兩端點位置的狀態(tài)使鏈路30的形狀簡略化，所以不影響鄰接的鏈路位置。因而，通過用方向量子化處理分別使路徑的各鏈路形狀簡略化，能保持路徑全體的位置，同時容易使其道路形狀簡略化。
接著，說明4分割時的方向量子化處理。圖5A的符號40，和圖4A同樣，例示出了已探索出的路徑包含的鏈路之1。對于鏈路40，如圖5B所示，首先選擇離連接該兩端點間的線段41位于最遠(yuǎn)的鏈路40上的點42a。接著，設(shè)定分別連接該點42a和鏈路40各端點的線段41b和41c，選擇離該線段41b和41c分別位于離開最遠(yuǎn)位置的鏈路40上的點42b和42c。在這里選擇的點42a～42c都和2分割時同樣，相當(dāng)于上述結(jié)點或形狀插補(bǔ)點。
若求出了上述那樣的點42a～42c，下面如圖5C所示，和2分割時同樣，設(shè)定依次分別連接鏈路40的各端點和點42a～42c的線段43、44、45和46。將該線段43～46對各自基準(zhǔn)線構(gòu)成的角度表示為θ3、θ4、θ5和θ6。另外，這時的基準(zhǔn)線不僅對于鏈路40的兩端點來決定，而且也對于位于點42a～42c中正中位置的最初選擇的點42a來決定若按如上述那樣設(shè)定了線段43～46，以下如圖5D所示，分別對各線段的方向進(jìn)行量子化。這時，設(shè)點42a作為保存點，線段44和45分別以該保存點42a為中心旋轉(zhuǎn)。關(guān)于線段43和46，和2分割時同樣，分別以各端點為中心旋轉(zhuǎn)。這里，圖示出了以下的例子，即，預(yù)先設(shè)定為Δθ＝15°，將θ3～θ5修正后的角度分別做成為60°、45°、180°和60°。
若這樣分別對線段43～46的方向進(jìn)行了量子化，接著求出分別延長了線段43和44時的交點和分別延長了線段45和46時的交點。而后，做成連接該交點和各端點或保存點42a，如圖5D所示，分別修正線段43～46的長度。
按如以上說明過那樣地求出線段43和44，在這些方向進(jìn)行量子化的同時修正長度，這樣，進(jìn)行針對鏈路40的4分割時的方向量子化處理。通過用線段43～46代替鏈路40，能簡略化表示鏈路40的形狀。這時，除了鏈路40的兩端點的位置外，還以固定了保存點42a的位置的狀態(tài)，來使鏈路40的形狀簡略化。因而，對于用復(fù)雜的形狀的鏈路構(gòu)成的路徑，也能保持其全體的位置，同時容易使道路形狀適當(dāng)簡略化。
在上述中說明了2分割和4分割時的方向量子化處理，但對于除此以外的分割數(shù)也可以同樣地實行方向量子化處理。例如，在8分割的場合，首先和4分割同樣，分別選擇離連接鏈路兩端點間的線段最遠(yuǎn)的點，和離連接該點和兩端點間的2個線段最遠(yuǎn)的2點。然后分別選擇離連接在這些的3點加了兩端點的各點間的4個線段最遠(yuǎn)的4點。求出依次連接這樣選擇的合計7點和兩端點的8個線段，通過對這些線段進(jìn)行上述那樣的方向量子化和長度的修正，能進(jìn)行8分割的方向量子化處理。
將方向量子化處理的分割數(shù)做成幾個，既可以預(yù)先設(shè)定好，或者也可以根據(jù)鏈路形狀來判斷。例如，按上述那樣，在依次選擇離連接兩端點或此前選擇的點之間的各線段最遠(yuǎn)的點時，即反復(fù)在圖4B和圖5B說明過的處理時，反復(fù)處理直到從各線段到最遠(yuǎn)的點的距離為規(guī)定值以下為止，依次來選擇與該處理次數(shù)對應(yīng)的數(shù)的點。若這樣作，可根據(jù)鏈路形狀決定方向量子化處理的分割數(shù)。
在圖4A～圖4D說明過的2分割的方向量子化處理中，即使在對方向進(jìn)行量子化后分別延長線段33和34，有時也沒有適當(dāng)?shù)慕稽c。即，在對方向進(jìn)行量子化后的線段33和34成平行時，當(dāng)延長這些線段時兩者一體化而變?yōu)檫B接鏈路33的兩端點的1個線段，所以就不存在交點。在這樣的情況下，用直接連接其兩端點的線段、即用線段31，可以簡略化表示線路30的形狀。另外，在圖5A～圖5D說明過的4分割的方向量子化處理、及其以上的分割數(shù)的方向量子化處理中，在同樣對方向進(jìn)行量子化后延長各線段時沒有適當(dāng)?shù)慕稽c的情況下，也可以進(jìn)行分割數(shù)比其少的方向量子化處理。
通過對各路徑全部的鏈路依次實行以上已說明那樣的方向量子化處理，能使各路徑道路形狀簡略化后制作摘要地圖。另外，不是鏈路單位，而是按連接多個鏈路而構(gòu)成的鏈路列，也可以做成實行上述那樣的方向量子化處理。這時，作為圖4B的點32和圖5B的點42a～42c而選擇的點中，不僅包含形狀插補(bǔ)點，也包含結(jié)點。
另外，在步驟S300的摘要地圖制作處理中，不實行上述的方向量子化處理也能使各路徑的道路形狀簡略化。這里，參照圖6來說明通過用曲線近似各鏈路形狀使各路徑的道路形狀簡略化的方法。
在在圖6A中，作為已探索的路徑包含的鏈路的一部，例示鏈路50、51和52。對于這些鏈路50～52，首先如圖6B所示，在各鏈路的兩端點求出已量子化的鏈路方向。這里，在上述方向量子化處理中，和進(jìn)行了各線段的方向量子化的同樣地進(jìn)行，求出最接近原來角度并成為單位角度整數(shù)倍的鏈路方向。其結(jié)果，對各端點求出在圖6B中用箭頭表示的鏈路方向。
接著，如圖6C所示，通過求出連接各端點之間的曲線53、54和55，曲線近似各鏈路的形狀。這時，分別決定曲線53～55的形狀，使各曲線的端點附近的切線方向和上述量子化后的線段方向一致。作為求這樣的曲線的方法，例如，有用樣條函數(shù)的樣條近似等，但這里說明省略。
對各路徑的全部鏈路依次實行以上說明的那樣處理時，用求出的曲線表示道路形狀，能使個路徑的道路形狀簡略化后制作摘要地圖。和方向量子化的情況同樣，能以固定各鏈路的兩端點位置的狀態(tài)簡略化各鏈路形狀。因而，在該情況，也能保持路徑全體的位置關(guān)系，同時容易使其道路形狀簡略化。
圖7A、圖7B和圖7C表示用上述方向量子化處理變更路徑網(wǎng)絡(luò)數(shù)據(jù)的樣子。這里所謂的路徑網(wǎng)絡(luò)數(shù)據(jù)，是指為了表示在圖2的步驟S200探索出的路徑、根據(jù)地圖數(shù)據(jù)生成的數(shù)據(jù)。在方向量子化處理中，通過變更該路徑網(wǎng)絡(luò)數(shù)據(jù)的內(nèi)容使道路形狀簡略化。
圖7A表示由輸入數(shù)據(jù)、即摘要前的路徑網(wǎng)絡(luò)數(shù)據(jù)表示的路徑R1、R2和R3。圖中的四角形表示結(jié)點，黑圓表示插補(bǔ)點(形狀插補(bǔ)點)，實線表示鏈路。另外，箭頭表示路徑的行進(jìn)方向。另外，虛線表示非路徑鏈路，這在方向量子化處理不能成為輸入對象。根據(jù)這樣的輸入數(shù)據(jù)，在摘要前首先設(shè)定圖7B所示的內(nèi)部數(shù)據(jù)。在設(shè)定該內(nèi)部數(shù)據(jù)時，綜合各路徑的鏈路，將分支點作為結(jié)點。即，將位于分支點以外的結(jié)點(始點和終點除外)置換成插補(bǔ)點。
通過對圖7B的內(nèi)部數(shù)據(jù)實行上述方向量子化處理，作為摘要數(shù)據(jù)，得到圖7C所示的`輸出數(shù)據(jù)。在該輸出數(shù)據(jù)中，結(jié)點位置不變化，僅變化插補(bǔ)點的位置。另外，位于鏈路形狀不變化部分的多余插補(bǔ)點被間去。這樣，通過方向量子化處理能變更路徑網(wǎng)絡(luò)數(shù)據(jù)。
圖8A、圖8B和圖8C表示路徑網(wǎng)絡(luò)數(shù)據(jù)表現(xiàn)形式的例子。在路徑網(wǎng)絡(luò)數(shù)據(jù)，用結(jié)點數(shù)據(jù)、鏈路數(shù)據(jù)和路徑數(shù)據(jù)表示各路徑。圖8A是對路徑中的各結(jié)點分別設(shè)定的結(jié)點數(shù)據(jù)表現(xiàn)形式的例子。在該結(jié)點數(shù)據(jù)中包含結(jié)點ID和坐標(biāo)。結(jié)點ID被固有地分配給各結(jié)點，因此能確定該結(jié)點。坐標(biāo)，表示該結(jié)點的地圖上的位置。在圖8A中，作為例子，表示結(jié)點ID是NI、坐標(biāo)值是(X1，Y1)的結(jié)點數(shù)據(jù)。
圖8B是對路徑中的各鏈路分別設(shè)定的鏈路數(shù)據(jù)表現(xiàn)形式的例子。該鏈路數(shù)據(jù)包含鏈路ID、始點結(jié)點ID、終點結(jié)點ID、插補(bǔ)點數(shù)和插補(bǔ)點信息。鏈路ID被固有地分配給各鏈路，因此能確定該鏈路。始點結(jié)點ID和終點結(jié)點ID表示該鏈路始點和終點的結(jié)點ID，在上述的結(jié)點數(shù)據(jù)中，通過參照相同的結(jié)點ID能確定始點和終點的坐標(biāo)。插補(bǔ)點數(shù)，表示該鏈路包含的各插補(bǔ)點的合計數(shù)，插補(bǔ)點信息，表示該鏈路包含的各插補(bǔ)點坐標(biāo)。在圖8B中，作為例子，表示出鏈路ID是L1、始點結(jié)點ID是N1、終點結(jié)點ID是N2、插補(bǔ)點數(shù)是p、對于合計p個插補(bǔ)點，作為該插補(bǔ)點信息設(shè)定從坐標(biāo)值(x1，y1)到(xp，yp)的鏈路數(shù)據(jù)。另外，插補(bǔ)點數(shù)和插補(bǔ)點信息，根據(jù)上述方向量子化處理變更其內(nèi)容。
圖8C是對各路徑分別設(shè)定的路徑數(shù)據(jù)表現(xiàn)形式的例子。該路徑數(shù)據(jù)包含路徑ID、路徑鏈路數(shù)和路徑鏈路信息。路徑ID被固有分配在各鏈路，據(jù)此能確定該鏈路。路徑鏈路數(shù)，表示該路徑包含的鏈路合計數(shù)。路徑鏈路信息表示該路徑包含的各鏈路的鏈路ID。通過從上述鏈路數(shù)據(jù)參照相同的鏈路ID，能確定路徑中鏈路的位置和形狀。另外，在路徑鏈路信息中對各鏈路ID也設(shè)定用來表示和路徑行進(jìn)方向的關(guān)系的方向標(biāo)志。該方向標(biāo)志，由于使鏈路ID的登記順序與路徑行進(jìn)方向一致，所以也可以省略。在圖8C中，作為例子，表示出了路徑ID是R1、路徑鏈路數(shù)是n、作為對于合計n個路徑鏈路的路徑鏈路信息，設(shè)定了鏈路ID從L1到Ln的路徑數(shù)據(jù)。
接著，說明在步驟S400實行的路徑移動處理。這里，對由步驟S300的摘要地圖制作處理使道路形狀簡略化的各路徑，通過實行圖9所示的流程圖，使維持原來形狀不變重復(fù)的各路徑全體錯開。以下，說明圖9的流程圖。
在步驟S401中，對由步驟S300制作的摘要地圖各路徑，求出各自的重心坐標(biāo)。例如，若假定將其中1條重心坐標(biāo)表示為(xg，yg)，其坐標(biāo)值可由以下的式(1)算出。
xg＝∑xi/ni＝1，nyg＝∑yi/n …………(1)i＝1，n在式(1)中，(x1，y1)表示構(gòu)成該路程的各點坐標(biāo)值，n表示該點的數(shù)。i是從1到n的整數(shù)值的其中1個。即，由式(1)計算構(gòu)成路徑的各點坐標(biāo)值的平均值，由其平均值表示路徑的重心坐標(biāo)(xg，yg)。這樣，根據(jù)各點位置進(jìn)行加權(quán)，求出路徑重心的坐標(biāo)值。
用圖10所示的例子說明由式(1)求出路徑的重心坐標(biāo)的樣子。路徑R1在始點(x1，y1)到終點(x10，y10)之間有計8個插補(bǔ)點。假定這些插補(bǔ)點的坐標(biāo)值從與始點接近的一方開始依次為(x2，y2)、(x3，y3)…(x9，y9)，重心G1的坐標(biāo)值(xg，yg)用式(1)以下那樣計算。
xg＝(x1+x2+x3+x4+x5+x6+x7+x8+x9+x10)/10yg＝(y1+y2+y3+y4+y5+y6+y7+y8+y9+y10)/10或者，也可以用以下的式(2)代替上述式(1)求出路徑的重心坐標(biāo)。
xg＝∑li(xi+xi+1)/2Li＝1，n-1yg＝∑li(yi+yi+1)/2L …………(1)i＝1，n-1在式(2)中，li表示分別連接構(gòu)成其路徑的各點間的線段長度，L表示路徑全體的長度。即，用式(2)分別計算構(gòu)成路徑的各線段中點的坐標(biāo)值，對于該中點坐標(biāo)值，用乘以對該線段的路徑全體的長度的比例的合計值，來表示路徑重心坐標(biāo)(xg，yg)。這樣，根據(jù)各線段長度進(jìn)行加權(quán)，求出路徑重心的坐標(biāo)值。
在圖10的例子中，假定從接近始點開始依次將分別連接路徑R1的各點(始點、終點、插補(bǔ)點)之間的線段長度設(shè)為l1、l2…l9時，這時重心G1的坐標(biāo)值(xg，yg)，用式(2)進(jìn)行下面那樣計算。另外，L＝l1+l2+l3+l4+l5+ll6+l7+l8+l9+l10xg＝{l1(x1+x2)+l2(x2+x3)+…+l9(x9+x10)}/2Lyg＝{l1(y1+y2)+l2(y2+y3)+…+l9(y9+y10)}/2L和以上說明過的同樣地進(jìn)行，對于全部路徑，在步驟S401算出其重心的坐標(biāo)值。
在下面的步驟S402中，按其大小順序分別排列在步驟S401求出的各路徑的重心x坐標(biāo)值和y坐標(biāo)值。在步驟S403中，根據(jù)在步驟S402排列的大小順序，從重心x坐標(biāo)值小的路徑開始依次設(shè)定對該路徑的x坐標(biāo)的移動量。對于重心x坐標(biāo)值最小的路徑，設(shè)x坐標(biāo)的移動量為0；對于第2小的路徑，設(shè)x坐標(biāo)的移動量為規(guī)定值dx；對于第3小的路徑，設(shè)x坐標(biāo)的移動量為2dx。這里，dx的大小是預(yù)先決定好的，例如，當(dāng)設(shè)路徑的顯示線寬為w時，則可決定為dx＝w/2。同樣對于全部路徑，從其重心的x坐標(biāo)值小的路徑開始依次設(shè)定每次dx大的x坐標(biāo)的移動量。
在步驟S404中，對y坐標(biāo)的移動量也進(jìn)行和步驟S403同樣的處理。即，根據(jù)在步驟S402排列的大小順序，從重心y坐標(biāo)值小的路徑開始依次將對該路徑的y坐標(biāo)移動量，按0、dy、2dy…的順序以每次規(guī)定值dy大的值進(jìn)行設(shè)定。還有，dy的大小是預(yù)先決定好的，和上述的dx同樣，例如，設(shè)路徑的表示線寬為w時，則可決定為dy＝w/2。按以上說明過的那樣，根據(jù)重復(fù)的各路徑的重心坐標(biāo)，分別設(shè)定對各路徑的錯開寬度。
在步驟S405，根據(jù)在步驟S403和步驟S404設(shè)定的x坐標(biāo)和y坐標(biāo)的移動量，移動分別構(gòu)成各路徑的點的位置。因此，能以維持原來的形狀原封不動，移動各路徑全體的描繪位置。
圖11是表示根據(jù)設(shè)定的移動量，在圖面上移動各路徑描繪位置的樣子的圖。例如，如圖11所示，假定路徑R2的重心G2比路徑R3的重心G3，其x坐標(biāo)值和y坐標(biāo)值都大，而且，與這些的重心相比，路徑R1的重心G1，其x坐標(biāo)值和y坐標(biāo)值都大。這時，對于重心的x坐標(biāo)值和y坐標(biāo)值都最小的路徑R3，在步驟S403和步驟S404中，在x坐標(biāo)值和y坐標(biāo)值的移動量中都被設(shè)為0。因此，在步驟S405，路徑R3的描繪位置不移動。
對于重心的x坐標(biāo)值和y坐標(biāo)值次小于路徑R3的路徑R2，在步驟S403和步驟S404，分別設(shè)定x坐標(biāo)的移動量dx和y坐標(biāo)的移動量dy。對于重心的x坐標(biāo)值和y坐標(biāo)值都最大的路徑R1，在步驟S403和步驟S404，分別設(shè)定x坐標(biāo)的移動量2dx和y坐標(biāo)的移動量2dy。而后，在步驟S405，僅以這些移動量，在x方向即畫面橫方向和y方向即畫面縱方向，分別移動路徑R1和R2的描繪位置。通過這樣根據(jù)各路徑的重心位置設(shè)定移動量，能做到在原本錯開了的路徑接近的方向上不移動。
若按以上說明過的那樣實行了步驟S405，則結(jié)束圖9的處理流程。這樣，圖2步驟S400的路徑移動處理結(jié)束。
圖12A和圖12B是表示路徑移動處理前后的各路徑的描繪位置變化樣子的圖。圖12A表示路徑移動處理前、即步驟S300的摘要地圖制作處理后的各路徑，圖12B表示路徑移動處理后的各路徑。對于圖12A，在圖12B中，路徑R1和R2根據(jù)上述的路徑移動處理設(shè)定的移動量，分別移動描繪位置。對于路徑的顯示線寬w，被規(guī)定為dx＝dy＝w/2，路徑R2分別在x方向和y方向移動dx、即路徑顯示線寬的一半，路徑R1分別在x方向和y方向移動2dx、即路徑顯示線寬。這樣，以預(yù)先決定的規(guī)定寬度單位使各路徑錯開。還有，對于路徑R3，由于設(shè)定移動量為0，所以描繪位置不移動。
若根據(jù)以上已說明的第1實施方式，能得到以下作用效果。
(1)在探索的多條路徑中任意2條或2條以上的路徑重復(fù)通過同一道路時，錯開顯示該重復(fù)部分。由于這樣作了，所以在地圖上同時顯示多條道路時，能易于看見地顯示該重復(fù)部分。特別，對于在摘要地圖中使道路形狀簡略化的多條道路相互重復(fù)的路徑，能顯示成用該重復(fù)部分能判別各路徑。
(2)在錯開顯示重復(fù)部分時，以維持原來形狀原封不動錯開各路徑全體。由于這樣作了，所以能用簡單的處理錯開顯示重復(fù)部分。
(3)根據(jù)重復(fù)的各路徑的重心坐標(biāo)，分別設(shè)定對各路徑的錯開寬度。由于這樣作了，所以用簡單的處理能設(shè)定錯開顯示重復(fù)部分時的錯開寬度。
(4)由于以預(yù)先決定的規(guī)定寬度單位錯開各路徑，所以在三個以上的路徑重復(fù)時，也能分別容易觀察地顯示各路徑。
第2實施方式下面，說明本發(fā)明的第2實施方式。在本實施方式的導(dǎo)航裝置中，用和上述第1實施方式已說明的不同方法進(jìn)行路徑移動處理，移動各路徑的描繪位置。因此，對于制作的摘要地圖，以能判別各自的路徑的顯示狀態(tài)描繪2個以上的路徑重疊的部分。還有，本實施方式的導(dǎo)航裝置的結(jié)構(gòu)，是與圖1所示的第1實施方式的相同。另外，在本實施方式的導(dǎo)航裝置中，在目的地設(shè)定時實行的處理流程圖，是與圖1所示的第1實施方式的相同。
圖13A和圖13B是用來說明用第1實施方式的路徑移動處理方法時的問題點的圖。例如，假定路徑移動處理前的各路徑是圖13A所示的狀態(tài)，使用上述第1實施方式的路徑移動處理方法，如圖13B所示在畫面上移動各路徑的描繪位置。這時，不同路徑的符號66所示的部分和符號67所示的部分，在圖13A中互相離開部分而在圖13B中互相接近了。因而，對于該部分，實際上盡管通過互相離開的其他道路，但看起來似乎原先重疊的是用路徑移動處理移動過的。在第1實施方式的路徑移動處理方法中，有產(chǎn)生這樣的問題的可能性。
為了避免以上說明的那樣問題，在本實施方式的路徑移動處理中，代替已經(jīng)在第1實施方式說明過的圖9的流程圖，實行圖14所示的流程圖。因此，對于用步驟S300的摘要地圖制作處理使道路形狀簡略化的各路徑，不錯開其重復(fù)部分以外的部分，而僅錯開重復(fù)的各路徑的一部分。以下，說明圖14的流程圖。
在步驟S410中，進(jìn)行路徑網(wǎng)絡(luò)數(shù)據(jù)的初始化。這里，初始化的路徑網(wǎng)絡(luò)數(shù)據(jù)是用摘要地圖制作處理使道路形狀簡略化后的數(shù)據(jù)。對于該摘要后的路徑網(wǎng)絡(luò)數(shù)據(jù)，在步驟S410中全部作為結(jié)點來使用各路徑上的插補(bǔ)點。而后，對于連接各結(jié)點間的鏈路的各個，設(shè)定表示多少路徑重疊的鏈路重復(fù)度。這樣來進(jìn)行路徑網(wǎng)絡(luò)數(shù)據(jù)的初始化。
用圖18A、圖18B和圖18C所示的例子來說明步驟S410的路徑網(wǎng)絡(luò)數(shù)據(jù)的初始化樣子。在圖18A中表示出了由輸入數(shù)據(jù)、即在步驟S300的摘要地圖制作處理制作的路徑網(wǎng)絡(luò)數(shù)據(jù)表示的R1、R2和R3。在該輸入數(shù)據(jù)中，在各路徑的圖示位置分別配置結(jié)點n1～n6和插補(bǔ)點s1～s6。結(jié)點n1相當(dāng)于出發(fā)地(現(xiàn)在地)，從這里經(jīng)過結(jié)點n2到結(jié)點n3、n5或n6連接各路徑。連接結(jié)點n1和n2之間的鏈路，在路徑R1、R2和R3被共同使用。連接結(jié)點n2和n4之間的鏈路在路徑R2和R3被共同使用。
圖18B，表示將圖18A的輸入數(shù)據(jù)的插補(bǔ)點向結(jié)點置換的樣子。因此，插補(bǔ)點s1～s6分別置換為結(jié)點n11～n16。圖18C，表示了對互相連接在圖18B的各結(jié)點、即在原來結(jié)點n1～n6中，加了從插補(bǔ)點置換的結(jié)點n11～n16的各結(jié)點間的鏈路的各個，設(shè)定了鏈路重復(fù)度的樣子。例如，對于結(jié)點n1和n11問的鏈路，由于路徑R1、R2和R3重復(fù)，所以鏈路重復(fù)度設(shè)為3。通過這樣對各鏈路設(shè)定鏈路重復(fù)度，進(jìn)行路徑網(wǎng)絡(luò)數(shù)據(jù)的初始化。
在如上述那樣進(jìn)行路徑網(wǎng)絡(luò)數(shù)據(jù)的初始化后，使用和初始化前不同的表現(xiàn)形式。圖19A、圖19B和圖19C表示初始化后的路徑網(wǎng)絡(luò)數(shù)據(jù)表現(xiàn)形式的例子。對于圖19A結(jié)點數(shù)據(jù)和圖19C的路徑數(shù)據(jù)，和圖18A和圖18C表示的初始化前表現(xiàn)形式相同。
在圖19B的鏈路數(shù)據(jù)中，除了和初始化前相同的鏈路ID、始點ID和終點ID外，還包含鏈路ID的初始值和重復(fù)度。鏈路ID的初始值，表示初始化之后的鏈路ID。這是為了如后面說明那樣，在步驟S440的鏈路移動處理中新生成復(fù)制鏈路時，被設(shè)定成能判別其原來的鏈路。還有，對于新生成的復(fù)制鏈路，在設(shè)定新的鏈路ID的同時，作為初始值設(shè)定已成為原鏈路的鏈路ID。重復(fù)度表示上述的鏈路重復(fù)度。
另外，如圖18A～圖18C說明過的那樣，在初始化后的路徑網(wǎng)絡(luò)數(shù)據(jù)中將插補(bǔ)點都置換成結(jié)點。因此，在圖19B的鏈路數(shù)據(jù)中，和圖8B所示的初始化前的表現(xiàn)形式不同，不包含插補(bǔ)點數(shù)和插補(bǔ)點信息。代之以，包含路徑鏈路參照信息。這表示包含該鏈路的路徑的路徑路徑ID、和表示在該路徑中該鏈路從始點算起相當(dāng)于第幾個鏈路的路徑鏈路號碼。若重復(fù)度是m，則路徑鏈路參照信息中包含m組的路徑ID和路徑鏈路號碼。
在圖14的步驟S420中，對于在步驟S410初始化后的路徑網(wǎng)絡(luò)數(shù)據(jù)，依次從最前面的鏈路、即從接近出發(fā)地側(cè)的鏈路開始進(jìn)行選擇。在圖18C的例子中，依次從結(jié)點n1和11間的鏈路進(jìn)行選擇。在步驟S430，對于在步驟S420選擇的鏈路，判定設(shè)定的鏈路重復(fù)度的值是否大于1。比1大時，進(jìn)入到步驟S440。不大于1時、即鏈路重復(fù)度的值是1時，進(jìn)入到步驟S460。
在步驟S440，對于在步驟S430判定為鏈路重復(fù)度大于1的鏈路，實行圖15流程圖所示的鏈路移動處理。用該鏈路移動處理，對于在該鏈路互相重疊的多條路徑，使重復(fù)部分的描繪位置分別在畫面上移動。另外，在后面詳細(xì)說明鏈路移動處理的內(nèi)容。
在步驟S450，反映在步驟S440進(jìn)行鏈路移動處理的結(jié)果，進(jìn)行路徑網(wǎng)絡(luò)數(shù)據(jù)的再構(gòu)成。即，將移動描繪位置的重復(fù)部分分別作為個別的鏈路表示。若實行了步驟S450，則返回到步驟S420，在再構(gòu)成后的路徑網(wǎng)絡(luò)數(shù)據(jù)中再從最前面的鏈路開始依次進(jìn)行選擇，反復(fù)上述已說明那樣的處理。
另一方面，在步驟S430中判定鏈路重復(fù)度的值不大于1而進(jìn)入到步驟S460時，在步驟S460中，判定是否有現(xiàn)在選擇的鏈路的下個鏈路。在有下個鏈路時，返回到步驟S420，選擇該線段路，反復(fù)上述那樣的處理。在沒有下個鏈路時、即在步驟S420全部的鏈路選擇完畢時，結(jié)束圖14的流程圖。按以上說明過的那樣，實行本實施方式的路徑移動處理，在畫面上移動各路徑的描繪位置。
接著，用圖15所示的流程圖，說明在步驟S440實行的鏈路移動處理。在步驟S441，判定現(xiàn)在選擇的鏈路是否是最后面、即是否是到達(dá)目的地的鏈路。若是最后面的鏈路則進(jìn)入到步驟S445，否則則進(jìn)入到步驟S442。以下從進(jìn)入步驟S442的情況先說明。
在步驟S442，判定針對選擇的鏈路的流出鏈路數(shù)是否大于1。這里所渭的流出鏈路，表示在路徑從出發(fā)地向目的地前進(jìn)時，從作為對象的鏈路連接到前面的鏈路數(shù)。即，若流出鏈路數(shù)是1，則2個鏈路`一對一連接，若流出鏈路數(shù)是2或2以上，則多個鏈路從1個鏈路分支。在流出鏈路數(shù)大于1時進(jìn)入到步驟S443，不大于1時、即流出鏈路數(shù)是1時進(jìn)入到步驟S444。
在步驟S443，對于選擇的鏈路，實行圖16所示的分支鏈路移動處理。關(guān)于該內(nèi)容在后面說明。若實行了步驟S443，則結(jié)束圖15的流程圖。因此，在圖14的步驟S440實行鏈路移動處理。
另一方面，在步驟S444，選擇下個流出鏈路。這時，由于判定在前面的步驟S442流出鏈路數(shù)是1，選擇該1個流出鏈路。若在步驟S444選擇了下個流出鏈路，則返回到步驟S441，對該流出鏈路反復(fù)上述那樣的處理。
接著，說明從步驟S442進(jìn)入到步驟S445的情況。在步驟S445，判定針對選擇的鏈路的流入鏈路數(shù)是否大于1。這里稱所渭流入鏈路，表示在路徑從出發(fā)地向目的地前進(jìn)時，表示在作為對象的鏈路的前面連接的鏈路的數(shù)。即，若流入鏈路數(shù)是1，則2個鏈路`一對一連接，若流出鏈路數(shù)是2或2以上，則從多個鏈路合流成1個鏈路。在流入鏈路數(shù)大于1時進(jìn)入到步驟S446，不大于1時、即流入鏈路數(shù)是1時進(jìn)入到步驟S447。
在步驟S446，對于選擇的鏈路，實行圖17所示的合流鏈路移動處理。后面說明該內(nèi)容。若實行了步驟S446，則結(jié)束圖15的流程圖。因此，實行圖14的步驟S440鏈路移動處理。
另一方面，在步驟S447，選擇前面流出鏈路。這時，由于在前面的步驟S445判定流入鏈路數(shù)是1，所以選擇1個流入鏈路。若在步驟S447選擇了前面的流入鏈路，則在下個步驟S448中判定該流入鏈路是否是最前面的鏈路。若是最前面的鏈路則進(jìn)入到步驟S449，若不是則返回到步驟S445，對該鏈路反復(fù)上述那樣的處理。
在進(jìn)入到步驟S449時，對于從最前面到最后面的全部鏈路，流入鏈路數(shù)和流出鏈路數(shù)是1。換句話說，多個路徑從出發(fā)地到目的地完全重復(fù)。這樣的情況，在步驟S449實行單純移動處理。這里所渭的單純移動處理，是在第1實施方式中說明過的路徑移動處理的方法。另外，步驟S449也可以省略。在該情況下，從出發(fā)地到目的地完全重復(fù)的多個路徑，在摘要地圖中按重復(fù)的狀態(tài)原樣地進(jìn)行顯示。
接著，用圖16的流程圖說明步驟S443的分支鏈路移動處理。在步驟S4431，分別求出那時選擇的鏈路的直進(jìn)方向和各流出鏈路構(gòu)成的角度。在步驟S4432，將最接近選擇的鏈路的直進(jìn)方向的路徑、即與在步驟S4431算出的角度最小的流出鏈路對應(yīng)的路徑設(shè)定為基準(zhǔn)路徑。
在步驟S4433，以在步驟S4431算出的角度是最小的順序，排列對選擇的鏈路行進(jìn)方在右折方向連接的各流出鏈路。而后，在后面的步驟S4435，以dw節(jié)距按照dw、2dw…設(shè)定對應(yīng)于各流出鏈路分別生成的各復(fù)制鏈路的移動寬度。另外，dw的大小是預(yù)先規(guī)定好的，例如，設(shè)路徑的顯示寬度為w則可以決定為dw＝w/2。
在步驟S4434，對于相對于選擇的鏈路行進(jìn)方向在左折方向連接的各流出線段，進(jìn)行和步驟S4433同樣的處理。即，以在步驟S4431算出的角度是最小的順序排列各流出鏈路，在步驟S4435，以dw節(jié)距按照dw、2dw…設(shè)定對應(yīng)于各流出鏈路分別生成的各復(fù)制鏈路的移動寬度。這樣，通過步驟S4433和步驟S4434的處理，根據(jù)重復(fù)的各路徑的來自重復(fù)部分的流出角度，分別設(shè)定對于各路徑的錯開寬度。
在步驟S4435，對于選擇的鏈路，根據(jù)流出鏈路數(shù)，生成分別與各流出鏈路對應(yīng)的結(jié)點·鏈路的復(fù)制。這時，生成比流出鏈路數(shù)只少1個的復(fù)制。因此，和選擇的鏈路相同的復(fù)制鏈路，僅生成對應(yīng)重復(fù)路徑數(shù)的個數(shù)。而后，使生成的復(fù)制鏈路分別1個1個地與各流出鏈路對應(yīng)。在路徑網(wǎng)絡(luò)數(shù)據(jù)反映該對應(yīng)的信息，更新鏈路間的參照關(guān)系。
在步驟S4436，根據(jù)在步驟S4433和步驟S4434設(shè)定的移動寬度，在畫面上移動在步驟S4435對應(yīng)于各流出鏈路的復(fù)制鏈路各自的描繪位置。若實行了步驟S4436，則結(jié)束圖16的流程圖。因此，在圖15的步驟S443實行分支鏈路移動處理。
關(guān)于以上說明的分支鏈路移動處理，圖20A、圖20B和圖20C表示具體例。例如，假定存在有圖20A中表示的鏈路L0、L1、L2和L3。在鏈路L0中設(shè)定鏈路重復(fù)度為3，在L1～L3中設(shè)定鏈路重復(fù)度為1。各鏈路的箭頭表示行進(jìn)方向，鏈路L1～L3相應(yīng)于鏈路L0的流出鏈路。這時假定作為分支鏈路移動處理對象選擇了鏈路L0。
最初，在圖16的步驟S4431中，對于針對鏈路L0的流出鏈路L1～L3進(jìn)行角度計算。這時將鏈路L0的箭頭所示的行進(jìn)方向作為角度基準(zhǔn)位置，如圖20B所示求出偏離基準(zhǔn)位置的角度θ1、θ2和θ3。這樣一來，由于θ2最小，在步驟S4432中將對應(yīng)于鏈路L2的路徑做為基準(zhǔn)。
接著，在步驟S4433，對于與鏈路L3對應(yīng)起來的復(fù)制鏈路、即后述的復(fù)制鏈路L0’，設(shè)定移動寬度dw。在其下個步驟S4434，對于與鏈路L1對應(yīng)的復(fù)制鏈路、即后述的復(fù)制鏈路L0”，設(shè)定移動寬度dw。而后，在步驟S4435，生成鏈路L0的復(fù)制鏈路L0’和L0”。而后，使復(fù)制鏈路L0’對應(yīng)鏈路L3，使復(fù)制鏈路L0”對應(yīng)鏈路L1。
接著，在步驟S4436，分別使復(fù)制鏈路L0’和L0”僅移動如圖20C所示那樣設(shè)定的移動寬度dw左右。而后，在移動后的連接位置，連接復(fù)制鏈路L0’和鏈路L3，連接復(fù)制鏈路L0”和鏈路L1。另外，鏈路L0與鏈路L2連接。這樣來實行分支鏈路移動處理。
下面，說明圖15的步驟S446的合流鏈路移動處理。圖17所示的流程圖，是表示在合流鏈路移動處理中實行的處理內(nèi)容。如該流程圖所示，在合流鏈路移動處理中，對于各流入鏈路實行和圖16的分支鏈路移動處理同樣的內(nèi)容。因此，省略關(guān)于圖17流程圖的具體說明。用該流程圖的步驟S4463和S4464的處理，和圖16的步驟S4433和S4434的情況同樣，根據(jù)向重復(fù)的各路徑的重復(fù)部分的流入角度，分別設(shè)定針對各路徑的錯開寬度。
圖21A、圖21B、圖21C、圖21D和圖21E表示實行以上說明過的那樣的路徑移動處理時的具體例。假定構(gòu)成各路徑的鏈路是圖21A那樣狀態(tài)時，根據(jù)上述處理，最初選擇位于最初分支點這邊的鏈路L0。對該鏈路L0實行圖16的分支鏈路移動處理，如圖21B那樣被分割為3個。
接著，在圖21B狀態(tài)下，選擇位于最初分支點這邊的鏈路L1。通過對該鏈路L1實行分割鏈路移動處理，分割鏈路L1，如圖21C那樣變化。同樣，在圖21C中選擇鏈路L2，通過分割鏈路移動處理分割它，如圖21D那樣變化。再者，在圖21D中選擇鏈路L3，通過分割鏈路移動處理分割它，如圖21E那樣變化。這樣，分割全部的重復(fù)部分，分別錯開位置來顯示相互重合的路徑。
圖22A和圖22B是表示出了路徑移動處理前后的各路徑描繪位置變化樣子的圖。圖22A表示了路徑移動處理前、即步驟S300的摘要地圖制作處理后的各路徑，圖22B表示路徑移動處理后的各路徑。對于圖22A，在圖22B中由于分別以鏈路單位移動各路徑重復(fù)部分的描繪位置，所以如圖11所示，位于離開位置的符號66所示的部分和符號67所示的部分不接近。
若依據(jù)以上說明過的第2實施方式，能得到以下的作用效果。
(1)錯開顯示重復(fù)部分時，不錯開其重復(fù)部分以外的部分，而僅錯開重復(fù)的各路徑的一部分。由于這樣作了，避免因接近地顯示互相離開的路徑而不能進(jìn)行與重復(fù)部分的區(qū)分，能更適當(dāng)?shù)劐e開顯示重復(fù)部分。
(2)根據(jù)來自重復(fù)的各路徑的重復(fù)部分的流出角度或向重復(fù)部分的流入角度，分別設(shè)定針對該各路徑的錯開寬度。由于這樣作了，就能適合路徑的形狀地設(shè)定更適當(dāng)?shù)腻e開寬度。
另外，在上述的各實施方式中，說明了在摘要地圖中顯示已探索出的多條路徑的例子，但在沒有摘要的通常地圖上顯示已探索出多條路徑的導(dǎo)航裝置中也能適用本發(fā)明。
在上述的各實施方式中，在導(dǎo)航裝置中，說明了由DVD-ROM等的存儲媒體讀出地圖數(shù)據(jù)來制作已探索出的摘要地圖的例子，但本發(fā)明并不限定于該內(nèi)容。例如，使用攜帶電話等的無線通信，在從信息分配中心下載地圖數(shù)據(jù)的通信導(dǎo)航裝置等中，也可適用本發(fā)明。這時，也可以在信息分配中心進(jìn)行上述說明過的摘要地圖制作處理，并將其結(jié)果從信息分配中心作為信號輸出分配給導(dǎo)航裝置。
即，信息分配中心，由從出發(fā)地到目的地探索多條路徑的裝置、制作用于顯示該多條路徑的地圖的顯示用數(shù)據(jù)的裝置、和向外部分配該顯示用數(shù)據(jù)的裝置構(gòu)成。而且，在導(dǎo)航裝置中接收從該信息分配中心分配的顯示用數(shù)據(jù)，顯示從出發(fā)地到目的地的多條路徑的地圖。在這樣的地圖中心分配系統(tǒng)中，通過實行上述說明過的各式各樣處理，能錯開且容易觀察地顯示各路徑的重復(fù)部分。
圖23是表示其樣子的圖示。在車輛中配備的導(dǎo)航裝置200中，連接有通信終端300。在該通信終端300中，使用手持電話等。將通信終端300，與移動體通信網(wǎng)400進(jìn)行無線連接。在移動體通信網(wǎng)400中，連接有信息分配中心500。亦即，導(dǎo)航裝置200，經(jīng)由通信終端300和移動體通信網(wǎng)400，被連接到信息分配中心500。導(dǎo)航裝置200，當(dāng)被連接到信息分配中心500時，就對信息分配中心500發(fā)送地圖數(shù)據(jù)的分配請求。信息分配中心500，根據(jù)該分配請求，實行上述的內(nèi)容的處理并向?qū)Ш窖b置200分配地圖數(shù)據(jù)。導(dǎo)航裝置200，經(jīng)由移動體通信網(wǎng)400和通信終端300，接受從信息分配中心500所分配的地圖數(shù)據(jù)。在這樣的通信導(dǎo)航系統(tǒng)中，也可以適用本發(fā)明。
另外，在將本發(fā)明適用于個人計算機(jī)等場合，有關(guān)上述那樣的控制的程序，可以通過CD-ROM等記錄媒體或因特網(wǎng)等電氣通信線路來提供。圖24是表示其樣子的圖示。個人計算機(jī)600，經(jīng)由CD-ROM602接受程序的提供。另外，個人計算機(jī)600具有與通信線路601的連接功能，能從服務(wù)器603提供上述的程序。通信線路601，是因特網(wǎng)、個人計算機(jī)通信等的通信線路、或?qū)Ｓ猛ㄐ啪€路。服務(wù)器603，經(jīng)由通信線路601將程序發(fā)送給個人計算機(jī)600。亦即，將程序變換成載波上的數(shù)據(jù)信號后，經(jīng)由通信線路601進(jìn)行發(fā)送。這樣，程序，就可以作為記錄媒體或載波等種種形態(tài)的計算機(jī)可讀入的計算機(jī)程序產(chǎn)品來供給。本發(fā)明不限定于上述各實施方式。在本發(fā)明的技術(shù)思想的范圍內(nèi)所考慮的其他的方式，也被包含在本發(fā)明的范圍內(nèi)。
權(quán)利要求
1.一種導(dǎo)航裝置，其特征在于具有路徑探索單元，其從出發(fā)地到目的地探索多條路徑；和地圖顯示控制單元，其在顯示監(jiān)視器上顯示用上述路徑探索單元探索到的多條路徑的地圖；上述地圖顯示控制單元，上述多條路徑中的任意2條或2條以上路徑在重復(fù)通過相同的道路時，錯開顯示其重復(fù)部分。
2.如權(quán)利要求1所述的導(dǎo)航裝置，其特征在于上述地圖顯示控制單元，在錯開顯示上述重復(fù)部分時，以維持原來形狀原封不動，錯開上述重復(fù)的各路徑的全體。
3.如權(quán)利要求1所述的導(dǎo)航裝置，其特征在于上述地圖顯示控制單元，根據(jù)上述重復(fù)的各路徑的重心坐標(biāo)，分別設(shè)定針對其各路徑的錯開寬度。
4.如權(quán)利要求1所述的導(dǎo)航裝置，其特征在于上述地圖顯示控制單元，在錯開顯示上述重復(fù)部分時，不錯開其重復(fù)部分以外的部分，而僅錯開上述重復(fù)的各路徑的一部分。
5.如權(quán)利要求4所述的導(dǎo)航裝置，其特征在于上述地圖顯示控制單元，根據(jù)上述重復(fù)的各路徑的來自上述重復(fù)部分的流出角度或朝向上述重復(fù)部分的流入角度，分別設(shè)定針對該各路徑的錯開寬度。
6.如權(quán)利要求1～5的任一項所述的導(dǎo)航裝置，其特征在于上述地圖顯示控制單元，在錯開顯示上述重復(fù)部分時，以預(yù)先決定的規(guī)定寬度單位錯開各路徑。
7.一種地圖數(shù)據(jù)分配裝置，其特征在于具有路徑探索單元，其從出發(fā)地到目的地探索多條路徑；數(shù)據(jù)生成單元，其生成用于顯示用上述路徑探索單元探索出的多條路徑的地圖的顯示用數(shù)據(jù)；和數(shù)據(jù)分配單元，其向外部分配用上述數(shù)據(jù)生成單元生成的顯示用數(shù)據(jù)；上述數(shù)據(jù)生成單元，在上述多條路徑中的任意2條或2以上的路徑重復(fù)通過相同道路的情況下，錯開其重復(fù)部分來生成上述顯示用數(shù)據(jù)。
8.如權(quán)利要求7所述的地圖數(shù)據(jù)分配裝置，其特征在于上述數(shù)據(jù)生成單元，在錯開上述重復(fù)部分生成上述顯示用數(shù)據(jù)時，以維持原來形狀原封不動，錯開上述重復(fù)的各路徑的全體。
9.如權(quán)利要求8所述的地圖數(shù)據(jù)分配裝置，其特征在于上述數(shù)據(jù)生成單元，根據(jù)上述重復(fù)的各路徑的重心坐標(biāo)，分別設(shè)定針對該各路徑的錯開寬度。
10.如權(quán)利要求7所述的地圖數(shù)據(jù)分配裝置，其特征在于上述數(shù)據(jù)生成單元，在錯開上述重復(fù)部分生成上述顯示用數(shù)據(jù)時，不錯開重復(fù)部分以外的部分，而僅錯開上述重復(fù)的各路徑的一部分。
11.如權(quán)利要求10所述的地圖數(shù)據(jù)分配裝置，其特征在于上述數(shù)據(jù)生成單元，根據(jù)上述重復(fù)的各路徑的來自上述重復(fù)部分的流出角度或朝向上述重復(fù)部分的流入角度，分別設(shè)定針對其各路徑的錯開寬度。
12.如權(quán)利要求7～11的任一項所述的地圖數(shù)據(jù)分配裝置，其特征在于上述數(shù)據(jù)生成單元，在錯開顯示上述重復(fù)部分時，以預(yù)先決定的規(guī)定幅度單位錯開各路徑。
13.一種地圖數(shù)據(jù)分配系統(tǒng)，其特征在于具有權(quán)利要求7～11的任一項的地圖數(shù)據(jù)分配裝置；和接收上述顯示用數(shù)據(jù)后顯示上述多條路徑的地圖的地圖顯示裝置。
14.一種地圖顯示方法，其特征在于從出發(fā)地到目的地探索多條路徑；當(dāng)上述被探索出的多條路徑中的任意2條或2條以上的路徑重復(fù)通過相同道路的情況下，錯開其重復(fù)部分，將上述被探索出的多條路徑的地圖顯示在顯示監(jiān)視器上。
全文摘要
導(dǎo)航裝置，具有探索從出發(fā)地到目的地多條路徑的路徑探索單元和在顯示監(jiān)視器上顯示由路徑探索單元探索出的多條路徑的地圖的地圖顯示控制單元，地圖顯示控制單元，在多條路徑中的任意2條或2條以上路徑重復(fù)通過相同的道路時，錯開其重復(fù)部分進(jìn)行顯示。
文檔編號G01C21/34GK1763476SQ20051010943
公開日2006年4月26日 申請日期2005年10月18日 優(yōu)先權(quán)日2004年10月18日
發(fā)明者住澤紹男, 追久保亙, 皆川浩司, 丸山貴志子, 淺原章規(guī), 廣池敦 申請人:株式會社查納位資訊情報