JP2011191335A - リンク列変換方法、道路情報提供装置および道路情報提供システム - Google Patents

Abstract

【課題】異なる地図データを利用する端末装置に交通情報や経路情報などの道路情報を提供する道路情報提供装置において、提供された道路情報を端末装置の地図上に正しく再現するために、端末装置において道路区間を特定する際のリンク変換処理負荷を軽減する。
【解決手段】道路情報装置において、地点座標列で表された道路リンク列を、指定された地図データの道路リンク列に対応する処理を実行する。これにより対応付けられなかった地点座標列を記録し、記録された地点座標列を組み合わせて新たな地点座標列を作る。この新たな地点座標列で前記地図データの道路リンク列に対応付ける処理を繰り返した結果、道路リンク変換手段として、デコードテーブル９０２を生成する。道路情報提供装置は、デコードテーブル９０２を用いた道路リンク変換により端末地図データへ対応付けた道路情報を、端末装置に配信する。
【選択図】図９

Description

本発明は、異なる地図データを有する装置間、例えば、カーナビゲーションシステムの端末装置とサーバ装置との間で通信を介してデータ授受を行うことにより、サーバ装置が有する最新情報を端末装置で利用できるようにした道路情報提供装置、道路情報提供システムに関する。

放送や通信装置を介して外部の情報センタから最新情報を受信し、その最新情報を考慮して目的地までの経路を誘導するカーナビゲーション装置（以下、ナビゲーション装置と記載）が普及しつつある。例えば、交通情報センタからＦＭ多重放送などで提供される渋滞や旅行時間などの最新の交通情報を受信し、その交通情報を用いて目的地までの最短時間の経路を計算して経路を案内する機能は、ナビゲーション装置の基本機能として定着しつつある。最近では、より速く、より精度良く到着時刻を予測し目的地に到着できるよう、車両の通過予定時刻の予測交通情報を情報センタから取得し、目的地までの所要時間最小経路を計算し誘導するカーナビ装置も利用されるようになった。また、情報センタで最新の交通情報を反映して計算した最適経路をカーナビ装置に転送し、目的地までの経路を案内するようにしたシステムもある。

交通情報に限らず、外部サイトが有する膨大かつ最新の情報を端末に取り込んでナビゲーションサービスを充実させようとする動きがある。例えば、自宅での旅行計画をサポートするポータルサイトでは、動的に変動する施設や道路の利用料金、施設利用状況やイベント情報等の最新情報を考慮した目的地までの経路情報、出発時間、休憩場所等の属性情報を提供している。ポータルサイトで計画した旅行情報をメディアないし通信を介してナビゲーション装置に転送することで、目的地までの経路や誘導案内にも利用できるようにしたサービスも存在する。

センタとナビゲーション装置で交通情報または経路情報を含む道路情報を共用するには、両装置で共通して扱える位置情報が必要である。しかしながら、ナビゲーション装置は必ずしもセンタと同じ地図データ（位置の表現形式）を利用しているとは限らず、また同じ地図データを利用していたとしても地図データのバージョンが異なると道路形状や道路位置の表現番号（道路リンク番号）が共通に利用できると限らない。

そこで、VICSに代表される交通情報センターでは、交通情報が対応する道路を特定するために道路区間（道路リンク）に対して固有の番号（VICSリンク番号）を割り振り、交通情報を提供している。ナビゲーション装置では、保有する地図データの道路リンクと、VICSリンク番号との対応テーブルを用いて、得られた情報がどの道路に該当するものかを特定する。

しかしながら、VICSリンク番号はナビゲーション装置が有する地図データの全ての道路に対応しておらず、VICSリンク番号が定義されていない道路の交通情報は提供されないため、このようなVICSリンク未定義道路においては予想外の渋滞に遭遇したり、目的地までの予測旅行時間が大きく外れる可能性がある。

VICSリンク番号が割り当てられていない道路の位置を特定するための方法として、緯度経度をベースとした地点座標列を用いる方法がある。

例えば、特許文献１には、異なる地図間で位置を特定する方法として地点座標列を用い、端末装置では、センタから送られた地点座標列から道路形状を判定し、判定した道路形状と端末地図の道路形状が一致する区間を検索する形状マッチング処理を実行し、道路区間を特定する方法が開示されている。

また、特許文献２では、提供する道路情報や道路情報に関連する場所を示す道路リンクを、該道路リンクの始終点を含む地点座標列で送信し、端末装置では、センタから送られた地点座標列の座標値と、該始終点を結ぶ距離や方位などを用い、該地点座標列で表された道路リンクを端末地図の道路リンクに特定する方法が開示されている。

特開２００１−４１７５７号公報 特開２００３−１２１１７０号公報

特許文献１および２に開示される方法は、地点座標列で道路区間を表現することで地図データに依存することなく、どの地図に対しても位置を特定できる方法として有効であるが、位置情報を表現するためのコードサイズがVICSのようなリンク番号方式に比べて大きくなるというデメリットが伴う。ゆえに交通情報の提供を考慮すると、地図表示や探索対象エリアに必要な交通情報を提供するために、該エリアに存在する複数の道路リンクを地点座標列で表現しナビゲーション装置に送信する必要があるため、配信データ量が増大化する。

国際標準化が進められているAGORA-C（Implementation of Global lOcation Referencing Approach）方式では、道路区間の始終点と該道路区間を特定するための最低限必要な補間点で地点座標列を構成し、端末装置では、該始終点および補間点を端末地図の道路ノードあるいは道路リンクに対応付け、該補間点を経由する始点から終点までの経路を計算し、端末地図の道路リンクに対応付けていく。

ナビゲーション装置では、走行中の誘導案内に遅延が生じることのないよう、処理の応答性が要求されるため、実用性を考慮すると端末装置側に負荷のかからない方法が望ましい。しかし、特許文献１および２、AGORA-C方式などの地点座標列による従来方法では、端末装置側で受信した地点座標列を端末地図の道路リンクに対応付ける処理（以下、デコード処理という）を実行する必要があるため、端末装置の処理負荷が増大するという問題があった。特に交通情報を受信した際は、複数の地点座標列についてデコード処理を繰り返すことから処理負荷が増大する。

（１）請求項１に記載のリンク列変換方法は、記憶装置が記憶する第１地図データに含まれる第１道路リンク列データを、記憶装置が記憶する第２地図データに含まれる第２道路リンク列データへのリンク列変換を、コンピュータに実行させるリンク列変換方法であって、第１道路リンク列データに対応する第１地点座標列を第２道路リンク列データに対応付けられるか否かを判定し、第２道路リンク列データに対応付けられないと判定された第１地点座標列同士を組み合わせて第２地点座標列を作り、第２地点座標列を第２道路リンク列データに対応付け、第２道路リンク列データに対応付けられないと判定された第１地点座標列を含む第１道路リンク列データを、第２地点座標列が対応付けられた第２道路リンク列データに変換することを特徴とする
（２）請求項４に記載の道路情報提供装置は、第１地図データおよび第１地図データとは異なる第２地図データを記憶する記憶手段と、第１地図データに含まれる第１道路リンク列データに対応する第１地点座標列を第２地図データに含まれる第２道路リンク列データに対応付けられるか否かを判定するとともに、第２道路リンク列データに対応付けられないと判定された第１地点座標列同士を組み合わせた第２地点座標列を第２道路リンク列データに対応付けることにより、第２道路リンク列データに対応付けられないと判定された第１地点座標列を含む第１道路リンク列データを、第２地点座標列が対応付けられた第２道路リンク列データへ変換するリンク列データ変換手段と、第１道路リンク列データに対応付けられた第１道路情報に対するリンク列データ変換手段による変換により、第２道路リンク列データに対応付けられた第２道路情報を編集する道路情報編集手段と、第２道路情報を配信する道路情報配信手段とを備えることを特徴とする。
（３）請求項７に記載の道路情報提供装置は、第１地図データおよび第１地図データとは異なる第２地図データを記憶する記憶手段と、第１地図データと所定の経路探索条件とに基づき第１誘導経路を計算する第１誘導経路計算手段と、第１地図データに含まれる第１道路リンク列データに対応する第１地点座標列を第２地図データに含まれる第２道路リンク列データに対応付けられるか否かを判定するとともに、第２道路リンク列データに対応付けられないと判定された第１地点座標列同士を組み合わせた第２地点座標列を第２道路リンク列データに対応付けることにより、第２道路リンク列データに対応付けられないと判定された第１地点座標列を含む第１道路リンク列データを、第２地点座標列が対応付けられた第２道路リンク列データへ変換するリンク列データ変換手段と、第１誘導経路に対応する第１道路リンク列データに対するリンク列データ変換手段による変換により、第２道路リンク列データに変換して第２誘導経路を計算する第２誘導経路計算手段と、第２誘導経路に関する経路誘導情報を配信する道路情報配信手段とを備えることを特徴とする。
（４）請求項８に記載の道路情報提供システムは、サーバ装置と端末装置とを備える道路情報提供システムであって、サーバ装置は、第１地図データおよび第１地図データとは異なる第２地図データを記憶する第１記憶手段と、第１地図データに含まれる第１道路リンク列データに対応する第１地点座標列を第２地図データに含まれる第２道路リンク列データに対応付けられるか否かを判定するとともに、第２道路リンク列データに対応付けられないと判定された第１地点座標列同士を組み合わせた第２地点座標列を第２道路リンク列データに対応付けることにより、第２地点座標列に対応する第１道路リンク列データと、該第２道路リンク列データとの対応関係を特定する識別情報を生成する識別情報生成手段と、第１道路リンク列データに対応付けられた第１道路情報を、識別情報と対応付けた第２道路情報を編集する第１道路情報編集手段と、識別情報と第２道路情報とを配信する道路情報配信手段とを有し、端末装置は、サーバ装置から配信された識別情報と第２道路情報とを受信する受信手段と、第２地図データを記憶する第２記憶手段と、識別情報に基づいて、第２道路情報を第２道路リンク列データに対応付けて第３道路情報を編集する第２道路情報編集手段とを備えることを特徴とする。

本発明によれば、サーバ装置が有する最新道路情報を、サーバ装置と異なる地図データを有する端末装置で受信して利用する際に必要な通信コストや、異なる地図間で道路区間を共通して扱えるようにするためのリンク変換に関わる処理負荷が軽減される。

第１の実施の形態に係る道路情報提供システムの全体構成を示した図である。 第１の実施の形態に係る道路提供システムの全体処理フローを示した図である。 第１の実施の形態に係るサーバ装置において、地図データの道路リンク列を地点座標列に変換するエンコード手順を説明するためのエンコード処理フローである。 図３のエンコード処理手順を説明するための補足図である。 第１の実施の形態に係るサーバ装置において、地点座標列で表された地点座標列を変換先地図データの道路リンク列に対応付けるデコード手順を説明するためのデコード処理フローある。 図５のデコード処理手順を説明するための補足図である。 第１の実施の形態に係るサーバ装置において、地点座標列を変換先地図データの道路リンク列に対応づけるための再デコード手順を説明する再デコード処理フローである。 図７を補足説明するための補足図である。 第１の実施の形態に係るサーバ装置において、エンコードデータ、デコードデータに記憶するデータフォーマットの一例である。 第１の実施の形態に係るサーバ装置において、変換先地図データの道路リンクに対応して交通情報を割り付ける手順を説明する交通情報編集処理フローである。 図１０を説明するための補足図である。 第２の実施の形態において、サーバ装置で生成したデコードテーブルをナビゲーション装置に送信する手順を説明する処理フローである。 第２の実施の形態に係るナビゲーション装置において、サーバ装置から得た道路情報を、予めサーバ装置から提供されたデコードデータを用いて端末地図データの道路リンク列に変換する手順を説明する処理フローである。 サーバ装置の地図データ更新に伴いエンコードおよびデコードデータを更新、および端末地図データの更新の必要性を判断する手順を説明する処理フローである。

−−−第１の実施の形態−−−
以下、図面を参照して本発明の実施形態について詳しく説明する。

図１は、本発明の実施形態に係る道路情報提供システムの全体構成を示した図である。本例では、端末装置としてナビゲーション装置を想定し説明する。図１において、本実施形態に係るサーバ装置１は、通信ネットワーク２に接続され携帯電話などの基地局３を介して、無線通信手段により車両４に搭載されているナビゲーション装置５に接続されている。また、ブロードバンドネットワーク７を介して、交通情報センタ、旅行計画等に必要な情報をドライバに提供する外部ポータルサーバなどの外部情報センタ６にも接続されている。

サーバ装置１は、図示しないＣＰＵ（Central Processing Unit）、メモリ装置、ハードディスク装置などを含んで構成されたいわゆるコンピュータ（情報処理装置）を用いて構成される。そして、そのサーバ装置１は、機能的には、図１に示すように、通信インターフェース部１０１、外部情報取得部１０２、外部情報データベース１０３、端末要求受付部１０４、経路探索部１０５、地図データ１０６、情報提供部１０７、変換先地図データ１０８、エンコード処理部１０９、エンコードデータ１１０、デコード処理部１１１、デコードデータ１１２、交通情報生成部１１３、交通情報データベース１１４などの機能ブロックを含んで構成される。なお、これらの機能ブロックは、ＣＰＵが半導体メモリやハードディスク装置に記憶されているプログラムを実行することによって実現される。

図１において、外部情報取得部１０２は、外部情報センタ６から交通情報や施設等の様々な情報（音声や映像情報を含む）を取得し、外部情報データベース１０３に蓄積する。また外部情報取得部１０２は、外部情報センタ６あるいはナビゲーション装置５から車両の走行データ（位置情報、走行日時、走行速度などから成る、以下プローブデータとする）を取得し、交通情報生成部１１３において、プローブデータから地図データ１０６の道路リンクごとの旅行時間や渋滞度を計算し、交通情報データベース１１４に蓄積する。地図データ１０６は、メディアあるいは外部情報センタ６を介して、新設道路や施設情報を反映し、常に新しいデータを記憶する。

端末要求受付部１０４は、ナビゲーション装置５から送信される要求を受信して、該要求内容を解析し、解析した結果を経路探索部１０５や情報提供部１０７に伝える。このとき、端末からの要求には、要求情報の指定（要求コマンド）、端末が用いている地図データの種類やバージョン、データ発行日時、要求エリア、車両位置（あるいは出発点）、目的地、走行予定日時、探索条件などの情報を含んでいる。

探索条件としては、一般的に有料道路を優先するか、距離ないし時間を優先するか、交通状況を考慮するか等が用いられるが、人気ルートやお勧めルート等、センタで如何ように解釈可能な曖昧性を含めた条件を受け付けることも可能とする。この場合は、端末要求受付部１０４において、曖昧な探索条件から具体的な条件に変換する変換処理を行なう。例えば、「人気ルート」であれば走行頻度の高い道路、「お勧めルート」であればユーザの注目度の高い地点を経由する道路、というように具体的に情報検索可能な表現に変換し、該表現文から検索キーを生成する。生成した検索キーにヒットする情報が外部情報データベース１０３に存在しない場合、あるいは最新情報を必要とした場合、該検索キーを用いて外部情報取得部１０２を介し必要な情報を外部情報センタ６から収集する。収集した情報は外部データベース１０３に蓄積する。交通情報や施設利用状況、天候情報等の比較的に短い期間で変動する情報で、経路探索条件として頻繁に利用される情報については、定期的に外部情報センタ６から収集するようにして外部情報データベース１０３に蓄積し、常に最新情報が保たれるようにする。

経路探索部１０５は端末要求受付部１０４で解析した要求を受け付け、経路探索に必要な情報を外部情報データベース１０３および地図データ１０６、プローブデータから生成した交通情報データベース１１４を参照し、出発地から目的地までの誘導経路を計算する。経路探索のアルゴリズムとしては、出発地から目的地に向かって最小コストとなる経路を求めていくダイクストラ法が一般的に用いられる。

エンコード処理部１０９およびデコード処理部１１１は、地図データ１０６の道路リンクを、配信先の地図データに合わせて変換する。配信先の地図データは変換先地図データ１０８に予め記憶しておく。エンコード処理部１０９は、地図データ１０６において番号で管理される道路リンク列を地点座標列に変換しエンコードテーブルをエンコードデータ１１０に蓄積する。デコード処理部１１１は、エンコードデータ１１０に蓄積された地点座標列で表される道路リンク列を、変換先地図データ１０８の道路リンク列に対応付け、地図データ１０６の道路リンク列と変換先地図データ１０８の道路リンク列との対応データであるデコードテーブルをデコードデータ１１２に記憶する。

ナビゲーション装置５は、図１に示すように、本体部５１に表示部５２、携帯電話機５３、ＧＰＳ（Global Positioning System）受信機５４などが接続されて構成される。ここで、本体部５１は、メモリやハードディスク装置といった記憶装置を含んで構成された小型のコンピュータによって構成される。なお、記憶装置５５に代えて、または、加えてＤＶＤ（Digital Versatile Disk）や可搬のメモリカードなどを用いてもよい。本体部５１は、携帯電話機５３によって携帯電話の基地局３と通信し、さらに、通信ネットワーク２を介して、サーバ装置１に接続されている。携帯電話機５３の代わりに無線通信機などの通信手段を介してサーバ装置１に接続しても同様である。

ナビゲーション装置５は、サーバ装置１に交通情報または経路情報を含む道路情報を要求することによって、サーバ装置１から道路情報の提供を受けることができる。交通情報は交通渋滞情報および交通規制情報を含む。そして、ナビゲーション装置５は、その道路情報を表示部５２に出力したり、経路探索部５１３において該道路情報を用いて目的地までの経路を計算する。なお、受信した道路情報をスピーカにより音声で出力してもよい。

本体部５１は、通信インターフェース５１１、情報取得部５１２、経路記憶部５１６、経路探索部５１３、探索条件設定部５１４、入出力インターフェース部５１５、地図データベース５１８、要求情報送信部５１９、経路案内部５２１などの機能ブロックを含んで構成される。図示しないが、GPS受信機５４の位置情報（自車位置情報）、走行日時、速度情報等の走行データ（プローブデータ）を記憶装置５５に記録し、携帯電話５３を介してサーバ装置１に送信する機能ブロックを有しても良い。蓄積したプローブデータを着脱可能な媒体を介してサーバ装置１に提供しても良い。

情報取得部５１２は、通信インターフェース部５１１を介してサーバ装置１に接続され、要求情報送信部５１９より、必要なエリアの交通情報、誘導経路情報、またはその他の情報を含む道路情報を要求し、情報取得部５１２を介して要求に対応した道路情報をサーバ装置１から取得して取得情報記憶部５１６に記憶する。経路探索部５１３は、取得情報記憶部５１６に記憶した道路情報、入出力インターフェース部５１５からのユーザ入力情報と位置情報取得部５１７から得た車両位置情報、地図データベース５１８に基づいて目的地までの経路を探索する。経路案内部５２１は、サーバ装置１から得た道路情報、経路探索部５１３が出力した誘導経路を、入出力インターフェース５１５により表示や音声でユーザに提示し目的地までの経路案内を行う。

サーバ装置１およびナビゲーション装置５で構成する道路情報提供システムの全体処理フローを図２に示す。

ナビゲーション装置５において、入出力インターフェース部５１５を介して入力された交通情報や経路情報などの要求、目的地や探索条件等から、道路情報要求コマンドを生成し、サーバ装置１に要求する（ステップＳ２００）。サーバ装置１は、カーナビ装置５から受信した要求（道路情報要求）を受け付けると（ステップＳ２０１）、該要求コマンドを解析し（ステップＳ２０２）、交通情報が要求された場合は、外部情報データベース１０３、交通情報データベース１１４を検索、あるいは外部情報取得部１０２により交通情報を取得（ステップＳ２０３）する。

経路情報が要求された場合は、要求コマンドに含まれる出発地（ないし現在地）、目的地、探索条件などを参照し、経路探索部１０５にて目的地までの誘導経路を計算する（ステップＳ２０４）。ここで準備された交通情報や経路情報は、地図データ１０６の道路リンクに紐付けられた情報であるから、ナビゲーション装置５が地図データ１０６と異なる地図データ５１８を有する場合は、地図データ１０６の道路リンクを用いて道路情報を提供してもナビゲーション装置でその位置を特定することができない。そこで、デコードデータ１１２を参照してデコードテーブルを読込み（ステップＳ２０５）、地図データ１０６の道路リンク列から地図データ５１８の道路リンク列に変換する（ステップＳ２０６）。

デコードデータ１１２は変換先地図データ１０８に対応する複数のリンク変換データを記憶する。どの地図データに変換するかは、ナビゲーション装置５から受信した要求情報に含まれる地図データの種類、バージョンにて判断する。地図データの種類やバージョンの代わりにナビゲーション装置１の機種情報を要求情報に含めて地図データの種類を特定するために用いても良い。その場合は、サーバ装置１は、ナビゲーション装置１の機種と地図データの種類、バージョンの対応情報を記憶しておく。上述した要求情報に含まれる地図データの種類、バージョンに基づいて変換した道路リンク列に付加して送信する道路情報（ここでは交通情報）を、地図データ１０６の道路リンク列の交通情報を用いて作成する（ステップＳ２０７）。要求エリアの全ての道路リンク列において、ステップＳ２０５〜２０７の処理を繰り返す（ステップＳ２０８）し、生成した道路情報をナビゲーション装置５に送信する（ステップＳ２０９）。サーバ装置１は本処理を終了する。

ナビゲーション装置５は、サーバ装置１から送信された道路情報を通信インターフェース部５１１にて受信する（ステップＳ２１１）。受信エラーの場合は、その旨をユーザに通知して処理を終える（ステップＳ２１２）、あるいは何度かリトライ処理を繰り返しても良い。受信に成功すると、情報取得部５１２において受信情報を識別し（ステップＳ２１３）、取得した交通情報あるいは経路情報を含む道路情報は取得情報記憶部５１６に一旦保存される（ステップＳ２１４、Ｓ２１５）。ここで受信した道路情報は、地図データ５１８の道路リンク列に対応付けられた情報である。

経路探索を目的に交通情報を受信した場合（ステップＳ２１４、Ｓ２１６）、取得情報記憶部５１６に記憶した該交通情報を用いて目的地までの誘導経路を計算し（ステップＳ２１７）、誘導経路および交通情報を表示（ステップＳ２１９）、目的地までの経路誘導を開始する（ステップＳ２２０）。経路探索を伴わない場合は取得した交通情報を表示し（ステップＳ２１８）、処理を終える。経路情報を取得した場合（ステップＳ２１５）、取得した経路情報は、地図データ５１８の道路リンク列に対応付けられた情報であり、該経路情報を誘導経路として表示部５２に表示（ステップＳ２１９）し、目的地までの誘導を開始する（ステップＳ２２０）。ナビゲーション装置５は、本処理を終了する。ステップＳ２１５において、該経路情報に誘導情報（誘導ポイントや右左折方向案内など）が含まれていなかった場合、該経路情報と地図データ５１８から該経路を走行するための誘導情報を生成する。

以上の手順は、ナビゲーション装置５からの要求に応じてサーバ装置１が道路情報を提供するサービスを想定しているが、ナビゲーション装置５の他に、端末装置としてパーソナルコンピュータや携帯電話などを用いて自宅や出先から旅行計画を行う際に、サーバ装置１に道路情報を要求するようにしても良い。この場合、サーバ装置１は、ポータルサーバを介して道路情報を提供することも考えられる。サーバ装置１が有する地図データの道路リンク列を、ポータルサーバが有する地図データの道路リンク列に変換し道路情報を提供しても良いし、ナビゲーション装置５やパーソナルコンピュータ、携帯端末で利用される地図データの道路リンク列に変換し道路情報を提供することも考えられる。

図３は、サーバ装置１のエンコード処理部１０９において、地図データ１０６の道路リンク列を地点座標列に変換する手順を示すエンコード処理フローである。図４は、図３のエンコード処理フローを説明するための補足図である。図３、図４を用いて、道路リンク列のエンコード処理について以下に説明する。

地図データ１０６から道路リンクデータを読込む（ステップＳ３０１）。このとき読込んだ道路リンクは必ずしも交差点ノードを端点とした道路区間とは限らないため、該道路リンクの始終点ノードのノード属性情報を参照し、始終点ノードが交差点ノードであるかどうかを判定する（ステップＳ３０２）。該道路リンクの始終点が交差点ノードでなかった場合（ステップＳ３０２がＮＯ）、端点が交差点ノードになるよう道路リンクを連結し新たな道路リンク列を生成する（ステップＳ３０３）。例えば、図４において、交差点ノード４０１、４０２を両端ノードとする道路区間４０１〜４０２が、交差点ノードではない４１０、４１１、４１２によって、区間４０１〜４１０、４１０〜４１１、４１１〜４１２、４１２〜４０２の道路リンクが存在する。該道路リンクを連結し、両端ノードを交差点とする道路リンク列４０１〜４１０〜４１１〜４１２〜４０２を作成しリンク変換単位とする。生成した道路リンク列において、同じ始終点ノードをとる道路リンク列が他に存在するかどうかを判定し（ステップＳ３０４）、同区間に複数の道路リンク列が存在する場合（ステップＳ３０４がＹＥＳ）、道路リンク列を特定するための少なくとも一つ以上の補助地点を該道路リンク列に設定する（ステップＳ３０５）。

図４では、交差点ノード４０１〜４０２を結ぶ道路として４１０、４１１、４１２を経由する道路リンク列と道路リンク４００の二通りが存在する。いずれかの道路を特定するため、補助地点を設ける。例えば、前者の道路リンク列を特定する場合、４１０、４１１，４１２のいずれかを補助地点としても良いし、該いずれかの道路リンク上の任意の点に補助地点を設定しても良い。その際、後述するデコード処理のために、該補助地点を交差点ノードから設定したか、リンク補間点から設定したかに応じて、該補助地点に属性情報として付加しておくこととしてもよい。該始終点と補助地点で地点座標列を構成し（ステップＳ３０６）、図９（ａ）に示すような、該道路リンク番号と作成した地点座標列データとを含むエンコードテーブルをエンコードデータ１１０に記録する。地図データ１０６の全ての道路リンクについて、同様に地点座標列データを作成し、本エンコード処理を終了する（ステップＳ３０８）。地点座標列データには、該道路区間を特定するための付属情報として、国道や県道等の道路種別情報、路線番号や路線名、トンネルや上下分離道路等のリンク属性情報を付加する。

図５は、サーバ装置１のデコード処理部１１１において、エンコードデータ１１０に格納されたエンコードテーブルから地点座標列を変換先地図データ１０８の道路リンク列に対応付けるデコード処理手順を示すデコード処理フローである。図５を用いて地点座標列のデコード処理について以下に説明する。

まず、複数の種類およびバージョンの地図データを記憶する変換先地図データ１０８からデコード対象とする地図データを選択する（ステップＳ５００１）。エンコードデータ１１０から、道路区間毎に保管されている地点座標列データを読み込み（ステップＳ５００２）、該地点座標列を構成する各地点において座標値および該地点座標列に付属する道路種別等の属性情報を用い、該変換先地図データ１０８の道路リンクあるいはノードへの対応付けを行う（ステップＳ５００３）。具体的には、該地点座標列を成す地点座標（緯度経度）が含まれるエリア（メッシュ）を選択し、該エリアにおいて該地点座標列の道路種別に該当する道路データを対象に、該地点座標列の両端点座標に各々最も近いノードを両端点とする道路リンクＩＤを検索する。該地点座標列に補助地点が含まれている場合は、該補助地点座標に最も近い道路ノードあるいは道路リンクを検索する。このとき補助地点に近いノードで探すかリンクで探すかは、エンコードの際、該補助地点に付加した上述の属性情報に応じて決定することとしても良い。

対応付けに失敗した地点座標列（ステップＳ５００４がＹＥＳ）は、変換エラー地点座標列５０００に記憶（ステップＳ５００５）し、次の地点座標列を読込み同様に変換先地図データ１０８の道路リンクへのマッチング処理を実行する。マッチングに成功した地点座標列（ステップＳ５００４がＮＯ）は、マッチングした両端点ノードもしくはリンクＩＤを始終点（方向は地点座標列の並びに従う）とし、補助地点を経由する経路を探索し、該地点座標列に対応する道路区間を特定していく（ステップＳ５００６）。尚、変換エラー地点座標列５０００は、サーバ装置１の記憶領域に作成する。

該始点から終点までの経路が見つからなかった場合（ステップＳ５００７がＹＥＳ）は、変換エラー地点座標列５０００に記憶する（ステップＳ５００５）。該地点座標列の属性情報に該道路区間の距離を含め、探索経路の距離と比較し、その差が所定値を越えるときは、サーバ装置１が提供した道路区間と異なると判断し、探索エラーとする。この場合も、ステップＳ５００５において、該地点座標列を変換エラー地点座標列５０００に記録する。経路探索により該地点座標列に対応する道路リンク列（以下、「道路区間」ともいう）が見つかった場合（ステップＳ５００７がＮＯ）、変換前および変換後の道路リンク番号と対応する地点座標列とを含むデコードテーブルをデコードデータ１１２に記録する（ステップＳ５００８）。全ての地点座標列においてステップＳ５００２〜５００８を繰り返し（ステップＳ５００９）、詳細を図７に示す再デコード処理（ステップＳ５０１０）を終了したとき、本デコード処理を終了する。

図６は、図５のステップＳ５００６について補足説明するための補足図である。図６を用い、ステップＳ５００６において、地図データ１０６の道路リンクから生成された地点座標列が、変換先地図データの道路区間が特定できるケースとできないケースについて以下に説明する。

図６（ａ）〜（ｄ）において、ケース１〜４は、ステップＳ５００６において、対応する道路区間が特定でき、該地点座標列のデコードが可能なケースを示している。

図６（ａ）に示すケース１は、変換元である地図データ１０６の道路リンク６１０と変換先地図データの道路リンク６２０とが、互いに同一の交差点を表す交差点ノード６５１および６６１、ならびに互いに同一の交差点を表す交差点ノード６５２および６６２を両端に１：１で対応している例である。

図６（ｂ）に示すケース２は、変換元である地図データ１０６の道路リンク６１０と、変換先地図データ１０８における複数の道路リンク６２１、６２２および６２３とが対応している例である。道路リンク６２１は交差点ノード６６１と交差点ノード６６３とを両端とし、道路リンク６２２は交差点ノード６６３と交差点ノード６６４とを両端とし、道路リンク６２３は交差点ノード６６４と交差点ノード６６２とを両端としている。道路リンク６２０の始終点交差点ノード６６１および６６２の間を結ぶ経路の経路探索処理（ステップＳ５００６）により、道路リンク６１０を、道路リンク６２１、６２２および６２３を含む道路リンク列に対応付けることができる。

図６（ｃ）に示すケース３は、変換元である地図データ１０６における、交差点ノード６５１と補間点ノード６５０１とを結ぶ道路リンク６１０１、および補間点ノード６５０１と交差点ノード６５２とを結ぶ道路リンク６１０２が、変換先地図データ１０８の道路リンク６２０と対応している例である。本エンコード処理１０９では、交差点ノードを始終点とする道路リンク列で地点座標列を構成するようにしているので（ステップＳ３０３）、エンコードデータ１１０には道路リンク６１０１および６１０２を含む道路リンク列で生成された地点座標列が記憶されている。この地点座標列の始点交差点ノード６５１および終点交差点ノード６５２を、変換先地図データ１０８の道路リンク６２０に対応付けることで、該道路区間が特定できる。

図６（ｄ）に示すケース４は、変換元である地図データ１０６における道路リンク６１０１および６１０２が、変換先地図データ１０８の道路リンク６２０１、６２０２および６２０３と対応している例である。道路リンク６１０１は交差点ノード６５１と補間点ノード６５０１とを結び、道路リンク６１０２は補間点ノード６５０１と交差点ノード６５２とを結ぶ。道路リンク６２０１は交差点ノード６６１と補間点ノード６６０１とを結び、道路リンク６２０２は補間点ノード６６０１と補間点ノード６６０２とを結び、道路リンク６２０３は補間点ノード６６０２と交差点ノード６６２とを結ぶ。ケース４もケース３と同様で、双方の地図データに同じ交差点ノードを有する道路区間が存在しているので、該道路区間の対応付けは成功する。

図６（ｅ）に示すケース５および図６（ｆ）に示すケース６は、双方の地図データで交差点ノードの取り方が異なり、同じ交差点ノードを端点とする道路区間が一方の地図データに存在しないために、デコードエラーとなるケースである。ケース５は、変換元である地図データ１０６において、交差点ノードを両端点としてその間を繋ぐ道路リンクが、変換先地図データ１０８よりも詳細であるケースを示している。変換元地図データ１０６においては、交差点ノード６５１と６５２とを結ぶ道路区間には、交差点ノード６５１および６５３を結ぶ道路リンク６１１と、交差点ノード６５３および６５２を結ぶ道路リンク６１２とが含まれている。変換先地図データ１０８の交差点ノード６６１と６６２とを結ぶ道路リンク６２０に、変換元地図データ１０６の交差点ノード６５３に対応するノードが存在しない。

ケース６は、交差点ノードを両端点としてその間を繋ぐ道路リンクが、変換元と変換先とで異なるケースを示している。変換元地図データ１０６においては、交差点ノード６５１と６５２とを結ぶ道路区間には、交差点ノード６５１および６５３を結ぶ道路リンク６１１と、交差点ノード６５３および６５２を結ぶ道路リンク６１２とが含まれている。変換先地図データ１０８の交差点ノード６６１と６６２とを結ぶ道路区間には、交差点ノード６６１および６６３を結ぶ道路リンク６２１と、交差点ノード６６３および６６４を結ぶ道路リンク６２２と、交差点ノード６６４および６６２を結ぶ道路リンク６２３とが含まれている。

ケース５については、道路区間の取り方は異なっても双方の地図データに道路が存在するので、デコード処理単位である道路区間を調整する再デコード処理により道路リンク列の対応付けをすることができる。ケース６は、ケース５と同様の再デコード処理を行う際に、ケース２と同様の経路探索処理を行うことにより、道路リンク列の対応付けをすることができる。

図７は、デコード処理部１１１において、上述したケース５および６によるデコードエラーが発生し、変換エラー地点座標列５０００に記憶された地点座標列について、再デコード処理の手順を示す再デコード処理フローである。図７に示す再デコード処理は、図５におけるステップＳ５０１０のサブルーチンである。図８は、図７の再デコード処理を補足説明するための補足図であり、図６（ｅ）および（ｆ）に示すケース５および６における変換元の道路リンク６１１および６１２が、同一の交差点ノード６５３を介して連結される処理を示している。図７、図８を用いて再デコード処理について以下に説明する。

図５に示す一連のデコード処理（ステップＳ５００１〜Ｓ５００９）を実行した後、変換エラー地点座標列５０００にデコードエラーとなった地点座標列が存在した場合（ステップＳ７０１がＹＥＳ）、該地点座標列を読込み（ステップＳ７０２）、該地点座標列で表される道路リンク８２１に接続される地点座標列８２２が変換エラー地点座標列５０００に記憶されているかどうかを検索する（ステップＳ７０３）。ここで接続される地点座標列８２２が地点座標列８２１に接続される道路区間か否かは、道路リンク８２１と道路リンク８２２の端地点の座標値を比較することで判断可能であるが、ここでは変換先地図データ１０８の道路ノードにマッチングし、ノード番号で比較する。ノード番号が異なっていても、該ノードの位置座標、または該ノードが表す交差点の名称もしくは交差点内リンク等のノード属性に基づいてマッチングを行ってもよい。マッチングできなかった地点については処理対象外とする。

同一ノードを見つけると（ステップＳ７０４）、該同一ノードを接続点（経由地点）とする新たな地点座標列を作成する。例えば、地点座標列８２１と地点座標列８２２が同一ノード８０１を共有していた場合、（ステップＳ７０４がＹＥＳ）、同一ノードの８０１を経由地点とする地点座標列８１０を作成する。（ステップＳ７０５）。該地点座標列８１０の始点から経由地点を通る終点までの経路を探索し、該地点座標列８１０に対応する変換先地図データ１０８の道路リンク列を求める（ステップＳ７０６）。経路が見つからなかった場合（ステップＳ７０７がｙｅｓ）、該地点座標列８１０と同じノードを有する地点座標列を探して新たな地点座標列を作成し、変換先地図データ１０８の道路リンク列を特定するといった同様処理（ステップＳ７０３〜Ｓ７０７）を実行する。ステップＳ７０７で経路が得られた場合は、該経路に対応する道路リンク番号と地点座標列データとを変換元のリンク番号に対応付けたデコードテーブルをデコードデータ１１２に記録し（ステップＳ７０８）、全ての地点座標列について同様の処理を繰り返す（ステップＳ７０９）。ステップＳ７０９で肯定判定されると、図５のステップＳ５０１０に示す再デコード処理を終了したこととなる。

図９は、エンコードデータ１１０およびデコードデータ１１２において記憶するデータフォーマットの一例を示している。

図９（ａ）は、エンコードデータ１１０に記憶されるエンコードテーブル９０１のデータフォーマットの一例を示す。「メッシュコード」は、「変換元の道路リンク番号」に対応する道路リンクが存在するメッシュコード、「変換元の道路リンク番号」は、地図データ１０６において道路リンクごとに付記管理されている道路リンク番号である。変換元の道路リンクは、エンコード変換リンクＩＤにより識別される。エンコード変換リンクＥＩＤ−１には、変換元の道路リンク番号ＬＯ１およびＬＯ２の道路リンクが対応する。図７および８に示す再デコード処理により、ＬＯ１の終点ノードとＬＯ２の始点ノードとが一致することが特定され、この一致したノードを経由地点として変換元の道路リンク番号ＬＯ１およびＬＯ２の道路リンクが結ばれた新たな地点座標列が作成されることになる。エンコード変換リンクＥＩＤ−２には、変換元の道路リンク番号ＬＯ３の道路リンクが対応する。変換元の道路リンク番号ＬＯ１〜ＬＯ３のいずれの道路リンクもがメッシュコードＭ１のメッシュに含まれる。エンコード処理部１０９において該各道路リンクを地点座標列で表し、変換元の道路リンク番号に対応付ける。該道路リンクに対応する道路種別等の属性情報が存在する場合は、該地点座標列の付属情報として属性情報もエンコードテーブル９０１に含まれる。

エンコード変換リンクＩＤがＥＩＤ−１の場合、変換元の道路リンク番号ＬＯ１の道路リンクの始終点ノードの位置座標（Ｘ１，Ｙ１）および（Ｘ２，Ｙ２）と、属性情報Ｃ１およびＣ２と、変換元の道路リンク番号ＬＯ２の道路リンクの始終点ノードの位置座標（Ｘ２，Ｙ２）および（Ｘ５，Ｙ５）ならびに補助地点（Ｘ３，Ｙ３）および（Ｘ４，Ｙ４）と、属性情報Ｃ３，Ｃ４およびＣ５とに基づき、「地点座標列および属性情報」が「（Ｘ１，Ｙ１，Ｃ１）＋（Ｘ２，Ｙ２，Ｃ２）＋（Ｘ３，Ｙ３，Ｃ３）＋（Ｘ４，Ｙ４，Ｃ４）＋（Ｘ５，Ｙ５，Ｃ５）」となる。エンコード変換リンクＩＤがＥＩＤ−２の場合、変換元の道路リンク番号ＬＯ３の道路リンクの始終点ノードの位置座標（Ｘ６，Ｙ６）および（Ｘ７，Ｙ７）と、属性情報Ｃ６およびＣ７とに基づき、「地点座標列および属性情報」が「（Ｘ６，Ｙ６，Ｃ６）＋（Ｘ７，Ｙ７，Ｃ７）」となる。属性情報が付加されないノードまたは補助地点には、属性情報として例えばＮＵＬＬが付与される。こうして、エンコードテーブル９０１で道路リンク列が生成される。

図９（ｂ）は、デコードデータ１１２に記憶されるデコードテーブル９０２のデータフォーマットの一例を示す。デコードテーブル９０２には、エンコードテーブル９０１で生成した道路リンク列に対応する変換先の道路リンク番号が含まれる。変換先の道路リンク番号は、変換先地図データ１０８にて管理される道路リンク番号である。上述したように、再デコード処理を含むデコード処理において、変換元の複数の道路リンクと変換先の複数の道路リンクとが対応付けられる場合がある。

デコード変換リンクＩＤがＤＩＤ−１の場合、エリアコードＡ１に属する変換元の道路リンク列に含まれる道路リンクの道路リンク番号ＬＯ１およびＬＯ２が対応付けられたエンコード変換リンクＩＤ「ＥＩＤ−１」は、変換先の道路リンクの道路リンク番号ＬＣ１、ＬＣ２およびＬＣ３に対応する。このとき、「地点座標列および属性情報」は「（Ｘ１，Ｙ１，Ｃ１）＋（Ｘ２，Ｙ２，Ｃ２）＋（Ｘ３，Ｙ３，Ｃ３）＋（Ｘ４，Ｙ４，Ｃ４）＋（Ｘ５，Ｙ５，Ｃ５）」となる。デコード変換リンクＩＤがＤＩＤ−２の場合は、一例として、変換元の道路リンク１本（道路リンク番号ＬＯ３が対応付けられたエンコード変換リンクＩＤ「ＥＩＤ−２」）と変換先の道路リンク１本（道路リンク番号ＬＣ４）とが対応付けられており、デコード変換リンクＩＤがＤＩＤ−１の場合と同様の情報が管理されている。

図１０は、情報提供部１０７において、サーバが有する交通情報および経路情報を含む道路情報を、端末地図データの道路リンクに割り付けて送信する手順を示す交通情報編集処理フローである。図１０では、特に地図データ１０６の道路リンクに基づいて記憶する交通情報１１４を、端末地図データ５１８の道路リンクに基づくように編集する処理の一例について説明する。図１１は図１０の処理を補足説明するための補足図である。図１０、図１１を用い、交通情報の編集処理について以下に説明する。

情報提供部１０７は端末要求受付部１０４にて受け付けた端末要求情報に基づいて、デコードデータ１１２から指定エリアのデコードテーブルを読込み（ステップＳ１００１）、デコード変換リンクＩＤごとに交通情報の対応づけを行っていく。外部情報データベース１０３あるいは交通情報データベース１１４から変換元の道路リンク番号に対応する道路リンク列についての交通情報を参照し、道路リンク列に含まれる各道路リンクの旅行時間を取得する（ステップＳ１００２）。各道路リンクＬ_ｋｉの旅行時間Ｔ_ｋｉを式（１）に基づいて累積し、道路リンク列Ｌ_ｋの旅行時間Ｔ_ｋを算出する（ステップＳ１００３）。Ｔ_ｋ１，．．．，Ｔ_ｋｉは、道路区間Ｌ_ｋに含まれる変換元の地図データ１０６の各道路リンクＬ_ｋ１，．．．，Ｌ_ｋｉの旅行時間である。

ここで該道路区間が双方向において走行可能であれば、旅行時間は順方向と逆方向に各々存在するから、それらの方向を示すフラグを伴い各方向における該道路区間の旅行時間を算出する。算出した該道路区間Ｌ_ｋの旅行時間Ｔ_ｋを、変換先地図データ１０８に対応する各道路リンクのリンク長ｌ_ｊを用いて式（２）に基づき按分し、変換先地図データの各道路リンクＬ_ｋ’１の旅行時間Ｔ_ｋ’１を設定する（ステップＳ１００４）。ｌ_ｋ，．．．，ｌ_ｊは変換先地図データの各道路リンクのリンク長である。

該道路区間に渋滞リンク（区間渋滞を含む）が含まれる場合は（ステップＳ１００５がＹＥＳ）、渋滞発生区間を変換先道路リンクで分割し、各道路リンクにおける渋滞区間を設定する（ステップＳ１００６）。例えば、変換前の地図データにおいて渋滞していた道路リンク１１１０は、変換後の地図データの道路リンクにおいて渋滞区間１１０１、１１０２に分割され、該道路リンクの区間渋滞情報として、リンク端点から該渋滞区間までの距離、渋滞区間長といった情報を設定する。該エリアに含まれる全ての道路リンクについて、変換先地図データの道路リンクに変換、該変換道路リンクに対応する交通情報の割付けを行い処理を終了する（ステップＳ１００７）。なお、デコード変換リンクＩＤごとの交通情報の対応づけは、旅行時間の代わりに平均速度を用いてもよい。

以上、本実施形態によれば、本発明の道路情報提供装置および道路情報提供システムは以下に示す作用効果を奏する。

（１）サーバ装置から取得した道路情報を端末装置で有効に利用するため、異なる地図の間で道路リンク列を共有できるようにした。したがって、端末装置における負担の少ない道路リンクの対応付けを行うことができる。

（２）従来、異なる地図において、地点座標列に対応する道路区間が端末地図に見つからなかった場合は、新設道路など一方の地図データに存在しない道路区間と判断し、その道路区間を不一致リンクとみなして付属する道路情報は利用されることがなかった。本発明では、異なる地図の間で、交差点ノードによる道路区間の違いを考慮することとした。したがって、不一致リンクを減らすことができ、端末地図の道路リンク列への変換成功率が向上するため、サーバ装置から送られた道路情報をより有効に利用することができる。

−−−第２の実施の形態−−−
図１２は、サーバ装置１で作成したデコードテーブルをナビゲーション装置５に送信する処理を示す地図更新処理フローである。図２で示した処理ステップと同様の処理ステップについては、同一の符号を付している。

本実施例では、ナビゲーション装置５において、地図データ５１８を更新するための地図更新要求コマンドが生成され、サーバ装置１へ要求される（ステップＳ１２００）。サーバ装置１は、ナビゲーション装置５から受信した要求を受け付け（ステップＳ２０１）、該要求コマンドを解析し（ステップＳ２０２）、該要求が地図更新要求であると解釈すると、該地図更新要求に対応したデコードテーブルをナビゲーション装置５に送信し（ステップＳ１２０１）、サーバ装置１は本地図更新処理を終了する。ナビゲーション装置５は、該デコードテーブルを受信すると（ステップＳ１２０２）、端末地図データ５１８を更新すると共に、該端末地図データに対応するデコードテーブルを記憶装置５５に記憶し（ステップＳ１２０３）、ナビゲーション装置５は本地図更新処理を終了する。

図１３は、図１２に示すステップＳ１２０３で記憶したデコードテーブルを用いて、サーバ装置１から提供された交通情報、または経路情報を含む道路情報を端末地図データの道路リンクに対応させ、端末地図上への表示や誘導案内などの端末機能を実現する処理を説明するための全体処理フローである。図２に示す全体処理フローの変形例に該当するものであり、図２で示した処理ステップと同様の処理ステップについては、同一の符号を付して説明を省略する。

サーバ装置１は、交通情報ないし経路情報を送信するにあたり、エンコードデータ１１０を参照して、端末から指定された地図およびエリアのエンコードテーブルを読込み（ステップＳ１３０１）、地図データ１０６の道路リンクをエンコード変換リンクＩＤに置き換え（ステップＳ１３０２）、該エンコード変換リンクＩＤに対応する道路情報を生成する（ステップＳ１３０３）。ナビゲーション装置５は、エンコード変換リンクＩＤとそれに対応した道路情報を受信すると、図１２に示すステップＳ１２０３で取得、記憶したデコードテーブルを読込み（ステップＳ１３０４）、該エンコード変換リンクＩＤを端末地図データ５１８の道路リンクに置き換え（ステップＳ１３０５）、該道路リンクに対応する道路情報を編集する（ステップＳ１３０６）。受信した全てのエンコード変換リンクＩＤおよび道路情報について道路リンク置き換えとそれに対応する道路情報を編集する処理を繰り返す（ステップＳ１３０７）。ステップＳ１３０７において肯定判定されると、図２のステップＳ２１３〜Ｓ２２０に示す処理、すなわち受信した道路情報を端末地図上に表示、誘導案内に利用するなどの処理を実行し、本処理を終了する。

このように、ナビゲーション装置５において、端末地図データ５１８の道路リンク列へのエンコード変換リンクＩＤの対応付けを行うことにより、サーバ装置１は、デコードテーブル生成時に道路リンク列を対応付けたエンコード変換リンクＩＤに道路情報を割り付けて送信することができる。したがって、道路情報の送信時に送信先端末が有する地図データを識別し、該地図データに合わせて道路リンクを変換する必要がなくなるので、サーバ装置１は送信時の処理負荷が軽減できる。また、エンコード変換リンクＩＤごと、つまり道路リンク列に対して道路情報を割り当てるので、道路リンクごとに道路情報を割り当てるよりも配信データサイズを小さくすることができる。更に、エンコード変換リンクＩＤは連続して割り当てられ欠番を含まないため、連続した道路リンク番号を利用して、先頭の道路リンク番号と該道路リンク番号に対応する道路リンクに連続するリンク数、該リンク数分の道路情報で配信データを構成することができる。そうすることによって、配信する全ての道路リンクの道路リンク番号を送る必要がなくなり、配信データサイズをより小さくすることができる。

図１４は、サーバ装置１の地図データ１０６の更新に伴い、エンコードデータ１１０に格納されるエンコードテーブル、およびデコードデータ１１２に格納されるデコードテーブルを生成し、端末地図データ５１８の更新の必要性を判断するエンコードテーブル生成およびデコードテーブル生成処理フローである。サーバ装置１において、地図データ更新部を新たに設け、該地図データ更新部において本処理を実行する。

エンコード処理部１０９およびデコード処理部１１１は、サーバ装置１の地図データ１０６あるいは、変換先地図データ１０８が更新されたとき、更新された変換先地図データ１０８に対応するエンコードテーブルおよびデコードテーブルを新たに生成する。ここで、変換先地図データ１０８が更新されても、端末地図データ５１８が更新されるとは限らないため、過去の地図バージョンに対応したデコードテーブルは所定期間中保持する必要がある。しかしながら、サーバ装置１の地図データ１０６と端末地図データ５１８との乖離が大きいと、配信した道路情報がナビゲーション装置５にて殆ど使われず、その結果、ユーザは無駄な通信コストを支払わなくてはならないということも考えられる。そのため、本処理を用いてユーザに地図更新を促し、サーバ装置１が提供する道路情報が有効に利用されるようにする。

サーバ装置１は、まず、地図データ１０６が更新されると（ステップＳ１４０１）、更新された地図データ１０６を地点座標列に変換するエンコード処理を実行してエンコードテーブルを生成し、エンコードデータ１１０に記憶する（ステップＳ１４０２）。作成した該エンコードテーブルを各変換先地図データ１０８に対応付けるデコード処理を実行してデコードテーブルを生成し、デコードデータ１１２に記憶する（ステップＳ１４０３）。このとき、変換エラー地点座標列５０００を検索し、各変換先地図において、再デコード処理を用いても対応付けることのできなかった地点座標列を集計し、該集計結果が所定数を超えるか否かを判定する（ステップＳ１４０４）。肯定判定の場合、該変換先地図で道路情報を要求したナビゲーション装置５、または該ナビゲーション装置５と同一の地図の種類およびバージョンを有するナビゲーション装置に道路情報を提供する際に、端末地図の更新を促す情報を含めることにより、端末ユーザへの通知を行う（ステップＳ１４０５）。ステップＳ１４０４において否定判定の場合は、ステップＳ１４０５をスキップする。全ての変換先地図データに対してデコードテーブル生成処理を行ったか否かを判定する（ステップＳ１４０６）。肯定判定の場合は本処理フローを終了し、否定判定の場合はステップＳ１４０３へ戻る。

地図データ１０６ではなく変換先地図データ１０８が更新された場合は（ステップＳ１４０７がＹＥＳ）、デコードテーブルを生成する（ステップＳ１４０８）。地図データ１０６、変換先地図データ１０８の全ての道路リンクについてエンコードテーブル、デコードテーブルを生成し処理を終える（ステップＳ１４０６）。ステップＳ１４０４において、デコードエラーを検出する代わりに、ナビゲーション装置５の要求情報に含まれる地図の種類およびバージョンと、該デコードデータ１１２の種類およびバージョンが一致しなかったとき、ナビゲーション装置５に地図データ５１８の更新を促す通知を送信するようにしても良い。

以上、本実施形態によれば、本発明の道路情報提供装置および道路情報提供システムは、サーバ装置１と異なる地図がインストールされたナビゲーション装置５に対し、交通情報または経路情報を含む道路情報を提供する際、サーバ装置１において、端末地図の道路リンク列に変換し、変換した道路リンク列に道路情報を付加して端末装置に送信するので、ナビゲーション装置５は、サーバ装置１から得られた道路情報を、端末地図データの道路リンクに対応付けるためのデコード処理を実行する必要がなくなり、ユーザはデコード処理に伴う応答待ちを感じることなく、サーバ装置１から交通情報等の様々な道路情報を受信してナビゲーション装置５で利用きるようになる。また、サーバ装置１はナビゲーション装置５で利用している地図データの道路リンク列で道路情報を提供するので、通信コストを軽減することができる。

更に、道路リンク列を変換する処理において、地点座標列で表された道路リンク列を、指定された地図データで用いられる道路リンク列に対応付ける処理を実行し、このとき道路リンクに対応付けられなかった地点座標列を記録し、記録された地点座標列を組み合わせて新たな地点座標列を作り、この新たな地点座標列で地図データの道路リンク列に対応付ける処理を繰り返すことで、端末地図データへの変換効率（変換成功率）を高めることができ、ユーザはサーバ装置１から提供された道路情報をより有効に利用することができるようになる。

第１の実施形態では、サーバ装置１においてデコードデータ１１２（フォーマットは９０２に示す）を生成し、ナビゲーション装置５が有する地図データ５１８の道路リンクに変換し交通情報などのコンテンツ情報（道路情報）を配信するようにした。しかし、本実施形態では、生成したデコードデータ１１２をナビゲーション装置５に配信し、ナビゲーション装置５においてデコードデータ１１２を用いて、サーバ装置１から送信されたエンコードデータを地図データ５１８に対応する道路リンクに変換するようにした。このとき、ステップＳ１４０５の地図更新通知に応じて、ナビゲーション装置５の地図データ５１８とデコードデータ１１２をナビゲーション装置５に提供するので、常に新しい地図に対応したコンテンツ情報（交通情報）が利用できるようになる。

１ サーバ装置
２ 通信ネットワーク
３ 基地局
４ 車両
５ ナビゲーション装置
６ 外部情報センタ
７ ブロードバンドネットワーク
１０１ 通信インターフェース部
１０２ 外部情報取得部
１０３ 外部情報データベース
１０４ 端末要求受付部
１０５ 経路探索部
１０６ 地図データ
１０７ 情報提供部
１０８ 変換先地図データ
１０９ エンコード処理部
１１０ エンコードデータ
１１１ デコード処理部
１１２ デコードデータ
１１３ 交通情報生成部
１１４ 交通情報データベース
５１ 本体部
５２ 表示部
５３ 携帯電話機
５４ ＧＰＳ受信機
５５ 記憶装置
５１１ 通信インターフェース部
５１２ 情報取得部
５１３ 経路探索部
５１４ 探索条件設定部
５１５ 入出力インターフェース部
５１６ 取得情報記憶部
５１７ 位置情報取得部
５１８ 地図データベース
５１９ 要求情報送信部
５２１ 経路案内部

Claims (10)

1. 記憶装置が記憶する第１地図データに含まれる第１道路リンク列データを、前記記憶装置が記憶する第２地図データに含まれる第２道路リンク列データへのリンク列変換を、コンピュータに実行させるリンク列変換方法であって、
   前記第１道路リンク列データに対応する第１地点座標列を前記第２道路リンク列データに対応付けられるか否かを判定し、
   前記第２道路リンク列データに対応付けられないと判定された前記第１地点座標列同士を組み合わせて第２地点座標列を作り、
   前記第２地点座標列を前記第２道路リンク列データに対応付け、
   前記第２道路リンク列データに対応付けられないと判定された前記第１地点座標列を含む前記第１道路リンク列データを、前記第２地点座標列が対応付けられた第２道路リンク列データに変換することを特徴とするリンク列変換方法。
2. 請求項１に記載のリンク列変換方法において、
   前記第２道路リンク列データに対応付けられないと判定された前記第１地点座標列は、前記第２道路リンク列データに対応するノードに対応付けられなかった地点座標、または該ノードに対応付けられたが該ノード間の経路探索に失敗した地点座標を含み、
   前記第２地点座標列は、前記第２道路リンク列データに対応するノードに対応付けられた地点座標であってかつ、該ノード間の経路探索に成功した地点座標を含むことを特徴とするリンク列変換方法。
3. 請求項１または２に記載のリンク列変換方法において、
   前記第２地点座標列は、前記第２道路リンク列データに対応付けられないと判定された前記第１地点座標列に該当する複数の地点座標列が、同一の地点座標同士を介して結合された地点座標列を含むことを特徴とするリンク列変換方法。
4. 第１地図データおよび前記第１地図データとは異なる第２地図データを記憶する記憶手段と、
   前記第１地図データに含まれる第１道路リンク列データに対応する第１地点座標列を前記第２地図データに含まれる第２道路リンク列データに対応付けられるか否かを判定するとともに、前記第２道路リンク列データに対応付けられないと判定された前記第１地点座標列同士を組み合わせた第２地点座標列を前記第２道路リンク列データに対応付けることにより、前記第２道路リンク列データに対応付けられないと判定された前記第１地点座標列を含む前記第１道路リンク列データを、前記第２地点座標列が対応付けられた第２道路リンク列データへ変換するリンク列データ変換手段と、
   前記第１道路リンク列データに対応付けられた第１道路情報に対する前記リンク列データ変換手段による変換により、前記第２道路リンク列データに対応付けられた第２道路情報を編集する道路情報編集手段と、
   前記第２道路情報を配信する道路情報配信手段とを備えることを特徴とする道路情報提供装置。
5. 請求項４に記載の道路情報提供装置において、
   前記道路情報編集手段は、前記第１道路情報に基づいて得られる、前記第１道路リンク列データに含まれる第１道路リンク毎の旅行時間または平均速度に対する前記リンク列データ変換手段による変換により、前記第２道路リンク列データに対応する第２道路リンク毎の旅行時間または平均速度を算出し、算出された前記第２道路リンク毎の旅行時間または平均速度を前記第２道路情報に含めることを特徴とする道路情報提供装置。
6. 請求項４に記載の道路情報提供装置において、
   前記道路情報編集手段は、前記第１道路情報に基づいて得られる、前記第１道路リンク列データに含まれる少なくとも１つの第１道路リンクが渋滞区間に対応する場合、前記リンク列変換手段による変換により、前記少なくとも１つの第１道路リンクに対応し、かつ前記第２道路リンク列データに含まれる少なくとも１つの第２道路リンクに対応づけられた渋滞区間情報を前記第２道路情報に含めることを特徴とする道路情報提供装置。
7. 第１地図データおよび前記第１地図データとは異なる第２地図データを記憶する記憶手段と、
   前記第１地図データと所定の経路探索条件とに基づき第１誘導経路を計算する第１誘導経路計算手段と、
   前記第１地図データに含まれる第１道路リンク列データに対応する第１地点座標列を前記第２地図データに含まれる第２道路リンク列データに対応付けられるか否かを判定するとともに、前記第２道路リンク列データに対応付けられないと判定された前記第１地点座標列同士を組み合わせた第２地点座標列を前記第２道路リンク列データに対応付けることにより、前記第２道路リンク列データに対応付けられないと判定された前記第１地点座標列を含む前記第１道路リンク列データを、前記第２地点座標列が対応付けられた第２道路リンク列データへ変換するリンク列データ変換手段と、
   前記第１誘導経路に対応する前記第１道路リンク列データに対する前記リンク列データ変換手段による変換により、前記第２道路リンク列データに変換して第２誘導経路を計算する第２誘導経路計算手段と、
   前記第２誘導経路に関する経路誘導情報を配信する道路情報配信手段とを備えることを特徴とする道路情報提供装置。
8. サーバ装置と端末装置とを備える道路情報提供システムであって、
   前記サーバ装置は、
   第１地図データおよび前記第１地図データとは異なる第２地図データを記憶する第１記憶手段と、
   前記第１地図データに含まれる第１道路リンク列データに対応する第１地点座標列を前記第２地図データに含まれる第２道路リンク列データに対応付けられるか否かを判定するとともに、前記第２道路リンク列データに対応付けられないと判定された前記第１地点座標列同士を組み合わせた第２地点座標列を前記第２道路リンク列データに対応付けることにより、前記第２地点座標列に対応する前記第１道路リンク列データと、該第２道路リンク列データとの対応関係を特定する識別情報を生成する識別情報生成手段と、
   前記第１道路リンク列データに対応付けられた第１道路情報を、前記識別情報と対応付けた第２道路情報を編集する第１道路情報編集手段と、
   前記識別情報と前記第２道路情報とを配信する道路情報配信手段とを有し、
   前記端末装置は、
   前記サーバ装置から配信された前記識別情報と前記第２道路情報とを受信する受信手段と、
   前記第２地図データを記憶する第２記憶手段と、
   前記識別情報に基づいて、前記第２道路情報を前記第２道路リンク列データに対応付けて第３道路情報を編集する第２道路情報編集手段とを備えることを特徴とする道路情報提供システム。
9. 請求項８に記載の道路情報提供システムにおいて、
   前記識別情報により特定される前記第１道路リンク列データおよび前記第２道路リンク列データのうちの少なくとも一方は、複数の道路リンクに対応することを特徴とする道路情報提供システム。
10. 請求項９に記載の道路情報提供システムにおいて、
    前記サーバ装置は、
    前記識別情報生成手段が前記第１道路リンク列データと前記第２道路リンク列データとの間の前記対応関係を特定できなかったとき、該第１道路リンク列データに対応する前記第２地点座標列を計数する計数手段と、
    前記計数手段により計数された前記第２地点座標列が所定数を超える場合、前記第２地図データの種類およびバージョンと一致する前記第２地図データを使用する前記端末装置に対して、該地図データの更新を促す通知を行う通知手段とをさらに有することを特徴とする道路情報提供システム。
    

Images