特許 6140601 経路探索システム、経路案内システム、方法、プログラム

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

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

(11)【特許番号】6140601

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

(45)【発行日】2017年5月31日

(54)【発明の名称】経路探索システム、経路案内システム、方法、プログラム

(51)【国際特許分類】

   G01C 21/34 20060101AFI20170522BHJP

   G01C 21/26 20060101ALI20170522BHJP

【ＦＩ】

   G01C21/34

   G01C21/26 Z

【請求項の数】11

【全頁数】17

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

(22)【出願日】2013年12月19日

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

(43)【公開日】2015年6月25日

【審査請求日】2016年3月24日

(73)【特許権者】

【識別番号】500578216

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

(74)【代理人】

【識別番号】110000028

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

(74)【代理人】

【識別番号】100179578

【弁理士】

【氏名又は名称】野村 和弘

(72)【発明者】

【氏名】上野 陽登美

【審査官】 白石 剛史

(56)【参考文献】

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

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

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

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

【文献】 米国特許出願公開第２００９／０００５９６９（ＵＳ，Ａ１）

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

Ｇ０１Ｃ ２１／３４

Ｇ０１Ｃ ２１／２６

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

【請求項1】

経路探索システムであって
経由地と、出発地と、到着地とを含む指定情報を受け取る入力部と、
前記経由地に基づいて、登山口と下山口を選択する選択部と、
前記出発地から、前記登山口と、前記経由地と、前記下山口とを経由して到着地に至る経路を決定し、さらに、前記経路に基づいて、前記経路の移動スケジュールを決定する決定部と、
を備える、経路探索システム。

【請求項2】

請求項１に記載の経路探索システムであって、
前記決定部は、前記登山口から前記下山口までの経路を、基準時間内に移動するように、前記経路および前記移動スケジュールを決定できる、経路探索システム。

【請求項3】

請求項２に記載の経路探索システムであって、
前記決定部は、
（ｉ）宿泊をしないと仮定して、前記出発地から、前記登山口と、前記経由地と、前記下山口とを経由して到着地に至る仮経路を決定し、さらに、前記仮経路に基づいて、前記仮経路の仮移動スケジュールを決定し、
（ｉｉ）前記仮経路と、前記仮移動スケジュールと、前記基準時間とに基づいて、宿泊地を決定し、
（ｉｉｉ）前記出発地と、前記登山口と、前記経由地と、前記下山口と、前記到着地と、前記宿泊地とに基づいて、経路を決定し、さらに、前記経路に基づいて、前記経路の移動スケジュールを決定することができる、経路探索システム。

【請求項4】

請求項２または請求項３に記載の経路探索システムであって、
前記入力部は、さらに、前記経由地に滞在する時間の情報を受け取ることができ、
前記決定部は、前記登山口から前記下山口までの経路を、前記基準時間内に移動できないと判断した場合に、前記経由地に滞在する時間を短縮した移動スケジュールを決定できる、経路探索システム。

【請求項5】

請求項２から請求項４のいずれか１項に記載の経路探索システムであって、
前記基準時間とは、山中で安全に行動できるとされている時間である、経路探索システム。

【請求項6】

請求項１から請求項５のいずれか１項に記載の経路探索システムであって、
前記決定部は、日時情報に基づいて、少なくとも一部の経路を利用できるか否かを検索し、利用できる経路のみから構成される経路を決定できる、経路探索システム。

【請求項7】

請求項１から請求項６のいずれか１項に記載の経路探索システムであって、
前記入力部は、さらに、移動手段の情報を受け取ることができ、
前記移動手段が車の場合に、前記決定部は、前記登山口もしくは下山口の少なくとも一方に基づいて駐車場を決定し、前記駐車場を前記登山口の前と、前記下山口の後に経由する経路を決定できる、経路探索システム。

【請求項8】

請求項１から請求項７のいずれか１項に記載の経路探索システムを備える、経路案内システムであって、
現在位置を取得する取得部と、
前記現在位置と、前記経路とに基づいて、案内経路を表示する表示部と、
を備える、経路案内システム。

【請求項9】

請求項８に記載の経路案内システムであって、さらに、
前記現在位置が前記登山口から前記下山口の間の経路にある場合であって、所定の指示が入力された場合に、前記現在位置から最も近い下山口に到着できる経路に前記経路を変更する変更部、を備える、経路案内システム。

【請求項10】

経路探索システムが実行する経路探索方法であって
前記経路探索システムが、
（ａ）経由地と、出発地と、到着地とを含む指定情報を受け取り、
（ｂ）前記経由地に基づいて、登山口と下山口を選択し、
（ｃ）前記出発地から、前記登山口と、前記経由地と、前記下山口とを経由して到着地に至る経路を決定し、さらに、前記経路に基づいて、前記経路の移動スケジュールを決定する、経路探索方法。

【請求項11】

経路探索を行うためのコンピュータプログラムであって、
（ａ）経由地と、出発地と、到着地とを含む指定情報を受け取る機能と、
（ｂ）前記経由地に基づいて、登山口と下山口を選択する機能と、
（ｃ）前記出発地から、前記登山口と、前記経由地と、前記下山口とを経由して到着地に至る経路を決定し、さらに、前記経路に基づいて、前記経路の移動スケジュールを決定する機能と、
をコンピュータに実現させるコンピュータプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、経路探索システムに関するものである。

【背景技術】

【0002】

従来より、登山の経路を決定し、その経路にしたがって経路案内をする技術が存在する。ある従来技術においては、目的地を設定することにより現在位置から目的地までの所要予定時間を予測する（特許文献１）。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開平１１−２７１０８６号公報

【発明の概要】

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

【0004】

しかし、上記の従来技術においては、登山口から下山口の経路のみを案内する。このため、別途、出発地（例えば、自宅）から登山口の経路および下山口から到着地（例えば、自宅）までの経路の検索を行う必要があった。このため、出発地から到着地までの経路探索を一括して行う技術が望まれていた。そのほか、従来の経路探索システムにおいては、その操作の簡便化や、使い勝手の向上、処理速度の向上、低コスト化、省資源化等が望まれていた。

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

【0005】

本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態又は適用例として実現することが可能である。

【0006】

（１）本発明の一形態によれば、経路探索システムが提供される。この経路探索システムは、経由地と、出発地と、到着地とを含む指定情報を受け取る入力部と；前記経由地に基づいて、登山口と下山口を選択する選択部と；前記出発地から、前記登山口と、前記経由地と、前記下山口とを経由して到着地に至る経路を決定し、さらに、前記経路に基づいて、前記経路の移動スケジュールを決定する決定部と；を備える。このような形態の経路探索システムであれば、予め登山口と下山口とを設定する必要が無い。また、このような形態の経路探索システムであれば、登山口から下山口までの経路のみでなく、出発地から到着地までの経路探索を一括して行うことができる。

【0007】

（２）上記形態の経路探索システムにおいて、前記決定部は、前記登山口から前記下山口までの経路を、基準時間内に移動するように、前記経路および前記移動スケジュールを決定してもよい。この形態の経路探索システムによれば、基準時間内に登山口から下山口まで移動可能か否かに応じて経路の変更を行うことができるため、利便性の高い経路探索を行うことができる。

【0008】

（３）上記形態の経路探索システムにおいて、前記決定部は、（ｉ）宿泊をしないと仮定して、前記出発地から、前記登山口と、前記経由地と、前記下山口とを経由して到着地に至る仮経路を決定し、さらに、前記仮経路に基づいて、前記仮経路の仮移動スケジュールを決定し、（ｉｉ）前記仮経路と、前記仮移動スケジュールと、前記基準時間とに基づいて、宿泊地を決定し、（ｉｉｉ）前記出発地と、前記登山口と、前記経由地と、前記下山口と、前記到着地と、前記宿泊地とに基づいて、経路を決定し、さらに、前記経路に基づいて、前記経路の移動スケジュールを決定してもよい。この形態の経路探索システムによれば、基準時間内に登山口から下山口まで到着できない場合であっても、宿泊地を経由した経路を探索することができる。このため、利便性の高い経路探索を行うことができる。

【0009】

（４）上記形態の経路探索システムにおいて、前記入力部は、さらに、前記経由地に滞在する時間の情報を受け取ることができ、前記決定部は、前記登山口から前記下山口までの経路を、前記基準時間内に移動できないと判断した場合に、前記経由地に滞在する時間を短縮した移動スケジュールを決定してもよい。この経路探索システムによれば、基準時間内に、登山口から下山口まで到着できない場合に、経由地に滞在する時間を短縮することができる。このため、利便性の高い経路探索を行うことができる。

【0010】

（５）上記形態の経路探索システムにおいて、前記基準時間とは、山中で安全に行動できるとされている時間としてもよい。この形態の経路探索システムによれば、安全性の高い経路を探索することができる。

【0011】

（６）上記形態の経路探索システムにおいて、前記決定部は、日時情報に基づいて、少なくとも一部の経路を利用できるか否かを検索し、利用できる経路のみから構成される経路を決定してもよい。この形態の経路探索システムによれば、日時情報に基づいて経路を探索できる。このため、例えば、冬季は通行止めである経路がある場合に、このような事情を勘案した経路を探索でき、利便性の高い経路探索を行うことができる。

【0012】

（７）上記形態の経路探索システムにおいて、前記入力部は、さらに、移動手段の情報を受け取ることができ、前記移動手段が車の場合に、前記決定部は、前記登山口もしくは下山口の少なくとも一方に基づいて駐車場を決定し、前記駐車場を前記登山口の前と、前記下山口の後に経由する経路を決定してもよい。この形態の経路探索システムによれば、駐車場を考慮した経路を探索できる。このため、利便性の高い経路探索を行うことができる。

【0013】

（８）本発明の他の形態によれば、経路案内システムが提供される。経路案内システムは、上記の経路探索システムを備え、現在位置を取得する取得部と；前記現在位置と、前記経路とに基づいて、案内経路を表示する表示部と、を備える。この形態の経路案内システムによれば、登山口から下山口までの経路のみでなく、出発地から到着地までの経路案内を一括して行うことができる。

【0014】

（９）上記形態の経路案内システムにおいて、さらに、前記現在位置が前記登山口から前記下山口の間の経路にある場合であって、所定の指示が入力された場合に、前記現在位置から最も近い下山口に到着できる経路に前記経路を変更する変更部、を備えてもよい。この形態の経路案内システムによれば、例えば、緊急事態が発生した場合に、速やかに下山口に到着する経路を案内できる。このため、利便性の高い経路案内を行うことができる。

【0015】

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

【図面の簡単な説明】

【0016】

【図1】本発明の実施形態である経路案内システムのハードウェア構成を示す図。

【図2】実施形態の経路探索処理の流れを示すフローチャート。

【図3】指定情報の入力画面Ｗ１の一例を示す図。

【図4】登山経路の一例を示す図。

【図5】表示パネル２０２に表示される移動スケジュール画像Ｗ２の一例を示す図。

【図6】経路案内処理の流れを示すフローチャート。

【図7】表示パネル２０２に経路が表示された画像Ｗ３の一例を示す図。

【図8】表示パネル２０２に緊急時の経路が表示された画像Ｗ４の一例を示す図。

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

【0017】

Ａ．実施形態：
Ａ１．全体構成：
図１は、本発明の実施形態である経路探索システムのハードウェア構成を示す図である。実施形態の経路探索システムは、地図サーバ１５０と、経路探索サーバ１００と、携帯電話２００と、を含む。

【0018】

携帯電話２００は、ＧＰＳユニット２０１と、表示パネル２０２と、音声出力部２０３と、振動機構２０４と、通信部２０５と、コマンド入力部２０６と、時計部２０９と、主制御部２１０と、通話制御部２２０とを有している。

【0019】

ＧＰＳユニット２０１は、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ／全地球測位システム）の衛星からの電波を受信するためのアンテナを含むユニットである。ＧＰＳのアンテナが受信する電波に基づいて、ＧＰＳユニット２０１は、携帯電話２００の現在位置を表す現在位置情報を生成することができる。

【0020】

表示パネル２０２は、画像を表示することができる液晶ディスプレイである。音声出力部２０３は、スピーカを含む装置であって、経路案内などのユーザへのメッセージやメロディなどを音声で出力できる装置である。振動機構２０４は、所定のパターンの振動でユーザの注意を促すことができる装置である。本明細書においては、画像、音声、振動を出力する装置２０２〜２０４を、まとめて「出力部」と呼ぶことがある。

【0021】

通信部２０５は、インターネットＩＮＴを介して経路探索サーバ１００や、地図サーバ１５０と通信を行い、情報を送受信することができる。コマンド入力部２０６は、テンキー２０６ａとカーソルキー２０６ｂとを含む。ユーザは、テンキー２０６ａとカーソルキー２０６ｂを介して携帯電話２００に情報を入力する。時計部２０９は、主制御部２１０からの要求に応じて、現在時刻を表す現在時刻情報を出力する。通話制御部２２０は、通話のための着信呼出、音声／電気信号の変換などを行う回路である。

【0022】

主制御部２１０は、携帯電話２００の各部を制御するための制御ユニットである。主制御部２１０は、それらの制御に使用されるＣＰＵ、ＲＡＭ、ＲＯＭを備えている。たとえば、主制御部２１０は、ＣＰＵでアプリケーションソフトウェア２１２を実行することによって携帯電話２００の各部を制御し、出発場所から到着場所までの経路を表す経路データを入手して、その経路を表示パネル２０２に表示することができる。

【0023】

経路探索サーバ１００は、通信部１０２と、制御部１０４と、記憶部１０６とを有している。通信部１０２は、インターネットＩＮＴを介して地図サーバ１５０、および携帯電話２００と通信を行うことができる。記憶部１０６は、経路探索のための経路ネットワークデータを格納している。

【0024】

経路ネットワークデータは、異なる種類の経路データが格納されている。具体的には、経路ネットワークデータは、車経路データと、公共交通手段の経路データと、歩行経路データを含んでいる。車経路データは、車が通行可能な経路（車道）に関する経路データである。公共交通手段の経路データは、公共交通手段（例えば、電車）が通行可能な経路（例えば、線路）に関する経路データである。歩行経路データは、歩行者が通行可能な経路（歩行者道や登山道など）に関する経路データである。記憶部１０６は、さらに、地図サーバ１５０、および携帯電話２００から受け取ったデータ、およびそれらに基づいて生成されたデータを格納する。

【0025】

経路ネットワークデータは、ノード情報と、アーク情報（リンク情報）、属性情報とを含む。ノード情報は、カーブの開始点や終了点、ＰＯＩ(Point of interest)などの地点を表すデータである。「ＰＯＩ」とは、一般的な登山者が興味をいだく特定の場所をいい、例えば、山頂や、景勝地や、休憩所や、交差点や、分岐点をいう。

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

Ｂ６．変形例６：
上記実施形態では、現在位置情報を得るためにＧＰＳを利用する態様について説明した。しかし、現在位置の情報の生成は、ＧＬＯＮＡＳＳ（Ｇｌｏｂａｌ Ｎａｖｉｇａｔｉｏｎ Ｓａｔｅｌｌｉｔｅ Ｓｙｓｔｅｍ）、Ｇａｌｉｌｅ ｏなどのＧＰＳ以外の他の衛星測位システム（Ｓａｔｅｌｌｉｔｅ Ｎａｖｉｇａｔｉｏｎ Ｓｙｓｔｅｍ）、言い換えれば、世界的航法衛星システム（ＧＮＳＳ：Ｇｌｏｂａｌ Ｎａｖｉｇａｔｉｏｎ Ｓｙｓｔｅｍ）によってもよい。また、たとえば、ユーザが携帯する端末が携帯電話である場合には、位置情報の生成は、携帯電話と基地局の電波の強さに基づいて得られる基地局と携帯電話との距離に基づいて、行ってもよい。そのような態様においては、ユーザが携帯する端末は、世界的航法衛星システムの受信装置を備えない態様とすることができる。さらに、ユーザが携帯する移動端末において位置情報を生成する構成要素は、複数の方式、たとえば、衛星測位システムを利用した方式と、携帯電話の基地局を利用する方式を併用する態様とすることもできる。

【0073】

すなわち、移動端末において位置情報を生成する構成要素は、現在位置の情報を特定できるものであれば、どのような原理に基づくもの、どのような機関が運営するシステムを利用するものであってもよい。

【0074】

Ｂ７．変形例７：
本実施形態において、所要時間の計算は、記憶部１０６に格納されている各アーク間を通過するのに要する時間に基づいて決定される。しかし、本発明はこの態様に限られない。例えば、（ｉ）入力欄Ｃ６０にチェックがされた場・・・・・・・・・・・・・・・・・・・・・は、テント用品をユーザが持参するため、所要時間を長めに設定してもよく、（ｉｉ）ユーザの過去の歩行速度を記憶部１０６に記憶しておき、過去の歩行速度に基づいて所要時間を計算してもよい。また、（ｉｉｉ）宿泊数から食料や水などの重さを算出した上で所要時間を長めに設定してもよく、（ｉｖ）経路内に水場がある場合は、持ち運ぶ水の量を少なくできるため、所要時間を短めに設定してもよい。つまり、指定情報や候補経路などに応じて、所要時間を設定してもよい。このようにすることにより、ユーザに応じた移動スケジュールを決定できる。

【0075】

Ｂ８．変形例８：
地図サーバ１５０の地図データベース１５６内に格納されている画像データとしての地図画像データは、ラスタデータとして保持されていてもよいし、ベクトルデータとして保持されていてもよい。ユーザが携帯する端末装置としての携帯電話２００に送信される地図画像データも、ラスタデータであってもよいし、ベクトルデータであってもよい。さらに、地図データベース１５６内の地図画像データと、端末装置に送信される地図画像データは、いずれか一方をベクトルデータとし、他方をラスタデータとすることもできる。そして、いずれの地図画像データも、ラスタデータとベクトルデータの両方を含むことができる。

【0076】

Ｂ９：変形例９：
本実施形態において、緊急事態が発生した場合の下山口は、経路における登山口であるＦ口である（図７参照）。しかし、本発明はこれに限られない。例えば、Ｅ展望台で緊急ボタンＢ５０が押下された場合、緊急事態が発生した場合の下山口は、Ｃ口となる（図４参照）。また、決定した経路における登山口や下山口ではない下山口が、緊急事態が発生した場合の下山口となってもよい。

【0077】

Ｂ１０：変形例１０：
本実施形態において、入力欄Ｃ６０として「テントで宿泊してもよい」との欄をもうけたが、本発明は、これに限られない。入力欄として、「テント指定」との欄を設けてもよい。このようにすることにより、テント場のみを宿泊地と選ぶように移動スケジュールを決定できる。

【0078】

Ｂ１１：変形例１１：
本実施形態において、登山ナビ開始ボタンＢ３０がユーザにより押下されることにより、登山経路が表示され、経路案内が表示される。しかし、本発明はこれに限られない。例えば、移動スケジュール画像Ｗ２において経路表示ボタンを設けることにより、登山経路を表示させてもよい。また、登山経路を表示させる際に、登山経路中の各地点における避難経路（各地点から最短距離の下山口への経路）を表示させてもよい。つまり、本発明は、経路探索システムと経路案内システムとを含む。このようにすることにより、リアルタイムに経路案内ができるのみならず、登山経路を予め検索した際に、その経路およびその経路における避難経路を、予めユーザが確認することができる。

【符号の説明】

【0079】

１００…経路探索サーバ
１０２…通信部
１０４…制御部
１０６…記憶部
１１２…選択部
１１４…決定部
１１６…変更部
１５０…地図サーバ
１５２…通信部
１５４…制御部
１５６…地図データベース
２００…携帯電話
２０１…ＧＰＳユニット
２０２…表示パネル
２０３…音声出力部
２０４…振動機構
２０５…通信部
２０６…コマンド入力部
２０６ａ…テンキー
２０６ｂ…カーソルキー
２０９…時計部
２１０…主制御部
２１２…アプリケーションソフトウェア
２２０…通話制御部
Ｗ１…入力画面
Ｋ１…現在位置
Ｗ２…画像
Ｗ３…画像
Ｗ４…画像
Ｃ１０…入力欄
Ｂ１０…キャンセルボタン
Ｃ２０…入力欄
Ｂ２０…検索開始ボタン
Ｃ３０…入力欄
Ｃ１２…入力欄
Ｃ４０…入力欄
Ｃ５０…入力欄
Ｃ１４…入力欄
Ｂ５０…緊急ボタン
Ｃ６０…入力欄
Ｂ６０…ナビ終了ボタン
Ｃ７０…入力欄
Ｃ１６…入力欄
Ｃ２５…入力欄
Ｃ３５…入力欄
Ｃ２７…入力欄
Ｃ１８…入力欄
Ｃ１９…入力欄
Ｃ３７…入力欄
ＩＮＴ…インターネット

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】