JP4501841B2 - ナビゲーション装置およびプログラム - Google Patents

Description

本発明は、地図データに基づいて算出された案内経路に従って目的地までの通行案内を行うナビゲーション装置に関する。

有料道路においては、所定の出口で降りて別の入口から有料道路に乗り直した場合に、通行料金の割引について適用を受けることができるように設定された出入口の区間がある。ここでいう割引とは、例えば、上記所定の出口にて割引の適用を受けられる旨の情報を取得し（例えば、情報を有する紙媒体の取得，記憶媒体への情報の記憶など）、上記別の入口にてその情報を適切に処理する（例えば、紙媒体を係員に渡す，記憶媒体から情報を読み取らせるなど）ことで、その区間の通行料金が割り引かれたり、支払不要となったりすることである。

このような区間では、単に有料道路から一般道路へ降りて有料道路に乗り直しただけでは両方の有料道路における通行料金が徴収されてしまうところが、割引の適用を受けることで通行料金として徴収される合計金額を少なくすることができる。

そして、近年では、このように割引の適用が受けられることをユーザに認識させるようにするための技術が種々提案されている。例えば、有料道路に出入りするにあたり、その出入口（ゲート施設）が割引の適用される区間の出入口であるか否かを判定し、該当する出入口である場合に、その旨を報知する、といった技術である（特許文献１参照）。
特開２００５−１８２４７号公報

ただ、上述した技術においては、割引の適用される区間の出入口であるか否かをユーザに認識させることはできるが、どの出口から降りる，または，どの入口から乗ると割引が適用されるのかといった経路までを充分に認識させることはできない。

そのため、適切な出入口を認識できないユーザは、適切な出入口を介して有料道路に出入りすることができず、結果として割引の適用を受けられなくなってしまう恐れがある。
本発明は、このような課題を解決するためになされたものであり、その目的は、通行料金の割引の適用を受けることができるように設定された有料道路の出入口につき、この出入口を介して適切に有料道路に出入りできるように通行案内を行う技術を提供することである。

上記課題を解決するため請求項１に記載のナビゲーション装置は、道路に関する情報を示す地図データに基づいて出発地から目的地へと至る案内経路を算出する経路算出手段と、該経路案内手段により算出された案内経路に従って現在地から目的地までの通行案内を行う通行案内手段と、を備えたナビゲーション装置である。

このナビゲーション装置では、出入口情報取得手段が、有料道路に関する情報であって、有料道路を降りてから有料道路に乗り直した場合に通行料金の割引が適用されることとなる出口および入口である割引出入口に関する出入口情報を、外部から取得する。

また、区間判定手段が、前記経路算出手段により案内経路が算出された後、該案内経路のうちの有料道路で構成される有料経路に、前記割引出入口の区間が含まれているか否かを、前記出入口情報取得手段により取得された出入口情報に基づいて判定する。

こうして、区間判定手段により前記割引出入口の区間が含まれていると判定された場合、経路補正手段が、その割引出入口における出口から前記有料経路を降りて一般道路を経由し、その割引出入口における入口から前記有料経路に乗り直す経路となるように、前記経路算出手段により算出された案内経路を補正する。

このように構成されたナビゲーション装置であれば、案内経路における有料経路に通行料金の割引が適用される出入口が含まれている場合、この出入口の区間が一般道路を経由するように案内経路が補正され、こうして補正された案内経路に従って通行案内を行うこととなる。つまり、通行料金の割引の適用を受けることができるように設定された有料道路の出入口について、この出入口を介して適切に有料経路に出入りできるような通行案内を実現することができる。

なお、この構成において、出入口情報取得手段は、外部（出入口情報取得手段の外部）から出入口情報を取得する手段であり、この出入口情報の取得元については特に限定されない。例えば、ナビゲーション装置に、出入口情報を含む各種情報を記憶する記憶部が備えられている場合であれば、この記憶部から出入口情報を読み出して取得するように構成すればよい。また、ナビゲーション装置に、出入口情報を配信可能な他の装置とのデータ通信を実現するための通信部が備えられている場合であれば、他の装置から配信される出入口情報を、通信部を介して取得するように構成すればよい。

また、上述した出入口情報取得手段により取得される出入口情報は、有料道路を降りてから有料道路に乗り直した場合に通行料金の割引が適用されることとなる出口および入口に関する情報である。ここでいう「出口および入口」とは、それぞれが同じ有料道路に存在するものであってもよいし、それぞれが別の有料道路に存在するものであってもよい。

また、上述した区間判定手段は、案内経路に有料道路で構成される有料経路が含まれている場合にのみ、割引出入口の区間が含まれているか否かの判定を行うように構成することが望ましい。このためには、例えば、請求項２に記載のナビゲーション装置のように構成することが考えられる。

このナビゲーション装置は、前記経路算出手段により算出された案内経路に基づいて、該案内経路に前記有料経路が含まれているか否かを判定する有料判定手段を備えている。そして、区間判定手段が、前記有料判定手段により前記有料道路が含まれていると判定された場合に、前記有料経路に前記割引出入口の区間が含まれているか否かの判定を行う。

このように構成すれば、有料道路で構成される有料経路が案内経路に含まれている場合にのみ、割引出入口の区間が含まれているか否かの判定，案内経路の補正についての処理を行うようにすることができる。

なお、この構成において、有料判定手段は、案内経路に基づいて、この案内経路に有料経路が含まれているか否かを判定する手段であり、その具体的な判定方法については特に限定されない。例えば、経路算出手段により算出された案内経路が、有料経路を含んでいるか否かを判定可能なものとなっている場合には、この案内経路に基づいて、案内経路に有料経路が含まれているか否かを判定するように構成すればよい。また、地図データが有料道路に関する情報を含めた情報である場合には、この地図データに基づいて、案内経路に有料経路が含まれているか否かを判定するように構成すればよい。

また、上述した区間判定手段は、単純に割引出入口の区間が有料経路に含まれているか否かのみを判定するように構成すればよいが、出入口情報取得手段により取得される出入口情報の内容に応じて、別の条件を付加した方法で判定を行うように構成してもよい。そして、そのように別の条件を付加して判定を行う構成とする場合には、経路補正手段による案内経路の補正についても、その条件に即した方法で行うように構成するとよい。

具体的な例としては、例えば、出入口情報取得手段が、所定の有料道路を降りてから該有料道路と路線が異なる別の有料道路に乗り直した場合に、通行料金の割引が適用されることとなる出口および入口である割引出入口に関する情報を出入口情報として取得するのであれば、請求項３に記載のナビゲーション装置のように構成することが考えられる。

このナビゲーション装置において、有料判定手段は、有料判定手段は、前記経路算出手段により算出された案内経路に、それぞれ異なるＮ路線（２≦Ｎ）の有料道路が前記有料経路として含まれているか否かを判定する。また、区間判定手段は、前記有料経路における第ｉ（ｉ＝１〜Ｎ−１）番目に通過することとなる有料道路，および，第ｊ（ｊ＝ｉ＋１〜Ｎ）番目に通過することとなる有料道路からなる経路に、前記割引出入口の区間が含まれているか否かを、前記出入口情報取得手段により取得された出入口情報に基づいて判定する。そして、経路補正手段は、前記経路算出手段により算出された案内経路のうち、前記区間判定手段により前記割引出入口の区間が含まれていると判定された第ｉ番目および第ｊ番目の有料道路にわたる前記割引出入口の区間を、その割引出入口で示される出口から前記第ｉ番目の有料道路を降りて一般道路を経由し、その割引出入口で示される入口から前記第ｊ番目の有料道路に乗る経路となるように補正する。

このように構成すれば、複数の有料道路を乗り継ぐ経路に、割引の適用を受けられる区間が存在する場合には、その区間で一般道路を経由するように補正した案内経路に従った通行案内を行うことができる。

例えば、第ｉ番目の有料道路から第ｉ＋２番目の有料道路までの連続する経路において、第ｉ＋１番目の有料道路が渋滞しやすいなど通行が滞りやすい事情がある場合、渋滞緩和のためには、第ｉ＋１番目の有料道路に対する交通量を減らすことが有効である。近年では、このことを実現する目的で、上記経路において第ｉ番目の有料道路を所定の出口で降り、第ｉ＋２番目の有料道路に所定の入口から乗るといった経路を、通行料金の割引適用が受けられる経路として設定される試みが行われている。こうして、通行料金の割引適用を受けようとするユーザが、第ｉ番目の有料道路を所定の出口で降り、第ｉ＋２番目の有料道路に所定の入口から乗るといった経路を通行することで、第ｉ＋１番目の有料道路における通行量が減り、結果として渋滞の緩和が期待できる。

このように、第ｉ番目の有料道路から第ｉ＋２番目の有料道路までの連続する経路が案内経路に含まれている場合、上記ナビゲーション装置では、第ｉ＋１番目の有料道路を通らない経路となるようにその案内経路を補正することができるため、通行が滞りやすい有料道路を回避できるような通行案内を実現することが期待できる。

なお、この構成において、区間判定手段により割引出入口の区間が複数含まれていると判定されうる場合には、上記含まれていると判定される区間にうち、いずれかの区間についてのみ一般道路を経由するように案内経路が補正される構成とすればよい。

具体的な例としては、例えば、区間判定手段により割引出入口の区間が含まれていると判定された場合に、この割引出入口の区間が他の割引出入口の区間と重なっているか否かを判定し、重なっていないと判定されたときのみ、全ての区間について一般道路を経由するように補正する構成とすることが考えられる。

また、区間判定手段が、第ｉ番目の有料道路との間で割引出入口区間が含まれているか否かの判定を、第ｉ＋１番目の有料道路から第Ｎ番目の有料道路まで順番に行うように構成し、所定の順番（例えば、最初，最後）に含まれていると判定された割引出入口の区間についてのみ一般道路を経由するように案内経路が補正される構成とすることが考えられる。

このためには、例えば、請求項４に記載のように、経路補正手段が、前記第ｉ＋１番目の有料道路から第Ｎ番目の有料道路のうち、前記第ｉ番目の有料道路との間で、前記区間判定手段により最後に含まれていると判定された前記割引出入口の区間を、その割引出入口で示される出口から前記第ｉ番目の有料道路を降りて一般道路を経由し、その割引出入口で示される入口から前記第ｊ番目の有料道路に乗る経路となるように補正する、ように構成するとよい。

この構成であれば、第ｍ番目の有料道路とそれ以降の有料道路とからなる経路中に複数の割引区間が含まれる場合でも、第ｍ番目の有料道路と、割引区間が含まれている最後の有料道路と、の間における割引区間のみで一般道路を経由するように案内経路を補正することができる。

また、上述した各ナビゲーション装置において、経路算出手段は、案内経路として１つの経路のみを算出するものであってもよく、複数の条件に基づく案内経路それぞれを算出するものであってもよい。この後者のように、経路算出手段が複数種類の案内経路それぞれを算出する場合には、通行案内経路が、複数種類の案内経路のうち、ユーザに選択させた１の案内経路に従って通行案内を行うように構成すればよい。

また、経路算出手段が複数種類の案内経路それぞれを算出する場合には、各案内経路それぞれに対して経路補正手段による補正が行われるように構成してもよいが、処理負担を軽減する観点からすると、有料道路が含まれる確率の高い案内経路に対してのみ補正を行うように構成してもよい。この後者のための構成としては、例えば、請求項５に記載のナビゲーション装置のように構成することが考えられる。

このナビゲーション装置において、前記経路算出手段は、前記案内経路を算出するための条件として、有料道路を優先的に使用する条件を含む複数の条件に基づく案内経路それぞれを算出する。また、通行案内手段は、前記経路案内手段により算出された複数種類の案内経路のうち、ユーザにより選択された案内経路に従った通行案内を行う。そして、区間判定手段は、前記経路算出手段により算出された案内経路のうち、有料道路を優先的に使用する条件にて算出された案内経路である有料優先経路に対して、前記割引出入口の区間が含まれているか否かの判定を行う、ように構成されている。

このように構成すれば、有料道路を優先的に使用する条件にて算出された案内経路に対してのみ、割引出入口の区間が含まれているか否かの判定が行われる。そのため、その判定で割引出入口の区間が含まれているとされた場合の案内経路の補正についても、有料道路を優先的に使用する条件にて算出された案内経路，つまり有料道路の含まれる確率が高い案内経路に対してのみ行われるようにすることができる。

なお、この構成において、ユーザに案内経路を選択させるためには、経路案内手段により算出された複数種類の案内経路のうち、いずれかの案内経路をユーザに選択させる経路選択手段を備えた構成とすればよい。

また、この構成における経路補正手段は、有料道路を優先的に使用する条件にて算出された案内経路を補正することとなるが、補正前の案内経路については、ユーザに選択させるべき案内経路の候補として残さないように構成すればよい。

また、補正前の案内経路とは別に、この案内経路を補正してなる案内経路をユーザに選択させるべき追加的な案内経路とすることも考えられる。このためには、例えば、請求項６に記載のナビゲーション装置のように構成することが考えられる。

このナビゲーション装置において、経路補正手段は、前記有料優先経路を補正してなる案内経路を、ユーザに選択させるべき追加的な案内経路として生成する。
このように構成すれば、有料道路を優先的に使用する条件にて算出された案内経路を、そのままユーザが選択可能な案内経路として残したまま、経路補正手段により補正された案内経路についてもユーザが選択可能な案内経路とすることができる。

なお、上述した各ナビゲーション装置は、例えば、車両に備えられる装置（いわゆるカーナビゲーション装置）としたり、携帯情報端末（携帯電話端末を含む）に備えられる装置としたり、といった構成とすればよい。

また、請求項７に記載のプログラムは、請求項１から６のいずれかに記載の全ての手段として機能させるための各種処理をコンピュータシステムに実行させるためのプログラムである。

このようなプログラムにより制御されるコンピュータシステムは、請求項１から５のいずれかに記載のナビゲーション装置の一部を構成することができる。
なお、上述した各プログラムは、コンピュータシステムによる処理に適した命令の順番付けられた列からなるものであって、各種記録媒体や通信回線を介してナビゲーション装置やこれを利用するユーザに提供されるものである。

以下に本発明の実施形態を図面と共に説明する。
ナビゲーション装置１は、車両に搭載される装置（いわゆるカーナビゲーション装置）であり、図１に示すように、ナビゲーション装置１自身の現在地（現在位置）を特定する現在地特定部１２、ユーザからの各種指示を入力するための操作スイッチ群１４、ナビゲーション装置１外部との間で情報を入出力する外部情報入出力部２０、各種情報を記憶する記憶部２２との間でデータを入出力するデータ入力部２４、地図表示画面やＴＶ画面等の各種表示を行うための表示部２６、各種のガイド音声等を出力するための音声出力部２８、ユーザからの音声を入力するための音声入力部３０、ＣＤ，ＤＶＤまたはメモリカードなどのメディアとの間でデータを入出力するメディアドライブ３２、各構成要素の動作を制御する制御部３４、リモートコントロール端末（リモコン）４２との間でデータ通信を行うリモコンセンサ４４、路上に設置された装置との間で通信を行うことで有料道路等の料金収受を行うＥＴＣ（Electronic Toll Collection）車載器４６などを備えている。

なお、ここでは、ＥＴＣ車載器４６がナビゲーション装置１に備えられた構成を例示したが、このＥＴＣ車載器４６は、ナビゲーション装置１とデータ通信可能であれば、ナビゲーション装置１と別体の装置として構成されたものであってもよい。

現在地特定部１２は、ＧＰＳ受信機１２ａ、ジャイロスコープ１２ｂ、車速センサ１２ｃなどからなる。これらのうち、ＧＰＳ受信機１２ａは、ＧＰＳ(Global Positioning System)用の人工衛星からの送信電波をＧＰＳアンテナで受信してナビゲーション装置１自身の位置，方位，速度等を検出する。また、ジャイロスコープ１２ｂは、車両に加えられる回転運動の大きさを検出する。また、車速センサ１２ｃは、車両の前後方向の速度を車速パルス発生器から発生される車速パルスに基づいて検出する。そして、これらセンサ類は、各々が性質の異なる誤差を有しているため、互いに補完しながら使用されることで、ナビゲーション装置１自身の現在地を示す現在地情報（座標）が取得される。なお、現在地特定部１２は、上述した構成のうちの一部からなるものとしてもよく、その他、ステアリングの回転センサ，各転動輪の車輪センサ等を用いてもよい。

操作スイッチ群１４は、表示部２６における表示面に沿って設置されたタッチパネル，および，表示部２６の周辺に設けられたキースイッチなどからなる。
外部情報入出力部２０は、ＦＭ放送信号や、道路近傍に配置されたＶＩＣＳ（Vehicle Information and Communication System：道路交通情報システム）サービス用の固定局から送信される電波ビーコン信号および光ビーコン信号を受信し、これら信号で特定される交通情報（渋滞情報，事故・工事の情報，交通規制の情報など）を取得する。

記憶部２２は、道路に関する情報，出入口情報，ポイントデータベースなどからなる地図データや、位置検出精度向上のためのマップマッチング用データなどのデータを、記憶媒体（本実施形態においてはハードディスク）に記憶している。なお、上述した道路に関する情報とは、有料道路の通行区間それぞれに対応する通行料金についての情報を含む情報である。また、上述したポイントデータベースとは、目的地として設定可能なポイントの名称それぞれに対し、該当するポイントのカテゴリ，該当するポイントの所在地を示す所在地情報（座標）などが対応づけて登録されたデータベースである。また、上述した出入口情報とは、図２に示すように、所定の有料道路を降りてから、この有料道路と路線が異なる別の有料道路に乗り直した場合に通行料金の割引が適用されることとなる出口および入口（割引出入口）が、その割引率と共に登録されたデータテーブルである。

制御部３４は、ＣＰＵ，ＲＯＭ，ＲＡＭ，Ｉ／Ｏ及びこれらの構成を接続するバスラインなどからなる周知のマイクロコンピュータを中心に構成されている。そして、ＲＯＭに記憶されたプログラムに基づいて、現在地特定部１２の各検出信号から座標および進行方向を車両の現在地として算出し、地図表示処理や後述する経路案内処理などを実行する。この「地図表示処理」とは、データ入力部２４を介して読み込んだ現在地付近の地図データや、操作スイッチ群１４に対する操作またはリモコン４２により指示された範囲の地図データを表示部２６に表示させる処理である。
（２）制御部３４による経路案内処理
以下、制御部３４により実行される経路案内処理の処理手順を図３，図４に基づいて説明する。この経路案内処理は、操作スイッチ群１４またはリモコン４２によって、表示部２６にメニュー画面を表示させるための操作が行われることにより開始される。

この経路案内処理が開始されると、まず、表示部２６にメニュー画面が表示される（ｓ１１０）。ここでは、メニュー画面として、目的地をユーザに指定させるための各種メニューからなる画面が表示される。こうして、メニュー画面が表示された後、ユーザは、操作スイッチ群１４，リモコン４２により目的地とすべきポイント（地図上のポイント）を指定する操作を行うことができる。

このｓ１１０にてメニュー画面が表示された以降、操作スイッチ群１４またはリモコン４２による操作が行われたら、その操作が目的地を指定する操作であるか否かがチェックされる（ｓ１２０）。

このｓ１２０で、操作スイッチ群１４またはリモコン４２による操作が目的地を指定する操作でないと判定された場合（ｓ１２０：ＮＯ）、その操作に対応する処理（その他の処理）が行われた後（ｓ１３０）、プロセスがｓ１２０へ戻る。なお、ここで本経路案内処理を終了するための操作が行われた場合には、ｓ１２０へ戻ることなく本経路案内処理そのものが終了されることとなるが、その処理内容については省略する。

また、上述したｓ１２０で、操作スイッチ群１４またはリモコン４２による操作が目的地を指定する操作であると判定された場合（ｓ１２０：ＹＥＳ）、こうして指定されたポイントが目的地として設定される（ｓ１４０）。

次に、現在地特定部１２により特定される現在地からｓ１４０で設定された目的地までの案内経路が、データ入力部２４を介して読み込んだ地図データに基づいて算出される（ｓ１５０）。このとき、現在地から目的地に至る案内経路としては、国道などの主要道路を主に使用することを条件に算出される「推奨経路」，有料道路を優先的に使用することを条件に算出される「有料優先経路」，有料道路を使用しないことを条件に算出される「一般優先経路」，目的地までの距離を最も短くすることを条件に算出される「距離優先経路」，「推奨経路」とは異なる道路を使用することを条件に算出される「別ルート」，の５種類それぞれが算出される。そして、こうして算出された案内経路それぞれが、制御部３４における内蔵メモリの案内経路記憶用の記憶領域に記憶される。

次に、ｓ１５０にて算出された案内経路それぞれについて、各案内経路に含まれる有料道路を通過する際に必要な通行料金の合計金額が算出される（ｓ１６０）。ここでは、各案内経路のうち、有料道路を含んでいる案内経路についてのみ、通行料金の合計金額が算出される。

次に、ｓ１５０にて算出された各案内経路と、それぞれについてｓ１６０にて算出された通行料金の合計金額と、が対応づけられた状態で、制御部３４のメモリにおける所定の記憶領域に記憶される（ｓ１７０）。このとき、有料道路を含んでいない案内経路に対しては、合計金額「０」を示す値が対応づけられた状態で記憶される。

次に、ｓ１５０にて算出された案内経路のうちの「有料優先経路」が、有料道路を使用する経路として算出されたものであるか否かがチェックされる（ｓ１８０）。
このｓ１８０で、有料優先経路が有料道路を使用する経路として算出されたものであると判定された場合には（ｓ１８０：ＹＥＳ）、後述するｓ３１０〜ｓ４３０を終えた後で次の処理（ｓ２００）へ移行する。一方、有料道路を使用する経路として算出されたものでないと判定された場合には（ｓ１８０：ＮＯ）、後述するｓ３１０〜ｓ４３０を行うことなく、次の処理（ｓ２００）へ移行する。

ここで、ｓ１８０にて有料道路を使用する経路として算出されたものであると判定された場合に行われる処理を図４に基づいて説明する。
この場合、まず、ｓ１５０にて算出された有料優先経路に基づいて、この有料優先経路を構成する有料道路の路線数Ｎが算出される（ｓ３１０）。

次に、ｓ３１０にて算出された路線数Ｎが１より大きいか否か（１＜Ｎ）がチェックされる（ｓ３２０）。
このｓ３２０で、路線数Ｎが１より大きいと判定された場合（ｓ３２０：ＹＥＳ）、変数ｍに「１」がセット（１→ｍ）され（ｓ３３０）、この変数ｍの値が変数ｎにセット（ｍ→ｎ）された後（ｓ３４０）、変数ｎに「１」が加算（ｎ＋１→ｎ）される（ｓ３５０）。このｓ３４０，ｓ３５０により、変数ｎは、変数ｍに「１」を加算した値（ｎ＝ｍ＋１）となる。

次に、有料優先経路を構成する有料道路のうち、通過する順番が第ｍ番目の路線を降りてから第ｎ番目の路線に乗り直した場合に、通行料金の割引の適用が受けられる出口および入口の区間（以降、「割引区間」という）が、第ｍ番目〜第ｎ番目の経路に存在しているか否かがチェックされる（ｓ３６０）。ここでは、まず、データ入力部２４を介して出入口情報（図２参照）が読み込まれ、この出入口情報に、第ｍ番目の経路に存在する出口，および，第ｎ番目の経路に存在する入口の組み合わせ（両出入口の対応づけられたレコード）が登録されているか否かのチェックが行われる。なお、出入口情報は、このｓ３６０が最初に行われるときにデータ入力部２４を介して取得して制御部３４の内蔵メモリに記憶しておき、以降に行われるｓ３６０では、この内蔵メモリに記憶された出入口情報を参照するように構成してもよい。

このｓ３６０で、割引区間が存在していると判定された場合には（ｓ３６０：ＹＥＳ）、この割引区間が、第ｍ番目の経路から降りて一般道路を経由した後で第ｎ番目の経路となるように、有料優先経路が補正された後（ｓ３７０）、プロセスが次の処理（ｓ３８０）へ移行する。このｓ３７０では、まず、有料優先経路における割引区間の出口までの経路，および，この出口から割引区間の入口に至るまでを一般道路でつないだ経路が、上述したｓ１５０と同様、地図データに基づいて算出される。そして、こうして算出された案内経路が、有料優先経路とは別の案内経路として生成される。

なお、本経路案内処理の起動後、先に行われたｓ３７０で既に上記別の案内経路が生成されていたとしても、その経路が以降の処理（ｓ３９０）にて一時記憶されていない場合には、このｓ３７０において上記別の案内経路が生成し直されることになる。それに対し、その経路が以降の処理（ｓ３９０）にて一時記憶されている場合、このｓ３７０においては、その生成済み経路における割引区間の出口までの経路，および，この出口から割引区間の入口に至るまでを一般道路でつないだ経路が地図データに基づいて算出される。

一方、上述したｓ３６０で割引区間が存在していないと判定された場合には（ｓ３６０：ＮＯ）、ｓ３７０を行うことなく、プロセスが次の処理（ｓ３８０）へ移行する。
次に、変数ｎの値が路線数Ｎと同じ値になっている（ｎ＝Ｎ）か否かがチェックされる（ｓ３８０）。

このｓ３８０で変数ｎの値が路線数Ｎと同じ値になっていないと判定された場合（ｓ３８０）、プロセスがｓ３５０へ戻る。こうして、ｓ３５０へ戻った以降は、このｓ３５０にて変数ｎに「１」が加算されることから、割引区間の有無および案内経路の補正が、第ｍ番目の路線と直前のｓ３６０〜ｓ３７０で参照した路線の次の路線との関係で行われるようになる。

こうして、ｓ３５０〜ｓ３８０の処理が、変数ｎの値が路線数Ｎに到達するまで繰り返されたら、ｓ３８０において変数ｎの値が路線数Ｎと同じ値になっていると判定され（ｓ３８０：ＹＥＳ）、直前に行われたｓ３７０にて生成された案内経路が、制御部３４のバッファに一時記憶される（ｓ３９０）。

次に、変数ｍに、この時点における変数ｎの値がセットされた後（ｓ４００）、変数ｍの値が路線数Ｎと同じ値になっている（ｍ＝Ｎ）か否かがチェックされる（ｓ４１０）。
このｓ４１０で変数ｍの値が路線数Ｎと同じ値になっていないと判定された場合（ｓ４１０：ＮＯ）、プロセスがｓ３４０へ戻る。こうして、ｓ３４０へ戻った以降は、ｓ４００で変数ｍに変数ｎがセットされていることから、割引区間の有無および案内経路の補正を行う際の基準となる路線（第ｍ番目の路線）が、先に基準となっていた路線から変数ｎの値で示される路線に変更されたうえで、以降の処理が行われるようになる。

こうして、ｓ３４０〜ｓ４１０の処理が、変数ｍの値が路線数Ｎに到達するまで繰り返されたら、ｓ４１０において変数ｍの値が路線数Ｎと同じ値になっていると判定され（ｓ４１０：ＹＥＳ）、次の処理（ｓ４２０）へ移行する。

また、上述したｓ３２０で、路線数Ｎが１以下であると判定された場合（ｓ３２０：ＮＯ）、ｓ３１０〜ｓ４１０を行うことなく、次の処理（ｓ４２０）へ移行する。
次に、上述したｓ３９０にて記憶された「乗継経路」について、この経路に含まれる有料道路を通過する際に必要な通行料金の合計金額が算出される（ｓ４２０）。この「乗継経路」については、割引区間の出口から入口までの経路が一般道路になっているため、この前後の有料道路を通過する際に必要な通行料金それぞれが合計金額の一部として計上されることになる。ただ、割引区間の入口以降の有料道路を通過する際に必要な通行料金として計上される金額は、上記割引区間に対応づけて出入口情報（図２参照）に登録された割引率を乗算した金額である。

次に、上述したｓ３９０にてメモリに記憶された乗継経路と、ｓ４２０にて算出された通行料金の合計金額と、が対応づけられた状態で、制御部３４のメモリにおける所定の記憶領域に記憶される（ｓ４３０）。

こうして、ｓ４３０を終えた後、または、上記ｓ１８０で有料優先経路が有料道路を使用する経路として算出されたものでないと判定された場合（ｓ１８０：ＮＯ）、表示部２６に経路選択画面が表示される（ｓ２００）。ここでは、図５に示すように、ｓ１７０，ｓ４３０にてメモリに記憶された各案内経路の中から、通行案内を受けるべき案内経路をユーザに指定させるための各種メニュー（上述した「推奨経路」１０２，「有料優先経路」１０４，「一般優先経路」１０６，「距離優先経路」１０８，「別ルート」１１０の各ボタン、および、後述する「乗継ルート」１１２のボタン）からなる経路選択画面が表示される。こうして、経路選択画面が表示された後、ユーザは、操作スイッチ群１４またはリモコン４２により、いずれかの案内経路を選択（いずれかのボタンを選択）する操作を行うことができる。

このｓ２００にて経路選択画面が表示された以降、操作スイッチ群１４またはリモコン４２による操作が行われたら、その操作が案内経路を選択する操作であるか否かがチェックされる（ｓ２１０）。

このｓ２１０で、操作スイッチ群１４またはリモコン４２による操作が案内経路を選択する操作でないと判定された場合（ｓ２１０：ＮＯ）、その操作に対応する処理（その他の処理）が行われた後（ｓ２２０）、ｓ２１０へ戻る。なお、ここで本経路案内処理を終了するための操作が行われた場合には、ｓ２１０へ戻ることなく本経路案内処理そのものが終了されることとなるが、この処理については省略する。

そして、上述したｓ２１０で、操作スイッチ群１４またはリモコン４２による操作が案内経路を選択する操作であると判定された場合（ｓ２１０：ＹＥＳ）、こうして選択された案内経路が表示部２６に表示された後（ｓ２３０）、この案内経路に従った経路案内（走行案内）が開始される（ｓ２４０）。
（３）作用，効果
このように構成されたナビゲーション装置１によれば、図３のｓ１５０で算出された有料優先経路に通行料金の割引が適用される有料道路の出入口が含まれている場合、この出入口の区間（割引区間）を、図４のｓ３１０〜ｓ４１０により一般道路を経由するように補正することができる。これにより、図３のｓ２１０でユーザが有料優先経路を案内経路として選択した場合には、上記割引区間につき、一般道路を経由するように通行案内することができる。つまり、通行料金の割引の適用を受けることができるように設定された有料道路の出入口について、この出入口を介して適切に有料道路に出入りできるような通行案内を実現することができる。

例えば、次に示すような経路が割引区間として設定されている場合を例示して説明する。すなわち、第ｉ番目から第ｉ＋２番目の有料道路が連続する経路において、第ｉ番目の有料道路を所定の出口で降り、第ｉ＋２番目の有料道路に所定の入口から乗る経路が、第ｉ＋１番目の有料道路の混雑を緩和する目的で割引区間として設定されている場合である。この場合において、上述した第ｉ番目の有料道路から第ｉ＋２番目の有料道路までの連続する経路が有料優先経路に含まれていると、上記ナビゲーション装置１は、第ｉ＋１番目の有料道路を通らないようにその有料優先経路を補正することになる。これにより、混雑する有料道路を回避して適切に有料道路に出入りできるような通行案内が実現できる。

また、上記実施形態では、有料優先経路が複数の有料道路を乗り継ぐ経路である場合に、連続する有料道路間で割引の適用を受けられる区間が存在すれば、その区間で一般道路を経由するように補正した経路に従った通行案内を行うことができる。

また、上記実施形態では、図３におけるｓ１８０で有料優先経路に有料道路を使用する経路であると判定された場合にのみ、図４のｓ３１０以降の処理，つまり有料優先経路に割引区間が含まれているか否かの判定（同図ｓ３６０），この有料優先経路を補正してなる経路の生成（同図ｓ３７０）などを行うようにすることができる。

また、上記実施形態において、経路案内処理では、有料優先経路，つまり有料道路を優先的に使用する条件にて算出された案内経路に対してのみ、割引区間が含まれているか否かの判定が行われる（図４のｓ３６０）。そのため、その判定で割引区間が含まれているとされた場合の案内経路の補正についても（同図ｓ３７０）、有料優先経路，つまり有料道路の含まれる確率が高い案内経路に対してのみ行われるようにすることができる。

また、上記実施形態において、経路案内処理では、図４のｓ３１０〜ｓ４１０において有料優先経路を補正してなる案内経路が、ユーザが指定可能な乗継経路として生成される（同図ｓ３９０）。そのため、有料優先経路を、そのままユーザが指定可能な案内経路として残したまま、有料優先経路を補正してなる乗継経路についても、ユーザが指定可能な案内経路とすることができる。

また、上記実施形態においては、図４におけるｓ３６０による第ｍ番目の路線に対する割引経路の有無のチェックを第ｍ＋１番目の路線から順番に行い（同図ｓ３５０〜ｓ３８０）、その都度、割引区間について一般道路を経由するように補正してなる経路を生成し直すことで（同図ｓ３７０）、最後に生成された経路を乗継経路の一部とすることができる。これにより、第ｍ番目の路線とそれ以降の路線とからなる経路中に複数の割引区間が含まれている場合であっても、第ｍ番目の路線と割引区間が含まれている最後の路線との間における割引区間のみについて一般道路を経由する乗継経路を生成することができる。
（４）変形例
以上、本発明の実施の形態について説明したが、本発明は、上記実施形態に何ら限定されることはなく、本発明の技術的範囲に属する限り種々の形態をとり得ることはいうまでもない。

例えば、上記実施形態においては、本発明のナビゲーション装置をカーナビゲーション装置に適用した構成を例示した。しかし、本発明のナビゲーション装置は、カーナビゲーション装置以外の装置に適用してもよい。例えば、携帯電話端末などの携帯情報端末に内蔵する装置として適用することが考えられる。

また、上記実施形態においては、出入口情報が記憶部２２に記憶され、ここから制御部３４が出入口情報を取得するように構成されたものを例示した。しかし、この出入口情報の取得元については特に限定されない。例えば、外部情報入出力部２０を介してナビゲーション装置１と通信可能な装置を、出入口情報の取得元とすることが考えられる。また、メディアドライブ３２を介してデータを入出力可能なメディアを、出入口情報の取得元とすることが考えられる。また、ＥＴＣ車載器４６を出入口情報の取得元とすることが考えられる。

また、上記実施形態において、経路案内処理では、有料優先経路に、路線の異なる有料道路間に存在する出口および入口の割引区間が存在しているか否かをチェックする（図４のｓ３６０）ように構成されたものを例示した。しかし、ここでのチェックは、出入口情報の内容が上記実施形態とは異なる場合であれば、それに応じた異なる方法で行うように構成してもよい。

例えば、割引区間として、「路線が同一か否かに拘わらず、通行料金の割引の適用が受けられる出口および入口の区間」が存在しており、そのような割引区間が出入口情報に登録されている場合である。このような場合、には図４のｓ３１０〜ｓ４１０において、路線数Ｎを、有料優先経路を構成する有料道路の全ての出口数Ｍと読み替え、ｓ３２０を出口数Ｍが２より大きいか否かを判定し、また、ｓ４００，ｓ４１０が行われない処理とすればよい。

このような構成とすれば、有料優先経路における割引区間が、同じ路線の有料道路に存在する場合であっても、異なる路線の有料道路にわたって存在する場合であっても、その割引区間につき一般道路を経由するような経路案内を実現することができる。

また、上記実施形態において、経路案内処理では、図４のｓ３１０〜ｓ４１０において有料優先経路を補正してなる案内経路が、ユーザが選択可能な「乗継経路」として生成される構成となっているものを例示した。しかし、この有料優先経路は、ユーザに選択させる案内経路として残さないように構成してもよい。このためには、例えば、図４のｓ４３０で、同図ｓ３９０にて記憶された乗継経路を優先有料経路として上書きするように構成するとよい。

また、上記実施形態において、経路案内処理では、図２のｓ１５０で算出された案内経路のうち、有料優先経路のみに対して図３のｓ３７０による補正が行われるように構成されたものを例示した。これは、有料優先経路が有料道路を含む経路である確率が高いことから、処理負担を軽減する観点から好適な構成といえる。ただ、制御部３４の処理能力に余裕があるような場合であれば、複数の案内経路それぞれに対して、同図ｓ３７０による補正が行われるように構成してもよい。

このためには、例えば、図３，図４の経路案内処理を以下に示すようにするとよい。
すなわち、図２のｓ１７０を終えた後、図６に示すように、ｓ１５０で算出された案内経路の中に、以降の処理を終えていない案内経路（未処理の案内経路）が存在するか否かをチェックする（ｓ５１０）。

このｓ５１０で、未処理の案内経路が存在していれば（ｓ５１０：ＹＥＳ）、その未処理の案内経路のうちいずれかを以降の処理対象として設定した後（ｓ５２０）、ｓ１８０へ移行し、その経路が有料道路を使用する経路か否かをチェックする。そして、このｓ１８０において、有料道路を使用すると判定された場合には、プロセスを図４のｓ３１０へ移行させ、有料道路を使用していないと判定された場合には、プロセスをｓ５１０へ移行させる。その一方、上述したｓ５１０で、未処理の案内経路が存在していない，つまり全ての案内経路に対する処理が終了したら（ｓ５１０：ＮＯ）、プロセスをｓ２００へ移行させる。

このように構成すれば、全ての案内経路に対して補正を行うことができる。
また、上記実施形態における経路案内処理では、図４のｓ３１０〜ｓ４１０において有料優先経路を補正してなる乗継経路が、必ず経路選択画面において選択可能となる構成を例示した。しかし、このように乗継経路が選択できるようにするか否かを、ユーザが任意に設定できるように構成してもよい。

このためには、例えば、図７（ａ）に示すように、ナビゲーション装置１に関する各種設定を行うためのメニューに、乗継経路による通行案内を実現するか否かを設定するための項目（乗継ルート案内を「する」または「しない」旨のボタン２０４，２０６）を設けておき、ここで乗継経路による通行案内を実現する旨の設定がなされている場合（するボタン２０４が選択されている場合）にのみ、乗継経路が経路選択画面において選択可能となるように構成することが考えられる。具体的な例としては、図３におけるｓ１７０の後、乗継経路による通行案内を実現する旨の設定がなされているか否かの判定を行い、その旨の設定がなされている場合にのみ、同図ｓ１８０へ移行し、その旨の設定がなされていない場合には、直ちに同図ｓ２００へ移行するように構成するとよい。

また、図７（ｂ）に示すように、乗継経路による通行案内を実現するか否かの設定をユーザに促すためのメニュー画面を、経路案内処理の途中で表示し、その画面に従って実現すべき旨の設定がなされた場合（「はい」ボタン２１２が選択された場合）にのみ、乗継経路が経路選択画面において選択可能となるように構成することも考えられる。具体的な例としては、図４におけるｓ４１０で「ＹＥＳ」とされた後、図７（ｂ）に示す画面を表示部２６に表示させ、その表示内容に従って乗継経路による通行案内を実現すべき旨の設定がなされた場合にのみ、同図ｓ４２０へ移行し、実現すべきでない旨の設定がなされた場合には、直ちに図３のｓ２００へ移行するように構成するとよい。

また、上記実施形態においては、図４におけるｓ３６０による第ｍ番目の路線に対する割引経路の有無のチェックを第ｍ＋１番目の路線から順番に行い（同図ｓ３５０〜ｓ３８０）、その都度、割引区間について一般道路を経由するように補正してなる経路を生成し直すことで（同図ｓ３７０）、最後に生成された経路が乗継経路の一部となるように構成されている（同図ｓ３９０）。つまり、第ｍ番目の路線とそれ以降の路線とからなる経路中に複数の割引区間が含まれている場合であっても、第ｍ番目の路線と割引区間が含まれている最後の路線との間における割引区間のみについて一般道路を経由する乗継経路が生成される構成となっている。

しかし、このように複数の割引区間が含まれうる場合において、いずれかの割引区間のみについて一般道路を経由するように補正するための構成は、この構成に限られない。例えば、図４のｓ３６０で割引区間が含まれていると判定された場合に、ｓ３７０を行った後でｓ３８０を行わずにｓ３９０へ移行するように構成することが考えられる。この場合、第ｍ番目の路線と割引区間が含まれている最初の路線との間における割引区間のみについて一般道路を経由する乗継経路が生成されることとなる。

また、第ｍ番目の路線とそれ以降の路線とからなる経路中に複数の割引区間が含まれている場合であっても、それぞれの区間が重ねっていなければ、それぞれの区間について一般道路を経由する乗継経路が生成されるように構成してもよい。具体的にいうと、同図ｓ３６０で割引区間が含まれていると判定された場合に、先に行われたｓ３７０にて既に案内経路が生成されていれば、その割引区間がこの案内経路と重なるか否かをチェックするように構成するとよい。そして、重なると判定された場合に案内経路の生成を行うことなくｓ３８０へ移行し、重ならないと判定された場合には生成済みの案内経路において上記割引区間に対応する区間を補正するように構成するとよい。
（５）経路案内処理の実例
以下に、上記経路案内処理を、下記現在地から目的地へ向かう経路に適用する場合を例示する。

現在地：甲子園球場
目的地：ラマダ関空（大阪府；ホテル）
計算条件：有料道優先
図２におけるｓ１１０〜ｓ１７０までで算出される有料優先経路は、全て有料道路を使用する下記経路となる。この経路での走行距離は有料道路５８ｋｍ，一般道路４ｋｍとなり、通行料金は１２００円となる。

［経路］ ３号神戸線−１６号大阪線（北行）−１３号東大阪線−１号環状線−１５号堺線−１号環状線−１６号大阪線（南行）−４号湾岸線
その後、ｓ１８０では、上記経路が有料道路を使用することから、プロセスが図４のｓ３１０へ移行する。

このｓ３１０で算出される路線数Ｎは「８」となる。以降、説明を容易ならしめる目的で、それぞれの路線を以下のように示す。
・路線１：３号神戸線
・路線２：１６号大阪線（北行）
・路線３：１３号東大阪線
・路線４：１号環状線
・路線５：１５号堺線
・路線６：１号環状線
・路線７：１６号大阪線（南行）
・路線８：４号湾岸線
この後、プロセスは、ｓ３２０〜ｓ３５０を経て、ｓ３６０へ移行する。このｓ３６０では、出入口情報（図２参照）に基づき、路線１から降りて一般道路を経由して路線２に乗った場合に、通行料金の割引の適用が受けられることとなる出口および入口が存在するか否かを判定する。

この場合、路線１と路線２との関係では、通行料金の割引の適用が受けられることとなる出口および入口が存在せず、また、この時点で変数ｎ＝２であるため、プロセスが再度ｓ３５０を経てｓ３６０に移行する。このｓ３５０では、変数ｎに「１」が加算されるため、次に路線１と路線３との関係でｓ３６０の判定がなされることとなる。

路線１と路線３との関係では、該当する出口および入口が存在せず、また、変数ｎ＝３であるため、プロセスが再度ｓ３５０を経てｓ３６０へ移行する。このｓ３５０では、変数ｎに「１」が加算されるため、次に路線１と路線４との関係でｓ３６０の判定がなされることとなる。

路線１と路線４との関係では、該当する出入口（中之島西出口−堂島入口）が存在しているため、ｓ３６０で「ＹＥＳ」とされ、その出入口の区間についての補正がｓ３７０にて行われる。また、この時点では、変数ｎ＝４であるため、プロセスは再度ｓ３５０を経てｓ３６０へ移行する。このｓ３５０では、変数ｎに「１」が加算されるため、次に路線１と路線５との関係でｓ３６０の判定がなされることとなる。

その後、路線１と路線５〜路線７それぞれとの関係では、該当する出入口が存在せず、この時点で変数ｎ＝５〜７であるため、プロセスは再度ｓ３５０を経てｓ３６０へ戻る。このｓ３５０では、変数ｎに「１」が加算されるため、次に路線１と路線８との関係でｓ３６０の判定がなされることとなる。

経路１と経路８との関係では、該当する出入口（中之島西出口−堂島入口）が存在しているため、ｓ３６０で「ＹＥＳ」とされ、その出入口の区間についての補正がｓ３７０にて行われる。

この時点で変数ｎ＝８であるため、ｓ３８０で「ＹＥＳ」とされ、プロセスがｓ３９０へ移行する。ここでは、路線１に対する最終経路は中之島西出口で退出し、波除入口で進入する乗換経路が最後に算出されていることになる。そして、この経路が記憶される。

以上により、路線１から路線７への乗り継ぎが設定されたため、次は路線７から続く経路に対して同様のフローを適用させるため、ｓ４００にて変数ｍに、この時点での変数ｎの値「７」をセットし、以降、ｓ３４０〜ｓ４１０がｍ＝Ｎとなるまで繰り返される。

このようにして有料優先経路全体にわたってｓ３４０〜ｓ４１０が行われた後、ｓ４２０，ｓ４３０によって、最終的にｓ３９０で一時記憶された経路に基づいて通行料金の合計金額を算出し、この通行料金をｓ３９０で一時記憶された経路と共にメモリに記憶する。

こうして生成された乗継経路は、下記経路となる。この経路での走行距離は有料道路４８ｋｍ，一般道路７ｋｍとなり、通行料金は割引の適用を受けることで１２００円となる。この料金は、割引の適用を受けない場合の１９００円よりも割安となる。

［経路］ ３号神戸線（中之島西出口）−一般道路−１６号大阪線（南行）−４号湾岸線
（６）本発明との対応関係
以上説明した実施形態において、図３のｓ１５０が本発明における経路算出手段であり、同図ｓ１６０が本発明における有料判定手段であり、同図ｓ２４０が本発明における通行案内手段であり、図４のｓ３６０が本発明における出入口情報取得手段および区間判定手段であり、同図ｓ３７０が本発明における経路補正手段である。

ナビゲーション装置の構成を示すブロック図 出入口情報のデータ構造を示す図 経路案内処理を示すフローチャート（１／２） 経路案内処理を示すフローチャート（２／２） 経路選択画面を示す図 別の実施形態における経路案内処理を示すフローチャート 別の実施形態におけるメニューに関する画面を示す図

符号の説明

１…ナビゲーション装置、１２…現在地特定部、１２ａ…ＧＰＳ受信機、１２ｂ…ジャイロスコープ、１２ｃ…車速センサ、１４…操作スイッチ群、２０…外部情報入出力部、２２…記憶部、２４…データ入力部、２６…表示部、２８…音声出力部、３０…音声入力部、３２…メディアドライブ、３４…制御部、４２…リモコン、４４…リモコンセンサ、４６…ＥＴＣ車載器。

Claims (7)

1. 道路に関する情報を示す地図データに基づいて出発地から目的地へと至る案内経路を算出する経路算出手段と、該経路案内手段により算出された案内経路に従って現在地から目的地までの通行案内を行う通行案内手段と、を備えたナビゲーション装置であって、
   有料道路に関する情報であって、有料道路を降りてから有料道路に乗り直した場合に通行料金の割引が適用されることとなる出口および入口である割引出入口に関する出入口情報を、外部から取得する出入口情報取得手段と、
   前記経路算出手段により案内経路が算出された後、該案内経路のうちの有料道路で構成される有料経路に、前記割引出入口の区間が含まれているか否かを、前記出入口情報取得手段により取得された出入口情報に基づいて判定する区間判定手段と、
   該区間判定手段により前記割引出入口の区間が含まれていると判定された場合に、その割引出入口における出口から前記有料経路を降りて一般道路を経由し、その割引出入口における入口から前記有料経路に乗り直す経路となるように、前記経路算出手段により算出された案内経路を補正する経路補正手段と、を備えている
   ことを特徴とするナビゲーション装置。
   
2. 前記経路算出手段により算出された案内経路に基づいて、該案内経路に前記有料経路が含まれているか否かを判定する有料判定手段を備えており、
   前記区間判定手段は、前記有料判定手段により前記有料道路が含まれていると判定された場合に、前記有料経路に前記割引出入口の区間が含まれているか否かの判定を行う
   ことを特徴とする請求項１に記載のナビゲーション装置。
3. 前記出入口情報取得手段は、所定の有料道路を降りてから該有料道路と路線が異なる別の有料道路に乗り直した場合に通行料金の割引が適用されることとなる出口および入口である割引出入口に関する出入口情報を外部から取得して、
   前記有料判定手段は、前記経路算出手段により算出された案内経路に、それぞれ異なるＮ路線（２≦Ｎ）の有料道路が前記有料経路として含まれているか否かを判定して、
   前記区間判定手段は、前記有料経路における第ｉ（ｉ＝１〜Ｎ−１）番目に通過することとなる有料道路，および，第ｊ（ｊ＝ｉ＋１〜Ｎ）番目に通過することとなる有料道路からなる経路に、前記割引出入口の区間が含まれているか否かを、前記出入口情報取得手段により取得された出入口情報に基づいて判定して、
   前記経路補正手段は、前記経路算出手段により算出された案内経路のうち、前記区間判定手段により前記割引出入口の区間が含まれていると判定された第ｉ番目および第ｊ番目の有料道路にわたる前記割引出入口の区間を、その割引出入口で示される出口から前記第ｉ番目の有料道路を降りて一般道路を経由し、その割引出入口で示される入口から前記第ｊ番目の有料道路に乗る経路となるように補正する
   ことを特徴とする請求項２に記載のナビゲーション装置。
4. 前記区間判定手段は、前記第ｉ番目の有料道路との間で、前記割引出入口区間が含まれているか否かの判定を、前記第ｉ＋１番目の有料道路から第Ｎ番目の有料道路まで順番に行い、
   前記経路補正手段は、前記第ｉ＋１番目の有料道路から第Ｎ番目の有料道路のうち、前記第ｉ番目の有料道路との間で、前記区間判定手段により最後に含まれていると判定された前記割引出入口の区間を、その割引出入口で示される出口から前記第ｉ番目の有料道路を降りて一般道路を経由し、その割引出入口で示される入口から前記第ｊ番目の有料道路に乗る経路となるように補正する
   ことを特徴とする請求項３に記載のナビゲーション装置。
5. 前記経路算出手段は、前記案内経路を算出するための条件として、有料道路を優先的に使用する条件を含む複数の条件に基づく案内経路それぞれを算出して、
   前記通行案内手段は、前記経路案内手段により算出された複数種類の案内経路のうち、ユーザにより選択された案内経路に従った通行案内を行うように構成されており、
   さらに、前記区間判定手段は、前記経路算出手段により算出された案内経路のうち、有料道路を優先的に使用する条件にて算出された案内経路である有料優先経路に対して、前記割引出入口の区間が含まれているか否かの判定を行う、ように構成されている
   ことを特徴とする請求項１から４のいずれかに記載のナビゲーション装置。
6. 前記経路補正手段は、前記有料優先経路を補正してなる案内経路を、ユーザに選択させるべき追加的な案内経路として生成する、ように構成されている
   ことを特徴とする請求項５に記載のナビゲーション装置。
7. 請求項１から６のいずれかに記載の全ての手段として機能させるための各種処理をコンピュータシステムに実行させるためのプログラム。