(57)【要約】【課題】車輌がより積極的に所望の地点を通過するように、若しくは当該地点の通過がより消極的になるように、ナビゲーション装置における経路の案内順序を制御する。【解決手段】所定のルールに従い道路情報を参照して出発地から目的地までの経路を探索する探索部と、予め付与された第１の道路情報を保存する道路情報保存部と、指定された道路要素に対応する第２の道路情報を生成する道路情報生成部と、を備え、探索部は生成された前記第２の道路情報を第１の道路情報に優先して参照し、前記経路を探索する。【選択図】図１
2010197261.tif 000002
【特許請求の範囲】
【請求項１】
所定のルールに従い道路情報を参照して出発地から目的地までの経路を探索する探索部と、
予め付与された第１の道路情報を保存する道路情報保存部と、
指定された道路要素に対応する第２の道路情報を生成する道路情報生成部と、を備え、
前記探索部は生成された前記第２の道路情報を前記第１の道路情報に優先して参照し、前記経路を探索する、ことを特徴とするナビゲーション装置。
【請求項２】
前記道路情報生成部は前記道路情報保存部から読み出した第１の道路情報に基づき前記第２の道路情報を生成する、ことを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記探索部が前記指定された道路要素にアクセスしたとき、前記道路情報生成部は前記第２の道路情報を生成する、ことを特徴とする請求項１又は２に記載のナビゲーション装置。
【請求項４】
前記道路情報は経路コストを計算するためのコスト情報を含み、前記道路情報保存部は予め定められた第１のコスト情報を保存するコスト情報保存部を含み、
前記道路情報生成部は前記指定された道路要素に対応する第２のコスト情報を生成するコスト情報生成部を含み、
前記探索部は探索した経路の経路コストを演算する経路コスト演算部を含み、該経路コスト演算部は生成された前記第２のコスト情報を前記第１のコスト情報に優先して参照し、前記探索した経路の経路コストを演算する、ことを特徴とする請求項１〜３のいずれかに記載のナビゲーション装置。
【請求項５】
前記道路情報生成部は指定された条件に適合した場合に前記指定された道路要素に対応する前記第２の道路情報を生成する、ことを特徴とする請求項１〜４のいずれかに記載のナビゲーション装置。
【請求項６】
前記指定された道路要素はＥＴＣ割引サービスが適用される有料道路の区間であり、前記指定された条件は前記ＥＴＣ割引サービスが適用される時間であり、前記探索部が探索した経路に前記ＥＴＣ割引サービスが適用される有料道路の区間が含まれかつ該区間の通行予定時間が前記ＥＴＣ割引サービスの適用される時間であるとき、前記道路情報生成部は前記ＥＴＣ割引サービスが適用される有料道路の区間に対応する前記第１のコスト情報を低減して前記第２のコスト情報を生成する、ことを特徴とする請求項５に記載のナビゲーション装置。
【請求項７】
前記指定された条件は利用者情報、期間、及び／又は渋滞情報である、ことを特徴とする請求項５に記載のナビゲーション装置。
【請求項８】
予め付与された第１のコスト情報を保存するコスト情報保存部と、
指定された道路要素に対応する第２のコスト情報を生成するコスト情報生成部と、
第１のルールに従い出発地から目的地までの経路を探索する第１の探索部であって、生成された前記第２のコスト情報を前記第１のコスト情報に優先して参照し、出発地から目的地までの第１の経路（優先）を探索する第１の探索部（優先）と、前記第１のコスト情報のみを参照し、前記出発地から前記目的地までの第１の経路（基礎）を探索する第１の探索部（基礎）とを備える第１の探索部と、
第２のルールに従い前記出発地から前記目的地までの第２の経路を探索する第２の探索部と、
前記第１の経路（優先）、前記第１の経路（基礎）及び前記第２の経路の経路コストを演算する経路コスト演算部と、
前記経路コスト演算部により演算された経路コストに基づき前記第１の経路（優先）及び前記第２の経路の表示順序と、前記第１の経路（基礎）及び前記第２の経路の表示順序とを特定する表示順序特定部と、
該表示順序特定部の特定した前記第１の経路（優先）及び前記第２の経路の表示順序と、前記第１の経路（基礎）及び前記第２の経路の表示順序とにおいて、前記第２の経路の表示順位が異なるとき、カウンタ値を変更するカウンタ部と、
を備える、ことを特徴とするナビゲーション装置。
【請求項９】
前記コスト情報生成部は前記コスト情報保存部から読み出した第１のコスト情報に基づき前記第２のコスト情報を生成する、ことを特徴とする請求項８に記載のナビゲーション装置。
【請求項１０】
前記コスト情報生成部は前記第１の探索部（優先）が前記指定された道路要素にアクセスしたとき、前記第２のコスト情報を生成する、ことを特徴とする請求項８又は９に記載のナビゲーション装置。
【請求項１１】
前記コスト情報生成部は指定された条件に適合した場合に前記指定された道路要素に対応する前記第２のコスト情報を生成する、ことを特徴とする請求項８〜１０のいずれかに記載のナビゲーション装置。
【請求項１２】
前記指定された道路要素はＥＴＣ割引サービスが適用される有料道路の区間であり、前記指定された条件は前記ＥＴＣ割引サービスが適用される時間であり、前記探索部が探索した経路に前記ＥＴＣ割引サービスが適用される有料道路の区間が含まれかつ該区間の通行予定時間が前記ＥＴＣ割引サービスの適用される時間であるとき、前記コスト情報生成部は前記ＥＴＣ割引サービスが適用される有料道路の区間に対応する前記第１のコスト情報を低減して前記第２のコスト情報を生成する、ことを特徴とする請求項１１に記載のナビゲーション装置。
【請求項１３】
前記指定された条件は利用者情報、期間、及び／又は渋滞情報である、ことを特徴とする請求項１１に記載のナビゲーション装置。
【請求項１４】
道路要素を指定する道路要素指定部と、
所定のルールに従い道路情報を参照して出発地から目的地までの経路を探索する探索部と、
予め付与された第１の道路情報を保存する道路情報保存部と、
前記道路要素指定部により指定された道路要素に対応する第２の道路情報を生成する道路情報生成部と、を備え、
前記探索部は生成された前記第２の道路情報を前記第１の道路情報に優先して参照し、前記経路を探索する、ことを特徴とする交通制御システム。
【請求項１５】
前記道路情報生成部は前記道路情報保存部から読み出した第１の道路情報に基づき前記第２の道路情報を生成する、ことを特徴とする請求項１４に記載の交通制御システム。
【請求項１６】
前記道路情報生成部は前記探索部が前記指定された道路要素にアクセスしたとき、前記第２の道路情報を生成する、ことを特徴とする請求項１４又は１５に記載の交通制御システム。
【請求項１７】
前記道路情報は経路コストを計算するためのコスト情報を含み、前記道路情報保存部は予め定められた第１のコスト情報を保存するコスト情報保存部を含み、
前記道路情報生成部は指定された道路要素に対応する第２のコスト情報を生成するコスト情報生成部を含み、
前記探索部は探索した経路の経路コストを演算する経路コスト演算部を含み、該経路コスト演算部は生成された前記第２のコスト情報を前記第１のコスト情報に優先して参照し、前記探索した経路の経路コストを演算する、ことを特徴とする請求項１４〜１６のいずれかに記載の交通制御システム。
【請求項１８】
前記道路要素に対応する条件を指定する条件指定部が更に備えられ、
前記道路情報生成部は前記条件指定部により指定された条件に適合した場合に前記指定された道路要素に対応する前記第２の道路情報を生成する、ことを特徴とする請求項１４〜１７のいずれかに記載の交通制御システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はナビゲーション装置に表示される経路の表示順序、換言すれば経路の案内され易さを制御する技術に関する。
【背景技術】
【０００２】
ＥＴＣ装置の普及に伴い有料道路管理会社はＥＴＣ割引サービスと呼ばれる新たなサービスを提供している。
ＥＴＣ割引サービスを利用すれば、高速道路通行料金が減額されるので、利用者はこのＥＴＣ割引サービスを積極的に利用しようとする傾向がみられる。
有料道路管理会社にとって、通行料金を減額してもその管理下にある高速道路の利用が促進されれば、その目的に合致することとなる。
しかしながらＥＴＣ割引サービスはその歴史が短いこと、サービスの種類が複数存在することなどが相まって、利用者にとってわかりにくいサービスとなっている。
このようなＥＴＣ割引サービスの利用をサポートする技術が特許文献１及び特許文献２に開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−７８４６４号公報
【特許文献２】特開２００６−３０２２０５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ＥＴＣ割引サービスはその内容、適用条件がしばしば変更されている。また、都市部近郊における高速道路の新設、並びに既存の高速道路、有料道路におけるＥＴＣゲートの新設などがあり、利用者にとって、ＥＴＣ割引サービスを最大限利用するように通行管理を行うことが益々困難になってきている。
このことはまた有料道路管理会社にとっても、ＥＴＣ割引サービスの利用促進の妨げとなっている。
【課題を解決するための手段】
【０００５】
そこでこの発明は、ナビゲーション装置において、ＥＴＣ割引サービスを更新したときに、当該更新されたＥＴＣ割引サービスをより積極的に活用できるようにすることを一つの目的とする。そのために、発明者らは、ナビゲーション装置においてＥＴＣ割引サービスの適用を受けられる経路をより上位に表示・案内できるようにする（推奨経路として表示され易くする）ことを考えた。
さらに敷衍して、ナビゲーション装置において、ＥＴＣ割引サービス以外のサービスが行われる地点（例えば、所望の道路、交差点又はその他の施設）を通過する経路の表示順序を制御することにより、ドライバを積極的に若しくは消極的に当該サービスへ誘導できることに気がついた。他方、渋滞等が予想される場合はその地点を通過する経路の表示順序を下げることにより（推奨経路として表示され難くすることにより）、渋滞道路への誘導を避けることができる。
かかるナビゲーションの機能を利用すれば、交通制御を行うことができる。例えば、所定の道路への車輌の進入を抑制したい場合には、交通制御センターから当該道路を指定して、当該道路を通行止めとしたり、また当該道路のコスト情報を極端に高くしたりすることで、ナビゲーション装置により案内される経路に当該道路が含まれないようにすることができる。
【０００６】
この発明は本発明者らの上記知見に基づきなされたものであり、その第１の局面は次のように規定される。即ち、
所定のルールに従い道路情報を参照して出発地から目的地までの経路を探索する探索部と、
予め付与された第１の道路情報を保存する道路情報保存部と、
指定された道路要素に対応する第２の道路情報を生成する道路情報生成部と、を備え、
前記探索部は生成された前記第２の道路情報を前記第１の道路情報に優先して参照し、前記経路を探索する、ことを特徴とするナビゲーション装置。
【０００７】
このように規定される第１の局面に記載のナビゲーション装置によれば、指定された道路要素に対応する第２の道路情報が生成される。探索部はこのように生成された第２の道路情報を優先的に参照して経路を特定する。ここに、第２の道路情報を優先的に参照するとは、第２の道路情報が生成されたときはこの第２の道路情報のみを参照することを意味する。
これにより、指定された道路要素が経路に含まれるか又は含まれないかにより、経路の表示順序が変更される。即ち、推奨経路としてその表示され易さが変更される。
道路要素には道路及び交差点が含まれる。
道路情報には少なくともリンクに関する情報、ノードに関する情報及びコスト情報が含まれる。コスト情報は、例えば道路（リンク）毎に定められており、経路を構成する全ての道路のコスト情報を加算して経路コストが演算される。この経路コストが小さい経路ほどナビゲーション装置において推奨順位が高くなる。即ち、より上位に表示される。コストを交差点（ノード）に対応して定めることもできる。
【０００８】
ここに、指定された道路要素の道路情報を変更することは、ナビゲーション装置の地図ソフトをオンライン更新するため、変更すべきデータを差分配信するときにも行われている。しかし、かかる道路情報の変更は、あくまでもナビゲーション装置に予めインストールされる第１の道路情報間での変更である。したがって、変更前の道路情報は実質的にキャンセルされ、経路探索に利用できなくなる。
これに対し、第１の局面に記載の発明では指定された道路要素に対応する第２の道路情報が生成され、この生成された第２の道路情報が優先的に参照される。したがって、第１の道路情報も使用可能な状態である。
【０００９】
この第２の道路情報は、第１の道路情報から独立して生成することも、第１の道路情報に関連付けて生成することも可能である。
この発明の第２の局面では、第２の道路情報を第１の道路情報に関連付けて、即ち第１の道路情報に基づき生成する。即ち、この発明の第２の局面は次のように規定される。
第１の局面で規定されるナビゲーション装置において、前記道路情報生成部は前記道路情報保存部から読み出した第１の道路情報に基づき前記第２の道路情報を生成する。
ナビゲーション装置の持つ経路探索の個性は当該ナビゲーション装置へ予めインストールされる第１の道路情報に起因する面が大きく、したがって、第２の局面で規定されるように、第２の道路情報を第１の道路情報に基づき生成することにより、第２の道路情報を利用して経路探索を行ったときにもナビゲーション装置の個性が維持される。
【００１０】
探索部が指定された道路要素にアクセスしたときに限り、第１の道路情報から第２の道路情報を生成することが好ましい。第２の道路情報を生成するための演算を必要最小限としてナビゲーション装置にかかる負担を軽減し、もって高速処置を実現するためである。
即ち、この発明の第３の局面は次のように規定される。
第１又は第２の局面に規定のナビゲーション装置において、前記探索部が前記指定された道路要素にアクセスしたとき、前記道路情報生成部は前記第２の道路情報を生成する。
【００１１】
コスト情報の観点からこの発明は次のように規定できる（第４の局面の発明）。
第１〜第３のいずれかの局面に規定のナビゲーション装置において、前記道路情報は経路コストを計算するためのコスト情報を含み、前記道路情報保存部は予め定められた第１のコスト情報を保存するコスト情報保存部を含み、
前記道路情報生成部は指定された道路要素に対応する第２のコスト情報を生成するコスト情報生成部を含み、
前記探索部は探索した経路の経路コストを演算する経路コスト演算部を含み、該経路コスト演算部は生成された前記第２のコスト情報を前記第１のコスト情報に優先して参照し、前記探索した経路の経路コストを演算する。
【００１２】
このように規定される第４の局面のナビゲーション装置によれば、経路の表示順序を特定するための一般的パラメータである経路コストが利用される。これにより、経路の表示順序を特定する手段として、ナビゲーション装置が汎用に備える機能をそのまま利用可能となり、安価なナビゲーション装置を提供できる。
コスト情報の観点から、例えば、所望の道路へより多くの車輌を誘導したいときに、当該道路を指定して当該道路のコスト情報を低減する。これにより、当該道路を含む経路の経路コストは低減し、もってその表示順序が上位にくる（より推奨道路となりやすくなる）。他方、所望の位置への車輌の誘導を制限したいときには、当該位置の属する道路を指定して当該道路のコスト情報を上げる。これにより、当該道路を含む経路の経路コストが増大し、もってその表示順序は下位に維持される。
【００１３】
この発明の第５の局面は次のように規定される。即ち、
第１〜４のいずれかの局面で規定するナビゲーション装置において、前記道路情報生成部は指定された条件に適合した場合に前記指定された道路要素に対応する前記第２の道路情報を生成する。
このように規定される第５の局面のナビゲーション装置によれば、条件を指定することにより、より詳細な目的に適用可能なように車輌の誘導が可能となる。第５の局面を実施するとき、同一の道路要素（例えば同一の道路）に対応して、指定された条件によって、第１の道路情報及び第２の道路情報のいずれか一方が利用される。したがって、第１の道路情報は常に利用可能な状態になければならない。そのため、この発明では、第１の道路情報を書き換えることなく、第２の道路情報を生成している。
【００１４】
例えば、第６の局面に規定するように、道路要素としてＥＴＣ割引サービスが適用される有料道路の区間が指定されているとき、探索された経路において当該区間の通行予定時間がＥＴＣ割引サービスの適用時間範囲内のときは、当該区間のコスト情報を低減させる（第２のコスト情報の生成）。他方、道路要素として当該区間が指定されたとしても、探索された経路において通行予定時間がＥＴＣ割引サービス適用時間外であれば、当該区間のコスト情報は何ら変更されない（第１のコスト情報の維持）。
【００１５】
また、第７の局面に規定するように、利用者情報、期間及び／又は渋滞情報が所定の条件と一致した場合に限り、指定された道路要素に対応する第２の道路情報を生成可能である。例えば、利用者情報として、ＥＴＣ装置を搭載した車輌のみをＥＴＣ割引サービスが受けられる有料道路の区間へ案内することができる。更には、性別、年齢別など特定の条件を定めることにより、当該条件に合致したドライバのみを指定された道路へ積極的に、若しくは消極的に誘導可能である。同様に、特定の期間（時間帯）条件を定めることにより、当該条件に合致した期間に限り、車輌を指定された道路へ積極的に、若しくは消極的に誘導可能である。指定した道路が渋滞中のときは、道路管理者、道路情報提供者は当該道路のコスト情報を上げることにより、当該道路を含む経路の表示順位を下げる。これにより、当該指定された道路（渋滞中）への車輌の誘導が抑制される。
【００１６】
この発明の第８の局面は次のように規定される。即ち、
予め付与された第１のコスト情報を保存するコスト情報保存部と、
指定された道路要素に対応する第２のコスト情報を生成するコスト情報生成部と、
第１のルールに従い出発地から目的地までの経路を探索する第１の探索部であって、生成された前記第２のコスト情報を前記第１のコスト情報に優先して参照し、出発地から目的地までの第１の経路（優先）を探索する第１の探索部（優先）と、前記第１のコスト情報のみを参照し、前記出発地から前記目的地までの第１の経路（基礎）を探索する第１の探索部（基礎）とを備える第１の探索部と、
第２のルールに従い前記出発地から前記目的地までの第２の経路を探索する第２の探索部と、
前記第１の経路（優先）、第１の経路（基礎）及び前記第２の経路の経路コストを演算する経路コスト演算部と、
前記経路コスト演算部により演算された経路コストに基づき前記第１の経路（優先）及び前記第２の経路の表示順序と、前記第１の経路（基礎）及び前記第２の経路の表示順序とを特定する表示順序特定部と、
該表示順序特定部の特定した前記第１の経路（優先）及び前記第２の経路の表示順序と、前記第１の経路（基礎）及び前記第２の経路の表示順序とにおいて、前記第２の経路の表示順位が異なるとき、カウンタ値を変更するカウンタ部と、
を備える、ことを特徴とするナビゲーション装置。
【００１７】
このように規定される第８の局面に規定のナビゲーション装置によれば、第２のコスト情報を反映して経路探索を行うことにより、第１のコスト情報のみを利用して経路探索を行った結果と比べて探索された経路の表示順序が異なることとなったとき、当該表示順序の変更をカウンタ値として定量的に特定できる。もって、道路要素を指定する効果を定量的に評価できる。
【００１８】
この発明の第９の局面は次のように規定される。即ち、
第８の局面に規定のナビゲーション装置において、前記コスト情報生成部は前記コスト情報保存部から読み出した第１のコスト情報に基づき前記第２のコスト情報を生成する。
このように規定される第９の局面に規定のナビゲーション装置によれば、第８の局面の作用に加えて、第２の局面で説明した作用も奏する。
【００１９】
この発明の第１０の局面は次のように規定される。即ち、
第８又は第９の局面に規定のナビゲーション装置において、前記コスト情報生成部は前記第１の探索部（優先）が前記指定された道路要素にアクセスしたとき、前記第２のコスト情報を生成する。
このように規定される第１０の局面のナビゲーション装置は第３の局面のナビゲーション装置と同等の作用を奏する。
【００２０】
この発明の第１１の局面は次のように規定される。即ち、第８〜１０のいずれかの局面に規定のナビゲーション装置において、前記コスト情報生成部は指定された条件に適合した場合に前記指定された道路要素に対応する前記第２のコスト情報を生成する。
このように規定される第１１の局面のナビゲーション装置は第５の局面のナビゲーション装置と同等の作用を奏する。
【００２１】
この発明の第１２の局面は次のように規定される。即ち、第１１の局面に規定のナビゲーション装置において、前記指定された道路要素はＥＴＣ割引サービスが適用される有料道路の区間であり、前記指定された条件は前記ＥＴＣ割引サービスが適用される時間であり、前記探索部が探索した経路に前記ＥＴＣ割引サービスが適用される有料道路の区間が含まれかつ該区間の通行予定時間が前記ＥＴＣ割引サービスの適用される時間であるとき、前記コスト情報生成部は前記ＥＴＣ割引サービスが適用される有料道路の区間に対応する前記第１のコスト情報を低減して前記第２のコスト情報を生成する。
このように規定された第１２の局面のナビゲーション装置によれば、第６の局面のナビゲーション装置と同等の作用を奏する。
【００２２】
この発明の第１３の局面は次のように規定される。即ち、
第１１の局面に規定のナビゲーション装置において、前記指定された条件は利用者情報、期間、及び／又は渋滞情報である。
このように規定される第１３の局面のナビゲーション装置によれば、第７の局面のナビゲーション装置と同等の作用を奏する。
【００２３】
以上、ナビゲーション装置について説明をしてきたが、このナビゲーション装置の機能を固定基地のサーバに担わせ、各車輌の端末には単にサーバの出力が表示されるものとすれば（入力端末の機能も有するが）、サーバの出力を制御することにより、車輌の運行を制御することができる。例えば、所望の道路要素のコスト情報を高くすることにより、当該道路要素への車輌の進入を低減できる。例えば、大雨により道路が冠水したときなど、その道路への車輌の進入を防止するため、当該道路のコスト情報を極端に高く設定する。
【００２４】
かかる機能は、別の見方をすれば交通制御システムの奏するものである。
この発明の第１４の局面は次のように規定できる。即ち、
道路要素を指定する道路要素指定部と、
所定のルールに従い道路情報を参照して出発地から目的地までの経路を探索する探索部と、
予め付与された第１の道路情報を保存する道路情報保存部と、
前記道路要素指定部により指定された道路要素に対応する第２の道路情報を生成する道路情報生成部と、を備え、
前記探索部は生成された前記第２の道路情報を前記第１の道路情報に優先して参照し、前記経路を探索する、ことを特徴とする交通制御システム。
【００２５】
このように規定される第１４の局面に規定の交通制御システムによれば指定された道路要素を経路へ積極的に組み込ませるか、又は組み込ませないかにより、当該道路要素への交通量を簡易に制御できる。
【００２６】
この発明の第１５の局面に規定の交通制御システムは次のように規定される。即ち、第１４の局面に規定の交通制御システムであって、前記道路情報生成部は前記道路情報保存部から読み出した第１の道路情報に基づき前記第２の道路情報を生成する。
このように規定される第１５の局面に規定の交通制御システムによれば、第２の局面と同等の作用を奏する。
【００２７】
この発明の第１６の局面に規定の交通制御システムは次のように規定される。即ち、第１４又は第１５の局面に規定の交通制御システムにおいて、前記道路情報生成部は前記探索部が前記指定された道路要素にアクセスしたとき、前記第２の道路情報を生成する。
このように規定される第１６の局面の交通制御システムによれば、第３の局面と同等の作用を奏する。
【００２８】
この発明の第１７の局面の交通制御システムは、第１４〜第１６に規定される交通制御システムにおいて、前記道路情報は経路コストを計算するためのコスト情報を含み、前記道路情報保存部は予め定められた第１のコスト情報を保存するコスト情報保存部を含み、
前記道路情報生成部は指定された道路要素に対応する第２のコスト情報を生成するコスト情報生成部を含み、
前記探索部は探索した経路の経路コストを演算する経路コスト演算部を含み、該経路コスト演算部は生成された前記第２のコスト情報を前記第１のコスト情報に優先して参照し、前記探索した経路の経路コストを演算する。
このように規定される第１７の局面の交通制御システムによれば、第４の局面と同等の作用を奏する。
【００２９】
この発明の第１８の局面の交通制御システムは、第１４〜第１６の局面の交通制御システムにおいて、道路要素に対応する条件を指定する条件指定手段が更に備えられ、
前記道路情報生成部は前記条件指定手段により指定された条件に適合した場合に前記指定された道路要素に対応する前記第２の道路情報を生成する。
このように規定される第１８の局面の交通制御システムによれば、第５の局面と同等の作用を奏する。
【図面の簡単な説明】
【００３０】
【図１】図１はこの発明の実施例のナビゲーション装置の構成を示すブロック図である。
【図２】図２はカウンタメモリの保存領域を示す模式図である。
【図３】図３はコスト情報生成部の構成を示す模式図である。
【図４】図４はリンク・ノード等情報生成制御部の構成を示す模式図である。
【図５】図５は実施例のナビゲーション装置の動作を示すフローチャートである。
【図６】図６は実施例のナビゲーション装置で用いるナビゲーション情報のデータ構成を示す模式図である。
【図７】図７は表示部における表示例を示す。
【図８】図８は経路検索の動作を説明するフローチャートである。
【図９】図９は他の実施例のナビゲーション装置の構成を示すブロック図である。
【発明を実施するための形態】
【００３１】
以下、図例を参照しながらこの発明の実施の形態について説明をする。
図１に示すナビゲーション装置１は、ナビゲーション情報配信部１０とナビゲーション情報利用部１００を備えてなる。ナビゲーション情報配信部１０はナビゲーション装置としての情報処理を担当し、ナビゲーション情報利用部１００をクライアントとするサーバとして機能する。このナビゲーション情報配信部１０へネットワークＮ１を介して複数の利用者端末Ａ〜Ｍが接続される。当該複数の利用者端末Ａ〜Ｍによりナビゲーション情報利用部１００が構成される。
一つの利用者端末Ａは制御部１０１、表示部１０３、入力部１０５、自車位置検出部１１１及びメモリ部１１３を備えている。
【００３２】
制御部１０１はＣＰＵ、バッファメモリその他の装置を備えたコンピュータ装置であり、利用者端末Ａを構成する他の要素を制御する。表示部１０３はディスプレイを含み、ナビゲーションに必要な地図情報、その他の情報を表示する。この表示部１０３は音声案内装置を含むこともできる。入力部１０５は目的地等を設定するため用いられる。入力部１０５としてディスプレイの表示内容と協働するタッチパネル式の入力装置を用いることができる。モード選択許容手段としてのモード選択部１０７は利用者が希望する探索モードを指定する。例えばディスプレイに表示された複数探索モード（一般道路優先モード、有料道路優先モード、距離優先モード、時間優先モード等）から、タッチパネル入力部を介して、所望の探索モードの選択を許容する。利用者による選択が無いときはモードの選択は自動的に行われる。この場合、全てのモードが実行され、最も経路コストの小さい経路が推奨経路となる。
【００３３】
自車位置検出部１１１はＧＰＳ装置やジャイロ装置を用いて利用者端末の現在の位置を検出する。検出した位置を道路地図上にプロットすることにより利用者端末を付設した車両の走行軌跡を記録できる。
メモリ部１１３にはコンピュータプログラムが保存され、このコンピュータプログラムはコンピュータ装置である制御部１０１に読み込まれて、これを機能させる。
他の利用者端末も上記利用者端末Ａと同等の構成を有し、ネットワークN１を介してナビゲーション情報配信部１０へ連結される。
【００３４】
ナビゲーション情報配信部１０は制御部１１、メモリ部１５、探索部２０、道路情報保存部３０、道路情報生成部４０、表示順序特定部５５、比較部６０、ＥＴＣ割引情報更新部７０、通行料金演算部８０を備えている。
メモリ部１５にはコンピュータプログラムが保存されており、このコンピュータプログラムはＣＰＵからなる制御部１１に読み込まれて制御部１１を機能させる。制御部１１はナビゲーション情報配信部１０を構成する各要素を制御する。
【００３５】
利用者端末Ａの入力部１０５で設定された目的地情報、自車位置検出部１１１が検出した自車の現在位置情報及び指定された探索モードが探索部２０へ送られる。探索部２０は、指定された探索モード（第１のルール）に応じて第１の探索部２０１を選択する。他の探索モード（第２のルール）が指定されたときは第２の探索部２０２が選択される。探索部２０は第１〜第ｎの探索部２０１〜２０ｎを備え、各第１〜第ｎの探索部２０１〜２０ｎは探索モードに応じて機能する。
利用者により探索経路が特定されていないとき、最も経路コストの低い経路が探索モード毎に特定され、全ての探索モードにおいて最も経路コストの低い経路が推奨経路として表示される。
【００３６】
第１〜第ｎの探索部２０１〜２０ｎはそれぞれ優先探索部Ｐと基礎探索部Ｂを備える。例えば第１の探索部（優先）２０１Ｐはコスト情報生成部４１０の生成した第２のコスト情報を優先して参照する。第１の探索部（基礎）２０１Ｂはコスト情報生成部４１０の生成した第２のコストを参照することなく、コスト情報保存部３１０に保存される第１のコストのみを参照する。
【００３７】
経路コスト演算部２１０は、第１〜第ｎの探索部２０１〜２０ｎが探索した経路の経路コストを演算する。
経路コスト演算部２１０で演算された経路コストは経路コスト保存部５０に保存される。
表示順序特定部５５は経路コスト保存部５０に保存された各経路の経路コストを参照して、経路の表示順序を特定する。最も経路コストの小さい経路が推奨経路としてナビゲーション情報利用部１００の表示部に表示されることとなる。
【００３８】
比較部６０は表示順序特定部５５の特定した各経路の表示順序を比較する。その結果、第２のコスト情報を優先利用して探索することにより、第１のコスト情報のみを利用して探索したときにくらべて経路の表示順序に変更が生じたとき、カウンタ６０１はカウンタ値を変更する。これにより、表示順序の変更が定量化される。表示順序の変更の度合いに応じてカウンタ値に変化を持たせることができる。例えば、第１のコスト情報のみを用いて有料道路優先モードで探索された経路の経路コストが、他のモードで探索された経路の経路コストに比べて最も高いものであったにも拘わらず、第２のコスト情報を優先的に用いたときには有料道路優先モードで探索された経路の経路コストが他のモードで検索された経路の経路コストに比べて最も低いものとなったとき、カウンタ値は最高値を出力する。
カウンタ値はカウンタメモリ６１０に保存される。
【００３９】
指定された道路要素について第２のコスト情報を優先利用するようにとの指令Ｐ１〜ＰＸが道路管理サーバＡ〜Ｎからナビゲーション情報配信部１０へ送られる。
この指令Ｐ１〜ＰＸは道路情報生成部４０へ入力されて第２のコスト情報等の生成を規定するとともに、比較部６０にも送られ、カウンタメモリ６１０に各指令Ｐ１〜ＰＸに対応したカウンタ値を保存する領域６１０−１〜６１０−Ｘを形成する（図２参照）。各領域６１０−１〜６１０−Ｘには各指令Ｐ１〜ＰＸが原因となった経路の表示順序変更がカウンタ値として保存されるので、当該カウンタ値を読み取ることにより、各指令Ｐ１〜ＰＸの効果測定を行える。
【００４０】
道路情報保存部３０には汎用的なナビゲーション装置にインストールされるデータとしての道路情報（第１の道路情報）が保存されている。この道路情報保存部３０は経路を特定するためのリンクやノード等に関連する情報を保存するリンク・ノード等情報保存部３０１とコスト情報保存部３１０を供える。リンク・ノード等に関連する情報とコスト情報とにより道路情報が構成される。リンク・ノード等情報保存部３０１にはリンク情報として道路種別情報、道路の進路規制情報等が保存される。ノード情報として信号機の有無等が保存される。
コスト情報保存部３１０には道路要素（リンク、ノード）に対応するコスト情報（第１のコスト情報）が付与される。
リンク・ノード等情報保存部３０１やコスト情報保存部３１０に保存される情報は予め定められている。これらの情報は、ナビゲーション装置のメンテナンス時以外に書き換えられることはない。
【００４１】
道路情報生成部４０は指定された道路要素に対応する第２の道路情報を生成する。道路情報生成部はリンク・ノード等情報生成部４０１とコスト情報生成部４１０とを供える。
コスト情報生成部４１０の詳細構成を図３に示す。
コスト情報生成部４１０はコスト情報生成制御部４１１、指令保存部４１２、第２のコスト情報特定部４１５を備える。
コスト情報生成制御部４１１はコスト情報生成部４１０を構成する各種要素を制御する。
指令保存部４１２はユーザにより指定された指令Ｐ１〜ＰＸを保存するための、指令保存領域４１２Ｐ１〜４１２ＰＸが備えられる。ユーザにより指定される各指令はコストを変更すべき道路要素を指定する道路要素情報、コスト情報を生成するときの条件、及び第１のコスト情報に基づき第２のコスト情報を演算するときのパラメータを含み、これらに応じて各指令保存領域４１２Ｐ１〜４１２ＰＸには指定道路要素保存部４１２１、指定条件保存部４１２２及びパラメータ保存部４１２３が備えられる。
パラメータ保存部４１２３に保存されるパラメータは第２のコストを生成するときの基準となる第１のコスト情報（数値）へ加算する定数（負数の場合あり）を保存する。
【００４２】
この実施例では、第２のコスト情報特定部４１５において、第１のコスト情報へ所定のパラメータを加算することにより、第２のコスト情報を特定しているが、第２のコスト情報の特定方法は上記に限定されるものではない。パラメータを係数としてこれを第１のコスト情報へ乗算してもよい。
また、パラメータ保存部４１２３へ、第２のコスト情報を直接的に既述するデータを保存させておいて、第２のコスト情報特定部４１５はこの第２のコスト情報をパラメータ保存部４１２３から直接読み出すことによりこれを生成することもできる。
例えば、指定した道路への侵入を確実に防止したいとき、第２のコスト情報として大きなコスト情報を付与することとなるが、このとき、第１のコスト情報と無関係に第２のコスト情報を定めても何ら問題が生じないからである。
【００４３】
ナビゲーション装置では複数の候補経路から推奨すべき経路を特定する際に経路コストを一般的に利用する。したがって、上記のように、コスト情報を変更することにより推奨経路の変更が可能となる。他方、進路方向を制限することにより、指定した道路への侵入を防止することも可能である。即ち、指定した道路のリンクに関する情報を第２の道路情報として生成し、それを優先的に利用することによっても、指定した道路への車輌の進入を予防できる。
【００４４】
このような道路情報の生成はリンク・ノード等情報生成部４０１により実行される。
図４に示すとおり、リンク・ノード等情報生成部４０１はリンク・ノード等情報生成制御部４０３、指令保存部４０２、第２のリンク・ノード等情報特定部４０５を備える。
リンク・ノード等情報生成制御部４０３はリンク・ノード等情報生成部４０１を構成する各種要素を制御する。
指令保存部４０２はユーザにより指定された指令Ｐ１〜ＰＸを保存するための、指令保存領域４０２Ｐ１〜４０２ＰＸが備えられる。ユーザにより指定される各指令は道路要素を指定する道路要素情報、第２の道路情報を生成するときの条件、及び第２のリンク・ノード等情報を含み、これらに応じて各指令保存領域４０２Ｐ１〜４０２ＰＸには指定道路要素保存部４０２１、指定条件保存部４０２２及び第２のリンク・ノード等情報保存部４０２３が備えられる。
このリンク・ノード等情報生成部４０１に用いられる指令によれば、指定された道路要素に対応して第２のリンク・ノード等情報が定められており、第２のリンク・ノード等情報特定部４０５は当該情報を対応する保存部４０２３から読み出してこれを特定する。
この実施例において第２のリンク・ノード等情報特定部４０５は第２のリンク・ノード等情報を特定するにあたり、リンク・ノード等情報保存部３０１に保存されている第１のリンク・ノード等情報をなんら参照していないが、勿論、第１のリンク・ノード等情報を参照して第２のリンク・ノード等情報を生成することもできる。
【００４５】
通行料金演算部８０は、探索部２０で探索された経路に有料道路が含まれている場合、当該有料道路の通行料金を演算する。通行料金演算部８０はＥＴＣ割引情報保存部８１０、通行料金保存部８２０及び計算部８３０を備えており、ＥＴＣ割引情報保存部８１０は更新情報保存部８１１と基本情報保存部８１３とを有する。
有料道路の通常の通行料金は通行料金保存部８２０に保存されている。ＥＴＣ利用時の割引サービスに関する情報はＥＴＣ割引情報保存部８１０に保存されている。ＥＴＣ割引情報保存部８１０において基本情報保存部８１３には基本的な（換言すれば不変的な）割引サービスに関する情報が保存されている。かかる基本的割引情報として深夜割引などが挙げられる。
ＥＴＣ割引情報は対象となる有料道路の区間、時間帯及び割引率等から構成される。
【００４６】
更新情報保存部８１１には、更新されたＥＴＣ割引情報が保存される。基本情報とは別途に、更新されたＥＴＣ割引情報を更新情報保存部８１１へ保存することにより、更新されたＥＴＣ割引情報と基本的なＥＴＣ割引情報とを区別することができる。いわゆる期間限定のＥＴＣ割引サービスに関する情報などがこの更新情報保存部８１１に保存されることとなる。
例えば有料道路管理会社が管理する道路管理サーバＡよりＥＴＣ割引情報を更新すべき指令Ｑ１がＥＴＣ割引情報更新部７０へ送られ、ＥＴＣ割引情報更新部７０は更新情報保存部８１１の保存内容（ＥＴＣ割引情報）を書き換える。
【００４７】
ＥＴＣ割引情報には有料道路の区間及び時間帯が含まれるので、当該有料道路の区間を指定道路要素情報とし、当該時間帯を指定条件情報として道路情報生成部４０へ入力する指令Ｐ１を作成することができる。この指令Ｐ１によれば、探索された経路が更新されたＥＴＣ割引情報に関連する区間を含み、かつ当該区間の通行予定時間が割引対象時間帯内であるとき、当該区間のコスト情報を低減させるようにパラメータが設定されている。
これにより、更新されたＥＴＣ割引情報に関連する有料道路の区間を含み、当該区間の通行予定時間が割引対象時間帯内となるような経路がより上位に表示される。これにより、更新されたＥＴＣ割引サービスの利用が促進される。
【００４８】
次に、実施例のナビゲーション装置１の作用について図５のチャートを参考にしつつ説明する。
新たに提供されたＥＴＣ割引サービス（時間限定）が適用される有料道路の区間を道路要素として指定し、当該区間へ利用者端末の載置された車輌を積極的に誘導しようとするものである。
【００４９】
（ステップ１：ＥＴＣ割引情報の更新）
ナビゲーション情報配信部１０にネットワークＮ２を介して接続される有料道路管理会社等の道路管理サーバＡ〜ＮのいずれかにおいてそのＥＴＣ割引情報指定部９１により、ＥＴＣ割引情報を更新する旨の指令Ｑ１がナビゲーション情報配信部１０へ入力されると、ＥＴＣ割引情報更新部７０は当該更新すべきＥＴＣ割引情報を更新情報保存部８１１に書き込み、保存する。
更新情報保存部８１１に保存されたＥＴＣ割引情報は有料道路の区間、ＥＴＣ割引サービスが適用される期間、及び割引率を含んでいる。
【００５０】
通行料金演算部８０の動作は次の通りである。
通行料金演算部８０は探索部２０の特定した経路に基づき有料道路区間を特定し、通行料金保存部８２０に保存されている通行料金表を参照して有料道路区間の通行料金を演算する。複数の有料道路区間を利用する場合は区間毎に演算する。ここで演算される通行料金は通常料金であり、ＥＴＣ割引は反映されていない。
次に計算部８３０は、ＥＴＣ割引情報保存部８１０に保存されているＥＴＣ割引情報を参照して、探索された経路に含まれる有料道路区間と当該有料道路区間の通行予定時間に基づき、ＥＴＣ割引料金を演算する。
ＥＴＣ割引情報を利用する際に、計算部８３０は最初に更新情報保存部８１１に保存されている情報にアクセスし、その後に基本情報保存部８１３の情報にアクセスする。更新されたＥＴＣ割引情報を優先的に利用するためである。
【００５１】
このようにして得られたＥＴＣ割引料金情報（通常通行料金情報、ＥＴＣ割引料金情報、通行料金情報（通常通行料金−ＥＴＣ割引料金））は、制御部１１により、図６に示すように経路情報へ合体され、ナビゲーション情報を構成する。経路情報及びＥＴＣ割引料金情報に加えて、ナビゲーション情報には利用者を特定する情報（利用者ＩＤ、車種等）も合体される。
このナビゲーション情報はメモリ部１５へ保存される。
それぞれの利用者端末からの要求に基づき形成されたナビゲーション情報も全てこのメモリ部１５に保存される。
【００５２】
メモリ部１５に保存されたナビゲーション情報はその利用者情報（利用者ＩＤ）を参照して、対応する利用者端末へ送られて、その表示部１０３に表示される。表示の態様を図７に示す。
図７において、「ＥＴＣ」とあるのは、ＥＴＣ割引料金が適用されている旨を示している。即ち、探索されたルートに沿って車輌を運行させるとＥＴＣ割引サービスが適用され、その結果、通常通行料金よりもＥＴＣ割引料金分が安くなっている。
【００５３】
（ステップ３：指令Ｐ１の発信と保存）
図５のフローチャートにおいて、有料道路管理会社が更新したＥＴＣ割引サービスの利用促進を図るに際し、道路要素指定部９３、条件指定部９５を介して、指令Ｐ１を発信する。Ｐ１は、更新情報保存部８１１に保存されているＥＴＣ割引情報に対応して、ＥＴＣ割引サービスが適用される（１）有料道路の区間、（２）期間、及び（３）パラメータを含み、（１）有料道路の区間は、図３に示すように、指定道路要素保存部４１２１に保存される。他方、（２）ＥＴＣ割引サービスの適用期間は同じく指定条件保存部４１２２に保存される。（３）変更パラメータはパラメータ保存部４１２３に保存される。
【００５４】
ステップ５では、利用者端末Ａから経路探索指令が入力される。この経路探索指令は、利用者端末Ａ側で少なくとも自車位置と目的地を特定し、ネットワークＮ１を介してナビゲーション情報配信部１０の探索部２０へ送られる。なお、経路探索指令には、出発希望時刻や到着希望時刻などを含ませることができる。
ステップ７において探索部２０は経路探索を実行することになる。この場合、探索モードは特に指定されておらず、その結果全ての探索モードを実行して、最も経路コストの小さい経路を推奨経路としてナビゲーション情報利用部１００の表示部１０３へ表示させる。
【００５５】
第１の探索モードに対応した第１の経路探索部２０１が動作し（ステップ７０）、図８のフローチャートを実行する。図８のステップ７１において自車位置、目的地の情報に基づいて第１の経路（優先）を仮決めする。このとき、コスト情報については第２のコスト情報特定部４１５で特定された値を利用する。即ち、同一の道路要素に対応する第１のコスト情報は利用しない。
なお、指令Ｐ１をコスト情報生成部４１０へ保存したときに第２のコスト情報特定部４１５を動作させて第２のコスト情報を生成し、バッファメモリに保存させておくこともできるが、この実施例では、第１の経路探索部２０１が指定道路要素保存部４１２１に保存されている指定された道路要素にアクセスする毎に第２のコスト情報特定部４１５を作動させ、第２のコスト情報を生成している。これにより、ナビゲーション装置のハードウエアにかかる負担を軽減できる。
【００５６】
次に、ステップ７３において、仮決めされた経路に含まれる道路要素について指定条件保存部４１２２に保存されている条件に合致するか否かを検証する。この実施例では、仮決めされた経路にＥＴＣ割引サービスの対象となる有料道路の区間が含まれていたとき、当該区間の通行予定時間がＥＴＣ割引サービスの時間帯内であるか否かを検証する。
条件が一致したときには仮決めした第１の経路（優先）を確定してその経路コストを演算し、経路コスト保存部５０に保存する（ステップ７５）。
条件不一致の道路要素については第２のコスト情報の適用をキャンセルし、第１のコスト情報を対応させて再度経路検索を行い（ステップ７４）、再検索された経路の経路コストを演算し、経路コスト保存部５０に保存する（ステップ７５）。
【００５７】
ステップ７６では、第２のコスト情報を何ら用いずに、第１のコスト情報のみで第１の経路（基礎）を探索し、ステップ７７でその経路コストを演算して経路コスト保存部５０に保存する（ステップ７７）。
図５のフローチャートにもどり、
図８の処理を全ての探索モード１〜ｎについて行い（ステップ９，１１）、表示順序特定部５５が第１〜第ｎの経路（優先）と第１〜第ｎの経路（基礎）の経路コストを比較して表示順序を特定する（ステップ１３）。
【００５８】
比較部６０は各経路の表示順序を比較して、最も経路コストの低い経路を推奨する。このとき推奨経路として第２のコスト情報が反映されている第ｋの経路（優先）が推奨されていると（ステップ１５；Ｙ）、ステップ１６において、第１のコスト情報のみに基づく第ｋの経路（基礎）の経路コストと２番目に小さい経路コストとを比較する。そして、第ｋの経路（基礎）の経路コストが２番目に小さい経路コストより大きいとき（即ち３番目以下のとき）、カウンタ６０１を動作させて（ステップ１７）、カウンタ値をカウンタメモリ６１０へ保存する（ステップ１９）。
ここに、指令Ｐ１による道路要素の指定が、ナビゲーション装置において、その道路要素を含む経路の表示順序に変化を与えたか否かがステップ１５及びステップ１６により検証できる。
そして、指令Ｐ１により表示順序に変化が認められたとき、カウンタ６０１を動作させてカウンタ値をカウンタメモリ６１０に保存する。このカウンタ値はカウンタメモリ６１０の指令Ｐ１に対応するカウンタ値保存領域６１０−１に保存される。指令Ｐ１により表示順序が変化して推奨経路となった場合が全てカウントアップされる。
【００５９】
上記の例では、推奨経路を基準としているが、第ｋの経路（優先）の表示順序が第ｋの経路（基礎）より２つ以上はなれて上位となったとき、換言すれば第ｋの経路（優先）の経路コストより大きく、かつ第ｋの経路（基礎）の経路コストより小さい経路コストを有する他の経路（他のモードで探索されたもの）が存在しているとき、カウンタを動作させてもよい。
また上記の例では、条件指定の有無にかかわらず第２のコスト情報を優先して第ｋの経路（優先）を仮決めし、その後、条件に合致しない道路要素については第１のコスト情報を参照して経路を再探索させている。勿論、第１のコスト情報と第２のコスト情報とを経路探索時の都度参照しながら経路を探索することもできる。更には、第１のコスト情報に基づき経路を仮決めし、その後指定された道路要素については第２のコスト情報を反映して経路を再探索するようにしてもよい。
【００６０】
図９に他の実施例のナビゲーション装置１０００を示す。なお、図９において図１と同一の要素には同一の符号を付してその説明を省略する。
図１のナビゲーション装置１のナビゲーション情報配信部１０と利用者端末１００とを結合して図９のナビゲーション装置１０００は構成される。
即ちこのナビゲーション装置１０００は各車両に搭載されて利用される。ユーザインタフェース部１１００は図１のナビゲーション情報利用部１００と同じ動作を奏する。
このナビゲーション装置１０００は各車両に搭載されるので、カウンタメモリ６１０には当該車両の結果としてのカウンタ値しか保存されない。したがって、各ナビゲーション装置１０００のカウンタ値を吸い上げて集計する管理サーバ９７をネットワークＮ２に接続することが好ましい。
【００６１】
この発明は、上記発明の実施の形態及び実施例の説明に何ら限定されるものではない。特許請求の範囲の記載を逸脱せず、当業者が容易に想到できる範囲で種々の変形態様もこの発明に含まれる。
【００６２】
以下、本発明に含まれる事項を開示する。
（１）  所定のルールに従い道路情報を参照して出発地から目的地までの経路を探索する探索ステップと、
指定された道路要素に対応する第２の道路情報を生成する道路情報生成ステップと、を備え、
前記探索ステップは、前記生成された前記第２の道路情報を、予め付与された第１の道路情報に優先して参照し、前記経路を探索する、ことを特徴とするナビゲーション方法。
（２）  前記道路情報生成ステップは、前記道路情報保存部から読み出した第１の道路情報に基づき前記第２の道路情報を生成する、ことを特徴とする（１）に記載のナビゲーション方法。
（３）  前記探索ステップの探索中に前記指定された道路要素にアクセスしたとき、前記道路情報生成ステップは前記第２の道路情報を生成する、ことを特徴とする（１）又は（２）に記載のナビゲーション方法。
（４）  前記道路情報生成ステップは、前記指定された道路要素に対応する第２のコスト情報を生成するコスト情報生成ステップを含み、
前記探索ステップは、前記探索した経路の経路コストを演算する経路コスト演算ステップを含み、該経路コスト演算ステップは生成された前記第２のコスト情報を、予め定められた第１のコスト情報に優先して参照し、前記探索した経路の経路コストを演算する、ことを特徴とする（１）〜（３）に記載のナビゲーション方法。
（５）  前記道路情報生成ステップは、指定された条件に適合した場合に前記指定された道路要素に対応する前記第２の道路情報を生成する、ことを特徴とする（１）〜（４）のいずれかに記載のナビゲーション方法。
（６）  前記指定された道路要素はＥＴＣ割引サービスが適用される有料道路の区間であり、前記指定された条件は前記ＥＴＣ割引サービスが適用される時間であり、前記探索した経路に前記ＥＴＣ割引サービスが適用される有料道路の区間が含まれかつ該区間の通行予定時間が前記ＥＴＣ割引サービスの適用される時間であるとき、前記道路情報生成ステップは、前記ＥＴＣ割引サービスが適用される有料道路の区間に対応する前記第１のコスト情報を低減して前記第２のコスト情報を生成する、ことを特徴とする（５）に記載のナビゲーション方法。
（７）  前記指定された条件は利用者情報、期間、及び／又は渋滞情報である、ことを特徴とする（５）に記載のナビゲーション方法。
（８）  指定された道路要素に対応する第２のコスト情報を生成するコスト情報生成ステップと、
第１のルールに従い出発地から目的地までの経路を探索する第１の探索ステップであって、該第１の探索ステップは、前記生成された前記第２のコスト情報を、予め付与された第１のコスト情報に優先して参照し、出発地から目的地までの第１の経路（優先）を探索する第１の探索ステップ（優先）と、前記第１のコスト情報のみを参照し、前記出発地から前記目的地までの第１の経路（基礎）を探索する第１の探索ステップ（基礎）とを備える前記第１の探索ステップと、
第２のルールに従い前記出発地から前記目的地までの第２の経路を探索する第２の探索ステップと、
前記第１の経路（優先）、前記第１の経路（基礎）及び前記第２の経路の経路コストを演算する経路コスト演算ステップと、
前記経路コスト演算部により演算された経路コストに基づき前記第１の経路（優先）及び前記第２の経路の表示順序と、前記第１の経路（基礎）及び前記第２の経路の表示順序とを特定する表示順序特定ステップと、
該表示順序特定部の特定した前記第１の経路（優先）及び前記第２の経路の表示順序と、前記第１の経路（基礎）及び前記第２の経路の表示順序とにおいて、前記第２の経路の表示順位が異なるとき、カウンタ値を変更するカウントステップと、
を備える、ことを特徴とするナビゲーション方法。
（９）  前記コスト情報生成ステップは、前記第１のコスト情報に基づき前記第２のコスト情報を生成する、ことを特徴とする（８）に記載のナビゲーション方法。
（１０）  前記コスト情報生成ステップは、前記第１の探索ステップ（優先）の探索中に前記指定された道路要素にアクセスしたとき、前記第２のコスト情報を生成する、ことを特徴とする（８）又は（９）に記載のナビゲーション方法。
（１１）  前記コスト情報生成ステップは、指定された条件に適合した場合に前記指定された道路要素に対応する前記第２のコスト情報を生成する、ことを特徴とする（８）〜（１０）のいずれかに記載のナビゲーション方法。
（１２）  前記指定された道路要素はＥＴＣ割引サービスが適用される有料道路の区間であり、前記指定された条件は前記ＥＴＣ割引サービスが適用される時間であり、前記探索した経路に前記ＥＴＣ割引サービスが適用される有料道路の区間が含まれかつ該区間の通行予定時間が前記ＥＴＣ割引サービスの適用される時間であるとき、前記コスト情報生成ステップは、前記ＥＴＣ割引サービスが適用される有料道路の区間に対応する前記第１のコスト情報を低減して前記第２のコスト情報を生成する、ことを特徴とする（１１）に記載のナビゲーション方法。
（１３）  前記指定された条件は利用者情報、期間、及び／又は渋滞情報である、ことを特徴とする（１１）に記載のナビゲーション方法。
（１４）  道路要素を指定する道路要素指定ステップと、
所定のルールに従い道路情報を参照して出発地から目的地までの経路を探索する探索ステップと、
前記道路要素指定部により指定された道路要素に対応する第２の道路情報を生成する道路情報生成ステップと、を備え、
前記探索ステップは、前記生成された前記第２の道路情報を、予め付与された第１の道路情報に優先して参照し、前記経路を探索する、ことを特徴とする交通制御方法。
（１５）  前記道路情報生成ステップは、前記道路情報保存部から読み出した第１の道路情報に基づき前記第２の道路情報を生成する、ことを特徴とする（１４）に記載の交通制御方法。
（１６）  前記探索ステップの探索中に前記指定された道路要素にアクセスしたとき、前記道路情報生成ステップは前記第２の道路情報を生成する、ことを特徴とする（１４）又は（１５）に記載の交通制御方法。
（１７）  前記道路情報生成ステップは、前記指定された道路要素に対応する第２のコスト情報を生成するコスト情報生成ステップを含み、
前記探索ステップは、前記探索した経路の経路コストを演算する経路コスト演算ステップを含み、該経路コスト演算ステップは生成された前記第２のコスト情報を、前記予め定められた第１のコスト情報に優先して参照し、前記探索した経路の経路コストを演算する、ことを特徴とする（１４）〜（１６）のいずれかに記載の交通制御方法。
（１８）  前記道路要素に対応する条件を指定する条件指定ステップが更に備えられ、
前記道路情報生成ステップは、前記条件指定ステップにより指定された条件に適合した場合に前記指定された道路要素に対応する前記第２の道路情報を生成する、ことを特徴とする（１４）〜（１７）のいずれかに記載の交通制御方法。
（１９）  ナビゲーションするためのコンピュータプログラムであって、コンピュータを、
所定のルールに従い道路情報を参照して出発地から目的地までの経路を探索する探索手段と、
指定された道路要素に対応する第２の道路情報を生成する道路情報生成手段、として機能させ、
前記探索手段を、前記生成された前記第２の道路情報を予め付与された第１の道路情報に優先して参照し、前記経路を探索する探索手段、として機能させる、ことを特徴とするコンピュータプログラム。
（２０）  前記コンピュータを、
前記道路情報保存部から読み出した第１の道路情報に基づき前記第２の道路情報を生成する道路情報生成手段、として機能させる、ことを特徴とする（１９）に記載のコンピュータプログラム。
（２１）  前記コンピュータを、
前記探索部が前記指定された道路要素にアクセスしたとき、前記第２の道路情報を生成する道路情報生成手段、として機能させる、ことを特徴とする（１９）又は（２０）に記載のコンピュータプログラム。
（２２）  前記コンピュータを、更に、
前記道路情報生成手段が、前記指定された道路要素に対応する第２のコスト情報を生成するコスト情報生成手段を含み、
前記探索手段が、前記探索した経路の経路コストを演算する経路コスト演算手段を含み、前記生成された前記第２のコスト情報を、予め定められた第１のコスト情報に優先して参照し、前記探索した経路の経路コストを演算する経路コスト演算手段、として機能させる、ことを特徴とする（１９）〜（２１）に記載のコンピュータプログラム。
（２３）  前記コンピュータを、
指定された条件に適合した場合に前記指定された道路要素に対応する前記第２の道路情報を生成する道路情報生成手段、として機能させる、ことを特徴とする（１９）〜（２２）のいずれかに記載のコンピュータプログラム。
（２４）  前記コンピュータを、
前記指定された道路要素はＥＴＣ割引サービスが適用される有料道路の区間であり、前記指定された条件は前記ＥＴＣ割引サービスが適用される時間であり、前記探索した経路に前記ＥＴＣ割引サービスが適用される有料道路の区間が含まれかつ該区間の通行予定時間が前記ＥＴＣ割引サービスの適用される時間であるとき、前記ＥＴＣ割引サービスが適用される有料道路の区間に対応する前記第１のコスト情報を低減して前記第２のコスト情報を生成する道路情報生成手段、として機能させる、ことを特徴とする（２３）に記載のコンピュータプログラム。
（２５）  前記指定された条件は利用者情報、期間、及び／又は渋滞情報である、ことを特徴とする（２３）に記載のコンピュータプログラム。
（２６）ナビゲーションをするためのコンピュータプログラムであって、コンピュータを、
指定された道路要素に対応する第２のコスト情報を生成するコスト情報生成手段と、
第１のルールに従い出発地から目的地までの経路を探索する第１の探索手段であって、該第１の探索手段は、前記生成された前記第２のコスト情報を、コスト情報保存部に保存され予め付与された第１のコスト情報に優先して参照し、出発地から目的地までの第１の経路（優先）を探索する第１の探索手段（優先）と、前記第１のコスト情報のみを参照し、前記出発地から前記目的地までの第１の経路（基礎）を探索する第１の探索手段（基礎）とを備える前記第１の探索手段と、
第２のルールに従い前記出発地から前記目的地までの第２の経路を探索する第２の探索手段と、
前記第１の経路（優先）、前記第１の経路（基礎）及び前記第２の経路の経路コストを演算する経路コスト演算手段と、
前記経路コスト演算部により演算された経路コストに基づき前記第１の経路（優先）及び前記第２の経路の表示順序と、前記第１の経路（基礎）及び前記第２の経路の表示順序とを特定する表示順序特定手段と、
該表示順序特定部の特定した前記第１の経路（優先）及び前記第２の経路の表示順序と、前記第１の経路（基礎）及び前記第２の経路の表示順序とにおいて、前記第２の経路の表示順位が異なるとき、カウンタ値を変更するカウント手段、
として機能させる、ことを特徴とするコンピュータプログラム。
（２７）前記コンピュータを、
前記第１のコスト情報に基づき前記第２のコスト情報を生成するコスト情報生成手段、として機能させる、ことを特徴とする（２６）に記載のコンピュータプログラム。
（２８）前記コンピュータを、
前記第１の探索手段（優先）の探索中に前記指定された道路要素にアクセスしたとき、前記第２のコスト情報を生成するコスト情報生成手段、として機能させる、ことを特徴とする（２６）又は（２７）に記載のコンピュータプログラム。
（２９）  指定された条件に適合した場合に前記指定された道路要素に対応する前記第２のコスト情報を生成するコスト情報生成手段、として機能させる、ことを特徴とする（２６）〜（２８）のいずれかに記載のコンピュータプログラム。
（３０）  前記指定された道路要素はＥＴＣ割引サービスが適用される有料道路の区間であり、前記指定された条件は前記ＥＴＣ割引サービスが適用される時間であり、前記探索した経路に前記ＥＴＣ割引サービスが適用される有料道路の区間が含まれかつ該区間の通行予定時間が前記ＥＴＣ割引サービスの適用される時間であるとき、前記ＥＴＣ割引サービスが適用される有料道路の区間に対応する前記第１のコスト情報を低減して前記第２のコスト情報を生成するコスト情報生成手段、として機能させる、ことを特徴とする（２９）に記載のコンピュータプログラム。
（３１）  前記指定された条件は利用者情報、期間、及び／又は渋滞情報である、ことを特徴とする（２９）に記載のコンピュータプログラム。
（３２）  前記コンピュータを、更に、
道路要素を指定する道路要素指定手段、として機能させる、ことを特徴とする（１４）〜（３１）のいずれかに記載のコンピュータプログラム。
（３３）  （１９）〜（３２）のいずれかに記載のコンピュータプログラムを記録する記録媒体。
【符号の説明】
【００６３】
１、１０００  ナビゲーション装置
２０  探索部
３０  道路情報保存部
３１０  コスト情報保存部
４０  道路情報生成部
４１０  コスト情報生成部、
５０  経路コスト保存部
５５  表示順序特定部
【図１】
2010197261.tif 000003
【図２】
2010197261.tif 000004
【図３】
2010197261.tif 000005
【図４】
2010197261.tif 000006
【図５】
2010197261.tif 000007
【図６】
2010197261.tif 000008
【図７】
2010197261.tif 000009
【図８】
2010197261.tif 000010
【図９】
2010197261.tif 000011