JP3793032B2 - 道案内方法及び装置 - Google Patents
道案内方法及び装置 Download PDFInfo
- Publication number
- JP3793032B2 JP3793032B2 JP2001055846A JP2001055846A JP3793032B2 JP 3793032 B2 JP3793032 B2 JP 3793032B2 JP 2001055846 A JP2001055846 A JP 2001055846A JP 2001055846 A JP2001055846 A JP 2001055846A JP 3793032 B2 JP3793032 B2 JP 3793032B2
- Authority
- JP
- Japan
- Prior art keywords
- road
- route
- intersection
- shape
- data
- 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 - Lifetime
Links
Images
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/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
- G01C21/3632—Guidance using simplified or iconic instructions, e.g. using arrows
-
- 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
-
- 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
-
- 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/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
- G01C21/3644—Landmark guidance, e.g. using POIs or conspicuous other objects
-
- 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/36—Input/output arrangements for on-board computers
- G01C21/3667—Display of a road map
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)
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の属する技術分野】
本発明は、主に歩行者に対して案内文や簡略地図の呈示によって道案内を行う道案内方法及び装置に関する。
【0002】
【従来の技術】
主に歩行者に対して、目的地への道案内を道案内文と簡略地図の呈示によって行う装置が開発されている。このような道案内装置は、単体の携帯機器として構成されるか、あるいは携帯電話機などの携帯通信端末に搭載される。
【0003】
従来の道案内技術としては、例えば信学技法 PRU95−215「地図画像生成システムにおけるインタラクティブ経路生成とその略地図生成への応用」、堀江、木村、馬場口他(文献1)、あるいは信学技法PRU95−156「地図道路構造のモデル化とそれに基づく略地図と案内文の生成」、木村、馬場口、北橋他(文献2)に記載されているように、簡略地図と道案内文によって道案内を行う技術が知られている。
【0004】
道案内文の生成に関して、文献1においては例えば「西方向へ20m進んで下さい。」、「その交差点を右折して下さい」というような文章を案内文として呈示することが可能である。しかし、特に**mといった距離を表す数値は、歩行者によっては距離感をつかむことが難しく、また特に市街地などでは交差点は無数にあることから、道案内文で指示された交差点とは別の交差点を誤認してしまうことがある。従って、このような道案内文は歩行者にとって必ずしも十分に分かりやすい文章とはいえない。文献2においては、例えば「道路が合流します」、「分岐を**に進みます」といった道案内文を呈示しているだけであり、文献1で呈示している道案内文よりさらに分かりにくいものとなっている。
【0005】
【発明が解決しようとする課題】
上述したように従来の道案内技術では、道案内文の呈示が歩行者にとって必ずしも分かりやすい説明であるとはいえず、道案内文によって指示された交差点、合流点、分岐点などを見誤ったりする可能性があった。
【0006】
本発明は、歩行者に対してより分かりやすい道案内を行うことができる道案内方法及び装置を提供することにある。
【0007】
【課題を解決するための手段】
上記の課題を解決するため、本発明では道路網データとランドマークデータを含む地図データに基づいて道案内を行うために、道路網データからユーザにより指定された出発地から目的地までの経路を探索した後、道路網データに基づき探索された経路中の道路形状、例えば交差点やロータリの形状を解析して、道路形状データを生成し、この道路形状データとランドマークデータを利用して、探索された経路に対応した道案内情報を生成する。道路形状として交差点形状を解析する場合は、少なくとも交差点に接続する道路の本数及び該道路の角度が求められる。
【0008】
道案内情報の生成においては、例えば道路形状データに基づいて経路に沿ったランドマークのランドマークデータを選択して、道路形状の説明とランドマーク名を含んだ道案内文を道案内情報として生成し、この道案内文を文字列及び音声の少なくとも一方によって呈示する。他の道案内情報の生成においては、道路網データと道路形状データ及びランドマークデータに基づいて、探索された経路に沿った簡略地図を生成し、この簡略地図を画像として呈示する。
【0009】
複数の道路形状にそれぞれ対応する呈示パターンを格納したデータベースを有し、道案内情報の生成において解析された道路形状データによって示される道路形状に対応する呈示パターンを該データベースから選択して、これらの呈示パターンを道案内情報として合成してもよい。この場合、呈示パターンをビットマップデータとし、これらのビットマップデータを合成することにより、道案内情報として経路に沿った簡略地図を生成してもよいし、呈示パターンとしてベクトルデータを格納し、これらのベクトルデータを繋ぎ合わせることにより、道案内情報として経路に沿った簡略地図を生成してもよい。
【0010】
さらに、本発明によると道路網データとランドマークデータを含む地図データに基づいて道案内を行う処理をコンピュータに実行させるためのプログラムであって、道路網データからユーザにより指定された出発地から目的地までの経路を探索する処理と、道路網データに基づき経路中の道路形状を解析して道路形状データを得る処理と、道路形状データとランドマークデータを利用して経路に対応した道案内情報を生成する処理と、道案内情報を呈示させる処理とをコンピュータに実行させるためのプログラムが提供される。
【0011】
【発明の実施の形態】
以下、本発明の実施形態を図面に基づいて説明する。
図1は、本発明の一実施形態に係る道案内装置の構成を示す図である。データベース1には、地図データ、道案内文生成に利用する道案内文データベース、簡略地図データベースなど、道案内文や経路に沿った簡略地図を生成するための基本データが蓄積されている。
【0012】
地図データには、地図画像の他に道路網データ及びランドマークデータが含まれる。道案内文データベース、簡略地図データベースには、道路形状に対応した呈示パターンが含まれる場合もある。さらに、簡略地図データベースには、道路形状に対応した呈示パターンがビットマップデータとして格納されていたり、ベクトルデータとして格納される場合もある。
【0013】
データベース1は、道案内装置内に設けられていてもよいが、道案内装置の機能が携帯電話機などの携帯通信端末に実装される場合、あるいは道案内装置が専用の携帯型機器として構成される場合、道案内装置の外部に設けられ、無線通信路によって道案内装置と接続される。また、データベース1のうち地図データ及びランドマークデータを道案内装置の外部に設けられる外部データベースとし、残りの道案内文データベース及び簡略地図データベースを内部データベースとして構成して道案内装置の内部に構成してもよい。
【0014】
ユーザ入力部2は、道案内装置を使用するユーザ、すなわち歩行者がキー操作やダイヤル操作などにより各種の入力操作を行うためのものである。このユーザ入力部2によってユーザが出発地及び目的地の位置情報を入力すると、これら位置情報に基づいてデータベース1から道路網データが読み出され、経路探索部3に渡される。
【0015】
経路探索部3では、ユーザ入力部2によって入力された出発地及び目的地の位置情報と、これらの位置情報に対応してデータベース1から読み出された道路網データに基づいて出発地から目的地までの経路が探索され、この経路を例えばベクトルデータで表わした経路データが生成される。
【0016】
道路形状解析部4では、経路探索部3からの経路データに対応してデータベース1内の道路網データを参照することにより、経路データで示される経路中の道路形状が解析(パターン解析)され、道路形状データが生成される。ここで、道路形状とは経路に含まれる、さらには経路の近傍に含まれる道路の形状であり、後に詳しく説明するが、道路が直線道路であるか、交差点または曲がり角(クランク、S字カーブなど)であるか、あるいは駅前等のロータリかといった種別(道路属性)のみでなく、交差点や曲がり角であれば、それら形状がどのようなものかを表す情報である。この道路形状の具体的な解析方法については、後に詳しく説明する。
【0017】
道案内文生成部5及び簡略地図生成部6では、少なくとも道路形状解析部4からの道路形状データと道路形状データに対応してデータベース1から読み出されたランドマークデータを用い、さらにはデータベース1内の道案内文データベースや簡略地図データベースをも用いて、経路探索部3からの経路データで示される経路に沿ってユーザを道案内するための道案内情報として、道案内文及び簡略地図のデータが生成される。
【0018】
呈示部7は、ディスプレイあるいはディスプレイとスピーカからなる。この呈示部7では、道案内文生成部5からの道案内文データに基づき道案内文が文字列または音声、あるいはその両方によって表示され、さらに簡略地図生成部6からの簡略地図データに基づき出発地から目的地までの経路に沿った簡略地図が画像として表示されることにより、これら道案内文及び簡略地図がユーザに対して呈示される。
【0019】
上述した図1の道案内装置の構成要素のうち、データベース1の一部、経路探索部3、道路形状解析部4、道案内文生成部5及び簡略地図生成部6は、道案内装置端末あるいは携帯通信端末などの機器のコンピュータによってソフトウェア処理により実現することが可能である。
【0020】
次に、図2に示すフローチャートを用いて本実施形態における道案内処理の手順について説明する。
まず、道案内を希望するユーザによってユーザ入力部2が操作され、出発地及び目的地が入力される(ステップS101)。この入力操作は、道案内装置の表示画面、すなわち呈示部7のディスプレイ画面にデータベース1からの地図データに基づいて出発地及び目的地を含む場所の地図を表示した状態で、この地図上でマウスやカーソル、ペン、キーなどを用いて出発地及び目的地を指定することで行ってもよいし、ランドマークや住所名などの一覧表の中から出発地及び目的地を選択することによって行ってもよい。
【0021】
次に、経路探索部3によってユーザの入力した出発地及び目的地と経路探索条件に従って、出発地から目的地までの経路を探索する(ステップS102)。経路探索の方法としては、歩道のある経路を優先的に選択するなどの手法も考えられるが、例えば最短経路を解くアルゴリズムとして知られているDijkstraの方法などを使用することができる。勿論、他の経路探索手法を用いることも可能であり、要は出発地及び目的地を結ぶ何らかの経路が探索できればよい。また、場合によってはユーザが経路を直接指定して入力しても構わない。
【0022】
この経路探索の結果として、図3に示すような出発地から目的地までのノードとアークによって表現される経路データが求められる。ノードとアークは、例えば図4(a)(b)に示すような項目で表現することができる。ノードは道路網の分岐点であり、例えば交差点や曲がり角に存在する。アークはノードとノードを繋ぐ線であり、一つのノードに複数のアークが接続されている場合、そのノードに接続されている複数のアークを抽出することもできるし、アークからノードへ、ノードからアークへと辿ることによって、一連の道路線分をトレースすることができる。
【0023】
次に、本発明において必ずしも必要な処理ではないが、本実施形態では経路探索部3によってステップS102の経路探索で得られた経路をさらに例えば図5に示すように出発地部、目的地部及びそれ以外の中間部(経路及び交差点部)の3つに分割する(ステップS103)。このように経路を3種類の部分に分割して、以下の道案内文生成や簡略地図の呈示に利用する。図5を用いて、この経路分割の一例を説明する。
【0024】
出発地部とは、ユーザが入力した出発地から最初の目標物地点までの領域である。図5の例では出発地は駅であり、駅から目的地に向かったとき初めに現れる目標物である郵便局までの領域が出発地部である。この出発地部は、歩行者が歩き始める方向を定めるのに重要な部分である。ただし、出発地部に必ずしも道路があるとは限らないので、道案内文または簡略地図に特殊な説明が必要になる場合がある。
【0025】
目的地部とは、最後に現れた目標物からユーザが入力した目的地までの領域であり、図5の例では経路上で最後に現れた目標物は学校であり、ここから目的地までの領域を示している。道路網は必ずしも歩行者の目的とする場所で区切りがあるとは限らないので、最後の目標物から目的地までは、地図、道案内文または簡略地図に特殊な説明が必要になる場合がある。
【0026】
ここで、目標物とは郵便局、学校のほか、銀行、映画館、飲食店、スーパーマーケット及びコンビニエンスストアなどに代表される目印となりやすい建物、さらには信号機、交差点名、道路名、T字路や交差点といった道路形状、歩道橋や横断歩道といった道路への付帯物などのことであり、歩行者が歩く場合に目印として用いることが可能なもの全てである。経路探索部3では、データベース1内の道路網データ及びランドマークデータを参照して、これらの目標物の情報を取得することができる。
【0027】
さらに、経路及び交差点部とは、出発地部及び目的地部以外の中間経路に含まれる道路であり、交差点、曲がり角等も含む。本実施形態における道路形状解析は、主としてこの中間経路部分について行われる。
【0028】
次に、道路形状解析部4によって、ステップS102で探索された経路中の道路形状を解析する(ステップS104)。ステップS2の経路探索の後にステップS3の経路分割処理が行われた場合には、上述したようにステップS104では特に経路及び交差点部における道路形状を解析する。ここでいう道路形状は主として交差点の形状であり、道路形状の解析とは、例えば交差点が何叉路であるか、進入方向の道路と脱出方向の道路の角度差は何度であるか、交差点で太い道路と交差するか、高架の道路を横切るかなど、道路網データだけでは解析できない道路の形状を解析することである。このような交差点形状の解析処理の詳細については、さらに後述する。
【0029】
次に、道案内文生成部5によって、ステップS104で得られた道路形状データとデータベース1に蓄積されたランドマークデータ及びデータベース1内に含まれる道案内文データベースを用いて、ステップS2で探索された経路に沿ってユーザを案内するための道路形状の説明及びランドマーク名を含んだ道案内文を生成する(ステップS105)。
【0030】
さらに、本実施形態では簡略地図生成部6において、ステップS104で得られた道路形状データと道案内に用いた目標物や道路形状データ解析で得られた情報及びデータベース1内に含まれる簡略地図データベースを用いて簡略地図を生成する(ステップS106)。
【0031】
そして、呈示部7においてステップS105で生成された道案内文を文字列または音声による表示あるいはその両方で呈示し、またステップS106で生成された簡略地図を画像表示によって呈示する(ステップS107)。
【0032】
以下、図2の各ステップの処理について詳細に説明する。
(道路形状解析処理)
まず、道路形状解析部4によるステップS104での解析処理の具体例として、交差点の形状を解析する場合の処理について説明する。
道路形状解析部4は、経路探索部3で探索された経路中の道路網データをデータベース1から取り出し、例えば図6(a)に示されるように交差点近傍の道路網データに対して進行方向の道路幅の数倍のサイズのマスクを用意し、このマスクを用いて道路網データを形状解析対象の交差点を中心に切り出す。
【0033】
次に、このマスクを用いて切り出されたエリア(道路網切出しエリア)に含まれる道路網データをパターン解析し、図6(b)に示されるように交差点から道路網切出しエリアの外側に延びる道路線分の本数n(この例では、n=4)と、各道路線分の方向(進入方向との角度差)及び幅を計測する。このような道路形状のパターン解析によって、対象の交差点は「4叉路である」、「T字で突き当たる」、「Y字で3叉路になっている」などのように判定することができる。
【0034】
具体的には、道路形状解析部4は交差点形状を解析する場合、まず道路網切り出しエリアの道路網データをパターン解析して、図7に示されるような以下の7つの交差点形状パラメータに変換する。
(1)交差点に接続する道路の本数n
(2)交差点への進入方向に対する進行方向の道路の角度差θo
(3)交差点への進入方向に対する進行方向以外の道路の角度差θ1,θ2
(4)交差点に接続する他の道路の進行方向から左方向の角度差θL
(5)交差点に接続する他の道路の進行方向から右方向の角度差θR
(6)進入方向の道路と進行方向の道路との道路幅比率R=Wo/Wi
(7)他の道路との道路幅比率Q=max(Wn)/max(Wi,Wo)
なお、図7では(3)の角度差θ1,θ2については、図示していない。
【0035】
例えば、図6(b)に示した交差点形状の場合、θ1,θ2以外のパラメータとして
C(n,θo,θL,θR,R,Q)={4,75,105,65,100,140}
が得られる。
【0036】
次に、道路形状解析部4は上述したパラメータを例えば図8に示すような判定辞書と照合することにより、道路形状を判定する。図8の判定辞書は、交差点や曲がり角等の注目点に接続する道路(以下、接続道路という)の本数(交差点の場合は上記nに相当)と、それらの各接続道路の角度の関係から、交差点形状を含む道路形状を歩行者の進行方向を加味して判定すると共に、歩行者に対して道路をどのように進めばよいかを示す「案内経路の表現方法」を指定するためのテーブル形式の辞書である。
【0037】
図8において「各道路の角度(進入方向との角度差)」とは、進入方向以外の各接続道路の進入方向の道路に対する角度であり、θo,θ1,θ2のいずれかに相当する。例えば、接続道路の本数が2本(進入方向の道路と進行方向の道路)であれば、道路形状は直線道路ないしは曲がり角であり、案内経路の表現方法は進行方向の道路の角度によって「道なり」「右折」「左折」のいずれかとなる。
【0038】
一方、接続道路の本数が3本であれば3叉路、4本であれば4叉路の交差点である。3叉路には、ほぼ等間隔の角度で道路が分かれている場合もあれば、「T字路(または突き当たり)」で分岐する場合、「Y字路」で分岐する場合、進行方向は直進であっても途中に横に入れる道がある場合など、様々のケースが存在する。3叉路がこれらのいずれに相当するかは、進入方向の道路以外の2本の接続道路のそれぞれの角度によって判別することができ、これによって案内経路の表現方法を定めることができる。
【0039】
4叉路については、進入方向の道路以外の3本の接続道路の角度の組み合わせによって、案内経路の表現方法として「直進、道路を横断」「交差点を左折」「交差点を右折」などのように指定することができる。
【0040】
なお、各接続道路の角度に対する判定のための閾値は、図8中に示した値に限られるものではなく、アンケートなどをとって経験的に決めてもよい。要するに何らかの判定基準を決めてデータベース化しておき、これに基づいて道路形状が解析できればよい。
【0041】
さらに、交差点形状の判定は図7中に示した角度θL,θRによって行うこともできる。すなわち、θL,θRに対して10°〜80°の範囲にあるか、80°〜100°の範囲にあるかなどの適当な閾値を与えておけば、例えば図9(a)の場合はn=3,θL=θR=45°であるから、交差点形状はY字路であると判定し、図9(b)の場合はn=3,θL=θR=90°であるから、交差点形状はT字路であると判定することができる。
【0042】
(道案内文生成処理)
次に、図10に示すフローチャートを用いて、道案内文生成部5によるステップS105での道案内文の生成処理について説明する。道案内文の生成に際しては、まず経路探索部3によりステップS102で生成された経路データの簡略化処理を行う(ステップS201)。簡略化処理は短い線分の削除と、同一方向の連続する線分のマージ処理の二つからなる。
【0043】
前者の短い線分の削除は、大きな道路の交差部分や、道路上に中央分離帯や陸橋等が現れる部分などにおいて、網のつながりを維持するために、実際の道路の進行方向とは異なる短い線分が混じってしまう場合への対策である。後者のマージ処理は、道案内文をノード単位で生成するために、同一方向への進行を意味する線分を互いにマージして、情報量を大きく減らすことなく道案内文の量を軽減することを目的として行われる。図11に、図3の経路を簡略化した例を示す。このような経路データの簡略化処理を行うことによって、経路に沿う道案内文や簡略地図の生成処理が容易となる。
【0044】
次に、ステップS201により簡略化された経路沿いのランドマークのランドマークデータを抽出する(ステップS202)。図1のデータベース1には、図9に示すような項目からなるランドマークデータが各ランドマーク毎に蓄積されている。
【0045】
図9において、「ID」はランドマークの識別子を表す数値である。「名称」はランドマークの名称であり、店名、施設名などである。「種別」はガソリンスタンドであるとか、銀行であるとかといったランドマークの種別を表す。「優先度」は経路探索時や道案内文生成時に優先的に利用するかどうかの評価基準として用いられる数値である。「位置」はランドマークのX,Y座標(例えば緯度、経度)である。
【0046】
ステップS202では、データベース1に格納された各ランドマークの図8に示したようなランドマークデータの中から、道案内に必要な簡略化された経路沿いにあるランドマークのランドマークデータのみを抽出する処理を行う。
【0047】
次に、ステップS201で簡略化された経路データと、道路形状解析部4によりステップS104で得られた解析結果及びステップS202で抽出されたランドマークデータを用いて単位案内文を生成する(ステップS203)。単位案内文とは、例えば(1)出発地から最初の目標物までの案内を行う文章、(2)目標物から目標物までの案内を行う文章、(3)曲がり角から目標物までの案内を行う文章、(4)目標物から目的地までの案内を行う文章など、歩行者に道案内を行う場合に文章として区切ることができる最小単位のことである。
【0048】
単位案内文は、例えばノードからノードまでの距離と、その近くにあるランドマーク、交差点の形状や曲がり角の状態を用いることによって生成することができる。特に、目標物が交差点の場合、その交差点形状が3叉路(T字路、Y字路)、4叉路かどうか、さらに4叉路をどのように進めばよいかを道路形状解析部4によって図8に示した判定辞書から判定できるため、交差点形状を用いた分かりやすい文章を生成することができる。
【0049】
最後に、ステップS203で生成された各単位案内文を経路に沿って合成する(ステップS204)。これにより、出発地から目的地までの経路を一連の文章で案内する道案内文を生成することができる。
【0050】
図13(a)(b)は、本実施形態に基づいて生成される道案内文と従来の技術に基づいて生成される道案内文の例を示している。図13(a)の道案内文においては、下線を施した部分が図13(b)にない本実施形態に特有の文章となっている。
【0051】
すなわち、図13(b)の道案内文では、3行目及び4行目の文章が具体性や文章構成の上でやや分かりにくいのに対して、図13(a)の道案内文では例えば、「交差点」、「分岐」という表現が「T字路」、「Y字路」という交差点形状を明示した表現となっており、直感的に分かりやすくなっている。さらに、例えば図13(b)の「右に曲がって10m進み、左に曲がって30m進む」という表現が図13(a)では「クランクを道なりに40m進む」という道路形状を簡潔に表現したより分かりやすい文章となっている。
【0052】
また、この道案内文の例では示されていないが、道路形状解析部4で変換される図7に示した道路形状パラメータに含まれる道路幅比率R,Qを道案内文生成部5での道案内文の生成に反映させることもできる。例えば、この道路幅の情報を用いて、「Y字路を右側の細い道路に向かって50m進む。」「まっすぐ20m進んで、T字路の突き当たりの幅の広い道路を右に曲がる。」といった文章を単位案内文として生成することが可能であり、非常に分かりやすい道案内文を生成できる。
【0053】
(簡略地図生成処理)
次に、図14に示すフローチャートを用いて、簡略地図生成部6によるステップS106での簡略地図生成処理について説明する。データベース1には、簡略地図生成のために、道路形状解析部4によって得られる種々の道路形状データに対応する、例えば図15(a)(b)(c)(d)に示すような呈示パターンが表現モデルとして予め登録されている。この表現モデルは、図15(a)(b)(c)(d)に示した種々の呈示パターンをビットマップデータとしてデータベース1内の簡略地図データベースに登録したものであり、簡略地図の表現に利用される。
【0054】
簡略地図の生成に際しては、まず道路形状解析部4によって生成された道路形状データに対応する表現モデルをデータベース1から選択する(ステップS301)。例えば、解析された道路形状が図7に示した以下のパラメータで表される交差点形状
C(n,θo,θL,θR,R,Q)={4,75,105,65,100,140}
の場合、これらに対応してデータベース1には以下の4種類の表現モデルが登録されているものとする。
▲1▼<CROSS>を<TURN>に曲がる。
▲2▼<MARK>の角を<TURN>に曲がる。
▲3▼<MARK>の手前を<TURN>に曲がる。
▲4▼<MARK>から<DIST>m先の十字路を<TURN>に曲がる。
ここで、<CROSS>には交差点名、<MARK>にはランドマーク名、<TURN>には左右いずれかの曲がる方向、<DIST>には交差点までの距離がそれぞれ挿入される。
【0055】
次に、ステップS301で選択された表現モデルに対応したランドマークデータをデータベース1から抽出する(ステップS302)。例えば、図6に示した交差点形状の場合は、図16に示すように選択された表現モデルに対応した交差点廻りにランドマーク探索エリアを設定し、各ランドマークエリアからランドマークデータを探索して抽出する。
【0056】
ステップS302で目的のランドマークデータが抽出されたならば、ステップS301で選択された表現モデルにランドマーク名称、交差点の名称、交差点からの距離などの情報を付加して、案内経路を生成する(ステップS303)。
【0057】
最後に、各交差点、曲がり角等に対応して求められた表現モデル(呈示パターン)を連結して、ステップS303で生成された案内経路に沿った出発地から目的地までの地図を生成することにより(ステップS304)、簡略地図の生成が完了する。
【0058】
図17は、ステップS303で生成される案内経路の例であり、ここでは分かりやすくするため文章で示している。図18は、ステップS304で生成される簡略地図の例であり、図15(a)(b)(c)(d)に示した表現モデルを組み合わせて、図17に示した案内経路をビットマップ形式の地図として表現したものとなっている。
【0059】
このように道路形状解析部4によって生成される道路形状データの種々のパターンに対応した、簡略地図のためのビットマップデータからなる呈示パターンを表現モデルとして予めデータベース1に登録しておき、道路形状解析部4によって実際に得られる道路形状データに対応した表現モデルを組み合わせることによって、案内経路に沿った簡略地図を簡単に生成することが可能である。
【0060】
なお、図15(a)(b)(c)(d)に示したような種々の呈示パターンをテキストデータとしてデータベース1内の道案内文データベースに登録しておき、道路形状解析部4によって得られる道路形状データに対応した呈示パターンを読み出して道案内文を生成することもできる。また、図17に示した案内経路の文章をそのまま道案内文として生成してもよい。
【0061】
図19に示すフローチャートは、簡略地図生成部6によるステップS106での簡略地図生成処理の他の例を示している。この例では、データベース1には簡略地図生成のために、道路形状解析部4によって得られる種々の道路形状データに対応する、例えば図20(a)(b)(c)(d)に示すような呈示パターンが表現モデルとして予め登録されている。この表現モデルは、図20(a)(b)(c)(d)に示した種々の呈示パターンをベクトルデータとしてデータベース1内の簡略地図データベースに登録したものであり、簡略地図の表現に利用される。
【0062】
簡略地図の生成に際しては、まず道路形状解析部4によって生成された道路形状データに対応するベクトルデータからなる表現モデルをデータベース1から選択する(ステップS401)。
次に、ステップS401で選択された表現モデルに対応したランドマークデータをデータベース1から抽出する(ステップS402)。例えば、図6に示した交差点形状の場合は、図16に示すように選択された表現モデルに対応した交差点廻りの各エリアに存在するランドマークのランドマークデータを探索して抽出する。
ステップS402で目的のランドマークデータが抽出されたならば、対応する表現モデルにランドマーク名称、交差点の名称、交差点からの距離などの情報を挿入して、案内経路を生成する(ステップS403)。
【0063】
次に、各交差点等に対応して求められたベクトルデータからなる表現モデル(呈示パターン)をステップS403で生成された案内経路に沿って連結し(ステップS404)、さらに整形を施して案内経路に沿った出発地から目的地までの地図を生成することにより(ステップS405)、簡略地図の生成が完了する。
【0064】
図21は、ステップS403を経てステップS404で得られる簡略地図の例であり、ベクトルデータをそのまま繋ぎ合わせているため、矢印が多く含まれている。
【0065】
一方、図22はステップS404で得られる簡略地図から通過点の矢印を除去し、出発地付近、目的地付近、曲がり角など、要所のみのベクトル終端の矢印を残す整形処理をステップS405で行って得られる簡略地図である。このようにベクトルの不要な矢印を除去することにより、わかりやすい簡略地図を生成することができる。
【0066】
このように道路形状解析部4によって生成される道路形状データの種々のパターンに対応した、簡略地図のためのベクトルデータからなる呈示パターンを表現モデルとして予めデータベース1に登録しておき、道路形状解析部4によって実際に得られる道路形状データに対応した表現モデルを組み合わせることにより、案内経路に沿った簡略地図を簡単に生成することができる。
【0067】
この場合、先の例と異なり表現モデルである呈示パターンをビットマップデータに比較して格段にデータ量の少ないベクトルデータとしてデータベース1に格納しておくため、データベース1の負担が軽減されると共に、道案内装置の処理量も軽減され、高速化が可能となる。
【0068】
また、ベクトルデータを用いると、上述のように簡略地図に対して不要な情報を除去するなどの整形が容易であるため、特に携帯通信端末のようなディスプレイ画面が小さな機器で道案内を行う場合でも、見やすい簡略地図をユーザに呈示することができるという利点がある。
【0069】
これまでの説明では、主として交差点形状を解析して道案内を行う場合について述べたが、他の道路形状として駅前などのロータリの形状を解析して道案内に反映させることも有効である。
【0070】
図23は、駅前などにみられる典型的なロータリの配置を示している。歩行者が駅からバスに乗り換える場合の道案内をすると仮定する。図24は、この場合のロータリ内の道路網の例である。駅からロータリにあるバスに乗り換えるためには、ロータリの周囲の地上道路である経路Aや経路Bでなく、地下道である経路Cを通ってバス停に行かなければならない。地下道がない場合は、横断歩道を渡って、バス停に行くということもある。
【0071】
このように交差点などが含まれる一般的な道路とは異なった特殊な道路形状では、道路網の構造を解析しただけでは、十分な道案内ができない。すなわち、車道や隣接する歩道のような通常の道路は存在しないが、歩行者が歩行できる領域を判断する必要がある。
【0072】
図24の例では、駅前に存在している4本の道路網が閉ループになっており、その中に広場という領域が存在する。道路に囲まれた広場は、バスの発着場になっていたり、駐車場になっていたりする場合が多いので、駅前ロータリと判断することができる。
【0073】
このようにロータリについては、道路形状解析部4によって駅と道路網及び広場の関係から、歩行者が歩くことのできる領域がどこにあるかを解析することが可能である。また、事前に道路網データを生成しておく場合に、広場を横切る地下道などネットワークのデータを生成しておくことによって、経路探索部3では広場であるかどうかを逐次判断することなく、経路探索を行うことができる。
【0074】
【発明の効果】
以上述べたように、本発明によれば出発地から目的地に至る経路上にある交差点等の道路形状をマクロに解析し、その解析結果を道案内情報に反映させることによって、無駄あるいは冗長な表現を適切に除去して直感的に非常に分かりやすい道案内情報を生成して、歩行者であるユーザに呈示することができる。
【図面の簡単な説明】
【図1】本発明の一実施形態に係る道案内装置の構成を示すブロック図
【図2】同実施形態における道案内処理の流れを示すフローチャート
【図3】探索される経路の例を示す図
【図4】経路データを構成するノード及びアークの構造例を示す図
【図5】経路分割の例を示す図
【図6】交差点近傍の道路網データと交差点形状の解析例を示す図
【図7】交差点形状を表す各種のパラメータについて説明する図
【図8】交差点や曲がり角に接続する道路の本数と角度の関係から交差点形状を含む道路形状及び案内経路の表現方法を判定するための判定辞書を示す図
【図9】交差点形状の解析例を示す図
【図10】図2における道案内文生成処理の流れを示すフローチャート
【図11】簡略化された経路の例を示す図
【図12】ランドマークデータの例を示す図
【図13】同実施形態によって生成される道案内文の例を従来技術にも基づく道案内文の例と比較して示す図
【図14】図2における簡略地図生成処理の第1の例の流れを示すフローチャート
【図15】データベースに登録される簡略地図生成のための種々の道路形状データに対応するビットマップデータからなる呈示パターンの例を示す図
【図16】ランドマーク探索エリアの例を示す図
【図17】生成された案内経路の例を示す図
【図18】生成された案内経路に沿ったビットマップ形式の簡略地図の例を示す図
【図19】図2における簡略地図生成処理の第2の例の流れを示すフローチャート
【図20】データベースに登録される簡略地図生成のための種々の道路形状データに対応するベクトルデータからなる呈示パターンの例を示す図
【図21】生成された案内経路に沿ったベクトル形式の簡略地図の整形前の例を示す図
【図22】生成された案内経路に沿ったベクトル形式の簡略地図の整形後の例を示す図
【図23】駅前ロータリの典型的な配置例を示す図
【図24】駅前ロータリ内の道路網の例を示す図
【符号の説明】
1…データベース
2…ユーザ入力部
3…経路探索部
4…道路形状解析部
5…道案内文生成部
6…簡略地図生成部
7…呈示部
Claims (13)
- 道路網データとランドマークデータを含む地図データに基づいて歩行者に対する道案内を行う方法において、
前記道路網データから歩行者により指定された出発地から目的地までの経路を探索するステップと、
前記道路網データに基づき前記経路中の少なくとも交差点形状を含む道路形状を解析する解析ステップと、
前記解析ステップの解析結果と前記ランドマークデータを利用して前記経路に対応した道案内情報を生成するステップと、
前記道案内情報を呈示するステップとを具備し、
前記解析ステップは、(a)前記経路中の交差点近傍に設定されたエリア内の道路網データをパターン解析して、交差点から該エリアの外側に延びて交差点に接続する接続道路の本数と歩行者の進入方向に対する各接続道路の角度を含むパラメータを抽出するステップと、(b)前記接続道路の本数、前記角度、及びT字路、Y字路、4叉路のいずれかを表す交差点形状の組み合わせと、歩行者に対して道路をどのように進めばよいかを示す交差点形状の説明を含む「案内経路の表現方法」とを対応付けた判定辞書と前記パラメータとを照合することにより、前記パラメータに対応する「案内経路の表現方法」を前記解析結果として出力するステップとを有することを特徴とする道案内方法。 - 道路網データとランドマークデータを含む地図データに基づいて歩行者に対する道案内を行う道案内装置において、
前記道路網データから歩行者により指定された出発地から目的地までの経路を探索する経路探索部と、
前記道路網データに基づき前記経路探索部により探索された経路中の少なくとも交差点形状を含む道路形状を解析する道路形状解析部と、
前記道路形状解析部の解析結果と前記ランドマークデータを利用して前記経路に対応した道案内情報を生成する道案内情報生成部と、
前記道案内情報を呈示する呈示部とを具備し、
前記道路形状解析部は、(a)前記経路中の交差点近傍に設定されたエリア内の道路網データをパターン解析して、交差点から該エリアの外側に延びて交差点に接続する接続道路の本数と歩行者の進入方向に対する各接続道路の角度を含むパラメータを抽出し、(b)前記接続道路の本数、前記角度、及びT字路、Y字路、4叉路のいずれかを表す交差点形状の組み合わせと、歩行者に対して道路をどのように進めばよいかを示す交差点形状の説明を含む「案内経路の表現方法」とを対応付けた判定辞書と前記パラメータとを照合することにより、前記パラメータに対応する「案内経路の表現方法」を前記解析結果として出力することを特徴とする道案内装置。 - 前記道路形状解析部は、前記道路形状としてさらに前記経路中の曲がり角の形状を解析する請求項2記載の道案内装置。
- 前記道路形状解析部は、前記道路形状としてさらに前記経路中に存在するロータリの形状を解析することを特徴とする請求項2記載の道案内装置。
- 前記道案内情報生成部は、前記経路に沿ったランドマークのランドマークデータを選択して、前記「案内経路の表現方法」に基づく道路形状の説明とランドマーク名を含んだ道案内文を前記道案内情報として生成し、
前記呈示部は、前記道案内文を文字列及び音声の少なくとも一方によって呈示することを特徴とする請求項2記載の道案内装置。 - 前記道案内情報生成部は、前記道路網データと前記解析結果及びランドマークデータに基づいて、前記経路に沿った簡略地図を前記道案内情報として生成し、
前記呈示部は、前記簡略地図を画像として呈示することを特徴とする請求項2記載の道案内装置。 - 複数の交差点形状にそれぞれ対応する呈示パターンを格納したデータベースを有し、
前記道案内情報生成部は、前記データベースから前記道路形状解析部の解析結果によって示される交差点形状に対応する呈示パターンを選択し、前記道案内情報として合成することを特徴とする請求項2記載の道案内装置。 - 前記データベースは、前記呈示パターンとしてビットマップデータを格納し、
前記道案内情報生成部は、前記道路形状解析部の解析結果によって示される交差点形状に対応する呈示パターンであるビットマップデータを合成することにより、前記道案内情報として前記経路に沿った簡略地図を生成することを特徴とする請求項7記載の道案内装置。 - 前記データベースは、前記呈示パターンとしてベクトルデータを格納し、
前記道案内情報生成部は、前記道路形状解析部の解析結果によって示される道路形状に対応する呈示パターンであるベクトルデータを繋ぎ合わせることにより、前記道案内情報として前記経路に沿った簡略地図を生成することを特徴とする請求項7記載の道案内装置。 - 前記道路形状解析部は、前記パラメータとしてさらに前記接続道路の道路幅比率を抽出する請求項2記載の道案内装置。
- 前記道路形状解析部は、前記パラメータとしてさらに前記接続道路の道路幅比率を抽出し、
前記道案内情報生成部は、さらに前記道路幅比率を前記道案内情報の生成に反映させる請求項2記載の道案内装置。 - 前記道路幅比率は、前記接続道路のうち歩行者の進入方向の道路と進行方向の道路との道路幅比率及び該進入方向の道路または進行方向の道路と他の道路との道路幅比率を含む請求項10または11のいずれか1項記載の道案内装置。
- 道路網データとランドマークデータを含む地図データに基づいて歩行者に対する道案内を行う処理をコンピュータに実行させるためのプログラムにおいて、
前記道路網データから歩行者により指定された出発地から目的地までの経路を探索する処理と、
前記経路中の交差点近傍に設定されたエリア内の道路網データをパターン解析して、交差点から該エリアの外側に延びて交差点に接続する接続道路の本数と歩行者の進入方向に対する各接続道路の角度を含むパラメータを抽出する処理と、
前記接続道路の本数、前記角度、及びT字路、Y字路、4叉路のいずれかを表す交差点形状の組み合わせと、歩行者に対して道路をどのように進めばよいかを示す交差点形状の説明を含む「案内経路の表現方法」とを対応付けた判定辞書と前記パラメータとを照合することにより、前記パラメータに対応する「案内経路の表現方法」を解析結果として出力する処理と、
前記解析結果と前記ランドマークデータを利用して前記経路に対応した道案内情報を生成する処理と、
前記道案内情報を呈示させる処理とをコンピュータに実行させるためのプログラム。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001055846A JP3793032B2 (ja) | 2001-02-28 | 2001-02-28 | 道案内方法及び装置 |
US10/083,367 US6594581B2 (en) | 2001-02-28 | 2002-02-27 | Route guidance apparatus and method |
US10/379,689 US6718262B2 (en) | 2001-02-28 | 2003-03-06 | Route guidance apparatus and method |
US10/704,692 US6820005B2 (en) | 2001-02-28 | 2003-11-12 | Route guidance apparatus and method |
US10/924,968 US6917879B2 (en) | 2001-02-28 | 2004-08-25 | Route guidance apparatus and method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001055846A JP3793032B2 (ja) | 2001-02-28 | 2001-02-28 | 道案内方法及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2002257578A JP2002257578A (ja) | 2002-09-11 |
JP3793032B2 true JP3793032B2 (ja) | 2006-07-05 |
Family
ID=18915967
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001055846A Expired - Lifetime JP3793032B2 (ja) | 2001-02-28 | 2001-02-28 | 道案内方法及び装置 |
Country Status (2)
Country | Link |
---|---|
US (4) | US6594581B2 (ja) |
JP (1) | JP3793032B2 (ja) |
Families Citing this family (77)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3793032B2 (ja) * | 2001-02-28 | 2006-07-05 | 株式会社東芝 | 道案内方法及び装置 |
JP2003091536A (ja) * | 2001-09-19 | 2003-03-28 | Toshiba Corp | 位置情報提示装置および位置情報提示方法 |
US20050073407A1 (en) * | 2002-11-19 | 2005-04-07 | Safetzone Technologies Corp. | Route planning system and method |
US20040100390A1 (en) * | 2002-11-19 | 2004-05-27 | Safetzone Technologies Corp. | Queue management system and method |
US7030765B2 (en) * | 2002-11-19 | 2006-04-18 | Safetzone Technologies Inc. | Message communication system and method |
AU2003294365A1 (en) * | 2002-11-19 | 2004-06-15 | Safetzone Technologies Corporation | Guest communication system and method |
US7474960B1 (en) | 2002-12-30 | 2009-01-06 | Mapquest, Inc. | Presenting a travel route |
US20050114020A1 (en) * | 2003-11-25 | 2005-05-26 | Nissan Motor Co., Ltd. | Navigation device, car navigation program, display device, and display control program for presenting information on branch destination |
JP4509620B2 (ja) | 2004-03-24 | 2010-07-21 | クラリオン株式会社 | 車載情報端末、要約地図作成装置、要約地図表示方法 |
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 |
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 |
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 |
US7149626B1 (en) * | 2004-06-30 | 2006-12-12 | Navteq North America, Llc | Method of operating a navigation system |
JP4095590B2 (ja) * | 2004-07-15 | 2008-06-04 | 株式会社ナビタイムジャパン | 歩行者用ナビゲーションシステムおよび情報配信サーバならびにプログラム |
US20060047421A1 (en) * | 2004-08-25 | 2006-03-02 | Microsoft Corporation | Computing point-to-point shortest paths from external memory |
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 |
US7266450B2 (en) * | 2005-05-23 | 2007-09-04 | General Motors Corporation | Method and system for selecting route guidance data for off-board navigation |
US20060293837A1 (en) * | 2005-06-02 | 2006-12-28 | Bennett James R | Photograph with map |
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 |
JP5081377B2 (ja) * | 2005-07-27 | 2012-11-28 | クラリオン株式会社 | 地図生成装置 |
US7920967B1 (en) * | 2005-09-08 | 2011-04-05 | TransLoc, Inc. | Methods and devices for providing route information |
JP4643405B2 (ja) * | 2005-09-22 | 2011-03-02 | クラリオン株式会社 | 地図生成装置、車載情報端末 |
US7698061B2 (en) | 2005-09-23 | 2010-04-13 | Scenera Technologies, Llc | System and method for selecting and presenting a route to a user |
US20070156330A1 (en) * | 2005-12-29 | 2007-07-05 | Microsoft Corporation | Point-to-point shortest path algorithm |
US7702456B2 (en) | 2006-04-14 | 2010-04-20 | Scenera Technologies, Llc | System and method for presenting a computed route |
US20070265773A1 (en) * | 2006-05-09 | 2007-11-15 | Hately Andrew D | User friendly method of computer generating maps for regional delivery services |
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 |
US8874364B2 (en) * | 2007-08-02 | 2014-10-28 | Volkswagen Ag | Navigation system |
US8024113B2 (en) * | 2007-08-02 | 2011-09-20 | Volkswagen Ag | Navigation system |
JP5127505B2 (ja) * | 2008-02-27 | 2013-01-23 | 株式会社沖データ | 画像形成装置及び経路表示方法 |
US20090248295A1 (en) * | 2008-03-26 | 2009-10-01 | Agere Systems Inc. | Terrain overlay for route planner |
US8698649B2 (en) * | 2008-05-30 | 2014-04-15 | Navteq B.V. | Data mining in a digital map database to identify decreasing radius of curvature along roads and enabling precautionary actions in a vehicle |
US20090299616A1 (en) * | 2008-05-30 | 2009-12-03 | Navteq North America, Llc | Data mining in a digital map database to identify intersections located over hills and enabling precautionary actions in a vehicle |
US8466810B2 (en) | 2008-05-30 | 2013-06-18 | Navteq B.V. | Data mining in a digital map database to identify intersections located at hill bottoms and enabling precautionary actions in a vehicle |
US8688369B2 (en) | 2008-05-30 | 2014-04-01 | Navteq B.V. | Data mining in a digital map database to identify blind intersections along roads and enabling precautionary actions in a vehicle |
US9134133B2 (en) * | 2008-05-30 | 2015-09-15 | Here Global B.V. | Data mining to identify locations of potentially hazardous conditions for vehicle operation and use thereof |
US10648817B2 (en) * | 2008-05-30 | 2020-05-12 | Here Global B.V. | Data mining in a digital map database to identify speed changes on upcoming curves along roads and enabling precautionary actions in a vehicle |
US8775073B2 (en) | 2008-05-30 | 2014-07-08 | Navteq B.V. | Data mining in a digital map database to identify insufficient merge lanes along roads and enabling precautionary actions in a vehicle |
US9182241B2 (en) * | 2008-05-30 | 2015-11-10 | Here Global B.V. | Data mining in a digital map database to identify unusually narrow lanes or roads and enabling precautionary actions in a vehicle |
US9121716B2 (en) | 2008-05-30 | 2015-09-01 | Here Global B.V. | Data mining in a digital map database to identify insufficient superelevation along roads and enabling precautionary actions in a vehicle |
JP5059191B2 (ja) * | 2008-06-17 | 2012-10-24 | パイオニア株式会社 | データ作成装置、情報処理装置、データ作成方法、情報処理方法、データ作成プログラム、情報処理プログラム、および記録媒体 |
TWI388803B (zh) * | 2008-10-02 | 2013-03-11 | Mstar Semiconductor Inc | 具有簡化顯示模式之導航系統及其顯示方法 |
US20120047087A1 (en) | 2009-03-25 | 2012-02-23 | Waldeck Technology Llc | Smart encounters |
US8364398B2 (en) * | 2009-08-28 | 2013-01-29 | 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 |
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 |
US8543326B2 (en) * | 2009-09-29 | 2013-09-24 | Telenav, Inc. | Navigation system with orientation mechanism and method of operation thereof |
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 |
JP2013164261A (ja) * | 2010-06-04 | 2013-08-22 | Mitsubishi Electric Corp | ナビゲーション装置 |
CN102270393A (zh) * | 2010-06-07 | 2011-12-07 | 环达电脑(上海)有限公司 | 行车行为点分析系统 |
US20120016574A1 (en) * | 2010-07-16 | 2012-01-19 | Research In Motion Limited | Gps trace filtering |
EP2410294A1 (en) * | 2010-07-21 | 2012-01-25 | Harman Becker Automotive Systems GmbH | Method and device for providing cost information associated with junctions and method of determining a route |
JP5891553B2 (ja) * | 2011-03-01 | 2016-03-23 | 株式会社国際電気通信基礎技術研究所 | ルートパースペクティブモデル構築方法およびロボット |
KR101142386B1 (ko) * | 2011-09-05 | 2012-05-18 | (주)엠아이웍스 | 보행자용 도로망 생성 방법 및 보행자용 길안내 서비스 제공 방법 |
US8510043B1 (en) | 2012-03-15 | 2013-08-13 | Transloc Inc. | Systems and methods of displaying route information on an electronic display |
US9921072B2 (en) | 2012-11-09 | 2018-03-20 | Visa International Service Association | Systems and methods for route prediction |
US9439036B2 (en) * | 2013-01-25 | 2016-09-06 | Visa International Service Association | Systems and methods to select locations of interest based on distance from route points or route paths |
CN103345509B (zh) * | 2013-07-04 | 2016-08-10 | 上海交通大学 | 获取路网上复反向最远邻居的层次分区树方法及系统 |
CN103365983B (zh) * | 2013-07-04 | 2016-09-07 | 上海交通大学 | 获取路网上单反向最远邻居的层次分区方法及系统 |
US9726511B2 (en) | 2013-11-12 | 2017-08-08 | Telenav, Inc. | Navigation system with destination selection mechanism and method of operation thereof |
US9212924B1 (en) * | 2014-08-21 | 2015-12-15 | Microsoft Technology Licensing, Llc | Multimode transportation transitions |
JP6391507B2 (ja) * | 2015-03-18 | 2018-09-19 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置、ナビゲーションプログラム、及びナビゲーション方法 |
US9702717B1 (en) * | 2016-02-19 | 2017-07-11 | International Business Machines Corporation | Creating route based on image analysis or reasoning |
US10337876B2 (en) * | 2016-05-10 | 2019-07-02 | Microsoft Technology Licensing, Llc | Constrained-transportation directions |
US10386197B2 (en) | 2016-05-17 | 2019-08-20 | Microsoft Technology Licensing, Llc | Calculating an optimal route based on specified intermediate stops |
US20170361765A1 (en) * | 2016-06-16 | 2017-12-21 | EcoReco Global Corporation | Navigation signaling system and method thereof |
US10060752B2 (en) | 2016-06-23 | 2018-08-28 | Microsoft Technology Licensing, Llc | Detecting deviation from planned public transit route |
CN108319895B (zh) | 2017-12-29 | 2021-09-17 | 百度在线网络技术(北京)有限公司 | 用于识别电子地图中的路口的方法和装置 |
CN108712719B (zh) * | 2018-05-17 | 2020-09-15 | 北京中交汇智数据有限公司 | 基于终端信令大数据的交通等时线获取方法和系统 |
US11994395B2 (en) * | 2020-07-24 | 2024-05-28 | Bayerische Motoren Werke Aktiengesellschaft | Method, machine readable medium, device, and vehicle for determining a route connecting a plurality of destinations in a road network, method, machine readable medium, and device for training a machine learning module |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0346491A4 (en) * | 1987-12-28 | 1992-08-19 | Aisin Aw Co., Ltd. | A display unit of navigation system |
KR100256620B1 (ko) * | 1995-10-30 | 2000-05-15 | 모리 하루오 | 네비게이션장치 |
JP3370555B2 (ja) * | 1996-07-09 | 2003-01-27 | 松下電器産業株式会社 | 歩行者情報提供システム |
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 |
JP3749821B2 (ja) | 1999-09-30 | 2006-03-01 | 株式会社東芝 | 歩行者用道案内システムおよび歩行者用道案内方法 |
JP3751795B2 (ja) | 1999-11-22 | 2006-03-01 | 株式会社東芝 | 歩行者用道案内文自動作成装置および方法並びに記録媒体 |
JP3793032B2 (ja) * | 2001-02-28 | 2006-07-05 | 株式会社東芝 | 道案内方法及び装置 |
JP2002260160A (ja) * | 2001-02-28 | 2002-09-13 | Toshiba Corp | 道案内方法及び装置 |
-
2001
- 2001-02-28 JP JP2001055846A patent/JP3793032B2/ja not_active Expired - Lifetime
-
2002
- 2002-02-27 US US10/083,367 patent/US6594581B2/en not_active Expired - Lifetime
-
2003
- 2003-03-06 US US10/379,689 patent/US6718262B2/en not_active Expired - Fee Related
- 2003-11-12 US US10/704,692 patent/US6820005B2/en not_active Expired - Fee Related
-
2004
- 2004-08-25 US US10/924,968 patent/US6917879B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20020120398A1 (en) | 2002-08-29 |
US6718262B2 (en) | 2004-04-06 |
US6594581B2 (en) | 2003-07-15 |
US20030149525A1 (en) | 2003-08-07 |
US20050021231A1 (en) | 2005-01-27 |
US6820005B2 (en) | 2004-11-16 |
US6917879B2 (en) | 2005-07-12 |
US20040098192A1 (en) | 2004-05-20 |
JP2002257578A (ja) | 2002-09-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3793032B2 (ja) | 道案内方法及び装置 | |
US6952647B2 (en) | Route guidance apparatus and method | |
US6510379B1 (en) | Method and apparatus for automatically generating pedestrian route guide text and recording medium | |
JP4138574B2 (ja) | カーナビゲーション装置 | |
US6356840B2 (en) | Navigation device with a three dimensional display | |
US7076741B2 (en) | Point-of-interest icon and point-of-interest mark display method | |
JP2009042219A (ja) | ナビゲーション装置及びナビゲーションプログラム | |
JP2001215129A (ja) | 交差点表示方法およびその地図表示装置並びに記録媒体 | |
JP2005515513A (ja) | 概略図の生成 | |
JP3437055B2 (ja) | 地理情報提供システム | |
JPWO2002023128A1 (ja) | 経路案内システム | |
JP2016048238A (ja) | ナビゲーションシステム、ナビゲーション方法及びプログラム | |
JP3587691B2 (ja) | ナビゲーション方法および装置およびこの方法を処理するプログラムを記録した記録媒体 | |
JP2009014486A (ja) | ナビゲーション装置、案内方法及び案内プログラム | |
JP2003207358A (ja) | 道案内装置及びプログラム | |
JP2001215871A (ja) | 案内用略図の作成方法、該方法を実施するコンピュータプログラムを記録した情報記録媒体、及び案内用略図作成システム | |
JP6037758B2 (ja) | 案内地図作成装置、案内地図作成方法および案内地図作成プログラム | |
JP2005055201A (ja) | 経路案内システムと経路案内方法とそのためのプログラム | |
JP2001124582A (ja) | 目的地案内装置 | |
JP2010038860A (ja) | ナビゲーション装置及び施設検索方法 | |
JP3852932B2 (ja) | 歩行者用ネットワーク生成装置、歩行者用ネットワーク生成方法及びプログラム | |
JP2005338032A (ja) | 位置情報提供装置及び位置情報利用端末装置 | |
JP4367227B2 (ja) | カーナビゲーション装置 | |
JP3609914B2 (ja) | ナビゲーション装置 | |
JPH02210485A (ja) | ナビゲーション装置の案内開始点入力方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20041104 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050531 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050801 |
|
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: 20060404 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060406 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 3793032 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090414 Year of fee payment: 3 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090414 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100414 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100414 Year of fee payment: 4 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100414 Year of fee payment: 4 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110414 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120414 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130414 Year of fee payment: 7 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130414 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140414 Year of fee payment: 8 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |