(57)【要約】  移動体の現在位置からの案内経路を適切に設定することを可能にした通信端末、サーバ装置、経路探索システム及びコンピュータプログラムを提供する。具体的には、経路探索の開始条件を満たした場合に、通信端末５は、サーバ装置３から車両の位置を地図上で特定する為の移動案内情報２６を受信するとともに、受信した移動案内情報２６に基づいて車両の現在位置を特定し、特定された車両の現在位置を出発地とした経路探索要求をサーバ装置３に送信する。一方、サーバ装置３は、通信端末５から経路探索要求を受信した場合に、サーバ装置３の有する装置側地図情報２５を用いて出発地から目的地までの経路を探索し、探索された経路を通信端末５へと送信する。
2017170143.tif 000002
【特許請求の範囲】
【請求項１】
サーバ装置と双方向通信可能に接続され、前記サーバ装置へと出発地、目的地、及び出発地から目的地への経路探索要求を送信するとともに、前記経路探索要求に応じて前記サーバ装置において探索及び配信された経路を取得する通信端末において、
前記サーバ装置から移動体の位置を地図上で特定する為のロケーション用道路情報を受信するとともに、受信した前記ロケーション用道路情報に基づいて前記移動体の位置を特定する位置特定手段と、
前記位置特定手段により特定された前記移動体の位置を出発地とした前記経路探索要求を、前記サーバ装置に送信する探索要求送信手段と、
前記経路探索要求に応じて前記サーバ装置において探索された経路を、前記サーバ装置から受信する経路受信手段と、を有する通信端末。
【請求項２】
前記位置特定手段は、前記移動体が前記通信端末において設定されている案内経路から離脱した場合に、前記ロケーション用道路情報に基づいて離脱後の前記移動体の位置を特定する請求項１に記載の通信端末。
【請求項３】
前記ロケーション用道路情報は、前記移動体の移動案内を行う為の情報を含み、
前記通信端末は、前記サーバ装置に前記経路探索要求を送信してから経路を受信するまでの間において、前記ロケーション用道路情報を用いて前記移動体の移動案内を行う移動案内手段を有する請求項１又は請求項２に記載の通信端末。
【請求項４】
前記位置特定手段は、前記ロケーション用道路情報に基づいて前記移動体が位置する道路である現在位置道路を特定し、
前記サーバ装置に前記経路探索要求を行う際に、前記現在位置道路が前記通信端末の有する端末側経路探索用道路情報に含まれる道路であるか否か判定する道路判定手段を有し、
前記探索要求送信手段は、
前記現在位置道路が前記端末側経路探索用道路情報に含まれる道路であると判定された場合には、前記端末側経路探索用道路情報を用いて前記移動体の位置を出発地として目的地までの経路を探索するとともに、探索された経路である端末推奨経路を特定する経路情報を前記経路探索要求とともに、前記サーバ装置に送信する一方で、
前記現在位置道路が前記端末側経路探索用道路情報に含まれる道路でないと判定された場合には、前記経路探索要求を前記サーバ装置に送信する請求項１乃至請求項３のいずれかに記載の通信端末。
【請求項５】
前記道路判定手段は、前記移動体が前記通信端末において設定されている案内経路から離脱した場合に、離脱後の前記移動体が位置する前記現在位置道路が前記端末側経路探索用道路情報に含まれる道路であるか否か判定する請求項４に記載の通信端末。
【請求項６】
前記探索要求送信手段は、前記現在位置道路が前記端末側経路探索用道路情報に含まれる道路であると判定された場合には、前記端末推奨経路の内、出発地から所定距離以内の経路を特定する前記経路情報を送信する請求項４又は請求項５に記載の通信端末。
【請求項７】
前記経路受信手段は、
前記サーバ装置に前記経路探索要求とともに前記経路情報を送信した場合には、前記サーバ装置の有する装置側経路探索用道路情報を用いて探索された経路であって、前記経路情報によって特定される前記端末推奨経路の少なくとも一部を含む出発地から目的地までの経路を前記サーバ装置から受信し、
前記サーバ装置に前記経路情報を送信せずに前記経路探索要求を送信した場合には、前記装置側経路探索用道路情報を用いて探索された出発地から目的地までの経路を前記サーバ装置から受信する請求項４乃至請求項６のいずれかに記載の通信端末。
【請求項８】
サーバ装置と双方向通信可能に接続され、前記サーバ装置へと出発地、目的地、及び出発地から目的地への経路探索要求を送信するとともに、前記経路探索要求に応じて前記サーバ装置において探索及び配信された経路を取得する通信端末を、
前記サーバ装置から移動体の位置を地図上で特定する為のロケーション用道路情報を受信するとともに、受信した前記ロケーション用道路情報に基づいて前記移動体の位置を特定する位置特定手段と、
前記位置特定手段により特定された前記移動体の位置を出発地とした前記経路探索要求を、前記サーバ装置に送信する探索要求送信手段と、
前記経路探索要求に応じて前記サーバ装置において探索された経路を、前記サーバ装置から受信する経路受信手段と、して機能させる為のコンピュータプログラム。
【請求項９】
通信端末と双方向通信可能に接続され、前記通信端末から出発地、目的地、及び出発地から目的地への経路探索要求を受信するとともに、受信した前記経路探索要求に応じて探索した経路を前記通信端末へと配信するサーバ装置において、
移動体の位置を地図上で特定する為のロケーション用道路情報を前記通信端末に送信するロケーション用道路情報送信手段と、
前記通信端末から前記経路探索要求を受信する場合において、前記ロケーション用道路情報に基づいて前記通信端末において特定された前記移動体の位置を出発地とした前記経路探索要求を受信する探索要求受信手段と、
前記サーバ装置の有する装置側経路探索用道路情報を用いて前記出発地から目的地までの経路を探索する経路探索手段と、
前記経路探索手段により探索された経路を前記通信端末へと配信する経路配信手段と、を有するサーバ装置。
【請求項１０】
サーバ装置と、前記サーバ装置と双方向通信可能に接続され、前記サーバ装置へと出発地、目的地、及び出発地から目的地への経路探索要求を送信するとともに、前記経路探索要求に応じて前記サーバ装置において探索及び配信された経路を取得する通信端末とを有する経路探索システムにおいて、
前記通信端末は、
前記サーバ装置から移動体の位置を地図上で特定する為のロケーション用道路情報を受信するとともに、受信した前記ロケーション用道路情報に基づいて前記移動体の位置を特定する位置特定手段と、
前記位置特定手段により特定された前記移動体の位置を出発地とした前記経路探索要求を、前記サーバ装置に送信する探索要求送信手段と、
前記経路探索要求に応じて前記サーバ装置において探索された経路を、前記サーバ装置から受信する経路受信手段と、を有し、
前記サーバ装置は、
移動体の位置を地図上で特定する為のロケーション用道路情報を前記通信端末に送信するロケーション用道路情報送信手段と、
前記経路探索要求を受信した場合に、前記サーバ装置の有する装置側経路探索用道路情報を用いて前記出発地から目的地までの経路を探索する経路探索手段と、
前記経路探索手段により探索された経路を前記通信端末へと配信する経路配信手段と、を有する経路探索システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動体の移動案内を行う為の案内経路を探索する通信端末、サーバ装置、経路探索システム及びコンピュータプログラムに関する。
【背景技術】
【０００２】
近年、車両の走行案内を行い、運転者が所望の目的地に容易に到着できるようにしたナビゲーション装置が車両に搭載されていることが多い。ここで、ナビゲーション装置とは、ＧＰＳ受信機などにより自車の現在位置を検出し、その現在位置に対応する地図情報をＤＶＤ−ＲＯＭやＨＤＤなどの記録媒体またはネットワークを通じて取得して液晶モニタに表示することが可能な装置である。また、上記ナビゲーション装置では、所望する目的地を設定すると、出発地（例えば自車の現在位置）から設定された目的地までの最適経路を探索する経路探索機能を備えており、更に、探索された経路（案内経路）に従って走行の案内を行う走行案内機能についても備えている。また、近年は携帯電話機、ＰＤＡ（Personal Digital Assistant）、スマートフォン、パーソナルコンピュータ等においても上記ナビゲーション装置と同様の機能を有するものがある（以下、ナビゲーション装置を含めて通信端末という）。【０００３】
ここで、日本全国においては毎年新しい道路（新設道路）が建設されている。また、これに伴って、既存の道路がなくなったり、交差点が追加されたり、既存の道路や交差点の形状が変更されたりする。その際、通信端末が有する地図情報が作成された後に新しく作られた新設道路等に関する情報は、地図情報に登録されていないという問題がある。即ち、新設道路等を含まない地図情報を持つ通信端末では、新設道路等が経路探索や案内の対象とならないため、新設道路等を通過しない遠回りの案内経路を探索したり、実在する道路や交差点が地図画像上では案内されない等の適切な走行案内が行われない場合がある。【０００４】
そこで、近年では経路探索を通信端末側では行わずに最新の地図情報を有する外部のサーバ装置に実行させ、サーバ装置から案内経路を取得する構成（以下、センタールート探索という）について提案されている。しかしながら、センタールート探索を行った場合には、最新の地図情報に基づいて経路が探索できる一方で、案内経路を設定するまでに通信端末とサーバ装置との間で所定回数の通信を行う必要があることから、通信端末で経路探索を行う場合と比較して案内経路を設定するまでにより長い時間が必要となっていた。その結果、経路探索要求を行ってからしばらくの間において案内経路に基づく走行案内を行うことができない問題が生じていた。【０００５】
そこで、特開２００９−１９９２４号公報には、センタールート探索を行う際において、サーバ装置に加えてナビゲーション装置側でも経路探索を行い、現在位置から所定距離範囲内についてはナビゲーション装置側で探索された経路を用いた案内経路を設定する技術について提案されている。上記技術によれば、仮にサーバ装置で探索された経路をサーバ装置から取得するのに時間がかかったとしても、その間についてはナビゲーション装置側で探索された案内経路に基づいて走行案内を行うことができるので、少なくとも案内経路に基づく走行案内が行われないことについては防止できる。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００９−１９９２４号公報（第７−８頁）
【発明の概要】
【発明が解決しようとする課題】
【０００７】
ここで、上記特許文献１の技術では現在位置から所定距離内の区間についてはナビゲーション装置が有する地図情報に基づいて探索された経路（以下、ローカルルートという）を用い、それ以外の区間についてはサーバ装置が有する地図情報に基づいて探索された経路（以下、センタールートという）を用いる。しかしながら、ナビゲーション装置の有する地図情報がサーバ装置の有する地図情報と比べて古いバージョンの地図情報である場合には、車両の現在位置する道路がサーバ装置の有する最新バージョンの地図情報には含まれるが、ナビゲーション装置の有する古いバージョンの地図情報には含まれない状況が生じる。そのような状況で、ユーザの現在位置から目的地までのセンタールートをサーバ装置へと要求する場合には、経路探索の要求を行うナビゲーション装置側において車両の正しい現在位置が地図情報から特定できないので、車両の現在位置から目的地までの適切なセンタールートの取得ができない問題があった。【０００８】
本発明は前記従来における問題点を解消するためになされたものであり、移動体が通信端末の有する地図情報に含まれない新規の道路を走行する場合においても、サーバ装置から送信されたロケーション用道路情報を用いることによって、移動体の現在位置からの適切な経路をサーバ装置から取得することを可能にした通信端末、サーバ装置、経路探索システム及びコンピュータプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
前記目的を達成するため本発明に係る通信端末は、サーバ装置と双方向通信可能に接続され、前記サーバ装置へと出発地、目的地、及び出発地から目的地への経路探索要求を送信するとともに、前記経路探索要求に応じて前記サーバ装置において探索及び配信された経路を取得する通信端末である。具体的には、前記サーバ装置から移動体の位置を地図上で特定する為のロケーション用道路情報を受信するとともに、受信した前記ロケーション用道路情報に基づいて前記移動体の位置を特定する位置特定手段と、前記位置特定手段により特定された前記移動体の位置を出発地とした前記経路探索要求を、前記サーバ装置に送信する探索要求送信手段と、前記経路探索要求に応じて前記サーバ装置において探索された経路を、前記サーバ装置から受信する経路受信手段と、を有する。
尚、「移動体」としては、車両以外に、歩行者や二輪車も含む。【００１０】
また、本発明に係るコンピュータプログラムは、双方向通信可能に接続されたサーバ装置へと出発地、目的地、及び出発地から目的地への経路探索要求を送信するとともに、前記経路探索要求に応じて前記サーバ装置において探索及び配信された経路を取得するコンピュータプログラムである。具体的には、通信端末を、前記サーバ装置から移動体の位置を地図上で特定する為のロケーション用道路情報を受信するとともに、受信した前記ロケーション用道路情報に基づいて前記移動体の位置を特定する位置特定手段と、前記位置特定手段により特定された前記移動体の位置を出発地とした前記経路探索要求を、前記サーバ装置に送信する探索要求送信手段と、前記経路探索要求に応じて前記サーバ装置において探索された経路を、前記サーバ装置から受信する経路受信手段と、して機能させる。【００１１】
また、本発明に係るサーバ装置は、通信端末と双方向通信可能に接続され、前記通信端末から出発地、目的地、及び出発地から目的地への経路探索要求を受信するとともに、受信した前記経路探索要求に応じて探索した経路を前記通信端末へと配信するサーバ装置である。具体的には、移動体の位置を地図上で特定する為のロケーション用道路情報を前記通信端末に送信するロケーション用道路情報送信手段と、前記通信端末から前記経路探索要求を受信する場合において、前記ロケーション用道路情報に基づいて前記通信端末において特定された前記移動体の位置を出発地とした前記経路探索要求を受信する探索要求受信手段と、前記サーバ装置の有する装置側経路探索用道路情報を用いて前記出発地から目的地までの経路を探索する経路探索手段と、前記経路探索手段により探索された経路を前記通信端末へと配信する経路配信手段と、を有する。
尚、「出発地から目的地までの経路を探索」とは、コスト値を用いて複数の経路候補の中から最適な経路を選択することに加えて、複数の経路を接続して出発地から目的地までの経路を形成すること等についても含む。【００１２】
また、本発明に係る経路探索システムは、サーバ装置と、前記サーバ装置と双方向通信可能に接続され、前記サーバ装置へと出発地、目的地、及び出発地から目的地への経路探索要求を送信するとともに、前記経路探索要求に応じて前記サーバ装置において探索及び配信された経路を取得する通信端末とを有する。そして、前記通信端末は、前記通信端末は、前記サーバ装置から移動体の位置を地図上で特定する為のロケーション用道路情報を受信するとともに、受信した前記ロケーション用道路情報に基づいて前記移動体の位置を特定する位置特定手段と、前記位置特定手段により特定された前記移動体の位置を出発地とした前記経路探索要求を、前記サーバ装置に送信する探索要求送信手段と、前記経路探索要求に応じて前記サーバ装置において探索された経路を、前記サーバ装置から受信する経路受信手段と、を有する。また、前記サーバ装置は、移動体の位置を地図上で特定する為のロケーション用道路情報を前記通信端末に送信するロケーション用道路情報送信手段と、前記経路探索要求を受信した場合に、前記サーバ装置の有する装置側経路探索用道路情報を用いて前記出発地から目的地までの経路を探索する経路探索手段と、前記経路探索手段により探索された経路を前記通信端末へと配信する経路配信手段と、を有する。
【発明の効果】
【００１３】
前記構成を有する本発明に係る通信端末、サーバ装置、経路探索システム及びコンピュータプログラムによれば、センタールート探索を行う際において、通信端末から経路探索要求が行われた後に案内経路に基づく移動案内が行われない事象が生じることをできる限り防止することができる。また、移動体が通信端末の有する地図情報に含まれない新規の道路を走行する場合においても、サーバ装置から送信されたロケーション用道路情報を用いることによって、移動体の現在位置からの適切な経路をサーバ装置から取得することが可能となる。
【図面の簡単な説明】
【００１４】
【図１】本実施形態に係る経路探索システムを示した概略構成図である。
【図２】本実施形態に係る経路探索システムの構成を示したブロック図である。
【図３】本実施形態に係る通信端末の制御系を模式的に示すブロック図である。
【図４】本実施形態に係る経路探索処理プログラムのフローチャートである。
【図５】通信端末において探索された端末推奨経路について示した図である。
【図６】サーバ側の経路探索処理のサブ処理プログラムのフローチャートである。
【図７】基準道路列を示した図である。
【図８】サーバ装置において探索されたサーバ推奨経路について示した図である。
【図９】車両が通信端末の有する地図情報にもサーバ装置の有する地図情報にも含まれる道路上に位置する場合における経路探索の例を示した図である。
【図１０】車両が通信端末の有する地図情報に含まれない新設道路上に位置する場合における経路探索の例を示した図である。
【発明を実施するための形態】
【００１５】
以下、本発明に係る通信端末、サーバ装置、経路探索システム及びコンピュータプログラムを具体化した実施形態について図面を参照しつつ詳細に説明する。先ず、本実施形態に係る経路探索システム１の概略構成について図１及び図２を用いて説明する。図１は本実施形態に係る経路探索システム１を示した概略構成図である。図２は本実施形態に係る経路探索システム１の構成を示したブロック図である。
【００１６】
図１に示すように、本実施形態に係る経路探索システム１は、地図情報センタ２が備えるサーバ装置３と、ユーザ４が所持する通信端末５と、を基本的に有する。また、サーバ装置３と通信端末５は通信ネットワーク網６を介して互いに電子データを送受信可能に構成されている。尚、通信端末５としては例えば携帯電話機、スマートフォン、タブレット型端末、パーソナルコンピュータ、ナビゲーション装置等がある。また、ユーザ４は車両に乗車している状態であっても良いし、車両に乗車していない状態であっても良い。
【００１７】
ここで、サーバ装置３は、通信端末５の要求に応じて経路探索の実行を行う。具体的には、通信端末５において目的地が設定された場合や経路の再探索（リルート）を行う場合に、通信端末５からサーバ装置３へと出発地や目的地等の経路探索に必要な情報が経路探索要求とともに送信される（但し、再探索の場合には目的地に関する情報は必ずしも送信する必要は無い）。そして経路探索要求を受信したサーバ装置３は、サーバ装置３の有する地図情報を用いて経路探索を行い、出発地から目的地までの推奨経路を特定する。その後、特定された推奨経路を要求元の通信端末５へと送信する。そして、通信端末５は受信した推奨経路を案内経路に設定し、案内経路に従って移動案内を行う。それによって、経路探索時点において通信端末５が有する地図情報が古いバージョンの地図情報であったとしても、サーバ装置３が有する最新バージョンの地図情報に基づいて適切な案内経路を設定することが可能となる。また、特に本実施形態では、所定条件を満たす場合においてはサーバ装置３だけではなく通信端末５においても通信端末５が有する地図情報を用いて経路探索を行い、通信端末５で探索された推奨経路（以下、端末推奨経路という）を経路探索要求とともにサーバ装置３へと送信する。そして、サーバ装置３は後述のように端末推奨経路を用いて経路探索を行う。
【００１８】
一方、通信端末５は、ユーザ４が所持し、ナビ機能を備えた情報端末が用いられ、例えば携帯電話機、スマートフォン、タブレット型端末、パーソナルコンピュータ、ナビゲーション装置等が該当する。
【００１９】
ここで、ナビ機能は、ユーザが指定した条件に該当する経路を探索したり、ユーザ４の現在位置周辺の地図画像を表示したり、表示された地図画像中においてユーザ４の現在位置を表示したり、設定された案内経路に沿った移動案内を行う機能が該当する。尚、上記ナビ機能の全てを通信端末５が備えている必要はなく、少なくとも経路の探索を行う機能と設定された案内経路に沿った移動案内を行う機能とを有していれば本願発明を構成することが可能である。
【００２０】
また、通信ネットワーク網６は全国各地に配置された多数の基地局と、各基地局を管理及び制御する通信会社とを含み、基地局及び通信会社を有線（光ファイバー、ＩＳＤＮ等）又は無線で互いに接続することにより構成されている。ここで、基地局は通信端末５との通信をするトランシーバー（送受信機）とアンテナを有する。そして、基地局は通信会社の間で無線通信を行う一方、通信ネットワーク網６の末端となり、基地局の電波が届く範囲（セル）にある通信端末５の通信をサーバ装置３との間で中継する役割を持つ。
【００２１】
続いて、経路探索システム１におけるサーバ装置３の構成について図２を用いてより詳細に説明する。サーバ装置３は、図２に示すようにサーバ制御ＥＣＵ１１と、サーバ制御ＥＣＵ１１に接続された情報記録手段としての装置側地図ＤＢ１２と、サーバ側通信装置１３とを備える。
【００２２】
サーバ制御ＥＣＵ１１（エレクトロニック・コントロール・ユニット）は、サーバ装置３の全体の制御を行う電子制御ユニットであり、演算装置及び制御装置としてのＣＰＵ２１、並びにＣＰＵ２１が各種の演算処理を行うにあたってワーキングメモリとして使用されるＲＡＭ２２、制御用のプログラムのほか、後述の経路探索処理プログラム（図４参照）等が記録されたＲＯＭ２３、ＲＯＭ２３から読み出したプログラムを記憶するフラッシュメモリ２４等の内部記憶装置を備えている。尚、サーバ制御ＥＣＵ１１は、後述の通信端末５のＥＣＵとともに処理アルゴリズムとしての各種手段を有する。例えば、ロケーション用道路情報送信手段は、移動体（例えばユーザ自身や車両）の位置を地図上で特定する為の移動案内情報２６を通信端末５に送信する。探索要求受信手段は、通信端末５から経路探索要求を受信する場合において、移動案内情報２６に基づいて通信端末５において特定された移動体の位置を出発地とした経路探索要求を受信する。経路探索手段は、サーバ装置３の有する地図情報を用いて出発地から目的地までの経路を探索する。経路配信手段は、経路探索手段により探索された経路を通信端末５へと配信する。
【００２３】
また、装置側地図ＤＢ１２は、外部からの入力データや入力操作に基づいて登録された最新のバージョンの地図情報である装置側地図情報（装置側経路探索用道路情報）２５が、エリア毎（例えば２０ｋｍ四方のレベル１０のメッシュ毎）に区分されて記憶される記憶手段である。ここで、バージョンとは地図情報が作成された時期を特定する為の作成時期情報であり、バージョンを参照することによって地図情報が作成された時期を特定することが可能となっている。
【００２４】
ここで、上記装置側地図情報２５は、通信端末５に格納されている地図情報と基本的に同一の構成を有しており、道路網を始めとして経路探索、経路案内及び地図表示に必要な各種情報から構成されている。例えば、道路（リンク）に関するリンクデータ、ノード点に関するノードデータ、各交差点に関する交差点データ、施設等の地点に関する地点データ、地図を表示するための地図表示データ、経路を探索するための探索データ、地点を検索するための検索データ等からなる。
【００２５】
探索データとしては、後述のように出発地（例えば車両の現在位置）から設定された目的地までの経路を探索する経路探索処理に使用される各種データについて記録されている。例えば、交差点に対する経路として適正の程度を数値化したコスト（以下、交差点コストという）や道路を構成するリンクに対する経路として適正の程度を数値化したコスト（以下、リンクコストという）等の探索コストを算出する為に使用するコスト算出データが記憶されている。
【００２６】
また、装置側地図ＤＢ１２には、上記装置側地図情報２５とは別に最新バージョンの地図情報に対応して通信端末５において現在位置の特定や案内経路に沿った簡易走行案内を行う為の情報である移動案内情報（ロケーション用道路情報）２６についてもエリア毎（例えば２．５ｋｍ四方のレベル１３のメッシュ毎）に区分されて記憶されている。
【００２７】
ここで、移動案内情報２６は、ユーザの現在位置のマップマッチングを行うのに必要となるマッチングデータと、案内交差点での右左折案内等の案内経路に沿ってユーザに移動を行わせる為の案内に必要となる案内データと、地図画像や案内画面を表示する為の表示データとを含む。尚、マッチングデータは例えば道路形状を特定する為のデータからなる。また、案内データは例えば交差点の形状や交差点と道路の接続関係を特定する為のデータからなる。また、表示データは、通信端末５のディスプレイに道路網を含む地図画像や移動案内を行う為の案内画面を表示する為のデータからなる。
【００２８】
そして、サーバ制御ＥＣＵ１１は、後述のように通信端末５から経路探索要求を受信した場合には、装置側地図情報２５を用いて出発地から目的地までの経路探索を行う。そして、探索された経路を要求のあった通信端末５へと配信する。また、サーバ制御ＥＣＵ１１は、移動案内情報２６についても必要に応じて通信端末５に対して配信を行う。具体的には、通信端末５が今後に移動する可能性のあるエリア（例えば、通信端末５の現在位置周辺、通信端末５で設定された案内経路の周辺）であって、通信端末５が有する地図情報のバージョンが装置側地図情報２５よりも古いエリアを対象として、対象エリアの移動案内情報２６を通信端末５に対して配信するように構成する。
【００２９】
一方、サーバ側通信装置１３は通信端末５と通信ネットワーク網６を介して通信を行う為の通信装置である。また、通信端末５以外にインターネット網や、交通情報センタ、例えば、ＶＩＣＳ（登録商標：Vehicle Information and Communication System）センタやプローブセンタ等から送信された渋滞情報、規制情報、交通事故情報等の各情報から成る交通情報の受信についても可能である。
【００３０】
次に、通信端末５の概略構成について図３を用いて説明する。尚、以下の説明では通信端末５として車両に設置されたナビゲーション装置を用い、移動体として特に車両の走行案内を行う場合を例に挙げて説明する。但し、ナビゲーション装置の代わりに、携帯電話機、タブレット型端末、パーソナルコンピュータ等を用いても良い。また、携帯電話機、タブレット型端末を用いる場合には、車両以外の移動体（例えば、歩行者、自転車等）の移動案内を行うことも可能である。図３は本実施形態に係る通信端末５であるナビゲーション装置の制御系を模式的に示すブロック図である。
【００３１】
図３に示すように本実施形態に係る通信端末５は、通信端末５であるナビゲーション装置が搭載された車両（移動体）の現在位置を検出する現在位置検出部３１と、各種のデータが記録されたデータ記録部３２と、入力された情報に基づいて、各種の演算処理を行うナビゲーションＥＣＵ３３と、ユーザからの操作を受け付ける操作部３４と、ユーザに対して地図や目的地までの案内経路を表示する液晶ディスプレイ３５と、経路案内に関する音声ガイダンスを出力するスピーカ３６と、記憶媒体であるＤＶＤを読み取るＤＶＤドライブ３７と、サーバ装置３やＶＩＣＳセンタ等との間で通信を行う通信モジュール３８と、を有する。
【００３２】
以下に、通信端末５を構成する各構成要素について順に説明する。
現在位置検出部３１は、ＧＰＳ４１、車速センサ４２、ステアリングセンサ４３、ジャイロセンサ４４等からなり、現在の車両の位置、方位、車両の走行速度、現在時刻等を検出することが可能となっている。ここで、特に車速センサ４２は、車両の移動距離や車速を検出する為のセンサであり、車両の駆動輪の回転に応じてパルスを発生させ、パルス信号をナビゲーションＥＣＵ３３に出力する。そして、ナビゲーションＥＣＵ３３は発生するパルスを計数することにより駆動輪の回転速度や移動距離を算出する。尚、上記４種類のセンサを通信端末５が全て備える必要はなく、これらの内の１又は複数種類のセンサのみを通信端末５が備える構成としても良い。
【００３３】
また、データ記録部３２は、外部記憶装置及び記録媒体としてのハードディスク（図示せず）と、ハードディスクに記録された端末側地図ＤＢ４５、バージョン管理ＤＢ４６、キャッシュ４７及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド（図示せず）とを備えている。尚、データ記録部３２をハードディスクの代わりにメモリーカードやＣＤやＤＶＤ等の光ディスクにより構成しても良い。
【００３４】
ここで、端末側地図ＤＢ４５は、通信端末５における経路探索や走行案内に用いられる端末側地図情報（端末側経路探索用道路情報）４８が記憶される記憶手段である。
【００３５】
ここで、端末側地図ＤＢ４５に記憶される端末側地図情報４８は、前記した装置側地図情報２５と同様に道路網を始めとして経路探索、経路案内及び地図表示に必要な各種情報から構成されており、例えば、道路（リンク）に関するリンクデータ、ノード点に関するノードデータ、各交差点に関する交差点データ、施設等の地点に関する地点データ、地図を表示するための地図表示データ、経路を探索するための探索データ、地点を検索するための検索データ等からなる。
【００３６】
また、端末側地図ＤＢ４５に記憶される端末側地図情報４８は、不図示の地図配信サーバから配信された地図更新情報や記録メディアから取得した地図更新情報に基づいて、該当箇所のデータを新たなデータに書き換えることによって区画単位（例えばメッシュ単位）で新たなバージョンの地図情報に更新される。また、端末側地図ＤＢ４５には、地図情報に対応して通信端末５において現在位置の特定、案内経路に沿った走行案内、画像の表示を行う為の移動案内情報２６についてもエリア毎（例えば２．５ｋｍ四方のレベル１３のメッシュ毎）に区分されて記憶されている。
【００３７】
また、バージョン管理ＤＢ４６は、現在、端末側地図ＤＢ４５に記憶されている端末側地図情報４８のバージョンを特定する情報（例えばバージョン番号、最終更新日時等）を、地図情報の区画単位（例えばメッシュ単位）毎に記録する記憶手段である。尚、バージョン管理ＤＢ４６は、端末側地図情報４８が新たなバージョンの地図情報に更新されるのに伴って、その内容が更新される。
【００３８】
また、キャッシュ４７は、サーバ装置３から配信された移動案内情報２６が一時的に保管される記憶手段である。本実施形態に係る経路探索システム１では、前述したように車両が今後に走行する可能性のあるエリア（例えば、車両の現在位置周辺、通信端末５で設定された案内経路の周辺）であって、通信端末５が有する端末側地図情報４８のバージョンが装置側地図情報２５よりも古いエリアを対象として、移動案内情報２６がサーバ装置３から配信され、キャッシュ４７に記憶される。ここで、移動案内情報２６は前述したように最新の地図情報に対応して通信端末５において現在位置の特定、案内経路に沿った簡易走行案内、画像の表示を行う為の情報である。
【００３９】
そして、ナビゲーションＥＣＵ３３は、通信端末５が有する端末側地図情報４８のバージョンが装置側地図情報２５よりも古いエリアに関しては、端末側地図ＤＢ４５に格納する古いバージョンの地図情報や移動案内情報ではなく、キャッシュ４７に格納された新しいバージョンの移動案内情報２６を用いて車両の現在位置の特定、案内経路に沿った走行案内、画像の表示等を行う。尚、キャッシュ４７の記憶領域が不足した場合には、キャッシュ４７に格納された移動案内情報２６の内、優先度の低いものから順に削除される。
【００４０】
一方、ナビゲーションＥＣＵ（エレクトロニック・コントロール・ユニット）３３は、通信端末５の全体の制御を行う電子制御ユニットであり、演算装置及び制御装置としてのＣＰＵ５１、並びにＣＰＵ５１が各種の演算処理を行うにあたってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ５２、制御用のプログラムのほか、後述の経路探索処理プログラム（図４参照）等が記録されたＲＯＭ５３、ＲＯＭ５３から読み出したプログラムを記憶するフラッシュメモリ５４等の内部記憶装置を備えている。尚、ナビゲーションＥＣＵ３３は、サーバ装置３のＥＣＵとともに処理アルゴリズムとしての各種手段を有する。例えば、位置特定手段は、サーバ装置３から移動体（車両）の位置を地図上で特定する為の移動案内情報２６を受信するとともに、受信した移動案内情報２６に基づいて移動体の位置を特定する。探索要求送信手段は、位置特定手段により特定された移動体の位置を出発地とした経路探索要求を、サーバ装置３に送信する。経路受信手段は、経路探索要求に応じてサーバ装置３において探索された経路を、サーバ装置から受信する。
【００４１】
操作部３４は、走行開始地点としての出発地及び走行終了地点としての目的地を入力する際等に操作され、各種のキー、ボタン等の複数の操作スイッチ（図示せず）を有する。そして、ナビゲーションＥＣＵ３３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。尚、操作部３４は液晶ディスプレイ３５の前面に設けたタッチパネルを有しても良い。また、マイクと音声認識装置を有しても良い。
【００４２】
また、液晶ディスプレイ３５には、道路を含む地図画像、交通情報、操作案内、操作メニュー、キーの案内、出発地から目的地までの案内経路、案内経路に沿った案内情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。尚、液晶ディスプレイ３５の代わりに、ＨＵＤやＨＭＤを用いても良い。
【００４３】
また、スピーカ３６は、ナビゲーションＥＣＵ３３からの指示に基づいて案内経路に沿った走行を案内する音声ガイダンスや、交通情報の案内を出力する。
【００４４】
また、ＤＶＤドライブ３７は、ＤＶＤやＣＤ等の記録媒体に記録されたデータを読み取り可能なドライブである。そして、読み取ったデータに基づいて音楽や映像の再生、端末側地図ＤＢ４５の更新等が行われる。尚、ＤＶＤドライブ３７に替えてメモリーカードを読み書きする為のカードスロットを設けても良い。
【００４５】
また、通信モジュール３８は、例えば、サーバ装置３やＶＩＣＳ（登録商標）センタやプローブセンタ等から送信された地図更新情報、経路情報、移動案内情報、交通情報等の各情報を受信する為の通信装置であり、例えば携帯電話機やＤＣＭが該当する。
【００４６】
続いて、前記構成を有する経路探索システム１において、サーバ装置３及び通信端末５が実行する経路探索処理プログラムについて図４に基づき説明する。図４は本実施形態に係る経路探索処理プログラムのフローチャートである。ここで、経路探索処理プログラムは、通信端末５において経路探索を開始する条件を満たした場合（例えば目的地の設定操作を受け付けた場合、車両が通信端末５において設定されている案内経路を離脱した場合等）に実行され、センタールート探索を用いて出発地から目的地までの経路を探索するプログラムである。尚、以下の図４及び図６にフローチャートで示されるプログラムは、サーバ装置３や通信端末５が備えているＲＡＭやＲＯＭに記憶されており、ＣＰＵ２１或いはＣＰＵ５１により実行される。
【００４７】
先ず、図４に基づいて通信端末５のＣＰＵ５１が実行する経路探索処理プログラムについて説明する。ステップ（以下、Ｓと略記する）１において、ＣＰＵ５１は、経路探索の開始条件を満たしたか否か判定する。尚、経路探索の開始条件を満たした場合としては、通信端末５において新たな目的地の設定操作を受け付けた場合、車両が通信端末５において設定されている案内経路を離脱した場合（リルート時）等が該当する。
【００４８】
そして、経路探索の開始条件を満たしたと判定された場合（Ｓ１：ＹＥＳ）には、Ｓ２へと移行する。それに対して、経路探索の開始条件を満たしていないと判定された場合（Ｓ１：ＮＯ）には、当該経路探索処理プログラムを終了する。
【００４９】
Ｓ２においてＣＰＵ５１は、車両の現在位置及び車両が現在位置する道路（以下、現在位置道路という）を現在位置検出部３１の検出結果や地図情報に基づいて特定する。車両が通信端末５において設定されている案内経路を離脱した場合においては、特に離脱後の車両の現在位置及び現在位置道路が特定される。尚、車両の現在位置及び現在位置道路を特定する際には、車両の現在位置を地図情報にマッチングさせるマップマッチング処理について行う。また、車両の現在位置及び現在位置道路の特定は基本的に端末側地図ＤＢ４５に格納された端末側地図情報４８や移動案内情報２６に基づいて行われるが、車両の現在位置するエリアの端末側地図情報４８のバージョンが装置側地図情報２５よりも古い場合には、端末側地図ＤＢ４５に格納する古いバージョンの地図情報や移動案内情報ではなく、キャッシュ４７に格納された移動案内情報２６を用いて特定する。従って、端末側地図情報４８に含まれない道路が現在位置道路として特定される場合もある。尚、キャッシュ４７に格納される移動案内情報２６は、サーバ装置３が有する新しいバージョンの地図情報に対応した移動案内情報２６であり、通信端末５の起動時、通信端末５における案内経路の設定時、車両がメッシュを跨いだ時等に、サーバ装置３から車両の現在位置周辺、通信端末５で設定された案内経路の周辺を対象として送信される。
【００５０】
次に、Ｓ３においてＣＰＵ５１は、前記Ｓ２で特定された現在位置道路が通信端末５の有する端末側地図情報４８に含まれる道路であるか否かを判定する。
【００５１】
そして、現在位置道路が通信端末５の有する端末側地図情報４８に含まれると判定された場合（Ｓ３：ＹＥＳ）には、Ｓ４へと移行する。それに対して、現在位置道路が通信端末５の有する端末側地図情報４８に含まれないと判定された場合（Ｓ３：ＮＯ）、即ち、現在位置道路が最新のバージョンの地図情報のみに含まれる新設された道路である場合には、Ｓ７へと移行する。
【００５２】
Ｓ４においてＣＰＵ５１は、通信端末５が有する端末側地図情報４８を用いて出発地から目的地までの経路探索処理を行い、出発地から目的地までの推奨経路（以下、端末推奨経路という）を特定する。具体的には、端末側地図情報４８に含まれるリンクデータ、ノードデータ、探索データ等に基づいて、リンク（道路）に対する経路として適正の程度を数値化したリンクコストや、交差点（ノード）に対する経路として適正の程度を数値化した交差点コストや、走行に必要な費用の程度を数値化した料金コスト等を算出し、算出された各探索コストを用いて端末推奨経路の探索を行う。例えば公知のダイクストラ法を用い、コスト値の合計が最小となる経路を端末推奨経路とする。尚、ダイクストラ法を用いた経路探索処理は既に公知であるので詳細は省略する。また、出発地は基本的に車両の現在位置とし、前記Ｓ２で特定された（現在位置道路上にある）地点となる。
【００５３】
次に、Ｓ５においてＣＰＵ５１は、前記Ｓ４の経路探索処理によって探索された端末推奨経路を、通信端末５において車両の走行案内を行う対象となる案内経路として仮設定する。その後、前記Ｓ５で仮設定された案内経路に基づいて車両の走行案内が開始される。例えば、自車位置周辺の道路網を含む地図画像を表示したり、右左折の対象となる案内分岐点が車両の所定距離手前に接近した場合には、案内分岐点の拡大図を表示したり、案内分岐点での車両の進行方向を案内する。また、ＣＰＵ５１は、基本的に端末側地図ＤＢ４５に格納された端末側地図情報４８や移動案内情報２６に基づいて上記走行案内を行う。但し、端末側地図ＤＢ４５に格納された端末側地図情報４８や移動案内情報２６が、車両の現在位置周辺エリアにおいて最新のバージョンでない場合については、移動案内情報２６をサーバ装置３から取得し、取得した移動案内情報２６も用いて上記走行案内を行う。尚、移動案内情報２６は、車両のマップマッチングを行うのに必要となるマッチングデータと、案内交差点での右左折案内等の案内経路に沿って車両に走行を行わせる為の案内に必要となる案内データと、地図画像や案内画面を表示する為の表示データとを含むので、端末側地図ＤＢ４５に格納された端末側地図情報４８や移動案内情報２６が案内経路と対応していなかったとしても、少なくとも車両の現在位置は正しい位置に特定し案内することができ、案内交差点では正しい車両の進行方向を案内することが可能となる。
【００５４】
続いて、Ｓ６においてＣＰＵ５１は、出発地から目的地への経路の探索を要求する為の経路探索要求に、前記Ｓ４で探索された端末推奨経路を特定する経路情報を付加する。端末推奨経路を特定する経路情報としては、端末推奨経路の全体を特定する情報を付加しても良いが、本実施形態では出発地から所定距離Ｌ以内における出発地から先の連続する道路列を特定する情報を付加する。尚、道路列は本実施形態ではリンク列とし、一部が所定距離Ｌ以内に含まれるリンクについても付加対象に含める。但し、一部のみ所定距離Ｌ以内に含まれるリンクについては付加対象から除外しても良い。
【００５５】
例えば前記Ｓ４において図５に示す端末推奨経路７１が探索された場合には、端末推奨経路７１を構成する各リンクの内、出発地から所定距離Ｌ以内であって出発地から先の連続するリンクａ〜ｄを特定する情報（例えばリンクＩＤ）が経路情報として経路探索要求に付加される。尚、所定距離Ｌは固定値（例えば１ｋｍ）としても良いし、車速、通信環境、サーバ装置３の処理速度等に基づいて設定しても良い。所定距離Ｌを設定する場合には、通信端末５がサーバ装置３において探索された経路を取得して案内経路として設定するまで（Ｓ９の処理が実行されるまで）に車両が走行すると予想される距離よりも長く所定距離Ｌを設定するのが望ましい。例えば、『現在の車両の車速×１５ｓｅｃ』とする。
【００５６】
次に、Ｓ７においてＣＰＵ５１は、出発地から目的地への経路の探索を要求する為の経路探索要求をサーバ装置３へと送信する。ここで、経路探索要求には、経路探索要求の送信元の通信端末５を特定する端末ＩＤと、経路探索の探索条件である出発地（前記Ｓ２で特定された車両の現在位置）と目的地とを特定する情報とが含まれている。但し、車両が案内経路を外れたことに伴うリルート時においては、前回の探索時と目的地が基本的に同一となるので、目的地を特定する情報については送信しなくても良い。また、現在位置道路が通信端末５の有する端末側地図情報４８に含まれると判定された場合に関しては、前記Ｓ２で探索された端末推奨経路を特定する経路情報についても経路探索要求とともに送信される。
【００５７】
その後、Ｓ８においてＣＰＵ５１は、経路探索要求に応じてサーバ装置３から送信された探索経路情報を受信する。ここで、前記Ｓ８で受信する探索経路情報は、前記Ｓ７で送信した経路探索要求に基づいてサーバ装置３が最新のバージョンの地図情報である装置側地図情報２５を用いて探索した出発地から目的地までの推奨経路（以下、サーバ推奨経路という）に関する情報である。尚、サーバ推奨経路の詳細については後述する。
【００５８】
続いて、Ｓ９においてＣＰＵ５１は、前記Ｓ８で受信した探索経路情報に基づいて、サーバ装置３で探索されたサーバ推奨経路を案内経路に設定する。また、前記Ｓ３で案内経路が仮設定されている場合については、サーバ装置３で探索されたサーバ推奨経路へと差し替える。但し、端末推奨経路とサーバ推奨経路が同一経路である場合については差し替えを行う必要は無い。その後は、前記Ｓ９で設定された案内経路に基づいて車両の走行案内が実施される。
【００５９】
尚、前記Ｓ５で案内経路が仮設定されていない場合には、サーバ装置３からサーバ推奨経路を受信するまでの間において案内経路に基づく走行案内はできない状態となるが、その間においても移動案内情報２６に基づいて走行案内（例えば自車位置周辺の地図表示等）を継続して行うことは可能である。尚、特にサーバ装置３から取得した移動案内情報２６は最新バージョンの地図情報に基づいて作成されているので、車両が通信端末５の有する端末側地図情報４８に無い新設道路上に位置する場合であっても適切に案内を行うことが可能となる。
【００６０】
次に、サーバ装置３のＣＰＵ２１が実行する経路探索処理プログラムについて説明する。
【００６１】
先ず、Ｓ１１においてＣＰＵ２１は、経路探索の開始条件を満たした通信端末５から送信される経路探索要求を受信する。尚、経路探索要求には、経路探索要求の送信元の通信端末５を特定する端末ＩＤと、経路探索の探索条件である出発地（前記Ｓ２で特定された車両の現在位置）と目的地とを特定する情報と、必要に応じて前記Ｓ４で探索された端末推奨経路を特定する経路情報が含まれている。
【００６２】
次に、Ｓ１２においてＣＰＵ２１は、後述のサーバ側の経路探索処理（図６）を行う。サーバ側の経路探索処理では、後述のように前記Ｓ１１で受信した経路探索要求と、サーバ装置３が有する装置側地図情報２５とを用いて、出発地から目的地までの経路探索処理を行い、出発地から目的地までの推奨経路（サーバ推奨経路）を特定する。尚、通信端末５で探索された端末推奨経路を特定する経路情報を経路探索要求とともに受信した場合には、サーバ推奨経路は端末推奨経路の少なくとも一部を含む経路となる。
【００６３】
続いて、Ｓ１３においてＣＰＵ２１は、前記Ｓ１２で特定したサーバ推奨経路を特定する探索経路情報を、経路探索要求の送信元の通信端末５に対して送信する。その結果、サーバ推奨経路が通信端末５において案内経路に設定されることとなる（Ｓ９）。
【００６４】
次に、前記Ｓ１２において実行されるサーバ側の経路探索処理のサブ処理について図６に基づき説明する。図６はサーバ側の経路探索処理のサブ処理プログラムのフローチャートである。
【００６５】
先ず、Ｓ２１においてＣＰＵ２１は、前記Ｓ１１で経路探索要求とともに端末推奨経路を特定する経路情報を受信したか否か判定する。尚、端末推奨経路を特定する経路情報は、現在位置道路が通信端末５の有する端末側地図情報４８に含まれると判定された場合に通信端末５から送信される。
【００６６】
そして、経路探索要求とともに端末推奨経路を特定する経路情報を受信したと判定された場合（Ｓ２１：ＹＥＳ）には、Ｓ２２へと移行する。それに対して、端末推奨経路を特定する経路情報については受信せずに経路探索要求を受信したと判定された場合（Ｓ２１：ＮＯ）には、Ｓ２７へと移行する。
【００６７】
以下のＳ２２及びＳ２３の処理は、前記Ｓ１１で経路探索要求とともに受信した経路情報によって特定されるリンク列を構成する各リンクを対象として、出発地から近い順に行う。また、経路情報は、前述したように端末推奨経路の内、出発地から所定距離Ｌ以内における出発地から先の連続するリンク列（例えば図５に示す例ではリンクａ〜ｄ）を特定する情報である。
【００６８】
先ず、Ｓ２２においてＣＰＵ２１は、処理対象のリンクがサーバ装置３の有する装置側地図情報２５に含まれるリンクであるか否か、即ち処理対象のリンクが最新バージョンの地図情報において存在するリンクであるか否かを判定する。
【００６９】
そして、処理対象のリンクがサーバ装置３の有する装置側地図情報２５に含まれるリンクであると判定された場合（Ｓ２２：ＹＥＳ）、即ち処理対象のリンクが最新バージョンの地図情報において存在するリンクである場合には、Ｓ２３へと移行する。Ｓ２３においてＣＰＵ２１は、処理対象のリンクを特定する情報（例えばリンクＩＤ）をフラッシュメモリ２４等に保存する。その後、処理対象のリンクを目的地側に隣接するリンクへと変更した後に、Ｓ２２以降の処理を再度実行する。
【００７０】
一方、処理対象のリンクがサーバ装置３の有する装置側地図情報２５に含まれるリンクでないと判定された場合（Ｓ２２：ＮＯ）、即ち処理対象のリンクが最新バージョンの地図情報において存在しないリンク（廃止された道路等）である場合には、Ｓ２４へと移行する。
【００７１】
Ｓ２４においてＣＰＵ２１は、現時点（前記Ｓ２２でＮＯと判定される時点）までに装置側地図情報２５に含まれると判定されて前記Ｓ２３で保存されたリンク列をフラッシュメモリ２４等から読み出す。尚、読み出されるリンク列は、前記Ｓ１１で経路探索要求とともに受信した経路情報によって特定されるリンク列の内、サーバ装置３が有する装置側地図情報２５に含まれ、且つ出発地を含むリンク列部分である。尚、前記Ｓ２４で読み出されたリンク列を、以下では基準道路列と称する。
【００７２】
例えば、前記Ｓ４において図７に示す端末推奨経路７１が探索された場合であって、出発地から所定距離Ｌ以内にあるリンクａ〜ｄの内、リンクａとリンクｂとリンクｄは装置側地図情報２５に含まれるが、リンクｃが装置側地図情報２５に含まれない場合には、リンクｃよりも出発地側にあるリンクａ及びリンクｂが基準道路列となる。尚、出発地に接続するリンクであるリンクａが装置側地図情報２５に含まれない場合については、基準道路列が無いと判断される。
【００７３】
その後、Ｓ２５においてＣＰＵ２１は、サーバ装置３が有する装置側地図情報２５を用いて基準道路列の終点から目的地までの経路探索処理を行い、基準道路列の終点から目的地までの推奨経路（以下、継続推奨経路という）を特定する。具体的には、装置側地図情報２５に含まれる最新バージョンのリンクデータ、ノードデータ、探索データ等に基づいて、リンク（道路）に対する経路として適正の程度を数値化したリンクコストや、交差点（ノード）に対する経路として適正の程度を数値化した交差点コストや、走行に必要な費用の程度を数値化した料金コスト等を算出し、算出された各探索コストを用いて継続推奨経路の探索を行う。例えば公知のダイクストラ法を用い、コスト値の合計が最小となる経路を継続推奨経路とする。尚、ダイクストラ法を用いた経路探索処理は既に公知であるので詳細は省略する。
【００７４】
次に、Ｓ２６においてＣＰＵ２１は、基準道路列と前記Ｓ２５で探索された継続推奨経路を接続し、接続された出発地から目的地までの経路を最終的なサーバ推奨経路として特定する。その後、Ｓ１３へと移行し、特定したサーバ推奨経路を特定する探索経路情報を、経路探索要求の送信元の通信端末５に対して送信する。
【００７５】
例えば、前記Ｓ４において図８に示す端末推奨経路７１が探索された場合であって、リンクａ及びリンクｂが基準道路列である場合には、前記Ｓ２４においてリンクｂの終点Ｘから目的地までの推奨経路である継続推奨経路７２が探索される。そして、リンクａ及びリンクｂのリンク列と継続推奨経路７２とを接続した経路がサーバ推奨経路となる。尚、基準道路列が無い場合（例えば出発地に接続するリンクであるリンクａが装置側地図情報２５に含まれない場合）については、出発地から目的地までの通常の経路探索により探索された経路をサーバ推奨経路とする。
【００７６】
また、前記Ｓ２６でＣＰＵ２１は、必ずしもサーバ推奨経路の全経路を特定する情報を送信する必要は無く、基準道路列を除いた部分（即ち継続推奨経路）を特定する情報のみを送信しても良い。その場合には、通信端末５において前記Ｓ４で探索された端末推奨経路にサーバ装置３から送信された継続推奨経路を接続することによって目的地までの経路を特定することが可能となる。
【００７７】
一方、Ｓ２７においてＣＰＵ２１は、サーバ装置３が有する装置側地図情報２５を用いて出発地から目的地までの通常の経路探索処理を行い、出発地から目的地までの推奨経路をサーバ推奨経路とする。
【００７８】
その結果、図９に示すように車両７５が通信端末５の有する端末側地図情報４８にもサーバ装置３の有する装置側地図情報２５にも含まれる道路上に位置する場合であって、車両７５の現在位置から目的地までの経路を探索する場合には、通信端末５で探索された経路であるローカルルートと、サーバ装置３で探索された経路であるセンタールートとが接続された経路がサーバ推奨経路７６として特定される。その結果、通信端末５から経路探索要求が行われた後で、サーバ装置３で探索された経路を取得する前においても、通信端末５ではローカルルートに基づく案内が可能となるので、案内経路に基づく移動案内が行われない事象が生じることをできる限り防止することができる。
【００７９】
一方で、図１０に示すように車両７５が通信端末５の有する端末側地図情報４８に無い新設道路上に位置する場合であって、車両７５の現在位置から目的地までの経路を探索する場合には、通信端末５で探索された経路であるローカルルートは用いず、サーバ装置３で最新バージョンの地図情報に基づいて探索された経路であるセンタールートをサーバ推奨経路７６として特定する。その結果、車両の現在位置からの案内経路を適切に設定することができ、案内経路に基づく移動案内が行われない事象が生じることをできる限り防止することができる。尚、通信端末５における車両の現在位置の特定、走行案内、画像表示等には、前述したように端末側地図ＤＢ４５に格納された端末側地図情報４８や移動案内情報２６だけではなく、最新バージョンの地図情報に基づいて作成された移動案内情報２６をサーバ装置３から取得して用いることが可能であるので、車両が通信端末５の有する端末側地図情報４８に無い新設道路上に位置する場合であっても適切に案内を行うことが可能となる。
【００８０】
以上詳細に説明した通り、本実施形態に係る経路探索システム１、サーバ装置３、通信端末５及びサーバ装置３や通信端末５で実行されるコンピュータプログラムでは、経路探索の開始条件を満たした場合に、通信端末５は、サーバ装置３から車両の位置を地図上で特定する為の移動案内情報２６を受信するとともに、受信した移動案内情報２６に基づいて車両の現在位置を特定し、特定された車両の現在位置を出発地とした経路探索要求をサーバ装置３に送信する（Ｓ７）。一方、サーバ装置３は、通信端末５から経路探索要求を受信した場合に、サーバ装置３の有する装置側地図情報２５を用いて、出発地から目的地までの経路を探索し（Ｓ２５、Ｓ２６、Ｓ２７）、探索された経路を通信端末５へと送信する（Ｓ１３）ので、センタールート探索を行う際において、通信端末５から経路探索要求が行われた後に案内経路に基づく移動案内が行われない事象が生じることをできる限り防止することができる。また、通信端末５の有する地図情報がサーバ装置３の有する地図情報と比べて古いバージョンの地図情報であり、車両が通信端末５の有する地図情報に含まれない新規の道路を走行する場合においても、サーバ装置３から送信された移動案内情報２６を用いることによって、車両の現在位置からの適切なセンタールートをサーバ装置３から取得することが可能となる。
また、本実施形態では地図情報（ロケーション用道路情報に加えて、施設データや経路探索に使用するデータ等も含む）ではなく、車両の位置を地図上で特定する為のロケーション用道路情報である移動案内情報２６を予めサーバ装置３から取得して車両の現在位置を特定する（Ｓ２）。ここで、地図情報に比べて移動案内情報２６はデータ量が少なくなるので、車両の現在位置を特定する為に予め新しいバージョンの地図情報を取得する場合（或いは新しいバージョンへと地図情報を更新する為の更新情報を取得する場合）と比較して情報の配信量を削減することが可能となる。
【００８１】
尚、本発明は前記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
例えば、本実施形態では、前記Ｓ２２〜Ｓ２４の基準道路列の特定に係る処理をサーバ装置３が行う構成としているが通信端末５が行う構成としても良い。その場合には、端末側地図情報４８にあって装置側地図情報２５には無いリンクを特定する情報を、通信端末５が有する或いはサーバ装置３から取得する必要がある。
【００８２】
また、本実施形態では、移動案内情報２６は、ユーザの現在位置のマップマッチングを行うのに必要となるマッチングデータと、案内交差点での右左折案内等の案内経路に沿ってユーザに移動を行わせる為の案内に必要となる案内データと、地図画像や案内画面を表示する為の表示データとを含むが、移動案内情報２６としては少なくともユーザの現在位置のマップマッチングを行うのに必要となるマッチングデータを有していれば実施することが可能である。
【００８３】
また、本実施形態では、基準道路列の終点から目的地までの推奨経路である継続推奨経路を探索し（Ｓ２５）、基準道路列と継続推奨経路を接続することによってサーバ推奨経路としているが、基準道路列の終点以外の点（例えば終点よりも出発地側のノード）から目的地までの推奨経路を継続推奨経路として探索しても良い。
【００８４】
また、本実施形態では、基準道路列をリンク単位で特定しているが、地図情報において道路を区画する単位であればリンク単位以外の単位で特定しても良い。
【００８５】
また、本実施形態では、通信端末５がサーバ装置３からサーバ推奨経路を受信するまでの間において、端末推奨経路を案内経路に仮設定している（Ｓ５）が、端末推奨経路の案内経路への仮設定は行わないようにしても良い。
【００８６】
また、本発明に係る通信端末、サーバ装置、経路探索システム及びコンピュータプログラムを具体化した実施例について上記に説明したが、通信端末は以下の構成を有することも可能であり、その場合には以下の効果を奏する。
【００８７】
例えば、第１の構成は以下のとおりである。
サーバ装置（３）と双方向通信可能に接続され、前記サーバ装置へと出発地、目的地、及び出発地から目的地への経路探索要求を送信するとともに、前記経路探索要求に応じて前記サーバ装置において探索及び配信された経路を取得する通信端末（５）において、前記サーバ装置から移動体（７５）の位置を地図上で特定する為のロケーション用道路情報（２６）を受信するとともに、受信した前記ロケーション用道路情報に基づいて前記移動体の位置を特定する位置特定手段（３３）と、前記位置特定手段により特定された前記移動体の位置を出発地とした前記経路探索要求を、前記サーバ装置に送信する探索要求送信手段（３３）と、前記経路探索要求に応じて前記サーバ装置において探索された経路を、前記サーバ装置から受信する経路受信手段（３３）と、を有する。
上記構成を有する通信端末によれば、センタールート探索を行う際において、通信端末から経路探索要求が行われた後に案内経路に基づく移動案内が行われない事象が生じることをできる限り防止することができる。また、移動体が通信端末の有する地図情報に含まれない新規の道路を走行する場合においても、サーバ装置から送信されたロケーション用道路情報を用いることによって、移動体の現在位置からの適切な経路をサーバ装置から取得することが可能となる。
【００８８】
また、第２の構成は以下のとおりである。
前記位置特定手段（３３）は、前記移動体（７５）が前記通信端末（５）において設定されている案内経路から離脱した場合に、前記ロケーション用道路情報（２６）に基づいて離脱後の前記移動体の位置を特定する。
上記構成を有する通信端末によれば、特に移動体が案内経路から離脱した場合において、離脱後の移動体の位置する道路が通信端末の有する地図情報に含まれない道路であったとしても、移動体の現在位置からの適切な経路をサーバ装置から取得することが可能となる。
【００８９】
また、第３の構成は以下のとおりである。
前記ロケーション用道路情報は、前記移動体の移動案内を行う為の情報を含み、前記通信端末（５）は、前記サーバ装置（３）に前記経路探索要求を送信してから経路を受信するまでの間において、前記ロケーション用道路情報（２６）を用いて前記移動体（７５）の移動案内を行う移動案内手段（３３）を有する。
上記構成を有する通信端末によれば、サーバ装置から経路を取得するまでの間において、ロケーション用道路情報を用いることによって適切な移動案内を継続して行うことが可能となる。
【００９０】
また、第４の構成は以下のとおりである。
前記位置特定手段（３３）は、前記ロケーション用道路情報（２６）に基づいて前記移動体が位置する道路である現在位置道路を特定し、前記サーバ装置に前記経路探索要求を行う際に、前記現在位置道路が前記通信端末の有する端末側経路探索用道路情報（４８）に含まれる道路であるか否か判定する道路判定手段（３３）を有し、前記探索要求送信手段（３３）は、前記現在位置道路が前記端末側経路探索用道路情報に含まれる道路であると判定された場合には、前記端末側経路探索用道路情報を用いて前記移動体の位置を出発地として目的地までの経路を探索するとともに、探索された経路である端末推奨経路を特定する経路情報を前記経路探索要求とともに、前記サーバ装置に送信する一方で、前記現在位置道路が前記端末側経路探索用道路情報に含まれる道路でないと判定された場合には、前記経路探索要求を前記サーバ装置に送信する。
上記構成を有する通信端末によれば、センタールート探索を行う際において、通信端末から経路探索要求が行われた後に案内経路に基づく移動案内が行われない事象が生じることをできる限り防止することができる。また、通信端末の有する地図情報がサーバ装置の有する地図情報と比べて古いバージョンの地図情報であったとしても、移動体の現在位置からの案内経路を適切に設定することが可能となる。
【００９１】
また、第５の構成は以下のとおりである。
前記道路判定手段（３３）は、前記移動体（７５）が前記通信端末（５）において設定されている案内経路から離脱した場合に、離脱後の前記移動体が位置する前記現在位置道路が前記端末側経路探索用道路情報（４８）に含まれる道路であるか否か判定する。
上記構成を有する通信端末によれば、特に移動体が案内経路から離脱した場合において、離脱後の移動体の位置する道路が通信端末の有する地図情報に含まれない道路であったとしても、移動体の現在位置からの案内経路を適切に設定することが可能となる。その結果、離脱後に長時間にわたって案内経路に基づく移動案内が行われない事象が生じることを防止することができる。
【００９２】
また、第６の構成は以下のとおりである。
前記探索要求送信手段（３３）は、前記現在位置道路が前記端末側経路探索用道路情報（４８）に含まれる道路であると判定された場合には、前記端末推奨経路（７１）の内、出発地から所定距離以内の経路を特定する前記経路情報を送信する。
上記構成を有する通信端末によれば、サーバ装置との間の通信量をできる限り削減することが可能となる。その結果、より迅速にサーバ装置で探索された経路を通信端末へと提供することが可能となる。
【００９３】
また、第７の構成は以下のとおりである。
前記経路受信手段（３３）は、前記サーバ装置（３）に前記経路探索要求とともに前記経路情報を送信した場合には、前記サーバ装置の有する装置側経路探索用道路情報（２５）を用いて探索された経路であって、前記経路情報によって特定される前記端末推奨経路（７１）の少なくとも一部を含む出発地から目的地までの経路を前記サーバ装置から受信し、前記サーバ装置に前記経路情報を送信せずに前記経路探索要求を送信した場合には、前記装置側経路探索用道路情報を用いて探索された出発地から目的地までの経路を前記サーバ装置から受信する。
上記構成を有する通信端末によれば、移動体が通信端末の有する地図情報に含まれる道路上に位置する場合には、通信端末で探索された経路であるローカルルートを含む経路を案内経路とするので、通信端末から経路探索要求が行われた後で、サーバ装置で探索された経路を取得する前においても、ローカルルートに基づく移動案内が可能となる。従って、案内経路に基づく移動案内が行われない事象が生じることをできる限り防止することができる。一方で、移動体が通信端末の有する地図情報に含まれない新設道路上に位置する場合には、通信端末で探索されたローカルルートは用いずにサーバ装置で探索された経路であるセンタールートを案内経路とするので、移動体の現在位置からの案内経路を適切に設定することができる。
【符号の説明】
【００９４】
１              経路探索システム
２              地図情報センタ
３              サーバ装置
４              ユーザ
５              通信端末
１１            サーバ制御ＥＣＵ
１２            装置側地図ＤＢ
２１            ＣＰＵ
２２            ＲＡＭ
２３            ＲＯＭ
２４            フラッシュメモリ
２５            装置側地図情報
２６            移動案内情報
３３            ナビゲーションＥＣＵ
４５            端末側地図ＤＢ
４８            端末側地図情報
５１            ＣＰＵ
５２            ＲＡＭ
５３            ＲＯＭ
５４            フラッシュメモリ
７１            端末推奨経路
７２            継続推奨経路
７５            車両
７６            サーバ推奨経路
【図１】
2017170143.tif 000003
【図２】
2017170143.tif 000004
【図３】
2017170143.tif 000005
【図４】
2017170143.tif 000006
【図５】
2017170143.tif 000007
【図６】
2017170143.tif 000008
【図７】
2017170143.tif 000009
【図８】
2017170143.tif 000010
【図９】
2017170143.tif 000011
【図１０】
2017170143.tif 000012
【国際調査報告】
2017170143.tif 000013
2017170143.tif 000014