(57)【要約】【課題】割引条件に基づいて経路を適正に探索することができるようにする。【解決手段】車両が有料道路を乗降したかどうかを判断する乗降判定処理手段と、車両が有料道路を乗降した場合に、有料道路を利用した実績を表す有料道路走行情報を記録する有料道路走行情報記録処理手段と、有料道路走行情報に基づいて、有料道路の通行料の割引条件が成立するかどうかを判断する割引判定処理手段と、有料道路の通行料の割引条件が成立する場合に、割引情報を設定する設定処理手段と、割引情報に基づいて経路を探索する経路探索処理手段とを有する。有料道路走行情報に基づいて有料道路の割引条件が成立するかどうかが判断されるので、割引条件に基づいて経路を適正に探索することができる。【選択図】図１
2009036654.tif 000002
【特許請求の範囲】
【請求項１】
車両が有料道路を乗降したかどうかを判断する乗降判定処理手段と、車両が有料道路を乗降した場合に、有料道路を利用した実績を表す有料道路走行情報を記録する有料道路走行情報記録処理手段と、前記有料道路走行情報に基づいて、有料道路の通行料の割引条件が成立するかどうかを判断する割引判定処理手段と、前記有料道路の通行料の割引条件が成立する場合に、割引情報を設定する設定処理手段と、前記割引情報に基づいて経路を探索する経路探索処理手段とを有することを特徴とする経路案内システム。
【請求項２】
前記割引判定処理手段は、割引条件が成立するかどうかを、有料道路が通行料の割引きの対象であるかどうかによって判断する請求項１に記載の経路案内システム。
【請求項３】
前記割引判定処理手段は、割引条件が成立するかどうかを、割引きが有効であるかどうかによって判断する請求項１に記載の経路案内システム。
【請求項４】
前記割引判定処理手段は、割引条件が成立するかどうかを、往路において所定の利用区間で有料道路を利用し、所定のタイミングで、復路において前記利用区間で有料道路を利用したかどうかによって判断する請求項１に記載の経路案内システム。
【請求項５】
コンピュータを、車両が有料道路を乗降したかどうかを判断する乗降判定処理手段、車両が有料道路を乗降した場合に、有料道路を利用した実績を表す有料道路走行情報を記録する有料道路走行情報記録処理手段、前記有料道路走行情報に基づいて、有料道路の通行料の割引条件が成立するかどうかを判断する割引判定処理手段、前記有料道路の通行料の割引条件が成立する場合に、割引情報を設定する設定処理手段、及び前記割引情報に基づいて経路を探索する経路探索処理手段として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路案内システム及びプログラムに関するものである。
【背景技術】
【０００２】
従来、ナビゲーション装置においては、操作者である運転者が目的地を入力し、探索条件を設定すると、該探索条件に基づいて、経路探索処理が行われ、地図データに基づいて現在地で表される出発地から目的地までの経路が探索される。そして、探索された経路、すなわち、探索経路が、表示部に形成された地図画面に車両の現在地を表す自車位置と共に表示され、探索経路の案内、すなわち、経路案内が行われる。また、前記地図画面上での探索経路の表示のほかに、音声出力による経路案内も行われる。
【０００３】
したがって、運転者は表示された探索経路に沿って車両を走行させることができる。
【０００４】
ところで、高速道路、自動車専用道路等の有料道路においては、所定の条件、すなわち、割引条件を満たす場合、通行料の割引きを受けることができるようになっている。そこで、有料道路を含む経路を探索するに当たり、割引条件が成立するかどうかを判断し、割引条件が成立する場合に、運転者にその旨、及び割引条件が成立する経路を通知するようにしている（例えば、特許文献１参照。）。
【特許文献１】特開２００７−１１４００８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、前記従来のナビゲーション装置においては、有料道路によっては往路と復路とで同じ区間を利用した場合に通行料が割り引かれることがあるが、往路と復路との関係による割引条件については考慮されないので、経路を適正に探索することができない。
【０００６】
本発明は、前記従来のナビゲーション装置の問題点を解決して、割引条件に基づいて経路を適正に探索することができる経路案内システム及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
そのために、本発明の経路案内システムにおいては、車両が有料道路を乗降したかどうかを判断する乗降判定処理手段と、車両が有料道路を乗降した場合に、有料道路を利用した実績を表す有料道路走行情報を記録する有料道路走行情報記録処理手段と、前記有料道路走行情報に基づいて、有料道路の通行料の割引条件が成立するかどうかを判断する割引判定処理手段と、前記有料道路の通行料の割引条件が成立する場合に、割引情報を設定する設定処理手段と、前記割引情報に基づいて経路を探索する経路探索処理手段とを有する。
【発明の効果】
【０００８】
本発明によれば、有料道路を利用した実績を表す有料道路走行情報に基づいて、有料道路の通行料の割引条件が成立するかどうかが判断され、有料道路の通行料の割引条件が成立する場合に、割引情報が設定されるようになっているので、割引条件に基づいて経路を適正に探索することができる。
【発明を実施するための最良の形態】
【０００９】
以下、本発明の実施の形態について図面を参照しながら詳細に説明する。なお、この場合、経路案内システムとしてのナビゲーションシステムについて説明する。
【００１０】
図１は本発明の実施の形態におけるナビゲーションシステムを示す図である。
【００１１】
図において、１４は情報端末、例えば、車両に搭載された車載装置としてのナビゲーション装置、６３はネットワーク、５１は情報提供者としての情報センタであり、前記ナビゲーション装置１４、ネットワーク６３、情報センタ５１等によってナビゲーションシステムが構成される。
【００１２】
前記ナビゲーション装置１４は、車両の現在地を自車位置として、車両の方位を自車方位として検出する現在地検出部としてのＧＰＳセンサ１５、図示されない地図データのほかに各種の情報が記録された情報記録部としてのデータ記録部１６、ナビゲーション処理等の各種の演算処理を行うナビゲーション処理部１７、操作者である運転者が操作することによって所定の入力を行うための第１の入力部としての操作部３４、図示されない画面に表示された画像によって各種の表示を行い、運転者に通知するための第１の出力部としての表示部３５、運転者が音声によって所定の入力を行うための第２の入力部としての音声入力部３６、音声出力を行い、各種の情報を運転者に通知するための第２の出力部としての音声出力部３７、及び通信端末として機能する送受信部としての通信部３８を備え、前記ナビゲーション処理部１７に、ＧＰＳセンサ１５、データ記録部１６、操作部３４、表示部３５、音声入力部３６、音声出力部３７及び通信部３８が接続される。また、前記ナビゲーション処理部１７には車速を検出する車速検出部としての車速センサ４４等が接続される。そして、前記ＧＰＳセンサ１５は、自車位置及び自車方位のほかに時刻を検出する。なお、ＧＰＳセンサ１５とは別体に方位センサを配設することによって自車方位を検出することができる。
【００１３】
前記データ記録部１６は、地図データファイルから成る地図データベースを備え、該地図データベースに地図データが記録される。該地図データには、交差点（分岐点）に関する交差点データ、ノードに関するノードデータ、道路リンクに関する道路データ、探索用に加工された探索データ、施設に関する施設データ等が含まれるほか、道路上の地物に関する地物データが含まれる。
【００１４】
また、データ記録部１６は、料金データファイルから成る料金データベースを備え、該料金データベースに、高速道路、自動車専用道路等の有料道路の通行料、通行料の割引情報等のデータ、すなわち、料金データが記録される。なお、前記有料道路には、高速道路、自動車専用道路等のほかに、走行するために通行料が必要になる道路が含まれる。また、有料道路の通行料、通行料の割引情報等によって有料道路料金情報が構成される。
【００１５】
前記データ記録部１６は、前記各種のデータを記録するために、ハードディスク、ＣＤ、ＤＶＤ、光ディスク等の図示されないディスクを備えるほかに、各種のデータを読み出したり、書き込んだりするための読出・書込ヘッド等の図示されないヘッドを備える。また、前記データ記録部１６にメモリカード等を使用することができる。なお、前記各ディスク、メモリカード等によって外部記憶装置が構成される。
【００１６】
また、前記ナビゲーション処理部１７は、ナビゲーション装置１４の全体の制御を行う制御装置としての、かつ、演算装置としてのＣＰＵ３１、該ＣＰＵ３１が各種の演算処理を行うに当たってワーキングメモリとして使用されるＲＡＭ３２、制御用のプログラムのほか、目的地までの経路の探索、経路案内等を行うための各種のプログラムが記録されたＲＯＭ３３、各種のデータ、プログラム等を記録するために使用される図示されないフラッシュメモリ等を備える。なお、前記ＲＡＭ３２、ＲＯＭ３３、フラッシュメモリ等によって、内部記憶装置が構成される。
【００１７】
前記操作部３４として、表示部３５とは別体に配設された図示されないキーボード、マウス等を使用することができる。また、前記操作部３４として、前記表示部３５に形成された画面に画像で表示された各種のキー、スイッチ、ボタン等の画像操作部をタッチすることによって、所定の入力操作を行うことができるようにしたタッチパネルを使用することができる。
【００１８】
前記表示部３５としてディスプレイが使用され、表示部３５に形成された各種の画面に、自車位置、自車方位等を表示したり、地図、探索経路、該探索経路に沿った案内情報、交通情報等を表示したり、探索経路における次の交差点までの距離、次の交差点における進行方向を表示したりすることができる。
【００１９】
また、音声入力部３６は、図示されないマイクロホン等によって構成され、音声によって必要な情報を入力することができる。さらに、音声出力部３７は、図示されない音声合成装置及びスピーカを備え、前記探索経路の経路案内を音声出力によって行う。
【００２０】
前記通信部３８は、道路交通情報センタから送信された現況の交通情報、一般情報等の各種の情報を受信するための図示されないビーコンレシーバ、前記各種の情報をＦＭ放送局を介してＦＭ多重放送として受信するための図示されないＦＭ受信機等を備える。そして、通信部３８は、前記情報センタ５１から、交通情報、一般情報等の情報のほかに、前記地図データ、高速道路、自動車専用道路等の有料道路の通行料、通行料の割引情報等のデータをネットワーク６３を介して受信することができる。
【００２１】
そのために、前記情報センタ５１は、サーバ５３、該サーバ５３に接続された通信部５７、情報記録部としてのデータベース（ＤＢ）５８等を備え、前記サーバ５３は、制御装置としての、かつ、演算装置としてのＣＰＵ５４、ＲＡＭ５５、ＲＯＭ５６等を備える。また、前記データベース５８に、前記データ記録部１６に記録された各種のデータと同様のデータが記録されるほかに、交通情報、一般情報等の情報が記録され、更に、有料道路情報が記録される。本実施の形態において、前記有料道路料金情報は、データ記録部１６に記録されるようになっているが、データベース５８に記録することができる。
【００２２】
なお、前記ナビゲーションシステム、ナビゲーション処理部１７、ＣＰＵ３１、５４、サーバ５３等は、単独で、又は二つ以上組み合わせることによってコンピュータとして機能し、各種のプログラム、データ等に基づいて演算処理を行う。また、前記データ記録部１６、ＲＡＭ３２、５５、ＲＯＭ３３、５６、データベース５８、フラッシュメモリ等によって記録媒体が構成される。そして、演算装置として、ＣＰＵ３１、５４に代えてＭＰＵ等を使用することもできる。
【００２３】
次に、前記構成のナビゲーションシステムの基本動作について説明する。
【００２４】
まず、運転者によって操作部３４が操作され、ナビゲーション装置１４が起動されると、ＣＰＵ３１の図示されない現在地読込処理手段は、現在地読込処理を行い、ＧＰＳセンサ１５によって検出された自車位置及び自車方位を読み込む。次に、前記ＣＰＵ３１の図示されないマッチング処理手段は、マッチング処理を行い、読み込まれた自車位置の軌跡、及び自車位置の周辺の道路を構成する各道路リンクの形状、配列等に基づいて、車両がいずれの道路リンク上に位置するかの判定を行うことによって、自車位置を特定する。
【００２５】
続いて、前記ＣＰＵ３１の図示されない基本情報取得処理手段は、基本情報取得処理を行い、前記地図データを、データ記録部１６から読み出して取得するか、又は通信部３８を介して情報センタ５１等から受信して取得する。なお、地図データを情報センタ５１等から取得する場合、前記基本情報取得処理手段は、受信した地図データをフラッシュメモリにダウンロードする。
【００２６】
そして、前記ＣＰＵ３１の図示されない表示処理手段は、表示処理を行い、前記表示部３５に各種の画面を形成する。例えば、表示処理手段の地図表示処理手段は、地図表示処理を行い、表示部３５に地図画面を形成し、該地図画面に周囲の地図を表示するとともに、自車位置及び自車方位を表示する。
【００２７】
したがって、運転者は、前記地図、自車位置及び自車方位に従って車両を走行させることができる。
【００２８】
また、運転者が前記操作部３４を操作して目的地を入力すると、前記ＣＰＵ３１の図示されない目的地設定処理手段は、目的地設定処理を行い、目的地を設定する。なお、必要に応じて出発地を入力し、設定することもできる。また、あらかじめ所定の地点を登録しておき、登録された地点を目的地として設定することができる。続いて、運転者が操作部３４を操作して探索条件を入力すると、前記ＣＰＵ３１の図示されない探索条件設定処理手段は、探索条件設定処理を行い、探索条件を設定する。
【００２９】
このようにして目的地及び探索条件が設定されると、前記ＣＰＵ３１の図示されない経路探索処理手段は、経路探索処理を行い、前記自車位置、自車方位、目的地、探索条件等を読み込むとともに、データ記録部１６から探索データ等を読み出し、自車位置、自車方位、目的地、探索データ等に基づいて、自車位置で表される出発地から目的地までの経路を前記探索条件で探索し、探索経路を表す経路データを出力する。このとき、各道路リンクごとに付与されたリンクコストの合計が最も小さい経路が探索経路とされる。
【００３０】
なお、前記情報センタ５１において経路探索処理を行うことができる。その場合、ＣＰＵ３１は自車位置、自車方位、目的地、探索条件等をネットワーク６３を介して情報センタ５１に送信する。該情報センタ５１が自車位置、自車方位、目的地、探索条件等を受信すると、ＣＰＵ５４の図示されない経路探索処理手段は、ＣＰＵ３１と同様の経路探索処理を行い、データベース５８から探索データ等を読み出し、自車位置、目的地及び探索データに基づいて、出発地から目的地までの経路を前記探索条件で探索し、探索経路を表す経路データを出力する。次に、ＣＰＵ５４の図示されない送信処理手段は、送信処理を行い、前記経路データをネットワーク６３を介してナビゲーション装置１４に送信する。
【００３１】
続いて、前記ＣＰＵ３１の図示されない案内処理手段は、案内処理を行い、経路案内を行う。そのために、前記案内処理手段の経路表示処理手段は、経路表示処理を行い、前記経路データを読み込み、該経路データに従って前記地図画面に探索経路を表示する。
【００３２】
ところで、有料道路を走行するに当たり、所定の割引条件を満たす場合、通行料の割引きを受けることができるようになっている。
【００３３】
そこで、通行料の割引きを受けて有料道路を走行するための前記ＣＰＵ３１の動作について説明する。
【００３４】
図２は本発明の実施の形態における有料道路走行情報設定処理手段の動作を示すフローチャート、図３は本発明の実施の形態における割引情報設定処理手段及び経路探索処理手段の動作を示すフローチャート、図４は本発明の実施の形態における有料道路走行情報のデータフォーマットを示す図、図５は本発明の実施の形態における割引情報のデータフォーマットを示す第１の図、図６は本発明の実施の形態における割引情報のデータフォーマットを示す第２の図、図７は本発明の実施の形態における割引情報のデータフォーマットを示す第３の図である。
【００３５】
まず、前記ＣＰＵ３１の図示されない有料道路走行情報設定処理手段は、有料道路走行情報設定処理を行い、有料道路を走行する際の探索条件として、有料道路を利用した実績を表す有料道路走行情報を設定する。そのために、前記有料道路走行情報設定処理手段の乗降判定処理手段は、乗降判定処理を行い、自車位置を読み込み、データ記録部１６の道路データベースを参照し、車両が有料道路に乗ったり、有料道路から降りたりする場合に利用する施設、例えば、インターチェンジを通過したかどうかを判断する。車両がインターチェンジを通過した場合、前記乗降判定処理手段は、自車位置に基づいて、車両がインターチェンジで有料道路を乗降したかどうかを判断する。本実施の形態においては、自車位置に基づいて車両がインターチェンジを通過したかどうか、及びインターチェンジで有料道路を乗降したかどうかを判断するようになっているが、ＥＴＣを利用してインターチェンジのゲートを通過したときに受ける信号に基づいて、車両がインターチェンジを通過したかどうかを判断することができる。さらに、インターチェンジごとに配設された通信機器から信号を受けることによって、インターチェンジを通過したかどうか、及びインターチェンジで有料道路を乗降したかどうかを判断することができる。
【００３６】
そして、車両がインターチェンジで有料道路に乗った（一般道路から有料道路に進入した）場合、そのことを前記データ記録部１６の図示されない有料道路走行情報領域に記録してエントリを確保し、車両がインターチェンジで一般道路に降りた（有料道路から一般道路に退出した）場合、前記有料道路走行情報領域で最新エントリを検出する。
【００３７】
このようにして、車両が所定のインターチェンジで有料道路に乗り、又は所定のインターチェンジで一般道路に降りたこと（インターチェンジで有料道路を乗降したこと）が分かると、前記有料道路走行情報設定処理手段の有料道路走行情報記録処理手段は、有料道路走行情報記録処理を行い、有料道路の利用実績を学習し、前記有料道路走行情報を設定し、前記有料道路走行情報領域に記録する。
【００３８】
前記有料道路走行情報は、図４に示されるようなデータフォーマットで有料道路走行情報領域に記録される。すなわち、前記有料道路走行情報は、有料道路に乗ったときの有料道路の名称が乗車有料道路名として、有料道路に乗ったインターチェンジが乗車ＩＣとして、有料道路に乗った年月日（以下「乗車年月日」という。）及び時刻（以下「乗車時刻」という。）が乗車日時として、一般道路に降りたときの有料道路の名称が降車有料道路名として、有料道路から降りたインターチェンジが降車ＩＣとして、有料道路から降りた年月日（以下「降車年月日」という。）及び時刻（以下「降車時刻」という。）が降車日時として記録される。なお、本実施の形態において、有料道路走行情報の有料道路の利用は、往路であっても、復路であってもよい。
【００３９】
続いて、前記ＣＰＵ３１の図示されない割引情報設定処理手段は、割引情報設定処理を行い、前記有料道路走行情報について割引情報を設定する。そのために、前記割引情報設定処理手段の有料道路走行情報取得処理手段は、有料道路走行情報取得処理を行い、前記データ記録部１６の有料道路走行情報領域から前記有料道路走行情報を読み出して取得する。
【００４０】
次に、前記割引情報設定処理手段の割引判定処理手段は、割引判定処理を行い、データ記録部１６の割引情報データベースを参照して、図５〜７に示されるような割引情報を読み出し、前記有料道路走行情報における有料道路の利用実績に基づいて、割引条件が成立して通行料の割引きを受けることができるかどうかを判断する。そのために、前記割引判定処理手段の割引条件成立判定処理手段は、割引条件成立判定処理を行い、第１の条件が成立しているかどうかを、有料道路が割引対象であるかどうかによって判断する。
【００４１】
本実施の形態において、有料道路が割引対象であるかどうかは、有料道路がどのように利用されるかによって判断される。例えば、利用区間においては、前回の有料道路の利用時における乗車ＩＣ及び降車ＩＣと、今回の有料道路の利用時における乗車ＩＣ及び降車ＩＣとが同じであるかどうかが判断され、同じである場合、有料道路は割引対象とされ、異なる場合、有料道路は割引対象とされない。したがって、往路において所定の利用区間で有料道路を利用し、復路において前記利用区間で有料道路を利用した場合、有料道路は割引対象とされる。また、利用形態においては、有料道路において乗降したかどうかが判断され、乗降した場合、有料道路は割引対象とされ、乗降していない場合、有料道路は割引対象とされない。そして、利用期間においては、乗車年月日又は降車年月日が、季節に応じて設定された特定の期間、すなわち、特定期間中であるかどうかが判断され、特定期間中である場合、有料道路は割引対象とされ、特定期間中でない場合、有料道路は割引対象とされない。
【００４２】
第１の条件が成立し、有料道路が割引対象である場合、前記割引条件成立判定処理手段は、第２の条件が成立しているかどうかを、割引きが有効であるかどうかによって判断する。
【００４３】
本実施の形態において、割引きが有効であるかどうかは、前回の有料道路の利用に対して、今回の有料道路の利用が、どのようなタイミングで行われるかどうか、すなわち、時間的にどのような関係にあるかによって判断される。
【００４４】
例えば、乗車時刻と乗車時刻との関係においては、前回の有料道路の利用時における乗車時刻から所定の時間内に（所定のタイミングで）今回乗車したかどうかが判断され、乗車時刻から所定の時間内に乗車した場合、有料道路は割引対象とされ、所定の時間内に乗車していない場合、有料道路は割引対象とされない。また、乗車時刻と降車時刻との関係においては、前回の有料道路の利用時における乗車時刻から所定の時間内に今回降車したかどうかが判断され、乗車時刻から所定の時間内に降車した場合、有料道路は割引対象とされ、所定の時間内に降車していない場合、有料道路は割引対象とされない。そして、降車時刻と降車時刻との関係においては、前回の有料道路の利用時における降車時刻から所定の時間内に今回降車したかどうかが判断され、降車時刻から所定の時間内に降車した場合、有料道路は割引対象とされ、所定の時間内に降車していない場合、有料道路は割引対象とされない。さらに、降車時刻と乗車時刻との関係においては、前回の有料道路の利用時における降車時刻から所定の時間内に今回乗車したかどうかが判断され、降車時刻から所定の時間内に乗車した場合、有料道路は割引対象とされ、所定の時間内に乗車していない場合、有料道路は割引対象とされない。
【００４５】
乗車年月日と降車年月日との関係においては、前回の有料道路の利用時における乗車年月日から所定の期間内に（所定のタイミングで）今回降車したかどうかが判断され、乗車年月日から所定の期間内に降車した場合、有料道路は割引対象とされ、所定の期間内に降車していない場合、有料道路は割引対象とされない。
【００４６】
また、有効期間を乗車ＩＣと降車ＩＣとの乗降区間の区間数（インターチェンジの数）、乗降区間の距離等によって異ならせることができる。さらに、有効期間を特定期間中において異ならせ、適用期間とすることができる。
【００４７】
第２の条件が成立し、割引きが有効である場合、前記割引判定処理手段の設定判定処理手段は、設定判定処理を行い、割引情報が既に設定されているかどうかを判断する。そして、割引情報が設定されていない場合、前記割引判定処理手段の設定処理手段は、設定処理を行い、前記データ記録部１６の割引情報データベースを参照して、割引料金、割引率等を読み出し、割引情報を設定する。この場合、割引料金、割引率等は車種によって異ならせることができる。また、割引料金、割引率等を乗車ＩＣと降車ＩＣとの乗降区間の区間数（インターチェンジの数）、乗降区間の距離等によって異ならせることができる。
【００４８】
このようにして、割引情報設定処理手段は割引情報を設定する。
【００４９】
続いて、前記経路探索処理手段は、前記割引情報を読み込み、割引情報に基づいてリンクコストを変更し、前述されたように、経路を探索する。
【００５０】
このように、本実施の形態においては、有料道路の利用実績に基づいて有料道路走行情報が記録され、前記有料道路走行情報に基づいて割引情報が設定されるので、割引条件に基づいて経路を適正に探索することができる。
【００５１】
本実施の形態においては、割引情報に基づいてリンクコストを変更するようになっているが、リンクコストを変更することなく、通常の経路探索処理と同様に経路を探索し、リンクコストを変更して探索した経路を付加的に運転者に通知することができる。
【００５２】
なお、ＥＴＣと連動させる場合には、自動的に往復割引きを学習させることができる。
【００５３】
次に、図２のフローチャートについて説明する。  
ステップＳ１  インターチェンジを通過するのを待機し、通過した場合はステップＳ２に進む。
ステップＳ２  有料道路を乗降したかどうかを判断する。有料道路に乗った場合はステップＳ３に、有料道路から降りた場合はステップＳ４に進む。
ステップＳ３  エントリを確保する。
ステップＳ４  最新エントリを検出する。
ステップＳ５  有料道路走行情報を設定し、処理を終了する。
【００５４】
次に、図３のフローチャートについて説明する。
ステップＳ１１  すべての有料道路走行情報について処理を行ったかどうかを判断する。処理を行った場合はステップＳ１７に、処理を行っていない場合はステップＳ１２に進む。
ステップＳ１２  有料道路走行情報を取得する。
ステップＳ１３  有料道路が割引対象であるかどうかを判断する。割引対象である場合はステップＳ１４に進み、割引対象でない場合はステップＳ１１に戻る。
ステップＳ１４  割引きが有効であるかどうかを判断する。有効である場合はステップＳ１５に進み、有効でない場合はステップＳ１１に戻る。
ステップＳ１５  割引情報が設定済みであるかどうかを判断する。設定済みである場合はステップＳ１１に戻り、設定済みでない場合はステップＳ１６に進む。
ステップＳ１６  割引情報を設定し、ステップＳ１１に戻る。
ステップＳ１７  経路探索処理を行い、処理を終了する。
【００５５】
なお、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。
【図面の簡単な説明】
【００５６】
【図１】本発明の実施の形態におけるナビゲーションシステムを示す図である。
【図２】本発明の実施の形態における有料道路走行情報設定処理手段の動作を示すフローチャートである。
【図３】本発明の実施の形態における割引情報設定処理手段及び経路探索処理手段の動作を示すフローチャートである。
【図４】本発明の実施の形態における有料道路走行情報のデータフォーマットを示す図である。
【図５】本発明の実施の形態における割引情報のデータフォーマットを示す第１の図である。
【図６】本発明の実施の形態における割引情報のデータフォーマットを示す第２の図である。
【図７】本発明の実施の形態における割引情報のデータフォーマットを示す第３の図である。
【符号の説明】
【００５７】
１４    ナビゲーション装置
５１    情報センタ
６３    ネットワーク
【図１】
2009036654.tif 000003
【図２】
2009036654.tif 000004
【図３】
2009036654.tif 000005
【図４】
2009036654.tif 000006
【図５】
2009036654.tif 000007
【図６】
2009036654.tif 000008
【図７】
2009036654.tif 000009