[go: up one dir, main page]

JP3749821B2 - 歩行者用道案内システムおよび歩行者用道案内方法 - Google Patents

歩行者用道案内システムおよび歩行者用道案内方法 Download PDF

Info

Publication number
JP3749821B2
JP3749821B2 JP2000172626A JP2000172626A JP3749821B2 JP 3749821 B2 JP3749821 B2 JP 3749821B2 JP 2000172626 A JP2000172626 A JP 2000172626A JP 2000172626 A JP2000172626 A JP 2000172626A JP 3749821 B2 JP3749821 B2 JP 3749821B2
Authority
JP
Japan
Prior art keywords
landmark
route
user
landmarks
pedestrian
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.)
Expired - Fee Related
Application number
JP2000172626A
Other languages
English (en)
Other versions
JP2001165693A (ja
Inventor
博史 杉山
保 長谷川
美和子 土井
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Original Assignee
Toshiba Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Toshiba Corp filed Critical Toshiba Corp
Priority to JP2000172626A priority Critical patent/JP3749821B2/ja
Priority to US09/651,095 priority patent/US6339746B1/en
Publication of JP2001165693A publication Critical patent/JP2001165693A/ja
Application granted granted Critical
Publication of JP3749821B2 publication Critical patent/JP3749821B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3626Details of the output of route guidance instructions
    • G01C21/3644Landmark guidance, e.g. using POIs or conspicuous other objects
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/005Traffic control systems for road vehicles including pedestrian guidance indicator

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)

Description

【0001】
【発明の属する技術分野】
この発明は、特に歩行者を出発地から目的地に誘導するのに好適な歩行者用道案内システムおよび歩行者用道案内方法に関する。
【0002】
【従来の技術】
近年、利用者を出発地から目的地に誘導するための道案内システムが種々開発されているが、この道案内といえば、一般的には、カーナビゲーションが使われている。一方、歩行者用の道案内システムはまだまだ少ないが、いくつかのタイプが製品化されている。一つは、携帯できるように小型端末化したGPS受信機であり、地図などは表示されず、現在位置の緯度経度や登録されたランドマークまでの距離および方位を表示するだけの機能のもので、主に、登山などのアウトドア用品として利用されている。また、最近では、GPS受信器の小型化に伴ない、腕時計に搭載される製品まで現われている。しかし、当然のことながら、街中で道案内をする用途には利用できない。
【0003】
もう一つは、GPSやPHSの位置情報サービスを利用して現在位置を求め、CD−ROMやインターネットから地図やタウン情報を検索して表示する携帯端末である。この携帯端末では、現在位置を地図上で確認することができ、近くのお店の情報を調べたりすることなどもできて非常に便利である。インターネット上でもタウン情報を検索し、お店の情報と一緒に道案内地図を表示するようなサービスが良く使われている。通常は、それをプリントアウトして歩くような使い方をするが、このような端末を持ち歩ければいつでもどこでも簡単な操作で場所に関連したサービスを利用することができる。これらのサービスは、現行ではお店の住所や地図を表示してくれるだけであるが、カーナビゲーションのように進路の指示ができればさらに便利になるであろう。しかしながら、現行のシステムでは、表示された地図を見ながら利用者が自分で経路を判断して歩くような使い方ができるだけであり、カーナビゲーションのように進路を指示してもらいながら歩く用途には利用できない。また、地図を見ながら歩くのは危険でもあり、できれば進路の指示を音声で与えられながら歩くことができることが望ましい。
【0004】
また、カーナビゲーションのように進路の指示を出しながら道案内をするためには、現在位置を正確に把握し、利用者が進路変更地点に近づいたタイミングで的確な指示をしなければならない。カーナビゲーションの場合、車は道路の左側を走るという前提があり、GPSだけでなく距離計や加速度センサなどの各種の補正用のセンサ手段から比較的正確な値を取ることができ、また、GPSだけでなくFMやビーコンなどを使用した位置補正手段もインフラとして整備されているために、かなり正確に自車の位置を特定することが可能である。
【0005】
それに対して、歩行者の場合、道路の端の歩道を歩くため、街中ではGPSの電波を受信しにくく、GPSを利用できる場所が少ない。また、GPSのアンテナが固定できないので、アンテナを常に水平に保つことができず受信精度が安定しないなどの問題がある。PHSによる位置取得手段もあるが、これも30m〜100m程度の誤差を持っており、通り1、2本くらい場所がずれてしまう可能性がある。歩行者は速度が遅く、また、歩道からの視界は狭いため、この誤差の大きさは歩行者にとってはかなり大きいものになってしまう。したがって、歩行者の位置をカーナビゲーションと同じような精度で常時取り続けることは困難であり、正しい位置とタイミングで「次の交差点を曲がってください」といったような指示をすることは困難である。すなわち、歩行者用の道案内システムには、カーナビゲーションとは違う道案内の方法が必要である。
【0006】
車の場合には、進路変更を行なう地点は道路の交差点であり、その指示は、交差点の名称や次の信号などの表現でほとんど行なうことが可能である。それに対して、歩行者の場合、場所を特定する目印は、建物などのランドマークが主となる。車なら「中町交差点を右に曲がって」と説明するところを、歩行者の場合なら、「角にAイレブンのある交差点を右に曲がって」と説明することが多いであろう。歩行者の道案内では、ランドマークを効果的に使って進路を指示することが非常に重要である。
【0007】
歩行者を案内するためのランドマークとしては、道路の端である歩道から見やすい位置にあり、一目で見分けることができるようなものが望ましい。しかしながら、見やすいものというのは環境やランドマーク自体の外観で変化するので、ランドマークを選択する際には、それらを考慮して選択しなければならない。例えば、同じ場所でも昼と夜では景観が変わるため、昼間は行くことができたのに夜にもう一度行ったら道に迷ってしまうことが発生する。昼間と夜とでは目印となるものが異なっているからである。例えば、同じ交差点に花屋と飲み屋があった場合、昼間は店先のカラフルな花が目立つが、夜は飲み屋のネオンの看板の方が目につくと思われる。
【0008】
また、ランドマークを目で確認できる距離は、ランドマークや時間によって異なっており、ある地点から確認させるランドマークの選択や歩行中に次のランドマークを指示するタイミングなどは、それぞれのランドマークが視認可能になる距離も考慮して制御される必要がある。
【0009】
一方で、ランドマークの確認を煩雑にすることは利用者にとって負担になることもあるので、例えばGPSの受信状態が良く正確に位置を取得できるような場合には、確認を進路変更する交差点の前後などだけにして確認を減らすといった制御も必要になる。また、逆に、GPSの受信状態が良くない場合には、煩雑に確認を行なって位置を補正しながら道案内をする必要がある。
【0010】
先に説明した既存の製品は、地図上にGPSなどから得られた現在位置を表示するだけのシステムであり、従来のカーナビゲーションと同じシステムを単に携帯できるように小型化したシステムである。そのために、前述したような歩行者ならではの問題を考慮されておらず、例えば、歩行者にとって確認しやすいランドマークの選択の仕方、ランドマークの確認の仕方、ランドマークの確認のタイミングや進路指示の仕方などの課題が残されている。
【0011】
【発明が解決しようとする課題】
以上のように、歩行者用の道案内では、場所を確認する情報として、ランドマークが必要であり、歩行者から確認しやすいランドマークを提示することが重要である。また、歩行者から確認しやすいランドマークは、時間帯によって変化するので、実際に歩く時刻に歩行者から確認しやすいランドマークを指示することにより道案内を行なう必要がある。
【0012】
さらに、道路の端を歩く歩行者の位置からは、GPSなどが利用し難く常時精度良く位置を取得できない。そのため、利用者に進路を指示しながら道案内をするには、ランドマークを確認することによって位置を補正しながら道案内をする必要がある。
【0013】
この発明は、このような事情を考慮してなされたものであり、経路上にある多くのランドマークの中から歩行時の環境に適合した、歩行者から確認しやすいランドマークを選択して道案内を行なう歩行者用道案内システムおよび歩行者用道案内方法を提供することを目的とする。
【0014】
【課題を解決するための手段】
前述の目的を達成するために、この発明は、入力された出発地から目的地に到る経路を道路データから計算し、この計算された経路に適合するランドマークを歩行者からの確認に適するものとして予め登録されたランドマークの中から選択して利用者に提示するようにしたものである。
【0015】
この発明においては、歩行者から確認しやすいランドマークが道案内に用いられるため、歩行者を適切に出発地から目的地に誘導することが可能となる。
【0016】
また、この発明は、入力された出発地から目的地に到る経路を道路データから計算し、この計算した経路と入力された時刻とに適合するランドマークを歩行者からの確認に適するものとして予め登録された有効な時間帯を含むランドマークの中から選択して利用者に提示するようにしたものである。
【0017】
この発明においては、実際に歩行する時間帯に歩行者から確認しやすいランドマークが道案内に用いられるため、歩行者をより適切に出発地から目的地に誘導することが可能となる。
【0018】
また、この発明は、入力された出発地から目的地に到る経路を道路データから計算し、この計算した経路に適合するランドマークを歩行者からの確認に適するものとして予め登録されたランドマークの中から選択して利用者に提示するとともに、現在位置を取得し、かつ、提示したランドマークの確認可否を含む応答を入力して、この取得した現在位置やその位置取得精度、および、入力した応答から前提とする現在位置と実際の現在位置との精度を判定し、この判定結果に応じて、利用者に対する歩行者用の道案内の提示方法を制御するようにしたものである。
【0019】
この発明においては、歩行者から確認しやすいランドマークが道案内に用いられるため、歩行者を適切に出発地から目的地に誘導することが可能となることに加えて、取得した現在位置、その位置取得精度、利用者からの応答に応じて、利用者に対する歩行者用の道案内の提示方法を制御するため、例えば利用者に必要以上に煩雑な確認作業を強いるようなことのない、すなわち、利用者の負担を最小限に止めた適切な道案内が実現されることになる。
【0020】
【発明の実施の形態】
以下、図面を参照してこの発明の実施形態を説明する。
【0021】
(第1実施形態)
まず、この発明の第1実施形態について説明する。
【0022】
図1は、この第1実施形態に係る歩行者用道案内システムが生成する地図の例である。図1に示すように、この地図は、出発地から目的地までの経路とその経路を判断するのに必要なランドマークとから構成される。また、分岐点とは、進路を変更する地点のことであり、主に交差点であるが、道の途中の横断歩道や歩道橋、地下道なども歩行者の場合には該当する。ランドマークは、建物、歩道橋、信号、看板など目印となる構造物であり、歩行者が図1のような地図を参照して目的地にたどり着くには、最低条件として、進路変更をする分岐点の位置とそこからの進路を特定できるランドマークとが必要である。さらに、分岐点から分岐点までの距離が長い場合には、数十メートル以上の距離を歩行者が自分で判断することは困難であるので、途中途中のランドマークを示して次の分岐点までどのくらい来たかがわかるランドマークも必要である。また、この途中で確認するランドマークは、現在歩いている道が正しいかを確認することで安心感を与えるという意味でも必要である。
【0023】
歩行者の道案内に適したランドマークの条件を考えるには、まず、歩行者の特徴を考えなければならない。車の場合には、運転者は18歳以上で、道路名など交通標識に関わるような知識を有しているなどの仮定ができるが、歩行者は、どんな人かという限定はできない。したがって、歩行者用の目印としては、誰もが一般的に知っており、一目で認識できるようなものが適している。この条件に該当するものとしては、例えば、看板や店舗の外装などが特徴的で統一されているコンビニエンスストア、ファミリーレストランなどのチェーン店、郵便局や消防署、銀行などがある。
【0024】
また、別の歩行者の特徴として、
(1)歩行者は、道路の端の歩道を歩くので、車道を走る車よりも視認範囲が狭い。
【0025】
(2)歩行者は、移動速度が遅い。一般的には時速4kmなので100mの移動に1分30秒かかる。
【0026】
といったものがある。
【0027】
ランドマークの役割は、場所を特定するためであり、特定するためには建物の名称などがわからなければならない。工場や学校などの大きな施設は、遠くからでも学校らしきものがあるということを認識することができるので、道路地図などでは目印として使われている。しかしながら、それが小学校なのか中学校なのか、さらには、何という名前の学校なのかを確認するためには校門のある場所に移動しなければわからない。前述したように、移動速度の遅い歩行者には、これは不便である。歩行者には、その狭い視認距離でそれほど移動しなくても建物の名称が確認できるようなものがランドマークとして適当であり、工場や学校などの大きな施設はランドマークとしては適していない。適当なランドマークが他になくて、歩行者用のランドマークとして学校などを使う際には、分岐点付近などの説明に使ってはならない。既に別のランドマークによって現在の歩行経路が正しいことが確認されている状態で、どの程度進んだかを確認する程度の目印として利用するのが良い。さらに、その際には、「右に学校がある」程度のあいまいな確認で済むように利用者に指示を行なう。すなわち、学校などは図1のランドマーク1や2としては選択しないようにし、もし使うのであれば、ランドマーク3や5などの位置で、利用者がどこまで来たかを判断させるためだけに限定されるように、ランドマークの選択を制御する必要がある。
【0028】
図2は、この第1実施形態の歩行者用道案内システムの全体構成図である。入力部1は、利用者が道案内を希望する出発地と目的地とを入力するためのものである。道路データ記憶部2には、道路のネットワークデータが蓄積されており、経路計算部3により入力部1で指定された出発地と目的地との間の歩行経路を計算するのに利用される。ランドマーク記憶部4には、建物、交差点などの歩行の際の目印となるランドマーク情報が蓄積されており、ランドマーク選択部5により経路沿いのランドマークから歩行者用に適したランドマークが選択される。そして、経路計算部3で求められた経路とランドマーク選択部5により求められたランドマークとを用いて、提示部7により道案内情報が利用者に提示される。また、道案内制御部6は、これらの情報のやりとりを制御する。
【0029】
図3は、この第1実施形態の歩行者用道案内システムの全体動作を説明するフローチャートである。この歩行者用道案内システムは、利用者が道案内の実行を呼び出すことにより実行が開始する。まず、どこからどこまで行きたいかを利用者に入力してもらう(ステップA1)。例えば、図4のような画面を表示し、出発地と目的地とを入力してもらう。出発地と目的地の指定方法としては、最寄りの駅名やランドマーク名、住所、電話番号を入力してもらう方法や、地図を表示してポインティングしてもらうなどの方法が可能である。出発地に関しては、別途設ける位置取得手段と組み合わせ、この位置取得手段により取得された現在位置を自動的に初期値として設定したり、予め自宅や会社などを登録しておくことができるようにすることも可能である。また、別の入力方法として、別途設ける音声認識手段を利用して音声入力を行なうことも可能である。
【0030】
次に、歩行経路を求める(ステップA2)。経路計算の方法として、歩行者用に歩道のある経路を優先的に選択するなどの手法も考えられるが、ここでは、経路の計算に、例えば最短経路を解くアルゴリズムとして知られたDijkstraの方法などを使用する。経路計算の結果として、図1の矢印で示したような出発地から目的地までの経路データが求められる。
【0031】
次に、このステップA2で求めた経路沿いのランドマークを求める(ステップA3)。ランドマーク記憶部4には、図5の(a)に示すような項目が各ランドマークごとに蓄積されている。ランドマークIDは、ランドマークを識別するためのキーであり、ランドマークごとにユニーク(一意)に与えられる。名称は、ランドマークの詳細な指定であり、その場所で、そのランドマークがどれであるかを確定するのに十分な情報である。種別は、そのランドマークの種類を表す名称であり、ランドマークを大雑把に確認するのに十分な程度の情報である。位置は、そのランドマークの位置情報であり、緯度経度などで指定される。
【0032】
図5の(b)は、ランドマークの種別に応じた歩行者用のランドマークとしての適性の情報である。図5の例では、1から5の5段階評価で表している。数字が大きいほど適性が高いことを表しており、工場や学校は適していないことを表している。
【0033】
このステップA3では、まず、ステップA2で求めた経路沿いのランドマークをランドマークの位置情報から検索する。次に、図5(b)の歩行者適性にしたがってランドマークの選別を行なう。分岐点近くのランドマークとしては、歩行者適性が5や4のものを選択し、1や2のものは除外する。分岐点と分岐点との間は、どこまで来たかを確認するために、ランドマークをなるべく一定間隔で選択する。一定間隔の地点付近のランドマークが複数あれば、歩行者適性の高いものを選択する。これにより、歩行者の道案内に適したランドマークの選択が行なわれる。
【0034】
次に、ステップA2で求めた経路とステップA3で求めたランドマークとを用いて、利用者に道案内を提示する(ステップA4)。図6は、画面表示装置に地図として道案内を表示した例である。分岐点付近のランドマークは、場所を特定するために歩行者適性の高いランドマークが選ばれているので、ランドマークの名称で提示する。分岐点と分岐点との間のランドマークは、どの程度進んだかを確認するために選択されているので、歩行者適性が必ずしも高くない。そこで、歩行者適性によって提示を変える。例えば、歩行者適性の高いものは名称で、低いものは種別で提示を行なう。図6では、分岐点と分岐点との途中のランドマークとして、工場しか選択されなかったので、歩行者適性が低いことを考慮して種別で「工場」と提示している。また、ランドマークの名称を確認させるのは、利用者の負荷が高いので、同じものが分岐点と分岐点との間に複数無ければ、途中確認用のランドマークは歩行者適性によらず種別で表記するように制御することも可能である。
【0035】
このように、この第1実施形態の歩行者用道案内システムによれば、歩行者から視認しやすく歩行者自身の位置を特定するのに適したランドマークを提示することができるため、歩行者用に適した道案内が実現されることになる。
【0036】
(第2実施形態)
次に、この発明の第2実施形態について説明する。
【0037】
この第2実施形態では、実際に歩く時刻に歩行者から確認しやすいランドマークを使って道案内を提示する歩行者用道案内システムを説明する。図7は、この第2実施形態の歩行者用道案内システムの全体構成図である。入力部1は、利用者が道案内を希望する出発地および目的地と実際に歩く時刻とを入力するためのものである。道路データ記憶部2には、道路のネットワークデータが蓄積されており、経路計算部3により入力部1で指定された出発地と目的地との間の歩行経路を計算するのに利用される。ランドマーク記憶部4には、建物、交差点などの歩行の際の目印となるランドマーク情報が蓄積されており、入力部1で指定された時刻に応じてランドマーク選択部5により経路沿いのランドマークが選択される。そして、経路計算部3で求められた経路とランドマーク選択部5により求められたランドマークとを用いて、提示部7により道案内情報が利用者に提示される。また、道案内制御部6は、これらの情報のやりとりを制御する。
【0038】
図8は、この第2実施形態の歩行者用道案内システムの全体動作を説明するフローチャートである。この歩行者用道案内システムは、利用者が道案内の実行を呼び出すことにより実行が開始する。まず、いつ、どこからどこまで行きたいかを利用者に入力してもらう(ステップB1)。例えば、図9のような画面を表示し、出発地および目的地と時刻とを入力してもらう。出発地と目的地の指定方法としては、最寄りの駅名やランドマーク名、住所、電話番号を入力してもらう方法や、地図を表示してポインティングしてもらうなどの方法が可能である。出発地に関しては、別途設ける位置取得手段と組み合わせ、この位置取得手段により取得された現在位置を自動的に初期値として設定したり、予め自宅や会社などを登録しておくことができるようにすることも可能である。また、時刻には、実際に歩く時刻を指定してもらう。これも現在時刻を初期値としたり、別途設けるスケジュール管理と連動して、時刻や目的地を設定できるようにすることも可能である。さらに、別の入力方法として、音声認識を利用して音声入力を行うことも可能である。
【0039】
次に、歩行経路を求める(ステップB2)。経路計算の結果として、第1実施形態と同様、図1の矢印で示したような出発地から目的地までの経路データが求められる。
【0040】
次に、このステップB2で求めた経路沿いのランドマークを求める(ステップB3)。ランドマーク記憶部4には、図10の(a)に示すような項目が各ランドマーク毎に蓄積されている。ランドマークIDは、ランドマークを識別するためのキーであり、ランドマークごとにユニーク(一意)に与えられる。名称は、ランドマークの詳細な指定であり、その場所で、そのランドマークがどれであるかを確定するのに十分な情報である。種別は、そのランドマークの種類を表す名称であり、ランドマークを大雑把に確認するのに十分な程度の情報である。適性時間は、そのランドマークが歩行者から確認しやすい時間帯である。位置は、そのランドマークの位置情報であり、緯度経度などで指定される。
【0041】
図10の(b)は、ランドマークの種別に応じた適性時間のデフォルト値情報である。個別に適性時間情報を獲得できていないランドマークに対しては、種別からこのデフォルト値を参照し、適性時間とする。
【0042】
このステップB3では、まず、ステップB2で求めた経路沿いのランドマークをランドマークの位置情報から検索する。次に、ステップB1で指定された時刻を使って各ランドマークの適性時間を照合し、指定された時刻が適性時間内であるランドマークだけを選別する。これにより、実際に歩く時刻に確認しやすいランドマークを道案内に用いることができる。実際、例えば、駅前の商店街を歩く場合、早朝ではほとんどの商店は閉まっており、目印になるのはコンビニエンスストアやファーストフード店など限られたものになる。これが昼間になるとほとんどの商店は開いており、ランドマークとして利用可能になる。逆に、夜間になると、飲食店などのネオンなどが目立つようになる。このように、同じ場所でもランドマークとして適しているものは時間帯によって変化するものであり、歩行者用の道案内の際には時間の考慮が必要である。
【0043】
次に、ステップB2で求めた経路とステップB3で求めたランドマークとを用いて、利用者に道案内を提示する(ステップB4)。図6は、画面表示装置に地図として道案内を表示した例である。また、順に道案内を音声でアナウンスして道案内を行うことも可能である。図11は、図6の道案内データを音声対話で行なった場合の例である。システムと書いてある側は、システムから音声合成によりこれらのテキスト列が音声として出力される。利用者側からは、これに対し、システム側からの指示を確認できれば「はい」、できないときは「いいえ」などを回答し、その回答を音声認識した結果を示している。
【0044】
図12は、このような歩行者用道案内システムの携帯例である。ヘッドセットのマイクで音声による指示や対話を行ない、スピーカからの道案内指示にしたがって歩行する。別途ヘッドマウントディスプレイや小型表示装置を携帯し、地図や次の分岐点までの距離などを確認できるようにすることも可能である。また、ヘッドセットなどによらず、携帯電話などのディスプレイに地図や案内文を表示したり、案内文を音声合成させたりすることで携帯することも可能である。
【0045】
このように、この第2実施形態の歩行者用道案内システムによれば、時間とともに変化する街の景観に合わせて、その時刻に歩行者に確認しやすいランドマークを提供することができるため、歩行者用により適した道案内が実現されることになる。したがって、道案内と組み合わせたタウン情報サービスなどで実際にお店までの道案内を提供する際などにも、24時間のサービスに対応した道案内が可能となる。
【0046】
(第3実施形態)
次に、この発明の第3実施形態について説明する。
【0047】
この第3実施形態では、利用者の現在位置を取得する手段と、利用者の移動距離を測定する手段と、現在位置をどの程度の精度で得られているかを判定する手段とを加えて、精度に応じて利用者への道案内の仕方を変更する歩行者用道案内システムを説明する。図13は、この第3実施形態の歩行者用道案内システムの全体構成図である。図13に示すように、この第3実施形態の歩行者用道案内システムは、第2実施形態の歩行者用道案内システムに、利用者の現在位置を取得するための位置取得部8と、利用者の移動距離を測定するための移動距離取得部9と、位置取得部8から得られる情報と利用者との間の対話の結果から現在位置をどの程度の精度で得られるかを判定する位置精度判定部10とを加えたものである。
【0048】
位置取得部8は、現在、利用者がどこにいるかを検出するためのものであり、GPSの衛星受信やPHSの位置情報サービスなどがある。また、歩道や店舗に設置された電波や赤外線などを利用したビーコンなどを利用することも可能である。位置情報としては、緯度経度の他に、例えば場所を表すIDや住所などが利用できる。移動距離取得部9は、例えば歩数計などであり、道案内制御部6からの要求に応じてそれまでの歩数を通知する。位置精度判定部10は、位置取得精度と位置確認精度との2種類の精度を判定する。前者は、位置取得部8の位置取得精度である。位置取得部8にGPSやPHSなど、どの方法を使うかによって位置取得精度は変わる。例えば、GPSであれば100m以内の精度で現在位置を取得することができる。ただし、この精度は、受信できる衛星の個数などにより影響を受け、歩行者の場合には衛星を受信できないことも多い。位置精度判定部10は、位置取得部8から現在の精度情報もしくは精度情報を判断するのに必要な受信状態などの情報を取得し、位置取得精度を判定する。後者は、システムが道案内している位置と利用者が実際に歩いている位置とがどの程度合っているかを表す精度である。
【0049】
ここで、位置精度判定部10から得られる位置取得精度と位置確認精度とに応じて利用者への道案内の仕方を変更する方法を図14を参照して説明する。図14では、位置取得精度と位置確認精度とをそれぞれ高、低の2段階のレベルに分類し、それぞれの状況に合わせて4つのパターンの制御を行なうことを表している。まず、位置取得精度によりランドマークの確認頻度を変更する。位置取得精度が高い場合、例えば20m程度の精度で位置が求められる状態の時には、位置取得部8から得られる現在位置は、利用者が十分に目視できる範囲であり、頻繁にランドマークを確認して現在位置の確認をする必要はない。したがって、説明頻度を低くし、ランドマークを確認する間隔を長くする。逆に、位置取得精度が低い、例えば100m以上誤差がある場合には、位置取得部8から得られる現在位置は、利用者が目視できる範囲を大きく超えてしまっている可能性がある。したがって、頻繁にランドマークを確認して現在位置の確認をする必要がある。
【0050】
位置確認精度では、ランドマークの説明の仕方を変更する。位置確認精度が高い場合には、対話により位置の確認が確実に行なわれており、正しい経路を歩いていると判断されるので、ランドマークの説明を断定口調で行ない、利用者からの確認を必ずしも必要としないで対話を進める。逆に、位置確認精度が低い場合には、位置確認精度に関わらず、対話による位置の確認が十分に行なえない状態であり、正しい経路を歩いていないか、経年変化が多く発生していると判断されるので、ランドマークの説明を確認口調で行ない、必ず利用者からの確認を得るように対話を進める。
【0051】
図15は、この第3実施形態の歩行者用道案内システムの全体動作を説明するフローチャートである。図15中、ステップC1からステップC33までは第2実施形態と同様に動作する。以後、この第3実施形態では、目的地に到着するまで、次の分岐点までを道案内していく動作の繰り返しにより道案内を行なう。図15のステップC5からステップC7までが次の分岐点までの案内動作であり、現在位置が目的地になるまでこの動作を繰り返す。
【0052】
図16を参照しながら、次の分岐点までの道案内動作(ステップC5〜ステップC7)の概略を説明する。まず、現在の位置(出発点もしくは分岐点)から進行方向を確認する(ステップC5)。進行方向の確認は、図16の黒丸で示したような分岐点近くのランドマークの確認により行なわれる。進路確認に使われるランドマークは、他の進路には無く、また、分岐点から十分に目視が可能な距離にあり、図10のランドマーク情報の名称レベルまで容易に確認しやすいものを優先して選ぶ。
【0053】
次に、位置取得精度からランドマークの確認を行なう間隔の距離を決定し、その距離ごとにランドマークの確認を行なう(ステップ146)。図16の白丸が途中で確認するランドマークである。
【0054】
次の分岐点近くに来たところで分岐点の確認動作を行なう(ステップC7)。分岐点の位置を特定するために、図16の三角で示すようなごく近くのランドマークの確認を行なう。以上の動作を、また次の分岐点までステップC5から繰り返す。
【0055】
図17は、ステップC5の動作を詳細化したフローチャートである。まず、分岐点からの進行方向を説明する(ステップD1)。例えば「右に曲がってください。」と指示する。現在地点が出発地点である場合には、方向での指示は不可能な場合があるので何もしない。
【0056】
次に、新しい進路の選択が正しく行なわれたことを確認するために、また、現在地点が出発地点である場合に進路を利用者に示すために、進路確認用のランドマークを選択する(ステップD2)。各ランドマークは、図18のような項目のデータを持つ。ランドマークには、第2実施形態と比較して、そのランドマークを目視で確認することができる最大距離を表す視認可能距離の項目が追加されている。視認可能距離は、時間帯や天候によって変化するので、場合ごとに設定されていることが望ましい。図18では、昼間と夜間を設定している。ランドマークの選択は、第2実施形態と同様に、適性時間を考慮した上で、さらに分岐点からの距離が視認可能距離内であるものを選択する。
【0057】
該当するランドマークが無い場合には、ステップD7に進み、あればステップD4に進む(ステップD3)。
【0058】
該当するランドマークがあった場合は、利用者にランドマークの確認を指示する(ステップD4)。ランドマークの確認は、例えば図16の例ならば「20m先の右側にさくら銀行がありますか?」といった質問を利用者に対して問い合わせることにより行なう。
【0059】
入力部1のポインティングデバイスや音声認識手段などにより、見えるか/見えないかの確認を入力してもらい(ステップD5)、確認できなければ、別のランドマークを確認するためにステップD2に戻る。一方、確認できれば、進路が正しいことを利用者に伝える(ステップD6)。例えば、「そのまま進んでください。」と利用者に伝え、ステップD13へ進む。
【0060】
ランドマークが確認できなかった場合には、位置精度判定部10の位置確認精度を確認し(ステップD7)、位置確認精度が高ければ、現在の分岐点は正しいが適当なランドマークが無いことを説明し、そのまま進むことを指示する(ステップD8)。一方、位置確認精度が低い場合には、現在の分岐点が正しいか確認が十分で無いので、現在位置が正しくないかもしれないことを利用者に説明し、利用者に行動を決定してもらう(ステップD9)。例えば、利用者の判断でそのまま先に進んでもらう(ステップD10)。または、前後の交差点に移動してもらい、再度ステップD1から進路の確認をしてもらう(ステップD11)。さらには、道案内が困難であると判断し、システムによる道案内を中断し、手動で地図を表示するなどして、利用者の判断で目的地に向かってもらう(ステップD12)。
【0061】
最後に、ランドマークの確認状況によって、位置確認精度を再設定する(ステップD13)。例えば、ランドマークが確認できなければ低へ、確認できれば高へ設定する。
【0062】
次に、図19を参照して、ステップC6の途中のランドマークの確認動作を説明する。
【0063】
まず、位置精度判定部10の位置取得精度からランドマーク確認間隔距離を設定する(ステップE1)。ランドマーク確認間隔距離は、例えば、図14に示すように、位置取得精度が高ければ30m、低ければ100mなどのように設定する。
【0064】
次に、位置精度判定部10の位置確認精度から、ランドマークの説明モードを断定モードか確認モードに設定する(ステップE2)。例えば、図14に示すように、位置確認精度が高ければ断定モード、低ければ確認モードなどのように設定する。
【0065】
そして、現在位置からステップE1で設定したランドマーク確認間隔距離程度離れたランドマークを選択する(ステップE3)。ランドマークの選択は、図18のランドマーク情報から位置や適性時間を参考に選択する。選択されたランドマークが次の分岐点近くのランドマークである場合には、ステップE7の処理へ移行し、そうでなければ、ステップD5に移行する(ステップD4)。
【0066】
ここで、図20を参照して、利用者にランドマークの確認の指示を行なうタイミングを説明する。ランドマークを確認する間隔距離は、位置取得精度に応じて変化するため、指示を出すタイミングを調整する必要がある。確認するランドマークがようやく確認できるくらい手前の地点で説明が始まるのが望ましい。したがって、説明を開始する地点は、次のランドマークからそのランドマークの視認可能距離と説明の間に移動する距離とを足した距離だけ手前の地点になる。そこで、前のランドマークを確認した地点から、移動距離取得部9による計測を開始し、説明開始地点までの距離だけ移動した時点で説明を開始する(ステップE5〜ステップE6)。
【0067】
次に、ステップE2で設定した説明モードにしたがってランドマークの説明を行なう(ステップE7)。例えば断定モードであれば「右側に本屋があります」、
確認モードであれば「右側に本屋がありますか?」などと利用者の確認を求める言い方をする。この時に、断定モードではランドマークを種別で説明し、確認モードであれば名称で説明するようにしてもよい。すなわち、断定モードであれば「右側に本屋があります。」、確認モードであれば「右側に佐藤書店がありますか?」と説明する。
【0068】
次に、利用者によるランドマークの確認を行なう(ステップE8)。説明モードが断定モードの場合には、移動距離取得部9から移動距離を判断し、ランドマークの位置と推測される位置に来ても利用者からの応答がなければ、ステップE1に戻る。説明モードが確認モードの場合には、利用者の確認の返事を待ち、ランドマークの位置と推測される位置に来ても利用者からの応答がなければ、再度応答を要求する。確認は、入力部1のポインティングデバイスや音声認識手段などにより見えるか/見えないかの確認を入力してもらう。
【0069】
そして、利用者の確認結果によって位置確認精度を再設定する。例えば、確認できなければ位置確認精度を低へ、確認できれば高へ精度を再設定する(ステップE9)。図21は、ステップE7の分岐点の確認を詳細に説明したフローチャートであり、その動作は図17の進路確認の動作とほぼ同様に行なわれる。
【0070】
以上により、位置取得精度と位置確認精度に応じてランドマークを確認する際の対話の方法を変更し、状況に合わせた適切な道案内を行なうことができる。
【0071】
このように、この第3実施形態の歩行者用道案内システムによれば、位置取得精度と位置確認精度に応じて利用者への道案内を行なうことができるため、利用者に必要以上に煩雑な確認作業を要求したり、逆に、必要な確認を怠ったりすることなく、利用者への負担を最小限にした道案内が実現されることになる。
【0072】
(第4実施形態)
次に、この発明の第4実施形態について説明する。
【0073】
前述の第3実施形態の歩行者用道案内システムでは、利用者との対話を通して道案内を行なった。次に、この第4実施形態では、この利用者との対話からランドマーク情報を獲得する手段を追加し、ランドマーク情報を学習して次からの道案内のしかたに学習結果を反映させる歩行者用道案内システムを説明する。図22は、この第4実施形態の歩行者用道案内システムの全体構成図である。図22に示すように、この第4実施形態の歩行者用道案内システムは、第3実施形態の歩行者用道案内システムにランドマーク情報編集部11を加えたものである。
【0074】
このランドマーク情報編集部11は、利用者との間のランドマーク確認の対話を通して、どのランドマークがどこからどの程度目視で確認可能かを判定し、ランドマーク記憶部2のランドマーク情報を編集する。
【0075】
図23を参照して、対話からどのようなランドマーク情報を獲得するかを説明する。図23では、分岐点8を特定するためのランドマークとしてメゾンGという7階建てのマンションを利用することを表している。利用者が分岐点9の方から分岐点8に向かって歩き、分岐点45の方に曲がる場合、この歩行者用道案内システムでは、経路11上のメゾンGの手前で「左側にメゾン鹿島田がありますか?」と利用者に確認を要求する。利用者が「見える」と返事をした場合、その建物は経路11の分岐点9側から名称を確認できることがわかる。利用者が「見えない」と返事をした場合、さらに「マンションがありますか?」や、「7階建ての建物が見えますか?」などの対話をする。それにより、例えば名称はわからないが7階建ての建物であることはわかるなどの情報が得られる。確認できないものの確認を要求されることは利用者に対して不安を与えるので、名称が確認できないとわかっているのであれば、次からそのランドマークを説明する際には「左側に7階建ての建物がありますか?」と表現することが望ましい。
【0076】
図24に、この第4実施形態のランドマーク記憶部2に蓄積されているランドマーク情報を示す。図18のランドマーク情報と比較して、図24の(b)のランドマーク確認情報が追加されている。ランドマークIDは、ランドマークを識別するキーであり、例えばIDの4は、図24ではメゾンGのIDであることがわかる。経路IDは経路を識別するキーであり、分岐点IDは分岐点を識別するキーである。経路IDと分岐点IDにより、どの経路をどちらの分岐点から歩いてきた時の情報であるかを表す。時間はその確認が行われた時間を表す。確認レベルはランドマークをどの程度まで確認できるかを表しており、ここでは、図24(a)のランドマーク情報の項目の名称、種別および階数の3段階で設定している。名称は、ランドマークを特定するのに十分なレベルであり、種別、階数と進むにつれてあいまいな確認となる。図24(b)の1行目のデータは、メゾンGは経路11を分岐点8の方から近づいた場合、13時に名称レベルまで確認が可能であったことを表している。すなわち、メゾンGという建物の名前を確認できることを表している。
【0077】
利用者との間で行なうランドマーク確認の対話の動作を図25を参照して説明する。この図25で示す動作は、第3実施形態において利用者との間でランドマークの確認を行なう際の動作であり、それ以外の動作は、第3実施形態と同じように行なわれる。
【0078】
まず、選択されたランドマークに対して、現在の進路に対応するランドマーク確認情報が獲得されているかをチェックする(ステップG1)。ランドマークIDと経路IDと分岐点IDと時間から図25(b)の情報をランドマーク記憶部2からランドマーク確認情報を検索する。
【0079】
該当するランドマーク確認情報が存在すれば、その確認レベルでランドマークの説明を行なう(ステップG2)。例えば確認レベルが種別であれば、「右側に書店があります。」などと説明する。
【0080】
ランドマーク確認情報が獲得されていなければ、どの程度確認可能かわからないので、一番あいまいなレベルから順に確認を行なう。まず階数を確認する(ステップG3)。例えば「7階建ての建物がありますか?」と確認する。確認が可能であれば、さらに種別を確認する(ステップG5)。例えば「それはマンションですか?」と確認する。そして、この確認も可能であれば、さらに名称を確認する(ステップG7)。例えば「メゾンGですか?」などと確認する。
【0081】
なお、確認できないことによって利用者が不安になることを避けるために、例えば先の「メゾンGですか?」と聞く前に、「建物の名称はわかりますか?」と聞き、わかる時だけさらに名称を聞くという対話手順を追加してもよい。
【0082】
以上の確認結果によってどの視認レベルまで確認できたかがわかるので、そのランドマークに対し、新規に視認可能情報(ランドマークID、経路ID、分岐点ID、時間、視認レベル)を追加する(ステップG9)。この時、階数さえも確認できないランドマークは、視認レベルとして「不適」を設定し、次からはその経路ではランドマークとして選択されないようにすることも可能である。
【0083】
また、ステップG1において、その方向からその経路を歩いた時のデータがなくても反対側から歩いた時のデータがある場合には、同一経路上では方向によって視認レベルが変わる可能性が低いので代用することにしてもよい。
【0084】
さらに、コンビニエンスストアやファミリーレストランなどは、たいていの場合一目で確認できるし、一般の商店の場合、種別での確認が多用されるので、図18(b)の種別ごとのランドマーク情報のデフォルト値に確認レベルの項目を追加して処理することも可能である。
【0085】
このように、この第4実施形態の歩行者用道案内システムによれば、1度ランドマークの確認を行なえば、次からは、より少ない対話でランドマークを確認できるようになり、使うごとにどのランドマークが適しているか、適性時間はいつかといった情報が蓄積されることになる。さらに、この情報を共有することにより、誰かが1度行ったことがある場所に対しては、他の利用者に対してもより良い道案内を提供することができるようになる。
【0086】
(第5実施形態)
次に、この発明の第5実施形態について説明する。
【0087】
この第5実施形態では、前述の第3実施形態の歩行者用道案内システムに加えて、利用者の不安などの状態に応じて案内を行なう歩行者用道案内システムを説明する。第3実施形態の歩行者用道案内システムでは、位置取得精度からランドマークを確認する間隔を決めたが、位置取得精度が高くても、案内する場所が利用者にとって初めての場所であったりする時には、こまめに案内をしてほしい場合もある。そこで、この第5実施形態の歩行者用道案内システムでは、図26に示すように、第3実施形態の歩行者用道案内システムの構成に不安度取得部12を加えた構成になっている。この不安度取得部12は、利用者が不安な状態にある度合いを検知し、不安度がある一定レベルを超えたことを道案内制御部6に通知する。
【0088】
不安度を取得する手段としては、心拍センサや発汗センサなどの生体センサを利用する方法や、利用者の発声する「えーと」や「これでいいのかな」などの独り言を認識する方法、もしくは、首の動きを加速度センサなどで監視してきょろきょろしているなどの行動をとらえるなどの方法が考えられる。
【0089】
図27を参照して、利用者の不安を検知してからどのように案内を行なうかについて説明する。第3実施形態で説明した、途中のランドマークの確認の動作を行なっている際に、利用者の不安に応じてランドマークの確認を発動する。図27では、次に説明するランドマークとして、黒丸の地点のランドマークが選択されている。ここで、不安度取得部12が利用者の不安を検知したことが道案内制御部6に通知されたとすると、道案内制御部6は、現時点からもっとも早く説明できるランドマークの検索を行ない、白丸の地点のランドマークを検索し、次に説明するランドマークをこのランドマークに設定する。その後は、第3実施形態と同様の動作に戻り、説明を開始する地点に来たところでランドマークの説明を開始する。
【0090】
また、目的地の入力の際に、土地感の無い場所であるかないかを入力する項目を追加し、それに合わせてランドマーク確認間隔距離の設定を変更したり、オプション設定で間隔を自由に変更できるようにすることも可能である。
【0091】
このように、この第5実施形態の歩行者用道案内システムによれば、利用者の心理状態を検知することにより、情報を必要としているときに必要な情報を提供することができるため、利用者が感じる不安を解消するように道案内を行なうことが可能となる。
【0092】
(第6実施形態)
次に、この発明の第6実施形態について説明する。
【0093】
図28に、この第6実施形態の全体構成図を示す。この第6実施形態は、前述の第3実施形態の入力部1を利用者が発した音声の語彙を認識する音声認識手段とした場合である。この音声認識手段は、音声認識の対象となる語彙に対する辞書情報を有しており、予め認識対象とする語彙の候補を指定する必要がある。特に、歩行者が携帯できるような小型端末においては、高速な演算装置が使用できないため、利用できる音声認識手段としては、孤立単語を対象として一度に認識できる候補数も制限されたものになってしまう。また、認識精度を向上させる意味でも、候補数を制限できるのであればできるだけ少なくすることがより有効である。
【0094】
これまでの各実施形態で説明したように、システム側がランドマークを指示して利用者側がその存在認識を端的に答えるという対話では、音声認識手段に指定すべき候補語彙は十分に少ないので問題は無い。しかしながら、住宅街などの適当なランドマークが少ない場所や途中で道に迷ってしまったような場合には、システム側から適当なランドマークを指示できない場合も考えられる。そのような場合には、逆に利用者側から付近のランドマークや住所表記などを入力してもらうことにより、システム側が現在位置を確認して道案内を行う必要がある。その場合に、単純に経路上のランドマークや住所表記を全て音声認識対象の候補語彙にすることは、語彙数が多数になりすぎる可能性が高いため、何らかの方法で語彙数を制限することが必要である。
【0095】
図29は、利用者に付近のランドマーク情報を教えてもらう際の道案内制御部6の動作フローを表している。図17のステップD7とステップD9との間や図21のステップF6とステップF8との間のように、進路変更上重要な位置でシステム側が適当なランドマークを利用者に指示できない時や、図19のステップE8で利用者による確認が得られずにステップE9で計算された位置確認精度が低くなってしまい、正しく経路を歩いているかが疑わしくなった時に本動作フローが追加される。
【0096】
まず、利用者が現在いると思われる地点付近のランドマークをランドマーク記憶部4から検索する(ステップH1)。検索範囲は位置取得部8の位置取得精度と道案内の対話によって得られた位置確認精度とによって制御される。位置取得精度が高い場合には、位置取得部8の最大誤差の範囲内にあるランドマークを検索する。図30は、ランドマーク3の付近で利用者によるランドマーク入力が必要になり、かつ、位置取得精度が高かった時のランドマークの検索範囲の例を表している。図中の斜線で示された円の範囲が位置取得部6の最大誤差範囲を表しており、ランドマーク2,4のランドマーク名称が候補語彙となる。
【0097】
位置取得精度が低い場合には、位置確認精度で範囲を決定する。道案内の対話を通して最後に位置確認精度が高かった地点から現在までに移動した距離で移動可能な範囲のランドマークを検索する。図31は、分岐点2の所のランドマークが最後に位置取得精度が高かった地点で、ランドマーク5の付近で利用者によるランドマーク入力が必要になり、かつ、位置取得精度が低かった時のランドマークの検索範囲の例を表している。図中の斜線で示された範囲が検索範囲であり、分岐点2からランドマーク5までの距離で移動可能な範囲を表している。本例では、ランドマーク8,9のランドマーク名称が候補語彙となる。
【0098】
図23では、ランドマークとして主に建物を用いているが、街区情報をランドマーク記憶部4に追加することにより、住所表記をランドマークとして追加してもよい。
【0099】
次に、この検索されたランドマークの数によって処理を分岐させる(ステップH2)。音声認識手段がリアルタイムにかつ十分な精度で音声認識が可能な候補語彙数をNmax、音声道案内で基本的な対話を行うのに必要な「はい」、「いいえ」などの語彙数をNminとすると、NはNmax−Nminである。
【0100】
ランドマーク数がNよりも多い場合には、いきなりランドマークを音声認識で入力することは困難であるため、候補の絞込みを行う。検索されたランドマークの種別を調べ、該当する種別名のリストを音声認識手段の認識候補語彙として設定する(ステップH3)。
【0101】
そして、利用者に対して付近のランドマークを探してその種別を音声入力するように指示し、種別名称を認識結果として取得する(ステップH4)。たとえば図32のように「付近にコンビニ、銀行、クリーニングなどがありませんか?」と音声合成で質問し、利用者から「クリーニング」という音声での応答を得る。
【0102】
選んだ種別に該当するものが利用者のいる付近に見当たらずに種別の認識ができなかった場合には(ステップH5のNO)、図17のステップD9または図21のステップF8へ移行し、道案内を中断する。一方、種別が確認できた場合には(ステップH5のYES)、ステップH6に移る。
【0103】
ステップH2でランドマーク数がN以下であった場合、もしくはステップH5でランドマークの種別が確認できた場合には、ランドマークを利用者に確認してもらうための処理に移行する。ステップH2から移行した場合には、ステップH1で検索されたランドマークの名称リストを音声認識手段の認識候補語彙として設定する。また、ステップH5から移行した場合には、利用者から指示された種別に該当するランドマークだけを選別し、そのランドマーク名称のリストを音声認識手段の認識候補語彙として設定する(ステップH6)。
【0104】
次に、利用者に対して付近のランドマークを探し、ランドマーク名称を音声入力するように指示して、ランドマーク名称を認識結果として取得する(ステップH7)。たとえば図32のように「お店の名前は何ですか?」と音声合成で質問し、利用者から「ABCクリーニング」という音声での応答を得る。
【0105】
ランドマーク名称の確認ができなかった場合には(ステップH8のNO)、図17のステップD9または図21のステップF8へ移行し、道案内を中断する。もしくは、ステップH3へ移行し、別のランドマーク種別を探してもらい、別の種別のランドマークで再度ランドマーク名称の確認を行う。そして、ランドマーク名称の確認ができた場合には、ステップH9へ移行する。
【0106】
ランドマーク名称の確認ができた場合には(ステップH8のYES)、利用者に対してそのランドマークの所に移動することを指示し、システムが管理している利用者の現在位置をそのランドマークの前に設定する(ステップH9)。
【0107】
現在地点が図15のステップC2で求めた経路上である場合には、図15のステップC4へ移行し、図15の動作フローにしたがって、引き続き道案内を実行する。一方、現在地点が図15のステップC2で求めた経路から外れている場合には、ステップH11へ移行する(ステップH10)。
【0108】
そして、経路から外れた場合には、利用者に対し、道を間違えてしまったことを通知し、図15のステップC2に移行して現在位置を出発地点として再度経路検索を行い、道案内を再開する(ステップH11)。この際に、どこで進路を間違えたか、どうすべきであったかを利用者に説明するようにして、次回に案内する際に同じ間違いを犯すことを妨げるようにすることも考えられる。
【0109】
なお、ここでは、ランドマークの数が多いときにはランドマークの種別を確認することにより候補となるランドマークの絞込みを行う例で説明したが、経路上のランドマークだけを最初に候補として確認を行い、徐々に周辺に範囲を広げるという絞込みの分け方にしてもよい。
【0110】
以上により、システム側から適当なランドマークを指示できない場合においても、利用者側からランドマークを指示してもらうことによって、道案内が可能となる。また、予め認識候補語彙を設定しておかなければならない音声認識手段に対して、常に適当な認識候補語彙を指定しながら音声による入力を可能にすることができる。
【0111】
また、ここでは、入力部1が音声認識手段である場合に、その候補数をいかに絞り込むかを説明したが、たとえば図33に示すように、携帯電話機のディスプレイ画面上に複数の選択肢を一覧表示し(図33の(b))、対応する操作ボタンを押下することにより利用者に選択指示してもらうようなメニュー選択手段の場合においても、この候補数の制限手法は適用可能である。すなわち、該当するランドマークの数が一覧表示可能な数よりも多い場合には、その候補を絞り込むために、まず、そのランドマークの種別を調べて一覧表示し、その中から選択指示された種別のランドマークのみを一覧表示すれば、その一覧表示数が限られたメニュー選択手段に対して、常に適当な候補を一覧表示しながら選択指示させることを可能とする。
【0112】
【発明の効果】
以上詳述したように、この発明によれば、歩行者から確認しやすいランドマークが道案内に用いられるため、歩行者を適切に出発地から目的地に誘導することが可能となる。
【0113】
また、実際に歩行する時間帯に歩行者から確認しやすいランドマークが道案内に用いられるため、歩行者をより適切に出発地から目的地に誘導することが可能となる。
【0114】
さらに、取得した現在位置、その位置取得精度、利用者からの応答に応じて、利用者に対する歩行者用の道案内の提示方法を制御するため、例えば利用者に必要以上に煩雑な確認作業を強いるようなことのない、すなわち、利用者の負担を最小限に止めた適切な道案内が実現されることになる。
【0115】
また、システム側が適当なランドマークを指示できないような場合や利用者が道に迷ってしまった場合においても、利用者側から付近の情報を教えてもらうことにより、現在地点を確認しながら道案内を行うことが可能となる。
【図面の簡単な説明】
【図1】この発明の歩行者用道案内システムが生成する地図の例。
【図2】同第1実施形態の歩行者用道案内システムの全体構成図。
【図3】同第1実施形態の歩行者用道案内システムの全体動作を説明するフローチャート。
【図4】同第1実施形態の道案内の初期入力画面の例。
【図5】同第1実施形態のランドマーク情報の例。
【図6】同第1実施形態の案内地図の提示例。
【図7】この発明の第2実施形態の歩行者用道案内システムの全体構成図。
【図8】同第2実施形態の歩行者用道案内システムの全体動作を説明するフローチャート。
【図9】同第2実施形態の道案内の初期入力画面の例。
【図10】同第2実施形態のランドマーク情報の例。
【図11】同第2実施形態の音声対話の例。
【図12】同第2実施形態の道案内システムの携帯例。
【図13】この発明の第3実施形態の歩行者用道案内システムの全体構成図。
【図14】第3実施形態の位置取得精度と位置確認精度とに応じた道案内の制御を説明するための図。
【図15】同第3実施形態の歩行者用道案内システムの全体動作を説明するフローチャート。
【図16】同第3実施形態の次の分岐点までの道案内動作の概略を説明するための図。
【図17】図15のステップC5の動作を詳細化したフローチャート。
【図18】同第3実施形態のランドマーク情報の例。
【図19】図15のステップC6の途中のランドマークの確認動作を説明するフローチャート。
【図20】同第3実施形態のランドマークの確認の指示を行なうタイミングを説明するための図。
【図21】図15のステップE7の分岐点の確認を詳細に説明したフローチャート。
【図22】この発明の第4実施形態の歩行者用道案内システムの全体構成図。
【図23】同第4実施形態のランドマーク情報の獲得を説明する図。
【図24】同第4実施形態のランドマーク情報の例。
【図25】同第4実施形態の利用者との間で行なうランドマーク確認の対話の動作を説明するための図。
【図26】この発明の第5実施形態の歩行者用道案内システムの全体構成図。
【図27】この発明の第5実施形態の利用者の不安を検知してからどのように案内を行なうかについて説明するための図。
【図28】この発明の第6実施形態の歩行者用道案内システムの全体構成図(第3実施形態の入力部が音声認識手段である場合の構成図)。
【図29】同第6実施形態のユーザから付近のランドマーク情報を教えてもらう際の動作フローチャート。
【図30】同第6実施形態の位置取得精度が高い時の検索範囲の例。
【図31】同第6実施形態の位置取得精度が低い時の検索範囲の例。
【図32】同第6実施形態の音声対話の例。
【図33】同第6実施形態における音声認識手段の音声認識候補数の制限手法をメニュー手段に適用する例を説明するための図。
【符号の説明】
1…入力部
2…道路データ記憶部
3…経路計算部
4…ランドマーク記憶部
5…ランドマーク選択部
6…道案内制御部
7…提示部
8…位置取得部
9…移動距離取得部
10…位置精度判定部
11…ランドマーク情報選択部
12…不安度取得部

Claims (21)

  1. 出発地および目的地を入力する第1の入力手段と、
    道路網を構成する各道路の位置および接続関係を示す道路データを記憶する道路データ記憶手段と、
    前記第1の入力手段により入力された出発地から目的地に到る経路を前記道路データ記憶手段に蓄積された道路データから計算する経路計算手段と、
    出発地および目的地ならびに経路中の目印となるランドマークであって、歩行者からの確認に適するものとして予め登録されたランドマークの情報を蓄積するランドマーク記憶手段と、
    前記経路計算手段により計算された経路に適合するランドマークを前記ランドマーク記憶手段が蓄積するランドマークの中から選択するランドマーク選択手段と、
    前記経路計算手段により計算された経路と前記ランドマーク選択手段により選択されたランドマークとを用いて歩行者用の道案内を利用者に提示する提示手段と、
    現在位置を取得する位置取得手段と、
    前記提示手段により提示した道案内に対する利用者からの確認可否を含む応答を入力する第2の入力手段と、
    前記位置取得手段により取得された現在位置および前記位置取得手段の位置取得精度ならびに前記第2の入力手段により入力された応答から前記提示手段により提示した道案内が前提とする現在位置と実際の現在位置との精度を判定する位置精度判定手段と、
    前記位置精度判定手段の判定結果に応じて、利用者に対する歩行者用の道案内の提示方法を制御する道案内制御手段と、
    を具備することを特徴とする歩行者用道案内システム。
  2. 利用者の移動距離を取得する移動距離取得手段と、
    前記移動距離取得手段により取得された移動距離と前記ランドマーク記憶手段に蓄積されたランドマークの情報より得られるランドマークの視認可能距離とに応じて、利用者に対する道案内におけるランドマークの提示タイミングを制御する道案内制御手段と、
    をさらに具備することを特徴とする請求項1記載の歩行者用道案内システム。
  3. 前記道案内制御手段は、前記位置取得手段の位置取得精度に応じて、利用者に対する道案内の提示間隔を制御することを特徴とする請求項記載の歩行者用道案内システム。
  4. 前記道案内制御手段は、前記第2の入力手段により入力される応答より得られる利用者の道案内に対する確認状況に応じて、利用者に対する道案内の提示方法を制御することを特徴とする請求項記載の歩行者用道案内システム。
  5. 前記第2の入力手段により入力される応答より得られるランドマークの情報をもとに前記ランドマーク記憶手段に蓄積されたランドマークの情報を編集するランドマーク情報編集手段をさらに具備することを特徴とする請求項記載の歩行者用道案内システム。
  6. 前記ランドマーク情報編集手段は、ランドマークがどの程度確認できるかを表す情報として、ランドマークの名称、種別および階数のどこまでを確認できるかを追加編集する手段を有し、
    前記道案内制御手段は、前記前記ランドマーク記憶手段に蓄積されたランドマークの情報であって、前記ランドマーク情報編集手段により追加編集されたランドマークがどの程度確認できるかを表す情報にしたがって、前記提示手段による道案内の提示方法を決定することを特徴とする請求項記載の歩行者用道案内システム。
  7. 利用者が不安な状態にあるか否かを検知する不安度検出手段をさらに具備し、
    前記道案内制御手段は、前記不安度検出手段により利用者が不安な状態にある旨を検知したことを契機に、前記提示手段による道案内の提示方法を制御することを特徴とする請求項記載の歩行者用道案内システム。
  8. 出発地および目的地を入力し、
    前記入力した出発地から目的地に到る経路を、道路網を構成する各道路の位置および接続関係を示す道路データから計算し、
    前記計算した経路に適合するランドマークを、出発地および目的地ならびに経路中の目印となるランドマークであって、歩行者からの確認に適するものとして予め登録されたランドマークの中から選択し、
    前記計算した経路と前記選択したランドマークとを用いて歩行者用の道案内を利用者に提示し、
    現在位置を取得するとともに、前記提示した歩行者用の道案内に対する利用者からの確認可否を含む応答を入力し、
    前記取得した現在位置およびその位置取得精度ならびに前記入力した応答から前記提示した歩行者用の道案内が前提とする現在位置と実際の現在位置との精度を判定し、
    前記判定結果に応じて、利用者に対する歩行者用の道案内の提示方法を制御することを特徴とする歩行者用道案内方法。
  9. 利用者が発した音声の語彙を認識して、出発地および目的地を入力する音声認識手段と、
    道路網を構成する各道路の位置および接続関係を示す道路データを記憶する道路データ記憶手段と、
    前記音声認識手段により入力された出発地から目的地に到る経路を前記道路データ記憶手段に蓄積された道路データから計算する経路計算手段と、
    出発地および目的地ならびに経路中の目印となるランドマークであって、歩行者からの確認に適するものとして予め登録されたランドマークの情報を蓄積するランドマーク記憶手段と、
    前記経路計算手段により計算された経路に適合するランドマークを前記ランドマーク記憶手段が蓄積するランドマークの中から選択するランドマーク選択手段と、
    前記経路計算手段により計算された経路と前記ランドマーク選択手段により選択されたランドマークとを用いて歩行者用の道案内を利用者に提示する提示手段と、
    前記音声認識手段が一時に認識可能な語彙数がNであるときに、利用者がその時に位置すると思われる地点付近のランドマークをN個以内で選択して前記音声認識手段の認識対象語彙として逐次登録していくことにより、利用者が付近に存在するランドマークを音声入力できるように適応的に制御する音声入力制御手段と、
    を具備することを特徴とする歩行者用道案内システム。
  10. 利用者が発した音声の語彙を認識して、出発地および目的地を入力する音声認識手段と、
    道路網を構成する各道路の位置および接続関係を示す道路データを記憶する道路データ記憶手段と、
    前記音声認識手段により入力された出発地から目的地に到る経路を前記道路データ記憶手段に蓄積された道路データから計算する経路計算手段と、
    出発地および目的地ならびに経路中の目印となるランドマークであって、歩行者からの確認に適するものとして予め登録された有効な時間帯を含むランドマークの情報を蓄積するランドマーク記憶手段と、
    前記経路計算手段により計算された経路および前記入力手段により入力された時刻に適合するランドマークを前記ランドマーク記憶手段が蓄積するランドマークの中から選択するランドマーク選択手段と、
    前記経路計算手段により計算された経路と前記ランドマーク選択手段により選択されたランドマークとを用いて歩行者用の道案内を利用者に提示する提示手段と、
    前記音声認識手段が一時に認識可能な語彙数がNであるときに、利用者がその時に位置すると思われる地点付近のランドマークをN個以内で選択して前記音声認識手段の認識対象語彙として逐次登録していくことにより、利用者が付近に存在するランドマークを音声入力できるように適応的に制御する音声入力制御手段と、
    を具備することを特徴とする歩行者用道案内システム。
  11. 利用者が発した音声の語彙を認識して、出発地および目的地を入力する音声認識手段と、
    時刻を取得する時刻取得手段と、
    道路網を構成する各道路の位置および接続関係を示す道路データを記憶する道路データ記憶手段と、
    前記音声認識手段により入力された出発地から目的地に到る経路を前記道路データ記憶手段に蓄積された道路データから計算する経路計算手段と、
    出発地および目的地ならびに経路中の目印となるランドマークであって、歩行者からの確認に適するものとして予め登録された有効な時間帯を含むランドマークの情報を蓄積するランドマーク記憶手段と、
    前記経路計算手段により計算された経路および前記時刻取得手段により取得された時刻に適合するランドマークを前記ランドマーク記憶手段が蓄積するランドマークの中から選択するランドマーク選択手段と、
    前記経路計算手段により計算された経路と前記ランドマーク選択手段により選択されたランドマークとを用いて歩行者用の道案内を利用者に提示する提示手段と、
    前記音声認識手段が一時に認識可能な語彙数がNであるときに、利用者がその時に位置すると思われる地点付近のランドマークをN個以内で選択して前記音声認識手段の認識対象語彙として逐次登録していくことにより、利用者が付近に存在するランドマークを音声入力できるように適応的に制御する音声入力制御手段と、
    を具備することを特徴とする歩行者用道案内システム。
  12. 前記音声入力制御手段は、利用者がその時に位置すると思われる地点付近のランドマークがN個を越えて存在する場合には、まず、該当するランドマークの種別を調べて前記音声認識手段の認識対象語彙として登録し、その中から利用者が選択して音声入力した種別のランドマークのみを前記音声認識手段の認識対象語彙として改めて登録する手段を具備することを特徴とする請求項9、10または11記載の歩行者用道案内システム。
  13. 複数の選択肢を一覧表示して利用者に選択指示させて、出発地および目的地を入力するメニュー選択手段と、
    道路網を構成する各道路の位置および接続関係を示す道路データを記憶する道路データ記憶手段と、
    前記メニュー選択手段により入力された出発地から目的地に到る経路を前記道路データ記憶手段に蓄積された道路データから計算する経路計算手段と、
    出発地および目的地ならびに経路中の目印となるランドマークであって、歩行者からの確認に適するものとして予め登録されたランドマークの情報を蓄積するランドマーク記憶手段と、
    前記経路計算手段により計算された経路に適合するランドマークを前記ランドマーク記憶手段が蓄積するランドマークの中から選択するランドマーク選択手段と、
    前記経路計算手段により計算された経路と前記ランドマーク選択手段により選択されたランドマークとを用いて歩行者用の道案内を利用者に提示する提示手段と、
    前記メニュー選択手段が一覧表示可能な選択肢数がNであるときに、利用者がその時に位置すると思われる地点付近のランドマークをN個以内で選択して前記メニュー選択手段の一覧表示対象選択肢として逐次登録していくことにより、利用者が付近に存在するランドマークを選択指示できるように適応的に制御するメニュー入力制御手段と、
    を具備することを特徴とする歩行者用道案内システム。
  14. 複数の選択肢を一覧表示して利用者に選択指示させて、出発地および目的地を入力するメニュー選択手段と、
    道路網を構成する各道路の位置および接続関係を示す道路データを記憶する道路データ記憶手段と、
    前記メニュー選択手段により入力された出発地から目的地に到る経路を前記道路データ記憶手段に蓄積された道路データから計算する経路計算手段と、
    出発地および目的地ならびに経路中の目印となるランドマークであって、歩行者からの確認に適するものとして予め登録された有効な時間帯を含むランドマークの情報を蓄積するランドマーク記憶手段と、
    前記経路計算手段により計算された経路および前記入力手段により入力された時刻に適合するランドマークを前記ランドマーク記憶手段が蓄積するランドマークの中から選択するランドマーク選択手段と、
    前記経路計算手段により計算された経路と前記ランドマーク選択手段により選択されたランドマークとを用いて歩行者用の道案内を利用者に提示する提示手段と、
    前記メニュー選択手段が一覧表示可能な選択肢数がNであるときに、利用者がその時に位置すると思われる地点付近のランドマークをN個以内で選択して前記メニュー選択手段の一覧表示対象選択肢として逐次登録していくことにより、利用者が付近に存在するランドマークを選択指示できるように適応的に制御するメニュー入力制御手段と、
    を具備することを特徴とする歩行者用道案内システム。
  15. 複数の選択肢を一覧表示して利用者に選択指示させて、出発地および目的地を入力するメニュー選択手段と、
    時刻を取得する時刻取得手段と、
    道路網を構成する各道路の位置および接続関係を示す道路データを記憶する道路データ記憶手段と、
    前記メニュー選択手段により入力された出発地から目的地に到る経路を前記道路データ記憶手段に蓄積された道路データから計算する経路計算手段と、
    出発地および目的地ならびに経路中の目印となるランドマークであって、歩行者からの確認に適するものとして予め登録された有効な時間帯を含むランドマークの情報を蓄積するランドマーク記憶手段と、
    前記経路計算手段により計算された経路および前記時刻取得手段により取得された時刻に適合するランドマークを前記ランドマーク記憶手段が蓄積するランドマークの中から選択するランドマーク選択手段と、
    前記経路計算手段により計算された経路と前記ランドマーク選択手段により選択されたランドマークとを用いて歩行者用の道案内を利用者に提示する提示手段と、
    前記メニュー選択手段が一覧表示可能な選択肢数がNであるときに、利用者がその時に位置すると思われる地点付近のランドマークをN個以内で選択して前記メニュー選択手段の一覧表示対象選択肢として逐次登録していくことにより、利用者が付近に存在するランドマークを選択指示できるように適応的に制御するメニュー入力制御手段と、
    を具備することを特徴とする歩行者用道案内システム。
  16. 前記メニュー入力制御手段は、利用者がその時に位置すると思われる地点付近のランドマークがN個を越えて存在する場合には、まず、該当するランドマークの種別を調べて前記メニュー選択手段の一覧表示対象選択肢として登録し、その中から利用者が選択指示した種別のランドマークのみを前記メニュー選択手段の一覧表示対象選択肢として改めて登録する手段を具備することを特徴とする請求項13、14または15記載の歩行者用道案内システム。
  17. 前記第1および第2の入力手段は、利用者が発した音声の語彙を認識する音声認識手段であり、
    前記道案内制御手段は、前記音声認識手段が一時に認識可能な語彙数がNであるときに、前記位置精度判定手段の判定結果に応じて、利用者がその時に位置すると思われる地点付近のランドマークをN個以内で選択して前記音声認識手段の認識対象語彙として逐次登録していくことにより、利用者が付近に存在するランドマークを音声入力できるように適応的に制御する手段を具備することを特徴とする請求項記載の歩行者用道案内システム。
  18. 前記道案内制御手段は、利用者がその時に位置すると思われる地点付近のランドマークがN個を越えて存在する場合には、まず、該当するランドマークの種別を調べて前記音声認識手段の認識対象語彙として登録し、その中から利用者が選択して音声入力した種別のランドマークのみを前記音声認識手段の認識対象語彙として改めて登録する手段を具備することを特徴とする請求項17記載の歩行者用道案内システム。
  19. 前記第1および第2の入力手段は、複数の選択肢を一覧表示して利用者に選択指示させるメニュー選択手段であり、
    前記道案内制御手段は、前記メニュー選択手段が一覧表示可能な選択肢数がNであるときに、前記位置精度判定手段の判定結果に応じて、利用者がその時に位置すると思われる地点付近のランドマークをN個以内で選択して前記メニュー選択手段の一覧表示対象選択肢として逐次登録していくことにより、利用者が付近に存在するランドマークを選択指示できるように適応的に制御する手段を具備することを特徴とする請求項記載の歩行者用道案内システム。
  20. 前記道案内制御手段は、利用者がその時に位置すると思われる地点付近のランドマークがN個を越えて存在する場合には、まず、該当するランドマークの種別を調べて前記メニュー選択手段の一覧表示対象選択肢として登録し、その中から利用者が選択指示した種別のランドマークのみを前記メニュー選択手段の一覧表示対象選択肢として改めて登録する手段を具備することを特徴とする請求項19記載の歩行者用道案内システム。
  21. 前記道案内制御手段は、利用者から音声入力または選択指示されたランドマークが前記経路計算手段により求められた経路から外れた位置のランドマークであったときに、その音声入力または選択指示されたランドマークを出発地として前記経路計算手段に再度経路検索を行わせた後に道案内を再開する手段を具備することを特徴とする請求項17、18、19または20記載の歩行者用道案内システム。
JP2000172626A 1999-09-30 2000-06-08 歩行者用道案内システムおよび歩行者用道案内方法 Expired - Fee Related JP3749821B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2000172626A JP3749821B2 (ja) 1999-09-30 2000-06-08 歩行者用道案内システムおよび歩行者用道案内方法
US09/651,095 US6339746B1 (en) 1999-09-30 2000-08-30 Route guidance system and method for a pedestrian

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP11-280051 1999-09-30
JP28005199 1999-09-30
JP2000172626A JP3749821B2 (ja) 1999-09-30 2000-06-08 歩行者用道案内システムおよび歩行者用道案内方法

Publications (2)

Publication Number Publication Date
JP2001165693A JP2001165693A (ja) 2001-06-22
JP3749821B2 true JP3749821B2 (ja) 2006-03-01

Family

ID=26553601

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000172626A Expired - Fee Related JP3749821B2 (ja) 1999-09-30 2000-06-08 歩行者用道案内システムおよび歩行者用道案内方法

Country Status (2)

Country Link
US (1) US6339746B1 (ja)
JP (1) JP3749821B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11953330B2 (en) * 2021-10-18 2024-04-09 Here Global B.V. Method to increase the discoverability of shared vehicles

Families Citing this family (168)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6636733B1 (en) * 1997-09-19 2003-10-21 Thompson Trust Wireless messaging method
DE19811707A1 (de) * 1998-03-18 1999-09-30 Bosch Gmbh Robert Datenvorrichtung für ein Kraftfahrzeug
US7194681B1 (en) 1999-07-30 2007-03-20 Microsoft Corporation Method for automatically assigning priorities to documents and messages
US6714967B1 (en) * 1999-07-30 2004-03-30 Microsoft Corporation Integration of a computer-based message priority system with mobile electronic devices
US6622160B1 (en) * 1999-07-30 2003-09-16 Microsoft Corporation Methods for routing items for communications based on a measure of criticality
JP3751795B2 (ja) * 1999-11-22 2006-03-01 株式会社東芝 歩行者用道案内文自動作成装置および方法並びに記録媒体
US8073565B2 (en) 2000-06-07 2011-12-06 Apple Inc. System and method for alerting a first mobile data processing system nearby a second mobile data processing system
US6456234B1 (en) * 2000-06-07 2002-09-24 William J. Johnson System and method for proactive content delivery by situation location
JP4170090B2 (ja) * 2000-07-04 2008-10-22 三菱電機株式会社 ナビゲーション装置のランドマーク表示方法
US6895329B1 (en) * 2000-10-30 2005-05-17 Board Of Trustees Of The University Of Illinois Method and system for querying in a moving object database
JP2002157508A (ja) * 2000-11-20 2002-05-31 Nec Infrontia Corp 店舗情報提供方法及び店舗情報サーバ
US6577949B1 (en) * 2000-11-22 2003-06-10 Navigation Technologies Corp. Method and system for exchanging routing data between end users
US20020091735A1 (en) * 2001-01-08 2002-07-11 Yung-Chung Chen. Method and apparatus for locating geographically classified establishment information
JP3727854B2 (ja) 2001-01-30 2005-12-21 株式会社東芝 道案内生成方法および道案内装置およびサーバ装置および地図情報編集支援装置およびプログラム
JP2002230315A (ja) * 2001-01-30 2002-08-16 Nec Corp データ再生システムおよび方法
WO2002065736A2 (en) * 2001-02-15 2002-08-22 Invertix Corporation System and method for providing location information concerning wireless handsets via the internet
US8452259B2 (en) 2001-02-20 2013-05-28 Adidas Ag Modular personal network systems and methods
AU2002255568B8 (en) 2001-02-20 2014-01-09 Adidas Ag Modular personal network systems and methods
JP3793032B2 (ja) * 2001-02-28 2006-07-05 株式会社東芝 道案内方法及び装置
JP2002260160A (ja) * 2001-02-28 2002-09-13 Toshiba Corp 道案内方法及び装置
JP3961784B2 (ja) * 2001-06-01 2007-08-22 株式会社エヌ・ティ・ティ・ドコモ 測位装置、測位結果修正方法、プログラム及び記録媒体
JP2003016339A (ja) * 2001-06-28 2003-01-17 Pioneer Electronic Corp 情報配信装置及びシステム並びに方法
US7161502B2 (en) 2001-08-31 2007-01-09 Aisin Aw Co., Ltd. Information display system
JP3841401B2 (ja) 2001-09-26 2006-11-01 株式会社東芝 構内案内装置、サーバ装置およびプログラム
WO2003036232A1 (en) * 2001-10-25 2003-05-01 Aisin Aw Co., Ltd. Information display system
JP2003162217A (ja) * 2001-11-26 2003-06-06 Nec Corp 地図情報表示システム、携帯無線端末及びサーバー
US6816779B2 (en) * 2002-02-15 2004-11-09 International Business Machines Corporation Programmatically computing street intersections using street geometry
US6728630B1 (en) * 2002-03-07 2004-04-27 General Motors Corporation Method for providing route instructions to a mobile vehicle
US6766245B2 (en) * 2002-03-14 2004-07-20 Microsoft Corporation Landmark-based location of users
US20050015197A1 (en) * 2002-04-30 2005-01-20 Shinya Ohtsuji Communication type navigation system and navigation method
US20030217142A1 (en) 2002-05-15 2003-11-20 Microsoft Corporation Method and system for supporting the communication of presence information regarding one or more telephony devices
US20030217098A1 (en) 2002-05-15 2003-11-20 Microsoft Corporation Method and system for supporting the communication of presence information regarding one or more telephony devices
JP4037866B2 (ja) * 2002-07-25 2008-01-23 富士通株式会社 移動体の位置推定装置、位置推定方法および位置推定プログラム
US20040117246A1 (en) * 2002-11-07 2004-06-17 Applebaum Ted H. Navigation and promotion distribution system
US6853955B1 (en) 2002-12-13 2005-02-08 Garmin Ltd. Portable apparatus with performance monitoring and audio entertainment features
US7480512B2 (en) 2004-01-16 2009-01-20 Bones In Motion, Inc. Wireless device, program products and methods of using a wireless device to deliver services
US6988032B2 (en) * 2003-04-29 2006-01-17 Lucent Technologies Inc. Generating vehicle traffic data from raw location data for mobile units
AU2003902042A0 (en) * 2003-04-30 2003-05-15 Nextspace Technologies Pty Ltd Delivery and/or collection optimization system & method
AU2003230074A1 (en) * 2003-05-12 2004-11-26 Nokia Corporation Navigation tags
US6837827B1 (en) * 2003-06-17 2005-01-04 Garmin Ltd. Personal training device using GPS data
WO2005005927A1 (ja) * 2003-07-10 2005-01-20 Apricot Co., Ltd. 道案内システムおよび道案内方法
JP2005127855A (ja) * 2003-10-23 2005-05-19 Navitime Japan Co Ltd ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラム
US7398151B1 (en) 2004-02-25 2008-07-08 Garmin Ltd. Wearable electronic device
JP4126284B2 (ja) * 2004-03-08 2008-07-30 松下電器産業株式会社 インタラクティブ経路案内装置
US7057551B1 (en) 2004-04-27 2006-06-06 Garmin Ltd. Electronic exercise monitor and method using a location determining component and a pedometer
US20040233069A1 (en) * 2004-06-28 2004-11-25 Jogesh Warrior Method and system for specifying a location using a wireless device
US8751156B2 (en) 2004-06-30 2014-06-10 HERE North America LLC Method of operating a navigation system using images
US12105208B2 (en) 2004-06-30 2024-10-01 Adidas Ag Systems and methods for providing a health coaching message
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
US7149626B1 (en) * 2004-06-30 2006-12-12 Navteq North America, Llc Method of operating 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
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
US7373248B2 (en) * 2004-09-10 2008-05-13 Atx Group, Inc. Systems and methods for off-board voice-automated vehicle navigation
JP4486457B2 (ja) * 2004-09-17 2010-06-23 株式会社エクシング 情報提供方法、情報提供システム及び情報提供装置
EP1650533A1 (fr) * 2004-10-20 2006-04-26 France Telecom Procédé de sélection de points remarquables dans un itinéraire
US7706977B2 (en) * 2004-10-26 2010-04-27 Honeywell International Inc. Personal navigation device for use with portable device
JP4604655B2 (ja) * 2004-11-02 2011-01-05 日本ビクター株式会社 車載用ナビゲーション装置
US7162363B2 (en) * 2004-12-22 2007-01-09 Chinitz Leigh M Travel route mapping
US7650231B2 (en) * 2005-04-25 2010-01-19 The Boeing Company AGTM airborne surveillance
WO2006121986A2 (en) * 2005-05-06 2006-11-16 Facet Technology Corp. Network-based navigation system having virtual drive-thru advertisements integrated with actual imagery from along a physical route
US8788192B2 (en) * 2005-05-18 2014-07-22 International Business Machines Corporation Navigation method, system or service and computer program product
KR100735192B1 (ko) * 2005-05-19 2007-07-03 삼성전자주식회사 항법 기기에서 차량 항법과 보행자 항법 간의 모드 전환장치 및 방법
US7620493B2 (en) * 2005-06-10 2009-11-17 The Board Of Regents, The University Of Texas System System, method and apparatus for providing navigational assistance
US20060287816A1 (en) * 2005-06-17 2006-12-21 Bardsley Jeffrey S Methods, systems, and computer program products for indicating a return route in a mobile device
JP2007003251A (ja) * 2005-06-22 2007-01-11 Hitachi Ltd 経路誘導ナビゲーション装置及び経路誘導ナビゲーション方法
JP2007051878A (ja) * 2005-08-15 2007-03-01 Hitachi Software Eng Co Ltd ナビゲーション装置及び地図作成方法
US8509761B2 (en) * 2005-09-15 2013-08-13 At&T Mobility Ii Llc Location based services quality assessment
US7698061B2 (en) 2005-09-23 2010-04-13 Scenera Technologies, Llc System and method for selecting and presenting a route to a user
JP4804853B2 (ja) * 2005-09-27 2011-11-02 アルパイン株式会社 地点検索装置および車載用ナビゲーション装置
KR100655084B1 (ko) * 2006-01-17 2006-12-08 삼성전자주식회사 센스앰프 인에이블 회로 및 이를 갖는 반도체 메모리 장치
US7702456B2 (en) * 2006-04-14 2010-04-20 Scenera Technologies, Llc System and method for presenting a computed route
US7610151B2 (en) * 2006-06-27 2009-10-27 Microsoft Corporation Collaborative route planning for generating personalized and context-sensitive routing recommendations
US8793066B2 (en) * 2006-06-27 2014-07-29 Microsoft Corporation Route monetization
US20070299607A1 (en) * 2006-06-27 2007-12-27 Verizon Laboratories Inc. Driving directions with landmark data
US9031777B2 (en) 2006-08-08 2015-05-12 Verizon Patent And Licensing Inc. Driving directions with selective printing
US8744758B2 (en) * 2006-12-19 2014-06-03 Verizon Patent And Licensing Inc. Driving directions printed text scaling
US20080154698A1 (en) * 2006-12-20 2008-06-26 Microsoft Corporation Dyanmic product classification for opinion aggregation
US20080154761A1 (en) * 2006-12-20 2008-06-26 Microsoft Corporation Commoditization of products and product market
US8799077B2 (en) * 2006-12-20 2014-08-05 Microsoft Corporation Ad integration and extensible themes for operating systems
US20080154915A1 (en) * 2006-12-20 2008-06-26 Microsoft Corporation Network-based recommendations
US8112770B2 (en) 2006-12-20 2012-02-07 Microsoft Corporation Providing alternative content in a windowed environment
US20080154719A1 (en) * 2006-12-20 2008-06-26 Microsoft Corporation Market sharing incentives
US8271310B2 (en) * 2006-12-20 2012-09-18 Microsoft Corporation Virtualizing consumer behavior as a financial instrument
US20080167083A1 (en) * 2007-01-07 2008-07-10 Wyld Jeremy A Method, Device, and Graphical User Interface for Location-Based Dialing
JP5170081B2 (ja) * 2007-03-30 2013-03-27 富士通株式会社 歩行運動支援装置
US9863779B2 (en) * 2007-04-02 2018-01-09 Navigation Solutions, Llc Popular and common chain points of interest
US8229458B2 (en) 2007-04-08 2012-07-24 Enhanced Geographic Llc Systems and methods to determine the name of a location visited by a user of a wireless device
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
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
US8000892B2 (en) * 2007-06-12 2011-08-16 Campus Destinations, Inc. Pedestrian mapping system
US20080319658A1 (en) * 2007-06-25 2008-12-25 Microsoft Corporation Landmark-based routing
US20080319660A1 (en) * 2007-06-25 2008-12-25 Microsoft Corporation Landmark-based routing
US7912637B2 (en) * 2007-06-25 2011-03-22 Microsoft Corporation Landmark-based routing
US8204684B2 (en) * 2007-06-28 2012-06-19 Apple Inc. Adaptive mobile device navigation
US20090005018A1 (en) * 2007-06-28 2009-01-01 Apple Inc. Route Sharing and Location
US8180379B2 (en) * 2007-06-28 2012-05-15 Apple Inc. Synchronizing mobile and vehicle devices
US20090005964A1 (en) * 2007-06-28 2009-01-01 Apple Inc. Intelligent Route Guidance
US8762056B2 (en) * 2007-06-28 2014-06-24 Apple Inc. Route reference
US8290513B2 (en) 2007-06-28 2012-10-16 Apple Inc. Location-based services
US9109904B2 (en) 2007-06-28 2015-08-18 Apple Inc. Integration of map services and user applications in a mobile device
US8332402B2 (en) 2007-06-28 2012-12-11 Apple Inc. Location based media items
US8275352B2 (en) * 2007-06-28 2012-09-25 Apple Inc. Location-based emergency information
US9066199B2 (en) 2007-06-28 2015-06-23 Apple Inc. Location-aware mobile device
US8108144B2 (en) 2007-06-28 2012-01-31 Apple Inc. Location based tracking
US8385946B2 (en) 2007-06-28 2013-02-26 Apple Inc. Disfavored route progressions or locations
US8175802B2 (en) * 2007-06-28 2012-05-08 Apple Inc. Adaptive route guidance based on preferences
US8774825B2 (en) 2007-06-28 2014-07-08 Apple Inc. Integration of map services with user applications in a mobile device
US8311526B2 (en) 2007-06-28 2012-11-13 Apple Inc. Location-based categorical information services
JP5001742B2 (ja) * 2007-07-31 2012-08-15 株式会社デンソーアイティーラボラトリ ナビゲーション装置および地点登録方法
WO2009047842A1 (ja) * 2007-10-10 2009-04-16 Pioneer Corporation 選択項目表示装置、選択項目表示方法、選択項目表示プログラム、及び選択項目表示プログラムが記録された記録媒体
US20090112843A1 (en) * 2007-10-29 2009-04-30 International Business Machines Corporation System and method for providing differentiated service levels for search index
US8060297B2 (en) 2007-12-14 2011-11-15 Microsoft Corporation Route transfer between devices
US8473198B2 (en) 2007-12-14 2013-06-25 Microsoft Corporation Additional content based on intended travel destination
US8090532B2 (en) 2007-12-14 2012-01-03 Microsoft Corporation Pedestrian route production
US8428859B2 (en) * 2007-12-14 2013-04-23 Microsoft Corporation Federated route production
US8355862B2 (en) * 2008-01-06 2013-01-15 Apple Inc. Graphical user interface for presenting location information
JP5239343B2 (ja) * 2008-01-10 2013-07-17 日産自動車株式会社 車載用ナビゲーション装置および車載用ナビゲーション装置における運転者の関心度推定方法
US8626152B2 (en) 2008-01-31 2014-01-07 Agero Connected Sevices, Inc. Flexible telematics system and method for providing telematics to a vehicle
US8793065B2 (en) 2008-02-19 2014-07-29 Microsoft Corporation Route-based activity planner
US20090326815A1 (en) * 2008-05-02 2009-12-31 Apple Inc. Position Fix Indicator
US9250092B2 (en) * 2008-05-12 2016-02-02 Apple Inc. Map service with network-based query for search
US8644843B2 (en) * 2008-05-16 2014-02-04 Apple Inc. Location determination
JP5088276B2 (ja) * 2008-09-03 2012-12-05 富士通株式会社 案内対象領域決定装置、ナビゲーション装置、案内対象領域決定方法、及び、プログラム
US8359643B2 (en) * 2008-09-18 2013-01-22 Apple Inc. Group formation using anonymous broadcast information
US9409052B2 (en) 2008-10-03 2016-08-09 Adidas Ag Program products, methods, and systems for providing location-aware fitness monitoring services
US8260320B2 (en) * 2008-11-13 2012-09-04 Apple Inc. Location specific content
WO2010057506A1 (en) * 2008-11-20 2010-05-27 Tele Atlas B.V. Method of forming navigation instructions, navigation system and a digital map database
US20120047087A1 (en) 2009-03-25 2012-02-23 Waldeck Technology Llc Smart encounters
US8666367B2 (en) 2009-05-01 2014-03-04 Apple Inc. Remotely locating and commanding a mobile device
US8660530B2 (en) 2009-05-01 2014-02-25 Apple Inc. Remotely receiving and communicating commands to a mobile device for execution by the mobile device
US8670748B2 (en) 2009-05-01 2014-03-11 Apple Inc. Remotely locating and commanding a mobile device
US8301641B2 (en) * 2009-08-28 2012-10-30 Navteq B.V. Method of collecting information for a geographic database for use with a navigation system
US8442767B2 (en) * 2009-08-28 2013-05-14 Navteq B.V. Method of operating a navigation system to provide route guidance
US8370060B2 (en) * 2009-08-28 2013-02-05 Navteq B.V. Method of operating a navigation system to provide route guidance
US8364398B2 (en) * 2009-08-28 2013-01-29 Navteq B.V. Method of operating a navigation system to provide route guidance
US8543326B2 (en) * 2009-09-29 2013-09-24 Telenav, Inc. Navigation system with orientation mechanism and method of operation thereof
US20110098910A1 (en) * 2009-10-22 2011-04-28 Nokia Corporation Method and apparatus for intelligent guidance using markers
US8374791B2 (en) * 2010-01-27 2013-02-12 Navteq B.V. Method of operating a navigation system to provide route guidance
US9217648B2 (en) 2010-03-30 2015-12-22 Here Global B.V. Method of operating a navigation system to provide a pedestrian route
JP5126272B2 (ja) * 2010-03-31 2013-01-23 株式会社デンソー ナビゲーションシステム
JP5056901B2 (ja) * 2010-05-20 2012-10-24 アイシン・エィ・ダブリュ株式会社 経路案内システム及び経路案内方法
JP5056902B2 (ja) * 2010-05-20 2012-10-24 アイシン・エィ・ダブリュ株式会社 経路案内システム及び経路案内方法
JP2012002568A (ja) * 2010-06-15 2012-01-05 Brother Ind Ltd ナビゲーションシステム、携帯機器及び携帯機器用プログラム
US9589254B2 (en) 2010-12-08 2017-03-07 Microsoft Technology Licensing, Llc Using e-mail message characteristics for prioritization
JP4881493B1 (ja) * 2010-12-24 2012-02-22 パイオニア株式会社 ナビゲーション装置、制御方法、プログラム、及び記憶媒体
JP5736215B2 (ja) * 2011-03-31 2015-06-17 株式会社ゼンリンデータコム 歩行者用ナビゲーション装置
JP5814623B2 (ja) * 2011-05-27 2015-11-17 株式会社横須賀テレコムリサーチパーク 情報提供装置、情報提供方法、情報提供プログラム、及び情報提供システム
GB2492390A (en) 2011-06-30 2013-01-02 Tomtom Int Bv Obtaining verbal navigation instructions relating to visual cues
JP5870603B2 (ja) * 2011-10-12 2016-03-01 富士ゼロックス株式会社 情報処理装置及び情報処理プログラム
EP2825846A4 (en) * 2012-03-16 2015-12-09 Qoros Automotive Co Ltd NAVIGATION SYSTEM AND METHOD FOR DIFFERENT MOBILITY MODES
JP5731999B2 (ja) * 2012-03-22 2015-06-10 株式会社ゼンリンデータコム ナビゲーション装置、ナビゲーション方法、およびプログラム
JP6099195B2 (ja) * 2013-02-20 2017-03-22 学校法人立命館 携帯型ナビゲーションシステム、ナビゲーション方法、携帯型端末、及びコンピュータプログラム
JP6201451B2 (ja) * 2013-06-26 2017-09-27 富士通株式会社 端末装置、経路案内方法及びプログラム
JP6288982B2 (ja) * 2013-08-06 2018-03-07 株式会社ナビタイムジャパン 情報処理システム、サーバ、端末装置、情報処理装置、情報処理方法および情報処理プログラム
JP6111932B2 (ja) * 2013-08-26 2017-04-12 ソニー株式会社 行動支援装置、行動支援方法、プログラム、および記憶媒体
DE102013221714A1 (de) * 2013-10-25 2015-04-30 Bayerische Motoren Werke Aktiengesellschaft Verfahren und Vorrichtung zum Navigieren eines Fußgängers
KR20160001178A (ko) 2014-06-26 2016-01-06 엘지전자 주식회사 글래스 타입 단말기 및 이의 제어방법
EP3514495A3 (en) * 2014-09-10 2019-10-30 Panasonic Intellectual Property Corporation of America Route display method, route display apparatus, and database generation method
CN104280045A (zh) * 2014-10-16 2015-01-14 百度在线网络技术(北京)有限公司 一种导航信息的获取方法及装置
US10254125B2 (en) * 2016-11-14 2019-04-09 International Business Machines Corporation Driving assistant system
US11193783B2 (en) 2017-04-04 2021-12-07 Microsoft Technology Licensing, Llc Guidance audio cues for navigation assistance
JP6992336B2 (ja) * 2017-09-11 2022-02-03 沖電気工業株式会社 表示制御装置、表示制御方法およびプログラム
JP6759175B2 (ja) * 2017-10-27 2020-09-23 株式会社東芝 情報処理装置および情報処理システム
WO2019239317A1 (en) * 2018-06-11 2019-12-19 King Abdullah University Of Science And Technology Millimeter-wave radar-based autonomous navigation system
EP3797263A1 (en) * 2018-09-06 2021-03-31 Google LLC Displaying personalized landmarks in a mapping application
JP7267409B2 (ja) * 2019-05-24 2023-05-01 グーグル エルエルシー 2人以上のユーザを待ち合わせ場所にナビゲートするための方法およびデバイス
WO2021157313A1 (ja) * 2020-02-07 2021-08-12 パイオニア株式会社 情報処理装置、制御方法、プログラム及び記憶媒体

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5470233A (en) 1994-03-17 1995-11-28 Arkenstone, Inc. System and method for tracking a pedestrian
US5625668A (en) * 1994-04-12 1997-04-29 Trimble Navigation Limited Position reporting cellular telephone
US5685786A (en) * 1994-05-11 1997-11-11 Yardmark, Inc. Passive golf information system and method
US5948040A (en) * 1994-06-24 1999-09-07 Delorme Publishing Co. Travel reservation information and planning system
US5848373A (en) * 1994-06-24 1998-12-08 Delorme Publishing Company Computer aided map location system
US5672840A (en) * 1994-12-21 1997-09-30 Trw Inc. Method and apparatus for automatically orienting a computer display
US5646857A (en) * 1995-03-31 1997-07-08 Trimble Navigation Limited Use of an altitude sensor to augment availability of GPS location fixes
DE69631458T2 (de) * 1995-10-04 2004-07-22 Aisin AW Co., Ltd., Anjo Fahrzeugnavigationssystem
JP3370555B2 (ja) 1996-07-09 2003-01-27 松下電器産業株式会社 歩行者情報提供システム
JP3919855B2 (ja) 1996-10-17 2007-05-30 株式会社ザナヴィ・インフォマティクス ナビゲーション装置
US6064942A (en) * 1997-05-30 2000-05-16 Rockwell Collins, Inc. Enhanced precision forward observation system and method
US6055478A (en) * 1997-10-30 2000-04-25 Sony Corporation Integrated vehicle navigation, communications and entertainment system
US6184823B1 (en) * 1998-05-01 2001-02-06 Navigation Technologies Corp. Geographic database architecture for representation of named intersections and complex intersections and methods for formation thereof and use in a navigation application program
US6076039A (en) * 1998-09-03 2000-06-13 Garmin Corporation Navigation device and method for displaying cartographic markers
US6023241A (en) * 1998-11-13 2000-02-08 Intel Corporation Digital multimedia navigation player/recorder
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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11953330B2 (en) * 2021-10-18 2024-04-09 Here Global B.V. Method to increase the discoverability of shared vehicles

Also Published As

Publication number Publication date
JP2001165693A (ja) 2001-06-22
US6339746B1 (en) 2002-01-15

Similar Documents

Publication Publication Date Title
JP3749821B2 (ja) 歩行者用道案内システムおよび歩行者用道案内方法
JP4277746B2 (ja) カーナビゲーション装置
US8244454B2 (en) Navigation device and method
US10126142B2 (en) Methods and systems for obtaining navigation instructions
US9746336B2 (en) Navigation device and method
US8756000B2 (en) Navigation apparatus and method of detection that a parking facility is sought
JP3395737B2 (ja) ナビゲーション装置
EP1519151A1 (en) Navigation apparatus, method and computer program
US20050015197A1 (en) Communication type navigation system and navigation method
JP2001317955A (ja) 地図表示装置及び経路案内装置
JP2009031039A (ja) 経路探索装置、およびその経路探索方法
CA2710057A1 (en) Navigation device & method
JP3838291B2 (ja) 車両用ナビゲーション装置及び記録媒体
US8886455B2 (en) Navigation apparatus, audible instruction generation system and method of generating audible instructions
JP2013036930A (ja) ナビゲーション装置およびこれを備えたナビゲーションシステム
JP2978088B2 (ja) 目標物表示装置及び目標物表示方法
JPH10281785A (ja) 車両用ナビゲーション装置及びナビゲーション処理のためのコンピュータプログラムを記憶した媒体
JP4587957B2 (ja) ナビゲーション装置
US20050004754A1 (en) Navigation method and apparatus for learning and updating position of street address
TWI411768B (zh) 導航裝置
JP5115862B2 (ja) 経路案内装置
JPH08105752A (ja) 車載用ナビゲーション装置
JP2004045053A (ja) 車載ナビゲーション装置
JP2006308365A (ja) ナビゲーション装置およびナビゲーション装置用のプログラム
JP2002116041A (ja) ナビゲーション装置及び音声案内文章作成方法

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050722

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050726

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050905

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: 20051129

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20051205

LAPS Cancellation because of no payment of annual fees