JP4591052B2 - 経路探索システム及びプログラム - Google Patents

Description

本発明は、経路探索システム及びプログラムに関するものである。

従来、ナビゲーション装置においては、例えば、ＧＰＳ（グローバルポジショニングシステム）によって車両の現在の位置、すなわち、現在地が検出されるとともに、ジャイロセンサによって検出された車両の回転角速度、すなわち、旋回角に基づいて、車両の方位、すなわち、自車方位が検出され、データ記録部から地図データが読み出され、表示部に地図画面が形成され、該地図画面に、現在地を表す自車位置、自車位置の周辺の地図及び自車方位が表示されるようになっている。したがって、操作者である運転者は、前記地図画面に表示された自車位置、自車位置の周辺の地図及び自車方位に従って車両を走行させることができる。

また、運転者が目的地を入力し、探索条件を設定すると、該探索条件に基づいて現在地で表される出発地から目的地までの経路が探索される。そして、探索された経路、すなわち、探索経路は前記地図画面に自車位置と共に表示される。したがって、運転者は表示された探索経路に沿って車両を走行させることができる。

ところで、高速道路、有料道路等の道路、すなわち、高速・有料道等においてＥＴＣ（有料道路自動料金収受）システムが配設されている場合、ＥＴＣ装置を搭載した車両が入口又は出口に配設されたゲートを通過する際に、料金が自動的に収受されるようになっている。そして、運転者は、高速・有料道等を利用する意図がある場合には、ＥＴＣ装置にＥＴＣカードを挿入して車両を走行させ、高速・有料道等を利用する意図がない場合には、ＥＴＣ装置にＥＴＣカードを挿入することなく車両を走行させる。ところが、ＥＴＣ装置にＥＴＣカードが挿入されていなくても、ナビゲーション装置において所定の目的地までの経路を探索すると、探索経路に高速・有料道等が含まれる可能性があり、運転者が意図しない経路が探索されてしまう。

そこで、経路を探索するに当たり、所定の操作をすることによって、運転者にＥＴＣシステムを利用する意図がない場合と、ＥＴＣシステムを利用する意図がある場合とで設定を切り換えるようにした車載用経路案内装置が提供されている（例えば、特許文献１参照。）。
特開２００２−３０３５２２号公報

しかしながら、前記従来のナビゲーション装置においては、運転者が所定の操作部を操作することによってＥＴＣシステムを利用するかしないかの設定を切り換える必要があるので、操作が煩わしくなってしまう。

本発明は、前記従来のナビゲーション装置の問題点を解決して、運転者が意図した経路を再探索することができ、経路を再探索するための操作を簡素化することができる経路探索システム及びプログラムを提供することを目的とする。

そのために、本発明の経路探索システムにおいては、ＥＴＣカードを装着するための装着部、及び経路を探索する探索処理手段を有するようになっている。
そして、前記ＥＴＣカードの装着状態が遷移したかどうかを判断する媒体装着判定処理手段と、前記ＥＴＣカードの装着状態が遷移した場合に、探索対象施設のコストを変更するコスト変更処理手段とを有する。
また、前記探索処理手段は、前記ＥＴＣカードの装着状態の遷移に伴い前記コストが変更された場合に、変更されたコストに基づいて経路を再探索する。

本発明によれば、ＥＴＣカードの装着部への装着状態が遷移した場合に、探索対象施設のコストが変更され、変更されたコストに基づいて経路が再探索されるので、運転者が意図した経路を再探索することができ、経路を再探索するための操作を簡素化することができる。

以下、本発明の実施の形態について図面を参照しながら詳細に説明する。

図１は本発明の第１の実施の形態におけるナビゲーションシステムを示すブロック図である。

図１において、１４は情報端末、例えば、車両に搭載された第１の車載装置としてのナビゲーション装置であり、該ナビゲーション装置１４は、現在地を検出する現在地検出部としてのＧＰＳセンサ１５、地図データのほかに各種の情報が記録された情報記録部としてのデータ記録部１６、各種のプログラム、データ等に基づいてコンピュータとして機能し、入力された情報に基づいて、ナビゲーション処理等の各種の演算処理を行うナビゲーション処理部１７、自車方位を検出する方位検出部としての方位センサ１８、図示されないカード類を装着するための装着部３０、操作者である運転者が操作することによって所定の入力を行うための第１の入力部としての操作部３４、図示されない画面に表示された画像によって各種の表示を行い、運転者に通知するための第１の出力部としての表示部３５、音声によって所定の入力を行うための第２の入力部としての音声入力部３６、音声によって各種の表示を行い、運転者に通知するための第２の出力部としての音声出力部３７、及び通信端末として機能する送受信部としての通信部３８を備え、前記ナビゲーション処理部１７に、前記ＧＰＳセンサ１５、データ記録部１６、方位センサ１８、装着部３０、操作部３４、表示部３５、音声入力部３６、音声出力部３７及び通信部３８が接続される。また、前記ナビゲーション処理部１７には、車両に搭載された第２の車載装置としてのＥＴＣ装置４０、及び車速検出部としての車速センサ３９も接続される。

前記ＧＰＳセンサ１５は、人工衛星によって発生させられた電波を受信することによって地球上における現在地を検出し、併せて時刻を検出する。本実施の形態においては、現在地検出部としてＧＰＳセンサ１５が使用されるが、該ＧＰＳセンサ１５に代えて図示されない距離センサ、ステアリングセンサ、高度計等を単独で、又は組み合わせて使用することもできる。また、前記方位センサ１８としてジャイロセンサ、地磁気センサ等を使用することができる。

前記データ記録部１６は、地図データファイルから成る地図データベース、統計データファイルから成る統計データベース、走行履歴データファイルから成る走行履歴データベース等が形成され、前記地図データベースに地図データが、統計データファイルに統計データが、走行履歴データファイルに走行履歴データが記録される。なお、前記データ記録部１６には、所定の情報を音声出力部３７によって出力するためのデータも記録される。また、前記地図データには、交差点に関する交差点データ、ノードに関するノードデータ、道路リンク及び道路種別に関する道路データ、探索用に加工された探索データ、施設に関する施設データ等が含まれる。

前記ナビゲーション処理部１７は、ナビゲーション装置１４の全体の制御を行う制御装置としてのＣＰＵ３１、該ＣＰＵ３１が各種の演算処理を行うに当たってワーキングメモリとして使用される第１の記録媒体としてのＲＡＭ３２、制御用のプログラムのほか、経路の探索、経路案内等を行うための各種のプログラムが記録された第２の記録媒体としてのＲＯＭ３３、各種のデータ、プログラム等を記録するために使用される第３の記録媒体としての図示されないフラッシュメモリを備える。なお、前記制御装置として、ＣＰＵ３１に代えてＭＰＵ等を使用することもできる。

また、前記データ記録部１６は、前記各種のデータを記録するために、第４の記録媒体として、ハードディスク、ＣＤ、ＤＶＤ、光ディスク等の図示されないディスクを備えるほかに、各種のデータを読み出したり、書き込んだりするための読出・書込ヘッド等の図示されないヘッドを備える。なお、前記データ記録部１６に第５の記録媒体としてのメモリカード等を使用することができる。

ところで、前記ＲＯＭ３３に各種のプログラムを記録し、前記データ記録部１６に各種のデータを記録することができるが、プログラム、データ等をディスク等に記録することもできる。この場合、ディスク等から前記プログラム、データ等を読み出してフラッシュメモリに書き込むことができる。したがって、ディスク等を交換することによって前記プログラム、データ等を更新することができる。また、車両に搭載された図示されない自動変速機の制御を行うために自動変速機制御装置が搭載されている場合には、該自動変速機制御装置の制御用のプログラム、データ等も前記ディスク等に記録することができる。さらに、通信部３８を介して前記プログラム、データ等を受信し、フラッシュメモリに書き込むこともできる。

前記装着部３０には、無線カード、メモリカード、ＨＤＤカード、クレジットカード等の各種のカード類を挿脱することができるようになっていて、そのために、所定の数のスロットが形成される。そして、該スロットに、例えば、無線カードが挿入されると、該無線カードの機能に従ってホットスポットとの間で通信を行うことができ、前記メモリカード又はＨＤＤカードが挿入されると、メモリカード又はＨＤＤカードに所定の情報、データ等を書き込んだり、メモリカード又はＨＤＤカードから所定の情報、データ等を読み出したりすることができ、クレジットカードが挿入されると、該クレジットカードを使用することができる提携の施設の情報を読み出すことができる。なお、前記各カード類は、必要に応じて、各カード類を認証するための所有者の情報を記録したり、各カード類を使用した履歴情報等を記録したりするための記録部を備える。また、前記各カード類は、挿脱に伴って、運転者の意図を伝達するための媒体として機能し、前記メモリカード、ＨＤＤカード等によって記録カードが構成される。なお、前記各カード類に代えて、スティック状の装着体を使用し、運転者の意図を伝達するための媒体として機能させることもできる。

前記操作部３４は、運転者が操作することによって、走行開始時の現在地を修正したり、出発地及び目的地を入力したり、通過点を入力したり、通信部３８を作動させたりするためのものであり、前記操作部３４として、表示部３５とは独立に配設されたキーボード、マウス等を使用することができる。また、前記操作部３４として、前記表示部３５に形成された画面に画像で表示された各種のキー、スイッチ、ボタン等の画像操作部をタッチ又はクリックすることによって、所定の入力操作を行うことができるようにしたタッチパネルを使用することができる。

前記表示部３５としてはディスプレイを使用することができる。そして、表示部３５に形成された各種の画面に、現在地を表す自車位置、地図、探索経路、該探索経１に沿った案内情報、交通情報等を表示したり、探索経路における次の交差点までの距離、次の交差点における進行方向を表示したりすることができるだけでなく、前記画像操作部、操作部３４、音声入力部３６等の操作案内、操作メニュー、キーの案内等を表示したり、ＦＭ多重放送の番組等を表示したりすることができる。

また、音声入力部３６は、図示されないマイクロホン等によって構成され、音声によって必要な情報を入力することができる。さらに、音声出力部３７は、図示されない音声合成装置及びスピーカを備え、音声出力部３７から、前記探索経路、案内情報、交通情報等が、例えば、音声合成装置によって合成された音声で出力される。

前記通信部３８は、第１の情報提供者としてのＶＩＣＳ（登録商標：Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）センタ等の図示されない道路交通情報センタから送信された各種の情報を、道路に沿って配設された電波ビーコン装置、光ビーコン装置等を介して電波ビーコン、光ビーコン等として受信するためのビーコンレシーバ、ＦＭ放送局を介してＦＭ多重放送として受信するためのＦＭ受信機等を備える。そして、前記ビーコンレシーバによって、渋滞情報、規制情報、駐車場情報、交通事故情報、サービスエリアの混雑状況情報等の交通情報を受信したり、前記ＦＭ受信機によって交通情報のほかに、ニュース、天気予報等の一般情報をＦＭ多重情報として受信したりすることができる。なお、前記ビーコンレシーバ及びＦＭ受信機は、ユニット化されてＶＩＣＳレシーバとして配設されるようになっているが、別々に配設することもできる。

また、通信部３８は、第２の情報提供者としての情報センタ５１から交通情報、一般情報等の各種の情報を受信することもできる。そのために、前記通信部３８と情報センタ５１の通信部５７とはネットワーク４３を介して接続される。該ネットワーク４３として、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）、インターネット等の通信回線網等を使用することができる。そして、前記ナビゲーション装置１４、ＥＴＣ装置４０、道路交通情報センタ、情報センタ５１、ネットワーク４３等によってナビゲーションシステムが構成される。

前記ＥＴＣ装置４０は、該ＥＴＣ装置４０の全体の制御を行う制御装置としてのＣＰＵ４１、該ＣＰＵ４１が各種の演算処理を行うに当たってワーキングメモリとして使用される第６の記録媒体としてのＲＡＭ４２、制御用のプログラムのほか、高速・有料道における料金の収受を行う図示されない管理センタとの間で通信等を行うための各種のプログラムが記録された第７の記録媒体としてのＲＯＭ４３、図示されないＥＴＣカードを装着するための装着部４４、及び前記管理センタとの間、及びナビゲーション処理部１７との間で通信を行う通信部４５を備える。なお、前記制御装置として、ＣＰＵ４１に代えてＭＰＵ等を使用することもできる。

そして、前記ＥＴＣ装置４０に、ＥＴＣカードを挿脱するためのスロットが形成され、前記ＥＴＣカードは、該ＥＴＣカードを認証するための所有者の情報、並びにＥＴＣ装置４０及び車両を特定するためのＥＴＣ装置４０及び車両の情報を記録したり、ＥＴＣカードを使用した履歴情報等を記録したりするための記録部を備える。そして、前記ＥＴＣカードは、挿脱に伴って、運転者の意図を伝達するための媒体として機能する。なお、ＥＴＣカードに代えて、スティック状の装着体を使用し、運転者の意図を伝達するための媒体として機能させることもできる。そして、前記装着部４４のスロットにＥＴＣカードが挿入されると、高速・有料道の入口又は出口に配設されたゲートを車両が通過するのに伴って、料金が自動的に収受される。

また、前記情報センタ５１は、サーバ５３、該サーバ５３に接続された通信部５７及び情報記録部としてのデータベース（ＤＢ）５８等を備え、前記サーバ５３は、制御装置としてのＣＰＵ５４、ＲＡＭ５５、ＲＯＭ５６等を備え、所定のプログラム、データ等に基づいてコンピュータとして機能する。また、前記データベース５８に前記データ記録部１６に記録された各種のデータと同様のデータを記録することができる。前記ＣＰＵ５４に代えてＭＰＵ等を使用することができる。

なお、前記ナビゲーション処理部１７及びサーバ５３のほかに、ＣＰＵ３１、４１、５６をコンピュータとして機能させたり、ＣＰＵ３１、４１、５６、ナビゲーション処理部１７及びサーバ５３を組み合わせてコンピュータとして機能させたりすることができる。

次に、前記構成のナビゲーションシステムの基本動作について説明する。

まず、運転者によって前記操作部３４が操作され、ナビゲーション装置１４が起動されると、該ナビゲーション装置１４において、ＣＰＵ３１の図示されないナビ初期化処理手段は、ナビ初期化処理を行い、ＧＰＳセンサ１５によって検出された現在地、及び方位センサ１８によって検出された自車方位を読み込むとともに、各種のデータを初期化する。なお、前記ＣＰＵ３１の図示されないマッチング処理手段は、マッチング処理を行い、読み込まれた現在地の軌跡、及び周辺の道路を構成する各道路リンクの形状、配列等に基づいて、現在地がいずれの道路リンク上に位置するかの判定を行うことによって、現在地を特定する。

このとき、ＥＴＣ装置４０において、ＣＰＵ４１の図示されないＥＴＣ初期化処理手段は、ＥＴＣ初期化処理を行い、通信部４５を立ち上げる。続いて、ＣＰＵ４１の図示されない挿入判定処理手段は、挿入判定処理を行い、装着部４４の状態を読み込み、前記スロットにＥＴＣカードが挿入されたかどうかを判断し、前記スロットにＥＴＣカードが挿入された場合、ＣＰＵ４１の図示されない認証処理手段は、認証処理を行い、ＥＴＣカードの認証を行う。

続いて、ＣＰＵ３１の図示されない第１の情報取得処理手段は、第１の情報取得処理を行い、前記地図データをデータ記録部１６から読み出して取得するか、又は通信部３８を介して情報センタ５１等から受信して取得する。なお、情報センタ５１から取得する場合、前記第１の情報取得処理手段は、受信した地図データをフラッシュメモリ等にダウンロードする。また、地図データを通信部３８を介して取得する際にプログラムを併せて取得することもできる。

そして、前記ＣＰＵ３１の図示されない表示処理手段は、表示処理を行い、前記表示部３５に地図画面を形成し、該地図画面に自車位置、自車位置の周辺の地図及び自車方位を表示する。したがって、運転者は、表示された前記自車位置、自車位置の周辺の地図及び自車方位に従って車両を走行させることができる。

また、運転者が操作部３４を操作して目的地を入力すると、ＣＰＵ３１の図示されない目的地設定処理手段は、目的地設定処理を行い、目的地を設定する。なお、必要に応じて出発地を入力し、設定することもできる。また、あらかじめ所定の地点を登録しておき、登録された地点を目的地として設定することができる。

そして、目的地が設定されると、ＣＰＵ３１の図示されない経路探索処理手段は、経路探索処理を行い、前記現在地、目的地等を読み込み、現在地、目的地、地図データ、各カード類の装着状態等に基づいて、現在地で表される出発地から目的地までの経路を探索する。

そして、前記ＣＰＵ３１の図示されない経路案内処理手段は、経路案内処理を行い、探索経路に従って運転者に経路案内を行う。そのために、前記経路案内処理手段の経路表示処理手段は、経路表示処理を行い、前記探索経路を構成する経路データを読み込み、該経路データに従って、前記地図画面に探索経路を表示する。

なお、必要に応じて、前記経路案内処理手段の音声出力処理手段は、音声出力処理を行い、音声出力部３７から探索経路を音声で出力して経路案内を行う。

ところで、前述されたように、前記ナビゲーション装置１４は、前記通信部３８を介して、道路交通情報センタから直接に、又は情報センタ５１を介して間接的に交通情報、一般情報等を受信することができるようになっている。そのために、前記ＣＰＵ３１の図示されない第２の情報取得処理手段は、第２の情報取得処理を行い、前記交通情報、一般情報等を付加情報として受信して取得する。

前記道路交通情報センタ等から受信する交通情報は、情報の種別を表す情報種別データ、メッシュとしての２次メッシュを特定するための２次メッシュＸ、Ｙデータ、道路リンクＬｉを特定し、かつ、上り／下りの別を表すリンク番号データ、該リンク番号データに対応させて提供される情報の内容を表すリンク情報を含み、該リンク情報は、例えば、前記道路リンクＬｉの始点から渋滞の先頭までの距離を表す渋滞先頭データ、渋滞度ＶＪｉ（ｉ＝１、２、…、Ｎ）を表す渋滞度データ、渋滞区間を前記渋滞の先頭から渋滞の末尾までの渋滞長（距離）によって表す渋滞長データ等から成る。なお、前記渋滞度ＶＪｉは、渋滞の度合いを表す渋滞指標として使用され、渋滞、混雑及び非渋滞の別で表される。

このようにして交通情報が取得されると、ＣＰＵ３１の図示されない交通情報表示処理手段は、交通情報表示処理を行い、例えば、取得された交通情報の渋滞情報として前記渋滞度ＶＪｉ等に基づいて、渋滞状況を表す交通状況指標としての渋滞矢印、渋滞帯等を作成し、該渋滞矢印、渋滞帯等を前記地図画面上の道路に沿って表示するようにしている。

したがって、運転者は、車両を走行させる予定の経路、探索経路等における渋滞状況を知ることができる。なお、前記渋滞度ＶＪｉに応じて前記渋滞矢印、渋滞帯等の色が、赤、橙（だいだい）、青等にされ、例えば、渋滞である場合に赤に、混雑である場合に橙に、非渋滞である場合に青にされる。

次に、前記経路探索処理手段の動作について説明する。

図２は本発明の第１の実施の形態における経路探索処理手段の動作を示すフローチャート、図３は本発明の第１の実施の形態における経路探索処理の第１の形態を示す図、図４は本発明の第１の実施の形態における経路探索処理の第２の形態を示す図、図５は本発明の第１の実施の形態における経路探索処理の第３の形態を示す図、図６は本発明の第１の実施の形態における経路探索処理の第４の形態を示す図である。

まず、前記経路探索処理手段の媒体装着判定処理手段は、媒体装着判定処理を行い、ＥＴＣカードがＥＴＣ装置４０（図１）に装着されているかどうかを、ＥＴＣカードが装着部４４のスロットにあらかじめ挿入されているかどうかによって判断し、装着部４４のスロットにあらかじめ挿入されている場合、経路探索処理手段の媒体認証判定処理手段は、媒体認証判定処理を行い、ＥＴＣ装置４０において既にＥＴＣカードの認証が行われたかどうかを判断する。そして、既にＥＴＣカードの認証が行われた場合、経路探索処理手段の意図判定処理手段は、意図判定処理を行い、ＥＴＣカードが挿入されていることによる運転者の意図を判定し、運転者が有料・高速道を利用しようとしていると判断する。そして、経路探索処理手段のコスト変更処理手段は、コスト変更処理を行い、経路探索処理においてコストの計算の対象となる道路種別である有料・高速道のコストを低くする。なお、道路種別には、有料・高速道のほかに国道、県道等の一般道があり、コスト変更処理手段は、有料・高速道のコストを低くする代わりに他の道路種別の道路である一般道のコストを高くすることができる。また、前記経路探索処理において、前記有料・高速道は、運転者の意図する探索対象施設を構成する。

なお、本実施の形態において、前記探索対象施設は、経路探索処理が行われる際に探索の対象となる有料・高速道等の道路を意味するが、経路探索処理が行われる際に探索の対象となるものとして、道路のほかに道路リンク、施設、地点、座標等をも意味する。

続いて、経路探索処理手段の探索処理手段は、探索処理を行い、コスト変更処理手段によって変更されたコストに従って経路を探索する。

このように、ＥＴＣカードが装着部４４のスロットにあらかじめ挿入されている場合、図３に示されるように、探索処理が行われるのに伴って、一般道ｒ１を通り、インターチエンジＩＣから有料・高速道ｈｗに入る探索経路Ｒｔ（破線で示される。）が設定される。なお、図３において、Ｐｒは自車位置、ｒ２は一般道、ｍ１〜ｍ３は渋滞帯である。

一方、ＥＴＣカードがあらかじめ挿入されていない場合、前記意図判定処理手段は、ＥＴＣカードが挿入されていないこと（未挿入）による運転者の意図を判定し、運転者が有料・高速道を利用しようとしていないと判断する。そして、探索処理手段は、変更されないままのコストに従って経路を探索する。

このように、ＥＴＣカードが装着部４４のスロットにあらかじめ挿入されていない場合、図４に示されるように、探索処理が行われるのに伴って、一般道ｒ１を通る探索経路Ｒｔ（破線で示される。）が設定される。

続いて、車両の走行に伴って、前記媒体装着判定処理手段は、ＥＴＣカードが装着されているかどうかを、ＥＴＣカードの状態の遷移があるかどうかによって判断する。

ＥＴＣカードの状態の遷移があり、ＥＴＣカードが装着部４４のスロットから抜き取られ、挿入から未挿入へ遷移した場合、前記意図判定処理手段は、ＥＴＣカードが抜き取られたことによる運転者の意図を判定し、運転者が有料・高速道を利用しようとしていないと判断する。そして、経路探索処理手段の通知処理手段は、通知処理を行い、地図画面に「ＥＴＣカードが抜き取られました。ＥＴＣカードが利用できる施設を避けて探索を行います。」のメッセージを表示することによって経路の再探索が行われることを運転者に通知する。続いて、前記コスト変更処理手段は、有料・高速道のコストを元に戻し、前記探索処理手段は、コスト変更処理手段によって変更されたコストに従って経路を探索する。

このように、ＥＴＣカードが装着部４４のスロットから抜き取られた場合、図５に示されるように、地図画面に前記メッセージが表示された後、探索処理が行われるのに伴って、一般道ｒ１を通る探索経路Ｒｔが設定される。

また、ＥＴＣカードの状態の遷移があり、ＥＴＣカードが装着部４４のスロットに挿入され、未挿入から挿入へ遷移した場合、前記媒体認証判定処理手段は、ＥＴＣ装置４０においてＥＴＣカードの認証が行われたかどうかを判断する。そして、ＥＴＣカードの認証が行われた場合、前記意図判定処理手段は、ＥＴＣカードが挿入されていることによる運転者の意図を判定し、運転者が有料・高速道を利用しようとしていると判断する。続いて、前記通知処理手段は、地図画面に「ＥＴＣカードが挿入されました。ＥＴＣカードが利用できる施設を優先に探索を行います。」のメッセージを表示することによって経路の再探索が行われることを運転者に通知する。そして、前記コスト変更処理手段は、有料・高速道のコストを低くし、前記探索処理手段は、コスト変更処理手段によって変更されたコストに従って経路を探索する。

このように、ＥＴＣカードが新たに装着部４４のスロットに挿入された場合、図６に示されるように、地図画面に前記メッセージが表示された後、探索処理が行われるのに伴って、一般道ｒ１を通り、インターチエンジＩＣから有料・高速道ｈｗに入る探索経路Ｒｔが設定される。

このように、ＥＴＣカードの挿脱に伴って、運転者の意図が自動的に判定され、判定結果に基づいて経路が探索されるようになっているので、運転者が意図した経路を探索することができるとともに、経路を探索するための操作を簡素化することができる。

なお、有料・高速道において、出口専用のＥＴＣゲートを備えたインターチエンジ、又は入口専用のＥＴＣゲートを備えたインターチエンジがある場合、ＥＴＣカードの挿入に伴って、前記ＥＴＣゲートを備えた各インターチエンジを対象にして経路を探索することができる。

次に、図２のフローチャートについて説明する。
ステップＳ１ ＥＴＣカードが挿入されているかどうかを判断する。ＥＴＣカードが挿入されている場合はステップＳ２に、挿入されていない場合はステップＳ４に進む。
ステップＳ２ ＥＴＣカードの認証が行われたかどうかを判断する。ＥＴＣカードの認証が行われた場合はステップＳ３に、行われていない場合はステップＳ４に進む。
ステップＳ３ 有料・高速道のコストを低くする。
ステップＳ４ 探索処理を行う。
ステップＳ５ ＥＴＣカードの状態の遷移があるかどうかを判断する。ＥＴＣカードの状態が挿入から未挿入へ遷移した場合はステップＳ８に、ＥＴＣカードの状態が未挿入から挿入へ遷移した場合はステップＳ６に進み、ＥＴＣカードの状態の遷移が無い場合は処理を終了する。
ステップＳ６ ＥＴＣカードの認証が行われたかどうかを判断する。ＥＴＣカードの認証が行われた場合はステップＳ７に進み、行われていない場合はステップＳ４に戻る。
ステップＳ７ 有料・高速道のコストを低くし、ステップＳ４に戻る。
ステップＳ８ 有料・高速道のコストを元に戻し、ステップＳ４に戻る。

ところで、前記実施の形態においては、ＥＴＣカードを装着部４４のスロットに挿入するのに伴って、有料・高速道のコストを低くし、ＥＴＣカードを装着部４４のスロットから抜き取るのに伴って、有料・高速道のコストが元に戻されるようになっているが、ＥＴＣカードを装着部４４のスロットに挿入したり、装着部４４のスロットから抜き取るのに伴って、目的地を変更することができる。次に、ＥＴＣカードの挿脱に伴って目的地を変更することができるようにした本発明の第２の実施の形態について説明する。

図７は本発明の第２の実施の形態における経路探索処理手段の動作を示すフローチャートである。

この場合、まず、前記媒体装着判定処理手段は、ＥＴＣ装置４０（図１）において、ＥＴＣカードが装着部４４のスロットにあらかじめ挿入されているかどうかを判断し、装着部４４のスロットにあらかじめ挿入されている場合、前記媒体認証判定処理手段は、ＥＴＣ装置４０において既にＥＴＣカードの認証が行われたかどうかを判断する。そして、既にＥＴＣカードの認証が行われた場合、前記意図判定処理手段は、ＥＴＣカードが挿入されていることによる運転者の意図を判定し、運転者が、ＥＴＣカードを使用することができる施設を利用しようとしていると判断する。そして、経路探索処理手段の目的地変更処理手段は、経路探索処理において経路を探索する際の対象となる目的地を、目的地設定処理において既に設定された目的地（以下「設定済み目的地」という。）と類似する施設で、かつ、ＥＴＣカードを使用することができる施設に変更する。なお、設定済み目的地と類似する施設とは、前記設定済み目的地と同じジャンルに属し、設定済み目的地から所定の距離の範囲内にある施設である。すなわち、例えば、設定済み目的地が所定の駐車場である場合、前記目的地変更処理手段は、目的地をＥＴＣカードを使用することができる駐車場に変更する。この場合、前記経路探索処理において、前記ＥＴＣカードを使用することができる施設は、運転者の意図する探索対象施設を構成する。

続いて、前記探索処理手段は、目的地変更処理手段によって変更された目的地までの経路を探索する。

一方、ＥＴＣカードがあらかじめ挿入されていない場合、前記意図判定処理手段は、ＥＴＣカードが挿入されていないことによる運転者の意図を判定し、運転者がＥＴＣカードを使用することができる施設を利用しようとしていないと判断する。そして、探索処理手段は、変更されないままの目的地に従って経路を探索する。

続いて、前記媒体装着判定処理手段は、ＥＴＣカードの状態の遷移があるかどうかを判断する。

ＥＴＣカードの状態の遷移があり、ＥＴＣカードが装着部４４のスロットから抜き取られ、挿入から未挿入へ遷移した場合、前記意図判定処理手段は、ＥＴＣカードが抜き取られたことによる運転者の意図を判定し、運転者がＥＴＣカードを使用することができる施設を利用しようとしていないと判断する。そして、前記通知処理手段は、地図画面に図５と同様のメッセージを表示することによって経路の再探索が行われることを運転者に通知する。続いて、前記目的地変更処理手段は、目的地を変更して元に戻し、前記探索処理手段は、目的地変更処理手段によって変更された目的地までの経路を探索する。

また、ＥＴＣカードの状態の遷移があり、ＥＴＣカードが装着部４４のスロットに挿入され、未挿入から挿入へ遷移した場合、前記媒体認証判定処理手段は、ＥＴＣ装置４０においてＥＴＣカードの認証が行われたかどうかを判断する。そして、ＥＴＣカードの認証が行われた場合、前記意図判定処理手段は、ＥＴＣカードが挿入されていることによる運転者の意図を判定し、運転者がＥＴＣカードを使用することができる施設を利用しようとしていると判断する。続いて、前記通知処理手段は、地図画面に図６と同様のメッセージを表示することによって経路の再探索が行われることを運転者に通知する。続いて、前記目的地変更処理手段は、目的地を変更し、前記探索処理手段は、目的地変更処理手段によって変更された目的地までの経路を探索する。

このように、ＥＴＣカードの挿脱に伴って、運転者の意図が自動的に判定され、判定結果に基づいて目的地が変更され、経路が探索されるようになっているので、運転者が意図した経路を探索することができるとともに、経路を探索するための操作を簡素化することができる。

次に、フローチャートについて説明する。
ステップＳ１１ ＥＴＣカードが挿入されているかどうかを判断する。ＥＴＣカードが挿入されている場合はステップＳ１２に、挿入されていない場合はステップＳ１４に進む。
ステップＳ１２ ＥＴＣカードの認証が行われたかどうかを判断する。ＥＴＣカードの認証が行われた場合はステップＳ１３に、行われていない場合はステップＳ１４に進む。
ステップＳ１３ 目的地変更処理を行う。
ステップＳ１４ 探索処理を行う。
ステップＳ１５ ＥＴＣカードの状態の遷移があるかどうかを判断する。ＥＴＣカードの状態が挿入から未挿入へ遷移した場合はステップＳ１８に、ＥＴＣカードの状態が未挿入から挿入へ遷移した場合はステップＳ１６に進み、ＥＴＣカードの状態の遷移が無い場合は処理を終了する。
ステップＳ１６ ＥＴＣカードの認証が行われたかどうかを判断する。ＥＴＣカードの認証が行われた場合はステップＳ１７に進み、行われていない場合はステップＳ１４に戻る。
ステップＳ１７ 目的地変更処理を行い、ステップＳ１４に戻る。
ステップＳ１８ 目的地変更処理を行い、ステップＳ１４に戻る。

前記各実施の形態においては、ＥＴＣカードの挿脱に伴って、運転者の意図を判定し、経路を探索する際のコストを変更したり、目的地を変更したりするようになっているが、各カード類の装着部３０への挿脱に伴って、運転者の意図を判定し、経路を探索する際のコストを変更したり、目的地を変更したりすることができる。

例えば、無線カードが前記装着部３０のスロットに挿入されたときに、無線カードを使用して通信を行うことができる領域、すなわち、ホットスポットによる無線ＬＡＮの領域内の、例えば、道路、道路リンク、施設、地点、座標等の運転者の意図する探索対象施設のコストを低くしたり、メモリカード又はＨＤＤカードが装着部３０のスロットに挿入されたときに、メモリカード又はＨＤＤカードに記録された、例えば、道路、道路リンク、施設、地点、座標等の運転者の意図する探索対象施設のコストを低くしたり、目的地を、メモリカード又はＨＤＤカードに記録された、例えば、施設、地点等の運転者の意図する探索対象施設に変更したり、クレジットカードが装着部３０のスロットに挿入されたときに、目的地を、クレジットカードを使用することができる、例えば、提携の施設等の運転者の意図する探索対象施設に変更したりすることができる。

なお、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。

本発明の第１の実施の形態におけるナビゲーションシステムを示すブロック図である。 本発明の第１の実施の形態における経路探索処理手段の動作を示すフローチャートである。 本発明の第１の実施の形態における経路探索処理の第１の形態を示す図である。 本発明の第１の実施の形態における経路探索処理の第２の形態を示す図である。 本発明の第１の実施の形態における経路探索処理の第３の形態を示す図である。 本発明の第１の実施の形態における経路探索処理の第４の形態を示す図である。 本発明の第２の実施の形態における経路探索処理手段の動作を示すフローチャートである。

符号の説明

１４ ナビゲーション装置
１７ ナビゲーション処理部
３０、４４ 装着部
３１、４１、５４ ＣＰＵ
４０ ＥＴＣ装置
４３ ネットワーク
５１ 情報センタ
５３ サーバ

Claims (4)

1. ＥＴＣカードを装着するための装着部、及び経路を探索する探索処理手段を有する経路探索システムにおいて、前記ＥＴＣカードの装着状態が遷移したかどうかを判断する媒体装着判定処理手段と、前記ＥＴＣカードの装着状態が遷移した場合に、探索対象施設のコストを変更するコスト変更処理手段とを有するとともに、前記探索処理手段は、前記ＥＴＣカードの装着状態の遷移に伴い前記コストが変更された場合に、変更されたコストに基づいて経路を再探索することを特徴とする経路探索システム。
2. 前記コスト変更処理手段は、前記ＥＴＣカードの装着状態が未挿入から挿入へ遷移した場合に、有料・高速道のコストを低くする請求項１に記載の経路探索システム。
3. ＥＴＣカードを装着するための装着部、及び経路を探索する探索処理手段を有する経路探索システムにおいて、前記ＥＴＣカードの装着状態が未挿入から挿入へ遷移したかどうかを判断する媒体装着判定処理手段を有するとともに、前記探索処理手段は、前記ＥＴＣカードの装着状態が未挿入から挿入へ遷移した場合に、ＥＴＣゲートを備えたインターチェンジを含む経路を再探索することを特徴とする経路探索システム。
4. ＥＴＣカードを装着するための装着部、及び経路を探索する探索処理手段を有する経路探索システムにおいて、コンピュータを、前記ＥＴＣカードの装着状態が遷移したかどうかを判断する媒体装着判定処理手段、及び前記ＥＴＣカードの装着状態が遷移した場合に、探索対象施設のコストを変更するコスト変更処理手段として機能させるとともに、前記探索処理手段は、前記ＥＴＣカードの装着状態の遷移に伴い前記コストが変更された場合に、変更されたコストに基づいて経路を再探索することを特徴とするプログラム。

Images