(57)【要約】【課題】経路案内において、ユーザーの利便性の向上を図る。【解決手段】出発地から目的地までの経路探索結果を用いて、ユーザーに対して経路案内を行う経路案内装置であって、経路探索結果には、出発地から目的地に至る経路のうち、曲がり角の数に基づいて探索された経路を含み、経路探索結果に基づいて、経路案内装置に接続された表示装置において、地図上に曲がり角の数に基づいて探索された経路を表示させると共に、該経路における曲がり角の数の合計数を表示させる表示制御部を備える、経路案内装置。【選択図】図１
2018040727.tif 000002
【特許請求の範囲】
【請求項１】
出発地から目的地までの経路探索結果を用いて、ユーザーに対して経路案内を行う経路案内装置であって、
前記経路探索結果には、前記出発地から前記目的地に至る経路のうち、曲がり角の数に基づいて探索された経路を含み、
前記経路探索結果に基づいて、前記経路案内装置に接続された表示装置において、地図上に前記曲がり角の数に基づいて探索された経路を表示させると共に、該経路における前記曲がり角の数の合計数を表示させる表示制御部を備える、
経路案内装置。
【請求項２】
請求項１に記載の経路案内装置において、
前記経路探索結果には、前記曲がり角の数に基づいて探索された経路に加え、さらに前記出発地から前記目的地に至る最短経路を含み、
前記表示制御部は、前記最短経路と、前記曲がり角の数に基づいて探索された経路とを、前記表示装置に表示された同一の前記地図上に同時に表示させる、
経路案内装置。
【請求項３】
請求項２に記載の経路案内装置において、
前記表示制御部は、前記最短経路と、前記曲がり角の数に基づいて探索された経路とのうち、少なくとも一方を推奨経路として前記表示装置に表示させる、
経路案内装置。
【請求項４】
請求項１から請求項３までのいずれか一項に記載の経路案内装置において、
前記表示制御部は、前記曲がり角の数に基づいて探索された経路の各曲がり角に関連付けて、該曲がり角を通過する順序を前記表示装置に表示させる、
経路案内装置。
【請求項５】
請求項１から請求項４までのいずれか一項に記載の経路案内装置において、
前記表示制御部は、前記曲がり角の数に基づいて探索された経路の各曲がり角に関連付けて、該曲がり角の曲がる方向を前記表示装置に表示させる、
経路案内装置。
【請求項６】
請求項１から請求項５までのいずれか一項に記載の経路案内装置において、
前記経路探索結果には、前記曲がり角の数に基づいて探索された経路に加え、さらに前記出発地から前記目的地に至る最短経路を含み、
前記表示制御部は、前記最短経路と、前記曲がり角の数に基づいて探索された経路とのうち、少なくとも一方を推奨経路として前記表示装置に表示させ、
前記表示制御部は、前記推奨経路における前記曲がり角の数の合計数と、前記推奨経路を通る場合の推定所要時間とを前記表示装置に表示させる、
経路案内装置。
【請求項７】
請求項１から請求項６までのいずれか一項に記載の経路案内装置において、
前記表示制御部は、前記曲がり角の数に基づいて探索された経路における少なくとも一つの曲がり角にある建物を、該曲がり角にない建物に比べて目立たせて前記表示装置に表示させる、
経路案内装置。
【請求項８】
出発地から目的地までの経路探索結果を用いて、ユーザーに対して経路案内を行う経路案内方法であって、
前記経路探索結果には、前記出発地から前記目的地に至る経路のうち、曲がり角の数に基づいて探索された経路を含み、
前記経路探索結果に基づいて、表示装置において、地図上に前記曲がり角の数に基づいて探索された経路を表示させると共に、該経路における前記曲がり角の数の合計数を表示させる工程を備える、
経路案内方法。
【請求項９】
出発地から目的地までの経路探索結果を用いて、ユーザーに対して経路案内を行うためのコンピュータプログラムであって、
前記経路探索結果には、前記出発地から前記目的地に至る経路のうち、曲がり角の数に基づいて探索された経路を含み、
前記経路探索結果に基づいて、コンピュータに接続された表示装置において、地図上に前記曲がり角の数に基づいて探索された経路を表示させると共に、該経路における前記曲がり角の数の合計数を表示させる機能を前記コンピュータに実現させるための、
プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、出発地から目的地に至る経路を案内する技術に関する。
【背景技術】
【０００２】
従来、携帯電話や、タブレット機器などの携帯端末を利用して、出発地から目的地までの移動手段に応じた最適な経路を探索し、ユーザーに対して経路案内を行う技術が知られている。特許文献１には、地図上で出発地から目的地までの最短経路を探索し、簡略化した地図と簡潔な案内文とを用いて経路案内を行う技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００１−１２４５８２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１に記載の地図上の最短経路を案内する技術は、ユーザーにとって利便性に欠ける場合がある。例えば、移動手段が徒歩の場合、細街路を移動できるので、多少わかりにくくても、目的地までの道のりが最も短い経路が案内されてしまう。このとき、見知らぬ地域にユーザーがいる場合や、細街路を通るわかりにくい経路を移動中の場合には、ユーザーは目的地に到着できるだろうかという不安を抱いたり、誤った道に入ってしまうなど不便を感じるおそれがある。このような問題は、移動手段が徒歩の場合に限らず、他の任意の移動手段においても共通する。そこで、経路案内において、ユーザーの利便性の向上を図る技術が望まれている。
【課題を解決するための手段】
【０００５】
本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態として実現することが可能である。
【０００６】
（１）本発明の一実施形態によれば、出発地から目的地までの経路探索結果を用いて、ユーザーに対して経路案内を行う経路案内装置が提供される。この経路案内装置は、前記経路探索結果には、前記出発地から前記目的地に至る経路のうち、曲がり角の数に基づいて探索された経路を含み；前記経路探索結果に基づいて、前記経路案内装置に接続された表示装置において、地図上に前記曲がり角の数に基づいて探索された経路を表示させると共に、該経路における前記曲がり角の数の合計数を表示させる表示制御部を備える。
この形態の経路案内装置によれば、出発地から目的地に至る経路のうち、曲がり角の数に基づいた経路を探索して、地図と共に曲がり角の数に基づいて探索された経路と、該経路における曲がり角の数の合計数とを表示するので、出発地から目的地に至る種々の経路のうち、よりわかりやすい経路をユーザーに案内することができると共に、該経路における曲がり角の数の合計数を容易に知らしめることができる。このため、ユーザーが目的地に到着できるだろうかという不安を抱いたり、誤った道に入ってしまうなどの不都合が生じることを抑制でき、ユーザーの利便性の向上を図ることができる。
【０００７】
（２）上記形態の経路案内装置において、前記経路探索結果には、前記曲がり角の数に基づいて探索された経路に加え、さらに前記出発地から前記目的地に至る最短経路を含み；前記表示制御部は、前記最短経路と、前記曲がり角の数に基づいて探索された経路とを、前記表示装置に表示された同一の前記地図上に同時に表示させてもよい。
この形態の経路案内装置によれば、最短経路と曲がり角の数に基づいて探索された経路とを、同一の地図上に同時に表示するので、ユーザーは、最短経路を通る場合と曲がり角の数に基づいて探索された経路を通る場合との違いを容易に知ることができる。このため、その場所にある程度明るいユーザーにとっては、最短経路を選ぶこともでき、ユーザーの利便性の向上を図ることができる。
【０００８】
（３）上記形態の経路案内装置において、前記表示制御部は、前記最短経路と、前記曲がり角の数に基づいて探索された経路とのうち、少なくとも一方を推奨経路として前記表示装置に表示させてもよい。
この形態の経路案内装置によれば、最短経路と、曲がり角の数に基づいて探索された経路とのうち、少なくとも一方を推奨経路として表示するので、最短経路を推奨経路として表示する場合には、目的地に最も早く到着することが可能な経路を案内することができるという点において、また、曲がり角の数に基づいて探索された経路を推奨経路として表示する場合には、多少わかりにくくても目的地までの経路の長さが最も短い経路を案内する構成に比べてわかりやすい経路を案内することができる、という点において、ユーザーの利便性の向上を図ることができる。
【０００９】
（４）上記形態の経路案内装置において、前記表示制御部は、前記曲がり角の数に基づいて探索された経路の各曲がり角に関連付けて、該曲がり角を通過する順序を前記表示装置に表示させてもよい。
この形態の経路案内装置によれば、曲がり角の数に基づいて探索された経路の各曲がり角に関連付けて、該曲がり角を通過する順序を表示するので、各曲がり角と該曲がり角を通過する順序を関連付けて知ることができる。したがって、例えば、ユーザーは、通過した曲がり角の数を数えることにより、より確実に目的地に到着することができる。
【００１０】
（５）上記形態の経路案内装置において、前記表示制御部は、前記曲がり角の数に基づいて探索された経路の各曲がり角に関連付けて、該曲がり角の曲がる方向を前記表示装置に表示させてもよい。
この形態の経路案内装置によれば、曲がり角の数に基づいて探索された経路の各曲がり角に関連付けて、該曲がり角の曲がる方向を表示するので、次に曲がるべき方向をユーザーに事前に知らしめることができ、ユーザーが曲がる方向を誤ることを抑制できる。
【００１１】
（６）上記形態の経路案内装置において、前記経路探索結果には、前記曲がり角の数に基づいて探索された経路に加え、さらに前記出発地から前記目的地に至る最短経路を含み；前記表示制御部は、前記最短経路と、前記曲がり角の数に基づいて探索された経路とのうち、少なくとも一方を推奨経路として前記表示装置に表示させ；前記表示制御部は、前記推奨経路における前記曲がり角の数の合計数と、前記推奨経路を通る場合の推定所要時間とを前記表示装置に表示させてもよい。
この形態の経路案内装置によれば、推奨経路における曲がり角の数の合計数と、推奨経路を通る場合の推定所要時間とを表示するので、ユーザーは、推奨経路を通る場合の曲がり角の数の合計数と推定所要時間とを容易に知ることができ、ユーザーの利便性の向上を図ることができる。
【００１２】
（７）上記形態の経路案内装置において、前記表示制御部は、前記曲がり角の数に基づいて探索された経路における少なくとも一つの曲がり角にある建物を、該曲がり角にない建物に比べて目立たせて前記表示装置に表示させてもよい。
この形態の経路案内装置によれば、曲がり角の数に基づいて探索された経路における少なくとも一つの曲がり角にある建物を、かかる曲がり角にない建物に比べて目立たせて表示するので、ユーザーは、曲がるべき場所を容易に知ることができ、誤った場所で曲がることを抑制できる。このため、ユーザーの利便性の向上を図ることができる。
【００１３】
本発明は、種々の形態で実現することも可能である。例えば、経路案内方法や、経路案内システム、車載のナビゲーション装置、これらの装置や方法を実現するためのコンピュータプログラム等の形態においても実現できる。
【図面の簡単な説明】
【００１４】
【図１】本発明の第１実施形態としての経路案内装置の概略構成を示す説明図である。
【図２】経路案内処理の処理手順を示すフローチャートである。
【図３】本実施形態における曲がり角の定義を説明するための第１の例を示す説明図である。
【図４】本実施形態における曲がり角の定義を説明するための第２の例を示す説明図である。
【図５】ステップＳ１１５における経路探索結果の一例を示す地図データを模式的に示す説明図である。
【図６】表示装置に表示される経路探索の結果を模式的に示す説明図である。
【図７】第２実施形態における表示装置に表示される経路探索の結果を模式的に示す説明図である。
【図８】第３実施形態における表示装置に表示される経路探索の結果を模式的に示す説明図である。
【図９】第４実施形態における表示装置に表示される経路探索の結果を模式的に示す説明図である。
【発明を実施するための形態】
【００１５】
Ａ．第１実施形態：
Ａ１．装置構成：
図１は、本発明の第１実施形態としての経路案内装置２０の概略構成を示す説明図である。図１では、経路案内装置２０に加えて、通信キャリアＢＳと、地図サーバー５０とが表されている。経路案内装置２０は、ユーザーから指定された出発地から目的地までの経路探索を行い、経路探索結果を用いて、表示装置（後述の表示装置２０５）に表示して、ユーザーに対して経路案内を行う。このとき、経路案内装置２０は、通信キャリアＢＳを介して、インターネットＩＮＴに接続された地図サーバー５０にアクセスして、地図データ５７を参照する。地図データ５７についての説明は、後述する。本実施形態では、経路案内装置２０は、スマートフォンにより構成されている。経路案内装置２０は、スマートフォンに限らず、携帯電話機、タブレット機器などの携帯型の情報端末、車載のナビゲーション装置、パーソナルコンピュータなどにより構成されていてもよい。
【００１６】
経路案内装置２０は、ＣＰＵ２１０と、ＲＯＭ２０１と、ＲＡＭ２０２と、通信部２０３と、現在位置取得部２０４と、表示装置２０５とを備える。
【００１７】
ＣＰＵ２１０は、経路案内装置２０全体を制御する。ＣＰＵ２１０は、ＲＯＭ２０１に予め格納されている制御プログラムをＲＡＭ２０２に展開して実行することにより、制御部２１１、指定受付部２１２、経路探索部２１３、表示制御部２１４、経路案内部２１５として機能する。
【００１８】
制御部２１１は、指定受付部２１２、経路探索部２１３、表示制御部２１４および経路案内部２１５をそれぞれ制御して、経路探索、経路探索結果の表示および経路案内を行う。
【００１９】
指定受付部２１２は、表示装置（後述の表示装置２０５）を介して、ユーザーから出発地や目的地の指定を受け付ける。指定受付部２１２は、出発地、目的地のうち、少なくとも目的地の指定を受け付ければよく、出発地の指定がない場合には、後述の現在位置取得部２０４により取得された現在位置を出発地として指定してもよい。なお、指定受付部２１２は、出発地、目的地に限らず、経由地、到着時間などの他の任意の探索条件の指定を受け付けてもよい。また、指定受付部２１２は、表示装置（後述の表示装置２０５）に代えて、十字キーやテンキーなどの種々の物理的な操作ボタンを備え、それらの操作ボタンを介してユーザーからの操作を受け付けてもよい。
【００２０】
経路探索部２１３は、地図サーバー５０に予め用意された地図データ５７を参照して、出発地から目的地までの経路探索を行う。本実施形態では、出発地から目的地に至る経路のうち、最短経路と、曲がり角の数に基づいた経路とのそれぞれの経路の探索を行う。本実施形態において、「最短経路」とは、出発地から目的地に至る経路のうち推定所要時間が最小となる経路や、出発地から目的地に至る経路の長さが最も短い経路等を意味する。「経路の長さ」とは、例えば、経路を構成する後述の各セクションの長さ（距離）を積算した値を意味する。推定所要時間は、出発地から目的地までの経路の長さや、移動手段、交通状況などに基づいて得られる。また、「曲がり角の数に基づいた経路」とは、出発地から目的地に至る経路における曲がり角の数に基づいて探索された経路を意味し、例えば、出発地から目的地に至る経路のうち曲がり角の数が最小となる経路などが挙げられる。本実施形態では、曲がり角の数に基づいて探索された経路として、曲がり角の数が最も少ない経路を例として説明する。「曲がり角」についての詳細な説明は、後述する。
【００２１】
表示制御部２１４は、経路探索結果を、表示装置２０５に表示された地図データ５７の示す地図上に表示させる。経路案内部２１５は、ユーザーにより決定された経路の案内を行う。具体的には、表示装置２０５に表示された地図の経路上に、現在位置を示すマークを表示して、目的地までの案内を行う。
【００２２】
通信部２０３は、送受信アンテナと無線基地局と交換局とを含む通信キャリアＢＳを介して、インターネットＩＮＴに接続された地図サーバー５０にアクセスし、地図データ５７の受信を行う。
【００２３】
現在位置取得部２０４は、経路案内装置２０の現在位置を取得する。具体的には、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ／全地球測位システム）を構成する人工衛星から受信した電波に基づいて、経路案内装置２０（ユーザー）の現在位置（経度・緯度）を測位する。
【００２４】
表示装置２０５は、表示制御部２１４からの指示に従い、出発地や目的地の指定画面や、経路探索結果の表示画面などを表示する。本実施形態において、表示装置２０５は、タッチパネルにより構成されている。表示装置２０５は、指やスタイラスペンによるユーザーからのタッチ操作を受け付ける。
【００２５】
地図サーバー５０は、通信部５２と、制御部５４と、地図データベース５６とを備える。地図サーバー５０は、インターネットＩＮＴを介して、経路案内装置２０と通信を行う。地図サーバー５０は、一般的なサーバー装置により構成されているので、その詳細な説明を省略する。
【００２６】
地図データベース５６には、地図データ５７が予め用意されている。地図データ５７には、道路をリンクとノードとで表したネットワークデータや、道路や建物などを描画するためのポリゴンデータなどが含まれる。
【００２７】
制御部５４は、図示しないＣＰＵやメモリを備えており、地図サーバー５０の動作全体を制御する。制御部５４は、通信部５２を介して、経路案内装置２０からの要求に応じて、地図データ５７を読み出して、経路案内装置２０に送信する。
【００２８】
Ａ２．経路案内処理：
図２は、経路案内処理の処理手順を示すフローチャートである。ユーザーが経路案内装置２０において、経路案内機能を呼び出すと、経路案内処理が実行される。現在位置取得部２０４は、現在位置を取得する（ステップＳ１００）。具体的には、現在位置取得部２０４は、現在位置の経度・緯度を測位し、通信部２０３を介して、地図データ５７を参照する。現在位置取得部２０４は、得られた経度・緯度に基づいて、地図データ５７の示す地図上での現在位置を取得する。そして、現在位置取得部２０４は、現在位置を出発地として指定する。なお、出発地は、現在位置を出発地とする方法に限らず、後述の目的地を指定する場合と同様に、ユーザーが指定してもよい。
【００２９】
指定受付部２１２は、目的地を設定する（ステップＳ１０５）。例えば、ユーザー操作による目的地の指定を受け付け、指定された目的地を、経路探索の際の目的地として指定する。具体的には、指定受付部２１２は、表示制御部２１４を介して、表示装置２０５に地図を表示する。次にユーザーは、表示装置２０５に表示された地図上の所望位置をタッチすることで目的地を指定する。なお、目的地は、表示装置２０５に表示された地図上に直接指定する方法に限らず、主要な施設等をメニューから選択する方法や、住所をテキスト入力する方法など、他の任意の方法であってもよい。
【００３０】
目的地が設定されると、経路探索部２１３は、地図データ５７を参照する（ステップＳ１１０）。具体的には、経路探索部２１３は、通信部２０３を介して、地図サーバー５０にアクセスする。そして、経路探索部２１３は、出発地と目的地とを含む地図データ５７を地図サーバー５０から受信する。経路探索部２１３は、地図サーバー５０から地図データ５７を受信すると、最短経路と曲がり角の数が最も少ない経路とを探索する（ステップＳ１１５）。探索される各経路は、通過する各ノードと、１つまたは複数のリンクからなるノード間のセクションとを含む。
【００３１】
図３は、本実施形態における曲がり角の定義を説明するための第１の例を示す説明図である。本実施形態において「曲がり角」とは、同一のノードを共有する２つのリンクのそれぞれの中心線のうちの一方を基準線とし、基準線から他方の中心線までの間の角度が所定の角度未満である場合の２つのリンクの交差する部分を意味する。本実施形態では、所定の角度は、１３０度である。なお、所定の角度は、１３０度に限らず、０度より大きく１８０度より小さい角度であれば、他の任意の角度であってもよい。２つのリンクの交差する部分が曲がり角である場合には、２つのリンクはそれぞれ独立した１つのセクションとみなされる。
【００３２】
図３に示すように、リンクＡの端点は、２つのノードＮ１、Ｎ２に接続している。リンクＢの端点は、２つのノードＮ２、Ｎ３に接続している。すなわち、ノードＮ２は、リンクＡとリンクＢとで共通のノードとなっている。リンクＡの中心線ＣＸ１とリンクＢの中心線ＣＸ２とは、ノードＮ２において交差しており、リンクＡの中心線ＣＸ１を基準線とした場合、基準線（ＣＸ１）からリンクＢの中心線ＣＸ２までの間の角度θ１は、所定の角度未満となっている。したがって、リンクＡとリンクＢとが交差する部分は、曲がり角であり、リンクＡ、Ｂは、それぞれ互いに独立したセクション１、セクション２とみなされる。
【００３３】
図４は、本実施形態における曲がり角の定義を説明するための第２の例を示す説明図である。図４に示すように、リンクＣは、２つのノードＮ４、Ｎ５に接続している。リンクＤは、２つのノードＮ５、Ｎ６に接続している。ノードＮ５は、リンクＣとリンクＤとで共通のノードとなっている。リンクＣの中心線ＣＸ３とリンクＤの中心線ＣＸ４とは、ノードＮ５で交差しており、リンクＣの中心線ＣＸ３を基準線とした場合、基準線（ＣＸ３）からリンクＤの中心線ＣＸ４までの間の角度θ２は、図３に示す角度θ１より大きく、所定の角度以上である。この場合、リンクＣとリンクＤとが交差する部分は、曲がり角とはならない。このとき、ノードＮ５は、地図データ上から間引かれることとなり、ノードＮ４とノードＮ６とに接続されたリンクＣ、Ｄが１つのセクション３とみなされる。
【００３４】
図５は、ステップＳ１１５における経路探索結果の一例を示す地図データ５７を模式的に示す説明図である。図５では、地図データ５７の示す地図上に経路探索の結果が表されている。図５では、最短経路ｒ１を破線で、曲がり角の数が最も少ない経路ｒ２を一点鎖線で表している。ステップＳ１１５において、経路探索部２１３は、図５に示す地図データ５７を参照しつつ、出発地Ｓから目的地Ｇまでの最短経路ｒ１と、曲がり角が最も少ない経路ｒ２とをそれぞれ探索する。
【００３５】
図５において、経路探索の結果に表すように、最短経路ｒ１における曲がり角は、ｓｃ１、ｓｃ２、ｓｃ３、ｓｃ４、ｓｃ５、ｓｃ６およびｓｃ７の７つである。また、曲がり角の数の最も少ない経路ｒ２における曲がり角は、ｃ１、ｃ２およびｃ３の３つである。経路探索部２１３は、探索した最短経路ｒ１と曲がり角の数が最も少ない経路ｒ２とのそれぞれの経路情報を生成し、ステップＳ１１５は終了する。経路情報には、各経路を構成するセクションに関係する情報、例えば、リンクおよびノード等の情報が含まれる。表示制御部２１４は、最短経路ｒ１と、曲がり角の数が最も少ない経路ｒ２とを、それぞれの経路における曲がり角の合計数および推定所要時間ともに表示装置２０５に表示させる（ステップＳ１２０）。推定所要時間の算出方法として、周知の方法を採用できる。
【００３６】
図６は、表示装置２０５に表示される経路探索の結果を模式的に示す説明図である。図６では、図５と同様に、最短経路ｒ１を破線で表し、曲がり角の数が最も少ない経路ｒ２を一点鎖線で表している。図６に示すように、最短経路ｒ１と、曲がり角の数が最も少ない経路ｒ２とは、同一の地図上に同時に表示されている。本実施形態では、曲がり角の数が最も少ない経路ｒ２を推奨経路として、表示されている。
【００３７】
また、最短経路ｒ１と、曲がり角の数が最も少ない経路ｒ２とのそれぞれの経路上には、各曲がり角に関連付けて、各曲がり角を通過する順序が吹き出しで表示されている。曲がり角を通過する順序は、出発地Ｓから該曲がり角に至るまでに通過した曲がり角の合計数に等しい。すなわち、最後に通過する曲がり角を通過する順序は、該経路における曲がり角の合計数と等しい。したがって、図６では、最短経路ｒ１と、曲がり角の数が最も少ない経路ｒ２とのそれぞれの経路における曲がり角の合計数を表示しているともいえる。なお、各曲がり角に関連付けて曲がり角を通過する順序を表示する方法としては、吹き出しで表示する方法に限らず、各曲がり角に識別番号を表示し、各経路とは別に識別番号と通過する順序との対応関係を表示する、例えばリストとして表示する方法等、他の任意の表示方法であってもよい。
【００３８】
図６に示すように、表示装置２０５の左上方部分には、各経路を通る場合の推定所要時間が表示されている。最短経路ｒ１を通る場合の推定所要時間は、８分であり、推奨経路（曲がり角の数が最も少ない経路ｒ２）を通る場合の推定所要時間は、１４分である。図２に示すように、最短経路ｒ１と、曲がり角の数が最も少ない経路ｒ２と、それぞれの経路における曲がり角の合計数と推定所要時間とが表示されると、ユーザーは、表示された経路のうち経路案内の対象経路を１つ選択する。そして、経路案内部２１５は、指定された経路を経路案内を行う経路として決定する（ステップＳ１２５）。
【００３９】
経路が決定されると、経路案内部２１５は、経路案内を行う（ステップＳ１３０）。具体的には、経路案内部２１５は、現在位置取得部２０４を介して、現在位置を取得し、表示制御部２１４を介して、表示装置２０５に表示された地図の経路上に現在位置を示すマークを表示させる。次に経路案内部２１５は、目的地Ｇに到着したか否かを判定する（ステップＳ１３５）。目的地Ｇに到着したか否かの判定は、例えば、現在位置が目的地Ｇを中心とした所定の距離の円形領域内にあるか否かにより行う。本実施形態において、「所定の距離」とは、半径１０ｍである。なお、所定の距離は、半径１０ｍに限らず、他の任意の値であってもよい。また、目的地Ｇに到着したか否かの判定は、上述の円形領域内において現在位置が測位された回数に基づいて行ってもよい。この場合、かかる円形領域内において現在位置が所定回数、例えば３回測位された場合に、目的地Ｇに到着したと判定する。また、これらの方法に限らず、他の任意の方法によって目的地Ｇに到着したか否かを判定してもよい。
【００４０】
現在位置が目的地Ｇを中心とした所定の距離の円形領域内にある場合には、目的地Ｇに到着したと判定し（ステップＳ１３５：ＹＥＳ）、経路案内処理は終了する。なお、目的地Ｇに到着していないと判定した場合（ステップＳ１３５：ＮＯ）、ステップＳ１３０に戻り、目的地Ｇに到着するまで、上述のステップＳ１３０、Ｓ１３５の処理を繰り返しながら、経路案内を行う。
【００４１】
以上説明した、本実施形態の経路案内装置２０によれば、出発地Ｓから目的地Ｇに至る経路のうち、最短経路ｒ１と、曲がり角の数に基づいた経路として曲がり角の数が最も少ない経路ｒ２とをそれぞれ探索して、探索したそれぞれの経路を同一の地図上に同時に表示するので、最短経路ｒ１を通る場合と曲がり角の数が最も少ない経路ｒ２を通る場合との違いを容易に知ることができる。また、曲がり角の数が最も少ない経路ｒ２を表示することにより、出発地Ｓから目的地Ｇに至る種々の経路のうち、よりわかりやすい経路をユーザーに案内することができる。加えて、探索した各経路における各曲がり角に関連付けて、該曲がり角を通過する順序を表示するので、各曲がり角と該曲がり角を通過する順序を関連付けて知ることができ、各経路の違いをより具体的に知ることができる。また、各経路を通る場合の推定所要時間を表示するので、曲がり角の数の合計数や、経路の複雑さなどと併せて、ユーザーが経路を選択する際の指標として用いることができる。このため、ユーザーの利便性の向上を図ることができる。
【００４２】
Ｂ．第２実施形態：
図７は、第２実施形態における表示装置２０５に表示される経路探索の結果を模式的に示す説明図である。第２実施形態の経路案内装置２０は、経路探索の結果のユーザーへの表示態様においてのみ、第１実施形態の経路案内装置２０と異なる。第２実施形態の経路案内装置２０の装置構成は、第１実施形態の経路案内装置２０と同じであるので、その詳細な説明は省略する。図７では、ルート１として最短経路ｒ１を、ルート２として曲がり角の数が最も少ない経路ｒ２を表している。また、図７では、図５と同様、最短経路ｒ１を破線で表し、曲がり角の数が最も少ない経路ｒ２を一点鎖線で表している。
【００４３】
第２実施形態における経路探索結果の表示態様は、表示装置２０５の右上方部分に、曲がり角の数の合計数をリストＬ１に表示する点において、第１実施形態における経路探索結果の表示態様と異なる。リストＬ１には、候補経路として、ルート１とルート２とを表示し、曲がり角の数の合計数として、ルート１とルート２とのそれぞれの経路における曲がり角の数の合計数を表示している。
【００４４】
以上の構成を有する第２実施形態の経路案内装置２０は、第１実施形態の経路案内装置２０と同様な効果を有する。加えて、最短経路ｒ１と、曲がり角の数が最も少ない経路ｒ２とのそれぞれの経路における曲がり角の数の合計数をリストＬ１に表示している。したがって、地図上の各曲がり角に関連付けて曲がり角の合計数を表示する構成に比べて、各経路における曲がり角の数の合計数の相違を容易に知ることができ、ユーザーの利便性の向上を図ることができる。
【００４５】
Ｃ．第３実施形態：
図８は、第３実施形態における表示装置２０５に表示される経路探索の結果を模式的に示す説明図である。第３実施形態の経路案内装置２０は、経路探索の結果のユーザーへの表示態様においてのみ、第１実施形態の経路案内装置２０と異なる。第３実施形態の経路案内装置２０の装置構成は、第１実施形態の経路案内装置２０と同じであるので、その詳細な説明は省略する。図８では、図５と同様、最短経路ｒ１を破線で表し、曲がり角の数が最も少ない経路ｒ２を一点鎖線で表している。
【００４６】
第３実施形態における経路探索結果の表示態様は、曲がり角を通過する順序に加えて、各曲がり角に関連付けて、該曲がり角の曲がる方向を表示する点において、第１実施形態における経路探索結果の表示態様と異なる。図８に示すように、ユーザーが曲がり角を進行方向の正面に見たときの曲がり角を曲がる方向を吹き出しで表示している。なお、各曲がり角に関連付けて曲がり角を曲がる方向を表示する方法としては、吹き出しで表示する方法に限らず、曲がる方向を示す矢印記号を表示する方法等、他の任意の表示方法であってもよい。
【００４７】
以上の構成を有する第３実施形態の経路案内装置２０は、第１実施形態の経路案内装置２０と同様な効果を有する。加えて、最短経路ｒ１と、曲がり角の数が最も少ない経路ｒ２とのそれぞれの経路上の各曲がり角に関連付けて、該曲がり角の曲がる方向を表示している。したがって、出発地Ｓから目的地Ｇまでの各曲がり角において、次に曲がるべき方向をユーザーに事前に知らしめることができ、ユーザーが曲がる方向を誤ることを抑制できる。このため、ユーザーの利便性の向上を図ることができる。
【００４８】
Ｄ．第４実施形態：
図９は、第４実施形態における表示装置２０５に表示される経路探索の結果を模式的に示す説明図である。第４実施形態の経路案内装置２０は、経路探索の結果のユーザーへの表示態様においてのみ、第１実施形態の経路案内装置２０と異なる。第４実施形態の経路案内装置２０の装置構成は、第１実施形態の経路案内装置２０と同じであるので、その詳細な説明は省略する。図９では、図５と同様、最短経路ｒ１を破線で表し、曲がり角の数が最も少ない経路ｒ２を一点鎖線で表している。なお、図９では、図５に示す、曲がり角の数が最も少ない経路ｒ２における曲がり角ｃ２近傍を拡大して示している。
【００４９】
第４実施形態における経路探索結果の表示態様は、曲がり角の数が最も少ない経路ｒ２における曲がり角にある建物を、曲がり角にない建物に比べて目立たせて表示する点において、第１実施形態における経路探索結果の表示態様と異なる。図９に示すように、曲がり角ｃ２にある建物ｂ２は、曲がり角にない建物ｂ１と比べて、立体的に、かつ、拡大して表示されている。曲がり角にある建物を目立たせて表示する方法としては、立体的に表示する方法や、拡大して表示する方法に限らず、色を変えて表示する方法や、建物の輪郭を太くして表示する方法や、吹き出しで表示する方法等、他の任意の表示方法を採用できる。
【００５０】
以上の構成を有する第４実施形態の経路案内装置２０は、第１実施形態の経路案内装置２０と同様な効果を有する。加えて、曲がり角にある建物を、曲がり角にない建物に比べて目立たせて表示しているので、曲がり角にある建物と曲がり角にない建物とを同じ態様で表示させる構成に比べて、ユーザーは、曲がるべき場所を容易に知ることができ、誤った場所で曲がることを抑制できる。このため、ユーザーの利便性の向上を図ることができる。
【００５１】
Ｅ．変形例：
Ｅ１．変形例１：
上記各実施形態では、曲がり角の数が最も少ない経路ｒ２を推奨経路としていたが、本発明はこれに限定されない。例えば、最短経路ｒ１を推奨経路としてもよいし、曲がり角の数が最も少ない経路ｒ２と最短経路ｒ１とのいずれも推奨経路としてもよい。具体的には、最短経路ｒ１と曲がり角の数が最も少ない経路ｒ２との経路の長さの差が所定値以上の場合には、最短経路ｒ１を推奨経路としてもよい。また、最短経路ｒ１と曲がり角の数が最も少ない経路ｒ２との曲がり角の数の差が所定値以下の場合には、最短経路ｒ１を推奨経路としてもよい。すなわち、一般には、最短経路と、曲がり角の数に基づいて探索された経路とのうち、少なくとも一方を推奨経路とする構成であれば、各実施形態と同様の効果を奏する。
【００５２】
また、ユーザーから指定された探索条件に合致する他の任意の経路を推奨経路としてもよい。また、曲がり角の数に基づいて探索された複数の経路のうち、経路の長さ、推定所要時間、経路沿いに存在する目印となる施設の数等に基づいて、１つの経路を推奨経路としてもよい。具体的には、曲がり角の数に基づいて探索された２つの経路として、例えば、曲がり角の数が最も少ない経路と曲がり角の数が２番目に少ない経路とで経路の長さを比べ、曲がり角の数が２番目に少ない経路の長さが、曲がり角の数が最も少ない経路の長さよりも所定値以上短い場合、曲がり角の数が２番目に少ない経路を推奨経路としてもよい。これらの構成においても、各実施形態と同様の効果を奏する。
【００５３】
Ｅ２．変形例２：
上記各実施形態では、最短経路ｒ１と曲がり角の数が最も少ない経路ｒ２とを、同一の地図上に同時に表示させていたが、本発明はこれに限定されない。表示制御部２１４は、地図上に最短経路ｒ１を表示させた画面と、地図上に曲がり角の数が最も少ない経路ｒ２を表示させた画面とを、例えば、タブにより切り替えて表示させてもよい。このような構成においても、各実施形態と同様の効果を奏する。
【００５４】
Ｅ３．変形例３：
上記各実施形態では、経路探索部２１３が経路探索を行っていたが、本発明はこれに限定されない。例えば、経路探索サーバーをさらに備える構成において、経路案内装置２０から経路探索サーバーに対して、指定された出発地および目的地を送信し、これらを受信した経路探索サーバーが地図データ５７を参照して経路探索を行い、経路探索の結果を経路案内装置２０に送信する構成であってもよい。このような構成においても、各実施形態と同様の効果を奏する。
【００５５】
Ｅ４．変形例４：
上記各実施形態では、経路探索部２１３は、出発地情報（現在位置情報）と目的地情報とに基づいて経路探索を行っていたが、本発明はこれに限定されない。例えば、経由地情報や、ユーザーから指定された探索条件情報、例えば、ユーザーの移動手段や、屋根の多い歩道や階段の少ない歩道を優先して探索する等の探索条件情報に基づいて経路探索を行ってもよい。ユーザーの移動手段とは、経路案内装置２０のユーザーが現在使用している交通手段である。ユーザーの移動手段には、例えば、徒歩、自転車、自動車、電車等がある。このような構成においても、各実施形態と同様の効果を奏する。
【００５６】
Ｅ５．変形例５：
上記各実施形態では、経路案内装置２０が有する表示装置２０５に経路探索結果を表示していたが、本発明はこれに限定されない。例えば、経路案内装置２０に対して、経路案内装置２０とは別体の携帯型の情報端末が接続されている構成においては、かかる情報端末の表示装置に経路探索結果を表示してもよい。このような構成においても、各実施形態と同様の効果を奏する。
【００５７】
Ｅ６．変形例６：
上記各実施形態では、各経路における曲がり角の数の合計数に加えて、推定所要時間を表示していたが、さらに経路の長さを表示してもよい。このような構成においても、各実施形態と同様の効果を奏する。加えて、ユーザーが経路を選択する際の指標として、経路の長さを用いることができ、ユーザーの利便性をより向上することができる。
【００５８】
Ｅ７．変形例７：
上記各実施形態では、各探索経路における曲がり角の数の合計数を、地図上に表示していたが、本発明はこれに限定されない。例えば、経路探索結果の地図を表示する画面と、曲がり角の数の合計数の一覧を表示する画面とを並べて表示してもよい。すなわち、一般には、地図と共に、各経路における曲がり角の数の合計数を表示する構成であれば、各実施形態と同様の効果を奏する。
【００５９】
Ｅ８．変形例８：
上記各実施形態では、曲がり角の数が最も少ない経路ｒ２における１つの曲がり角にある建物を目立たせて表示していたが、本発明はこれに限定されない。建物を目立たせて表示する曲がり角は、１つに限らず、全ての曲がり角でもよいし、例えば、角度が大きくわかりづらい曲がり角であってもよい。すなわち、一般には、曲がり角の数に基づいて探索された経路における少なくとも一つの曲がり角にある建物を、該曲がり角にない建物に比べて目立たせて表示する構成であれば、各実施形態と同様の効果を奏する。
【００６０】
Ｅ９．変形例９：
上記各実施形態では、最短経路ｒ１と曲がり角の数が最も少ない経路ｒ２とは、互いに異なる経路であったが、本発明はこれに限定されない。例えば、最短経路ｒ１と曲がり角の数が最も少ない経路ｒ２とが同じ経路になってもよい。この場合、地図上に該経路を表示すると共に、該経路が、最短経路ｒ１であり、かつ、曲がり角の数が最も少ない経路ｒ２である旨を表示してもよい。これにより、経路探索結果として表示された経路が、最短経路ｒ１であり、かつ、曲がり角の数が最も少ない経路ｒ２であることを、ユーザーに知らしめることができる。したがって、最短経路ｒ１および曲がり角の数が最も少ない経路ｒ２のうちのいずれか一方の経路が表示されていないとユーザーが誤解することを抑制でき、ユーザーの利便性の向上を図ることができる。
【００６１】
Ｅ１０．変形例１０：
上記各実施形態では、最短経路ｒ１と曲がり角の数が最も少ない経路ｒ２とのそれぞれの経路上の曲がり角の数の合計数を表示していたが、本発明はこれに限定されない。例えば、距離優先、時間優先、階段を使わない道優先、屋根のある道優先、坂道が少ない道優先等の探索条件に基づいて探索された複数の経路を案内する構成の経路案内装置においては、これらの経路を地図上に表示すると共に、それぞれの経路における曲がり角の数の合計数を表示してもよい。これにより、ユーザーが経路案内の対象経路を選択する際に、各経路における曲がり角の数の合計数を参考にすることができ、ユーザーの利便性の向上を図ることができる。
【００６２】
また、例えば、同一条件で経路探索を行った結果、複数の経路が得られた場合、これら複数の経路を地図上に表示させると共に、それぞれの経路における曲がり角の数の合計数を表示してもよい。このような構成においても、上記各実施形態と同様の効果を奏する。
【００６３】
Ｅ１１．変形例１１：
上記第４実施形態では、曲がり角にある建物を目立たせて表示させていたが、本発明はこれに限定されない。目立たせて表示させるのは、建物、例えば、店舗や郵便局などの施設、公園などの目標物となり得る施設に限らず、これらの施設の注記情報、アイコン等の施設情報であってもよい。また、かかる施設情報を目立たせて表示する方法としては、上述した拡大して表示する方法や、色を変えて表示する方法や、吹き出しで表示する方法に加えて、点滅して表示する方法や、これらの方法の組み合わせ等の任意の表示方法を採用できる。このような構成においても、上記第４実施形態と同様の効果を奏する。
【００６４】
Ｅ１２．変形例１２：
上記実施形態において、ＧＰＳを利用して現在位置を取得していたが、本発明はこれに限定されない。例えば、ＧＬＯＮＡＳＳ（Ｇｌｏｂａｌ  Ｎａｖｉｇａｔｉｏｎ  Ｓａｔｅｌｌｉｔｅ  Ｓｙｓｔｅｍ）や、Ｇａｌｉｌｅ  ｏなどのＧＰＳ以外の他の衛星測位システム（Ｓａｔｅｌｌｉｔｅ  Ｎａｖｉｇａｔｉｏｎ  Ｓｙｓｔｅｍ）、換言すると、世界的航法衛星システム（ＧＮＳＳ：Ｇｌｏｂａｌ  Ｎａｖｉｇａｔｉｏｎ  Ｓａｔｅｌｌｉｔｅ  Ｓｙｓｔｅｍ）を利用してもよい。このような構成においても、上記各実施形態と同様の効果を奏する。
【００６５】
Ｅ１３．変形例１３：
実施形態および変形例において、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されていた構成の一部をハードウェアに置き換えるようにしてもよい。また、本発明の機能の一部または全部がソフトウェアで実現される場合には、そのソフトウェア（コンピュータプログラム）は、コンピュータ読み取り可能な記録媒体に格納された形で提供することができる。この発明において、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスクやＣＤ−ＲＯＭのような携帯型の記録媒体に限らず、各種のＲＡＭやＲＯＭ等のコンピュータ内の内部記憶装置や、ハードディスク等のコンピュータに固定されている外部記憶装置も含んでいる。すなわち、「コンピュータ読み取り可能な記録媒体」とは、データを一時的ではなく固定可能な任意の記録媒体を含む広い意味を有している。
【００６６】
本発明は、上述の実施形態および変形例に限られるものではなく、その趣旨を逸脱しない範囲において種々の構成で実現することができる。例えば、発明の概要の欄に記載した各形態中の技術的特徴に対応する実施形態、変形例中の技術的特徴は、上述の課題の一部又は全部を解決するために、あるいは、上述の効果の一部又は全部を達成するために、適宜、差し替えや、組み合わせを行うことが可能である。また、その技術的特徴が本明細書中に必須なものとして説明されていなければ、適宜、削除することが可能である。
【符号の説明】
【００６７】
θ１、θ２…角度
２０…経路案内装置
５０…地図サーバー
５２…通信部
５４…制御部
５６…地図データベース
５７…地図データ
２０１…ＲＯＭ
２０２…ＲＡＭ
２０３…通信部
２０４…現在位置取得部
２０５…表示装置
２１０…ＣＰＵ
２１１…制御部
２１２…指定受付部
２１３…経路探索部
２１４…表示制御部
２１５…経路案内部
Ａ、Ｂ、Ｃ、Ｄ…リンク
ＢＳ…通信キャリア
ＣＸ１、ＣＸ２、ＣＸ３、ＣＸ４…中心線
Ｇ…目的地
ＩＮＴ…インターネット
Ｌ１…リスト
Ｎ１、Ｎ２、Ｎ３、Ｎ４、Ｎ５、Ｎ６…ノード
Ｓ…出発地
ｂ１、ｂ２…建物
ｒ１…最短経路
ｒ２…曲がり角の数が最も少ない経路
ｃ１、ｃ２、ｃ３…角
ｓｃ１、ｓｃ２、ｓｃ３、ｓｃ４、ｓｃ５、ｓｃ６、ｓｃ７…角
【図１】
2018040727.tif 000003
【図２】
2018040727.tif 000004
【図３】
2018040727.tif 000005
【図４】
2018040727.tif 000006
【図５】
2018040727.tif 000007
【図６】
2018040727.tif 000008
【図７】
2018040727.tif 000009
【図８】
2018040727.tif 000010
【図９】
2018040727.tif 000011