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