JP2021006817A - 提示装置 - Google Patents

Abstract

【課題】過去経路に基づき経路を提示する場合に、経由地についての考慮がなされた経路を提示することができる提示装置を提供する。【解決手段】ナビゲーション装置による方法であって、新たに出発地及び目的地が設定された場合に、経路履歴から、設定された出発地が過去経路における一方の端点から所定の範囲内に位置し、且つ、設定された目的地が過去経路における一方の端点とは異なる他方の端点から所定の範囲内に位置する経路を抽出し、過去経路上の経由地を経由する第１経路と、過去経路上の経由地の少なくとも一つの経由地について代替経由地を経由する第２経路を比較し、比較結果に基づいて何れかの経路を提示する。【選択図】図５

Description

本願は、出発地から目的地までの経路の提示を行う提示装置等の技術分野に関する。

従来、ナビゲーション装置は、その時点での交通状況や設定された経路探索条件に応じて、入力された出発地から目的地までの経路を探索してユーザに提示する。

出発地から目的地までの経路を探索する際に、現在の目的地の近傍を通る過去経路を抽出し、抽出された過去経路を経由する経路を利用して現在の目的地までの案内を行う技術が知られている（例えば、特許文献１）

特開２００７−１０７９２４号公報

しかしながら、特許文献１に記載の技術では、過去経路を経由する経路を利用することで不都合が起こってしまうことについて考慮されていない。具体的には、往路で利用した過去経路を復路で利用しようとした場合に、以下のような不都合が起こってしまうことが考えられる。例えば、往路では上り車線のＡインターチェンジ（経由地の一例）から高速道路にのり、上り車線のＢインターチェンジで高速道路から下りる場合に、復路として、上り車線のＢインターチェンジから高速道路にのり、上り車線のＡインターチェンジで高速道路から下りるといった移動距離を無視した不合理な経路が提示されてしまう場合がある。

本願発明は、こうした事情に鑑み、過去経路を経由する経路を利用する際に、一例として上記のような不都合が起こらないような経路を提示することを課題とする。

請求項１に記載の発明は、経路履歴から過去経路を抽出する抽出手段と、前記抽出手段によって抽出された過去経路に含まれる経由地を経由する第１経路と、当該第１経路に含まれる経由地のうち少なくとも一つを代替経由地に変更した第２経路とを比較し、比較結果に基づいて何れかの経路を提示する提示手段と、を備えることを特徴とする。

提示装置１のブロック図である。 （Ａ）は、ナビゲーション装置がユーザに対して往路（行き）で案内した経路及び経由地を示す図である。（Ｂ）は、ナビゲーション装置がユーザに対して復路（帰り）で案内した経路及び経由地を示す図である。 経由地を経由する経路を表示装置に表示した際の画面例を示す図である。 ナビゲーション装置ＮＶのブロック図である。 ナビゲーション装置ＮＶの動作例（主処理）を示すフローチャートである。 ナビゲーション装置ＮＶの動作例（第１代替経由地検索処理）を示すフローチャートである。 ナビゲーション装置ＮＶの動作例（第２代替経由地検索処理）を示すフローチャートである。 ナビゲーション装置ＮＶの動作例（第３代替経由地検索処理）を示すフローチャートである。

本願発明を実施するための形態について、図１を用いて説明する。

図１に示すように、提示装置１は抽出手段１１１Ａと、提示手段１１１Ｂと、を備えている。

抽出手段１１１Ａは、２地点間を移動した経路の履歴から、現在設定されている出発地が２地点間における一方の地点から所定の範囲内に位置し、且つ、現在設定されている目的地が２地点間における当該一方の地点とは異なる他方の地点から所定の範囲内に位置する経路を抽出する。例えば、現在設定されている出発地が過去の出発地から所定の範囲内に位置し、現在設定されている目的地が過去の目的地から所定の範囲内に位置する経路、又は、現在設定されている目的地が過去の出発地から所定の範囲内に位置し、現在設定されている出発地が過去の目的地から所定の範囲内に位置する経路を抽出する。所定の範囲は任意に設定することができる。例えば、半径１ｋｍの範囲などを設定することができる。また、出発地の目的地の距離に応じて設定することとしてもよい（例えば、２地点間の距離が長ければ広めに設定する）。

提示手段１１１Ｂは、現在設定されている出発地から現在設定されている目的地までの間に、抽出手段１１１Ａが抽出した経路上の経由地を経由する第１経路と、現在設定されている出発地から現在設定されている目的地までの間に過去の経由地の少なくとも一つの経由地について代替経由地を経由する第２経路を比較し、比較結果に基づいて何れかの経路を提示する。経由地としては、例えば、ガソリンスタンド、コンビニエンスストア、レストラン、ＩＣ（インターチェンジ）、ＳＡ（サービスエリア）、ＰＡ（パーキングエリア）等の施設や、交差点などが挙げられる。第１経路と第２経路の比較は、様々な観点により行うことができる。例えば、移動距離、移動時間、移動コスト（有料道路の料金等）、ユーザにとっての利便性（例えば、経由する経由地毎に利便性に関するポイントを付与し（例えば、予想到着時刻が営業時間内であればポイント付与し、予想到着時刻が営業時間外であればポイント付与しない）、合計ポイントの高い方を利便性が高いと判断する）などの観点から行うことができる。

以上説明した通り、実施形態に係る提示装置１の動作によれば、現在設定されている出発地から目的地までの２地点について、出発地と目的地のそれぞれが所定範囲内にある２地点の過去経路（往路、復路を問わない）の履歴がある場合に、過去経路上の経由地を経由する第１経路と、過去経路上の経由地の少なくとも一部について代替経由地を経由する第２経路とを比較し、比較結果に基づいて何れかの経路を提示する。したがって、経由地についての考慮がなされた経路を提示することができる。

提示手段１１１Ｂは、経由地と同じカテゴリであって、当該経由地から所定の範囲内に位置する利用可能な施設を代替経由地とする。これにより、代替経由地としてユーザにとって好適な施設を提示することができる。

提示手段１１１Ｂは、第１経路の移動距離と第２経路の移動距離を比較し、その差が基準距離より短い場合に第１経路を提示し、その差が基準距離より長い場合に第２経路を提示することがある。基準距離は任意に設定することができる。これにより、移動距離に大きな差がない場合には、過去の経由地を含む経路をユーザに提示することができる。

提示手段１１１Ｂは、第１経路の予想移動時間と第２経路の予想移動時間を比較し、予想移動時間がより短い経路を提示することがある。予想移動時間は、第１経路又は第２経路の移動距離や交通状況等に基づく従来公知の方法により算出する。これにより、目的地までの移動時間がより短い経路をユーザに提示することができる。

提示手段１１１Ｂは、第１経路上の経由地が利用可能時間が設定されている施設である場合において、当該施設の利用可能時間を示す利用時間情報を参照し、当該施設への予想到着時刻が利用可能時間外である場合には、当該予想到着時刻に利用可能な施設を代替経由地とする第２経路を提示することがある。経由地がガソリンスタンド、コンビニエンスストア、レストラン、ＩＣ（インターチェンジ）、ＳＡ（サービスエリア）、ＰＡ（パーキングエリア）などの利用可能時間が設定されている施設である場合には、各施設に利用可能時間を対応付けて利用時間情報として記憶手段に記憶させておくものとする。記憶手段は、提示装置１の内部で設けても、外部に設けてもよい。経由地への予想到着時刻は、移動距離や交通状況等に基づく従来公知の方法により算出する。これにより、経由地に到着した際に、利用可能時間外のためにユーザが利用することができないことを回避することができるとともに、到着時に利用可能な代替経由地をユーザに提示することができる。

提示手段１１１Ｂは、第１経路上の経由地が施設である場合において、当該施設が経路上の上り車線又は下り車線の何れの車線沿いにあるかを示す車線情報を参照し、当該施設が目的地に向かう車線沿いにない場合には、当該目的地に向かう車線沿いにある施設を代替経由地とする第２経路を提示することがある。施設が経路上の上り車線又は下り車線の何れの車線沿いにあるかを示す車線情報は、記憶手段に記憶させておくものとする。記憶手段は、提示装置１の内部で設けても、外部に設けてもよい。これにより、経由地である施設が目的地に向かう車線沿いにない場合に、反対車線の施設ではなく、目的地に向かう車線沿いにある施設を代替経由地としてユーザに提示することができ、ユーザの利便性を向上させる。

提示手段１１１Ｂは、経由地が補給材の補給施設である場合には、２地点間を移動した時点での補給材の価格と現在の補給材の価格を比較し、現在の補給材の価格から２地点間を移動した時点での補給材の価格を差し引いた値が基準価格より高い場合には、その差が小さくなる価格で補給材を補給可能な補給施設、又は、２地点間を移動した時点での補給材の価格より低価格で補給材を補給可能な補給施設を代替経由地とする第２経路を提示することがある。補給材とは、例えば、自動車等の移動体のエネルギー源であるガソリン、水素、天然ガス等や、移動体の利用者の飲食物等も含まれる。補給施設とは、例えば、ガソリンスタンド、ガスステーション、水素ステーション、コンビニエンスストア等が含まれる。補給材の価格は、随時、補給施設の関係団体や補給施設の利用者等から取得し、補給施設及び日時と対応付けて記憶手段に記憶させておくものとする。基準価格は任意に設定することができる。記憶手段は、提示装置１の内部で設けても、外部に設けてもよい。これにより、経由地が補給施設における補給材の価格が高い場合には、補給材の価格がより安い代替の補給施設をユーザに提示することができ、ユーザの利便性が向上する。

提示手段１１１Ｂは、第１経路又は第２経路を提示する際に、当該経路の経由地又は代替経由地を個別に除外可能に提示し、除外することが選択された経由地又は代替経由地を除外した経路を探索して提示することがある。例えば、経路を表示手段に表示させることとした場合に、経由地又は代替経由地に対応するチェックボックスを対応付けて表示させ、ユーザによりチェックボックスが選択された経由地又は代替経由地は除外されたものと判断することとする。これにより、ユーザにとって経由する必要のない経由地が削除された経路（例えば、より短時間で目的地に到着可能な経路等）をユーザに提示することができる。

提示手段１１１Ｂは、第１経路又は第２経路を提示する際に、当該経路の経由地又は代替経由地を個別に除外可能に提示し、除外することが選択された経由地又は代替経由地と同じカテゴリであって、所定の範囲内にある別の代替経由地を通る経路を提示することがある。例えば、経路を表示手段に表示させることとした場合に、経由地又は代替経由地に対応するチェックボックスを対応付けて表示させ、ユーザによりチェックボックスが選択された経由地又は代替経由地は除外されたものと判断することとする。これにより、ユーザにとって経由することを望まない経由地又は代替経由地を別の代替経由地に変更した経路をユーザに提示することができる。

次に、上述した実施形態に対応する具体的な実施例について説明する。

図２−図８を用いて実施例について説明する。なお以下に説明する実施例は、本願発明を車載用のナビゲーション装置に適用した場合の実施例である。

［１．ナビゲーション装置の概要］
まず、図２を用いて本実施例に係るナビゲーション装置の特徴的な機能について説明する。図２（Ａ）は、ナビゲーション装置がユーザに対して往路（行き）で案内した経路及び経由地を示す図であり、図２（Ｂ）は、ナビゲーション装置がユーザに対して復路（帰り）で案内した経路及び経由地を示す図である。ナビゲーション装置は、往路の目的地が復路の出発地であり、往路の出発地が復路の目的地である場合に、往路の経由地を復路でも経由地として案内する。但し、往路の経由地をそのまま復路でも経由地とすると不都合となる場合には、経由地の代替となる代替経由地を含む経路を案内する。なお、往路の目的地から所定範囲内にある地点が復路の出発地であり、往路の出発地から所定範囲内にある地点が復路の目的地であっても本実施例を適用することができる。

図２（Ａ）の例において、ナビゲーション装置が案内した往路の経路は次の通りである。
（１） 往路スタート地点
（２） 往路経由地１：「○△交差点」
（３） 往路経由地２：「□△ガソリンスタンド」
（４） 往路経由地３：「○○インターチェンジ（上り）」
（５） 往路経由地４：「△×サービスエリア（上り）」
（６） 往路経由地５：「□□インターチェンジ（上り）」
（７） 往路経由地６：「××コンビニ」
（８） 往路ゴール地点

ナビゲーション装置は、往路のゴール地点をスタート地点とし、往路のスタート地点をゴール地点とする経路の探索指示がユーザからなされた場合には、図２（Ｂ）に示すように、次のような復路の経路をユーザに提示する。
（１） 復路スタート地点
（２） 復路経由地１：「××コンビニ」
（３） 復路経由地２：「□□インターチェンジ（下り）」
（４） 復路経由地３：「△×サービスエリア（下り）」
（５） 復路経由地４：「○○インターチェンジ（下り）」
（６） 復路経由地５：「△□ガソリンスタンド」
（７） 復路経由地６：「○△交差点」
（８） 復路ゴール地点

このように、ナビゲーション装置は復路では、往路経由地３「○○インターチェンジ（上り）」、往路経由地４「△×サービスエリア（上り）」、往路経由地５「□□インターチェンジ（上り）」といったように、往路における高速道路のインターチェンジやサービスエリアをそのまま復路の経由地としてしまうと、大きく遠回りをすることとなってしまい不都合が生じることから、往路の経由地をそのまま復路の経由地としてしまうと往路の移動距離と復路の移動距離が所定の基準距離を上回ってしまう場合に、それらの経由地の代替経由地を検索し、代替経由地を含む復路の経路を提示する。代替経由地を検索する際には、それぞれの経由地から所定範囲内に位置する同カテゴリの地点・施設を検索する。図２（Ｂ）の例では、往路経由地３「○○インターチェンジ（上り）」、往路経由地４「△×サービスエリア（上り）」、往路経由地５「□□インターチェンジ（上り）」のそれぞれの代替経由地として、復路経由地２「○○インターチェンジ（下り）」、復路経由地３「△×サービスエリア（下り）」、往路経由地４「□□インターチェンジ（下り）」を検索し、提示している。

また、ガソリンスタンドやコンビニなどの施設については、進行方向の車線沿いに位置するか、反対車線（対向車線）沿いに位置するかによって立ち寄りやすさが大きく異なる場合がある。例えば、反対車線が３車線ある場合に反対車線沿いに位置する施設に立ち寄るのは面倒であり、危険を伴う場合もある。また、進行方向の車線と反対車線が離れている場合（例えば高速道路上のサービスエリア）も立ち寄りにくくなる。このよう場合にも、ナビゲーション装置はそれらの経由地の代替経由地を検索し、代替経由地を含む復路の経路を提示する。代替経由地を検索する際には、それぞれの経由地から所定範囲内に位置する同カテゴリの地点・施設であって、立ち寄りやすい地点・施設を検索する。図２（Ｂ）の例では、往路経由地２「□△ガソリンスタンド」の代替経由地として、復路経由地５「△□ガソリンスタンド」を検索し、提示している。なお、図２（Ｂ）の例では、往路経由地６「××コンビニ」については、例えば、反対車線が１車線であるものと仮定して、復路経由地１「××コンビニ」をそのまま提示することとしている。

つまり、ナビゲーション装置は、往路（過去に案内した過去経路）上の経由地を経由する復路の経路と、往路上の経由地の少なくとも一部について代替経由地を経由する復路の経路とを比較し、比較結果に基づいて何れかの経路を提示する。これにより、復路において往路の経由地と同じ経由地を通るために徒に長い距離を移動させず、また、経由地への立ち寄り易さを考慮した経路をユーザに提示することができる。また、代替経由地として、往路の経由地から所定範囲内にある同カテゴリの施設を提示することから往路の経由地と同じ経由地を通ることを望むユーザの満足度を損ねにくい。

なお、ナビゲーション装置は、経由地がレストラン等の施設である場合には、当該施設への予想到着時間を算出し、予想到着時間が営業時間（利用可能時間）外である場合には、経由地から所定範囲内にある同カテゴリの施設であって、営業時間内である施設を代替経由地とする。これにより、経由地に到着した際に、営業時間外のためにユーザが利用することができないことを回避することができるとともに、到着時に利用可能な代替経由地をユーザに提示することができる。なお、上記の例では施設の営業時間を考慮したが、加えて定休日の情報を考慮してもよい。具体的には、前記施設への予想到着日付が施設の定休日に当たるかどうかを判断し、定休日である場合には、経由地から所定範囲内にある同カテゴリの施設であって、予想到着日付が定休日でなく且つ予想到着時間が営業時間内である施設を代替経由地とする。これにより、経由地に到着した際に、定休日のためにユーザが利用することができないことを回避することができるとともに、到着時に利用可能な代替経由地をユーザに提示することができる。

図３は、図２（Ｂ）に示した経路を表示装置に表示する際の画面例を示す図である。経由地提示画面５００では、前回経由地表示部５０１に往路の経由地が表示され、今回経由地表示部５０２に復路の経由地が表示される。また、今回経由地表示部５０２に表示される各経由地の右隣には、除外用チェックボックス５０３がそれぞれ設けられている。ユーザにより、除外用チェックボックス５０３にチェックが入れられ、再探索ボタン５０５が選択されると、ナビゲーション装置はチェックが入れられた除外用チェックボックス５０３に対応する経由地を除外した経路を探索して、ユーザに提示する。これにより、ユーザは往路では経由したが、復路では経由する必要のない経由地を除外した経路をナビゲーション装置に探索させることができる。一方、ユーザにより案内開始ボタン５０４が選択されると、ナビゲーション装置は今回経由地表示部５０２に示す各経由地を経由する経路の案内を開始する。また、経由地の右隣の除外用チェックボックス５０３にチェックが入れられた場合に、代替経由地として、当該経由地から所定範囲内にある同カテゴリの経由地を提示してもよい。この場合、代替経由地として提示された経由地がユーザにとって望ましい経由地でなかった場合に、新たに経由地を提示することでユーザに望ましい経由地を提示することができる。この場合、チェックボックス５０３のほかに、別の経由地を提示するためのボタンを設け、そのボタンにタッチすることで上記のような処理を行うこととしてもよい。

［２．ナビゲーション装置の構成］
次に、図４を用いて本実施例に係るナビゲーション装置ＮＶの構成について説明する。

図４に示すように、ナビゲーション装置ＮＶは、制御部２１１と、ＨＤＤ等からなる記憶装置２１２と、キーボード又はリモートコントローラ、タッチパネル等からなる入力装置２１３と、表示ユニット２１４と、バスライン２１５と、入出力インターフェース部２２０と、車速センサ２２１と、角速度センサ２２２と、加速度センサ２２３と、舵角センサ２２４と、ＧＰＳ（Global Positioning System）受信部２２５と、データ送受信部２２６と、無線通信部２２７を備えて構成されている。

車速センサ２２１は、例えばナビゲーション装置ＮＶが搭載されている車両から取得される車速パルス等を用いた速度検出処理等を用いて当該車両の現在速度を検出し、速度データを出力する。角速度センサ２２２は、当該車両の、例えば方向変化の角速度を検出し、単位時間当たりの角速度データ及び相対方位データを出力する。加速度センサ２２３は、当該車両の例えば前後方向の加速度を検出し、単位時間当たりの加速度データ等を出力する。舵角センサ２２４は、当該車両の舵角を検出し、舵角データ等を出力する。ＧＰＳ受信部２２５は、ＧＰＳ衛星からの航法電波を受信し、ＧＰＳ測位データとして自車位置情報である緯度、経度、高度データ、車両の進行方向の絶対方位データ及びＧＰＳ速度データ等を出力する。データ送受信部２２６は、ネットワークを介したサーバ装置との間のデータの送受信に係る処理を行う。無線通信部２２７は、無線による路車間通信と車車間通信に係る処理を行う。

記憶装置２１２は、表示ユニット２１４に地図を表示するための地図画像データや、経路を探索する際に用いる地図情報、道路リンク情報などが格納される。また、記憶装置２１２は、オペレーティングシステムや、アプリケーションプログラム等の各種プログラムを記憶する。なお、各種プログラムは、例えば、サーバ装置等からネットワークを介して取得されるようにしても良いし、ＣＤ、ＤＶＤ、ＵＳＢメモリ等の記録媒体に記録されたものを読み込むようにしても良い。

記憶装置２１２は、経由地となり得る地点や施設毎に位置情報、車線情報（上り車線又は下り車線の何れの車線に沿っているかを示す情報）、反対車線アクセス情報（反対車線からアクセスしやすいか（３車線道路の反対車線側にあればアクセスしにくい、高速道路の反対車線側にあればアクセスしにくい）を示す情報）、営業時間情報（営業時間を示す情報）を対応付けて記憶している。但し、地点や施設によっては対応付けられていない情報もある。例えば、交差点などは営業時間がないので、営業時間情報は対応付けられていない。また、記憶装置２１２は、施設がガソリンスタンドである場合にはガソリンや軽油等の価格を示す価格情報を日時とともに記憶している。更に、記憶装置２１２には経路履歴ＤＢが構築されており、出発地、目的地及び経由地を含む過去の経路であって、それぞれの地点における日時を示す情報を含む過去経路情報を記憶する。

入力装置２１３は、タッチパネル、キーボード、マウス、その他のコントローラ等により構成され、利用者の入力操作を受け付けて、操作内容を示す操作信号を制御部２１１に送信する。

表示ユニット２１４は、制御部２１１の制御下で各種表示データを表示する。表示ユニット２１４は、グラフィックスコントローラ２１４ａと、ＶＲＡＭ（Video RAM）等のメモリからなるバッファメモリ２１４ｂと、液晶ディスプレイ等からなるディスプレイ２１４ｃ等を備えて構成されている。この構成においてグラフィックスコントローラ２１４ａは、バスライン２１５を介して制御部２１１から送られる制御データに基づいて、表示ユニット２１４全体の制御を行う。また、バッファメモリ２１４ｂは、即時表示可能な画像情報を一時的に記憶する。そして、グラフィックスコントローラ２１４ａから出力される画像データに基づいて、ディスプレイ２１４ｃに画像が表示される。

制御部２１１は、制御部２１１全体を制御するＣＰＵ２１１ａと、制御部２１１を制御する制御プログラム等が予め記憶されているＲＯＭ２１１ｂと、各種データを一時的に格納するＲＡＭ２１１ｃと、により構成されている。制御部２１１は、車速センサ２２１、角速度センサ２２２、加速度センサ２２３、舵角センサ２２４及びＧＰＳ受信部２２５と、バスライン２１５及び入出力インターフェース部２２０を介して接続されており、それぞれから出力される速度データ、角速度データ及び相対方位データ、舵角データ、ＧＰＳ測位データ及び車両の進行方向の絶対方位データ、加速度データ等に基づいて、ナビゲーション装置ＮＶ全体の制御を行うとともに、表示ユニット２１４等の各種構成部材における夫々の動作を制御する。

［３．ナビゲーション装置ＮＶの動作例］
次に、図５のフローチャートを用いて、ナビゲーション装置ＮＶの過去経路の経由地点を含む経路を提示する際の動作例について説明する。

まず、ナビゲーション装置ＮＶの制御部２１１は、ユーザにより入力装置２１３を用いて入力された出発地及び目的地を取得する（ステップＳ１１）。

次に、制御部２１１は、経路履歴ＤＢを参照し、出発地から所定範囲内に経路の一端点を持ち、且つ、目的地から所定範囲内に経路の他端点を持つ過去経路を検索する（ステップＳ１２）。

次に、制御部２１１は、ステップＳ１２の処理において過去経路が見つかったか否かを判定する（ステップＳ１３）。このとき、制御部２１１は、過去経路が見つからなかった場合（ステップＳ１３：ＮＯ）、当該フローチャートに示す処理を終了する。一方、制御部２１１は、過去経路が見つかった場合（ステップＳ１３：ＹＥＳ）、過去経路の経由地を抽出するとともに、当該経由地を経由する経路を探索（ステップＳ１４）。なお、制御部２１１は、経由地が複数ある場合には、すべての経由地を抽出する。

次に、制御部２１１は、図６を用いて後述する第１代替経由地検索処理（ステップＳ１５）、図７を用いて後述する第２代替経由地検索処理（ステップＳ１６）、図８を用いて後述する第３代替経由地検索処理（ステップＳ１７）を順次行う。制御部２１１は、これらの処理において、経由地の種別毎に代替経由地を検索する。

次に、制御部２１１は、経由地を代替経由地に変更しない経路（「第１経路」の一例）と、経由地をステップＳ１５の処理からステップＳ１７の処理で検索した代替経由地に変更した経路（「第２経路」の一例）を比較する（ステップＳ１８）。本実施例の制御部２１１は、両経路の予想移動時間を算出し、両経路を比較する。

次に、制御部２１１は、経由地を代替経由地に変更した経路の方がユーザにとって都合が良いか否かを判定する（ステップＳ１９）。本実施例の制御部２１１は、ステップＳ１８の処理で比較した両経路の予想移動時間のうち、予想移動時間が短い経路をユーザにとって都合の良い経路として判定する。予想移動時間は、移動距離や交通状況等に基づく従来公知の方法により算出する。制御部２１１は、経由地を代替経由地に変更した経路の方がユーザにとって都合が良いと判定した場合には（ステップＳ１９：ＹＥＳ）、経由地を代替経由地に変更した経路をディスプレイ２１４ｃに表示させ（ステップＳ２０）、当該フローチャートに示す処理を終了する。一方、制御部２１１は、経由地を代替経由地に変更した経路の方がユーザにとって都合が良くないと判定した場合には（ステップＳ１９：ＮＯ）、経由地を代替経由地に変更しない経路をディスプレイ２１４ｃに表示させ（ステップＳ２１）、当該フローチャートに示す処理を終了する。

次に、図６のフローチャートを用いて、第１代替経由地検索処理について説明する。

まず、ナビゲーション装置ＮＶの制御部２１１は、図５のステップＳ１４の処理で抽出した過去経路の経由地の中から、営業時間を持つ施設である経由地を抽出する（ステップＳ３１）。具体的には、制御部２１１は、記憶装置２１２に営業時間情報と対応付けて記憶されている施設を抽出する。

次に、制御部２１１は、ステップＳ３１の処理で抽出した各施設への予想到着時刻を算出する（ステップＳ３２）。具体的には、制御部２１１は、移動距離や交通状況等に基づく従来公知の方法により算出する。

次に、制御部２１１は、ステップＳ３１の処理で抽出した施設の中から、ステップＳ３２の処理で算出した予想到着時刻が営業時間外である施設を抽出する（ステップＳ３３）。

次に、制御部２１１は、ステップＳ３３の処理で抽出した施設（予想到着時刻が営業時間外である施設）について、当該施設から所定範囲内（例えば半径５００ｍ以内）にある同カテゴリの施設であって、予想到着時刻が営業時間内である施設を検索する（ステップＳ３４）。具体的には、制御部２１１は、施設から所定範囲内にある同カテゴリの施設を検索し、当該検索した施設の予想到着時刻を算出して、予想到着時刻が検索した施設の営業時間内であるかを判定する。但し、該当する施設が見つからない場合には、当該フローチャートに示す処理を終了する。

次に、制御部２１１は、ステップＳ３４の処理で検索した施設（すなわち、経由地であった施設から所定範囲内にある同カテゴリの施設であって、予想到着時刻が営業時間内である施設）を代替経由地として決定し（ステップＳ３５）、当該フローチャートに示す処理を終了する。

次に、図７のフローチャートを用いて、第２代替経由地検索処理について説明する。

まず、ナビゲーション装置ＮＶの制御部２１１は、図５のステップＳ１４の処理で抽出した過去経路の経由地の中から、目的地に向かう車線沿いにない施設である経由地を抽出する（ステップＳ５１）。具体的には、制御部２１１は、図５のステップＳ１４の処理で探索した経路と経由地である施設の位置情報や車線情報（上り車線又は下り車線の何れの車線に沿っているか）に基づいて、目的地に向かう車線沿いにない施設を抽出する。

次に、制御部２１１は、ステップＳ５１の処理で抽出した各施設について、反対車線からアクセスしにくい施設を抽出する（ステップＳ５２）。具体的には、制御部２１１は、記憶装置２１２に施設と対応付けて記憶されている反対車線アクセス情報（反対車線からアクセスしやすいかを示す情報）を参照して抽出する。

次に、制御部２１１は、ステップＳ５２の処理で抽出した施設について、当該施設から所定範囲内（例えば半径５００ｍ以内）にある同カテゴリの施設であって、目的地に向かう車線沿いにある施設を検索する（ステップＳ５３）。なお、このとき、制御部２１１は、目的地に向かう車線沿いにない施設であっても、反対車線からアクセスしやすい施設であれば検索対象に含めることとしてもよい。また、該当する施設が見つからない場合には、当該フローチャートに示す処理を終了する。

次に、制御部２１１は、ステップＳ５３の処理で検索した施設を代替経由地として決定し（ステップＳ５４）、当該フローチャートに示す処理を終了する。

次に、図８のフローチャートを用いて、第３代替経由地検索処理について説明する。

まず、ナビゲーション装置ＮＶの制御部２１１は、図５のステップＳ１４の処理で抽出した過去経路の経由地の中から、ガソリンスタンドである経由地を抽出する（ステップＳ７１）。

次に、制御部２１１は、ステップＳ７１の処理で抽出したガソリンスタンドについて、前回利用時のガソリン価格（又は軽油価格。予めユーザにガソリンか軽油かを設定させておくものとする）と、現在のガソリン価格の差分を算出する（ステップＳ７２）。具体的には、制御部２１１は、過去に当該ガソリンスタンドを利用した日時と、記憶装置２１２に記憶されている当該ガソリンスタンドにおける価格情報に基づいて前回利用時のガソリン価格を取得するとともに、当該ガソリンスタンドにおける現在の価格を取得し、差分（すなわち、現在のガソリン価格から前回利用時のガソリン価格を減算した値）を算出する。

次に、制御部２１１は、ステップＳ７２の処理で算出した差分が基準価格（例えば、５円）より高いか否かを判定する（ステップＳ７３）。このとき、制御部２１１は、差分が基準価格より高くないと判定した場合には（ステップＳ７３：ＮＯ）、当該フローチャートに示す処理を終了する。一方、制御部２１１は、差分が基準価格より高いと判定した場合には（ステップＳ７３：ＹＥＳ）、当該ガソリンスタンドから所定範囲内（例えば半径３ｋｍ以内）にあるガソリンスタンドであって、現在のガソリン価格が、抽出したガソリンスタンドの前回利用時のガソリン価格より安いガソリンスタンドを検索する（ステップＳ７４）。なお、制御部２１１は、ステップＳ７２の処理で算出した差分が小さくなる価格でガソリンを補給可能なガソリンスタンド（すなわち、ステップＳ７１の処理で抽出したガソリンスタンドの現在のガソリン価格より、現在のガソリン価格が安いガソリンスタンド）を検索することとしてもよい。これにより、前回利用時のガソリン価格よりは高いが、現時点で、前回利用したガソリンスタンドよりも安い価格でガソリンを販売しているガソリンスタンドを代替経由地として提示することができる。）また、制御部２１１は、該当するガソリンスタンドが見つからない場合には、当該フローチャートに示す処理を終了する。

次に、制御部２１１は、ステップＳ７４の処理で検索したガソリンスタンドを代替経由地として決定し（ステップＳ７５）、当該フローチャートに示す処理を終了する。

以上説明したように、本実施例に係るナビゲーション装置ＮＶの制御部２１１（「抽出手段」、「提示手段」の一例）は、２地点間を移動した経路の履歴から、現在設定されている出発地が過去の２地点間における一方の地点から所定の範囲内に位置し、且つ、現在設定されている目的地が過去の２地点間における一方の地点とは異なる他方の地点から所定の範囲内に位置する経路を抽出し（図５のステップＳ１２）、出発地から目的地までの間にステップＳ１２の抽出した経路上の経由地を経由する経路（「第１経路」の一例）と、出発地から目的地までの間に経由地の少なくとも一つの経由地について代替経由地を経由する経路（「第２経路」の一例）を比較し、比較結果に基づいて何れかの経路を提示する。

したがって、本実施例に係るナビゲーション装置ＮＶによれば、現在設定されている出発地から目的地までの２地点について、出発地と目的地のそれぞれが所定範囲内にある２地点の過去経路（往路、復路を問わない）の履歴がある場合に、過去経路上の経由地を経由する経路と、過去経路上の経由地の少なくとも一部について代替経由地を経由する経路とを比較し、比較結果に基づいて何れかの経路を提示する。したがって、経由地についての考慮がなされた経路を提示することができる。

また、本実施例に係るナビゲーション装置ＮＶの制御部２１１は、経由地と同じカテゴリであって、当該経由地から所定の範囲内に位置する利用可能な施設を代替経由地とする。これにより、代替経由地としてユーザにとって好適な施設を提示することができる。

更に、本実施例に係るナビゲーション装置ＮＶの制御部２１１は、経由地を代替経由地に変更しない経路の予想移動時間と経由地を代替経由地に変更した経路の予想移動時間を比較し、予想移動時間がより短い経路を提示する。これにより、目的地までの移動時間がより短い経路をユーザに提示することができる。

更に、本実施例に係るナビゲーション装置ＮＶの制御部２１１は、過去の経路上の経由地が営業時間（「利用可能時間」の一例）が設定されている施設である場合において、当該施設の営業時間を示す営業時間情報（「利用時間情報」の一例）を参照し、当該施設への予想到着時刻が営業時間外である場合には、当該予想到着時刻に利用可能な施設を代替経由地とする経路を提示する。これにより、施設に到着した際に、営業時間外のためにユーザが利用することができないことを回避することができるとともに、到着時に利用可能な代替経由地をユーザに提示することができる。

更に、本実施例に係るナビゲーション装置ＮＶの制御部２１１は、過去の経路上の経由地である施設が経路上の上り車線又は下り車線の何れの車線沿いにあるかを示す車線情報を参照し、当該施設が目的地に向かう車線沿いにない場合には、当該目的地に向かう車線沿いにある施設を代替経由地とする経路を提示する。これにより、経由地である施設が目的地に向かう車線沿いにない場合に、反対車線の施設ではなく、目的地に向かう車線沿いにある施設を代替経由地としてユーザに提示することができ、ユーザの利便性を向上させる。

更に、本実施例に係るナビゲーション装置ＮＶの制御部２１１は、経由地がガソリン（「補給材」の一例）を補給するためのガソリンスタンド（「補給施設」の一例）である場合には、過去の経路において当該ガソリンスタンドを利用した際のガソリン価格と現在のガソリン価格を比較し、その差が基準価格より高い場合には、その差が小さくなる価格でガソリンを補給可能なガソリンスタンド、又は、過去の経路において当該ガソリンスタンドを利用した際のガソリン価格より低価格でガソリンを補給可能なガソリンスタンドを代替経由地とする経路を提示することがある。これにより、経由地がガソリンスタンドにおけるガソリン価格が高い場合には、ガソリン価格がより安いガソリンスタンドをユーザに提示することができ、ユーザの利便性が向上する。

更に、本実施例に係るナビゲーション装置ＮＶの制御部２１１は、過去の経路上の経由地を経由する経路又は過去の経路上の経由地を代替経由地に変更した経路を提示する際に、当該経路の経由地又は代替経由地を個別に除外可能に提示し、除外することが選択された経由地又は代替経由地を除外した経路を探索して提示する。これにより、ユーザにとって経由する必要のない経由地が削除された経路（例えば、より短時間で目的地に到着可能な経路等）をユーザに提示することができる。

［４．変形例］
次に、上記実施例の変形例について説明する。なお、以下に説明する変形例は適宜組み合わせることができる。

［４．１．変形例１］
上記実施例では、図５のステップＳ１８、ステップＳ１９の処理において、経由地を代替経由地に変更しない経路と、経由地を代替経由地に変更した経路を比較し、何れの経路がユーザにとって都合が良いか判断する構成としているが、これに代えて、両経路の移動距離、移動コスト（有料道路の料金等）、ユーザにとっての利便性（例えば、経由する経由地毎に利便性に関するポイントを付与し（例えば、予想到着時刻が営業時間内であればポイント付与し、予想到着時刻が営業時間外であればポイント付与しない）、合計ポイントの高い方を利便性が高いと判断する）などの観点に基づいて、両経路を比較して、何れの経路がユーザにとって都合が良いか判断する構成としてもよい。なお、何れの観点に基づいて比較する場合においても、基準を予め設定しておき、両経路の差分（移動時間の差分、移動コストの差分、利便性を示す合計ポイントの差分）がその基準を超えている場合にのみ、経由地を代替経由地に変更した経路を提示することとしてもよい。

［４．２．変形例２］
上記実施例では、本実施例に係るナビゲーション装置ＮＶの制御部２１１は、経由地又は代替経由地を個別に除外可能に提示し、除外することが選択された経由地又は代替経由地を除外した経路を探索して提示する構成としたが、これに代えて、制御部２１１は、経路の経由地又は代替経由地を個別に除外可能に提示することとし、ユーザにより除外することが選択された経由地又は代替経由地と同じカテゴリであって、所定の範囲内にある別の代替経由地を通る経路を提示する構成としてもよい。これにより、ユーザにとって経由することを望まない経由地又は代替経由地を別の代替経由地に変更した経路をユーザに提示することができる。

１ 提示装置
１１１Ａ 抽出手段
１１１Ｂ 提示手段
ＮＶ ナビゲーション装置
２１１ 制御部
２１１ａ ＣＰＵ
２１１ｂ ＲＯＭ
２１１ｃ ＲＡＭ
２１２ 記憶装置
２１３ 入力装置
２１４ 表示ユニット
２１４ａ グラフィックスコントローラ
２１４ｂ バッファメモリ
２１４ｃ ディスプレイ
２１５ バスライン
２２０ 入出力インターフェース部
２２１ 車速センサ
２２２ 角速度センサ
２２３ 加速度センサ
２２４ 舵角センサ
２２５ ＧＰＳ受信部
２２６ データ送受信部
２２７ 無線通信部

Claims (1)

1. 経路履歴から過去経路を抽出する抽出手段と、
   前記抽出手段によって抽出された過去経路に含まれる経由地を経由する第１経路と、当該第１経路に含まれる経由地のうち少なくとも一つを代替経由地に変更した第２経路とを比較し、比較結果に基づいて何れかの経路を提示する提示手段と、
   を備えることを特徴とする提示装置。