(57)【要約】【課題】経路の負荷に応じた経路を検索できる。【解決手段】経路探索システムは、標高の情報を含む位置情報を記憶する記憶部と、登山場所と経路の負荷とを指定する指定情報を受け取る入力部と、前記登山場所の指定情報に基づいて、１以上の候補経路を決定する決定部と、前記位置情報に基づいて前記候補経路の負荷を計算する計算部と、前記候補経路の負荷が、前記負荷の指定情報に基づいて定められる条件を満たす候補経路を出力経路として選択する選択部と、前記出力経路を表示する表示部と、を備える。【選択図】図１
2015118019.tif 000002
【特許請求の範囲】
【請求項１】
経路探索システムであって、
標高の情報を含む位置情報を記憶する記憶部と、
登山場所と経路の負荷とを指定する指定情報を受け取る入力部と、
前記登山場所の指定情報に基づいて、１以上の候補経路を決定する決定部と、
前記位置情報に基づいて前記候補経路の負荷を計算する計算部と、
前記候補経路の負荷が、前記負荷の指定情報に基づいて定められる条件を満たす候補経路を出力経路として選択する選択部と、
前記出力経路を表示する表示部と、を備える、経路探索システム。
【請求項２】
請求項１に記載の経路探索システムであって、さらに、
前記計算部は、前記候補経路の所要時間を算出する算出部、を備え、
前記表示部は、前記出力経路の所要時間を表示する、経路探索システム。
【請求項３】
請求項１または請求項２に記載の経路探索システムであって、
前記登山場所の指定情報は、出発場所もしくは到着場所の少なくとも一方の情報を含む、経路探索システム。
【請求項４】
請求項１から請求項３までのいずれか１項に記載の経路探索システムであって、
前記位置情報は、山域情報を含み、
前記登山場所の指定情報は、山域の指定情報を含む、経路探索システム。
【請求項５】
請求項１から請求項４までのいずれか１項に記載の経路探索システムであって、
前記位置情報は、ＰＯＩ（Point of interest）の情報を含み、
前記表示部は、前記出力経路内のＰＯＩを表示する、経路探索システム。
【請求項６】
請求項５に記載の経路探索システムであって、
前記表示部は、前記出力経路内のＰＯＩの標高を表示する、経路探索システム。
【請求項７】
請求項１から請求項６までのいずれか１項に記載の経路探索システムであって、
前記計算部は、
前記経路において標高が最も高い地点の標高から、前記経路において標高が最も低い地点の標高を差し引いた値を計算する第１の計算部と、
前記経路における登りの累積標高差と前記経路における下りの累積標高差とを足し合わせた値を計算する第２の計算部と、
前記経路における登りの累積標高差から前記経路における下りの累積標高差を差し引いた値を計算する第３の計算部と、
前記経路における登りの累積標高差のみを計算する第４の計算部と、
前記経路における下りの累積標高差のみを計算する第５の計算部と、を備え、
前記入力部は、さらに、前記経路の負荷の計算方法を指定する情報を受け取ることができる、経路探索システム。
【請求項８】
経路探索方法であって、
登山場所と経路の負荷とを指定する指定情報を受け取る入力工程と、
標高の情報を含む位置情報と前記登山場所の指定情報とに基づいて、１以上の候補経路を決定する決定工程と、
前記位置情報に基づいて前記候補経路の負荷を計算する計算工程と、
前記候補経路の負荷が、前記負荷の指定情報に基づいて定められる条件を満たす候補経路を出力経路として選択する選択工程と、
前記出力経路を表示する表示工程と、を備える、経路探索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路探索システムに関するものである。
【背景技術】
【０００２】
従来より、登山の経路を決定し、その経路にしたがって経路案内をする技術が存在する。ある従来技術においては、目的地を設定することにより現在位置から目的地までの所要予定時間を予測する（特許文献１）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１１−２７１０８６号公報
【特許文献２】特開２０１２−１４９９９５号公報
【特許文献３】特開平１１−２７１０８６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、上記の従来技術においては、目的地を予め決定しておく必要があった。このため、ユーザの登山能力や経路の負荷に応じて経路を設定する技術が望まれていた。そのほか、従来の経路探索システムにおいては、その操作の簡便化や、使い勝手の向上、処理速度の向上、低コスト化、省資源化等が望まれていた。
【課題を解決するための手段】
【０００５】
本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態又は適用例として実現することが可能である。
【０００６】
（１）本発明の一形態によれば、経路探索システムが提供される。この経路探索システムは、標高の情報を含む位置情報を記憶する記憶部と；登山場所と経路の負荷とを指定する指定情報を受け取る入力部と；前記登山場所の指定情報に基づいて、１以上の候補経路を決定する決定部と；前記位置情報に基づいて前記候補経路の負荷を計算する計算部と；前記候補経路の負荷が、前記負荷の指定情報に基づいて定められる条件を満たす候補経路を出力経路として選択する選択部と；前記出力経路を表示する表示部と、を備える。このような形態の経路探索システムであれば、経路の負荷に応じた経路を検索できる。
【０００７】
（２）上記形態の経路探索システムにおいて、さらに、前記計算部は、前記候補経路の所要時間を算出する算出部、を備え、前記表示部は、前記出力経路の所要時間を表示してもよい。この形態の経路探索システムによれば、所要時間が表示されるため、ユーザは、経路を決定する際に便宜である。
【０００８】
（３）上記形態の経路探索システムにおいて、前記登山場所の指定情報は、出発場所もしくは到着場所の少なくとも一方の情報を含んでいてもよい。この形態の経路探索システムによれば、出発場所もしくは到着場所の少なくとも一方を考慮した経路を探索できるため、ユーザにとって便宜である。
【０００９】
（４）上記形態の経路探索システムにおいて、前記位置情報は、山域情報を含み、前記登山場所の指定情報は、山域の指定情報を含んでいてもよい。この形態の経路探索システムによれば、山域を考慮した経路を探索できるため、ユーザにとって便宜である。
【００１０】
（５）上記形態の経路探索システムにおいて、前記位置情報は、ＰＯＩ（Point of interest）の情報を含み、前記表示部は、前記出力経路内のＰＯＩを表示してもよい。この形態の経路探索システムによれば、候補経路内のＰＯＩが表示されるため、実際に経路を歩行する際の目印を知ることができ、ユーザにとって便宜である。
【００１１】
（６）上記形態の経路探索システムにおいて、前記表示部は、前記出力経路内のＰＯＩの標高を表示してもよい。この形態の経路探索システムによれば、ＰＯＩの標高が表示されるため、経路を歩行する上での目安となり、ユーザにとって便宜である。
【００１２】
（７）上記形態の経路探索システムにおいて、前記計算部は、前記経路において標高が最も高い地点の標高から、前記経路において標高が最も低い地点の標高を差し引いた値を計算する第１の計算部と；前記経路における登りの累積標高差と前記経路における下りの累積標高差とを足し合わせた値を計算する第２の計算部と；前記経路における登りの累積標高差から前記経路における下りの累積標高差を差し引いた値を計算する第３の計算部と；前記経路における登りの累積標高差のみを計算する第４の計算部と；前記経路における下りの累積標高差のみを計算する第５の計算部と、を備え、前記入力部は、さらに、前記経路の負荷の計算方法を指定する情報を受け取ることができることとしてもよい。この形態の経路探索システムによれば、登りの多い経路の選択や、下りの多い経路の選択など、ユーザの登山能力や経路の負荷に応じた経路を選択できる。
【００１３】
本発明は、経路探索システム以外の種々の態様で実現することが可能である。例えば、経路探索方法や、その方法を実現するためのコンピュータプログラムや、そのコンピュータプログラムを記録した一時的でない記録媒体等の形態で実現することができる。
【図面の簡単な説明】
【００１４】
【図１】本発明の実施形態である経路探索システムのハードウェア構成を示す図。
【図２】実施形態の経路探索システムにおける処理の流れを示すフローチャート。
【図３】指定情報の入力画面Ｗ１の一例を示す図。
【図４】登山経路の一例を示す図。
【図５】表示パネル２０２に出力経路が表示された画面Ｗ２の例を示す図。
【図６】標高差の算出方法を説明するための図。
【発明を実施するための形態】
【００１５】
Ａ．実施形態：
Ａ１．全体構成：
図１は、本発明の実施形態である経路探索システムのハードウェア構成を示す図である。実施形態の経路探索システムは、地図サーバ１５０と、経路探索サーバ１００と、携帯電話２００と、を含む。
【００１６】
携帯電話２００は、ＧＰＳユニット２０１と、表示パネル２０２と、音声出力部２０３と、振動機構２０４と、通信部２０５と、コマンド入力部２０６と、時計部２０９と、主制御部２１０と、通話制御部２２０とを有している。
【００１７】
ＧＰＳユニット２０１は、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ／全地球測位システム）の衛星からの電波を受信するためのアンテナを含むユニットである。ＧＰＳのアンテナが受信する電波に基づいて、ＧＰＳユニット２０１は、携帯電話２００の現在位置を表す現在位置情報を生成することができる。
【００１８】
表示パネル２０２（「表示部２０２」とも呼ぶ）は、画像を表示することができる液晶ディスプレイである。音声出力部２０３は、スピーカを含む装置であって、経路案内などのユーザへのメッセージやメロディなどを音声で出力できる装置である。振動機構２０４は、所定のパターンの振動でユーザの注意を促すことができる装置である。本明細書においては、画像、音声、振動を出力する装置２０２〜２０４を、まとめて「出力部」と呼ぶことがある。
【００１９】
通信部２０５は、インターネットＩＮＴを介して経路探索サーバ１００や、地図サーバ１５０と通信を行い、情報を送受信することができる。コマンド入力部２０６は、テンキー２０６ａとカーソルキー２０６ｂとを含む。ユーザは、テンキー２０６ａとカーソルキー２０６ｂを介して携帯電話２００に情報を入力する。時計部２０９は、主制御部２１０からの要求に応じて、現在時刻を表す現在時刻情報を出力する。通話制御部２２０は、通話のための着信呼出、音声／電気信号の変換などを行う回路である。
【００２０】
主制御部２１０は、携帯電話２００の各部を制御するための制御ユニットである。主制御部２１０は、それらの制御に使用されるＣＰＵ、ＲＡＭ、ＲＯＭを備えている。たとえば、主制御部２１０は、ＣＰＵでアプリケーションソフトウェア２１２を実行することによって携帯電話２００の各部を制御し、出発場所から到着場所までの経路を表す経路データを入手して、その経路を表示パネル２０２に表示することができる。
【００２１】
経路探索サーバ１００は、通信部１０２と、制御部１０４と、記憶部１０６とを有している。通信部１０２は、インターネットＩＮＴを介して地図サーバ１５０、および携帯電話２００と通信を行うことができる。記憶部１０６は、経路探索のための経路ネットワークデータを格納している。記憶部１０６は、さらに、地図サーバ１５０、および携帯電話２００から受け取ったデータ、およびそれらに基づいて生成されたデータを格納する。
【００２２】
経路ネットワークデータは、ノード情報と、アーク情報（リンク情報）、属性情報とを含む。ノード情報は、カーブの開始点や終了点、ＰＯＩ(Point of interest)などの地点を表すデータである。「ＰＯＩ」とは、一般的な登山者が興味をいだく特定の場所をいい、例えば、山頂や、景勝地や、休憩所や、交差点や、分岐点をいう。
【００２３】
アーク情報は、ノードとノードの間の経路であるアークを表すデータである。各アークには固有のＩＤが割り当てられている。各アーク情報は、（ｉ）それぞれのアークに含まれる多数の地点の緯度および経度のデータや、（ｉｉ）各アークを通過するのに要する時間のデータであって、アークの一端から他端まで移動するのに要する時間のデータと、その逆の方向（他端から一端まで）に移動するのに要する時間のデータを含んでいる。
【００２４】
属性情報は、ノードあるいはアークに関連づけられており、その属性を示す情報である。属性情報は、ノードやアークに関する様々なデータを含む。例えば、ノードに関連付けられる属性情報は、ノードの名称（例えば、高尾山山頂）や、ノードの種類（例えば、休憩所であること）や、その他の情報（例えば、標高）を含んでいる。
【００２５】
アークに関連づけられる属性情報は、例えば、アークの名称（例えば、登山道の名称）や、アークの種類（例えば、階段）を含んでいる。１つのノードあるいはアークに関連づけられる属性情報は、１つである場合もあり、複数である場合もある。
【００２６】
経路探索サーバ１００の制御部１０４は、記憶部１０６に格納されている経路ネットワークデータを参照しつつ、出発場所や到着場所その他の探索条件の情報に基づいて、ルートを探索する。そして、制御部１０４は、出発場所から到着場所に至る経路を表す経路データを生成し、携帯電話２００に送信する。経路データは、ノード情報、アーク情報、その他各種の情報を含む。
【００２７】
地図サーバ１５０は、通信部１５２と、制御部１５４と、地図データベース１５６とを有している。通信部１５２は、インターネットＩＮＴを介して経路探索サーバ１００や携帯電話２００と通信を行うことができる。
【００２８】
地図データベース１５６は、携帯電話２００において表示パネル２０２に地図画像を表示するために携帯電話２００に送信される地図画像データを格納している。地図画像データは、経路を表すベクトルデータを含んでいる。制御部１５４は、携帯電話２００から受け取ったデータに基づいて携帯電話２００が要求する領域の地図画像であって、予め定められた大きさの地図画像を表す地図画像データを特定し、通信部１５２を介して携帯電話２００に送信する。
【００２９】
Ａ２．経路探索：
図２は、実施形態の経路探索システムにおける処理の流れを示すフローチャートである。ステップＳ１００では、携帯電話２００の主制御部２１０は、コマンド入力部２０６を介して、ユーザから、指定情報を受け取る。指定情報とは、登山場所と経路の負荷とを指定する情報をいう。
【００３０】
図３は、指定情報の入力画面Ｗ１の一例を示す図である。入力画面Ｗ１は、入力欄Ｃ１０〜Ｃ６０と、キャンセルボタンＢ１０と、検索開始ボタンＢ２０と、を備える。入力欄Ｃ１０は、ユーザにより経路の標高差が入力される欄である。本実施形態において、「標高差」とは、経路において標高が最も高い地点の標高から、経路内で標高が最も低い点の標高を差し引いた値をいう。
【００３１】
入力欄Ｃ２０は、ユーザにより出発場所が入力される欄である。ユーザは、入力欄Ｃ２０へ、駅の名称や、登山口名や、住所などを入力することができる。入力欄Ｃ２５は、出発場所を現在位置に指定する場合にチェックを入れるためのチェックボックスである。入力欄Ｃ２５が選択された場合、主制御部２１０は、携帯電話２００のＧＰＳユニット２０１により生成された現在位置情報を、出発場所と指定する。
【００３２】
入力欄Ｃ３０は、ユーザにより到着場所が入力される欄である。ユーザは、入力欄Ｃ３０へ、駅の名称や、登山口名や、住所などを入力することができる。入力欄Ｃ３５は、到着場所を現在位置に指定する場合にチェックを入れるためのチェックボックスである。入力欄Ｃ３５が選択された場合、主制御部２１０は、携帯電話２００のＧＰＳユニット２０１により生成された現在位置情報を、到着場所と指定する。
【００３３】
入力欄Ｃ４０は、登山を行う山域がユーザにより入力される欄である。ユーザは、入力欄Ｃ４０へ、山の名称や、山脈の名称などを入力することができる。なお、本実施形態においては、場所の情報のうち、入力欄Ｃ２０から入力欄Ｃ４０の少なくとも一つの欄が埋められていればよい。このようにすることにより、出発場所、到着場所、山域の少なくとも一つを考慮した経路を探索できるため、ユーザにとって便宜である。
【００３４】
入力欄Ｃ６０は、ユーザにより歩行時間が入力される欄である。なお、入力欄Ｃ６０は、ユーザにより選択されていなくてもよい。
【００３５】
ステップＳ１００において、携帯電話２００の主制御部２１０は、検索開始ボタンＢ２０が押下されることにより、ユーザの入力した指定情報を、通信部２０５を通じて経路探索サーバ１００に送信する。ここでは、指定情報の内容は以下の内容とする。（ｉ）図３の入力欄Ｃ１０において、標高差を「５００ｍ〜１０００ｍ」と入力され、（ｉｉ）入力欄Ｃ２０および入力欄Ｃ３０において、出発場所および到着場所を「Ｃ口」と入力され、（ｉｉｉ）Ｃ４０において、山域を「Ａ山」と入力されたものとする。
【００３６】
図４は、登山経路の一例を示す図である。１号路は、Ｃ口―Ｅ展望台間の経路をいう。２号路は、Ｃ口―Ｂ寺―Ｅ展望台間の経路をいう。３号路は、Ｅ展望台―Ａ山山頂間の経路をいう。４号路は、Ｃ口―Ｄ滝―Ａ山山頂間の経路をいう。５号路は、Ｆ口―Ｄ滝間の経路をいう。なお、Ｃ口およびＦ口は、登山口もしくは下山口であり、いずれの経路もＡ山山域に属する。
【００３７】
図４において、各ＰＯＩの名称と共に、そのＰＯＩの標高情報が併記されている。Ａ山山頂の標高は、１５００ｍである。Ｂ寺の標高は、６００ｍである。Ｃ口の標高は１００ｍである。Ｄ滝の標高は、３００ｍである。Ｅ展望台の標高は、８００ｍである。Ｆ口の標高は、２００ｍである。
【００３８】
ステップＳ１１０において、経路探索サーバ１００の制御部１０４は、受け取った指定情報に基づいて、候補経路の決定を行う。具体的には、制御部１０４は、出発場所であるＣ口から到着場所であるＣ口への１以上の候補経路の検索を行う。
【００３９】
制御部１０４により以下の候補経路が決定される。候補経路は、（ｉ）１号路と２号路との経路（Ｃ口からＥ展望台およびＢ寺を経由してＣ口に戻る経路）、（ｉｉ）１号路と３号路と４号路との経路（Ｃ口からＥ展望台、Ａ山山頂およびＤ滝を経由してＣ口に戻る経路）、（ｉｉｉ）２号路と１号路との経路（Ｃ口からＢ寺およびＥ展望台を経由してＣ口に戻る経路）（ｉｖ）２号路と３号路と４号路との経路（Ｃ口からＢ寺、Ｅ展望台、Ａ山山頂およびＤ滝を経由してＣ口に戻る経路）、（ｖ）４号路と３号路と１号路との経路（Ｃ口からＤ滝、Ａ山山頂およびＥ展望台を経由してＣ口に戻る経路）（ｖｉ）４号路と３号路と２号路との経路（Ｃ口からＤ滝、Ａ山山頂、Ｅ展望台およびＢ寺を経由してＣ口に戻る経路）である。なお、ステップＳ１１０の処理を行う制御部１０４の機能部を、決定部１１２として、図１に示す。本実施形態において、候補経路は、同じ山域内の経路に限定される。
【００４０】
ステップＳ１２０において、経路探索サーバ１００の制御部１０４は、候補経路の負荷を計算する。具体的には、制御部１０４は、各経路内の地点の標高から、標高差を計算する。本実施形態における標高差は、経路において標高が最も高い地点の標高から、経路内で標高が最も低い点の標高を差し引いた値をいう。このため、上記経路（ｉ）と（ｉｉｉ）の標高差は、Ｅ展望台の標高（８００ｍ）からＣ口の標高（１００ｍ）を差し引いた値であり、７００ｍである。この算出方式により、上記経路（ｉ）と（ｉｉｉ）以外の経路の標高差は、１４００ｍである。
【００４１】
また、ステップＳ１２０において、制御部１０４は、候補経路の所要時間を算出する。具体的には、制御部１０４は、記憶部１０６に格納された各アーク間を通過するのに要する時間を用いて、候補経路の所要時間を算出する。なお、ステップＳ１２０の処理を行う制御部１０４の機能部を、計算部１１４として、図１に示し、所要時間を算出する処理を行う制御部１０４の機能部を、算出部１１８として、図１に示す。
【００４２】
ステップＳ１３０において、制御部１０４は、各候補経路の負荷が、指定情報に基づいて定められる条件を満たす候補経路を、出力経路として選択する。具体的には、制御部１０４は、ユーザの入力した標高差標高差（「５００ｍ〜１０００ｍ」）を参照することにより、出力経路（上記経路（ｉ）と（ｉｉｉ））を選択する。ステップＳ１００において、入力欄Ｃ６０に歩行時間が入力された場合、制御部１０４は、入力された歩行時間を満たす候補経路を、出力経路として選択する。なお、ステップＳ１３０の処理を行う制御部１０４の機能部を、選択部１１６として、図１に示す。また、出力経路は一つに限らず、複数となってもよい。
【００４３】
ステップＳ１４０において、経路探索サーバ１００の制御部１０４は、出力経路の経路データを、通信部１０２を介して携帯電話２００に送信する。携帯電話２００の主制御部２１０は、表示パネル２０２への表示範囲に応じた地図画像データを地図サーバ１５０へ通信部２０５を介して要求し、地図サーバ１５０の制御部１５４は、主制御部２１０の要求に応じた地図画像データを、地図データベース１５６から選択した後、通信部１５２を介して携帯電話２００に送信する。
【００４４】
ステップＳ１４０において、携帯電話２００の主制御部２１０は、表示パネル２０２を制御して、表示パネル２０２に出力経路周辺の地図などの画像を表示する。このようにすることにより、目的地を予め設定しておく必要が無い。また、ユーザの登山能力や経路の負荷に応じて経路を設定できる。
【００４５】
図５は、表示パネル２０２に出力経路が表示された画面Ｗ２の例を示す図である。画面Ｗ２には、出力経路（上記経路（ｉ）と（ｉｉｉ））と、出力経路内のＰＯＩと、各ＰＯＩの標高と、出力経路の所要時間が表示されている。なお、上記経路（ｉ）（Ｃ口からＥ展望台およびＢ寺を経由してＣ口に戻る経路）の所要時間は、２時間１０分である。上記経路（ｉｉｉ）（Ｃ口からＢ寺およびＥ展望台を経由してＣ口に戻る経路）の所要時間は、２時間２０分である。上記経路（ｉ）の所要時間と上記経路（ｉｉｉ）の所要時間とが異なる理由は、経路における登る部分と下る部分とが反対となるためである。
【００４６】
上記経路（ｉ）と（ｉｉｉ）内のＰＯＩは、Ｃ口と、Ｅ展望台と、Ｂ寺をいう。このようにすれば、出力経路内のＰＯＩが表示されるため、実際にこの経路を歩行する際の目印を知ることができる。このため、ユーザにとって便宜である。
【００４７】
各ＰＯＩの標高は、各ＰＯＩの名称と共に併記されている。このようにすれば、出力経路内のＰＯＩの標高が表示されるため、ＰＯＩの標高は、実際にこの経路を歩行する上での目安となる。このため、ユーザにとって便宜である。
【００４８】
なお、山域のみ指定され、出発場所および到着場所が指定されなかった場合、つまり、入力画面Ｗ１（図３）の入力欄Ｃ４０が入力され、入力欄Ｃ２０からＣ３５までが入力されなかった場合、制御部１０４は、ステップＳ１１０において、以下のように候補経路を決定する。なお、ステップＳ１１０以外のステップにおいては、上記したステップと同様である。
【００４９】
ステップＳ１１０において、制御部１０４は、入力欄Ｃ４０に入力された山域内の全ての登山口および下山口を検索する。その後、制御部１０４は、各登山口から各下山口までの候補経路を決定する。
【００５０】
出発場所のみが指定された場合、つまり、入力画面Ｗ１の入力欄Ｃ２０もしくは入力欄Ｃ２５のどちらか一箇所が入力された場合、ステップＳ１１０において、制御部１０４は、入力された出発場所の山域内の全ての下山口を検索する。その後、制御部１０４は、入力された出発場所から各下山口までの候補経路を決定する。なお、指定された標高差の地点を含む候補経路が複数ある場合、指定された標高差の地点を通過し、かつ、最も短い経路を出力経路として決定する。なお、条件を満たした最も近い地点を到着場所としてもよい。
【００５１】
到着場所のみが指定された場合、つまり、入力画面Ｗ１の入力欄Ｃ３０もしくは入力欄Ｃ３５のどちらか一箇所が入力された場合、ステップＳ１１０において、制御部１０４は、入力された到着場所の山域内の全ての登山口を検索する。その後、制御部１０４は、各登山口から入力された到着場所までの候補経路を決定する。
【００５２】
このように、入力画面Ｗ１（図３）中の入力欄Ｃ２０から入力欄Ｃ４０までの少なくとも一つを入力することにより、出力経路が表示パネル２０２に出力される。このため、ユーザは目的地を予め決定しておく必要がない。また、制御部１０４は、ユーザの登山能力や経路の負荷に応じた経路を出力する。このため、ユーザにとって便宜である。
【００５３】
なお、本実施形態における「ステップＳ１００」が、課題を解決するための手段における「入力工程」に相当する。「ステップＳ１１０」が、「決定工程」に相当する。「ステップＳ１２０」が「計算工程」に相当し、「ステップＳ１３０」が「選択工程」に相当する。「ステップＳ１４０」が「表示工程」に相当する。
【００５４】
Ｂ．変形例：
なお、この発明は上記の実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様において実施することが可能であり、例えば次のような変形も可能である。
【００５５】
Ｂ１．変形例１：
本実施形態において、標高差は、経路において標高が最も高い地点の標高から、経路内で標高が最も低い点の標高を差し引いた値としている。しかし、本発明は、これに限られない。標高差としては、例えば、以下のようなものとしてもよい。また、標高差の計算方法を表示パネル２０２に表示させることにより、ユーザに標高差の計算方法を選択させてもよい。ユーザに標高差の計算を選択させる際は、いずれか一つの計算方法を選択させてもよく、２つ以上の計算方法を選択させてもよい。２つ以上の計算方法を選択させる場合、各計算方法における標高差の値を、各計算方法についてユーザに入力させてもよい。
（ｉ）登りの標高差と下りの標高差との累積標高差
（ｉｉ）登りの標高差から下りの標高差を差し引いた累積標高差
（ｉｉｉ）登りのみの累積標高差
（ｉｖ）下りのみの累積標高差
【００５６】
図６は、標高差の算出方法を説明するための図である。図６の縦軸は標高を示し、横軸は距離を示す。地点Ｐ１を出発場所とし、地点Ｐ５を到着場所とする。地点Ｐ２から地点Ｐ４は、地点Ｐ１から地点Ｐ５までの経路内のＰＯＩとする。図６において、地点Ｐ１の標高は３００ｍとし、地点Ｐ２の標高は５００ｍ、地点Ｐ３の標高は１００ｍ、地点Ｐ４の標高は４００ｍ、地点Ｐ５の標高は３００ｍとする。
【００５７】
図６において、地点Ｐ１―地点Ｐ２間は、２００ｍ（５００ｍ−３００ｍ）の登りの経路であり、地点Ｐ２―地点Ｐ３間は、４００ｍ（５００ｍ−１００ｍ）の下りの経路であり、地点Ｐ３―地点Ｐ４間は、３００ｍ（４００ｍ−１００ｍ）の登りの経路であり、地点Ｐ４―地点Ｐ５間は、１００ｍ（４００ｍ−３００ｍ）の下りの経路である。
【００５８】
（ｉ）「登りの標高差と下りの標高差との累積標高差」の算出法：
登りの標高差は、地点Ｐ１―地点Ｐ２間と地点Ｐ３―地点Ｐ４間の標高差の和であるため、５００ｍ（２００ｍ＋３００ｍ）である。下りの標高差は、地点Ｐ２―地点Ｐ３間と地点Ｐ４―地点Ｐ５間の標高差の和であるため、５００ｍ（４００ｍ＋１００ｍ）である。よって、「登りの標高差と下りの標高差との累積標高差」は、１０００ｍ（５００ｍ＋５００ｍ）である。
【００５９】
（ｉｉ）「登りの標高差から下りの標高差を差し引いた累積標高差」の算出法
「登りの標高差から下りの標高差を差し引いた累積標高差」は、登りの標高差（５００ｍ）から下りの標高差（５００ｍ）を差し引くため、０ｍである。
【００６０】
（ｉｉｉ）「登りのみの累積標高差」の算出法
「登りのみの累積標高差」は、登りの標高差の合計である、５００ｍである。
【００６１】
（ｉｖ）「下りのみの累積標高差」の算出法
「下りのみの累積標高差」は、下りの標高差の合計である、５００ｍである。
【００６２】
このように様々な標高差を用いることにより、登りの多い経路の選択や、下りの多い経路の選択など、ユーザの登山能力や経路の負荷に応じた経路を選択できる。
【００６３】
Ｂ２．変形例２：
本実施形態において、出力経路の所要時間を表示パネル２０２に表示している。しかし、本発明はこれに限られず、出力経路の所要時間を表示パネル２０２に表示しなくてもよい。このようにすることにより、出力経路の表示を迅速に行うことができる。
【００６４】
Ｂ３．変形例３：
本実施形態において、登山場所の指定情報として、出発場所、到着場所、山域の少なくとも一つをユーザに入力させる態様としている。しかし、本発明はこれに限られない。登山の指定場所に山域情報を含まず、出発場所と到着場所の少なくともどちらか一方を入力させる態様としてもよい。このようにすることにより、候補経路の数を限定することができ、その結果、出力経路の表示を迅速に行うことができる。
【００６５】
Ｂ４．変形例４：
本実施形態において、表示パネル２０２に出力経路を表示する際、表示パネル２０２には、ＰＯＩの情報やＰＯＩの標高も表示させている。しかし、本発明はこれに限られない。つまり、表示パネル２０２に出力経路を表示する際、表示パネル２０２には、ＰＯＩの情報やＰＯＩの標高を表示させなくてもよい。このようにすることにより、表示パネル２０２への表示内容を限定でき、その結果、出力経路の表示を迅速に行うことができる。
【００６６】
Ｂ５．変形例５：
本実施形態において、候補経路として同じ道を通らない道が検索されている。しかし、本発明はこれに限られない。つまり、候補経路として同じ道を通らない道についても検索されてもよく、候補経路として同じ道を通らない道を候補経路として検索するか否かをユーザによって設定できるようにしてもよい。
【００６７】
Ｂ６．変形例６：
上記実施形態では、現在位置情報を得るためにＧＰＳを利用する態様について説明した。しかし、現在位置の情報の生成は、ＧＬＯＮＡＳＳ（Ｇｌｏｂａｌ Ｎａｖｉｇａｔｉｏｎ Ｓａｔｅｌｌｉｔｅ Ｓｙｓｔｅｍ）、Ｇａｌｉｌｅ ｏなどのＧＰＳ以外の他の衛星測位システム（Ｓａｔｅｌｌｉｔｅ  Ｎａｖｉｇａｔｉｏｎ  Ｓｙｓｔｅｍ）、言い換えれば、世界的航法衛星システム（ＧＮＳＳ：Ｇｌｏｂａｌ  Ｎａｖｉｇａｔｉｏｎ  Ｓｙｓｔｅｍ）によってもよい。また、たとえば、ユーザが携帯する端末が携帯電話である場合には、位置情報の生成は、携帯電話と基地局の電波の強さに基づいて得られる基地局と携帯電話との距離に基づいて、行ってもよい。そのような態様においては、ユーザが携帯する端末は、世界的航法衛星システムの受信装置を備えない態様とすることができる。さらに、ユーザが携帯する移動端末において位置情報を生成する構成要素は、複数の方式、たとえば、衛星測位システムを利用した方式と、携帯電話の基地局を利用する方式を併用する態様とすることもできる。
【００６８】
すなわち、移動端末において位置情報を生成する構成要素は、現在位置の情報を特定できるものであれば、どのような原理に基づくもの、どのような機関が運営するシステムを利用するものであってもよい。
【００６９】
Ｂ７．変形例７：
本実施形態において、制御部１０４は、ステップＳ１１０において１以上の候補経路を決定した後、ステップＳ１２０において候補経路の負荷を計算し、ステップＳ１３０において検索条件を満たす経路を選択している。しかし、本発明はこれに限られない。候補経路１つずつの負荷の計算を行うことにより、条件を満たす経路が所定の数（例えば、３通り）見つかった時点で出力経路としてもよい。
【００７０】
Ｂ８．変形例８：
地図サーバ１５０の地図データベース１５６内に格納されている画像データとしての地図画像データは、ラスタデータとして保持されていてもよいし、ベクトルデータとして保持されていてもよい。ユーザが携帯する端末装置としての携帯電話２００に送信される地図画像データも、ラスタデータであってもよいし、ベクトルデータであってもよい。さらに、地図データベース１５６内の地図画像データと、端末装置に送信される地図画像データは、いずれか一方をベクトルデータとし、他方をラスタデータとすることもできる。そして、いずれの地図画像データも、ラスタデータとベクトルデータの両方を含むことができる。
【００７１】
Ｂ９．変形例９：
本実施形態において、候補経路が１つも検索されない場合、再検索において、指定情報を適宜変更してもよい。例えば、指定情報として、標高差（入力欄Ｃ１０）、山域（入力欄Ｃ４０）、歩行時間（入力欄Ｃ６０）が指定された場合において、その山域に該当する地点が無い場合、以下のように指定情報を変更して検索してもよい。指定情報を変更する方法としては、例えば、（ｉ）山域を広げて検索する方法、（ｉｉ）歩行時間をずらして検索する方法、（ｉｉｉ）標高差を減らして検索する方法がある。なお、この順に指定情報を変更していくことが好ましい。このようにすることにより、ユーザの登山能力や経路の負荷に応じて経路を設定できる。なお、出発場所や到着場所を指定されている場合は、標高差を減らして検索する前に、（ｉ）到着場所をずらして検索する方法、（ｉｉ）出発場所をずらして検索する方法を用いることができる。このようにすることにより、経路の負荷に影響を及ぼす割合の大きい要因である標高差をずらすことが回避できる。
【符号の説明】
【００７２】
１００…経路探索サーバ
１０２…通信部
１０４…制御部
１０６…記憶部
１１２…決定部
１１４…計算部
１１６…選択部
１１８…算出部
１５０…地図サーバ
１５２…通信部
１５４…制御部
１５６…地図データベース
２００…携帯電話
２０２…表示パネル
２０３…音声出力部
２０４…振動機構
２０５…通信部
２０６…コマンド入力部
２０６ａ…テンキー
２０６ｂ…カーソルキー
２０９…時計部
２１０…主制御部
２１２…アプリケーションソフトウェア
２２０…通話制御部
Ｄ１…距離
Ｓ１…時速
Ｐ１…地点
Ｗ１…入力画面
Ｄ２…距離
Ｓ２…時速
Ｗ２…画面
Ｐ２…地点
Ｐ３…地点
Ｐ４…地点
Ｐ５…地点
ＲＴ…所要時間
Ｃ１０…入力欄
Ｂ１０…キャンセルボタン
Ｂ２０…検索開始ボタン
Ｃ２０…入力欄
Ｃ３０…入力欄
Ｃ４０…入力欄
Ｃ６０…入力欄
Ｃ２５…入力欄
Ｃ３５…入力欄
ＩＮＴ…インターネット
【図１】
2015118019.tif 000003
【図２】
2015118019.tif 000004
【図３】
2015118019.tif 000005
【図４】
2015118019.tif 000006
【図５】
2015118019.tif 000007
【図６】
2015118019.tif 000008