專利名稱：道路地圖數據構造及導航裝置的制作方法
技術領域：
本發明涉及例如用于導航裝置等的、具有表示道路的道路網絡數據的 道路地圖數據構造。另外，涉及具有利用該道路地圖數據構造的應用程序 的導航裝置。
背景技術：
在導航裝置等中，利用表示實際道路信息的道路地圖數據，進行自身 位置的顯示、到達目的地的路徑的引導等的技術為公知技術。利用數字數據構建的這樣的il^地圖數據，具有利用節點和路險的組合而構建的道路網絡數據。這里，所謂節點一M指道路的交叉點、轉彎點等的坐標點，M是指連接各節點的道路。而且，構建了利用多個5m的連接關系來表 示道路的道路網絡。對于各路段，賦予了表示其屬性的M信息。所謂屬性，是指例如路段編號、路段的起始節點及終止節點的坐標值、5^險的距離、if^的種類 或類別、道路幅度、通行規則等(例如參照下述專利文獻l)。[專利文獻1]:日本特開平6 - 323861號公報(第17 ~ 18段落等)然而，這樣的路段信息的精度水平，根據成為其屬性的收集對象的數 據來源的精度而各不相同。特別是珞艮的起始節點、終止節點的坐標值、 落歐的距離等，在實際道路中作為各種大小而存在的屬性，容易受到數據 來源的精度的影響。這里，所謂數據來源，是指地形圖、市區圖、城市規 劃圖、il^設計圖、航空攝影、基于實際行駛在ifi洛上的計測車輛的計測 數據等。以往，即使根據道路(路段)的使用頻率等的重要程度，利用適 當的由于數據來源而不同的精度來收集各路險的屬性，實際的道路網絡數 據也由單一精度水平的路段信息構成。也就是，在以往的道路網絡數據中， 即^^根據精度較高的數據來源而生成的路段信息，也被當作是降低到與 根據精度較低的數據來源而生成的游段信息為同水平精度的信息。但是，近年來，將作為寶貴信息的道路網絡數據使用于以往的一般導 航裝置的應用以外的多種應用中的要求越來越強。例如，在用于提高搭載導航裝置的汽車的舒適性、安全性的其他的應用中，也希望使用該道路網 絡數據。這些應用中也存在需要比以往的一般導航裝置的應用還高精度的i^lS:信息的情況。另外，即使是以往的一般的導航裝置的應用，也存在通 過利用高精度的^m信息而可以進行更為詳細的引導等的情況。但是，如 果將包含在道路地圖數據中的全部的5^:信息作為高精度的信息，存在導 致信息收集成本的上升、道路地圖數據庫的數據量的增大的問題。因此， 尋求最大限度地使用各個數據來源的精度來生成^IS:信息，并構成道路網 絡數據的途徑。發明內容本發明正是鑒于上述的問題而完成的，其目的在于提供一種可使表示 與數據來源的精度相應的多個精度的路段信息混合來適當地構成道路網 絡數據，并且可與各M信息的精度水平對應地進行利用的道路地圖數據構造o為了達到上述目的，本發明涉及的道路地圖數據構造，其特征在于， 具有利用多個路段的連接關系表示道路的道路網絡數據，關于構成上述道路網絡的各落艮的縛教信息，包含基于該5^S:信息的數據來源的精度的精 度水平信息。具有此特征構成的道路地圖數據構造，在路段信息中包含基于數據來 源的精度的精度水平信息。因此，利用多個精度水平的縛教信息,能夠適 當地構成道路網絡數據。另外，利用具有該道路地圖數據構造的道路網絡 數據的應用，能夠從道路網絡數據中讀取每個路段的精度水平。其結果是 例如使用該道路網絡數據的應用，能夠按每個路段對能否利用該道路網絡 數據進行判定。因此，使根據各5^:信息的精度水平的利用成為可能，也 擴大了可適用l個道路網絡數據的應用。另外，本發明涉及的道路地圖數據構造，其特征在于，上述精度水平 信息是根據多個上述數據來源類別的各個精度，被預先規定的水平值的信 息。根據此特征，將包含于5^:信息中的精度水平信息作為定量性的氷平 值的信息進行提供。也就是說，即4H不同的數據來源，如果精度相同， 就用同樣值的水平值來表示。因此，路段信息的容量不受數據來源的多樣性的影響，在水平值的值域范圍內保持一定。將來，即4吏在數據來源的類 別增加的情況下，也能夠不增加路段信息的容量來更新信息。另外，本發明涉及的道路地圖數據構造，其特征在于，上述路段信息包含密度信息，用以表示根據上i^lt度水平信息所表示的精度水平而決 定的、用于插補上述落艮形狀的插補點的配置密度；和插補點偏移坐標值， 用以定義鄰接的插補點間的偏移量來表示上i^段形狀。由于插補點是用于插補膝艮的形狀的坐標點，所以最好是數據來源的 精度較高、g信息所具有的精度7jc平較高，則密集地配置插補點。相反 的，如果數據來源的精度較低，即使想密集地配置插補點，信息也會不足。 因此，即使密集地配置插補點，也只是變成形式，而徒勞地使5^:信息的 容量增加。但是，根據本特征，由于與精度水平信息所表示的精度水平相 應來決定插補點的配置密度，所以能夠不徒勞地適當地配置插補點。另外，由于將密度信息和偏移信息分開，所以即使在密度信息不同 的落險間，也能夠統一偏移坐標值的偏移單位。例如，通it^全部落艮上 設定共同的偏移量單位為1，能夠減少數據量。另外，本發明涉及的道路地圖數據構造，其特征在于，上述^-R信息 包含密度信息，用以表示根據上*度水平信息所表示的精度水平及上 述路歐的形狀而決定的、用于插補上述漆艮的形狀的插補點的配置密度； 和插補點偏移坐標值，用以定義鄰接的插補點間的偏移量來表示上述i^段 形狀。當落歐的形狀不是直線和一定曲率的彎道、而為多變化的形狀時，最 好將密集地設定作為用于插補路段形狀的作為坐標點的插補點。另外，最 好是數據來源的精度較高、5^:信息所具有的精度水平較高，則密集地配 置插補點。但是，當珞險的形狀為直線等缺乏變化的形狀時，即使數據來 源的精度較高，密集設置插補點的必要性也還是很低，相反徒勞地使^: 信息的容量增加。另外，當數據來源的精度低時，即使想密集地配置插補 點，信息也會不足。因此，即使密集地配置插補點，也只是變成形式，徒 勞地增加路段信息的容量。但是，根據本特征，由于根據精度水平信息所 表示的精度水平及#形狀，決定插補點的配置密度，所以能夠不徒勞地 適當配置插補點。另外，本發明涉及的道路地圖數據構造，其特征在于，上述密度信息，是利用以2的累乘定義的該倍率的累乘數，表示針對最密集的上述插補點 的配置密度的倍率。例如，當針對最密集的插補點的配置密度的倍率為8時，如果將其用 2的累乘定義的倍率(8 = 23)的累乘數表示，則為3。將倍率8用2進制 數表示時需要4位，而用累乘數3則可用2位表示。即通過采用累乘數表 示針對配置密度的倍率，能夠抑制容量為2分之一。雖然對單一的,是 2位的削減，^t道路網絡整體中就能夠獲得很大的抑制效果。另外，本發明涉及的導航裝置，其特征在于，具有地圖數據庫，存 儲了本發明涉及的道路地圖數據構造的道路網絡數據；自身位置檢測部， 檢測自身位置；和多個應用程序，參照上述道路網絡數據而進行動作。而且，上述應用程序，其特征在于，根據各應用程序所需的要求精度， 利用上^段信息而執行，且該上述i^R信息具有表示該要求精度以上的 精度水平的上述精度水平信息。如上所述，本發明涉及的道路地圖數據構造，在路段信息中包含基于 數據來源精度的精度7jc平信息。因此，參照該道路地圖數據構造的ifi洛網絡數據而進行動作的應用程序，利用具有表示各應用程序的要求精度以上 的精度水平的精度水平信息的,信息而被執行。使用該iii洛網絡數據的 應用程序，能夠按每個路段對能否利用該道路網絡數據進行判定。因此， 使與各i^:信息的精度水平相應的利用成為可能，能夠適用l個iii洛網絡 數據的應用程序不受限制、適用范圍擴大。
圖l是示意地表示本發明涉及的導航裝置的構成的方框圖。 圖2是表示道路網絡一例的說明圖。圖3是表示5^L信息的數據來源和精度7jC平及應用之間的關系的一例的說明圖。圖4是表示插補點的配置密度和密度信息之間的關系的一例的說明圖。圖5是表示5^L信息的數據來源和精度水平及插補點的密度信息之間 的關系的一例的說明圖。圖中1—導航裝置；2—地圖數據庫；4—自身位置檢測部；L—絲; RD—道路地圖數據(道路網絡lt據)具體實施方式
以下，根據
本發明的實施方式。圖l是示意地表示本發明涉 及的導航裝置的構成的方框圖。該導航裝置1具有參照本發明涉及的道路 地圖數據構造的道路網絡數據而進行動作的多個應用程序。利用這些應用 程序，導航裝置l實現自身位置顯示、目的地的檢索、從出發地到目的地 的5M^搜索、到目的地的前進道路引導等的導航功能。如圖所示，導航裝置1具有地圖數據庫2、運算處理部3、自身位 置檢測部4、存儲器5、顯示部6、語音輸出部7等的功能。這些各功能 部以由微處理器(micro processor),和DSP (digital signal processor)等構成的運算處理部3為核心部件構成。當然，地圖數據 庫2、自身位置檢測部4、存儲器5等的功能部的一部分或全部也可內 藏在微處理器和DSP中。各功能部，通過硬件、軟件(程序)或其雙方 進行安裝而構成。應用程序PG，具有多個程序PG1~PG7而構成。在本實施方式中， 應用程序PG，具有顯示程序PG1、地圖匹配程序PG2、路徑計算程序PG3、 引導程序PG4、檢索程序PG5、車道判定程序PG6、車輛控制程序PG7 這七個程序。顯示程序PG1是用于在顯示操作部23的顯示畫面上進行自身位置 和目的地等的周邊地圖顯示、針對該地圖上的自身位置顯示等的程序。 地圖匹配程序PG2是用于進行地圖匹配處理的程序，且該地圖匹配處理 將利用自身位置檢測部21檢測的自身位置在地圖的道路上對合。路徑 計算程序PG3是用于進行從自身位置到通過顯示操作部23輸入的目的 地的路徑等的路徑計算的程序。引導程序PG4是用于按照通過路徑計算 決定的到目的地的路徑，利用基于顯示操作部23的顯示畫面的引導顯 示、和基于語音輸出部24的語音引導等，進行對適當的前進道路進行 引導的處理的程序。檢索程序PG5是用于根據住所、電話號碼、設施名 稱、種類等，用于檢索目的地和用于地圖顯示的地點等的程序。車道判定程序PG6、車輛控制程序PG7是在汽車中搭載有導航裝置1時而被特別使用的程序。車道判定程序PG6是用于判定在具有多個車 線的道路上，自身位置在哪個車道(車線)上的程序。另外,也可以保 持在該車道行進的方式對車輛的運轉控制裝置輸出信息。車輛控制程序 PG7是，例如將幫助針對停止線等的減速和停車位置對合等的運轉操作 的信息，向車輛的運轉控制裝置進行輸出的程序。還有，基于上述各程序的導航裝置1的動作和運轉控制裝置的動作 是公知技術，所以省略其詳細的說明。地圖數據庫2是存儲執行后述的應用程序PG的運算處理部3要參照的 道路地圖數據RD (道路網絡數據)的數據庫。道路地圖數據RD具有本發 明所涉及的特征上的道路地圖數據構造。地圖數據庫2例如具有磁盤(光、 磁、光磁)、存儲器等存儲介質和磁盤驅動器等讀取機構作為硬件構成。 存儲介質最好是#、快閃存儲器等可擦寫介質，則道路地圖數據RD的 更新很容易。在地圖數據庫2中除il^地圖數據RD以外，還存儲了應用程序PG使 用的、用于顯示、引導、檢索等的各種數據(引導用數據)。這些數據， 具體地包含圖像數據、語音數據、注意點(P0I: point of interest)數 據等而構成。將^l^i:據與包含在道路地圖數據RD中的落艮和節點(根據 圖2在后面闡述)等相關,進行存儲。圖2是表示利用il^地圖數據RD表示的道路網絡的一例的說明圖。在 此圖所示的例子中，存在分別具有多個路段L的路段串A及5^:串B的兩 個5^串。各i^-R串A、 B,具有節點N (NA1 NA3、 NB1 NB3;圖2的黑 點)、連接2個節點N之間的絲L (LA1、 LA2、 LB1、 LB2;圖2的實線) 和規定各路段L形狀的一組形狀插補點I (IA1、 IA2、 IB1、 IB2;圖2的 白圏點)而構成。道路地圖數據RD是表示構成這些各5^:串的信息的數 據。構成路段串的各路段L，具有各個路段L的屬性等的針對各路段L的 ,信息。例如，珞艮串A的珞艮LA1，具有至少起點為節點NA1、終點 為節點NA2，以規定間隔具有5個形狀插補點I這一屬性信息。詳細地在 后面闡述，但作為路段信息，還具有表示落歐L的精度水平的精度水平信 息、和配置形狀插補點I的規定間隔的設定值等。還有，形狀插補點I相 當于本發明的插補點，規定間隔的設定值相當于本發明的密度信息。還有，落歐串A的節點NA2和落艮串B的節點NB2，在圖2上表示的 位置不同，但卻是表示相同交叉點的節點N。在道路地圖數據RD中，由于 M個路段串A、 B管理與各節點N對應的數據，所以按每個各路乾串A、 B而具有與表示相同的交叉點的節點N對應的數據。還有，在與這樣的節 點N對應的數據中，包含與表示相同的交叉點的其他的節點N對應的數據 的配置信息。再參照圖1,自身位置檢測部4是用于檢測導航裝置1的當前位置的 功能部。由此，自身位置檢測部4例如具有GPS接收機、方位傳感器、距 離傳感器等(全部未圖示)。自身位置檢測部4根據基于這些而取得的信 息，生成或取得表示當前位置的坐標、和行進方位等的信息，并輸出給運 算處理部3。顯示部6具有由CRT、液晶等的顯示裝置構成的顯示畫面。另外，具 有與此顯示畫面連動的觸摸面板、操作開關等。語音輸出部7，具有揚聲 器、放大器等而構成。也可將顯示部6和語音輸出部7搭栽在同一顯示裝 置中。顯示部6和語音輸出部7連接運算處理部3，隨著運算處理部3的 動作，進行與自身位置的確定、兩地點間的路徑搜索、前進道路引導、目 的地檢索等的處理相應的顯示和語音輸出。另外，具備觸摸面板、操作開 關的顯示部6,還具有接受用戶的操作輸入，向運算處理部4傳達其內容 的作為操作輸入部的功能。這樣，導航裝置1具有參照本發明的道路地圖數據構造的道路地圖數 據RD，進行動作的多個應用程序PG。各應用程序PG1 PG7分別根據所需 的要求精度，使用路段信息，通過運算處理部3而被執行，且該路段信息 具有表示要求精度以上的精度水平的精度水平信息。以下，針對此精度水 平信息進行說明。道路地圖信息，是根據作為基本圖的地形圖、比地形圖比例尺還大的 市區圖、城市規劃圖、記載各道路的說明的iti^設計圖、從上空拍攝的航 空攝影、衛星照片、由實際行駛于道路的計測車輛計測的計測數據(以下 筒稱"計測車輛")等制成。這些地形圖、市區圖、城市規劃圖、道路i史 計圖、航空攝影、計測車輛等是針對構成道路網絡的各落艮L的路段信息 的數據來源。對于道路(各落艮)的信息(#信息)的精度，由于數據 來源的類別而不同。例如，在日本，地形圖是2萬5000分之一的比例尺， 與市區圖、城市規劃圖相比是低精度。iii^設計圖、航空攝影的精度與市區圖、城市規劃圖相比精度高，但與實際使計測車輛行駛而測定的數據相 比是低精度。假如在全部的道路(膝艮L)上行駛計測車輛而進行實測，則能夠用 高精度的路段信息構成道路地圖數據RD的全部。但是，在全部的道路上 使計測車輛行駛，在時間上、費用上都是不現實的。另外，對于作為一般 的導航功能的自身位置的顯示、地圖匹配、路徑計算、引導等(以下適當 地僅稱為"地圖匹配等，，)的程序的執行，不需要基于計測車輛的計測數 據程度的高精度的數據。相反的，對于行駛車道的保持、和停止線中的停 止幫助等關于車輛的行駛控制那樣的程序的執行，高精度的數據是不可缺 少的。因此，在本實施方式中，針對構成道路地圖數據RD的各路險L的5^: 信息，具有道路地圖數據構造而構成，且該道路地圖數據包含基于該， 信息的數據來源的精度的精度水平信息。各應用程序PG1 ~PG7，根據所需的要求精度，利用路段信息而被執行，且該路段信息具有表示該要求精度以上的精度水平的精度7jC平信息。圖3是表示i^:信息的數據來源和精度水平及應用之間的關系的一例 的說明圖。這里，表示了與上述的數據來源相對應，用每增加l來設定了 精度水平的例子。這樣，精度水平信息是根據多個數據來源的類別的各個 精度而預先規定的水平值的信息。在本例中，精度水平O表示最低的精度 水平，精度水平5表示最高的精度水平。這當然是一例，精度水平的設定 值、和等級數也可以是這以外的數值。在本例中，對于以基本圖、即地形圖為數據來源的路段信息，根據地 形圖的精度，設定為精度水平0。對于以市區圖為數據來源的5m信息， 根據市區圖的精度，設定為精度水平1。對于以城市規劃圖為數據來源的 路段信息，根據城市規劃圖的精度，設定為精度水平2。對于以道路設計圖為數據來源的^a信息，根據道路設計圖的精度，設定為精度水平3。對于以航空攝影為數據來源的,信息，根據航空攝影的精度，設定為精 度水平4。對于以計測車輛為數據來源的5^:信息，根據計測車輛的精度， 設定為精度水平5。應用程序PG1 ~PG7各自所需的要求精度，例如為以下所示那樣的精度 水平。如上所述那樣，對于作為一般的導航功能的地圖匹配等，不需要基于 計測車輛的計測數據程度的高精度的數據。另一方面，對于用于行駛車道 保持的車道判定，需要比地圖匹配等還高精度的數據。對于停止線中的停 止幫助等的車輛控制，需要比車道判定更高精度的數據。因此，本例的應用程序的PG1~PG7中，地圖匹配程序PG2如圖3所示， 使用精度水平信息中所示的精度水平為O以上的路段信息而執行。另外， 雖然圖示省略，但由于顯示程序PG1、路徑計算程序PG3、引導程序PG4、 檢索程序PG5比地圖匹配程序PG2要求的精度水平還低，所以使用精度水 平0以上的路段信息而執行。車道判定程序PG6，如圖3所示，使用精度水平信息中所示的精度水 平為3以上的5^:信息而執行。車輛控制程序PG7，如圖3所示，使用精度水平信息中所示的精度水 平為5的^:信息而執行。例如，在具有精度水平信息所表示的精度水平5的路段(道路)上行 駛時，可以執行應用程序PG1 ~PG7的全部，但在具有精度水平3和4的 落險上，不執行車輛控制程序PG7。另外，在精度水平2以下，也不執行 車道判定程序PG6，與通常的導航裝置相同，只執行應用程序PG1 PG5。 另外，構成為，在精度水平不同的路段上移動，將可適用的應用程序的增 減情況告知用戶也是適合的。這樣，通過使用精度水平信息，除了通常的 導航功能，還能夠提供給用戶多樣的應用。i^-R信息，具有形狀插補點I而構成，該形狀插補點I如上所M各 i^:L的形狀進行插補，來規定各5mL的形狀。當iW:L的形狀不是直 線或一定曲率的彎道，而是多變化的形狀時，最好密集地設定用于對# L的形狀進行插補的坐標點、即形狀插補點I。另外，最好數據來源的精 度較高、路段信息具有的精度水平較高則密集地配置形狀插補點I。相反 的，如果數據來源的精度較低，即使想密集地配置形狀插補點I,信息也 會不足，因此，即使密集地配置插補點，也變成只是形式，徒勞地使# 信息的容量增加。所以在本實施方式中，5^S:信息，根據精度水平而被決 定，包含表示形狀插補點I的配置密度的密度信息而構成，且該形狀插補 點I用于對路段L的形狀進行插補、規定。圖4是表示形狀插補點I的配置密度和密度信息之間的關系的一例的說明圖。圖4所示的網格是表示最密集地配置形狀插補點I時的間隔p的 坐標圖。另外，圖4所示的網格，將坐標圖的每8個間隔p用粗線表示。 圖4中例示了 2個5^:L (LC及LD)。
LC表示在起始節點NC1、終止 節點NC2間稀疏配置形狀插補點I (cl、 c2)的例子。路段LD表示在起始 節點ND1 、終止節點ND2間比5^險LC密集配置形狀插補點I (dl ~ d7 )的 例子。在路段LC中，在n方向及m方向上隔8個間隔配置形狀插補點I。在 路段LD中，在n方向及m方向上隔4個間隔配置形狀插補點I。另夕卜，各 形狀插補點I，具有定義鄰接的形狀插補點I間的偏移量，并表示3^L 的形狀的偏移坐標值。例如，形狀插補點cl，在v^J^ LC的起點朝向終點方向，位于M^目 當于鄰接的形狀插補點的起點的節點NC1以間隔p的數目在m方向前進8、 在n方向前進8的位置上。因此，插補點偏移坐標值(m、 n)表示為(8， 8)。另外，形狀插補點c2，位于從鄰接的形狀插補點cl以間隔p的數目 在m方向前進8、在n方向前進O的位置上，因此插補點偏移坐標值(m、 n)表示為(8， 0)。這里，落艮LC中的形狀插補點I的配置密度稀疏，其間隔為網格間 隔p的8個。因此，形狀插補點cl，如果考慮配置密度，則位于從起點節 點NCl以間隔8p ( =px8)在m方向上前進l、在n方向上前進l的位置 上。另外，形狀插補點c2則位于從形狀插補點cl以間隔8p在m方向上 前進l、在n方向上前進0的位置上。因此，如果考慮配置密度，形狀插 補點cl的插補點偏移坐標值表示為(1， 1)，形狀插補點c2的插補點偏 移坐標值表示為(1， 0)。這里，將該路段LC的形狀插補點I的配置密度 規定為間隔8p的信息是密度信息。另夕卜，落艮LD的形狀插補點d4，在從落險LD的起點朝向終點方向上， 位于從鄰接的形狀插補點d3以間隔p的數在m方向上前進4、在n方向上 負向前進4的位置上。插補點偏移坐標值能夠表示為(4, -4)。另外， 形狀插補點d5,同樣地可將插補點偏移坐標值表示為(0， - 4 )。這里，路段LD中的形狀插補點I的配置密度比落險LC密集，其間隔 是4個網格最小的間隔p。因此，如果考慮配置密度，形狀插補點d4則位 于從形狀插補點d3以間隔4p ( = p x 4 )在m方向上前進1、在n方向上負向前進1的位置上。另外，形狀插補點d5則位于從形狀插補點d4以間 隔4p在m方向上前進0、在n方向上負向前進l的位置上。因此，如果考 慮配置密度，則可將插補點d4的插補點偏移坐標值表示為(1， -1)，將 插補點d5的插補點偏移坐標值表示為(0， - 1 )。這里，將該路段LD的 形狀插補點I的配置密度規定為間隔4p的信息是密度信息。這樣，如果考慮配置密度來表示插補點偏移坐標值，則全部的插補點 偏移坐標值可利用0、 1、 - l三個值來表示。即不拘泥于形狀插補點I的 間隔，通過一定單位移動量0、 1、 -1,能夠規定插補點偏移坐標值。如 果利用作為全部的路段通用的偏移單位的單位移動量，則能夠以m方向、 n方向分別各用2位、合計4位，來表示插補點偏移坐標值。配置密度， 按每個路段L而設定，由于路段上包含多個形狀插補點I,所以能夠大大 地抑制5^:信息整體的容量的增加。另夕卜，對于密度信息，能夠將針對最密集的形狀插補點I的配置密度、 即針對間隔P的倍率(例如4、 8)，用2的累乘定義的該倍率(4 = 22、和 8 = 23)的累乘數(2、 3)表示。如果將8用2進制數表示，則需要4位，但用2的累乘表示8時的累 乘數3用2位就能夠表示。即通過利用累乘數表示針對配置密度的倍率， 能夠將容量抑制到二分之一。對于一個路段L雖然是2位的削減，但對于 道路地圖數據RD整體就能得到很大的抑制效果。根據圖4,在上述例子中，只對配置密度的倍率為8及4進行了說明， 但能夠將倍率的累乘數設定為1而規定倍率為2的配置密度，設定為0而 規定倍率為1的配置密度。如上所述，最好若數據來源的精度較高、路段信息具有的精度水平較 高，則密集地配置形狀插補點I。相反的，如果數據來源的精度較低，即 使想密集地配置形狀插補點I，信息也會不足。因此，即使密集地配置形 狀插補點I，也變成只是形式，徒勞地使i8^:信息的容量增加。所以，根 據顯示在精度水平信息中的精度水平來決定5^1信息所包含的密度信息。圖5是說明i^:信息的數據來源和精度水平及形狀插補點I的密度信 息之間的關系的 一例的i兌明圖。在本例中，以基本圖、即地形圖作為數據來源的游^:信息，根據地形 圖的精度，i殳定精度水平信息為精度水平0。由于用此精度水平密集地配置形狀插補點I，信息不足，所以將密度信息設定為表示倍率8的累乘數 3。
以市區圖作為數據來源的i2^:信息，根據市區圖的精度，設定精度水 平信息為精度水平1。由于與基于地形圖的縛^:信息相比，能夠密集地配 置形狀插補點I，所以將密度信息設定為表示倍率4的累乘數2。
以城市規劃圖作為數據來源的路段信息，根據城市規劃圖的精度，設 定精度水平信息為精度水平2。與基于市區圖的，信息相同，由于與基 于地形圖的5MS:信息相比，能夠密集地配置形狀插補點I，所以將密度信 息設定為表示倍率4的累乘數2。
以道路設計圖作為數據來源的路段信息，根據道路設計圖的精度，設 定精度水平信息為精度水平3。由于與基于市區圖、城市規劃圖的#信 息相比，能夠更密集地配置形狀插補點I，所以將密度信息設定為表示倍 率2的累乘數1。
以航空攝影作為數據來源的i^:信息，根據航空攝影的精度，設定精 度水平信息為精度水平4。由于能夠用最高密度配置形狀插補點I,所以 將密度信息設定為表示倍率1的累乘數0。
以計測車輛作為數據來源的5m信息，根據計測車輛的精度，設定精 度水平信息為精度水平5。由于與基于航空攝影的路段信息相同，能夠用 最高密度配置形狀插補點I，所以將密度信息設定為表示倍率1的累乘數 0。
這樣，本發明涉及的道路地圖數據構造，在路段信息中包含基于路段 信息的數據來源的精度的精度水平信息和基于精度水平信息所顯示的精 度水平的形狀插補點I的密度信息。參照具有此道路地圖數據構造的道路 地圖數據RD而進行動作的應用程序，才艮據所需的要求精度，利用具有該 要求精度以上的精度水平的路段信息而執行。因此，能夠在多個應用程序 中共有l個道路地圖數據，根據需要利用適當的#信息來執行程序。另 外，由于具有根據各5^L的數據來源的精度和必要性來構成了路段信息的 道路地圖數據構造，所以能夠抑制if^地圖數據容量的增加。
(其他實施方式)
在上述的實施方式中，如圖5所示，例示了根據精度7jC平信息所表示的精度水平決定密度信息的情況。但是，例如當ML的形狀為直線等缺 乏變化的形狀時，例如即使數據來源的精度較高，也存在不需要密集地設
置形狀插補點I的情況。即存在若密集地^:置形狀插補點I，則相^^^^徒 勞地增加5^:信息的容量的情況。
因此，也可以對于形狀插補點I的密度信息，設置與珞艮L的形狀相 應的系數或偏移值。例如，在路段L的形狀為直線等極缺乏變化的情況下， 將偏移值加在上述的累乘數上計算。也可根據變化的缺乏程度，設置偏移 值1和2等的等級。但是，累乘數的上限最好是3等，來規定上限。
這樣，如果根據精度水平信息所表示的精度水平及落歐L的形狀決定 密度信息，則能夠在維持應用程序需要的的道路地圖數據的要求精度的狀 態下，抑制道路地圖數據的容量的增加。
如上述說明那樣，通過本發明，提供一種將表示與數據來源的精度對 應的多個精度的g信息混合，來適當地構成道路網絡數據，并且可與各 路段信息的精度水平對應地進行利用的道路地圖數據構造。
權利要求
1、一種道路地圖數據構造，具有利用多個路段的連接關系表示道路的道路網絡數據，其特征在于，關于構成上述道路網絡的各路段的路段信息，包含基于該路段信息的數據來源的精度的精度水平信息。
2、 根據權利要求1所述的道路地圖數據構造，其特征在于，上M度水平信息是根據多個上述數據來源類別的各個精度，被預先 規定的水平值的信息。
3、 根據權利要求1或2所述的道路地圖數據構造，其特征在于，上述路段信息包含密度信息，用以表示根據上*度7片平信息所表 示的精度水平而決定的、用于插補上述5^:形狀的插補點的配置密度；和插補點偏移坐標值，用以定義鄰接的插補點間的偏移量來表示上述路 段形狀。
4、 根據權利要求1或2所述的道路地圖數據構造，其特征在于，上述 道路信息包含密度信息，用以表示根據上精度水平信息所表示的精度水平及上述 珞險的形狀而決定的、用于插補上ii^的形狀的插補點的配置密度；和插補點偏移坐標值，用以定義鄰接的插補點間的偏移量來表示上述 路段形狀。
5、 根據權利要求3或4所述的道路地圖數據構造，其特征在于，上述密度信息，是利用以2的累乘定義的該倍率的累乘數，表示針對 最密集的上述插補點的配置密度的倍率。
6、 一種導航裝置，其特征在于，具備地圖數據庫，存儲了權利要求1~5的任意一項所述的道路地圖數據 構造的道路網絡數據；自身位置檢測部，檢測自身位置；和多個應用程序，參照上述道路網絡數據而進行動作。上述應用程序，才艮據各應用程序所需的要求精度，利用上述道路信息 而執行，且該上道路信息具有表示該要求精度以上的精度水平的上*度水平信息。
全文摘要
本發明提供一種道路地圖數據構造，具備利用多個路段的連接關系表示道路的道路網絡數據，關于構成道路網絡的各路段的路段信息，包含基于路段信息的數據來源的精度的精度水平信息。它能夠使表示對應了數據來源的精度的多個精度的路段信息混合，而適當地構成道路網絡數據，并且能夠與各路段信息的精度水平相對應而進行利用。
文檔編號G01C21/26GK101246016SQ20081000611
公開日2008年8月20日 申請日期2008年2月3日 優先權日2007年2月13日
發明者中村元裕, 高畠誠滋 申請人:愛信艾達株式會社