JPH0850026A - 経路探索装置 - Google Patents
経路探索装置Info
- Publication number
- JPH0850026A JPH0850026A JP6184533A JP18453394A JPH0850026A JP H0850026 A JPH0850026 A JP H0850026A JP 6184533 A JP6184533 A JP 6184533A JP 18453394 A JP18453394 A JP 18453394A JP H0850026 A JPH0850026 A JP H0850026A
- Authority
- JP
- Japan
- Prior art keywords
- route
- image data
- point
- data
- link
- 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.)
- Withdrawn
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
- Processing Or Creating Images (AREA)
Abstract
(57)【要約】
【目的】 目的地が入力された後、進むべき方向を迅速
に表示することができる経路探索装置を提供する。 【構成】 現在地と目的地との間の経路を探索する過程
（Ｓ３０１〜Ｓ３０８）の中で、経路を最初に表示する
範囲を設定（Ｓ３０５）し、設定された範囲内の経路に
ついての画像データを生成し（Ｓ３０９〜Ｓ３１２）、
表示する（Ｓ３１３）。その後、設定された範囲外の経
路についての画像データを生成し（Ｓ３１４〜Ｓ３１
５）、表示する（Ｓ３１６）。
に表示することができる経路探索装置を提供する。 【構成】 現在地と目的地との間の経路を探索する過程
（Ｓ３０１〜Ｓ３０８）の中で、経路を最初に表示する
範囲を設定（Ｓ３０５）し、設定された範囲内の経路に
ついての画像データを生成し（Ｓ３０９〜Ｓ３１２）、
表示する（Ｓ３１３）。その後、設定された範囲外の経
路についての画像データを生成し（Ｓ３１４〜Ｓ３１
５）、表示する（Ｓ３１６）。
Description
【０００１】
【産業上の利用分野】この発明は出発地点と目的地点と
の間の経路を探索する経路探索装置であって、特に各種
センサからの信号に基づいて決定される車両の現在位置
を出発地点として経路を探索する、経路探索装置に関す
る。
の間の経路を探索する経路探索装置であって、特に各種
センサからの信号に基づいて決定される車両の現在位置
を出発地点として経路を探索する、経路探索装置に関す
る。
【０００２】
【従来の技術】従来より記憶された地図データを用い
て、現在地と目的地との間の経路を探索し画面に表示す
る経路探索装置が知られている（特開平５−５３５０
４）。
て、現在地と目的地との間の経路を探索し画面に表示す
る経路探索装置が知られている（特開平５−５３５０
４）。
【０００３】経路探索装置において、地域の地図データ
は大容量の記憶装置（たとえばＣＤ−ＲＯＭ）に記憶さ
れている。経路の表示や計算などの処理には、これらの
地図データの任意の一部分がＲＡＭに読出され、作業に
用いられる。
は大容量の記憶装置（たとえばＣＤ−ＲＯＭ）に記憶さ
れている。経路の表示や計算などの処理には、これらの
地図データの任意の一部分がＲＡＭに読出され、作業に
用いられる。
【０００４】図９は従来の経路探索装置に記憶されてい
る道路地図データのリンクについて説明するための図で
ある。
る道路地図データのリンクについて説明するための図で
ある。
【０００５】経路探索装置において道路地図データ３０
は、ネットワーク上に連結されたリンク３３の集合とし
て記憶されている。１本のリンクは分岐点３１ａと分岐
点３１ｂとの間の道路に対応している。
は、ネットワーク上に連結されたリンク３３の集合とし
て記憶されている。１本のリンクは分岐点３１ａと分岐
点３１ｂとの間の道路に対応している。
【０００６】図１０は経路探索装置に記憶されるリンク
のデータについて説明するための図である。
のデータについて説明するための図である。
【０００７】経路探索装置では、１本のリンクについて
２種類のデータが記憶されている。１つのデータはリン
クの形状を表わすためのデータで道路形状データ４１と
呼ばれる。道路形状データ４１はリンクの始点３５と終
点３７と補間点３９ａ〜ｃにおいての座標データを含ん
でいる。道路形状データは現在地点（Ｏ点）に近接する
リンク上の点（Ｓ点）や、目的地（Ｄ点）に近接するリ
ンク上の点（Ｆ点）を求めるときや、探索された経路の
画像データを生成するときに用いられる。
２種類のデータが記憶されている。１つのデータはリン
クの形状を表わすためのデータで道路形状データ４１と
呼ばれる。道路形状データ４１はリンクの始点３５と終
点３７と補間点３９ａ〜ｃにおいての座標データを含ん
でいる。道路形状データは現在地点（Ｏ点）に近接する
リンク上の点（Ｓ点）や、目的地（Ｄ点）に近接するリ
ンク上の点（Ｆ点）を求めるときや、探索された経路の
画像データを生成するときに用いられる。
【０００８】もう１つのデータは分岐点間の所用時間な
どのコストを示すデータであり、ネットワークデータ４
３と呼ばれる。ネットワークデータは最適経路の探索の
ために用いられる。
どのコストを示すデータであり、ネットワークデータ４
３と呼ばれる。ネットワークデータは最適経路の探索の
ために用いられる。
【０００９】図１１は従来の経路探索装置における、現
在地点（出発地点）と目的地点との間の経路を計算、表
示する処理について説明するためのフローチャートであ
り、図１２および図１３は、図１１のフローチャートで
行なわれる処理について説明するための図である。
在地点（出発地点）と目的地点との間の経路を計算、表
示する処理について説明するためのフローチャートであ
り、図１２および図１３は、図１１のフローチャートで
行なわれる処理について説明するための図である。
【００１０】ステップＳ９０１において、入力手段（タ
ッチパネル、リモコンなど）により、ドライバからルー
ト計算要求信号と目的地点とが入力される。ステップＳ
９０２において、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉ
ｏｎｉｎｇ Ｓｙｓｔｅｍ）により入力された現在地
と、ステップＳ９０１で入力された目的地とを中心とし
た所定の領域にあるリンクの道路形状データがＣＤ−Ｒ
ＯＭからＲＡＭに読込まれる。ステップＳ９０３におい
て読込まれた道路形状データと現在地点（Ｏ点）とから
現在地に近接するリンク上の点（Ｓ点）が、道路形状デ
ータと目的地（Ｄ点）とから目的地に近接するリンク上
の点（Ｆ点）が計算される。Ｓ点、Ｆ点はそれぞれ現在
地と目的地とから最も近い位置にあるリンク上の点であ
り、図１２に示す距離Ｄの長さが最も短くなる点であ
る。
ッチパネル、リモコンなど）により、ドライバからルー
ト計算要求信号と目的地点とが入力される。ステップＳ
９０２において、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉ
ｏｎｉｎｇ Ｓｙｓｔｅｍ）により入力された現在地
と、ステップＳ９０１で入力された目的地とを中心とし
た所定の領域にあるリンクの道路形状データがＣＤ−Ｒ
ＯＭからＲＡＭに読込まれる。ステップＳ９０３におい
て読込まれた道路形状データと現在地点（Ｏ点）とから
現在地に近接するリンク上の点（Ｓ点）が、道路形状デ
ータと目的地（Ｄ点）とから目的地に近接するリンク上
の点（Ｆ点）が計算される。Ｓ点、Ｆ点はそれぞれ現在
地と目的地とから最も近い位置にあるリンク上の点であ
り、図１２に示す距離Ｄの長さが最も短くなる点であ
る。
【００１１】ステップＳ９０４においてステップＳ９０
２で読込まれた道路形状データはＲＡＭから開放され
る。データを開放する理由はＲＡＭサイズには制約があ
るためである。ステップＳ９０５において、ＣＤ−ＲＯ
ＭからＳ点とＦ点を包含する領域のリンクのネットワー
クデータがＲＡＭに読込まれる。ステップＳ９０６にお
いて、ステップＳ９０５で読込まれたネットワークデー
タを基にＳ点を含むリンクと、Ｆ点を含むリンクとの間
を結ぶ最適な経路２０が探索される（図１３（ａ））。
リンクの探索は、ネットワークデータに記録されたコス
トの最も少ないリンクを選択するポテンシャル法（小林
他「推奨経路表示機能付ナビゲーションシステム」住友
電気第１４１号、ｐ．１５５−１６０、１９９２年９
月）などが用いられる。
２で読込まれた道路形状データはＲＡＭから開放され
る。データを開放する理由はＲＡＭサイズには制約があ
るためである。ステップＳ９０５において、ＣＤ−ＲＯ
ＭからＳ点とＦ点を包含する領域のリンクのネットワー
クデータがＲＡＭに読込まれる。ステップＳ９０６にお
いて、ステップＳ９０５で読込まれたネットワークデー
タを基にＳ点を含むリンクと、Ｆ点を含むリンクとの間
を結ぶ最適な経路２０が探索される（図１３（ａ））。
リンクの探索は、ネットワークデータに記録されたコス
トの最も少ないリンクを選択するポテンシャル法（小林
他「推奨経路表示機能付ナビゲーションシステム」住友
電気第１４１号、ｐ．１５５−１６０、１９９２年９
月）などが用いられる。
【００１２】ステップＳ９０７において、読込まれたネ
ットワークデータはＲＡＭから開放される。この開放も
ＲＡＭサイズの制約のために行なわれる。ステップＳ９
０８において、Ｓ点とＦ点とを中心にそれぞれ所定の領
域の道路形状データが、ＣＤ−ＲＯＭからＲＡＭに読込
まれる。ステップＳ９０９において、Ｓ点と探索された
経路２０との間の経路の画像データ４５（図１３
（ｂ））を生成する始端処理と、Ｆ点と探索された経路
２０との間の経路の画像データ４７（図１３（ｂ））を
生成する終端処理とが行なわれる。
ットワークデータはＲＡＭから開放される。この開放も
ＲＡＭサイズの制約のために行なわれる。ステップＳ９
０８において、Ｓ点とＦ点とを中心にそれぞれ所定の領
域の道路形状データが、ＣＤ−ＲＯＭからＲＡＭに読込
まれる。ステップＳ９０９において、Ｓ点と探索された
経路２０との間の経路の画像データ４５（図１３
（ｂ））を生成する始端処理と、Ｆ点と探索された経路
２０との間の経路の画像データ４７（図１３（ｂ））を
生成する終端処理とが行なわれる。
【００１３】ステップＳ９１０において、探索されたリ
ンクの道路形状データから経路の画像データ４９（図１
３（ｃ））が生成される。このとき、必要な道路形状デ
ータはＣＤ−ＲＯＭよりＲＡＭに読込まれ、不必要にな
った道路形状データはＲＡＭから開放される。
ンクの道路形状データから経路の画像データ４９（図１
３（ｃ））が生成される。このとき、必要な道路形状デ
ータはＣＤ−ＲＯＭよりＲＡＭに読込まれ、不必要にな
った道路形状データはＲＡＭから開放される。
【００１４】ステップＳ９１１において、生成された画
像データはＬＣＤなどの表示装置に表示される。
像データはＬＣＤなどの表示装置に表示される。
【００１５】これによってドライバは現在地と目的地と
の間の経路を知ることができる。
の間の経路を知ることができる。
【００１６】
【発明が解決しようとする課題】経路探索装置は、乗り
物などに搭載されることが多く、たとえば信号待ちのと
きなどの限られた時間内に経路を探索できることが望ま
しい。
物などに搭載されることが多く、たとえば信号待ちのと
きなどの限られた時間内に経路を探索できることが望ま
しい。
【００１７】しかしながら従来の経路探索装置では、経
路のすべての画像データが生成されるまで経路の表示が
行なわれないため、経路探索の指示を受けてから進むべ
き経路が表示されるまでに時間がかかるという問題点が
あった。
路のすべての画像データが生成されるまで経路の表示が
行なわれないため、経路探索の指示を受けてから進むべ
き経路が表示されるまでに時間がかかるという問題点が
あった。
【００１８】この発明は、上記のような問題点を解決す
るためになされたもので、経路探索の指示を受けてから
迅速に経路を表示することのできる経路探索装置を提供
することを目的とする。
るためになされたもので、経路探索の指示を受けてから
迅速に経路を表示することのできる経路探索装置を提供
することを目的とする。
【００１９】
【課題を解決するための手段】請求項１の発明に係わる
経路探索装置は、所定領域に含まれる経路の画像データ
を表示する表示手段と、出発地点と目的地点との間の経
路を探索する探索手段と、探索された経路のうち表示手
段が出発地点を含んだ表示を行なったときに所定領域に
含まれる経路の画像データを生成する第１の生成手段
と、生成された画像データを出発地点とともに表示手段
が表示した後、探索された経路のうち表示されていない
経路の画像データを生成する第２の生成手段とを備えた
ものである。
経路探索装置は、所定領域に含まれる経路の画像データ
を表示する表示手段と、出発地点と目的地点との間の経
路を探索する探索手段と、探索された経路のうち表示手
段が出発地点を含んだ表示を行なったときに所定領域に
含まれる経路の画像データを生成する第１の生成手段
と、生成された画像データを出発地点とともに表示手段
が表示した後、探索された経路のうち表示されていない
経路の画像データを生成する第２の生成手段とを備えた
ものである。
【００２０】請求項２の発明に係わる経路探索装置は、
道路地図データを複数のリンクのネットワークにより構
成する経路探索装置であって、リンクの各々の形状デー
タを記憶する第１の記憶手段と、リンクの各々を通行す
るための時間データを含むネットワークデータを記憶す
る第２の記憶手段と、記憶された形状データを読出して
出発地点に近接するリンクを探索しその画像データを生
成する第１の生成手段と、画像データを生成した後にネ
ットワークデータを読出して出発地点と目的地点との間
の経路を探索する探索手段と、生成された画像データか
ら探索された経路に基づいた所望の画像データを生成す
る第２の生成手段とを備えたものである。
道路地図データを複数のリンクのネットワークにより構
成する経路探索装置であって、リンクの各々の形状デー
タを記憶する第１の記憶手段と、リンクの各々を通行す
るための時間データを含むネットワークデータを記憶す
る第２の記憶手段と、記憶された形状データを読出して
出発地点に近接するリンクを探索しその画像データを生
成する第１の生成手段と、画像データを生成した後にネ
ットワークデータを読出して出発地点と目的地点との間
の経路を探索する探索手段と、生成された画像データか
ら探索された経路に基づいた所望の画像データを生成す
る第２の生成手段とを備えたものである。
【００２１】請求項３の発明に係わる経路探索装置は、
出発地点を含む表示範囲の外に目的地点が存在する場合
の経路を探索し表示する経路探索装置であって、出発地
点と目的地点との間の経路を探索する探索手段と、探索
された経路のうち目的地点に近接する第１の経路部分を
除く第２の経路部分の画像データを生成する第１の生成
手段と、生成された画像データの少なくとも一部を表示
する表示手段と、表示手段に表示される範囲と第１の経
路部分との間の位置関係が所定の条件となったとき第１
の経路部分の画像データを生成する第２の生成手段とを
備えたものである。
出発地点を含む表示範囲の外に目的地点が存在する場合
の経路を探索し表示する経路探索装置であって、出発地
点と目的地点との間の経路を探索する探索手段と、探索
された経路のうち目的地点に近接する第１の経路部分を
除く第２の経路部分の画像データを生成する第１の生成
手段と、生成された画像データの少なくとも一部を表示
する表示手段と、表示手段に表示される範囲と第１の経
路部分との間の位置関係が所定の条件となったとき第１
の経路部分の画像データを生成する第２の生成手段とを
備えたものである。
【００２２】請求項４の発明に係わる経路探索装置は、
道路地図データを複数のリンクのネットワークにより構
成し、出発地点と目的地点との間の経路を探索し表示す
る経路探索装置であって、リンクの各々の形状データを
記憶する記憶手段と、出発地点がリンクの中の第１のリ
ンク上にあり、かつ第１のリンクが所定の条件である旨
を判別する判別手段と、判別結果に応答して第１のリン
クに対応する形状データを読出す読出し手段と、読出さ
れた形状データを第１のリンクの画像データとして処理
する処理手段とを備えたものである。
道路地図データを複数のリンクのネットワークにより構
成し、出発地点と目的地点との間の経路を探索し表示す
る経路探索装置であって、リンクの各々の形状データを
記憶する記憶手段と、出発地点がリンクの中の第１のリ
ンク上にあり、かつ第１のリンクが所定の条件である旨
を判別する判別手段と、判別結果に応答して第１のリン
クに対応する形状データを読出す読出し手段と、読出さ
れた形状データを第１のリンクの画像データとして処理
する処理手段とを備えたものである。
【００２３】
【作用】請求項１の経路探索装置は、現在地と目的地と
の間の経路を探索し、探索された経路のうち所定領域内
にある経路の画像データを生成し表示した後、所定領域
外にある経路の画像データを生成する。
の間の経路を探索し、探索された経路のうち所定領域内
にある経路の画像データを生成し表示した後、所定領域
外にある経路の画像データを生成する。
【００２４】請求項２の経路探索装置は、リンクの形状
データを用いて出発点に近接するリンクの探索をし、そ
の画像データを生成する。画像データを生成した後にネ
ットワークデータを用いて出発地点と目的地点との間の
経路を探索し、探索された経路に応じて生成された画像
データから所望の画像データを生成する。
データを用いて出発点に近接するリンクの探索をし、そ
の画像データを生成する。画像データを生成した後にネ
ットワークデータを用いて出発地点と目的地点との間の
経路を探索し、探索された経路に応じて生成された画像
データから所望の画像データを生成する。
【００２５】請求項３の経路探索装置は、探索された経
路のうち、目的地点に近接する経路部分を除く経路部分
の画像データを生成し表示する。その後、表示手段に表
示される範囲と目的地点に近接する経路部分との間の位
置関係が所定の条件であれば、目的地点に近接する経路
部分の画像データを生成する。
路のうち、目的地点に近接する経路部分を除く経路部分
の画像データを生成し表示する。その後、表示手段に表
示される範囲と目的地点に近接する経路部分との間の位
置関係が所定の条件であれば、目的地点に近接する経路
部分の画像データを生成する。
【００２６】請求項４の経路探索装置は、出発地点を含
むリンクが所定の条件であれば、出発地点を含むリンク
に対応する形状データを読出し、読出された形状データ
を画像データとして処理する。
むリンクが所定の条件であれば、出発地点を含むリンク
に対応する形状データを読出し、読出された形状データ
を画像データとして処理する。
【００２７】
【実施例】図１は本発明の第１の実施例における経路探
索装置のブロック図である。
索装置のブロック図である。
【００２８】経路探索装置本体１には、出力装置とし
て、経路の画像データなどを出力するディスプレイ３
と、警告音などを出力する音声出力装置７とが接続され
ており、入力装置として道路地図データなどを記録した
ＣＤ（コンパクトディスク）Ｄの情報を読取るＣＤドラ
イブ２と、目的地などの情報を入力するためのリモコン
キキー４と、現在地を認識するためにＧＰＳ衛星からの
電波を受信するＧＰＳ受信機５と、車の速度を検出する
ＥＣＵ（エンジン コントロール ユニット）６とが接
続されている。
て、経路の画像データなどを出力するディスプレイ３
と、警告音などを出力する音声出力装置７とが接続され
ており、入力装置として道路地図データなどを記録した
ＣＤ（コンパクトディスク）Ｄの情報を読取るＣＤドラ
イブ２と、目的地などの情報を入力するためのリモコン
キキー４と、現在地を認識するためにＧＰＳ衛星からの
電波を受信するＧＰＳ受信機５と、車の速度を検出する
ＥＣＵ（エンジン コントロール ユニット）６とが接
続されている。
【００２９】経路探索装置本体１は、ＣＤドライブ２か
ら入力されたデータを制御するメモリ制御部１１と、デ
ィスプレイ３を制御する表示制御部１２と、リモコンキ
ー４からの入力信号を処理する入力処理部１３と、ＧＰ
Ｓ受信機５およびＥＣＵ６からの信号を入力し、車両の
現在位置を検出する車両位置検出部１４と、音声出力装
置７を制御する音声制御部１５と、経路探索装置全体を
管理するコントローラー１６とを含んでいる。
ら入力されたデータを制御するメモリ制御部１１と、デ
ィスプレイ３を制御する表示制御部１２と、リモコンキ
ー４からの入力信号を処理する入力処理部１３と、ＧＰ
Ｓ受信機５およびＥＣＵ６からの信号を入力し、車両の
現在位置を検出する車両位置検出部１４と、音声出力装
置７を制御する音声制御部１５と、経路探索装置全体を
管理するコントローラー１６とを含んでいる。
【００３０】コントローラ１６は装置各部の制御を行な
うＣＰＵ１６１と、各種計算結果などを記憶するＳＲＡ
Ｍ１６２と、ＣＤドライブ２から入力された地図データ
などを記憶するＤＲＡＭ１６３とを含んでいる。
うＣＰＵ１６１と、各種計算結果などを記憶するＳＲＡ
Ｍ１６２と、ＣＤドライブ２から入力された地図データ
などを記憶するＤＲＡＭ１６３とを含んでいる。
【００３１】図２は本発明の第１の実施例である経路探
索装置の機能について説明するための図である。
索装置の機能について説明するための図である。
【００３２】（ａ）は初期経路探索機能を説明するため
の図である。この機能は、経路探索装置起動後に初めて
現在地（Ｏ点）に近接するリンク２２上のＳ点から、目
的地（Ｄ点）に近接するリンク２３上のＦ点までの経路
を探索するための機能である。
の図である。この機能は、経路探索装置起動後に初めて
現在地（Ｏ点）に近接するリンク２２上のＳ点から、目
的地（Ｄ点）に近接するリンク２３上のＦ点までの経路
を探索するための機能である。
【００３３】（ｂ）は、復帰経路探索機能を説明するた
めの図である。この機能は、（ａ）の初期経路探索機能
により探索された経路から車両が逸脱したときに、逸脱
点（Ｍ点）に近接するリンク２４上のＳ点からＦ点まで
の経路を探索するための機能である。図の中の枠２５は
画面に表示される範囲を示す。
めの図である。この機能は、（ａ）の初期経路探索機能
により探索された経路から車両が逸脱したときに、逸脱
点（Ｍ点）に近接するリンク２４上のＳ点からＦ点まで
の経路を探索するための機能である。図の中の枠２５は
画面に表示される範囲を示す。
【００３４】（ｃ）は、迂回経路探索機能を説明するた
めの図である。この機能は、初期経路走行中に車両前方
の道路状況が渋滞などにより変化したときに、これを回
避すべくドライバが指定する一定の距離を迂回した経路
を探索するための機能である。
めの図である。この機能は、初期経路走行中に車両前方
の道路状況が渋滞などにより変化したときに、これを回
避すべくドライバが指定する一定の距離を迂回した経路
を探索するための機能である。
【００３５】図３はこの発明の実施例において行なわれ
るＣＰＵの処理について説明するための図であり、図４
はこの発明の第１の実施例における経路探索装置でのＣ
ＰＵの処理を示すフローチャートである。
るＣＰＵの処理について説明するための図であり、図４
はこの発明の第１の実施例における経路探索装置でのＣ
ＰＵの処理を示すフローチャートである。
【００３６】この発明の第１の実施例では、表示される
範囲５１内にある経路の画像データを生成しその画像デ
ータを表示した後、表示される範囲５１外にある経路の
画像データを生成する。
範囲５１内にある経路の画像データを生成しその画像デ
ータを表示した後、表示される範囲５１外にある経路の
画像データを生成する。
【００３７】ステップＳ３０１において、リモコンキー
４から経路探索要求信号と目的地とが入力される。ステ
ップＳ３０２において、ＧＰＳ受信機５とＥＣＵ６とに
よって求められた現在地と、ステップＳ３０１で入力さ
れた目的地を中心とした所定の領域にあるリンクの道路
形状データがＣＤドライブ２からＤＲＡＭ１６３に読込
まれ、ステップＳ３０３において、現在地（Ｏ点）に近
接するリンク上のＳ点と目的地（Ｄ点）に近接するリン
ク上のＦ点とが計算される。ステップＳ３０４におい
て、道路形状データはＤＲＡＭ１６３から開放される。
ステップＳ３０５において、経路の画像データを最初に
生成する範囲が設定される。この範囲はディスプレイ３
に表示される範囲５１である。ステップＳ３０６におい
て、Ｓ点とＦ点とを含む領域のリンクのネットワークデ
ータがＤＲＡＭ１６３に読込まれ、ステップＳ３０７に
おいて、Ｓ点を含むリンクとＦ点を含むリンクとを結ぶ
経路が算出される。ステップＳ３０８において、ネット
ワークデータはＲＡＭから開放される。ステップＳ３０
９において、探索された経路のうち現在地から所定の領
域内にある経路の道路形状データがＤＲＡＭ１６３に読
込まれ、ステップＳ３１０において、Ｓ点と最初の分岐
点との間の画像データ４５を生成する始端処理が行なわ
れる。ステップＳ３１１において、生成している画像デ
ータがステップＳ３０５で設定された範囲内であると判
定されたならば、ステップＳ３１２において探索された
経路の画像データが現在地から目的地に向かって、道路
形状データを元に生成される。このとき必要な道路形状
データはＣＤドライブ２を介してＣＤから読出され不必
要になった道路形状データは開放される。ステップＳ３
１１において、生成している画像データがステップＳ３
０５で設定された範囲の境界に達したと判定されたなら
ば、ステップＳ３１３において生成された画像データは
ディスプレイ３に表示される。ステップＳ３１４におい
て探索されたリンクのうちステップＳ３０５で設定され
た範囲外にあるリンクの画像データが道路形状データを
元に生成される。このときも必要な道路形状データはＣ
Ｄドライブ２を通してＣＤから読出され、不必要になっ
たデータは開放される。ステップＳ３１５において、最
後の分岐点とＦ点との間の画像データ４７を生成する終
端処理が行なわれる。ステップＳ３１６において、ステ
ップＳ３０５で設定された範囲外の画像データはディス
プレイ３に表示される。
４から経路探索要求信号と目的地とが入力される。ステ
ップＳ３０２において、ＧＰＳ受信機５とＥＣＵ６とに
よって求められた現在地と、ステップＳ３０１で入力さ
れた目的地を中心とした所定の領域にあるリンクの道路
形状データがＣＤドライブ２からＤＲＡＭ１６３に読込
まれ、ステップＳ３０３において、現在地（Ｏ点）に近
接するリンク上のＳ点と目的地（Ｄ点）に近接するリン
ク上のＦ点とが計算される。ステップＳ３０４におい
て、道路形状データはＤＲＡＭ１６３から開放される。
ステップＳ３０５において、経路の画像データを最初に
生成する範囲が設定される。この範囲はディスプレイ３
に表示される範囲５１である。ステップＳ３０６におい
て、Ｓ点とＦ点とを含む領域のリンクのネットワークデ
ータがＤＲＡＭ１６３に読込まれ、ステップＳ３０７に
おいて、Ｓ点を含むリンクとＦ点を含むリンクとを結ぶ
経路が算出される。ステップＳ３０８において、ネット
ワークデータはＲＡＭから開放される。ステップＳ３０
９において、探索された経路のうち現在地から所定の領
域内にある経路の道路形状データがＤＲＡＭ１６３に読
込まれ、ステップＳ３１０において、Ｓ点と最初の分岐
点との間の画像データ４５を生成する始端処理が行なわ
れる。ステップＳ３１１において、生成している画像デ
ータがステップＳ３０５で設定された範囲内であると判
定されたならば、ステップＳ３１２において探索された
経路の画像データが現在地から目的地に向かって、道路
形状データを元に生成される。このとき必要な道路形状
データはＣＤドライブ２を介してＣＤから読出され不必
要になった道路形状データは開放される。ステップＳ３
１１において、生成している画像データがステップＳ３
０５で設定された範囲の境界に達したと判定されたなら
ば、ステップＳ３１３において生成された画像データは
ディスプレイ３に表示される。ステップＳ３１４におい
て探索されたリンクのうちステップＳ３０５で設定され
た範囲外にあるリンクの画像データが道路形状データを
元に生成される。このときも必要な道路形状データはＣ
Ｄドライブ２を通してＣＤから読出され、不必要になっ
たデータは開放される。ステップＳ３１５において、最
後の分岐点とＦ点との間の画像データ４７を生成する終
端処理が行なわれる。ステップＳ３１６において、ステ
ップＳ３０５で設定された範囲外の画像データはディス
プレイ３に表示される。
【００３８】第１の実施例では、設定された範囲内の経
路の画像データを作成し表示した後、設定された範囲外
の経路の画像データを生成するため、経路探索の入力を
受けてから経路を表示するまでの時間が短縮される。
路の画像データを作成し表示した後、設定された範囲外
の経路の画像データを生成するため、経路探索の入力を
受けてから経路を表示するまでの時間が短縮される。
【００３９】図５は本発明の第２の実施例における経路
探索装置でのＣＰＵの処理を示すフローチャートであ
る。
探索装置でのＣＰＵの処理を示すフローチャートであ
る。
【００４０】第２の実施例における装置構成は、図１と
同じである。図１と図３と図５を用いてこの発明の第２
の実施例について説明する。
同じである。図１と図３と図５を用いてこの発明の第２
の実施例について説明する。
【００４１】第２の実施例では、現在地と目的地に最も
近いリンクを探索するのと同時に、それらのリンクの画
像データ（図３の実線４５と一点鎖線４６と実線４７と
一点鎖線４８の部分の画像データ）を作成する。経路が
探索された時点で、現在地と目的地に最も近いリンクの
画像データから探索された経路に基づいた所望の画像デ
ータ（実線４５、４７）が選択される。
近いリンクを探索するのと同時に、それらのリンクの画
像データ（図３の実線４５と一点鎖線４６と実線４７と
一点鎖線４８の部分の画像データ）を作成する。経路が
探索された時点で、現在地と目的地に最も近いリンクの
画像データから探索された経路に基づいた所望の画像デ
ータ（実線４５、４７）が選択される。
【００４２】ステップＳ４０１において、リモコンキー
４から経路探索要求信号と目的地とが入力される。ステ
ップＳ４０２においてＧＰＳ受信機５とＥＣＵ６とによ
って求められた現在地とステップＳ４０１で入力された
目的地を中心とした所定の領域にあるリンクの道路形状
データがＣＤからＤＲＡＭ１６３に読込まれ、ステップ
Ｓ４０３において、現在地に近接するリンク上のＳ点と
目的地に近接するリンク上のＦ点とが求められる。この
ときＳ点からＳ点を含むリンクの両端までの各々の画像
データ４５、４６と、Ｆ点からＦ点を含むリンクの両端
までの各々の画像データ４７、４８とが生成される。ス
テップＳ４０４において、道路形状データはＲＡＭから
開放される。ステップＳ４０５において、Ｓ点とＦ点と
を含む領域のリンクのネットワークデータがＤＲＡＭ１
６３に読込まれ、ステップＳ４０６において、Ｓ点を含
むリンクとＦ点を含むリンクとを結ぶ経路の探索が行な
われる。ステップＳ４０７においてネットワークデータ
はＲＡＭから開放される。ステップＳ４０８において探
索された経路に基づいてステップＳ４０３で生成された
画像データの中からＳ点と最初の分岐点との間の画像デ
ータ４５とＦ点と最初の分岐点との間の画像データ４７
とが選択される。ステップＳ４０９において、探索され
たリンクの画像データが道路形状データを元に生成され
る。ステップＳ４１０において、生成された画像データ
はディスプレイ３に表示される。
４から経路探索要求信号と目的地とが入力される。ステ
ップＳ４０２においてＧＰＳ受信機５とＥＣＵ６とによ
って求められた現在地とステップＳ４０１で入力された
目的地を中心とした所定の領域にあるリンクの道路形状
データがＣＤからＤＲＡＭ１６３に読込まれ、ステップ
Ｓ４０３において、現在地に近接するリンク上のＳ点と
目的地に近接するリンク上のＦ点とが求められる。この
ときＳ点からＳ点を含むリンクの両端までの各々の画像
データ４５、４６と、Ｆ点からＦ点を含むリンクの両端
までの各々の画像データ４７、４８とが生成される。ス
テップＳ４０４において、道路形状データはＲＡＭから
開放される。ステップＳ４０５において、Ｓ点とＦ点と
を含む領域のリンクのネットワークデータがＤＲＡＭ１
６３に読込まれ、ステップＳ４０６において、Ｓ点を含
むリンクとＦ点を含むリンクとを結ぶ経路の探索が行な
われる。ステップＳ４０７においてネットワークデータ
はＲＡＭから開放される。ステップＳ４０８において探
索された経路に基づいてステップＳ４０３で生成された
画像データの中からＳ点と最初の分岐点との間の画像デ
ータ４５とＦ点と最初の分岐点との間の画像データ４７
とが選択される。ステップＳ４０９において、探索され
たリンクの画像データが道路形状データを元に生成され
る。ステップＳ４１０において、生成された画像データ
はディスプレイ３に表示される。
【００４３】この第２の実施例では従来例よりもＣＤか
らのデータ読出しの回数を減らすことができ、処理の高
速化が可能となる。
らのデータ読出しの回数を減らすことができ、処理の高
速化が可能となる。
【００４４】図６は本発明の第３の実施例における経路
探索装置での処理を示すフローチャートである。
探索装置での処理を示すフローチャートである。
【００４５】第３の実施例における装置構成は図１と同
じである。図１と図３と図６を用いて本発明の第３の実
施例について説明する。
じである。図１と図３と図６を用いて本発明の第３の実
施例について説明する。
【００４６】第３の実施例では、まず現在地点に近接す
るリンク上のＳ点から、最初の分岐点までの画像データ
４５と、探索した経路２０の画像データを生成し表示す
る。最後の分岐点と目的地に近接するリンク上のＦ点と
の間の画像データ４７は、ディスプレイ３に表示される
範囲５１が図３の表示範囲５２のように移動し、Ｆ点を
含むリンクとの間の距離が所定値以下になったと判別さ
れたときに生成される。
るリンク上のＳ点から、最初の分岐点までの画像データ
４５と、探索した経路２０の画像データを生成し表示す
る。最後の分岐点と目的地に近接するリンク上のＦ点と
の間の画像データ４７は、ディスプレイ３に表示される
範囲５１が図３の表示範囲５２のように移動し、Ｆ点を
含むリンクとの間の距離が所定値以下になったと判別さ
れたときに生成される。
【００４７】ステップＳ５０１において、リモコンキー
４から経路探索要求信号と目的地とが入力される。ステ
ップＳ５０２において、ＧＰＳ受信機５とＥＣＵ６とに
よって求められた現在地と、ステップＳ５０１で入力さ
れた目的地とを中心とした所定の領域にあるリンクの道
路形状データがＣＤからＤＲＡＭ１６３に読込まれ、ス
テップＳ５０３において、現在地に近接するリンク上の
Ｓ点と目的地に近接するリンク上のＦ点とが計算され
る。ステップＳ５０４において、道路形状データはＤＲ
ＡＭ１６３から開放される。ステップＳ５０５におい
て、Ｓ点とＦ点とを含む領域のリンクのネットワークデ
ータがＤＲＡＭ１６３に読込まれ、ステップＳ５０６に
おいてＳ点を含むリンクとＦ点を含むリンクとを結ぶ経
路の探索が行なわれる。ステップＳ５０７においてネッ
トワークデータはＤＲＡＭ１６３から開放される。ステ
ップＳ５０８において、探索されたリンクのうちＳ点を
中心とした所定の領域のリンクの道路形状データがＣＤ
ドライブ２を介してＣＤからＤＲＡＭ１６３に読込まれ
る。ステップＳ５０９において、Ｓ点と最初の分岐点と
の間の経路の画像データが生成される。ステップＳ５１
０において探索されたリンクの道路形状データを元に経
路の画像データが生成される。ステップＳ５１１におい
て、ディスプレイ３に表示される範囲の経路の画像デー
タが表示される。ステップＳ５１２においてディスプレ
イ３に表示される範囲５２とＦ点を含むリンクとの間の
距離が所定値以下であると判別されたのであれば、ステ
ップＳ５１３において、Ｆ点を中心とした所定の領域の
リンクの道路形状データがＣＤからＤＲＡＭ１６３に読
出され、ステップＳ５１４において、Ｆ点と最後の分岐
点との間の経路の画像データが生成される。
４から経路探索要求信号と目的地とが入力される。ステ
ップＳ５０２において、ＧＰＳ受信機５とＥＣＵ６とに
よって求められた現在地と、ステップＳ５０１で入力さ
れた目的地とを中心とした所定の領域にあるリンクの道
路形状データがＣＤからＤＲＡＭ１６３に読込まれ、ス
テップＳ５０３において、現在地に近接するリンク上の
Ｓ点と目的地に近接するリンク上のＦ点とが計算され
る。ステップＳ５０４において、道路形状データはＤＲ
ＡＭ１６３から開放される。ステップＳ５０５におい
て、Ｓ点とＦ点とを含む領域のリンクのネットワークデ
ータがＤＲＡＭ１６３に読込まれ、ステップＳ５０６に
おいてＳ点を含むリンクとＦ点を含むリンクとを結ぶ経
路の探索が行なわれる。ステップＳ５０７においてネッ
トワークデータはＤＲＡＭ１６３から開放される。ステ
ップＳ５０８において、探索されたリンクのうちＳ点を
中心とした所定の領域のリンクの道路形状データがＣＤ
ドライブ２を介してＣＤからＤＲＡＭ１６３に読込まれ
る。ステップＳ５０９において、Ｓ点と最初の分岐点と
の間の経路の画像データが生成される。ステップＳ５１
０において探索されたリンクの道路形状データを元に経
路の画像データが生成される。ステップＳ５１１におい
て、ディスプレイ３に表示される範囲の経路の画像デー
タが表示される。ステップＳ５１２においてディスプレ
イ３に表示される範囲５２とＦ点を含むリンクとの間の
距離が所定値以下であると判別されたのであれば、ステ
ップＳ５１３において、Ｆ点を中心とした所定の領域の
リンクの道路形状データがＣＤからＤＲＡＭ１６３に読
出され、ステップＳ５１４において、Ｆ点と最後の分岐
点との間の経路の画像データが生成される。
【００４８】図７は本発明の第４の実施例における経路
探索装置での処理を示すフローチャートであり、図８は
図７のフローチャートの処理について説明するための図
である。
探索装置での処理を示すフローチャートであり、図８は
図７のフローチャートの処理について説明するための図
である。
【００４９】第４の実施例では現在地が記憶されている
リンク上にあり、かつそのリンクが高速道路など特定の
道路であれば始端処理を行なわないことを特徴とする。
リンク上にあり、かつそのリンクが高速道路など特定の
道路であれば始端処理を行なわないことを特徴とする。
【００５０】それは以下の理由による。 （１） ポテンシャル法を用いた経路探索では、車両が
高速道路などの一方通行の道路上を走行しているとき
は、必ず進行方向にある経路が探索されるため、現在車
両の走行しているリンクについての経路の情報は必要で
ない。
高速道路などの一方通行の道路上を走行しているとき
は、必ず進行方向にある経路が探索されるため、現在車
両の走行しているリンクについての経路の情報は必要で
ない。
【００５１】（２） 高速道路上などで、車速が速いと
きには経路の表示までに図８のように現在の車両位置
（Ｓ′点）とＳ点とが離れてしまうので、Ｓ点と最初の
分岐点との間の経路を表示しても、その経路の一部を車
両は既に通過していることになるので、始端処理は無意
味になる。
きには経路の表示までに図８のように現在の車両位置
（Ｓ′点）とＳ点とが離れてしまうので、Ｓ点と最初の
分岐点との間の経路を表示しても、その経路の一部を車
両は既に通過していることになるので、始端処理は無意
味になる。
【００５２】ステップＳ６０１において、リモコンキー
４から経路探索要求信号と目的地とが入力される。ステ
ップＳ６０２においてＧＰＳ受信機５およびＥＣＵ６に
よって求められた現在地とステップＳ６０１で入力され
た目的地とを中心とした所定の領域にあるリンクの道路
形状データがＣＤからＤＲＡＭ１６３に読込まれ、ステ
ップＳ６０３において現在地に近接するリンク上のＳ点
と目的地に近接するリンク上のＦ点が計算される。ステ
ップＳ６０４において、道路形状データはＲＡＭから開
放される。ステップＳ６０５において、Ｓ点とＦ点とを
含む領域のリンクのネットワークデータがＤＲＡＭ１６
３に読込まれ、ステップＳ６０６において、Ｓ点を含む
リンクとＦ点を含むリンクとを結ぶ経路の探索が行なわ
れる。ステップＳ６０７において、ネットワークデータ
はＤＲＡＭ１６３から開放される。ステップＳ６０８に
おいて、ＥＣＵ６により判別される車両の速度が所定の
速度以上でないか、または車両が走行中の道路の属性が
高速道路でないと判断されたのであれば、ステップＳ６
０９において探索された経路のうちＳ点を中心とした所
定の領域にある経路の道路形状データがＣＤよりＤＲＡ
Ｍ１６３に読込まれ、ステップＳ６１０においてＳ点と
最初の分岐点との間の画像データ４５を生成する始端処
理が行なわれる。ステップＳ６０８において車両の速度
が所定の速度以上、もしくは現在走行中の道路の属性が
高速道路であると判断されたのであれば、ステップＳ６
１５においてＳ点を含むリンク全体の画像データが作成
される。
４から経路探索要求信号と目的地とが入力される。ステ
ップＳ６０２においてＧＰＳ受信機５およびＥＣＵ６に
よって求められた現在地とステップＳ６０１で入力され
た目的地とを中心とした所定の領域にあるリンクの道路
形状データがＣＤからＤＲＡＭ１６３に読込まれ、ステ
ップＳ６０３において現在地に近接するリンク上のＳ点
と目的地に近接するリンク上のＦ点が計算される。ステ
ップＳ６０４において、道路形状データはＲＡＭから開
放される。ステップＳ６０５において、Ｓ点とＦ点とを
含む領域のリンクのネットワークデータがＤＲＡＭ１６
３に読込まれ、ステップＳ６０６において、Ｓ点を含む
リンクとＦ点を含むリンクとを結ぶ経路の探索が行なわ
れる。ステップＳ６０７において、ネットワークデータ
はＤＲＡＭ１６３から開放される。ステップＳ６０８に
おいて、ＥＣＵ６により判別される車両の速度が所定の
速度以上でないか、または車両が走行中の道路の属性が
高速道路でないと判断されたのであれば、ステップＳ６
０９において探索された経路のうちＳ点を中心とした所
定の領域にある経路の道路形状データがＣＤよりＤＲＡ
Ｍ１６３に読込まれ、ステップＳ６１０においてＳ点と
最初の分岐点との間の画像データ４５を生成する始端処
理が行なわれる。ステップＳ６０８において車両の速度
が所定の速度以上、もしくは現在走行中の道路の属性が
高速道路であると判断されたのであれば、ステップＳ６
１５においてＳ点を含むリンク全体の画像データが作成
される。
【００５３】ステップＳ６１１において、Ｆ点を中心に
所定の領域のリンクの道路形状データがＤＲＡＭ１６３
に読込まれる。ステップＳ６１２において、Ｆ点と最後
の分岐点との間の画像データが生成される。ステップＳ
６１３において、経路の画像データが、道路形状データ
を元に生成される。ステップＳ６１４において、生成さ
れた画像データはディスプレイ３に表示される。
所定の領域のリンクの道路形状データがＤＲＡＭ１６３
に読込まれる。ステップＳ６１２において、Ｆ点と最後
の分岐点との間の画像データが生成される。ステップＳ
６１３において、経路の画像データが、道路形状データ
を元に生成される。ステップＳ６１４において、生成さ
れた画像データはディスプレイ３に表示される。
【００５４】なお第１から第４の実施例では、現在地
（出発地点）をＧＰＳ受信機により検出したが、現在地
をリモコンキー４よりマニュアルで入力するようにして
もよい。
（出発地点）をＧＰＳ受信機により検出したが、現在地
をリモコンキー４よりマニュアルで入力するようにして
もよい。
【００５５】また第１の実施例では画面に表示される範
囲内にある経路の画像データを生成しその画像データを
表示した後、画面に表示される範囲外にある経路の画像
データを生成したが、最初に画像データを生成する範囲
が、探索されたリンクの部分を含むよう設定されるので
あれば、表示される範囲より狭くしても広くしても効果
を生じる。
囲内にある経路の画像データを生成しその画像データを
表示した後、画面に表示される範囲外にある経路の画像
データを生成したが、最初に画像データを生成する範囲
が、探索されたリンクの部分を含むよう設定されるので
あれば、表示される範囲より狭くしても広くしても効果
を生じる。
【００５６】さらに第４の実施例では、始端処理を行な
わない道路の属性を高速道路に限ったが、一方通行の道
路などを加えてもよい。
わない道路の属性を高速道路に限ったが、一方通行の道
路などを加えてもよい。
【００５７】
【発明の効果】以上のように、請求項１の発明によれば
経路計算の指示を受けてから経路を表示するまでの時間
を短縮することができる。
経路計算の指示を受けてから経路を表示するまでの時間
を短縮することができる。
【００５８】請求項２の発明では、リンクの形状データ
を読出す回数が減り、経路計算の指示を受けてから経路
を表示するまでの時間を短縮することができる。
を読出す回数が減り、経路計算の指示を受けてから経路
を表示するまでの時間を短縮することができる。
【００５９】請求項３の発明では、経路計算の指示を受
けてから経路を表示するまでの時間を短縮することがで
きる。
けてから経路を表示するまでの時間を短縮することがで
きる。
【００６０】請求項４の発明では、状況に応じて処理を
減らすことができるので、経路計算の指示を受けてから
経路を表示するまでの時間を短縮することができる。
減らすことができるので、経路計算の指示を受けてから
経路を表示するまでの時間を短縮することができる。
【図１】本発明の第１の実施例における経路探索装置の
ブロック図である。
ブロック図である。
【図２】本発明の第１の実施例である経路探索装置の機
能について説明するための図である。
能について説明するための図である。
【図３】本発明の第１から第３の実施例において行なわ
れるＣＰＵの処理について説明するための図である。
れるＣＰＵの処理について説明するための図である。
【図４】本発明の第１の実施例における経路探索装置で
のＣＰＵの処理を示すフローチャートである。
のＣＰＵの処理を示すフローチャートである。
【図５】本発明の第２の実施例における経路探索装置で
のＣＰＵの処理を示すフローチャートである。
のＣＰＵの処理を示すフローチャートである。
【図６】本発明の第３の実施例における経路探索装置で
のＣＰＵの処理を示すフローチャートである。
のＣＰＵの処理を示すフローチャートである。
【図７】本発明の第４の実施例における経路探索装置で
のＣＰＵの処理を示すフローチャートである。
のＣＰＵの処理を示すフローチャートである。
【図８】図７のフローチャートの処理について説明する
ための図である。
ための図である。
【図９】従来の経路探索装置に記憶されている道路地図
データのリンクについて説明するための図である。
データのリンクについて説明するための図である。
【図１０】経路探索装置に記憶されるリンクのデータに
ついて説明するための図である。
ついて説明するための図である。
【図１１】従来の経路探索装置における現在地と目的地
との間の経路を計算、表示する処理を示すフローチャー
トである。
との間の経路を計算、表示する処理を示すフローチャー
トである。
【図１２】図１１のフローチャートで行なわれる処理に
ついて説明するための図である。
ついて説明するための図である。
【図１３】図１１のフローチャートで行なわれる処理に
ついて説明するための他の図である。
ついて説明するための他の図である。
２ ＣＤドライブ ３ ディスプレイ ４ リモコンキー ５ ＧＰＳ受信機 ６ ＥＣＵ ３０ 道路地図データ ４１ 道路形状データ ４３ ネットワークデータ １６１ ＣＰＵ １６３ ＤＲＡＭ
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０８Ｇ 1/0969
Claims (7)
- 【請求項１】 所定領域に含まれる経路の画像データを
表示する表示手段と、 出発地点と目的地点との間の経路を探索する探索手段
と、 前記探索された経路のうち前記表示手段が前記出発地点
を含んだ表示を行なったときに、前記所定領域に含まれ
る経路の画像データを生成する第１の生成手段と、 前記生成された画像データを前記出発地点とともに前記
表示手段が表示した後、前記探索された経路のうち表示
されていない経路の画像データを生成する第２の生成手
段とを備えた、経路探索装置。 - 【請求項２】 道路地図データを複数のリンクのネット
ワークにより構成する経路探索装置であって、 前記リンクの各々の形状データを記憶する第１の記憶手
段と、 前記リンクの各々を通行するための時間データを含むネ
ットワークデータを記憶する第２の記憶手段と、 前記記憶された形状データを読出して、前記出発地点に
近接するリンクを探索し、その画像データを生成する第
１の生成手段と、 前記画像データを生成した後に、前記ネットワークデー
タを読出して、前記出発地点と目的地点との間の経路を
探索する探索手段と、 前記生成された画像データから前記探索された経路に基
づいた所望の画像データを生成する第２の生成手段とを
備えた、経路探索装置。 - 【請求項３】 出発地点を含む表示範囲の外に目的地点
が存在する場合の経路を探索し表示する経路探索装置で
あって、 前記出発地点と前記目的地点との間の経路を探索する探
索手段と、 前記探索された経路のうち前記目的地点に近接する第１
の経路部分を除く第２の経路部分の画像データを生成す
る第１の生成手段と、 前記生成された画像データの少なくとも一部を表示する
表示手段と、 前記表示手段に表示される範囲と前記第１の経路部分と
の間の位置関係が所定の条件となったとき、前記第１の
経路部分の画像データを生成する第２の生成手段とを備
えた、経路探索装置。 - 【請求項４】 道路地図データを複数のリンクのネット
ワークにより構成し、出発地点と目的地点との間の経路
を探索し表示する経路探索装置であって、 前記リンクの各々の形状データを記憶する記憶手段と、 前記出発地点が前記リンクの中の第１のリンク上にあ
り、かつ前記第１のリンクが所定の条件である旨を判別
する判別手段と、 前記判別結果に応答して、前記第１のリンクに対応する
形状データを読出す読出し手段と、 前記読出された形状データを、前記第１のリンクの画像
データとして処理する処理手段とを備えた、経路探索装
置。 - 【請求項５】 前記表示されていない経路には前記目的
地点に近接した第１の経路部分が含まれ、 前記第２の生成手段は、前記表示手段に表示される範囲
と前記第１の経路部分との間の位置関係が所定の条件と
なったとき、前記第１の経路部分の画像データを生成す
る手段を含む、請求項１記載の経路探索装置。 - 【請求項６】 前記経路は複数のリンクのネットワーク
により構成され、 前記リンクの各々の形状データを記憶する記憶手段と、 前記出発地点が前記リンクの中の第１のリンク上にあ
り、かつ前記第１のリンクが所定の条件である旨を判別
する判別手段と、 前記判別結果に応じて、前記第１のリンクに対応する形
状データを読出す読出し手段と、 前記読出された形状データを前記第１のリンクの画像デ
ータとして処理する処理手段とをさらに備えた、請求項
１記載の経路探索装置。 - 【請求項７】 前記経路は複数のリンクのネットワーク
により構成され、 前記リンクの各々の形状データを記憶する第１の記憶手
段と、 前記リンクの各々を通行するための時間データを含むネ
ットワークデータを記憶する第２の記憶手段と、 前記探索手段により経路が探索される前に、前記記憶さ
れた形状データを用いて前記出発地点に近接するリンク
を探索し、その画像データを生成する第３の生成手段
と、 前記第３の生成手段により生成された画像データから前
記探索手段により探索された経路に基づいた所望の画像
データを生成する第４の生成手段とをさらに備えた、請
求項１記載の経路探索装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6184533A JPH0850026A (ja) | 1994-08-05 | 1994-08-05 | 経路探索装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6184533A JPH0850026A (ja) | 1994-08-05 | 1994-08-05 | 経路探索装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0850026A true JPH0850026A (ja) | 1996-02-20 |
Family
ID=16154870
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6184533A Withdrawn JPH0850026A (ja) | 1994-08-05 | 1994-08-05 | 経路探索装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0850026A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09292259A (ja) * | 1996-04-26 | 1997-11-11 | Aisin Aw Co Ltd | 建造物形状地図による案内装置及び案内装置用記録媒体 |
-
1994
- 1994-08-05 JP JP6184533A patent/JPH0850026A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09292259A (ja) * | 1996-04-26 | 1997-11-11 | Aisin Aw Co Ltd | 建造物形状地図による案内装置及び案内装置用記録媒体 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3603927B2 (ja) | 車両用ナビゲーション装置及びナビゲーション方法 | |
| US6700505B2 (en) | Lane guidance display method, and navigation device and recording medium for realizing the method | |
| JP2848061B2 (ja) | ナビゲーション装置 | |
| US20110264368A1 (en) | Navigation apparatus | |
| JP4781437B2 (ja) | ナビゲーション装置 | |
| JP4647009B2 (ja) | ナビゲーション装置 | |
| JPH0961180A (ja) | 車両用ナビゲーション装置 | |
| WO2008068953A1 (ja) | ナビゲーション装置 | |
| KR0175135B1 (ko) | 내비게이션장치 | |
| JPH09101162A (ja) | 車両走行経路誘導装置 | |
| JPH10339647A (ja) | ナビゲーション方法 | |
| JP4128444B2 (ja) | 車載ナビゲータにおける案内表示方法 | |
| JP3366782B2 (ja) | 経路誘導装置 | |
| JP3283146B2 (ja) | 自動車用ナビゲーション装置 | |
| JP2001141481A (ja) | ナビゲーション装置 | |
| JP2003177024A (ja) | 車載用ナビゲーション装置 | |
| JPH0850026A (ja) | 経路探索装置 | |
| JP3756914B2 (ja) | ナビゲーション方法及びナビゲーション装置 | |
| JPH08292056A (ja) | 車載用経路探索装置 | |
| JP2005140676A (ja) | ナビゲーションシステム | |
| JP3899550B2 (ja) | 経路誘導装置 | |
| JPH10239079A (ja) | ナビゲーション装置 | |
| JPH10318765A (ja) | 車載用ナビゲーション装置 | |
| JP2001041758A (ja) | 車載用ナビゲーション装置の経路表示方法 | |
| JPH08159795A (ja) | 車載用ナビゲーション装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20011106 |