(57)【要約】【課題】道路情報の管理に好適なデータを生成する道路情報書込装置を提供する。【解決手段】地上において設定された網目状のセルの識別番号と、当該セルの地上の範囲と同範囲の地上に存在する道路の進行方向、道路の識別情報、道路の構造情報、道路の転回方向、道路における車の速度、情報の書き込み日時を対応付けて記録媒体に書き込む。また、この際、地上における始点と終点の地点の情報の入力を受け付け、当該始点と終点を結ぶ直線を領域内に含むセルを特定し、該特定さしたセルの識別番号と、始点と終点を結ぶ直線に対応する道路についての情報とを記録媒体に書き込む。【選択図】図１
2008164777.tif 000002
【特許請求の範囲】
【請求項１】
地上において設定された網目状のセルの識別情報と、当該セルの前記地上の範囲と同範囲の前記地上に存在する道路の進行方向とを対応付けて記録媒体に書き込む進行方向書込手段と、
前記セルの識別情報と、当該セルの前記地上の範囲と同範囲の前記地上に存在する道路の識別情報とを対応付けて前記記録媒体に書き込む道路識別情報書込手段と、
前記セルの識別情報と、当該セルの前記地上の範囲と同範囲の前記地上に存在する道路の構造情報とを対応付けて前記記録媒体に書き込む道路構造情報書込手段と、を少なくとも備え、
さらに、
前記セルの識別情報と、当該セルの前記地上の範囲と同範囲の前記地上に存在する道路の転回方向情報とを対応付けて前記記録媒体に書き込む転回方向書込手段と、
前記セルの識別情報と、当該セルの前記地上の範囲と同範囲の前記地上に存在する道路における車の速度情報とを対応付けて前記記録媒体に書き込む速度書込手段と、
前記セルの識別情報と、当該セルの前記地上の範囲と同範囲の前記地上に存在する道路について前記書き込んだ各種情報の書き込み日時とを対応付けて前記記録媒体に書き込む日時書込手段と、の何れか一つまたは複数を備える
ことを特徴とする道路情報書込装置。
【請求項２】
前記地上における始点と終点の地点の情報の入力を受け付ける地点情報受付手段と、
前記入力を受け付けた始点と終点を結ぶ直線を領域内に含む前記セルを特定するセル特定手段と、を備え、
前記各書込手段は、前記特定されたセルの識別情報と、前記始点と前記終点を結ぶ直線に対応する道路についての情報とを、前記記録媒体に書き込む
ことを特徴とする請求項１に記載の道路情報書込装置。
【請求項３】
地上において設定された網目状のセルの識別情報と、当該セルの前記地上の範囲と同範囲の前記地上に存在する道路の進行方向とを対応付けて記録媒体に書き込む進行方向書込手段と、
前記セルの識別情報と、当該セルの前記地上の範囲と同範囲の前記地上に存在する道路の識別情報とを対応付けて前記記録媒体に書き込む道路識別情報書込手段と、
前記セルの識別情報と、当該セルの前記地上の範囲と同範囲の前記地上に存在する道路の構造情報とを対応付けて前記記録媒体に書き込む道路構造情報書込手段と、を少なくとも備え、
さらに、
前記セルの識別情報と、当該セルの前記地上の範囲と同範囲の前記地上に存在する道路の転回方向情報とを対応付けて前記記録媒体に書き込む転回方向書込手段と、
前記セルの識別情報と、当該セルの前記地上の範囲と同範囲の前記地上に存在する道路における車の速度情報とを対応付けて前記記録媒体に書き込む速度書込手段と、
前記セルの識別情報と、当該セルの前記地上の範囲と同範囲の前記地上に存在する道路について前記書き込んだ各種情報の書き込み日時とを対応付けて前記記録媒体に書き込む日時書込手段と、の何れか一つまたは複数を備えることを特徴とする道路情報書込装置によって情報が書き込まれた記録媒体から、情報を読み出す道路情報読出装置であって、
特定されたセルの識別情報に対応付けられて前記記録媒体に書き込まれている道路の進行方向の情報を読み出す進行方向読出手段と、
特定されたセルの識別情報に対応付けられて前記記録媒体に書き込まれている道路の識別情報を読み出す道路識別情報読出手段と、
特定されたセルの識別情報に対応付けられて前記記録媒体に書き込まれている道路の構造情報を読み出す道路構造情報読出手段と、
特定されたセルの識別情報に対応付けられて前記記録媒体に書き込まれている道路の転回方向情報を読み出す展開方向読出手段と、
特定されたセルの識別情報に対応付けられて前記記録媒体に書き込まれている道路における車の速度情報を読み出す速度読出手段と、
特定されたセルの識別情報に対応付けられて前記記録媒体に書き込まれている書き込み日時を読み出す日時読出手段と、
の何れか一つまたは複数を備える道路情報読出装置。
【請求項４】
前記地上における始点と終点の地点の情報の入力を受け付ける地点情報受付手段と、
前記入力を受け付けた始点と終点を結ぶ直線を領域内に含む前記セルを特定するセル特定手段と、を備え、
前記各読出手段は、前記特定されたセルの識別情報に対応付けられて前記記録媒体に書き込まれている情報を読み出す
ことを特徴とする請求項３に記載の道路情報読出装置。
【請求項５】
請求項３または請求項４に記載の道路情報読出装置が読み出した情報を他の装置へ配信する道路情報配信装置。
【請求項６】
前記請求項１または請求項２のいずれかに記載の道路情報書込装置として、コンピュータを機能させるための道路情報書込プログラム。
【請求項７】
前記請求項３または請求項４のいずれかに記載の道路情報読出装置として、コンピュータを機能させるための道路情報読出プログラム。
【請求項８】
前記請求項９に記載の道路情報配信装置として、コンピュータを機能させるための道路情報配信プログラム。
【請求項９】
前記請求項６の道路情報書込プログラムを記憶するコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、道路情報をデジタル地図に表示する際に利用されるデータの、道路情報書込装置とそのプログラムおよび記録媒体、道路情報読出装置と道路情報配信装置およびそのプログラムに関する。
【背景技術】
【０００２】
従来、カーナビゲーションシステム等のデジタル道路地図を利用する装置では、交差点を示すノードと、道路を示すリンク（ノードとノードを結ぶリンク）の情報を保持しており、ノードやリンクの情報とともに交通情報を配信することにより当該装置側において交通情報を表示している。またノードやリンクの番号に基づいて道路情報を管理する装置のほかに、緯度経度の情報を用いて道路情報を管理する装置も存在する。例えばカーナビゲーションシステムでは、緯度経度の情報と交通情報（所定区間における車の移動時間など）を受信して、該当する道路を特定して交通情報を表示するものがある。そして、このような道路情報を表示する従来の装置の技術として特許文献１が開示されている。
【特許文献１】特開２００６−２９８１０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
ところでこのようなリンクやノードの情報を用いて道路情報を管理する場合、新たな道路が建設されたり、また道路の立体交差が建設されたりするなど、道路の構造物が変化することによって、当該新たな構造物に新たなリンク番号やノード番号が割り振られて管理される。またノード番号やリンク番号は、地図製作会社によって異なる番号を利用していることが多い。従って、道路などの構造物の識別情報（リンク番号やノード番号）を基準として道路情報についての各管理を行う場合には、時間の経過に従って管理が難しくなるという問題や、地図製作会社ごとの道路情報の不整合といった問題が発生する。また緯度経度を用いる装置では、緯度経度の情報に基づいて、当該緯度経度に位置する道路等の情報を検索する処理負荷が高くなってしまう。また緯度経度に基づいて当該緯度経度に位置する道路等の情報を検索する処理では、該当する地図上の道路の情報がなかった場合の道路の特定処理が難しい。
【０００４】
そこでこの発明は、道路情報の管理に好適なデータを生成する道路情報書込装置とそのプログラムおよび記録媒体と、道路情報読出装置と道路情報配信装置およびそのプログラムを提供することを目的としている。
【課題を解決するための手段】
【０００５】
上記目的を達成するために、本発明は、地上において設定された網目状のセルの識別情報と、当該セルの前記地上の範囲と同範囲の前記地上に存在する道路の進行方向とを対応付けて記録媒体に書き込む進行方向書込手段と、前記セルの識別情報と、当該セルの前記地上の範囲と同範囲の前記地上に存在する道路の識別情報とを対応付けて前記記録媒体に書き込む道路識別情報書込手段と、前記セルの識別情報と、当該セルの前記地上の範囲と同範囲の前記地上に存在する道路の構造情報とを対応付けて前記記録媒体に書き込む道路構造情報書込手段と、を少なくとも備え、さらに、前記セルの識別情報と、当該セルの前記地上の範囲と同範囲の前記地上に存在する道路の転回方向情報とを対応付けて前記記録媒体に書き込む転回方向書込手段と、前記セルの識別情報と、当該セルの前記地上の範囲と同範囲の前記地上に存在する道路における車の速度情報とを対応付けて前記記録媒体に書き込む速度書込手段と、前記セルの識別情報と、当該セルの前記地上の範囲と同範囲の前記地上に存在する道路について前記書き込んだ各種情報の書き込み日時とを対応付けて前記記録媒体に書き込む日時書込手段と、の何れか一つまたは複数を備えることを特徴とする道路情報書込装置である。
【０００６】
また本発明は、上述の道路情報書込装置が、前記地上における始点と終点の地点の情報の入力を受け付ける地点情報受付手段と、前記入力を受け付けた始点と終点を結ぶ直線を領域内に含む前記セルを特定するセル特定手段と、を備え、前記各書込手段は、前記特定されたセルの識別情報と、前記始点と前記終点を結ぶ直線に対応する道路についての情報とを、前記記録媒体に書き込むことを特徴とする。
【０００７】
また本発明は、地上において設定された網目状のセルの識別情報と、当該セルの前記地上の範囲と同範囲の前記地上に存在する道路の進行方向とを対応付けて記録媒体に書き込む進行方向書込手段と、前記セルの識別情報と、当該セルの前記地上の範囲と同範囲の前記地上に存在する道路の識別情報とを対応付けて前記記録媒体に書き込む道路識別情報書込手段と、前記セルの識別情報と、当該セルの前記地上の範囲と同範囲の前記地上に存在する道路の構造情報とを対応付けて前記記録媒体に書き込む道路構造情報書込手段と、を少なくとも備え、さらに、前記セルの識別情報と、当該セルの前記地上の範囲と同範囲の前記地上に存在する道路の転回方向情報とを対応付けて前記記録媒体に書き込む転回方向書込手段と、前記セルの識別情報と、当該セルの前記地上の範囲と同範囲の前記地上に存在する道路における車の速度情報とを対応付けて前記記録媒体に書き込む速度書込手段と、前記セルの識別情報と、当該セルの前記地上の範囲と同範囲の前記地上に存在する道路について前記書き込んだ各種情報の書き込み日時とを対応付けて前記記録媒体に書き込む日時書込手段と、の何れか一つまたは複数を備えることを特徴とする道路情報書込装置によって情報が書き込まれた記録媒体から、情報を読み出す道路情報読出装置であって、特定されたセルの識別情報に対応付けられて前記記録媒体に書き込まれている道路の進行方向の情報を読み出す進行方向読出手段と、特定されたセルの識別情報に対応付けられて前記記録媒体に書き込まれている道路の識別情報を読み出す道路識別情報読出手段と、特定されたセルの識別情報に対応付けられて前記記録媒体に書き込まれている道路の構造情報を読み出す道路構造情報読出手段と、特定されたセルの識別情報に対応付けられて前記記録媒体に書き込まれている道路の転回方向情報を読み出す展開方向読出手段と、特定されたセルの識別情報に対応付けられて前記記録媒体に書き込まれている道路における車の速度情報を読み出す速度読出手段と、特定されたセルの識別情報に対応付けられて前記記録媒体に書き込まれている書き込み日時を読み出す日時読出手段と、の何れか一つまたは複数を備える道路情報読出装置である。
【０００８】
また本発明は、上述の道路情報読出装置が、前記地上における始点と終点の地点の情報の入力を受け付ける地点情報受付手段と、前記入力を受け付けた始点と終点を結ぶ直線を領域内に含む前記セルを特定するセル特定手段と、を備え、前記各読出手段は、前記特定されたセルの識別情報に対応付けられて前記記録媒体に書き込まれている情報を読み出すことを特徴とする。
【０００９】
また本発明は、上述の道路情報読出装置が読み出した情報を他の装置へ配信する道路情報配信装置である。
【００１０】
また本発明は、上述の道路情報書込装置として、コンピュータを機能させるための道路情報書込プログラムである。
【００１１】
また本発明は、上述の道路情報読出装置として、コンピュータを機能させるための道路情報読出プログラムである。
【００１２】
また本発明は、上述の道路情報配信装置として、コンピュータを機能させるための道路情報配信プログラムである。
【００１３】
また本発明は、上述の道路情報書込プログラムを記憶するコンピュータ読み取り可能な記録媒体である。
【発明の効果】
【００１４】
本発明によれば、リンク番号やノード番号のような道路の構造物の識別情報を基準とした道路データの生成ではなく、セルと呼ばれる地図上に設定された区画情報を基準とした道路データの生成を行っているので（セルの識別番号に対応付けて道路情報を管理している）、この道路データを利用した場合、リンク番号やノード番号のような道路の構造物の識別情報を基準として管理した場合のように、道路の構造物等の変化があった場合に新たなリンク番号やノード番号を割り振って管理する必要がなくなる。従って、時間の経過に伴って特定の道路についてのリンク番号やノード番号が複数割り当てられてしまうという管理上の問題がなくなり、またセルという区画の情報は構造物の建造による変化がない為、地図製作会社が異なる形態の識別情報（ノード番号やリンク番号）を用いて地図の道路の情報を管理することによる不整合がなくなるという効果がある。
【００１５】
また上述の道路データを用いて、ナビゲーションシステムなどの装置が交通情報を表示する際には、道路情報読出装置から出力された、または道路情報配信装置から配信された道路データと、地図データとを比較して処理を行うこととなるが、地図データにおける道路の２点がわかればその道路の直線の領域を含むセルの特定が高速に算出でき、またそのセルの識別番号に対応付けられて道路データに格納されている道路情報を抽出することにより交通情報を生成することができる。つまり本発明によれば、高速にまた少ない処理負荷により交通情報の生成が可能となる。また、道路の直線の領域を含むセルを特定してもそのセルの道路情報が道路データ内に存在しない場合には近傍のセルの道路情報を用いれば、容易に交通情報を生成することができる。
【発明を実施するための最良の形態】
【００１６】
以下、本発明の一実施形態による道路情報書込装置、道路情報読出装置、道路情報配信装置について説明する。
図１は同実施形態による道路情報書込装置の構成を示すブロック図である。
また図２は同実施形態による道路情報読出装置の構成を示すブロック図である。
まず図１において、符号１は道路情報書込装置である。そして道路情報書込装置１において符号１１はデータベース等から情報を取得する書込情報取得部である。また１２は地上における始点と終点の地点の情報の入力を受け付ける地点情報取得部である。また１３は取得した始点と終点を結ぶ直線を領域内に含むセルを特定する書込セル特定部である。なおセルに関しての詳細は後述する。また１４は特定されたセルの識別情報と、始点と終点を結ぶ直線に対応する道路についての各種道路情報を記録媒体４に書き込む情報書込部である。なお道路情報とは、例えば、道路の進行方向、道路の識別情報、道路の構造情報、道路の転回方向、道路における車の速度、道路について書き込んだ各種情報の書き込み日時などの情報である。なお記録媒体４はハードディスクや、ＲＯＭ、ＲＡＭなどメモリ等であってもよい。
【００１７】
また図２において、符号２は道路情報読出装置である。そして道路情報読出装置２において２１は地上における始点と終点の地点の情報の入力を受け付ける地点情報取得部である。また２２は取得した始点と終点を結ぶ直線を領域内に含むセルを特定する読出セル特定部である。また２３は特定されたセルの識別情報と、始点と終点を結ぶ直線に対応する道路についての各種道路情報を記録媒体４から読み出す情報読出部である。また２４は情報読出部が読み出した各種道路情報を出力する読出情報出力部である。また符合３は道路情報読出装置２が出力した情報を他の装置へ配信する道路情報配信装置である。
【００１８】
そして、本実施形態における道路情報書込装置１は、地上において設定された網目状のセルを基準としてそのセルの識別情報に対応付けて道路情報を格納したデータを生成する。また道路情報読出装置２は、道路情報書込装置１によって生成されたデータを記憶する記録媒体から当該データを読み出す。また道路情報の書込みや読み出しの処理においては、地上における始点と終点の地点の情報の入力を受け付け、当該入力を受け付けた始点と終点を結ぶ直線を領域内に含むセルを特定し、その特定したセルの識別情報と、始点と終点を結ぶ直線に対応する道路情報の書込みまたは読み出しを行う。
【００１９】
図３はセルの概要を示す図である。
この図が示すように地上は網目状のメッシュという単位で区切られており、それぞれメッシュには識別番号が振られ、また、メッシュの識別番号に基づいて、そのメッシュの左下角（原点）の緯度経度が決められているものとする。このメッシュの情報は国土地理院によって管理されている。そして、本実施形態における道路情報書込装置１や道路情報読出装置２は、２次メッシュと呼ばれるメッシュを縦横にｎ×ｎ分割した網目状の各セルに割り振られたセル識別番号とメッシュ識別番号を用いる。セルについてもそのセルの識別番号から左下（原点）の緯度経度が判定できるものとし、その原点の情報はメッシュの識別番号やセルの識別番号に対応付けられて所定のデータベース等に登録されているものとする。なおセルの識別番号は、例えば、メッシュの識別番号の後ろに行と列の番号を付加したものを用いる。
【００２０】
図４は道路データのデータ構造を示す図である。
この図が示すように、道路データは、セルの識別情報に対応付けて、道路の識別情報、道路の構造情報、道路の進行方向、道路の転回方向、道路における車の速度、道路について書き込んだ各種情報の書き込み日時等が記録されている。ここで、道路情報書込装置１が記録媒体４に書き込んだ情報が道路データである。この道路データにおいて、道路識別情報は、例えば、その道路が都市間高速道理、都市内高速道路、国道、県道、市道の何れであるかを符号により表した情報である。また道路の構造情報は、例えば、道路が本線、ランプ、側道などのいずれであるかを符号により表した情報である。また道路の進行方向は、例えば道路が北、北東、東、南東、南、南西、西、北西の何れの進行方向に向かっているかを符号により表した情報である。また道路の転回方向は、その道路の前方にて右折や左折があるどうかを示す情報でありまたその転回方向を符号により表した情報である。また車の速度は、例えば車に積載されたプローブがある地点間を移動することによって計測された道路の区間における単位時間あたりの移動速度である。そして、一つのセルの位置に複数の道路が位置する場合には、あるセルの識別情報に対応付けられた道路情報の組み合わせが複数、道路データ内に記録される。なお道路情報としてはこれに限らず、他の情報を含むようにしてもよい。
【００２１】
図５は道路情報書込装置の処理フローを示す図である。
次に図５を用いて道路情報書込装置の処理フローについて説明する。
道路情報書込装置１の地点情報取得部１２は、ユーザからの指示やプログラムで指定された時刻において道路データの生成指示を検出すると、ある地上における始点と終点の地点の情報の入力を受け付ける（ステップＳ１０１）。この始点と終点の地点の情報は道路上の２点の緯度経度の情報である。すると書込セル特定部１３は、２点の緯度経度に対応する２つのセルを特定する（ステップＳ１０２）。例えば当該セルが日本の地図上の２次メッシュにおいて特定されるセルであれば、書込セル特定部１３は、始点と終点の２点の緯度経度に対応する２つのセルの特定の処理において、受け付けた地点の緯度経度と各セルに割り振られた原点の緯度経度とを比較し、受け付けた地点の緯度経度に近い順に４つ選択された緯度経度を原点とする４つの各セルのうち、緯度と経度の両方の値が最も低い原点を有するセルを特定する。
【００２２】
また書込セル特定部１３は、入力を受け付けた始点と終点を結ぶ直線を領域内に含むセルを特定する（ステップＳ１０３）。このとき書込セル特定部１３は、始点と終点を結ぶ直線を領域内に含むセルの特定の処理において、Bresenhamのアルゴリズムを利用してセルを特定する。なおBresenhamのアルゴリズムは画像のビットマップ上における始点と終点の画素の指定を受け付けると、その始点と終点を結ぶ直線を示す画素を高速に特定して直線を描画するアルゴリズムである。つまりそのアルゴリズムと同様の手法をセルの特定に応用している。そして、書込セル特定部１３は、始点と終点の２点の緯度経度に対応する２つのセルの識別番号と、始点と終点を結ぶ直線を領域内に含むセルの識別番号とを、書込情報取得部１１に通知する。すると書込情報取得部１１は、書込セル特定部１３より受け付けたセルの識別番号をキーにデータベース等から道路情報を読み出して（ステップＳ１０４）、情報書込部１４へ転送し、当該情報書込部１４がセルの識別番号と道路情報とを対応付けて記録媒体４に書き込む（ステップＳ１０５）。なお書込情報取得部１１はデータベース以外から、例えば他のサーバなどの装置から道路情報を読み出すようにしてもよい。
【００２３】
ここで、同一セルの範囲に複数の道路が位置する場合には、同一セルの識別番号に対して、複数の道路情報が対応付けられて記録媒体４に記録されることとなる。なお、本実施形態においては、道路情報書込装置１の書込セル特定部１３が特定したセルの道路情報を記録媒体４に書き込む場合の例を示しているが、書込セル特定部１３がセルの特定を行わずに、単に入力を受け付けたセルについての道路情報を記録媒体４に書き込むようにしてもよい。
【００２４】
図６は道路データが保持するセルとその道路情報の概要を示す図である。
図６で示すように始点と終点を結ぶ直線を領域内に含むセルが網掛けで表示されているが、このように網掛け部分のセルが特定され、当該特定された道路情報のみが道路データとして記録媒体に書き込まれることとなる。つまり、特定されなかったセルについての道路情報は道路データ内には格納されない。
【００２５】
図７は道路情報書込装置の処理フローを示す図である。
次に図７を用いて道路情報読出装置の処理フローについて説明する。
道路情報読出装置２の地点情報取得部１２は、ユーザからの指示やプログラムで読み出し指示に基づいて、ある地上における始点と終点の地点の情報の入力を受け付ける（ステップＳ２０１）。この始点と終点の地点の情報は道路上の２点の緯度経度の情報である。例えば、道路情報読出装置２がカーナビゲーションシステム内部に備えられたものであれば、表示された地図のデータから道路の直線を示す始点と終点の２点の緯度経度の情報の入力を受け付ける。すると読出セル特定部２２は、２点の緯度経度に対応する２つのセルを特定する（ステップＳ２０２）。この始点と終点の２点の緯度経度に対応する２つのセルの特定の処理は、書込セル特定部１３の処理と同様である。また読出セル特定部２２は、入力を受け付けた始点と終点を結ぶ直線を領域内に含むセルを特定する（ステップＳ２０３）。この始点と終点を結ぶ直線を領域内に含むセルの特定の処理についても、書込セル特定部１３の処理と同様である。そして、読出セル特定部２２は、始点と終点の２点の緯度経度に対応する２つのセルの識別番号と、始点と終点を結ぶ直線を領域内に含むセルの識別番号とを、情報読出部２３に通知する。
【００２６】
すると情報読出部２３は、読出セル特定部２２より受け付けたセルの識別番号をキーに記録媒体４から道路情報を読み出して（ステップＳ２０４）、読出情報出力部２４へ転送し、当該読出情報出力部２４がセルの識別番号と道路情報の組み合わせの情報を出力する（ステップＳ２０５）。この出力された情報は道路情報配信装置３によって通信ネットワークを介して外部の他の装置へ配信されるようにしても良い。そしてセルの識別番号と道路情報の組み合わせの情報を受信し、当該情報を利用する装置においては、セルの識別番号とその道路情報（道路の進行方向、道路の識別情報、道路の構造情報、道路の転回方向、道路における車の速度、道路について書き込んだ各種情報の書き込み日時）に基づいて、交通情報の表示、例えば渋滞の表示や目的地までの移動距離の表示の処理を行うこととなる。
【００２７】
なお、情報読出部２３は、読出セル特定部２２より受け付けたセルの識別番号をキーに記録媒体４から道路情報を読み出す際に、当該セルの識別番号に対応した道路情報が記録媒体４の道路データ内に記録されていない場合には、近傍のセルの道路情報を読み出す。この近傍のセルの特定処理はどのようなものでも良いが、例えば、セルの識別番号で特定されるセルの東西南北の隣接するセルの識別番号を特定する。そしてそのセルの識別番号に対応付けられて道路情報が記録されている場合にはその情報を読み取る。これにより、地図上の道路の位置がずれていたとしても、容易にその道路に対応する道路情報を記録媒体４に書き込まれている道路データから特定することができる。
【００２８】
また上述の処理によれば、リンク番号やノード番号のような道路の構造物の識別情報を基準とした道路データの生成ではなく、セルと呼ばれる地図上に設定された区画情報を基準とした道路データの生成を行っているので（セルの識別番号に対応付けて道路情報を管理している）、この道路データを利用した場合、リンク番号やノード番号のような道路の構造物の識別情報を基準として管理した場合のように、道路の構造物等の変化があった場合に新たなリンク番号やノード番号を割り振って管理する必要がなくなる。従って、時間の経過に伴って特定の道路についてのリンク番号やノード番号が複数割り当てられてしまうという管理上の問題がなくなり、またセルという区画の情報は構造物の建造による変化がない為、地図製作会社が異なる形態の識別情報（ノード番号やリンク番号）を用いて地図の道路の情報を管理することによる不整合がなくなるという効果がある。
【００２９】
また上述の道路データを用いて、ナビゲーションシステムなどの装置が交通情報を表示する際には、道路情報読出装置２から出力されたまたは道路情報配信装置３から配信された道路データと、地図データとを比較して処理を行うこととなるが、地図データにおける道路の２点がわかればその道路の直線の領域を含むセルの特定が高速に算出でき、またそのセルの識別番号に対応付けられて道路データに格納されている道路情報を抽出することにより交通情報を生成することができる。つまり本発明によれば、高速にまた少ない処理負荷により交通情報の生成が可能となる。また、道路の直線の領域を含むセルを特定してもそのセルの道路情報が道路データ内に存在しない場合には近傍のセルの道路情報を用いれば、容易に交通情報を生成することができる。
【００３０】
なお上述の各装置は内部に、コンピュータシステムを有している。そして、上述した処理の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われる。ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、半導体メモリ等をいう。また、このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータが当該プログラムを実行するようにしても良い。
【００３１】
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【図面の簡単な説明】
【００３２】
【図１】道路情報書込装置の構成を示すブロック図である。
【図２】道路情報書込装置の構成を示すブロック図である。
【図３】セルの概要を示す図である。
【図４】道路データのデータ構造を示す図である。
【図５】道路情報書込装置の処理フローを示す図である。
【図６】道路データが保持するセルとその道路情報の概要を示す図である。
【図７】道路情報書込装置の処理フローを示す図である。
【符号の説明】
【００３３】
１・・・道路情報書込装置
２・・・道路情報読出装置
３・・・道路情報配信装置
４・・・記録媒体
１１・・・書込情報取得部
１２，２１・・・地点情報取得部
１３・・・書込セル特定部
１４・・・情報書込部
２２・・・読出セル特定部
２３・・・情報読出部
２４・・・読出情報出力部
【図１】
2008164777.tif 000003
【図２】
2008164777.tif 000004
【図３】
2008164777.tif 000005
【図４】
2008164777.tif 000006
【図５】
2008164777.tif 000007
【図６】
2008164777.tif 000008
【図７】
2008164777.tif 000009