特許 6055377 経路案内システム、経路案内方法およびコンピュータプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6055377

(24)【登録日】2016年12月9日

(45)【発行日】2016年12月27日

(54)【発明の名称】経路案内システム、経路案内方法およびコンピュータプログラム

(51)【国際特許分類】

   G01C 21/34 20060101AFI20161219BHJP

【ＦＩ】

   G01C21/34

【請求項の数】9

【全頁数】18

(21)【出願番号】特願2013-127539(P2013-127539)

(22)【出願日】2013年6月18日

(65)【公開番号】特開2015-1502(P2015-1502A)

(43)【公開日】2015年1月5日

【審査請求日】2015年3月30日

(73)【特許権者】

【識別番号】500578216

【氏名又は名称】株式会社ゼンリンデータコム

(74)【代理人】

【識別番号】110000028

【氏名又は名称】特許業務法人明成国際特許事務所

(74)【代理人】

【識別番号】100148448

【弁理士】

【氏名又は名称】井上 雄介

(72)【発明者】

【氏名】田中 清貴

【審査官】 島倉 理

(56)【参考文献】

【文献】 特開２０１０−２０３９４６（ＪＰ，Ａ）

【文献】 特開２０１３−０４０９５４（ＪＰ，Ａ）

【文献】 特開２００２−２０２１４４（ＪＰ，Ａ）

【文献】 特開２０１２−１６８１１４（ＪＰ，Ａ）

【文献】 特開平１０−０５４７３１（ＪＰ，Ａ）

【文献】 特開２０１１−２３７２１２（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０１Ｃ ２１／３４

(57)【特許請求の範囲】

【請求項1】

経路案内システムであって、
施設の施設名と前記施設の存在する位置範囲との対応関係が記憶された施設情報記憶部と、
道を表すリンクデータと少なくとも交差点を表すノードデータとにより道のつながり状態が記録された道路情報記憶部と、
前記道路情報記憶部を参照して、出発地から目的地までの経路を探索する経路探索部と、
前記施設情報記憶部を参照して、前記経路に含まれる曲がり角から、前記出発地に向かって、前記経路に沿って所定の距離離れた案内位置の近傍に存在する第１の施設を検索し、検索された前記第１の施設の名称である第１施設名を取得する第１施設名検索部と、
前記施設情報記憶部を参照して、前記第１の施設よりも前記曲がり角に近い第２の施設を検索し、検索された前記第２の施設の名称である第２施設名を取得する第２施設名検索部と、
前記第１施設名および前記第２施設名の少なくとも一方を用いて、前記曲がり角において曲がるべき方向を案内するための案内情報を生成する案内情報生成部と、
を備え、
前記案内情報生成部は、ユーザの移動手段に応じて、前記第１施設名を優先して前記案内情報を生成するか、前記第２施設名を優先して前記案内情報を生成するか、を決定し、
前記第１施設名検索部は、ユーザの移動手段に応じて、検索の対象とする施設の種類を制限する、
経路案内システム。

【請求項2】

請求項１に記載の経路案内システムであって、
前記第１施設名検索部は、前記第１の施設として、前記案内位置から道路に垂直な所定長さの線分を引き、前記線分の終点を包含する位置範囲に存在する施設を検索する、経路案内システム。

【請求項3】

請求項１に記載の経路案内システムであって、
前記第１施設名検索部は、前記第１の施設として、前記案内位置が存在する道に平行であり、かつ、前記案内位置に対向する辺を有するポリゴンに対応する施設を検索する、経路案内システム。

【請求項4】

請求項１から請求項３までのいずれか一項に記載の経路案内システムであって、
前記第１施設名検索部は、検索された前記第１の施設が多層階の建物の場合に、前記第１施設名として、前記建物の１階または２階に存在する店舗の名称を取得する、経路案内システム。

【請求項5】

請求項１から請求項４までのいずれか一項に記載の経路案内システムであって、
前記第２施設名検索部は、前記曲がり角の前記出発地側の位置に前記第２の施設が存在しない場合に、前記曲がり角の前記目的地側の位置から、前記第２の施設を検索する、経路案内システム。

【請求項6】

請求項１から請求項５までのいずれか一項に記載の経路案内システムであって、
前記案内情報生成部は、前記第１施設名および前記第２施設名の取得の有無と、ユーザの移動手段に応じた施設名の優先順位と、に応じて、前記案内情報を生成する、経路案内システム。

【請求項7】

請求項１から請求項６までのいずれか一項に記載の経路案内システムであって、
前記第１施設名検索部は、ユーザの移動手段に応じて前記所定の距離を変更し、
前記第２施設名検索部は、ユーザの移動手段にかかわらず、前記第１の施設よりも前記曲がり角に近い前記第２の施設を検索する、経路案内システム。

【請求項8】

経路案内システムが実行する経路案内方法であって、
前記経路案内システムが、
道を表すリンクデータと少なくとも交差点を表すノードデータとにより道のつながり状態が記録された道路情報記憶部を参照して、出発地から目的地までの経路を探索し、
施設の施設名と前記施設の存在する位置範囲との対応関係が記憶された施設情報記憶部を参照して、前記経路に含まれる曲がり角から、前記出発地に向かって、前記経路に沿って所定の距離離れた案内位置の近傍に存在する第１の施設を検索し、検索された前記第１の施設の名称である第１施設名を取得し、
前記施設情報記憶部を参照して、前記第１の施設よりも前記曲がり角に近い第２の施設を検索し、検索された前記第２の施設の名称である第２施設名を取得し、
前記第１施設名および前記第２施設名の少なくとも一方を用いて、前記曲がり角において曲がるべき方向を案内するための案内情報を生成し、
前記案内情報の生成時に、ユーザの移動手段に応じて、前記第１施設名を優先して前記案内情報を生成するか、前記第２施設名を優先して前記案内情報を生成するか、を決定し、
前記第１の施設を検索する際に、ユーザの移動手段に応じて、検索の対象とする施設の種類を制限する、
経路案内方法。

【請求項9】

コンピュータが経路案内を行うためのコンピュータプログラムであって、
道を表すリンクデータと少なくとも交差点を表すノードデータとにより道のつながり状態が記録された道路情報記憶部を参照して、出発地から目的地までの経路を探索する経路探索機能と、
施設の施設名と前記施設の存在する位置範囲との対応関係が記憶された施設情報記憶部を参照して、前記経路に含まれる曲がり角から、前記出発地に向かって、前記経路に沿って所定の距離離れた案内位置の近傍に存在する第１の施設を検索し、検索された前記第１の施設の名称である第１施設名を取得する第１施設名検索機能と、
前記施設情報記憶部を参照して、前記第１の施設よりも前記曲がり角に近い第２の施設を検索し、検索された前記第２の施設の名称である第２施設名を取得する第２施設名検索機能と、
前記第１施設名および前記第２施設名の少なくとも一方を用いて、前記曲がり角において曲がるべき方向を案内するための案内情報を生成する案内情報生成機能と、
をコンピュータに実現させるコンピュータプログラムであり、
前記案内情報生成機能は、ユーザの移動手段に応じて、前記第１施設名を優先して前記案内情報を生成するか、前記第２施設名を優先して前記案内情報を生成するか、を決定し、
前記第１施設名検索機能は、ユーザの移動手段に応じて、検索の対象とする施設の種類を制限する、
コンピュータプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、経路案内システム、経路案内方法およびコンピュータプログラムに関する。

【背景技術】

【0002】

カーナビゲーションシステムやスマートフォンを用いた多くの経路案内システムは、目的地までの経路を案内する際に、曲がり角の手前で、「３００メートル先、ＸＸ（交差点名）を右折です。」などと案内を行う機能を備えている（例えば、特許文献１参照）。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２００４−３６１３２６号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

しかし、例えば、交差点までの距離を正確に把握できない場合や、交差点名の標識を視認することが困難な場合などには、前述のような案内が行われても、ユーザは曲がり角を確実に認識することができない場合があった。そのため、曲がり角をより的確に案内することのできる経路案内システムが望まれていた。その他、従来の経路案内システムにおいては、使い勝手の向上や、処理負担の軽減、通信量の削減、などが望まれていた。

【課題を解決するための手段】

【0005】

本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態として実現することが可能である。
本発明の第１の形態は、
経路案内システムであって、
施設の施設名と前記施設の存在する位置範囲との対応関係が記憶された施設情報記憶部と、
道を表すリンクデータと少なくとも交差点を表すノードデータとにより道のつながり状態が記録された道路情報記憶部と、
前記道路情報記憶部を参照して、出発地から目的地までの経路を探索する経路探索部と、
前記施設情報記憶部を参照して、前記経路に含まれる曲がり角から、前記出発地に向かって、前記経路に沿って所定の距離離れた案内位置の近傍に存在する第１の施設を検索し、検索された前記第１の施設の名称である第１施設名を取得する第１施設名検索部と、
前記施設情報記憶部を参照して、前記第１の施設よりも前記曲がり角に近い第２の施設を検索し、検索された前記第２の施設の名称である第２施設名を取得する第２施設名検索部と、
前記第１施設名および前記第２施設名の少なくとも一方を用いて、前記曲がり角において曲がるべき方向を案内するための案内情報を生成する案内情報生成部と、
を備え、
前記案内情報生成部は、ユーザの移動手段に応じて、前記第１施設名を優先して前記案内情報を生成するか、前記第２施設名を優先して前記案内情報を生成するか、を決定し、
前記第１施設名検索部は、ユーザの移動手段に応じて、検索の対象とする施設の種類を制限する、
経路案内システムである。
そのほか、本発明は以下のような形態としても実現可能である。

【0006】

（１）本発明の一形態によれば、経路案内システムが提供される。この経路案内システムは、施設の施設名と前記施設の存在する位置範囲との対応関係が記憶された施設情報記憶部と；道を表すリンクデータと少なくとも交差点を表すノードデータとにより道のつながり状態が記録された道路情報記憶部と；前記道路情報記憶部を参照して、出発地から目的地までの経路を探索する経路探索部と；前記施設情報記憶部を参照して、前記経路に含まれる曲がり角から、前記出発地に向かって、前記経路に沿って所定の距離離れた案内位置の近傍に存在する第１の施設を検索し、検索された前記第１の施設の名称である第１施設名を取得する第１施設名検索部と；前記施設情報記憶部を参照して、前記経路に含まれる曲がり角の付近に存在する第２の施設を検索し、検索された前記第２の施設の名称である第２施設名を取得する第２施設名検索部と；前記第１施設名および前記第２施設名の少なくとも一方を用いて、前記曲がり角において曲がるべき方向を案内するための案内情報を生成する案内情報生成部と、を備える。このような形態の経路案内システムによれば、経路上の案内地点の近傍に存在する施設の名称（第１施設名）や、曲がり角付近に存在する施設の名称（第２施設名）を目印として、曲がり角において曲がるべき方向を案内することができる。そのため、経路上の曲がり角をユーザに的確に案内することができる。

【0007】

（２）上記形態の経路案内システムにおいて、前記案内情報生成部は、ユーザの移動手段に応じて、前記第１施設名を優先して前記案内情報を生成するか、前記第２施設名を優先して前記案内情報を生成するか、を決定してもよい。このような形態であれば、移動手段に応じて適切に曲がり角を案内することができる。

【0008】

（３）上記形態の経路案内システムにおいて、前記第１施設名検索部は、前記第１の施設として、前記案内位置から道路に垂直な所定長さの線分を引き、前記線分の終点を包含する位置範囲に存在する施設を検索してもよい。このような形態によれば、道路から奥まった位置にある施設の名称が用いられて曲がり角が案内されてしまうことを抑制することができる。

【0009】

（４）上記形態の経路案内システムにおいて、前記第１施設名検索部は、前記第１の施設として、前記案内位置が存在する道に平行であり、かつ、前記案内位置に対向する辺を有する位置範囲に存在する施設を検索してもよい。このような形態によれば、道路から奥まった位置にある施設の名称が用いられて曲がり角が案内されてしまうことを抑制することができる。

【0010】

（５）上記形態の経路案内システムにおいて、前記第１施設名検索部は、検索された前記第１の施設が多層階の建物の場合に、前記第１施設名として、前記建物の１階または２階に存在する店舗の名称を取得してもよい。このような形態であれば、多層階の建物（例えばビル）の高層階に入居する店舗の名称を用いて曲がり角が案内されることがない。よって、ユーザは、曲がり角の目印となる施設を容易に確認することができる。

【0011】

（６）上記形態の経路案内システムにおいて、前記第２施設名検索部は、前記曲がり角の前記出発地側の位置に前記第２の施設が存在しない場合に、前記曲がり角の前記目的地側の位置から、前記第２の施設を検索してもよい。このような形態であれば、曲がり角付近の施設をより確実に案内することが可能になる。

【0012】

本発明は、端末装置以外の種々の形態で実現することも可能である。例えば、経路案内システムが実行する経路案内方法や、コンピュータが経路案内を行うためのコンピュータプログラム、そのコンピュータプログラムを記録した一時的でない記録媒体、等の形態で実現することができる。

【図面の簡単な説明】

【0013】

【図1】経路案内システムの概略構成を示す説明図である。

【図2】施設情報記憶部に記録された情報の例を示す図である。

【図3】経路探索処理のフローチャートである。

【図4】第１施設名検索処理のフローチャートである。

【図5】第１施設名検索処理が実行される様子を示す図である。

【図6】第２施設名検索処理のフローチャートである。

【図7】第２施設名検索処理が実行される様子を示す図である。

【図8】変更されたポリゴンの検索範囲を示す図である。

【図9】案内情報生成処理のフローチャートである。

【図10】経路案内処理のフローチャートである。

【図11】曲がり角付近に存在する施設の他の検索方法を示す図である。

【図12】道路沿いに存在する施設の他の検索方法を示す図である。

【発明を実施するための形態】

【0014】

Ａ．システム構成：
図１は、本発明の一実施形態としての経路案内システム１０の概略構成を示す説明図である。経路案内システム１０は、端末装置としてのスマートフォン１００と、経路案内サーバ２００とを備える。スマートフォン１００は、送受信アンテナと無線基地局と交換局とを含む通信キャリア７０を介して、インターネット８０に接続された経路案内サーバ２００にアクセスすることができる。

【0015】

スマートフォン１００は、制御部１１０と、無線通信部１２０と、タッチパネル１２４と、表示部１２６と、マイク１２８と、スピーカ１３０と、ＧＰＳ受信機１３６と、記憶部１３８と、を備える。

【0016】

無線通信部１２０は、通信キャリア７０を介したデータ通信や音声通信を行うための回路である。表示部１２６は、地図画像等の種々の画像を表示する装置である。タッチパネル１２４は、表示部１２６に重畳して設けられており、指やペンによるユーザからのタッチ操作を受け付ける。ＧＰＳ受信機１３６は、ＧＰＳ（Global Positioning System／全地球測位システム）を構成する人工衛星から受信した電波に基づいて、スマートフォン１００（ユーザ）の現在位置（経度・緯度）を測位する。マイク１２８は、音声通信時においてユーザから発せられた音声を取得する。スピーカ１３０は、経路案内のための音声や、音声通信時において通話相手から受信した音声を出力する。

【0017】

制御部１１０は、ＣＰＵやメモリを備えたコンピュータとして構成されており、スマートフォン１００の動作全体を制御する。制御部１１０は、メモリに記録されたコンピュータプログラムがＣＰＵによって実行されることにより、経路探索要求部１１２および経路案内部１１４として機能する。

【0018】

経路探索要求部１１２は、無線通信部１２０を通じて経路案内サーバ２００に対して、ユーザから指定された出発地から目的地までの経路の探索を要求する。以下では、この要求のことを、「経路探索要求」という。経路案内サーバ２００からは、この経路探索要求に応じて、経路情報と案内情報とが送信される。経路情報には出発地から目的地までの経路を表すデータが含まれる。案内情報には、経路上の曲がり角の手前の位置（案内位置）において、曲がる方向を音声案内するためのデータが含まれる。経路探索要求部１１２は、経路案内サーバ２００から経路情報と案内情報とを受信すると、それらを記憶部１３８に記録する。

【0019】

経路案内部１１４は、記憶部１３８に記録された経路情報と案内情報とを用いて、スマートフォン１００のユーザに対して経路案内を行う。経路案内の具体的な処理内容については後述する。

【0020】

経路案内サーバ２００は、通信部２０２と、施設情報記憶部２１４と、道路情報記憶部２１６と、制御部２０４と、を備えている。通信部２０２は、インターネット８０を介してスマートフォン１００と通信を行うことができる。

【0021】

図２は、施設情報記憶部２１４に記録された情報の例を示す図である。施設情報記憶部２１４には、施設の名称（施設名）と、その施設の位置および範囲（平面形状）を表すポリゴンデータと、その施設のジャンルと、の対応関係が記憶されている。施設のジャンルがビルの場合には、そのビル内の各フロアに入居する店舗の名称（店舗名）と、その店舗のジャンルとが、別記情報として記憶されている。なお、図２では、理解の便のため、ポリゴンデータを図形によって表しているが、実際には、緯度経度の点列によってポリゴンデータは表されている。

【0022】

道路情報記憶部２１６（図１）には、道を表すリンクデータと、交差点や屈曲点、行き止まりを表すノードデータとにより道路のつながり状態が表された道路ネットワークデータが記憶されている。道路ネットワークデータは、移動手段（例えば、車両、徒歩）毎に記録されている。各ノードデータには、そのノードデータが示す交差点の名称（交差点名）が対応付けられている。ただし、すべてのノードデータに対して交差点名が対応付けられているのではなく、交差点名が対応付けられていないノードデータも存在する。道路情報記憶部２１６には、その他、地図データも記憶されている。

【0023】

制御部２０４は、ＣＰＵやメモリを備えており、経路案内サーバ２００の動作全体を制御する。制御部２０４は、メモリに記憶されたコンピュータプログラムがＣＰＵによって実行されることにより、経路探索部２０６、第１施設名検索部２０８、第２施設名検索部２１０、および、案内情報生成部２１２、として機能する。コンピュータプログラムは、一時的でない各種の記録媒体に記録されていてもよい。

【0024】

経路探索部２０６は、通信部２０２を通じてスマートフォン１００から経路探索要求を受信した場合に、道路情報記憶部２１６に記憶された道路ネットワークデータを用いて周知のダイクストラ法に基づき経路探索を行い、経路情報を生成する。経路情報には、経路を示すデータと、経路中に存在する交差点の交差点名とが含まれる。経路探索部２０６によって生成された経路情報は、通信部２０２を通じて、スマートフォン１００に送信される。

【0025】

第１施設名検索部２０８は、施設情報記憶部２１４を参照して、経路に含まれる曲がり角から出発地に向かって経路に沿って所定の距離離れた案内位置の近傍（道沿い）に存在する第１の施設を検索する。そして、第１施設名検索部２０８は、検索された第１の施設の名称（第１施設名）を、施設情報記憶部２１４から取得する。案内地点とは、曲がり角を右折するか左折するかを案内するための位置である。曲がり角から案内地点までの距離は、ユーザの移動手段に応じて異なる。本実施形態では、ユーザの移動手段が車両の場合には、３００ｍであり、徒歩の場合は、３０ｍである。つまり、移動手段が車両の場合には、曲がり角の３００ｍ手前で曲がる方向が案内され、移動手段が徒歩の場合には、曲がり角の３０ｍ手前で曲がる方向が案内される。第１施設名を検索する方法の詳細は後述する。

【0026】

第２施設名検索部２１０は、施設情報記憶部２１４を参照して、経路に含まれる曲がり角の付近に存在する第２の施設を検索する。そして、第２施設名検索部２１０は、検索された第２の施設の名称（第２施設名）を、施設情報記憶部２１４から取得する。第２施設名を検索する方法の詳細は後述する。

【0027】

案内情報生成部２１２は、第１施設名検索部２０８によって取得された第１施設名と、第２施設名検索部２１０によって取得された第２施設名と、の少なくとも一方を用いて、経路に含まれる曲がり角において曲がるべき方向を案内するための情報（案内情報）を生成する。案内情報を生成する方法の詳細は後述する。案内情報生成部２１２によって生成された案内情報は、通信部２０２を通じて、スマートフォン１００に送信される。

【0028】

Ｂ．経路探索処理：
図３は、経路案内サーバ２００において実行される経路探索処理のフローチャートである。経路案内サーバ２００の制御部２０４は、通信部２０２を通じてスマートフォン１００の経路探索要求部１１２から経路探索要求を受信する（ステップＳ１００）。この経路探索要求には、ユーザの移動手段、出発地および目的地、を示す情報が含まれる。ユーザは、スマートフォン１００の表示部１２６上に表示される所定のＧＵＩ（グラフィカルユーザインタフェース）を用いて、移動手段、出発地、目的地を指定する。

【0029】

経路探索要求を受信すると、経路探索部２０６は、この経路探索要求によって指定された出発地と目的地とを結び、指定された移動手段に応じた経路を、道路情報記憶部２１６を参照して探索する（ステップＳ２００）。

【0030】

続いて、第１施設名検索部２０８が、第１施設名検索処理を実行する（ステップＳ３００）。第１施設名検索処理は、探索された経路上の各案内地点の道沿いに存在する第１施設の名称（第１施設名）を検索するための処理である。

【0031】

図４は、第１施設名検索処理のフローチャートである。図５は、経路ＲＴ上の所定の案内地点Ｐ１に対して第１施設名検索処理が実行される様子を示す図である。第１施設名検索処理が実行されると、第１施設名検索部２０８は、経路中の曲がり角ＴＮの手前の案内地点Ｐ１から、道路（経路）に垂直な所定長さの線分（垂線ＶＬ）を、曲がり角ＴＮにおいて曲がる方向に下ろす（ステップＳ３１０）。図５に示した例では、曲がり角ＴＮで右折することから、垂線ＶＬは右方向に引かれている。この垂線ＶＬの長さは、本実施形態では、案内地点Ｐ１が存在する道路の幅＋１５ｍである。各道路の幅は、経路探索処理において道路情報記憶部２１６から取得され経路情報に含まれている。なお、案内地点Ｐ１は、前述のとおり、曲がり角ＴＮから経路ＲＴに沿って手前方向（出発地に向かう方向）に移動手段に応じた距離（車両では３００ｍ、徒歩では３０ｍ）だけ戻った位置である。

【0032】

続いて、第１施設名検索部２０８は、垂線ＶＬの終点ＥＰを含む位置範囲に該当するポリゴンＰＧ１（図５参照）を施設情報記憶部２１４から検索する（ステップＳ３２０）。そして、第１施設名検索部２０８は、垂線ＶＬの終点ＥＰを含み、かつ、案内対象のジャンルに該当するポリゴンが検索されたかを判断する（ステップＳ３３０）。案内対象のジャンルとは、曲がり角ＴＮへの案内の目印になり得る施設のジャンルであり、本実施形態では、「コンビニ」、「ファミリーレストラン」、「ファーストフード店」、「銀行」、「郵便局」、「ガソリンスタンド」、「ビル」である。なお、「ガソリンスタンド」は、本実施形態では、移動手段が車両の場合に案内対象となり、徒歩の場合には案内対象とはならない。

【0033】

垂線ＶＬの終点ＥＰが含まれるポリゴンが検索されなかった場合、または、垂線ＶＬの終点ＥＰが含まれるポリゴンは検索されたもののそのポリゴンのジャンルが案内対象でなかった場合には（ステップＳ３３０：ＮＯ）、第１施設名検索部２０８は、現在の案内地点について、第１施設名を取得することなく、第１施設名検索処理を終了する。

【0034】

垂線ＶＬの終点ＥＰが含まれ、かつ、案内対象のジャンルのポリゴンが検索された場合には（ステップＳ３３０：ＹＥＳ）、第１施設名検索部２０８は、そのポリゴンのジャンルがビルであるか否かを判断する（ステップＳ３４０）。そのポリゴンのジャンルがビルでない場合には（ステップＳ３４０：ＮＯ）、第１施設名検索部２０８は、そのポリゴンに対応する施設名を第１施設名として施設情報記憶部２１４から取得する（ステップＳ３５０）。一方、そのポリゴンのジャンルがビルの場合には（ステップＳ３４０：ＹＥＳ）、第１施設名検索部２０８は、そのポリゴンに対応付けられた特記情報を参照し、そのビルの１Ｆまたは２Ｆに、案内対象のジャンルの店舗があるか否かを判断する（ステップＳ３６０）。その結果、案内対象のジャンルの店舗が１Ｆまたは２Ｆに存在する場合には（ステップＳ３６０：ＹＥＳ）、第１施設名検索部２０８は、その店舗の名称を第１施設名として施設情報記憶部２１４から取得する（ステップＳ３７０）。１Ｆおよび２Ｆの両方に案内対象のジャンルの店舗が存在する場合には、第１施設名検索部２０８は、１Ｆの店舗の名称を優先して取得する。１Ｆにも２Ｆにも案内対象のジャンルの店舗が存在しない場合には（ステップＳ３６０：ＮＯ）、第１施設名検索部２０８は、現在の案内地点について、第１施設名を取得することなく、当該第１施設名検索処理を終了する。

【0035】

以上のようにして第１施設名検索処理が終了すると、図３に示すように、続いて、第２施設名検索部２１０が第２施設名検索処理を実行する（ステップＳ４００）。第２施設名検索処理は、経路上の曲がり角付近に存在する第２の施設の名称（第２施設名）を検索するための処理である。

【0036】

図６は、第２施設名検索処理のフローチャートである。図７は、経路ＲＴ上の所定の地点Ｐ２に対して第２施設名検索処理が実行される様子を示す図である。第２施設名検索処理が実行されると、第２施設名検索部２１０は、経路中の曲がり角ＴＮから２０ｍ手前の地点Ｐ２から、道路（経路）に垂直な所定長さの線分（垂線ＶＬ）を、曲がり角ＴＮにおいて曲がる方向に下ろす（ステップＳ４１０）。図７に示した例では、曲がり角ＴＮで右折することから、垂線ＶＬは右方向に引かれている。この垂線ＶＬの長さは、本実施形態では、第１施設名検索処理と同様に、地点Ｐ２が存在する道路の幅＋１５ｍである。地点Ｐ２は、本実施形態では、移動手段にかかわらず、曲がり角ＴＮから経路ＲＴに沿って手前方向（出発地に向かう方向）に２０ｍ戻った位置である。

【0037】

続いて、第２施設名検索部２１０は、垂線ＶＬの終点ＥＰを含む位置範囲に該当するポリゴンＰＧ２（図７参照）を施設情報記憶部２１４から検索する（ステップＳ４２０）。そして、第２施設名検索部２１０は、垂線ＶＬの終点ＥＰを含み、かつ、案内対象のジャンルのポリゴンが検索されたかを判断する（ステップＳ４３０）。案内対象のジャンルは、第１施設名検索処理において説明したジャンルと同じである。

【0038】

垂線ＶＬの終点ＥＰが含まれるポリゴンが検索されなかった場合、または、垂線ＶＬの終点ＥＰが含まれるポリゴンは検索されたもののそのポリゴンのジャンルが案内対象ではなかった場合には（ステップＳ４３０：ＮＯ）、第２施設名検索部２１０は、ポリゴンの検索範囲を、曲がり角の出発地側の位置から目的地側の位置に変更する（ステップＳ４３２）。

【0039】

図８は、変更されたポリゴンの検索範囲を示す図である。この図８に示すように、本実施形態では、上記ステップＳ４３２において、ポリゴンの検索範囲ＲＧが、曲がり角ＴＮの出発地側の位置から、目的地側の斜め前方の所定範囲に変更される。つまり、第２施設名検索部２１０は、曲がり角において曲がった先に存在し、かつ、曲がり角の手前から視認可能な施設が検索できるように、ポリゴンの検索範囲を変更する。

【0040】

ポリゴンの検索範囲を変更すると、第２施設名検索部２１０は、施設情報記憶部２１４を参照して、変更された検索範囲においてポリゴンの検索を行う。そして、第２施設名検索部２１０は、図８に示した検索範囲ＲＧに存在し、かつ、案内対象のジャンルに該当するポリゴンが検索されたかを判断する（ステップＳ４３４）。図８に示した検索範囲ＲＧからポリゴンが検索されなかった場合、または、検索範囲ＲＧからポリゴンは検索されたもののそのポリゴンのジャンルが案内対象ではなかった場合には（ステップＳ４３４：ＮＯ）、第２施設名検索部２１０は、第２施設名を取得することなく、第２施設名検索処理を終了する。

【0041】

垂線ＶＬの終点ＥＰが含まれ、かつ、案内対象のジャンルのポリゴンが検索された場合（ステップＳ４３０：ＹＥＳ）、または、上記ステップＳ４３４において、図８に示した検索範囲ＲＧに存在し、かつ、案内対象のジャンルのポリゴンが検索された場合（ステップＳ４３４：ＹＥＳ）には、ステップＳ４３０またはステップＳ４３４で検索されたポリゴンのジャンルがビルであるか否かを判断する（ステップＳ４４０）。そのポリゴンのジャンルがビルでない場合には（ステップＳ４４０：ＮＯ）、第２施設名検索部２１０は、そのポリゴンに対応する施設名を第２施設名として施設情報記憶部２１４から取得する（ステップＳ４５０）。一方、そのポリゴンのジャンルがビルの場合には（ステップＳ４４０：ＹＥＳ）、第２施設名検索部２１０は、そのポリゴンに対応付けられた特記情報を参照し、そのビルの１Ｆまたは２Ｆに、案内対象のジャンルの店舗があるか否かを判断する（ステップＳ４６０）。その結果、案内対象のジャンルの店舗が１Ｆまたは２Ｆに存在する場合には（ステップＳ４６０：ＹＥＳ）、第２施設名検索部２１０は、その店舗の名称を第２施設名として施設情報記憶部２１４から取得する（ステップＳ４７０）。１Ｆおよび２Ｆの両方に案内対象のジャンルの店舗が存在する場合には、第２施設名検索部２１０は、１Ｆの店舗の名称を優先して取得する。１Ｆにも２Ｆにも案内対象のジャンルに合致する店舗が存在しない場合には（ステップＳ４６０：ＮＯ）、第２施設名検索部２１０は、第２施設名を取得することなく、当該第２施設名検索処理を終了する。

【0042】

以上のようにして第２施設名検索処理が終了すると、図３に示すように、続いて、案内情報生成部２１２が、案内情報生成処理を実行する（ステップＳ５００）。この案内情報生成処理は、第１施設名検索処理によって取得された第１施設名と、第２施設名検索処理によって取得された第２施設名との少なくとも一方を用いて、案内情報を生成する処理である。

【0043】

図９は、案内情報生成処理のフローチャートである。案内情報生成処理が実行されると、案内情報生成部２１２は、経路探索要求においてスマートフォン１００から指定された移動手段を判別する（ステップＳ５１０）。そして、案内情報生成部２１２は、判別された移動手段に基づき、案内で用いる施設名（第１施設名、第２施設名）の優先順位を決定する。具体的には、移動手段が徒歩であれば、案内情報生成部２１２は、第１施設名の優先順位を第２施設名よりも高くする（ステップＳ５２０）。そのため、例えば、第１施設名と第２施設名の両方が取得された場合には、案内情報生成部２１２は、後述する処理において、第１施設名を用いて案内情報の生成を行う。一方、移動手段が車両であれば、案内情報生成部２１２は、第２施設名の優先順位を第１施設名よりも高くする（ステップＳ５３０）。そのため、例えば、第１施設名と第２施設名の両方が取得された場合には、案内情報生成部２１２は、後述する処理において、第２施設名を用いて案内情報の生成を行う。

【0044】

以上のように、案内する施設名の優先順位を決定すると、案内情報生成部２１２は、決定した優先順位に従って案内情報を生成する（ステップＳ５４０）。例えば、ユーザの移動手段が車両の場合において、第１施設名として「ＸＹマート」という施設名が取得され、第２施設名として「ＡＢ丼屋」という施設名が取得された場合には、案内情報生成部２１２は、第２施設名を優先して、以下のような案内情報を生成する。
「この先３００ｍ前方、ＡＢ丼屋を右折です。」（移動手段：車両）
また、移動手段が車両の場合において、第２施設名が取得されず、第１施設名が取得された場合には、案内情報生成部２１２は、第１施設名を用いて以下のような案内情報を生成する。
「ＸＹマートの先３００ｍ前方の交差点を右折です。」（移動手段：車両）
その他、移動手段が車両の場合において、第１施設名も第２施設名も取得されなかった場合には、案内情報生成部２１２は、どちらの施設名も使用することができないため、以下のような案内情報を生成する。
「この先３００ｍ前方の交差点を右折です。」（移動手段：車両）

【0045】

ユーザの移動手段が徒歩の場合において、第１施設名として「ＸＹマート」という施設名が取得され、第２施設名として「ＡＢ丼屋」という施設名が取得された場合には、案内情報生成部２１２は、第１施設名を優先して、以下のような案内情報を生成する。
「ＸＹマートの先３０ｍの交差点を右折です。」（移動手段：徒歩）
また、移動手段が徒歩の場合において、第１施設名が取得されず、第２施設名が取得された場合には、案内情報生成部２１２は、第２施設名を用いて以下のような案内情報を生成する。
「この先３０ｍ前方、ＡＢ丼屋を右折です」（移動手段：徒歩）
その他、移動手段が徒歩の場合において、第１施設名も第２施設名も取得されなかった場合には、案内情報生成部２１２は、どちらの施設名も使用することができないため、以下のような案内情報を生成する。
「この先３０ｍ前方、交差点を右折です。」（移動手段：徒歩）
なお、本実施形態では、移動手段として、車両と徒歩の例を挙げたが、自転車や車椅子など、移動手段は車両や徒歩だけに限られない。

【0046】

以上のようにして現在の案内地点に対して案内情報が生成されると、制御部２０４は、ステップＳ２００で探索された経路上の全ての曲がり角に対応する案内地点に対して案内情報を生成したかを判断する（ステップＳ６００）。全ての案内地点に対して案内情報が生成されたと判断されれば（ステップＳ６００：ＹＥＳ）、制御部２０４は、ステップＳ２００で生成した経路情報とステップＳ５００で生成した案内情報とをスマートフォン１００に送信する（ステップＳ７００）。これに対して、全ての案内地点に対して案内情報が生成されていないと判断されれば（ステップＳ６００：ＮＯ）制御部２０４は、処理をステップＳ３００に戻して、残りの案内地点に対して案内情報の生成を行う。

【0047】

Ｃ．経路案内処理：
図１０は、スマートフォン１００において実行される経路案内処理のフローチャートである。経路案内処理が実行されると、まず、スマートフォン１００の経路探索部２０６は、無線通信部１２０を通じて経路案内サーバ２００から経路情報と案内情報とを受信して記憶部１３８に保存する（ステップＳ９００）。

【0048】

経路情報と案内情報とを受信すると、経路案内部１１４は、ＧＰＳ受信機１３６を用いて現在位置を測位する（ステップＳ９１０）。現在位置を測位すると、経路案内部１１４は、経路案内サーバ２００から地図データを取得しつつ、その地図データによって表される地図上に、経路情報によって表される経路と、測位された現在位置とを重畳して表示部１２６に表示する（ステップＳ９２０）。

【0049】

続いて、経路案内部１１４は、測位された現在位置が経路上の案内地点に合致するかを判断する（ステップＳ９３０）。現在位置が案内地点に合致すれば（ステップＳ９３０：ＹＥＳ）、経路案内部１１４は、その案内地点に対応する案内情報を記憶部１３８から読み込み、スピーカ１３０を通じて音声により案内情報を出力する（ステップＳ９４０）。経路案内部１１４は、案内情報に予め含まれた音声データに基づいて音声を出力しても良いし、案内情報に含まれる文字情報に基づいて音声を合成して出力しても良い。もちろん、音声だけではなく文字や画像によって案内情報を表示部１２６に出力しても良い。現在位置が案内地点に合致しなければ（ステップＳ９３０：ＮＯ）、経路案内部１１４は、ステップＳ９４０の処理をスキップする。

【0050】

経路案内部１１４は、測位された現在位置が目的地に到着したか否かを判断する（ステップＳ９５０）。目的地に到着した場合には（ステップＳ９５０：ＹＥＳ）、経路案内部１１４は、当該経路案内処理を終了する。目的地に到着していなければ（ステップＳ９５０：ＮＯ）、経路案内部１１４は、処理をステップＳ９１０に戻して、経路案内を続行する。

【0051】

Ｄ．効果：
以上で説明した本実施形態の経路案内システム１０によれば、経路上の案内地点の道路沿いに存在する施設の名称（第１施設名）や、曲がり角付近に存在する施設の名称（第２施設名）を用いて曲がり角において曲がるべき方向を案内することができる。そのため、経路上の曲がり角をユーザにわかりやすく的確に案内することができる。

【0052】

また、本実施形態では、案内地点の道沿いに存在する施設や、曲がり角付近に存在する施設を、その道路から所定の長さの垂線を引き、その垂線の終点を含むポリゴンが存在するか否かに基づき検索する。そのため、道路から奥まった位置にある施設の名称が用いられて曲がり角が案内されてしまうことを抑制することができる。

【0053】

更に、本実施形態では、ユーザの移動手段に応じて、第１施設名を優先して案内情報を生成するか、第２施設名を優先して案内情報を生成するかを決定する。そのため、移動手段に応じて適切な案内を行うことができる。

【0054】

また、上記実施形態では、第１施設名と第２施設名の両方が検索された場合であっても、そのうち一方の施設名のみを用いて案内を行う。そのため、ユーザが、案内地点の道路沿いに存在する施設と、曲がり角付近に存在する施設とを取り違えて認識してしまうことを抑制することができる。

【0055】

また、本実施形態では、案内地点の道路沿いに存在する施設や、曲がり角付近に存在する施設としてビルが検索された場合には、そのビルの１Ｆまたは２Ｆに入居する店舗の名称を用いて案内を行う。そのため、ビルの高層階に入居する店舗の名称が案内されることがない。よって、ユーザは、曲がり角の目印となる施設を容易に確認することができる。

【0056】

また、本実施形態では、曲がり角付近の施設が、曲がり角の手前側（出発地側）の位置に存在しない場合には、曲がった先側（目的地側）の位置に存在する施設が検索される。そのため、曲がり角付近の施設をより確実に案内することが可能になる。

【0057】

また、本実施形態では、曲がり角において曲がる方向側から第１の施設や第２の施設を検索する。そのため、目印となる施設が存在する方向と、曲がる方向と、が一致する。よって、ユーザの視線移動を最低限に抑えることが可能になる。

【0058】

Ｅ．変形例：
Ｅ１．変形例１：
上記実施形態では、第１施設名と第２施設名の両方が検索された場合でも、そのうち一方の施設名のみを用いて案内を行う。しかし、第１施設名と第２施設名の両方が取得された場合には、それらの施設名を両方用いて案内情報を生成してもよい。この場合、図９に示したステップＳ５１０〜Ｓ５３０の処理が省略される。そして、ステップＳ５４０では、例えば、移動手段が車両の場合には以下のような案内情報が生成される。
「ＸＹマートの先３００ｍのＡＢ丼屋を右折です。」
また、移動手段が徒歩の場合には、以下のような案内情報が生成される。
「ＸＹマートの先３０ｍのＡＢ丼屋を右折です。」

【0059】

Ｅ２．変形例２：
上記実施形態の案内情報生成処理において、移動手段が車両の場合に、第２施設名よりも優先させる対象を、第１施設名ではなく交差点名としてもよい。このような優先順位であれば、例えば、移動手段が車両の場合において交差点名が経路情報から取得されれば、その交差点名が用いられて案内情報が生成される。交差点名が取得されなければ、第２施設名が用いられて案内情報が生成される。交差点名も第２施設名も取得されなければ、交差点名も第２施設名も第１施設名も用いられることなく案内情報が生成される。

【0060】

また、移動手段が徒歩の場合には、交差点名よりも第１施設名を優先して案内情報を生成してもよい。このような優先順位であれば、移動手段が徒歩の場合において第１施設名が取得されれば、その第１施設名が用いられて案内情報が生成される。第１施設名が取得されなければ、交差点名が用いられて案内情報が生成される。第１施設名も交差点名も取得されなければ、交差点名も第１施設名も第２施設名も用いられることなく案内情報が生成される。

【0061】

Ｅ３．変形例３：
図６に示した第２施設名検索処理のステップＳ４３２では、ポリゴンの検索範囲を、曲がり角から曲がる方向に斜め前方に向けた所定の範囲に変更している。このような位置に存在するポリゴンは、次のような方法によって検索することも可能である。

【0062】

図１１は、曲がり角付近に存在する施設の他の検索方法を示す図である。この図１１に示すように、第２施設名検索部２１０は、曲がり角ＴＮから経路ＲＴに沿って所定の距離（例えば、２０ｍ）だけ曲がった先の地点Ｐ３から、曲がった方向と逆方向に所定長さ（例えば、道路幅＋１５ｍ）の垂線を下ろして、その垂線の終点を含むポリゴンＰＧ３を検索しても良い。このような検索方法によっても、曲がり角において曲がった先に存在し、かつ、曲がり角の手前から視認可能な施設を検索することが可能になる。

【0063】

Ｅ４．変形例４：
上記実施形態では、案内地点の道沿いに存在する施設、あるいは、曲がり角付近に存在する施設を、道路から垂線を引くことで検索した。しかし、これらの施設は、他の方法によって検索することが可能である。

【0064】

図１２は、道路沿いに存在する施設の他の検索方法を示す図である。図４に示した第１施設名検索処理において、第１施設名検索部２０８は、図１２に示すように、案内地点Ｐ１が存在する道路（経路）の曲がる方向側において、その道路に平行でかつ、案内地点Ｐ１に対向する辺Ｓ１を有するポリゴンＰＧ１を検索しても良い。このようなポリゴンＰＧ１を検索することでも、道路沿いに存在する施設を検索することができる。なお、「対向」とは、案内地点Ｐ１と辺Ｓ１との間に他のポリゴンが存在せず、案内地点Ｐ１と辺Ｓ１とが直接的に向き合っていることをいう。

【0065】

また、図６に示した第２施設名検索処理のステップＳ４１０，Ｓ４２０において、曲がり角の手前の道路沿いに存在する施設を検索する場合においても、第２施設名検索部２１０は、曲がり角ＴＮの手前の地点Ｐ２が存在する道路（経路）の曲がる方向側において、その道路に平行でかつ、地点Ｐ２に対向する辺Ｓ２を有するポリゴンＰＧ２を検索しても良い。このようなポリゴンＰＧ２を検索することでも、曲がり角ＴＮ付近に存在する施設を検索することができる。

【0066】

更に、図６に示した第２施設名検索処理のステップＳ４３２において、曲がり角の先に見える施設を検索する場合においても、曲がり角ＴＮから経路ＲＴに沿って所定の距離（例えば、２０ｍ）だけ曲がった先の地点Ｐ３から、曲がった方向と逆方向の側に、その道路に平行でかつ、地点Ｐ３に対向する辺Ｓ３を有するポリゴンＰＧ３を検索しても良い。このようなポリゴンＰＧ３を検索することでも、曲がり角において曲がった先に存在し、かつ、曲がり角の手前から視認可能な施設を検索することが可能になる。

【0067】

なお、経路案内サーバ２００は、道路に平行な辺を有し、道路に直接的に対向するポリゴンを施設情報記憶部２１４から予め検索し、該当するポリゴンに対して、「道路沿い」という属性を予め付与しても良い。このように、予め「道路沿い」という属性をポリゴンに付しておけば、案内地点などの各地点において道路沿いの施設を容易に検索することが可能になる。

【0068】

Ｅ５．変形例５：
上記実施形態では、経路案内サーバ２００が経路探索を行い、スマートフォン１００が経路案内を行っている。これに対して、スマートフォン１００および経路案内サーバ２００と同様の機能有する単体の装置が経路探索と経路案内の両方を行ってもよい。つまり、本発明の経路案内システムは、複数の装置によって構成される形態だけでなく、単一の装置によって構成される形態も含んでいる。例えば、一般的な携帯電話や、ノート型パソコン、タブレット端末、携帯情報端末（ＰＤＡ）、携帯音楽プレーヤ、携帯型ゲーム機、などの様々な装置が、単体で経路案内システムを構成してもよい。また、それらの装置が、経路案内サーバ２００とともに経路案内システムを構成してもよい。

【0069】

Ｅ６．変形例６：
上記実施形態では、経路案内サーバ２００が、施設情報記憶部２１４と、道路情報記憶部２１６とを有し、更に、経路探索部２０６を備えている構成とした。しかし、施設情報記憶部２１４と道路情報記憶部２１６と経路探索部２０６とは、別々のサーバに備えられていても良い。また、施設情報記憶部２１４に記憶されているポリゴンデータと、施設に関するデータ（施設名やジャンル、特記情報）とは、異なるサーバに記憶されていてもよい。この場合、ポリゴンデータの代表位置と、施設の代表位置とをそれぞれのサーバに記憶させることにより、ポリゴンデータと施設に関するデータとを異なるサーバ間で関連付けることができる。

【0070】

Ｅ７．変形例７：
上記実施形態では、曲がり角を右折するか左折するかを案内するための案内地点が、ユーザの移動手段が車両の場合には、経路に沿って曲がり角から３００ｍ手前の位置に設定され、徒歩の場合は、経路に沿って曲がり角から３０ｍ手前の位置に設定されることとした。これに対して、案内地点は、それぞれの移動手段について段階的に複数設定されてもよい。例えば、ユーザの移動手段が車両の場合には、曲がり角から２ｋｍ、１ｋｍ、５００ｍ、３００ｍ、２００ｍ手前の位置にそれぞれ設定されてもよい。また、ユーザの移動手段が徒歩の場合には、曲がり角から５００ｍ、３００ｍ、１００ｍ、３０ｍ手前の位置にそれぞれ設定されてもよい。このように、１つの曲がり角に対して案内地点が複数設定される場合には、経路案内サーバ２００は、各案内地点について、それぞれ、第１施設名と第２施設名とを検索して案内情報の生成を行う。

【0071】

本発明は、上述の実施形態や変形例に限られるものではなく、その趣旨を逸脱しない範囲において種々の構成で実現することができる。例えば、発明の概要の欄に記載した各形態中の技術的特徴に対応する実施形態、変形例中の技術的特徴は、上述の課題の一部又は全部を解決するために、あるいは、上述の効果の一部又は全部を達成するために、適宜、差し替えや、組み合わせを行うことが可能である。また、その技術的特徴が本明細書中に必須なものとして説明されていなければ、適宜、削除することが可能である。

【符号の説明】

【0072】

１０…経路案内システム
７０…通信キャリア
８０…インターネット
１００…スマートフォン
１１０…制御部
１１２…経路探索要求部
１１４…経路案内部
１２０…無線通信部
１２４…タッチパネル
１２６…表示部
１２８…マイク
１３０…スピーカ
１３６…ＧＰＳ受信機
１３８…記憶部
２００…経路案内サーバ
２０２…通信部
２０４…制御部
２０６…経路探索部
２０８…第１施設名検索部
２１０…第２施設名検索部
２１２…案内情報生成部
２１４…施設情報記憶部
２１６…道路情報記憶部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】