(57)【要約】【課題】利用者が利用を望む可能性が高いインターチェンジを含む経路を探索することが可能な技術の提供。【解決手段】走行履歴に基づいて過去に利用されたインターチェンジを取得するインターチェンジ取得部と、出発地または目的地と、前記インターチェンジとが基準より接近している場合、当該インターチェンジを利用して前記出発地から前記目的地まで走行する経路を探索する経路探索部と、を備える経路探索システムを構成する。【選択図】図４
2018072275.tif 000002
【特許請求の範囲】
【請求項１】
走行履歴に基づいて過去に利用されたインターチェンジを取得するインターチェンジ取得部と、
出発地または目的地と、前記インターチェンジとが基準より接近している場合、当該インターチェンジを利用して前記出発地から前記目的地まで走行する経路を探索する経路探索部と、
を備える経路探索システム。
【請求項２】
前記インターチェンジが利用された場合、
接近していると評価される範囲が広がるように前記基準が変化し、
前記インターチェンジが利用されなかった場合、
接近していると評価される範囲が狭まるように前記基準が変化する、
請求項１に記載の経路探索システム。
【請求項３】
前記インターチェンジが入口として利用された場合、
前記基準は、前記出発地から前記インターチェンジまでの距離または所要時間に基づいて変化し、
前記インターチェンジが出口として利用された場合、
前記基準は、前記インターチェンジから前記目的地までの距離または所要時間に基づいて変化する、
請求項１または請求項２のいずれかに記載の経路探索システム。
【請求項４】
前記基準は、
前記インターチェンジから見た前記出発地または前記目的地の方向に応じて変化する、
請求項１〜請求項３のいずれかに記載の経路探索システム。
【請求項５】
コンピュータを、
走行履歴に基づいて過去に利用されたインターチェンジを取得するインターチェンジ取得部、
出発地または目的地と、前記インターチェンジとが基準より接近している場合、当該インターチェンジを利用して前記出発地から前記目的地まで走行する経路を探索する経路探索部、
として機能させる経路探索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路探索システムおよび経路探索プログラムに関する。
【背景技術】
【０００２】
従来、インターチェンジの使用履歴に基づいて経路探索を行う技術が知られている。例えば、特許文献１においては、インターチェンジの使用履歴を目的地の位置または方向に対応して記憶し、経路探索の際に目的地の位置または方向に対応した履歴情報を読み出し、過去のインターチェンジの履歴が存在する場合に当該インターチェンジを含むように経路を探索する技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００６−１９４６５１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上述の実施形態においては、目的地の位置または方向に基づいてインターチェンジの利用可否が判断されるが、インターチェンジに接続された自動車専用道路等を利用するか否かの判断には他の要素も考慮され得る。特に、出発地からインターチェンジまでの距離やインターチェンジから目的地までの距離が過度に長い場合、利用者が、履歴に存在するインターチェンジの再利用を望むとは限らない。
本発明は、前記課題にかんがみてなされたもので、利用者が利用を望む可能性が高いインターチェンジを含む経路を探索することを目的とする。
【課題を解決するための手段】
【０００５】
上記の目的を達成するため、経路探索システムは、走行履歴に基づいて過去に利用されたインターチェンジを取得するインターチェンジ取得部と、出発地または目的地と、前記インターチェンジとが基準より接近している場合、当該インターチェンジを利用して前記出発地から前記目的地まで走行する経路を探索する経路探索部と、を備える。
【０００６】
また、上記の目的を達成するため、経路探索プログラムは、コンピュータを、走行履歴に基づいて過去に利用されたインターチェンジを取得するインターチェンジ取得部、出発地または目的地と、前記インターチェンジとが基準より接近している場合、当該インターチェンジを利用して前記出発地から前記目的地まで走行する経路を探索する経路探索部、として機能させる。
【０００７】
以上のように、経路探索システム、プログラムにおいては、出発地または目的地と、インターチェンジとが基準より接近している場合、当該インターチェンジを利用する経路を探索する。すなわち、出発地や目的地からインターチェンジが過度に離れている場合、利用者は当該インターチェンジの利用を望まない可能性が高い。そこで、出発地または目的地と、インターチェンジとが接近しているか否かを基準に基づいて判断し、接近しているインターチェンジを含む経路を探索する。この構成によれば、利用者が利用を望む可能性が高いインターチェンジを含む経路を探索することができる。
【図面の簡単な説明】
【０００８】
【図１】経路探索システムの構成を示すブロック図である。
【図２】経路探索処理を示すフローチャートである。
【図３】経路探索処理を示すフローチャートである。
【図４】図４Ａ、図４Ｂ、図４Ｃは経路探索例を説明する図である。
【図５】図５Ａ、図５Ｂは基準の方向依存性を説明する図である。
【発明を実施するための形態】
【０００９】
ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）経路探索システムの構成：
（２）経路探索処理：
（３）他の実施形態：
【００１０】
（１）経路探索システムの構成：
図１は、本発明の一実施形態である経路探索システムとして機能するナビゲーションシステム１０の構成を示すブロック図である。ナビゲーションシステム１０は、ＣＰＵ、ＲＡＭ、ＲＯＭ等を備える制御部２０を備えており、制御部２０は、当該ＲＯＭや記録媒体３０に記録された種々のプログラムを実行することができる。本実施形態においては、このプログラムの一つとして経路探索プログラム２１を実行可能である。
【００１１】
制御部２０は、経路探索プログラム２１の処理により、出発地としての現在地から目的地まで到達するための経路を探索することが可能である。また、制御部２０は、図示しない経路案内プログラムを実行し、経路探索プログラム２１の処理によって探索された経路に沿って車両を誘導する案内を実行することができる。
【００１２】
記録媒体３０には地図情報３０ａが予め記録されている。地図情報３０ａは、道路区間の端点に対応するノードの位置、ノード間の道路の形状を特定するための形状補間点の位置等を示す形状補間点データ、ノード同士の連結を示すリンクデータ、施設の位置および属性を示す施設データ等を含んでいる。なお、本実施形態において、リンクデータには、道路区間の距離等によって特定された道路区間毎のコストを示す情報が対応づけられている。また、リンクデータには、道路区間がインターチェンジである場合、当該インターチェンジの識別情報（ＩＤや名称等）を示す情報が対応づけられている。
【００１３】
ナビゲーションシステム１０の運用過程において、記録媒体３０には、走行履歴情報３０ｂと基準情報３０ｃとが記録される。走行履歴情報３０ｂは、ナビゲーションシステム１０が利用される車両の現在地の履歴（移動履歴）および利用された施設の履歴を示す情報である。施設の履歴には、インターチェンジの利用履歴が含まれる。
【００１４】
すなわち、車両の移動過程において、一般道から自動車専用道路に進入する道路が利用された場合、制御部２０は、地図情報３０ａを参照して当該道路としての入口インターチェンジを特定する。そして、制御部２０は、当該インターチェンジを示す識別情報および入口として利用されたことを示す情報を走行履歴に対応づける。車両の移動過程において、自動車専用道路から一般道に退出する道路が利用された場合、制御部２０は、地図情報３０ａを参照して当該道路としての出口インターチェンジを特定する。そして、制御部２０は、当該インターチェンジを示す識別情報および出口として利用されたことを示す情報を走行履歴に対応づける。
【００１５】
基準情報３０ｃは、出発地や目的地がインターチェンジと接近しているか否かを判定するための基準となる情報であり、本実施形態において基準は距離によって規定される。また、基準情報３０ｃの初期値は予め規定された距離の初期値であり、当該距離の値はナビゲーションシステム１０の運用過程において変動し得る。また、基準情報３０ｃは、ナビゲーションシステム１０の運用過程において削除され得る。
【００１６】
ナビゲーションシステム１０は、ＧＰＳ受信部４１と車速センサ４２とジャイロセンサ４３とユーザＩ／Ｆ部４４とを備えている。ユーザＩ／Ｆ部４４は、利用者の指示を入力し、また利用者に各種の情報を提供するためのインタフェース部であり、図示しないタッチパネル方式のディスプレイやスピーカー等の出力音の出力部を備えている。
【００１７】
ＧＰＳ受信部４１は、ＧＰＳ衛星からの電波を受信し、図示しないインタフェースを介して車両の現在地を算出するための信号を出力する。車速センサ４２は、車両が備える車輪の回転速度に対応した信号を出力する。制御部２０は、図示しないインタフェースを介してこの信号を取得し、車速を取得する。ジャイロセンサ４３は、車両の水平面内の旋回についての角加速度を検出し、車両の向きに対応した信号を出力する。制御部２０は、この信号を取得して車両の進行方向を取得する。制御部２０は、車速センサ４２およびジャイロセンサ４３等の出力信号に基づいて車両の走行軌跡を特定することで車両の現在地を取得する。ＧＰＳ受信部４１の出力信号は、車速センサ４２およびジャイロセンサ４３等から特定される車両の現在地を補正するなどのために利用される。
【００１８】
本実施形態における経路探索プログラム２１は、利用者が利用を望むインターチェンジを推奨インターチェンジとして案内し、推奨インターチェンジが選択された場合に当該推奨インターチェンジを含む経路を探索する。当該経路探索を実行するため、経路探索プログラム２１は、インターチェンジ取得部２１ａと経路探索部２１ｂとを備えている。
【００１９】
インターチェンジ取得部２１ａは、走行履歴に基づいて過去に利用されたインターチェンジを取得する機能を制御部２０に実現させるプログラムモジュールである。すなわち、制御部２０は、走行履歴情報３０ｂを参照し、インターチェンジを示す識別情報を検索する。識別情報が検索された場合、当該識別情報および入口または出口として利用されたことを示す情報に基づいて過去に利用された入口インターチェンジまたは出口インターチェンジを取得する。
【００２０】
経路探索部２１ｂは、出発地または目的地と、インターチェンジとが基準より接近している場合、当該インターチェンジを利用して出発地から目的地まで走行する経路を探索する機能を制御部２０に実現させるプログラムモジュールである。本実施形態において利用者は、ユーザＩ／Ｆ部４４を操作して目的地を入力することが可能であり、制御部２０は、当該操作に基づいて利用者の入力した目的地を取得する。また、制御部２０は、ＧＰＳ受信部４１、車速センサ４２、ジャイロセンサ４３の出力信号に基づいて車両の現在地を取得し、出発地とみなす。
【００２１】
また、制御部２０は、地図情報３０ａを参照し、インターチェンジ取得部２１ａの処理によって取得された入口インターチェンジの位置を特定する。また、制御部２０は、当該入口インターチェンジと出発地との直線距離を取得し、入口インターチェンジと出発地との直線距離が、基準情報３０ｃが示す距離以下である場合に、出発地が入口インターチェンジに接近していると判定する。出発地に入口インターチェンジが接近していると判定された場合、制御部２０は、当該入口インターチェンジを経由地の候補と見なす。
【００２２】
さらに、制御部２０は、地図情報３０ａを参照し、インターチェンジ取得部２１ａの処理によって取得された出口インターチェンジの位置を特定する。また、制御部２０は、当該出口インターチェンジと目的地との直線距離を取得し、出口インターチェンジと目的地との直線距離が、基準情報３０ｃが示す距離以下である場合に、目的地が出口インターチェンジに接近していると判定する。なお、基準情報３０ｃが示す距離は、出発地と目的地とで異なる値が参照されても良いし、インターチェンジ毎に変化しても良い。目的地に出口インターチェンジが接近していると判定された場合、制御部２０は、当該出口インターチェンジを経由地の候補と見なす。
【００２３】
経由地の候補が少なくとも１カ所見つかった場合、制御部２０は、ユーザＩ／Ｆ部４４に制御信号を出力し、当該候補としてのインターチェンジを利用するか否かを利用者に問い合わせる。利用者がインターチェンジの利用を選択した場合、制御部２０は、当該インターチェンジを経由地とした経路を探索する。すなわち、制御部２０は、地図情報３０ａを参照し、出発地から経由地までの経路の中からコストが最小の経路を探索する。さらに、制御部２０は、地図情報３０ａを参照し、経由地から目的地までの経路の中からコストが最小の経路を探索する。
【００２４】
すなわち、出発地や目的地からインターチェンジが過度に離れている場合、利用者は当該インターチェンジの利用を望まない可能性が高い。そこで、本実施形態においては、出発地または目的地と接近しているインターチェンジを経由地として経路を探索する。この構成によれば、利用者が利用を望む可能性が高いインターチェンジを含む経路を探索することができる。
【００２５】
なお、利用者がインターチェンジの利用を選択しなかった場合、制御部２０は、当該インターチェンジを経由地として指定せずに経路を探索する。すなわち、制御部２０は、地図情報３０ａを参照し、出発地から目的地までの経路の中からコストが最小の経路を探索する。経路が探索されると、制御部２０は、図示しない経路案内プログラムを実行し、ＧＰＳ受信部４１、車速センサ４２、ジャイロセンサ４３の出力信号に基づいて車両の現在地を特定し、当該現在地を経路上にするための案内をユーザＩ／Ｆ部４４から出力させる。
【００２６】
（２）経路探索処理：
次に、経路探索処理について詳細に説明する。図２は、経路探索処理のフローチャートである。当該経路探索処理は、例えば、利用者がユーザＩ／Ｆ部４４によって経路案内の開始を指示した場合に実行される。図４Ａ〜図４Ｃは、車両Ｃの周辺の地図を模式的に示す図であり、以下、適宜この例を参照する。
【００２７】
経路探索処理において、制御部２０は、経路探索部２１ｂの処理により、目的地を取得する（ステップＳ１００）。すなわち、制御部２０は、経路探索部２１ｂの処理により、ユーザＩ／Ｆ部４４に対して制御信号を出力し、目的地を入力するための画面をディスプレイに表示させる。当該画面を視認しながら利用者がユーザＩ／Ｆ部４４のタッチパネルを操作して目的地を入力すると、制御部２０は、地図情報３０ａに基づいて当該入力された目的地を特定し、目的地として取得する。
【００２８】
次に、制御部２０は、目的地までの距離が閾値より小さいか否かを判定する（ステップＳ１０５）。本実施形態において閾値は、自動車専用道路を利用する必要がないほど目的地が近いか否かを判定するための値であり、予め規定されている。そこで、制御部２０は、ＧＰＳ受信部４１、車速センサ４２、ジャイロセンサ４３の出力信号に基づいて車両の現在地を取得し、当該現在地から目的地までの直線距離を取得する。そして、制御部２０は、当該直線距離と閾値とを比較する。
【００２９】
ステップＳ１０５において、目的地までの距離が閾値より小さいと判定された場合、インターチェンジを経由地とする処理をスキップし、後述のステップＳ１９０を実行する。ステップＳ１０５において、目的地までの距離が閾値より小さいと判定されない場合、制御部２０は、ステップＳ１１０以降においてインターチェンジを経由地とするか否かを判定する処理を実行する。図４Ａにおいては、車両Ｃの現在地から目的地Ｇまでの直線距離Ｌdが閾値より大きい場合が想定されている。従って、この例であれば、制御部２０は、ステップＳ１１０以降の処理を実行する。
【００３０】
制御部２０は、インターチェンジ取得部２１ａの処理により、判定対象の入口インターチェンジを選択する（ステップＳ１１０）。すなわち、制御部２０は、走行履歴情報３０ｂを参照し、インターチェンジを示す識別情報を検索する。そして、当該識別情報が示すインターチェンジに入口として利用されたことを示す情報が対応づけられている場合に、制御部２０は、当該インターチェンジを入口インターチェンジとして取得する。図４Ａに示す例においては、利用者の走行履歴にＩＣ1からＩＣ2への経路が記録されている状態が想定されている。従って、この場合、ＩＣ1が入口インターチェンジとして取得される。
【００３１】
ステップＳ１１０〜Ｓ１２５はループ処理となっており、制御部２０は、１回のループにおいて１個の入口インターチェンジを判定対象として処理を行う。そこで、制御部２０は、入口インターチェンジとして取得されたインターチェンジの中からステップＳ１１０〜Ｓ１２５において判定対象となっていない入口インターチェンジを１個選択し、判定対象と見なす。なお、入口インターチェンジが１個も存在しない場合、ステップＳ１１０〜Ｓ１２５はスキップされる。
【００３２】
次に、制御部２０は、経路探索部２１ｂの処理により、判定対象の入口インターチェンジから出発地までの距離が基準以下であるか否かを判定する（ステップＳ１１５）。すなわち、制御部２０は、地図情報３０ａに基づいて判定対象の入口インターチェンジの位置を特定し、当該入口インターチェンジと現在地（出発地）との直線距離を取得する。そして、制御部２０は、当該直線距離が基準情報３０ｃによって示される距離以下である場合に、判定対象の入口インターチェンジから出発地までの距離が基準以下であると判定する。
【００３３】
図４Ａに示す例においては、入口インターチェンジとして取得されたＩＣ1からの距離が基準Ｔｈ以下となる範囲が破線によって示されている。この例において、車両Ｃの位置は破線で示す円形Ｒの範囲内であるため、制御部２０は、判定対象の入口インターチェンジであるＩＣ1から出発地までの距離が基準以下であると判定する。
【００３４】
ステップＳ１１５において、判定対象の入口インターチェンジから出発地までの距離が基準以下であると判定された場合、制御部２０は、経路探索部２１ｂの処理により、判定対象の入口インターチェンジを候補に設定する（ステップＳ１２０）。すなわち、制御部２０は、判定対象の入口インターチェンジの識別情報に経路の経由地の候補であることを示す情報を対応付け、ＲＡＭに記録する。ステップＳ１１５において、判定対象の入口インターチェンジから出発地までの距離が基準以下であると判定されない場合、制御部２０は、ステップＳ１２０をスキップする。
【００３５】
ステップＳ１２０が実行された場合、または、ステップＳ１１５において、判定対象の入口インターチェンジから出発地までの距離が基準以下であると判定されなかった場合、制御部２０は、経路探索部２１ｂの処理により、全ての入口インターチェンジについて判定が終了したか否かを判定する（ステップＳ１２５）。すなわち、入口インターチェンジとして取得されたインターチェンジの全てについて判定対象としてステップＳ１１０〜Ｓ１２５の処理が行われた場合、制御部２０は、全ての入口インターチェンジについて判定が終了したと判定する。
【００３６】
ステップＳ１２５において、全ての入口インターチェンジについて判定が終了したと判定されない場合、制御部２０は、ステップＳ１１０以降の処理を繰り返す。一方、ステップＳ１２５において、全ての入口インターチェンジについて判定が終了したと判定された場合、制御部２０は、インターチェンジ取得部２１ａの処理により、判定対象の出口インターチェンジを選択する（ステップＳ１３０）。すなわち、制御部２０は、走行履歴情報３０ｂを参照し、インターチェンジを示す識別情報を検索する。そして、当該識別情報が示すインターチェンジに出口として利用されたことを示す情報が対応づけられている場合に、制御部２０は、当該インターチェンジを出口インターチェンジとして取得する。図４Ａに示す例においては、ＩＣ1からＩＣ2への経路が走行履歴に記録されている状態が想定されている。従って、ＩＣ2が出口インターチェンジとして取得される。
【００３７】
ステップＳ１３０〜Ｓ１４５はループ処理となっており、制御部２０は、１回のループにおいて１個の出口インターチェンジを判定対象として処理を行う。そこで、制御部２０は、出口インターチェンジとして取得されたインターチェンジの中からステップＳ１３０〜Ｓ１４５において判定対象となっていない出口インターチェンジを１個選択し、判定対象と見なす。なお、出口インターチェンジが１個も存在しない場合、ステップＳ１３０〜Ｓ１４５はスキップされる。
【００３８】
次に、制御部２０は、経路探索部２１ｂの処理により、判定対象の出口インターチェンジから目的地までの距離が基準以下であるか否かを判定する（ステップＳ１３５）。すなわち、制御部２０は、地図情報３０ａに基づいて判定対象の出口インターチェンジの位置を特定し、当該出口インターチェンジと目的地との直線距離を取得する。そして、制御部２０は、当該直線距離が基準情報３０ｃによって示される距離以下である場合に、判定対象の出口インターチェンジから目的地までの距離が基準以下であると判定する。
【００３９】
図４Ａに示す例においては、出口インターチェンジとして取得されたＩＣ2からの距離が基準Ｔｈ以下となる範囲が破線によって示されている。この例において、目的地Ｇの位置は破線で示す円形Ｓの範囲外であるため、制御部２０は、判定対象の出口インターチェンジであるＩＣ2から出発地までの距離が基準以下であると判定しない。
【００４０】
ステップＳ１３５において、判定対象の出口インターチェンジから目的地までの距離が基準以下であると判定された場合、制御部２０は、経路探索部２１ｂの処理により、判定対象の出口インターチェンジを候補に設定する（ステップＳ１４０）。すなわち、制御部２０は、判定対象の出口インターチェンジの識別情報に経路の経由地の候補であることを示す情報を対応付け、ＲＡＭに記録する。ステップＳ１３５において、判定対象の出口インターチェンジから目的地までの距離が基準以下であると判定されない場合、制御部２０は、ステップＳ１４０をスキップする。
【００４１】
ステップＳ１４０が実行された場合、または、ステップＳ１３５において、判定対象の出口インターチェンジから目的地までの距離が基準以下であると判定されなかった場合、制御部２０は、経路探索部２１ｂの処理により、全ての出口インターチェンジについて判定が終了したか否かを判定する（ステップＳ１４５）。すなわち、出口インターチェンジとして取得されたインターチェンジの全てについて判定対象としてステップＳ１３０〜Ｓ１４５の処理が行われた場合、制御部２０は、全ての出口インターチェンジについて判定が終了したと判定する。
【００４２】
ステップＳ１４５において、全ての出口インターチェンジについて判定が終了したと判定されない場合、制御部２０は、ステップＳ１３０以降の処理を繰り返す。一方、ステップＳ１４５において、全ての出口インターチェンジについて判定が終了したと判定された場合、制御部２０は、経路探索部２１ｂの処理により、インターチェンジの候補が取得されたか否かを判定する（ステップＳ１５０）。すなわち、経由地であることを示す情報がＲＡＭに記録されている場合、制御部２０は、インターチェンジの候補が取得されたと判定する。ステップＳ１５０において、インターチェンジの候補が取得されたと判定されない場合、制御部２０は、後述のステップＳ１９０を実行する。
【００４３】
一方、ステップＳ１５０において、インターチェンジの候補が取得されたと判定された場合、制御部２０は、経路探索部２１ｂの処理により、候補選択画面を出力する（ステップＳ１５５）。すなわち、制御部２０は、経路探索部２１ｂの処理により、経由地の候補となったインターチェンジを示すとともに、当該インターチェンジを選択するか否かを問い合わせる候補選択画面の画像を描画する。そして、制御部２０は、ユーザＩ／Ｆ部４４のディスプレイに対して当該画像を出力し、ディスプレイに候補選択画面を表示させる。
【００４４】
図４Ｂは、図４Ａに示す例において、車両Ｃの現在地の周辺の地図がユーザＩ／Ｆ部４４のディスプレイに表示され、さらに、当該地図に対して候補選択画面Ｉが重ねて表示された例を示している。図４Ｂに示す例においては、候補選択画面Ｉ内に入口インターチェンジの候補であるＩＣ1が推奨ＩＣとして示されるとともに、地図内で候補である入口インターチェンジが強調されて（図４ＢではＩＣ1が黒地に白い文字で）示されている。
【００４５】
さらに、候補選択画面Ｉでは、推奨ＩＣであるＩＣ1を入口インターチェンジに設定するか否かの問い合わせが表示されており、利用者は「はい」または「いいえ」を選択することができる。利用者がユーザＩ／Ｆ部４４のディスプレイをタッチパネルとして利用し、問い合わせに対する回答を入力すると、制御部２０は、経路探索部２１ｂの処理により、当該タッチパネルに対する入力内容に基づいて、インターチェンジの候補の選択結果を取得する。なお、インターチェンジの候補が複数個ある場合、図４Ｂと同様の候補選択画面ＩがユーザＩ／Ｆ部４４のディスプレイに表示され、経由地として選択するか否かの問い合わせが行われる。
【００４６】
次に、制御部２０は、経路探索部２１ｂの処理により、インターチェンジの候補が選択されたか否かを判定する（ステップＳ１６０）。すなわち、制御部２０は、ユーザＩ／Ｆ部４４の出力に基づいて、推奨ＩＣがインターチェンジとして選択されたかを特定する。ステップＳ１６０において、インターチェンジの候補が選択されたと判定された場合、制御部２０は、経路探索部２１ｂの処理により、基準の距離を長くする（ステップＳ１６５）。すなわち、推奨ＩＣが利用される場合、制御部２０は、出発地（または目的地）に接近していると評価される範囲が広がるように基準を変化させる。
【００４７】
当該距離の変化量は、種々の量とすることができ、固定値であっても良いし可変値であっても良い。本実施形態においては、選択されたインターチェンジから出発地（または目的地）までの距離によって変化量が変化するように構成されている。すなわち、選択されたインターチェンジから出発地（または目的地）までの距離と基準としての距離との差分が既定の値を超えている場合には変化量が０であり、差分が既定の値以下である場合に既定量だけ変化するように変化量が定義されている。
【００４８】
すなわち、距離の差分が小さい場合に基準は有意に増大し、距離の差分が大きい場合には基準が変化しないように構成されている。以上の構成によれば、インターチェンジまでの距離が基準と乖離している場合に、基準が補正されないように構成することができ、利用者の嗜好に反する過度の補正が行われることを防止することができる。
【００４９】
次に、制御部２０は、経路探索部２１ｂの処理により、選択された候補を経由地とした経路を探索する（ステップＳ１７０）。すなわち、制御部２０は、地図情報３０ａを参照し、出発地から選択されたインターチェンジまでの経路の中からコストが最小の経路を探索する。さらに、制御部２０は、地図情報３０ａを参照し、当該インターチェンジから目的地までの経路の中からコストが最小の経路を探索する。
【００５０】
図４Ｃは、図４Ｂに示すＩＣ1が選択された場合に探索される経路の例を破線によって示している。同図４Ｃに示すように、ＩＣ1が選択された場合、当該ＩＣ1が経由地となるため、車両Ｃから見た目的地Ｇの方向とほぼ逆向きに進行し、ＩＣ1を入口インターチェンジとして自動車専用道路を利用し、ＩＣ2を出口インターチェンジとして目的地に到達する、破線に示すような経路が探索される。
【００５１】
ステップＳ１６０において、インターチェンジの候補が選択されたと判定されなかった場合、制御部２０は、経路探索部２１ｂの処理により、基準の距離を短くする（ステップＳ１７５）。すなわち、推奨ＩＣが利用されない場合、制御部２０は、出発地（または目的地）に接近していると評価される範囲が狭まるように基準を変化させる。
【００５２】
ここでも、基準としての距離の変化量は、種々の量とすることができ、固定値であっても良いし可変値であっても良い。本実施形態においては、選択されたインターチェンジから出発地（または目的地）までの距離によって変化量が変化するように構成されている。すなわち、選択されたインターチェンジから出発地（または目的地）までの距離が、新たに基準としての距離となるように基準を変化させる。すなわち、利用者が実際にインターチェンジを利用した場合における距離が新たな基準となる。以上の構成によれば、基準が利用者の嗜好に対して早期に合致するように変化量を定義することができる。
【００５３】
なお、ステップＳ１６５またはＳ１７０において基準の距離を増加または減少させる際の変化量の定義は、他にも種々の定義を採用可能であり、例えば、変化量に上限値や下限値が設けられていても良い。より具体的には、選択されたインターチェンジから出発地（または目的地）までの距離と、基準としての距離の差分が既定の値より大きい場合、基準の変化量を上限値とする構成等が挙げられる。この構成によれば、基準の距離が急激に変化することを防止することができる。また、目的地から選択されたインターチェンジまでの距離が長いほど変化量が大きい（または小さい）定義等が採用されてもよい。
【００５４】
なお、本実施形態のように、インターチェンジの候補が選択された場合に基準の距離を長くし、インターチェンジの候補が選択されなかった場合に基準の距離を短くすることにより、利用者の嗜好に適合するように基準を変化させることができる。また、推奨ＩＣが選択されたか否かによって基準が変化する本実施形態の他、インターチェンジが利用された場合に実行されればよく、実際に車両がインターチェンジを通過した履歴が確認された場合に基準が変化する構成であってもよい。
【００５５】
ステップＳ１７５によって基準の距離を短くする調整が行われると、制御部２０は、経路探索部２１ｂの処理により、基準の距離が既定値以下となったか否かを判定する（ステップＳ１８０）。そして、ステップＳ１８０において、基準の距離が既定値以下となったと判定された場合、制御部２０は、基準情報３０ｃを削除する（ステップＳ１８５）。すなわち、基準としての距離が過度に短くなった状況は、利用者がインターチェンジを利用する必要性が低いと見なしてインターチェンジの候補の非選択を繰り返した場合等に発生する。そして、この場合、利用者がインターチェンジの候補を選択する可能性はかなり低下している。
【００５６】
そこで、制御部２０は、基準情報３０ｃを削除し、インターチェンジの候補を提供しないように設定する。むろん、この場合であっても、例えば、インターチェンジから出発地（または目的地）までの距離が有意に大きい（例えば、Ｓ１８５で基準情報３０ｃが削除される前の距離程度である）状態でのインターチェンジの利用履歴が蓄積した場合、再度基準情報３０ｃが記録されてもよい。この場合、制御部２０は、過去に利用されたインターチェンジの候補を経由地とした経路探索を実行し得る状態となる。
【００５７】
ステップＳ１８５が実行された場合、またはステップＳ１８０において、基準の距離が既定値以下となったと判定されない場合、制御部２０は、経由地を指定せずに経路を探索する（ステップＳ１９０）。すなわち、制御部２０は、地図情報３０ａを参照し、出発地から目的地までの経路の中からコストが最小の経路を探索する。この場合でもインターチェンジを利用した経路は探索され得るが、少なくとも、インターチェンジが強制的に計用地とされることはない。ステップＳ１７０またはＳ１９０で経路が探索されると、制御部２０は、経路探索処理を終了するが、この後、制御部２０は、探索された経路の案内を実行する。すなわち、制御部２０は、図示しない経路案内プログラムを実行し、ＧＰＳ受信部４１、車速センサ４２、ジャイロセンサ４３の出力信号に基づいて車両の現在地を特定し、当該現在地を経路上にするための案内をユーザＩ／Ｆ部４４から出力させる。
【００５８】
（３）他の実施形態：
以上の実施形態は本発明を実施するための一例であり、出発地または目的地と、インターチェンジとが基準より接近している場合に当該インターチェンジを含む経路を探索する限りにおいて、他にも種々の実施形態を採用可能である。例えば、ナビゲーションシステム１０は、可搬型の装置であってもよい。また、経路探索システムを構成する手段が複数の装置（例えば、クライアントとサーバ）に分かれて存在していても良い。さらに、経路探索システムは、ナビゲーションシステム１０以外の装置に備えられていても良い。例えば、ナビゲーションシステム１０から経路の送信要求を受け付けるサーバに備えられていても良い。
【００５９】
さらに、経路探索システムを構成するインターチェンジ取得部２１ａと経路探索部２１ｂとの少なくとも一部が複数の装置に分かれて存在していても良い。むろん、上述の実施形態の一部の構成が省略されてもよいし、処理の順序が変動または省略されてもよい。例えば、ステップＳ１５５に示す候補選択画面の出力やステップＳ１６０における候補の問い合わせが省略され、候補があれば候補を経由地とする経路探索が行われてもよい。また、基準の距離を変化させる構成や基準情報３０ｃを削除する構成が省略されても良い。さらに、ステップＳ１７０において、候補を経由地とする経路と他の経路とが探索され（例えば、コストの値が異なる複数の状態での探索）、案内されても良い。
【００６０】
インターチェンジ取得部は、走行履歴に基づいて過去に利用されたインターチェンジを取得することができればよい。すなわち、利用候補となるインターチェンジが過去の走行履歴に基づいて特定されれば良い。走行履歴は、少なくともインターチェンジの利用履歴を特定できれば良く、他の履歴（例えば、上述の実施形態のように車両の移動履歴および移動の過程で利用した施設の履歴）が含まれていても良い。インターチェンジは、異なる道路種別の道路間の移動に利用される接続道路であり、例えば、一般道と自動車専用道路との間を行き来するための道路（ランプ）等が挙げられる。
【００６１】
また、走行履歴は、上述のように利用者毎に収集されても良いし、複数の利用者について収集されても良い。後者としては、例えば、走行履歴を示すプローブ情報をサーバで収集し、よく利用されているインターチェンジや一定以上の距離（または時間）だけ離れていても利用されているインターチェンジが統計等によって特定され、過去に利用されたインターチェンジとして取得される構成等が挙げられる。
【００６２】
経路探索部は、出発地または目的地と、インターチェンジとが基準より接近している場合、当該インターチェンジを利用して出発地から目的地まで走行する経路を探索することができればよい。すなわち、経路探索部は、出発地とインターチェンジとが接近しているか否か、目的地とインターチェンジとが接近しているか否かを基準に基づいて評価することができればよい。
【００６３】
接近しているか否かの評価は、利用者が目的地に直行するのではなく、インターチェンジを利用して道路種別の異なる道路を利用することに心理的な障壁を感じるか否かの評価であれば良い。従って、接近しているか否かは距離で評価されても良いし、時間で評価されても良い。双方ともに概略で評価されても良いし詳細に評価されても良い。前者としては、出発地または目的地とインターチェンジとの間の直線距離や直線距離等の概略距離を走行する際の所要時間での評価が挙げられる。後者としては、出発地または目的地とインターチェンジとの間の経路沿いの距離や経路に沿って走行する際の所要時間での評価が挙げられる。
【００６４】
基準は、接近しているか否かの評価基準であれば良く、固定値であっても良いし、可変値であっても良い。基準が可変値である場合、変化態様を規定する要素は種々の要素であって良く、利用者毎に変化しても良いし、統計等によって変化しても良い。前者の場合、上述の実施形態のように、インターチェンジが利用された場合の距離に応じて変化するほか、所要時間に基づいて変化してもよい。また、インターチェンジから見た出発地または目的地の方向に応じて基準が変化しても良い。
【００６５】
すなわち、上述の実施形態は、基準は全方向について一定であり、インターチェンジからみた方向に応じて変化しないため、インターチェンジから基準の距離の範囲である円形内に出発地や目的地が存在するか否かが判定された。しかし、当該範囲は円形でなくても良く、例えば、多角形であっても良い。そして、当該多角形が正多角形でないように構成することにより、インターチェンジからみた方向に応じて基準を変化させても良い。
【００６６】
図５Ａは、基準が八角形の範囲で定義されるとともに、頂点と中心との距離が一定ではない場合の例を示している。この構成によれば、インターチェンジから見た特定の方向において、他の方向と比較して基準の距離を短くし、または長くしたりすることができる。むろん、基準が時間であっても基準が同様の思想で定義されて良い。
【００６７】
さらに、インターチェンジから見た出発地または目的地の方向に応じて基準が変化する構成において、インターチェンジは入口インターチェンジであっても良いし、出口インターチェンジであっても良い。図５Ｂは、入口インターチェンジから見た目的地の方向に応じて基準が変化する構成の例を示している。図５Ｂにおいては、入口インターチェンジを中心に複数の角度範囲ａ〜ｈ毎に基準の距離（または時間）が定義される例を示している。すなわち、入口インターチェンジから見た目的地Ｇは角度範囲ａに含まれるため、当該角度範囲ａに含まれる基準に基づいて、出発地とインターチェンジとが基準より接近しているか否かが判定される。むろん、他の要素、例えば、インターチェンジと出発地を結ぶ線分と、インターチェンジと目的地を結ぶ線分との交差角毎に基準が変化しても良い。
【００６８】
なお、基準より接近しているか否かは少なくとも出発地、目的地のいずれかにおいて評価されれば良い。従って、上述のように双方について評価される構成の他、出発地、目的地のいずれか一方について基準より接近しているか否か判定される構成であっても良い。さらに、出発地または目的地に対して複数のインターチェンジが基準より接近している場合、例えば、入口インターチェンジの候補が複数個存在する場合、種々の態様が採用されてよい。例えば、複数のインターチェンジのそれぞれが候補となっても良いし、複数のインターチェンジの中の１個、例えばより近いインターチェンジが候補となっても良い。これらの場合、各候補について経由地とするか否かの問い合わせが行われても良いし、複数のインターチェンジのそれぞれを経由地とした複数の経路が探索されても良い。
【００６９】
さらに、本発明のように、出発地または目的地と、インターチェンジとが基準より接近している場合に当該インターチェンジを含む経路を探索する手法は、プログラムや方法としても適用可能である。また、以上のようなシステム、方法、プログラムは、単独の装置として実現される場合や、複数の装置によって実現される場合が想定可能であり、各種の態様を含むものである。例えば、以上のような手段を備えたナビゲーションシステムや方法、プログラムを提供することが可能である。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、システムを制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。
【符号の説明】
【００７０】
１０…ナビゲーションシステム、２０…制御部、２１…経路探索プログラム、２１ａ…インターチェンジ取得部、２１ｂ…経路探索部、３０…記録媒体、３０ａ…地図情報、３０ｂ…走行履歴情報、３０ｃ…基準情報、４１…ＧＰＳ受信部、４２…車速センサ、４３…ジャイロセンサ、４４…ユーザＩ／Ｆ部
【図１】
2018072275.tif 000003
【図２】
2018072275.tif 000004
【図３】
2018072275.tif 000005
【図４】
2018072275.tif 000006
【図５】
2018072275.tif 000007