(57)【要約】【課題】  歩行者に対して文章で道順等の経路を伝達する際に、交差点や曲がり角であっても、わかりやすく伝えることができる。【解決手段】本発明のナビゲーションシステムは、任意の地点に関する情報（その地点の経緯度等）が示されたノードと、徒歩を利用したときのノード間を結ぶ経路に関する情報（経路の形状、時間等）が示されたリンクデータとを含んで構成されるネットワーク情報を格納するネットワーク情報保持モジュールと、任意の地点から他の地点までの間の経路探索を行う探索モジュールと、ネットワーク情報を参照して探索された経路を表現する文章を生成し、生成した文章をユーザに提示する提示モジュールとを備えている。提示モジュールは、探索された経路中の交差点や曲がり角内の道（横断歩道、歩道橋等）に関する文章を削除してユーザに提示する。【選択図】図１３
2005114694.tif 000002
【特許請求の範囲】
【請求項１】
地点に関する情報が示された地点データと、徒歩を利用したときの上記地点間を結ぶ経路に関する情報が示されたリンクデータとを含んで構成されるネットワーク情報を格納又はネットワークを介して外部から取得するネットワーク情報保持部と、
任意の地点から他の地点までの間の経路探索を行う探索部と、
上記ネットワーク情報を参照して上記探索部により探索された経路を表現する文章を生成し、生成した文章をユーザに提示する提示部とを備え、
上記提示部は、探索された経路中の歩道と歩道とを接続する接続道が探索された経路に存在する場合には、その接続道に関する文章を削除してユーザに提示すること
を特徴とする経路探索装置。
【請求項２】
上記接続道は、交差点内の歩道、又は、道路の曲がり角内の歩道であること
を特徴とする請求項１記載の経路探索装置。
【請求項３】
情報格納媒体に格納され又はネットワークを介して外部から提供される、地点に関する情報が示された地点データと徒歩を利用したときの上記地点間を結ぶ経路に関する情報が示されたリンクデータとを含んで構成されるネットワーク情報に基づき、任意の地点から他の地点までの間の経路探索を行い、探索した結果を表示するコンピュータプログラムであり、
任意の地点から他の地点までの間の経路探索を行い、
上記ネットワーク情報を参照して探索した経路を示す文章を生成し、生成した文章をユーザに提示し、
探索された経路中の歩道と歩道とを接続する接続道が探索された経路に存在する場合には、その接続道に関する文章を削除してユーザに提示すること
を特徴とする経路探索プログラム。
【請求項４】
上記接続道は、交差点内の歩道、又は、道路の曲がり角内の歩道であること
を特徴とする請求項３記載の経路探索プログラム。
【請求項５】
地点に関する情報が示された地点データと、徒歩を利用したときの上記地点間を結ぶ経路に関する情報が示されたリンクデータとを含んで構成されるネットワーク情報に基づき、  任意の地点から他の地点までの間の経路探索を行い、
上記ネットワーク情報を参照して探索された経路を表現する文章を生成し、
探索された経路中の歩道と歩道とを接続する接続道が探索された経路に存在する場合には、その接続道に関する文章を削除してユーザに提示すること
を特徴とする経路提示方法。
【請求項６】
上記接続道は、交差点内の歩道、又は、道路の曲がり角内の歩道であること
を特徴とする
を特徴とする請求項１記載の経路提示方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、任意の地点から他の地点への経路を探索し、その探索した経路をユーザに提示する経路探索装置及びプログラム並びに経路提示方法に関するものである。
【背景技術】
【０００２】
地図画像を電子的に提供する装置として、車載用のナビゲーション装置が広く提供されている。このようなナビゲーション装置は、単に地図画像を表示するのみではなく、例えば現在の地点から目的地点への道順を探索し、その経路を地図画像上と合わせて表示するといった経路探索機能が設けられている。
【０００３】
また、近年、ユーザが手で携帯可能なナビゲーション装置が提案されている（例えば特許文献１参照。）。このような携帯型のナビゲーション装置は、地図やガイドブックの代わりに持ち歩くことができるので、徒歩による経路の探索が行え、表示できることが望ましい。
【０００４】
【特許文献１】特開２００３−２１６７０２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は、徒歩による経路の探索の結果を文章でユーザに提示する際に、わかりやすく内容を伝えることができる経路探索装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明に係る経路探索装置は、地点に関する情報が示された地点データと、徒歩を利用したときの上記地点間を結ぶ経路に関する情報が示されたリンクデータとを含んで構成されるネットワーク情報を格納又はネットワークを介して外部から取得するネットワーク情報保持部と、任意の地点から他の地点までの間の経路探索を行う探索部と、上記ネットワーク情報を参照して上記探索部により探索された経路を表現する文章を生成し、生成した文章をユーザに提示する提示部とを備え、上記提示部は、探索された経路中の歩道と歩道とを接続する接続道が探索された経路に存在する場合には、その接続道に関する文章を削除してユーザに提示することを特徴とする。
【０００７】
本発明に係る経路探索プログラムは、情報格納媒体に格納され又はネットワークを介して外部から提供される、地点に関する情報が示された地点データと徒歩を利用したときの上記地点間を結ぶ経路に関する情報が示されたリンクデータとを含んで構成されるネットワーク情報に基づき、任意の地点から他の地点までの間の経路探索を行い、探索した結果を表示するコンピュータプログラムであり、任意の地点から他の地点までの間の経路探索を行い、上記ネットワーク情報を参照して探索した経路を示す文章を生成し、生成した文章をユーザに提示し、探索された経路中の歩道と歩道とを接続する接続道が探索された経路に存在する場合には、その接続道に関する文章を削除してユーザに提示することを特徴とする。
【０００８】
本発明に係る経路提示方法は、地点に関する情報が示された地点データと、徒歩を利用したときの上記地点間を結ぶ経路に関する情報が示されたリンクデータとを含んで構成されるネットワーク情報に基づき、任意の地点から他の地点までの間の経路探索を行い、上記ネットワーク情報を参照して探索された経路を表現する文章を生成し、探索された経路中の歩道と歩道とを接続する接続道が探索された経路に存在する場合には、その接続道に関する文章を削除してユーザに提示することを特徴とする。
【発明の効果】
【０００９】
本発明に係る経路探索装置及びプログラム並びに経路提示方法は、任意の地点から他の地点までの探索された経路を表現する文章を生成する際に、探索された経路中の歩道と歩道とを接続する接続道が探索された経路に存在する場合には、その接続道に関する文章を削除してユーザに提示するする。
【００１０】
このことにより、本発明に係る経路探索装置及びプログラム並びに経路提示方法では、歩行者に対して文章で道順等の経路を伝達する際に、交差点や曲がり角であっても、わかりやすく伝えることができる。
【発明を実施するための最良の形態】
【００１１】
本発明の実施の形態として、コンピュータのアプリケーションソフトウェアであるヒューマンナビゲーションプログラムについて説明をする。
【００１２】
ヒューマンナビゲーションプログラムとは、コンピュータにインストールされて実行され、地図画像を電子的に表示するとともに、所定の出発地点から目的地点への道順を探索し、その経路を地図画像と合わせて表示するといった経路探索を行うアプリケーションプログラムである。ヒューマンナビゲーションプログラムは、ユーザが持ち運び可能な小型コンピュータ（例えばＰＤＡ（Personal Digital Assistants））にインストールして用いることにより、移動先で地図やガイドマップ等の紙や書籍に代えて、リアルタイムのナビゲーション装置として利用することができる。ヒューマンナビゲーションプログラムは、車道の経路のみを探索する車載用のカーナビゲーションプログラムと異なり、歩行経路とともに、バス、電車、地下鉄及び路面電車等の公共交通機関を利用した経路も複合的に探索することが可能となっている。
【００１３】
以下、本発明を実施するための最良の形態として、本発明が適用されたヒューマンナビゲーションプログラムをＰＤＡにインストールして使用した例について説明を行う。
【００１４】
ＰＤＡ
本発明が適用されたヒューヒューマンナビゲーションプログラムがインストールされるＰＤＡについて簡単に説明をする。図１にＰＤＡの斜視図、図２に内部構成図を示す。
【００１５】
ＰＤＡ１は、図１に示すように、本体部２と、ペン型の入力デバイスである入力ペン３とから構成されている。本体部２は、人間の手のひら程度の大きさであり、片手で持てる程度の重さである。本体部２には、タッチパネル型ＬＣＤ等の表示パネル４と、入力ボタン群５とが設けられている。表示パネル４は、ユーザに対して各種の情報やグラフィカルユーザインタフェース（ＧＵＩ）の表示を行う。さらに、表示パネル４は、ＧＵＩに対して行われる入力ペン３による入力操作を受け付ける。ＰＤＡ１は、表示パネル４及び入力ボタン群５に対して行われた入力操作に基づき、各種の動作及び制御を行う。
【００１６】
ＰＤＡ１は、図２に示すように、制御及び演算処理を行う中央演算処理ユニット（ＣＰＵ）６と、ＣＰＵ６の作業領域及びデータの一時保持領域となるＲＡＭ７と、オペレーションシステムやアプリケーションプログラムが格納されているプログラムＲＯＭ８と、カード型の小型不揮発性ＩＣメモリ装置であるメモリカード１１が装着され当該メモリカード１１に対して情報の記録再生を行うメモリカードドライブ９と、表示パネル４の制御を行うＬＣＤコントローラ１２とを備えている。また、ＰＤＡ１は、グローバルポジショニングシステム（Global Positioning System：ＧＰＳ)通信部１３と、無線通信部１４とを備えている。ＧＰＳ通信部１３は、ＧＰＳ衛星からの信号を受信し、現在位置（経度及び緯度）を検出する。無線通信部１４は、例えばＩＥＥＥ８０２等の方式で他の装置との間で無線通信を行う。なお、ＧＰＳ通信部１３を備えずに、外付けのＧＰＳ通信装置から現在位置情報を得ていてもよい。例えば、無線通信部１４を介して例えばＩＥＥＥ８０２等の方式（例えばBlueTooth）で外付けＧＰＳ装置から現在位置情報を得てもよい。
【００１７】
以上のような構成のＰＤＡ１では、プログラムＲＯＭ８内に本発明が適用されたヒューヒューマンナビゲーションプログラム１０がインストールされている。メモリカード１１内には、ヒューヒューマンナビゲーションプログラム１０が参照及び更新する各種のデータ（後述する地図画像,ネットワークデータ）が格納されている。ＣＰＵ６は、プログラムＲＯＭ８内のヒューマンナビゲーションプログラム１０を起動し、ヒューマンナビゲーションプログラム１０のプログラムコード及びユーザからの操作入力に応じて、メモリカード１１内のデータや各種ＧＵＩ等を表示パネル４に表示する。ＧＰＳ通信部１３は、当該ＰＤＡ１の現在の位置情報（経度及び緯度）を取得し、ヒューマンナビゲーションプログラム１０に参照させる。さらに、ＰＤＡ１では、無線通信部１４を用いてネットワークを介して外部とデータの送受信を行い、メモリカード１１内の各種のデータ（後述する地図画像,ネットワークデータ）を最新情報に更新することもできる。
【００１８】
ＰＤＡ１では、内部の各デバイスが以上のような動作を行うことによって、本発明が適用されたヒューマンナビゲーションプログラム１０を実行して、ユーザに対して地図及び出発地点から目的地点までの経路に関する情報を、電子的にユーザに提示することができる。
【００１９】
ヒューマンナビゲーションプログラムの参照データ
つぎに、ヒューマンナビゲーションプログラム１０が参照するデータについて説明をする。
【００２０】
本発明が適用されたヒューマンナビゲーションプログラム１０では、地図画像がデジタル化されたデータ、及び、最短経路探索及び経路表示等をするために必要となるネットワークデータを、メモリカード１１内に格納して管理している。
【００２１】
地図画像は、図３に示すように、各地域の道、建物、川等を模式的に２次元で表したものである。ヒューマンナビゲーションプログラム１０は、地域別、縮尺率別に複数の地図画像を管理及び格納している。各画像データは、画像上のＸＹ座標位置と、経緯度（経度及び緯度）との対応付けがされている。例えば、各地図画像は、画像中心位置の経緯度と、その画像の縮尺率と、画像表示方向と方位との関係を規定することにより、画像上のＸＹ座標位置と経緯度との対応付けを行っている。このように対応付けを行うことによって、地図画像を表示パネル４に表示した際に、出発地点から目的地点への経路を表す線を地図画像の対応する道路上に描画し、地図画像とともにその経路を表示することができる。以上のような地図画像は、例えば、ＧＩＦ形式でデータ化されてメモリカード１１内に格納されている。
【００２２】
ネットワークデータは、出発地点から目的地点への最適な経路を探索するため、及び、探索した経路を地図画像と関連付けさせて表示するために必要となるデータである。
【００２３】
ネットワークデータは、移動手段の種別毎に区別して存在する。例えば、歩行者により通行される経路を探索等するために必要な歩行者用ネットワークデータ、バスの通行経路を探索等するために必要なバス用ネットワークデータ、電車や地下鉄による路線経路を探索等するために必要な電車用ネットワークデータといったように、それぞれの移動手段に対応してネットワークデータが存在している。
【００２４】
ネットワークデータは、具体的には、以下説明をする “ノードデータ”と“リンクデータ”の集合である。
【００２５】
ノードデータとは、その移動手段の利用際の乗入地点、乗換地点等となる特定の地点やポイント（以下、ノードという。）に関する情報である。例えば、歩行者用ネットワークデータであれば、ノードは、図４及び図５の黒四角（■）で表しているような、道路の始端、道路の終端、道路と道路の交差点、道路の曲がり角、大道路の歩道の始端及び終端、歩道と歩道の接続点、歩道の曲がり角といった地点に関するデータとなる。また、例えば、バス用ネットワークデータであれば、ノードは、図６の黒四角（■）で表しているような、バスの停留所といったポイントに関するデータとなる。
【００２６】
リンクデータとは、ノードとノードとの間の経路等の、ノードとノードとの間の接続関係（リンク）を示す情報である。例えば、歩行者用ネットワークデータであれば、リンクは、図４及び図５の実線で表しているような、交差点から次の交差点までの道路、曲がり角から次の交差点までの道路、歩道、横断歩道等といった人が歩く道に関するデータとなる。また、例えば、バス用ネットワークデータであれば、ノードは、図６の実線で表しているような、あるバスの停留所から次のバスの停留所までの間といった路線に関するデータとなる。
【００２７】
各ノードデータは、具体的には、“ノードＩＤ”，“経緯度” ，“接続リンクＩＤ”，“多種類ネットワークのノードＩＤ”を保持している。
【００２８】
“ノードＩＤ”は、ノード毎に一意に付けられた番号である。また、このＩＤによってネットワークの種別（徒歩、バス、地下鉄、電車等の移動手段の種別）も区別される。
【００２９】
“経緯度”は、そのノードの現実の位置を経緯度で表した情報である。地図画像は、経緯度との対応付けが図られているので、ノードの経緯度を保持していることにより、そのノードが地図画像上のどこに位置するかの対応付けを図ることが可能となる。
【００３０】
“接続リンクＩＤ”は、そのノードに接続しているリンクを特定する情報である。なお、リンクＩＤはリンク毎に一意に付けられた番号である。
【００３１】
“多種類ネットワークのノードＩＤ”は、そのノードが、他の移動手段のネットワークデータのノードと共通している場合（例えば同一の経緯度に存在する場合。）、その他の移動手段のノードのＩＤが示される。共通していない場合には、なんら示されていない。例えば経路探索をした結果、ある移動手段から他の移動手段に乗り換える場合（例えば、出発地点からバス停留所まで歩きそこからバスに乗る場合、又は、バスを利用した後に徒歩で目的地点に向かう場合等）、この共通のノードで、経路探索用のネットワークデータの切り換えが行われる。
【００３２】
リンクデータは、具体的には、“リンクＩＤ”，“リンクテキスト” ，“リンク形状”，“リンク距離” ，“リンク移動時間” ，“リンク種別”を保持している。
“リンクＩＤ”は、リンク毎に一意に付けられた番号である。また、このＩＤによってネットワークの種別（徒歩、バス、地下鉄、電車等の移動手段の種別）も区別される。 
“リンクテキスト”は、歩行者ネットワークデータであればその道等の名称、バスネットワークデータであればバスの路線名等がテキストで記述される。
【００３３】
“リンク形状”は、そのリンクを地図画像と合わせて描画した場合の形状である。例えば２次元のドットの画像を表現するデータ列で保持されている。このような“リンク形状”を保持していることによって、探索した経路中に当該リンクが含まれていれば、地図画像上の道や線路等にあわせて、探索経路を描画することができる。
【００３４】
“リンク距離”は、そのリンクの距離（ノード間の距離）を示している。但し、ノード間の直線距離ではなく、“リンク形状”で表されたラインに沿った距離である。
【００３５】
“リンク移動時間”は、そのリンクを移動するのに要する時間である。歩行者ネットワークなら歩行時間、バスネットワークならバス乗車時間となる。
【００３６】
“リンク種別”は、その移動手段内でのリンクの種別を示している。例えば、歩行者ネットワークであれば、歩道、歩道橋、横断歩道等の種別であり、バスネットワークであれば、バス会社の種別である。
【００３７】
ヒューマンナビゲーションプログラム１０は、以上のようなネットワークデータを参照することによって、ある特定の位置（出発地点）から、他の位置（目的地点）までの最適経路（最短距離の経路，最短時間の経路等）を探索し、さらに、探索した経路を地図画像と合わせてユーザに表示したり、また、探索した経路を文章により表現してユーザに提示（表示や音声による出力等）をすることができる。
【００３８】
ヒューマンナビゲーションプログラムの処理内容
（探索処理）
つぎに、ヒューマンナビゲーションプログラム１０の経路探索を行う際の具体的な処理内容について説明をする。
【００３９】
まず、ヒューマンナビゲーションプログラム１０にユーザにより出発地点及び目的地点の経緯度が入力される。入力方法は、緯度及び経度を数字で直接入力する方法、表示されている地図画像をペン３によりポイントしてその点から経緯度を換算する方法等、どのような方法でもよい。また、ＧＰＳ通信部１３により検出されている現在位置（経緯度）を出発地点としてもよい。
【００４０】
続いて、ヒューマンナビゲーションプログラム１０に、経路探索に交通機関を利用するか？、利用するならばいずれの交通機関を利用するか？、最短距離で探索するか？、最短時間で探索するか？等の各種条件が入力される。
【００４１】
続いて、ヒューマンナビゲーションプログラム１０は、出発地点に対応するノード及び目的地点に対応するノードをネットワークデータから検出する。これらのノードは、ノードデータの“経緯度”を参照すれば抽出することができる。通常の場合は、歩行者ネットワークデータのノードが目的地点及び出発地点に選択される。
【００４２】
続いて、ヒューマンナビゲーションプログラム１０は、ネットワークデータの必要なノードデータ及びリンクデータを参照し、入力された各種条件に基づき、例えばダイクストラ法等を用いて最適経路の探索を行う。最短距離の探索をする場合には、リンクデータの“リンク距離”を参照して探索が行われ、その結果、トータルの距離が最も短くなるような経路が選び出される。最短時間の探索をする場合には、リンクデータの“リンク移動時間”を参照して探索が行われ、その結果、トータルの時間が最も短くなるような経路が選び出される。また、経路探索に交通機関を利用すると選択する条件を入力した場合、選択した交通機関のネットワークデータを参照して探索が行われる。
【００４３】
このような最適経路の探索を行った結果、出発地点のノードから目的地点のノードまでの最適経路を通過するノードデータ群及びリンクデータ群が抽出される。このとき、交通機関を利用すると選択した場合には、複数の移動手段のノードデータ及びリンクデータが抽出される。
【００４４】
そして、ヒューマンナビゲーションプログラム１０は、抽出したノードデータ群及びリンクデータ群に基づき、地図画像上に探索した経路を描画し、ユーザに経路探索の結果の表示を行う。
【００４５】
（経路表示処理）
つぎに、ヒューマンナビゲーションプログラム１０の探索経路の表示例について説明する。図７は、移動手段として徒歩のみを利用した場合の探索経路例を示し、図８は、移動手段としてバスも利用する場合の探索経路例を示す。
【００４６】
ヒューマンナビゲーションプログラム１０は、探索経路を表示する場合には、まず、下地画像となる地図画像２０を表示する。
【００４７】
続いて、地図画像２０上に出発地点を示すマーク（出発地アイコン２１）と、目的地点を示すマーク（目的地アイコン２２）を表示する。出発地アイコン２１及び目的地アイコン２２は、出発地点及び目的地点のノードの経緯度から地図画像２０上の位置を特定することにより、表示することができる。
【００４８】
続いて、経路探索により抽出されたノードデータ群に示された“経緯度”に基づき、各ノードが地図画像２０上ではどこに位置するかを算出する。続いて、リンクデータ群の“リンク形状”に示された情報に基づき、地図画像２０上のノード間にリンクを表す“線”を描画する。全てのリンクに対して“線”を描画することによって、出発地点から目的地点までの経路を示す経路線２３を表示することができる。なお、経路線２３は、地図画像２０の縮尺によって描画する大きさを変えなければならない。そのため、例えば地図画像２０の縮尺等に応じて経路線２３を適宜拡大縮小する。
【００４９】
そして、移動方向の矢印２４、並びに、乗車位置や降車位置，乗り換え位置を示す乗換アイコン等の補助情報を表示する。
【００５０】
ヒューマンナビゲーションプログラム１０は、以上のように全てのノード間を結ぶ線を描画することによって、出発地点から目的地点の経路をたどった経路を地図画像２０上に描画し、地図画像２０とともに表示することができる。
【００５１】
なお、地図画像２０を拡大したり縮小したりする場合には、その都度、再度描画を行えばよい。また、地図画像２０を拡大した結果、地図画像２０上に経路の一部分しか描画しない状態があってもよい。
【００５２】
また、ヒューマンナビゲーションプログラム１０は、複数の移動手段を利用した経路探索をした場合も、出発地から目的地までの経路線を地図画像２０上に描画することができる。この場合、ヒューマンナビゲーションプログラム１０は、図８に示すように、異なる移動手段（ここでは、徒歩とバス）の経路については、異なる線種（例えば、バス経路線２５は実線、徒歩経路線２６は点線）で描画を行う。線種の変え方は、カラーモニタを使用するならば、色を変化させてもよい。
【００５３】
このようにヒューマンナビゲーションプログラム１０では、複数の移動手段を用いた複合的な経路探索をして１つの経路を探索し、その経路を描画する場合、移動手段毎に線種を変更するようにしている。このため、１つの地図画像２０に、複数の移動手段の経路を同時に表示することができ、非常にわかりやすい表示を行うことができる。
【００５４】
ここで、徒歩とバスの複合的な経路探索をした場合、例えば、図９に示すように、バスの停留所まで徒歩で行き、停留所から歩いてきた方向の逆方向のバスに乗車する場合など、同一の経路を徒歩及びバスの両者で示さなければならないことがある。
【００５５】
このような場合、ヒューマンナビゲーションプログラム１０では、重複経路に関して、両者の移動手段が同時に認識できるように表示を行う。例えば、図１０に示すように、重複経路以外では、全ての経路線を太線で描画する。重複経路では、一方の移動手段を示す経路線は太線で描画し、他方の移動手段を示す経路線を細線で描画するとともに太線上に上書き描画する。このように描画することによって、重複経路を両者の移動手段が同時に認識できるように表示することができる。
【００５６】
具体的な描画手順としては、まず、図１１（Ａ）に示すように、一方の移動手段の経路（例えば徒歩）を太線で描画し、次に、図１１（Ｂ）に示すように、他方の移動手段の経路（例えばバス）を太線で上書き描画する。この時点で重複部分は、他方の移動手段（例えばバス）のみで描画されている。そして、最後に、図１１（Ｃ）に示すように、一方の移動手段の経路（例えば徒歩）を細線で上書き描画する。このことにより、重複部分は、二つの移動手段をストライプとした状態で表示をすることができ、二つの移動手段を認識させることができる。
【００５７】
（文章提示）
つぎに、ヒューマンナビゲーションプログラム１０の探索経路を文章でユーザに提示する場合について説明をする。文章での経路の提示には、その文章をモニタ上に表示したり、又は、その文章を音声で出力したりする場合がある。
【００５８】
ヒューマンナビゲーションプログラム１０は、経路探索により抽出されたノードデータ群及びリンクデータ群に基づき、経路をユーザに伝達する文章（以下、経路文章という。）を生成する。経路文章は、リンク毎に１センテンスが生成され、そのセンテンスは前のリンクとの接続関係、例えば、前のリンクから当該リンクへ移動する際に、右折するか、左折するか、直進するか等と、リンクテキストを参照して表現している。この接続関係は、例えば、“リンク形状”を比較することにより判断できる。
【００５９】
例えば、図１２に示すように、経路が示されている場合には、例えば、『Ａ通りを左に曲がり（Ｓ１）、次を右に曲がり（Ｓ２）、次を右に曲がり（Ｓ３）、Ｂ通りを左に曲がる（Ｓ４）。』といった表現となる。なお、（）内の文章は、図面と文章を対応させるための説明であり、経路文章ではない。以下の説明でも同様である。
【００６０】
このように探索経路を文章により表現することにより、他人に口頭で経路を説明する場合、耳で経路を聞きたい場合等に便利になる。
【００６１】
ここで、交差点内における歩行者ネットワークのノード及びリンクと、探索された経路の一例を図１３（Ａ）に示す。この場合、図１３（Ａ）に示す経路を説明する経路文章を、上記の例に従い生成すると、『Ａ通りを左に曲がり（Ｓ１１の横断歩道）、次を右に曲がり（Ｓ１２の短い歩道）、次を右に曲がり（Ｓ１３の横断歩道）、次を左に曲がる（Ｓ１４のＢ通り）。』といった表現となり、非常に煩雑でありわかりづらくなる。
【００６２】
そこで、ヒューマンナビゲーションプログラム１０では、経路を説明する文章を生成する場合、交差点や曲がり角内の道路（横断歩道、歩道橋、短い歩道）等の歩道と歩道とを接続するような接続道については、そのリンクを省略した経路文章を生成するようにしている。例えば、具体的に、このように省略すると、図１３（Ｂ）の斜線内で示されている交差点内のリンクが削除され、『Ａ通りを左に曲る（Ｓ１４のＢ通り）。』というシンプルなわかりやすい文章となる。
【００６３】
以下、図面を参照して説明文の省略方法の具体例を示す。
【００６４】
図１４（Ａ）に示す交差点の経路をそのまま経路文章にすると、『Ａ通りを左に曲がり（Ｓ２１の横断歩道）、次を右に曲がり（Ｓ２２の短い歩道）、次を右に曲がり（Ｓ２３の横断歩道）、次を右に曲がり（Ｓ２４の短い歩道）、次を右に曲がり（Ｓ２５の横断歩道）、次を左に曲がる（Ｓ２６のＡ通り）。』となる。
【００６５】
これに対して、交差点内の道路を削除した説明は、図１４（Ｂ）の斜線内で示されている交差点内のリンクが削除される。そのため、『Ａ通りを真っ直ぐ進む（Ｓ２６のＡ通り）。』となり、シンプルでわかりやすい文章となる。
【００６６】
次に図１５（Ａ）に示す交差点の経路をそのまま経路文章にすると、『Ｃ通りを左ななめに曲がり（Ｓ３１の横断歩道）、次を左に曲がる（Ｓ３２のＤ通り）。』となる。
【００６７】
これに対して、交差点内の道路を削除した説明は、図１５（Ｂ）の斜線内で示されている交差点内のリンクが削除される。そのため、『Ｃ通りを左に曲がる（Ｓ３２のＤ通り）。』となり、シンプルでわかりやすい文章となる。
【００６８】
次に、図１６（Ａ）に示す曲がり角の経路をそのまま経路文章にすると、『Ｅ通りを右に曲がり（Ｓ４１の短い歩道）、次を右に曲がる（Ｓ４２の通り）。』となる。
【００６９】
これに対して、曲がり角内の道路を削除した説明は、図１６（Ｂ）の斜線内で示されている曲がり角内のリンクが削除される。そのため、『Ａ通りを右に曲がる（Ｓ４２の通り）。』となり、シンプルでわかりやすい文章となる。
【００７０】
次に、図１７（Ａ）に示す交差点の経路をそのまま経路文章にすると、『Ｆ通りを真っ直ぐ進み（Ｓ５１の横断歩道）、次を右に曲がり（Ｓ５２の短い歩道）、次を真っ直ぐ進み（Ｓ５３の横断歩道）、次を右に曲がる（Ｓ５４のＧ通り）。』となる。
【００７１】
これに対して、交差点内の道路を削除した説明は、図１７（Ｂ）の斜線内で示されている交差点内のリンクが削除される。そのため、『Ａ通りを右ななめ下に曲がる（Ｓ５４のＧ通り）。』となり、シンプルでわかりやすい文章となる。
【００７２】
次に、図１８（Ａ）に示す交差点の経路をそのまま経路文章にすると、『Ｆ通りを真っ直ぐ進み（Ｓ６１の横断歩道）、次を真っ直ぐ進み（Ｓ６２の短い歩道）、次を真っ直ぐ進み（Ｓ６３の横断歩道）、次を真っ直ぐ進む（Ｓ６４のＦ通り）。』となる。これに対して、交差点内の道路を削除した説明は、図１８（Ｂ）の斜線内で示されている交差点内のリンクが削除される。そのため、『Ｆ通りを真っ直ぐ進む（Ｓ６４のＦ通り）。』となり、シンプルでわかりやすい文章となる。
【００７３】
次に、図１９（Ａ）に示す交差点の経路をそのまま経路文章にすると、『Ｈ通りを右に曲がり（Ｓ７１の横断歩道）、次を左に曲がり（Ｓ７２の横断歩道）、次を右に曲がる（Ｓ７３のＨ通り）。』となる。これに対して、交差点内の道路を削除した説明は、図１９（Ｂ）の斜線内で示されている交差点内のリンクが削除される。そのため、『Ｈ通りを真っ直ぐ進む（Ｓ７３のＨ通り）。』となり、シンプルでわかりやすい文章となる。
【００７４】
以上、本発明を実施するための最良の形態として、本発明が適用されたヒューマンナビゲーションプログラムをＰＤＡにインストールして使用した例について説明を行ったが、インストールするコンピュータは携帯型のものでなくてもよく、また、携帯電話等に用いてもよい。また、本発明はこのようなソフトウェアプログラムとして適用するのみならず、ヒューマンナビゲーションプログラムが組み込まれたガイド情報提供する専用装置に適用してもよい。
【図面の簡単な説明】
【００７５】
【図１】ＰＤＡの斜視図である。
【図２】ＰＤＡの内部構成図である。
【図３】地図画像を示す図である。
【図４】歩行者ネットワークのネットワークデータを示す図である。
【図５】歩行者ネットワークのネットワークデータのうち拡大された部分を示す図である。
【図６】バスネットワークのネットワークデータを示す図である。
【図７】探索された経路（移動手段として徒歩のみを利用）と地図画像との表示例を示す図である。
【図８】探索された経路（移動手段として徒歩及びバスを利用）と地図画像との表示例を示す図である。
【図９】バスの停留所まで徒歩で行き、停留所から歩いてきた方向の逆方向のバスに乗車する場合など、同一の経路を徒歩及びバスの両者で示さなければならない場合について説明するための図である。
【図１０】同一の経路を徒歩及びバスの両者で示さなければならない場合の経路の描画例を示す図である。
【図１１】同一の経路を徒歩及びバスの両者で示さなければならない場合の経路の描画手順を示す図である。
【図１２】文章で表現された経路を説明するための図である。
【図１３】交差点及び曲がり角内の経路例（第１パターン）及び省略された経路例を説明するための図である。
【図１４】交差点及び曲がり角内の経路例（第２パターン）及び省略された経路例を説明するための図である。
【図１５】交差点及び曲がり角内の経路例（第３パターン）及び省略された経路例を説明するための図である。
【図１６】交差点及び曲がり角内の経路例（第４パターン）及び省略された経路例を説明するための図である。
【図１７】交差点及び曲がり角内の経路例（第５パターン）及び省略された経路例を説明するための図である。
【図１８】交差点及び曲がり角内の経路例（第６パターン）及び省略された経路例を説明するための図である。
【図１９】交差点及び曲がり角内の経路例（第７パターン）及び省略された経路例を説明するための図である。
【符号の説明】
【００７６】
１  ＰＤＡ、３  入力ペン、４  表示パネル、１０  ヒューマンナビゲーションプログラム、１１  メモリカード
【図１】
2005114694.tif 000003
【図２】
2005114694.tif 000004
【図３】
2005114694.tif 000005
【図４】
2005114694.tif 000006
【図５】
2005114694.tif 000007
【図６】
2005114694.tif 000008
【図７】
2005114694.tif 000009
【図８】
2005114694.tif 000010
【図９】
2005114694.tif 000011
【図１０】
2005114694.tif 000012
【図１１】
2005114694.tif 000013
【図１２】
2005114694.tif 000014
【図１３】
2005114694.tif 000015
【図１４】
2005114694.tif 000016
【図１５】
2005114694.tif 000017
【図１６】
2005114694.tif 000018
【図１７】
2005114694.tif 000019
【図１８】
2005114694.tif 000020
【図１９】
2005114694.tif 000021