説明

ナビゲーションシステム、端末装置、経路案内サーバ、経路案内装置、および、経路案内方法

【課題】誘導案内通りに右折または左折することが難しい場合に利用者の実際の運転状況(運転のしやすさ)を考慮して誘導案内を行うことができることを課題とする。
【解決手段】本発明は、経路探索条件に基づき、道路網情報を用いて案内経路を探索し、経路案内データを出力部を介して出力することにより、案内経路上の分岐点において道なりを示す進行方向に対し左右いずれかの第一方向へ車両を案内し、案内経路上の現在位置表示記号の位置に基づいて、車両が第一方向へ進まず進行方向へ進んだかを判定し、車両が第一方向へ進まず進行方向へ進んだと所定回数判定された場合、現在位置に基づき、進行方向の次の分岐点において当該進行方向および第一方向を除く左右いずれかの第二方向へ車両を案内する目的地までの案内経路を再度探索する。

【発明の詳細な説明】
【技術分野】
【0001】
本発明は、車両用のナビゲーションシステム、端末装置、経路案内サーバ、経路案内装置、および、経路案内方法に関する。
【背景技術】
【0002】
従来から、再探索機能を備えた経路案内装置が開示されている。
【0003】
例えば、特許文献1に記載の経路探索表示装置では、目的地までの案内経路を探索し、誘導案内中に自車位置が案内経路から外れた場合、自動的に現在の自車位置から目的地までの新しい案内経路の再探索を行っている。
【0004】
また、特許文献2に記載の車両用経路案内装置では、案内経路から外れた際の車の進行方向を優先して、Uターン等をせずに前の案内経路に最短で合流する新たな案内経路を再探索し、誘導案内を行っている。
【先行技術文献】
【特許文献】
【0005】
【特許文献1】特開平05−103775号公報
【特許文献2】特開平06−068389号公報
【発明の概要】
【発明が解決しようとする課題】
【0006】
しかしながら、従来技術(特許文献1および2等)においては、誘導案内通りに右折または左折することが難しい場合に、利用者の実際の運転状況(例えば、運転のしやすさ)を考慮して誘導案内を行うことができないという問題点を有していた。
【0007】
具体的には、誘導案内において、例えば、目的地までの誘導案内中に右折または左折の指示(例えば、右折指示)があっても、実際の道路状況では右折または左折するために進入しなければならない車線(例えば、右折するために進入する車線)が渋滞しているため進入できず、車両がそのまま道なりの進行方向へ進まざるを得ないといった場合が考えられる。
【0008】
この場合、従来技術(特許文献1等)においては、案内経路を逸脱した地点(例えば、右折指示を無視した地点)から目的地までの新たな案内経路の再探索を行うものの、実際の道路状況ではしばらく指示方向(例えば、右方向)への右左折(例えば、右折)が難しいにもかかわらず、その先の交差点において指示方向(例えば、右方向)へ進入可能な道路があれば同様に同じ方向(例えば、右方向)への右左折指示(例えば、右折指示)をする案内経路を再探索し続けることがあるという問題点を有していた。
【0009】
また、従来技術(特許文献2等)においては、案内経路から外れた時に進行方向を優先してUターン等をせずに前の案内経路に最短で合流する新たな案内経路を再探索しているものの、上述と同様に、実際の交通状況にそぐわない案内経路(例えば、右折するために進入する車線が渋滞していて入れず、そのまま道なりの進行方向へ進まざるを得ないといった場合であっても、右折指示を示す案内経路)を再探索し続けることがあるという問題を有していた。
【0010】
本発明は、上記問題点に鑑みてなされたもので、誘導案内通りに右折または左折することが難しい場合に利用者の実際の運転状況(運転のしやすさ)を考慮して誘導案内を行うことができるナビゲーションシステム、端末装置、経路案内サーバ、経路案内装置、および、経路案内方法を提供することを目的とする。
【課題を解決するための手段】
【0011】
このような目的を達成するため、本発明のナビゲーションシステムは、制御部と記憶部とを少なくとも備える経路案内サーバ、および、当該経路案内サーバに遠隔通信可能に接続された、位置取得部と出力部と制御部とを少なくとも備える端末装置を備えた、車両のナビゲーションシステムであって、上記経路案内サーバの上記記憶部は、地図データ上の道路網を示す道路網情報を記憶する道路網情報記憶手段と、案内経路上の分岐点において出力される案内データを記憶する案内データ記憶手段と、を備え、上記経路案内サーバの上記制御部は、上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件に基づき、上記道路網情報記憶手段に記憶された上記道路網情報を用いて上記案内経路を探索し、探索した当該案内経路および上記案内データを少なくとも含む経路案内データを上記端末装置へ送信する経路探索手段、を備え、上記端末装置の上記制御部は、上記経路案内サーバから送信される上記経路案内データを受信する受信手段と、上記位置取得部にて取得された位置情報を上記車両の現在位置として取得する現在位置取得手段と、上記受信手段により受信した上記経路案内データを上記出力部を介して出力することにより、上記案内経路上の分岐点において道なりを示す進行方向に対し左右いずれかの第一方向へ上記車両を案内する案内出力手段と、上記現在位置取得手段により取得される上記現在位置に基づいて、上記分岐点において上記車両が上記第一方向へ進まず上記道なりを示す進行方向へ進んだかを判定し、当該進行方向へ進んだと判定した場合、当該分岐点を道なり通過地点として設定して当該道なり通過地点から上記進行方向上の各分岐点において上記車両が上記第一方向への上記案内に対し当該第一方向へ進まずに上記進行方向へ何回進んだかを計測する道なり通過回数の計測処理を行い、当該道なり通過回数が所定回数であるかを判定する判定手段と、上記判定手段により上記道なり通過回数が上記所定回数であると判定された場合、上記現在位置取得手段により取得される上記現在位置を上記経路案内サーバへ送信することにより、当該経路案内サーバの上記経路探索手段を制御して、上記所定回数であると判定された分岐点の次の分岐点において当該進行方向および上記第一方向を除く左右いずれかの第二方向へ上記車両を案内する上記目的地までの上記案内経路を再度探索させる再探索制御手段と、を備えたことを特徴とする。
【0012】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記出力部は、表示部を含み、上記経路探索手段は、探索した上記案内経路および上記案内データに加え上記地図データを更に含む上記経路案内データを上記端末装置へ送信し、上記端末装置の上記制御部は、上記受信手段により受信した上記経路案内データの上記地図データ上に、上記案内経路、および、上記現在位置取得手段により取得された上記現在位置を示す現在位置表示記号を表示した地図表示画面を、上記表示部に表示する地図表示手段、を更に備え、上記案内出力手段は、上記地図表示手段により上記表示部に表示された上記地図表示画面において、上記現在位置表示記号が上記分岐点に位置する場合、当該分岐点にて上記案内データを上記表示部に表示することにより、上記案内経路上の当該分岐点において道なりを示す上記進行方向に対し左右いずれかの上記第一方向へ上記車両を案内することを特徴とする。
【0013】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記出力部は、音声出力部を更に含み、上記案内出力手段は、上記分岐点にて上記音声出力部を介して上記案内データを出力して音声案内を実行することにより、上記案内経路上の当該分岐点において道なりを示す上記進行方向に対し左右いずれかの上記第一方向へ上記車両を案内することを特徴とする。
【0014】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記道路網情報は、ノードおよびリンクから構成される道路ネットワークデータを含み、上記再探索制御手段は、上記次の分岐点を示す次の出発地のノードに接続されるリンクを、上記進行方向および上記第一方向に接続されたリンクを除く上記第二方向へ接続されたリンクに限定して、当該次の出発地のノードから上記目的地のノードまでの上記案内経路を再探索させることを特徴とする。
【0015】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記判定手段は、上記道なり通過回数の計測処理において、上記道なり通過地点と、当該道なり通過地点にて案内された上記第一方向と、上記計測処理の処理回数と、を少なくとも含む処理履歴情報を、上記記憶部の処理履歴情報記憶手段に格納し、上記経路探索手段は、上記処理履歴情報記憶手段に記憶された上記処理履歴情報を参照し、上記案内経路上の分岐点において、当該分岐点が上記第一方向へ案内した上記道なり通過地点であり、かつ、上記処理回数が所定回数以上である場合、当該道なり通過地点において上記第二方向へ上記車両を案内する上記目的地までの上記案内経路を探索することを特徴とする。
【0016】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記経路探索手段は、上記道なり通過地点において上記第二方向へ進入可能な道路が存在しない場合、当該道なり通過地点以降上記進行方向上で最初にあらわれる上記第二方向へ進入可能な上記道路へ、上記車両を案内する上記目的地までの上記案内経路を探索することを特徴とする。
【0017】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記処理履歴情報は、上記道なり通過地点において上記車両が上記案内経路にしたがって上記第一方向へ進行できた場合の第一方向通過回数、および、上記再探索制御手段により再探索された上記案内経路にしたがって上記第二方向へ進んだ場合の第二方向通過回数をさらに含むことを特徴とする。
【0018】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記経路探索手段は、上記第一方向通過回数および上記第二方向通過回数を用いて統計処理を行うことにより、当該統計処理の結果に基づいて上記道なり通過地点において上記第二方向へ上記車両を案内するか決定し、案内すると決定した場合、上記道なり通過地点において上記第二方向へ上記車両を案内する上記目的地までの上記案内経路を探索することを特徴とする。
【0019】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記所定回数は、任意に設定可能であることを特徴とする。
【0020】
また、本発明の端末装置は、経路案内サーバに遠隔通信可能に接続された、位置取得部と出力部と制御部とを少なくとも備える端末装置であって、上記制御部は、上記経路案内サーバから送信される、上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件に基づき、地図データ上の道路網を示す道路網情報を用いて探索された案内経路および当該案内経路上の分岐点において出力される案内データを少なくとも含む経路案内データを受信する受信手段と、上記位置取得部にて取得された位置情報を車両の現在位置として取得する現在位置取得手段と、上記受信手段により受信した上記経路案内データを上記出力部を介して出力することにより、上記案内経路上の分岐点において道なりを示す進行方向に対し左右いずれかの第一方向へ上記車両を案内する案内出力手段と、上記現在位置取得手段により取得される上記現在位置に基づいて、上記分岐点において上記車両が上記第一方向へ進まず上記道なりを示す進行方向へ進んだかを判定し、当該進行方向へ進んだと判定した場合、当該分岐点を道なり通過地点として設定して当該道なり通過地点から上記進行方向上の各分岐点において上記車両が上記第一方向への上記案内に対し当該第一方向へ進まずに上記進行方向へ何回進んだかを計測する道なり通過回数の計測処理を行い、当該道なり通過回数が所定回数であるかを判定する判定手段と、上記判定手段により上記道なり通過回数が上記所定回数であると判定された場合、上記現在位置取得手段により取得される上記現在位置を上記経路案内サーバへ送信することにより、当該経路案内サーバを制御して、上記所定回数であると判定された分岐点の次の分岐点において当該進行方向および上記第一方向を除く左右いずれかの第二方向へ上記車両を案内する上記目的地までの上記案内経路を再度探索させる再探索制御手段と、を備えたことを特徴とする。
【0021】
また、本発明の経路案内サーバは、位置取得部と出力部とを少なくとも備える端末装置に遠隔通信可能に接続された、制御部と記憶部とを少なくとも備える経路案内サーバであって、上記記憶部は、地図データ上の道路網を示す道路網情報を記憶する道路網情報記憶手段と、案内経路上の分岐点において出力される案内データを記憶する案内データ記憶手段と、を備え、上記制御部は、上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件に基づき、上記道路網情報記憶手段に記憶された上記道路網情報を用いて上記案内経路を探索し、探索した当該案内経路および上記案内データを少なくとも含む経路案内データを生成する経路探索手段と、上記経路探索手段により生成した上記経路案内データを上記端末装置へ送信して、当該経路案内データを当該端末装置の上記出力部を介して出力させることにより、上記案内経路上の分岐点において道なりを示す進行方向に対し左右いずれかの第一方向へ上記車両を案内する案内出力制御手段と、上記端末装置の上記位置取得部にて取得され送信される位置情報である車両の現在位置に基づいて、上記分岐点において上記車両が上記第一方向へ進まず上記道なりを示す進行方向へ進んだかを判定し、当該進行方向へ進んだと判定した場合、当該分岐点を道なり通過地点として設定して当該道なり通過地点から上記進行方向上の各分岐点において上記車両が上記第一方向への上記案内に対し当該第一方向へ進まずに上記進行方向へ何回進んだかを計測する道なり通過回数の計測処理を行い、当該道なり通過回数が所定回数であるかを判定する判定手段と、上記判定手段により上記道なり通過回数が上記所定回数であると判定された場合、上記端末装置の上記位置取得部にて取得され送信される上記現在位置に基づき、上記経路探索手段により上記所定回数であると判定された分岐点の次の分岐点において当該進行方向および上記第一方向を除く左右いずれかの第二方向へ上記車両を案内する上記目的地までの上記案内経路を再度探索する再探索手段と、を備えたことを特徴とする。
【0022】
また、本発明の経路案内装置は、位置取得部と出力部と制御部と記憶部とを少なくとも備える経路案内装置であって、上記記憶部は、地図データ上の道路網を示す道路網情報を記憶する道路網情報記憶手段と、案内経路上の分岐点において出力される案内データを記憶する案内データ記憶手段と、を備え、上記制御部は、少なくとも出発地と目的地とを含む経路探索条件に基づき、上記道路網情報記憶手段に記憶された上記道路網情報を用いて上記案内経路を探索し、探索した当該案内経路および上記案内データを少なくとも含む経路案内データを生成する経路探索手段と、上記位置取得部にて取得された位置情報を車両の現在位置として取得する現在位置取得手段と、上記経路探索手段により生成した上記経路案内データを上記出力部を介して出力することにより、上記案内経路上の分岐点において道なりを示す進行方向に対し左右いずれかの第一方向へ上記車両を案内する案内出力手段と、上記現在位置取得手段により取得される上記現在位置に基づいて、上記分岐点において上記車両が上記第一方向へ進まず上記道なりを示す進行方向へ進んだかを判定し、当該進行方向へ進んだと判定した場合、当該分岐点を道なり通過地点として設定して当該道なり通過地点から上記進行方向上の各分岐点において上記車両が上記第一方向への上記案内に対し当該第一方向へ進まずに上記進行方向へ何回進んだかを計測する道なり通過回数の計測処理を行い、当該道なり通過回数が所定回数であるかを判定する判定手段と、上記判定手段により上記道なり通過回数が上記所定回数であると判定された場合、上記現在位置取得手段により取得される上記現在位置に基づき、上記経路探索手段により上記所定回数であると判定された分岐点の次の分岐点において当該進行方向および上記第一方向を除く左右いずれかの第二方向へ上記車両を案内する上記目的地までの上記案内経路を再度探索する再探索手段と、を備えたことを特徴とする。
【0023】
また、本発明の経路案内方法は、制御部と記憶部とを少なくとも備える経路案内サーバ、および、当該経路案内サーバに遠隔通信可能に接続された、位置取得部と出力部と制御部とを少なくとも備える端末装置を備えた、車両のナビゲーションシステムにおいて実行される経路案内方法であって、上記経路案内サーバの上記記憶部は、地図データ上の道路網を示す道路網情報を記憶する道路網情報記憶手段と、案内経路上の分岐点において出力される案内データを記憶する案内データ記憶手段と、を備えており、上記経路案内サーバの上記制御部において実行される、上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件に基づき、上記道路網情報記憶手段に記憶された上記道路網情報を用いて上記案内経路を探索し、探索した当該案内経路および上記案内データを少なくとも含む経路案内データを上記端末装置へ送信する経路探索ステップと、上記端末装置の上記制御部において実行される、上記経路案内サーバから送信される上記経路案内データを受信する受信ステップと、上記端末装置の上記制御部において実行される、上記位置取得部にて取得された位置情報を上記車両の現在位置として取得する現在位置取得ステップと、上記端末装置の上記制御部において実行される、上記受信ステップにて受信した上記経路案内データを上記出力部を介して出力することにより、上記案内経路上の分岐点において道なりを示す進行方向に対し左右いずれかの第一方向へ上記車両を案内する案内出力ステップと、上記現在位置取得ステップにて取得される上記現在位置に基づいて、上記分岐点において上記車両が上記第一方向へ進まず上記道なりを示す進行方向へ進んだかを判定し、当該進行方向へ進んだと判定した場合、当該分岐点を道なり通過地点として設定して当該道なり通過地点から上記進行方向上の各分岐点において上記車両が上記第一方向への上記案内に対し当該第一方向へ進まずに上記進行方向へ何回進んだかを計測する道なり通過回数の計測処理を行い、当該道なり通過回数が所定回数であるかを判定する判定ステップと、上記端末装置の上記制御部において実行される、上記判定ステップにて上記道なり通過回数が上記所定回数であると判定された場合、上記現在位置取得ステップにて取得される上記現在位置を上記経路案内サーバへ送信することにより、当該経路案内サーバを制御し、上記経路探索ステップにおいて、上記所定回数であると判定された分岐点の次の分岐点において当該進行方向および上記第一方向を除く左右いずれかの第二方向へ上記車両を案内する上記目的地までの上記案内経路を再度探索させる再探索制御ステップと、を含むことを特徴とする。
【0024】
また、本発明の経路案内方法は、経路案内サーバに遠隔通信可能に接続された、位置取得部と出力部と制御部とを少なくとも備える端末装置において実行される経路案内方法であって、上記制御部において実行される、上記経路案内サーバから送信される、上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件に基づき、地図データ上の道路網を示す道路網情報を用いて探索された案内経路および当該案内経路上の分岐点において出力される案内データを少なくとも含む経路案内データを受信する受信ステップと、上記位置取得部にて取得された位置情報を車両の現在位置として取得する現在位置取得ステップと、上記受信ステップにて受信した上記経路案内データを上記出力部を介して出力することにより、上記案内経路上の分岐点において道なりを示す進行方向に対し左右いずれかの第一方向へ上記車両を案内する案内出力ステップと、上記現在位置取得ステップにて取得される上記現在位置に基づいて、上記分岐点において上記車両が上記第一方向へ進まず上記道なりを示す進行方向へ進んだかを判定し、当該進行方向へ進んだと判定した場合、当該分岐点を道なり通過地点として設定して当該道なり通過地点から上記進行方向上の各分岐点において上記車両が上記第一方向への上記案内に対し当該第一方向へ進まずに上記進行方向へ何回進んだかを計測する道なり通過回数の計測処理を行い、当該道なり通過回数が所定回数であるかを判定する判定ステップと、上記判定ステップにて上記道なり通過回数が上記所定回数であると判定された場合、上記現在位置取得ステップにて取得される上記現在位置を上記経路案内サーバへ送信することにより、当該経路案内サーバを制御して、上記所定回数であると判定された分岐点の次の分岐点において当該進行方向および上記第一方向を除く左右いずれかの第二方向へ上記車両を案内する上記目的地までの上記案内経路を再度探索させる再探索制御ステップと、を含むことを特徴とする。
【0025】
また、本発明の経路案内方法は、位置取得部と出力部とを少なくとも備える端末装置に遠隔通信可能に接続された、制御部と記憶部とを少なくとも備える経路案内サーバにおいて実行される経路案内方法であって、上記記憶部は、地図データ上の道路網を示す道路網情報を記憶する道路網情報記憶手段と、案内経路上の分岐点において出力される案内データを記憶する案内データ記憶手段と、を備えており、上記制御部において実行される、上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件に基づき、上記道路網情報記憶手段に記憶された上記道路網情報を用いて上記案内経路を探索し、探索した当該案内経路および上記案内データを少なくとも含む経路案内データを生成する経路探索ステップと、上記経路探索ステップにて生成した上記経路案内データを上記端末装置へ送信して、当該経路案内データを当該端末装置の上記出力部を介して出力させることにより、上記案内経路上の分岐点において道なりを示す進行方向に対し左右いずれかの第一方向へ上記車両を案内する案内出力制御ステップと、上記端末装置の上記位置取得部にて取得され送信される位置情報である車両の現在位置に基づいて、上記分岐点において上記車両が上記第一方向へ進まず上記道なりを示す進行方向へ進んだかを判定し、当該進行方向へ進んだと判定した場合、当該分岐点を道なり通過地点として設定して当該道なり通過地点から上記進行方向上の各分岐点において上記車両が上記第一方向への上記案内に対し当該第一方向へ進まずに上記進行方向へ何回進んだかを計測する道なり通過回数の計測処理を行い、当該道なり通過回数が所定回数であるかを判定する判定ステップと、上記判定ステップにて上記道なり通過回数が上記所定回数であると判定された場合、上記端末装置の上記位置取得部にて取得され送信される上記現在位置に基づき、上記経路探索ステップにて上記所定回数であると判定された分岐点の次の分岐点において当該進行方向および上記第一方向を除く左右いずれかの第二方向へ上記車両を案内する上記目的地までの上記案内経路を再度探索する再探索ステップと、を含むことを特徴とする。
【0026】
また、経路案内方法は、位置取得部と出力部と制御部と記憶部とを少なくとも備える経路案内装置において実行される経路案内方法であって、上記記憶部は、地図データ上の道路網を示す道路網情報を記憶する道路網情報記憶手段と、案内経路上の分岐点において出力される案内データを記憶する案内データ記憶手段と、を備えており、上記制御部において実行される、少なくとも出発地と目的地とを含む経路探索条件に基づき、上記道路網情報記憶手段に記憶された上記道路網情報を用いて上記案内経路を探索し、探索した当該案内経路および上記案内データを少なくとも含む経路案内データを生成する経路探索ステップと、上記位置取得部にて取得された位置情報を車両の現在位置として取得する現在位置取得ステップと、上記経路探索ステップにて生成した上記経路案内データを上記出力部を介して出力することにより、上記案内経路上の分岐点において道なりを示す進行方向に対し左右いずれかの第一方向へ上記車両を案内する案内出力ステップと、上記現在位置取得ステップにて取得される上記現在位置に基づいて、上記分岐点において上記車両が上記第一方向へ進まず上記道なりを示す進行方向へ進んだかを判定し、当該進行方向へ進んだと判定した場合、当該分岐点を道なり通過地点として設定して当該道なり通過地点から上記進行方向上の各分岐点において上記車両が上記第一方向への上記案内に対し当該第一方向へ進まずに上記進行方向へ何回進んだかを計測する道なり通過回数の計測処理を行い、当該道なり通過回数が所定回数であるかを判定する判定ステップと、上記判定ステップにて上記道なり通過回数が上記所定回数であると判定された場合、上記現在位置取得ステップにて取得される上記現在位置に基づき、上記経路探索ステップにて上記所定回数であると判定された分岐点の次の分岐点において当該進行方向および上記第一方向を除く左右いずれかの第二方向へ上記車両を案内する上記目的地までの上記案内経路を再度探索する再探索ステップと、を含むことを特徴とする。
【発明の効果】
【0027】
この発明によれば、経路案内サーバにおいて、地図データ上の道路網を示す道路網情報を記憶部に記憶し、案内経路上の分岐点において出力される案内データを記憶部に記憶し、端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件に基づき、記憶部に記憶された道路網情報を用いて案内経路を探索し、探索した当該案内経路および案内データを少なくとも含む経路案内データを端末装置へ送信し、端末装置において、経路案内サーバから送信される経路案内データを受信し、位置取得部にて取得された位置情報を車両の現在位置として取得し、受信した経路案内データを出力部を介して出力することにより、案内経路上の分岐点において道なりを示す進行方向に対し左右いずれかの第一方向へ車両を案内し、取得される現在位置に基づいて、分岐点において車両が第一方向へ進まず道なりを示す進行方向へ進んだかを判定し、当該進行方向へ進んだと判定した場合、当該分岐点を道なり通過地点として設定して当該道なり通過地点から進行方向上の各分岐点において車両が第一方向への案内に対し当該第一方向へ進まずに進行方向へ何回進んだかを計測する道なり通過回数の計測処理を行い、当該道なり通過回数が所定回数であるかを判定し、道なり通過回数が所定回数であると判定された場合、取得される現在位置を経路案内サーバへ送信することにより、当該経路案内サーバの経路探索手段を制御して、所定回数であると判定された分岐点の次の分岐点において当該進行方向および第一方向を除く左右いずれかの第二方向へ車両を案内する目的地までの案内経路を再度探索させるので、経路外れの際に実際の交通状態を考慮した経路を再探索することができ、ドライバーに実際の道路状況にあった最適経路を呈示することができる。
【0028】
具体的には、従来技術(特許文献1および2等)においては、実際の道路状況ではしばらく指示方向(例えば、右方向)への右左折(例えば、右折)が難しいにもかかわらず、その先の交差点において指示方向(例えば、右方向)へ進入可能な道路があれば同様に同じ方向(例えば、右方向)への右左折指示(例えば、右折指示)をする案内経路を再探索し続けることがあるという問題点を有していたが、本発明においては、車両が第一方向(例えば、右方向)へ進まず進行方向へ進んだと所定回数(例えば、2回)判定された場合、進行方向の次の分岐点(例えば、3回目となる交差点)において当該進行方向および第一方向(例えば、右方向)を除く左右いずれかの第二方向(例えば、左方向)へ車両を案内することができるという効果を奏する。これにより、本発明は、案内通りに右折または左折することが難しい場合に利用者の実際の運転状況(運転のしやすさ)を考慮して案内を行うことができるという効果を奏する。
【0029】
また、この発明によれば、出力部は、表示部を含み、経路探索において、探索した案内経路および案内データに加え地図データを更に含む経路案内データを端末装置へ送信し、端末装置において、受信した経路案内データの地図データ上に、案内経路、および、取得された現在位置を示す現在位置表示記号を表示した地図表示画面を、表示部に表示し、案内出力において、表示部に表示された地図表示画面において、現在位置表示記号が分岐点に位置する場合、当該分岐点にて案内データを表示部に表示することにより、案内経路上の当該分岐点において道なりを示す進行方向に対し左右いずれかの第一方向へ車両を案内するので、表示部に地図データとともに案内経路上の分岐点において案内データ(表示案内データ)を表示させることにより、表示案内による案内を行うことできるという効果を奏する。
【0030】
また、この発明によれば、出力部は、音声出力部を更に含み、案内出力において、分岐点にて音声出力部を介して案内データを出力して音声案内を実行することにより、案内経路上の当該分岐点において道なりを示す進行方向に対し左右いずれかの第一方向へ車両を案内するので、音声出力部に案内経路上の分岐点において案内データ(音声データ)を音声出力させることにより、音声案内による案内を行うことできるという効果を奏する。
【0031】
また、この発明によれば、道路網情報は、ノードおよびリンクから構成される道路ネットワークデータを含み、再探索において、次の分岐点を示す次の出発地のノードに接続されるリンクを、進行方向および第一方向に接続されたリンクを除く第二方向へ接続されたリンクに限定して、当該次の出発地のノードから目的地のノードまでの案内経路を再探索させるので、地図データの道路上の分岐点を示すノードと、当該ノードを接続するリンクと、当該リンクの距離情報および所要時間情報を少なくとも含むリンクコストデータと、を含む道路網情報を用いて、出発地のノードから目的地のノードに至るリンクの距離情報および所要時間情報を順次評価し、リンクコストデータが最小となるリンクとノードから構成される案内経路を決定することができるという効果を奏する。
【0032】
また、この発明によれば、判定における道なり通過回数の計測処理において、道なり通過地点と、当該道なり通過地点にて案内された第一方向と、計測処理の処理回数と、を少なくとも含む処理履歴情報を、記憶部に格納し、経路探索において、記憶部に記憶された処理履歴情報を参照し、案内経路上の分岐点において、当該分岐点が第一方向へ案内した道なり通過地点であり、かつ、処理回数が所定回数以上である場合、当該道なり通過地点において第二方向へ車両を案内する目的地までの案内経路を探索するので、過去の走行パターン(すなわち、処理履歴情報)から、第一方向(例えば、右方向)へ案内しても従わずに道なりに進む可能性が高いと予測し、予め最初の分岐点(例えば、1回目となる交差点)にて第二方向(例えば、左方向)へ案内しておくことができる。具体的には、本発明は、例えば、上述のように、車両が第一方向(例えば、右方向)へ進まず進行方向へ進んだと所定回数(例えば、2回)判定された場合、進行方向の次の分岐点(例えば、3回目となる交差点)において当該進行方向および第一方向(例えば、右方向)を除く左右いずれかの第二方向(例えば、左方向)へ車両を案内する処理が所定回数(例えば、4回)以上適用された案内経路を車両が再度通過する場合には、所定回数以降(例えば、5回目から)は、案内に従わずに所定回数(例えば、2回)道なりに通過したことを検出せずとも、最初の分岐点(例えば、1回目となる交差点)にて第二方向(例えば、左方向)へ案内することができるので、経路外れの際に過去の走行パターンを更に考慮して案内経路を探索することができるという効果を奏する。
【0033】
また、この発明によれば、経路探索において、道なり通過地点において第二方向へ進入可能な道路が存在しない場合、当該道なり通過地点以降進行方向上で最初にあらわれる第二方向へ進入可能な道路へ、車両を案内する目的地までの案内経路を探索するので、過去の走行パターンから、第一方向(例えば、右方向)へ案内しても従わずに道なりに進む可能性が高いと予測したが、第一道なり通過地点(例えば、1回目となる交差点)において第二方向(例えば、左方向)へ進入可能な道路が存在しないため、予め最初の分岐点(例えば、1回目となる交差点)で第二方向へ案内できなくとも、次に最初にあらわれる第二方向へ進入可能な道路を有する分岐点(例えば、2回目となる交差点)から車両を案内する目的地までの案内経路を探索することができるという効果を奏する。
【0034】
また、この発明によれば、処理履歴情報は、道なり通過地点において車両が案内経路にしたがって第一方向へ進行できた場合の第一方向通過回数、および、再探索された案内経路にしたがって第二方向へ進んだ場合の第二方向通過回数をさらに含むので、最初に案内された案内経路どおりに第一方向(例えば、右方向)へ車両が進んだ場合(すなわち、最初の案内が成功した場合)と、最初の案内経路どおりに第一方向(例えば、右方向)へ車両が進まず再探索された案内経路どおりに第二方向(例えば、左方向)へ車両が進んだ場合(すなわち、最初の案内が失敗し、再探索した場合)と含む方向別の通過回数を、経路探索の際に考慮することできる。これにより、本発明は、例えば、第一方向へ進んだ回数が多い場合(例えば、右折回数が左折回数より多い場合)は第二方向へ経路探索をせず、第二方向へ進んだ回数が多い場合(例えば、左折回数が右折回数より多い場合)は第二方向へ探索を行う等、過去の走行パターンに基づいて案内経路をより精度よく探索することができるという効果を奏する。
【0035】
また、この発明によれば、経路探索において、第一方向通過回数および第二方向通過回数を用いて統計処理を行うことにより、当該統計処理の結果に基づいて道なり通過地点において第二方向へ車両を案内するか決定し、案内すると決定した場合、道なり通過地点において第二方向へ車両を案内する目的地までの案内経路を探索するので、統計処理の一例として、第一方向通過回数の合計および第二方向通過回数の合計に基づいて、例えば、早朝、午前中、午後、夕方、夜間、深夜等の時間帯別に、方向別の通過回数の統計処理を行うことができる。これにより、本発明は、過去の走行パターン(例えば、統計処理により得られた時間帯別の走行パターン)に基づいて案内経路をさらに精度よく探索することができるという効果を奏する。
【0036】
また、この発明によれば、所定回数は、任意に設定可能であるので、案内が無視された案内経路上の方向(例えば、右方向)とは反対の方向(例えば、左方向)を指示するよう再探索を機能させるまでに必要な連続回数をユーザが自由に設定できるという効果を奏する。これにより、本発明は、例えば、渋滞した車両の列が長い場合は所定回数を多くし(例えば、5回)、逆に短い場合は所定回数を少なくする等(例えば、1回)、実際の道路状況をより考慮して案内を行うことができるという効果を奏する。
【0037】
なお、上記において、本発明のナビゲーションシステムを一例に効果の説明をしたが、端末装置、経路案内サーバ、経路案内装置、および、経路案内方法においても同様の効果を奏する。
【図面の簡単な説明】
【0038】
【図1】図1は、第1の実施形態におけるナビゲーションシステムの構成の一例を示すブロック図である。
【図2】図2は、第1の実施形態におけるナビゲーションシステムの処理の一例を示すフローチャートである。
【図3】図3は、本発明における経路探索の一例を示す図である。
【図4】図4は、図3における経路探索にて用いた道路網情報の構成の一例を示す図である。
【図5】図5は、本発明における経路探索の別の一例を示す図である。
【図6】図6は、第2の実施形態における経路案内サーバの構成の一例を示すブロック図である。
【図7】図7は、第2の実施形態における経路案内サーバの処理の一例を示すフローチャートである。
【図8】図8は、第3の実施形態における経路案内装置の構成の一例を示すブロック図である。
【図9】図9は、第3の実施形態における経路案内装置の処理の一例を示すフローチャートである。
【発明を実施するための形態】
【0039】
以下に、本発明にかかるナビゲーションシステム、端末装置、経路案内サーバ、経路案内装置、および、経路案内方法並びにプログラムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【0040】
以下、本発明の構成および処理について、第1の実施形態(ナビゲーションシステム)、第2の実施形態(経路案内サーバ(サーバ主導型))、第3の実施形態(経路案内装置(スタンドアローン型))の順にて詳細に説明する。
【0041】
[第1の実施形態]
最初に、本発明の第1の実施形態(ナビゲーションシステム)について、図1〜図4を参照して以下に説明する。ここで、図1は、第1の実施形態におけるナビゲーションシステムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。また、図2は、第1の実施形態におけるナビゲーションシステムの処理の一例を示すフローチャートである。また、図3は、本発明における経路探索の一例を示す図である。また、図4は、図3における経路探索にて用いた道路網情報の構成の一例を示す図である。
【0042】
[ナビゲーションシステムの構成]
まず、第1の実施形態におけるナビゲーションシステムの構成の一例について、図1を参照して以下に説明する。
【0043】
図1に示すように、本発明の第1の実施形態のナビゲーションシステムは、概略的に、制御部202と記憶部206とを少なくとも備える経路案内サーバ200、および、当該経路案内サーバ200に遠隔通信可能に接続された、位置取得部112と表示部114と音声出力部116と制御部102とを少なくとも備える端末装置100を備えて構成される。これらナビゲーションシステムの各部は任意の通信路を介して通信可能に接続されている。ここで、遠隔通信には、ネットワークを介した通信や、有線・無線通信等を含む。
【0044】
[経路案内サーバ200の構成]
ここで、図1において、経路案内サーバ200は、端末装置100から送信される経路探索条件を満たす案内経路、当該案内経路に対応する案内地点および案内データ(音声データや表示案内データ等)を経路案内データとして端末装置100へ送信する等の機能を有する。また、端末装置100から送信される位置情報に対応する地図データを端末装置100へ送信する等の機能を有してもよい。経路案内サーバ200は、通信制御インターフェース部204を介してネットワーク300を経由し、端末装置100と相互に通信可能に接続されており、制御部202と記憶部206とを備えて構成される。制御部202は、各種処理を行う制御手段であり、経路探索や地図データの送信等を行う。記憶部206は、固定ディスク装置等のストレージ手段であり、各種のデータベースやテーブル(道路網情報ファイル206a、経路探索情報ファイル206b、案内地点ファイル206c、地図データファイル206d、および、処理履歴情報ファイル206e等)を格納する。
【0045】
これら記憶部206の各構成要素のうち、道路網情報ファイル206aは、地図データ上の道路網を示す道路網情報を記憶する道路ネットワークデータ記憶手段である。ここで、道路網情報は、ノードおよびリンクから構成される道路ネットワークデータを含む。すなわち、道路網情報ファイル206aは、制御部202が、端末装置100から送信される少なくとも出発地と目的地とを含む経路探索条件に基づき、出発地のノードから目的地のノードに至るリンクの距離情報および所要時間情報を順次評価し、リンクコストデータが最小となるリンクとノードから構成される案内経路を決定する際に用いる、地図データの道路上の分岐点を示すノードと、当該ノードを接続するリンクと、当該リンクの距離情報および所要時間情報を少なくとも含むリンクコストデータと、を含む道路網情報を記憶する道路網情報記憶手段である。ここで、ノードは、各ノードごとに緯度および経度を少なくとも含む位置情報に対応付けられている。また、リンクは、各リンクごとに、距離情報(例えば、50m、100m、200m、300m、500m、1km、5km等)や、所要時間情報(例えば、平均走行速度ごとに1分、3分、5分、10分等)を少なくとも含むリンクコストデータを有する。
【0046】
また、経路探索情報ファイル206bは、制御部202が、端末装置100から受信した経路探索条件(例えば、出発地、目的地、出発時刻、到着時刻、利用交通機関等)を満たす少なくとも1つの経路を作成する際に用いる、交通機関の時刻表データと道路網データと利用料金データとを含む経路探索情報を記憶する経路探索情報記憶手段である。ここで、経路探索情報ファイル206bに記憶される時刻表データは、例えば、電車、飛行機、バス、市電、ロープウェイ、モノレール、ケーブルカー、船等の各交通機関の時刻表を表す数値情報等である。また、経路探索情報ファイル206bに記憶される道路網データは、徒歩、自転車、自動車、オートバイ等で移動する場合の経路作成に用いる各種の道路等のマップの緯度経度情報や位置情報等である。また、経路探索情報ファイル206bに記憶される利用料金データは、例えば、電車、飛行機、バス、市電、ロープウェイ、モノレール、ケーブルカー、船等の各交通機関を利用した場合に生じる利用料金や、自動車、オートバイ等で移動する場合に消費する燃料料金等を表す数値情報等であり、制御部202が交通費を計算する際に用いてもよい。これら時刻表データと道路網データと利用料金データは、経路探索情報ファイル206bに予め記憶されており、経路案内サーバ200の制御部202は、定期的にネットワーク300を介して最新のデータをダウンロードして経路探索情報ファイル206bに記憶された経路探索情報をアップデートしてもよい。なお、経路探索情報ファイル206bに記憶される道路網データは、上述の道路網情報ファイル206aに記憶される道路網情報に対応するものである。後述する経路探索部202aは、上述の道路網情報ファイル206aに記憶される道路網情報に加えて、経路探索情報ファイル206bに記憶された各種データを更に考慮して経路探索をおこなってもよい。
【0047】
また、案内地点ファイル206cは、案内経路上の分岐点(案内地点)において出力される案内データ(音声データや表示案内データ等)を記憶する案内データ記憶手段である。すなわち、案内地点ファイル206cは、制御部202が、案内経路上の各ノードに設定された音声案内や表示案内を実行する案内地点(分岐点)と、当該案内地点にて出力される音声データや表示案内データとを対応付けて記憶する案内地点記憶手段である。ここで、案内地点ファイル206cは、例えば、案内地点を示す座標データ等に対応付けられた「次の交差点を右に曲がってください」や「次の交差点を右に曲がってください」や「目的地に到着しました」等の音声データを記憶する。この音声データは、後述のように端末装置100の制御部102が音声案内を実行する際に用いられる。なお、後述する経路探索部202aは、案内経路に対応する案内地点ファイル206cに記憶された案内地点および音声データを、経路案内データとして更に加えて端末装置100へ送信してもよい。また、案内データファイル206bは、分岐点における案内経路(誘導経路)の進行方向に対応付けられたターンバイターン(TBT)等の表示案内データを記憶しており、この表示案内データは、後述のように端末装置100の制御部102が表示案内を実行する際に用いられる。ここで、TBTとは、右左折等の案内(誘導)を画面に表示する矢印ナビゲーションである。
【0048】
また、地図データファイル206dは、制御部202が、端末装置100から送信される位置情報に対応する地図データを端末装置100へ送信する際に用いる、緯度、経度、高さ情報を含む位置情報に対応付けて記憶する地図データ記憶手段である。ここで、地図データファイル206dに記憶される地図データは、本発明において、主に、例えば、GPS等で使用する全国および各地方の道路地図等の屋外地図データである。また、地図データファイル206dは、例えば高さ情報を持つ建築物(例えば、立体駐車場等)に関するフロア案内地図等の屋内地図データをさらに記憶してもよい。これら屋外地図データや屋内地図データは、地図データファイル206dに予め記憶されており、経路案内サーバ200の制御部202は、定期的にネットワーク300を介して最新のデータをダウンロードして地図データファイル206dに記憶された屋外地図データおよび屋内地図データをアップデートしてもよい。なお、地図データファイル206dに記憶される地図データは、上述の道路網情報ファイル206aの地図データに対応するものである。後述する経路探索部202aは、地図データファイル206dに記憶された地図データを参照して経路案内データに加えてもよい。
【0049】
また、処理履歴情報ファイル206eは、後述する経路探索部202aが案内経路を探索する際に用いられる、道なり通過地点と、当該道なり通過地点にて案内された第一方向と、計測処理の処理回数と、を少なくとも含む処理履歴情報を記憶する処理履歴情報記憶手段である。ここで、処理履歴情報は、道なり通過地点において車両が案内経路にしたがって第一方向へ進行できた場合の第一方向通過回数、および、後述する再探索制御部102eにより再探索された案内経路にしたがって第二方向へ進んだ場合の第二方向通過回数をさらに含んでもよい。また、処理履歴情報は、道なりを示す進行方向へ進んだ場合の道なり通過回数を含んでもよい。なお、処理履歴情報ファイル206eに記憶される処理履歴情報は、後述する判定部102dの処理の際に処理履歴情報ファイル206eに格納され、随時更新される。
【0050】
ここで、処理履歴情報ファイル206eは、上記通過回数(例えば、第一方向通過回数、第二方向通過回数、道なり通過回数等)を、時間帯(例えば、早朝、午前中、午後、夕方、夜間、深夜等)、曜日(月曜、火曜、水曜、木曜、金曜、土曜、日曜)、天候(例えば、晴れ、曇り、雨、雪等)、車両種(例えば、大型車、中型車、小型車)などに対応付けて処理履歴情報を記憶してもよい。
【0051】
また、制御部202は、OS(Operating System)等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部202は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部202は、機能概念的に、経路探索部202a等を備えて構成される。
【0052】
このうち、経路探索部202aは、端末装置100から送信される少なくとも出発地と目的地とを含む経路探索条件に基づき、道路網情報ファイル206aに記憶された道路網情報を用いて案内経路を探索し、探索した当該案内経路および案内データを少なくとも含む経路案内データを端末装置100へ送信する経路探索手段である。ここで、経路探索部202aは、探索した案内経路および案内データに加え地図データを更に含む経路案内データを端末装置100へ送信してもよい。また、道路網情報は、ノードおよびリンクから構成される道路ネットワークデータを含む。すなわち、経路探索部202aは、端末装置100から送信される少なくとも出発地と目的地とを含む経路探索条件に基づき、道路網情報ファイル206aに記憶された道路ネットワークデータを用いて、出発地のノードから目的地のノードに至るリンクの距離情報および所要時間情報を順次評価し、リンクコストデータが最小となるリンクとノードから構成される案内経路を決定し、決定した案内経路、および、端末装置100から送信される位置情報に対応する地図データを少なくとも含む経路案内データを端末装置100へ送信する経路探索手段である。ここで、経路探索部202aは、案内経路に対応する案内地点ファイル206cに記憶された案内地点および案内データ(音声データや表示案内データ等)を、経路案内データとして更に加えて端末装置100へ送信してもよい。
【0053】
ここで、経路探索部202aは、処理履歴情報ファイル206eに記憶された処理履歴情報を参照し、案内経路上の分岐点において、当該分岐点が第一方向へ案内した道なり通過地点であり、かつ、処理回数が所定回数以上である場合、当該道なり通過地点において第二方向へ車両を案内する目的地までの案内経路を探索してもよい。また、経路探索部202aは、道なり通過地点において第二方向へ進入可能な道路が存在しない場合、当該道なり通過地点以降進行方向上で最初にあらわれる第二方向へ進入可能な道路へ、車両を案内する目的地までの案内経路を探索してもよい。また、経路探索部202aは、第一方向通過回数および第二方向通過回数を用いて統計処理を行うことにより、当該統計処理の結果に基づいて道なり通過地点において第二方向へ車両を案内するか決定し、案内すると決定した場合、道なり通過地点において第二方向へ車両を案内する目的地までの案内経路を探索してもよい。
【0054】
[端末装置100の構成]
また、図1において、端末装置100は、経路案内サーバ200にアクセスし、経路案内サーバ200への現在位置の送信や地図データの受信を行い、また、受信した地図データ上に、探索された案内経路を表示し、位置取得部112にて取得された現在位置を示す現在位置表示記号を表示した地図表示画面を、表示部114に表示する等の機能を有する。また、端末装置100は、案内経路上に設定された案内地点に対応する案内データ(音声データや表示案内データ等)を、出力部(音声出力部116や表示部114)を介して出力することにより、音声案内や表示案内を実行する等の機能を有してもよい。
【0055】
また、端末装置100は、例えば、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置や、携帯電話やPHSやPDA等の携帯通信端末装置などである。本発明において、端末装置100は、主に、例えば、カーナビゲーションを行う車載の情報処理端末である。また、端末装置100は、リアルタイムに現在位置を反映させたナビゲーション案内を行えるよう、GPS機能やIMES機能等を有する位置取得部112を備えている。また、端末装置100は、経路案内サーバ200から受信した経路案内データや地図データ等に基づいて描画した各種記号を含む地図表示画面等を表示する表示部114(例えば、液晶や有機EL等から構成されるディスプレイやモニタ等)と、音声データを出力する音声出力部116(例えば、スピーカー)と、経路案内サーバ200へ送信する経路探索条件の入力を行う入力部(図示せず)(例えば、キー入力部、タッチパネル、キーボード、マイク等)とを備えている。また、入出力制御インターフェース部108は、位置取得部112、表示部114、音声出力部116、入力部等の制御を行う。なお、本発明において、出力部は、表示部114および音声出力部116を含んで構成される。
【0056】
ここで、位置取得部112は、衛星航法システム(GPS)を利用したGPSレシーバで受信した自車両の位置情報、方位センサにて検出した方位情報、距離センサにて検出した距離情報、および、地図データに基づいて自車両の現在位置を示す位置情報を取得する位置取得手段である。ここで、方位センサには、車両の絶対走行方位を検出する地磁気センサおよび車両の相対走行方位を検出する光ジャイロが使用される。また、距離センサは、車両の回転に応じたパルスを発生させ、車輪の回転数により走行距離を検出する。また、位置取得部112は、各車両に搭載された通信装置の車車間通信から自車位置を示す位置情報を取得してもよい。
【0057】
また、位置取得部112は、位置発信装置から発信される位置情報信号を受信する位置取得手段であってもよい。ここで、位置発信装置は、緯度、経度、高度(高さ情報)に関する位置情報信号(GPS信号)を発信するGPS装置であってもよく、また、GPS信号と類似した特徴を持つ位置情報信号を用いて屋内測位を可能とするIMES(Indoor Message System)技術を実現するIMES装置であってもよい。なお、IMES技術は測位衛星システムである準天頂衛星の枠組みから発案されたシステムである。また、位置発信装置は、建物(例えば、立体駐車場)内の各フロアの各所に任意に設置される小型発信装置であってもよい。なお、この小型発信装置には、設置場所に応じた自己位置情報(位置ID等)が割り振られている。そして、端末装置100が通信可能範囲に入ると、端末装置100は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、RFID(Radio Frequency Identification)タグシステムやBluetooth(登録商標)等の各種近距離無線方式や、赤外線通信方式等であってもよい。本発明において、制御部102は、位置取得部112にて取得した位置情報信号から、緯度、経度、および、高さ情報を含む位置情報を抽出する。
【0058】
また、通信制御インターフェース部104は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置(図示せず)に接続されるインターフェースであり、端末装置100とネットワーク300との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部104は、端末装置100や経路案内サーバ200や各車両に搭載された通信装置等の外部機器と通信回線を介してデータを通信する機能を有している。また、ネットワーク300は、端末装置100と経路案内サーバ200等の外部機器とを相互に接続する機能を有し、例えば、インターネット、電話回線網(携帯端末回線網、一般電話回線網を含む。)、イントラネット、電力線通信(PLC)等であってもよい。
【0059】
また、制御部102は、OS(Operating System)等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部102は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部102は、機能概念的に、受信部102a、現在位置取得部102b、地図表示部102c、判定部102d、再探索制御部102e、および、案内出力部102fを備えて構成される。
【0060】
このうち、受信部102aは、経路案内サーバ200から送信される経路案内データを受信する受信手段である。ここで、受信部102aは、経路案内サーバ200から送信される、探索された案内経路に対応する案内地点ファイル206cに記憶された案内地点および音声データを更に加えた経路案内データを受信してもよい。また、受信部102aは、経路案内サーバ200から送信される地図データを受信してもよい。
【0061】
また、現在位置取得部102bは、位置取得部112にて取得された位置情報を車両の現在位置として取得する現在位置取得手段である。また、現在位置取得部102bは、位置取得部112にて位置発信装置より受信した位置情報信号から、緯度、経度、高さ情報を含む位置情報を抽出することにより、抽出した当該位置情報を車両の現在位置として取得してもよい。
【0062】
また、地図表示部102cは、受信部102aにより受信した経路案内データの地図データ上に、案内経路、および、現在位置取得部102bにより取得された現在位置を示す現在位置表示記号を表示した地図表示画面を、表示部114に表示する地図表示手段である。
【0063】
また、判定部102dは、現在位置取得部102bにより取得される現在位置に基づいて、分岐点において車両が第一方向へ進まず道なりを示す進行方向へ進んだかを判定し、当該進行方向へ進んだと判定した場合、当該分岐点を道なり通過地点として設定して当該道なり通過地点から進行方向上の各分岐点において車両が第一方向への案内に対し当該第一方向へ進まずに進行方向へ何回進んだかを計測する道なり通過回数の計測処理を行い、当該道なり通過回数が所定回数であるかを判定する判定手段である。ここで、計測処理において、第一方向への案内は、経路案内サーバ200の経路探索部202aにより再探索された案内経路における案内(音声、表示の両方を含む。)である。また、判定部102dは、道なり通過回数の計測処理において、道なり通過地点と、当該道なり通過地点にて案内された第一方向と、計測処理の処理回数と、を少なくとも含む処理履歴情報を、記憶部206の処理履歴情報ファイル206eに格納に格納してもよい。
【0064】
また、再探索制御部102eは、判定部102dにより道なり通過回数が所定回数であると判定された場合、現在位置取得部102bにより取得される現在位置を経路案内サーバ200へ送信することにより、当該経路案内サーバ200の経路探索部202aを制御して、所定回数であると判定された分岐点の次の分岐点において当該進行方向および第一方向を除く左右いずれかの第二方向へ車両を案内する目的地までの案内経路を再度探索させる再探索制御手段である。ここで、再探索制御部102eは、次の分岐点を示す次の出発地のノードに接続されるリンクを、進行方向および第一方向に接続されたリンクを除く第二方向へ接続されたリンクに限定して、当該次の出発地のノードから目的地のノードまでの案内経路を再探索させてもよい。また、所定回数は、任意に設定可能であってもよい。なお、本発明において、所定回数は、道なり通過回数や道なり通過回数の計測処理の処理回数に対し設定される。
【0065】
また、案内出力部102fは、受信部102aにより受信した経路案内データを出力部を介して出力することにより、案内経路上の分岐点において道なりを示す進行方向に対し左右いずれかの第一方向へ上記車両を案内する案内出力手段である。ここで、案内出力部102fは、地図表示部102cにより表示部114に表示された地図表示画面において、現在位置表示記号が分岐点に位置する場合、当該分岐点にて案内データ(例えば、表示案内データ)を表示部114に表示することにより、案内経路上の当該分岐点において道なりを示す進行方向に対し左右いずれかの第一方向へ車両を案内してもよい。また、案内出力部102fは、分岐点にて音声出力部116を介して案内データ(音声データ)を出力して音声案内を実行することにより、案内経路上の当該分岐点において道なりを示す進行方向に対し左右いずれかの第一方向へ車両を案内してもよい。
【0066】
以上で、第1の実施形態におけるナビゲーションシステムの構成の一例の説明を終える。
【0067】
[ナビゲーションシステムの処理]
次に、このように構成された第1の実施形態におけるナビゲーションシステムの処理について、以下に、図2から図4を参照して詳細に説明する。
【0068】
図2に示すように、まず、端末装置100の制御部102は、ユーザにより入力部を介して入力された少なくとも出発地と目的地とを含む経路探索条件を、経路探索サーバ200へ送信する(ステップSA−1)。ここで、端末装置100の現在位置取得部102bは、位置取得部112にて取得された位置情報を車両の現在位置を示す出発地として経路探索サーバ200へ送信してもよい。
【0069】
そして、経路案内サーバ200の経路探索部202aは、ステップSA−1において端末装置100の制御部102の処理により送信される少なくとも出発地と目的地とを含む経路探索条件に基づき、道路網情報ファイル206aに記憶された道路網情報を用いて案内経路を探索し、探索した当該案内経路および案内データを少なくとも含む経路案内データを端末装置100へ送信する(ステップSA−2)。ここで、経路探索部202aは、探索した案内経路および案内データに加え地図データを更に含む経路案内データを端末装置100へ送信してもよい。また、道路網情報は、ノードおよびリンクから構成される道路ネットワークデータを含む。すなわち、経路案内サーバ200の経路探索部202aは、ステップSA−1において端末装置100の制御部102の処理により送信される少なくとも出発地と目的地とを含む経路探索条件に基づき、道路網情報ファイル206aに記憶された道路ネットワークデータを用いて、出発地のノードから目的地のノードに至るリンクの距離情報および所要時間情報を順次評価し、リンクコストデータが最小となるリンクとノードから構成される案内経路を決定し、決定した案内経路、および、端末装置100から送信される位置情報に対応する地図データを少なくとも含む経路案内データを端末装置100へ送信する。ここで、経路案内サーバ200の経路探索部202aは、探索された案内経路に対応する案内地点ファイル206cに記憶された案内地点および案内データ(音声データや表示案内データ等)を、経路案内データとして更に加えて端末装置100へ送信してもよい。
【0070】
また、ステップSA−2において、経路探索部202aは、処理履歴情報ファイル206eに記憶された処理履歴情報を参照し、案内経路上の分岐点(例えば、1回目となる交差点)において、当該分岐点が第一方向(例えば、右方向)へ案内した道なり通過地点であり、かつ、処理回数が所定回数以上(例えば、4回以上)である場合、当該道なり通過地点(例えば、1回目となる交差点)において第二方向(例えば、左方向)へ車両を案内する目的地までの案内経路を探索してもよい。また、経路探索部202aは、道なり通過地点(例えば、1回目となる交差点)において第二方向(例えば、左方向)へ進入可能な道路が存在しない場合、当該道なり通過地点以降進行方向上で最初にあらわれる第二方向へ進入可能な道路(例えば、左方向へ侵入可能な道路を有する2回目となる交差点)へ、車両を案内する目的地までの案内経路を探索してもよい。また、経路探索部202aは、第一方向通過回数(例えば、右方向の通過回数が3回)および第二方向通過回数(例えば、左方向の通過回数が7回)を用いて統計処理を行うことにより、当該統計処理の結果に基づいて道なり通過地点において第二方向(例えば、左方向)へ車両を案内するか決定し、案内すると決定した場合(例えば、左方向の通過回数が右方向の通過回数よりも多いと判定された場合)、道なり通過地点(例えば、1回目となる交差点)において第二方向(例えば、左方向)へ車両を案内する目的地までの案内経路を探索してもよい。
【0071】
そして、端末装置100の受信部102aは、ステップSA−2において経路案内サーバ200の経路探索部202aの処理により送信される経路案内データを受信する(ステップSA−3)。ここで、受信部102aは、経路案内サーバ200の経路探索部202aの処理により送信される、探索された案内経路に対応する案内地点ファイル206cに記憶された案内地点および案内データ(音声データや表示案内データ等)を更に加えた経路案内データを受信してもよい。
【0072】
そして、端末装置100の現在位置取得部102bは、位置取得部112にて取得された位置情報を車両の現在位置として取得する(ステップSA−4)。また、端末装置100の現在位置取得部102bは、位置取得部112にて位置発信装置より受信した位置情報信号から、緯度、経度、高さ情報を含む位置情報を抽出することにより、抽出した当該位置情報を車両の現在位置として取得してもよい。
【0073】
そして、端末装置100の地図表示部102cは、ステップSA−3において受信部102aの処理により受信した経路案内データの地図データ上に、案内経路、および、ステップSA−4において現在位置取得部102bの処理により取得された現在位置を示す現在位置表示記号を表示した地図表示画面を、表示部114に表示する(ステップSA−5)。
【0074】
そして、端末装置100の案内出力部102fは、受信部102aの処理により受信した経路案内データを出力部を介して出力することにより、案内経路上の分岐点(例えば、1回目となる交差点)において道なりを示す進行方向に対し左右いずれかの第一方向(例えば、右方向)へ上記車両を案内する(ステップSA−6)。ここで、端末装置100の案内出力部102fは、地図表示部102cの処理により表示部114に表示された地図表示画面において、現在位置表示記号が分岐点に位置する場合、当該分岐点にて案内データ(例えば、右折矢印等の表示案内データ)を表示部114に表示することにより、案内経路上の当該分岐点において道なりを示す進行方向に対し左右いずれかの第一方向(例えば、右方向)へ車両を案内してもよい。また、端末装置100の案内出力部102fは、分岐点にて音声出力部116を介して案内データ(音声データ)を出力して音声案内(例えば、「次の交差点を右に曲がってください。」等)を実行することにより、案内経路上の当該分岐点において道なりを示す進行方向に対し左右いずれかの第一方向(例えば、右方向)へ車両を案内してもよい。
【0075】
そして、端末装置100の判定部102dは、ステップSA−4において現在位置取得部102bの処理により取得される現在位置に基づいて、分岐点(例えば、1回目となる交差点)において車両が第一方向(例えば、右方向)へ進まず道なりを示す進行方向へ進んだか(すなわち、案内経路から外れたか)を判定する(ステップSA−7)。
【0076】
そして、端末装置100の判定部102dは、ステップSA−7において判定部102dの処理により車両が第一方向(例えば、右方向)へ進まず進行方向へ進んだ(すなわち、案内経路から外れた)と判定された場合(ステップSA−7:Yes)、さらに、分岐点(例えば、1回目となる交差点)において道なり通過地点が設定されているかを判定し(ステップSA−8)、道なり通過地点が設定されていないと判定した場合(ステップSA−8:No)、分岐点(例えば、1回目となる交差点)を道なり通過地点として設定し(ステップSA−9)、道なり通過回数を計測する(ステップSA−10)。すなわち、この場合、道なり通過回数を「1回」と計測する。一方、端末装置100の判定部102dは、分岐点(例えば、1回目となる交差点)において道なり通過地点が設定されていると判定した場合(ステップSA−8:Yes)、次の分岐点(例えば、2回目となる交差点)において車両が第一方向(例えば、右方向)へ進まず進行方向へ進んだかを判定することにより、道なり通過回数の計測を行う(ステップSA−10)。ここで、ステップSA−8〜SA−10の処理を道なり通過回数の計測処理とする。また、端末装置100の判定部102dは、道なり通過回数の計測処理において、道なり通過地点と、当該道なり通過地点にて案内された第一方向と、計測処理の処理回数と、を少なくとも含む処理履歴情報を、記憶部206の処理履歴情報ファイル206eに格納に格納してもよい。
【0077】
そして、端末装置100の判定部102dは、道なり通過回数が所定回数(例えば、2回)連続したか(すなわち、所定回数(例えば、2回)連続して案内経路を外れたか)を判定する(ステップSA−11)。ここで、所定回数は、任意に設定可能であってもよい。なお、本発明において、所定回数は、道なり通過回数や道なり通過回数の計測処理の処理回数に対し設定される。
【0078】
このように、端末装置100の判定部102dは、現在位置取得部102bの処理により取得される現在位置に基づいて、分岐点(例えば、1回目の交差点)において車両が第一方向(例えば、右方向)へ進まず道なりを示す進行方向へ進んだかを判定し(ステップSA−7)、当該進行方向へ進んだと判定した場合(ステップSA−7:Yes)、当該分岐点(例えば、1回目の交差点)を道なり通過地点として設定する。そして、経路案内サーバ200の経路探索部202aは、当該道なり通過地点(例えば、1回目となる交差点)以降進行方向上で最初にあらわれる分岐点(例えば、2回目となる交差点)において、第一方向(例えば、右方向)へ車両を案内する目的地までの案内経路を再探索する。そして、端末装置100の判定部102dは、当該分岐点(例えば、2回目の交差点)において車両が第一方向(例えば、右方向)への案内(音声、表示の両方を含む。)に対し当該第一方向へ進まずに進行方向へ何回進んだかを計測する道なり通過回数の計測処理を行い(ステップSA−8〜SA−10)、当該道なり通過回数が所定回数(例えば、2回)であるかを判定する(ステップSA−11)。
【0079】
そして、端末装置100の再探索制御部102eは、ステップSA−11において判定部102dの処理により車両が第一方向(例えば、右方向)へ進まず進行方向へ進んだとの判定が所定回数連続しなかった(例えば、1回のみであった)と判定された場合(ステップSA−11:No)、ステップSA−4において現在位置取得部102bの処理により取得される現在位置を経路案内サーバ200へ送信することにより、ステップSA−2に戻り、当該経路案内サーバ200の経路探索部202aを制御して、進行方向の次の分岐点(例えば、2回目となる交差点)において当該進行方向を除く第一方向(例えば、右方向)へ車両を案内する目的地までの案内経路を再度探索させるよう要求する(ステップSA−12)。その後、端末装置100の制御部102は、ステップSA−3以降の処理を後述するステップSA−14において目的地に到着したと判定されるまで繰り返す。
【0080】
一方、端末装置100の再探索制御部102eは、ステップSA−11において判定部102dの処理により車両が第一方向(例えば、右方向)へ進まず進行方向へ進んだと所定回数(例えば、2回)連続して判定された場合、ステップSA−4において現在位置取得部102bの処理により取得される現在位置を経路案内サーバ200へ送信することにより、ステップSA−2に戻り、当該経路案内サーバ200の経路探索部202aを制御して、進行方向の次の分岐点(例えば、3回目となる交差点)において当該進行方向および第一方向(例えば、右方向)を除く左右いずれかの第二方向(例えば、左方向)へ車両を案内する目的地までの案内経路を再度探索させるよう要求する(ステップSA−13)。ここで、端末装置100の再探索制御部102eは、次の分岐点(例えば、3回目となる交差点)を示す次の出発地のノードに接続されるリンクを、進行方向および第一方向(例えば、右方向)に接続されたリンクを除く第二方向(例えば、左方向)へ接続されたリンクに限定して、当該次の出発地のノードから目的地のノードまでの案内経路を再探索させるよう要求してもよい。その後、端末装置100の制御部102は、ステップSA−3以降の処理を、後述するステップSA−14において目的地に到着したと判定されるまで繰り返す。
【0081】
ここで、ステップSA−7に戻り、端末装置100の判定部102dの処理により、車両が第一方向(例えば、右方向)へ進んだ(すなわち、案内経路通り進んだ)と判定された場合(ステップSA−7:No)、ステップSA−14へ進み、端末装置100の制御部102は、ステップSA−5において地図表示部102cの処理により表示された地図表示画面において、表示部114に表示された案内経路上の現在位置表示記号の位置に基づいて、車両が目的地に到着したかを判定する(ステップSA−14)。
【0082】
そして、端末装置100の制御部102は、ステップSA−14において車両が目的地に到着したと判定された場合(ステップSA−14:Yes)、そのまま処理を終了する。ここで、端末装置100の案内出力部102fは、ステップSA−3において受信部102aの処理により受信された経路案内データに基づき、案内地点に対応する音声データを、音声出力部116を介して出力することにより、音声案内(例えば、「目的地に到着しました。」等)を実行してもよい。
【0083】
一方、端末装置100の制御部102は、ステップSA−14において車両が目的地に到着していないと判定された場合(ステップSA−14:No)、ステップSA−4に戻り、それ以降の処理をステップSA−14において目的地に到着したと判定されるまで繰り返す。
【0084】
ここで、図3〜図5を参照し、本発明における経路探索の一例と、図3における経路探索にて用いた道路ネットワークデータの構成の一例と、本発明における経路探索の別の一例について説明する。なお、図3〜図5に示す一例は、本実施形態に限らず、他の実施形態においても同様に適用できる。
【0085】
図3に示すように、例えば、車両Mが目的地までの案内経路を走行中であり、所定回数を2回に設定している場合の経路探索の一例を想定する。この場合、車両Mの走行中に分岐点Aにおいて端末装置100が右折案内をしても、右折するために進入しなければならない右車線が渋滞しているため右折車線に入ることができず、そのため車両Mは右折できずにそのまま道なりに進んでしまうことがある。本発明では、分岐点Aにおいて、案内方向へ右折せずに道なりに車両Mが直進したことを端末装置100の判定部102dの処理により検出すると、再探索制御部102eは、車両Mの現在位置から目的地までの経路の再探索を行う。そして、再探索制御部102eの処理による経路再探索の結果、次の分岐点Bを右折する経路が探索される。しかし、分岐点Aと同様に、分岐点Bにおいて端末装置100が右折案内をしても、右折するために進入しなければならない右車線が渋滞しているため右折車線に入ることができず、そのため車両Mは右折できずにそのまま道なりに進んでしまう。そして、再度、分岐点Bにおいての右折指示案内に対しても車両Mが道なりに進んだことを端末装置100の判定部102dの処理により検出すると、再探索制御部102eは、次の分岐点Cでは右折指示案内を行わずに左折指示案内を行う。
【0086】
また、図4に示す道路ネットワークデータは、図3における経路探索にて用いた道路ネットワークデータの構成の一例である。図4において、丸印はノードを示し、ノード間の線はリンクを示している。車両Mが、ノード1の存在する分岐点Aにおいての右折指示に従わずに道なりに進み、その後ノード2の存在する分岐点Bにおいての右折指示に対しても道なりに進んだことを端末装置100の判定部102dの処理により検出すると、再探索制御部102eは、その先の分岐点Cに存在するノード3において、ノード3から右方向にのびるリンク4と道なり方向にのびるリンク5以外のリンク、すなわちリンク6をノード3からの出発リンクとした経路を再探索する。
【0087】
また、図5に示すように、例えば、車両Mが目的地までの案内経路を走行中であり、所定回数(道なり通過回数に設定される所定回数)を2回に設定している場合の経路探索の別の一例を想定する。この場合、判定部102dの処理により、分岐点A、分岐点Bにおける右折指示案内に対してそのまま道なりに進んだことが検出されると、再探索制御部102eの処理により、次の分岐点Cでは右折指示案内をせずに左折指示案内を行う。すなわち、判定部102dの処理により道なり通過回数の計測処理を行い、計測処理の結果に基づいて、再探索制御部102eの処理により案内経路を再探索する。
【0088】
ここで、所定回数(道なり通過回数の計測処理の処理回数に設定される所定回数)を4回と設定した場合を想定する。その後、車両Mが上記道なり通過回数の計測処理を行い再探索した案内経路を再び利用した場合において、分岐点A、分岐点Bにおいて右折指示案内に従わず道なりに進んだ回数(道なり通過回数)が4回までは、上述のように次の分岐点Cにおいて左折指示案内をする。
【0089】
一方、所定回数(道なり通過回数の計測処理の処理回数に設定される所定回数)が4回以上になると、5回目からはその案内経路を通る際に、道なり通過回数を計測し所定回数(道なり通過回数に設定される所定回数)が2回連続するか判定しなくとも、分岐点Aの時点で左折指示案内を行う。ここで、所定回数(道なり通過回数の計測処理の処理回数に設定される所定回数)は、連続して適用された回数でも、累積回数であってもよい。
【0090】
このように、図5において太線矢印にて示すように、道なり通過回数計測処理が所定回数(例えば、4回)以上適用された案内経路を再び利用する場合、最初の分岐点(例えば、道なり通過点である、1回目となる交差点)において予め第二方向(例えば、左方向)に案内する。
【0091】
なお、上記図3〜図5は、車両Mが道路の左側車線を走行する一例を説明したが、車両Mが道路の右側車線を走行する場合であっても同様である。
【0092】
以上で、第1の実施形態におけるナビゲーションシステムの処理の説明を終える。
【0093】
[第2の実施形態]
続いて、本発明の第2の実施形態(経路案内サーバ200(サーバ主導型))について、図6および図7を参照して以下に説明する。ここで、図6は、第2の実施形態における経路案内サーバ200の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。また、図7は、第2の実施形態における経路案内サーバ200の処理の一例を示すフローチャートである。
【0094】
なお、第2の実施形態においては、経路案内サーバ200にて端末装置100の表示部114に表示させる地図データや音声出力部116に出力させる音声データを生成し、これらのデータを端末装置100へ送信することにより、当該端末装置100を表示部114や音声出力部116として機能させている。また、第2の実施形態において、端末装置100は、経路案内サーバ200からリアルタイムに経路案内を行えるよう、位置取得部112にて取得された現在位置を示す位置情報を経路案内サーバ200へ送信している。このように、第2の実施形態は、経路案内サーバ200にてサーバ主導で処理を行う点がその他の実施形態と異なる。
【0095】
[経路案内サーバ200(サーバ主導型)の構成]
まず、第2の実施形態における経路案内サーバ200(サーバ主導型)の構成の一例について、図6を参照して以下に説明する。
【0096】
図6に示すように、本発明の第2の実施形態の経路案内サーバ200は、位置取得部112と表示部114と音声出力部116とを少なくとも備える端末装置100に遠隔通信可能に接続され、制御部202と記憶部206とを少なくとも備えて構成される。これら経路案内サーバ200および端末装置100の各部は任意の通信路を介して通信可能に接続されている。ここで、遠隔通信には、ネットワークを介した通信や、有線・無線通信等を含む。
【0097】
図6において、経路案内サーバ200は、端末装置100から送信される経路探索条件を満たす案内経路および地図データを少なくとも含む経路案内データに基づき、地図データ上に案内経路と現在位置表示記号を表示した地図表示画面を生成して端末装置100へ送信することにより、端末装置100の表示部114に表示させ、案内経路上を車両が第一方向へ進まず進行方向へ所定回数連続して進んだと判定した場合、進行方向の次の分岐点において当該進行方向および第一方向を除く左右いずれかの第二方向へ車両を案内する目的地までの案内経路を再度探索する等の機能を有する。また、経路案内サーバ200は、案内経路に対応する案内地点および音声データを更に含む経路案内データを端末装置100へ送信して、端末装置100の音声出力部116を介して音声案内を行わせる等の機能を有していてもよい。
【0098】
なお、経路案内サーバ200における通信制御インターフェース部204および記憶部206(道路網情報ファイル206a、経路探索情報ファイル206b、案内地点ファイル206c、および、地図データファイル206d、処理履歴情報ファイル206e等)の機能、また、端末装置100における位置取得部112、表示部114、および、音声出力部116の機能は、第1の実施形態と同様であるため説明を省略する。
【0099】
また、図6において、制御部202は、OS(Operating System)等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部202は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部202は、機能概念的に、経路探索部202a、地図表示生成部202b、表示制御部202c、判定部202d、再探索部202e、および、案内出力制御部202fを備えて構成される。
【0100】
このうち、経路探索部202aは、端末装置100から送信される少なくとも出発地と目的地とを含む経路探索条件に基づき、道路網情報ファイル206aに記憶された道路網情報を用いて案内経路を探索し、探索した当該案内経路および案内データを少なくとも含む経路案内データを生成する経路探索手段である。ここで、経路探索部202aは、探索した案内経路および案内データに加え地図データを更に含む経路案内データを生成してもよい。また、道路網情報は、ノードおよびリンクから構成される道路ネットワークデータを含む。すなわち、経路探索部202aは、端末装置100から送信される少なくとも出発地と目的地とを含む経路探索条件に基づき、道路網情報ファイル206aに記憶された道路ネットワークデータを用いて、出発地のノードから目的地のノードに至るリンクの距離情報および所要時間情報を順次評価し、リンクコストデータが最小となるリンクとノードから構成される案内経路を決定し、決定した案内経路、および、端末装置100から送信される位置情報に対応する地図データを少なくとも含む経路案内データを生成する経路探索手段である。ここで、経路探索部202aは、案内経路に対応する案内地点ファイル206cに記憶された案内地点および案内データ(音声データや表示案内データ等)を更に加えて経路案内データを生成してもよい。
【0101】
ここで、経路探索部202aは、処理履歴情報ファイル206eに記憶された処理履歴情報を参照し、案内経路上の分岐点において、当該分岐点が第一方向へ案内した道なり通過地点であり、かつ、処理回数が所定回数以上である場合、当該道なり通過地点において第二方向へ車両を案内する目的地までの案内経路を探索してもよい。また、経路探索部202aは、道なり通過地点において第二方向へ進入可能な道路が存在しない場合、当該道なり通過地点以降進行方向上で最初にあらわれる第二方向へ進入可能な道路へ、車両を案内する目的地までの案内経路を探索してもよい。また、経路探索部202aは、第一方向通過回数および第二方向通過回数を用いて統計処理を行うことにより、当該統計処理の結果に基づいて道なり通過地点において第二方向へ車両を案内するか決定し、案内すると決定した場合、道なり通過地点において第二方向へ車両を案内する目的地までの案内経路を探索してもよい。
【0102】
また、地図表示生成部202bは、経路探索部202aにより生成した経路案内データの地図データ上に、案内経路、および、端末装置100の位置取得部112にて取得され送信される位置情報である車両の現在位置を示す現在位置表示記号、を表示した地図表示画面を生成する地図表示生成手段である。
【0103】
また、表示制御部202cは、地図表示生成部202bにより生成された地図表示画面を端末装置100へ送信することにより、当該端末装置100の表示部114を制御して当該地図表示画面を表示させる表示制御手段である。
【0104】
また、判定部202dは、端末装置100の位置取得部112にて取得され送信される位置情報である車両の現在位置に基づいて、分岐点において車両が第一方向へ進まず道なりを示す進行方向へ進んだかを判定し、当該進行方向へ進んだと判定した場合、当該分岐点を道なり通過地点として設定して当該道なり通過地点から進行方向上の各分岐点において車両が第一方向への案内に対し当該第一方向へ進まずに進行方向へ何回進んだかを計測する道なり通過回数の計測処理を行い、当該道なり通過回数が所定回数であるかを判定する判定手段である。ここで、計測処理において、第一方向への案内は、経路探索部202aにより再探索された案内経路における案内(音声、表示の両方を含む。)である。また、判定部202dは、道なり通過回数の計測処理において、道なり通過地点と、当該道なり通過地点にて案内された第一方向と、計測処理の処理回数と、を少なくとも含む処理履歴情報を、記憶部206の処理履歴情報ファイル206eに格納に格納してもよい。
【0105】
また、再探索部202eは、判定部202dにより道なり通過回数が所定回数であると判定された場合、端末装置100の位置取得部112にて取得され送信される現在位置に基づき、経路探索部202aにより所定回数であると判定された分岐点の次の分岐点において当該進行方向および第一方向を除く左右いずれかの第二方向へ車両を案内する目的地までの案内経路を再度探索する再探索手段である。ここで、再探索部202eは、次の分岐点を示す次の出発地のノードに接続されるリンクを、進行方向および第一方向に接続されたリンクを除く第二方向へ接続されたリンクに限定して、当該次の出発地のノードから目的地のノードまでの案内経路を再探索してもよい。また、所定回数は、任意に設定可能であってもよい。なお、本発明において、所定回数は、道なり通過回数や道なり通過回数の計測処理の処理回数に対し設定される。
【0106】
また、案内出力制御部202fは、経路探索部202aにより生成した経路案内データを端末装置100へ送信して、当該経路案内データを当該端末装置100の出力部を介して出力させることにより、案内経路上の分岐点において道なりを示す進行方向に対し左右いずれかの第一方向へ車両を案内する案内出力制御手段である。ここで、案内出力制御部202fは、地図表示制御部202cにより端末装置100の表示部114に表示された地図表示画面において、現在位置表示記号が分岐点に位置する場合、当該分岐点にて案内データ(例えば、表示案内データ)を表示部114に表示させることにより、案内経路上の当該分岐点において道なりを示す進行方向に対し左右いずれかの第一方向へ車両を案内してもよい。また、案内出力制御部202fは、分岐点にて端末装置100の音声出力部116を介して案内データ(音声データ)を出力して音声案内を実行させることにより、案内経路上の当該分岐点において道なりを示す進行方向に対し左右いずれかの第一方向へ車両を案内してもよい。
【0107】
以上で、第2の実施形態における経路案内サーバ200の構成の一例の説明を終える。
【0108】
[経路案内サーバ200(サーバ主導型)の処理]
次に、このように構成された第2の実施形態における経路案内サーバ200の処理の一例について、以下に図7を参照して詳細に説明する。
【0109】
図7に示すように、まず、端末装置100の制御部102は、ユーザにより入力部を介して入力された少なくとも出発地と目的地とを含む経路探索条件を、経路探索サーバ200へ送信する(ステップSB−1)。ここで、端末装置100の制御部102は、位置取得部112にて取得された位置情報を車両の現在位置を示す出発地として経路探索サーバ200へ送信してもよい。
【0110】
そして、経路案内サーバ200の経路探索部202aは、ステップSB−1において端末装置100の制御部102の処理により送信される少なくとも出発地と目的地とを含む経路探索条件に基づき、道路網情報ファイル206aに記憶された道路網情報を用いて案内経路を探索し、探索した当該案内経路および案内データを少なくとも含む経路案内データを生成する(ステップSB−2)。ここで、経路探索部202aは、探索した案内経路および案内データに加え地図データを更に含む経路案内データを生成してもよい。また、道路網情報は、ノードおよびリンクから構成される道路ネットワークデータを含む。すなわち、経路探索部202aは、ステップSB−1において端末装置100の制御部102の処理により送信される少なくとも出発地と目的地とを含む経路探索条件に基づき、道路網情報ファイル206aに記憶された道路ネットワークデータを用いて、出発地のノードから目的地のノードに至るリンクの距離情報および所要時間情報を順次評価し、リンクコストデータが最小となるリンクとノードから構成される案内経路を決定し、決定した案内経路、および、端末装置100から送信される位置情報に対応する地図データを少なくとも含む経路案内データを生成する。ここで、経路案内サーバ200の経路探索部202aは、探索された案内経路に対応する案内地点ファイル206cに記憶された案内地点および案内データ(音声データや表示案内データ等)を、経路案内データとして更に加えて生成してもよい。
【0111】
また、ステップSB−2において、経路案内サーバ200の経路探索部202aは、処理履歴情報ファイル206eに記憶された処理履歴情報を参照し、案内経路上の分岐点(例えば、1回目となる交差点)において、当該分岐点が第一方向(例えば、右方向)へ案内した道なり通過地点であり、かつ、処理回数が所定回数以上(例えば、4回以上)である場合、当該道なり通過地点(例えば、1回目となる交差点)において第二方向(例えば、左方向)へ車両を案内する目的地までの案内経路を探索してもよい。また、経路案内サーバ200の経路探索部202aは、道なり通過地点(例えば、1回目となる交差点)において第二方向(例えば、左方向)へ進入可能な道路が存在しない場合、当該道なり通過地点以降進行方向上で最初にあらわれる第二方向へ進入可能な道路(例えば、左方向へ侵入可能な道路を有する2回目となる交差点)へ、車両を案内する目的地までの案内経路を探索してもよい。また、経路案内サーバ200の経路探索部202aは、第一方向通過回数(例えば、右方向の通過回数が3回)および第二方向通過回数(例えば、左方向の通過回数が7回)を用いて統計処理を行うことにより、当該統計処理の結果に基づいて道なり通過地点において第二方向(例えば、左方向)へ車両を案内するか決定し、案内すると決定した場合(例えば、左方向の通過回数が右方向の通過回数よりも多いと判定された場合)、道なり通過地点(例えば、1回目となる交差点)において第二方向(例えば、左方向)へ車両を案内する目的地までの案内経路を探索してもよい。
【0112】
そして、端末装置100の制御部102は、位置取得部112にて取得された位置情報を車両の現在位置として経路案内サーバ200へ送信する(ステップSB−3)。また、端末装置100の制御部102は、位置取得部112にて位置発信装置より受信した位置情報信号から、緯度、経度、高さ情報を含む位置情報を抽出することにより、抽出した当該位置情報を車両の現在位置として経路案内サーバ200へ送信してもよい。
【0113】
そして、経路案内サーバ200の地図表示生成部202bは、ステップSB−2において経路探索部202aの処理により生成した経路案内データの地図データ上に、案内経路、および、ステップSB−3において端末装置100の制御部102の処理により位置取得部112にて取得され送信された位置情報である車両の現在位置を示す現在位置表示記号、を表示した地図表示画面を生成する(ステップSB−4)。
【0114】
そして、経路案内サーバ200の表示制御部202cは、ステップSB−4において地図表示生成部202bの処理により生成された地図表示画面を端末装置100へ送信することにより(ステップSB−5)、当該端末装置100の表示部114を制御して当該地図表示画面を表示させる(ステップSB−6)。
【0115】
ここで、経路案内サーバ200の案内出力制御部202fは、ステップSB−2において経路探索部202aの処理により生成した経路案内データを端末装置100へ送信して(ステップSB−7)、当該経路案内データを当該端末装置100の出力部を介して出力させることにより、案内経路上の分岐点(例えば、1回目となる交差点)において道なりを示す進行方向に対し左右いずれかの第一方向(例えば、右方向)へ車両を案内する(ステップSB−8)。ここで、案内出力制御部202fは、地図表示制御部202cの処理により端末装置100の表示部114に表示された地図表示画面において、現在位置表示記号が分岐点に位置する場合、当該分岐点にて案内データ(例えば、右折矢印等の表示案内データ)を表示部114に表示させることにより、案内経路上の当該分岐点において道なりを示す進行方向に対し左右いずれかの第一方向(例えば、右方向)へ車両を案内してもよい。また、案内出力制御部202fは、分岐点にて端末装置100の音声出力部116を介して案内データ(音声データ)を出力して音声案内(例えば、「次の交差点を右に曲がってください。」等)を実行させることにより、案内経路上の当該分岐点において道なりを示す進行方向に対し左右いずれかの第一方向(例えば、右方向)へ車両を案内してもよい。
【0116】
そして、経路案内サーバ200の判定部202dは、ステップSB−3において端末装置100の制御部102の処理により位置検出部112にて取得され送信される位置情報である車両の現在位置に基づいて、分岐点(例えば、1回目となる交差点)において車両が第一方向(例えば、右方向)へ進まず道なりを示す進行方向へ進んだか(すなわち、案内経路から外れたか)を判定する(ステップSB−9)。
【0117】
そして、経路案内サーバ200の判定部202dは、ステップSB−9において判定部202dの処理により車両が第一方向(例えば、右方向)へ進まず進行方向へ進んだ(すなわち、案内経路から外れた)と判定された場合(ステップSB−9:Yes)、さらに、分岐点(例えば、1回目となる交差点)において道なり通過地点が設定されているかを判定し(ステップSB−10)、道なり通過地点が設定されていないと判定した場合(ステップSB−10:No)、分岐点(例えば、1回目となる交差点)を道なり通過地点として設定し(ステップSB−11)、道なり通過回数を計測する(ステップSB−12)。すなわち、この場合、道なり通過回数を「1回」と計測する。一方、経路案内サーバ200の判定部202dは、分岐点(例えば、1回目となる交差点)において道なり通過地点が設定されていると判定した場合(ステップSB−10:Yes)、次の分岐点(例えば、2回目となる交差点)において車両が第一方向(例えば、右方向)へ進まず進行方向へ進んだかを判定することにより、道なり通過回数の計測を行う(ステップSB−12)。ここで、ステップSB−10〜SB−12の処理を道なり通過回数の計測処理とする。また、経路案内サーバ200の判定部202dは、道なり通過回数の計測処理において、道なり通過地点と、当該道なり通過地点にて案内された第一方向と、計測処理の処理回数と、を少なくとも含む処理履歴情報を、記憶部206の処理履歴情報ファイル206eに格納に格納してもよい。
【0118】
そして、経路案内サーバ200の判定部202dは、道なり通過回数が所定回数(例えば、2回)連続したか(すなわち、所定回数(例えば、2回)連続して案内経路を外れたか)を判定する(ステップSB−13)。ここで、所定回数は、任意に設定可能であってもよい。なお、本発明において、所定回数は、道なり通過回数や道なり通過回数の計測処理の処理回数に対し設定される。
【0119】
このように、経路案内サーバ200の判定部202dは、端末装置100の制御部102の処理により位置検出部112にて取得され送信される位置情報である車両の現在位置
に基づいて、分岐点(例えば、1回目の交差点)において車両が第一方向(例えば、右方向)へ進まず道なりを示す進行方向へ進んだかを判定し(ステップSB−9)、当該進行方向へ進んだと判定した場合(ステップSB−9:Yes)、当該分岐点(例えば、1回目の交差点)を道なり通過地点として設定する。そして、経路案内サーバ200の経路探索部202aは、当該道なり通過地点(例えば、1回目となる交差点)以降進行方向上で最初にあらわれる分岐点(例えば、2回目となる交差点)において、第一方向(例えば、右方向)へ車両を案内する目的地までの案内経路を再探索する。そして、経路案内サーバ200の判定部202dは、当該分岐点(例えば、2回目の交差点)において車両が第一方向(例えば、右方向)への案内(音声、表示の両方を含む。)に対し当該第一方向へ進まずに進行方向へ何回進んだかを計測する道なり通過回数の計測処理を行い(ステップSB−10〜SB−12)、当該道なり通過回数が所定回数(例えば、2回)であるかを判定する(ステップSB−13)。
【0120】
そして、経路案内サーバ200の再探索部202eは、ステップSB−13において判定部202dの処理により車両が第一方向(例えば、右方向)へ進まず進行方向へ進んだとの判定が所定回数連続しなかった(例えば、1回のみであった)と判定された場合(ステップSB−13:No)、ステップSB−3において端末装置100の制御部102の処理により取得され送信された現在位置に基づき、ステップSB−2に戻り、当該経路案内サーバ200の経路探索部202aの処理により、進行方向の次の分岐点(例えば、2回目となる交差点)において当該進行方向を除く第一方向(例えば、右方向)へ車両を案内する目的地までの案内経路を再度探索するよう要求する(ステップSB−14)。その後、経路案内サーバ200の制御部202は、ステップSB−4以降の処理を、後述するステップSB−16において目的地に到着したと判定されるまで繰り返す。
【0121】
一方、経路案内サーバ200の再探索部202eは、ステップSB−13において判定部202dの処理により車両が第一方向(例えば、右方向)へ進まず進行方向へ進んだと所定回数(例えば、2回)連続して判定された場合(ステップSB−13:Yes)、ステップSB−3において端末装置100の制御部102の処理により取得され送信された現在位置に基づき、ステップSB−2に戻り、当該経路案内サーバ200の経路探索部202aの処理により、進行方向の次の分岐点(例えば、3回目となる交差点)において当該進行方向および第一方向(例えば、右方向)を除く左右いずれかの第二方向(例えば、左方向)へ車両を案内する目的地までの案内経路を再度探索するよう要求する(ステップSB−15)。ここで、経路案内サーバ200の再探索部202eは、次の分岐点(例えば、3回目となる交差点)を示す次の出発地のノードに接続されるリンクを、進行方向および第一方向(例えば、右方向)に接続されたリンクを除く第二方向(例えば、左方向)へ接続されたリンクに限定して、当該次の出発地のノードから目的地のノードまでの案内経路を再探索するよう要求してもよい。その後、経路案内サーバ200の制御部202は、ステップSB−4以降の処理を、後述するステップSB−16において目的地に到着したと判定されるまで繰り返す。
【0122】
ここで、ステップSB−9に戻り、経路案内サーバ200の判定部202dの処理により、車両が第一方向(例えば、右方向)へ進んだ(すなわち、案内経路通り進んだ)と判定された場合(ステップSB−9:No)、ステップSB−16に進み、経路案内サーバ200の制御部202は、ステップSB−5において表示制御部202cの処理により表示される地図表示画面において、表示部114に表示される案内経路上の現在位置表示記号の位置に基づいて、車両が目的地に到着したかを判定する(ステップSB−16)。
【0123】
そして、経路案内サーバ200の制御部202は、ステップSB−16において車両が目的地に到着したと判定された場合(ステップSB−16:Yes)、そのまま処理を終了する。ここで、経路案内サーバ200の案内出力制御部202fは、ステップSB−2において経路探索部202aの処理により生成された案内地点および当該案内地点に対応する音声データを更に含む経路案内データを端末装置100へ送信することにより、端末装置100の音声出力部116を制御して音声データを出力させて、音声案内(例えば、「目的地に到着しました。」等)を実行させてもよい。
【0124】
一方、経路案内サーバ200の制御部202は、ステップSB−16において車両が目的地に到着していないと判定された場合(ステップSB−16:No)、ステップSB−4に戻り、それ以降の処理をステップSB−16において目的地に到着したと判定されるまで繰り返す。
【0125】
以上で、第2の実施形態における経路案内サーバ200の処理の説明を終える。
【0126】
[第3の実施形態]
続いて、本発明の第3の実施形態(経路案内装置400(スタンドアローン型))について、図8および図9を参照して以下に説明する。ここで、図8は、第3の実施形態における経路案内装置400の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。また、図9は、第3の実施形態における経路案内装置400の処理の一例を示すフローチャートである。
【0127】
なお、第3の実施形態においては、全ての機能を経路案内装置400に集約し、経路案内装置400は、経路案内サーバ200に接続することなく、表示部114に表示させる地図データや音声出力部116に出力させる音声データを生成し、これらのデータを表示部114にて表示させ、音声出力部116にて出力させることにより経路案内を行う等の機能を有する。このように、第3の実施形態は、経路案内装置400がスタンドアローン型に構成され単独で処理を行う点がその他の実施形態と異なる。
【0128】
[経路案内装置400(スタンドアローン型)の構成]
まず、第3の実施形態における経路案内装置400(スタンドアローン型)の構成の一例について、図8を参照して以下に説明する。
【0129】
図8に示すように、本発明の第3の実施形態の経路案内装置400は、位置取得部412と表示部414と音声出力部416と制御部402と記憶部406とを少なくとも備えて構成される。これら経路案内装置400の各部は任意の通信路を介して通信可能に接続されている。
【0130】
図8において、入出力制御インターフェース部408、位置取得部412、表示部414、および、音声出力部416の各機能は、第1の実施形態と同様であるため説明を省略する。また、記憶部406の各部(道路網情報ファイル406a、経路探索情報ファイル406b、案内地点ファイル406c、地図データファイル406d、および、処理履歴情報ファイル406e等)についても、経路案内サーバ200ではなく経路案内装置400に備えられている点を除き、各機能が第1の実施形態および第2の実施形態と同様であるため説明を省略する。
【0131】
また、制御部402の各部(経路探索部402a〜案内出力部402f等)については、本実施形態の経路案内装置400がスタンドアローン型であり、通信制御インターフェース部を備えないため、制御部402が送信部や受信部を備えていない点を除き、各機能は第1の実施形態と基本的に同様である。
【0132】
また、図8において、制御部402は、OS(Operating System)等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部402は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部402は、機能概念的に、経路探索部402a、現在位置取得部402b、地図表示部402c、判定部402d、再探索部402e、および、案内出力部402fを備えて構成される。
【0133】
このうち、経路探索部402aは、少なくとも出発地と目的地とを含む経路探索条件に基づき、道路網情報ファイル406aに記憶された道路網情報を用いて案内経路を探索し、探索した案内経路および案内データを少なくとも含む経路案内データを生成する経路探索手段である。ここで、経路探索部402aは、探索した案内経路および案内データに加え地図データを更に含む経路案内データを生成してもよい。また、道路網情報は、ノードおよびリンクから構成される道路ネットワークデータを含む。すなわち、経路探索部402aは、少なくとも出発地と目的地とを含む経路探索条件に基づき、道路網情報ファイル406aに記憶された道路ネットワークデータを用いて、出発地のノードから目的地のノードに至るリンクの距離情報および所要時間情報を順次評価し、リンクコストデータが最小となるリンクとノードから構成される案内経路を決定し、決定した案内経路、および、現在位置取得部402bにより取得される位置情報に対応する地図データを少なくとも含む経路案内データを生成する経路探索手段である。ここで、経路探索部402aは、案内経路に対応する案内地点ファイル406cに記憶された案内地点および案内データ(音声データや表示案内データ等)を更に加えて経路案内データを生成してもよい。
【0134】
ここで、経路探索部402aは、処理履歴情報ファイル406eに記憶された処理履歴情報を参照し、案内経路上の分岐点において、当該分岐点が第一方向へ案内した道なり通過地点であり、かつ、処理回数が所定回数以上である場合、当該道なり通過地点において第二方向へ車両を案内する目的地までの案内経路を探索してもよい。また、経路探索部402aは、道なり通過地点において第二方向へ進入可能な道路が存在しない場合、当該道なり通過地点以降進行方向上で最初にあらわれる第二方向へ進入可能な道路へ、車両を案内する目的地までの案内経路を探索してもよい。また、経路探索部402aは、第一方向通過回数および第二方向通過回数を用いて統計処理を行うことにより、当該統計処理の結果に基づいて道なり通過地点において第二方向へ車両を案内するか決定し、案内すると決定した場合、道なり通過地点において第二方向へ車両を案内する目的地までの案内経路を探索してもよい。
【0135】
また、現在位置取得部402bは、位置取得部412にて取得された位置情報を車両の現在位置として取得する現在位置取得手段である。また、現在位置取得部402bは、位置取得部412にて位置発信装置より受信した位置情報信号から、緯度、経度、高さ情報を含む位置情報を抽出することにより、抽出した当該位置情報を車両の現在位置として取得してもよい。
【0136】
また、地図表示部402cは、経路探索部402aにより生成された経路案内データの地図データ上に、案内経路、および、現在位置取得部402bにより取得された現在位置を示す現在位置表示記号を表示した地図表示画面を、表示部414に表示する地図表示手段である。
【0137】
また、判定部402dは、現在位置取得部402bにより取得される現在位置に基づいて、分岐点において車両が第一方向へ進まず道なりを示す進行方向へ進んだかを判定し、当該進行方向へ進んだと判定した場合、当該分岐点を道なり通過地点として設定して当該道なり通過地点から進行方向上の各分岐点において車両が第一方向への案内に対し当該第一方向へ進まずに進行方向へ何回進んだかを計測する道なり通過回数の計測処理を行い、当該道なり通過回数が所定回数であるかを判定する判定手段である。ここで、計測処理において、第一方向への案内は、経路探索部402aにより再探索された案内経路における案内(音声、表示の両方を含む。)である。また、判定部402dは、道なり通過回数の計測処理において、道なり通過地点と、当該道なり通過地点にて案内された第一方向と、計測処理の処理回数と、を少なくとも含む処理履歴情報を、記憶部406の処理履歴情報ファイル406eに格納に格納してもよい。
【0138】
また、再探索部402eは、判定部402dにより道なり通過回数が所定回数であると判定された場合、現在位置取得部402bにより取得される現在位置に基づき、経路探索部402aにより所定回数であると判定された分岐点の次の分岐点において当該進行方向および第一方向を除く左右いずれかの第二方向へ車両を案内する目的地までの案内経路を再度探索する再探索手段である。ここで、再探索部402eは、次の分岐点を示す次の出発地のノードに接続されるリンクを、進行方向および第一方向に接続されたリンクを除く第二方向へ接続されたリンクに限定して、当該次の出発地のノードから目的地のノードまでの案内経路を再探索してもよい。また、所定回数は、任意に設定可能であってもよい。なお、本発明において、所定回数は、道なり通過回数や道なり通過回数の計測処理の処理回数に対し設定される。
【0139】
また、案内出力部402fは、経路探索部402aにより生成した経路案内データを出力部を介して出力することにより、案内経路上の分岐点において道なりを示す進行方向に対し左右いずれかの第一方向へ上記車両を案内する案内出力手段である。ここで、案内出力部402fは、地図表示部402cにより表示部414に表示された地図表示画面において、現在位置表示記号が分岐点に位置する場合、当該分岐点にて案内データ(例えば、表示案内データ)を表示部414に表示することにより、案内経路上の当該分岐点において道なりを示す進行方向に対し左右いずれかの第一方向へ車両を案内してもよい。また、案内出力部402fは、分岐点にて音声出力部416を介して案内データ(音声データ)を出力して音声案内を実行することにより、案内経路上の当該分岐点において道なりを示す進行方向に対し左右いずれかの第一方向へ車両を案内してもよい。
【0140】
以上で、第3の実施形態における経路案内装置400の構成の一例の説明を終える。
【0141】
[経路案内装置400(スタンドアローン型)の処理]
次に、このように構成された第3の実施形態における経路案内装置400の処理の一例について、以下に図9を参照して詳細に説明する。
【0142】
図9に示すように、まず、経路案内装置400の制御部402は、ユーザにより入力部を介して入力された少なくとも出発地と目的地とを含む経路探索条件を取得する(ステップSC−1)。ここで、経路案内装置400の制御部402は、現在位置取得部402bの処理により位置取得部412にて取得された位置情報を車両の現在位置を示す出発地として取得してもよい。
【0143】
そして、経路探索部402aは、ステップSC−1において経路案内装置400の制御部402の処理により取得された少なくとも出発地と目的地とを含む経路探索条件に基づき、道路網情報ファイル406aに記憶された道路網情報を用いて案内経路を探索し、探索した案内経路および案内データを少なくとも含む経路案内データを生成する(ステップSC−2)。ここで、経路探索部402aは、探索した案内経路および案内データに加え地図データを更に含む経路案内データを生成してもよい。また、道路網情報は、ノードおよびリンクから構成される道路ネットワークデータを含む。すなわち、経路探索部402aは、ステップSC−1において経路案内装置400の制御部402の処理により取得された少なくとも出発地と目的地とを含む経路探索条件に基づき、道路網情報ファイル406aに記憶された道路網情報を用いて、出発地のノードから目的地のノードに至るリンクの距離情報および所要時間情報を順次評価し、リンクコストデータが最小となるリンクとノードから構成される案内経路を決定し、決定した案内経路、および、現在位置取得部402bの処理により取得される位置情報に対応する地図データを少なくとも含む経路案内データを生成する。ここで、経路探索部402aは、探索された案内経路に対応する案内地点ファイル406cに記憶された案内地点および案内データ(音声データや表示案内データ等)を、経路案内データとして更に加えて生成してもよい。
【0144】
また、ステップSC−2において、経路探索部402aは、処理履歴情報ファイル406eに記憶された処理履歴情報を参照し、案内経路上の分岐点(例えば、1回目となる交差点)において、当該分岐点が第一方向(例えば、右方向)へ案内した道なり通過地点であり、かつ、処理回数が所定回数以上(例えば、4回以上)である場合、当該道なり通過地点(例えば、1回目となる交差点)において第二方向(例えば、左方向)へ車両を案内する目的地までの案内経路を探索してもよい。また、経路探索部402aは、道なり通過地点(例えば、1回目となる交差点)において第二方向(例えば、左方向)へ進入可能な道路が存在しない場合、当該道なり通過地点以降進行方向上で最初にあらわれる第二方向へ進入可能な道路(例えば、左方向へ侵入可能な道路を有する2回目となる交差点)へ、車両を案内する目的地までの案内経路を探索してもよい。また、経路探索部402aは、第一方向通過回数(例えば、右方向の通過回数が3回)および第二方向通過回数(例えば、左方向の通過回数が7回)を用いて統計処理を行うことにより、当該統計処理の結果に基づいて道なり通過地点において第二方向(例えば、左方向)へ車両を案内するか決定し、案内すると決定した場合(例えば、左方向の通過回数が右方向の通過回数よりも多いと判定された場合)、道なり通過地点(例えば、1回目となる交差点)において第二方向(例えば、左方向)へ車両を案内する目的地までの案内経路を探索してもよい。
【0145】
そして、現在位置取得部402bは、位置取得部412にて取得された位置情報を車両の現在位置として取得する(ステップSC−3)。また、現在位置取得部402bは、位置取得部412にて位置発信装置より受信した位置情報信号から、緯度、経度、高さ情報を含む位置情報を抽出することにより、抽出した当該位置情報を車両の現在位置として取得してもよい。
【0146】
そして、地図表示部402cは、ステップSC−2において経路探索部402aの処理により生成した経路案内データの地図データ上に、案内経路、および、ステップSC−3において現在位置取得部402bの処理により位置取得部412にて取得された位置情報である車両の現在位置を示す現在位置表示記号、を表示した地図表示画面を、表示部414に表示する(ステップSC−4)。
【0147】
ここで、案内出力部402fは、経路探索部402aの処理により生成した経路案内データを出力部を介して出力することにより、案内経路上の分岐点(例えば、1回目となる交差点)において道なりを示す進行方向に対し左右いずれかの第一方向(例えば、右方向)へ上記車両を案内する(ステップSC−5)。ここで、案内出力部402fは、地図表示部402cの処理により表示部414に表示された地図表示画面において、現在位置表示記号が分岐点に位置する場合、当該分岐点にて案内データ(例えば、右折矢印等の表示案内データ)を表示部414に表示することにより、案内経路上の当該分岐点において道なりを示す進行方向に対し左右いずれかの第一方向(例えば、右方向)へ車両を案内してもよい。また、案内出力部402fは、分岐点にて音声出力部416を介して案内データ(音声データ)を出力して音声案内(例えば、「次の交差点を右に曲がってください。」等)を実行することにより、案内経路上の当該分岐点において道なりを示す進行方向に対し左右いずれかの第一方向(例えば、右方向)へ車両を案内してもよい。
【0148】
そして、判定部402dは、ステップSC−3において現在位置取得部402bの処理により取得される現在位置に基づいて、分岐点(例えば、1回目となる交差点)において車両が第一方向(例えば、右方向)へ進まず道なりを示す進行方向へ進んだか(すなわち、案内経路から外れたか)を判定する(ステップSC−6)。
【0149】
そして、判定部402dは、ステップSC−6において判定部402dの処理により車両が第一方向(例えば、右方向)へ進まず進行方向へ進んだ(すなわち、案内経路から外れた)と判定された場合(ステップSC−6:Yes)、さらに、分岐点(例えば、1回目となる交差点)において道なり通過地点が設定されているかを判定し(ステップSC−7)、道なり通過地点が設定されていないと判定した場合(ステップSC−7:No)、分岐点(例えば、1回目となる交差点)を道なり通過地点として設定し(ステップSC−8)、道なり通過回数を計測する(ステップSC−9)。すなわち、この場合、道なり通過回数を「1回」と計測する。一方、判定部402dは、分岐点(例えば、1回目となる交差点)において道なり通過地点が設定されていると判定した場合(ステップSC−7:Yes)、次の分岐点(例えば、2回目となる交差点)において車両が第一方向(例えば、右方向)へ進まず進行方向へ進んだかを判定することにより、道なり通過回数の計測を行う(ステップSC−9)。ここで、ステップSC−7〜SC−9の処理を道なり通過回数の計測処理とする。また、判定部402dは、道なり通過回数の計測処理において、道なり通過地点と、当該道なり通過地点にて案内された第一方向と、計測処理の処理回数と、を少なくとも含む処理履歴情報を、記憶部406の処理履歴情報ファイル406eに格納に格納してもよい。
【0150】
そして、判定部402dは、道なり通過回数所定回数(例えば、2回)連続したか(すなわち、所定回数(例えば、2回)連続して案内経路を外れたか)を判定する(ステップSC−8)。ここで、所定回数は、任意に設定可能であってもよい。なお、本発明において、所定回数は、道なり通過回数や道なり通過回数の計測処理の処理回数に対し設定される。
【0151】
このように、判定部402dは、現在位置取得部402bの処理により取得される現在位置に基づいて、分岐点(例えば、1回目の交差点)において車両が第一方向(例えば、右方向)へ進まず道なりを示す進行方向へ進んだかを判定し(ステップSC−6)、当該進行方向へ進んだと判定した場合(ステップSC−6:Yes)、当該分岐点(例えば、1回目の交差点)を道なり通過地点として設定する。そして、経路探索部402aは、当該道なり通過地点(例えば、1回目となる交差点)以降進行方向上で最初にあらわれる分岐点(例えば、2回目となる交差点)において、第一方向(例えば、右方向)へ車両を案内する目的地までの案内経路を再探索する。そして、判定部02dは、当該分岐点(例えば、2回目の交差点)において車両が第一方向(例えば、右方向)への案内(音声、表示の両方を含む。)に対し当該第一方向へ進まずに進行方向へ何回進んだかを計測する道なり通過回数の計測処理を行い(ステップSC−7〜SC−9)、当該道なり通過回数が所定回数(例えば、2回)であるかを判定する(ステップSC−10)。
【0152】
そして、再探索部402eは、ステップSC−10において判定部402dの処理により車両が第一方向(例えば、右方向)へ進まず進行方向へ進んだとの判定が所定回数連続しなかった(例えば、1回のみであったと)判定された場合(ステップSC−10:No)、ステップSC−3において現在位置取得部402bの処理により取得された現在位置に基づき、ステップSC−2に戻り、経路探索部402aの処理により、進行方向の次の分岐点(例えば、2回目となる交差点)において当該進行方向を除く第一方向(例えば、右方向)へ車両を案内する目的地までの案内経路を再度探索するよう要求する(ステップSC−11)。その後、制御部402は、ステップSC−4以降の処理を、後述するステップSC−13において目的地に到着したと判定されるまで繰り返す。
【0153】
一方、再探索部402eは、ステップSC−10において判定部402dの処理により車両が第一方向(例えば、右方向)へ進まず進行方向へ進んだと所定回数(例えば、2回)連続して判定された場合(ステップSC−10:Yes)、ステップSC−3において現在位置取得部402bの処理により取得された現在位置に基づき、ステップSC−2に戻り、経路探索部402aの処理により、進行方向の次の分岐点(例えば、3回目となる交差点)において当該進行方向および第一方向(例えば、右方向)を除く左右いずれかの第二方向(例えば、左方向)へ車両を案内する目的地までの案内経路を再度探索するよう要求する(ステップSC−11)。ここで、再探索部402eは、次の分岐点(例えば、3回目となる交差点)を示す次の出発地のノードに接続されるリンクを、進行方向および第一方向(例えば、右方向)に接続されたリンクを除く第二方向(例えば、左方向)へ接続されたリンクに限定して、当該次の出発地のノードから目的地のノードまでの案内経路を再探索するよう要求してもよい。その後、制御部402は、ステップSC−3以降の処理を、後述するステップSC−13において目的地に到着したと判定されるまで繰り返す。
【0154】
ここで、ステップSC−6に戻り、判定部402dの処理により、車両が第一方向(例えば、右方向)へ進んだ(すなわち、案内経路通り進んだ)と判定された場合(ステップSC−6:No)、ステップSC−13に進み、制御部402は、ステップSC−4において地図表示部402cの処理により表示される地図表示画面において、表示部414に表示された案内経路上の現在位置表示記号の位置に基づいて、車両が目的地に到着したかを判定する(ステップSC−13)。
【0155】
そして、制御部402は、ステップSC−13において車両が目的地に到着したと判定された場合(ステップSC−13:Yes)、そのまま処理を終了する。ここで、案内出力部402fは、ステップSC−2において経路探索部202aの処理により生成された案内地点および当該案内地点に対応する音声データを更に含む経路案内データに基づき、案内地点に対応する音声データを、音声出力部416を介して出力することにより、音声案内(例えば、「目的地に到着しました。」等)を実行してもよい。
【0156】
一方、制御部402は、ステップSC−13において車両が目的地に到着していないと判定された場合(ステップSC−13:No)、ステップSC−3に戻り、それ以降の処理をステップSC−13において目的地に到着したと判定されるまで繰り返す。
【0157】
以上で、第3の実施形態における経路案内装置400の処理の説明を終える。
【0158】
[他の実施の形態]
さて、これまで本発明の実施の形態について説明したが、本発明は、上述した実施の形態以外にも、上記特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。
【0159】
例えば、経路探索部202a,402aは、時間帯別(例えば、早朝、午前中、午後、夕方、夜間、深夜等)、曜日別(月曜、火曜、水曜、木曜、金曜、土曜、日曜)、天候別(例えば、晴れ、曇り、雨、雪等)、車両種別(例えば、大型車、中型車、小型車)に対応付けて記憶された通過回数(例えば、第一方向通過回数、第二方向通過回数、道なり通過回数等)を含む処理履歴情報を用いて統計処理を行うことにより、既存の学習機能等を有する人工知能の機能等を実現してもよい。
【0160】
一例として、時間帯別であれば、経路探索部202a,402aは、案内経路上の各分岐点において、午前中や夕方の時間帯は第一方向通過回数が少なく第二方向通過回数を多いことを、処理履歴情報を用いて統計処理を行うことにより学習した場合には、当該時間帯では、第二方向へ案内する案内経路を探索し、当該時間帯以外の早朝、午前中、夜間、深夜の時間帯は、第一方向へ案内する案内経路を探索してもよい。また、曜日別であれば、経路探索部202a,402aは、案内経路上の分岐点において、週末(土曜、日曜)は第一方向通過回数が少なく第二方向通過回数を多いことを、処理履歴情報を用いて統計処理を行うことにより学習した場合には、当該曜日では、第二方向へ案内する案内経路を探索し、平日(月曜から金曜)は、第一方向へ案内する案内経路を探索してもよい。また、天候別であれば、経路探索部202a,402aは、案内経路上の分岐点において、雨や雪の場合は第一方向通過回数が少なく第二方向通過回数を多いことを、処理履歴情報を用いて統計処理を行うことにより学習した場合には、当該天候では、第二方向へ案内する案内経路を探索し、当該天候以外の晴れや曇りの場合は、第一方向へ案内する案内経路を探索してもよい。また、車両種別であれば、経路探索部202a,402aは、案内経路上の分岐点において、大型車の場合は第一方向通過回数が少なく第二方向通過回数を多いことを、処理履歴情報を用いて統計処理を行うことにより学習した場合には、当該車両種では、第二方向へ案内する案内経路を探索し、当該車両種以外の中型車や小型車の場合は、第一方向へ案内する案内経路を探索してもよい。このように、本発明は、各種情報(例えば、時間、曜日、天気、車両種等)を含む処理履歴情報を用いて統計処理を行うことにより既存の学習機能等を有する人工知能の機能等を実現することができるので、過去の走行パターンからより精度良く現実の道路状況に適した経路探索を行うことができる。
【0161】
また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。
【0162】
このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。
【0163】
また、端末装置100、経路案内サーバ200、および、経路案内装置400に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。
【0164】
例えば、端末装置100、経路案内サーバ200、および、経路案内装置400の各装置が備える処理機能、特に制御部102、制御部202、および、制御部402にて行われる各処理機能については、その全部または任意の一部を、CPU(Central Processing Unit)および当該CPUにて解釈実行されるプログラムにて実現することができ、あるいは、ワイヤードロジックによるハードウェアとして実現することも可能である。尚、プログラムは、後述する記録媒体に記録されており、必要に応じて端末装置100、経路案内サーバ200、および、経路案内装置400に機械的に読み取られる。すなわち、ROMまたはHDなどの記憶部206、および記憶部406などは、OS(Operating System)として協働してCPUに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、RAMにロードされることによって実行され、CPUと協働して制御部を構成する。
【0165】
また、このコンピュータプログラムは、端末装置100、経路案内サーバ200、および、経路案内装置400に対して任意のネットワーク300を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。
【0166】
また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納することもできる。ここで、この「記録媒体」とは、フレキシブルディスク、光磁気ディスク、ROM、EPROM、EEPROM、CD−ROM、MO、DVD、Blu−ray Disc等の任意の「可搬用の物理媒体」、あるいは、LAN、WAN、インターネットに代表されるネットワークを介してプログラムを送信する場合の通信回線や搬送波のように、短期にプログラムを保持する「通信媒体」を含むものとする。
【0167】
また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、OS(Operating System)に代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。
【0168】
記憶部206および記憶部406に格納される各種のデータベース等(道路網情報ファイル206a,406a、経路探索情報ファイル206b,406b、案内地点ファイル206c,406c、地図データファイル206d,406d、および、処理履歴情報ファイル206e,406e等)は、RAM、ROM等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラムやテーブルやデータベースやウェブページ用ファイル等を格納する。
【0169】
また、端末装置100、経路案内サーバ200、および、経路案内装置400は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置を接続し、該情報処理装置に本発明の方法を実現させるソフトウェア(プログラム、データ等を含む)を実装することにより実現してもよい。特に、端末装置100は、例えば、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置や、携帯電話やPHSやPDA等の携帯通信端末装置等であってもよい。
【0170】
更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。
【産業上の利用可能性】
【0171】
以上詳述したように、本発明によれば、誘導案内通りに右折または左折することが難しい場合に利用者の実際の運転状況(運転のしやすさ)を考慮して誘導案内を行うことができるナビゲーションシステム、端末装置、経路案内サーバ、経路案内装置、および、経路案内方法を提供することができるので、経路案内を支援する情報機器や情報処理分野などの様々な分野において極めて有用である。
【符号の説明】
【0172】
100 端末装置
102 制御部
102a 受信部
102b 現在位置取得部
102c 地図表示部
102d 判定部
102e 再探索制御部
102f 案内出力部
104 通信制御インターフェース部
108 入出力制御インターフェース部
112 位置取得部
114 表示部
116 音声出力部
200 経路案内サーバ
202 制御部
202a 経路探索部
202b 地図表示生成部
202c 表示制御部
202d 判定部
202e 再探索部
202f 案内出力制御部
204 通信制御インターフェース部
206 記憶部
206a 道路網情報ファイル
206b 経路探索情報ファイル
206c 案内地点ファイル
206d 地図データファイル
206e 処理履歴情報ファイル
300 ネットワーク
400 経路案内装置(スタンドアローン型)
402 制御部
402a 経路探索部
402b 現在位置取得部
402c 地図表示部
402d 判定部
402e 再探索部
402f 案内出力部
406 記憶部
406a 道路網情報ファイル
406b 経路探索情報ファイル
406c 案内地点ファイル
406d 地図データファイル
406e 処理履歴情報ファイル
408 入出力制御インターフェース部
412 位置取得部
414 表示部
416 音声出力部

【特許請求の範囲】
【請求項1】
制御部と記憶部とを少なくとも備える経路案内サーバ、および、当該経路案内サーバに遠隔通信可能に接続された、位置取得部と出力部と制御部とを少なくとも備える端末装置を備えた、車両のナビゲーションシステムであって、
上記経路案内サーバの上記記憶部は、
地図データ上の道路網を示す道路網情報を記憶する道路網情報記憶手段と、
案内経路上の分岐点において出力される案内データを記憶する案内データ記憶手段と、
を備え、
上記経路案内サーバの上記制御部は、
上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件に基づき、上記道路網情報記憶手段に記憶された上記道路網情報を用いて上記案内経路を探索し、探索した当該案内経路および上記案内データを少なくとも含む経路案内データを上記端末装置へ送信する経路探索手段、
を備え、
上記端末装置の上記制御部は、
上記経路案内サーバから送信される上記経路案内データを受信する受信手段と、
上記位置取得部にて取得された位置情報を上記車両の現在位置として取得する現在位置取得手段と、
上記受信手段により受信した上記経路案内データを上記出力部を介して出力することにより、上記案内経路上の分岐点において道なりを示す進行方向に対し左右いずれかの第一方向へ上記車両を案内する案内出力手段と、
上記現在位置取得手段により取得される上記現在位置に基づいて、上記分岐点において上記車両が上記第一方向へ進まず上記道なりを示す進行方向へ進んだかを判定し、当該進行方向へ進んだと判定した場合、当該分岐点を道なり通過地点として設定して当該道なり通過地点から上記進行方向上の各分岐点において上記車両が上記第一方向への上記案内に対し当該第一方向へ進まずに上記進行方向へ何回進んだかを計測する道なり通過回数の計測処理を行い、当該道なり通過回数が所定回数であるかを判定する判定手段と、
上記判定手段により上記道なり通過回数が上記所定回数であると判定された場合、上記現在位置取得手段により取得される上記現在位置を上記経路案内サーバへ送信することにより、当該経路案内サーバの上記経路探索手段を制御して、上記所定回数であると判定された分岐点の次の分岐点において当該進行方向および上記第一方向を除く左右いずれかの第二方向へ上記車両を案内する上記目的地までの上記案内経路を再度探索させる再探索制御手段と、
を備えたことを特徴とする、ナビゲーションシステム。
【請求項2】
請求項1に記載のナビゲーションシステムにおいて、
上記出力部は、表示部を含み、
上記経路探索手段は、
探索した上記案内経路および上記案内データに加え上記地図データを更に含む上記経路案内データを上記端末装置へ送信し、
上記端末装置の上記制御部は、
上記受信手段により受信した上記経路案内データの上記地図データ上に、上記案内経路、および、上記現在位置取得手段により取得された上記現在位置を示す現在位置表示記号を表示した地図表示画面を、上記表示部に表示する地図表示手段、
を更に備え、
上記案内出力手段は、
上記地図表示手段により上記表示部に表示された上記地図表示画面において、上記現在位置表示記号が上記分岐点に位置する場合、当該分岐点にて上記案内データを上記表示部に表示することにより、上記案内経路上の当該分岐点において道なりを示す上記進行方向に対し左右いずれかの上記第一方向へ上記車両を案内すること
を特徴とする、ナビゲーションシステム。
【請求項3】
請求項1または2に記載のナビゲーションシステムにおいて、
上記出力部は、音声出力部を更に含み、
上記案内出力手段は、
上記分岐点にて上記音声出力部を介して上記案内データを出力して音声案内を実行することにより、上記案内経路上の当該分岐点において道なりを示す上記進行方向に対し左右いずれかの上記第一方向へ上記車両を案内すること
を特徴とする、ナビゲーションシステム。
【請求項4】
請求項1から3のうちいずれか1項に記載のナビゲーションシステムにおいて、
上記道路網情報は、
ノードおよびリンクから構成される道路ネットワークデータを含み、
上記再探索制御手段は、
上記次の分岐点を示す次の出発地のノードに接続されるリンクを、上記進行方向および上記第一方向に接続されたリンクを除く上記第二方向へ接続されたリンクに限定して、当該次の出発地のノードから上記目的地のノードまでの上記案内経路を再探索させることを特徴とする、ナビゲーションシステム。
【請求項5】
請求項1から4のうちいずれか1項に記載のナビゲーションシステムにおいて、
上記判定手段は、
上記道なり通過回数の計測処理において、上記道なり通過地点と、当該道なり通過地点にて案内された上記第一方向と、上記計測処理の処理回数と、を少なくとも含む処理履歴情報を、上記記憶部の処理履歴情報記憶手段に格納し、
上記経路探索手段は、
上記処理履歴情報記憶手段に記憶された上記処理履歴情報を参照し、上記案内経路上の分岐点において、当該分岐点が上記第一方向へ案内した上記道なり通過地点であり、かつ、上記処理回数が所定回数以上である場合、当該道なり通過地点において上記第二方向へ上記車両を案内する上記目的地までの上記案内経路を探索することを特徴とする、ナビゲーションシステム。
【請求項6】
請求項5に記載のナビゲーションシステムにおいて、
上記経路探索手段は、
上記道なり通過地点において上記第二方向へ進入可能な道路が存在しない場合、当該道なり通過地点以降上記進行方向上で最初にあらわれる上記第二方向へ進入可能な上記道路へ、上記車両を案内する上記目的地までの上記案内経路を探索することを特徴とする、ナビゲーションシステム。
【請求項7】
請求項5または6に記載のナビゲーションシステムにおいて、
上記処理履歴情報は、上記道なり通過地点において上記車両が上記案内経路にしたがって上記第一方向へ進行できた場合の第一方向通過回数、および、上記再探索制御手段により再探索された上記案内経路にしたがって上記第二方向へ進んだ場合の第二方向通過回数をさらに含むことを特徴とする、ナビゲーションシステム。
【請求項8】
請求項7に記載のナビゲーションシステムにおいて、
上記経路探索手段は、
上記第一方向通過回数および上記第二方向通過回数を用いて統計処理を行うことにより、当該統計処理の結果に基づいて上記道なり通過地点において上記第二方向へ上記車両を案内するか決定し、案内すると決定した場合、上記道なり通過地点において上記第二方向へ上記車両を案内する上記目的地までの上記案内経路を探索することを特徴とする、ナビゲーションシステム。
【請求項9】
請求項1〜8のうちいずれか1項に記載のナビゲーションシステムにおいて、
上記所定回数は、任意に設定可能であることを特徴とする、ナビゲーションシステム。
【請求項10】
経路案内サーバに遠隔通信可能に接続された、位置取得部と出力部と制御部とを少なくとも備える端末装置であって、
上記制御部は、
上記経路案内サーバから送信される、上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件に基づき、地図データ上の道路網を示す道路網情報を用いて探索された案内経路および当該案内経路上の分岐点において出力される案内データを少なくとも含む経路案内データを受信する受信手段と、
上記位置取得部にて取得された位置情報を車両の現在位置として取得する現在位置取得手段と、
上記受信手段により受信した上記経路案内データを上記出力部を介して出力することにより、上記案内経路上の分岐点において道なりを示す進行方向に対し左右いずれかの第一方向へ上記車両を案内する案内出力手段と、
上記現在位置取得手段により取得される上記現在位置に基づいて、上記分岐点において上記車両が上記第一方向へ進まず上記道なりを示す進行方向へ進んだかを判定し、当該進行方向へ進んだと判定した場合、当該分岐点を道なり通過地点として設定して当該道なり通過地点から上記進行方向上の各分岐点において上記車両が上記第一方向への上記案内に対し当該第一方向へ進まずに上記進行方向へ何回進んだかを計測する道なり通過回数の計測処理を行い、当該道なり通過回数が所定回数であるかを判定する判定手段と、
上記判定手段により上記道なり通過回数が上記所定回数であると判定された場合、上記現在位置取得手段により取得される上記現在位置を上記経路案内サーバへ送信することにより、当該経路案内サーバを制御して、上記所定回数であると判定された分岐点の次の分岐点において当該進行方向および上記第一方向を除く左右いずれかの第二方向へ上記車両を案内する上記目的地までの上記案内経路を再度探索させる再探索制御手段と、
を備えたことを特徴とする、端末装置。
【請求項11】
位置取得部と出力部とを少なくとも備える端末装置に遠隔通信可能に接続された、制御部と記憶部とを少なくとも備える経路案内サーバであって、
上記記憶部は、
地図データ上の道路網を示す道路網情報を記憶する道路網情報記憶手段と、
案内経路上の分岐点において出力される案内データを記憶する案内データ記憶手段と、
を備え、
上記制御部は、
上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件に基づき、上記道路網情報記憶手段に記憶された上記道路網情報を用いて上記案内経路を探索し、探索した当該案内経路および上記案内データを少なくとも含む経路案内データを生成する経路探索手段と、
上記経路探索手段により生成した上記経路案内データを上記端末装置へ送信して、当該経路案内データを当該端末装置の上記出力部を介して出力させることにより、上記案内経路上の分岐点において道なりを示す進行方向に対し左右いずれかの第一方向へ上記車両を案内する案内出力制御手段と、
上記端末装置の上記位置取得部にて取得され送信される現在位置に基づいて、上記分岐点において上記車両が上記第一方向へ進まず上記道なりを示す進行方向へ進んだかを判定し、当該進行方向へ進んだと判定した場合、当該分岐点を道なり通過地点として設定して当該道なり通過地点から上記進行方向上の各分岐点において上記車両が上記第一方向への上記案内に対し当該第一方向へ進まずに上記進行方向へ何回進んだかを計測する道なり通過回数の計測処理を行い、当該道なり通過回数が所定回数であるかを判定する判定手段と、
上記判定手段により上記道なり通過回数が上記所定回数であると判定された場合、上記端末装置の上記位置取得部にて取得され送信される上記現在位置に基づき、上記経路探索手段により上記所定回数であると判定された分岐点の次の分岐点において当該進行方向および上記第一方向を除く左右いずれかの第二方向へ上記車両を案内する上記目的地までの上記案内経路を再度探索する再探索手段と、
を備えたことを特徴とする、経路案内サーバ。
【請求項12】
位置取得部と出力部と制御部と記憶部とを少なくとも備える経路案内装置であって、
上記記憶部は、
地図データ上の道路網を示す道路網情報を記憶する道路網情報記憶手段と、
案内経路上の分岐点において出力される案内データを記憶する案内データ記憶手段と、
を備え、
上記制御部は、
少なくとも出発地と目的地とを含む経路探索条件に基づき、上記道路網情報記憶手段に記憶された上記道路網情報を用いて上記案内経路を探索し、探索した当該案内経路および上記案内データを少なくとも含む経路案内データを生成する経路探索手段と、
上記位置取得部にて取得された位置情報を車両の現在位置として取得する現在位置取得手段と、
上記経路探索手段により生成した上記経路案内データを上記出力部を介して出力することにより、上記案内経路上の分岐点において道なりを示す進行方向に対し左右いずれかの第一方向へ上記車両を案内する案内出力手段と、
上記現在位置取得手段により取得される上記現在位置に基づいて、上記分岐点において上記車両が上記第一方向へ進まず上記道なりを示す進行方向へ進んだかを判定し、当該進行方向へ進んだと判定した場合、当該分岐点を道なり通過地点として設定して当該道なり通過地点から上記進行方向上の各分岐点において上記車両が上記第一方向への上記案内に対し当該第一方向へ進まずに上記進行方向へ何回進んだかを計測する道なり通過回数の計測処理を行い、当該道なり通過回数が所定回数であるかを判定する判定手段と、
上記判定手段により上記道なり通過回数が上記所定回数であると判定された場合、上記現在位置取得手段により取得される上記現在位置に基づき、上記経路探索手段により上記所定回数であると判定された分岐点の次の分岐点において当該進行方向および上記第一方向を除く左右いずれかの第二方向へ上記車両を案内する上記目的地までの上記案内経路を再度探索する再探索手段と、
を備えたことを特徴とする、経路案内装置。
【請求項13】
制御部と記憶部とを少なくとも備える経路案内サーバ、および、当該経路案内サーバに遠隔通信可能に接続された、位置取得部と出力部と制御部とを少なくとも備える端末装置を備えた、車両のナビゲーションシステムにおいて実行される経路案内方法であって、
上記経路案内サーバの上記記憶部は、
地図データ上の道路網を示す道路網情報を記憶する道路網情報記憶手段と、
案内経路上の分岐点において出力される案内データを記憶する案内データ記憶手段と、
を備えており、
上記経路案内サーバの上記制御部において実行される、上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件に基づき、上記道路網情報記憶手段に記憶された上記道路網情報を用いて上記案内経路を探索し、探索した当該案内経路および上記案内データを少なくとも含む経路案内データを上記端末装置へ送信する経路探索ステップと、
上記端末装置の上記制御部において実行される、上記経路案内サーバから送信される上記経路案内データを受信する受信ステップと、
上記端末装置の上記制御部において実行される、上記位置取得部にて取得された位置情報を上記車両の現在位置として取得する現在位置取得ステップと、
上記端末装置の上記制御部において実行される、上記受信ステップにて受信した上記経路案内データを上記出力部を介して出力することにより、上記案内経路上の分岐点において道なりを示す進行方向に対し左右いずれかの第一方向へ上記車両を案内する案内出力ステップと、
上記現在位置取得ステップにて取得される上記現在位置に基づいて、上記分岐点において上記車両が上記第一方向へ進まず上記道なりを示す進行方向へ進んだかを判定し、当該進行方向へ進んだと判定した場合、当該分岐点を道なり通過地点として設定して当該道なり通過地点から上記進行方向上の各分岐点において上記車両が上記第一方向への上記案内に対し当該第一方向へ進まずに上記進行方向へ何回進んだかを計測する道なり通過回数の計測処理を行い、当該道なり通過回数が所定回数であるかを判定する判定ステップと、
上記端末装置の上記制御部において実行される、上記判定ステップにて上記道なり通過回数が上記所定回数であると判定された場合、上記現在位置取得ステップにて取得される上記現在位置を上記経路案内サーバへ送信することにより、当該経路案内サーバを制御し、上記経路探索ステップにおいて、上記所定回数であると判定された分岐点の次の分岐点において当該進行方向および上記第一方向を除く左右いずれかの第二方向へ上記車両を案内する上記目的地までの上記案内経路を再度探索させる再探索制御ステップと、
を含むことを特徴とする、経路案内方法。
【請求項14】
経路案内サーバに遠隔通信可能に接続された、位置取得部と出力部と制御部とを少なくとも備える端末装置において実行される経路案内方法であって、
上記制御部において実行される、
上記経路案内サーバから送信される、上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件に基づき、地図データ上の道路網を示す道路網情報を用いて探索された案内経路および当該案内経路上の分岐点において出力される案内データを少なくとも含む経路案内データを受信する受信ステップと、
上記位置取得部にて取得された位置情報を車両の現在位置として取得する現在位置取得ステップと、
上記受信ステップにて受信した上記経路案内データを上記出力部を介して出力することにより、上記案内経路上の分岐点において道なりを示す進行方向に対し左右いずれかの第一方向へ上記車両を案内する案内出力ステップと、
上記現在位置取得ステップにて取得される上記現在位置に基づいて、上記分岐点において上記車両が上記第一方向へ進まず上記道なりを示す進行方向へ進んだかを判定し、当該進行方向へ進んだと判定した場合、当該分岐点を道なり通過地点として設定して当該道なり通過地点から上記進行方向上の各分岐点において上記車両が上記第一方向への上記案内に対し当該第一方向へ進まずに上記進行方向へ何回進んだかを計測する道なり通過回数の計測処理を行い、当該道なり通過回数が所定回数であるかを判定する判定ステップと、
上記判定ステップにて上記道なり通過回数が上記所定回数であると判定された場合、上記現在位置取得ステップにて取得される上記現在位置を上記経路案内サーバへ送信することにより、当該経路案内サーバを制御して、上記所定回数であると判定された分岐点の次の分岐点において当該進行方向および上記第一方向を除く左右いずれかの第二方向へ上記車両を案内する上記目的地までの上記案内経路を再度探索させる再探索制御ステップと、
を含むことを特徴とする、経路案内方法。
【請求項15】
位置取得部と出力部とを少なくとも備える端末装置に遠隔通信可能に接続された、制御部と記憶部とを少なくとも備える経路案内サーバにおいて実行される経路案内方法であって、
上記記憶部は、
地図データ上の道路網を示す道路網情報を記憶する道路網情報記憶手段と、
案内経路上の分岐点において出力される案内データを記憶する案内データ記憶手段と、
を備えており、
上記制御部において実行される、
上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件に基づき、上記道路網情報記憶手段に記憶された上記道路網情報を用いて上記案内経路を探索し、探索した当該案内経路および上記案内データを少なくとも含む経路案内データを生成する経路探索ステップと、
上記経路探索ステップにて生成した上記経路案内データを上記端末装置へ送信して、当該経路案内データを当該端末装置の上記出力部を介して出力させることにより、上記案内経路上の分岐点において道なりを示す進行方向に対し左右いずれかの第一方向へ上記車両を案内する案内出力制御ステップと、
上記端末装置の上記位置取得部にて取得され送信される位置情報である車両の現在位置に基づいて、上記分岐点において上記車両が上記第一方向へ進まず上記道なりを示す進行方向へ進んだかを判定し、当該進行方向へ進んだと判定した場合、当該分岐点を道なり通過地点として設定して当該道なり通過地点から上記進行方向上の各分岐点において上記車両が上記第一方向への上記案内に対し当該第一方向へ進まずに上記進行方向へ何回進んだかを計測する道なり通過回数の計測処理を行い、当該道なり通過回数が所定回数であるかを判定する判定ステップと、
上記判定ステップにて上記道なり通過回数が上記所定回数であると判定された場合、上記端末装置の上記位置取得部にて取得され送信される上記現在位置に基づき、上記経路探索ステップにて上記所定回数であると判定された分岐点の次の分岐点において当該進行方向および上記第一方向を除く左右いずれかの第二方向へ上記車両を案内する上記目的地までの上記案内経路を再度探索する再探索ステップと、
を含むことを特徴とする、経路案内サーバ。
【請求項16】
位置取得部と出力部と制御部と記憶部とを少なくとも備える経路案内装置において実行される経路案内方法であって、
上記記憶部は、
地図データ上の道路網を示す道路網情報を記憶する道路網情報記憶手段と、
案内経路上の分岐点において出力される案内データを記憶する案内データ記憶手段と、
を備えており、
上記制御部において実行される、
少なくとも出発地と目的地とを含む経路探索条件に基づき、上記道路網情報記憶手段に記憶された上記道路網情報を用いて上記案内経路を探索し、探索した当該案内経路および上記案内データを少なくとも含む経路案内データを生成する経路探索ステップと、
上記位置取得部にて取得された位置情報を車両の現在位置として取得する現在位置取得ステップと、
上記経路探索ステップにて生成した上記経路案内データを上記出力部を介して出力することにより、上記案内経路上の分岐点において道なりを示す進行方向に対し左右いずれかの第一方向へ上記車両を案内する案内出力ステップと、
上記現在位置取得ステップにて取得される上記現在位置に基づいて、上記分岐点において上記車両が上記第一方向へ進まず上記道なりを示す進行方向へ進んだかを判定し、当該進行方向へ進んだと判定した場合、当該分岐点を道なり通過地点として設定して当該道なり通過地点から上記進行方向上の各分岐点において上記車両が上記第一方向への上記案内に対し当該第一方向へ進まずに上記進行方向へ何回進んだかを計測する道なり通過回数の計測処理を行い、当該道なり通過回数が所定回数であるかを判定する判定ステップと、
上記判定ステップにて上記道なり通過回数が上記所定回数であると判定された場合、上記現在位置取得ステップにて取得される上記現在位置に基づき、上記経路探索ステップにて上記所定回数であると判定された分岐点の次の分岐点において当該進行方向および上記第一方向を除く左右いずれかの第二方向へ上記車両を案内する上記目的地までの上記案内経路を再度探索する再探索ステップと、
を含むことを特徴とする、経路案内装置。

【図1】
image rotate

【図2】
image rotate

【図3】
image rotate

【図4】
image rotate

【図5】
image rotate

【図6】
image rotate

【図7】
image rotate

【図8】
image rotate

【図9】
image rotate


【公開番号】特開2010−197161(P2010−197161A)
【公開日】平成22年9月9日(2010.9.9)
【国際特許分類】
【出願番号】特願2009−41164(P2009−41164)
【出願日】平成21年2月24日(2009.2.24)
【特許番号】特許第4324243号(P4324243)
【特許公報発行日】平成21年9月2日(2009.9.2)
【公序良俗違反の表示】
(特許庁注:以下のものは登録商標)
1.EEPROM
【出願人】(500168811)株式会社ナビタイムジャパン (410)
【Fターム(参考)】