專利名稱：地圖描繪裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在車載導(dǎo)航系統(tǒng)等中利用的地圖描繪裝置。
背景技術(shù)：
車載導(dǎo)航系統(tǒng)通過(guò)在顯示畫(huà)面上顯示地圖、路徑引導(dǎo)信息來(lái)支持用戶的舒適駕 駛。由導(dǎo)航系統(tǒng)處理的地圖數(shù)據(jù)是針對(duì)在經(jīng)度方向以及緯度方向上將地圖等間隔地分割而 得到的矩形區(qū)域(以下，將該區(qū)域稱為塊(parcel))中的每一個(gè)制作的。例如，在導(dǎo)航系統(tǒng) 的存儲(chǔ)裝置中預(yù)先保存對(duì)各塊進(jìn)行數(shù)字?jǐn)?shù)據(jù)化而得到的地圖文件，地圖描繪裝置從該存儲(chǔ) 裝置讀出地圖文件來(lái)制作地圖數(shù)據(jù)。作為用于高效地管理地圖文件的以往的技術(shù)，例如有專利文獻(xiàn)1公開(kāi)的技術(shù)。在 專利文獻(xiàn)1的發(fā)明中，對(duì)利用節(jié)點(diǎn)記錄以及線路(link)記錄來(lái)表現(xiàn)包含在塊內(nèi)的道路網(wǎng)的 地圖文件進(jìn)行處理。另外，在節(jié)點(diǎn)記錄中，記錄了與表示道路網(wǎng)上的交叉點(diǎn)的非鄰接節(jié)點(diǎn)相 關(guān)的信息、或者與規(guī)定鄰接的塊之間的道路的連接關(guān)系的鄰接節(jié)點(diǎn)相關(guān)的信息。專利文獻(xiàn)1公開(kāi)的終端裝置使用地圖文件中的節(jié)點(diǎn)記錄以及線路記錄來(lái)求出鄰 接的塊彼此的各鄰接節(jié)點(diǎn)所具有的坐標(biāo)信息。之后，上述終端裝置根據(jù)所求出的鄰接節(jié)點(diǎn) 的坐標(biāo)信息，沿著從一個(gè)塊內(nèi)的道路到鄰接的另一個(gè)塊內(nèi)的道路的連接來(lái)制作路徑數(shù)據(jù)。專利文獻(xiàn)1 日本特開(kāi)2002-99207號(hào)公報(bào)如上所述，地圖數(shù)據(jù)是按照塊單位來(lái)制作的，但在車載導(dǎo)航系統(tǒng)中處理的路徑數(shù) 據(jù)是與塊無(wú)關(guān)地制作的。因此，在路徑數(shù)據(jù)跨越多個(gè)塊的情況下，無(wú)法保證鄰接的塊之間的 路徑連接，有可能無(wú)法恰當(dāng)?shù)孛枥L路徑。在專利文獻(xiàn)1記載的以往的技術(shù)中，為了恰當(dāng)?shù)孛枥L跨越多個(gè)塊的路徑，在描繪 路徑時(shí)，依次沿著構(gòu)成路徑的描繪數(shù)據(jù)的點(diǎn)列的坐標(biāo)來(lái)檢查路徑連接。因此，存在描繪處理 的負(fù)荷變大這樣的課題。本發(fā)明是為了解決上述那樣的課題而完成的，其目的在于提供一種地圖描繪裝 置，可以減輕跨越多個(gè)塊的路徑的描繪處理所需的負(fù)荷，并且可以提高描繪速度。

發(fā)明內(nèi)容
本發(fā)明的地圖描繪裝置具備地圖數(shù)據(jù)存儲(chǔ)部，存儲(chǔ)規(guī)定了點(diǎn)列的道路數(shù)據(jù)，該點(diǎn) 列利用將地圖分割成多個(gè)而得到的各區(qū)域內(nèi)的坐標(biāo)來(lái)表示道路；線路數(shù)據(jù)制作部，制作線 路數(shù)據(jù)，該線路數(shù)據(jù)對(duì)連接在兩個(gè)地點(diǎn)之間的線路列進(jìn)行規(guī)定；描繪數(shù)據(jù)制作部，根據(jù)與線 路數(shù)據(jù)的線路對(duì)應(yīng)的各道路的道路數(shù)據(jù)來(lái)判定表示各道路的點(diǎn)列之間有無(wú)連接，制作規(guī)定 了在該線路中相互連接的點(diǎn)列的線路描繪用數(shù)據(jù)；描繪數(shù)據(jù)存儲(chǔ)部，存儲(chǔ)線路描繪用數(shù)據(jù)； 以及描繪處理部，在以各區(qū)域?yàn)閱挝幻枥L地圖時(shí)，根據(jù)從描繪數(shù)據(jù)存儲(chǔ)部中讀出的線路描 繪用數(shù)據(jù)，在地圖上描繪與線路對(duì)應(yīng)的道路。根據(jù)本發(fā)明，根據(jù)規(guī)定了利用將地圖分割成多個(gè)而得到的各區(qū)域內(nèi)的坐標(biāo)來(lái)表示 道路的點(diǎn)列的道路數(shù)據(jù)，判定表示與線路對(duì)應(yīng)的各道路的點(diǎn)列之間有無(wú)連接，制作規(guī)定了
3在該線路中相互連接的點(diǎn)列的線路描繪用數(shù)據(jù)，并且根據(jù)該線路描繪用數(shù)據(jù)，在地圖上描 繪與線路對(duì)應(yīng)的道路。由此具有如下效果即使是表示跨越將地圖分割成多個(gè)而得到的塊 之間的路徑的線路，也可以正確地描繪與該線路對(duì)應(yīng)的道路。另外，由于可以通過(guò)使用規(guī)定 了相互連接的點(diǎn)列的線路描繪用數(shù)據(jù)的簡(jiǎn)單的描繪處理來(lái)進(jìn)行與線路對(duì)應(yīng)的道路的描繪， 所以具有如下效果可以減輕描繪處理所需的負(fù)荷，并且可以提高描繪速度。


圖1是示出本發(fā)明的實(shí)施方式1的地圖描繪裝置的結(jié)構(gòu)的框圖。圖2是示出由圖1中的地圖描繪裝置進(jìn)行的動(dòng)作的流程的流程圖。圖3是示出路徑數(shù)據(jù)的一個(gè)例子的圖。圖4是示出與路徑數(shù)據(jù)對(duì)應(yīng)的道路數(shù)據(jù)的一個(gè)例子的圖。圖5是用于說(shuō)明無(wú)法判斷構(gòu)成路徑的坐標(biāo)點(diǎn)列有無(wú)連接時(shí)的問(wèn)題的圖。圖6是示出實(shí)施方式1的路徑描繪數(shù)據(jù)的制作處理的流程的流程圖。圖7是示出實(shí)施方式1的路徑描繪數(shù)據(jù)的一個(gè)例子的圖。
具體實(shí)施例方式以下，為了進(jìn)一步詳細(xì)說(shuō)明本發(fā)明，根據(jù)附圖，對(duì)實(shí)施本發(fā)明的最佳方式進(jìn)行說(shuō) 明。實(shí)施方式1圖1是示出本發(fā)明的實(shí)施方式1的地圖描繪裝置的結(jié)構(gòu)的框圖。在圖1中，實(shí)施 方式1的地圖描繪裝置具備描繪控制部1、描繪數(shù)據(jù)制作部2、路徑搜索部(線路數(shù)據(jù)制作 部)3、描繪處理部4、路徑數(shù)據(jù)存儲(chǔ)部5、地圖數(shù)據(jù)庫(kù)(DB)(地圖數(shù)據(jù)存儲(chǔ)部)6以及描繪數(shù) 據(jù)存儲(chǔ)部7。描繪控制部1如果接收到由用戶經(jīng)由未圖示的輸入裝置輸入的、根據(jù)與地圖顯示 相關(guān)的信息而生成的描繪區(qū)域變更命令，則制作用于進(jìn)行與該描繪區(qū)域變更命令對(duì)應(yīng)的描 繪的描繪數(shù)據(jù)制作命令，并發(fā)送到描繪數(shù)據(jù)制作部2，對(duì)通過(guò)描繪數(shù)據(jù)制作部2執(zhí)行的描繪 數(shù)據(jù)制作進(jìn)行控制。另外，描繪控制部1通過(guò)將描繪命令發(fā)送到描繪處理部4來(lái)對(duì)描繪處 理部4進(jìn)行控制，以利用與該描繪命令對(duì)應(yīng)的描繪數(shù)據(jù)來(lái)進(jìn)行描繪處理。另外，描繪區(qū)域變更命令是指，對(duì)描繪數(shù)據(jù)制作部2制作描繪數(shù)據(jù)的描繪區(qū)域進(jìn) 行指定的命令。例如，在通過(guò)用戶輸入而在應(yīng)顯示的地圖上發(fā)生了變更的情況下，從地圖 DB6中讀出與由描繪區(qū)域變更命令指定的變更后的描繪區(qū)域?qū)?yīng)的地圖數(shù)據(jù)。此處，地圖數(shù) 據(jù)是指構(gòu)成應(yīng)描繪的地圖的數(shù)據(jù)，包括對(duì)地圖上的道路進(jìn)行規(guī)定的道路數(shù)據(jù)、對(duì)地圖的背 景進(jìn)行規(guī)定的背景數(shù)據(jù)、對(duì)地圖上的地標(biāo)等地點(diǎn)進(jìn)行規(guī)定的符號(hào)數(shù)據(jù)等。描繪數(shù)據(jù)制作命令是指用于制作由描繪區(qū)域變更命令指定的描繪區(qū)域的描繪數(shù) 據(jù)的命令，例如包括指定與上述描繪區(qū)域?qū)?yīng)的塊的信息。此處，描繪數(shù)據(jù)是指在描繪應(yīng)顯 示的地圖時(shí)利用的數(shù)據(jù)，包括應(yīng)描繪的道路的坐標(biāo)點(diǎn)列、顯示符號(hào)的坐標(biāo)、表示符號(hào)的類別 的數(shù)據(jù)等。另外，描繪命令是指，指定在未圖示的顯示裝置的顯示畫(huà)面上應(yīng)顯示的地圖的描 繪數(shù)據(jù)的命令。描繪數(shù)據(jù)制作部2從路徑數(shù)據(jù)存儲(chǔ)部5獲取與由來(lái)自描繪控制部1的描繪數(shù)據(jù)制作命令指定的描繪區(qū)域?qū)?yīng)的路徑數(shù)據(jù)，并且從地圖DB6獲取上述指定的描繪區(qū)域的地圖 數(shù)據(jù)，制作使上述路徑數(shù)據(jù)和上述地圖數(shù)據(jù)對(duì)應(yīng)的描繪數(shù)據(jù)。將所制作的描繪數(shù)據(jù)通過(guò)描 繪數(shù)據(jù)制作部2登記到描繪數(shù)據(jù)存儲(chǔ)部7中。如果由用戶經(jīng)由未圖示的輸入裝置設(shè)定了出發(fā)地和目的地，則路徑搜索部3搜索 從所設(shè)定的出發(fā)地連接目的地的路徑，制作表示搜索結(jié)果的路徑的路徑數(shù)據(jù)。例如，將包括 如下信息的地圖數(shù)據(jù)登記在地圖DB6中規(guī)定對(duì)道路進(jìn)行折線近似而得到的轉(zhuǎn)折點(diǎn)或者交 叉點(diǎn)等表示道路上的地點(diǎn)的節(jié)點(diǎn)的信息、以及規(guī)定表示連接兩個(gè)地點(diǎn)的道路的路徑長(zhǎng)度以 及屬性的線路的信息。路徑搜索部3根據(jù)由用戶設(shè)定的出發(fā)地和目的地的坐標(biāo)，從地圖DB6中動(dòng)態(tài)地搜 索連接出發(fā)地與目的地的路徑上的節(jié)點(diǎn)和線路，并作為從出發(fā)地朝向目的地的路徑的路徑 數(shù)據(jù)而登記在路徑數(shù)據(jù)存儲(chǔ)部5中。這樣，利用與塊無(wú)關(guān)地制作出的、連接出發(fā)地與目的地 的線路的集合(線路列)來(lái)表示登記到路徑數(shù)據(jù)存儲(chǔ)部5中的路徑數(shù)據(jù)。描繪處理部4從描繪數(shù)據(jù)存儲(chǔ)部7中獲取由來(lái)自描繪控制部1的描繪命令指定的 描繪區(qū)域的描繪數(shù)據(jù)，使用所獲取的描繪數(shù)據(jù)，在未圖示的顯示裝置的顯示畫(huà)面上描繪應(yīng) 顯示的地圖。另外，描繪處理部4進(jìn)行的描繪處理是按照塊單位來(lái)進(jìn)行的。路徑數(shù)據(jù)存儲(chǔ)部5保存與地圖數(shù)據(jù)的塊無(wú)關(guān)地利用從出發(fā)地朝向目的地的線路 的集合來(lái)表現(xiàn)的路徑數(shù)據(jù)。即，保存在路徑數(shù)據(jù)存儲(chǔ)部5中的路徑數(shù)據(jù)不具有表示與塊的 對(duì)應(yīng)的信息。地圖DB6是保存按照塊單位分割的地圖數(shù)據(jù)的數(shù)據(jù)庫(kù)，可以通過(guò)表示塊的信 息來(lái)確定地圖數(shù)據(jù)并讀出。描繪數(shù)據(jù)存儲(chǔ)部7保存對(duì)應(yīng)于每個(gè)塊的描繪數(shù)據(jù)。另外，描繪控制部1、描繪數(shù)據(jù)制作部2、路徑搜索部3以及描繪處理部4例如可以 通過(guò)使計(jì)算機(jī)讀入依照本發(fā)明的要旨的地圖描繪用程序并對(duì)其動(dòng)作進(jìn)行控制，在該計(jì)算機(jī) 上實(shí)現(xiàn)為軟件與硬件協(xié)作的具體的單元。另外，路徑數(shù)據(jù)存儲(chǔ)部5、地圖數(shù)據(jù)庫(kù)(DB)6以及描繪數(shù)據(jù)存儲(chǔ)部7可以構(gòu)筑在標(biāo) 準(zhǔn)地搭載于上述計(jì)算機(jī)中的硬盤裝置的存儲(chǔ)區(qū)域上。另外，也可以構(gòu)筑在能與上述計(jì)算機(jī) 進(jìn)行數(shù)據(jù)通信的其他計(jì)算機(jī)的存儲(chǔ)裝置上。接下來(lái)，對(duì)動(dòng)作進(jìn)行說(shuō)明。圖2是示出由圖1中的地圖描繪裝置進(jìn)行的動(dòng)作的流程的流程圖，按照該圖對(duì)地 圖描繪處理進(jìn)行詳細(xì)說(shuō)明。描繪控制部1如果接收到由用戶經(jīng)由未圖示的輸入裝置輸入的、與地圖顯示相關(guān) 的描繪區(qū)域變更命令，則將指定與該描繪區(qū)域變更命令對(duì)應(yīng)的描繪區(qū)域的描繪數(shù)據(jù)制作命 令發(fā)送到描繪數(shù)據(jù)制作部2。描繪數(shù)據(jù)制作部2從路徑數(shù)據(jù)存儲(chǔ)部5中獲取由與描繪數(shù)據(jù) 制作命令所指定的描繪區(qū)域內(nèi)的坐標(biāo)對(duì)應(yīng)的線路構(gòu)成的路徑數(shù)據(jù)(步驟STl)。圖3是示出路徑數(shù)據(jù)的一個(gè)例子的圖。在步驟STl中獲取的路徑數(shù)據(jù)是與塊8無(wú) 關(guān)地制作的。因此，如圖3所示的線路(Link5)那樣，有時(shí)1個(gè)線路跨越多個(gè)塊8。另外，如 線路(Linke)那樣，還有可能1個(gè)線路在通過(guò)了鄰接的塊之后再次回到原來(lái)的塊。接下來(lái)，描繪數(shù)據(jù)制作部2從地圖DB6中獲取與描繪數(shù)據(jù)制作命令所指定的描繪 區(qū)域?qū)?yīng)的地圖數(shù)據(jù)(步驟ST2)。另外，預(yù)先針對(duì)每個(gè)塊靜態(tài)地制作了地圖數(shù)據(jù)。另外，與 從路徑數(shù)據(jù)存儲(chǔ)部5中獲取的路徑數(shù)據(jù)對(duì)應(yīng)的地圖數(shù)據(jù)(道路數(shù)據(jù))，指定構(gòu)成該路徑數(shù)據(jù) 的線路來(lái)訪問(wèn)地圖DB6，并讀出與該線路數(shù)據(jù)對(duì)應(yīng)的道路數(shù)據(jù)。
圖4是示出與路徑數(shù)據(jù)對(duì)應(yīng)的道路數(shù)據(jù)的一個(gè)例子的圖，示出了與構(gòu)成路徑數(shù)據(jù) 的1個(gè)線路對(duì)應(yīng)的道路數(shù)據(jù)。在圖4中，道路數(shù)據(jù)Roadl、2、3、…分別表示1個(gè)道路數(shù)據(jù)。 另外，坐標(biāo)(x，y)表示構(gòu)成道路數(shù)據(jù)的點(diǎn)列的坐標(biāo)值(構(gòu)成描繪區(qū)域的塊中的坐標(biāo)值)。如圖4所示，有時(shí)針對(duì)構(gòu)成路徑數(shù)據(jù)的1個(gè)線路，獲取多個(gè)道路數(shù)據(jù)Roadl、2、 3、…。另外，各道路數(shù)據(jù)Roadl、2、3、…分別保持表示道路的點(diǎn)列的坐標(biāo)數(shù)據(jù)(參照?qǐng)D4 中的坐標(biāo)值(x，y))。接下來(lái)，描繪數(shù)據(jù)制作部2根據(jù)在步驟ST2中獲取的地圖數(shù)據(jù)來(lái)制作描繪數(shù)據(jù)，并 登記在描繪數(shù)據(jù)存儲(chǔ)部7中(步驟ST3)。此處，描繪數(shù)據(jù)的制作是按照塊單位來(lái)進(jìn)行的。 另外，在根據(jù)與塊無(wú)關(guān)地制作出的路徑數(shù)據(jù)來(lái)制作路徑的描繪數(shù)據(jù)(以下，稱為路徑描繪 數(shù)據(jù))(線路描繪用數(shù)據(jù))時(shí)，如果無(wú)法判斷塊之間的路徑上的坐標(biāo)點(diǎn)列的連接，則產(chǎn)生下 述的問(wèn)題。圖5是用于說(shuō)明無(wú)法判斷構(gòu)成路徑的坐標(biāo)點(diǎn)列有無(wú)連接時(shí)的問(wèn)題的圖，作為例子 舉出了圖3中的路徑數(shù)據(jù)。如圖5中的線路(Linke)那樣，1個(gè)線路在通過(guò)了鄰接的塊之后 再次回到原來(lái)的塊的情況下，如果無(wú)法判斷構(gòu)成路徑(Linke)的坐標(biāo)點(diǎn)列的連接，則有可 能制作出如下的路徑描繪數(shù)據(jù)該路徑描繪數(shù)據(jù)不是表示鄰接的塊中的路徑a，而是表示 連接了位于與鄰接的塊的邊界上的2點(diǎn)的坐標(biāo)的錯(cuò)誤的路徑b。為了避免上述那樣的問(wèn)題，在以往的技術(shù)中，進(jìn)行了如下處理在描繪路徑時(shí)逐一 檢查路徑上的各坐標(biāo)點(diǎn)列的連接關(guān)系，以描繪正確的路徑。而在實(shí)施方式1的描繪數(shù)據(jù)制 作部2中，通過(guò)預(yù)先制作保證了路徑上的坐標(biāo)點(diǎn)列的連接的路徑描繪數(shù)據(jù)，從而即使是跨 越鄰接的塊的路徑，也可以容易地描繪正確的路徑，并且減輕描繪處理時(shí)的負(fù)荷。圖6是示出實(shí)施方式1的路徑描繪數(shù)據(jù)的制作處理的流程的流程圖。首先，描繪 數(shù)據(jù)制作部2制作用于登記與路徑數(shù)據(jù)對(duì)應(yīng)的道路數(shù)據(jù)的坐標(biāo)點(diǎn)列的路徑描繪數(shù)據(jù)(步驟 STla)。接下來(lái)，描繪數(shù)據(jù)制作部2根據(jù)在步驟STla中制作出的路徑描繪數(shù)據(jù)的1個(gè)線 路，從地圖DB6中逐一讀出與該線路對(duì)應(yīng)的道路數(shù)據(jù)的坐標(biāo)點(diǎn)列并登記在路徑描繪數(shù)據(jù)中 (步驟 ST2a)。如果1個(gè)道路的點(diǎn)列坐標(biāo)的登記完成，則描繪數(shù)據(jù)制作部2判定與該線路對(duì)應(yīng)的 所有道路數(shù)據(jù)的處理是否完成(步驟ST3a)。此時(shí)，在存在未處理的道路數(shù)據(jù)的情況下，描 繪數(shù)據(jù)制作部2從地圖DB6中讀出與該線路對(duì)應(yīng)的下一個(gè)道路數(shù)據(jù)的坐標(biāo)點(diǎn)列。之后，描繪數(shù)據(jù)制作部2對(duì)從地圖DB6中新讀出的道路數(shù)據(jù)的起點(diǎn)的坐標(biāo)值、與在 步驟ST2a中登記在路徑描繪數(shù)據(jù)中的道路數(shù)據(jù)的終點(diǎn)的坐標(biāo)值進(jìn)行比較，來(lái)判定用兩個(gè) 道路數(shù)據(jù)表示的道路是否連接(步驟ST4a)。此處，如果上述起點(diǎn)和上述終點(diǎn)的坐標(biāo)值一 致，則描繪數(shù)據(jù)制作部2判定為上述兩個(gè)道路數(shù)據(jù)的道路連接，并返回步驟ST2a而將新讀 出的道路數(shù)據(jù)的坐標(biāo)點(diǎn)列繼續(xù)登記到在步驟STla中制作出的路徑描繪數(shù)據(jù)中。另一方面，如果上述起點(diǎn)與上述終點(diǎn)的坐標(biāo)值不一致、判定為兩個(gè)道路數(shù)據(jù)的道 路沒(méi)有連接，則描繪數(shù)據(jù)制作部2制作用于登記道路數(shù)據(jù)的坐標(biāo)點(diǎn)列的新的路徑描繪數(shù)據(jù) (步驟ST5a)。接下來(lái)，描繪數(shù)據(jù)制作部2返回步驟ST2a而將新讀出的道路數(shù)據(jù)的坐標(biāo)點(diǎn) 列登記到在步驟ST5a中新制作出的路徑描繪數(shù)據(jù)中。之后，描繪數(shù)據(jù)制作部2針對(duì)在步驟ST5a中新制作出的路徑描繪數(shù)據(jù)，登記道路數(shù)據(jù)的坐標(biāo)點(diǎn)列，直到在步驟ST4a中判定為與線路對(duì)應(yīng)的道路數(shù)據(jù)的道路沒(méi)有連接為止。 將該處理重復(fù)與線路對(duì)應(yīng)的道路數(shù)。另外，在步驟ST3a中判定為所有道路數(shù)據(jù)的處理完成的情況下，描繪數(shù)據(jù)制作部 2結(jié)束針對(duì)該線路的路徑描繪數(shù)據(jù)的制作，針對(duì)構(gòu)成路徑數(shù)據(jù)的所有線路重復(fù)與上述同樣 的處理。圖7是示出通過(guò)圖6中的處理制作出的路徑描繪數(shù)據(jù)的一個(gè)例子的圖，示出了針 對(duì)路徑描繪數(shù)據(jù)登記了圖4中所示的道路數(shù)據(jù)的情況。如圖7所示，路徑描繪數(shù)據(jù)1中登 記有圖4中的道路數(shù)據(jù)Roadl的點(diǎn)坐標(biāo)(xl，yl) (x4，y4)和道路數(shù)據(jù)Road2的點(diǎn)坐標(biāo) (x5，y5)，路徑描繪數(shù)據(jù)2中登記有道路數(shù)據(jù)Road2的點(diǎn)坐標(biāo)(x6，y6)和道路數(shù)據(jù)Road3的 點(diǎn)坐標(biāo)(x7, y7)以及(x8, y8)。通過(guò)實(shí)施上述描繪數(shù)據(jù)制作處理，即使在與同一線路對(duì)應(yīng)的道路數(shù)據(jù)的塊不同的 情況下，也能制作出僅登記了相互連接的坐標(biāo)點(diǎn)列的路徑描繪數(shù)據(jù)。另外，如果抽出了沒(méi)有 與登記在此前的路徑描繪數(shù)據(jù)中的坐標(biāo)點(diǎn)列連接的坐標(biāo)點(diǎn)列，則將該坐標(biāo)點(diǎn)列登記到新制 作出的路徑描繪數(shù)據(jù)中。即，在路徑內(nèi)存在沒(méi)有連接的部分時(shí)，還會(huì)對(duì)1個(gè)線路制作多個(gè)路 徑描繪數(shù)據(jù)。這樣，本發(fā)明的路徑描繪數(shù)據(jù)由相互連接的簡(jiǎn)單的坐標(biāo)點(diǎn)列構(gòu)成，1個(gè)路徑描繪數(shù) 據(jù)內(nèi)的坐標(biāo)點(diǎn)列的連接得到了保障。對(duì)于包括如上制作出的路徑描繪數(shù)據(jù)的描繪數(shù)據(jù)，將 其從描繪數(shù)據(jù)制作部2發(fā)送到描繪數(shù)據(jù)存儲(chǔ)部7來(lái)進(jìn)行緩存。回到圖2的說(shuō)明，描繪處理部4從描繪數(shù)據(jù)存儲(chǔ)部7獲取由來(lái)自描繪控制部1的 描繪命令指定的描繪區(qū)域的描繪數(shù)據(jù)，使用所獲取的描繪數(shù)據(jù)，在未圖示的顯示裝置的顯 示畫(huà)面上描繪地圖(步驟ST4)。針對(duì)每個(gè)數(shù)據(jù)決定適當(dāng)?shù)念伾?、范圍、?yōu)先級(jí)等來(lái)進(jìn)行描繪 處理，例如，利用藍(lán)色、10個(gè)像素的寬度并以連接坐標(biāo)點(diǎn)列的方式來(lái)描繪道路線等。在描繪路徑時(shí)，描繪處理部4使用從描繪數(shù)據(jù)存儲(chǔ)部7獲取的路徑描繪數(shù)據(jù)。此 時(shí)，即使是跨越塊的路徑描繪數(shù)據(jù)，由于1個(gè)路徑描繪數(shù)據(jù)內(nèi)的坐標(biāo)點(diǎn)列的連接得到了保 障，所以描繪處理部4無(wú)需意識(shí)到塊的邊界的連接，而可以僅通過(guò)以連接所有路徑描繪數(shù) 據(jù)的坐標(biāo)點(diǎn)列的方式進(jìn)行描繪處理來(lái)進(jìn)行路徑描繪。如上所述，根據(jù)該實(shí)施方式1，具備地圖DB6，存儲(chǔ)規(guī)定了點(diǎn)列的道路數(shù)據(jù)，該點(diǎn) 列利用將地圖分割成多個(gè)而得到的各塊內(nèi)的坐標(biāo)來(lái)表示道路；路徑搜索部3，制作對(duì)連接 在兩個(gè)地點(diǎn)之間的線路列進(jìn)行規(guī)定的路徑數(shù)據(jù)；描繪數(shù)據(jù)制作部2，根據(jù)與路徑數(shù)據(jù)的線 路對(duì)應(yīng)的各道路的道路數(shù)據(jù)判定表示各道路的點(diǎn)列之間有無(wú)連接，制作規(guī)定了在該線路中 相互連接的點(diǎn)列的路徑描繪數(shù)據(jù)；描繪數(shù)據(jù)存儲(chǔ)部7，存儲(chǔ)路徑描繪數(shù)據(jù)；以及描繪處理部 4，在按照各塊單位來(lái)描繪地圖時(shí)，根據(jù)從描繪數(shù)據(jù)存儲(chǔ)部7中讀出的路徑描繪數(shù)據(jù)，在地 圖上描繪與線路對(duì)應(yīng)的道路。通過(guò)這樣構(gòu)成，對(duì)于跨越塊的路徑描繪數(shù)據(jù)，也通過(guò)保證1個(gè)路徑描繪數(shù)據(jù)內(nèi)的 坐標(biāo)點(diǎn)列被連接而進(jìn)行制作，所以描繪處理部4無(wú)需意識(shí)到塊的邊界的連接，而可以僅通 過(guò)以連接所有路徑描繪數(shù)據(jù)的坐標(biāo)點(diǎn)列的方式進(jìn)行描繪處理的簡(jiǎn)單的處理來(lái)進(jìn)行路徑描 繪。由此，可以減輕描繪處理所需的負(fù)荷，并且可以提高描繪速度。另外，在上述實(shí)施方式1中，示出了針對(duì)路徑數(shù)據(jù)制作僅利用相互連接的點(diǎn)列來(lái) 表示的路徑描繪數(shù)據(jù)的情況，但不限于此。
例如，只要是如用 VICS (Vehicle Information and Communication System，道路 交通信息通信系統(tǒng))的規(guī)則信息等來(lái)通知的擁塞道路那樣的表現(xiàn)為線路數(shù)據(jù)的數(shù)據(jù)，就可 以應(yīng)用本發(fā)明。產(chǎn)業(yè)上的可利用性本發(fā)明的地圖描繪裝置可以減輕跨越多個(gè)塊的路徑的描繪處理所需的負(fù)荷，并且 可以提高描繪速度，所以適用于車載導(dǎo)航系統(tǒng)等。
權(quán)利要求
一種地圖描繪裝置，其特征在于，具備地圖數(shù)據(jù)存儲(chǔ)部，存儲(chǔ)規(guī)定了點(diǎn)列的道路數(shù)據(jù)，該點(diǎn)列利用將地圖分割成多個(gè)而得到的各區(qū)域內(nèi)的坐標(biāo)來(lái)表示道路；線路數(shù)據(jù)制作部，制作線路數(shù)據(jù)，該線路數(shù)據(jù)對(duì)連接在兩個(gè)地點(diǎn)之間的線路列進(jìn)行規(guī)定；描繪數(shù)據(jù)制作部，根據(jù)與所述線路數(shù)據(jù)的線路對(duì)應(yīng)的各道路的道路數(shù)據(jù)來(lái)判定表示所述各道路的點(diǎn)列之間有無(wú)連接，制作規(guī)定了在該線路中相互連接的點(diǎn)列的線路描繪用數(shù)據(jù)；描繪數(shù)據(jù)存儲(chǔ)部，存儲(chǔ)所述線路描繪用數(shù)據(jù)；以及描繪處理部，在以所述各區(qū)域?yàn)閱挝幻枥L地圖時(shí)，根據(jù)從所述描繪數(shù)據(jù)存儲(chǔ)部中讀出的線路描繪用數(shù)據(jù)，在地圖上描繪與所述線路對(duì)應(yīng)的道路。
全文摘要
根據(jù)規(guī)定了利用將地圖分割成多個(gè)而得到的各區(qū)域內(nèi)的坐標(biāo)來(lái)表示道路的點(diǎn)列的道路數(shù)據(jù)，來(lái)判定表示與線路對(duì)應(yīng)的各道路的點(diǎn)列之間有無(wú)連接，制作規(guī)定了在該線路中相互連接的點(diǎn)列的線路描繪用數(shù)據(jù)，并且根據(jù)該線路描繪用數(shù)據(jù)在地圖上描繪與線路對(duì)應(yīng)的道路。
文檔編號(hào)G09B29/00GK101960259SQ200880127630
公開(kāi)日2011年1月26日 申請(qǐng)日期2008年2月27日 優(yōu)先權(quán)日2008年2月27日
發(fā)明者大津留誠(chéng), 野口素繼 申請(qǐng)人:三菱電機(jī)株式會(huì)社