(57)【要約】【課題】ナビゲーション装置において、有料道路優先の条件で経路を探索するに際して、交通障害の回避やＥＴＣ利用による特典の獲得を考慮して適切な経路を探索する。【解決手段】ナビゲーション装置１０の案内経路探索装置３０が、出発地Ｓから目的地Ｇに至る経路Ｋであって有料道路Ｈｗを含むときは、その入口ＩＣ（Ａ）と出口ＩＣ（Ｂ）とを求め、情報センターに設置されたサーバ６０の有用経路探索装置８０は、出発地Ｓから目的地Ｇに至る経路であって有料道路Ｈｗの利用範囲については入口ＩＣ（Ａ）と出口ＩＣ（Ｂ）との各近傍の、ＥＴＣ利用による特典（通行料金の割引）を獲得できる入口ＩＣ（Ａ′）と出口ＩＣ（Ｂ′）とを含む経路Ｋ′を探索し、ナビゲーション装置１０は、サーバ６０により得られた入口ＩＣ（Ａ′）と出口ＩＣ（Ｂ′）とを利用する経路Ｋ″を再探索して、ＥＴＣ利用による特典を得る。【選択図】図１
2011094972.tif 000002
【特許請求の範囲】
【請求項１】
外部から送られてくる優先道の入口情報および出口情報に基づき、入口から出口までは優先道優先で、現在地から入口までおよび出口から目的地までを一般道優先で経路探索する手段を有することを特徴とするナビゲーション装置。
【請求項２】
出発地と目的地とに基づいて経路を求めるとともに、前記経路における有料道路の入口インターチェンジと出口インターチェンジとを求める案内経路探索手段を有するナビゲーション装置であって、
前記案内経路探索手段は、
前記ナビゲーション装置が求めた前記入口インターチェンジおよび前記出口インターチェンジに基づいて前記入口インターチェンジまたはその近傍の入口インターチェンジから前記出口インターチェンジまたはその近傍の出口インターチェンジまでの前記有料道路のうちで有利となる利用範囲を求める有用経路探索装置を有するサーバから送信された、前記有利となる利用範囲としての入口インターチェンジから出口インターチェンジまでを、前記出発地から前記目的地に至る経路における前記有料道路の利用範囲として設定し直した上で、前記経路を再探索し直すものであることを特徴とするナビゲーション装置。
【請求項３】
請求項１または２に記載のナビゲーション装置と、
前記ナビゲーション装置が求めた前記入口インターチェンジおよび前記出口インターチェンジに基づいて前記入口インターチェンジまたはその近傍の入口インターチェンジから前記出口インターチェンジまたはその近傍の出口インターチェンジまでの前記有料道路のうちで有利となる利用範囲を求める有用経路探索装置を有するサーバと、を備えたことを特徴とするナビゲーションシステム。
【請求項４】
設定された出発地と目的地とに基づいて、前記出発地から前記目的地に至る経路を求め、前記経路に有料道路を含むときは、併せて、前記有料道路に進入する入口インターチェンジと前記有料道路から退出する出口インターチェンジとを求める案内経路探索手段と、前記出発地、前記目的地、前記入口インターチェンジおよび前記出口インターチェンジをそれぞれ特定する情報を外部の装置との間で送受信する送受信機とを有するナビゲーション装置であって、
前記送受信機は、
前記ナビゲーション装置から送信された前記出発地および前記目的地を所定の２つの地点に設定して、これら前記出発地から前記目的地に至る経路であって、前記有料道路の利用範囲については、前記ナビゲーション装置から送信された入口インターチェンジまたはその近傍の入口インターチェンジおよび前記ナビゲーション装置から送信された出口インターチェンジまたはその近傍の出口インターチェンジの範囲で前記交通障害に関してまたは前記通行料金に関して有利となるような経路を求める有用経路探索装置と、前記経路に関する情報を個々のナビゲーション装置との間で送受信する送受信装置とを有するサーバから送信された前記有利となる経路に対応した入口インターチェンジおよび出口インターチェンジを特定する情報を受信して、これらを前記案内経路探索手段に入力するものであり、
前記案内経路探索手段は、
前記送受信機から入力された前記入口インターチェンジおよび前記出口インターチェンジの範囲だけを前記有料道路の利用範囲として前記経路を再探索するものである、ことを特徴とするナビゲーション装置。
【請求項５】
請求項４に記載のナビゲーション装置と、
前記ナビゲーション装置から送信された前記出発地および前記目的地を所定の２つの地点に設定して、これら前記出発地から前記目的地に至る経路であって、前記有料道路の利用範囲については、前記ナビゲーション装置から送信された入口インターチェンジまたはその近傍の入口インターチェンジおよび前記ナビゲーション装置から送信された出口インターチェンジまたはその近傍の出口インターチェンジの範囲で前記交通障害に関してまたは前記通行料金に関して有利となるような経路を求める有用経路探索装置と、前記経路に関する情報を個々のナビゲーション装置との間で送受信する送受信装置とを有するサーバと、を備えたことを特徴とするナビゲーションシステム。
【請求項６】
前記ナビゲーション装置は、前記出発地と前記目的地とに基づいて最初に求めた経路を通った場合の前記目的地までの所要時間または前記目的地への到着予定時刻と、前記有用経路探索装置によって探索された入口インターチェンジおよび出口インターチェンジを利用した再探索後の経路を通った場合の前記目的地までの所要時間または前記目的地への到着予定時刻とを、比較可能に表示手段に表示させるとともに、
前記最初に求めた経路と前記再探索後の経路とのうち、いずれか一方を選択する入力を受ける入力手段を備え、
前記ナビゲーション装置の前記案内経路探索手段は、前記入力手段に入力された選択に対応した経路を、前記表示手段に表示することを特徴とする請求項１、２または４のうちいずれか１項に記載のナビゲーション装置。
【請求項７】
外部から送られてくる優先道の入口情報および出口情報に基づき、入口から出口までは優先道優先で、現在地から入口までおよび出口から目的地までを一般道優先で経路探索することを特徴とするナビゲーション方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置およびナビゲーション方法に関し、詳細には、サーバ等外部から送信された情報を利用して有料道路等優先道路を含む案内経路を提示する装置および方法の改良に関する。
【背景技術】
【０００２】
ＧＰＳ（Global Positioning System：全地球測位システム）等の位置検出手段によって自車の現在位置を検出し、この検出された自車の現在位置を、記憶媒体に記憶された地図上の位置に対応させ、その対応された地図上の位置に自車を模した自車マーカを重ね合わせて、地図上での自車位置を略リアルタイムにモニタ等に表示させるナビゲーション装置が知られている。
【０００３】
このナビゲーション装置は、自車の現在位置については上述したようにＧＰＳ等によって検出することができるため、この検出された現在位置を出発地として自動的に取り込んだ上で、使用者が目的地を入力すると、出発地から目的地に至る最適な経路を求め、この経路に沿った道案内を行うことができるため、例え道路に不案内な運転者であっても、ナビゲーション装置による道案内にしたがって走行することで、容易に目的地に到着することができ、近年は広く普及している。
【０００４】
ここで、最適な経路を求めるに際しては、単に所要時間が短い経路だけでなく、走行距離が最短となる経路や、有料道路を優先的に利用した経路、これとは反対に有料道路以外の一般道を優先的に利用した経路など、種々の条件にそれぞれ対応した複数の経路を提示することも行われ、運転者は、それらの提示された複数の経路から所望とする経路を一つ選択し、その選択された経路での案内を行わせることで、運転者の希望に則した経路案内を実現することができる（特許文献１）。
【０００５】
上述した技術によれば、例えば有料道路優先の条件で経路を探索する場合、現在位置（出発地）から最も近い距離にある入口インターチェンジ（以下、入口ＩＣという。）と、目的地に最も近い距離にある出口インターチェンジ（以下、出口ＩＣという。）とが探索されて、現在地から入口ＩＣまでは一般道、入口ＩＣから出口ＩＣまでは有料道路、出口ＩＣから目的地までは一般道、という経路が求められる。
【０００６】
ところで、近年、有料道路の料金収受の手法としてＥＴＣ（Electronic Toll Collection System；ノンストップ自動料金収受システム）が普及し始めているが、このＥＴＣの車載器を搭載してＥＴＣカードで自動的に料金を支払う車両については、高速道路各社が種々の料金割引制度を設定しており、そのような料金割引制度の一つとして、割引が無いとした場合の通常の通行料金の例えば５０％を割り引くという特典を与える制度がある（本出願時点においては、所定の時間帯に限定されている。通勤割引；http://www.go-etc.jp/waribiki/waribiki17.html、早朝夜間割引；http://www.go-etc.jp/waribiki/waribiki18.html、休日昼間割引；http://www.go-etc.jp/waribiki/waribiki50.html等）。
【０００７】
このような特典を利用した場合、有料道路を利用して所要時間の短縮を図りつつ、通行料金の節約も行うことができ、利用者にとって有用性が高い。
【０００８】
しかし、このような特典を受けるには、それぞれ対応する条件を満たす必要があり、上記の３つの割引制度では、有料道路利用区間（入口ＩＣから出口ＩＣまで）の距離が例えば１００［km］以内であることが必要となる（本出願時点における条件）。
【０００９】
これに対して、車載のナビゲーション装置が有料道路優先で探索する経路は、有料道路の利用距離を考慮せずに、上述したように出発地に最も近い入口ＩＣと目的地に最も近い出口ＩＣとを単純に求めるに過ぎないため、有料道路の利用距離が１００［km］をわずかに超えたために特典を受けることができない、という事態も生じうる。
【００１０】
すなわち、仮に、利用する入口ＩＣを一つ先のＩＣとし、または利用する出口ＩＣを一つ手前のＩＣに設定することで利用距離が１００［km］未満となるため特典を受けることができるような経路の場合は、例え有料道路優先の希望があってもＥＴＣ割引の適用も受けたい場合があると考えられる。
【００１１】
そこで、ナビゲーション装置に、ＥＴＣ利用による特典とその適用条件を別途記憶させて、有料道路優先の経路を探索する都度、この記憶された特典の適用条件を参照して経路を設定することで、有料道路を利用した場合の所要時間の短縮とＥＴＣ利用による特典の獲得とを同時に得ることができるものとなる。
【００１２】
しかし、車載のナビゲーション装置に記憶されているＥＴＣ利用による特典とその適用条件を常に最新の情報に保つのは、情報の更新手続きを怠らずに継続する必要があり、実用上は困難である。
【００１３】
そこで、車載のナビゲーション装置（端末機）とは異なる特定の場所に設置され、複数の端末機で共同利用されるサーバに、常に最新の特典と適用条件とを記憶させておき、サーバに対して端末機からの要求が有ったときに、その記憶されている最新のＥＴＣ利用による特典と適用条件とを、要求のあった端末機に送り返し、その端末機が、サーバから配信された特典と適用条件とに基づいて、最適な経路を探索することも考えられる（特許文献２）。
【先行技術文献】
【特許文献】
【００１４】
【特許文献１】特開平１０−０８９９８６号公報
【特許文献２】特開２００７−１０１３０２号公報
【発明の概要】
【発明が解決しようとする課題】
【００１５】
しかし、上述した端末機である車載のナビゲーション装置は、サーバに比べて処理能力が低いのが一般的であり、一方、特典の適用条件は煩雑であるため、この適用条件に基づいて、処理能力の低い端末機で経路を探索すると、結果を得るまでの時間が長く掛かる虞がある。
【００１６】
そこで、本発明は、そのような虞を防止することのできるナビゲーション装置を提供することを目的とするが、この課題は、ＥＴＣ利用の場合にのみ起こりうる課題ではなく、これとは別の観点、すなわち所要時間を短縮するという観点からも解決すべき課題となる。
【００１７】
つまり、例えば、端末機（車載のナビゲーション装置）によって探索された有料道路の入口ＩＣから、この有料道路上の特定の範囲（例えば、一つ先のＩＣまでの範囲）は、交通事故や故障車の存在あるいは車線規制などにより渋滞等交通障害が発生しているために、一般道よりも高速に走行することができるはずの有料道路での走行速度が、一般道での走行速度と同じ程度であったり、むしろ一般道での走行速度の方が速い、という事態が生じた場合に、仮に、利用する入口ＩＣを一つ先または二つ先のＩＣに設定すれば、そのような交通障害に巻き込まれずに通行する有料道路の範囲では本来の速い速度で走行することができ、結果的に目的地に早く到達することができる。
【００１８】
この場合、サーバが、そのような交通障害に関する情報を端末機に提供し、サーバから配信された交通障害の情報に基づいて、端末機がその交通障害を回避する最適な経路を再探索する場合に、サーバに比べて処理能力の低い端末機で、交通障害の情報に基づいて経路を探索すると、結果を得るまでの時間が長く掛かる。
【００１９】
なお、これらＥＴＣ利用の場合や交通障害回避の場合に選択すべき最適なＩＣは、上述した入口ＩＣについてだけでなく、出口ＩＣについても入口ＩＣと同様に考えることができる。
【００２０】
本発明は上記事情に鑑みなされたものであって、有料道路や高速道路等の優先道路（一般道以外の自動車専用道）利用の条件で経路を探索するに際して、交通障害の回避やＥＴＣ利用による特典の獲得を考慮して適切な経路を探索することのできるナビゲーション装置およびナビゲーション方法を提供することを目的とする。
【課題を解決するための手段】
【００２１】
本発明に係る第１のナビゲーション装置は、外部から送られてくる優先道（一般道以外の自動車専用道路（有料道路や高速道路））の入口情報および出口情報に基づき、入口から出口までは有料道優先で、現在地から入口までおよび出口から目的地までを一般道優先で経路探索する手段を有することを特徴とする。
【００２２】
このように構成された本発明の第１のナビゲーション装置によれば、外部から送られてきた優先道の入口情報および出口情報（ＥＴＣ割引等料金面で有利（低コスト）な範囲に対応したものや、交通障害を回避するのに有利な範囲に対応したものなど）に基づいて、一般道優先で経路探索する手段が、入口から出口までは優先道優先で、かつ現在地から入口までおよび出口から目的地までを一般道優先で経路探索する。
【００２３】
この結果、優先道優先の条件で経路を探索するに際して、ＥＴＣ利用による特典の獲得を考慮した適切な経路や交通障害を回避するのに有利な経路を探索することができる。
【００２４】
また、本発明に係る第２のナビゲーション装置は、出発地と目的地とに基づいて経路を求めるとともに、前記経路における有料道路の入口インターチェンジ（入口ＩＣ）と出口インターチェンジ（出口ＩＣ）とを求める案内経路探索手段を有するナビゲーション装置であって、
前記案内経路探索手段は、前記ナビゲーション装置が求めた前記入口インターチェンジおよび前記出口インターチェンジに基づいて前記入口インターチェンジまたはその近傍の入口インターチェンジから前記出口インターチェンジまたはその近傍の出口インターチェンジまでの前記有料道路のうちで有利となる利用範囲を求める有用経路探索装置を有するサーバから送信された、前記有利となる利用範囲としての入口インターチェンジから出口インターチェンジまでを、前記出発地から前記目的地に至る経路における前記有料道路の利用範囲として設定し直した上で、前記経路を再探索し直すものであることを特徴とする。
【００２５】
このように構成された本発明に係る第２のナビゲーション装置によっても、上述した本発明に係る第１のナビゲーション装置と同じ作用、効果を得ることができる。
【００２６】
なお、上述した本発明の第１のナビゲーション装置または第２のナビゲーション装置と、これらいずれかのナビゲーション装置が求めた前記入口インターチェンジおよび前記出口インターチェンジに基づいて前記入口インターチェンジまたはその近傍の入口インターチェンジから前記出口インターチェンジまたはその近傍の出口インターチェンジまでの前記有料道路のうちで有利となる利用範囲を求める有用経路探索装置を有するサーバと、を備えた構成のナビゲーションシステムを、本発明に係る第１のナビゲーションシステムとすることができる。
【００２７】
本発明に係る第３のナビゲーション装置は、設定された出発地と目的地とに基づいて、前記出発地から前記目的地に至る経路を求め、前記経路に有料道路を含むときは、併せて、前記有料道路に進入する入口インターチェンジと前記有料道路から退出する出口インターチェンジとを求める案内経路探索手段と、前記出発地、前記目的地、前記入口インターチェンジおよび前記出口インターチェンジをそれぞれ特定する情報を外部の装置との間で送受信する送受信機とを有するナビゲーション装置であって、
前記送受信機は、前記ナビゲーション装置から送信された前記出発地および前記目的地を所定の２つの地点に設定して、これら前記出発地から前記目的地に至る経路であって、前記有料道路の利用範囲については、前記ナビゲーション装置から送信された入口インターチェンジまたはその近傍の入口インターチェンジおよび前記ナビゲーション装置から送信された出口インターチェンジまたはその近傍の出口インターチェンジの範囲で前記交通障害に関してまたは前記通行料金に関して有利となるような経路を求める有用経路探索装置と、前記経路に関する情報を個々のナビゲーション装置との間で送受信する送受信装置とを有するサーバから送信された前記有利となる経路に対応した入口インターチェンジおよび出口インターチェンジを特定する情報を受信して、これらを前記案内経路探索手段に入力するものであり、
前記案内経路探索手段は、前記送受信機から入力された前記入口インターチェンジおよび前記出口インターチェンジの範囲だけを前記有料道路の利用範囲として前記経路を再探索するものである、ことを特徴とする。
【００２８】
ここで、有料道路としては、高速自動車国道や自動車専用道路などであり、インターチェンジ（都市高速道路（首都高速道路、阪神高速道路等）におけるランプや、スマートＩＣ（ＥＴＣ専用の簡易ＩＣ。有料道路のサービスエリアやパーキングエリア、バスストップなどにＥＴＣ専用の料金所を設けた簡易的な出入口））以外の経路で出入りすることができないものをいう。
【００２９】
目的地との間で経路が設定される出発地は、運転者等の使用者が入力手段を使って手動で入力するものであってもよいし、ナビゲーション装置が通常備えているＧＰＳ等の位置検出手段によって検出された現在地をそのまま出発地として設定するものであってもよい。
【００３０】
送受信機は、前記出発地、前記目的地、前記入口ＩＣおよび前記出口ＩＣをそれぞれ特定する情報の全てを、常に送受信するものである必要はなく、これらの情報のうち少なくとも入口ＩＣおよび出口ＩＣを特定する情報を送受信するものであればよい。
【００３１】
有料道路の利用範囲とは、有料道路の経路のうち、有料道路に進入する入口ＩＣから有料道路から退出する出口ＩＣまでの間の範囲の経路を意味するものである。
【００３２】
有用経路探索装置が交通障害に関してまたは通行料金に関して有利となるように求める経路とは、交通障害が発生している経路部分を避けた経路や、通行料金が割引となる条件にしたがって経路を意味するものである。
【００３３】
すなわち、有料道路の利用範囲のうち、入口ＩＣ付近や出口ＩＣ付近で交通障害（工事や車線規制、事故などによる渋滞等）が発生している場合に、その入口ＩＣや出口ＩＣを避けた経路を求めると、その求められた経路は、交通障害による影響（目的地への到着時刻の遅れ）が抑制されたものとなるため、交通障害に関して有利な経路ということができる。
【００３４】
同様に、有料道路の利用範囲のうち、入口ＩＣから出口ＩＣまでの経路の距離が例えば１００［km］未満のときは通行料金が割引になる場合に、その入口ＩＣから出口ＩＣまでの経路の距離が１００［km］未満となるように入口ＩＣと出口ＩＣとを選択する経路を求めると、その求められた経路は、割引という特典の無い経路に比べて通行料金が安価となるため、通行料金に関して有利な経路ということができる。
【００３５】
有用経路探索装置が、ナビゲーション装置から送信された入口ＩＣまたはその近傍の入口ＩＣと、ナビゲーション装置から送信された出口ＩＣまたはその近傍の出口ＩＣとの範囲で、交通障害に関してまたは通行料金に関して有利となるような経路を求める場合、その入口ＩＣの近傍の入口ＩＣとしては、ナビゲーション装置から送信された入口ＩＣの前後１つまたは前後２つ程度のＩＣの範囲であり、また、その出口ＩＣの近傍の出口ＩＣとしては、ナビゲーション装置から送信された出口ＩＣの前後１つまたは前後２つ程度のＩＣの範囲である。
【００３６】
この範囲を超えて、入口ＩＣや出口ＩＣを設定すると、経路全体に占める一般道を利用する距離が長くなって、出発地から目的地までの所要時間が長くなり過ぎる虞があり、有料道路を利用した経路を選択して所要時間の短縮を図ろうとする使用者の意図から大きく逸脱するからである。
【００３７】
このように構成された本発明に係るナビゲーション装置によれば、ナビゲーション装置の案内経路探索手段が、設定された出発地と目的地とに基づいて、出発地から目的地に至る経路を求め、経路に有料道路を含むときは、併せて、有料道路に進入する入口ＩＣと有料道路から退出する出口ＩＣとを求め、送受信機が、出発地、目的地、入口ＩＣおよび出口ＩＣをそれぞれ特定する情報を、外部の装置であるサーバとの間で送受信する。
【００３８】
そして、サーバの送受信装置は、ナビゲーション装置の送受信機から送信された出発地、目的地、入口ＩＣおよび出口ＩＣをそれぞれ特定する情報を有用経路探索装置に入力する。
【００３９】
有用経路探索装置は入力された出発地および目的地に基づいて、この出発地から目的地に至る経路を独自に求めるが、この経路を求める際に、有料道路の利用範囲については、ナビゲーション装置から送信された入口ＩＣまたはその近傍の入口ＩＣおよびナビゲーション装置から送信された出口ＩＣまたはその近傍の出口ＩＣの範囲で、交通障害に関してまたは通行料金に関して有利となるような経路を求める。
【００４０】
そして、サーバの有用経路探索装置が提示した入口ＩＣおよび出口ＩＣをそれぞれ特定する情報が、サーバの送受信装置により、ナビゲーション装置に送られ、これら入口ＩＣおよび出口ＩＣをそれぞれ特定する情報は、ナビゲーション装置の送受信機によって受信されて案内経路探索手段に入力され、案内経路探索手段は、送受信機から入力された入口ＩＣおよび出口ＩＣの範囲だけを有料道路の利用範囲として、経路を再探索する。
【００４１】
すなわち、出発地から有用経路探索装置が提示した入口ＩＣまでの経路は、有料道路を用いずに一般道を通る一般道優先の探索条件で再探索し、有用経路探索装置が提示した出口ＩＣから目的地までの経路は、有料道路を用いずに一般道を通る一般道優先の探索条件で再探索し、有用経路探索装置が提示した入口ＩＣから出口ＩＣまでの経路だけは有料道路を用いたものとして、全体の経路を再探索する。
【００４２】
このように、ナビゲーション装置の案内経路探索手段は、出発地から目的地までの経路を有料道路優先の条件で求めるとき、単純に、出発地に最も近い入口ＩＣと目的地に最も近い出口ＩＣとを選択するだけであるが、サーバの有用経路探索装置は、有料道路を利用する範囲について、そのサーバが有する交通障害に関する情報および通行料金に関する情報を参照して、交通障害に関してまたは通行料金に関して有利となるような入口ＩＣおよび出口ＩＣを選択するため、車載のナビゲーション装置が選択した入口ＩＣおよび出口ＩＣよりも、交通障害または通行料金に関して有利な経路を提示することができる。
【００４３】
しかも、このサーバの有用経路探索装置が提示する入口ＩＣは、ナビゲーション装置が選択した入口ＩＣまたはその近傍の入口ＩＣであり、かつ有用経路探索装置が提示する出口ＩＣは、ナビゲーション装置が選択した出口ＩＣまたはその近傍の出口ＩＣであるため、有料道路を利用する範囲としては、ナビゲーション装置で使用者が選択した経路探索条件（有料道路優先の条件）から大きく逸脱した経路が選択させることはなく、使用者の経路探索意図にある程度沿った経路を提示することができる。
【００４４】
そして、このようにサーバが提示した交通障害または通行料金に関して有利な、有料道路の入口ＩＣおよび出口ＩＣに基づいて、ナビゲーション装置が経路を再探索して、その再探索された経路を使用者に提示することで、交通障害または通行料金に関して有利な経路であって、使用者の経路探索意図から大きく逸脱することない経路を提示することができる。
【００４５】
なお、本発明に係るナビゲーション装置は、ナビゲーション装置では経路の探索を全く行わずに、サーバの経路探索装置で探索して得られた経路をナビゲーション装置に送り、そのサーバの経路探索装置によって得られた経路をそのままナビゲーション装置が使用者に提示するという、単にサーバ側の経路探索機能にのみ頼った従来のサーバ利用のナビゲーション装置とは異なる。
【００４６】
すなわち、従来のサーバ利用のナビゲーション装置は、サーバの経路探索装置によって得られた経路をそのままナビゲーション装置が提示するため、サーバからは、経路の周囲の地図情報を含む大量のデータを車載のナビゲーション装置に送る必要があり、サーバとナビゲーション装置との間の送受信ネットワークを、大容量の通信に適したものを確保する必要がある。
【００４７】
もっとも、ナビゲーション装置が地図情報だけは保有しているものであれば、サーバからは地図情報を送らずに経路の情報だけを送り、ナビゲーション装置は、このナビゲーション装置自体が保有している地図情報に、サーバから送られた経路情報を重ねて、その経路および周辺地図を使用者に提示することも考えられ、そのような構成のナビゲーションシステムでは、サーバとナビゲーション装置との間の送受信ネットワークを大容量の通信に備えたものとする必要はない。
【００４８】
しかし、この場合、経路を探索するサーバが保有する地図情報と、ナビゲーション装置自体が保有する地図情報とが一致している必要がある。すなわち、サーバが探索した経路が、ナビゲーション装置が保有する地図には未だ反映されていない道路を通行するものとなる場合、使用者に対して、道路の無い部分を経路として提示することとなる。
【００４９】
通常、サーバが保有する地図情報は頻繁に更新されて、現実の道路の最新状態を精度良く反映したものとなっているが、これに対して、車載のナビゲーション装置が保有する地図情報は使用者の管理下にあるため、使用者が更新しようとする意図を以て行われない限り更新されることはなく、したがって、サーバの地図情報とナビゲーション装置の地図情報は不一致になる可能性が極めて高い。
【００５０】
また、ナビゲーション装置が保有する地図情報は、その地図情報を製造したメーカ間でも異なる場合が多く、この点でも、サーバの地図情報との不一致が起こりやすい。
【００５１】
これに対して、本発明に係るナビゲーション装置は、サーバとナビゲーション装置との間で送受信される情報は、出発地、目的地、入口ＩＣおよび出口ＩＣをそれぞれ特定する情報だけであるため、サーバとナビゲーション装置との間の送受信ネットワークを大容量の通信に備えたものとする必要はない。
【００５２】
しかも、サーバの地図情報とナビゲーション装置の地図情報は不一致となっても、ナビゲーション装置は、サーバから送られてきた入口ＩＣおよび出口ＩＣを特定する情報に基づいて、このナビゲーション装置自体が保有する地図情報を用いた経路の再探索を行うため、使用者に提示される経路（再探索後の経路）が、ナビゲーション装置の地図に掲載されていない道路を通行する経路となることがない。
【００５３】
もちろん、ナビゲーション装置の保有する地図情報の製造メーカの差異があっても問題はない。
【００５４】
なお、ナビゲーション装置が保有する地図情報が、利用しようとする有料道路自体の情報がそもそも反映されていないような地図情報である場合には、ナビゲーション装置による最初の経路探索時に、その有料道路を利用する入口ＩＣおよび出口ＩＣが選択されず、このため、その有料道路の情報が反映されている地図情報を保有しているサーバであっても、ナビゲーション装置から、入口ＩＣおよび出口ＩＣをそれぞれ特定する情報が送られてこないため、サーバの有用経路探索装置は有用となる入口ＩＣおよび出口ＩＣを探索しないものとなるが、ナビゲーション装置の地図に掲載されていない道路を通行する経路が提示されることが無い点では、上述したように問題となることはない。
【００５５】
上述した本発明に係る各ナビゲーション装置においては、前記ナビゲーション装置は、前記出発地と目的地とに基づいて最初に求めた経路を通った場合の前記目的地までの所要時間または前記目的地への到着予定時刻と、前記有用経路探索装置によって探索された入口インターチェンジおよび出口インターチェンジを利用した再探索後の経路を通った場合の前記目的地までの所要時間または前記目的地への到着予定時刻とを、比較可能に表示手段に表示させるとともに、前記最初に求めた経路と前記再探索後の経路とのうち、いずれか一方を選択する入力を受ける入力手段を備え、前記ナビゲーション装置の前記案内経路探索手段は、前記入力手段に入力された選択に対応した経路を、前記表示手段に表示することが好ましい。
【００５６】
このように好ましい構成のナビゲーション装置によれば、ナビゲーション装置は、常に再探索後の経路で案内を行うのではなく、ナビゲーション装置が独自に探索した最初の経路と再探索後の経路とのうち、運転者等の使用者が希望するいずれか一方の経路による案内を、入力手段に入力することで選択することができる。
【００５７】
そして、ナビゲーション装置は、入力手段に入力された選択にしたがった経路を表示手段に表示するため、使用者が例えばＥＴＣ利用による特典の獲得や交通障害の回避を希望しないとき、すなわち、使用者が、目的地へ到着する時刻や目的地までの所要時間が最短になることを最優先にした経路による案内を希望した場合に、その希望に則して案内経路を提示することができる。
【００５８】
なお、上述した本発明の第３のナビゲーション装置と、そのナビゲーション装置から送信された前記出発地および前記目的地を所定の２つの地点に設定して、これら前記出発地から前記目的地に至る経路であって、前記有料道路の利用範囲については、前記ナビゲーション装置から送信された入口インターチェンジまたはその近傍の入口インターチェンジおよび前記ナビゲーション装置から送信された出口インターチェンジまたはその近傍の出口インターチェンジの範囲で前記交通障害に関してまたは前記通行料金に関して有利となるような経路を求める有用経路探索装置と、前記経路に関する情報を個々のナビゲーション装置との間で送受信する送受信装置とを有するサーバと、を備えた構成のナビゲーションシステムを、本発明に係る第２のナビゲーションシステムとすることができる。
【００５９】
また、本発明に係るナビゲーション方法は、外部から送られてくる優先道の入口情報および出口情報に基づき、入口から出口までは優先道優先で、現在地から入口までおよび出口から目的地までを一般道優先で経路探索することを特徴とする。
【００６０】
このように構成された本発明のナビゲーション方法によれば、外部から送られてきた優先道の入口情報および出口情報（ＥＴＣ割引等料金面で有利（低コスト）な範囲に対応したものや、交通障害を回避するのに有利な範囲に対応したものなど）に基づいて、一般道優先で経路探索する手段が、入口から出口までは優先道優先で、かつ現在地から入口までおよび出口から目的地までを一般道優先で経路探索する。
【００６１】
この結果、優先道優先の条件で経路を探索するに際して、ＥＴＣ利用による特典の獲得を考慮した適切な経路や交通障害を回避するのに有利な経路を探索することができる。
【発明の効果】
【００６２】
本発明に係るナビゲーション装置およびナビゲーション方法によれば、有料道路等優先道優先の条件で経路を探索するに際して、交通障害の回避を考慮した適切な経路（交通障害に関して有利な経路）やＥＴＣ利用による特典の獲得を考慮した適切な経路（通行料金に関して有利な経路）を探索することができる。
【図面の簡単な説明】
【００６３】
【図１】本発明の実施形態に係るナビゲーション装置を含むナビゲーションシステムの構成を示すブロック図である。
【図２】車載のナビゲーション装置（案内経路探索装置）が独自に探索した経路（最初の経路）の一例を示す模式図である。
【図３】サーバの有用経路探索装置が探索した経路の一例を示す模式図である。図である。
【図４】サーバが求めた入口ＩＣおよび出口ＩＣを利用した、再探索後の経路の一例を示す模式図である。
【発明を実施するための形態】
【００６４】
以下、本発明に係るナビゲーション装置の実施の形態について、図面を参照して説明する。
【００６５】
図１は、本発明の実施形態に係るナビゲーション装置１０を含むナビゲーションシステム１００の構成を示すブロック図である。図示のナビゲーションシステム１００は、ＥＴＣ装置を備えた車両に搭載されて、車両とともに移動する車載のナビゲーション装置１０と、このナビゲーション装置１０とは別体であって、多数のナビゲーション装置１０，１０′，…を端末機として、これら端末機との間で情報の処理を行う、所定の情報センターに設置されたサーバ６０とからなり、これらナビゲーション装置１０，１０′，…とサーバ６０とは、ネットワーク化されている。
【００６６】
端末機である本実施形態のナビゲーション装置１０は、現在地を検出するＧＰＳ５０と、このＧＰＳ５０によって検出された現在地を出発地Ｓとして設定するとともに、この出発地Ｓから、入力手段等に入力されて設定された目的地Ｇに至る経路Ｋを求め、この経路Ｋに有料道路Ｈｗを含むときは、併せて、有料道路Ｈｗに進入する入口ＩＣ（Ａ）と有料道路Ｈｗから退出する出口ＩＣ（Ｂ）とを求める案内経路探索装置３０（案内経路探索手段）と、出発地Ｓ、目的地Ｇ、入口ＩＣ（Ａ）および出口ＩＣ（Ｂ）をそれぞれ特定する情報をサーバ６０（外部の装置）との間で送受信する送受信装置２０（送受信機）と、情報を表示するモニタ４０とを有している。
【００６７】
なお、モニタ４０には、タッチパネルが設置されていて、このタッチパネルの所定位置に触れることで、文字や応答を入力する入力手段（入力インターフェース）として機能し、出発地や目的地あるいは案内経路の探索条件等を入力することができる。
【００６８】
他の車両に搭載された他のナビゲーション装置１０′，…もナビゲーション装置１０と同様の構成であって、同様の作用効果を発揮するため、これら他のナビゲーション装置１０′，…についての説明は省略する。
【００６９】
サーバ６０は、入力された所定の２つの地点の間の経路Ｋを、有料道路Ｈｗの利用範囲についてはＥＴＣ搭載車に対して割引料金を適用することができるような経路Ｋ′（通行料金に関して有利となる経路）として求める有用経路探索装置８０と、経路Ｋに関する情報を個々のナビゲーション装置１０，１０′，…との間で送受信する送受信装置７０とを有している。
【００７０】
ここで、有用経路探索装置８０は、有料道路ＨｗにおけるＥＴＣ搭載車に対する割引料金のデータべースを備えていて、例えば、ＥＴＣ搭載車は、その有料道路Ｈｗの利用距離が１００［km］未満のときは、通常徴収される通行料金の５０［％］を割り引いた料金だけが徴収させる、といった通行料金に関して有利（特典；例えば早朝夜間割引）となる経路を選択しうる。
【００７１】
また、有用経路探索装置８０は、ナビゲーション装置１０から送信された出発地Ｓおよび目的地Ｇを上記所定の２つの地点に設定して、これら出発地Ｓから目的地Ｇに至る経路であって、その経路中において有料道路Ｈｗを利用する範囲については、ナビゲーション装置１０から送信された入口ＩＣ（Ａ）またはその近傍の入口ＩＣおよびナビゲーション装置１０から送信された出口ＩＣ（Ｂ）またはその近傍の出口ＩＣの範囲で、上記割引料金を適用することができるような経路Ｋ′を求めるものとなっている。なお、このようにして有用経路探索装置８０により求められた入口ＩＣを符号（Ａ′）、出口ＩＣを符号（Ｂ′）で表す。
【００７２】
一方、ナビゲーション装置１０の案内経路探索装置３０は、サーバ６０の有用経路探索装置８０によって、ＥＴＣ割引料金が適用されるように求められた入口ＩＣ（Ａ′）および出口ＩＣ（Ｂ′）が入力されて、出発地Ｓから目的地Ｇまでの経路のうち、有料道路Ｈｗを利用する範囲を、この入口ＩＣ（Ａ′）から出口ＩＣ（Ｂ′）までの範囲に限定し、出発地Ｓから入口ＩＣ（Ａ′）までの経路および出口ＩＣ（Ｂ′）から目的地Ｇまでの経路については、一般道を利用した経路Ｋ″を探索するものとされている。
【００７３】
次に、本実施形態のナビゲーション装置１０を含むナビゲーションシステム１００の作用について説明する。
【００７４】
まず、車両の運転者は、これから向かおうとする目的地Ｇまでの経路Ｋの案内をさせるべく、車載のナビゲーション装置１０のモニタ４０に備えられたタッチパネルに、目的地Ｇを入力し、この入力された目的地Ｇは案内経路探索装置３０に入力される。
【００７５】
一方、ＧＰＳ５０が現在地を検出し、この現在地も案内経路探索装置３０に入力される。
【００７６】
案内経路探索装置３０は、ＧＰＳ５０から入力された現在地を出発地Ｓとして設定するとともに、この出発地Ｓから、モニタ４０のタッチパネルに入力された目的地Ｇまでの経路Ｋを求める。
【００７７】
このとき、探索された経路Ｋが、有料道路Ｈｗを利用するものであるときは、図２に示すように、案内経路探索装置３０は、その利用する有料道路Ｈｗの入口ＩＣ（Ａ）であるＬ１と出口ＩＣ（Ｂ）であるＬ８とを、併せて求める。
【００７８】
すなわち、所要時間優先の経路（所要時間が最短となる経路）乃至有料道路優先の経路（所要時間を短縮するために利用可能な有料道路Ｈｗが有るときは、その有料道路Ｈｗを利用した経路）を探索することを条件として設定されたとき（モニタ４０のタッチパネルに運転者が、その旨の条件を入力した場合）は、案内経路探索装置３０は図２に示すように、利用可能な有料道路ＨｗのＩＣ（Ｌ１，Ｌ２，…，Ｌ８，Ｌ９）のうち、出発地Ｓからの距離が最も短いＩＣであるＬ１を入口ＩＣ（Ａ）として設定し、目的地Ｇまでの距離が最も短いＩＣであるＬ８を出口ＩＣ（Ｂ）として設定し、出発地Ｓから入口ＩＣ（Ａ）までの一般道（有料道路ではない通常の国道、都道府県道、市道等）を通る経路Ｒ１、有料道路Ｈｗの利用範囲となる入口ＩＣ（Ａ）であるＬ１から出口ＩＣ（Ｂ）であるＬ８までの経路Ｒ２、および出口ＩＣ（Ｂ）から目的地Ｇまでの一般道を通る経路Ｒ３を、出発地Ｓから目的地Ｇまでの経路Ｋとして探索する。
【００７９】
このようにして求められた経路Ｋは、最短の所要時間で目的地Ｇに到達することができる経路となっている。
【００８０】
ところで、ナビゲーション装置１０が提示した経路Ｋのうち、有料道路Ｈｗの利用範囲（入口ＩＣ（Ａ）から出口ＩＣ（Ｂ）までの経路Ｒ２）については、ＥＴＣ利用の車両にあっては、その距離が所定値（例えば１００［km］）未満であれば、ＥＴＣ利用による割引料金の適用（特典）を受けることができる。
【００８１】
しかし、車載のナビゲーション装置１０は、そのようなＥＴＣ利用による特典の適用を踏まえた経路の探索は行わない。
【００８２】
つまり、ＥＴＣ利用による特典の適用条件や特典そのものの内容は随時変わるものであるため、個々のナビゲーション装置１０は全ての特典や適用条件の最新情報を記憶しているものではない。したがって、個々のナビゲーション装置１０は、そのようなＥＴＣ利用による特典や適用条件を考慮した経路を探索することはなく、有料道路優先の条件で経路を探索するときは、上述したように所要時間が最短となるような経路を選択する。
【００８３】
つまり、案内経路探索装置３０による所要時間が最短になる経路Ｋの選択は、有料道路Ｈｗで想定される走行時速を例えば８０［km/h］、一般道で想定される走行時速を例えば２０［km/h］に設定して、有料道路Ｈｗの利用範囲についての所要時間と、出発地Ｓから有料道路Ｈｗの利用範囲の始点（入口ＩＣ（Ａ））までの一般道についての所要時間と、有料道路Ｈｗの利用範囲の終点（出口ＩＣ（Ｂ））から目的地Ｇまでの一般道についての所要時間との合計が最小となるように求められる。
【００８４】
そして、このような条件で選択される入口ＩＣ（Ａ）および出口ＩＣ（Ｂ）は、通常は上述したように、出発地Ｓからの距離が最も短いＩＣであるＬ１（入口ＩＣ（Ａ））と目的地Ｇまでの距離が最も短いＩＣであるＬ８（出口ＩＣ（Ｂ））となる。
【００８５】
したがって、案内経路探索装置３０で設定された経路Ｋにおける有料道路Ｈｗの利用範囲については、ＥＴＣ利用による特典を考慮したものとはならない。
【００８６】
このようにしてナビゲーション装置１０の案内経路探索装置３０によって求められた経路Ｋに関する情報のうち、出発地Ｓ、目的地Ｇ、入口ＩＣ（Ａ）としてのＬ１および出口ＩＣ（Ｂ）としてのＬ２をそれぞれ特定する情報は、ナビゲーション装置１０の送受信装置２０によって、情報センターに設置されたサーバ６０へ無線信号として送信される。
【００８７】
このナビゲーション装置１０から送信された出発地Ｓ、目的地Ｇ、入口ＩＣ（Ａ）としてのＬ１および出口ＩＣ（Ｂ）としてのＬ２をそれぞれ特定する情報は、情報センターに設置されたサーバ６０の送受信装置７０によって受信され、サーバ６０の送受信装置７０は、受信したこれらの情報をサーバ６０の有用経路探索装置８０に入力する。
【００８８】
有用経路探索装置８０は、入力された出発地Ｓ、目的地Ｇ、入口ＩＣ（Ａ）としてのＬ１および出口ＩＣ（Ｂ）としてのＬ２をそれぞれ特定する情報のうち、出発地Ｓおよび目的地Ｇを特定する情報に基づいて、図３に示すように、出発地Ｓから目的地Ｇに至る経路Ｋ′を探索する。
【００８９】
このとき、有用経路探索装置８０が経路Ｋ′を探索するに際しては、出発地Ｓから目的地Ｇに至る経路であって、その経路中において有料道路Ｈｗを利用する範囲については、ナビゲーション装置１０から送信された入口ＩＣ（Ａ）またはその近傍の入口ＩＣおよびナビゲーション装置１０から送信された出口ＩＣ（Ｂ）またはその近傍の出口ＩＣの範囲で、ＥＴＣ搭載車について特典を受けることができる距離（所定の距離（例えば、１００［km］）未満の距離）となる入口ＩＣ（Ａ′）および出口ＩＣ（Ｂ′）を改めて探索する。
【００９０】
なお、探索された入口ＩＣ（Ａ′）は、ナビゲーション装置１０から送信された入口ＩＣ（Ａ）と同一であってもよく、また、探索された出口ＩＣ（Ｂ′）は、ナビゲーション装置１０から送信された出口ＩＣ（Ｂ）と同一であってもよい。
【００９１】
このように探索された経路Ｋ′は、図３に示すように、有料道路Ｈｗの利用範囲として、ナビゲーション装置１０で探索されていた入口ＩＣ（Ａ）に対して進行方向に向かって一つ先のＩＣであるＬ２を入口ＩＣ（Ａ′）とし、ナビゲーション装置１０で探索されていた出口ＩＣ（Ｂ）と同じＩＣであるＬ８を出口ＩＣ（Ｂ′）とする延長１００［km］未満の経路Ｒ２′を探索する。この経路Ｒ２′は、その距離が１００［km］未満であるため、ＥＴＣ利用による収受料金の割引対象となる。
【００９２】
またこのとき探索された経路Ｋ′には、上記の有料道路Ｈｗの利用範囲（経路Ｒ２′）の他、出発地Ｓから有料道路Ｈｗの入口ＩＣ（Ａ′）までの一般道を利用した経路Ｒ１′と、有料道路Ｈｗの出口ＩＣ（Ｂ′）から目的地Ｇまでの一般道を利用した経路Ｒ３′とが含まれる。
【００９３】
このようにして有用経路探索装置８０により探索された経路Ｋ′のうち、有料道路Ｈｗの利用範囲を規定する入口ＩＣ（Ａ′）と出口ＩＣ（Ｂ′）とをそれぞれ特定する情報が、サーバ６０の送受信装置７０によって、ナビゲーション装置１０に送信される。
【００９４】
サーバ６０の送受信装置７０によって送信されたこれらの入口ＩＣ（Ａ′）と出口ＩＣ（Ｂ′）とをそれぞれ特定する情報は、ナビゲーション装置１０の送受信装置２０によって受信され、受信されたこれら入口ＩＣ（Ａ′）と出口ＩＣ（Ｂ′）とをそれぞれ特定する情報は、ナビゲーション装置１０の案内経路探索装置３０に入力される。
【００９５】
そして、案内経路探索装置３０は、送受信装置２０から入力された入口ＩＣ（Ａ′）と出口ＩＣ（Ｂ′）とをそれぞれ特定する情報にしたがって、図４に示すように、有料道路Ｈｗの利用範囲を、入口ＩＣ（Ａ′）から出口ＩＣ（Ｂ′）までの範囲（経路Ｒ２″；経路Ｒ２′と同じ）のみに設定し、出発地Ｓから入口ＩＣ（Ａ′）であるＬ２までを一般道での経路Ｒ１″として独自に探索し、出口ＩＣ（Ｂ′）であるＬ８から目的地Ｇまでを一般道での経路Ｒ３″として独自に探索し、これらの経路Ｒ１″，Ｒ２″，Ｒ３″の全体を、経路Ｋ″として設定する。
【００９６】
そして、この求められた経路Ｋ″はモニタ４０に表示されて、経路Ｋ″の案内に供される。なお、得られた経路Ｋ″は、モニタ４０での表示による視覚的な案内のみならず、音声情報として図示しないスピーカ等に出力されて、音声による聴覚的な案内にも用いられる。
【００９７】
図示したナビゲーションシステム１００においては、ナビゲーション装置１０が求めた経路Ｒ２″および経路Ｒ３″は、サーバ６０が求めた経路Ｒ２′および経路Ｒ３′とそれぞれ同一であるが、ナビゲーション装置１０が求めた経路Ｒ１″は、サーバ６０が求めた経路Ｒ１′と異なるが、これは、サーバ６０の有用経路探索装置８０が備えている地図情報は、一般的に更新頻度が高いため、現実の最新の道路情報に則したものとなっているのに対して、ナビゲーション装置１０の案内経路探索装置３０が備えている地図情報は、サーバ６０側の地図情報に比べて新しいものではないため、地図情報が不一致となっていることに起因している。
【００９８】
すなわち、サーバ６０が求めた経路Ｒ１′は、最新の道路情報に則して探索された経路であり、一方、ナビゲーション装置１０が求めた経路Ｒ１″は、最新の地図情報より古い地図情報に基づいた道路情報に対応したものとなっている。
【００９９】
したがって、ナビゲーションシステム１００は、車載のナビゲーション装置１０が備えた地図情報とサーバ６０が備えた地図情報とが一致しない場合であっても、車載のナビゲーション装置１０が備えた地図情報に基づいて経路Ｋ″を求めることができ、よって、サーバ６０が探索した経路Ｋ′をモニタ４０に表示等する場合に必要な、経路Ｋ′を含む周辺の最新の地図情報をサーバ６０からダウンロードする必要がなく、これにより、両送受信装置２０，７０によって送受信されるデータ量を非常に小さくすることができる（ナビゲーション装置１０からサーバ６０に対して送信するデータは、出発地Ｓ、目的地Ｇ、入口ＩＣ（Ａ）および出口ＩＣ（Ｂ）をそれぞれ特定する情報のみであり、サーバ６０からナビゲーション装置１０に対して送信するデータは、入口ＩＣ（Ａ′）および出口ＩＣ（Ｂ′）をそれぞれ特定する情報のみである）。
【０１００】
以上のように、本実施形態に係るナビゲーション装置１０を備えたナビゲーションシステム１００によれば、有料道路Ｈｗを優先的に選択する条件で経路を探索するに際して、ＥＴＣ利用による特典の獲得を考慮した適切な経路Ｋ″（通行料金に関して有利な経路）を探索することができる。
【０１０１】
なお、上述した説明においては、サーバ６０の有用経路探索装置８０が探索する経路Ｋ′は、ＥＴＣ利用による特典の獲得という通行料金に関して有利となるような経路であるが、探索する経路としては、このような目的に限定されるものではなく、交通渋滞などの交通障害に関して有利となるような（渋滞箇所等を回避する）目的に沿った経路を探索するものであってもよい。
【０１０２】
つまり、車載のナビゲーション装置１０によって探索された有料道路Ｈｗの入口ＩＣ（Ａ）であるＬ１から、この有料道路Ｈｗ上の特定の範囲（例えば、一つ先のＩＣであるＬ２までの範囲）は、交通事故や故障車の存在あるいは工事などによる車線規制で渋滞等交通障害が発生しているために、一般道よりも高速度で走行することができるはずの有料道路Ｈｗでの走行速度が、一般道での走行速度と同じ程度であったり、むしろ一般道での走行速度の方が速い、という事態が生じている場合があり、このような場合、仮に、利用する入口ＩＣを一つ先（または二つ先）のＩＣに設定すれば、そのような交通障害に巻き込まれずに通行する有料道路Ｈｗの範囲（入口ＩＣ（Ａ′）としてのＬ２（またはＬ３）から出口ＩＣ（Ｂ′）としてのＬ８までの範囲）では本来の高速度で走行することができ、結果的に目的地Ｇに早く到達することができる場合がある。
【０１０３】
この場合、サーバ６０が、そのような交通障害を回避するような入口ＩＣ（Ａ′）および出口ＩＣ（Ｂ′）を設定して、この入口ＩＣ（Ａ′）および出口ＩＣ（Ｂ′）を案内経路探索装置３０に送り、案内経路探索装置３０が、有料道路Ｈｗを利用する範囲を、この送られてきた入口ＩＣ（Ａ′）から出口ＩＣ（Ｂ′）までの範囲（経路Ｒ２″）に限定して、出発地Ｓから入口ＩＣ（Ａ′）までの経路Ｒ１″および出口ＩＣ（Ｂ′）から目的地Ｇまでの経路Ｒ３″を一般道優先の条件で探索し、上記有料道路Ｈｗを利用する範囲（経路Ｒ２″）と併せて経路Ｋ″を再探索することで、有料道路Ｈｗを優先的に選択する条件で経路を探索するに際して、交通障害に関して有利な経路Ｋ″（交通障害を回避した経路）を探索することができる。
【０１０４】
また、本実施形態のナビゲーション装置１０を含むナビゲーションシステム１００は、有用経路探索装置８０がＬ１であった入口ＩＣ（Ａ）をＬ２の入口ＩＣ（Ａ′）に変更した探索結果を出力するものであるが、これは一例に過ぎず、Ｌ１であった入口ＩＣ（Ａ）をＬ２以外の他の入口ＩＣ（Ａ′）に変更した探索結果を出力するものであってもよいし、Ｌ１であった入口ＩＣ（Ａ）をそのままＬ１の入口ＩＣ（Ａ′）とする探索結果を出力するものであってもよい。
【０１０５】
また、有用経路探索装置８０は、入口ＩＣ（Ａ）を変更した探索結果を出力するものに限定されるものではなく、Ｌ８であった出口ＩＣ（Ｂ）をＬ８以外の他の出口ＩＣ（Ｂ′）に変更した探索結果を出力するものであってもよい。
【０１０６】
もちろん、入口ＩＣ（Ａ）および出口ＩＣ（Ｂ）を共に他のＩＣに変更した入口ＩＣ（Ａ′）および出口ＩＣ（Ｂ′）とした探索結果を出力するものであってもよい。
【０１０７】
なお、ＩＣ間の距離は、個々の２つのＩＣ間で同一とは限らず、むしろ同一でない場合の方が多いため、例えば、入口ＩＣ（Ａ）および出口ＩＣ（Ｂ）をそれぞれ１つずつ進行方向手前のＩＣに変更した入口ＩＣ（Ａ′）および出口ＩＣ（Ｂ′）や、１つずつ進行方向先のＩＣに変更した入口ＩＣ（Ａ′）および出口ＩＣ（Ｂ′）であっても、入口ＩＣ（Ａ′）から出口ＩＣ（Ｂ′）の距離が、元の入口ＩＣ（Ａ）から出口ＩＣ（Ｂ）までの距離よりも短くなる範囲もあり、入口ＩＣ（Ａ）および出口ＩＣ（Ｂ）を共に他のＩＣに変更した入口ＩＣ（Ａ′）および出口ＩＣ（Ｂ′）とした探索結果を出力するものも本発明の実施形態となりうる。
【０１０８】
また、ナビゲーションシステム１００においては、ナビゲーション装置１０は、出発地Ｓと目的地Ｇとに基づいて最初に求めた経路Ｋを通った場合の目的地Ｇまでの所要時間または目的地Ｇへの到着予定時刻と、有用経路探索装置８０によって探索された入口ＩＣ（Ａ′）および出口ＩＣ（Ｂ′）を利用した再探索後の経路Ｋ″を通った場合の目的地Ｇまでの所要時間または目的地Ｇへの到着予定時刻とを、比較可能にモニタ４０に表示させ、このとき、運転者が、最初に求めた経路Ｋと再探索後の経路Ｋ″とのうち、いずれか一方を選択する入力を、モニタ４０のタッチパネル（入力手段）に入力したとき、ナビゲーション装置１０の案内経路探索装置３０は、タッチパネルに入力された選択に対応した経路ＫまたはＫ″をモニタ４０に表示し、この表示された経路ＫまたはＫ″にしたがって、案内を行うようにしてもよい。
【０１０９】
このように構成されたナビゲーション装置１０を含むナビゲーションシステム１００によれば、車載のナビゲーション装置１０は、常に再探索後の経路Ｋ″で案内を行うのではなく、ナビゲーション装置１０が独自に探索した最初の経路Ｋと再探索後の経路Ｋ″とのうち、運転者が希望するいずれか一方の経路ＫまたはＫ″による案内を、タッチパネルに入力することで選択することができる。
【０１１０】
そして、ナビゲーション装置１０は、タッチパネルに入力された選択にしたがった経路ＫまたはＫ″をモニタ４０に表示するため、運転者が例えばＥＴＣ利用による特典の獲得や交通障害の回避を希望しないとき、すなわち、運転者が、目的地Ｇへ到着する時刻や目的地Ｇまでの所要時間が最短になることを最優先にした経路による案内を希望した場合に、その希望に則した経路を提示することができる。
【０１１１】
なお、上述した有用経路探索装置８０が、通行料金に関して有利となるような経路Ｋ′を探索するに際して、その探索の前提となるＥＴＣ利用による通行料金の割引（特典）やその適用条件等が記憶されたデータベースは、有用経路探索装置８０自体の内部に備えられていてもよいし、他のサーバ等に格納されていてもよく、他のサーバ等に格納されているものでは、サーバ６０が、経路Ｋ′の探索を行う都度、そのデータベースが格納された他のサーバにアクセスして、経路Ｋ′の探索に必要な条件に関する情報を、そのデータベースから随時入手すればよい。
【０１１２】
有用経路探索装置８０が、交通障害に関して有利となるような経路を探索するものである場合も同様であり、交通障害に関する情報を随時入手する交通情報入手手段を内部に備えていてもよいし、外部の交通情報提供手段に接続して情報を入手するものであってもよく、外部の交通情報提供手段に接続するものでは、サーバ６０が、経路Ｋ′の探索を行う都度、その交通情報提供手段にアクセスして、経路Ｋ′の探索に必要な条件に関する情報を、その交通情報提供手段から随時入手すればよい。
【符号の説明】
【０１１３】
１０    ナビゲーション装置
２０    送受信装置（送受信手段）
３０    案内経路探索装置（案内経路探索手段）
４０    モニタ（表示手段）
５０    ＧＰＳ
６０    サーバ
７０    送受信装置（送受信装置）
８０    有用経路探索装置
１００  ナビゲーションシステム
Ｋ，Ｋ′，Ｋ″  経路
【図１】
2011094972.tif 000003
【図２】
2011094972.tif 000004
【図３】
2011094972.tif 000005
【図４】
2011094972.tif 000006