特許 6703495 経路案内装置、経路を案内する方法、コンピュータプログラム

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

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

(11)【特許番号】6703495

(24)【登録日】2020年5月12日

(45)【発行日】2020年6月3日

(54)【発明の名称】経路案内装置、経路を案内する方法、コンピュータプログラム

(51)【国際特許分類】

   G01C 21/26 20060101AFI20200525BHJP

   G01C 21/34 20060101ALI20200525BHJP

   G09B 29/10 20060101ALI20200525BHJP

   G09B 29/00 20060101ALI20200525BHJP

【ＦＩ】

   G01C21/26 P

   G01C21/34

   G09B29/10 A

   G09B29/00 A

【請求項の数】7

【全頁数】22

(21)【出願番号】特願2017-41376(P2017-41376)

(22)【出願日】2017年3月6日

(65)【公開番号】特開2018-146376(P2018-146376A)

(43)【公開日】2018年9月20日

【審査請求日】2019年2月14日

(73)【特許権者】

【識別番号】500578216

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

(74)【代理人】

【識別番号】100157277

【弁理士】

【氏名又は名称】板倉 幸恵

(72)【発明者】

【氏名】西岡 伸朗

(72)【発明者】

【氏名】▲高▼橋 誠一郎

(72)【発明者】

【氏名】王 林豊

【審査官】 秋山 誠

(56)【参考文献】

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

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

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

【文献】 特開平０５−２９６７７４（ＪＰ，Ａ）

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

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

Ｇ０１Ｃ ２１／２６

Ｇ０１Ｃ ２１／３４

Ｇ０９Ｂ ２９／００

Ｇ０９Ｂ ２９／１０

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

【請求項1】

経路案内装置であって、
出発地から目的地までの経路を取得する取得部と、
前記経路の情報を案内させる案内制御部と、
公共交通機関を利用するための施設における出入口の情報であって、前記施設の敷地への出入口の情報と、前記施設の敷地内にある前記公共交通機関の改札の出入口の情報と、を含む出入口の情報を記憶する出入口情報記憶部と、
を備え、
前記出入口情報記憶部は、前記出入口通過後の各進行方向に対応した案内情報を含み、
前記案内制御部は、
前記経路の情報を用いて前記経路に前記改札の出入口が含まれるか否かを判定し、含まれる場合は、前記経路と前記改札の出入口の情報とを用いて、前記出入口通過後に進行すべき進行方向を特定し、前記経路の情報に加えて、特定された前記進行方向に対応した前記案内情報を案内させ、
前記改札の出入口が含まれない場合は、前記経路の情報を用いて前記経路に前記施設の出入口が含まれるか否かを判定し、含まれる場合は、前記経路と前記施設の出入口の情報とを用いて、前記出入口通過後に進行すべき進行方向を特定し、前記経路の情報に加えて、特定された前記進行方向に対応した前記案内情報を案内させ、
前記改札の出入口と前記施設の出入口とが共に含まれない場合は、案内をしないと共に、
特定された前記進行方向が、
前記改札内から出た後の進行方向の場合、前記改札の出入口の情報と、当該改札の出入口から進行すべき進行方向を示す情報とを、前記案内情報として案内させ、
前記敷地内から出た後の進行方向、または、前記敷地内に入った後の進行方向の場合、前記施設の出入口の情報と、当該施設の出入口から進行すべき進行方向を示す情報とを、前記案内情報として案内させる、経路案内装置。

【請求項2】

請求項１に記載の経路案内装置であって、
前記出入口情報記憶部には、前記案内情報が、前記出入口通過後に進行すべき各進行方向を特定するための各位置情報に関連付けて記憶され、
前記案内制御部は、
前記経路上の位置情報と、前記出入口情報記憶部に記憶されている各前記位置情報と、を用いて前記出入口通過後に進行すべき進行方向を特定する、経路案内装置。

【請求項3】

請求項２に記載の経路案内装置であって、
前記案内制御部は、
前記経路上の位置情報と、前記出入口情報記憶部に記憶されている各前記位置情報と、をそれぞれ比較し、前記経路上の位置情報から所定範囲内にある前記位置情報を持つ前記進行方向を、前記出入口通過後に進行すべき進行方向と特定する、経路案内装置。

【請求項4】

請求項１から請求項３のいずれか一項に記載の経路案内装置であって、
前記案内制御部は、
特定された前記進行方向が、前記改札内に入った後の進行方向である場合、前記進行方向に対応した前記案内情報として、前記公共交通機関に関する情報を案内させる、経路案内装置。

【請求項5】

請求項１から請求項４のいずれか一項に記載の経路案内装置であって、
前記出入口情報記憶部には、前記案内情報が、前記出入口の位置情報に関連付けて記憶され、
前記案内制御部は、前記出入口に紐づけた態様で、前記案内情報を案内させる、経路案内装置。

【請求項6】

経路を案内する方法であって、
公共交通機関を利用するための施設における出入口の情報であって、前記施設の敷地への出入口の情報と、前記施設の敷地内にある前記公共交通機関の改札の出入口の情報と、を含む出入口の情報が記憶された出入口情報記憶部であって、前記出入口通過後の各進行方向に対応した案内情報を含む出入口情報記憶部を備える情報処理装置が、
出発地から目的地までの経路を取得する工程と、
前記経路の情報を案内させる工程と、
を備え、
前記案内させる工程では、
前記経路の情報を用いて前記経路に前記改札の出入口が含まれるか否かを判定し、含まれる場合は、前記経路と前記改札の出入口の情報とを用いて、前記出入口通過後に進行すべき進行方向を特定し、前記経路の情報に加えて、特定された前記進行方向に対応した前記案内情報を案内させ、
前記改札の出入口が含まれない場合は、前記経路の情報を用いて前記経路に前記施設の出入口が含まれるか否かを判定し、含まれる場合は、前記経路と前記施設の出入口の情報とを用いて、前記出入口通過後に進行すべき進行方向を特定し、前記経路の情報に加えて、特定された前記進行方向に対応した前記案内情報を案内させ、
前記改札の出入口と前記施設の出入口とが共に含まれない場合は、案内をしないと共に、
特定された前記進行方向が、
前記改札内から出た後の進行方向の場合、前記改札の出入口の情報と、当該改札の出入口から進行すべき進行方向を示す情報とを、前記案内情報として案内させ、
前記敷地内から出た後の進行方向、または、前記敷地内に入った後の進行方向の場合、前記施設の出入口の情報と、当該施設の出入口から進行すべき進行方向を示す情報とを、前記案内情報として案内させる、方法。

【請求項7】

コンピュータプログラムであって、
公共交通機関を利用するための施設における出入口の情報であって、前記施設の敷地への出入口の情報と、前記施設の敷地内にある前記公共交通機関の改札の出入口の情報と、を含む出入口の情報が記憶された出入口情報記憶部であって、前記出入口通過後の各進行方向に対応した案内情報を含む出入口情報記憶部を備える情報処理装置に、
出発地から目的地までの経路を取得するステップと、
前記経路の情報を案内させるステップと、
を実行させ、
前記案内させるステップでは、
前記経路の情報を用いて前記経路に前記改札の出入口が含まれるか否かを判定し、含まれる場合は、前記経路と前記改札の出入口の情報とを用いて、前記出入口通過後に進行すべき進行方向を特定し、前記経路の情報に加えて、特定された前記進行方向に対応した前記案内情報を案内させ、
前記改札の出入口が含まれない場合は、前記経路の情報を用いて前記経路に前記施設の出入口が含まれるか否かを判定し、含まれる場合は、前記経路と前記施設の出入口の情報とを用いて、前記出入口通過後に進行すべき進行方向を特定し、前記経路の情報に加えて、特定された前記進行方向に対応した前記案内情報を案内させ、
前記改札の出入口と前記施設の出入口とが共に含まれない場合は、案内をしないと共に、
特定された前記進行方向が、
前記改札内から出た後の進行方向の場合、前記改札の出入口の情報と、当該改札の出入口から進行すべき進行方向を示す情報とを、前記案内情報として案内させ、
前記敷地内から出た後の進行方向、または、前記敷地内に入った後の進行方向の場合、前記施設の出入口の情報と、当該施設の出入口から進行すべき進行方向を示す情報とを、前記案内情報として案内させる、コンピュータプログラム。

【発明の詳細な説明】

【技術分野】

【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】変形例の出入口取得処理による案内画面の一例である。

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

【0014】

Ａ．実施形態：
Ａ−１．システムの概略構成：
図１は、本発明の一実施形態としてのナビゲーションシステムの概略構成を示す図である。ナビゲーションシステム１は、利用者に対して、徒歩と、公共交通機関の利用と、を組み合わせた経路を案内するシステムである。本実施形態のナビゲーションシステム１は、後述の案内制御処理によって、出発地から目的地までの経路に加えて、公共交通機関を利用するための施設における出入口の情報を案内することができる。以降では、公共交通機関の例として「電車」を、公共交通機関を利用するための施設の例として「駅」をそれぞれ例示する。なお、電車を利用するための駅に代えて、飛行機を利用するための空港や、船を利用するためのターミナルや、高速バスを利用するためのターミナルなど、他の公共交通機関についても同様に構成できる。

【0015】

ナビゲーションシステム１は、「経路案内装置」として機能するサーバ１０と、「経路探索装置」として機能するサーバ２０と、「クライアント装置」として機能するスマートフォン３０と、を備えている。サーバ１０とサーバ２０とは、有線通信によってインターネットＩＮＴに接続されている。スマートフォン３０は、通信キャリアＢＳを介した無線通信によってインターネットＩＮＴに接続されている。通信キャリアＢＳには、送受信アンテナや、無線基地局、交換局が含まれる。すなわち、サーバ１０とサーバ２０とスマートフォン３０とは、インターネットＩＮＴを介して相互に通信することができる。

【0016】

Ａ−１−１．経路案内装置（サーバ１０）：
サーバ１０は、ＣＰＵ１１０と、通信部１２０と、ＲＯＭ／ＲＡＭ１３０と、記憶部１４０と、を備えており、各部は図示しないバスにより相互に接続されている。

【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】

通信部３２０は、サーバ１０など他の装置との間における、図示しない通信インターフェースを介した通信を制御する。記憶部３４０は、ハードディスク、フラッシュメモリ、メモリカードなどで構成される。入出力部３５０は、スマートフォン３０と利用者との間の情報の入出力に使用される種々のインターフェースである。入出力部３５０としては、例えば、入力部としてのタッチパネル、操作ボタン、マイク、出力部としてのタッチパネル、液晶パネル、スピーカ、ＬＥＤ（Light Emitting Diode）インジケータ等を採用できる。現在位置取得部３６０は、ＧＰＳ（Global Positioning System／全地球測位システム）を構成する人工衛星から送信された電波を受信し、スマートフォン３０の現在位置を表す緯度および経度を取得する。

【0043】

Ａ−２．案内制御処理：
図６は、案内制御処理の手順を示すフローチャートである。案内制御処理は、利用者が指定した出発地から目的地までの経路の情報と、当該経路に含まれる駅敷地への出入口の情報と、をスマートフォン３０に案内させる処理である。案内制御処理は、スマートフォン３０からの経路探索要求の取得をトリガとして開始される。

【0044】

ステップＳ１０２において、サーバ１０の案内制御部１１４は、経路探索要求に含まれる「出発地」の位置情報と、「目的地」の位置情報を取得する。

【0045】

ステップＳ１１０において、サーバ１０の案内制御部１１４は、駅情報ＤＢ１４２を用いて、出発地の最寄りにある駅（以降「出発駅」とも呼ぶ）を検索する。ステップＳ１１２において、案内制御部１１４は、出発地から出発駅までの移動にかかる所要時間を算出する。例えば、案内制御部１１４は、次の計算式を利用して所要時間を算出できる。なお、所定の移動速度には、例えば、徒歩移動にかかる一般的な移動速度を採用できる。
所要時間＝（出発地から出発駅までの直線距離×所定の係数）／所定の移動速度

【0046】

ステップＳ１１４において、サーバ１０の案内制御部１１４は、駅情報ＤＢ１４２を用いて、目的地の最寄りにある駅（以降「目的駅」とも呼ぶ）を検索する。ステップＳ１１６において、案内制御部１１４は、目的地から目的駅までの移動にかかる所要時間を算出する。詳細はステップＳ１１２と同様である。

【0047】

ステップＳ１１８において、サーバ１０の取得部１１２は、サーバ２０の探索部２１２に、出発駅から目的駅までの電車経路を探索させ、探索された電車経路を取得する。

【0048】

ステップＳ１２０において、サーバ１０の案内制御部１１４は、出発駅について、出入口取得処理（図７）を実行する。ここで、出発地から出発駅までの徒歩経路と、出発駅の駅敷地への出入口の情報とが得られる。出入口取得処理の詳細は、後述する。

【0049】

ステップＳ１２２において、サーバ１０の案内制御部１１４は、目的駅について、出入口取得処理（図７）を実行する。ここで、目的駅から目的地までの徒歩経路と、目的駅の駅敷地への出入口の情報とが得られる。

【0050】

ステップＳ１３０において、サーバ１０の案内制御部１１４は、ステップＳ１２０で得られた出発地から出発駅までの徒歩経路と、ステップＳ１１８で得られた電車経路と、ステップＳ１２２で得られた目的駅から目的地までの徒歩経路と、を結合し、スマートフォン３０に表示させるための表示用情報を生成する。表示用情報は、例えば、ＸＭＬ（Extensible Markup Language）形式や、ＨＴＭＬ（HyperText Markup Language）形式とすることができる。

【0051】

ステップＳ１３２において、サーバ１０の案内制御部１１４は、生成した表示用情報を、スマートフォン３０へ送信し、処理を終了する。この後、上述の通りスマートフォン３０において表示用情報等の案内用情報に基づく案内処理がなされる。

【0052】

Ａ−３．出入口取得処理：
図７は、出入口取得処理の手順を示すフローチャートである。出入口取得処理は、駅敷地への出入口の情報と、改札の出入口の情報と、を取得する処理である。出入口取得処理は、案内制御処理（図６）のサブルーチンとして実行される。

【0053】

図８は、出入口取得処理について説明する図である。図８は、図４の例示と同じ経路ネットワークである。以降、図８を用いて、目的駅についての出入口取得処理（図６：ステップＳ１２２）を例示しつつ説明する。

【0054】

ステップＳ２０４において、サーバ１０の案内制御部１１４は、番線情報があるか否かを判定する。具体的には、案内制御部１１４は、番線情報１４３を検索し、案内制御処理（図６）のステップＳ１１８で取得した電車経路における降車駅（すなわち目的駅）の、到着ホームの番線情報があるか否かを判定する。

【0055】

番線情報がない場合（ステップＳ２０４：ＮＯ）、サーバ１０の案内制御部１１４は、目的駅の代表点と、目的地と、の間の徒歩経路の探索をサーバ２０に要求する（ステップＳ２４０）。その後、案内制御部１１４は、サーバ２０から徒歩経路を取得して処理を終了する。

【0056】

番線情報がある場合（ステップＳ２０４：ＹＥＳ）、サーバ１０の案内制御部１１４は、目的駅のホームと、目的地と、の間の徒歩経路の探索をサーバ２０に要求する（ステップＳ２１０）。ここで、目的駅のホームの位置情報には、ステップＳ２０４で検索された番線情報１４３の緯度経度を用いる。図８には、ステップＳ２１０で取得された徒歩経路ＲＴを太線で図示している。

【0057】

ステップＳ２１２において、サーバ１０の案内制御部１１４は、ステップＳ２１０で取得した徒歩経路ＲＴと、改札出入口情報１４４とを比較する。具体的には、案内制御部１１４は、次のｂ１と、ｂ２とを比較する。
（ｂ１）ステップＳ２１０で取得した徒歩経路ＲＴにおける、リンクの種類が「改札内」、「改札外」と切り替わる地点の緯度経度
（ｂ２）改札出入口情報１４４に記憶されている、改札Ｐ１の緯度経度

【0058】

ステップＳ２１４において、サーバ１０の案内制御部１１４は、徒歩経路ＲＴにおけるリンクの種類（改札内／外）の切り替わり地点が、改札の出入口に相当するか否かを判定する。具体的には、案内制御部１１４は、切り替わり地点の緯度経度（ｂ１）を中心とした所定範囲ＲＡ１（図８：一点鎖線）の内側に、改札Ｐ１の緯度経度（ｂ２）が位置するか否かを判定する。このように、所定範囲ＲＡ１を利用して一致範囲を拡大することによって、案内制御部１１４は、リンクの種類の切り替わり地点の緯度経度と、改札出入口情報１４４に記憶されている緯度経度とに許容範囲内のずれが生じた場合（位置情報が完全に一致しない場合）であっても、両者を同一とみなすことができる。また、案内制御部１１４は、経路情報ＤＢ２４３に含まれるリンクの情報（リンクの種類）を利用して、簡便に、徒歩経路ＲＴにおける切り替わり地点の位置情報を取得することができる。

【0059】

リンクの種類の切り替わり地点が、改札の出入口に相当しない場合（ステップＳ２１４：ＮＯ）、サーバ１０の案内制御部１１４は、処理をステップＳ２２２に遷移させる。

【0060】

リンクの種類の切り替わり地点が、改札の出入口に相当する場合（ステップＳ２１４：ＹＥＳ）、サーバ１０の案内制御部１１４は、ステップＳ２１０で取得した徒歩経路ＲＴと、改札出入口情報１４４とから、改札の出入口通過後に利用者が進行すべき進行方向を算出する（ステップＳ２１６）。具体的には、案内制御部１１４は、次のｃ１と、ｃ２とを比較する。
（ｃ１）徒歩経路ＲＴ上の緯度経度
（ｃ２）改札出入口情報１４４に記憶されている、進行方向判定緯度経度

【0061】

ステップＳ２１８において、サーバ１０の案内制御部１１４は、改札出入口情報１４４の進行方向判定緯度経度を中心とした所定範囲ＲＡ２（図８：二点鎖線）の内側に、徒歩経路ＲＴが位置する改札出入口情報１４４のエントリを特定し、当該エントリの案内内容を取得する。例えば、図８の例では、目印位置Ｐ２（改札出入口情報１４４：エントリＥ３）の所定範囲ＲＡ２の内側を経路ＲＴが通過することから、案内制御部１１４は、改札出入口情報１４４のエントリＥ３の案内内容「〇を出て直進」を取得する。このように、所定範囲ＲＡ２を利用して一致範囲を拡大することによって、案内制御部１１４は、改札出入口情報１４４に記憶されている進行方向判定緯度経度と、徒歩経路ＲＴとに許容範囲内のずれが生じた場合（位置情報が完全に一致しない場合）であっても、両者を同一とみなすことができる。また、案内制御部１１４は、経路情報ＤＢ２４３に含まれるリンクの情報（リンクの種類）を利用して、簡便に、徒歩経路ＲＴにおける切り替わり地点の位置情報を取得することができる。

【0062】

以上説明したステップＳ２１２〜Ｓ２１８によって、サーバ１０の案内制御部１１４は、徒歩経路ＲＴと、改札出入口情報１４４とから、改札の出入口の情報（すなわち、改札出入口情報１４４に記憶された各項目）を取得することができる。

【0063】

ステップＳ２２２において、サーバ１０の案内制御部１１４は、ステップＳ２１０で取得した徒歩経路ＲＴと、施設出入口情報１４５とを比較する。具体的には、案内制御部１１４は、次のｄ１と、ｄ２とを比較する。
（ｄ１）ステップＳ２１０で取得した徒歩経路ＲＴにおける、リンクの種類が「屋内」、「屋外」と切り替わる地点の緯度経度
（ｄ２）施設出入口情報１４５に記憶されている、施設出入口（駅敷地への出入口）の緯度経度

【0064】

ステップＳ２２４において、サーバ１０の案内制御部１１４は、徒歩経路ＲＴにおけるリンクの種類（屋内／外）の切り替わり地点が、駅敷地への出入口に相当するか否かを判定する。詳細はステップＳ２１４と同様である。

【0065】

リンクの種類の切り替わり地点が、駅敷地への出入口に相当しない場合（ステップＳ２２４：ＮＯ）、サーバ１０の案内制御部１１４は、処理を終了させる。

【0066】

リンクの種類の切り替わり地点が、駅敷地への出入口に相当する場合（ステップＳ２２４：ＹＥＳ）、サーバ１０の案内制御部１１４は、ステップＳ２１０で取得した徒歩経路ＲＴと、施設出入口情報１４５とから、駅敷地への出入口を通過後に利用者が進行すべき進行方向を算出する（ステップＳ２２６）。具体的には、案内制御部１１４は、次のｅ１と、ｅ２とを比較する。
（ｅ１）徒歩経路ＲＴ上の緯度経度
（ｅ２）施設出入口情報１４５に記憶されている、進行方向判定緯度経度

【0067】

ステップＳ２２８において、サーバ１０の案内制御部１１４は、施設出入口情報１４５の進行方向判定緯度経度を中心とした所定範囲の内側に、徒歩経路ＲＴが位置する施設出入口情報１４５のエントリを特定し、当該エントリの案内内容を取得する。詳細はステップＳ２１８と同様である。

【0068】

以上説明したステップＳ２２２〜Ｓ２２８によって、サーバ１０の案内制御部１１４は、徒歩経路ＲＴと、施設出入口情報１４５とから、駅敷地への出入口の情報（すなわち、施設出入口情報１４５に記憶された各項目）を取得することができる。

【0069】

なお、上記の説明では、目的駅についての出入口取得処理（図６：ステップＳ１２２）を例示しつつ説明した。しかし、出発駅についての出入口取得処理（図６：ステップＳ１２０）についても、「目的地」を「出発地」と、「目的駅」を「出発駅」と、「降車駅」を「乗車駅」と、それぞれ読み替えた上で同様に実施できる。

【0070】

Ａ−４．案内画面：
図９は、目的駅から目的地に向かう経路の情報を案内する画面の一例である。スマートフォン３０の入出力部３５０に表示される画面Ｗ１には、目的駅周辺の地図画像ＭＰ１と、経路ＲＴと、アイコンＣ１１，Ｃ１２と、案内メッセージＭ１１，Ｍ１２とが描画される。

【0071】

経路ＲＴは、案内制御処理（図６）のステップＳ１１８で取得された電車経路の一部と、出入口取得処理（図７）のステップＳ２１０で取得された目的駅から目的地までの徒歩経路である。アイコンＣ１１は、改札出入口情報１４４の緯度経度に基づく位置に描画されており、改札の出入口であることを示す「改」の文字を含んでいる。アイコンＣ１２は、施設出入口情報１４５の緯度経度に基づく位置に描画されており、駅敷地への出入口であることを示す名称「中央口」を含んでいる。

【0072】

案内メッセージＭ１１は、改札の出入口に紐づけた態様、具体的には、改札の出入口から延びる吹き出しの態様で描画されている。案内メッセージＭ１１は、改札の出入口の情報として「中央口改札を出て直進」といった、改札出入口名称と、進行方向とを案内する文言を含んでいる。上述の通りこれらの文言は、改札出入口情報１４４から取得されている。案内メッセージＭ１２は、駅敷地への出入口に紐づけた態様、具体的には、駅敷地の出入口から延びる吹き出しの態様で描画されている。案内メッセージＭ１２は、駅敷地の出入口の情報として「中央口を通って左に進む」といった、施設出入口名称と、進行方向とを案内する文言を含んでいる。上述の通りこれらの文言は、施設出入口情報１４５から取得されている。

【0073】

このように、案内メッセージＭ１１，Ｍ１２は、いずれも、出入口に紐づけた態様で表示され、かつ、出入口の情報（出入口の名称と、出入口通過後の進行方向）を含んでいる。なお、本実施形態において案内制御部１１４が生成する表示用情報は、以下ｆ１〜ｆ３の特徴を有する構成とする。
（ｆ１）吹き出し右上部分に表示されている×印のアイコンに対するタップ操作を検出することで、案内メッセージＭ１１，Ｍ１２の表示を縮小または消去する。
（ｆ２）地図の縮尺を変更するピンチ操作を検出することで、案内メッセージＭ１１，Ｍ１２の表示を改札出入口名称のみとし、案内メッセージＭ１１，Ｍ１２の表示を縮小する。
（ｆ３）利用者が通過した出入口について、案内メッセージＭ１１，Ｍ１２の表示を縮小または消去する。通過の判定は、改札出入口情報１４４の緯度経度／施設出入口情報１４５の緯度経度と、現在位置取得部３６０によって取得された現在位置情報との比較により実現できる。

【0074】

特徴ｆ１によれば、利用者の意図に沿って吹き出しを縮小または消去できるため、利便性を向上させることができる。特徴ｆ２によれば、地図の縮尺を変更する操作、すなわち、利用者の地図を確認したいという意図を汲み取り、地図の視認性を向上させることができるため、利便性を向上させることができる。特徴ｆ３によれば、既に通過した箇所、すなわち、案内がもはや必要のない箇所について地図の視認性を向上させることができるため、利便性を向上させることができる。

【0075】

図１０は、出発地から目的駅に向かう経路の情報を案内する画面の一例である。スマートフォン３０の入出力部３５０に表示される画面Ｗ２には、出発駅周辺の地図画像ＭＰ２と、経路ＲＴと、アイコンＣ２１，Ｃ２２と、案内メッセージＭ２１，Ｍ２２とが描画される。

【0076】

経路ＲＴは、案内制御処理（図６）のステップＳ１１８で取得された電車経路の一部と、出入口取得処理（図７）のステップＳ２１０で取得された出発地から出発駅までの徒歩経路である。アイコンＣ２１，Ｃ２２は、図９で説明したアイコンＣ１１，Ｃ１２と同様に、改札の出入口であることと、駅敷地への出入口であることとをそれぞれ示す。

【0077】

案内メッセージＭ２１は、改札の出入口に紐づけた態様、具体的には、改札の出入口から延びる吹き出しの態様で描画されている。案内メッセージＭ２１は、改札の出入口の情報として「中央線上り ３番線 東京方面」といった、路線名称と、番線の番号と、方面情報と、を案内する文言を含んでいる。上述の通りこれらの文言は、改札出入口情報１４４と、番線情報１４３とから取得されている。案内メッセージＭ２２は、図９で説明した案内メッセージＭ１２と同様に、駅敷地への出入口に紐づけた態様で描画され、施設出入口名称と、進行方向とを案内する文言を含んでいる。なお、図１０の画面においても、上述した特徴ｆ１〜ｆ３を有する。

【0078】

このように、本実施形態のサーバ１０は、出入口取得処理（図７）のステップＳ２１６で特定された進行方向が「改札内に入った後」の進行方向である場合、当該進行方向に対応した案内情報として、メッセージＭ２１（図１０）のように電車に関する情報を案内させる。一方、出入口取得処理（図７）のステップＳ２１６で特定された進行方向が「改札内から出た後」、「駅敷地内から出た後」、「駅敷地内に入った後」の各進行方向である場合、当該各進行方向に対応した案内情報として、メッセージＭ１１（図９），Ｍ１２（図９），Ｍ２２（図１０）のように、進行方向そのものを示す情報（直進、右、左など）を案内させる。

【0079】

以上のように、ネットワークデータ（路線情報ＤＢ２４２、経路情報ＤＢ２４３）に公共交通機関を利用するための施設における出入口の情報（施設出入口名称、改札出入口名称、施設出入口や改札出入口を通過した後の進行方向など）が含まれない場合、取得された経路の情報（出発地から目的地までの経路の情報）には当然に、出入口の情報は含まれない。このような場合であっても、上記実施形態のサーバ１０（経路案内装置）によれば、改札出入口情報１４４と施設出入口情報１４５（出入口情報記憶部）に記憶されている出入口の情報（改札出入口情報１４４と施設出入口情報１４５とに記憶されている各項目）を用いて、取得した経路の情報に加えて、出入口の情報を案内させることができる。

【0080】

また、上記実施形態のサーバ１０（経路案内装置）によれば、案内制御部１１４は、取得された経路における所定の経路情報の切り替わり地点が、公共交通機関を利用するための施設における出入口に相当する場合（図７、ステップＳ２１４，Ｓ２２４：ＹＥＳ）に限って、出入口の情報を案内させる（図７：ステップＳ２１８，Ｓ２２８）。この結果、経路上にある出入口の情報のみが案内されることとなり、サーバ１０の利用者にとっての使い勝手や、わかりやすさを向上させることができる。

【0081】

さらに、上記実施形態のサーバ１０（経路案内装置）によれば、案内制御部１１４は、公共交通機関を利用するための施設における出入口の位置に紐づけた態様で、当該出入口の情報を案内させる（図９、図１０）。この結果、サーバ１０の利用者は、案内された出入口の情報が、どの出入口に関するものであるのかを把握しやすくなる。

【0082】

さらに、上記実施形態のサーバ１０（経路案内装置）によれば、案内制御部１１４は、出入口通過後に進行すべき進行方向に対応した案内情報（図９、図１０：メッセージＭ１１，Ｍ１２，Ｍ２１，Ｍ２２の「直進、右、左」など）を案内させることができるため、サーバ１０の利用者にとっての使い勝手や、わかりやすさを向上させることができる。具体的には、案内制御部１１４は、出入口通過後に進行すべき進行方向が改札内に入った後の進行方向である場合、公共交通機関に関する情報を案内させる（図１０：メッセージＭ２１）。すなわち利用者は、改札内に入った後に利用すべき公共交通機関に関する情報を自動的に入手することができる。一方、案内制御部１１４は、出入口通過後に進行すべき進行方向が、改札から出た後の進行方向である場合、または、敷地内に対する入出後の進行方向である場合は、進行方向そのものを示す情報を案内させる（図９：メッセージＭ１１、図９：メッセージＭ１２、図１０：メッセージＭ２２）。すなわち利用者は、自身が進むべき方向に関する情報を自動的に入手することができる。これらの結果、上記実施形態のサーバ１０によれば、利用場面に応じた適切な情報を自動的に案内することが可能となるため、サーバ１０の利用者にとっての使い勝手を、さらに向上させることができる。

【0083】

さらに、上記実施形態のサーバ１０（経路案内装置）によれば、案内制御部１１４は、公共交通機関を利用するための施設における出入口の位置に紐づけた態様で、案内情報（図９、図１０：メッセージＭ１１，Ｍ１２，Ｍ２１，Ｍ２２）を案内させる。この結果、サーバ１０の利用者は、案内情報が、どの出入口に関するものであるのかを把握しやすくなる。

【0084】

Ｂ．変形例：
上記実施形態において、ハードウェアによって実現されるとした構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されるとした構成の一部をハードウェアに置き換えるようにしてもよい。その他、以下のような変形も可能である。

【0085】

・変形例１：
上記実施形態では、サーバ１０（経路案内装置）を含むナビゲーションシステム１の構成を例示した。しかし、ナビゲーションシステム１の構成はあくまで一例であり、任意の態様を採用することができる。例えば、サーバ２０（経路探索装置）が備えるとした機能のうちの少なくとも一部をサーバ１０に搭載してもよく、１台のサーバ２０が備えるとした機能を複数台のサーバにより実現してもよい。また、クライアント装置としては、スマートフォン３０に代えて、パーソナルコンピュータ、ナビゲーション専用装置、ゲーム機、ウェアラブルデバイス等の種々の装置を採用できる。

【0086】

例えば、ナビゲーションシステム１では、位置情報として緯度経度座標系を利用した場合を例示したが、位置情報としては、他の座標系（例えば、ＸＹ座標系）を利用しても良よい。

【0087】

・変形例２：
上記実施形態では、サーバ２０（経路探索装置）の構成を例示した。しかし、上記実施形態におけるサーバ２０の構成はあくまで一例であり、任意の態様を採用することができる。例えば、サーバ２０は、その構成要素の一部を省略または変更すること、構成要素を付加することができる。例えば、上述した各機能を複数のサーバの協働によって実現してもよく、上述した各ＤＢのうちの少なくとも一部は、他のサーバや他の内部／外部記憶装置に記憶されていてもよい。上述した各ＤＢの構成についても、任意に変更することが可能であり、項目の追加／削除／変更や、データの格納形式の変更等が可能である。ここで、データの格納形式の変更は、テーブルの分割／変更や、リレーションの持たせ方の変更を含む。

【0088】

・変形例３：
上記実施形態では、案内制御処理（図６）、出入口取得処理（図７）について、処理手順の一例を挙げて説明した。しかし、これら処理手順は種々の変更が可能であり、各ステップにおける処理内容の追加／省略／変更をしてもよく、ステップの実行順序を変更してもよい。

【0089】

図１１は、変形例の出入口取得処理による案内画面の一例である。図９に示した画面Ｗ１との違いは、案内メッセージＭ１１ａ，Ｍ１２ａの内容である。変形例の案内メッセージＭ１１ａは、改札の出入口の情報として、「１Ｆ 中央口改札」といった、改札出入口の階層と、改札出入口名称とを案内する文言を含んでいる。案内メッセージＭ１２ａは、駅敷地の出入口の情報として「１Ｆ 中央口」といった、施設出入口の階層と、施設出入口名称とを案内する文言を含んでいる。このように、変形例の案内メッセージＭ１１ａ，Ｍ１２ａには、進行方向を案内するための文言が含まれていない。

【0090】

図１１に示した変形例の出入口取得処理では、図７で説明したステップＳ２１６，Ｓ２２６の処理（出入口通過後の進行方向を特定する処理）を省略する。また、変形例の構成では、改札出入口情報１４４（図３）の方向フラグ、案内ＩＤ、案内内容、進行方向判定緯度経度と、施設出入口情報１４５（図５）の方向フラグ、案内ＩＤ、案内内容、進行方向判定緯度経度とを省略してもよい。このようにしても、サーバ１０の利用者は、経路の情報に加えて、改札の出入口の情報や、駅敷地への出入口の情報を知ることができる。

【0091】

例えば、案内制御部１１４は、駅敷地への出入口の情報の案内と、改札の出入口の情報の案内と、のいずれか一方を省略してもよい。駅敷地の案内を省略する場合、施設出入口情報１４５（図５）と、出入口取得処理（図７）のステップＳ２２２〜Ｓ２２８とは省略可能である。改札の案内を省略する場合、改札出入口情報１４４（図３）と、出入口取得処理（図７）のステップＳ２１２〜Ｓ２１８とは省略可能である。

【0092】

例えば、案内制御部１１４は、案内メッセージＭ１１，Ｍ１２，Ｍ２１，Ｍ２２（図９、図１０）の案内態様を変更してもよい。例えば、案内メッセージの表示は、出入口に紐づけた態様でなくともよい。この場合、例えば、案内メッセージの内容を表示するための領域を、地図画像を表示する領域とは別途設けてもよい。また、案内メッセージの内容を表示することに代えて／表示することと共に、案内メッセージの内容を表す音声をスマートフォン３０の入出力部３５０から出力させることで、利用者に対する案内を実施してもよい。さらに、案内メッセージの内容は、進行方向に対応した文言でなく、進行方向に対応した任意の情報（進行方向毎に異なる記号、絵文字、アイコンなど）でもよい。さらに、改札の出入口に入る場合の案内メッセージＭ２１の内容を、他の場合の案内メッセージＭ１１，Ｍ１２，Ｍ２２と同様に、公共交通機関に関する情報でなく、進行方向を案内する情報としてもよい。

【0093】

例えば、案内制御部１１４は、出入口取得処理（図７）のステップＳ２１２，Ｓ２２２において、「リンクの種類」の切り替わり地点の位置情報に代えて、サーバ２０から取得した経路の情報に含まれる「他の情報」の切り替わり地点の位置情報を用いて、出入口の位置情報との比較を実施してもよい。他の情報として、例えば、ノードの種類や、リンクやノードの他の属性情報等を利用できる。

【0094】

例えば、案内制御部１１４は、出入口取得処理（図７）のステップＳ２１４において、案内制御部１１４は、改札Ｐ１の緯度経度（ｂ２）を中心とした所定範囲の内側に、リンクの種類（改札内／外）の切り替わり地点の緯度経度（ｂ１）が位置するか否かを判定することで、当該切り替わり地点が、改札の出入口に相当するか否かを判定してもよい。

【0095】

例えば、案内制御部１１４は、出入口取得処理（図７）のステップＳ２１６，Ｓ２２６において、改札出入口情報１４４や施設出入口情報１４５の進行方向判定緯度経度に依らずに、出入口通過後の進行方向を特定してもよい。例えば、案内制御部１１４は、徒歩経路ＲＴの形状を解析することで、出入口通過後の進行方向を特定できる。

【0096】

例えば、案内制御部１１４は、出入口取得処理（図７）のステップＳ２１２，Ｓ２２２，Ｓ２１６，Ｓ２２６において、所定範囲ＲＡ１，ＲＡ２を用いなくてもよい。

【0097】

例えば、案内制御部１１４は、出入口取得処理（図７）のステップＳ２０４において番線情報がないと判定した場合、案内制御処理（図６）のステップＳ１１８で取得した電車経路における降車駅（すなわち目的駅）の、到着ホームの改札情報があるか否かをさらに判定してもよい。改札情報がある場合、案内制御部１１４は、目的駅の改札と、目的地と、の間の徒歩経路をサーバ２０に要求し、その後、ステップＳ２２２に処理を遷移させてもよい（出発駅、出発地についても同様である）。

【0098】

例えば、案内制御部１１４は、出入口取得処理（図７）のステップＳ２４０において駅の代表点を指定して徒歩経路探索を行った後に、改札口の案内（ステップＳ２１２〜Ｓ２１８）や、出入口の案内（ステップＳ２２２〜Ｓ２２８）を行ってもよい（出発駅、出発地についても同様である）。

【0099】

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

【符号の説明】

【0100】

１…ナビゲーションシステム
１０…サーバ（経路案内装置）
２０…サーバ（経路探索装置）
３０…スマートフォン（クライアント装置）
１１０…ＣＰＵ
１１２…取得部
１１４…案内制御部
１２０…通信部
１３０…ＲＯＭ／ＲＡＭ
１４０…記憶部
１４１…地図情報ＤＢ
１４２…駅情報ＤＢ
１４３…番線情報
１４４…改札出入口情報（入口情報記憶部）
１４５…施設出入口情報（入口情報記憶部）
２１０…ＣＰＵ
２１２…探索部
２２０…通信部
２３０…ＲＯＭ／ＲＡＭ
２４０…記憶部
２４１…地図情報ＤＢ
２４２…路線情報ＤＢ
２４３…経路情報ＤＢ
３１０…ＣＰＵ
３１２…案内部
３２０…通信部
３３０…ＲＯＭ／ＲＡＭ
３４０…記憶部
３５０…入出力部
３６０…現在位置取得部
ＢＳ…通信キャリア
ＩＮＴ…インターネット

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】