(57)【要約】【課題】ナビゲーション装置に関し、使用者からの指示に応じた、時間、場所、場合からなる劣後条件に合致する場所は、劣後するようにしてルートの探索を行えるようにする。【解決手段】ルート探索部１２１は、劣後条件ファイル１０７の劣後条件により、通勤時間帯に痴漢被害の多い電車の路線や区間などが、劣後条件として指示されていれば、通勤時間帯に利用する可能性のある痴漢被害の多い電車の路線や区間などを、劣後関特定情報記憶手段の格納データである特定情報により特定し、この特定した電車の路線や区間などを劣後して、出発地から目的地までのルートを探索する。【選択図】図１
2016180735.tif 000002
【特許請求の範囲】
【請求項１】
時間、場所、場合に関する情報からなる劣後条件を記憶する劣後条件記憶手段と、
前記劣後条件に応じたリンクを特定するための特定情報を記憶する劣後特定情報記憶手段と、
ルート探索のための情報として少なくとも出発地と目的地との指示入力を受け付ける受付手段と、
前記劣後条件記憶手段の前記指示情報により指示される前記劣後条件に応じたリンクを、前記劣後特定情報記憶手段の格納データである前記特定情報により特定し、当該特定したリンクを劣後するようにして、前記出発地から前記目的地までのルートを探索するルート探索手段と、
現在位置を取得する現在位置取得手段と、
前記ルート探索手段により探索された前記ルートに沿って移動するように、前記現在位置取得手段で取得する現在位置を利用すると共に、地図表示と音声出力との一方あるいは両方を用いて案内を行うルート案内手段と
を備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記ルート探索手段は、前記劣後特定情報記憶手段の前記特定情報により特定したリンクのリンクコストを高くすることにより、当該特定したリンクを劣後することを特徴とするナビゲーション装置。
【請求項３】
請求項１に記載のナビゲーション装置であって、
前記ルート探索手段は、前記劣後特定情報記憶手段の前記特定情報により特定したリンクを排してルート探索を行い、前記目的地に到達するルートが探索できない場合に、前記特定したリンクのリンクコストを高くして、ルート探索を行うことを特徴とするナビゲーション装置。
【請求項４】
請求項１、請求項２または請求項３に記載のナビゲーション装置であって、
前記劣後条件記憶手段には、前記劣後条件ごとに、劣後度が設定されており、
前記ルート探索手段は、前記劣後条件ごとの劣後度を考慮して、ルートを探索することを特徴とするナビゲーション装置。
【請求項５】
時間、場所、場合に関する情報からなる劣後条件を記憶する劣後条件記憶手段と、前記劣後条件に応じたリンクを特定するための特定情報を記憶する劣後特定情報記憶手段とを備えたナビゲーション装置において用いられるナビゲーション方法であって、
受付手段を通じて、ルート探索のための条件情報として少なくとも出発地と目的地との指示入力を受け付ける受付工程と、
ルート探索手段が、前記劣後条件記憶手段の前記指示情報により指示される前記劣後条件に応じたリンクを、前記劣後特定情報記憶手段の格納データである前記特定情報により特定し、当該特定したリンクを劣後するようにして、前記出発地から前記目的地までのルートを探索するルート探索工程と、
前記ルート探索工程において探索した前記ルートに沿って移動するように、ルート案内手段が、現在位置取得手段で取得する現在位置を利用すると共に、地図表示と音声出力との一方あるいは両方を用いて案内を行うルート案内工程と
を有することを特徴とするナビゲーション方法。
【請求項６】
時間、場所、場合に関する情報からなる劣後条件を記憶する劣後条件記憶手段と、前記劣後条件に応じたリンクを特定するための特定情報を記憶する劣後特定情報記憶手段とを備えたナビゲーション装置に搭載されたコンピュータによって実行されるナビゲーションプログラムであって、
受付手段を通じて、ルート探索のための条件情報として少なくとも出発地と目的地との指示入力を受け付ける受付ステップと、
ルート探索手段が、前記劣後条件記憶手段の前記指示情報により指示される前記劣後条件に応じたリンクを、前記劣後特定情報記憶手段の格納データである前記特定情報により特定し、当該特定したリンクを劣後するようにして、前記出発地から前記目的地までのルートを探索するルート探索ステップと、
前記ルート探索ステップにおいて探索した前記ルートに沿って移動するように、ルート案内手段が、現在位置取得手段で取得する現在位置を利用すると共に、地図表示と音声出力との一方あるいは両方を用いて案内を行うルート案内ステップと
を実行することを特徴とするナビゲーションプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ナビゲーション装置に関し、使用者により指示される、時間、場所、場合を示す情報からなる劣後条件に応じたルートの探索を可能にする装置、方法、プログラムに関する。
【背景技術】
【０００２】
後に記す特許文献１には、通りたくない地点がある場合に、その地点の設定と、その地点を迂回した経路の探索を簡便に行えるようにする車載用ナビゲーション装置に関する発明が開示されている。また、後に記す特許文献２には、誘導経路のうち、利用者が通りたくない区間が指定されたとき、代替経路または代替経路の経由地が指定されなくても、その区間については利用者が期待する経路に近づくように誘導経路を修正する経路探索装置等などに関する発明が開示されている。
【０００３】
このように、使用者が通りたくない地点や通りたくない区間を指定することにより、複雑な操作を行うことなく、通りたくない地点を回避したルートの探索を行ったり、通りたくない区間を回避したルートの再探索を行ったりできる。これにより、使用者は自分の好みに合致したルートを探索して、そのルートを案内するようにナビゲーション装置を動作させることができる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００２−３２３３３８号公報
【特許文献２】特開２０１２−０６３３０６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上述した特許文献１、２に記載の発明は、事前に通りたくない地点や区間が分かっている場合には有効である。しかし、ナビゲーション装置を利用する場合には、使用者が不案内な場所に向かう場合が多い。そして、どこに向かう場合であっても、登下校時間帯の通学路はできれば劣後したいし、また、夜間に墓地や霊園といった人通りの少ない場所も劣後したいとする要求がある。
【０００６】
この要求に対応するために、いちいち、通学路を指示したり、墓地や霊園に隣接する道路を指示したりすることは面倒である。また、登下校時間帯以外の時間帯においては、子供が通行していることは少ないので通学路を使用しても差し支えない。また、昼間の時間帯においては、必要以上に恐怖心を煽られることもないので、墓地や霊園に隣接する道路を使用しても差し支えない。
【０００７】
以上のことに鑑み、この発明は、ナビゲーション装置に関し、使用者からの指示に応じた、時間、場所、場合からなる劣後条件に合致するリンクは、劣後するようにしてルートの探索を行えるようにすることを目的とする。
【課題を解決するための手段】
【０００８】
上記課題を解決するため、請求項１に記載の発明のナビゲーション装置は、
時間、場所、場合に関する情報からなる劣後条件を記憶する劣後条件記憶手段と、
前記劣後条件に応じたリンクを特定するための特定情報を記憶する劣後特定情報記憶手段と、
ルート探索のための情報として少なくとも出発地と目的地との指示入力を受け付ける受付手段と、
前記劣後条件記憶手段の前記指示情報により指示される前記劣後条件に応じたリンクを、前記劣後特定情報記憶手段の格納データである前記特定情報により特定し、当該特定したリンクを劣後するようにして、前記出発地から前記目的地までのルートを探索するルート探索手段と、
現在位置を取得する現在位置取得手段と、
前記ルート探索手段により探索された前記ルートに沿って移動するように、前記現在位置取得手段で取得する現在位置を利用すると共に、地図表示と音声出力との一方あるいは両方を用いて案内を行うルート案内手段と
を備えることを特徴とする。
【０００９】
この請求項１に記載のナビゲーション装置によれば、ルート探索手段は、劣後条件記憶手段の劣後条件により指示されるリンクを、劣後特定情報記憶手段の格納データである特定情報により特定し、この特定したリンクを当該劣後条件に応じて劣後するようにして、出発地から目的地までのルートを探索する。
【００１０】
具体的には、劣後条件記憶手段の劣後条件により、例えば、通勤時間帯（時間）に痴漢被害の多い（場合）電車の路線や区間など（場所）が、劣後条件として指示されているとする。この場合に、通勤時間帯に利用する可能性のある痴漢被害の多い電車の路線や区間などを、劣後特定情報記憶手段の格納データである特定情報により特定する。
【００１１】
ここで、電車の路線や区間などとしたのは、この他にも、電車の種類（普通、快速、急行）、行き先、○番目の車両、その他の情報を含む場合があるためである。そして、ルート探索手段は、この特定した、通勤時間帯に利用する可能性のある痴漢被害の多い電車の路線や区間などを劣後するようにして、出発地から目的地までのルートを探索する。そして、探索したルートを辿るように、ルート案内手段が案内を実行する。
【００１２】
これにより、どこに向かう場合であっても、時間、場所、場合に関する情報からなる劣後条件に合致するリンクは劣後するようにしてルートの探索が行える。したがって、使用者は、簡単に劣後条件を考慮したルートを探索して、これを利用して移動できる。
【００１３】
なお、この明細書において、リンクという文言は、時間、場所、場合に関する情報からなる劣後条件に合致した区間という意味で用いている。また、リンクは、後述もするように、ノードによってその位置が特定できるものである。
【発明の効果】
【００１４】
この発明によれば、ナビゲーション装置に関し、使用者から指示に応じた、時間、場所、場合に関する情報からなる劣後条件に合致するリンクは、劣後するようにしてルートの探索が行える。
【図面の簡単な説明】
【００１５】
【図１】実施形態のナビゲーション装置の構成例を説明するためのブロック図である。
【図２】ネットワークＤＢ１０６に格納される自動車用のネットワークデータの例を説明するための図である。
【図３】劣後条件ファイル１０７の格納データの例を説明するための図である。
【図４】劣後特定情報ＤＢ１０８の格納データの例を説明するための図である。
【図５】劣後条件の登録画面の例を説明するための図である。
【図６】第１のルート探索方法を用いたナビゲーション処理を説明するためのフローチャートである。
【図７】ナビゲーション処理の第２のルート探索方法に係る処理部分を説明するためのフローチャートである。
【発明を実施するための形態】
【００１６】
以下、図を参照しながら、この発明の装置、方法、プログラムの一実施の形態について説明する。この発明は、自動車用ナビゲーション装置、自転車用ナビゲーション、歩行者用ナビゲーション装置といった、種々のナビゲーション装置に適用できる。また、この発明は、車載用ナビゲーション装置、ＰＮＤ（Portable Navigation）などと呼ばれる小型のカーナビゲーション装置、高機能携帯電話端末やタブレットＰＣ（Personal Computer）などの携帯端末により実現される携帯型ナビゲーション装置に適用できる。以下においては、説明を簡単にするため、高機能携帯電話端末などにより実現される、例えば自動車用の携帯型ナビゲーション装置の場合を例にして説明する。
【００１７】
［ナビゲーション装置の構成例］
図１は、この実施形態のナビゲーション装置の構成例を説明するためのブロック図である。図１に示したナビゲーション装置において、送受信アンテナ１０１Ａ及び無線通信部１０１は、通信機能を実現する。制御部１０２はナビゲーション装置の各部を制御する機能を実現し、記憶装置１０３は情報記憶保持機能を実現する。記憶装置１０３には、種々のプログラムや処理に必要になる種々のデータが記憶されると共に、各種の処理の途中結果を一時記憶する作業領域としても用いられる。
【００１８】
操作部１０４は、電源のオン／オフスイッチや幾つかのファンクションボタンなどからなる。地図ＤＢ１０５は、ナビゲーション処理に用いられる地図を表示するための地図データを記憶保持する。ネットワークＤＢ１０６は、経路探索時等に用いられるネットワークデータを記憶保持する。なお、地図ＤＢなどの記載における「ＤＢ」は、データベース（Data Base）の略称として用いている。
【００１９】
また、地図ＤＢ１０５、ネットワークＤＢ１０６には、自動車用、歩行者用、自転車用、バイク用など、用途（目的）に応じた地図データ、ネットワークデータを格納することができる。これにより、当該ナビゲーション装置を、自動車用のナビゲーション装置にも、歩行者用のナビゲーション装置にも、また、自転車用やバイク用のナビゲーション装置にもすることができる。
【００２０】
図２は、ネットワークＤＢ１０６に格納される自動車用のネットワークデータの例を説明するための図である。図２（Ａ）は、ネットワークの一例を示している。ネットワークデータは、ノードデータとリンクデータとからなる。ノードデータは、交差点や分岐点などの地点を表す。また、ノードデータは、駅やバス停などの地点を表す場合もある。また、リンクデータは、ノードデータを結ぶ線分によって、国道、県道などの自動車が通行可能な道路などを示す。また、歩行者用のリンクデータの場合には、鉄道や路線バスの路線の区間を示す場合もある。図２（Ａ）に示したネットワークの例は、４つのノードデータ（Ｎ１〜Ｎ４）と４つのリンクデータ（Ｌ１〜Ｌ４）とによって構成されている。
【００２１】
図２（Ｂ）は、図２（Ａ）に示した例のネットワークの場合のリンクデータの構成を示している。各リンクデータには、各リンクの識別情報（Ｌ１、Ｌ２、…）と、そのリンクを構成するノードの識別情報（Ｎ１、Ｎ２、…）と、リンクコストと、リンク種別とが対応付けられている。通常、リンクコストは、そのリンクの長さ（距離）、あるいは、通行に要する時間によって定められる。しかし、この実施形態においては、詳しくは後述もするが、リンクの長さ（距離）、あるいは、通行に要する時間に加えて、時間（Ｔ）、場所（Ｐ）、場合（Ｏ）に関する情報である劣後条件によって、リンクコストが変わる仕組みを有している。
【００２２】
そして、リンクコストは、いわゆるダイクストラ法により、リンクコストが最小となるルート（経路）を探索する場合に参照される。リンク種別は、当該リンク部分が、国道、県道、市道、私道などのどれであるかを示すものである。そして、図２（Ｂ）に示した例の場合、リンクＬ１、Ｌ３、Ｌ４は、国道で、リンクＬ３は県道であることが示されている。
【００２３】
図２（Ｃ）は、図２（Ａ）に示した例のネットワークの場合のノードデータの構成を示している。各ノードデータには、各ノードの識別情報（Ｎ１、Ｎ２、…）と、そのノードの位置を示す緯度、経度情報と、ノード種別とが対応付けられている。ノード種別は、当該ノード部分が、交差点、分岐点などのどれであるかを示すものである。そして、図２（Ｃ）に示した例の場合、ノードＮ１〜Ｎ４は全て交差点であることが示されている。この図２を用いて説明したような、リンクデータとノードデータとがネットワークＤＢ１０６に格納されている。
【００２４】
劣後条件ファイル１０７は、使用者によって入力され、時間、場所、場合に関する情報からなる劣後条件と、劣後度とを記憶する。なお、劣後度は、この実施形態の形態では１（低）、２（中）、３（高）の３段階の指定ができ、劣後度を示す数字が大きくなるに従って劣後度が高くなるようにされている。この劣後度は、後述もするがリンクコストを調整する場合に使用され、劣後度が高ければリンクコストも大きくなるようにされる。
【００２５】
図３は、劣後条件ファイル１０７の格納データの例を説明するための図である。図３に示すように、劣後条件ファイル１０７には、時間（Ｔ）、場所（Ｐ）、場合（Ｏ）に関する情報によって構成される劣後条件を記憶する。具体的に、図３においては、月曜日〜金曜日の午前７時から午前９時までの通学路は劣後したい旨の登録がなされており、その劣後度は「１」とされている。なお、「場合」の指定はなく、全ての場合が対象となるようにされている。
【００２６】
同様に、月曜日〜金曜日の午後３時から午後５時までの通学路は劣後したい旨の登録がなされており、その劣後度は「１」とされている。なお、「場合」の指定はなく、全ての場合が対象となるようにされている。また、月曜日〜日曜日（全ての曜日）の午後９時から翌朝の午前４時までの墓地や霊園の周辺は劣後したい旨の登録がなされており、その劣後度は「２」とされている。なお、「場合」の指定はなく、全ての場合が対象となるようにされている。
【００２７】
また、月曜日〜金曜日の午前６時３０分から午前８時３０分時までの電車、バスの路線で、痴漢が多発している場合は劣後したい旨の登録がなされており、その劣後度は「３」とされている。また、月曜日〜日曜日（全ての曜日）の夜９時から翌朝の午前６時までの道路一般で、犯罪多発地域にある場合は劣後したい旨の登録がなされており、その劣後度は「１」とされている。
【００２８】
また、月曜日〜金曜日の午前８時から午前１０時までの商店街は、雨天の場合には劣後したい旨の登録がなされており、その劣後度は「２」とされている。店舗開店前の時間帯には商品の搬入車などが多く、雨天の場合には商品の搬入を急ぐあまり飛び出しなどが多くなるためである。また、月曜日〜金曜日の午後４時から午後６時までの商店街や大型店舗周辺は劣後したい旨の登録がなされており、その劣後度は「２」とされている。なお、「場合」の指定はなく、全ての場合が対象となるようにされている。
【００２９】
このように、この実施形態のナビゲーション装置の使用者は、時間（Ｔ）を示す情報と場所（Ｐ）を示す情報と場合（Ｏ）を示す情報とによって、ルートの探索に際して、劣後条件を的確に指示して、劣後条件ファイル１０７に登録できるようになっている。また、各劣後条件については、劣後度を設定し、劣後度に応じたルート探索を可能にしている。
【００３０】
劣後特定情報ＤＢ１０８は、劣後条件ファイル１０７に格納される劣後条件によって指示される可能性のあるリンク（具体的な条件）を特定するための特定情報を記憶する。図４は、劣後特定情報ＤＢ１０８の格納データの例を説明するための図である。図４に示すように、劣後特定情報ＤＢ１０８に格納される特定情報は、「リンク」と、「ノード」と、「場所」と、「時間、場合に関する情報」とからなる。
【００３１】
「リンク」はリンクの識別情報であり、「ノード」は当該リンクの両端のノードの識別情報である。これら「リンク」と「ノード」の情報によって、劣後条件によって指示されるリンクが特定できる。そして、「場所」は、当該リンクと当該ノードの情報によって特定されるリンクが、どのようなリンクであるのかを示す情報である。また、「時間、場合に関する情報」は、当該リンクが劣後すべき時間帯や劣後すべき場合を示す情報などである。
【００３２】
そして、図４に示した例の場合には、ノードＮ１、Ｎ２を両端とするリンクＬ１は、通学路であり、ノードＮａ、Ｎｂを両端とするリンクＬｘは、墓地、霊園に隣接する道路であることが登録されている。また、ノードＮｃ、Ｎｄを両端とするリンクＬｙは、商店街であり、ノードＮｅ、Ｎｆを両端とするリンクＬｚは、○○線の□□駅〜△△駅の区間であり、当該リンクにおける、午前７時から午前９時の、電車の種類（普通、快速、急行など）が普通で、行き先が××行の１号車（○番目の車両）で、痴漢が多発していることが登録されている。
【００３３】
そして、劣後特定情報ＤＢ１０８に格納されるデータは、例えば、地図データやネットワークデータを提供するサービスを行う会社等によって、いわゆるクラウドを通じて提供される。なお、通学路、商店街、大規模店舗周辺、墓地や霊園の周辺などの道路に関する特定情報は、地図データに基づいて特定できるので自動生成が可能である。また、痴漢が多発している路線、時間帯などからなる特定情報は、鉄道会社、バス会社、警察などからの情報に基づいて生成可能であり、犯罪が多発しているエリアの道路についての特定情報は、警察、新聞社などからの情報に基づいて生成可能である。
【００３４】
このように、劣後特定情報ＤＢ１０８に格納されるデータは、所定の提供元において作成されてクラウド上に用意され、この実施形態のナビゲーション装置が必要に応じてネットワークを通じてクラウドにアクセスし、取得できるようになっている。
【００３５】
時間情報提供部１０９は、現在年月日、現在曜日、現在時刻を提供する。センサ部１１０は、自律航法機能を実現するための、例えば、６軸センサ、地磁気センサ（方位センサ）などの種々のセンサなどからなる。ＧＰＳ部１１１及びＧＰＳアンテナ１１１Ａは、複数の人工衛星からの送信信号（測位情報）を受信して解析することにより、自機の現在位置を正確に取得（測位）する機能を実現する。
【００３６】
タッチパネル１１４は、ＬＣＤ（Liquid Crystal Display）などの表示部１１２とタッチセンサ１１３とからなり、情報表示手段としての機能と、情報入力手段としての機能を実現する。なお、ナビゲーション機能の実行時には、表示部１１２には案内用の地図が表示され、当該地図上にルート探索の結果得られたルートと、自機の現在位置とが表示されて経路案内（ナビゲーション）が行われる。音声処理部１１５及びスピーカ１１６は、制御部１０２の制御に応じて、アラーム音や音声メッセージなどを放音する機能を実現する。例えば、ナビゲーション機能の実行時には、音声処理部１１５及びスピーカ１１６を通じて、経路案内用の音声メッセージが放音される。
【００３７】
ルート探索部１２１は、ナビゲーション機能が実行された場合に、ルート探索を行って、その結果を地図ＤＢ１０５の地図データを用いて表示部１１２に表示する処理を行う。具体的にルート探索部１２１は、出発地、経由地、目的地等のルート探索に必要な情報を受け付けるためのルート探索設定画面を表示部１１２に表示する。そして、ルート探索部１２１は、タッチパネル１１４を通じて、出発地、経由地、目的地等の必要情報を受け付け、これらの情報に基づいて、ネットワークＤＢ１０６の格納データを参照し、ルート探索を行い、その結果を地図ＤＢ１０５の地図データを用いて表示部１１２に表示する。
【００３８】
使用者は、当該表示を確認し、探索されたルートを変更したい場合には、再度のルート探索を行う操作を、タッチパネル１１４を通じて行う。この場合には、ルート探索部１２１が機能し、再度のルート探索処理が行われる。また、使用者は、当該表示を確認し、探索されたルートを辿る場合には、当該ルートを辿るナビゲーションを開始する操作を、タッチパネル１１４を通じて行う。
【００３９】
そして、この実施形態のナビゲーション装置のルート探索部１２１は、使用者からの劣後条件（劣後指定）を考慮できるものであり、使用者によって劣後条件ファイル１０７に登録された劣後条件に合致するリンクを劣後するようにしてルート探索を行う。ルート探索部１２１は、基本的にネットワークＤＢ１０６のネットワークデータを用いてルート探索を行う。この場合に、ルート探索部１２１は、劣後条件ファイル１０７に記憶されている劣後条件により指示された、時間、場所、場合に関する情報に合致するリンクを、劣後特定情報ＤＢの格納データである特定情報により特定する。そして、ルート探索部１２１は、当該特定したリンクを劣後するようにして、出発地から目的地までのルートを探索する。
【００４０】
具体的なルートの探索手法としては、劣後条件に合致するリンクとして特定したリンクのリンクコストを、劣後条件ファイル１０７の劣後度に応じて大きくすることにより、当該リンクを劣後する。すなわち、ルート探索部１２１は、上述もしたように、出発地から目的地に至るルートを、リンクコストが最小となるように探索する。このため、上述したように、劣後条件に合致するリンクのリンクコストを高くすることによって、そのリンクを劣後するようにしてルートの探索ができる。
【００４１】
具体的には、ルート探索部１２１は、図３を用いて説明した劣後条件ファイル１０７の指示情報により、出発する時間から算出される通行予定時間を考慮して、月曜から金曜までの登下校時間帯の通学路は劣後する。しかし、登下校時間帯以外の時間や土曜日、日曜日は、児童、生徒が多く通行していることはないので劣後しない。同様に、夜間は、墓地、霊園の周辺は劣後するが、朝や昼間の明るい時間帯は劣後しない。
【００４２】
ルート探索部１２１は、通勤時間帯の痴漢が多発している電車やバスの路線は劣後するが、痴漢が多発していない安全な電車やバスの路線は劣後しない。また、出発する時間から算出される通行予定時間を考慮して、月曜から金曜までの午前８時から午前１０時までの商店街は、雨天の場合は劣後するが、それ以外の時間帯や雨天でない場合には劣後しない。
【００４３】
ここで、雨天か否かといった場合を判別する情報は、無線通信部１０１及び送受信アンテナ１０１Ａを通じてクラウド上に設けられている天気情報サービスにアクセスし、該当する場所の天気情報や該当する場所の通行時間帯の天気予報から取得できる。このように、ルート探索部１２１は、指定された場所が、指定された場合に該当するか否かをクラウドに開示されている情報に基づいて判別することもできるようになっている。
【００４４】
例えば、道路工事などが行われている場所、通行止めが行われている場所、交通事故が多発している場所、事件や事故が発生しており、通行に支障が生じている場所などを示す種々の情報は、ルート探索部１２１がクラウドを通じて取得できるようになっている。このように、この実施形態のナビゲーション装置のルート探索部１２１は、時間（Ｔ）、場所（Ｐ）、場合（Ｏ）に応じた通行したくない場所の指定に応じて、時間や場所をも考慮して通行したくない場所をできるだけ劣後するようにしてルート探索を行うことができる。
【００４５】
このように、ルート探索部１２１は、時間、場所、場合を示す情報からなる劣後条件を考慮して、当該劣後条件に合致するリンクを劣後してルート探索を行うことができる。したがって、場所を示す情報は同じでも、時間や場合が異なれば、その場所を劣後することはない。すなわち、従来の技術のように、特定の場所を必ず避けるといった方式ではないので、必要以上にルート探索の自由度を低下させることがない。
【００４６】
なお、ここでは、まず、特定した劣後すべきリンクのリンクコストを大きくすることによって、当該リンクを劣後するようにしたが、これに限るものではない。例えば、初めに、特定した劣後すべきリンクを排して、出発地から目的地までのルートを探索する。そして、目的地に到達できるルートが探索できなかった場合に、特定した劣後すべきリンクのリンクコストを大きくしてルート探索を行うようにしてもよい。
【００４７】
このようにして、出発地から目的地までのルートが探索され、探索されたルートが使用者によって案内に使用するルートとして設定されると、制御部１０２は、ルート案内部１２２を機能させ、ナビゲーション（案内）を開始させる。
【００４８】
ルート案内部１２２は、自機の現在位置を含むエリアの地図を表示するための地図データを地図ＤＢ１０５から読み出し、これを表示部１１２に供給して目的とするエリアの地図を表示部１１２に表示する。そして、ルート案内部１２２は、ネットワークＤＢ１０６のネットワークデータに応じて設定されたルートを自機が辿れるように、ナビゲーションを行う。
【００４９】
なお、制御部１０２は、例えば、使用者からの指示に応じて、インターネット上の所定の地図サーバにアクセスし、最新の地図データや最新のネットワークデータや最新の特定情報の提供を受けられる。そして、制御部１０２は、提供を受けた最新の地図データ、最新のネットワークデータ、最新の特定情報を、地図ＤＢ１０５、ネットワークＤＢ１０６、劣後特定情報ＤＢ１０８に格納し、利用できる。すなわち、ナビゲーション装置１は、ネットワークを通じていわゆるクラウドにアクセスして、必要な情報の提供を受けることができる。
【００５０】
また、ここでは、ナビゲーション装置のルート探索部１２１がネットワークＤＢ１０６を用いてルート探索を行うものとして説明したが、これに限るものではない。入力された探索条件や劣後条件を、クラウドに送信し、クラウドにおいてルート探索を行って、その結果の提供を受けるようにすることもできる。すなわち、上述したルート探索部１２１の機能をクラウド側の機能として実現することもできる。この場合、地図ＤＢ、ネットワークＤＢ、劣後特定情報ＤＢはクラウド側に存在することになる。そして、ルートの案内に必要になった地図データやネットワークデータなどの情報は、クラウドから提供を受けて、地図ＤＢ１０５、ネットワークＤＢ１０６に格納して利用できる。
【００５１】
［劣後条件の登録処理］
次に、上述した構成を有するこの実施形態のナビゲーション装置において、ナビゲーション処理の実行に先だって事前に行われる劣後条件の登録処理について説明する。図５は、劣後条件の登録画面の例を説明するための図である。
【００５２】
この実施形態のナビゲーション装置においては、表示部１１２に表示される所定のメニューから劣後条件の登録処理に対応する項目を選択すると、図５（Ａ）、（Ｂ）に示す劣後条件の登録画面が表示される。当該登録画面には、「劣後条件の登録」というタイトルの下側に、「曜日」の入力欄Ｎ１、「時間帯」の入力欄Ｎ２、「場所」の入力欄Ｎ３、「場合」の入力欄Ｎ４、「劣後度」の入力欄Ｎ５が設けられている。
【００５３】
「曜日」の入力欄Ｎ１には、劣後対象とする曜日を入力する。「曜日」の入力欄Ｎ１には、図５（Ａ）、（Ｂ）に示すように、「月〜金」というように範囲指定もできるし、「月」というように特定の曜日だけを入力したり、「月、水、金」というように、飛び飛びの曜日を入力したりできる。「時間帯」の入力欄Ｎ２には、劣後対象とする時間帯を時、分単位で入力する。「場所」の入力欄Ｎ３には、図５（Ａ）、（Ｂ）に示したように、「通学路」、「電車、バス」といった、劣後対象とする場所を示す情報を入力する。
【００５４】
「場合」の入力欄Ｎ４には、図５（Ｂ）に示したように、例えば「痴漢多発」といった、劣後対象とする場合を示す情報を入力する。この他にも、図４を用いて説明したように、「犯罪多発地域」、「雨天」などの天候など、客観的に特定可能な種々の場合を入力できる。また、「劣後度」の入力欄Ｎ５には、上述もしたように、「１（低）」、「２（中）」、「３（高）」の３段階の劣後度を入力できる。
【００５５】
そして、図５（Ａ）、（Ｂ）に示したように、劣後条件の登録画面の下端部には、「終了」ボタン、「戻る」ボタン、「ＯＫ」ボタンが設けられている。「終了」ボタンは、劣後条件の登録処理を終了する場合に操作される。「戻る」ボタンは、１つ前の登録画面に戻る場合に操作される。「ＯＫ」ボタンは、表示されている登録画面の情報を劣後条件ファイル１０７に登録する場合に操作される。
【００５６】
このような、劣後条件の登録画面を通じて、この実施形態のナビゲーション装置の使用者は、いつ（Ｔ）、どんな場所（Ｐ）を、どんな場合（Ｏ）に劣後したいのかを示す情報を入力し、劣後条件ファイル１０７に登録できる。
【００５７】
［ナビゲーション処理の詳細］
次に、この実施形態のナビゲーション装置において行われるナビゲーション処理についてまとめる。この実施形態のナビゲーション装置では、上述もしたように、ルート探索に関して２つの方法のいずれかを用いることができる。第１のルート探索方法は、劣後条件に合致するリンクのリンクコストを大きくしてルート探索を行うものである。第２のルート探索方法は、まず、劣後条件に合致するリンクを特定して、そのリンクを排したルート探索を行い、目的地に到達できるルートが探索できなかった場合に、劣後条件に合致するリンクのリンクコストを大きくしてルート探索を行うものである。以下においては、当該第１、第２のルート探索方法のそれぞれについて説明する。
【００５８】
［第１のルート探索方法を用いるナビゲーション処理］
図６、上述した第１のルート探索方法を用いたナビゲーション処理を説明するためのフローチャートである。この実施形態のナビゲーション装置においては、表示部１１２に表示される所定のメニューから、ナビゲーション機能に対応する項目がタッチパネル１１４を通じて選択されると、制御部１０２は、図６に示すフローチャートの処理を実行する。
【００５９】
まず、制御部１０２は、ルート探索部１２１を制御し、タッチパネル１１４を通じて使用者からのルートの探索条件（出発地や目的地など）を受け付ける（ステップＳ１０１）。そして、ルート探索部１２１は、ステップＳ１０１で受け付けた探索条件に基づいて、劣後条件を加味したルート探索を実行する（ステップＳ１０２〜ステップＳ１０５）。
【００６０】
すなわち、制御部１０２は、ルート探索部１２１を制御し、受け付けた探索条件に応じたルートを、ネットワークＤＢ１０６のネットワークデータを用いて探索する処理を開始する（ステップＳ１０２）。この場合、ルート探索部１２１は、劣後条件ファイル１０７に記憶されている劣後条件を参照して、使用者は、いつ（Ｔ）、どこ（Ｐ）を、どのような場合（Ｏ）に劣後したいのかを把握する（ステップＳ１０３）。
【００６１】
次に、ルート探索部１２１は、劣後特定情報ＤＢ１０８に記憶されている情報を参照して、劣後条件に合致するリンクを特定する（ステップＳ１０４）。このステップＳ１０４の処理により、劣後条件ファイル１０７に登録した劣後条件に合致する具体的なリンクが特定できる。そして、ルート探索部１２１は、その特定したリンクのリンクコスト（重み付け）を大きくしてルート探索を行う（ステップＳ１０５）。
【００６２】
上述もしたように、ルート探索部１２１は、リンクコストが最小となるルートを探索するようにしているので、ステップＳ１０２〜ステップＳ１０５の一連の処理により、リンクコストが大きくされたリンクが使用される可能性を低くして（劣後するようにして）ルート探索を行える。
【００６３】
そして、ルート探索部１２１は、探索したルートを表示部１１２に表示される地図上に示して使用者に提示し、使用者による選択入力を受け付け、選択されたルートを案内に用いるルートとして設定する（ステップＳ１０６）。この後、制御部１０２は、ルート案内部１２２を制御して、ルート案内を開始させる（ステップＳ１０７）。そして、制御部１０２は、タッチパネル１１４を通じて使用者からの操作入力を受け付けるようにし（ステップＳ１０８）、ルートの案内の終了が指示されたか否かを判別する（ステップＳ１０９）。ルート案内を途中で終了させる場合には、タッチパネル１１４を通じて所定の操作がなされ、また、目的地に到着した場合にも、タッチパネル１１４を通じて所定の終了操作がなされる。
【００６４】
ステップＳ１０９の判別処理において、ルート案内を終了させる操作は行われていないと判別したときには、制御部１０２、はステップＳ１０８からの処理を繰り返し、ルート案内を継続させる。また、ステップＳ１０９の判別処理において、ルート案内を終了させる操作が行われたと判別したときには、制御部１０２は、表示部１１２の表示を、ナビゲーション処理を実行する前の状態に戻すなどの一連の終了処理を実行し（ステップＳ１１０）、この図６に示す処理を終了する。
【００６５】
このように、この第１のルート探索方法の場合には、劣後条件に合致するリンクを劣後させて、出発地から目的地までのルートを探索できる。そして、探索したルートを案内に用いるルートとして設定し、ナビゲーション処理を行うことができる。
【００６６】
［第２のルート探索方法を用いるナビゲーション処理］
図７は、ナビゲーション処理の第２のルート探索方法に係る処理部分を説明するためのフローチャートである。すなわち、図６に示したナビゲーション処理の点線で囲んだ部分を、図７に示したフローチャートの処理に替えることにより、第２のルート探索方法を用いたナビゲーション処理を実現できる。このため、以下においては、図６に示したナビゲーション処理と同様に行われるステップＳ１０１の処理と、ステップＳ１０６〜ステップＳ１１０の処理についての説明は重複するので省略する。
【００６７】
そして、第２のルート探索方法を用いる場合には、制御部１０２は、ルート探索部１２１を制御し、受け付けた探索条件に応じたルートを、ネットワークＤＢ１０６のネットワークデータを用いて探索する処理を開始する（ステップＳ２０１）。この場合、ルート探索部１２１は、劣後条件ファイル１０７に記憶されている劣後条件を参照して、使用者は、いつ（Ｔ）、どこ（Ｐ）を、どのような場合（Ｏ）に劣後したいのかを把握する（ステップＳ２０２）。
【００６８】
次に、ルート探索部１２１は、劣後特定情報ＤＢ１０８に記憶されている情報を参照して、劣後条件に合致するリンクを特定する（ステップＳ２０３）。このステップＳ２０３の処理により、劣後条件ファイル１０７に登録した劣後条件に合致する具体的なリンクが特定できる。このように、ステップＳ２０１〜ステップＳ２０３までの処理は、図６に示したステップＳ１０２〜ステップＳ１０４に示した処理と同様の処理である。
【００６９】
そして、第２のルート探索方法の場合には、ステップＳ２０３において特定したリンクは排して、目的地までのルートを探索する（ステップＳ２０４）。このステップＳ２０４の処理で、目的地までのルートが探索できれば、劣後条件に合致したリンクを排したルートが探索できたことになる。
【００７０】
ルート探索部１２１は、ステップＳ２０４のルート探索処理で目的地までのルートが探索できたか否かを判別する（ステップＳ２０５）。ステップＳ２０５の判別処理で、目的地までのルートが探索できたと判別したときには、図６に示したステップＳ１０６の処理に進み、探索して得たルートを使用者に提示し、選択、設定指示を受け付けて、案内に利用するルートを設定し、ルート案内を開始することになる。
【００７１】
また、ステップＳ２０５の判別処理で、目的地までのルートが探索できなかったと判別したときには、ステップＳ２０３において特定したリンクのリンクコストを高くして、目的地までのルートを探索する（ステップＳ２０６）。これにより、劣後条件に合致したリンクを劣後したルートを探索できる。ステップＳ２０６以降の処理は、上述したステップＳ２０５以降の処理と同様に行われる。
【００７２】
このように、この第２のルート探索方法の場合には、まず、劣後条件に合致するリンクは排してルートの探索ができ、目的地までのルートが探索できなかった場合には、第１のルート探索方法の場合と同様に、劣後条件に合致するリンクを劣後させてルート探索ができる。
【００７３】
［実施の形態の効果］
上述した実施の形態のナビゲーション装置は、使用者は、時間（Ｔ）、場所（Ｐ）、場合（Ｏ）に関する情報によって、劣後条件を具体的に指示できる。そして、時間、場所、場合に応じた劣後条件に合致するリンクを劣後させてルートの探索が行える。
【００７４】
すなわち、従来のように、回避したい場所や区間を特定して指示しなくても、また、知らない土地の目的地に向かう場合にも、劣後条件に合致するリンクを劣後させてルートを探索し、使用者に提示できる。
【００７５】
［変形例など］
なお、上述した実施の形態では、劣後条件に合致するリンクのリンクコストを高くしてルート探索を行うことを設定した。この場合、一律にリンクコストに値５０を加算するというように、リンクコストに所定値を加算するようにしてもよい。また、劣後条件に合致するリンクのリンクコストに対して、劣後条件ファイル１０７の劣後度が「１（低）」の時は、＋１０、劣後度が「２（中）」の時は、＋３０、劣後度が「３（高）」の時は、＋５０というように、劣後度に応じた重み付けをすることもできる。
【００７６】
また、上述した実施の形態では、時間（Ｔ）の指示情報としては、曜日と時間帯とを用いたがこれに限るものではない。年月日と時間帯を用いたり、月と時間帯を用いたりするなど、適宜の対応が可能である。また、場所（Ｐ）の指示情報としては、通学路、商店街、電車やバスの路線などといった指定の他にも、「病院周辺」、「老人ホーム周辺」、「幼稚園周辺」、「駅周辺」などというように、施設の種別によって指示したり、「駅を中心に半径５００ｍの範囲」などというように、半径を用いたエリア指定をしたりするなど種々の指定が可能である。また、場合（Ｏ）の指示情報も、痴漢多発、犯罪多発、雨天などの天候の他、イベント開催中、ストライキ中、工事中などといった種々の場合を指示することもできる。
【００７７】
また、上述した実施の形態では、ＧＰＳ部１１１及びＧＰＳアンテナ１１１Ａが現在位置取得手段としての機能を有するものとして説明した。しかし、これに限るものではない。例えば、Ｗｉ−Ｆｉ（登録商標）規格の通信機能を備えている場合には、受信可能なＷｉ−Ｆｉ（登録商標）のアクセスポイントのＳＳＩＤと受信電界強度に応じて、当該アクセスポイントとの位置関係から自機の現在位置を特定する手法を用いてももちろんよい。
【００７８】
［その他］
上述した実施の形態の説明からも分かるように、ナビゲーション装置の劣後条件記憶手段、劣後特定情報記憶手段、受付手段、ルート探索手段、ルート案内手段の各機能は、実施の形態のナビゲーション装置の劣後条件ファイル１０７、劣後特定情報ＤＢ１０８、タッチパネル１１４、ルート探索部１２１、ルート案内部１２２が実現している。
【００７９】
また、図６、図７に示したフローチャートの処理が、この発明のナビゲーション方法の一実施の形態に対応している。また、図６、図７に示したフローチャートの処理を実行するプログラムが、この発明のナビゲーションプログラムの一実施の形態に対応している。
【符号の説明】
【００８０】
１０１Ａ…送受信アンテナ、１０１…無線通信部、１０２…制御部、１０３…記憶装置、１０４…操作部、１０５…地図ＤＢ、１０６…ネットワークＤＢ、１０７…劣後条件ファイル、１０８…劣後特定情報ＤＢ、１０９…時間情報提供部、１１０…センサ部、１１１…ＧＰＳ部、１１１Ａ…ＧＰＳアンテナ、１１２…表示部、１１３…タッチセンサ、１１４…タッチパネル、１１５…音声処理部、１１６…スピーカ、１２１…ルート探索部、１２２…ルート案内部
【図１】
2016180735.tif 000003
【図２】
2016180735.tif 000004
【図３】
2016180735.tif 000005
【図４】
2016180735.tif 000006
【図５】
2016180735.tif 000007
【図６】
2016180735.tif 000008
【図７】
2016180735.tif 000009