(57)【要約】【課題】  対象を人に特化したナビゲーションシステムにおいて、歩行者の歩行能力および安全性を考慮した経路探索を行うことのできる技術を提供する。【解決手段】  電子的な経路探索に利用される電子地図データであって、歩行路を表すリンクデータと、歩行路同士の結合点または端点を表すノードデータとによって現実の歩行路のつながり状態を記憶する歩行路データと、歩行の困難度および安全性の少なくとも一方を考慮して設定されたコストデータを、前記リンクデータと対応付けて記憶するコストデータとを備える電子地図データを用いることにより、歩行者の歩行能力および安全性を考慮した経路探索が可能となる。【選択図】  図２
2006053154.tif 000002
【特許請求の範囲】
【請求項１】
指定された出発地と目的地の間の経路探索を行うためのコンピュータプログラムに利用される電子地図データのデータ構造であって、  歩行路を表すリンクデータと、歩行路同士の結合点または端点を表すノードデータとによって現実の歩行路のつながり状態を記憶する歩行路データと、  経路探索用に前記歩行路の歩行の困難度を考慮して設定されたコストを、前記リンクデータと対応付けて記憶するコストデータとを備え、  前記歩行路データは、前記コンピュータプログラムが、経路探索時に、経路を設定可能なフォーマットで格納されており、  前記コストデータは、一つのリンクに対して多段階の歩行者の歩行能力に対応づけて設定された複数のコストを、前記コンピュータプログラムが、入力された歩行能力に応じて該コストデータを参照することにより経路探索用の各リンクのコストを設定可能なフォーマットで格納している電子地図データのデータ構造。
【請求項２】
請求項１記載のデータ構造であって、  前記コストデータは、更に、前記コンピュータプログラムが経路探索時にリンクごとに経路としての使用の適否を判断するための情報として、前記歩行路の種類を表すリンク種別パラメータを、前記リンクデータと対応付けて記憶するデータ構造。
【請求項３】
請求項１または２に記載の電子地図データのデータ構造であって、  前記コストデータは、歩道橋については、前記コンピュータプログラムが歩行能力に応じて個別に設定されたコストデータを用いて経路探索用のコストを設定できるよう、少なくとも歩道橋に対応するリンクに対しては、前記歩行能力に対応づけて設定された複数のコストを格納しているデータ構造。
【請求項４】
請求項１〜３いずれか記載の電子データのデータ構造であって、  前記コンピュータプログラムが前記リンクデータを参照することでコストデータを得ることができるよう、前記コストデータは、前記リンクデータの一部として格納されているデータ構造。
【請求項５】
請求項１〜４のいずれか記載の電子地図データのデータ構造であって、  前記コンピュータプログラムが所定の条件に応じて、前記コストデータを前記リンクごとに修正してコストを求めることができるよう、前記コストデータは、更に、前記コストデータに乗じる係数を、前記リンクデータと対応づけて記憶するデータ構造。
【請求項６】
電子的に経路探索を行う経路探索装置であって、  請求項１〜５いずれか記載の電子地図データを参照するデータ参照部と、  前記経路探索の出発点、目的地、および前記歩行者の歩行能力を入力する探索条件入力部と、  前記歩行能力に基づき前記コストデータ記憶部を参照することによって、前記リンクデータに対応づけられたコストデータを求め前記探索条件に適合する経路を探索する経路探索部と、  を備える経路探索装置。
【請求項７】
請求項６記載の経路探索装置であって、  前記探索条件入力部は、併せて経路として選択することを避けるべきリンク種別パラメータの指定を受付け、  前記経路探索部は、前記コストデータ記憶部に記憶されたリンク種別パラメータに基づいて、前記指定されたリンク種別パラメータに該当するリンクデータを避けて経路探索を行う経路探索装置。
【請求項８】
請求項６または７記載の経路探索装置であって、  前記コストデータ記憶部は、更に、前記コストデータに乗じ得る係数を、前記リンクデータと対応づけて記憶しており、  前記経路探索部は、    前記探索条件に応じて、前記記憶されているコストデータに前記係数を乗じて求められる修正コストを用いて経路探索を行う経路探索装置。
【請求項９】
電子的に経路探索を行うためのコンピュータプログラムであって、  請求項１〜５いずれか記載の電子地図データを参照するサブプログラムと、  前記経路探索の出発点、目的地、および前記歩行者の歩行能力を入力するサブプログラムと、  前記歩行能力に基づき前記コストデータ記憶部を参照することによって、前記リンクデータに対応づけられたコストデータを求め前記探索条件に適合する経路を探索するサブプログラムとを備えるコンピュータプログラム。
【請求項１０】
指定された出発地と目的地の間の経路探索を行うためのコンピュータプログラムに利用される電子地図データを記録した記録媒体であって、  歩行路を表すリンクデータと、歩行路同士の結合点または端点を表すノードデータとによって現実の歩行路のつながり状態を記憶する歩行路データと、  経路探索用に前記歩行路の歩行の困難度を考慮して設定されたコストを、前記リンクデータと対応付けて記憶するコストデータとを備え、  前記コストデータは、一つのリンクに対して多段階の歩行者の歩行能力に対応づけて設定された複数のコストを格納している記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子地図データを利用した経路探索に関し、詳しくは歩行者のための経路を探索する技術に関する。
【背景技術】
【０００２】
近年、カーナビゲーションシステムが普及しており、運転手は現在位置や目的地を設定することにより、所望の目的地までの最適な経路を探索することができる。また、特開平８−２０２９８２号公報に開示されているように、カーナビゲーションシステムを発展させた人用のナビゲーションシステムに関する技術も提案されつつある。
【０００３】
【特許文献１】特開平８−２０２９８２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、このようなナビゲーションシステムは、経路を案内する対象である車あるいは人を、画一的にすべて同じ能力のものであるとして経路探索を行っていた。従って、例えば、車椅子の利用者に対し、階段を含む経路が案内される場合があった。このように人に関しては、年齢や性別、あるいは車椅子等の利用により歩行能力が著しく異なっているため、従来の経路探索では利用者毎に最適な経路を案内することはできなかった。
【０００５】
本発明は、上記課題を鑑みてなされたものであり、対象を人に特化したナビゲーションシステムにおいて、歩行者の歩行能力や安全性を考慮した経路探索を行う技術の提供を目的とする。
【課題を解決するための手段】
【０００６】
上記課題の少なくとも一部を解決するために、本発明は指定された出発地と目的地の間の経路探索を行うためのコンピュータプログラムに利用される電子地図データを以下のデータ構造とする。電子地図データは、歩行路を表すリンクデータと、歩行路同士の結合点または端点を表すノードデータとによって現実の歩行路のつながり状態を記憶する歩行路データと、コストデータとを有する。歩行路データは、コンピュータプログラムが、経路探索時に、経路を設定可能なフォーマットで格納されている。コストデータは、一つのリンクに対して多段階の歩行者の歩行能力に対応づけて設定された複数のコストを格納している。このコストデータは、コンピュータプログラムが、入力された歩行能力に応じてコストデータを参照することにより経路探索用の各リンクのコストを設定可能なフォーマットで格納されている。
【０００７】
このような電子地図データによれば、歩行の困難度を考慮したコストデータを用いることにより、例えば、歩行の困難度の低い経路や歩行の安全性の高い経路、といった経路の探索を柔軟に行うことができる。経路は、例えば、周知の経路探索アルゴリズムであるダイクストラ法を利用することによりリンクデータ、ノードデータ、コストデータから求めることができる。
【０００８】
本発明の電子地図データでは、コストデータとともにリンク種別パラメータを対応づけてもよい。リンク種別パラメータは、コンピュータプログラムが経路探索時にリンクごとに経路としての使用の適否を判断するための情報として用いることができる。例えば、経路探索用のコンピュータプログラムは、特定のリンク種別パラメータに該当するリンクを避けて、経路を探索することも可能となる。
【０００９】
また、上記電子地図データにおいて、前記コストデータは、歩行者の年齢、性別、歩行上の身体的障害の少なくとも１つを歩行能力として考慮して設定されていてもよい。    
【００１０】
このような構成であれば、歩行者に応じて最適な経路を探索することができる。コストデータは、例えば、子供、成人男性、成人女性、高齢者、車椅子利用者等に歩行者を類別して、それぞれの区分毎に設定してもよい。    
【００１１】
本発明において、リンク種別パラメータとは、具体的には、歩道、段差、階段、スロープ、坂道、横断歩道、歩道橋等とすることができる。特に歩道橋を含むことが好ましい。歩道橋は単に平坦な通路の両端に階段がついている経路に過ぎないため、後で図９を用いて示すような演算では適切なコストを求め難く、個別に設定しておくことが特に有用だからである。
【００１２】
リンク種別パラメータを用いることにより、様々な歩行路の種類に応じた困難度を考慮して経路の探索を行うことができる。リンク種別パラメータには、上記以外にも、工事中の道、動く歩道、エレベータ、エスカレータ、踏み切り、駅構内、公共施設内といったパラメータを含めることとしてもよい。
【００１３】
コンピュータプログラムが所定の条件に応じて、コストデータをリンクごとに修正してコストを求めることができるよう、コストデータには、更に、コストデータに乗じ得る係数を、リンクデータと対応づけて記憶するようにしてもよい。こうすることで探索時の条件に応じてコストデータを修正して経路探索を行うことができる。かかる係数としては、歩行の安全性を考慮して設定された安全性係数とすることができる。
【００１４】
また、上述の電子地図データにおいて、更に、リンクデータは、歩行路の周辺の状況を表す周辺情報パラメータを含んでおり、コストデータは、歩行の安全性を考慮して設定されたコストデータを、周辺情報パラメータと対応付けて記憶することとしてもよい。    
【００１５】
この際、前記周辺情報パラメータとは、具体的には、街灯、交番、ガードレール、店舗、電話ボックス、通学路の有無とすることができる。    
【００１６】
このような構成とすれば、様々な歩行路の周辺状況に応じた安全性を考慮して経路の探索を行うことができる。周辺情報パラメータには、上記以外にも、バス停、駅、各種交通機関、２４時間営業店、ファミリーレストラン、ガソリンスタンド、痴漢多発場所、引ったくり多発場所、屋根、横断旗、交通量が多い場所、事故多発場所、子供１１０番の家、車椅子用トイレなどの有無といったパラメータを含めることとしてもよい。    
【００１７】
周辺情報パラメータは、安全性を考慮した経路探索に利用する以外にも、所望の周辺情報パラメータをもつリンクを目的地としたり、目的地に到達するまでに優先的に経由する経由地として利用することもできる。    
【００１８】
コストデータおよびリンク種別パラメータは、コンピュータプログラムがリンクデータを参照することでコストデータを得ることができるよう、リンクデータの一部として格納することが好ましい。こうすることでデータ構造の簡素化を図ることができる。
【００１９】
本発明は、次のような経路探索装置としても構成することができる。すなわち、本発明の経路探索装置は、電子的に経路探索を行う経路探索装置であって、上述の種々の電子地図データを参照するデータ参照部と、前記経路探索の出発点、目的地並びに、および歩行者の補講能力を入力する探索条件入力部と、前記歩行能力に基づき前記コストデータを参照することによって、前記リンクデータに対応づけられたコストデータを求め前記探索条件に適合する経路を探索する経路探索部と、を備えることを要旨とする。
【００２０】
このような経路探索装置によれば、電子地図データに記憶されたコストデータを用いて歩行者に応じた経路探索を柔軟に行うことができる。例えば、歩行者の歩行能力が低い場合、例えば高齢者や車椅子利用者である場合に、歩行の困難度が低い経路を優先して探索することとしてもよい。また、歩行者が、車椅子利用者の場合には、段差、階段、坂道、歩道橋等の優先度を下げて経路を探索することもできる。    
【００２１】
上記経路探索装置は、上述した以外にも、例えば、健常者でも重い荷物を持っている場合や、ベビーカーを押している場合、あるいは赤ちゃんをだっこしている場合などに階段や段差、坂道、歩道橋の優先度を下げた探索をすることとしてもよい。また、車椅子利用者が、安心して歩行できるように、車椅子対応のトイレやエレベータ等を経由して経路を探索することとしてもよい。    
【００２２】
探索条件には、併せて経路として選択することを避けるべきリンク種別パラメータの指定を含めても良い。経路探索部は、コストデータに記憶されたリンク種別パラメータに基づいて、指定されたリンク種別パラメータに該当するリンクデータを特定できるため、このリンクを避けて経路探索を行うことができる。  
【００２３】
また、先に説明した通り、コストデータは、更に、コストデータに乗じ得る係数を、リンクデータと対応づけて記憶していてもよい。こうすれば、経路探索部は、探索条件に応じて、記憶されているコストデータに係数を乗じて求められる修正コストを用いて経路探索を行うことができる。
【００２４】
その他には、経路探索装置に時計機能を持たせることにより、痴漢や引ったくりの多発する歩行路を夜間に避ける構成とすること等もできる。また、天気を検出または入力する手段を設けることにより、雨の日は地下街や屋根付の歩行路を優先して探索する構成としてもよい。    
【００２５】
本発明は、上述の経路探索装置をコンピュータとして構成する場合に、その機能を実現するためのコンピュータプログラムとして構成することもできる。上述の電子地図データや当該コンピュータプログラムは、フレキシブルディスクやＣＤ−ＲＯＭ、ＤＶＤ、ＭＯ、ＩＣカード、ＲＯＭカートリッジ、ハードディスクなどの記録媒体に記録してもよい。
【発明を実施するための最良の形態】
【００２６】
以下、本発明の実施の形態について、次の順序で説明する。
Ａ．ナビゲーション装置の構成：
Ｂ．電子地図データの構造：
Ｃ．経路探索処理：
Ｄ．経路探索の例：
【００２７】
Ａ．ナビゲーション装置の構成：
図１は、本実施例におけるナビゲーション装置の概略構成図である。ナビゲーション装置１００は、地図やメニューなどを表示するための表示部１０１とコマンドの入力を行うための操作部１０２とを備えており、内部には制御部１０３を備えている。操作部１０２は、その操作によって、地図上に表示されたカーソルの移動、地図の表示スケールの変更・スクロール、経路探索の出発点、目的地、ユーザ情報の入力等を行うことができる。    
【００２８】
上記コマンドの入力は、操作部１０２による入力に限られることはない。表示部１０１をタッチパネル方式の表示部とすることにより、指あるいはタッチペン１１２を用いて表示部１０１に直接触れて入力することとしてもよい。    
【００２９】
制御部１０３は、主としてＣＰＵとＲＡＭ、ＲＯＭにより構成されている。ＲＯＭには、図示する各機能部を実現するためのプログラムが記録されており、ＣＰＵは、ＲＡＭをワークエリアとして用い、該プログラムを実行する。    
【００３０】
電子地図データ入力部１０４は、メモリカードやＣＤ−ＲＯＭ等の各種記録媒体から電子地図データを入力する。また、ＧＰＳアンテナや無線ネットワーク、赤外線通信等を用いることにより外部のサーバ等から入力してもよい。    
【００３１】
電子地図データ入力部により入力した電子地図データは、電子地図データ記憶部１０５に記憶される。記憶された電子地図データは、電子地図データ参照部１０６を介し、主制御部１０７から参照される。    
【００３２】
主制御部１０７は、コマンド入力部１０８を介して操作部１０２から入力された出発地や目的地、ユーザ情報の入力といった各種コマンドに基づき経路探索部１０９を用いて経路探索を行う。経路探索における出発地は、位置検出部１１０により入力することとしてもよい。この場合、ナビゲーション装置１００にＧＰＳアンテナやＰＨＳ等を接続することにより現在位置を入力する。    
【００３３】
主制御部１０７と経路探索部１０９により経路探索を行った結果は、表示制御部１１１により表示部１０１に表示される。利用者は表示部１０１に表示された探索結果を利用して所望の目的地まで到達することができる。    
【００３４】
Ｂ．電子地図データの構造：
図２は、電子地図データの概略構造図である。電子地図データは、表示部１０１に地図を表示するための背景レイヤと、経路探索に利用する歩行路レイヤとを階層的に保持することにより構成されている。その他、必要に応じ、地図上に地名や建物名等を表示するための文字レイヤなどを備えていてもよい。    
【００３５】
背景レイヤは、緯度・経度データにより、歩行路や住宅等の図形が詳細に再現されている。後述する経路探索処理の結果は、この背景レイヤに重ね合わせて表示部１０１上に表示される。    
【００３６】
歩行路レイヤは、図示するように、ノードデータ、リンクデータ、コストデータを保持している。ノードデータは、歩行路の交差点や端点（行止り・目標物）といった地点を表し、一連のノード番号が割り当てられ、緯度・経度データを保持している。リンクデータは、歩行路を表しており、その始点と終点は前記ノードに割り当てられたノード番号で表される。図示していないが、リンクデータには歩行路の距離を表す距離データを含ませてもよい。ただし、省略しても、ノード番号により対応付けられたノードデータの緯度・経路データから算出可能である。    
【００３７】
また、リンクデータには、リンク種別や周辺情報が記録されている。リンク種別とは、そのリンクによって表されている歩行路の種類を表しており、歩道、階段、坂道、横断歩道、歩道橋、踏み切りといった情報が記録されている。周辺情報には、歩行路を安全に歩行するための情報、すなわち、交番、街灯、ガードレール、コンビニエンスストアを始めとする各種店舗の有無といった情報が記録されている。また、周辺情報には、事故の多発する道路、通学路、交通量が多い道路、電話ボックス等の情報も記録可能である。    
【００３８】
コストデータには、リンク種別に関連付けられた歩行の困難度を表すコスト、および、周辺情報に関連付けられた歩行の安全性を表すコストが記録されている。リンク種別には、歩行者を年齢、性別、歩行上の身体的障害などを考慮して類別した歩行者区分に応じてコストが複数設定されている。本実施例では、歩行者区分として、「通常」「車椅子」「高齢者」という区分を設定している。なお、周辺情報にも、歩行者区分に応じたコストを複数設定してもよい。    
【００３９】
なお、ここでは、リンクデータとコストデータとを別々に構成するものとしたが、リンクデータにコストデータを含ませることとしてもよい。このような構成とすれば、例えば、同じ種別のリンクであっても、坂道の傾斜角、距離などを総合的に考慮して、別々のコストを割り当てることができる。なお、リンクデータにコストデータを含める場合でも、歩行者区分に応じて複数のコストデータを対応付けることが好ましい。    
【００４０】
Ｃ．経路探索処理：
図３は、ナビゲーション装置１００による経路探索処理のフローチャートである。ナビゲーション装置１００は、まず、コマンド入力部１０８を介し、ユーザによる操作部１０２の操作により目的地、出発地、およびユーザ情報を入力する（ステップＳ１００）。    
【００４１】
図４〜７は、これら各種検索条件を入力するための画面の一例を示す図である。図４は、検索条件入力のための初期画面を表す図である。この画面によってユーザは入力するパラメータを選択する。    
【００４２】
図５は、出発地を入力するためのメニュー画面を表す図である。「現在位置を入力」を選択すると、ナビゲーション装置１００は、位置検出部１１０を用いて現在位置の経度・緯度情報を取得し出発地とする。「地図で入力」を選択すると、ナビゲーション装置１００は表示部１０１に地図を表示し、ユーザは操作部１０２やタッチペン１１２を用いて出発地を指定する。電子地図データに、電話番号や住所のデータベースが含まれている場合は、「電話番号で入力」「住所で入力」を選択することにより、予め登録された場所を指定することができる。「ＢＡＣＫ」を選択すると、図４の初期画面に戻る。    
【００４３】
図６は、目的地を入力するためのメニュー画面を表す図である。目的地の入力は、上述した出発地の入力と同様に行う。ただし、位置検出部１１０を用いた入力は通常行うことはできない。    
【００４４】
図７は、ユーザ情報を入力するための画面を表す図である。ここでユーザは、自身の性別、年齢、および車椅子を利用するか否かを入力する。    
【００４５】
以上の入力により、図３におけるステップＳ１００が終了する。次に、ナビゲーション装置１００は、上記入力したユーザ情報に従って、経路探索に用いる歩行者区分を設定する（ステップＳ１０１）。歩行者区分は、図示するようなテーブルを用いて性別と年齢および車椅子の利用の有無によって決まる。例えば、図７の画面で、車椅子を利用せず、性別を男性、年齢を２６と入力した場合は、歩行者区分として「通常」が設定される。図３中の「通常＋安全」とは、歩行者区分は「通常」で、安全性を考慮した経路探索を行うことを意味する。    
【００４６】
次に、ナビゲーション装置１００は、設定した歩行者区分により、利用するコストを選択する。図２によれば、歩行者区分が「通常」の場合、「歩道」、「階段」、「坂道」を表すリンクのコストが、それぞれ、１、３、２となる。ナビゲーション装置１００は、このように選択したコストと、リンクおよびノードとを用いて、経路探索アルゴリズムであるダイクストラ法により最小コストとなる経路を探索する（ステップＳ１０２）。本ステップの例については後述する。    
【００４７】
最後に、ナビゲーション装置１００は、探索した経路を表示部１０１に出力し（ステップＳ１０３）、処理を終了する。図８は、経路表示の一例を示す図である。    
【００４８】
上記説明では、経路探索を行うごとにユーザ情報を入力することとしたが、ユーザ情報は予め経路探索を行う前に入力してもよい。    
【００４９】
Ｄ．経路探索の例：
図９は、経路探索の例を示す図である。ここではノードＮ１を出発地、ノードＮ４を目的地として経路を探索する。ダイクストラ法は、順次コストを評価して経路を探索する方法であるが、ここでは説明を簡単にするため、ノードＮ１からノードＮ３を経由してノードＮ４に到達する経路Ａと、ノードＮ１からノードＮ２，３を経由してノードＮ４に到達する経路Ｂの２種類の経路の評価結果を対比して説明を行う。リンクデータＸは、図示するように、リンクの距離・種別、歩行者区分に応じた各種コストおよび安全性コストを保持している。図２では、コストデータが別途存在する例を示したが、本図では、リンクデータにコストデータを含む構成としている。    
【００５０】
コストの評価方法には、大きく以下に示す２通りが考えられる。経路探索には、いずれの方法を適用してもよい。第１の方法は、各リンクの距離等に関わらず、歩行の困難性または安全性に関与するコストのみを考慮して経路の評価を行う方法である。この方法では、各リンクの距離は、同一コストの経路が複数存在する場合に補助的に参照されることとなる。図中に計算例１として、第１の方法に基づく評価結果を示した。この結果によると、通常の歩行者には経路Ａ（総コスト３）が案内され、車椅子利用者には経路Ｂ（総コスト１３）が案内される。高齢者に対しては、両経路の総コストが同じため（総コスト７）、より距離の短い経路Ａが案内されることとなる。    
【００５１】
第２の方法は、歩行の困難性等と距離を総合的に考慮したコストを演算し、これに基づいて経路の評価を行う方法である。図中に計算例２として、第２の方法に基づく評価結果を示した。ここでは、歩行の困難性等に基づくコストと、各リンクの距離との積を経路探索用のコストとして用いるものとした。経路探索用のコストは、積に限られず種々の演算により設定可能である。この結果によると、通常の歩行者および高齢者には経路Ａ（総コストそれぞれ１００、２３５）が案内され、車椅子利用者には経路Ｂ（総コスト５５０）が案内されることとなる。    
【００５２】
このように、経路の探索は、リンクとコストとを用いた演算の方法により種々の態様を採ることができる。安全性を考慮した経路を探索する場合は、安全性を表すコストと困難度を表すコストとの積を用いてコストの評価を行うこととしてもよい。また、車椅子利用者に対して経路案内をする場合は、段差や階段、坂道、歩道橋等のパラメータを保持するリンクを避けて、若しくは優先度を下げて経路を探索することもできる。優先度を下げる方法としては、例えば、当該リンクに対応付けられたコストを極端に大きな値とする方法をとることが可能である。ただし、図示するリンクＬ４のように、段差や階段等のリンクであっても、他に選択できるリンクがない場合は、車椅子利用者にも該リンクを用いて経路を案内することとしてもよい。    
【００５３】
なお、同じ車椅子利用者であっても、その運動能力の違いにより通行可能な経路が異なる場合がある。例えば、運動能力の高い車椅子利用者であれば、段差のある経路であっても、その高さによって乗り越えて通行可能となる場合があり、また、ある程度の傾斜角度を持つ坂道であっても通行できる場合がある。そのため、乗り越えられる段差の高さや、通行可能な坂道の上限傾斜角度等といった詳細なユーザ情報を入力可能な構成とし、これらの情報を考慮した経路探索を行うこととしてもよい。この場合、リンクデータに段差の高さや坂道の傾斜角度等を表すパラメータを付加し、前記ユーザ情報と、これらのパラメータとを比較して、探索対象となるリンクが通行可能であるかどうかの判断を行うこととすればよい。このようにすれば、同じ車椅子利用者であってもその利用者の運動能力に応じた経路を探索することが可能となる。    
【００５４】
実施例で示した計算例２では、リンク毎にコストの演算が要求される。経路探索を速やかに行うため、予め歩行の困難性、距離等を総合的に勘案したコストを各リンクに対応付けておいてもよい。この場合には、各リンクに記憶された複数のコストを、歩行者区分等に応じて使い分けることにより、実施例と同様の経路探索を実現することができる。    
【００５５】
実施例では、「通常」、「高齢者」、「車椅子」等の歩行者区分に応じてコストを使い分けるものとしたが、これらを全て重み係数で表して下記のような式でコストを演算してもよい。コスト＝距離×歩行者区分係数×安全性係数  この場合、歩行者区分および安全性を考慮しない経路探索では、それぞれの係数は値１が用いられる。    
【００５６】
以上、本発明の実施例について説明したが、本発明はこれらの実施例に限定されず、その趣旨を逸脱しない範囲で様々な構成をとることができる。上述の各種処理を、ソフトウェアによって実現することとしてもよいし、ハードウェアによって実現してもよい。経路探索装置を、コンピュータを用いて構成する場合は、上記各種処理をコンピュータプログラムとして実現することができる。コンピュータプログラムは、種々の記録媒体に記録可能である。
【図面の簡単な説明】
【００５７】
【図１】ナビゲーション装置の概略構成図である。
【図２】電子地図データの概略構造図である。
【図３】ナビゲーション装置による経路探索処理のフローチャートである。
【図４】検索条件入力のための初期画面を表す図である。
【図５】出発地を入力するためのメニュー画面を表す図である。
【図６】目的地を入力するためのメニュー画面を表す図である。
【図７】ユーザ情報を入力するための画面を表す図である。
【図８】経路表示の一例を示す図である。
【図９】経路探索の例を示す図である。
【符号の説明】
【００５８】
１００…ナビゲーション装置
１０１…表示部
１０２…操作部
１０３…制御部
１０４…電子地図データ入力部
１０５…電子地図データ記憶部
１０６…電子地図データ参照部
１０７…主制御部
１０８…コマンド入力部
１０９…経路探索部
１１０…位置検出部
１１１…表示制御部
１１２…タッチペン
【図１】
2006053154.tif 000003
【図２】
2006053154.tif 000004
【図３】
2006053154.tif 000005
【図４】
2006053154.tif 000006
【図５】
2006053154.tif 000007
【図６】
2006053154.tif 000008
【図７】
2006053154.tif 000009
【図８】
2006053154.tif 000010
【図９】
2006053154.tif 000011