JP2002228479A - 道案内生成方法および道案内装置およびサーバ装置および地図情報編集支援装置およびプログラム - Google Patents
道案内生成方法および道案内装置およびサーバ装置および地図情報編集支援装置およびプログラムInfo
- Publication number
- JP2002228479A JP2002228479A JP2001022166A JP2001022166A JP2002228479A JP 2002228479 A JP2002228479 A JP 2002228479A JP 2001022166 A JP2001022166 A JP 2001022166A JP 2001022166 A JP2001022166 A JP 2001022166A JP 2002228479 A JP2002228479 A JP 2002228479A
- Authority
- JP
- Japan
- Prior art keywords
- route
- guidance
- information
- point
- road
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
(57)【要約】
【課題】迷いにくい経路の選定と、迷いにくい明確な道
案内の生成が可能な道案内生成方法およびそれを用いた
道案内生成装置、サーバ装置を提供する。 【解決手段】指定された出発地から目的地までの経路を
地図情報に基づき選定して、その経路を案内するための
案内情報を生成するものであって、出発点から目的地に
至る経路上の任意地点における案内の必要度を、経路の
直進性と経路上での道路交差の複雑性および道路幅変化
とから評価することにより前記必要度の評価値（案内必
要度）を算出し、少なくとも前記評価値に基づき、前記
出発点から目的地に至る道筋の迷いにくさの観点から最
適な経路を選定し、この選定された経路上で、前記評価
値に基づき案内が必要と判定された地点についての案内
情報を生成する。
案内の生成が可能な道案内生成方法およびそれを用いた
道案内生成装置、サーバ装置を提供する。 【解決手段】指定された出発地から目的地までの経路を
地図情報に基づき選定して、その経路を案内するための
案内情報を生成するものであって、出発点から目的地に
至る経路上の任意地点における案内の必要度を、経路の
直進性と経路上での道路交差の複雑性および道路幅変化
とから評価することにより前記必要度の評価値（案内必
要度）を算出し、少なくとも前記評価値に基づき、前記
出発点から目的地に至る道筋の迷いにくさの観点から最
適な経路を選定し、この選定された経路上で、前記評価
値に基づき案内が必要と判定された地点についての案内
情報を生成する。
Description
【０００１】
【発明の属する技術分野】本発明は、地図情報に基づき
道案内を生成するための道案内生成方法およびそれを用
いた道案内装置に関する。
道案内を生成するための道案内生成方法およびそれを用
いた道案内装置に関する。
【０００２】
【従来の技術】従来から道案内システムとして、カーナ
ビゲーションが広く使われている。最近はＧＰＳ（Ｇｌ
ｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍｓ）
などの小型化により、携帯端末を使った歩行者用の道案
内システムも登場してきた。これらのシステムは、ＧＰ
ＳやＰＨＳなどを利用して現在位置を測定し、現在地付
近の地図上にユーザがいる地点と進路を描画して、道案
内をするシステムである。
ビゲーションが広く使われている。最近はＧＰＳ（Ｇｌ
ｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍｓ）
などの小型化により、携帯端末を使った歩行者用の道案
内システムも登場してきた。これらのシステムは、ＧＰ
ＳやＰＨＳなどを利用して現在位置を測定し、現在地付
近の地図上にユーザがいる地点と進路を描画して、道案
内をするシステムである。
【０００３】さらに、道案内を携帯電話向けにサービス
するインターネットサイトも登場し、携帯電話の小さな
画面に表示できるように従来地図を使って行ってきた道
案内を文章で行うことにより、携帯電話での道案内を可
能にするシステムも登場してきた。
するインターネットサイトも登場し、携帯電話の小さな
画面に表示できるように従来地図を使って行ってきた道
案内を文章で行うことにより、携帯電話での道案内を可
能にするシステムも登場してきた。
【０００４】これらの道案内システムでは、経路の計算
には最短経路を解くアルゴリズムとしてよく知られてい
るＤｉｊｋｓｔｒａの方法をベースにしている。本手法
は、ある評価基準にしたがって、コストを最小にする経
路を計算する手法である。経路長は短く、道路幅は広く
といった評価基準にしたがった評価式のコストを最小に
する経路を求めるのがよく使われる。道案内の経路は、
なるべく短く、迷いにくいことが重要であり、前記評価
基準では「道路幅は広く」というのが迷いにくいを代表
していると考えられる。
には最短経路を解くアルゴリズムとしてよく知られてい
るＤｉｊｋｓｔｒａの方法をベースにしている。本手法
は、ある評価基準にしたがって、コストを最小にする経
路を計算する手法である。経路長は短く、道路幅は広く
といった評価基準にしたがった評価式のコストを最小に
する経路を求めるのがよく使われる。道案内の経路は、
なるべく短く、迷いにくいことが重要であり、前記評価
基準では「道路幅は広く」というのが迷いにくいを代表
していると考えられる。
【０００５】しかしながら、交差点形状や道路幅などが
複雑でわかりにくいところであっても目印が十分にあれ
ば迷いにくく、逆に単純な一本道であっても進路変更を
する地点に適当な目印が無ければ迷いやすい。すなわ
ち、案内が必要な所に案内に必要な情報がある経路の中
でなるべく短い経路を計算することが本来重要である。
しかしながら、従来のシステムの経路計算はこの点で不
十分である。
複雑でわかりにくいところであっても目印が十分にあれ
ば迷いにくく、逆に単純な一本道であっても進路変更を
する地点に適当な目印が無ければ迷いやすい。すなわ
ち、案内が必要な所に案内に必要な情報がある経路の中
でなるべく短い経路を計算することが本来重要である。
しかしながら、従来のシステムの経路計算はこの点で不
十分である。
【０００６】一部の歩行者向け道案内携帯端末を含むカ
ーナビのようなシステムでは、決まりきったベース地図
を求めた経路沿いに順に表示していって単純に道案内を
行う。最新のカーナビでは音声によるナビゲーションを
行うものもあるが、進路変更を行う交差点付近に来たと
きに単純に進路方向を指示したり、決まった時間や距離
で進路変更地点までの残りの距離を指示するだけであ
る。これも、迷いにくくするという点で不十分であり、
案内が必要な所では、きめ細かく案内を出し、そうでな
ければ案内を少なくするといった制御をすることがより
望ましい。
ーナビのようなシステムでは、決まりきったベース地図
を求めた経路沿いに順に表示していって単純に道案内を
行う。最新のカーナビでは音声によるナビゲーションを
行うものもあるが、進路変更を行う交差点付近に来たと
きに単純に進路方向を指示したり、決まった時間や距離
で進路変更地点までの残りの距離を指示するだけであ
る。これも、迷いにくくするという点で不十分であり、
案内が必要な所では、きめ細かく案内を出し、そうでな
ければ案内を少なくするといった制御をすることがより
望ましい。
【０００７】他の道案内システムでは、略地図や案内文
を示して道案内をするという手法が使われている。特に
案内を自動生成している一部のシステムでは、ユーザの
利用している端末の種類に応じて略地図のサイズを変更
したり、画面サイズが小さすぎたり画像が表示できない
端末向けにテキストで案内を表示したりといったよう
に、自動生成のメリットを生かした道案内をしているも
のもある。
を示して道案内をするという手法が使われている。特に
案内を自動生成している一部のシステムでは、ユーザの
利用している端末の種類に応じて略地図のサイズを変更
したり、画面サイズが小さすぎたり画像が表示できない
端末向けにテキストで案内を表示したりといったよう
に、自動生成のメリットを生かした道案内をしているも
のもある。
【０００８】元々小さいサイズの略地図を生成するため
に目印をたくさん描画できなかったり、わかりやすくす
るには案内はシンプルである方がよいという点から、案
内の中に表現する道路や目印などの情報はなるべく少な
くする必要がある。
に目印をたくさん描画できなかったり、わかりやすくす
るには案内はシンプルである方がよいという点から、案
内の中に表現する道路や目印などの情報はなるべく少な
くする必要がある。
【０００９】道案内という本来の目的からは、迷わない
ようにするために必要な最小限の情報を満たした道案内
を作成するということが最適な道案内システムである。
しかしながら、従来の道案内ではどこがどの程度迷いや
すい場所かといった評価を行うことなく画一的な処理で
案内を生成している。
ようにするために必要な最小限の情報を満たした道案内
を作成するということが最適な道案内システムである。
しかしながら、従来の道案内ではどこがどの程度迷いや
すい場所かといった評価を行うことなく画一的な処理で
案内を生成している。
【００１０】
【発明が解決しようとする課題】本来、道案内システム
は、迷う心配の少ないなるべく短い距離の経路を案内し
てあげることが重要である。しかしながら、従来のシス
テムでは、最短経路という点が重視され、迷いにくいと
いう最も重要な点があまり考慮されていないという問題
点があった。そのため、計算された経路自体も迷いにく
い経路であるとは限らないし、生成される案内も迷いや
すい所はどこであり、すなわち案内を十分に行うべき所
はどこかということを考慮されない画一的な案内が生成
されるだけであった。
は、迷う心配の少ないなるべく短い距離の経路を案内し
てあげることが重要である。しかしながら、従来のシス
テムでは、最短経路という点が重視され、迷いにくいと
いう最も重要な点があまり考慮されていないという問題
点があった。そのため、計算された経路自体も迷いにく
い経路であるとは限らないし、生成される案内も迷いや
すい所はどこであり、すなわち案内を十分に行うべき所
はどこかということを考慮されない画一的な案内が生成
されるだけであった。
【００１１】そこで、本発明は上記問題点に鑑みなされ
たもので、ある地点で案内を必要と感じる度合は、主に
その地点の景観の特徴によって決まることから、この景
観特徴を用いて、迷いにくい経路の選定と、迷いにくい
明確な道案内の生成が可能な道案内生成方法およびそれ
を用いた道案内生成装置、道案内情報を提供するサーバ
装置、プログラムおよび、上記道案内生成方法の実施に
使用する（迷いにくい経路の選択のためと、迷いにくい
明確な道案内の生成のために用いられる）地図情報の編
集を支援する地図情報編集支援装置を提供することを目
的とする。
たもので、ある地点で案内を必要と感じる度合は、主に
その地点の景観の特徴によって決まることから、この景
観特徴を用いて、迷いにくい経路の選定と、迷いにくい
明確な道案内の生成が可能な道案内生成方法およびそれ
を用いた道案内生成装置、道案内情報を提供するサーバ
装置、プログラムおよび、上記道案内生成方法の実施に
使用する（迷いにくい経路の選択のためと、迷いにくい
明確な道案内の生成のために用いられる）地図情報の編
集を支援する地図情報編集支援装置を提供することを目
的とする。
【００１２】
【課題を解決するための手段】本発明は、指定された出
発地から目的地までの経路を地図情報に基づき選定し
て、その経路を案内するための案内情報を生成するもの
であって、出発点から目的地に至る経路上の任意地点に
おける案内の必要度を、経路の直進性と経路上での道路
交差の複雑性および道路幅変化とから評価することによ
り前記必要度の評価値を算出し、少なくとも前記評価値
に基づき、前記出発点から目的地に至る道筋の迷いにく
さの観点から最適な経路を選定し、この選定された経路
上で、前記評価値に基づき案内が必要と判定された地点
についての案内情報を生成することにより、迷いにくい
わかりやすい経路の選定と、迷いにくい明確な道案内の
生成が可能となる。
発地から目的地までの経路を地図情報に基づき選定し
て、その経路を案内するための案内情報を生成するもの
であって、出発点から目的地に至る経路上の任意地点に
おける案内の必要度を、経路の直進性と経路上での道路
交差の複雑性および道路幅変化とから評価することによ
り前記必要度の評価値を算出し、少なくとも前記評価値
に基づき、前記出発点から目的地に至る道筋の迷いにく
さの観点から最適な経路を選定し、この選定された経路
上で、前記評価値に基づき案内が必要と判定された地点
についての案内情報を生成することにより、迷いにくい
わかりやすい経路の選定と、迷いにくい明確な道案内の
生成が可能となる。
【００１３】また、案内必要度に基づき地図情報から抽
出された案内の必要性の高い地点のうち、案内に必要な
データが不足している地点を要調査地点として抽出し、
例えば、この抽出された要調査地点のリストを印刷する
ことにより、調査員は、このリストに基づき効率よく実
地調査が行え、地図情報のメンテナンス作業を効率化す
ることができるとともに、このようにしてメンテナンス
された地図情報を用いることにより、経路選択の性能の
向上と、生成される案内情報の質の向上が図れる。
出された案内の必要性の高い地点のうち、案内に必要な
データが不足している地点を要調査地点として抽出し、
例えば、この抽出された要調査地点のリストを印刷する
ことにより、調査員は、このリストに基づき効率よく実
地調査が行え、地図情報のメンテナンス作業を効率化す
ることができるとともに、このようにしてメンテナンス
された地図情報を用いることにより、経路選択の性能の
向上と、生成される案内情報の質の向上が図れる。
【００１４】
【発明の実施の形態】以下、本発明の実施形態につい
て、図面を参照して説明する。
て、図面を参照して説明する。
【００１５】（第１の実施形態）図１は、第１の実施形
態に係る道案内生成装置の全体構成図を示したもので、
経路選定部１，地図情報管理部２、案内必要度計算部
３，案内生成部４，入力部、案内提示部６から構成され
ている。
態に係る道案内生成装置の全体構成図を示したもので、
経路選定部１，地図情報管理部２、案内必要度計算部
３，案内生成部４，入力部、案内提示部６から構成され
ている。
【００１６】なお、コンピュータに、上記各機能部の処
理手順を記述したプログラムを実行させて、上記道案内
生成装置として機能させることもできる。
理手順を記述したプログラムを実行させて、上記道案内
生成装置として機能させることもできる。
【００１７】図１において、地図情報管理部２は、道案
内に使用する地図情報を記憶し、入力部５を介して、指
定された地点を含む所定範囲の地図情報を検索する。
内に使用する地図情報を記憶し、入力部５を介して、指
定された地点を含む所定範囲の地図情報を検索する。
【００１８】入力部５からは、キーボード、テンキー等
の各種入力装置を用いてユーザからの指示が入力され
る。ユーザから出発地と目的地等が入力されると、これ
らを含む道案内生成要求を経路選定部１へ送られる。
の各種入力装置を用いてユーザからの指示が入力され
る。ユーザから出発地と目的地等が入力されると、これ
らを含む道案内生成要求を経路選定部１へ送られる。
【００１９】経路選定部１では、道案内生成要求を受け
ると、地図情報管理部２に記憶されている地図情報を用
いて、出発地から目的地に至る幾つかの経路を探索し、
その中で迷いにくさに重点をおいた最適な経路を選定す
る。
ると、地図情報管理部２に記憶されている地図情報を用
いて、出発地から目的地に至る幾つかの経路を探索し、
その中で迷いにくさに重点をおいた最適な経路を選定す
る。
【００２０】案内必要度計算部３は、地図情報管理部２
に記憶されている地図情報を用いて、経路計算部１で経
路を選定する際に目安とする探索した経路のコストの計
算に用いたりもする、経路上の要所要所における案内を
必要とする度合を計算する。
に記憶されている地図情報を用いて、経路計算部１で経
路を選定する際に目安とする探索した経路のコストの計
算に用いたりもする、経路上の要所要所における案内を
必要とする度合を計算する。
【００２１】案内生成部４は、地図情報管理部２に記憶
されている地図情報を用いて、経路選定部１で選定され
た経路を案内するための案内情報を生成する。
されている地図情報を用いて、経路選定部１で選定され
た経路を案内するための案内情報を生成する。
【００２２】この生成された案内情報は、案内情報出力
部６により、所定の表示装置の画面上に表示されたり、
音声にて出力したりするようになっている。
部６により、所定の表示装置の画面上に表示されたり、
音声にて出力したりするようになっている。
【００２３】地図情報管理部２に蓄積されている地図情
報は、道路ネットワークとランドマークのデータであ
る。図２がその例であり、道路ネットワークは、道路上
に適当に設けられた複数のノードの位置情報と、例え
ば、ノードｎ０からｎ１まで、ｎ１からｎ２までといっ
た線分と線分どおしの接続関係を表した情報とから構成
されている。１つ１つの線分には、接続関係、道路種
別、道路名、道路幅、などの道路に関するデータが属性
として付けられ、これら線分の属性情報も地図情報管理
２に記憶されている。
報は、道路ネットワークとランドマークのデータであ
る。図２がその例であり、道路ネットワークは、道路上
に適当に設けられた複数のノードの位置情報と、例え
ば、ノードｎ０からｎ１まで、ｎ１からｎ２までといっ
た線分と線分どおしの接続関係を表した情報とから構成
されている。１つ１つの線分には、接続関係、道路種
別、道路名、道路幅、などの道路に関するデータが属性
として付けられ、これら線分の属性情報も地図情報管理
２に記憶されている。
【００２４】以後の説明では、ｎ０、ｎ１…をノード、
ノードとノードで表される線分を経路線分と言い、ｎ０
とｎ１で表される経路線分を経路線分ｌａなどと表記す
る。
ノードとノードで表される線分を経路線分と言い、ｎ０
とｎ１で表される経路線分を経路線分ｌａなどと表記す
る。
【００２５】図２の中の「○」はランドマークの場所を
表しており、名称を付加して、「○郵便局」などと以後
表記する。ランドマークは建物や交差点などの案内の際
に目印となる物であり、１つ１つに種別、名称、位置な
どの属性が付加され、これらランドマークの属性情報も
地図情報管理部２に記憶されている。
表しており、名称を付加して、「○郵便局」などと以後
表記する。ランドマークは建物や交差点などの案内の際
に目印となる物であり、１つ１つに種別、名称、位置な
どの属性が付加され、これらランドマークの属性情報も
地図情報管理部２に記憶されている。
【００２６】ランドマークの属性情報や、道路の属性情
報は、案内生成部４で案内情報を生成する際に用いられ
る。
報は、案内生成部４で案内情報を生成する際に用いられ
る。
【００２７】経路選定部１は、出発地、目的地、時刻、
移動手段などのユーザからの入力情報を含む道案内生成
要求に応じて、出発地から目的地までの経路を選定し、
選定した経路を案内生成部４に通知する。
移動手段などのユーザからの入力情報を含む道案内生成
要求に応じて、出発地から目的地までの経路を選定し、
選定した経路を案内生成部４に通知する。
【００２８】図３に示すフローチャートを参照して、経
路選定部１の概略動作について説明する。
路選定部１の概略動作について説明する。
【００２９】（ステップＳ１）地図情報管理部２に蓄積
されている道路ネットワークを用いて、出発地と目的地
付近のノードを選択する。
されている道路ネットワークを用いて、出発地と目的地
付近のノードを選択する。
【００３０】（ステップＳ２）出発地のノード（以下、
始点ノードと呼ぶ）から順に、その始点ノードに経路線
分を介して接続するノードを探索して目的地のノード
（以下、終点ノードと呼ぶ）に到る経路を探索する。
始点ノードと呼ぶ）から順に、その始点ノードに経路線
分を介して接続するノードを探索して目的地のノード
（以下、終点ノードと呼ぶ）に到る経路を探索する。
【００３１】（ステップＳ３）探索した経路の中から最
もコストの小さい経路を選択し、案内生成部４に出力す
る。
もコストの小さい経路を選択し、案内生成部４に出力す
る。
【００３２】次に、ステップＳ２の経路の探索処理につ
いて、図４に示すフローチャートを参照して、より詳細
に説明する。ここでは、例えば、図２の始点ノードｎ１
から終点ノードｎ４への経路を探索する場合を例にとり
説明する。
いて、図４に示すフローチャートを参照して、より詳細
に説明する。ここでは、例えば、図２の始点ノードｎ１
から終点ノードｎ４への経路を探索する場合を例にとり
説明する。
【００３３】（ステップＳ１１）始点ノードｎ１を現ノ
ードとし、現ノードｎ１に接続しているノードを道路ネ
ットワーク情報から検索し、配列Ｓ［ｉ］に格納する。
現ノードｎ０に対しては、（ｎ２，ｎ５）がＳ［ｉ］に
格納される。ここで、変数ｉは、配列Ｓの各要素を識別
するために用いる。
ードとし、現ノードｎ１に接続しているノードを道路ネ
ットワーク情報から検索し、配列Ｓ［ｉ］に格納する。
現ノードｎ０に対しては、（ｎ２，ｎ５）がＳ［ｉ］に
格納される。ここで、変数ｉは、配列Ｓの各要素を識別
するために用いる。
【００３４】（ステップＳ１２）変数ｉを１つづつイン
クリメントしながら、配列Ｓに格納された各ノードにつ
いて、順に、ステップＳ１３〜ステップＳ１７の処理を
繰り返し、配列Ｓの全てのノードに対して処理が終了し
たら、次に、最初のステップＳ１１へ戻り、配列Ｓの要
素であった各ノードをそれぞれ現ノードに設定し、以下
に説明するステップＳ１２以下の処理を同様に行う。
クリメントしながら、配列Ｓに格納された各ノードにつ
いて、順に、ステップＳ１３〜ステップＳ１７の処理を
繰り返し、配列Ｓの全てのノードに対して処理が終了し
たら、次に、最初のステップＳ１１へ戻り、配列Ｓの要
素であった各ノードをそれぞれ現ノードに設定し、以下
に説明するステップＳ１２以下の処理を同様に行う。
【００３５】（ステップＳ１３）配列Ｓの要素であるノ
ードＳ［ｉ］が、目的地付近のノード、すなわち、終点
ノードであればステップＳ１５へ、そうでなければステ
ップＳ１４へ進む。例えば、ここでは、ノードＳ［ｉ］
がｎ２なので、ステップＳ１４へ進む。
ードＳ［ｉ］が、目的地付近のノード、すなわち、終点
ノードであればステップＳ１５へ、そうでなければステ
ップＳ１４へ進む。例えば、ここでは、ノードＳ［ｉ］
がｎ２なので、ステップＳ１４へ進む。
【００３６】（ステップＳ１４）ノードＳ［ｉ］の案内
必要度を案内必要度計算部３に計算させ、ノードＳ
［ｉ］の案内必要度Ｒｉとして記憶する。他にも現ノー
ドからノードＳ［ｉ］までの距離Ｌｉや、ノードＳ
［ｉ］地点での案内に必要な目印がある度合Ｅｉなども
計算し、記憶する。
必要度を案内必要度計算部３に計算させ、ノードＳ
［ｉ］の案内必要度Ｒｉとして記憶する。他にも現ノー
ドからノードＳ［ｉ］までの距離Ｌｉや、ノードＳ
［ｉ］地点での案内に必要な目印がある度合Ｅｉなども
計算し、記憶する。
【００３７】目印がある度合Ｅｉは、例えば、ノードＳ
［ｉ］の一定範囲にあるランドマークのランドマーク適
正度Ｐｊの総和を計算することにより求める。
［ｉ］の一定範囲にあるランドマークのランドマーク適
正度Ｐｊの総和を計算することにより求める。
【００３８】Ｅｉ＝ΣＰｊ＋β ランドマーク適正度は、目印としての適正度を表す値で
あり、「０」から「１」までのいずれかの値がランドマ
ーク毎に付けられて地図情報管理部２に記憶されている
ものとする。βはデフォルト値である。
あり、「０」から「１」までのいずれかの値がランドマ
ーク毎に付けられて地図情報管理部２に記憶されている
ものとする。βはデフォルト値である。
【００３９】（ステップＳ１６）ノードＳ［ｉ］に進ん
だ場合の現ノードからノードＳ［ｉ］までの経路線分の
コストＣｉを計算する。経路線分のコストＣｉは、例え
ば、 Ｃｉ＝α×Ｌｉ＋Ｒｉ／Ｅｉ の式で計算される。Ｌｉは現ノードとノードＳ［ｉ］と
の間の距離であり、この距離が長い程コストＣｉが高く
なる。Ｒｉ／Ｅｉは、案内の困難度を表しており、目印
が少なくて案内必要度Ｒｉが高い程コストＣｉが高くな
る。αは距離の値をコスト計算に反映させる比率を調整
するパラメータである。なお、上記コスト計算には、道
路長Ｌｉの他に、道路幅も道路長Ｌｉと同様、コスト計
算に反映させるようにしてもよい。
だ場合の現ノードからノードＳ［ｉ］までの経路線分の
コストＣｉを計算する。経路線分のコストＣｉは、例え
ば、 Ｃｉ＝α×Ｌｉ＋Ｒｉ／Ｅｉ の式で計算される。Ｌｉは現ノードとノードＳ［ｉ］と
の間の距離であり、この距離が長い程コストＣｉが高く
なる。Ｒｉ／Ｅｉは、案内の困難度を表しており、目印
が少なくて案内必要度Ｒｉが高い程コストＣｉが高くな
る。αは距離の値をコスト計算に反映させる比率を調整
するパラメータである。なお、上記コスト計算には、道
路長Ｌｉの他に、道路幅も道路長Ｌｉと同様、コスト計
算に反映させるようにしてもよい。
【００４０】（ステップＳ１７）始点ノードからノード
Ｓ［ｉ］までの経路のコストＣ（ｑ）を計算し、記憶す
る。この変数ｑは、経由するノードの違いにより異なる
経路のそれぞれを識別するための識別子である。始点ノ
ードからノードＳ［ｉ］に至るまでに経由した各経路線
分のコストの総和が、経路のコストＣ（ｑ）である。
Ｓ［ｉ］までの経路のコストＣ（ｑ）を計算し、記憶す
る。この変数ｑは、経由するノードの違いにより異なる
経路のそれぞれを識別するための識別子である。始点ノ
ードからノードＳ［ｉ］に至るまでに経由した各経路線
分のコストの総和が、経路のコストＣ（ｑ）である。
【００４１】以下、ｑの値として、経由するノードの識
別子（ｎ１、ｎ２、…）を羅列して表記する。
別子（ｎ１、ｎ２、…）を羅列して表記する。
【００４２】例えば、始点ノードｎ１からノードｎ２に
至るまでの経路のコストＣ（ｎ１、ｎ２）が求まる。次
に、ｉを１つインクリメントして、ステップＳ１２へ進
み、以下、上記同様、ステップＳ１３〜ステップＳ１７
の処理を行い、ノードｎ５について、始点ノードｎ１か
らノードｎ５に至るまでの経路のコストＣ（ｎ１，ｎ
５）が求まる。
至るまでの経路のコストＣ（ｎ１、ｎ２）が求まる。次
に、ｉを１つインクリメントして、ステップＳ１２へ進
み、以下、上記同様、ステップＳ１３〜ステップＳ１７
の処理を行い、ノードｎ５について、始点ノードｎ１か
らノードｎ５に至るまでの経路のコストＣ（ｎ１，ｎ
５）が求まる。
【００４３】この段階で、配列Ｓの各要素に対する処理
は終了したので、次に、最初のステップＳ１１へ戻り、
例えば、ノードｎ２を現ノードに設定し、現ノードｎ２
に接続しているノードｎ３を道路ネットワーク情報から
検索し、配列Ｓ［ｉ］に格納する。すなわち、例えば、
（ｎ３）がＳ［ｉ］に格納される。以下、上記同様にし
て、始点ノードｎ１からノードｎ２を経由してノードｎ
３に至るまでの経路のコストＣ（ｎ１，ｎ２、ｎ３）が
求まる。次に、最初のステップＳ１１へ戻り、ノードｎ
５を現ノードに設定すると、（ｎ３）がＳ［ｉ］に格納
され、始点ノードｎ１からノードｎ５を経由してノード
ｎ３に至るまでの経路のコストＣ（ｎ１、ｎ５，ｎ３）
が求まる。
は終了したので、次に、最初のステップＳ１１へ戻り、
例えば、ノードｎ２を現ノードに設定し、現ノードｎ２
に接続しているノードｎ３を道路ネットワーク情報から
検索し、配列Ｓ［ｉ］に格納する。すなわち、例えば、
（ｎ３）がＳ［ｉ］に格納される。以下、上記同様にし
て、始点ノードｎ１からノードｎ２を経由してノードｎ
３に至るまでの経路のコストＣ（ｎ１，ｎ２、ｎ３）が
求まる。次に、最初のステップＳ１１へ戻り、ノードｎ
５を現ノードに設定すると、（ｎ３）がＳ［ｉ］に格納
され、始点ノードｎ１からノードｎ５を経由してノード
ｎ３に至るまでの経路のコストＣ（ｎ１、ｎ５，ｎ３）
が求まる。
【００４４】さらに、最初のステップＳ１１へ戻り、ノ
ードｎ３を現ノードに設定すると、（ｎ４）がＳ［ｉ］
に格納される。この場合、ノードＳ［ｉ］は終点ノード
であるので、ステップＳ１３からステップＳ１５ヘ進
む。
ードｎ３を現ノードに設定すると、（ｎ４）がＳ［ｉ］
に格納される。この場合、ノードＳ［ｉ］は終点ノード
であるので、ステップＳ１３からステップＳ１５ヘ進
む。
【００４５】（ステップＳ１５）始点ノードからこのノ
ードＳ［ｉ］までの経路を経路候補として、経路とコス
トを記憶し、ｉを１つインクリメントした後、ステップ
Ｓ１２に戻る。例えば、経路（ｎ１，ｎ２，ｎ３，ｎ
４）、コストＣ（ｎ１，ｎ２，ｎ３，ｎ４）＝１０、経
路（ｎ１，ｎ５，ｎ３，ｎ４）、コストＣ（ｎ１，ｎ
５，ｎ３，ｎ４）＝１８、といった情報を記憶する。
ードＳ［ｉ］までの経路を経路候補として、経路とコス
トを記憶し、ｉを１つインクリメントした後、ステップ
Ｓ１２に戻る。例えば、経路（ｎ１，ｎ２，ｎ３，ｎ
４）、コストＣ（ｎ１，ｎ２，ｎ３，ｎ４）＝１０、経
路（ｎ１，ｎ５，ｎ３，ｎ４）、コストＣ（ｎ１，ｎ
５，ｎ３，ｎ４）＝１８、といった情報を記憶する。
【００４６】このように、例えば、現ノードをノードｎ
１に設定し、このノードｎ１に接続するノードｎ０，ｎ
２，ｎ５までの経路のコストを計算し、さらにｎ０，ｎ
２，ｎ５のそれぞれを現ノードに設定して、それぞれ、
次の接続ノードに進んだときの経路のコストを同様に計
算していけばよい。経路計算の終了は、経路候補が一定
数求まったり、一定の時間を経過した時点で終了し、利
用目的や運用コストに応じて調整する。
１に設定し、このノードｎ１に接続するノードｎ０，ｎ
２，ｎ５までの経路のコストを計算し、さらにｎ０，ｎ
２，ｎ５のそれぞれを現ノードに設定して、それぞれ、
次の接続ノードに進んだときの経路のコストを同様に計
算していけばよい。経路計算の終了は、経路候補が一定
数求まったり、一定の時間を経過した時点で終了し、利
用目的や運用コストに応じて調整する。
【００４７】さて、図２の例では、（ｎ１，ｎ５，ｎ
３，ｎ４）と（ｎ１，ｎ２，ｎ３，ｎ４）の２つの経路
が経路候補として求まるが、ノードｎ５付近には目印が
少ないため、Ｅｉが小さくなり、コストが大きくなる。
したがって、図３のステップＳ３において、経路として
コストＣの値が最も小さい（ｎ１，ｎ２，ｎ３，ｎ４）
が選択される。
３，ｎ４）と（ｎ１，ｎ２，ｎ３，ｎ４）の２つの経路
が経路候補として求まるが、ノードｎ５付近には目印が
少ないため、Ｅｉが小さくなり、コストが大きくなる。
したがって、図３のステップＳ３において、経路として
コストＣの値が最も小さい（ｎ１，ｎ２，ｎ３，ｎ４）
が選択される。
【００４８】次に、案内必要度計算部３の処理について
説明する。案内必要度計算部３は、ある地点での案内を
必要とする度合を計算する。ある地点で案内を必要と感
じる度合は、主にその地点の景観の特徴によって決ま
る。景観特徴としては様々な要因があるが、ここでは、
地図情報報管理部２に記憶されている地図情報から得ら
れる情報で必要度を計算する手順を例として説明する。
説明する。案内必要度計算部３は、ある地点での案内を
必要とする度合を計算する。ある地点で案内を必要と感
じる度合は、主にその地点の景観の特徴によって決ま
る。景観特徴としては様々な要因があるが、ここでは、
地図情報報管理部２に記憶されている地図情報から得ら
れる情報で必要度を計算する手順を例として説明する。
【００４９】人が案内を必要と感じる地点に影響を与え
るような景観の特徴（指標）としては、例えば、経路の
直進性、道路の交差の複雑性、道路幅の変化が上げられ
る。それぞれについて順に説明する。
るような景観の特徴（指標）としては、例えば、経路の
直進性、道路の交差の複雑性、道路幅の変化が上げられ
る。それぞれについて順に説明する。
【００５０】図５は、直進性の評価方法について説明す
るための図である。経路線分ｌａから経路線分ｌｂへ進
む時のｌａとｌｂの変化角度θにより、例えば ０≦θ＜２２．５°のとき直進性の評価値を「０」 ２２．５°≦θ＜６７．５°のとき直進性の評価値を
「０．３」 ６７．５°≦θのとき直進性の評価値を「０．５」 と予め定める。この直進性の評価値をここでは、直進度
と呼ぶ。直進度は、θの値が大きくなるにつれ案内を必
要とする度合が大きくなることを表している。
るための図である。経路線分ｌａから経路線分ｌｂへ進
む時のｌａとｌｂの変化角度θにより、例えば ０≦θ＜２２．５°のとき直進性の評価値を「０」 ２２．５°≦θ＜６７．５°のとき直進性の評価値を
「０．３」 ６７．５°≦θのとき直進性の評価値を「０．５」 と予め定める。この直進性の評価値をここでは、直進度
と呼ぶ。直進度は、θの値が大きくなるにつれ案内を必
要とする度合が大きくなることを表している。
【００５１】図６は、複雑性の評価方法について説明す
るための図である。経路線分ｌａから経路線分ｌｂへ進
む時に、ノードｎで他の経路線分ｌｃとｌｄが交差して
いる場合には、それぞれと経路線分ｌｂとの間の交差角
度θｂｅとθｂｄの角度により、例えば ０≦θ＜６７．５°のとき複雑性の評価値を「０．６」 ６７．５°≦θ＜１１２．５°のとき複雑性の評価値を
「０．３」 １１２．５°≦θ＜１８０°のとき複雑性の評価値を
「０」 と予め定める。この複雑性の評価値をここでは、複雑度
と呼ぶ。複雑度は、経路線分ｌｂと方向が近い交差道路
があると進路の判別が難しくなり、案内を必要とする度
合が大きくなることを表している。
るための図である。経路線分ｌａから経路線分ｌｂへ進
む時に、ノードｎで他の経路線分ｌｃとｌｄが交差して
いる場合には、それぞれと経路線分ｌｂとの間の交差角
度θｂｅとθｂｄの角度により、例えば ０≦θ＜６７．５°のとき複雑性の評価値を「０．６」 ６７．５°≦θ＜１１２．５°のとき複雑性の評価値を
「０．３」 １１２．５°≦θ＜１８０°のとき複雑性の評価値を
「０」 と予め定める。この複雑性の評価値をここでは、複雑度
と呼ぶ。複雑度は、経路線分ｌｂと方向が近い交差道路
があると進路の判別が難しくなり、案内を必要とする度
合が大きくなることを表している。
【００５２】図７は、道路幅の変化の評価方法を説明す
るための図である。矢印で示した経路（経路線分ｌａ、
ｌｂ）と他の線分で表した交差する道路との太さの関係
によって、３通りに分類しており、（ａ）図は、経路が
交差する他の道路に比べて道路幅が太い場合であり、
（ｂ）図は、経路線分ｌａと経路でない線分ｌｄの連続
した太い道路から経路線分ｌｂの細い道路へ進む場合で
あり、（ｃ）図は、逆に細い経路線分ｌａの道路ａ太い
経路線分ｌｂの道路へ進む場合であり、（ｄ）図は、太
い道路の連続が無い、単純な太さの変化の場合である。
それぞれのパターン毎に例えば、 （ａ）図の場合の道路幅の変化の評価値を「−０．３」 （ｂ）図の場合の道路幅の変化の評価値を「０．３」 （ｃ）図の場合の道路幅の変化の評価値を「０．２」 （ｄ）図の場合の道路幅の変化の評価値を「０．２」 と予め定める。この道路幅の変化の評価値をここでは、
道路幅変化度と呼ぶ。道路幅変化度は、（ａ）図の場合
には、案内を必要とする度合を下げ、（ｂ）（ｃ）
（ｄ）図の場合では、案内を必要とする度合を上げるこ
とを表している。また、経路上の道路幅の変化が無い場
合でも太い道路と交差する場合には案内を必要とする度
合が上昇する。ここでは、これも道路幅変化度とし、こ
のような場合は、例えば、「０．２」とする。
るための図である。矢印で示した経路（経路線分ｌａ、
ｌｂ）と他の線分で表した交差する道路との太さの関係
によって、３通りに分類しており、（ａ）図は、経路が
交差する他の道路に比べて道路幅が太い場合であり、
（ｂ）図は、経路線分ｌａと経路でない線分ｌｄの連続
した太い道路から経路線分ｌｂの細い道路へ進む場合で
あり、（ｃ）図は、逆に細い経路線分ｌａの道路ａ太い
経路線分ｌｂの道路へ進む場合であり、（ｄ）図は、太
い道路の連続が無い、単純な太さの変化の場合である。
それぞれのパターン毎に例えば、 （ａ）図の場合の道路幅の変化の評価値を「−０．３」 （ｂ）図の場合の道路幅の変化の評価値を「０．３」 （ｃ）図の場合の道路幅の変化の評価値を「０．２」 （ｄ）図の場合の道路幅の変化の評価値を「０．２」 と予め定める。この道路幅の変化の評価値をここでは、
道路幅変化度と呼ぶ。道路幅変化度は、（ａ）図の場合
には、案内を必要とする度合を下げ、（ｂ）（ｃ）
（ｄ）図の場合では、案内を必要とする度合を上げるこ
とを表している。また、経路上の道路幅の変化が無い場
合でも太い道路と交差する場合には案内を必要とする度
合が上昇する。ここでは、これも道路幅変化度とし、こ
のような場合は、例えば、「０．２」とする。
【００５３】以上の３つの指標の評価値に基づいてノー
ドでの案内必要度Ｒを、例えば、以下のように計算す
る。
ドでの案内必要度Ｒを、例えば、以下のように計算す
る。
【００５４】Ｒ＝（直進度）＋Ａ×（複雑度）＋Ｂ×
（道路幅変化度） 上記式において、ＡとＢは、それぞれ複雑度、道路幅変
化度の比率を調整するパラメータである。このパラメー
タを調整することにより、個人差を吸収する例について
は第２の実施形態において説明する。
（道路幅変化度） 上記式において、ＡとＢは、それぞれ複雑度、道路幅変
化度の比率を調整するパラメータである。このパラメー
タを調整することにより、個人差を吸収する例について
は第２の実施形態において説明する。
【００５５】さらに、上記３つの指標にはいくつかの相
関関係があり、例えば下記のような場合にはそれぞれの
評価指標の影響の度合が変化する。
関関係があり、例えば下記のような場合にはそれぞれの
評価指標の影響の度合が変化する。
【００５６】図８は、複雑度に応じて直進性の評価基準
がゆるくなる例を示したものである。（ａ）図のよう
に、複雑度が低い場合には、経路の変化角度θはより大
きな角度まで案内を必要とする度合いが小さくなるの
で、例えば ０≦θ＜４５°で直進度を「０」 ４５°≦θ＜６７．５°で直進度を「０．３」 といった具合に直進度の評価を緩くする。
がゆるくなる例を示したものである。（ａ）図のよう
に、複雑度が低い場合には、経路の変化角度θはより大
きな角度まで案内を必要とする度合いが小さくなるの
で、例えば ０≦θ＜４５°で直進度を「０」 ４５°≦θ＜６７．５°で直進度を「０．３」 といった具合に直進度の評価を緩くする。
【００５７】図９は、経路上の２つの経路線分ｌａ、ｌ
ｂの道路幅が、この２つの経路線分ｌａ、ｌｂが交差す
るノードｎにおいて交差する他の線分ｌｃの道路幅より
太い場合に、複雑性の影響が小さくなる例を示したもの
である。太い道路の連続は、つながりのある道路と一般
的に解釈されるため、道路幅に変化がない場合に比べ、
複雑性の影響が緩和される。したがって、このような場
合には、例えば複雑度の値を ０≦θ＜６７．５°のとき「０．２」 ６７．５°≦θ＜１１２．５°のとき「０．１」 １１２．５°≦θ＜１８０°のとき「０」 と小さくする。
ｂの道路幅が、この２つの経路線分ｌａ、ｌｂが交差す
るノードｎにおいて交差する他の線分ｌｃの道路幅より
太い場合に、複雑性の影響が小さくなる例を示したもの
である。太い道路の連続は、つながりのある道路と一般
的に解釈されるため、道路幅に変化がない場合に比べ、
複雑性の影響が緩和される。したがって、このような場
合には、例えば複雑度の値を ０≦θ＜６７．５°のとき「０．２」 ６７．５°≦θ＜１１２．５°のとき「０．１」 １１２．５°≦θ＜１８０°のとき「０」 と小さくする。
【００５８】図１０は、経路上の２つの経路線分ｌａ、
ｌｄの道路幅が、この２つの経路線分ｌａ、ｌｄが交差
するノードｎにおいて交差する他の線分ｌｃ、ｌｂの道
路幅より太い場合に、直進性の影響が小さくなる例であ
る。すなわち、（ａ）図に示すように、経路線分ｌａか
ら経路線分ｌｄへ進路変更をする時では、太い道路の連
続をつながりのある道路と一般的に解釈されるため、
（ａ）図方が（ｂ）図の場合より、案内を必要とする度
合が小さくなる。したがって、（ａ）図の場合には、直
進度を例えば ０≦θ＜２２．５°のとき「０」 ２２．５°≦θ＜６７．５°のとき「０．２」 ６７．５°≦θのとき「０．４」 と小さくする。
ｌｄの道路幅が、この２つの経路線分ｌａ、ｌｄが交差
するノードｎにおいて交差する他の線分ｌｃ、ｌｂの道
路幅より太い場合に、直進性の影響が小さくなる例であ
る。すなわち、（ａ）図に示すように、経路線分ｌａか
ら経路線分ｌｄへ進路変更をする時では、太い道路の連
続をつながりのある道路と一般的に解釈されるため、
（ａ）図方が（ｂ）図の場合より、案内を必要とする度
合が小さくなる。したがって、（ａ）図の場合には、直
進度を例えば ０≦θ＜２２．５°のとき「０」 ２２．５°≦θ＜６７．５°のとき「０．２」 ６７．５°≦θのとき「０．４」 と小さくする。
【００５９】なお、以上説明したような、案内必要度の
計算のための、上記３つの指標の評価方法は、多数の被
験者からフィールドテストやアンケート調査により収集
したデータを分析することにより決定するものである。
上記は健常者が道路を歩行する際の基準の例であるが、
同様の手法により分析を行い老人向け、障害者向け、自
転車向けなどの場合に調整することが可能である。
計算のための、上記３つの指標の評価方法は、多数の被
験者からフィールドテストやアンケート調査により収集
したデータを分析することにより決定するものである。
上記は健常者が道路を歩行する際の基準の例であるが、
同様の手法により分析を行い老人向け、障害者向け、自
転車向けなどの場合に調整することが可能である。
【００６０】次に、案内生成部４について説明する。案
内生成部４は、経路選定部１で選定された経路を案内す
るための案内情報を生成するものである。図１１に示す
フローチャートを参照して、道案内生成処理動作につい
て説明する。
内生成部４は、経路選定部１で選定された経路を案内す
るための案内情報を生成するものである。図１１に示す
フローチャートを参照して、道案内生成処理動作につい
て説明する。
【００６１】（ステップＳ２１）経路選定部１から送ら
れた経路情報を配列Ｓに格納する。図２の例なら、（ｎ
１，ｎ２，ｎ３，ｎ４）が格納される。ここで、変数ｉ
は、配列Ｓの各要素を識別するために用いる。
れた経路情報を配列Ｓに格納する。図２の例なら、（ｎ
１，ｎ２，ｎ３，ｎ４）が格納される。ここで、変数ｉ
は、配列Ｓの各要素を識別するために用いる。
【００６２】（ステップＳ２２）変数ｉを１つづつイン
クリメントしながら、配列Ｓに格納された経路上の各ノ
ードについて、順に、ステップＳ２３〜ステップＳ２４
の処理を繰り返し、配列Ｓの全てのノードに対して処理
が終了したら、生成された案内情報を出力する。
クリメントしながら、配列Ｓに格納された経路上の各ノ
ードについて、順に、ステップＳ２３〜ステップＳ２４
の処理を繰り返し、配列Ｓの全てのノードに対して処理
が終了したら、生成された案内情報を出力する。
【００６３】（ステップＳ２３）配列Ｓの要素であるノ
ードＳ［ｉ］の地点に対して案内が必要かを判定する。
必要と判定された場合には案内を生成するためにステッ
プＳ２４へ進み、必要ないと判定された場合には次のノ
ードに処理を進める。
ードＳ［ｉ］の地点に対して案内が必要かを判定する。
必要と判定された場合には案内を生成するためにステッ
プＳ２４へ進み、必要ないと判定された場合には次のノ
ードに処理を進める。
【００６４】案内が必要が否かの判定は基本的にノード
Ｓ［ｉ］の案内必要度で判定する。必要度が高ければ必
要と判定する。案内必要度の値が、案内が必要であると
判定する閾値として予め定められた値以上のときは、案
内情報を生成するが、案内必要度の値が上記閾値に満た
ないときであっても、前後のノード間の距離が離れてい
るとか、前のノードの案内があまり十分ではないなどの
条件の時には必要と判定する。
Ｓ［ｉ］の案内必要度で判定する。必要度が高ければ必
要と判定する。案内必要度の値が、案内が必要であると
判定する閾値として予め定められた値以上のときは、案
内情報を生成するが、案内必要度の値が上記閾値に満た
ないときであっても、前後のノード間の距離が離れてい
るとか、前のノードの案内があまり十分ではないなどの
条件の時には必要と判定する。
【００６５】（ステップＳ２４）現在処理中のノードＳ
［ｉ］の地点についての案内情報を作成する。現在処理
中のノードＳ［ｉ］の直前に案内情報を作成したノード
（例えば、ノードＳ［ｉ−１］）を基点に、主に、ノー
ドＳ［ｉ］に存在するランドマークを用いて説明する案
内を生成する。
［ｉ］の地点についての案内情報を作成する。現在処理
中のノードＳ［ｉ］の直前に案内情報を作成したノード
（例えば、ノードＳ［ｉ−１］）を基点に、主に、ノー
ドＳ［ｉ］に存在するランドマークを用いて説明する案
内を生成する。
【００６６】案内情報を出力するための案内情報出力部
２の仕様や、ユーザの指定により略地図やテキスト、音
声などの様々な出力形式に合わせて作成される。図１２
〜図１５に案内情報出力部６から出力される案内情報の
提示形態を示す。
２の仕様や、ユーザの指定により略地図やテキスト、音
声などの様々な出力形式に合わせて作成される。図１２
〜図１５に案内情報出力部６から出力される案内情報の
提示形態を示す。
【００６７】図１２は略地図のみによる提示形態の例で
あり、図１３は文章のみによる提示形態の例であり、図
１４は案内必要度の高いノード地点の略地図を順に表示
するラリー図形式の提示形態の例である。
あり、図１３は文章のみによる提示形態の例であり、図
１４は案内必要度の高いノード地点の略地図を順に表示
するラリー図形式の提示形態の例である。
【００６８】図１５は、案内必要度の値が非常に高い
（案内が必要と判定する閾値よりもさらに高い所定値以
上の）地点もしくは、案内の目印となるランドマークが
ないなどの理由により、文章で説明するのが困難な地点
のみ略地図にて案内情報を提示し、それ以外の地点の案
内情報は文章にて提示した文章＋略地図による提示形態
の例である。
（案内が必要と判定する閾値よりもさらに高い所定値以
上の）地点もしくは、案内の目印となるランドマークが
ないなどの理由により、文章で説明するのが困難な地点
のみ略地図にて案内情報を提示し、それ以外の地点の案
内情報は文章にて提示した文章＋略地図による提示形態
の例である。
【００６９】以上の処理により、道案内生成装置は、地
図情報からある地点の迷いやすさ、すなわち案内を必要
とする度合（案内必要度）を計算し、迷いにくい経路の
選択と案内必要度に合わせた道案内を生成することがで
きる。
図情報からある地点の迷いやすさ、すなわち案内を必要
とする度合（案内必要度）を計算し、迷いにくい経路の
選択と案内必要度に合わせた道案内を生成することがで
きる。
【００７０】次に、具体的な案内情報の提示例を示す。
【００７１】図１６は、案内必要度の値に応じて案内が
出される場所が変更されている例で、（ａ）図に示した
地図情報に従って、ノードｎ０からノードｎ４へ行く場
合に作成された経路（ｎ０、ｎ１、ｎ２、ｎ３、ｎ４）
の案内情報と、ノードｎ４からノードｎ０へ行く場合に
作成された経路（ｎ４、ｎ３、ｎ２、ｎ１、ｎ０）の案
内情報を、それぞれ（ｂ）図と（ｃ）図に示している。
ここで案内情報は、テキスト情報の場合を示している。
出される場所が変更されている例で、（ａ）図に示した
地図情報に従って、ノードｎ０からノードｎ４へ行く場
合に作成された経路（ｎ０、ｎ１、ｎ２、ｎ３、ｎ４）
の案内情報と、ノードｎ４からノードｎ０へ行く場合に
作成された経路（ｎ４、ｎ３、ｎ２、ｎ１、ｎ０）の案
内情報を、それぞれ（ｂ）図と（ｃ）図に示している。
ここで案内情報は、テキスト情報の場合を示している。
【００７２】ノードｎ０からノードｎ４へ行く場合と、
ノードｎ４からノードｎ０へ行く場合とでは、通過する
ノードは同一であるが、ノードｎ０からｎ４へ向かう場
合、ノードｎ２の地点で複雑度が高いため、案内必要度
が高くなり、図１６（ｂ）に示すように、「Ｂ銀行の所
は直進します」という案内が追加されている。逆方向の
場合には、複雑度は小さく、案内必要度は高くならない
ので、図１６（ｃ）に示すような案内はない。
ノードｎ４からノードｎ０へ行く場合とでは、通過する
ノードは同一であるが、ノードｎ０からｎ４へ向かう場
合、ノードｎ２の地点で複雑度が高いため、案内必要度
が高くなり、図１６（ｂ）に示すように、「Ｂ銀行の所
は直進します」という案内が追加されている。逆方向の
場合には、複雑度は小さく、案内必要度は高くならない
ので、図１６（ｃ）に示すような案内はない。
【００７３】従来の手法で（案内必要度を加味せずに）
案内情報を生成した場合は、図１６（ｂ）に示すような
ノードｎ２の地点の案内は生成されない。
案内情報を生成した場合は、図１６（ｂ）に示すような
ノードｎ２の地点の案内は生成されない。
【００７４】図１７は、案内必要度Ｒの計算要素である
（直進度）、（複雑度）、（道路幅変化度）の各項目に
注目することにより、ステップＳ２４で生成する案内情
報に案内必要度が高くなっている主要原因についての説
明を追加するように案内情報を生成した例である。すな
わち、図１７（ａ）と図１７（ｃ）に示す地図情報に従
って、ともに、ノードｎ０からノードｎ４へ行く場合に
生成された経路（ｎ０、ｎ１、ｎ２、ｎ３、ｎ４）の案
内情報を図１７（ｂ）、図１７（ｄ）にそれぞれ示して
いる。
（直進度）、（複雑度）、（道路幅変化度）の各項目に
注目することにより、ステップＳ２４で生成する案内情
報に案内必要度が高くなっている主要原因についての説
明を追加するように案内情報を生成した例である。すな
わち、図１７（ａ）と図１７（ｃ）に示す地図情報に従
って、ともに、ノードｎ０からノードｎ４へ行く場合に
生成された経路（ｎ０、ｎ１、ｎ２、ｎ３、ｎ４）の案
内情報を図１７（ｂ）、図１７（ｄ）にそれぞれ示して
いる。
【００７５】図１７（ｃ）に示した地図情報では、ノー
ドｎ２で経路より太い道路と交差しているので、ノード
ｎ２の地点は、交差する２本のそれぞれの道路幅によ
り、ユーザは、どう進めばよいか不安になる可能性が高
い迷いやすい地点であり、このノードｎ２の案内必要度
は、図１７（ａ）に示した地図情報に従って計算された
ノードｎ２の案内必要度と比較すると、道路幅変化度が
影響を与えてより高い値となっている。すなわち、図１
７（ｃ）によれば、図１７（ｃ）の地図情報に従ったノ
ードｎ２の案内必要度には、道路幅変化度が大きいウエ
イトを示しているために高い値となっている。
ドｎ２で経路より太い道路と交差しているので、ノード
ｎ２の地点は、交差する２本のそれぞれの道路幅によ
り、ユーザは、どう進めばよいか不安になる可能性が高
い迷いやすい地点であり、このノードｎ２の案内必要度
は、図１７（ａ）に示した地図情報に従って計算された
ノードｎ２の案内必要度と比較すると、道路幅変化度が
影響を与えてより高い値となっている。すなわち、図１
７（ｃ）によれば、図１７（ｃ）の地図情報に従ったノ
ードｎ２の案内必要度には、道路幅変化度が大きいウエ
イトを示しているために高い値となっている。
【００７６】従って、図１７（ｃ）の地図情報に従った
案内情報では、ノードｎ２において、道路幅変化度の影
響が大きいことから判断して、案内に、その説明を付加
して、図１７（ｄ）に示すように、「太い道路と交差し
ますが、そのまま直進します」という案内情報が生成さ
れている。
案内情報では、ノードｎ２において、道路幅変化度の影
響が大きいことから判断して、案内に、その説明を付加
して、図１７（ｄ）に示すように、「太い道路と交差し
ますが、そのまま直進します」という案内情報が生成さ
れている。
【００７７】このように、案内情報生成部４では、各ノ
ードの案内必要度の計算要素である、（直進度）、（複
雑度）、（道路幅変化度）の値を参照して、案内情報を
生成することもできる。
ードの案内必要度の計算要素である、（直進度）、（複
雑度）、（道路幅変化度）の値を参照して、案内情報を
生成することもできる。
【００７８】図１８は、経路上の各ノードにおける案内
必要度Ｒから、案内情報の提示形態をユーザに提案する
画面の例である。従来の手法による生成された案内情報
は、多くは、その提示形態はユーザに指定させるように
なっている。しかしながら、経路上に案内必要度Ｒが高
すぎるノードが存在したり、複雑度が高すぎて文章でわ
かりやすく説明するのが困難であったり、といった場合
にはファイルサイズは大きくなるが大きなサイズの略地
図画像を使うべきであったり、文章と略地図を組み合わ
せて利用すべき場合がある。これに対して、従来からあ
る道案内システムでは、ユーザは一度指定した提示形態
による案内情報を確認して、それが役に立たないことを
確認し、もう一度提示形態を指定しなおして最初から道
案内要求をし直さなければならない。
必要度Ｒから、案内情報の提示形態をユーザに提案する
画面の例である。従来の手法による生成された案内情報
は、多くは、その提示形態はユーザに指定させるように
なっている。しかしながら、経路上に案内必要度Ｒが高
すぎるノードが存在したり、複雑度が高すぎて文章でわ
かりやすく説明するのが困難であったり、といった場合
にはファイルサイズは大きくなるが大きなサイズの略地
図画像を使うべきであったり、文章と略地図を組み合わ
せて利用すべき場合がある。これに対して、従来からあ
る道案内システムでは、ユーザは一度指定した提示形態
による案内情報を確認して、それが役に立たないことを
確認し、もう一度提示形態を指定しなおして最初から道
案内要求をし直さなければならない。
【００７９】本発明によれば、案内必要度Ｒを計算する
ことができるので、求めた経路の各ノードの案内必要度
Ｒを調べることにより、（例えば、案内生成部４で案内
情報を生成する際に、）どの提示形態を使うべきかを予
め判定し、生成された案内情報とともに、この提示形態
の判定結果を案内情報出力部６に渡し、案内情報出力部
６は、図１８（ａ）に示すような画面を表示して、ユー
ザに提示形態を提案することがきる。図１８（ａ）で
は、「２．案内文＋略地図」が反転表示することによ
り、案内文＋略地図の提示形態が適当であることをユー
ザに示している。
ことができるので、求めた経路の各ノードの案内必要度
Ｒを調べることにより、（例えば、案内生成部４で案内
情報を生成する際に、）どの提示形態を使うべきかを予
め判定し、生成された案内情報とともに、この提示形態
の判定結果を案内情報出力部６に渡し、案内情報出力部
６は、図１８（ａ）に示すような画面を表示して、ユー
ザに提示形態を提案することがきる。図１８（ａ）で
は、「２．案内文＋略地図」が反転表示することによ
り、案内文＋略地図の提示形態が適当であることをユー
ザに示している。
【００８０】案内情報の提示形態の判定方法としては、
例えば案内必要度Ｒが案内が必要であると判断する基準
となる値を超えるノードの数と、案内の際の目印となる
ランドマークの有無（数であってもよい）に基づき判定
する。例えば、案内の必要のあるノードの全てにランド
マークが存在するときは、案内文のみ、案内の必要のあ
るノードのうちランドマークが存在しないノードが例え
ば、２つまでなら案内文＋略地図形式、それ以上なら詳
細地図といったように判定する。さらに、案内の必要の
あるノードの全てにランドマークが存在しても、案内の
必要のあるノードの数が所定値以上のときは、案内文の
量が多くなり、わかりにくいことから、案内案内文＋略
地図形式で提示するようにしてもよい。
例えば案内必要度Ｒが案内が必要であると判断する基準
となる値を超えるノードの数と、案内の際の目印となる
ランドマークの有無（数であってもよい）に基づき判定
する。例えば、案内の必要のあるノードの全てにランド
マークが存在するときは、案内文のみ、案内の必要のあ
るノードのうちランドマークが存在しないノードが例え
ば、２つまでなら案内文＋略地図形式、それ以上なら詳
細地図といったように判定する。さらに、案内の必要の
あるノードの全てにランドマークが存在しても、案内の
必要のあるノードの数が所定値以上のときは、案内文の
量が多くなり、わかりにくいことから、案内案内文＋略
地図形式で提示するようにしてもよい。
【００８１】図１９は、上記案内情報の提示形態の判定
において、道案内をすることが困難であると判定された
とき、すなわち、案内の必要のある（案内必要度Ｒがあ
る一定値を超える）ノード数が多いとき（所定値以上の
とき）、案内の必要のあるノードのうち、ランドマーク
が存在しないノードが例えば５箇所以上あるときなど
は、道案内をすることが困難であり、出力する案内情報
が役に立たないかもしれないことをユーザに通知するた
めに、案内情報出力部６から出力される画面表示例であ
る。
において、道案内をすることが困難であると判定された
とき、すなわち、案内の必要のある（案内必要度Ｒがあ
る一定値を超える）ノード数が多いとき（所定値以上の
とき）、案内の必要のあるノードのうち、ランドマーク
が存在しないノードが例えば５箇所以上あるときなど
は、道案内をすることが困難であり、出力する案内情報
が役に立たないかもしれないことをユーザに通知するた
めに、案内情報出力部６から出力される画面表示例であ
る。
【００８２】図１９に示す画面表示では、道案内が困難
であることを通知し、利用を止めるかデータ量は大きく
なるが詳細地図を参照するように指示をしている。
であることを通知し、利用を止めるかデータ量は大きく
なるが詳細地図を参照するように指示をしている。
【００８３】なお、経路選定部１で経路を選定する際、
経路のコストＣが最も小さい経路を選定するが、その
際、この選定された経路のコストＣが、予め定められた
値以上のときも道案内が困難であると判定し、図１９に
示すような表示を行うようにしてもよい。
経路のコストＣが最も小さい経路を選定するが、その
際、この選定された経路のコストＣが、予め定められた
値以上のときも道案内が困難であると判定し、図１９に
示すような表示を行うようにしてもよい。
【００８４】以上説明したように、上記第１の実施形態
によれば、出発点から目的地に至る経路上の任意地点に
おける案内必要度を、その地点の景観の特徴としての３
つの要素（経路の直進性と経路上での道路交差の複雑性
および道路幅変化）から評価することにより算出し、こ
の案内必要度や、距離、ランドマークの適性度に基づ
き、前記出発点から目的地に至る道筋の迷いにくさの観
点から最適な経路を選定し、この選定された経路上で、
案内必要度に基づき案内が必要と判定された地点につい
ての案内情報を生成することにより、迷いにくい経路の
選定と、迷いにくい明確な道案内の生成が可能となる。
によれば、出発点から目的地に至る経路上の任意地点に
おける案内必要度を、その地点の景観の特徴としての３
つの要素（経路の直進性と経路上での道路交差の複雑性
および道路幅変化）から評価することにより算出し、こ
の案内必要度や、距離、ランドマークの適性度に基づ
き、前記出発点から目的地に至る道筋の迷いにくさの観
点から最適な経路を選定し、この選定された経路上で、
案内必要度に基づき案内が必要と判定された地点につい
ての案内情報を生成することにより、迷いにくい経路の
選定と、迷いにくい明確な道案内の生成が可能となる。
【００８５】また、従来、地図情報不足や案内に適当な
目印の無い場所への道案内をそのまま出力してしまうこ
とにより、ユーザに不満を感じさせてしまう程度をやわ
らげることが可能になる。
目印の無い場所への道案内をそのまま出力してしまうこ
とにより、ユーザに不満を感じさせてしまう程度をやわ
らげることが可能になる。
【００８６】また、図１７（ｄ）に示すように、案内が
必要と判定した際の主要原因となった経路の特徴の説明
を前記案内情報に追加することにより、より明確な道案
内が可能になる。
必要と判定した際の主要原因となった経路の特徴の説明
を前記案内情報に追加することにより、より明確な道案
内が可能になる。
【００８７】また、経路を選定する際、案内必要度に基
づく迷いにくさの観点から最適な経路が選定できないと
きや、案内の必要な地点が所定数を越えて案内情報が膨
大になるときなどは、役に立たない案内情報を提示し
て、ユーザに不満感を与えてしまうよりはむしろ、ユー
ザからの信頼を裏切らないためにも、案内情報を生成す
る代わりに、道案内をすることが困難である旨のメッセ
ージを提示する事が望ましい。
づく迷いにくさの観点から最適な経路が選定できないと
きや、案内の必要な地点が所定数を越えて案内情報が膨
大になるときなどは、役に立たない案内情報を提示し
て、ユーザに不満感を与えてしまうよりはむしろ、ユー
ザからの信頼を裏切らないためにも、案内情報を生成す
る代わりに、道案内をすることが困難である旨のメッセ
ージを提示する事が望ましい。
【００８８】また、図１５に示すように、案内が必要と
判定された地点の案内必要度が所定値以上のときは、そ
の地点の案内情報は略地図にて提示し、それ以外の地点
の案内情報は文章にて提示するなど、案内が必要と判定
された地点の案内情報の提示形態を該地点の案内必要度
に応じて決定することにより、より明確な道案内が可能
になる。
判定された地点の案内必要度が所定値以上のときは、そ
の地点の案内情報は略地図にて提示し、それ以外の地点
の案内情報は文章にて提示するなど、案内が必要と判定
された地点の案内情報の提示形態を該地点の案内必要度
に応じて決定することにより、より明確な道案内が可能
になる。
【００８９】また、案内が必要と判定された地点の数に
基づき、案内情報を提示するのに適した案内情報の提示
形態を判定して、図１８に示したようにユーザに提案す
ることにより、従来のように、例えば、道案内の要求を
行って提示された文章のみの案内情報が、案内の説明が
多すぎて文章のみでわかりにくいので、その提示形態を
文章と略地図からなる提示形態に変更するためにだけ、
再度、道案内の要求を行うといった無駄な操作を繰り返
す必要がない。
基づき、案内情報を提示するのに適した案内情報の提示
形態を判定して、図１８に示したようにユーザに提案す
ることにより、従来のように、例えば、道案内の要求を
行って提示された文章のみの案内情報が、案内の説明が
多すぎて文章のみでわかりにくいので、その提示形態を
文章と略地図からなる提示形態に変更するためにだけ、
再度、道案内の要求を行うといった無駄な操作を繰り返
す必要がない。
【００９０】（第２の実施形態）スタンドアロンの道案
内生成装置について説明したが、この場合に限らず、本
発明は、図２０に示すように、図１に示した道案内生成
装置の要部の構成をサーバ装置１００に持たせ、インタ
ーネット等の所定のネットワークを介して、このサーバ
装置１００にアクセスしてきたクライアント端末に道案
内情報を提供する道案内システムの場合も上記第１の実
施形態と同様に適用できる。
内生成装置について説明したが、この場合に限らず、本
発明は、図２０に示すように、図１に示した道案内生成
装置の要部の構成をサーバ装置１００に持たせ、インタ
ーネット等の所定のネットワークを介して、このサーバ
装置１００にアクセスしてきたクライアント端末に道案
内情報を提供する道案内システムの場合も上記第１の実
施形態と同様に適用できる。
【００９１】この場合、図２０に示すように、サーバ装
置１００は、経路選定部１と地図情報管理部２と案内必
要度計算部３と案内生成部４と、さらに、クライアント
端末１００との間で通信を行うための送受信部７とから
構成されている。
置１００は、経路選定部１と地図情報管理部２と案内必
要度計算部３と案内生成部４と、さらに、クライアント
端末１００との間で通信を行うための送受信部７とから
構成されている。
【００９２】なお、図２０において、図１と同一部分に
は同一符号を伏し、異なる部分についてのみ説明する。
は同一符号を伏し、異なる部分についてのみ説明する。
【００９３】クライアント端末１０１としては、例え
ば、携帯型の通信端末であり、携帯電話やＰＨＳなどで
あってもよい。
ば、携帯型の通信端末であり、携帯電話やＰＨＳなどで
あってもよい。
【００９４】送受信部７は、例えば、ＨＴＴＰ（Ｈｙｐ
ｅｒｔｅｘｔ ＴｒａｎｓｆｅｒＰｒｏｔｏｃｏｌ）な
どのプロトコルを用いて、クライアント端末１０１と通
信を行う。
ｅｒｔｅｘｔ ＴｒａｎｓｆｅｒＰｒｏｔｏｃｏｌ）な
どのプロトコルを用いて、クライアント端末１０１と通
信を行う。
【００９５】クライアント端末１０１が、例えば、イン
ターネット上のサーバ装置１００に接続すると、サーバ
装置１００からは、出発地、目的地などの入力画面が提
供される。クライアント端末１０１で、ユーザが、この
入力画面上に所定の事項を入力して道案内生成要求をサ
ーバ装置２００へ送信すると、これを受けて、サーバ装
置１００は、第１の実施形態と同様に動作して、案内情
報を生成し、送受信部７を介して、クライアント端末１
０１へ返す。
ターネット上のサーバ装置１００に接続すると、サーバ
装置１００からは、出発地、目的地などの入力画面が提
供される。クライアント端末１０１で、ユーザが、この
入力画面上に所定の事項を入力して道案内生成要求をサ
ーバ装置２００へ送信すると、これを受けて、サーバ装
置１００は、第１の実施形態と同様に動作して、案内情
報を生成し、送受信部７を介して、クライアント端末１
０１へ返す。
【００９６】クライアント端末１０１では、サーバ装置
１００から案内情報を受信して、これをディスプレイ上
に表示したり、音声にて出力したりする。
１００から案内情報を受信して、これをディスプレイ上
に表示したり、音声にて出力したりする。
【００９７】（第３の実施形態）図２１は、ユーザと対
話形式で道案内を行う道案内システムの構成図を示した
ものである。なお、図２１において、図２０と同一部分
には同一符号を付し、異なる部分についてのみ説明す
る。すなわち、図２６に示すサーバ装置１００の構成で
は、対話部８と案内必要度ユーザ適応部９が追加されて
いる。
話形式で道案内を行う道案内システムの構成図を示した
ものである。なお、図２１において、図２０と同一部分
には同一符号を付し、異なる部分についてのみ説明す
る。すなわち、図２６に示すサーバ装置１００の構成で
は、対話部８と案内必要度ユーザ適応部９が追加されて
いる。
【００９８】対話部８には、クライアント端末１０１か
ら送信されてくる、ユーザからの問い合わせ（質問）や
現在位置の報告などが入力され、それに応じて案内情報
を出力する、ユーザとの道案内の対話を行う手段であ
る。
ら送信されてくる、ユーザからの問い合わせ（質問）や
現在位置の報告などが入力され、それに応じて案内情報
を出力する、ユーザとの道案内の対話を行う手段であ
る。
【００９９】ユーザは、サーバ装置１００へ送る質問な
どをクライアント端末から音声にて入力して、音声認識
した結果をサーバ装置１００に送るようにしてもよい
し、クライアント端末１０１からキー入力による入力で
あってもよい。
どをクライアント端末から音声にて入力して、音声認識
した結果をサーバ装置１００に送るようにしてもよい
し、クライアント端末１０１からキー入力による入力で
あってもよい。
【０１００】サーバ装置１００からクライアント端末１
０１へ案内情報を出力する際には、音声、画像、テキス
トなどが用いられる。
０１へ案内情報を出力する際には、音声、画像、テキス
トなどが用いられる。
【０１０１】案内必要度ユーザ適応部９は、対話部８で
のユーザとの道案内の対話の履歴を記憶するとともに、
この履歴から、このユーザが案内必要度Ｒを計算するた
めの式である Ｒ＝（直進度）＋Ａ×（複雑度）＋Ｂ×（道路幅変化
度） のパラメータＡ，Ｂをユーザにより適した値に調整する
手段である。
のユーザとの道案内の対話の履歴を記憶するとともに、
この履歴から、このユーザが案内必要度Ｒを計算するた
めの式である Ｒ＝（直進度）＋Ａ×（複雑度）＋Ｂ×（道路幅変化
度） のパラメータＡ，Ｂをユーザにより適した値に調整する
手段である。
【０１０２】その他の構成部は、第１の実施形態と同様
である。
である。
【０１０３】図２２は、図１６（ａ）に示した地図情報
に従って、ノードｎ４からノードｎ０へ至る経路（ｎ
４、ｎ３、ｎ２、ｎ１、ｎ０）を案内する際のユーザと
の対話の例である。図２２の左側がサーバ装置１００か
らの案内メッセージで、右側がユーザの発話を表してい
る。この例では自然な文章での対話を示しているが、同
様の内容の対話であれば、音声入力、キー入力、メニュ
ー選択などの方法で入力した対話記録でも案内必要度ユ
ーザ適応部９は処理可能である。
に従って、ノードｎ４からノードｎ０へ至る経路（ｎ
４、ｎ３、ｎ２、ｎ１、ｎ０）を案内する際のユーザと
の対話の例である。図２２の左側がサーバ装置１００か
らの案内メッセージで、右側がユーザの発話を表してい
る。この例では自然な文章での対話を示しているが、同
様の内容の対話であれば、音声入力、キー入力、メニュ
ー選択などの方法で入力した対話記録でも案内必要度ユ
ーザ適応部９は処理可能である。
【０１０４】この経路の場合、案内必要度Ｒの高い場所
は、例えば、ノードｎ３とノードｎ１であるため、サー
バ装置１００が自動的に生成した案内情報は、この２カ
所についての案内である（ステップＳ１０１、ステップ
Ｓ１０３、ステップＳ１０５、ステップＳ１０９，ステ
ップＳ１１１）。
は、例えば、ノードｎ３とノードｎ１であるため、サー
バ装置１００が自動的に生成した案内情報は、この２カ
所についての案内である（ステップＳ１０１、ステップ
Ｓ１０３、ステップＳ１０５、ステップＳ１０９，ステ
ップＳ１１１）。
【０１０５】ノードｎ２では、ステップＳ１０６に示す
ように、ユーザ側からの質問「Ｂ銀行のところは直進で
いいの？」が発生したので、これに応じる形で、ステッ
プＳ１０７に示すように、「１００ｍ先のＡ交差点まで
そのまま直進してください」という案内メッセージが発
せられている。
ように、ユーザ側からの質問「Ｂ銀行のところは直進で
いいの？」が発生したので、これに応じる形で、ステッ
プＳ１０７に示すように、「１００ｍ先のＡ交差点まで
そのまま直進してください」という案内メッセージが発
せられている。
【０１０６】したがって、図２２に示した対話から、案
内必要度計算部３が計算した各ノードの案内必要度の中
で、ノードｎ２での案内必要度がこのユーザに対しては
低かったということが推定される。すなわち、図２２に
示した対話から、案内必要度ユーザ適応部９は、案内必
要度Ｒの計算過程で用いた各計算要素の値を参照して、
ノードｎ２では、案内必要度Ｒの計算要素のうち、複雑
度のみが案内必要度に影響を与えている（有効）ので、
このユーザに対しては複雑度の案内必要度に与える影響
力を強くする必要があると判断する。
内必要度計算部３が計算した各ノードの案内必要度の中
で、ノードｎ２での案内必要度がこのユーザに対しては
低かったということが推定される。すなわち、図２２に
示した対話から、案内必要度ユーザ適応部９は、案内必
要度Ｒの計算過程で用いた各計算要素の値を参照して、
ノードｎ２では、案内必要度Ｒの計算要素のうち、複雑
度のみが案内必要度に影響を与えている（有効）ので、
このユーザに対しては複雑度の案内必要度に与える影響
力を強くする必要があると判断する。
【０１０７】同様にして、道路幅変化度が有効な地点で
同様の対話があった場合には、案内必要度ユーザ適応部
９は、道路幅変化度の影響力を強くする必要があると判
断する。
同様の対話があった場合には、案内必要度ユーザ適応部
９は、道路幅変化度の影響力を強くする必要があると判
断する。
【０１０８】逆に、サーバ装置１００では、案内必要度
が高く案内が必要と判断し、案内情報を生成したノード
であっても、ユーザが案内を必要無いと指示してもらう
ことにより、案内必要度ユーザ適応部９は、このユーザ
に対しては、そのノードの案内必要度の計算要素のう
ち、そのノードの案内必要度の値を高くした計算要素の
影響力を弱くする必要があると判断する。
が高く案内が必要と判断し、案内情報を生成したノード
であっても、ユーザが案内を必要無いと指示してもらう
ことにより、案内必要度ユーザ適応部９は、このユーザ
に対しては、そのノードの案内必要度の計算要素のう
ち、そのノードの案内必要度の値を高くした計算要素の
影響力を弱くする必要があると判断する。
【０１０９】ユーザが案内が不要と指示する方法として
は、例えば、サーバ装置１００から提供された図２２に
示したような案内メッセージをクライアント端末１０１
で音声にて出力する場合には、案内メッセージを出力し
た後にクライアント端末１０１が所定の操作を行えばよ
い（例えば、所定のキーを入力するなど）。また、図２
２に示したような案内メッセージをクライアント端末１
０１でテキスト文にて出力する場合には、その案内メッ
セージに不要のときには「チェック」印を入力するため
のチェックボックスを設けたり、上記同様、案内メッセ
ージが表示された後に、クライアント端末１０１が所定
の操作を行うようにしてもよい（例えば、所定のキーを
入力するなど）。
は、例えば、サーバ装置１００から提供された図２２に
示したような案内メッセージをクライアント端末１０１
で音声にて出力する場合には、案内メッセージを出力し
た後にクライアント端末１０１が所定の操作を行えばよ
い（例えば、所定のキーを入力するなど）。また、図２
２に示したような案内メッセージをクライアント端末１
０１でテキスト文にて出力する場合には、その案内メッ
セージに不要のときには「チェック」印を入力するため
のチェックボックスを設けたり、上記同様、案内メッセ
ージが表示された後に、クライアント端末１０１が所定
の操作を行うようにしてもよい（例えば、所定のキーを
入力するなど）。
【０１１０】また、ユーザからの質問の中に、「どっち
の道を行けばいいの？」とか、「太い道路と交差したけ
どどっちに行くの？」などの案内必要度の計算要素に関
連する内容がある場合には、案内必要度ユーザ適応部９
は、その計算要素の影響力を強くする必要があると判断
する。
の道を行けばいいの？」とか、「太い道路と交差したけ
どどっちに行くの？」などの案内必要度の計算要素に関
連する内容がある場合には、案内必要度ユーザ適応部９
は、その計算要素の影響力を強くする必要があると判断
する。
【０１１１】以下、図２４に示すフローチャートを参照
して、案内必要度ユーザ適応部９の処理動作について説
明する。
して、案内必要度ユーザ適応部９の処理動作について説
明する。
【０１１２】案内必要度ユーザ適応部９は、上記したよ
うに、対話の内容を解析して、あるいは、提示した案内
情報に対するユーザからの応答（例えば、当該案内情報
は不要である旨の指示も含む）に従って、案内必要度を
見直すべきノードを検知する（ステップＳ２１）。そし
て、対話の内容や、案内必要度の計算に用いた各計算要
素の値などから当該見直すべきノードの案内必要度の値
に影響を与えた計算要素であって、影響力を調整すべき
と判断した案内必要度の計算要素（調整すべき要素）、
と影響力を強くすべきか弱くすべきかなどの情報を抽出
する（ステップＳ２２）。
うに、対話の内容を解析して、あるいは、提示した案内
情報に対するユーザからの応答（例えば、当該案内情報
は不要である旨の指示も含む）に従って、案内必要度を
見直すべきノードを検知する（ステップＳ２１）。そし
て、対話の内容や、案内必要度の計算に用いた各計算要
素の値などから当該見直すべきノードの案内必要度の値
に影響を与えた計算要素であって、影響力を調整すべき
と判断した案内必要度の計算要素（調整すべき要素）、
と影響力を強くすべきか弱くすべきかなどの情報を抽出
する（ステップＳ２２）。
【０１１３】図２３は、案内必要度ユーザ適応部９によ
り、対話部８を通じて得られた対話などからの抽出情報
の例である。対話部８を通じて得られる対話からリアル
タイムに、あるいは、一時記憶した対話の記録から後に
適当なタイミングで、見直すべきノードがあるか否かチ
ェックする。見直すべきノードが検知される毎に、図２
３に示すようなテーブル形式に対話から抽出された情報
をログとして記録する（ステップＳ２３）。
り、対話部８を通じて得られた対話などからの抽出情報
の例である。対話部８を通じて得られる対話からリアル
タイムに、あるいは、一時記憶した対話の記録から後に
適当なタイミングで、見直すべきノードがあるか否かチ
ェックする。見直すべきノードが検知される毎に、図２
３に示すようなテーブル形式に対話から抽出された情報
をログとして記録する（ステップＳ２３）。
【０１１４】図２３において、「見直しノード」は案内
必要度を見直すべきと判断されたノードの番号Ｑであ
り、ノードを識別するユニークなＩＤが表記される。
「進入ノード」と「退出ノード」は、案内必要度を見直
すべきと判断した時の経路で見直しノードの前後にあっ
たノードのノード番号である。「調整すべき要素」は調
整が必要と判断された案内必要度の計算要素であり、
「強弱」は、調整すべき要素の影響を強くすべきか弱く
すべきかであり、修正内容はどうなるように調整すべき
かを表している。
必要度を見直すべきと判断されたノードの番号Ｑであ
り、ノードを識別するユニークなＩＤが表記される。
「進入ノード」と「退出ノード」は、案内必要度を見直
すべきと判断した時の経路で見直しノードの前後にあっ
たノードのノード番号である。「調整すべき要素」は調
整が必要と判断された案内必要度の計算要素であり、
「強弱」は、調整すべき要素の影響を強くすべきか弱く
すべきかであり、修正内容はどうなるように調整すべき
かを表している。
【０１１５】図２３のテーブルの最初の行には、例え
ば、図２２に示した対話に対応したログが記録されてい
る。すなわち、ノードｎ２では複雑度の影響力が強くな
るようにして、ノードｎ２が案内の必要なノードになる
ようにするというログが記録されている。
ば、図２２に示した対話に対応したログが記録されてい
る。すなわち、ノードｎ２では複雑度の影響力が強くな
るようにして、ノードｎ２が案内の必要なノードになる
ようにするというログが記録されている。
【０１１６】案内適応度ユーザ適応部９は、図２３に示
したテーブルを参照して、パラメータＡ、Ｂの値を計算
するわけだが、その計算方法としては、例えば、上記テ
ーブル上のログの多数決から各計算要素の影響力はぞれ
ぞれ強くすべきか弱くすべきかを決定する。すなわち、
複雑度を強くすべきログの数や、道路幅変化度を弱くす
べきログの数などを集計し、その集計結果を基に、複雑
度を強くするならＡを大きくし、道路幅変化度を弱くす
べきならＢを小さくし、直進度を強くするならＡとＢを
小さくする。そしてＡ，Ｂを微調整しながら、テーブル
にログとして記録された地点の案内必要度を再計算し、
修正内容に示された通りに結果が改善されたノードの数
が一番多くなるＡ，Ｂを求める（ステップＳ２４）。
したテーブルを参照して、パラメータＡ、Ｂの値を計算
するわけだが、その計算方法としては、例えば、上記テ
ーブル上のログの多数決から各計算要素の影響力はぞれ
ぞれ強くすべきか弱くすべきかを決定する。すなわち、
複雑度を強くすべきログの数や、道路幅変化度を弱くす
べきログの数などを集計し、その集計結果を基に、複雑
度を強くするならＡを大きくし、道路幅変化度を弱くす
べきならＢを小さくし、直進度を強くするならＡとＢを
小さくする。そしてＡ，Ｂを微調整しながら、テーブル
にログとして記録された地点の案内必要度を再計算し、
修正内容に示された通りに結果が改善されたノードの数
が一番多くなるＡ，Ｂを求める（ステップＳ２４）。
【０１１７】サーバ装置１００は、ユーザ毎に上記パラ
メータＡ、Ｂの値をパラメータ格納部１０に格納する。
サーバ装置１００は、クライアント端末１０１からのア
クセス時に、当該クライアント端末１０１のユーザの識
別情報を受け取るので、これを基に、各ユーザを識別
し、案内必要度計算部３は、当該ユーザに対応したパラ
メータＡ、Ｂをユーザ毎パラメータ格納部１０から読み
とって、これを基に前述の処理行う。また、案内必要度
ユーザ適応部９では、上記したようにして、パラメータ
格納部１０に格納されている各ユーザ対応のパラメータ
Ａ、Ｂを更新していく。
メータＡ、Ｂの値をパラメータ格納部１０に格納する。
サーバ装置１００は、クライアント端末１０１からのア
クセス時に、当該クライアント端末１０１のユーザの識
別情報を受け取るので、これを基に、各ユーザを識別
し、案内必要度計算部３は、当該ユーザに対応したパラ
メータＡ、Ｂをユーザ毎パラメータ格納部１０から読み
とって、これを基に前述の処理行う。また、案内必要度
ユーザ適応部９では、上記したようにして、パラメータ
格納部１０に格納されている各ユーザ対応のパラメータ
Ａ、Ｂを更新していく。
【０１１８】なお、図２２のステップＳ１０２やステッ
プＳ１０８のように、ユーザからの現在位置の報告に応
じて、ステップＳ１０３やステップＳ１０９で、報告さ
れた現位置に対応する案内情報を提示しているが、将来
的には、ユーザの（クライアント端末の）現在位置は、
ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙ
ｓｔｅｍｓ）、ＰＨＳ（Ｐｅｒｓｏｎａｌ Ｈａｎｄｙ
−ｐｈｏｎｅ Ｓｙｓｔｅｍ）などにより自動的に取得
されて、サーバ装置１００に通知されるであろう。この
場合には、上記したように、対話形式で問い合わせなど
に応じて案内情報を提供するとともに、そのようなクラ
イアント端末の現在位置情報と地図情報管理部２に管理
されている地図情報とを照らし合わせて、経路上のユー
ザ位置を特定した後、その位置に対応する案内情報を提
供するようにしてもよい。
プＳ１０８のように、ユーザからの現在位置の報告に応
じて、ステップＳ１０３やステップＳ１０９で、報告さ
れた現位置に対応する案内情報を提示しているが、将来
的には、ユーザの（クライアント端末の）現在位置は、
ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙ
ｓｔｅｍｓ）、ＰＨＳ（Ｐｅｒｓｏｎａｌ Ｈａｎｄｙ
−ｐｈｏｎｅ Ｓｙｓｔｅｍ）などにより自動的に取得
されて、サーバ装置１００に通知されるであろう。この
場合には、上記したように、対話形式で問い合わせなど
に応じて案内情報を提供するとともに、そのようなクラ
イアント端末の現在位置情報と地図情報管理部２に管理
されている地図情報とを照らし合わせて、経路上のユー
ザ位置を特定した後、その位置に対応する案内情報を提
供するようにしてもよい。
【０１１９】以上説明したように、上記第３の実施形態
によれば、対話部８は、案内情報をユーザからの問い合
わせや現在位置の報告などに応じて対話形式に提示し、
この提示した案内情報に対してのユーザからの応答や問
い合わせに基づいて、案内必要度ユーザ適応部９は、各
ユーザ対応に、案内必要度に占める直進性と複雑性と道
路幅の変化の影響度を調節するパラメータＡ、Ｂを更新
することにより、各ユーザに応じた、迷いにくい経路の
選定と、迷いにくい明確な道案内の生成が可能となる。
によれば、対話部８は、案内情報をユーザからの問い合
わせや現在位置の報告などに応じて対話形式に提示し、
この提示した案内情報に対してのユーザからの応答や問
い合わせに基づいて、案内必要度ユーザ適応部９は、各
ユーザ対応に、案内必要度に占める直進性と複雑性と道
路幅の変化の影響度を調節するパラメータＡ、Ｂを更新
することにより、各ユーザに応じた、迷いにくい経路の
選定と、迷いにくい明確な道案内の生成が可能となる。
【０１２０】なお、上記第３の実施形態では、クライア
ント端末１０１からの要求に応じて、案内情報を提供す
るサーバ装置の構成として説明したが、この場合に限ら
ず、ノート型パソコンのような携帯可能な情報通信端末
装置などにも適用可能である。すなわち、例えば、図２
１に示した構成のうち、経路選定部１，地図情報管理部
２，案内必要度計算部３，案内生成部４，対話部８，案
内必要度ユーザ適応部９の各機能部の処理手順を記述し
たプログラムを上記情報通信端末装置に実行させて、道
案内生成装置として機能させることもできる。この場合
は、当該情報通信端末装置のユーザのみのパラメータ
Ａ、Ｂをパラメータ格納部１０に格納すればよい。
ント端末１０１からの要求に応じて、案内情報を提供す
るサーバ装置の構成として説明したが、この場合に限ら
ず、ノート型パソコンのような携帯可能な情報通信端末
装置などにも適用可能である。すなわち、例えば、図２
１に示した構成のうち、経路選定部１，地図情報管理部
２，案内必要度計算部３，案内生成部４，対話部８，案
内必要度ユーザ適応部９の各機能部の処理手順を記述し
たプログラムを上記情報通信端末装置に実行させて、道
案内生成装置として機能させることもできる。この場合
は、当該情報通信端末装置のユーザのみのパラメータ
Ａ、Ｂをパラメータ格納部１０に格納すればよい。
【０１２１】（第４の実施形態）第４の実施形態では、
本発明の道案内生成方法の実施に使用する地図情報編集
支援装置であって、迷いにくい経路の選択のためと、迷
いにくい明確な道案内の生成に適した地図情報をメンテ
ナンスするための地図情報編集支援装置２０１について
説明する。
本発明の道案内生成方法の実施に使用する地図情報編集
支援装置であって、迷いにくい経路の選択のためと、迷
いにくい明確な道案内の生成に適した地図情報をメンテ
ナンスするための地図情報編集支援装置２０１について
説明する。
【０１２２】従来、地図情報のメンテナンスは、定期的
な地図情報の更新と、ユーザからのクレームを発端とし
て局所的な修正が行われている。前者は主に地図作成会
社によるしらみつぶしの調査により情報が更新されるた
め、非常に時間とコストがかかる。後者は、多くのユー
ザは間違いがあった時点で不満をかかえただけで止めて
しまうため、多くの問題点は発見されずに繰り返し同じ
間違いが発生してしまう。
な地図情報の更新と、ユーザからのクレームを発端とし
て局所的な修正が行われている。前者は主に地図作成会
社によるしらみつぶしの調査により情報が更新されるた
め、非常に時間とコストがかかる。後者は、多くのユー
ザは間違いがあった時点で不満をかかえただけで止めて
しまうため、多くの問題点は発見されずに繰り返し同じ
間違いが発生してしまう。
【０１２３】本発明の案内必要度を用いれば、多くの地
点の中から、案内を行うのに情報が不足している部分を
推定することができるので、現地調査における時間とコ
ストの削減と、潜在しているデータの欠如を自主的に改
善していくことが可能になる。
点の中から、案内を行うのに情報が不足している部分を
推定することができるので、現地調査における時間とコ
ストの削減と、潜在しているデータの欠如を自主的に改
善していくことが可能になる。
【０１２４】図２５に示すように、地図情報編集支援装
置２０１は、例えば、サーバ装置１００に接続して用い
られる。
置２０１は、例えば、サーバ装置１００に接続して用い
られる。
【０１２５】地図情報編集支援装置２０１は、地図情報
管理部２に蓄積された地図情報の中から、案内必要度の
高い場所を調べてリストアップすることにより、道案内
の性能を向上させるのに重要な地点を優先して地図情報
の編集を支援するための手段である。
管理部２に蓄積された地図情報の中から、案内必要度の
高い場所を調べてリストアップすることにより、道案内
の性能を向上させるのに重要な地点を優先して地図情報
の編集を支援するための手段である。
【０１２６】図２６に示すように、地図情報編集支援装
置２０１は、要調査地点抽出部２０２とリストデータ出
力部２０３とから構成されている。
置２０１は、要調査地点抽出部２０２とリストデータ出
力部２０３とから構成されている。
【０１２７】以下、図２７に示すフローチャートを参照
して、地図情報編集支援装置２０１の各構成部の処理動
作について説明する。
して、地図情報編集支援装置２０１の各構成部の処理動
作について説明する。
【０１２８】例えば、案内必要度計算部３は、過去に計
算したノード毎の案内必要度や、その計算に用いた各計
算要素の値などを履歴として記憶しているものとする。
算したノード毎の案内必要度や、その計算に用いた各計
算要素の値などを履歴として記憶しているものとする。
【０１２９】要調査地点抽出部２０２は、例えば、案内
必要度計算部３から履歴として記憶されているノード毎
の案内必要度を読み出すとともに、地図情報管理部２に
蓄積された地図情報を順に調べ、まず、案内必要度があ
る値より高い場所をリストアップする。また、例えば、
ユーザから、地図上の任意の範囲が指定されたとき、そ
の指定範囲内に存在する全てのノードについて、案内必
要度計算部３に案内必要度を計算させ、地図情報から案
内必要度がある値より高い場所をリストアップするよう
にしてもよい（ステップＳ３１）。
必要度計算部３から履歴として記憶されているノード毎
の案内必要度を読み出すとともに、地図情報管理部２に
蓄積された地図情報を順に調べ、まず、案内必要度があ
る値より高い場所をリストアップする。また、例えば、
ユーザから、地図上の任意の範囲が指定されたとき、そ
の指定範囲内に存在する全てのノードについて、案内必
要度計算部３に案内必要度を計算させ、地図情報から案
内必要度がある値より高い場所をリストアップするよう
にしてもよい（ステップＳ３１）。
【０１３０】次に、案内必要度がある値より高い場所の
調査内容を抽出する。調査内容は、例えば、地図情報管
理部２に記憶されている地図情報を参照して、要調査場
所と判断されたノード付近のランドマークの有無、数な
ど、線分の属性として記憶されている道路に関するデー
タを参照して、これらの中から道案内に不足しているデ
ータを抽出する（ステップＳ３２）。
調査内容を抽出する。調査内容は、例えば、地図情報管
理部２に記憶されている地図情報を参照して、要調査場
所と判断されたノード付近のランドマークの有無、数な
ど、線分の属性として記憶されている道路に関するデー
タを参照して、これらの中から道案内に不足しているデ
ータを抽出する（ステップＳ３２）。
【０１３１】リストデータ出力部２０３は、案内必要度
の値の高い場所（ノード）であって、道案内に必要なデ
ータが不足している場所を要調査場所として、所定の地
域毎にリストアップし、例えば、各地域毎に各要調査場
所と調査すべき内容を明記したリストデータを出力する
（ステップＳ３３）。例えば、所定の用紙に印刷したり
する。このようなリストデータを印刷した調査用紙など
を用いることで、調査員の調査効率を向上させ、地図情
報のメンテナンス作業を効率化することができる。
の値の高い場所（ノード）であって、道案内に必要なデ
ータが不足している場所を要調査場所として、所定の地
域毎にリストアップし、例えば、各地域毎に各要調査場
所と調査すべき内容を明記したリストデータを出力する
（ステップＳ３３）。例えば、所定の用紙に印刷したり
する。このようなリストデータを印刷した調査用紙など
を用いることで、調査員の調査効率を向上させ、地図情
報のメンテナンス作業を効率化することができる。
【０１３２】図２８は地図情報編集部１１からの出力の
一例を示したものである。調査員が調査に行く時に利用
するプリントアウトされた調査用紙もしくは携帯端末の
画面表示の例である。図２８において、領域Ｇ１の「周
辺地図」は、調査地域の地図であり、領域Ｇ２の「調査
内容」は要調査場所とその調査内容についての記載であ
り、領域Ｇ３の「調査欄」は、「調査内容」として指定
された調査の結果を記入する欄である。
一例を示したものである。調査員が調査に行く時に利用
するプリントアウトされた調査用紙もしくは携帯端末の
画面表示の例である。図２８において、領域Ｇ１の「周
辺地図」は、調査地域の地図であり、領域Ｇ２の「調査
内容」は要調査場所とその調査内容についての記載であ
り、領域Ｇ３の「調査欄」は、「調査内容」として指定
された調査の結果を記入する欄である。
【０１３３】図２８では、ノードｎ５付近では、道案内
の目印となるランドマークがないために、ランドマーク
の追加が調査内容として挙げられている。そこで、調査
員は領域Ｇ１に表示されている周辺地図上に追加するラ
ンドマークの位置をそのＩＤとともに記入（あるいは入
力）するとともに、領域Ｇ３に表示されている調査欄に
当該ランドマークの名称、種別などの属性情報を記入
（あるいは入力）すればよい。
の目印となるランドマークがないために、ランドマーク
の追加が調査内容として挙げられている。そこで、調査
員は領域Ｇ１に表示されている周辺地図上に追加するラ
ンドマークの位置をそのＩＤとともに記入（あるいは入
力）するとともに、領域Ｇ３に表示されている調査欄に
当該ランドマークの名称、種別などの属性情報を記入
（あるいは入力）すればよい。
【０１３４】後に、地図情報管理部２に記憶されている
地図情報に、上記調査用紙あるいは表示画面上に記入あ
るいは入力したデータを追加すればよい。
地図情報に、上記調査用紙あるいは表示画面上に記入あ
るいは入力したデータを追加すればよい。
【０１３５】また、要調査地点抽出部２０２は、案内必
要度の計算に用いる必要な各計算要素毎にその値が所定
値以上の高いノードについて、例えば、道路幅の調査、
道路交差点の調査などを調査内容として抽出して、図２
８に示したような、それらの調査のためのリストデータ
を出力するようにしてもよい。
要度の計算に用いる必要な各計算要素毎にその値が所定
値以上の高いノードについて、例えば、道路幅の調査、
道路交差点の調査などを調査内容として抽出して、図２
８に示したような、それらの調査のためのリストデータ
を出力するようにしてもよい。
【０１３６】なお、図２９に示すように、上記した地図
情報編集支援装置２０１の機能構成部（要調査地点抽出
部２０２、リスト出力部２０３）と、少なくとも地図情
報管理部２と案内必要度計算部３を有した地図情報編集
支援装置２１０も実現可能である。
情報編集支援装置２０１の機能構成部（要調査地点抽出
部２０２、リスト出力部２０３）と、少なくとも地図情
報管理部２と案内必要度計算部３を有した地図情報編集
支援装置２１０も実現可能である。
【０１３７】図２９に示すような構成において、例え
ば、要調査地点抽出部２０２は、地図上の範囲が指定さ
れたとき、その指定範囲内に存在する全てのノードにつ
いて、案内必要度計算部３に案内必要度を計算させ、地
図情報から案内必要度がある値より高い場所をリストア
ップするようにしてもよい。
ば、要調査地点抽出部２０２は、地図上の範囲が指定さ
れたとき、その指定範囲内に存在する全てのノードにつ
いて、案内必要度計算部３に案内必要度を計算させ、地
図情報から案内必要度がある値より高い場所をリストア
ップするようにしてもよい。
【０１３８】さらに、上記した地図情報編集支援装置２
０１の機能は、コンピュータに実行させることのできる
プログラムとして構成することも可能である。
０１の機能は、コンピュータに実行させることのできる
プログラムとして構成することも可能である。
【０１３９】以上説明したように、上記第４の実施形態
によれば、案内必要度に基づき地図情報から抽出された
案内の必要性の高い地点のうち、案内に必要なデータが
不足している地点を要調査地点として抽出し、例えば、
この抽出された要調査地点のリストを印刷することによ
り、調査員は、このリストに基づき効率よく実地調査が
行え、地図情報のメンテナンス作業を効率化することが
できるとともに、このようにしてメンテナンスされた地
図情報を図１や、図２０，図２１に示したような道案内
生成装置や、サーバ装置の地図情報管理部２に登録して
用いることにより、経路選択の性能の向上と、生成され
る案内情報の質の向上が図れる。
によれば、案内必要度に基づき地図情報から抽出された
案内の必要性の高い地点のうち、案内に必要なデータが
不足している地点を要調査地点として抽出し、例えば、
この抽出された要調査地点のリストを印刷することによ
り、調査員は、このリストに基づき効率よく実地調査が
行え、地図情報のメンテナンス作業を効率化することが
できるとともに、このようにしてメンテナンスされた地
図情報を図１や、図２０，図２１に示したような道案内
生成装置や、サーバ装置の地図情報管理部２に登録して
用いることにより、経路選択の性能の向上と、生成され
る案内情報の質の向上が図れる。
【０１４０】また、従来、道案内の性能を向上させるた
めに地図情報のどの部分を改善すればよいか自動的に解
析することが困難であったが、案内必要度を用いること
により、地図情報を改善すべき個所の絞込みができるよ
うになり、性能の向上と、地図情報のメンテナンスコス
トの削減を実現することができる。
めに地図情報のどの部分を改善すればよいか自動的に解
析することが困難であったが、案内必要度を用いること
により、地図情報を改善すべき個所の絞込みができるよ
うになり、性能の向上と、地図情報のメンテナンスコス
トの削減を実現することができる。
【０１４１】本発明の実施の形態に記載した本発明の手
法は、コンピュータに実行させることのできるプログラ
ムとして、磁気ディスク（フロッピー（登録商標）ディ
スク、ハードディスクなど）、光ディスク（ＣＤ−ＲＯ
Ｍ、ＤＶＤなど）、半導体メモリなどの記録媒体に格納
して頒布することもできる。
法は、コンピュータに実行させることのできるプログラ
ムとして、磁気ディスク（フロッピー（登録商標）ディ
スク、ハードディスクなど）、光ディスク（ＣＤ−ＲＯ
Ｍ、ＤＶＤなど）、半導体メモリなどの記録媒体に格納
して頒布することもできる。
【０１４２】なお、本発明は、上記実施形態に限定され
るものではなく、実施段階ではその要旨を逸脱しない範
囲で種々に変形することが可能である。さらに、上記実
施形態には種々の段階の発明は含まれており、開示され
る複数の構成用件における適宜な組み合わせにより、種
々の発明が抽出され得る。例えば、実施形態に示される
全構成要件から幾つかの構成要件が削除されても、発明
が解決しようとする課題の欄で述べた課題（の少なくと
も１つ）が解決でき、発明の効果の欄で述べられている
効果（のなくとも１つ）が得られる場合には、この構成
要件が削除された構成が発明として抽出され得る。
るものではなく、実施段階ではその要旨を逸脱しない範
囲で種々に変形することが可能である。さらに、上記実
施形態には種々の段階の発明は含まれており、開示され
る複数の構成用件における適宜な組み合わせにより、種
々の発明が抽出され得る。例えば、実施形態に示される
全構成要件から幾つかの構成要件が削除されても、発明
が解決しようとする課題の欄で述べた課題（の少なくと
も１つ）が解決でき、発明の効果の欄で述べられている
効果（のなくとも１つ）が得られる場合には、この構成
要件が削除された構成が発明として抽出され得る。
【０１４３】
【発明の効果】以上説明したように、本発明によれば、
迷いにくい経路の選定と、迷いにくい明確な道案内の生
成が可能となる。
迷いにくい経路の選定と、迷いにくい明確な道案内の生
成が可能となる。
【図１】本発明の第１の実施形態に係る道案内生成装置
の全体構成図。
の全体構成図。
【図２】地図情報について説明するための図。
【図３】経路選定処理を説明するためのフローチャー
ト。
ト。
【図４】経路探索処理を説明するためのフローチャー
ト。
ト。
【図５】経路の直進性の評価方法について説明するため
の図。
の図。
【図６】道路交差の複雑性の評価方法について説明する
ための図
ための図
【図７】道路幅変化の評価方法について説明するための
図。
図。
【図８】複雑度に応じて直進性の評価基準が緩くなる場
合を説明するための図。
合を説明するための図。
【図９】太い道路の連続により、案内必要度に占める複
雑度の影響度が小さくなる場合を説明するための図。
雑度の影響度が小さくなる場合を説明するための図。
【図１０】経路の道路幅が、この道路に交差する他の道
路の幅より太いとき、案内必要度に占める直進性の影響
度が小さくなる場合を説明するための図。
路の幅より太いとき、案内必要度に占める直進性の影響
度が小さくなる場合を説明するための図。
【図１１】道案内生成処理を説明するためのフローチャ
ート。
ート。
【図１２】案内情報の提示形態の一例を示した図。
【図１３】案内情報の提示形態の他の例を示した図。
【図１４】案内情報の提示形態のさらに他の例を示した
図。
図。
【図１５】案内情報の提示形態のさらに他の例を示した
図。
図。
【図１６】案内必要度の値に応じて案内が出される場所
が変更される場合を説明するための図。
が変更される場合を説明するための図。
【図１７】案内必要度が高くなっている主要原因につい
ての説明を案内情報に追加する場合を説明するための
図。
ての説明を案内情報に追加する場合を説明するための
図。
【図１８】案内が必要と判定された地点の案内情報の提
示形態をユーザに提示する場合の提示画面の一例を示し
た図。
示形態をユーザに提示する場合の提示画面の一例を示し
た図。
【図１９】道案内をすることが困難である旨のメッセー
ジを提示する場合の提示画面の一例を示した図。
ジを提示する場合の提示画面の一例を示した図。
【図２０】本発明の第２の実施形態に係るサーバ装置の
構成例を示した図。
構成例を示した図。
【図２１】本発明の第３の実施形態に係るサーバ装置の
構成例を示した図。
構成例を示した図。
【図２２】ユーザとの対話により案内情報を提示する場
合を説明するための図。
合を説明するための図。
【図２３】案内必要度を見直すべきと判断されたノード
のログデータの記憶例を示した図。
のログデータの記憶例を示した図。
【図２４】案内必要度ユーザ適応処理を説明するための
フローチャート。
フローチャート。
【図２５】本発明の第４の実施形態に係る地図情報編集
支援装置の利用方法について説明するための図。
支援装置の利用方法について説明するための図。
【図２６】地図情報編集支援装置の構成例を示した図。
【図２７】地図情報編集支援装置の処理動作を説明する
ためのフローチャート。
ためのフローチャート。
【図２８】地図情報編集支援装置からの出力データの一
例を示した図。
例を示した図。
【図２９】地図情報編集支援装置の他の構成例を示した
図。
図。
１…経路選定部 ２…地図情報管理部 ３…案内必要度計算部 ４…案内生成部 ５…入力部 ６…案内情報出力部 ７…送受信部 ８…対話部 ９…案内必要度ユーザ対応部 １０…パラメータ格納部 ５０…道案内生成装置 １００…サーバ装置 １０１…クライアント端末 ２０１、２１０…地図情報編集支援装置
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｇ０９Ｂ 29/10 Ｇ０９Ｂ 29/10 Ａ Ｆターム(参考） 2C032 HB11 HB25 HC08 HC11 HC30 HC31 HD07 HD11 2F029 AA07 AC02 AC09 AC14 AC18 5H180 AA21 BB05 BB12 BB13 CC12 FF05 FF14 FF23 FF24 FF25 FF27 FF32
Claims (25)
- 【請求項１】 指定された出発地から目的地までの経路
を地図情報に基づき選定して、その経路を案内するため
の案内情報を生成する道案内生成方法において、 出発点から目的地に至る経路上の任意地点における案内
の必要度を、経路の直進性と経路上での道路交差の複雑
性および道路幅変化とから評価することにより前記必要
度の評価値を算出し、 少なくとも前記評価値に基づき、前記出発点から目的地
に至る道筋の迷いにくさの観点から最適な経路を選定
し、 この選定された経路上で、前記評価値に基づき案内が必
要と判定された地点についての案内情報を生成すること
を特徴とする道案内生成方法。 - 【請求項２】 前記複雑性の度合いが低い地点において
は、前記評価値を算出する際、経路が直進であると判断
する前記直進性の判断基準を緩めることを特徴する請求
項１記載の道案内生成方法。 - 【請求項３】 前記経路が他の道路と交差し、前記経路
の道路幅が前記他の道路の道路幅より太いときは、その
地点の前記評価値に占める前記複雑性の影響度を小さく
することを特徴とする請求項１記載の道案内生成方法。 - 【請求項４】 前記経路が他の道路と交差し、前記経路
の道路幅が前記他の道路の道路幅より太いときは、その
地点の前記評価値に占める前記直進性の影響度を小さく
することを特徴とする請求項１記載の道案内生成方法。 - 【請求項５】 前記案内情報をユーザからの問い合わせ
や現在位置の報告などに応じて対話形式に提示し、この
提示した案内情報に対してのユーザからの応答や前記問
い合わせに基づいて、前記ユーザ対応に、前記評価値に
占める前記直進性と前記複雑性と前記道路幅の変化のう
ちのいづれかの影響度を調節することを特徴とする請求
項１記載の道案内生成方法。 - 【請求項６】 指定された出発地から目的地までの経路
を地図情報に基づき選定して、その経路を案内するため
の案内情報を生成する道案内生成装置において、 出発点から目的地に至る経路上の任意地点における案内
の必要度を、経路の直進性と経路上での道路交差の複雑
性および道路幅変化とから評価することにより前記必要
度の評価値を算出する算出手段と、 少なくとも前記評価値に基づき、前記出発点から目的地
に至る道筋の迷いにくさの観点から最適な経路を選定す
る経路選定手段と、 前記選定された経路上で、前記評価値に基づき案内が必
要と判定された地点についての案内情報を生成する案内
生成手段と、 この案内生成手段で生成された案内情報を提示する提示
手段と、 を具備したことを特徴とする道案内生成装置。 - 【請求項７】 前記複雑性の度合いが低い地点において
は、前記評価値を算出する際、経路が直進であると判断
する前記直進性の判断基準を緩めることを特徴する請求
項６記載の道案内生成装置。 - 【請求項８】 前記経路が他の道路と交差し、前記経路
の道路幅が前記他の道路の道路幅より太いときは、その
地点の前記評価値に占める前記複雑性の影度を小さくす
ることを特徴とする請求項６記載の道案内生成装置。 - 【請求項９】 前記経路が他の道路と交差し、前記経路
の道路幅が前記他の道路の道路幅より太いときは、その
地点の前記評価値に占める前記直進性の影響度を小さく
することを特徴とする請求項６記載の道案内生成装置。 - 【請求項１０】 前記提示手段は、前記案内情報をユー
ザからの問い合わせや現在位置の報告などに応じて対話
形式に提示し、 この提示した案内情報に対してのユーザからの応答や前
記問い合わせに基づいて、前記ユーザ対応に、前記評価
値に占める前記直進性と前記複雑性と前記道路幅の変化
のうちのいづれかの影響度を調節することを特徴とする
請求項６記載の道案内生成装置。 - 【請求項１１】 案内が必要と判定した際の主要原因と
なった経路の特徴の説明を前記案内情報に追加すること
を特徴とする請求項６記載の道案内生成装置。 - 【請求項１２】 前記最適な経路が選定できないとき、
あるいは、前記案内が必要と判定された地点の数と、そ
の各地点における道案内の際の目印となるランドマーク
の有無とを基に道案内が困難であると判定したときは、
前記案内情報を生成する代わりに道案内をすることが困
難である旨のメッセージを提示することを特徴とする請
求項６記載の道案内生成装置。 - 【請求項１３】 前記案内が必要と判定された地点の前
記案内情報の提示形態を該地点の前記評価値と該地点に
おける道案内の際の目印となるランドマークの有無とに
応じて決定することを特徴とする請求項６記載の道案内
生成装置。 - 【請求項１４】 前記案内が必要と判定された地点の数
と、その各地点における道案内の際の目印となるランド
マークの有無とに基づき、前記案内情報を提示するのに
適した前記案内情報の提示形態を判定して、ユーザに提
案することを特徴とする請求項６記載の道案内生成装
置。 - 【請求項１５】 クライアント端末からの要求に応じ
て、指定された出発地から目的地までの経路を地図情報
に基づき選定して、その経路を案内するための案内情報
を提供するサーバ装置において、 出発点から目的地に至る経路上の任意地点における案内
の必要度を、経路の直進性と経路上での道路交差の複雑
性および道路幅変化とから評価することにより前記必要
度の評価値を算出する算出手段と、 少なくとも前記評価値に基づき、前記出発点から目的地
に至る道筋の迷いにくさの観点から最適な経路を選定す
る経路選定手段と、 前記選定された経路上で、前記評価値に基づき案内が必
要と判定された地点についての案内情報を生成する案内
生成手段と、 を具備し、 この案内生成手段で生成された案内情報を要求元の前記
クライアント端末に提供することを特徴とするサーバ装
置。 - 【請求項１６】 前記複雑性の度合いが低い地点におい
ては、前記評価値を算出する際、経路が直進であると判
断する前記直進性の判断基準を緩めることを特徴する請
求項１５記載のサーバ装置。 - 【請求項１７】 前記経路が他の道路と交差し、前記経
路の道路幅が前記他の道路の道路幅より太いときは、そ
の地点の前記評価値に占める前記複雑性の影響度を小さ
くすることを特徴とする請求項１５記載のサーバ装置。 - 【請求項１８】 前記経路が他の道路と交差し、前記経
路の道路幅が前記他の道路の道路幅より太いときは、そ
の地点の前記評価値に占める前記直進性の影響度を小さ
くすることを特徴とする請求項１５記載のサーバ装置。 - 【請求項１９】 前記案内情報をクライアント端末のユ
ーザからの案内の問い合わせや現在位置の報告などに応
じて対話形式に提供し、 この提供した案内情報に対してのユーザからの応答や前
記問い合わせに基づいて、前記ユーザ対応に、前記評価
値に占める前記直進性と前記複雑性と前記道路幅の変化
のうちのいづれかの影響度を調節することを特徴とする
請求項１５記載のサーバ装置。 - 【請求項２０】 案内が必要と判定した際の主要原因と
なった経路の特徴の説明を前記案内情報に追加すること
を特徴とする請求項１５記載のサーバ装置。 - 【請求項２１】 前記最適な経路が選定できないとき、
あるいは、前記案内が必要と判定された地点の数と、そ
の各地点における道案内の際の目印となるランドマーク
の有無とを基に道案内が困難であると判定したときは、
前記案内情報を生成する代わりに道案内をすることが困
難である旨のメッセージを提示することを特徴とする請
求項１５記載のサーバ装置。 - 【請求項２２】 前記案内が必要と判定された地点の前
記案内情報の提示形態を該地点の前記評価値と該地点に
おける道案内の際の目印となるランドマークの有無とに
応じて決定することを特徴とする請求項１５記載のサー
バ装置。 - 【請求項２３】 前記案内が必要と判定された地点の数
と、その各地点における道案内の際の目印となるランド
マークの有無とに基づき、前記案内情報を提示するのに
適した前記案内情報の提示形態を判定して、ユーザに提
案することを特徴とする請求項１５記載のサーバ装置。 - 【請求項２４】 指定された出発地から目的地までの経
路を案内するための案内情報の生成に用いる地図情報の
編集を支援する地図情報編集支援装置において、 道路の直進性と道路交差の複雑性と道路幅変化とを評価
することにより前記地図情報から抽出された案内の必要
性の高い地点のうち、案内に必要なデータが不足してい
る地点を要調査地点として抽出する抽出手段と、 この抽出手段で抽出された前記要調査地点のリストを出
力する出力手段と、 を具備したことを特徴とする地図情報編集支援装置。 - 【請求項２５】 指定された出発地から目的地までの経
路を地図情報に基づき選定して、その経路を案内するた
めの案内情報を生成する処理をコンピュータに実行させ
るためのプログラムであって、 出発点から目的地に至る経路上の任意地点における案内
の必要度を、経路の直進性と経路上での道路交差の複雑
性および道路幅変化とから評価することにより前記必要
度の評価値を算出するための処理と、 少なくとも前記評価値に基づき、前記出発点から目的地
に至る道筋の迷いにくさの観点から最適な経路を選定す
るための処理と、 前記選定された経路上で、前記評価値に基づき案内が必
要と判定された地点についての案内情報を生成するため
の処理と、 をコンピュータに実行させるためのプログラム。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001022166A JP3727854B2 (ja) | 2001-01-30 | 2001-01-30 | 道案内生成方法および道案内装置およびサーバ装置および地図情報編集支援装置およびプログラム |
| US10/057,925 US6490522B2 (en) | 2001-01-30 | 2002-01-29 | Route guidance generation apparatus and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001022166A JP3727854B2 (ja) | 2001-01-30 | 2001-01-30 | 道案内生成方法および道案内装置およびサーバ装置および地図情報編集支援装置およびプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002228479A true JP2002228479A (ja) | 2002-08-14 |
| JP3727854B2 JP3727854B2 (ja) | 2005-12-21 |
Family
ID=18887613
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001022166A Expired - Fee Related JP3727854B2 (ja) | 2001-01-30 | 2001-01-30 | 道案内生成方法および道案内装置およびサーバ装置および地図情報編集支援装置およびプログラム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6490522B2 (ja) |
| JP (1) | JP3727854B2 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006009044A1 (ja) * | 2004-07-15 | 2006-01-26 | Navitime Japan Co., Ltd. | 歩行者用ナビゲーションシステムおよび情報配信サーバならびにプログラム |
| JP2007285744A (ja) * | 2006-04-13 | 2007-11-01 | Pioneer Electronic Corp | ナビゲーション装置、並びに情報通信方法及びプログラム |
| JP2009510455A (ja) * | 2005-09-30 | 2009-03-12 | オートデスク，インコーポレイテッド | ランドマーク強化型道案内 |
| JP2014066577A (ja) * | 2012-09-25 | 2014-04-17 | Zenrin Datacom Co Ltd | 道案内メッセージ提供システム、道案内メッセージ提供装置、携帯通信端末および道案内メッセージ提供方法 |
| JP6463529B1 (ja) * | 2018-03-20 | 2019-02-06 | ヤフー株式会社 | 情報処理装置、情報処理方法、及び情報処理プログラム |
Families Citing this family (61)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003016339A (ja) * | 2001-06-28 | 2003-01-17 | Pioneer Electronic Corp | 情報配信装置及びシステム並びに方法 |
| US7308356B2 (en) * | 2002-01-30 | 2007-12-11 | Comverse, Inc. | Wireless personalized self-service network |
| JP4096180B2 (ja) * | 2003-02-10 | 2008-06-04 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置並びに該装置用プログラム及び記録媒体 |
| JP4165700B2 (ja) * | 2003-04-25 | 2008-10-15 | パイオニア株式会社 | 経路探索システム及び方法、ナビゲーションシステム並びにコンピュータプログラム |
| US6845322B1 (en) * | 2003-07-15 | 2005-01-18 | Televigation, Inc. | Method and system for distributed navigation |
| US7054745B1 (en) * | 2003-09-03 | 2006-05-30 | Microsoft Corporation | Method and system for generating driving directions |
| JP2005189667A (ja) * | 2003-12-26 | 2005-07-14 | Mitsubishi Electric Corp | 車載機器、音声対話ドキュメント作成サーバ及びこれらを用いたナビゲーションシステム |
| EP1593938A1 (en) * | 2004-05-04 | 2005-11-09 | Harman Becker Automotive Systems GmbH | Method for indicating a route to a destination and navigation system therefor |
| US7149626B1 (en) * | 2004-06-30 | 2006-12-12 | Navteq North America, Llc | Method of operating a navigation system |
| US8751156B2 (en) | 2004-06-30 | 2014-06-10 | HERE North America LLC | Method of operating a navigation system using images |
| US7421341B1 (en) | 2004-06-30 | 2008-09-02 | Navteq North America, Llc | Method of collecting information for a geographic database for use with a navigation system |
| US7266447B2 (en) * | 2004-06-30 | 2007-09-04 | Navteq North America, Llc. | Method of collecting information for a geographic database for use with a navigation system |
| US20060004514A1 (en) * | 2004-06-30 | 2006-01-05 | Bennett James R | Method of collecting information for a geographic database for use with a navigation system |
| JP4579640B2 (ja) * | 2004-10-18 | 2010-11-10 | クラリオン株式会社 | 要約地図作成装置 |
| JP4580209B2 (ja) * | 2004-10-18 | 2010-11-10 | クラリオン株式会社 | 要約地図作成装置 |
| US7162363B2 (en) * | 2004-12-22 | 2007-01-09 | Chinitz Leigh M | Travel route mapping |
| US7451041B2 (en) | 2005-05-06 | 2008-11-11 | Facet Technology Corporation | Network-based navigation system having virtual drive-thru advertisements integrated with actual imagery from along a physical route |
| US7634354B2 (en) * | 2005-08-31 | 2009-12-15 | Microsoft Corporation | Location signposting and orientation |
| US8731585B2 (en) * | 2006-02-10 | 2014-05-20 | Telecommunications Systems, Inc. | Intelligent reverse geocoding |
| US7899468B2 (en) * | 2005-09-30 | 2011-03-01 | Telecommunication Systems, Inc. | Location sensitive messaging |
| US7957751B2 (en) * | 2006-08-02 | 2011-06-07 | Telecommunication Systems, Inc. | Personal location code |
| US8874145B2 (en) * | 2006-08-02 | 2014-10-28 | Telecommunication Systems, Inc. | Personal location code broker |
| US8874369B2 (en) * | 2006-09-07 | 2014-10-28 | General Motors Llc | System and method for reducing route previews to reduce driver workload |
| US8345043B2 (en) * | 2007-04-13 | 2013-01-01 | Autodesk, Inc. | Solving networks of geometric constraints |
| US8930135B2 (en) | 2007-04-17 | 2015-01-06 | Esther Abramovich Ettinger | Device, system and method of landmark-based routing and guidance |
| US9222797B2 (en) * | 2007-04-17 | 2015-12-29 | Esther Abramovich Ettinger | Device, system and method of contact-based routing and guidance |
| US9243920B2 (en) | 2007-04-17 | 2016-01-26 | Esther Abramovich Ettinger | System and method for adapting the routing information provided by a mapping or routing device |
| DE102007018084A1 (de) * | 2007-04-17 | 2008-10-23 | Rohde & Schwarz Gmbh & Co. Kg | Routenfindungssystem und Verfahren mit Routenoption zur Vermeidung gefährlicher Abbiegevorgänge |
| US20090063032A1 (en) * | 2007-08-30 | 2009-03-05 | Honeywell International, Inc. | Methods, systems, and apparatus for routing a vehicle to avoid an adverse condition |
| US7917288B2 (en) * | 2007-10-11 | 2011-03-29 | Microsoft Corporation | Abbreviated directions for route navigation |
| US8155877B2 (en) | 2007-11-29 | 2012-04-10 | Microsoft Corporation | Location-to-landmark |
| US20090143125A1 (en) * | 2007-11-29 | 2009-06-04 | Microsoft Corporation | Population of landmarks for use with a map application |
| DE102008042732A1 (de) * | 2008-10-10 | 2010-04-15 | Robert Bosch Gmbh | Verfahren zur Bestimmung einer Route und Vorrichtung dazu |
| US9267801B2 (en) * | 2009-12-09 | 2016-02-23 | Qualcomm Incorporated | Method and apparatus for reducing instructions in an indoor navigation environment |
| JP5277223B2 (ja) * | 2010-09-17 | 2013-08-28 | 日立オートモティブシステムズ株式会社 | 経路探索装置 |
| WO2012167154A2 (en) * | 2011-06-03 | 2012-12-06 | Apple Inc. | Systems and methods for printing maps and directions |
| AU2012261938B2 (en) | 2011-06-03 | 2015-03-19 | Apple Inc. | Devices and methods for comparing and selecting alternative navigation routes |
| US8965696B2 (en) | 2012-06-05 | 2015-02-24 | Apple Inc. | Providing navigation instructions while operating navigation application in background |
| US9482296B2 (en) | 2012-06-05 | 2016-11-01 | Apple Inc. | Rendering road signs during navigation |
| US9159153B2 (en) | 2012-06-05 | 2015-10-13 | Apple Inc. | Method, system and apparatus for providing visual feedback of a map view change |
| US9418672B2 (en) | 2012-06-05 | 2016-08-16 | Apple Inc. | Navigation application with adaptive instruction text |
| US9429435B2 (en) | 2012-06-05 | 2016-08-30 | Apple Inc. | Interactive map |
| US20130321400A1 (en) | 2012-06-05 | 2013-12-05 | Apple Inc. | 3D Map Views for 3D Maps |
| US9047691B2 (en) * | 2012-06-05 | 2015-06-02 | Apple Inc. | Route display and review |
| US10176633B2 (en) | 2012-06-05 | 2019-01-08 | Apple Inc. | Integrated mapping and navigation application |
| US10156455B2 (en) | 2012-06-05 | 2018-12-18 | Apple Inc. | Context-aware voice guidance |
| US9886794B2 (en) | 2012-06-05 | 2018-02-06 | Apple Inc. | Problem reporting in maps |
| US9997069B2 (en) | 2012-06-05 | 2018-06-12 | Apple Inc. | Context-aware voice guidance |
| US10119831B2 (en) | 2012-06-10 | 2018-11-06 | Apple Inc. | Representing traffic along a route |
| US11935190B2 (en) | 2012-06-10 | 2024-03-19 | Apple Inc. | Representing traffic along a route |
| US9273980B2 (en) | 2013-06-09 | 2016-03-01 | Apple Inc. | Direction list |
| DE102013221714A1 (de) * | 2013-10-25 | 2015-04-30 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren und Vorrichtung zum Navigieren eines Fußgängers |
| US10578443B2 (en) | 2015-11-24 | 2020-03-03 | Nova Dynamics, Llc | Method for re-mapping safe and traversable routes |
| US11624631B2 (en) | 2015-11-24 | 2023-04-11 | Daxbot Inc. | Autonomous robots and methods for determining, mapping, and traversing routes for autonomous robots |
| US10620626B2 (en) | 2015-11-24 | 2020-04-14 | Nova Dynamics, Llc | Conflict resolution via contingency plan execution or human interaction |
| US10650300B2 (en) | 2015-11-24 | 2020-05-12 | Nova Dynamics, Llc | Component-based decision-making with centralized officiating and the modification of those decisions through success measurements |
| US10578447B2 (en) | 2015-11-24 | 2020-03-03 | Nova Dynamics, Llc | Method for identifying safe and traversable paths |
| JP7139896B2 (ja) * | 2018-11-07 | 2022-09-21 | トヨタ自動車株式会社 | 経路情報決定装置、経路情報システム、端末及び経路情報を決定する方法 |
| EP3745088A1 (en) * | 2019-05-29 | 2020-12-02 | Naver Corporation | System and method for generating origin-independent access maps |
| CN112258645B (zh) * | 2020-09-25 | 2023-08-22 | 浙江大学 | 基于全局特征的数字地图线要素综合方法、装置和介质 |
| US11287274B1 (en) * | 2021-07-20 | 2022-03-29 | iMercatus Holdings LLC | Systems and methods to improve memory management for route optimization algorithms |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5948040A (en) * | 1994-06-24 | 1999-09-07 | Delorme Publishing Co. | Travel reservation information and planning system |
| EP0767358B1 (en) * | 1995-10-04 | 2004-02-04 | Aisin Aw Co., Ltd. | Vehicle navigation system |
| US6064947A (en) * | 1997-08-27 | 2000-05-16 | Texas Instruments Incorporated | Time base generator internal voltage-controlled oscillator calibration system and method |
| US6055478A (en) * | 1997-10-30 | 2000-04-25 | Sony Corporation | Integrated vehicle navigation, communications and entertainment system |
| US6182010B1 (en) * | 1999-01-28 | 2001-01-30 | International Business Machines Corporation | Method and apparatus for displaying real-time visual information on an automobile pervasive computing client |
| JP3749821B2 (ja) | 1999-09-30 | 2006-03-01 | 株式会社東芝 | 歩行者用道案内システムおよび歩行者用道案内方法 |
-
2001
- 2001-01-30 JP JP2001022166A patent/JP3727854B2/ja not_active Expired - Fee Related
-
2002
- 2002-01-29 US US10/057,925 patent/US6490522B2/en not_active Expired - Fee Related
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006009044A1 (ja) * | 2004-07-15 | 2006-01-26 | Navitime Japan Co., Ltd. | 歩行者用ナビゲーションシステムおよび情報配信サーバならびにプログラム |
| US7702457B2 (en) | 2004-07-15 | 2010-04-20 | Navitime Japan Co., Ltd. | Pedestrian navigation system, information delivery server, and program |
| JP2009510455A (ja) * | 2005-09-30 | 2009-03-12 | オートデスク，インコーポレイテッド | ランドマーク強化型道案内 |
| JP2007285744A (ja) * | 2006-04-13 | 2007-11-01 | Pioneer Electronic Corp | ナビゲーション装置、並びに情報通信方法及びプログラム |
| JP2014066577A (ja) * | 2012-09-25 | 2014-04-17 | Zenrin Datacom Co Ltd | 道案内メッセージ提供システム、道案内メッセージ提供装置、携帯通信端末および道案内メッセージ提供方法 |
| JP6463529B1 (ja) * | 2018-03-20 | 2019-02-06 | ヤフー株式会社 | 情報処理装置、情報処理方法、及び情報処理プログラム |
| JP2019164021A (ja) * | 2018-03-20 | 2019-09-26 | ヤフー株式会社 | 情報処理装置、情報処理方法、及び情報処理プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3727854B2 (ja) | 2005-12-21 |
| US20020103599A1 (en) | 2002-08-01 |
| US6490522B2 (en) | 2002-12-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3727854B2 (ja) | 道案内生成方法および道案内装置およびサーバ装置および地図情報編集支援装置およびプログラム | |
| US7472019B2 (en) | Navigation apparatus | |
| US8249805B2 (en) | Automatic updating of favorite places for navigation system upon change of home address | |
| JP3751795B2 (ja) | 歩行者用道案内文自動作成装置および方法並びに記録媒体 | |
| US7171304B2 (en) | Navigation method and apparatus to define favorite spot and extract information concerning the favorite spot | |
| US8311741B1 (en) | Method and system for generating travel routes based on wireless coverage | |
| JP4950508B2 (ja) | 施設情報管理システム、施設情報管理装置、施設情報管理方法および施設情報管理プログラム | |
| US20050015197A1 (en) | Communication type navigation system and navigation method | |
| US20100094534A1 (en) | Electronic map routes based on route preferences | |
| JP6298322B2 (ja) | 経路探索装置、経路探索方法およびプログラム | |
| US20100106407A1 (en) | Navigation system | |
| JP2012185098A (ja) | ナビシステム、ナビサーバ、ナビクライアントおよびナビ方法 | |
| JP5234339B2 (ja) | 計算機システム及び経路案内方法 | |
| JP2005114546A (ja) | 経路情報提供システムおよび経路情報提供方法 | |
| JP4101692B2 (ja) | ナビゲーション装置 | |
| JP4342362B2 (ja) | ナビゲーション装置 | |
| JP5315215B2 (ja) | カーナビゲーション装置 | |
| JP4587957B2 (ja) | ナビゲーション装置 | |
| JP2000035341A (ja) | 目的地案内装置 | |
| WO2014199428A1 (ja) | 候補告知装置、候補告知方法及び候補告知用プログラム | |
| JP5615777B2 (ja) | 経路案内装置及び経路案内方法 | |
| KR100912829B1 (ko) | 다중경로 안내 방법 및 그 시스템 | |
| KR100556688B1 (ko) | 이동 통신 단말기에 지도 정보를 제공하는 방법 및 시스템 | |
| KR100755719B1 (ko) | 사용자 경로 검색 방법 및 서버 | |
| US20180195871A1 (en) | Information processing device and information presentation system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050822 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050927 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050929 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081007 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091007 Year of fee payment: 4 |
|
| LAPS | Cancellation because of no payment of annual fees |