(57)【要約】  ユーザーに経路を移動する労力を直感的に把握させる。  地図情報提供サーバー１０は、実際の地形の起伏を含む地図データを記憶し、地図データにおけるユーザーに係る情報に応じた地点を含む領域におけるユーザーに係る情報に応じた地点を始点として複数の所定の地点に至る各々１または複数の経路を含む第１の経路に関する情報をユーザーに係る識別情報に関連づけて記憶し、ユーザーからのリクエストに基づき指定される始点から終点に至る第２の経路を決定し、地図データにおける、第２の経路の長さ及びその経路における起伏と、各第１の経路の長さ及びその経路における起伏とを直接または間接的に比較した比較結果に基づく情報をユーザーに提供する。
2012101887.tif 000002
【特許請求の範囲】
【請求項１】
実際の地形の起伏を含む地図データを記憶する手段と、
前記地図データにおけるユーザーに係る情報に応じた地点を含む領域における前記ユーザーに係る情報に応じた地点を始点として複数の所定の地点に至る各々１または複数の経路を含む第１の経路に関する情報を前記ユーザーに係る識別情報に関連づけて記憶する手段と、
前記ユーザーからのリクエストに基づき指定される始点から終点に至る第２の経路を決定する決定手段と、
前記地図データにおける、前記第２の経路の長さ及びその経路における起伏と、前記各第１の経路の長さ及びその経路における起伏とを直接または間接的に比較する比較手段と、
前記比較手段の比較結果に基づく情報を前記ユーザーに提供する情報提供手段と、
を含むことを特徴とする経路情報提供装置。
【請求項２】
実際の地形の起伏を含む地図データを記憶する手段と、
前記地図データにおけるユーザーに係る情報に応じた地点を含む領域における前記ユーザーに係る情報に応じた地点を始点として複数の所定の地点に至る各々１または複数の経路を含む第１の経路に関する情報を取得する取得手段と、
前記ユーザーからのリクエストに基づき指定される始点から終点に至る第２の経路を決定する決定手段と、
前記地図データにおける、前記第２の経路の長さ及びその経路における起伏と、前記各第１の経路の長さ及びその経路における起伏とを直接または間接的に比較する比較手段と、
前記比較手段の比較結果に基づく情報を前記ユーザーに提供する情報提供手段と、
を含むことを特徴とする経路情報提供装置。
【請求項３】
前記取得手段は、前記ユーザーに係る情報に応じた地点を始点とし、前記第２の経路の長さを基準とする所定の範囲で前記第１の経路に関する情報を取得することを特徴とする請求項２に記載の経路情報提供装置。
【請求項４】
前記比較手段は、経路の長さ及びその経路における起伏に基づき求められる移動難易度同士、経路の長さをその経路における起伏に基づき補正した長さ同士、及び経路の長さをその経路における起伏に基づき補正した長さとその経路における起伏とに基づき求められる移動難易度同士、から選択されるいずれかを比較することを特徴とする請求項１乃至３のいずれかに記載の経路情報提供装置。
【請求項５】
前記比較手段が、経路の長さ及びその経路における起伏に基づき求められる移動難易度同士、または経路の長さをその経路における起伏に基づき補正した長さとその経路における起伏とに基づき求められる移動難易度同士を比較する場合には当該移動難易度、経路の長さをその経路における起伏に基づき補正した長さ同士を比較する場合には当該長さ、が前記第２の経路と最も近い第１の経路を基準経路として選択する選択手段を更に有し、
前記情報提供手段は、前記選択手段により選択された基準経路に関する情報を前記比較手段の比較結果に基づく情報として前記ユーザーに提供することを特徴とする請求項１乃至４のいずれかに記載の経路情報提供装置。
【請求項６】
前記比較手段が、経路の長さ及びその経路における起伏に基づき求められる移動難易度同士、または経路の長さをその経路における起伏に基づき補正した長さとその経路における起伏とに基づき求められる移動難易度同士を比較する場合には、
前記選択手段は、前記複数の第１の経路のうち、最も地形が近い経路を、前記基準の経路として選択することを特徴とする請求項５に記載の経路情報提供装置。
【請求項７】
前記第１の経路及び前記第２の経路のそれぞれの移動難易度は、当該各経路の長さ、当該各経路の起伏、当該各経路内に含まれるオブジェクトに応じた負荷をパラメータとして算出されることを特徴とする請求項４乃至６のいずれかに記載の経路情報提供装置。
【請求項８】
前記第２の経路の移動難易度は、前記第２の経路の環境が前記ユーザーにより通常体験する環境でないと判断される場合には、前記第２の経路の環境が前記ユーザーにより通常体験する環境であると判断される場合に比べてその値が大きく算出されることを特徴とする請求項４乃至７のいずれかに記載の経路情報提供装置。
【請求項９】
前記複数の第１の経路に含まれる経路はそれぞれ１又は複数の通過点を含み、
前記比較手段は、前記各第１の経路に含まれる通過点も該第１の経路における終点として新たな第１の経路として設定可能になっていることを特徴とする請求項１乃至６のいずれかに記載の経路情報提供装置。
【請求項１０】
前記比較手段は、前記第１の経路と前記第２の経路とを直接に比較する場合には、前記第１の経路と前記第２の経路とのそれぞれを表す曲線の相関を求め、前記第１の経路と前記第２の経路とを間接的に比較する場合には、前記第１の経路と前記第２の経路とのそれぞれの地形に基づく特徴量を比較することを特徴とする請求項１又は２に記載の経路情報提供装置。
【請求項１１】
実際の地形の起伏を含む地図データを記憶する手段と、
前記地図データにおけるユーザーに係る情報に応じた地点を含む領域における前記ユーザーに係る情報に応じた地点を始点として複数の所定の地点に至る各々１または複数の経路を含む第１の経路に関する情報を前記ユーザーに係る識別情報に関連づけて記憶する手段と、を含む経路情報提供装置による経路情報提供方法であって、
前記ユーザーからのリクエストに基づき指定される始点から終点に至る第２の経路を決定する決定ステップと、
前記地図データにおける、前記第２の経路の長さ及びその経路における起伏と、前記各第１の経路の長さ及びその経路における起伏とを直接または間接的に比較する比較ステップと、
前記比較ステップの比較結果に基づく情報を前記ユーザーに提供する情報提供ステップと、
を含むことを特徴とする経路情報提供方法。
【請求項１２】
実際の地形の起伏を含む地図データを記憶する手段を含む経路情報提供装置による経路情報提供方法であって、
前記地図データにおけるユーザーに係る情報に応じた地点を含む領域における前記ユーザーに係る情報に応じた地点を始点として複数の所定の地点に至る各々１または複数の経路を含む第１の経路に関する情報を取得する取得ステップと、
前記ユーザーからのリクエストに基づき指定される始点から終点に至る第２の経路を決定する決定ステップと、
前記地図データにおける、前記第２の経路の長さ及びその経路における起伏と、前記各第１の経路の長さ及びその経路における起伏とを直接または間接的に比較する比較ステップと、
前記比較ステップの比較結果に基づく情報を前記ユーザーに提供する情報提供手段と、
を含むことを特徴とする経路情報提供方法。
【請求項１３】
実際の地形の起伏を含む地図データを記憶する手段と、
前記地図データにおけるユーザーに係る情報に応じた地点を含む領域における前記ユーザーに係る情報に応じた地点を始点として複数の所定の地点に至る各々１または複数の経路を含む第１の経路に関する情報を前記ユーザーに係る識別情報に関連づけて記憶する手段と、を含むコンピュータを、
前記ユーザーからのリクエストに基づき指定される始点から終点に至る第２の経路を決定する決定手段と、
前記地図データにおける、前記第２の経路の長さ及びその経路における起伏と、前記各第１の経路の長さ及びその経路における起伏とを直接または間接的に比較する比較手段と、
前記比較手段の比較結果に基づく情報を前記ユーザーに提供する情報提供手段
として機能させるためのプログラム。
【請求項１４】
実際の地形の起伏を含む地図データを記憶する手段を含むコンピュータを、
前記地図データにおけるユーザーに係る情報に応じた地点を含む領域における前記ユーザーに係る情報に応じた地点を始点として複数の所定の地点に至る各々１または複数の経路を含む第１の経路に関する情報を取得する取得手段と、
前記ユーザーからのリクエストに基づき指定される始点から終点に至る第２の経路を決定する決定手段と、
前記地図データにおける、前記第２の経路の長さ及びその経路における起伏と、前記各第１の経路の長さ及びその経路における起伏とを直接または間接的に比較する比較手段と、
前記比較手段の比較結果に基づく情報を前記ユーザーに提供する情報提供手段
として機能させるためのプログラム。
【請求項１５】
実際の地形の起伏を含む地図データを記憶する手段と、
前記地図データにおけるユーザーに係る情報に応じた地点を含む領域における前記ユーザーに係る情報に応じた地点を始点として複数の所定の地点に至る各々１または複数の経路を含む第１の経路に関する情報を前記ユーザーに係る識別情報に関連づけて記憶する手段と、を含むコンピュータを、
前記ユーザーからのリクエストに基づき指定される始点から終点に至る第２の経路を決定する決定手段と、
前記地図データにおける、前記第２の経路の長さ及びその経路における起伏と、前記各第１の経路の長さ及びその経路における起伏とを直接または間接的に比較する比較手段と、
前記比較手段の比較結果に基づく情報を前記ユーザーに提供する情報提供手段
として機能させるためのプログラムを記録した情報記録媒体。
【請求項１６】
実際の地形の起伏を含む地図データを記憶する手段を含むコンピュータを、
前記地図データにおけるユーザーに係る情報に応じた地点を含む領域における前記ユーザーに係る情報に応じた地点を始点として複数の所定の地点に至る各々１または複数の経路を含む第１の経路に関する情報を取得する取得手段と、
前記ユーザーからのリクエストに基づき指定される始点から終点に至る第２の経路を決定する決定手段と、
前記地図データにおける、前記第２の経路の長さ及びその経路における起伏と、前記各第１の経路の長さ及びその経路における起伏とを直接または間接的に比較する比較手段と、
前記比較手段の比較結果に基づく情報を前記ユーザーに提供する情報提供手段
として機能させるためのプログラムを記録した情報記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路情報提供装置、経路情報提供方法、プログラム及び情報記録媒体に関する。
【背景技術】
【０００２】
ユーザー端末からの要求に応じて地図情報を提供するサービスがある。例えば下記の特許文献１では、こうしたサービスにおいて、地図上に表示される大規模な対象物の面積を直感的に把握できるように、地図上で指定した矩形領域の面積が有名な建造物（例えばドーム球場）のいくつ分に相当するかを地図上に併せて表示させている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１０−１３４８８７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、地図上に設定した出発点と終着点とを結ぶ経路を探索しユーザーに提供する場合に、上記従来技術のように一般に有名な指標を基準として経路を比較しても、当該指標がユーザーにとって身近なものでなければ、ユーザーが経路を移動する労力を直感的には把握できない。【０００５】
本発明は上記の課題に鑑みてなされたものであって、その目的は、ユーザーに経路を移動する労力を直感的に把握させることができる経路情報提供装置、経路情報提供方法、プログラム及び情報記録媒体を提供することにある。
【課題を解決するための手段】
【０００６】
上記目的を達成するために、本発明に係る経路情報提供装置は、実際の地形の起伏を含む地図データを記憶する手段と、前記地図データにおけるユーザーに係る情報に応じた地点を含む領域における前記ユーザーに係る情報に応じた地点を始点として複数の所定の地点に至る各々１または複数の経路を含む第１の経路に関する情報を前記ユーザーに係る識別情報に関連づけて記憶する手段と、前記ユーザーからのリクエストに基づき指定される始点から終点に至る第２の経路を決定する決定手段と、前記地図データにおける、前記第２の経路の長さ及びその経路における起伏と、前記各第１の経路の長さ及びその経路における起伏とを直接または間接的に比較する比較手段と、前記比較手段の比較結果に基づく情報を前記ユーザーに提供する情報提供手段と、を含むことを特徴とする。【０００７】
また、本発明に係る経路情報提供装置は、実際の地形の起伏を含む地図データを記憶する手段と、前記地図データにおけるユーザーに係る情報に応じた地点を含む領域における前記ユーザーに係る情報に応じた地点を始点として複数の所定の地点に至る各々１または複数の経路を含む第１の経路に関する情報を取得する取得手段と、前記ユーザーからのリクエストに基づき指定される始点から終点に至る第２の経路を決定する決定手段と、前記地図データにおける、前記第２の経路の長さ及びその経路における起伏と、前記各第１の経路の長さ及びその経路における起伏とを直接または間接的に比較する比較手段と、前記比較手段の比較結果に基づく情報を前記ユーザーに提供する情報提供手段と、を含むことを特徴とする。【０００８】
本発明の一態様では、前記取得手段は、前記ユーザーに係る情報に応じた地点を始点とし、前記第２の経路の長さを基準とする所定の範囲で前記第１の経路に関する情報を取得することを特徴とする。【０００９】
本発明の一態様では、前記比較手段は、経路の長さ及びその経路における起伏に基づき求められる移動難易度同士、経路の長さをその経路における起伏に基づき補正した長さ同士、及び経路の長さをその経路における起伏に基づき補正した長さとその経路における起伏とに基づき求められる移動難易度同士、から選択されるいずれかを比較することを特徴とする。【００１０】
本発明の一態様では、前記比較手段が、経路の長さ及びその経路における起伏に基づき求められる移動難易度同士、または経路の長さをその経路における起伏に基づき補正した長さとその経路における起伏とに基づき求められる移動難易度同士を比較する場合には当該移動難易度、経路の長さをその経路における起伏に基づき補正した長さ同士を比較する場合には当該長さ、が前記第２の経路と最も近い第１の経路を基準経路として選択する選択手段を更に有し、前記情報提供手段は、前記選択手段により選択された基準経路に関する情報を前記比較手段の比較結果に基づく情報として前記ユーザーに提供することを特徴とする。【００１１】
本発明の一態様では、前記比較手段が、経路の長さ及びその経路における起伏に基づき求められる移動難易度同士、または経路の長さをその経路における起伏に基づき補正した長さとその経路における起伏とに基づき求められる移動難易度同士を比較する場合には、前記選択手段は、前記複数の第１の経路のうち、最も地形が近い経路を、前記基準の経路として選択することを特徴とする。【００１２】
本発明の一態様では、前記第１の経路及び前記第２の経路のそれぞれの移動難易度は、当該各経路の長さ、当該各経路の起伏、当該各経路内に含まれるオブジェクトに応じた負荷をパラメータとして算出されることを特徴とする。【００１３】
本発明の一態様では、前記第２の経路の移動難易度は、前記第２の経路の環境が前記ユーザーにより通常体験する環境でないと判断される場合には、前記第２の経路の環境が前記ユーザーにより通常体験する環境であると判断される場合に比べてその値が大きく算出されることを特徴とする。【００１４】
本発明の一態様では、前記複数の第１の経路に含まれる経路はそれぞれ１又は複数の通過点を含み、前記比較手段は、前記各第１の経路に含まれる通過点も該第１の経路における終点として新たな第１の経路として設定可能になっていることを特徴とする。【００１５】
本発明の一態様では、前記比較手段は、前記第１の経路と前記第２の経路とを直接に比較する場合には、前記第１の経路と前記第２の経路とのそれぞれを表す曲線の相関を求め、前記第１の経路と前記第２の経路とを間接的に比較する場合には、前記第１の経路と前記第２の経路とのそれぞれの地形に基づく特徴量を比較することを特徴とする。【００１６】
本発明に係る経路情報提供方法は、実際の地形の起伏を含む地図データを記憶する手段と、前記地図データにおけるユーザーに係る情報に応じた地点を含む領域における前記ユーザーに係る情報に応じた地点を始点として複数の所定の地点に至る各々１または複数の経路を含む第１の経路に関する情報を前記ユーザーに係る識別情報に関連づけて記憶する手段と、を含む経路情報提供装置による経路情報提供方法であって、前記ユーザーからのリクエストに基づき指定される始点から終点に至る第２の経路を決定する決定ステップと、前記地図データにおける、前記第２の経路の長さ及びその経路における起伏と、前記各第１の経路の長さ及びその経路における起伏とを直接または間接的に比較する比較ステップと、前記比較ステップの比較結果に基づく情報を前記ユーザーに提供する情報提供ステップと、を含むことを特徴とする。【００１７】
本発明に係る経路情報提供方法は、実際の地形の起伏を含む地図データを記憶する手段を含む経路情報提供装置による経路情報提供方法であって、前記地図データにおけるユーザーに係る情報に応じた地点を含む領域における前記ユーザーに係る情報に応じた地点を始点として複数の所定の地点に至る各々１または複数の経路を含む第１の経路に関する情報を取得する取得ステップと、前記ユーザーからのリクエストに基づき指定される始点から終点に至る第２の経路を決定する決定ステップと、前記地図データにおける、前記第２の経路の長さ及びその経路における起伏と、前記各第１の経路の長さ及びその経路における起伏とを直接または間接的に比較する比較ステップと、前記比較ステップの比較結果に基づく情報を前記ユーザーに提供する情報提供手段と、を含むことを特徴とする。【００１８】
本発明に係るプログラムは、実際の地形の起伏を含む地図データを記憶する手段と、前記地図データにおけるユーザーに係る情報に応じた地点を含む領域における前記ユーザーに係る情報に応じた地点を始点として複数の所定の地点に至る各々１または複数の経路を含む第１の経路に関する情報を前記ユーザーに係る識別情報に関連づけて記憶する手段と、を含むコンピュータを、前記ユーザーからのリクエストに基づき指定される始点から終点に至る第２の経路を決定する決定手段と、前記地図データにおける、前記第２の経路の長さ及びその経路における起伏と、前記各第１の経路の長さ及びその経路における起伏とを直接または間接的に比較する比較手段と、前記比較手段の比較結果に基づく情報を前記ユーザーに提供する情報提供手段として機能させるためのプログラムである。【００１９】
本発明に係るプログラムは、実際の地形の起伏を含む地図データを記憶する手段を含むコンピュータを、前記地図データにおけるユーザーに係る情報に応じた地点を含む領域における前記ユーザーに係る情報に応じた地点を始点として複数の所定の地点に至る各々１または複数の経路を含む第１の経路に関する情報を取得する取得手段と、前記ユーザーからのリクエストに基づき指定される始点から終点に至る第２の経路を決定する決定手段と、前記地図データにおける、前記第２の経路の長さ及びその経路における起伏と、前記各第１の経路の長さ及びその経路における起伏とを直接または間接的に比較する比較手段と、前記比較手段の比較結果に基づく情報を前記ユーザーに提供する情報提供手段として機能させるためのプログラムである。【００２０】
本発明に係る情報記録媒体は、実際の地形の起伏を含む地図データを記憶する手段と、前記地図データにおけるユーザーに係る情報に応じた地点を含む領域における前記ユーザーに係る情報に応じた地点を始点として複数の所定の地点に至る各々１または複数の経路を含む第１の経路に関する情報を前記ユーザーに係る識別情報に関連づけて記憶する手段と、を含むコンピュータを、前記ユーザーからのリクエストに基づき指定される始点から終点に至る第２の経路を決定する決定手段と、前記地図データにおける、前記第２の経路の長さ及びその経路における起伏と、前記各第１の経路の長さ及びその経路における起伏とを直接または間接的に比較する比較手段と、前記比較手段の比較結果に基づく情報を前記ユーザーに提供する情報提供手段として機能させるためのプログラムを記録した情報記録媒体である。【００２１】
本発明に係る情報記録媒体は、実際の地形の起伏を含む地図データを記憶する手段を含むコンピュータを、前記地図データにおけるユーザーに係る情報に応じた地点を含む領域における前記ユーザーに係る情報に応じた地点を始点として複数の所定の地点に至る各々１または複数の経路を含む第１の経路に関する情報を取得する取得手段と、前記ユーザーからのリクエストに基づき指定される始点から終点に至る第２の経路を決定する決定手段と、前記地図データにおける、前記第２の経路の長さ及びその経路における起伏と、前記各第１の経路の長さ及びその経路における起伏とを直接または間接的に比較する比較手段と、前記比較手段の比較結果に基づく情報を前記ユーザーに提供する情報提供手段として機能させるためのプログラムを記録した情報記録媒体である。
【発明の効果】
【００２２】
本発明の一態様によれば、ユーザーに経路を移動する労力を直感的に把握させることができる。
【図面の簡単な説明】
【００２３】
【図１】本実施形態に係る地図情報提供システムのシステム構成図である。
【図２】地図情報提供サーバーに備えられる機能の一例を示す機能ブロック図である。
【図３】部分移動難易度の算出例を説明する図である。
【図４】角度θに応じたＦの値の一例を示す図である。
【図５】ユーザー経路テーブルの一例を示す図である。
【図６】経路表示データに基づく表示画面の一例を示す図である。
【図７】経路表示データに基づく表示画面の一例を示す図である。
【図８】経路表示データに基づく表示画面の一例を示す図である。
【図９Ａ】地図情報提供システムにおいて行われる処理のシーケンス図である。
【図９Ｂ】地図情報提供システムにおいて行われる処理のシーケンス図である。
【図１０】ユーザー経路の設定画面の一例を示す図である。
【図１１】探索された経路を表示する表示画面の一例を示す図である。
【図１２】登録されたユーザー経路の一例を示す図である。
【図１３】対象経路の指定画面の一例を示す図である。
【図１４】角度θに応じたｔの値の一例を示す図である。
【図１５】角度θに応じたＭＥＴＳの値の一例を示す図である。
【発明を実施するための形態】
【００２４】
以下、本発明を実施するための実施の形態（以下、実施形態）を、図面を参照しながら説明する。
【００２５】
図１には、本実施形態に係る地図情報提供システム１のシステム構成図を示した。図１に示されるように、地図情報提供システム１は、ユーザー端末２０と地図情報提供サーバー１０を含み、ユーザー端末２０と地図情報提供サーバー１０とはインターネット等のネットワーク５を介して相互にデータ通信可能に接続されている。
【００２６】
ユーザー端末２０は、ユーザーにより操作されるパーソナルコンピュータや携帯端末等のコンピュータである。ユーザー端末２０は、ユーザーの操作に応じてウェブブラウザ等のプログラムに従って地図情報提供サーバー１０にアクセスし、アクセスした地図情報提供サーバー１０から地図情報を受信する。そして、ユーザー端末２０は、受信した地図情報を液晶ディスプレイ等の表示装置に表示する。
【００２７】
地図情報提供サーバー１０は、ユーザー端末２０からの要求に応じて地図上の一点から他の一点を結ぶ経路情報を含む地図情報を生成してユーザー端末２０に提供するコンピュータである。
【００２８】
図２は、本実施形態に係る地図情報提供サーバー１０に備えられる機能の一例を示す機能ブロック図である。図２に示されるように、地図情報提供サーバー１０は、ユーザー情報記憶部１００、認証部１０２、地図データ記憶部１０４、ユーザー経路データ受付部１０６、経路決定部１０８、移動難易度算出部１１０、ユーザー経路データ記憶部１１２、対象経路データ受付部１１４、基準ユーザー経路選択部１１６、経路比較部１１８、経路表示データ生成部１２０、及び経路表示データ送信部１２２を備える。
【００２９】
地図情報提供サーバー１０に備えられる上記各部の機能は、ＣＰＵ等の制御手段、メモリ等の記憶手段、外部デバイスとデータを送受信する通信インターフェース等の通信手段等のハードウェアを備えたコンピュータが、コンピュータ読み取り可能な情報記憶媒体に格納されたプログラムを読み込み実行することで実現されるものとしてよい。なお、プログラムは光ディスク、磁気ディスク、磁気テープ、光磁気ディスク、フラッシュメモリ等の情報記憶媒体によって地図情報提供サーバー１０に供給されることとしてもよいし、インターネット等のデータ通信網を介して地図情報提供サーバー１０に供給されることとしてもよい。
【００３０】
ユーザー情報記憶部１００は、各ユーザーの認証情報や、各種の属性情報を記憶する。例えば、認証情報は、ユーザーを識別するユーザーＩＤとパスワードの組としてよく、属性情報には、ユーザーの住所、名前、生年月日等の各種情報を含むこととしてよい。
【００３１】
認証部１０２は、ユーザー端末２０から受信した認証情報に基づいて、ユーザー認証を行う。例えば、認証部１０２は、ユーザー端末２０から受信したユーザーＩＤとパスワードの組が、ユーザー情報記憶部１００に記憶されるユーザーＩＤとパスワードの組と一致するか否かに基づいて認証を行うこととしてよい。地図情報提供サーバー１０は、認証されたユーザー端末２０に対しては認証成功を示すクッキーをユーザー端末２０に提供し、それ以降の認証はユーザー端末２０から受け付けるクッキーに基づいて行うこととしてよい。
【００３２】
地図データ記憶部１０４は、実際の地形の起伏を含む地図データを記憶する。例えば、地図データには、所定の空間上の特定の地点又は区域の位置を示す情報、及び当該情報に関連づけられた情報が含まれることとしてよい。また、地図データに示される位置は、緯度、経度、標高の情報（又はこれに対応する情報）を含むこととしてよい。そして、地図データは、道路、信号、建築物、公園、店舗、住宅、駅等の各地図オブジェクトについての位置情報及び属性情報を含むこととしてよい。属性情報には、地図オブジェクトの種類、名前、住所等の情報を含むこととしてよい。
【００３３】
ユーザー経路データ受付部１０６は、認証部１０２により認証されたユーザーが操作するユーザー端末２０から、当該ユーザーに関連づけて登録する経路を指定する経路指定データを受け付ける。例えば、ユーザー経路データ受付部１０６が受け付ける経路指定データは、地図上の始点及び終点の情報であってもよいし、始点及び終点とその間に通過する通過点の情報を含むこととしてもよいし、地図に対してユーザーがポインティングデバイス等の入力デバイスにより指定した経路の情報であってもよい。なお、始点、終点、及び通過点の各点は、地図上の任意の点であってもよいし、住所や名前等で特定されるオブジェクトであってもよい。また、ユーザー経路データ受付部１０６は、経路指定データとして、「ＡＡＡ（始点の名称）からＢＢＢ（終点の名称）まで」のような検索クエリを受け付けることとしてもよい。
【００３４】
経路決定部１０８は、指定された地図上の複数の点を結ぶ経路を探索し決定する。例えば、経路決定部１０８は、ユーザー経路データ受付部１０６により受け付けた経路データに基づいて、当該経路データが示す始点及び終点（さらに通過点）を結ぶ地図上の経路を探索する。経路探索は、始点から終点に至るまでの経路のうち、所定の条件を満足する経路を探索することで行うこととしてよい。なお、所定の条件とは、例えば、経路の長さが最小であること、経路を移動する移動時間が最小であること、経路の移動難易度（移動難易度については後述する）が最小であること等の各種の条件の１つ又は複数を組み合わせて構成されることとしてよい。
【００３５】
移動難易度算出部１１０は、経路を始点から所与の点（例えば終点）まで移動する大変さを表す移動難易度を算出する。例えば、移動難易度は、地図データにおける、経路の長さ及びその経路における起伏に基づいて算出される数値であってもよいし、当該算出される数値に応じて定められるレベルであってもよい。各レベルには、予め属する数値の範囲が定められていることとしてよい。また、経路に係る移動難易度を算出する際には、例えば、経路の起伏、経路の長さに加えて、季節、天候、気温、湿度、経路内に存在する階段、踏切、信号、地下道、陸橋等のオブジェクトの有無、路面状態等のパラメータを用いることとしてよい。例えば、経路の起伏とは、経路中に含まれる任意の二点間の傾き（角度）や高低差により表されることとしてよい。本実施形態では、経路の長さは経路の空間における長さ、すなわち経路の長さをその経路における起伏に基づき補正した長さとするが、経路の長さは平面地図上に表された経路長を用いることとしても構わない。また、移動難易度算出部１１０は、指定された経路の始点から終点までの間に通過する通過点までの移動難易度も併せて算出することとしてよい。以下、移動難易度算出部１１０により算出される移動難易度の具体例について説明する。
【００３６】
移動難易度算出部１１０は、例えば経路の移動難易度を、当該経路の始点から終点までに移動するのに要する物理的な仕事の量に基づいて算出することとしてよい。例えば、移動難易度算出部１１０は、経路を複数の部分に分割し、各部分について部分移動難易度を算出し、算出した部分移動難易度を足し合わせることで移動難易度を算出することとしてよい。経路の分割は、少なくとも経路上に設定された通過点の箇所で行うこととし、理論上、部分の分割数を無限大とした場合には、経路の移動難易度は、当該経路の移動に要する物理的仕事に一致することとなる。以下に、部分移動難易度の算出例を示す。
【００３７】
図３には、部分移動難易度の算出例を説明する図を示した。図３に示されるように、ある経路から取り出した二点をＡ点及びＢ点とし、各点の座標を直交座標系でＡ点（Ｘ１，Ｙ１，Ｈ１）、Ｂ点（Ｘ２，Ｙ２，Ｈ２）とする。このとき、Ａ点からＢ点までの移動に要する移動難易度Ｗは、Ｗ＝Ｆ（θ）・ｄとして算出される。ここでＦは力、ｄは移動距離であり、ΔＸ＝Ｘ２−Ｘ１、ΔＹ＝Ｙ２−Ｙ１、ΔＨ＝Ｈ２−Ｈ１とした場合に、ｄ＝ｓｑｒｔ（ΔＸ２＋ΔＹ２＋ΔＨ２）として求められる。また、Ｆ（θ）は、例えばＡ点からＢ点までの角度θに応じて決定することとしてよい。
【００３８】
図４には、角度θに応じたＦの値の一例を示した。図４に示されるように、角度θの範囲毎にＦの値を予め定めておくこととしてよく、θが正の場合には上り坂、θが０の場合には平坦な道、そしてθが負の場合には下り坂であることに対応する。なお、θは、ｓｉｎθ＝ΔＨ／ｄから求められる。もちろん、移動難易度算出部１１０は、移動難易度Ｗを他の算出方法により算出することとしてもよい。例えば、移動難易度Ｗ＝αｄ＋βΔＨ、α及びβは係数、として算出することとしてもよい。なお、図４に示した例において、角度θが０〜１度の範囲にある場合に、Ｆが最小となり、角度θが０〜１度の範囲よりも大きくなるにつれ、又は小さくなるにつれて、Ｆが大きくなるようにしてよい。この際、角度θが０〜１度の範囲よりも大きくなるにつれてＦが増加する増加率を、角度θが０〜１度の範囲よりも小さくなるにつれてＦが増加する増加率よりも大きくなるように定めることとしてもよい。
【００３９】
ユーザー経路データ記憶部１１２は、ユーザーごとにユーザー経路データ受付部１０６により受け付けた経路指定データに基づいて決定した経路（第１の経路）の情報を記憶する。本実施形態では、ユーザー経路データ記憶部１１２は、ユーザーＩＤに関連づけて、経路データを記憶することとし、経路データには、始点、通過点、終点の情報並びに移動難易度算出部１１０により算出された各点までの移動に要する移動難易度を含むこととする。
【００４０】
図５には、ユーザー経路データ記憶部１１２に記憶されるユーザー経路テーブルの一例を示した。図５に示されるように、ユーザー経路テーブルは、ユーザーＩＤに関連づけて、経路を識別する経路ＩＤ、経路の始点、通過点、終点の情報を含む経路データが記憶されている。例えば、始点、通過点、終点の情報には、各点の座標、各点までの移動難易度、各点の属性情報（地点の種別等）が含まれる。
【００４１】
対象経路データ受付部１１４は、認証部１０２により認証されたユーザーの操作するユーザー端末２０から、対象とする経路指定データを受け付ける。例えば、対象経路データ受付部１１４が受け付ける経路指定データは、地図上の始点及び終点の情報であってもよいし、始点及び終点とその間に通過する通過点の情報を含むこととしてもよいし、地図に対してユーザーがポインティングデバイス等の入力デバイスにより指定した経路の情報であってもよい。なお、始点、終点、及び通過点の各点は、地図上の任意の点であってもよいし、住所や名前等で特定されるオブジェクトであってもよい。また、対象経路データ受付部１１４は、経路指定データとして、「ＡＡＡ（始点の名称）からＢＢＢ（終点の名称）まで」のような検索クエリを受け付けることとしてもよい。
【００４２】
経路決定部１０８は、対象経路データ受付部１１４により受け付けた経路指定データに基づいて、当該経路指定データが示す始点及び終点（さらに通過点）を結ぶ地図上の経路（対象経路）を探索する。
【００４３】
移動難易度算出部１１０は、経路決定部１０８により決定した対象経路（第２の経路）に対して、当該対象経路を始点から終点まで移動する大変さを表す移動難易度を算出する。移動難易度の算出方法の具体例は上述した通りである。
【００４４】
基準ユーザー経路選択部１１６は、地図データにおける、対象経路の長さ及びその経路における起伏と、各ユーザー経路の長さ及びその経路における起伏とを直接または間接的に比較し、その比較結果に基づいて、ユーザー経路の中から基準とするユーザー経路（基準ユーザー経路）を選択する。
【００４５】
対象経路とユーザー経路を直接比較するとは、対象経路とユーザー経路のそれぞれの地形そのものを比較することを表し、例えば、基準ユーザー経路選択部１１６は、対象経路とユーザー経路の始点を合わせた場合におけるそれぞれの経路を表す曲線の相関値を算出し、その相関値が最大のユーザー経路を基準ユーザー経路に選択することとしてよい。この際に、基準ユーザー経路選択部１１６は、対象経路とユーザー経路のそれぞれの経路を表す曲線には、階段、信号、踏切等のオブジェクトの種類及び位置に応じた凹凸部分や、路面の状態（例えば、舗装の有無）に応じた周波数成分を含めて（例えば、未舗装路には高周波のノイズを重畳させ、舗装路についてはノイズ成分を重畳せずに）生成してもよい。
【００４６】
また、対象経路とユーザー経路を間接的に比較するとは、対象経路とユーザー経路のそれぞれの地形に係る特徴量から算出された各経路を表す数値やレベルを比較することを表し、例えば、基準ユーザー経路選択部１１６は、対象経路とユーザー経路のそれぞれについて算出された移動難易度を比較し、最も移動難易度が近いユーザー経路を基準ユーザー経路に選択することとしてよい。
【００４７】
本実施形態では、基準ユーザー経路選択部１１６は、ユーザーから受け付けたデータに基づいて決定した対象経路について算出された移動難易度と、当該ユーザーに関連づけて登録されたユーザー経路群に含まれる各ユーザー経路について算出された移動難易度とに基づいて、ユーザー経路群の中から基準とするユーザー経路（基準ユーザー経路）を選択することとする。例えば、ユーザー経路群は、対象経路データ受付部１１４により受け付けた対象経路データに係るユーザーを識別するユーザーＩＤに関連づけて、ユーザー経路データ記憶部１１２に記憶される経路データとしてよい。以下、基準ユーザー経路選択部１１６による基準ユーザー経路の選択例について説明する。
【００４８】
例えば、基準ユーザー経路選択部１１６は、ユーザー経路群に含まれるユーザー経路のうち、対象経路と最も移動難易度が近いユーザー経路を基準ユーザー経路に選択することとしてよい。基準ユーザー経路の選択時に用いるユーザー経路の移動難易度と対象経路の移動難易度には、共に同じパラメータを用いて算出されたデータ同士を用いることとしてよい。また、基準ユーザー経路は、ユーザー経路群に含まれるユーザー経路のうち移動難易度が対象経路の移動難易度以上であるものの中から選択することとしてよい。なお、ユーザー経路群に含まれるユーザー経路の中に、対象経路との移動難易度の差が所定範囲内にあるユーザー経路が複数ある場合には、さらに勾配の平均値や分散値等の経路の地形を表す指標が対象経路と最も近いものを基準ユーザー経路に選択することとしてもよい。
【００４９】
また、基準ユーザー経路選択部１１６は、ユーザー経路群に含まれるユーザー経路のうち、対象経路に対して移動難易度が整数倍であるユーザー経路を基準ユーザー経路に選択することとしてもよい。
【００５０】
また、基準ユーザー経路選択部１１６は、ユーザー経路群に含まれるユーザー経路のうち、途中の通過点までの移動難易度が対象経路の移動難易度と最も近いユーザー経路を基準ユーザー経路に選択することとしてもよい。具体的には、基準ユーザー経路選択部１１６は、対象経路の移動難易度をキーとしてユーザー経路データ記憶部１１２に記憶されるユーザー経路テーブルを検索し、対象経路の移動難易度に最も近い移動難易度が格納されている通過点を特定し、当該特定した通過点を含むユーザー経路を基準ユーザー経路に選択することとしてもよい。この際、対象経路との移動難易度の差が所定範囲内にある通過点が複数ある場合には、各通過点の属性に応じた優先順位に基づいて経路を選択することとしてもよい。すなわち、対象経路との移動難易度の差が所定範囲内にある通過点が５つ得られ、各通過点の属性が観光名所、駅、公園、店舗、信号である場合に、優先度が観光名所＞駅＞公園＞店舗＞信号であるときには、属性が観光名所の通過点を含むユーザー経路を基準ユーザー経路に選択することとしてもよい。各属性の優先度はユーザーにより指定されてもよいし、ユーザーの検索履歴等から予め定めておくこととしてもよい。また、対象経路との移動難易度の差が所定範囲内にある通過点が複数ある場合に、ユーザー経路データ受付部１０６により受け付けた経路データにより直接指定された通過点があるときには、その通過点を含むユーザー経路を優先的に基準ユーザー経路に選択することとしてもよい。
【００５１】
経路比較部１１８は、対象経路と、基準ユーザー経路選択部１１６により選択された基準ユーザー経路とを比較する。具体的には、基準ユーザー経路の移動難易度と対象経路の移動難易度との比を求めることとしてもよいし、当該比に基づいて基準ユーザー経路における対象経路と移動難易度が略一致する通過点を特定することとしてもよい。
【００５２】
経路表示データ生成部１２０は、対象経路と基準ユーザー経路との比較結果に基づく情報を表示する表示データを生成する。例えば、経路表示データ生成部１２０は、経路決定部１０８により決定した対象経路を地図上で示した情報と、経路比較部１１８による対象経路と基準ユーザー経路との比較結果に基づく情報とを表示する経路表示データを生成することとしてよい。なお、対象経路と、対象経路と基準ユーザー経路との比較結果とは同じ画面内に表示されてもよいし、別の画面で表示されてもよい。
【００５３】
図６乃至図８には、経路表示データに基づく表示画面の一例を示した。図６に示される例では、表示画面には、対象経路の地図情報と、対象経路と、対応する基準ユーザー経路の比較結果を示したテキスト情報（自宅から郵便局までと略同じ）とが表示される。また、図７に示される例では、表示画面には、対象経路の地図情報と（左側）、対象経路と基準ユーザー経路との比較結果を示したテキスト情報と、基準ユーザー経路の地図情報（右側）とが表示される。また、対象経路の移動難易度が、基準ユーザー経路の通過点までの移動難易度に略等しい場合には、図８に示されるように、表示画面には、対象経路の地図情報（左側）と、基準ユーザー経路の地図情報（右側）と、基準ユーザー経路における対応箇所の情報（自宅から駅までの道程の途中にあるコンビニエンスストアまでと略同じ）とを表示することとしてよい。
【００５４】
経路表示データ送信部１２２は、経路表示データ生成部１２０により生成された経路表示データを、対象経路データ受付部１１４により経路データを受け付けたユーザー端末２０に対して送信する。
【００５５】
次に、地図情報提供システム１において行われる処理の流れを、図９Ａ及び図９Ｂに示したシーケンス図を参照しながら説明する。
【００５６】
図９Ａに示されるように、ユーザー端末２０は地図情報提供サーバー１０にユーザーＩＤやパスワード等を含む認証データを送信し（Ｓ１００１）、地図情報提供サーバー１０は、ユーザー端末２０から受け付けた認証データに基づいて認証処理を実行する（Ｓ１００２）。以下、ユーザー認証が成功したこととして説明を続ける。
【００５７】
地図情報提供サーバー１０は、ユーザー端末２０からユーザー経路の設定要求を受け付けると（Ｓ１００３）、ユーザー経路の設定画面を表示する表示データをユーザー端末２０に送信する（Ｓ１００４）。
【００５８】
図１０には、ユーザー経路の設定画面の一例を示した。図１０に示したユーザー経路の設定画面において、ユーザーが始点及び終点を指定し、「探索」のボタンを押下すると、始点及び終点の情報を含む経路指定データが地図情報提供サーバー１０に送信される（Ｓ１００５）。
【００５９】
地図情報提供サーバー１０は、ユーザー端末２０から受信した経路指定データに基づいて経路を探索し（Ｓ１００６）、探索された経路を表示する表示データをユーザー端末２０に送信する（Ｓ１００７）。
【００６０】
図１１には、探索された経路を表示する表示画面の一例を示した。図１１に示した表示画面において、ユーザーが探索された経路をユーザー経路として登録するため「登録」のボタンを押下すると、登録要求が地図情報提供サーバー１０に送信され（Ｓ１００８）、上記探索されたユーザー経路がユーザーに関連づけて記憶される（Ｓ１００９）。この際に、地図情報提供サーバー１０は、登録するユーザー経路について移動難易度を算出し、算出された移動難易度の情報をユーザー経路に関連づけて記憶することとしてよい。
【００６１】
ユーザー経路の登録が完了していない場合には（Ｓ１０１０：Ｎ）、Ｓ１００５に戻ってユーザー経路の登録を継続し、ユーザー経路の登録が完了した場合には（Ｓ１０１０：Ｙ）、図９Ｂに示すシーケンス図の処理に移行する。図１２には、登録されたユーザー経路の一覧の例を示した。図１２に示されるように、ユーザー経路には、ユーザーの自宅を始点とした経路と、駅を始点とした経路等の始点が異なる複数の経路が含まれることとしてよい。
【００６２】
次に図９Ｂに示されたシーケンス図に基づき説明を続ける。図９Ｂに示されるように、ユーザー端末２０は、対象とする経路（対象経路）の探索を地図情報提供サーバー１０に要求する（Ｓ１０１１）。例えば、ユーザー端末２０は、地図上で始点及び終点を指定したデータを地図情報提供サーバー１０に送信することで、対象経路の探索要求を行うこととしてよい。
【００６３】
図１３には、対象経路の指定画面の一例を示した。図１３に示した例では、始点及び終点で経路を指定することとしているが、これに限られず、「Ａ地点からＢ地点まで」のような検索クエリで経路を指定することとしてもよい。図１３に示した対象経路の指定画面において、「探索」ボタンが押下されると、指定されたデータを含む対象経路の探索要求が地図情報提供サーバー１０に送信される。
【００６４】
地図情報提供サーバー１０は、対象経路の探索要求を受け付けると、当該探索要求に含まれる経路指定データに基づいて対象経路を探索し（Ｓ１０１２）、探索された対象経路の移動難易度を算出する（Ｓ１０１３）。そして、地図情報提供サーバー１０は、対象経路の移動難易度と、ユーザー経路群に含まれる各ユーザー経路の移動難易度とを比較し、ユーザー経路群の中から基準とする基準ユーザー経路を選択する（Ｓ１０１４）。基準ユーザー経路の選択処理の詳細は上述した通りである。
【００６５】
地図情報提供サーバー１０は、対象経路と基準ユーザー経路とを比較し、その比較結果と対象経路とを共に表示する表示データを生成する（Ｓ１０１５）。そして、地図情報提供サーバー１０は、上記生成した表示データをユーザー端末２０に送信し（Ｓ１０１６）、ユーザー端末２０は、地図情報提供サーバー１０から受信した表示データに基づいて画面を表示する（Ｓ１０１７）。なお、ユーザー端末２０において表示される画面の例は、図６乃至図８に示した通りである。
【００６６】
以上説明した本実施形態に係る地図情報提供サーバー１０によれば、ユーザーに提供する対象経路の情報に、ユーザーが予め登録した経路の中から選択した経路を基準とした比較結果を含めるようにしたことで、ユーザーは対象経路を移動する労力を既知の経路に基づいて直感的に把握することができる。このようにユーザーに対象経路を移動する労力を既知の経路との比較によって提示することは、画面上に表示される二次元の地図に記載される等高線などからは経路の実際の起伏に基づく移動の労力を直感的に把握することが困難だからこそ、ユーザーにとって極めて有用となる。また、経路の移動難易度を、当該経路の起伏と当該経路の長さに基づいて算出するようにすることで、単に地図上の距離に基づいて移動難易度を算出することに比べて、移動難易度を実際にユーザーが感じる労力に近い指標とすることができる。また、対象経路と移動難易度が略等しいユーザー経路を選択し、当該選択したユーザー経路を対象経路と比較した情報を提供することで、ユーザーは対象経路を移動する労力を既知の経路に置き換えて把握することができる。また、対象経路と移動難易度の差が所定範囲内にあるユーザー経路が複数ある場合には、移動難易度の他の指標により基準とするユーザー経路を絞り込むことで、対象経路により近い特徴を持ったユーザー経路を選択することができる。また、対象経路とユーザー経路の移動難易度が一致していない場合であっても、対象経路とユーザー経路内の通過点までの移動難易度が略等しいユーザー経路を検索し、検索されたユーザー経路を基準として対象経路との比較結果を提供することもできる。
【００６７】
また、本発明は上記の実施形態に限定されるものではない。例えば、上記の実施形態では、ユーザー毎に登録されるユーザー経路をユーザーにより指定される例を示したが、ユーザー経路を以下のようにして登録することとしてもよい。すなわち、ユーザー情報記憶部１００に記憶されるユーザーの住所を取得し、当該住所を始点とし、当該住所を含む地域から検索された所定の地点を終点とする経路をユーザー経路として登録することとしてもよい。この場合に検索される所定の地点とは、上記地域内に含まれる名所、駅、公園、公共機関等の各種の地図オブジェクトとしてよく、どの地図オブジェクトを検索するかは予め定められていてもよいし、ユーザー毎に設定することとしてもよい。このように、ユーザー経路をユーザーの住所に基づいて登録することで、ユーザーがユーザー経路の登録に要する手間を軽減できる。
【００６８】
また、上記の実施形態では、対象経路の指定を受け付ける前に、ユーザー経路を予め登録しておくこととしたが、対象経路の指定を受け付けた後に、地図情報提供サーバー１０がユーザー経路を設定することとしてもよい。この場合には、例えば地図情報提供サーバー１０は、ユーザー情報記憶部１００に記憶されるユーザーの住所を取得し、当該住所を始点とし、当該住所を含む地域から検索された所定の地点を終点とする経路をユーザー経路として設定し、当該設定したユーザー経路の中から対象経路の移動難易度に最も近いユーザー経路を基準ユーザー経路として選択することとしてよい。なお、地図情報提供サーバー１０は、ユーザー経路を設定するに当たり、対象経路の移動難易度に基づいて、ユーザーの住所を基点とする地図上の範囲（例えば、ユーザーの住所から半径Ｎキロ以内等）を決定し、当該範囲内から終点となる地点を抽出することとしてよい。こうすることで、対象経路の移動難易度に対応したユーザー経路を絞り込むことができるため、処理負荷を低減できる。また、以上のように、地図情報提供サーバー１０が、対象経路の指定を受け付けた後にユーザー経路を設定するようにしたことで、予めユーザー経路を登録しておく場合に比べて必要な記憶容量を低減させることができる。
【００６９】
また、経路について算出される移動難易度の例は、上記の実施形態で採用したものに限定されない。例えば、経路の移動難易度は以下に示すように算出することとしてもよい。
【００７０】
具体的な１つの例としては、移動難易度算出部１１０は、経路の移動難易度を、経路を移動するのに要する移動時間に応じた値として算出することとしてよい。この際に、移動難易度算出部１１０は、経路を複数の部分に分割し、各部分について移動時間を算出し、算出した移動時間を足し合わせることで移動難易度を算出することとしてよい。
【００７１】
この場合に、図３に示されるＡ点からＢ点までの移動に要する移動難易度Ｗは、Ｗ＝ｔ（θ）・ｄとして算出することとしてよい。ここで、θはＡ点からＢ点までの勾配（角度）、ｔ（θ）は単位距離あたりの移動時間、ｄは移動距離である。
【００７２】
図１４には、角度θに応じたｔの値の一例を示した。図１４に示されるように、角度θの範囲毎にｔ（θ）の値を予め定めておくこととしてよく、θが正の場合には上り坂、θが０の場合には平坦な道、そしてθが負の場合には下り坂であることに対応する。なお、θは、ｓｉｎθ＝ΔＨ／ｄから求められる。
【００７３】
また、移動難易度の他の具体的な算出例としては、移動難易度算出部１１０は、経路の移動難易度を、経路を移動するのに要するカロリーに応じた値として算出することとしてよい。この際に、移動難易度算出部１１０は、経路を複数の部分に分割し、各部分を移動する際のカロリーを算出し、算出したカロリーを足し合わせることで移動難易度を算出することとしてよい。
【００７４】
この場合に、図３に示されるＡ点からＢ点までの移動に要する移動難易度Ｗは、Ｗ＝Ｍ・ＭＥＴＳ（θ）・ａ・ｄ／ｔ（θ）として算出することとしてよい。ここで、Ｍは体重、ＭＥＴＳ（θ）は運動の強さを表す係数、ａは所定値（１．０５）の係数、θはＡ点からＢ点までの勾配（角度）、ｔ（θ）は単位距離あたりの移動時間、ｄは移動距離である。
【００７５】
図１５には、角度θに応じたＭＥＴＳの値の一例を示した。また、ｔ（θ）は図１４に示したテーブルの値を用いることとしてよい。図１５に示されるように、角度θの範囲毎にＭＥＴＳ（θ）の値を予め定めておくこととしてよく、θが正の場合には上り坂、θが０の場合には平坦な道、そしてθが負の場合には下り坂であることに対応する。なお、θは、ｓｉｎθ＝ΔＨ／ｄから求められる。
【００７６】
また、移動難易度の他の具体的な算出例としては、移動難易度算出部１１０は、経路の移動難易度を、経路の長さを考慮せずに、経路の起伏に基づいて算出することとしてもよい。この際に、移動難易度算出部１１０は、図３に示されるＡ点からＢ点までの移動に要する移動難易度Ｗを、Ｗ＝ｆ（θ）として算出することとしてよい。例えば、ｆ（θ）は、θの単調増加関数としてよい。また、移動難易度算出部１１０は、経路の移動難易度を、経路の起伏と経路の地図平面上への射影距離に基づいて算出することとしてもよい。この際に、移動難易度算出部１１０は、図３に示されるＡ点からＢ点までの移動に要する移動難易度Ｗを、例えばＷ＝Ｆ（θ）・ｄ・ｃｏｓθとして算出することとしてよい。また、移動難易度算出部は、経路の移動難易度を、経路の起伏を考慮した長さに基づいて算出することとしてもよい。この際に、移動難易度算出部１１０は、図３に示されるＡ点からＢ点までの移動に要する移動難易度Ｗを、例えばＷ＝ｄとして算出することとしてよい。
【００７７】
上記の実施形態では、経路の移動難易度を、経路の起伏（さらに経路の長さ）に基づいて算出することとしたが、経路の起伏（さらに経路の長さ）に加えて、季節、天候、気温、湿度、経路内に存在する階段、踏切、信号等のオブジェクトの有無、路面状態等のデータに基づいて移動難易度を算出することとしてもよい。例えば、季節、天候、気温、湿度等のデータは、対象経路の存在する地域の天気情報を図示しない天気情報提供サーバーから取得し、取得した天気情報に応じて、図４，図１４，図１５に示したテーブルのＦ，ｔ，ＭＥＴＳの値を変化させることとしてよい。
【００７８】
以下、経路の長さ及び起伏に加えて、季節、天候、気温、湿度、経路内に存在する階段、踏切、信号等のオブジェクトの有無、路面状態等のデータに基づいて経路の移動難易度を算出する場合の具体例について説明する。
【００７９】
ここでは、経路を複数の部分に分割し、各部分について部分移動難易度を算出し、算出した部分移動難易度を足し合わせる場合において、経路を分割した一部分に該当するＡ点からＢ点までの部分経路の移動難易度Ｚを算出する例について説明する。移動難易度Ｚは、Ａ点からＢ点までの経路の起伏に基づいて算出される移動難易度をＷ、天気やオブジェクトの有無に基づく移動難易度の補正係数をγとした場合に、Ｚ＝ｇ（Ｗ，γ）として表される。このとき、関数ｇは、ｇ（Ｗ，γ）＝Ｗ＋γ、又はｇ（Ｗ，γ）＝γ・Ｗ等としてよい。
【００８０】
まず、Ａ点とＢ点までの経路の間に、階段、踏切、信号、地下道、陸橋等のオブジェクトがある場合について説明する。例えば、Ａ点からＢ点の間にｎ個のオブジェクトＯｉ（ｉ＝１，・・・，ｎ）が存在する場合に、オブジェクトＯｉのそれぞれについて定められた負荷の合計に比例する補正値（γ１＞０）をγ（γの初期値＝０）に加え、Ｚ＝ｇ（Ｗ，γ）を算出する。この際に、例えば、Ａ点からＢ点までの起伏に基づくパラメータや移動難易度にγを加えてＡ点からＢ点までの移動難易度Ｚを算出することとしてもよいし（例えばＺ＝（Ｆ（θ）＋γ）・ｄ、又はＺ＝Ｆ（θ）・ｄ＋γ等）、Ａ点からＢ点までの起伏に基づく移動難易度にγを乗じてＡ点からＢ点までの移動難易度Ｚを算出することとしてもよい（例えばＺ＝γ・Ｆ（θ）・ｄ等）。このようにＡ点からＢ点までの移動難易度Ｚを算出することで、経路内に配置されたオブジェクトの種類やそのオブジェクトが配置された起伏の状態を、経路の移動難易度に反映することができる。
【００８１】
なお、上述した例では、経路内でオブジェクトが配置された位置を考慮して経路の移動難易度を算出することとしたが、経路内でのオブジェクトが配置された位置を考慮しなくとも構わない。こうした場合には、例えば、経路内にオブジェクトが含まれる場合に、当該経路についてオブジェクトの効果を考慮せずに算出した移動難易度に、オブジェクトに応じた又はオブジェクトに依らない一律の負荷に基づく補正値を足す、又は乗じることで経路の移動難易度を算出することとしてもよい。
【００８２】
次に、天候、気温、湿度等をパラメータとして考慮する場合において用いられる移動難易度の補正係数γの一例について説明する。まず、ユーザーの居住する地域（又はユーザーの国籍）や基準ユーザー経路の属する地域に基づいて、ユーザーについて基準となる環境情報（基準環境情報）を設定する。ここで、基準環境情報は、ユーザーが通常体験している気温や湿度の範囲や降雪の有無、路面状態（舗装路か未舗装路（山道等））等の情報を含むこととしてよい。そして、ユーザーの基準環境情報と、対象経路の属する地域や天気データに基づく対象環境情報（気温、湿度、降雪の有無、路面状態等）とを比較して、対象環境情報がユーザーにとって通常体験する環境であるか否かを判定し、通常体験する環境でないと判定される場合には補正値（γ２＞０）をγに加え、通常体験する環境であると判定される場合には補正値をγに加えないこととしてよい。なお、補正係数γによるＡ点からＢ点までの移動難易度Ｚの算出方法は、上述した例と同様としてよい。
【００８３】
また、上記の例において、補正係数γには、経路上のオブジェクトに基づく補正値γ１と、天候情報に基づく補正値γ２とのうちいずれか一方を含めるようにしてもよいし（γ＝γ１又はγ２等）、両方を含めることとしてもよい（γ＝γ１＋γ２又はγ１・γ２等）。
【００８４】
また、上記の実施形態において、ユーザーについて記憶されるユーザー経路の中に、対象経路の移動難易度以上のユーザー経路がない場合には、ユーザー経路を拡張し、拡張したユーザー経路を基準ユーザー経路として用いてもよい。例えば、ユーザー経路のうち最大の移動難易度を有するユーザー経路を選択し、当該選択したユーザー経路（拡張対象ユーザー経路）と対象経路との移動難易度の差分を算出し、拡張対象ユーザー経路の終点から、上記算出された移動難易度の差分に位置する地点を探索し、探索された地点まで拡張対象ユーザー経路を拡張することとしてもよい。そして、こうして拡張された拡張対象ユーザー経路を基準ユーザー経路として用いて、対象経路の比較に用いることとしてよい。
【００８５】
以上の実施形態では、本発明を地図情報提供サーバー１０に適用した例を説明したが、本発明はスタンドアローンのコンピュータに適用してもよいのはもちろんである。このスタンドアローンのコンピュータが、例えばタッチパネル及びＧＰＳ（Global Positioning System）を備えた携帯端末である場合は、ＧＰＳにより取得した位置情報に基づいて地図上の始点（出発点）を設定し、ユーザーがタッチパネルに表示された地図に対してタップした位置に基づいて地図上の終点（目的地）を設定するようにしてもよい。これにより、始点を携帯端末の現在地に応じて機械的に設定できると共に、終点をユーザーの直感的な操作により設定できるため、ユーザーの現在地から目的地へ至る対象経路の設定に要する手間を軽減できる。
【００８６】
また、以上の実施形態では、対象経路を決定する前に予めユーザー経路を指定するデータを受け付けてユーザー経路を登録しておくこととしたが、対象経路を指定するデータと、ユーザー経路を指定するデータとを同じタイミングで受け付けてもよいし、対象経路を指定するデータを受け付けた後に、ユーザー経路を指定するデータを受け付けることとしても構わない。
【００８７】
また、上記の実施形態において、ユーザーが経路を移動する際の移動方法は、徒歩（ランニングを含む）、自転車等としてよく特に限定されない。例えば、移動方法ごとに移動難易度を算出するためのデータを保持し、ユーザーから指定された移動方法について対象経路とユーザー経路のそれぞれの移動難易度を算出し、算出した移動難易度に基づいて対象経路とユーザー経路とを比較した結果をユーザーに提示することとしてもよい。
【図１】
2012101887.tif 000003
【図２】
2012101887.tif 000004
【図３】
2012101887.tif 000005
【図４】
2012101887.tif 000006
【図５】
2012101887.tif 000007
【図６】
2012101887.tif 000008
【図７】
2012101887.tif 000009
【図８】
2012101887.tif 000010
【図９Ａ】
2012101887.tif 000011
【図９Ｂ】
2012101887.tif 000012
【図１０】
2012101887.tif 000013
【図１１】
2012101887.tif 000014
【図１２】
2012101887.tif 000015
【図１３】
2012101887.tif 000016
【図１４】
2012101887.tif 000017
【図１５】
2012101887.tif 000018
【手続補正書】
【提出日】平成24年3月21日(2012.3.21)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
実際の地形の起伏を含む地図データを記憶する手段と、
前記地図データにおけるユーザーに係る情報に応じた地点を含む領域における前記ユーザーに係る情報に応じた地点を始点として複数の所定の地点に至る各々１または複数の経路を含む第１の経路に関する情報を前記ユーザーに係る識別情報に関連づけて記憶する手段と、
前記ユーザーからのリクエストに基づき指定される始点から終点に至る第２の経路を決定する決定手段と、
前記地図データにおける、前記第２の経路の長さ及びその経路における起伏と、前記各第１の経路の長さ及びその経路における起伏とを直接または間接的に比較する比較手段と、
前記比較手段の比較結果に基づく情報を前記ユーザーに提供する情報提供手段と、
を含むことを特徴とする経路情報提供装置。
【請求項２】
実際の地形の起伏を含む地図データを記憶する手段と、
前記地図データにおけるユーザーに係る情報に応じた地点を含む領域における前記ユーザーに係る情報に応じた地点を始点として複数の所定の地点に至る各々１または複数の経路を含む第１の経路に関する情報を取得する取得手段と、
前記ユーザーからのリクエストに基づき指定される始点から終点に至る第２の経路を決定する決定手段と、
前記地図データにおける、前記第２の経路の長さ及びその経路における起伏と、前記各第１の経路の長さ及びその経路における起伏とを直接または間接的に比較する比較手段と、
前記比較手段の比較結果に基づく情報を前記ユーザーに提供する情報提供手段と、
を含むことを特徴とする経路情報提供装置。
【請求項３】
前記取得手段は、前記ユーザーに係る情報に応じた地点を始点とし、前記第２の経路の長さを基準とする所定の範囲で前記第１の経路に関する情報を取得することを特徴とする請求項２に記載の経路情報提供装置。
【請求項４】
前記比較手段は、経路の長さ及びその経路における起伏に基づき求められる移動難易度同士、経路の長さをその経路における起伏に基づき補正した長さ同士、及び経路の長さをその経路における起伏に基づき補正した長さとその経路における起伏とに基づき求められる移動難易度同士、から選択されるいずれかを比較することを特徴とする請求項１乃至３のいずれかに記載の経路情報提供装置。
【請求項５】
前記比較手段が、経路の長さ及びその経路における起伏に基づき求められる移動難易度同士、または経路の長さをその経路における起伏に基づき補正した長さとその経路における起伏とに基づき求められる移動難易度同士を比較する場合には当該移動難易度、経路の長さをその経路における起伏に基づき補正した長さ同士を比較する場合には当該長さ、が前記第２の経路と最も近い第１の経路を基準経路として選択する選択手段を更に有し、
前記情報提供手段は、前記選択手段により選択された基準経路に関する情報を前記比較手段の比較結果に基づく情報として前記ユーザーに提供することを特徴とする請求項１乃至４のいずれかに記載の経路情報提供装置。
【請求項６】
前記比較手段が、経路の長さ及びその経路における起伏に基づき求められる移動難易度同士、または経路の長さをその経路における起伏に基づき補正した長さとその経路における起伏とに基づき求められる移動難易度同士を比較する場合には、
前記選択手段は、前記複数の第１の経路のうち、最も地形が近い経路を、前記基準の経路として選択することを特徴とする請求項５に記載の経路情報提供装置。
【請求項７】
前記第１の経路及び前記第２の経路のそれぞれの移動難易度は、当該各経路の長さ、当該各経路の起伏、当該各経路内に含まれるオブジェクトに応じた負荷をパラメータとして算出されることを特徴とする請求項４乃至６のいずれかに記載の経路情報提供装置。
【請求項８】
前記第２の経路の移動難易度は、前記第２の経路の環境が前記ユーザーにより通常体験する環境でないと判断される場合には、前記第２の経路の環境が前記ユーザーにより通常体験する環境であると判断される場合に比べてその値が大きく算出されることを特徴とする請求項４乃至７のいずれかに記載の経路情報提供装置。
【請求項９】
前記複数の第１の経路に含まれる経路はそれぞれ１又は複数の通過点を含み、
前記比較手段は、前記各第１の経路に含まれる通過点も該第１の経路における終点として新たな第１の経路として設定可能になっていることを特徴とする請求項１乃至６のいずれかに記載の経路情報提供装置。
【請求項１０】
前記比較手段は、前記第１の経路と前記第２の経路とを直接に比較する場合には、前記第１の経路と前記第２の経路とのそれぞれを表す曲線の相関を求め、前記第１の経路と前記第２の経路とを間接的に比較する場合には、前記第１の経路と前記第２の経路とのそれぞれの地形に基づく特徴量を比較することを特徴とする請求項１又は２に記載の経路情報提供装置。
【請求項１１】
実際の地形の起伏を含む地図データを記憶する手段と、
前記地図データにおけるユーザーに係る情報に応じた地点を含む領域における前記ユーザーに係る情報に応じた地点を始点として複数の所定の地点に至る各々１または複数の経路を含む第１の経路に関する情報を前記ユーザーに係る識別情報に関連づけて記憶する手段と、を含む経路情報提供装置による経路情報提供方法であって、
前記ユーザーからのリクエストに基づき指定される始点から終点に至る第２の経路を決定する決定ステップと、
前記地図データにおける、前記第２の経路の長さ及びその経路における起伏と、前記各第１の経路の長さ及びその経路における起伏とを直接または間接的に比較する比較ステップと、
前記比較ステップの比較結果に基づく情報を前記ユーザーに提供する情報提供ステップと、
を含むことを特徴とする経路情報提供方法。
【請求項１２】
実際の地形の起伏を含む地図データを記憶する手段を含む経路情報提供装置による経路情報提供方法であって、
前記地図データにおけるユーザーに係る情報に応じた地点を含む領域における前記ユーザーに係る情報に応じた地点を始点として複数の所定の地点に至る各々１または複数の経路を含む第１の経路に関する情報を取得する取得ステップと、
前記ユーザーからのリクエストに基づき指定される始点から終点に至る第２の経路を決定する決定ステップと、
前記地図データにおける、前記第２の経路の長さ及びその経路における起伏と、前記各第１の経路の長さ及びその経路における起伏とを直接または間接的に比較する比較ステップと、
前記比較ステップの比較結果に基づく情報を前記ユーザーに提供する情報提供ステップと、
を含むことを特徴とする経路情報提供方法。
【請求項１３】
実際の地形の起伏を含む地図データを記憶する手段と、
前記地図データにおけるユーザーに係る情報に応じた地点を含む領域における前記ユーザーに係る情報に応じた地点を始点として複数の所定の地点に至る各々１または複数の経路を含む第１の経路に関する情報を前記ユーザーに係る識別情報に関連づけて記憶する手段と、を含むコンピュータを、
前記ユーザーからのリクエストに基づき指定される始点から終点に至る第２の経路を決定する決定手段と、
前記地図データにおける、前記第２の経路の長さ及びその経路における起伏と、前記各第１の経路の長さ及びその経路における起伏とを直接または間接的に比較する比較手段と、
前記比較手段の比較結果に基づく情報を前記ユーザーに提供する情報提供手段
として機能させるためのプログラム。
【請求項１４】
実際の地形の起伏を含む地図データを記憶する手段を含むコンピュータを、
前記地図データにおけるユーザーに係る情報に応じた地点を含む領域における前記ユーザーに係る情報に応じた地点を始点として複数の所定の地点に至る各々１または複数の経路を含む第１の経路に関する情報を取得する取得手段と、
前記ユーザーからのリクエストに基づき指定される始点から終点に至る第２の経路を決定する決定手段と、
前記地図データにおける、前記第２の経路の長さ及びその経路における起伏と、前記各第１の経路の長さ及びその経路における起伏とを直接または間接的に比較する比較手段と、
前記比較手段の比較結果に基づく情報を前記ユーザーに提供する情報提供手段
として機能させるためのプログラム。
【請求項１５】
実際の地形の起伏を含む地図データを記憶する手段と、
前記地図データにおけるユーザーに係る情報に応じた地点を含む領域における前記ユーザーに係る情報に応じた地点を始点として複数の所定の地点に至る各々１または複数の経路を含む第１の経路に関する情報を前記ユーザーに係る識別情報に関連づけて記憶する手段と、を含むコンピュータを、
前記ユーザーからのリクエストに基づき指定される始点から終点に至る第２の経路を決定する決定手段と、
前記地図データにおける、前記第２の経路の長さ及びその経路における起伏と、前記各第１の経路の長さ及びその経路における起伏とを直接または間接的に比較する比較手段と、
前記比較手段の比較結果に基づく情報を前記ユーザーに提供する情報提供手段
として機能させるためのプログラムを記録した情報記録媒体。
【請求項１６】
実際の地形の起伏を含む地図データを記憶する手段を含むコンピュータを、
前記地図データにおけるユーザーに係る情報に応じた地点を含む領域における前記ユーザーに係る情報に応じた地点を始点として複数の所定の地点に至る各々１または複数の経路を含む第１の経路に関する情報を取得する取得手段と、
前記ユーザーからのリクエストに基づき指定される始点から終点に至る第２の経路を決定する決定手段と、
前記地図データにおける、前記第２の経路の長さ及びその経路における起伏と、前記各第１の経路の長さ及びその経路における起伏とを直接または間接的に比較する比較手段と、
前記比較手段の比較結果に基づく情報を前記ユーザーに提供する情報提供手段
として機能させるためのプログラムを記録した情報記録媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
本発明に係る経路情報提供方法は、実際の地形の起伏を含む地図データを記憶する手段を含む経路情報提供装置による経路情報提供方法であって、前記地図データにおけるユーザーに係る情報に応じた地点を含む領域における前記ユーザーに係る情報に応じた地点を始点として複数の所定の地点に至る各々１または複数の経路を含む第１の経路に関する情報を取得する取得ステップと、前記ユーザーからのリクエストに基づき指定される始点から終点に至る第２の経路を決定する決定ステップと、前記地図データにおける、前記第２の経路の長さ及びその経路における起伏と、前記各第１の経路の長さ及びその経路における起伏とを直接または間接的に比較する比較ステップと、前記比較ステップの比較結果に基づく情報を前記ユーザーに提供する情報提供ステップと、を含むことを特徴とする。
【国際調査報告】
2012101887.tif 000019
2012101887.tif 000020