JP5249081B2 - ナビゲーションシステム、経路案内方法、経路案内を行うためのコンピュータプログラム及びそのコンピュータプログラムを記録した記録媒体 - Google Patents

Description

本発明はナビゲーションシステム及びその方法の改良に関する。

ＥＴＣ装置の普及に伴い有料道路管理会社はＥＴＣ割引サービスと呼ばれる新たなサービスを提供している。
ＥＴＣ割引サービスを利用すれば、有料道路通行料金が減額されるので、利用者はこのＥＴＣ割引サービスを積極的に利用しようとする傾向がみられる。
有料道路管理会社にとって、通行料金を減額してもその管理下にある有料道路の利用が促進されれば、その目的に合致することとなる。
しかしながらＥＴＣ割引サービスはその歴史が短いこと、サービスの種類が複数存在することなどが相まって、利用者にとってわかりにくいサービスとなっている。
このようなＥＴＣ割引サービスの利用をサポートする技術が特許文献１及び特許文献２に開示されている。

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

ＥＴＣ割引サービスはその内容、適用条件がしばしば変更されている。また、都市部近郊における有料道路の新設、並びに既存の有料道路におけるＥＴＣゲートの新設などがあり、利用者にとって、ＥＴＣ割引サービスを最大限利用するように車輌運行管理を行うことが益々困難になってきている。
このことはまた有料道路管理会社にとっても、ＥＴＣ割引サービスの利用促進の妨げとなっている。

そこでこの発明は、ナビゲーションシステムにおいて、ＥＴＣ割引サービスに関する情報（この明細書で単に「ＥＴＣ割引情報」ということがある）を更新したときに、当該更新したＥＴＣ割引情報がどの程度ユーザに利用されるかを定量的に把握可能とすることを目的とする。これにより、有料道路管理会社は、新設若しくは更新されたＥＴＣ割引情報に関する情宣が充分であったか否かの指標を得られる。有料道路管理会社によりＥＴＣ割引情報が適切に情宣されることとなれば、利用者にとってもそのＥＴＣ割引サービス利用方法が理解しやすくなる。
この発明は上記目的を達成するためになされたものであり、その第１の局面は次のように規定される。即ち、
所定のルールに従い出発地から目的地までの経路を探索する経路探索部と、
ＥＴＣ割引情報を保存するＥＴＣ割引情報保存部と、
前記ＥＴＣ割引情報保存部に保存されているＥＴＣ割引情報を更新するＥＴＣ割引情報更新部と、
前記経路探索部が探索した経路に前記更新したＥＴＣ割引情報が適用されるとき、カウンタ値を変更するカウンタ装置と、を備えることを特徴とするナビゲーションシステム。

このように規定されるナビゲーションシステムにおいて、ＥＴＣ割引サービスの利用の度合いをより詳細に把握するため、カウンタ装置は利用者に提示される複数の経路において更新されたＥＴＣ割引情報が適用された道路（この明細書で「ＥＴＣ割引対象道路」ということがある）が存在するときに、カウンタ値が変更（例えば１単位プラスされる）する。かかる目的を達成するようにこの発明の第２の局面は規定される。即ち、第１の局面に規定のナビゲーションシステムにおいて、前記経路探索部が探索した経路を案内するために保存する経路保存部が更に備えられ、
前記カウンタ装置は、該経路保存部に保存された経路に前記更新されたＥＴＣ割引情報が適用されたとき、第１のカウンタ値を変更する第１のカウンタを備える。

この発明の第３及び第４の局面の発明は、ＥＴＣ割引サービスの利用度合いを更に詳細に分析可能とするものであり、それぞれ次のように規定される。
即ちこの発明の第３の局面は、第２の局面に規定のナビゲーションシステムにおいて、前記経路保存部に保存された経路のなかから経路選択許容手段を介して選択された経路を保存する選択経路保存部が更に備えられ、
前記カウンタ装置は第２のカウンタを備え、前記選択経路保存部に保存された経路に前記更新されたＥＴＣ割引情報が適用されたとき、該第２のカウンタは第２のカウンタ値を変更し、
前記カウンタ装置にはカウンタ値集計部が備えられて、前記第１のカウンタ値と前記第２のカウンタ値とを集計する。

また、この発明の第４の局面に規定のナビゲーションシステムは、第３の局面に規定のナビゲーションシステムにおいて、車両の走行軌跡を保存する車両走行軌跡保存部が更に備えられ、
前記カウンタ装置は第３のカウンタを備え、前記車両走行軌跡保存部に保存された経路に前記更新されたＥＴＣ割引情報が適用されたとき、該第３のカウンタは第３のカウンタ値を変更し、
前記カウンタ値集計部は前記第１〜第３のカウンタ値を集計する。

この発明の第５の局面は次のように規定される。即ち、
経路探索部が、所定のルールに従い出発地から目的地までの経路を探索する経路探索ステップと、
ＥＴＣ割引情報更新部が、ＥＴＣ割引情報保存部に保存されているＥＴＣ割引情報を更新するＥＴＣ割引情報更新ステップと、
前記経路探索ステップで探索された経路に、前記ＥＴＣ割引情報更新ステップで更新されたＥＴＣ割引情報が適用されたとき、
カウンタが、カウンタ値を変更するカウンタ値変更ステップと、
を備えることを特徴とする経路案内方法。
このように規定される第５の局面の経路案内方法によれば、第１の局面と同様の効果が得られる。

この発明の第６の局面は次のように規定される。即ち、
第５の局面の方法において、前記探索された経路を保存する経路保存部に保存された経路に前記更新されたＥＴＣ割引情報が適用されたとき、前記カウンタが備える第１のカウンタが、第１のカウンタ値を変更する第１カウンタ値変更ステップと、を更に備える。
このように規定される第６の局面の経路案内方法によれば、第２の局面と同様の効果が得られる。

この発明の第７の局面は次のように規定される。即ち、
第６の局面の方法において、前記経路保存部に保存された経路のなかから経路選択許容手段を介して選択された経路を保存する選択経路保存部に保存された経路に前記更新されたＥＴＣ割引情報が適用されたとき、前記カウンタが備える第２のカウンタが、第２のカウンタ値を変更する第２カウンタ値変更ステップと、前記カウンタが備えるカウンタ集計部が、前記第１のカウンタ値と前記第２のカウンタ値とを集計する第１第２カウンタ値集計ステップと、を更に備える。
このように規定される第７の局面の経路案内方法によれば、第３の局面と同様の効果が得られる。

この発明の第８の局面は次のように規定される。即ち、
第７の局面の方法において、車両の走行軌跡を保存する車両走行軌跡保存部に保存された経路に前記更新されたＥＴＣ割引情報が適用されたとき、前記カウンタが備える第３のカウンタが、第３のカウンタ値を変更する第３カウンタ値変更ステップと、前記カウンタ集計部が、前記第１〜第３のカウンタ値を集計する第１〜第３カウンタ値集計ステップと、を更に備える。
このように規定される第８の局面の経路案内方法によれば、第４の局面と同様の効果が得られる。

この発明の第９の局面は次のように規定される。即ち、
経路を探索するためのコンピュータプログラムであって、コンピュータを、
所定のルールに従い出発地から目的地までの経路を探索する経路探索手段と、
ＥＴＣ割引情報保存部に保存されているＥＴＣ割引情報を更新するＥＴＣ割引情報更新手段と、
前記経路探索手段によって探索された経路に、前記ＥＴＣ割引情報更新手段によって更新されたＥＴＣ割引情報が適用されたとき、カウンタ値を変更するカウンタ値変更手段、
として機能させる、ことを特徴とするコンピュータプログラム。
このように規定される第９の局面の経路案内方法によれば、第１の局面と同様の効果が得られる。

この発明の第１０の局面は次のように規定される。即ち、
第９の局面のコンピュータプログラムにおいて、前記コンピュータを、更に、前記探索された経路を保存する経路保存部に保存された経路に前記更新されたＥＴＣ割引情報が適用されたとき、前記カウンタ値変更手段がカウントしたカウント数に第１のカウンタ値を変更する第１カウンタ値変更手段、として機能させる。
このように規定される第１０の局面の経路案内方法によれば、第２の局面と同様の効果が得られる。

この発明の第１１の局面は次のように規定される。即ち、
第１０の局面のコンピュータプログラムにおいて、前記コンピュータを、更に、前記経路保存部に保存された経路のなかから経路選択許容手段を介して選択された経路を保存する選択経路保存部に保存された経路に前記更新されたＥＴＣ割引情報が適用されたとき、前記カウンタ値変更手段がカウントしたカウント数に第２のカウンタ値を変更する第２カウンタ値変更手段と、前記第１のカウンタ値と前記第２のカウンタ値とを集計する第１第２カウンタ値集計手段、として機能させる。
このように規定される第１１の局面の経路案内方法によれば、第３の局面と同様の効果が得られる。

この発明の第１２の局面は次のように規定される。即ち、
第１１の局面のコンピュータプログラムにおいて、前記コンピュータを、更に、車両の走行軌跡を保存する車両走行軌跡保存部に保存された経路に前記更新されたＥＴＣ割引情報が適用されたとき、前記カウンタ値変更手段がカウントしたカウント数に第３のカウンタ値を変更する第３カウンタ値変更手段と、前記第１〜第３のカウンタ値を集計する第１〜第３カウンタ値集計手段、として機能させる。
このように規定される第１２の局面の経路案内方法によれば、第４の局面と同様の効果が得られる。

第９〜第１２の局面で規定されるコンピュータプログラムを記録する記録媒体が第１３の局面として規定される。

図１はこの発明の実施例のナビゲーションシステムの構成を示すブロック図である。 図２はこの発明の実施例で用いるナビゲーション情報の構成を示す。 図３は表示部における表示例を示す。 図４は実施例のナビゲーションシステムのナビゲーション情報保存部とカウンタ装置の構成を示すブロック図である。 図５は実施例のナビゲーションシステムの動作を説明するフローチャートである。 図６は他の実施例のナビゲーションシステムの構成を示すブロック図である。 図７は表示部における表示例を示す。 図８は表示部における他の表示例を示す。 図９は他のナビゲーションシステムの構成を示すブロック図である。

以下、図例を参照しながらこの発明の実施の形態について説明をする。
図１に示すナビゲーションシステム１は、ナビゲーション情報配信部１０とナビゲーション情報利用部１００を備えてなる。ナビゲーション情報配信部１０はナビゲーションシステムとしての情報処理を担当し、ナビゲーション情報利用部１００をクライアントとするサーバとして機能する。このナビゲーション情報配信部１０へネットワークＮ１を介して複数の利用者端末Ａ〜Ｍが接続される。当該複数の利用者端末Ａ〜Ｍによりナビゲーション情報利用部１００が構成される。
一つの利用者端末Ａは制御部１０１、表示部１０３、入力部１０５、自車位置検出部１１１及びメモリ部１１３を備えている。

制御部１０１はＣＰＵ、バッファメモリその他の装置を備えたコンピュータ装置であり、利用者端末Ａを構成する他の要素を制御する。表示部１０３はディスプレイを含み、ナビゲーションに必要な道路情報、その他の情報を表示する。この表示部１０３は音声案内装置を含むこともできる。入力部１０５は目的地等を設定するため用いられる。入力部１０５としてディスプレイの表示内容と協働するタッチパネル式の入力装置を用いることができる。経路選択許容手段としての経路選択部１０７は、経路探索処理の結果として提案された複数の経路のなかから利用者が所望の経路を選択できるようにする。例えば経路探索結果としてディスプレイに表示された複数経路（推奨経路、一般道路優先経路、有料道路優先経路、距離優先経路、時間優先経路等）から、タッチパネル入力部を介して、所望の経路の選択を許容する。

自車位置検出部１１１はＧＰＳ装置やジャイロ装置を用いて利用者端末の現在の位置を検出する。検出した位置を道路地図上にプロットすることにより利用者端末を付設した車両の走行軌跡を記録できる。
メモリ部１１３にはコンピュータプログラムが保存され、このコンピュータプログラムはコンピュータ装置である制御部１０１に読み込まれて、これを機能させる。メモリ部１１３にはまた利用者情報が含まれ、利用者情報には利用者を特定するＩＤ番号の他、使用する車輌の車種等が含まれる。その他、利用者の特性を現す情報（性別、年齢、運転経験、住所、職業等）を保存することもできる。
他の利用者端末も上記利用者端末Ａと同等の構成を有し、ネットワークＮ１を介してナビゲーション情報配信部１０へ連結される。

ナビゲーション情報配信部１０は制御部１１、経路探索装置２０、ＥＴＣ割引情報更新部３０、通行料金演算装置４０、ナビゲーション情報保存部６０、更新情報検証装置７０及びメモリ部８０を備える。
メモリ部８０のシステムメモリ８１に保存されているコンピュータプログラムがＣＰＵからなる制御部１１に読み込まれて制御部１１を機能させる。制御部１１はナビゲーション情報配信部１０を構成する各要素を制御する。

経路探索装置２０は探索部２１、道路情報保存部２３及び経路情報保存部２５を備える。利用者端末Ａの入力部１０５で設定された目的地情報と、自車位置検出部１１１が検出した自車の現在位置情報とが経路探索装置２０へ送られると、これらの情報に基づき、探索部２１は道路情報保存部２３に保存されている道路情報を参照しながら汎用的な方法により経路を探索する。探索の結果は経路情報保存部２５に一旦保存される。探索された経路が有料道路を利用するものであったとき、当該探索された経路に関する情報（この明細書で「経路情報」ということがある）には有料道路の区間と当該区間の通行予定時間が含まれる。
ここに、有料道路の区間とは、インターチェンジとインターチェンジとで規定され、通行予定時間は各インターチェンジの通過時刻で規定される。なお、インターチェンジにはＥＴＣ専用出入口も含まれるものとする。有料道路の区間は単位区間の連続体として規定される。ここに単位区間とは１つのインターチェンジとその隣のインターチェンジとからなる。経路情報においては有料道路の単位区間ごとに通行予定時間が特定されている。

通行料金演算装置４０は、経路探索装置２０で探索された経路に有料道路が含まれている場合、当該有料道路の通行料金を演算する。通行料金演算装置４０はＥＴＣ割引情報保存部４１、通行料金保存部４９及び通行料金演算部５０を備えており、ＥＴＣ割引情報保存部４１は更新情報保存部４３と基本情報保存部４５とを有する。
有料道路の通常の通行料金は通行料金保存部４９に保存されている。ＥＴＣ利用時の割引サービスに関する情報はＥＴＣ割引情報保存部４１に保存されている。ＥＴＣ割引情報保存部４１において基本情報保存部４５には基本的な（換言すれば不変的な）割引サービスに関する情報が保存されている。かかる基本的割引情報として深夜割引などが挙げられる。
ＥＴＣ割引情報は対象となる有料道路の区間、時間帯及び割引率等から構成される。

更新情報保存部４３には、更新されたＥＴＣ割引情報が保存される。基本情報とは別途に、更新されたＥＴＣ割引情報を更新情報保存部４３へ保存することにより、更新されたＥＴＣ割引情報と基本的なＥＴＣ割引情報とを区別することができる。いわゆる期間限定のＥＴＣ割引サービスに関する情報などがこの更新情報保存部４３に保存されることとなる。

ナビゲーション情報配信部１０にネットワークＮ２を介して接続される有料道路管理会社のサーバより、ＥＴＣ割引情報を更新する旨の指令と更新すべきＥＴＣ割引情報がナビゲーション情報配信部１０へ入力されると、ＥＴＣ割引情報更新部３０は当該更新すべきＥＴＣ割引情報を更新情報保存部４３に保存する。

通行料金演算部５０は経路情報保存部２５から経路情報を読み出して、当該経路情報に含まれる有料道路区間を特定し、通行料金保存部４９に保存されている通行料金表を参照して有料道路区間の通行料金を演算する。複数の有料道路区間を利用する場合は区間毎に演算する。ここで演算される通行料金は通常料金であり、ＥＴＣ割引は反映されていない。
次に通行料金演算部５０は、ＥＴＣ割引情報保存部４１に保存されているＥＴＣ割引情報を参照して、経路情報に含まれる有料道路区間と当該有料道路区間の通行予定時間に基づき、ＥＴＣ割引料金を演算する。
ＥＴＣ割引情報を利用する際に、通行料金演算部５０は最初に更新情報保存部４３に保存されている情報にアクセスし、その後に基本情報保存部４５の情報にアクセスする。更新されたＥＴＣ割引情報を優先的に利用するためである。

このようにして得られたＥＴＣ割引料金情報（通常通行料金情報、ＥＴＣ割引料金情報、通行料金情報（通常通行料金−ＥＴＣ割引料金））は、制御部１１により、図２に示すようにルート情報へ合体され、ナビゲーション情報を構成する。経路情報及びＥＴＣ割引料金情報に加えて、ナビゲーション情報には利用者を特定する情報（利用者ＩＤ、車種）も合体される。
このナビゲーション情報はナビゲーション情報保存部６０へ保存される。
それぞれの利用者端末からの要求に基づき形成されたナビゲーション情報も全てこのナビゲーション情報保存部６０に保存される。

ナビゲーション情報保存部６０に保存されたナビゲーション情報は利用者情報（利用者ＩＤ）を参照して、利用者端末Ａへ送られて、その表示部１０３に表示される。表示の態様を図３に示す。
図３Ａにおいて、「ＥＴＣ」とあるのは、ＥＴＣ割引料金が適用されている旨を示している。即ち、探索されたルートに沿って車輌を運行させるとＥＴＣ割引サービスが適用され、その結果、通常通行料金よりもＥＴＣ割引料金分が安くなっている。

更新情報検証装置７０は検証部７１とカウンタ７３とを備える。検証部７１は、更新情報保存部４３に書き込まれている更新されたＥＴＣ割引情報を参照して、ナビゲーション情報保存部６０のナビゲーション情報をスキャニングし、このナビゲーション情報に更新されたＥＴＣ割引情報に対応する情報（有料道路区間、通行予定時間）が含まれているか否かを検証する。更新されたＥＴＣ割引情報に対応する情報が含まれているとき、カウンタ７３を動作させてカウンタ値を変化させる（例えば、カウンタ値を１単位大きくする）。そのカウンタ値はカウンタ値メモリ８３に保存される。
全ての利用者端末についてのナビゲーション情報がナビゲーション情報保存部６０に保存されるので、当該全てのナビゲーション情報を更新情報検証装置７０の検証部７１でスキャニングし、カウンタ７３の出力するカウンタ値をカウンタ値メモリ８３に保存し、それを集計することにより、更新されたＥＴＣ割引情報の利用頻度を特定することができる。

図４にナビゲーション情報保存部６０とカウンタ装置７０のより詳細な構成図を示す。
図４の例では、ナビゲーション情報保存部６０は３つの保存部６１、６３、６５を備える。経路保存部６１には、経路探索装置２０で探索された経路に関する第１の経路情報と当該第１の経路情報に基づき通行料金演算装置４０で演算されたＥＴＣ割引料金情報とからなる第１のナビゲーション情報が保存される。選択経路保存部６３には、利用者端末の経路選択部１０７で選択された経路に関する第２の経路情報と当該第２の経路情報に基づき通行料金演算装置４０で演算されたＥＴＣ割引料金情報とからなる第２のナビゲーション情報が保存される。走行軌跡保存部６５には利用者端末の自車位置検出部１１１で検出した自車位置に基づく走行軌跡に対応する第３の経路情報と当該第３の経路情報に基づき通行料金演算装置４０で演算されたＥＴＣ割引料金情報とからなる第３のナビゲーション情報が保存される。

更新情報検証装置７０も３つのカウンタを備え、そのうちの第１のカウンタ７３１は経路保存部６１に保存される第１のナビゲーション情報中に更新されたＥＴＣ割引情報に対応する情報が存在したとき、そのカウンタ値を１単位アップする。
第２のカウンタ７３２は選択経路保存部６３に保存される第２のナビゲーション情報中に更新されたＥＴＣ割引情報に対応する情報が存在したとき、そのカウンタ値を３単位アップする。
第３のカウンタ７３３は走行軌跡保存部６５に保存されている第３のナビゲーション情報中に更新されたＥＴＣ割引情報に対応する情報が存在したとき、そのカウンタ値を５単位アップする。

この実施例では、更新されたＥＴＣ割引情報の利用態様に応じてカウンタの出力単位数に傾斜を設けている。即ち、走行軌跡保存部６５に保存されている情報は利用者が実際にその道路を利用した事実を示しているので、カウンタの出力単位数を最も大きくした。選択経路保存部６３に保存されている情報は実際にその道路が利用されたか否かはわからないが、利用者が選択したということは、当該情報を利用者が充分に認識したことを意味するので、ＥＴＣ割引情報の更新についてその情宣が充分であったことを示唆する。また、経路保存部６１に保存されている情報は利用者に対して実際に案内されているので、当該情報の情宣の一態様となる。以上より、更新されたＥＴＣ割引情報の利用態様が当該情報の情宣の効果を反映していることがわかる。そこでこの実施例では、更新されたＥＴＣ割引情報の利用態様に応じてカウンタの出力単位数に傾斜を与え、当該情報の情宣の効果を計る指標とした。
各カウンタの出力単位数は任意に設定可能である。
各カウンタのカウンタ値はカウンタ集計部７７で集計されて、カウンタ値メモリ８３に保存される。

次に図１のナビゲーションシステム１の動作について、ナビゲーション情報配信部１０を中心に説明する（図５参考）。
有料道路管理会社のサーバからＥＴＣ割引情報の更新指令が入力されると（ステップ１）、ＥＴＣ割引情報更新部３０が当該サーバから送られるＥＴＣ割引情報（更新されるべきＥＴＣ割引情報）を更新情報保存部４３へ書き込み、そこに保存する（ステップ３）。
他方、利用者端末から経路探索の指令があると（ステップ５）、経路探索装置２０は利用者端末の入力部１０５から入力された目的地情報と自車位置検出部１１１で検出している現在位置情報を取り込み、経路探索を行い、経路情報保存部２５に経路情報を保存する（ステップ７）。次に、通行料金演算装置４０は経路情報保存部２５に保存されている経路情報を参照して、探索された各経路のＥＴＣ割引料金情報を演算する（ステップ８）。ステップ９では、経路情報へＥＴＣ割引料金情報及び利用者情報を付け加えてナビゲーション情報とし、ナビゲーション情報保存部６０の中の経路保存部６１へ保存する。経路保存部６１に保存されたナビゲーション情報は利用者端末側へ送られて、表示部１０３に表示される（図３参照）。

利用者が表示部１０３に表示された経路を見て、いずれか所望の経路を選択すると、その選択された経路に関する情報（経路情報（有料道路区間及びその通過予定時間）及び既述のようにして得られるＥＴＣ割引料金情報がナビゲーション情報配信部１０に送られ、選択経路保存部６３に保存される（ステップ１１、１３）。
利用者端末の自車位置検出部１１１が検出する自車の現在位置情報はナビゲーション情報配信部１０の走行奇跡保存部６５に保存される（ステップ１５）。

経路案内が終了した段階で（ステップ１７）、更新情報検証装置７０を作動させる（ステップ１９）。即ち、検証部７１により経路保存部６１の保存内容をスキャニングして経路保存部６１に保存された第１のナビゲーション情報に更新されたＥＴＣ割引情報が適用されているとき、第１のカウンタ７３１は「＋１」をカウンタ集計部７７へ送る。
ここに、検証部７１は更新情報保存部４３に保存されている「更新されたＥＴＣ割引情報」の全てにつき第１のナビゲーション情報に適用されているか否かを検証することができる。また、オペレータの指定にもとづき、特定の期間に更新された「更新されたＥＴＣ割引情報」を選択し、当該「更新されたＥＴＣ割引情報」の第１のナビゲーション情報に対する適用を検証する。更には、有料道路区間を指定し、当該指定された有料道路区間において「更新されたＥＴＣ割引情報」が適用されたか否かを検証し、その適用頻度をカウンタ値として出力することもできる。

なお、第１のナビゲーション情報に「更新されたＥＴＣ割引情報」が適用されているか否かの判断は、第１のナビゲーション情報の経路情報（有料道路区間、通行予定時間）と更新されたＥＴＣ割引情報（有料道路区間、期間）とを比較することにより行われる。
通行料金演算部５０は、経路情報に基づき通常の通行料金を演算する。次に、ＥＴＣ割引情報保存部４１を参照してＥＴＣ割引料金を演算する。その後、通常の通行料金からＥＴＣ割引料金を差し引いて通行料金とする。

上記と同様にして、検証部７１により選択経路保存部６３の保存内容をスキャニングする。その結果、選択経路保存部６３に保存された第２のナビゲーション情報に更新されたＥＴＣ割引情報が適用されているとき、第２のカウンタ７３２は「＋３」をカウンタ集計部７７へ送る。更には、検証部７１は走行軌跡保存部６５の保存内容をスキャニングする。その結果、第３のナビゲーション情報に更新されたＥＴＣ割引情報が適用されているとき、第３のカウンタ７３３が「＋５」をカウンタ集計部７７へ送る。
カウンタ集計部７７は各カウンタ７３１、７３２、７３３の出力カウンタ値を加算して集計し、カウンタ値メモリ８３に保存する（ステップ２１）。

各利用者端末につき上記の処理を行い、カウンタの出力値が全て合算される。このように合算されたカウンタ値は、更新されたＥＴＣ割引情報が利用される頻度を示す指標として有料道路管理会社へフィードバックされる。
有料道路管理会社は合算されたカウンタ値を参考にして、その情宣活動の効果を推し量ることが出来る。
ナビゲーション情報配信部１０のサーバ機を管理する事業者は、当該カウンタ値を有料道路管理会社に請求する料金の基礎データとすることができる。

図６には他の実施例のナビゲーションシステム２００を示す。なお、図１の例と同一の要素には同一の符号を付してその説明を省略する。
このナビゲーションシステム２００では、ナビゲーション情報配信部２１０の経路探索装置２５０に時刻変更部２５１が備えられている。
図３Ａの表示画面においてＥＴＣ割引モードが選択されると、表示内容が図３Ｂのように変化する。図３Ｂの表示内容は、図３Ａの表示内容の詳細を示したものである。
図３ＢにおいてＥＴＣ割引モードの実行手段として、出発時刻及び到着時刻を１５分刻みで変化させるボタン２０１〜２０４とオートボタン２０５が表示される。各ボタン２０１〜２０５はタッチパネル式のボタンである。例えば、出発時間を１５分遅らせるボタン２０２がタッチされると、その信号が時刻変更部２５１へ送られ、時刻変更部２５１は探索部２１に作用して、出発時刻を１５分後として経路を再探索させる。その結果、経路情報の通行予定時間が変更される。通行料金演算装置４０は当該変更された通行予定時間をＥＴＣ割引情報に反映させて、通行料金を演算する。結果はナビゲーション情報保存部６０に保存されるとともに、利用者端末の表示部１０３に表示される。

図７は、ＥＴＣ割引モードの実行として出発時刻を３０分遅らせたときの（即ち、ボタン２０２を２回タッチしたときの）各経路の到着時刻及び通行料金をＥＴＣ割引モードの欄に示す。この例では出発時刻を３０分遅らせることにより、ＥＴＣ期間割引サービスが利用されることとなり、図３Ｂの場合に比べて走行料金がさらに割り引かれることがわかる。
図３ＢにおいてＥＴＣ割引モードの実行として、オートボタン２０５がタッチされると、その信号が時刻変更部２５１へ送られ、時刻変更部２５１は探索部２１に作用して、出発時刻及び到着時刻を１５分刻みに前後に変化させて経路を探索させ、各経路において通行料金が最も安価になる場合を特定する。このようにして得られた通行料金が最も安価になる場合の通行料金情報は、経路情報とともに、ナビゲーション情報としてナビゲーション情報保存部６０に保存されるとともに、利用者端末の表示部１０３に表示される。図８にその一例を示す。

表示部１０３に表示された図７若しくは図８に基づき、利用者が探索経路を選択すると、選択された経路情報は選択経路保存部６３に保存される。

図９に他の実施例のナビゲーションシステム３００を示す。なお、図９において図１及び図６と同一の要素には同一の符号を付してその説明を省略する。
図６のナビゲーションシステム２００のナビゲーション情報配信部２１０と利用者端末とを結合して図９のナビゲーションシステム３００は構成される。
即ちこのナビゲーションシステム３００は各車両に搭載されて利用される。ユーザインタフェース部３２０は図６のナビゲーション情報利用部１００と同じ動作を奏する。
このナビゲーションシステム３００は各車両に搭載されるので、カウンタ値メモリ８３には当該車両の結果としてのカウンタ値しか保存されない。したがって、各システム３００のカウンタ値を吸い上げて集計する管理サーバ３３０をネットワークＮ２に接続することが好ましい。この管理サーバ３３０は有料道路管理会社からのＥＴＣ割引情報更新指令を受けて、更新すべきＥＴＣ割引情報を各システム３００のＥＴＣ割引情報更新部３０へ送り、更新情報保存部４３の情報を更新する。

この発明は、上記発明の実施の形態及び実施例の説明に何ら限定されるものではない。特許請求の範囲の記載を逸脱せず、当業者が容易に想到できる範囲で種々の変形態様もこの発明に含まれる。

１、２００、３００ ナビゲーションシステム
２０、２５０ 経路探索装置
３０ ＥＴＣ割引情報更新部
４０ 通行料金演算装置
４１ ＥＴＣ割引情報保存部
６０ ナビゲーション情報保存部
７０ カウンタ装置

Claims (13)

1. 所定のルールに従い出発地から目的地までの経路を探索する経路探索部と、
   ＥＴＣ割引情報を保存するＥＴＣ割引情報保存部と、
   前記ＥＴＣ割引情報保存部に保存されているＥＴＣ割引情報を更新するＥＴＣ割引情報更新部と、
   前記経路探索部が探索した経路に更新した前記ＥＴＣ割引情報が適用されたとき、カウンタ値を変更するカウンタ装置と、を備えることを特徴とするナビゲーションシステム。
2. 前記経路探索部が探索した経路を案内するために保存する経路保存部が更に備えられ、
   前記カウンタ装置は、該経路保存部に保存された経路に前記更新されたＥＴＣ割引情報が適用されたとき、第１のカウンタ値を変更する第１のカウンタを備える、ことを特徴とする請求項１に記載のナビゲーションシステム。
3. 前記経路保存部に保存された経路のなかから経路選択許容手段を介して選択された経路を保存する選択経路保存部が更に備えられ、
   前記カウンタ装置は第２のカウンタを備え、前記選択経路保存部に保存された経路に前記更新されたＥＴＣ割引情報が適用されたとき、該第２のカウンタは第２のカウンタ値を変更し、
   前記カウンタ装置にはカウンタ値集計部が備えられて、前記第１のカウンタ値と前記第２のカウンタ値とを集計する、
   ことを特徴とする請求項２に記載のナビゲーションシステム。
4. 車両の走行軌跡を保存する車両走行軌跡保存部が更に備えられ、
   前記カウンタ装置は第３のカウンタを備え、前記車両走行軌跡保存部に保存された経路に前記更新されたＥＴＣ割引情報が適用されたとき、該第３のカウンタは第３のカウンタ値を変更し、
   前記カウンタ値集計部は前記第１〜第３のカウンタ値を集計する、
   ことを特徴とする請求項３に記載のナビゲーションシステム。
5. 経路探索部が、所定のルールに従い出発地から目的地までの経路を探索する経路探索ステップと、
   ＥＴＣ割引情報更新部が、ＥＴＣ割引情報保存部に保存されているＥＴＣ割引情報を更新するＥＴＣ割引情報更新ステップと、
   前記経路探索ステップで探索された経路に、前記ＥＴＣ割引情報更新ステップで更新されたＥＴＣ割引情報が適用されたとき、
   カウンタが、カウンタ値を変更するカウンタ値変更ステップと、
   を備えることを特徴とする経路案内方法。
6. 前記探索された経路を保存する経路保存部に保存された経路に前記更新されたＥＴＣ割引情報が適用されたとき、
   前記カウンタが備える第１のカウンタが、第１のカウンタ値を変更する第１カウンタ値変更ステップと、
   を更に備えることを特徴とする請求項５に記載の経路案内方法。
7. 前記経路保存部に保存された経路のなかから経路選択許容手段を介して選択された経路を保存する選択経路保存部に保存された経路に前記更新されたＥＴＣ割引情報が適用されたとき、
   前記カウンタが備える第２のカウンタが、第２のカウンタ値を変更する第２カウンタ値変更ステップと、
   前記カウンタが備えるカウンタ集計部が、前記第１のカウンタ値と前記第２のカウンタ値とを集計する第１第２カウンタ値集計ステップと、
   を更に備えることを特徴とする請求項６に記載の経路案内方法。
8. 車両の走行軌跡を保存する車両走行軌跡保存部に保存された経路に前記更新されたＥＴＣ割引情報が適用されたとき、
   前記カウンタが備える第３のカウンタが、第３のカウンタ値を変更する第３カウンタ値変更ステップと、
   前記カウンタ集計部が、前記第１〜第３のカウンタ値を集計する第１〜第３カウンタ値集計ステップと、
   を更に備えることを特徴とする請求項７に記載の経路案内方法。
9. 経路を探索するためのコンピュータプログラムであって、コンピュータを、
   所定のルールに従い出発地から目的地までの経路を探索する経路探索手段と、
   ＥＴＣ割引情報保存部に保存されているＥＴＣ割引情報を更新するＥＴＣ割引情報更新手段と、
   前記経路探索手段によって探索された経路に、前記ＥＴＣ割引情報更新手段によって更新されたＥＴＣ割引情報が適用されたとき、カウンタ値を変更するカウンタ値変更手段、
   として機能させる、ことを特徴とするコンピュータプログラム。
10. 前記コンピュータを、更に、
    前記探索された経路を保存する経路保存部に保存された経路に前記更新されたＥＴＣ割引情報が適用されたとき、
    前記カウンタ値変更手段がカウントしたカウント数に第１のカウンタ値を変更する第１カウンタ値変更手段、
    として機能させる、ことを特徴とする請求項９に記載のコンピュータプログラム。
11. 前記コンピュータを、更に、
    前記経路保存部に保存された経路のなかから経路選択許容手段を介して選択された経路を保存する選択経路保存部に保存された経路に前記更新されたＥＴＣ割引情報が適用されたとき、
    前記カウンタ値変更手段がカウントしたカウント数に第２のカウンタ値を変更する第２カウンタ値変更手段と、
    前記第１のカウンタ値と前記第２のカウンタ値とを集計する第１第２カウンタ値集計手段、
    として機能させる、ことを特徴とする請求項１０に記載のコンピュータプログラム。
12. 前記コンピュータを、更に、
    車両の走行軌跡を保存する車両走行軌跡保存部に保存された経路に前記更新されたＥＴＣ割引情報が適用されたとき、
    前記カウンタ値変更手段がカウントしたカウント数に第３のカウンタ値を変更する第３カウンタ値変更手段と、
    前記第１〜第３のカウンタ値を集計する第１〜第３カウンタ値集計手段、
    として機能させる、ことを特徴とする請求項１１に記載のコンピュータプログラム。
13. 請求項９〜１２のいずれか一項に記載のコンピュータプログラムを記録する記録媒体。

Images