(57)【要約】      （修正有）【課題】ユーザによる特別な操作を必要とせず、経路の案内中における、当該経路以外の経路の移動を望むユーザの経路選択の自由度を向上できる情報処理システム等を提供する。【解決手段】目的地までの基本経路を所定の経路探索条件に従って探し、基本経路の案内中に所定の経路探索条件に従って、基本経路とは異なる別経路と非推奨経路とを探索し、表示画面における地図上で異なる表示態様で表示させる。【選択図】図５
2016090273.tif 000002
【特許請求の範囲】
【請求項１】
目的地までの基本経路を所定の経路探索条件に従って探索する第１探索手段と、
前記基本経路と異なり、前記目的地まで経路上に通行の妨げとなる箇所もしくは通行の遅延の要因となる箇所を含む非推奨経路を探索する第２探索手段と、
表示画面における地図上で前記基本経路の少なくとも一部と前記非推奨経路の少なくとも一部と、を異なる表示態様で表示させる表示制御手段と、
を備えることを特徴とする情報処理システム。
【請求項２】
請求項１に記載の情報処理システムであって、
前記基本経路の案内中に前記所定の経路探索条件に従って、前記基本経路とは異なる別経路を探索する第３探索手段を更に備え、
前記第３探索手段は、前記目的地までの移動コストが前記基本経路を移動した場合の移動コストと比較して一定範囲内である前記別経路を探索結果として選択し、
前記表示制御手段は、前記基本経路の少なくとも一部と前記別経路の少なくとも一部と前記非推奨経路の少なくとも一部とを異なる色又は異なる模様で表示させることを特徴とする情報処理システム。
【請求項３】
請求項２に記載の情報処理システムであって、
前記表示制御手段は、何れかの前記別経路上に現在地が位置することが検出された場合に、当該別経路を、前記別経路であることを示す色から前記基本経路であることを示す色に変更して表示させることを特徴とする情報処理システム。
【請求項４】
請求項２又は３に記載の情報処理システムであって、
前記第３探索手段は、所定時間経過する都度、又は、前記基本経路上の分岐地点を通過する都度の少なくとも何れかのタイミングで前記別経路を更に探索することを特徴とする情報処理システム。
【請求項５】
請求項１乃至４の何れか一項に記載の情報処理システムであって、
前記非推奨経路の非推奨理由を特定する理由特定手段、
を更に備え、
前記表示制御手段は、前記非推奨経路と対応付けて前記非推奨理由を前記表示画面に表示させることを特徴とする情報処理システム。
【請求項６】
請求項２乃至５の何れか一項に記載の情報処理システムであって、
前記第３探索手段は、前記基本経路から外れて前記別経路上を移動したことが検出された頻度が高い程、探索結果として多くの前記別経路を選択することを特徴とする情報処理システム。
【請求項７】
情報処理システムによる情報処理方法であって、
目的地までの基本経路を所定の経路探索条件に従って探索する第１探索工程と、
前記基本経路と異なり、前記目的地まで経路上に通行の妨げとなる箇所もしくは通行の遅延の要因となる箇所を含む非推奨経路を探索する第２探索工程と、
表示画面における地図上で前記基本経路の少なくとも一部と前記非推奨経路の少なくとも一部と、を異なる表示態様で表示させる表示制御工程と、
を含むことを特徴とする情報処理方法。
【請求項８】
コンピュータを、
目的地までの基本経路を所定の経路探索条件に従って探索する第１探索手段、
前記基本経路と異なり、前記目的地まで経路上に通行の妨げとなる箇所もしくは通行の遅延の要因となる箇所を含む非推奨経路を探索する第２探索手段、
表示画面における地図上で前記基本経路の少なくとも一部と前記非推奨経路の少なくとも一部と、を異なる表示態様で表示させる表示制御手段、
として機能させることを特徴とする情報処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、目的地までの経路を案内する情報処理システム等に関する。
【背景技術】
【０００２】
従来、ナビゲーション装置は渋滞情報を取得して渋滞を回避するための迂回路を探索したり、一方通行情報や右左折禁止情報などを取得して交通規則に則った経路を探索したりする。また、立体交差に関する情報等を取得して、地図だけでは通行可能か否かをユーザが判断できない経路についても通行可能か否かを判断した上で経路を探索する。ユーザはナビゲーション装置により探索された経路に従って移動することにより目的地に辿り着くことができる。
【０００３】
しかしながら、ユーザの中にはナビゲーション装置が探索した経路以外の経路を通って目的地まで移動したい者もいる。そうしたユーザはナビゲーション装置の経路探索機能を利用せずに移動することもできるが、先々渋滞があった場合に渋滞を回避したいので経路探索をする、又は、地図上は移動できそうだが、立体交差や右左折禁止だったりしないか不安なので経路探索をするといったケースもある。そうしたユーザは、経路探索機能を利用した上で探索された経路を無視して移動するといったことを行う。
【０００４】
一方で、特許文献１には、ユーザが、ナビゲーション装置の探索した経路以外の経路を移動した場合に、自動的に目的地までの経路を再探索するオートリルート機能に関する技術が開示されている。
【０００５】
また、特許文献２には、経路設定後、経路をドラッグ操作することで、別の道路を通る経路を再探索する技術が開示されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２０１１−０３８９４１号公報
【特許文献２】特開２０１２−１８９４０８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、特許文献１に記載の技術では、ユーザが経路を外れて移動することとなった場合、ナビゲーション装置が経路を再探索している間は経路外の道路を移動することになり、現在移動している道路をそのまま移動しても問題ないか（見当違いの道を移動していないか、渋滞にはまるのではないか）といった不安をユーザに感じさせるおそれがある。
【０００８】
また、特許文献２に記載の技術では、経路を再探索するためにユーザはドラッグ操作を行わなければならず、運転中であれば危険が伴う。
【０００９】
更に一方で、ナビゲーション装置が探索結果として選択した経路が一見して遠回りするような経路である場合などには、ユーザはその経路が探索結果として選択された理由が分からないと、探索結果を無視して移動しようとする場合もある。
【００１０】
本願発明は、こうした事情に鑑み、探索結果として選択されない非推奨経路を提示することのできる情報処理システム、ユーザによる特別な操作を必要とせず、経路の案内中における、当該経路以外の経路の移動を望むユーザの経路選択の自由度を向上させることができる情報処理システム等を提供することを課題とする。
【課題を解決するための手段】
【００１１】
請求項１に記載の発明は、目的地までの基本経路を所定の経路探索条件に従って探索する第１探索手段と、前記基本経路と異なり、前記目的地まで経路上に通行の妨げとなる箇所もしくは通行の遅延の要因となる箇所を含む非推奨経路を探索する第２探索手段と、表示画面における地図上で前記基本経路の少なくとも一部と前記非推奨経路の少なくとも一部と、を異なる表示態様で表示させる表示制御手段と、を備えることを特徴とする。
【００１２】
請求項１０に記載の発明は、情報処理システムによる情報処理方法であって、目的地までの基本経路を所定の経路探索条件に従って探索する第１探索工程と、前記基本経路と異なり、前記目的地まで経路上に通行の妨げとなる箇所もしくは通行の遅延の要因となる箇所を含む非推奨経路を探索する第２探索工程と、表示画面における地図上で前記基本経路の少なくとも一部と前記非推奨経路の少なくとも一部と、を異なる表示態様で表示させる表示制御工程と、を含むことを特徴とする。
【００１３】
請求項１１に記載の発明は、コンピュータを、目的地までの基本経路を所定の経路探索条件に従って探索する第１探索手段、前記基本経路と異なり、前記目的地まで経路上に通行の妨げとなる箇所もしくは通行の遅延の要因となる箇所を含む非推奨経路を探索する第２探索手段、表示画面における地図上で前記基本経路の少なくとも一部と前記非推奨経路の少なくとも一部と、を異なる表示態様で表示させる表示制御手段、として機能させることを特徴とする。
【図面の簡単な説明】
【００１４】
【図１】情報処理システム１のブロック図である。
【図２】実施例における画面例を示す図である。
【図３】実施例における画面例を示す図である。
【図４】ナビゲーション装置ＮＶのブロック図である。
【図５】ナビゲーション装置ＮＶの動作例を示すフローチャートである。
【図６】ナビゲーション装置ＮＶの動作例を示すフローチャートである。
【図７】変形例における画面例を示す図である。
【図８】変形例における画面例を示す図である。
【発明を実施するための形態】
【００１５】
本願発明を実施するための形態について、図１を用いて説明する。
【００１６】
図１に示すように、情報処理システム１は、第１探索手段１１１Ａと、第２探索手段１１１Ｂと、第３探索手段１１１Ｃと、表示制御手段１１１Ｄと、理由特定手段１１１Ｅを備えている。
【００１７】
この構成において第１探索手段１１１Ａは、目的地までの基本経路を所定の経路探索条件に従って探索する。
【００１８】
第２探索手段１１１Ｂは、基本経路と異なり、目的地まで経路上に通行の妨げとなる箇所もしくは通行の遅延の要因となる箇所を含む非推奨経路を探索する。通行の妨げとなる箇所とは、例えば、工事が行われている箇所、交通規制が行われている箇所、一方通行の道路等である。また、通行の遅延の要因となる箇所とは、例えば、渋滞が発生している箇所や渋滞の原因となるボトルネック（交差点、踏切、橋、幅員減少・車線減少箇所等）である。
【００１９】
第３探索手段１１１Ｃは、基本経路の案内中に所定の経路探索条件に従って、基本経路とは異なる別経路を探索する。このとき、第３探索手段１１１Ｃは、経路選択の自由度をより高めるために複数の別経路を探索するのが好適である。また、第３探索手段１１１Ｃは、目的地までの移動コストが基本経路を移動した場合の移動コストと比較して一定範囲内である別経路を探索結果として選択する。更に、第３探索手段１１１Ｃは、所定時間経過する都度、又は、基本経路上の分岐地点を通過する都度の少なくとも何れかのタイミングで別経路を更に探索する。更にまた、第３探索手段１１１Ｃは、基本経路から外れて別経路上を移動したことが検出された頻度が高い程、探索結果として多くの別経路を選択する。
【００２０】
なお、第１探索手段１１１Ａ及び第３探索手段１１１Ｃは、基本経路又は別経路を探索する際、従来公知の経路探索技術に従い、渋滞情報、一方通行情報、右左折禁止情報、時間規制情報、立体交差に関する情報等に基づいて適切な経路を探索する。
【００２１】
表示制御手段１１１Ｄは、表示画面における地図上で基本経路の少なくとも一部と別経路の少なくとも一部と非推奨経路の少なくとも一部と、を異なる表示態様で表示させる。このとき、表示制御手段１１１Ｄは、基本経路の少なくとも一部と別経路の少なくとも一部と非推奨経路の少なくとも一部とを異なる色又は異なる模様で表示させる。また、表示制御手段１１１Ｄは、何れかの別経路上に現在地が位置することが検出された場合に、当該別経路を、別経路であることを示す色から基本経路であることを示す色に変更して表示させる。
【００２２】
理由特定手段１１１Ｅは、第２探索手段１１１Ｂが探索した非推奨経路について、非推奨理由を特定する。このとき、表示制御手段１１１Ｄは、非推奨経路と対応付けて非推奨理由を表示画面に表示させる。
【００２３】
以上説明した通り、実施形態に係る情報処理システム１の動作によれば、探索結果として選択されない非推奨経路を提示することができる。また、基本経路の案内中に、基本経路と同じく所定の経路探索条件に従って探索された基本経路とは異なる別経路が異なる表示態様で表示されることから、基本経路の案内中における、当該経路以外の経路の移動を望むユーザの経路選択の自由度を向上させることができる。また、実施形態に係る情報処理システム１によれば、別経路を提示させるための特別の操作を必要としないため、例えば、運転中のユーザにとって安全で好適である。
【実施例】
【００２４】
次に、上述した実施形態に対応する具体的な実施例について説明する。
【００２５】
図２−図６を用いて実施例について説明する。なお以下に説明する実施例は、本願発明を、ナビゲーション装置（「情報処理システム」の一例）に適用した場合の実施例である。
【００２６】
［１．ナビゲーション装置ＮＶの概要］
ナビゲーション装置ＮＶは、出発地（例えば、現在地）と目的地が入力されると従来公知の方法により出発地から目的地までの経路を探索する。このとき、ナビゲーション装置ＮＶは「幹線道路優先」、「有料道路優先」、「一般道優先」、「距離優先」といった経路探索条件毎に経路を探索して、それぞれの経路を提示する。そして、ナビゲーション装置ＮＶは、その中からユーザが選択した経路及び経路探索条件（経路探索条件毎に探索した経路の中から一の経路を選択したということは、その経路に対応する経路探索条件を選択したと解釈することができる）に基づいて案内を行う。
【００２７】
また、ナビゲーション装置ＮＶは、経路の案内中に、案内中の経路（「基本経路」の一例。以下、「案内中経路」という場合がある）の他に、別経路を提示する別経路提示機能を備える。具体的には、ナビゲーション装置ＮＶは、経路の案内中にユーザが先に選択した経路探索条件に従って、案内中経路とは異なる別経路（「別経路」の一例）を探索して、案内中経路とともに地図上に異なる表示態様（異なる色や模様等）で強調表示する。このとき、ユーザが選択した経路探索条件に従って別経路を探索することにより、ユーザの希望しない経路が探索されて表示されることを防ぐことができる。
【００２８】
図２は、表示装置の表示画面５００における地図上で案内中経路５１１及び別経路５１２Ａ、５１２Ｂを異なる表示態様で強調表示している様子を示す図である。表示画面５００には、ナビゲーション装置ＮＶの現在地（ナビゲーション装置ＮＶとともに移動する車両の現在地）を示す現在地アイコン５０１とともに、案内中経路５１１が表示される。また、表示画面５００には、複数の別経路５１２Ａ、５１２Ｂが表示される。ユーザは、表示画面５００の現在地アイコン５０１から現在地、及び、自分が移動している経路を把握することができる。また、ユーザは、表示画面５００から、目的地に到達するための経路として、交差点（分岐地点）を左斜め前方に進む案内中経路５１１の他に、交差点（分岐地点）を直進する別経路５１２Ａと、交差点（分岐地点）を左折する別経路５１２Ｂが存在することを把握することができる。
【００２９】
ここで、ナビゲーション装置ＮＶが別経路を探索する手法について説明する。ナビゲーション装置ＮＶは、次の各種パラメータを使用して、各経路の総移動コストを算出することにより、別経路を探索して選択する。
［パラメータ１：到着予想時間］
到着予想時間が早い程、移動コストは低く、到着予想時間が遅い程、移動コストは高い。
［パラメータ２：走行距離］
走行距離が短い程、移動コストは低く、走行距離が長い程、移動コストは高い。
［パラメータ３：走行料金（有料道路の通行料金の合計）］
走行料金が安い程、移動コストは低く、走行料金が高い程、移動コストは高い。
［パラメータ４：右左折の回数］
右左折の回数が少ない程、移動コストは低く、右左折の回数が多い程、移動コストは高い。
［パラメータ５：高速道路の乗り降り回数］
高速道路の乗り降り回数が少ない程、移動コストは低く、高速道路の乗り降り回数が多い程、移動コストは高い。
【００３０】
ナビゲーション装置ＮＶは、案内中経路の移動コストに対して、探索した経路のうち総移動コストの割合が「（１００±α）％」で算出される閾値以下である経路を別経路としてユーザに提示する。αはユーザが任意に設定できることとしてもよい。なお、総移動コストが高くても色々な道路を移動したいユーザは、閾値を１００以上に設定することにより、例えば、遠回りする経路の提示を受けることができる。一方、より早く目的地に到着したユーザは、閾値を１００以下に設定すればよい。
【００３１】
また、閾値以下の経路が多数存在する場合には、提示する経路の数をｎ本以下に制限することもできる。ｎはユーザが設定することとしてもよいし、ナビゲーション装置ＮＶが設定することとしてもよい。本実施例のナビゲーション装置ＮＶは、案内中経路を外れて、別経路を移動したことが検出された頻度が高い程、多くの別経路を探索して提示する。なお、ナビゲーション装置ＮＶは、案内中経路を外れて、別経路を移動したことを従来公知の手法で検出し、案内中経路を外れて、別経路を移動した回数を計数して、記憶装置に記憶させておくものとする。上記パラメータを用いて別経路を探索することにより、不要な右左折を繰り返して元の経路に戻る経路や、無駄に高速の乗り降りを繰り返す経路、又は、案内中経路が一般道を使用しているのに高速道路を使用する経路を提示することを防ぐことができる。但し、到着時間が大幅に早くなる経路については、一般道を案内中に高速道路を使用する経路を提示する場合もある。
【００３２】
本実施例のナビゲーション装置ＮＶは、別経路提示機能に加えて、ユーザに提示しなかった（探索結果として選択しなかった）経路（「非推奨経路」の一例。以下、「非推奨経路」という場合がある）について、提示しなかった非推奨理由を提示する非推奨理由提示機能を備える。なお、本実施例のナビゲーション装置ＮＶは、非推奨経路であって、案内中経路及び別経路よりも目的地までの走行距離が短い経路について非推奨理由を提示するものとする。但し、案内中経路及び別経路よりも目的地までの走行距離が長い経路について非推奨理由を提示することを否定するものではない。従来のナビゲーション装置では、「距離優先」、「時間優先」といった経路探索条件を指定しても、必ずしも地図上の最短経路（又は最短経路に近い経路）が探索されて提示されるわけではない。これには様々な理由がある。例えば、一方通行・時間規制・工事中等により走行不可能な道路、渋滞や踏切があり通過に長時間を要する道路などの経路はユーザに提示されない。しかしながら、ユーザは地図上の最短経路が提示されない理由が分からないと、最短経路を移動したいとの欲求や、最短経路が提示されないことへの苛立ちを覚えることがある。そこで、ナビゲーション装置ＮＶは、非推奨経路であって案内中経路及び別経路よりも目的地までの走行距離が短い経路の少なくとも一部について非推奨理由を提示する。
【００３３】
図３は、表示装置の表示画面に非推奨経路であって案内中経路及び別経路よりも目的地までの走行距離が短い経路について非推奨理由を表示している様子を示す図である。表示画面５００には、現在地アイコン５０１、案内中経路５１１及び別経路５１２Ａ、５１２Ｂの他に、非推奨経路５１３が表示される。このとき、非推奨経路５１３については、案内中経路又は別経路ではないことが一目で分かるように異なる色で表示したり、模様を付して表示したりする。また、表示画面５００には、非推奨経路５１３が案内中経路５１１又は別経路５１２Ａ、５１２Ｂとして選択されなかった理由の一つが進入禁止（一方通行）であったことを示す進入禁止アイコン５１４が表示される。ユーザは、表示画面５００において非推奨経路５１３と対応付けて表示される進入禁止アイコン５１４に基づいて、非推奨経路５１３が進入禁止（一方通行や右左折禁止）のため、案内中経路５１１又は別経路５１２Ａ、５１２Ｂとして表示されなかったことを知得することができる。また、非推奨理由を示すアイコンを表示せずに、非推奨経路５１３の表示態様を、案内中経路５１１や別経路５１２Ａ，５１２Ｂと異なる表示態様で表示してもよい。また非推奨理由を示すアイコンを表示し、かつ非推奨経路５１３の表示態様を、案内中経路５１１や別経路５１２Ａ，５１２Ｂと異なる表示態様で表示してもよい。これにより、ユーザは無理に最短経路を移動しようとしたりせず、また、最短経路が提示されないことへの苛立ちを覚えることもないため、移動時の安全性が向上する。
【００３４】
ここで、ナビゲーション装置ＮＶが非推奨経路について非推奨理由を特定する手法について説明する。ナビゲーション装置ＮＶは、渋滞情報に基づく渋滞を考慮せずに経路探索を行い、到着予想時間が案内中経路の到着予想時間よりも早まる非推奨経路については、渋滞のため選択されなかったことを特定する。また、ナビゲーション装置ＮＶは、時間規制情報に基づく時間規制を考慮せずに経路探索を行い、到着予想時間が案内中経路の到着予想時間よりも早まる非推奨経路については、時間規制のため選択されなかったことを特定する。このように、渋滞考慮機能、時間規制考慮機能といった非推奨理由に伴う機能を使用せずに経路を探索することにより、到着予想時間が案内中経路の到着予想時間よりも早まる非推奨経路について、非推奨理由を特定する。ここでは一例として、非推奨理由が渋滞や時間規制があることである場合について説明したが、その他の事故や工事のためといった非推奨理由についても同様の手法により特定することができる。更に、ナビゲーション装置ＮＶは、目的地と出発地（又は現在地）を入れ替えて（すなわち、目的地を出発地とし、出発地（現在地）を目的地として）、逆方向の経路探索を行った結果、到着予想時間が案内中経路の到着予想時間よりも早まる非推奨経路については、一方通行や右左折禁止などのため選択されなかったことを特定する。更にまた、経路上に通行に時間が掛かる箇所（渋滞、橋、踏切等のボトルネック）がある場合、そのボトルネックを超える前に案内中の経路に戻ってしまう経路については、非推奨理由として、ボトルネックを超えられないために選択されなかったことを特定する。
【００３５】
［２．ナビゲーション装置ＮＶの構成］
次に、本実施例に係るナビゲーション装置ＮＶの構成について説明する。
【００３６】
図４に示すように、ナビゲーション装置ＮＶは、制御部２１１と、ＨＤＤ等からなる記憶装置２１２と、キーボード又はリモートコントローラ、タッチパネル等からなる入力装置２１３と、表示ユニット２１４と、バスライン２１５と、入出力インターフェース部２２０と、車速センサ２２１と、角速度センサ２２２と、加速度センサ２２３と、舵角センサ２２４と、ＧＰＳ（Global Positioning System）受信部２２５と、データ送受信部２２６とを備えて構成されている。
【００３７】
車速センサ２２１は、例えばナビゲーション装置ＮＶが搭載されている車両から取得される車速パルス等を用いた速度検出処理等を用いて当該車両の現在速度を検出し、速度データを出力する。角速度センサ２２２は、当該車両の、例えば方向変化の角速度を検出し、単位時間当たりの角速度データ及び相対方位データを出力する。加速度センサ２２３は、当該車両の例えば前後方向の加速度を検出し、単位時間当たりの加速度データ等を出力する。舵角センサ２２４は、当該車両の舵角を検出し、舵角データ等を出力する。ＧＰＳ受信部２２５は、ＧＰＳ衛星からの航法電波を受信し、ＧＰＳ測位データとして自車位置情報である緯度、経度、高度データ、車両の進行方向の絶対方位データ及びＧＰＳ速度データ等を出力する。データ送受信部２２６は、ネットワークを介したサーバ装置との間のデータの送受信に係る処理を行う。例えば、渋滞情報や事故情報といったリアルタイムの交通情報等を受信する。
【００３８】
記憶装置２１２は、表示ユニット２１４に地図を表示するための地図画像データや、経路を探索する際に用いる地図情報、道路リンク情報などが格納される。また、記憶装置２１２は、オペレーティングシステムや、ナビゲーション用プログラムを含むアプリケーションプログラム等の各種プログラムを記憶する。更に、記憶装置２１２は、目的地までの経路の総移動コストを算出するためのパラメータの種別毎に、パラメータと移動コストを対応付けて記憶する。なお、各種プログラムは、例えば、サーバ装置等からネットワークを介して取得されるようにしても良いし、ＣＤ、ＤＶＤ、ＵＳＢメモリ等の記録媒体に記録されたものを読み込むようにしても良い。
【００３９】
入力装置２１３は、タッチパネル、キーボード、マウス、その他のコントローラ等により構成され、利用者の入力操作を受け付けて、操作内容を示す操作信号を制御部２１１に送信する。
【００４０】
表示ユニット２１４は、制御部２１１の制御下で各種表示データを表示する。表示ユニット２１４は、グラフィックスコントローラ２１４ａと、ＶＲＡＭ（Video RAM）等のメモリからなるバッファメモリ２１４ｂと、液晶ディスプレイ等からなるディスプレイ２１４ｃ等を備えて構成されている。この構成においてグラフィックスコントローラ２１４ａは、バスライン２１５を介して制御部２１１から送られる制御データに基づいて、表示ユニット２１４全体の制御を行う。また、バッファメモリ２１４ｂは、即時表示可能な画像情報を一時的に記憶する。そして、グラフィックスコントローラ２１４ａから出力される画像データに基づいて、ディスプレイ２１４ｃに画像が表示される。
【００４１】
制御部２１１は、制御部２１１全体を制御するＣＰＵ２１１ａと、制御部２１１を制御する制御プログラム等が予め記憶されているＲＯＭ２１１ｂと、各種データを一時的に格納するＲＡＭ２１１ｃと、により構成されている。制御部２１１は、車速センサ２２１、角速度センサ２２２、加速度センサ２２３、舵角センサ２２４及びＧＰＳ受信部２２５と、バスライン２１５及び入出力インターフェース部２２０を介して接続されており、それぞれから出力される速度データ、角速度データ及び相対方位データ、舵角データ、ＧＰＳ測位データ及び車両の進行方向の絶対方位データ、加速度データ等に基づいて、ナビゲーション装置１全体の制御を行うとともに、表示ユニット２１４等の各種構成部材における夫々の動作を制御する。また、制御部２１１は、通常の経路探索機能に加え、別経路提示機能及び非推奨理由提示機能を実現するための処理を実行する。
【００４２】
［３．ナビゲーション装置ＮＶの動作例］
次に、図５のフローチャートを用いて、ナビゲーション装置ＮＶの制御部２１１が別経路提示機能を実現するための処理を行う際の動作例について説明する。なお、図５に示す処理は、目的地に向かう経路の案内中に、例えば、所定時間（例えば、１、２分）が経過する都度、経路上の分岐地点を通過する都度、又は、当該処理により選択された別経路上に現在地（ＧＰＳ測位データ等から算出される現在地）が位置することが検出された場合（すなわち、案内中経路から外れて別経路を移動することとなった場合）、の少なくとも何れかのタイミングで実行される。
【００４３】
まず、ナビゲーション装置ＮＶの制御部２１１は、案内中経路とは異なる別経路を探索する（ステップＳ１１）。具体的には、制御部２１１は、ユーザが当初に選択した経路探索条件を記憶装置２１２に記憶しておき、別経路を探索する際には記憶装置２１２に記憶しておいた経路探索条件に従って探索する。なお、制御部２１１は、出発時に出発地と目的地が入力された際に経路探索条件毎に経路を探索して、それぞれの経路を提示する。そして、制御部２１１は、その中からユーザが選択した経路に対応する経路探索条件を、ユーザが当初に選択した経路探索条件として記憶装置２１２に記憶させておくものとする。
【００４４】
次に、制御部２１１は、ステップＳ１１の処理で探索した別経路の総移動コストを算出する（ステップＳ１２）。具体的には、制御部２１１は、記憶装置２１２を参照して、到着予想時間に対応する移動コスト、走行距離に対応する移動コスト、走行料金に対応する移動コスト、右左折の回数に対応する移動コスト、及び、高速道路の乗り降り回数に対応する移動コストを合算して、総移動コストを算出する。
【００４５】
次に、制御部２１１は、その時点の案内中経路の総移動コストに対する、ステップＳ１２の処理で算出された別経路の総移動コストの割合が閾値以下であるか否かを判定する（ステップＳ１３）。このとき、制御部２１１は、案内中経路の総移動コストに対する別経路の総移動コストの割合が閾値以下ではないと判定した場合には（ステップＳ１３：ＮＯ）、ステップＳ１５の処理に移行する。一方、制御部２１１は、案内中経路の総移動コストに対する別経路の総移動コストの割合が閾値以下であると判定した場合には（ステップＳ１３：ＹＥＳ）、ステップＳ１１の処理で探索した別経路を、ステップＳ１２の処理で算出した総移動コストと対応付けて記憶装置２１２に一時保存する（ステップＳ１４）。
【００４６】
次に、制御部２１１は、探索可能な別経路が存在するか（残っているか）否かを判定する（ステップＳ１５）。このとき、制御部２１１は、探索可能な別経路が存在すると判定した場合には（ステップＳ１５：ＹＥＳ）、ステップＳ１１の処理に移行し、ステップＳ１１からステップＳ１５の処理を繰り返す。一方、制御部２１１は、探索可能な別経路が存在しないと判定した場合には（ステップＳ１５：ＮＯ）、記憶装置２１２に一次保存した経路から総移動コストの低いｎ本の別経路を選択して、ディスプレイ２１４ｃの表示画面における地図上で強調表示し（ステップＳ１６）、当該フローチャートに示す処理を終了する。
【００４７】
次に、図６のフローチャートを用いて、ナビゲーション装置ＮＶの制御部２１１が非推奨理由提示機能を実現するための処理を行う際の動作例について説明する。なお、図６に示す処理は、例えば、図５に示した処理と並行して実行される処理である。
【００４８】
まず、ナビゲーション装置ＮＶの制御部２１１は、現在地から目的地までの経路を、渋滞を考慮せずに探索する（ステップＳ３１）。
【００４９】
次に、制御部２１１は、案内中経路より、ステップＳ３１の処理で探索した経路の到着予想時間が早いか否かを判定する（ステップＳ３２）。このとき、制御部２１１は、案内中経路より、ステップＳ３１の処理で探索した経路の到着予想時間の方が早くないと判定した場合には（ステップＳ３２：ＮＯ）、ステップＳ３４の処理に移行する。一方、制御部２１１は、案内中経路より、ステップＳ３１の処理で探索した経路の到着予想時間の方が早いと判定した場合には（ステップＳ３２：ＹＥＳ）、ディスプレイ２１４ｃの表示画面における地図上に、ステップＳ３１の処理で探索した経路を非推奨経路として表示するとともに、非推奨理由が渋滞によるものであることを表示し（ステップＳ３３）、ステップＳ３４の処理に移行する。例えば、制御部２１１は、ステップＳ３３の処理で、非推奨経路上に渋滞を示すアイコンやテキストを表示させる。
【００５０】
次に、ナビゲーション装置ＮＶの制御部２１１は、現在地から目的地までの経路を、時間規制を考慮せずに探索する（ステップＳ３４）。
【００５１】
次に、制御部２１１は、案内中経路より、ステップＳ３４の処理で探索した経路の到着予想時間が早いか否かを判定する（ステップＳ３５）。このとき、制御部２１１は、案内中経路より、ステップＳ３４の処理で探索した経路の到着予想時間の方が早くないと判定した場合には（ステップＳ３５：ＮＯ）、ステップＳ３７の処理に移行する。一方、制御部２１１は、案内中経路より、ステップＳ３４の処理で探索した経路の到着予想時間の方が早いと判定した場合には（ステップＳ３５：ＹＥＳ）、ディスプレイ２１４ｃの表示画面における地図上に、ステップＳ３４の処理で探索した経路を非推奨経路として表示するとともに、非推奨理由が時間規制によるものであることを表示し（ステップＳ３６）、ステップＳ３７の処理に移行する。例えば、制御部２１１は、ステップＳ３６の処理で、非推奨経路上に時間規制を示すアイコンやテキストを表示させる。
【００５２】
次に、ナビゲーション装置ＮＶの制御部２１１は、目的地から現在地までの経路を探索する（ステップＳ３７）。
【００５３】
次に、制御部２１１は、案内中経路より、ステップＳ３７の処理で探索した経路の到着予想時間が早いか否かを判定する（ステップＳ３８）。このとき、制御部２１１は、案内中経路より、ステップＳ３７の処理で探索した経路の到着予想時間の方が早くないと判定した場合には（ステップＳ３８：ＮＯ）、当該フローチャートに示す処理を終了する。一方、制御部２１１は、案内中経路より、ステップＳ３７の処理で探索した経路の到着予想時間の方が早いと判定した場合には（ステップＳ３８：ＹＥＳ）、ディスプレイ２１４ｃの表示画面における地図上に、ステップＳ３７の処理で探索した経路を非推奨経路として表示するとともに、非推奨理由が一方通行によるものであることを表示する（ステップＳ３９）。例えば、制御部２１１は、ステップＳ３９の処理で、非推奨経路上に一方通行を示すアイコンやテキストを表示させる。制御部２１１は、ステップＳ３９の処理を終えると、当該フローチャートに示す処理を終了する。
【００５４】
以上説明したように、本実施例に係るナビゲーション装置ＮＶの動作によれば、制御部２１１（「第１探索手段」、「第２探索手段」「表示制御手段」の一例）が、目的地までの経路を所定の経路探索条件に従って探索し、案内中経路と異なり、目的地まで経路上に通行の妨げとなる箇所もしくは通行の遅延の要因となる箇所を含む非推奨経路を探索し、表示画面における地図上で案内中経路の少なくとも一部と非推奨経路の少なくとも一部と、を異なる表示態様で表示させる。
【００５５】
したがって、本実施例に係るナビゲーション装置ＮＶによれば、探索結果として選択されない非推奨経路を提示することができる。また、案内中経路の少なくとも一部と非推奨経路の少なくとも一部が異なる表示態様で表示されることから、ユーザは、一目で案内中経路と非推奨経路を把握することができる。
【００５６】
また、本実施例に係るナビゲーション装置ＮＶの制御部２１１（「第３探索手段」の一例）は、探索された経路の案内中に同じ所定の経路探索条件に従って、案内中の経路（「基本経路」の一例）とは異なる別経路を探索し、案内中経路の少なくとも一部と別経路の少なくとも一部と非推奨経路の少なくとも一部とを異なる色又は異なる模様で表示させる。これにより、案内中経路の案内中に、案内中経路と同じく所定の経路探索条件に従って探索された案内中経路とは異なる別経路が表示されることから、経路の案内中における、当該経路以外の経路の移動を望むユーザの経路選択の自由度を向上させることができるとともに、別経路を提示させるための特別の操作を必要としないため、運転中のユーザにとって安全で好適である。なお、制御部２１１は、目的地までの移動コストが案内中経路を移動した場合の移動コストと比較して一定範囲内である別経路を探索することから、移動コストが徒に高い経路が選択されて強調表示されることを防ぐことができる。また、案内中経路の少なくとも一部と別経路の少なくとも一部と非推奨経路の少なくとも一部とが異なる表示態様で表示されることから、ユーザは、一目で別経路を把握することができる。
【００５７】
更に、本実施例に係るナビゲーション装置ＮＶの制御部２１１は、案内中経路を案内中経路であることを示す色で表示させ、別経路を別経路であることを示す色であって、案内中経路であることを示す色とは異なる色で表示させる。これにより、ユーザは、一目で案内中経路と別経路を把握することができる。なお、案内中経路と別経路を異なる模様で表示させることとしてもよい。例えば、案内中経路を案内中経路であることを示す模様で表示させ、別経路を別経路であることを示す模様で表示させてもよい。
【００５８】
更にまた、本実施例に係るナビゲーション装置ＮＶの制御部２１１は、何れかの別経路上に現在地が位置することが検出された場合に、当該別経路を案内中経路として新たに別経路を探索する。これにより、ユーザが案内中経路から外れて別経路を移動する度に、案内中経路を基準として新たに別経路が探索されて強調表示されることから、ユーザはナビゲーション装置ＮＶにより渋滞や交通規制を考慮して探索された経路の中から自由に経路を選択して移動することができる。なお、制御部２１１は、何れかの別経路上に現在地が位置することが検出された場合に、当該別経路を、別経路であることを示す色から基本経路であることを示す色に変更して表示させる。これにより、ユーザが選択した別経路を新たな案内中経路としてユーザに提示することができる。
【００５９】
更にまた、本実施例に係るナビゲーション装置ＮＶの制御部２１１は、所定時間（例えば、１、２分）経過する都度、又は、案内経路上の分岐地点を通過する都度の少なくとも何れかのタイミングで別経路を更に探索する。これにより、必要最低限の間隔で別経路が探索されて強調表示されることから、ユーザはナビゲーション装置ＮＶにより探索された渋滞や交通規制の少ない経路の中から自由に経路を選択して移動することができる。
【００６０】
更にまた、本実施例に係るナビゲーション装置ＮＶの制御部２１１（「理由特定手段」の一例）は、先に探索結果として選択しなかった非推奨経路について、非推奨理由を特定し、非推奨経路と対応付けて非推奨理由（非推奨理由を示すアイコン）を表示画面に表示させる。なお、非推奨理由を示すアイコンを表示せずに、非推奨経路５１３の表示態様を、案内中経路５１１や別経路５１２Ａ，５１２Ｂと異なる表示態様で表示してもよい。また、非推奨理由を示すアイコンを表示し、かつ非推奨経路５１３の表示態様を、案内中経路５１１や別経路５１２Ａ，５１２Ｂと異なる表示態様で表示してもよい。これにより、ユーザは地図上の非推奨経路について非推奨理由を知得することができ、無理に当該経路を移動しようとしたりせず、また、当該経路が推奨されないことへの苛立ちを覚えることもないため、移動時の安全性が向上する。
【００６１】
更にまた、本実施例に係るナビゲーション装置ＮＶの制御部２１１は、案内中経路から外れて別経路上を移動したことが検出された頻度が高い程、探索結果として多くの別経路を選択する。これにより、案内中経路から外れて別経路上を移動することが多いユーザには、多くの別経路を提示することができ、ユーザの経路選択の自由度を向上させることができる。
【００６２】
［４．変形例］
次に、上記実施例の変形例について説明する。なお、以下に説明する変形例は適宜組み合わせることができる。
【００６３】
［４．１．変形例１］
ナビゲーション装置ＮＶには従来の機能として分岐地点に近づくと、分岐地点の拡大図を別ウィンドウに表示する機能が備えられている。本変形例では、この拡大図において、分岐地点に接続された少なくとも一部の道について、案内中経路であること、別経路であること、又は、非推奨経路であることを表すこととする。
【００６４】
図７は、表示画面５００の左半分に通常の地図５００Ａ、右半分に拡大図５００Ｂを表示している様子を示す図である。拡大図５００Ｂは、交差点５０２付近を拡大した図であり、現在地が交差点５０２から所定の範囲内に近づいた際に表示される。拡大図５００Ｂには、分岐地点に接続された少なくとも一部の道について、案内中経路５１１であること、別経路５１２Ａ、５１２Ｂであること、又は、非推奨経路５１３であることが表されている。また、非推奨経路５１３については非推奨理由を表す進入禁止アイコン５１４が合わせて表示される。これにより、何れの道が案内中経路５１１、別経路５１２Ａ、５１２Ｂ、又は、非推奨経路５１３であるかが見易くなる。また、拡大図５００Ｂにおいては、図７に示すようにヘディングアップ表示することにより、ユーザは直感的に地図上の情報を把握することができる。
【００６５】
［４．２．変形例２］
制御部２１１は、経路上に通行に時間が掛かる箇所（渋滞、橋、踏切等のボトルネック）がある場合には、そのボトルネックを超える経路を別経路として選択する構成としてもよい。図８は、ボトルネックである渋滞を回避した経路を別経路として表示している様子を示す図である。このように、案内中経路５１１上に渋滞が発生している場合に、渋滞が発生している箇所５１５を回避した別経路５１２Ａ、５１２Ｂを提示することにより、ユーザの利便性が向上する。
【００６６】
［４．３．変形例３］
上記実施例においてナビゲーション装置ＮＶの制御部２１１が行う処理の一部をナビゲーション装置ＮＶと接続されたサーバ装置が行うこととしてもよい。例えば、別経路や非推奨経路を含む目的地までの各経路を探索する処理をサーバ装置が行い、その処理結果をナビゲーション装置ＮＶが受信してディスプレイ２１４ｃに表示することとしてもよい。
【符号の説明】
【００６７】
１  情報処理システム
１１１Ａ  第１探索手段
１１１Ｂ  第２探索手段
１１１Ｃ  第３探索手段
１１１Ｄ  表示制御手段
１１１Ｅ  理由特定手段
２  表示装置
ＮＶ  ナビゲーション装置
２１１  制御部
２１１ａ  ＣＰＵ
２１１ｂ  ＲＯＭ
２１１ｃ  ＲＡＭ
２１２  記憶装置
２１３  入力装置
２１４  表示ユニット
２１４ａ  グラフィックスコントローラ
２１４ｂ  バッファメモリ
２１４ｃ  ディスプレイ
２１５  バスライン
２２０  入出力インターフェース部
２２１  車速センサ
２２２  角速度センサ
２２３  加速度センサ
２２４  舵角センサ
２２５  ＧＰＳ受信部
２２６  データ送受信部
【図１】
2016090273.tif 000003
【図４】
2016090273.tif 000004
【図５】
2016090273.tif 000005
【図６】
2016090273.tif 000006
【図２】
2016090273.tif 000007
【図３】
2016090273.tif 000008
【図７】
2016090273.tif 000009
【図８】
2016090273.tif 000010