(57)【特許請求の範囲】
【請求項１】
移動体のナビゲーションに関わる処理を実行するナビゲーション装置と、通信ネットワークに接続され、前記移動体向けの旅行計画作成を支援する旅行計画支援サーバとを備える旅行計画支援システムであって、
前記旅行計画支援サーバは、入力された出発地及び目的地に基づいて、前記出発地から前記目的地までのルートを探索し、前記探索したルート上の、分岐数が２より大きく、且つ直進方向との角度差が閾値以上であるかまたは道路属性が変化するノードを特徴ノードとして抽出し、前記特徴ノードに対応する名称データ及び進行方向と、前記特徴ノード間の特徴リンクに対応する名称データ及び走行距離とを含むルート特徴情報に変換して記憶する制御部を備え、
前記ナビゲーション装置は、前記旅行計画支援サーバから前記ルート特徴情報を受け取り、前記ルート特徴情報に基づいて、ナビゲーションに使うルートを復元する制御部を備える
ことを特徴とする旅行計画支援システム。
【請求項２】
前記旅行計画支援サーバの制御部は、更に１以上の経由地を受け取り、前記出発地から前記経由地を経由して前記目的地に至るルートを探索する
ことを特徴とする請求項１記載の旅行計画支援システム。
【請求項３】
前記ルート特徴情報は、前記特徴ノードの座標を含む
ことを特徴とする請求項１に記載の旅行計画支援システム。
【請求項４】
前記旅行計画支援サーバの制御部は、前記ルート上に前記ナビゲーション装置の地図データにない新しく開設した道路が含まれる場合には、前記ルート特徴情報に、新しく開設した道路に対応する特徴リンクの座標を含める
ことを特徴とする請求項１に記載の旅行計画支援システム。
【請求項５】
前記出発地及び目的地は、前記通信ネットワークを通じて前記旅行計画支援サーバに接続されるクライアント端末により入力される
ことを特徴とする請求項１に記載の旅行計画支援システム。
【請求項６】
移動体のナビゲーションに関わる処理を実行するナビゲーション装置と、通信ネットワークに接続され、前記移動体向けの旅行計画作成を支援する旅行計画支援サーバとを備える旅行計画支援方法であって、
前記旅行計画支援サーバは、入力された出発地及び目的地に基づいて、前記出発地から前記目的地までのルートを探索し、前記探索したルート上の、分岐数が２より大きく、且つ直進方向との角度差が閾値以上であるかまたは道路属性が変化するノードを特徴ノードとして抽出し、前記特徴ノードに対応する名称データ及び進行方向と、前記特徴ノード間の特徴リンクに対応する名称データ及び走行距離とを含むルート特徴情報に変換して記憶し、
前記ナビゲーション装置は、前記旅行計画支援サーバから前記ルート特徴情報を受け取り、前記ルート特徴情報に基づいて、ナビゲーションに使うルートを復元する
ことを特徴とする旅行計画支援方法。
【請求項７】
前記旅行計画支援サーバの制御部は、更に１以上の経由地を受け取り、前記出発地から前記経由地を経由して前記目的地に至るルートを探索する
ことを特徴とする請求項６に記載の旅行計画支援方法。
【請求項８】
前記ルート特徴情報は、前記特徴ノードの座標を含む
ことを特徴とする請求項６に記載の旅行計画支援方法。
【請求項９】
前記旅行計画支援サーバの制御部は、前記ルート上に前記ナビゲーション装置の地図データにない新しく開設した道路が含まれる場合には、前記ルート特徴情報に、新しく開設した道路に対応する特徴リンクの座標を含める
ことを特徴とする請求項６に記載の旅行計画支援方法。
【請求項１０】
前記出発地及び目的地は、前記通信ネットワークを通じて前記旅行計画支援サーバに接続されるクライアント端末により入力される
ことを特徴とする請求項６に記載の旅行計画支援方法。
【請求項１１】
移動体のナビゲーションに関わる処理を実行するナビゲーション装置であって、
出発地から目的地までのルート上の、分岐数が２より大きく、且つ直進方向との角度差が閾値以上であるかまたは道路属性が変化するノードである特徴ノードと、前記特徴ノードに対応する名称データ及び進行方向と、前記特徴ノード間の特徴リンクに対応する名称データ及び走行距離とを含むルート特徴情報を受信する受信部と、
前記ルート特徴情報に基づいて、ナビゲーションに使うルートを復元する制御部と、
前記ルートを表示する表示部とを備える
ことを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、外部のクライアント端末から旅行計画支援サーバに接続し、ナビゲーション装置で使用するルートの設定を行う旅行計画支援システムに係り、特に、旅行計画支援サーバとナビゲーション装置とで使用する地図データが異なる場合に有効なルートの設定を行う旅行支援計画システム、それに用いる旅行支援計画方法及びナビゲーション装置に関する。
【背景技術】
【０００２】
従来のナビゲーション装置は、表示画面が狭く、操作性が悪いため、複雑な設定を行うことが困難であった。このため、例えば、ナビゲーション装置の外部にあるPC（Personal Computer）のようなクライアント端末からインターネットを通じて旅行計画支援サーバに接続し、ユーザ認証を行って、対応するナビゲーション装置の複雑な設定を行う機能が開発されている。このような機能は、ナビゲーション装置のユーザを対象にした専用サービスとして提供されることが多い。
【０００３】
一方、一般のユーザを対象にしたサービスとして、インターネットを通じて地図情報を検索する、Google（登録商標）MapsやYahoo!（登録商標）Mapsのようなサービスが多数存在し、位置情報とコンテンツが対応付けられて提供されている。最近のナビゲーション装置は、このようなサービスによって提供されるタグデータを解釈する機能を備え、現在地が指定された地域に近づくと、その地域のコンテンツを提示するといったサービスが提供されるようになってきている。
【０００４】
従来のナビゲーション装置のユーザを対象にした専用サービスにおいて、旅行計画支援サーバは、クライアント端末で設定される出発地及び目的地と、必要に応じて設定される複数の経由地を受け取り、出発地から複数の経由地を経由して目的地に至るルートを探索して、結果を地図上に表示する機能を備えている。一般に、ルート探索に使う道路の接続データは、交差点に対応するノードと交差点間を接続する道路に対応するリンクによって記述され、ルート探索の結果はリンクID列として提供される。
【０００５】
旅行計画支援サーバとナビゲーション装置とでは、使用される地図データのバージョンが異なる可能性があるため、旅行計画支援サーバで設定したルートをリンクID列のまま渡すことはできない。そこで、旅行計画支援サーバは、出発地及び目的地と、必要に応じて複数の経由地をナビゲーション装置に転送し、ナビゲーション装置は、出発地から複数の経由地を経由して目的地に至るルートを探索して、ナビゲーションに使うルートとして設定する手段が取られている。
【０００６】
また、クライアント端末で確認したルートに近づけるため、経由地以外のルート上の座標点をいくつか選択してナビゲーション装置に渡す手段が提供されている（以下、「形状データによる転送方式」という）。
【０００７】
また、例えば、特許文献１では、ユーザが端末上で所望の出発地及び目的地を指定すると、それに基づいてルート計算サーバでルートの計算がなされ、計算されたルート表示を含む地図画像を端末に送信し、端末上で見ることができる技術が開示されている。
【０００８】
【特許文献１】特開平１１−２９６０７４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかしながら、旅行計画支援サーバとナビゲーション装置とでは、地図データのバージョンが違っていたり、ルート探索に使うコストなどの設定が違っていたりする可能性がある。このため、クライアント端末で確認したルートと異なるルートがナビゲーション装置に設定されるという問題があった。
【００１０】
また、形状データによる転送方式では、ルートを再現するためには多数の座標点を渡さなければならず、データ量が膨大になるという問題があった。
【００１１】
また、特許文献１に記載の技術は、ルート計算サーバで計算したルート情報に基づき、地図サーバで作成されたルート表示を含む地図画像をＧＩＦデータに変換してユーザの端末に送るためデータ量が膨大になるという問題があった。
【００１２】
また、インターネット上の地図検索サービスを旅行計画支援サーバとして利用する場合、旅行計画支援サーバとナビゲーション装置では、使用される地図データのバージョンだけでなく、地図データそのものが異なり、リンクの切り方やリンクIDの付け方が違っていたり、座標がずれていたりする可能性がある。旅行計画支援サーバで設定したルート上の座標点をすべて渡したとしても、ナビゲーション装置では座標がずれてしまうため、マップマッチングにより位置合わせをする必要がある。ルート上のすべての座標点をナビゲーション装置に渡す場合、データ量が膨大になる上、マップマッチングによる計算負荷が大きくなるという問題があった。
【００１３】
本発明は、このような事情を鑑みてなされたものであり、特に、旅行計画支援サーバとナビゲーション装置とで使用する地図データが異なる場合に有効なルートを設定する旅行計画支援システム、旅行計画支援方法及びナビゲーション装置を提供することを目的とする。
【課題を解決するための手段】
【００１４】
上記課題を解決するために、本発明による旅行計画支援システムは、移動体のナビゲーションに関わる処理を実行するナビゲーション装置と、通信ネットワークに接続され、前記移動体向けの旅行計画作成を支援する旅行計画支援サーバとを備える旅行計画支援システムであって、旅行計画支援サーバは、入力された出発地及び目的地に基づいて、出発地から目的地までのルートを探索し、前記ルート上の特徴ノードを抽出し、特徴ノードに対応する名称データ及び進行方向と、特徴ノード間の特徴リンクに対応する名称データ及び走行距離とを含むルート特徴情報に変換して記憶する制御部を備え、ナビゲーション装置は、旅行計画支援サーバからルート特徴情報を受け取り、ルート特徴情報に含まれる名称データ、進行方向及び走行距離からナビゲーション装置に使うルートを復元する制御部を備える。
【００１５】
さらに、本発明による旅行計画支援システムは、旅行計画支援サーバの制御部が、更に１以上の経由地を受け取り、出発地から経由地を経由して目的地に至るルートを探索する。
【００１６】
さらに、本発明による旅行計画支援システムは、ルート特徴情報が特徴ノードの座標を含む。
【００１７】
さらに、本発明による旅行計画支援システムは、旅行計画支援サーバの制御部が、ルート上にナビゲーション装置の地図データにない新しく開設した道路が含まれる場合には、ルート特徴情報に、新しく開設した道路に対応する特徴リンクの座標を含める。
【００１８】
さらに、本発明による旅行計画支援システムは、出発地及び目的地が、通信ネットワークを通じて旅行計画支援サーバに接続されるクライアント端末により入力される。
【００１９】
さらに、本発明では、上記旅行計画支援システムに用いる旅行計画支援方法及びナビゲーション装置を提供する。
【発明の効果】
【００２０】
本発明によれば、旅行計画支援サーバからナビゲーション装置にルートを送信する場合のデータ形式として、ルート上の曲がり角などの特徴ノードと特徴ノード間のリンクによって記述されるルート特徴情報を用いるので、ルート上の座標点を転送する場合に比べてデータ量を削減する旅行計画支援システムを提供でき、当該システムに用いる旅行計画支援方法を提供できる。
【００２１】
また、ナビゲーション装置では、ルート特徴情報に含まれる名称データと進行方向と走行距離とからナビゲーションに使うルートを復元するので、旅行計画支援サーバとナビゲーション装置とで、地図データが異なり、座標がずれている場合であっても、有効なルート設定が可能である。
【発明を実施するための最良の形態】
【００２２】
以下に、本発明の実施の形態について、添付の図面を参照しながら詳細に説明する。
図１は、本発明を適用した旅行計画支援システムの一実施例を示す図である。旅行計画支援システムは、移動体のナビゲーションに関わる処理を実行するナビゲーション装置１と、通信ネットワーク４に接続され、移動体向けの旅行計画作成を支援する旅行計画支援サーバ３と、旅行計画支援サーバ３と通信ネットワーク４を通じて接続し、ユーザが操作するクライアント端末２とからなる。旅行計画支援サーバ３が接続する通信ネットワーク４には、複数の無線基地局５が接続し、さらに無線通信網６を介してナビゲーション装置１と接続する。また、クライアント端末２は外部記憶媒体７を介してナビゲーション装置１にデータを渡すこともできる。ここで、外部記憶媒体７は、CD（Compact Disk）、DVD（Digital Versatile Disk）、あるいは、フラッシュメモリのような記憶媒体によって構成される。
【００２３】
ナビゲーション装置１は、装置全体の制御を行う制御部１１と、地図データなどを格納するデータ記憶部１２と、GPS（Global Positioning System）センサ等により移動体の現在地を取得する現在地取得部１３と、ユーザからの入力を受け付ける入力部１４と、ユーザ操作画面や地図を表示する表示部１５と、無線通信網６、無線基地局５、通信ネットワーク４を介して旅行計画支援サーバ３と接続するための無線通信部１６と、外部記憶媒体７を介してクライアント端末２からデータを受け取るための外部記憶媒体Ｉ／Ｆ（インターフェース）１７とからなる。
【００２４】
クライアント端末２は、本体、ディスプレイ、マウス、キーボードなどによって構成されるPC２１と、通信ネットワーク４を介して旅行計画支援サーバ３と接続するための通信部２２とからなる。
【００２５】
また、旅行計画支援サーバ３は、サーバ全体の制御を行う制御部３１と、地図データなどを格納するデータ記憶部３２と、通信ネットワーク４を介してクライアント端末２と接続するための通信部３３とからなる。
【００２６】
図２は、旅行計画支援サーバ３の構成を示す図である。制御部３１は、プロセッサ３０１とメモリ３０２とからなり、メモリ３０２には、プロセッサ３０１で実行されるプログラムが格納されている。メモリ３０２には、クライアント端末２やナビゲーション装置１からの接続を受け付ける際に、ユーザのIDやパスワードを受け取り、データ記憶部３２に記憶される認証データ３０９と照合して認証を行うユーザ認証部３０３と、データ記憶部３２から必要な地図データ３０８などを検索するデータ検索部３０４と、クライアント端末２で設定される出発地及び目的地と、必要に応じて設定される複数の経由地を受け取り、出発地から複数の経由地を経由して目的地に至るルートを探索するルート探索部３０５と、探索結果のルート上の特徴を抽出して後述するルート特徴情報に変換してデータ記憶部３２のパーソナルデータ３１０に登録するルート登録部３０６と、クライアント端末２またはナビゲーション装置１からの要求に応じてルート特徴情報を配信するルート配信部３０７とを備える。メモリ３０２は、ROM（Read Only Memory）とRAM（Random Access Memory）からなり、実行プログラムの他に、データ記憶部３２から読み出した地図データ３０８などを格納する。
【００２７】
図３は、ナビゲーション装置１の構成を示す図である。制御部１１は、プロセッサ１０１とメモリ１０２とからなり、メモリ１０２にはプロセッサ１０１で実行されるプログラムが格納されている。メモリ１０２には、データ記憶部１２から必要な地図データ１０７などを検索するデータ検索部１０３と、指定された出発地から目的地までのルート探索を実行するルート探索部１０４と、ルートに沿ったナビゲーションを行うルート案内部１０５と、旅行計画支援サーバ３から受け取ったルート特徴情報に基づいてルートを復元して設定するルート設定部１０６とを備える。メモリ１０２は、ROMとRAMからなり、実行プログラムの他に、データ記憶部１２から読み出した地図データや旅行計画支援サーバ３から受け取ったルート特徴情報などを格納する。
【００２８】
ここで、ルート特徴情報などを受信する受信部は、外部と無線により通信を行う無線通信部１６と、外部記憶媒体７を介してクライアント端末２からデータを受け取るための外部記憶媒体Ｉ／Ｆ（インターフェース）１７とからなる。
【００２９】
データ記憶部１２は、ハードディスクドライブやフラッシュメモリのような比較的大容量の記憶媒体によって構成される。データ記憶部１２には、地図表示やルート探索に使う地図データ１０７と、クライアント端末２から旅行計画支援サーバ３に接続して設定したルートなどのパーソナルデータ１０８を格納する。入力部１４は、タッチパネルや操作ボタンからなり、さらに、音声入力のためのマイク等を備えてもよい。表示部１５は、液晶ディスプレイ等の表示画面からなり、さらに、音声出力のためのスピーカ等を備えてもよい。
【００３０】
ここで、上記地図データについて詳細に説明する。
【００３１】
図４は、上記地図データの構成例を示す図である。地図データは、旅行計画支援サーバ及びナビゲーション装置に各々格納され、地図表示用データ４１と経路計算用データ４２が格納されている。地図表示用データ４１は、表示部１５に地図を表示するためのデータであり、道路データ４１ａ、背景データ４１ｂ及び名称データ４１ｃにより構成される。道路データ４１ａは道路地図を表示するための道路形状のデータを含み、背景データ４１ｂは鉄道、河川、建物などのような道路地図の背景となるデータを含む。また、名称データ４１ｃは地名、道路名や交差点名などのような注記文字列のデータを含む。さらに、経路計算用データ４２は、ルート探索部１０４及び３０５でルート探索を行うためのデータであり、接続データ４２ａによって構成される。
【００３２】
図５は、地図表示用データ４１の構成例を示す図である。道路は、交差点などに対応するノードと、ノード間を結ぶリンクを基本としたデータ構造で管理されることが多い。道路データ４１aは図５(a)に示すように、リンクIDと、道路種別、道路名称、座標点数及び座標点列とを対応付けている。座標点数ｎのうち、（Ｘ座標１、Ｙ座標１）は、道路の始点となる交差点を表し、（Ｘ座標ｎ、Ｙ座標ｎ）は、道路の終点となる交差点を表す。（Ｘ座標２、Ｙ座標２）から（Ｘ座標ｎ−１、Ｙ座標ｎ−１）で表される座標は、道路のうち曲がりくねった地点を形状的に補間する形状補間点を表している。背景データ４１bは図５(b)に示すように、背景IDと、背景種別、背景名称、座標点数及び座標点列とを対応付けて記述している。また、名称データ４１cは図５(c)に示すように、名称IDと、名称種別、文字情報、中心座標とを対応付けて記述している。
【００３３】
ここで、旅行計画支援サーバ３は、旅行計画支援サーバ３とナビゲーション装置１とが有する各々の地図データ１０７、３０８間の名称データの対応関係を記憶し、ナビゲーション装置１で使用する地図データ１０７に応じて上記ルート特徴情報に含まれる名称データを変換する。さらに、ルート上にナビゲーション装置１の地図データ３０８にない新しく開設した道路が含まれる場合には、ルート特徴情報に、新しく開設した道路に対応する特徴リンクの座標を含める。
【００３４】
図６は、経路計算用データ４２の構成例を示す図である。接続データ４２aは、ルート探索を行うためのデータで、図６に示すように、あるノードにおけるリンクの接続関係と、リンクコストなどをリンクIDやノードIDと対応付けて記述している。すなわち、上記ノードに隣接する隣接ノード数をｋとすると、隣接ノードは接続ノードＩＤ１、、、接続ノードＩＤｋとして記述され、例えば、上記ノードと接続ノードＩＤ１とはリンクＩＤ１で接続され、リンクＩＤ１におけるコストはリンクコスト１と記述している。
【００３５】
図７は、旅行計画支援システムにおけるクライアント端末２と旅行計画支援サーバ３との間で実施される処理の流れを示す図である。
【００３６】
まず、クライアント端末２から旅行計画支援サーバ３に通信接続が要求されると（S1）、旅行計画支援サーバ３とクライアント端末の通信接続が確立される（S2）。次に、クライアント端末２から旅行計画支援サーバ３にIDとパスワードが送信されると（S3）、旅行計画支援サーバ３は、受信したIDとパスワードを認証データ３０９と照合する（S4）。照合が完了すると、旅行計画支援サーバ３は、データ編集画面を生成してクライアント端末２に送信する（S5）。次に、クライアント端末２をユーザが操作することによって、出発地及び目的地に対応する地点リストが図９に示す地点リストデータとして設定される（S6）。さらに、複数の経由地を地点リストデータに含めて設定することも可能である。ユーザによるクライアント端末の操作により、設定された地点リストデータに基づくルート探索が要求されると（S7）、ユーザが設定した地点リストデータが旅行計画支援サーバ３に送信される（S8）。地点リストデータを受信すると（S9）、旅行計画支援サーバ３は、ルート探索処理を実施し（S10）、探索結果をルートとして地図上に表示した画面を生成してクライアント端末２に送信する（S11）。ユーザによるクライアント端末の操作により、このルートを登録するルート登録が要求されると（S12）、旅行計画支援サーバ３は、ルート上の特徴を抽出してルート特徴情報に変換し（S13）、ルート登録処理（Ｓ１４）のため、後述する図８に示すルートデータ４３としてパーソナルデータ３１０に格納する。
【００３７】
外部記憶媒体７を利用するか否か（S15）に応じて、利用する場合には、ユーザによるクライアント端末２の操作により、ダウンロードが要求されると（S16）、旅行計画支援サーバ３はクライアント端末２にルートデータを送信する（S17）。クライアント端末２は、ルートデータを受信し（S18）、外部記憶媒体７にルートデータを保存する（S19）。最後に、クライアント端末２から旅行計画支援サーバ３に通信切断が要求されると（S20）、旅行計画支援サーバ３とクライアント端末２の通信接続が切断される（S21）。
【００３８】
このようにして、ユーザにより選択されたルートの特徴を抽出し、ルート特徴情報に変換されてパーソナルデータ３１０として格納されることにより、同一のルート特徴情報を旅行計画支援サーバ３とクライアント端末２とで共有することが可能になる。
【００３９】
図８〜図１０は、上述したルート特徴情報を含むデータの構成例を示す図である。
【００４０】
図８は、ルートデータの構成例を示す図である。図８に示すように、ルートデータ４３は、登録したルートを区別するために付与するルート名称４３a、ユーザが設定した出発地及び目的地と複数の経由地を含む地点リストデータ４３b、旅行計画支援サーバ３で使用するベース地図バージョン４３c、ルート探索バージョン４３d、ルート探索条件４３e、及び、旅行計画支援サーバ３での探索結果に対応するルート補間データ４３fによって記述される。
【００４１】
図９は、地点リストデータ４３ｂの構成例を示す図である。地点リストデータ４３ｂは、図９（ａ）に示すように、出発地データ、目的地データ及び複数の経由地点データによって構成される。さらに、これらの個々のデータは、地点データとして定義され、図９（ｂ）に示すように、地点名称、住所及び座標によって記述される。
【００４２】
図１０は、ルート補間データ４３ｆの構成例を示す図である。ルート補間データ４３ｆは、図１０（ａ）に示すように、出発地から目的地までのルートを経由地で分割した区間ルートデータによって構成される。区間ルートデータは、ルート上の曲がり角などに対応する特徴ノードを抽出した結果であり、図１０（ｂ）に示すように、特徴ノードデータと特徴リンクデータによって構成される。特徴リンクデータは、図１０（ｃ）に示すように、リンクＩＤ列、道路種別、道路名称及び走行距離によって記述される。また、特徴ノードデータは、図１０（ｄ）に示すように、座標、交差点種別、交差点名称及び進行方向によって記述される。ここで、進行方向は特徴ノードにおける進行方向を表し、例えば、直進方向との角度差で記述し、右折方向か左折方向かの区別は符号で記述するようにしてもよい。あるいは、特徴ノードの周囲を例えば８方向に分類し、コードを割り当てて記述するようにしてもよい。
【００４３】
図１１は、ルート探索結果の経由地Aから経由地Bまでの区間ルートデータを説明するための図である。ここで、N1からN5はノード（交差点）、L1からL6はリンク（道路）を表し、Pは、交差点ではないが曲がりくねったルートの形状を補間して表示するための形状補間点を表している。また、Rはルート上の道路であり、Qはルート以外の道路を表している。
【００４４】
図１２は、図１１に対応する経由地Aから経由地Bまでの区間ルートデータを使って、ルート特徴情報を抽出する処理を説明するための図である。図１１では、N2とN4がルート上の交差点における曲がり角に対応する特徴ノードとして抽出される。図１２では、これらの特徴ノードをそれぞれN1*とN2*と記述し、特徴リンクをL1*からL4*によって記述している。
【００４５】
図１３は、特徴ノード判定の処理の流れを示す図である。特徴ノード判定は、ルート上の各ノードに対して実施する。まず、ノードにおける分岐数が２以下の場合には特徴ノードとしない。次に、ノードにおける進行方向が道なりでない場合には特徴ノードとする。道なりの場合であっても、道路名称や道路種別などの道路属性が変化する場合には特徴ノードとする。
【００４６】
図１４にノードにおける分岐数を説明するための図を示す。すなわち、図１４(a)に示すような一本道は分岐数２、図１４(b)に示すような三差路は分岐数３、図１４(c)に示すような四差路は分岐数４とそれぞれ判断する。
【００４７】
図１５にノードにおける道なり判定を説明するための図である。図１５(a)に示すように、進行方向との角度差が閾値以下のとき道なりと判断し、図１５(b)に示すように、進行方向との角度差が閾値以下であっても、そのような道路が複数存在する場合には道なりでないと判断する。また、図１５(c)に示すように、進行方向との角度差が閾値以上のときには道なりでないと判断する。
【００４８】
図１６は旅行計画支援システムにおいて、ナビゲーション装置１と旅行計画支援サーバ３が無線通信網６を介して接続する場合に実施される処理の流れを示す図である。
【００４９】
まず、ナビゲーション装置１から旅行計画支援サーバ３に通信接続が要求されると（S31）、無線通信網６を介した旅行計画支援サーバ３とナビゲーション装置１の通信接続が確立される（S32）。次に、ナビゲーション装置１から旅行計画支援サーバ３にIDとパスワードが送信されると（S33）、旅行計画支援サーバ３は、受信したIDとパスワードを認証データ３０９と照合する（S34）。照合が完了すると、旅行計画支援サーバ３は、パーソナルデータ３１０からユーザがクライアント端末２により登録したルートリストのインデクスを読み出し（S35）、ルート選択画面を生成してナビゲーション装置１に送信する（S36）。ナビゲーション装置１で、ユーザ操作によって一つのルートが選択されると（S37）、旅行計画支援サーバ３では、ユーザが指定したルートデータをパーソナルデータ３１０から読み出し（S38）、ルートデータを地図上に表示した画面を生成してナビゲーション装置１に送信する（S39）。さらに、ユーザによるナビゲーション装置の操作によってダウンロードが要求されると（S40）、旅行計画支援サーバ３はナビゲーション装置１にルートデータを送信する（S41）。ナビゲーション装置１は、ルートデータを受信すると（S42）、旅行計画支援サーバ３に通信切断を要求し（S43）、無線通信網６を介した旅行計画支援サーバ３とナビゲーション装置１の通信接続が切断される（S44）。
【００５０】
さらに、ナビゲーション装置１は、受信したルートデータに基づいてナビゲーションに使うルートを設定し（S45）、ルートデータを地図上に表示することで（S46）、ユーザに確認させた上で、ルート案内を開始する（S47）。
【００５１】
このように、ナビゲーション装置は、旅行計画支援サーバ３より受信した名称データ及び距離を含むルート特徴情報を用いることにより、地図上にルート表示をすることが可能になる。
【００５２】
次に、外部記憶媒体７を利用した場合のナビゲーション装置１の処理を説明する。図１７は、外部記憶媒体７を利用してルートデータを設定する場合にナビゲーション装置で実施される処理の流れを示す図である。
【００５３】
まず、外部記憶媒体７からルートリストのインデクスを読み出し（S51）、ルート選択画面を表示する（S52）。ユーザによるナビゲーション装置の操作によって一つのルートが選択されると（S53）、ユーザが指定した、図８に示すルートデータを外部記憶媒体７から読み出し（S54）、ルートデータに基づいてナビゲーションで使うルートを設定する（S55）。さらに、ルートを地図上に表示することで（S56）、ユーザに確認させた上で、ルート案内を開始する（S57）。
【００５４】
このように、外部記憶媒体を用いることにより、通信不能状態に陥った場合でも、ナビゲーション装置においてルートの復元が可能になる。
【００５５】
図１８は、ナビゲーション装置１におけるルート設定処理の流れを示す図である。まず、図９に示す地点リストデータ４３ｂの各地点データを、ナビゲーション装置１の地図データ１０７と対応付けて設定する（S71）。次に、図１０に示す区間ルートデータの特徴リンクデータ及び特徴ノードデータを基に、地図データ１０７との対応付けによってルートを復元する（S72）。本実施の形態では、出発地または経由地を開始点として、区間ルートデータに対応するリンクを辿ることによってルートを復元する。図１０に示す特徴リンクデータの情報から、道路種別及び道路名称が一致するリンクを走行距離分だけ抽出する。また、図１０に示す特徴ノードデータの情報から、交差点種別及び交差点名称の一致を確認し、進行方向のリンクを抽出する。このような復元方法は、鈴木祥宏、他２名、「電子情報通信学会論文誌、１９９８／１２、Ｖｏｌ．Ｊ８１−Ｄ−ＩＩ、Ｎｏ．１２、３．２道路ネットワーク上の経路の同定」に記載されている。このような操作を繰り返し、区間ルートデータに対応するルートを部分的にでも復元していく。最後に、ルートを復元できなかった区間について、ルート探索を実施してルートを補間する（S73）。
【００５６】
このようにして、旅行計画支援サーバとナビゲーション装置とが有する地図データが異なり、座標がずれている場合でも、ナビゲーション装置はルート特徴情報に含まれる名称データ、進行方向及び走行距離からルートを復元することができる。
【００５７】
次に、本発明に係る旅行計画支援システムの実施例と従来方式とを比較をする。従来方式は、形状データによる転送方式（始点及び終点と補間点による記述）であり、一方、本発明に係る旅行計画支援システムの実施例は、上述したように、特徴点及び属性による転送方式（特徴点の座標及び種別と名称からなる属性の記述）である。
【００５８】
評価は、旅行計画支援サーバからカーナビゲーション装置へのデータ転送サイズ（速度）
を比較して行った。
【００５９】
従来方式の形状データによる転送方式では、各リンクの形状は、始点及び終点と補間点によって記述され、各点の座標は１点あたり約８Ｂｙｔｅと見積もられる。座標は、メッシュコードとメッシュ内座標によって記述される。メッシュコード約４Ｂｙｔｅ、メッシュ内座標はｘ、ｙ約２Ｂｙｔｅずつとすると、１点あたり約８Ｂｙｔｅと見積もられる。  市街地においてリンク毎の補間点は１点程度なので、リンク当りのデータサイズは約１６Ｂｙｔｅ、田舎や山間部ではそれ以上と見積もられる。
【００６０】
転送するデータサイズは、５０ｋｍ程度の経路（一般道路）を想定した場合、リンク数は約５００本程度なので、データサイズは約８ｋＢｙｔｅとなり、田舎や山間部ではそれ以上になると予想される。
【００６１】
一方、本実施例による特徴点及び属性による転送方式では、特徴点の座標は、従来方式と同様に１点当たり約８Ｂｙｔｅと見積もられる。属性は種別と名称によって記述され、名称の長さによって異なるが、約２０Ｂｙｔｅ程度と見積もられる。データサイズは、特徴点間のリンク列当り約５０Ｂｙｔｅ程度と見積もられる。
【００６２】
転送するデータサイズは、５０ｋｍ程度の経路（一般道路）を想定した場合の特徴点は、出発地及び目的地付近の特徴点の集中を考慮すると約１０点程度であるので、約５００Ｂｙｔｅ程度となる。
【００６３】
以上により、本実施例と従来例とを比較すると、本実施例の転送速度は従来例より約１／１０程度になっている。さらに、山道など補間点が多く含まれる形状では、転送速度は従来例より約１／１００程度になることも十分に考えられ、本実施例の効果を十分に確認することができた。
【図面の簡単な説明】
【００６４】
【図１】本発明の一実施例に係る旅行計画支援システムのブロック図である。
【図２】上記システムにおける旅行計画支援サーバの構成を示すブロック図である。
【図３】上記システムにおけるナビゲーション装置の構成を示すブロック図である。
【図４】上記システムにおけるクライアント端末と旅行計画支援サーバとの間で実施される処理の流れを示す図である。
【図５】上記システムにおけるナビゲーション装置と旅行計画支援サーバとの間で実施される処理の流れを示す図である。
【図６】外部記憶媒体を用いて上記ナビゲーション装置で実施される処理の流れを示す図である。
【図７】上記システムにおける地図データの構成例を示す図である。
【図８】上記システムにおける地図表示用データの構成例を示す図である。
【図９】上記システムにおける経路計算用データの構成例を示す図である。
【図１０】上記システムにおけるルートデータの構成例を示す図である。
【図１１】上記システムにおける地点リストデータの構成例を示す図である。
【図１２】上記システムにおけるルート補間データの構成例を示す図である。
【図１３】上記システムにおける区間ルートデータを説明するための図である。
【図１４】上記システムにおけるルート特徴情報を抽出する処理を説明するための図である。
【図１５】上記システムにおける特徴ノード判定の処理の流れを示す図である。
【図１６】上記システムにおけるノードの分岐数を説明するための図である。
【図１７】上記システムにおけるノードの道なり判定を説明するための図である。
【図１８】上記システムにおけるナビゲーション装置のルート設定処理の流れを示す図である。
【符号の説明】
【００６５】
１…ナビゲーション装置、２…クライアント端末、３…旅行計画支援サーバ、４…通信ネットワーク、５…無線基地局、６…無線通信網、７…外部記憶媒体、１１…制御部、１２…データ記憶部、１３…現在地取得部、１４…入力部、１５…表示部、１６…無線通信部、１７…外部記憶媒体Ｉ／Ｆ、２１…ＰＣ、２２…：通信部、３１…制御部、３２…データ記憶部、３３…通信部。
【図１】
0005022881.tif 000002
【図２】
0005022881.tif 000003
【図３】
0005022881.tif 000004
【図４】
0005022881.tif 000005
【図５】
0005022881.tif 000006
【図６】
0005022881.tif 000007
【図７】
0005022881.tif 000008
【図８】
0005022881.tif 000009
【図９】
0005022881.tif 000010
【図１０】
0005022881.tif 000011
【図１１】
0005022881.tif 000012
【図１２】
0005022881.tif 000013
【図１３】
0005022881.tif 000014
【図１４】
0005022881.tif 000015
【図１５】
0005022881.tif 000016
【図１６】
0005022881.tif 000017
【図１７】
0005022881.tif 000018
【図１８】
0005022881.tif 000019