(57)【特許請求の範囲】
【請求項１】
道路を、複数のノードと前記ノード間に接続されるリンクとで示した道路ネットワークデータとして記憶すると共に、前記道路ネットワークデータに標高値及び道路ネットワーク属性情報を関連付けて記憶する地図情報記憶手段と、
前記地図情報記憶手段に記憶された道路ネットワークデータに基づき、出発地から目的地までの経路を検索する経路検索手段と、
前記経路検索手段により検索された経路を地図データに重畳した経路検索結果を生成する画像データ生成手段と、
前記地図情報記憶手段に記憶された標高値に基づき、前記経路検索手段により検索された経路の勾配を算出する勾配算出手段と、
前記勾配算出手段により算出された勾配に基づき、前記経路検索手段により検索された経路の距離と標高の関係を示す標高チャートを生成する標高チャート生成手段と、
前記経路検索結果及び前記標高チャートに、前記道路ネットワーク属性情報を画像としてマッピングするマッピング手段と、
前記マッピング手段により道路ネットワーク属性情報がマッピングされた前記経路検索結果及び前記標高チャートを、端末装置に表示させる表示制御手段と、
を有し、
前記表示制御手段は、前記端末装置で表示させている標高チャートの経路上で選択された地点に歩行者種別のマークを表示させ、かつ前記端末装置で表示させている地図上において、前記標高チャートで選択された地点と同じ位置に前記マークを連動して表示させる、経路案内装置。
【請求項２】
請求項１に記載された経路案内装置において、
前記端末装置において設定された、前記道路ネットワーク属性情報に関する経路選択条件を取得する経路選択条件取得手段と、
前記経路検索手段により検索された経路から、前記経路選択条件取得手段により取得された経路選択条件を充足する経路を選択する経路選択手段と、
を有する経路案内装置。
【請求項３】
請求項２に記載された経路案内装置において、
前記道路ネットワーク属性情報を構成する種別の重み係数を記憶する重み係数情報記憶手段と、
前記経路選択手段により選択された経路について、前記重み係数情報記憶手段に記憶された重み係数に基づいて、表示優先度を設定する表示優先度設定手段と、
を有する経路案内装置。
【請求項４】
請求項３に記載された経路案内装置において、
前記重み係数情報記憶手段に記憶された重み係数が、歩行者種別に応じて設定される経路案内装置。
【請求項５】
コンピュータを請求項１ないし４のいずれかに記載された経路案内装置の各手段として機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、出発地から目的地までの経路を検索し、検索した経路を案内（提供）する経路案内装置及びプログラムに関する。
【背景技術】
【０００２】
出発地から目的地までの経路を検索し、経路検索結果をユーザに提供する経路案内装置においては、経路検索結果を地図上に重畳して表示し、さらに階段、エスカレータ等のアイコンを該当する位置に併せて表示することで、その経路に関する案内情報を提供するものがある。
【０００３】
しかし、単に階段、エスカレータ等を、アイコン、即ち、静止画で表示したのでは、その階段やエスカレータ等がその経路上で上りであるのか、また下りであるのか地図上から確認することができない。そのため、その経路が、例えば、高齢者や障害を持った人等の歩行に適したものであるか否か十分に把握することができない。
そこで、この問題に対処するため、例えば、特許文献１に記載されたナビゲーション装置では、ガイドポイントの属性（階段、エレベータ、エスカレータ等）及びその付帯情報（上り、下り等）を、利用者に表示するようにしている。
また、特許文献２に記載された地図配信装置では、例えば、ＧＩＦ（Graphics Interchange Format）等のフォーマット（即ち、アニメーション等の動画）を利用して、階段やエスカレータ等の経路上における上り、下りの方向を表示している。
【０００４】
これら従来のナビゲーション装置又は地図配信装置では、ユーザは、階段、エスカレータ等の上り、下りに関する方向については、経路検索結果から把握することができる。しかしながら、それらの標高又は高低差がどの程度のものか（例えば、階段の高低差（勾配））まで確認することができない。したがって、例えば、その検索された経路を歩行した時に掛かる負荷、障害等までを把握することは困難である。
なお、非特許文献であるが、自転車の経路検索システムとして、経路検索結果に、その検索した経路の距離と標高（高低差）の関係を示す標高チャートを付すことにより、経路検索結果と標高チャートを同時に表示する経路検索システムがあるが（非特許文献１）、この経路検索システムでは自転車で走行することのみを前提にしていることから、階段、エスカレータ等を含む経路は検索対象から除外されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００６−３９８８７号公報
【特許文献２】特開２００８−１６５２５２号公報
【非特許文献】
【０００６】
【非特許文献１】http://googleblog.blogspot.jp/2010/03/biking-directions-added-to-google-maps.html（２０１５年３月５日検索）
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明は、前記従来の問題に鑑みてなされたものであって、その目的は、出発地から目的地までの経路の検索結果として、道路ネットワーク属性情報をマッピングした標高チャートを提供することである。
【課題を解決するための手段】
【０００８】
本発明は、道路を、複数のノードと前記ノード間に接続されるリンクとで示した道路ネットワークデータとして記憶すると共に、前記道路ネットワークデータに標高値及び道路ネットワーク属性情報を関連付けて記憶する地図情報記憶手段と、前記地図情報記憶手段に記憶された道路ネットワークデータに基づき、出発地から目的地までの経路を検索する経路検索手段と、前記経路検索手段により検索された経路を地図データに重畳した経路検索結果を生成する画像データ生成手段と、前記地図情報記憶手段に記憶された標高値に基づき、前記経路検索手段により検索された経路の勾配を算出する勾配算出手段と、前記勾配算出手段により算出された勾配に基づき、前記経路検索手段により検索された経路の距離と標高の関係を示す標高チャートを生成する標高チャート生成手段と、前記経路検索結果及び前記標高チャートに、前記道路ネットワーク属性情報を画像としてマッピングするマッピング手段と、前記マッピング手段により道路ネットワーク属性情報がマッピングされた前記経路検索結果及び前記標高チャートを、端末装置に表示させる表示制御手段と、を有し、前記表示制御手段は、前記端末装置で表示させている標高チャートの経路上で選択された地点に歩行者種別のマークを表示させ、かつ前記端末装置で表示させている地図上において、前記標高チャートで選択された地点と同じ位置に前記マークを連動して表示させる、経路案内装置である。
【発明の効果】
【０００９】
本発明の経路案内装置によれば、出発地から目的地までの経路の検索結果として、道路ネットワーク属性情報をマッピングした標高チャートを提供することができる。
【図面の簡単な説明】
【００１０】
【図１】本発明の実施形態に係る経路案内装置の概略ブロック図である。
【図２】本発明の実施形態に係る経路案内装置の機能ブロック図である。
【図３】ユーザ端末における経路検索の入力画面を示す図である。
【図４】本発明の実施形態に係る経路案内装置の地図情報記憶部に記憶された地図データ及び道路ネットワークデータを可視化した図である。
【図５】本発明の実施形態に係る経路案内装置の地図情報記憶部に記憶された道路ネットワークデータを示す図である。
【図６】本発明の実施形態に係る経路案内装置の経路検索結果記憶部に記憶された経路検索結果を標高チャートとして示した図である。
【図７】本発明の実施形態に係る経路案内装置の重み係数情報記憶部に記憶された重み係数を示した図である。
【図８】ユーザ端末における経路検索結果の表示画面を示す図である。
【図９】本発明の実施形態に係る経路案内装置の経路検索、経路選択及び表示制御に関する処理の手順を示すフロー図である。
【発明を実施するための形態】
【００１１】
以下、本発明の実施形態について図面を参照して説明する。
図１は、本発明の実施形態に係る経路案内装置１０の概略ブロック図である。
経路案内装置１０は、図１に示すように、基地局２０及び公衆通信ネットワーク３０、又は公衆通信ネットワーク３０を介して、ユーザ端末４０（例えば、携帯情報端末５０、ＰＣ（Personal Computer）６０）に接続される。
【００１２】
経路案内装置１０は、情報処理装置であり、ユーザ端末４０において設定された「出発地」、「目的地」等を取得すると、出発地から目的地までの経路を検索し、その検索した経路を経路検索結果として、また、その検索した経路の距離と標高の関係を標高チャートとして、ユーザ端末４０に提供（案内）する。
なお、経路案内装置１０は、検索した経路に、急勾配、階段等の通路、横断歩道橋、地下横断歩道等の横断施設、またエスカレータ、エレベータ等の昇降機がある場合、それらを道路ネットワーク属性情報として標高チャートにマッピングして、ユーザ端末４０に提供する。
また、本発明の実施形態に係る経路案内装置１０では、経路検索結果及び標高チャートを提供する前提として、ユーザにより設定された条件に基づき、負荷、障害等の少ない経路を優先的に提供するものとする。
【００１３】
基地局２０は、経路案内装置１０から提供される経路検索結果及び標高チャートを、ブロードバンド回線等の所定の公衆通信ネットワーク３０を介して、基地局２０の通信可能なエリア内に位置するユーザ端末４０に送信する。
【００１４】
ユーザ端末４０は、端末装置（例えば、携帯情報端末５０、ＰＣ６０等）であり、「出発地」、「目的地」等、経路検索を実行する上で必要とされる設定を、経路案内装置１０に送信する。
また、ユーザ端末４０は、経路案内装置１０から提供される経路検索結果及び標高チャートに関するデータを受信し、ユーザ端末４０の表示部に表示する。
なお、ユーザ端末４０における各種項目の入力（設定）については図３、またユーザ端末４０に表示される経路検索結果及び標高チャートについては図８を用いて後述する。
【００１５】
携帯情報端末５０は、携帯電話、スマートフォン、ＰＤＡ（Personal Digital Assistants）、タブレットＰＣ等であり、例えば、ユーザが、外出先で、出発地（例えば、現在地）から目的地までの経路を検索するときに用いる通信媒体として例示するものである。
また、ＰＣ６０は、ラップトップ型コンピュータ、デスクトップ型コンピュータ等であり、例えば、ユーザが、在宅時等に予め、出発地から目的地までの経路を検索するときに用いる通信媒体として例示するものである。
【００１６】
次に、経路案内装置１０の機能構成について、図面を参照して説明する。
図２は、本発明の実施形態に係る経路案内装置１０の機能ブロック図である。
【００１７】
通信部１０１は、例えば、第３世代移動通信システム、ＬＴＥ（Long Term Evolution）、ＷｉＭＡＸ（Worldwide Interoperability for Microwave Access）等の通信規格に対応する通信手段であり、ユーザ端末４０との通信処理を実行する。
通信制御部１０２は、経路検索を実行する上で必要とされる設定の受信に関する制御、また経路検索結果及び標高チャートの送信に関する制御を実行する。
【００１８】
設定情報取得部１０３は、経路検索及び経路選択を実行する上で必要とされる設定（条件）を情報として取得する。即ち、設定情報取得部１０３は、経路選択条件取得手段として機能する。
具体的には、「出発地」、「目的地」、また「急勾配」、「階段」、「エスカレータ」、「エレベータ」、「横断歩道橋」、「地下横断歩道」の有無に関する設定、「最大許容距離」に関する設定等を取得する。
また、表示優先度を設定する上で、歩行者種別に関する設定も同時に取得する。
【００１９】
地図情報記憶部１０４は、ユーザ端末４０の表示部に表示する地図データを記憶する。また、地図情報記憶部１０４には、交差点、分岐点、施設等を示すノードに関するノードデータと、ノード間を接続する線分（即ち、道路を複数の区間に区分した道路区間）を示すリンクに関するリンクデータより構成される道路ネットワークデータも記憶される。
なお、地図情報記憶部１０４には、急勾配、階段、エスカレータ、エレベータ、横断歩道橋、地下横断歩道等に関するデータ（即ち、道路ネットワーク属性情報）がノードデータ及び／又はリンクデータに関連付けて記憶される。また、ノードデータにはそのノードの標高値、リンクデータにはそのリンクの距離がデータとして関連付けられている。
【００２０】
重み係数情報記憶部１０５は、急勾配、階段、横断歩道橋、地下横断歩道、エスカレータ、エレベータ等に関する重み係数を、歩行者種別（通常歩行者、高齢者、歩行障害者、ベビーカー）毎に記憶する。
経路検索部１０６は、設定情報取得部１０３により取得された「出発地」及び「目的地」に関する情報に従って、出発地から目的地までの距離等を考慮した上で、出発地から目的地までの経路を検索する（即ち、始端ノードから終端ノードに接続されるリンク（例えば、後述の図５ＢのＬａｃ、Ｌｃｆ、Ｌｆｈ・・・等）及びノード（例えば、後述の図５ＡのＮｃ、Ｎｆ、Ｎｈ・・・等）を抽出する）。
【００２１】
記憶制御部１０７は、経路検索部１０６により検索された経路（即ち、経路検索結果）を、経路検索結果記憶部１０８に記憶するように制御する。
経路検索結果記憶部１０８は、経路検索結果を記憶する。
なお、経路検索結果記憶部１０８に記憶される経路検索結果（即ち、抽出されたノード、リンクに関するデータ）には、急勾配、階段、横断歩道橋、地下横断歩道、エスカレータ、エレベータ等に関するデータも関連付けられる。
【００２２】
経路選択部１０９は、設定情報取得部１０３により取得された条件（急勾配、階段、横断歩道橋、地下横断歩道、エスカレータ、エレベータ等の有無）を充足する経路を選択する。
また、経路選択部１０９は、経路の総距離が、設定情報取得部１０３により取得された「最大許容距離」の範囲内である経路を選択する。
ソート処理部１１０は、経路選択部１０９により選択された経路に関して、重み係数情報記憶部１０５に記憶される重み係数に基づいて重み付け値を算出し、表示優先度を設定する。
即ち、ソート処理部１１０は、経路選択部１０９により選択された経路に関して、その経路を歩行した時にかかる負荷の少ない順序に従って表示優先度を設定する、表示優先度設定手段として機能する。
【００２３】
画像データ生成部１１１は、表示対象とする経路に関して、経路検索結果及び標高チャートを画像データとして生成する。即ち、画像データ生成部１１１は、標高チャート生成手段として機能する。
なお、画像データ生成部１１１は、標高チャートを画像データとして生成する上で、地図情報記憶部１０４に記憶されるノードデータの標高値、及びリンクデータの距離等から、表示対象とする経路の勾配も算出する。即ち、画像データ生成部１１１は、勾配算出手段としても機能する。
【００２４】
また、画像データ生成部１１１は、表示対象とする経路に、急勾配、階段等の通路、横断歩道橋、地下横断歩道等の横断施設、エスカレータ、エレベータ等の昇降機がある場合、ユーザ端末４０の表示部において、それらが経路検索結果及び標高チャートにマッピングして表示されるように、画像データを生成する。即ち、画像データ生成部１１１は、生成した経路検索結果及び標高チャートに、道路ネットワーク属性情報を画像としてマッピングするマッピング手段としても機能する。
なお、画像データ生成部１１１は、標高チャートにマッピングする、急勾配、階段等の通路、横断歩道橋、地下横断歩道等の横断施設、エスカレータ、エレベータ等の昇降機に関して、それらの距離及び高さ（標高又は高度差）を、経路の距離の縮尺と同じ縮尺で画像データとして生成する。即ち、例えば、階段に関して、階段全てに関して同じマークをマッピングするのではなく、各々の階段の長さ、勾配等が標高チャートに反映されるように画像データを生成する。
【００２５】
表示制御部１１２は、設定情報取得部１０３により取得された「表示件数」に従って、ソート処理部１１０において設定された表示優先度の高い経路から、表示対象とする経路を選択する。
また、表示制御部１１２は、ユーザ端末４０に、経路検索結果及び標高チャートを表示（提供）するように制御する。即ち、表示制御部１１２は、標高チャート提供手段として機能する。
【００２６】
なお、以上の各部のうち、通信制御部１０２、設定情報取得部１０３、経路検索部１０６、記憶制御部１０７、経路選択部１０９、ソート処理部１１０、画像データ生成部１１１、表示制御部１１２は、経路案内装置１０のコンピュータにプログラムを読み取らせることにより生成される機能実現手段である。
【００２７】
図３は、ユーザ端末４０における経路検索の入力画面を示す図である。
図３の経路検索の入力画面において、「出発地」は出発地に関する情報を、また「目的地」は目的地に関する情報を入力する領域である。
「出発地」及び「目的地」はいずれも入力必須項目であり、いずれか一方又は双方が入力されていない状態で「検索」が実行されると、経路案内装置１０はエラーメッセージを表示する。
【００２８】
図３では、「出発地」に「Ａ交差点」、「目的地」に「Ｎ駅」が入力されている例を示している。
なお、「目的地」としては、施設の一般名称を設定することもできる。具体的には、「駅」、「銀行」、「病院」等を設定することもできる。この場合、経路案内装置１０は、出発地からの経路が最大許容距離以内に位置する施設までの経路を検索する。
【００２９】
「歩行者種別」は、出発地から目的地までの経路を歩行する者の種別を選択する領域である。
歩行者種別は、歩行する者の歩行能力を示すものであり、本発明の実施形態に係る経路案内装置１０では、その例示として、通常歩行者（健常者）、高齢者、歩行障害者（車椅子）、ベビーカーから選択することができる。
なお、図３に示す例では、ユーザが通常歩行者を選択した例を示している。また、歩行者種別に関する情報は、表示優先度を設定する上で、重み係数情報記憶部１０５から重み係数を読み込むときに用いられる。
【００３０】
「急勾配」、「階段」、「エスカレータ」、「エレベータ」、「横断歩道橋」、「横断歩道橋（エレベータ付設）」、「地下横断歩道」、「地下横断歩道（エレベータ付設）」に関するチェックボックスは、経路を選択する上での条件項目である。
具体的には、例えば、ユーザが、「階段」のチェックを外すと、階段を含む経路が表示対象経路から除外される。
【００３１】
なお、チェックボックスの設定は、ユーザが個別に設定することも、また「歩行者種別」を選択した時点で、各々の歩行者種別に従って自動的にチェックが挿入されるようにしてもよい。この場合、例えば、ユーザが歩行者種別として「歩行障害者（車椅子）」を選択した時点で、「エレベータ」、「横断歩道橋（エレベータ付設）」、「地下横断歩道（エレベータ付設）」のチェックボックスに自動的にチェックが挿入される。
また、ここで、「横断歩道橋（エレベータ付設）」とは、昇降手段を階段のみで構成させた横断歩道橋（図３における「横断歩道橋」）にエレベータが付設（併設）されたものであり、「横断歩道橋」とは異なる横断施設として設定されるものである。この点、「地下横断歩道（エレベータ付設）」についても同様である。
加えて、本発明の実施形態に係る経路案内装置１０では、傾きが１０度以上ある道路（坂道）を「急勾配」として設定（定義）している。但し、「急勾配」として設定する道路の傾きは、必ずしもこれに限定されず、調整可能なパラメータである。
【００３２】
「表示件数」は、ユーザ端末４０の表示部に表示する経路検索結果の表示件数を示している。
例えば、図３に示すように、ユーザにより表示件数として「３件」が選択されている場合、経路案内装置１０は、検索した経路検索結果から、表示優先度の高い３件をユーザ端末４０に提供し、出発地から目的地までの経路を案内する。
【００３３】
「最大許容距離」は、出発地から目的地までの距離として、ユーザが許容できる最大の距離を設定する領域である。
「歩行速度」は、出発地から目的地までの所要時間を算出するために用いられる設定であり、ユーザは、「遅い」、「標準」、「速い」等から選択することができる。
図３では、ユーザにより「標準」が選択された場合を示しており、この場合、経路案内装置１０は、歩行速度を時速５ｋｍ／ｈとして、出発地から目的地までの所要時間を算出する。但し、検索された経路に例えば、急勾配の道路がある場合、経路案内装置１０は、その急勾配のある道路区間に関して、勾配の程度によって時速を５ｋｍ／ｈより下げて、所要時間を計算する。
【００３４】
「優先指定」は、経路選択部１０９により選択された複数の経路に関して、重み係数に基づいて算出した重み付け値が同じ値となる場合に表示優先度を設定する上で適用される条件であり、図３では、優先指定として適用される順に、優先指定１として「総距離」を、また優先指定２として「所要時間」を例示している。
【００３５】
「検索」は、経路案内装置１０に対して、検索実行の命令を送信するためのボタンである。
なお、図３には図示していないが、経路検索の入力画面に重み係数に関するリンクを追加してもよい。この場合、ユーザは、「急勾配」、「階段」、「エスカレータ」、「エレベータ」、「横断歩道橋」、「横断歩道橋（エレベータ付設）」、「地下横断歩道」、「地下横断歩道（エレベータ付設）」に関する重み係数を、個別に設定することができる。また、設定された重み係数は、重み係数情報記憶部１０５に記憶される。
【００３６】
図４は、本発明の実施形態に係る経路案内装置１０の地図情報記憶部１０４に記憶された地図データ及び道路ネットワークデータを可視化した図である。
図４Ａは、図３において「出発地」として設定した「Ａ交差点」、及び目的地として設定した「Ｎ駅」の周辺の地図データを表示した図であり、図４Ｂはその地図データを道路ネットワークデータとして表示した図である。
【００３７】
なお、図４Ａでは、急勾配の道路、階段、横断施設としてエレベータが付設された横断歩道橋、地下横断歩道、昇降機としてエスカレータが、地図上に含まれる例を示している。
また、図４Ｂに示す塗り円は交差点や屈折路等を示すノードを、またノード間を接続する線分はリンクを示している。
【００３８】
図５は、本発明の実施形態に係る経路案内装置１０の地図情報記憶部１０４に記憶された道路ネットワークデータを示す図である。
図５Ａはノードデータのデータ構成を示す図である。
ノードデータは、主にノードの位置（即ち、緯度、経度）に関するデータで構成され、ノードデータには、図５Ａに示すように、標高値に関するデータと、ノード種別に関するデータが関連付けられている。
【００３９】
図５Ｂはリンクデータのデータ構成を示す図である。
リンクデータは、そのリンクが接続されるノードと、そのリンクの長さ（距離）、またリンク種別より構成される。
【００４０】
経路案内装置１０は、経路検索部１０６により、図５に示す道路ネットワークデータ及び設定情報取得部１０３により取得された設定に基づき、出発地である「Ａ交差点」から目的地である「Ｎ駅」までの経路を検索する。
【００４１】
図６は、本発明の実施形態に係る経路案内装置１０の経路検索結果記憶部１０８に記憶された経路検索結果を標高チャートとして示した図である。
なお、図６の右下に示すマークは、各々「急勾配」、「階段」、「エスカレータ」、「横断歩道橋（エレベータ付設）」を示しており、図６では、経路の該当する位置に、それらのマークをマッピングして表示している。
【００４２】
図６において、経路αは、出発地であるノードＮａから目的地であるＮｎまでの経路として、ノードＮｂ、Ｎｄ、Ｎｇ、Ｎｊ、及びＮｋを経由する経路を示している。
経路βは、出発地であるノードＮａから目的地であるＮｎまでの経路として、ノードＮｂ、Ｎｄ、Ｎｇ、Ｎｊ、Ｎｌ、及びＮｍを経由する経路を示している。
同様に、経路γはノードＮｃ、Ｎｄ、Ｎｇ、Ｎｊ、及びＮｋを経由する経路を、経路δはノードＮｃ、Ｎｄ、Ｎｇ、Ｎｊ、Ｎｌ、及びＮｍを経由する経路を示している。
また、経路εはノードＮｃ、Ｎｆ、Ｎｈ、Ｎｉ、Ｎｊ、及びＮｋを経由する経路を、経路ζはノードＮｃ、Ｎｆ、Ｎｈ、Ｎｉ、Ｎｊ、Ｎｌ、及びＮｍを経由する経路を、経路ηはノードＮｃ、Ｎｆ、Ｎｈ、Ｎｉ、Ｎｏ、Ｎｌ、及びＮｍを経由する経路を示している。
さらに、経路θはノードＮｃ、Ｎｆ、Ｎｈ、Ｎｇ、Ｎｊ、及びＮｋを経由する経路を、経路ιはノードＮｃ、Ｎｆ、Ｎｈ、Ｎｇ、Ｎｊ、Ｎｌ、及びＮｍを経由する経路を示している。
【００４３】
経路選択部１０９は、経路検索部１０６により検索され、経路検索結果記憶部１０８に記憶された経路α〜経路ιから、ユーザ端末４０において設定された経路選択条件（即ち、設定情報取得部１０３により取得された条件）を充足する経路であって、かつ経路の総距離が最大許容距離以内の経路を選択する。
ここで、図３に示す例において、ユーザは、出発地であるＡ交差点（ノードＮａ）から目的地であるＮ駅（ノードＮｎ）までの経路として、「階段」、また「横断歩道橋」のある経路を除外しており、また最大許容距離を「３３０ｍ」に設定している。
【００４４】
そのため、経路選択部１０９は、階段、また横断歩道橋を含まない経路であって、かつ、経路の総距離が３３０ｍ以内の経路を、経路α〜経路ιから選択する。
図６に示す例において、経路α、経路β、経路γ、経路δは経路の途中に階段があること、また経路ιは経路の総距離が３３１ｍであることから、経路選択部１０９は、経路ε、経路ζ、経路η、経路θを選択する。
【００４５】
経路選択部１０９により選択条件を充足する経路であって、かつ最大許容距離以内の経路が選択されると、ソート処理部１１０は、その選択された経路の各々に関して、重み係数情報記憶部１０５に記憶される重み係数に基づいて重み付け値を算出し、表示優先度を設定する。
図７は、本発明の実施形態に係る経路案内装置１０の重み係数情報記憶部１０５に記憶された重み係数を示した図である。
なお、図７では、その一例として、通常歩行者（健常者）に関する重み係数のみを示している。
【００４６】
ソート処理部１１０は、経路選択部１０９により選択された経路ε、経路ζ、経路η、経路θに関して、図７に示す重み係数に基づいて重み付け値を算出し、表示優先度を設定する。
ソート処理部１１０は、経路εに関して、横断歩道橋（エレベータ付設）が１箇所、急勾配が２箇所あることから、重み付け値を「−３．５（＝−１．５＋（−０．５）＋（−１．５））」と算出する。
同様に、経路ζに関して、急勾配、横断歩道橋（エレベータ付設）、エスカレータが各々１箇所あることから、重み付け値を「＋０．５（＝−１．５＋（−０．５）＋２．５）」と算出する。
また、経路ηに関して重み付け値を「−０．５（＝−１．５＋（−１．５）＋２．５）」、経路θに関して重み付け値を「−３．５（＝−１．５＋（−０．５）＋（−１．５））」と算出する。
【００４７】
ソート処理部１１０は、算出した重み付け値に従って、表示優先度を設定する。
具体的には、ソート処理部１１０は、重み付け値の高い経路の表示優先度を高く設定する。
但し、図７に示す例では、経路εの重み付け値と経路θの重み付け値が、いずれも「−３．５」となり、同じ値となることから、ソート処理部１１０は、設定情報取得部１０３により取得した優先指定（即ち、優先指定１、優先指定２として設定された条件）に従って、表示優先度を設定する。
【００４８】
図３において、ユーザが優先指定１として「総距離」を設定しており、また経路εの総距離が３０２ｍ、経路θの総距離が３２８ｍであることから、ソート処理部１１０は、経路εの表示優先度を経路θの表示優先度よりも高く設定する。
その結果、ソート処理部１１０は、経路ζ、経路η、経路ε、経路θの順に表示優先度を高く設定する。
【００４９】
表示制御部１１２は、表示優先度の高い経路から、設定情報取得部１０３により取得された表示件数に従って、表示対象経路を選択する。
図３において、ユーザが表示件数として「３件」を選択していることから、表示制御部１１２は、経路ζ、経路η、経路εを表示対象経路として選択する。
【００５０】
画像データ生成部１１１は、表示対象経路として選択された経路ζ、経路η、経路εに関して、地図データに重畳させる経路検索結果及び標高チャートを画像データとして生成する。
表示制御部１１２は、画像データ生成部１１１により画像データが生成されると、ユーザ端末４０に経路検索結果及び標高チャートを表示するように制御する。
【００５１】
図８は、ユーザ端末４０における経路検索結果の表示画面を示す図である。
図８に示す表示画面において、その左上側には地図データに検索した経路を重畳させたもの、また左下側に方向指示情報を表示している。
そして、画面の右側には、図３において設定された「表示件数」に従って、３件の標高チャートを表示している。図８において、表示優先度の高い経路から順に（即ち、経路ζ、経路η、経路εの順に）、経路１、経路２、経路３として表示している。
【００５２】
図８では、ユーザが経路１（経路ζ）の標高チャートを選択した場合を示しており、その場合、ユーザ端末４０の表示画面には、経路１の経路検索結果が地図データに重畳され、経路１に関する方向指示情報が表示される。
また、図８に示すように、ユーザが、標高チャートの経路上のある地点を選択すると、その地点に歩行者種別（この場合、通常歩行者）のマークが表示され、さらに、そのマークは、地図データにおいて、標高チャートにおいて選択した位置と同じ位置に、連動して表示されるようになっている。
【００５３】
なお、図３から図８では、目的地を「Ｎ駅」として、特定の駅（施設）を設定することにより経路を検索し、経路検索結果をユーザ端末４０に表示（提供）する例を示したが、前述のように、目的地には施設の一般名称を設定することもできる。
この場合、即ち、図３から図８に示す例において、例えば、目的地に施設の一般名称である「駅」を入力すると、経路案内装置１０は、「Ａ交差点」からの経路上の距離が最大許容距離以内に位置する駅（図４に示す例では、「Ｎ駅」、「Ｒ駅」、「Ｚ駅」）を選択し、出発地である「Ａ交差点」から各々の駅までの経路を検索する。
【００５４】
経路案内装置１０は、「Ａ交差点」から各々の駅（即ち、「Ｎ駅」、「Ｒ駅」、「Ｚ駅」）までの経路に関して、各駅毎に最も表示優先度の高い経路を選択し、さらに、それらの経路（即ち、「Ａ交差点」から「Ｎ駅」までの経路、「Ａ交差点」から「Ｒ駅」までの経路、「Ａ交差点」から「Ｚ駅」までの経路）に関して、表示優先度を設定する。
経路案内装置１０は、表示優先度が高く設定された経路から順に、経路１、経路２、経路３として、ユーザ端末４０に表示する。
これにより、ユーザは、電車を利用するにあたり、「Ａ交差点」から歩行時にかかる負荷の少ない経路を選択することができる。
【００５５】
図９は、本発明の実施形態に係る経路案内装置１０の経路検索、経路選択及び表示制御に関する処理の手順を示すフロー図である。
経路案内装置１０は、図３に示す経路検索の入力画面においてユーザにより「検索」が選択され、検索実行に関する命令を受信すると、図９に示す処理を開始する。
【００５６】
経路案内装置１０は、経路を検索及び選択する上で必要とされる情報を、ステップＳ１０１からステップＳ１０７で取得する。
経路案内装置１０は、「出発地」及び「目的地」に関する情報を取得する（Ｓ１０１）。
なお、図９のフロー図には示していないが、経路案内装置１０は、「出発地」及び／又は「目的地」の情報を取得することができない場合、ユーザ端末４０にエラーメッセージを表示する。
【００５７】
経路案内装置１０は、「歩行者種別」に関する情報を取得する（Ｓ１０２）。
経路案内装置１０は、「経路選択条件」に関する情報を取得する（Ｓ１０３）。
即ち、「急勾配」、「階段」、「エスカレータ」、「エレベータ」、「横断歩道橋」、「横断歩道橋（エレベータ付設）」、「地下横断歩道」、「地下横断歩道（エレベータ付設）」の各々について、検索対象とする経路から除外するか否かに関する情報（設定）を取得する。
【００５８】
経路案内装置１０は、「表示件数」に関する情報を取得する（Ｓ１０４）。
経路案内装置１０は、「最大許容距離」に関する情報を取得する（Ｓ１０５）。
経路案内装置１０は、「歩行速度」に関する情報を取得する（Ｓ１０６）。
経路案内装置１０は、「優先指定」に関する情報を取得する（Ｓ１０７）。
なお、「表示件数」に関して、デフォルトでは「３件」に設定されている。
また、ユーザが「最大許容距離」を設定していない場合、経路案内装置１０は、これらの設定を条件に含めずに、表示対象経路を選択する。
【００５９】
経路検索部１０６は、経路を検索及び選択する上で必要とされる情報を取得すると（Ｓ１０１〜Ｓ１０７）、経路検索を実行する（Ｓ１０８）。
なお、記憶制御部１０７は、検索した経路の結果を一時的に記憶する。
【００６０】
経路選択部１０９は、検索した経路から、経路選択条件を充足する経路であって、かつ経路の総距離が最大許容距離以内の経路を選択する（Ｓ１０９）。
ソート処理部１１０は、選択された経路の各々に関して、重み付け値を算出する（Ｓ１１０）。
【００６１】
ソート処理部１１０は、算出した重み付け値が同じ値となる経路が有るか否かを判定する（Ｓ１１１）。
ソート処理部１１０は、重み付け値が同じ値となる経路がない場合（Ｓ１１１ 「無し」）、重み付け値に基づき、表示優先度を設定する（Ｓ１１３）。
また、ソート処理部１１０は、重み付け値が同じ値となる経路がある場合（Ｓ１１１ 「有り」）には、ステップＳ１０７において取得した「優先指定」を適用した上で（Ｓ１１２）、表示優先度を設定する（Ｓ１１３）。
【００６２】
表示制御部１１２は、表示優先度の高い経路から、ステップＳ１０４において取得した「表示件数」に従って、表示対象経路を選択する（Ｓ１１４）。
画像データ生成部１１１は、ステップＳ１１４において表示対象として選択した経路に関して、地図データに重畳させる経路検索結果及び標高チャートを画像データとして生成する（Ｓ１１５）。
表示制御部１１２は、ステップＳ１１５において表示対象経路に関する画像データが生成されると、ユーザ端末４０に経路検索結果及び標高チャートを表示するように制御する（Ｓ１１６）。
【００６３】
以上、説明したように、本発明の実施形態に係る経路案内装置によれば、出発地から目的地までの経路の検索結果として、道路ネットワーク属性情報（急勾配、階段、エスカレータ、エレベータ、横断歩道橋、地下横断歩道等）をマッピングした標高チャートを提供することができる。
また、本発明の実施形態に係る経路案内装置によれば、歩行者種別に応じて、道路ネットワーク属性情報（急勾配、階段、エスカレータ、エレベータ、横断歩道橋、地下横断歩道等）の各々に対して設定された重み係数から、重み付け値を算出し、表示優先度を設定することで、その歩行者等にとって、負荷、障害等の少ない経路を優先的に案内（提供）することができる。
【００６４】
なお、本発明の実施形態に係る経路案内装置では、経路上にある道路ネットワーク属性（例えば、急勾配、階段等）の数を重み係数に掛け合わせ、それらの総和を求めることで、検索した経路に関する重み付け値を計算する仕様としているが、重み付け値を計算する上で、道路ネットワーク属性の距離（例えば、急勾配である道路の長さ、階段の長さ）を考慮することもできる。加えて、検索した経路上に、急勾配の坂道等がある場合に、その坂道が上りであるか、又は下りであるかにより、重み係数の値を変更することもできる。
また、本発明の実施形態では、経路案内装置において出発地から目的地までの経路を検索し、その検索した経路（即ち、経路検索結果）及びその経路の標高チャートを画像データとして、ユーザ端末に提供するものとして説明したが、ユーザ端末において、地図情報を記憶し、その地図情報に基づいて経路を検索し、その検索した経路（即ち、経路検索結果）及びその経路の標高チャートを生成することで、ユーザ端末自体を経路案内装置として構成することもできる。
【符号の説明】
【００６５】
１０…経路案内装置、１０１…通信部、１０２…通信制御部、１０３…設定情報取得部、１０４…地図情報記憶部、１０５…重み係数情報記憶部、１０６…経路検索部、１０７…記憶制御部、１０８…経路検索結果記憶部、１０９…経路選択部、１１０…ソート処理部、１１１…画像データ生成部、１１２…表示制御部。
【図１】
0006383686.tif 000002
【図２】
0006383686.tif 000003
【図３】
0006383686.tif 000004
【図４】
0006383686.tif 000005
【図５】
0006383686.tif 000006
【図６】
0006383686.tif 000007
【図７】
0006383686.tif 000008
【図８】
0006383686.tif 000009
【図９】
0006383686.tif 000010