JP4096180B2 - ナビゲーション装置並びに該装置用プログラム及び記録媒体 - Google Patents
ナビゲーション装置並びに該装置用プログラム及び記録媒体 Download PDFInfo
- Publication number
- JP4096180B2 JP4096180B2 JP2003031881A JP2003031881A JP4096180B2 JP 4096180 B2 JP4096180 B2 JP 4096180B2 JP 2003031881 A JP2003031881 A JP 2003031881A JP 2003031881 A JP2003031881 A JP 2003031881A JP 4096180 B2 JP4096180 B2 JP 4096180B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- search
- road
- destination
- processing step
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
Description
【発明の属する技術分野】
本発明は、記憶手段に地図データを格納して、該記憶手段に格納した地図データに基づき目的地までの経路を探索して目的地までの経路案内を行うナビゲーション装置並びに該装置用プログラム及び記録媒体に関する。
【0002】
【従来の技術】
目的地までの経路案内を行うナビゲーション装置においては、その案内を行う目的地までの経路を探索する際、道路リンクに設定された探索コストが最小になるように経路を探索している。
【0003】
ところが上記の経路探索だけでは、車両には、長さや幅、高さ、重量等が異なる様々な車種が存在し、車種によっては、走行不可能、不適切な経路が探索される場合もある。そこで、特許文献1では、走行可能な道路を抽出するのに必要な車両情報を獲得することにより、道路情報に基づき走行可能な道路を抽出して、抽出した走行可能な道路を用いて目的地までの経路を探索するナビゲーション装置を提案している。
【0004】
【特許文献1】
特開平8−278157号公報
【0005】
【発明が解決しようとする課題】
しかし、上記従来のナビゲーション装置においても、目的地までの経路探索を行う場合の探索コストは、主に距離によって決まるため、走行性が格段に異なるバイパス道や、新規舗装道路があった場合でも、走行可能な道路であれば山道など探索コストは低いが実際に走行しにくい道路が探索され案内経路として推奨することを回避することはできない。また、走行しにくい道路を回避するために、予めデータとして走行しにくい道路のデータを持っておき、それを回避するように経路を探索することも考えられるが、その分だけ記憶手段に記憶すべきデータ量が増加してしまう。
【0006】
【課題を解決するための手段】
本発明は、上記課題を解決するものであって、走行可能な道路であっても走行しにくい道路がある場合には、その道路を避けて迂回する経路を探索して推奨経路として提示できるようにするものである。
【0007】
そのために請求項1に係る発明は、記憶手段に地図データを格納して、該記憶手段に格納した地図データに基づき目的地までの経路を探索して目的地までの経路案内を行うナビゲーション装置において、探索コストに基づいた計算により目的地までの第1の経路を推奨経路として探索する第1の経路探索手段と、前記第1の経路探索手段により探索した経路からカーブの有無を検出する道路検出手段と、前記道路検出手段により検出されたカーブの探索コストを変更する探索コスト変更手段と、前記探索コスト変更手段により変更された探索コストにより目的地までの第2の経路を探索する第2の経路探索手段と、前記第2の経路探索手段により探索された第2の経路を前記第1の経路に変えて推奨経路とする推奨経路変更手段とを備え、前記推奨経路変更手段は、前記第1の経路の長さに一定の値を乗じた長さより前記第2の経路が短い場合に前記第2の経路を推奨経路として決定することを特徴とするものである。
【0008】
請求項2に係る発明は、請求項1記載のナビゲーション装置において、前記道路検出手段は、道路のノード座標に基づき曲率半径を求めてカーブの有無を検出することを特徴とするものである。
【0009】
請求項3に係る発明は、請求項1記載のナビゲーション装置において、前記道路検出手段は、道路のノード数を基にカーブの有無を検出することを特徴とするものである。
【0010】
請求項4に係る発明は、請求項1記載のナビゲーション装置において、前記地図データは、道路データにカーブの有無情報を有し、前記道路検出手段は、前記カーブの有無情報を検出することを特徴とするものである。
【0011】
請求項5に係る発明は、記憶手段に地図データを格納して、該記憶手段に格納した地図データに基づき目的地までの経路を探索して目的地までの経路案内を行うナビゲーション装置用プログラムであって、探索コストに基づいた計算により目的地までの第1の経路を推奨経路として探索する第1の経路探索処理ステップと、前記第1の経路探索処理ステップにより探索した経路からカーブの有無を検出する道路検出処理ステップと、前記道路検出処理ステップにより検出されたカーブの探索コストを変更する探索コスト変更処理ステップと、前記探索コスト変更処理ステップにより変更された探索コストにより目的地までの第2の経路を探索する第2の経路探索処理ステップと、前記第2の経路探索処理ステップにより探索された第2の経路を前記第1の経路に変えて推奨経路とする推奨経路変更処理ステップとを有し、前記推奨経路変更処理ステップは、前記第1の経路の長さに一定の値を乗じた長さより前記第2の経路が短い場合に前記第2の経路を推奨経路として決定することを特徴とするものである。
【0012】
地図データに基づき目的地までの経路を探索して目的地までの経路案内を行うナビゲーション装置用記録媒体であって、経路探索及び経路案内を行う地図データと、探索コストに基づいた計算により目的地までの第1の経路を推奨経路として探索する第1の経路探索処理ステップと、前記第1の経路探索処理ステップにより探索した経路からカーブの有無を検出する道路検出処理ステップと、前記道路検出処理ステップにより検出されたカーブの探索コストを変更する探索コスト変更処理ステップと、前記探索コスト変更処理ステップにより変更された探索コストにより目的地までの第2の経路を探索する第2の経路探索処理ステップと、前記第2の経路探索処理ステップにより探索された第2の経路を前記第1の経路に変えて推奨経路とする推奨経路変更処理ステップとを有し、前記推奨経路変更処理ステップは、前記第1の経路の長さに一定の値を乗じた長さより前記第2の経路が短い場合に前記第2の経路を推奨経路として決定するナビゲーション装置用プログラムとを記録したことを特徴とするものである。
【0017】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照しつつ説明する。図1は本発明に係るナビゲーション装置の実施の形態を示す図であり、経路案内に関する情報を入力する入力装置1、自車両の現在位置に関する情報を検出する現在位置検出装置2、経路の算出に必要なナビゲーション用データおよび案内に必要な表示案内データ、ナビゲーション用プログラム等が記憶されている情報記憶装置3、経路探索処理や経路案内に必要な表示案内処理を行うと共にシステム全体の制御を行う中央処理装置4、ナビゲーションに必要なデータを蓄積し、運転者の要求により通信回線を介して提供される情報センターや、予め地図データや目的地データなどの運転者固有のデータが記憶されている電子手帳などの情報源との間でデータのやりとりを行う情報送受信装置5、経路案内に関する情報を出力する出力装置6から構成したものである。まず、それぞれの構成について説明する。
【0018】
入力装置1は、目的地を入力したり、運転者が必要な時に案内情報を音声および/または画面により出力できるように、運転者の意志によりナビゲーション処理を中央処理装置4に指示する機能を有するものであり、その機能を実現するための手段として、目的地を電話番号や地図上の座標などにて入力したり、経路案内をリクエストしたりするタッチスイッチや操作スイッチを有する。勿論、リモートコントローラ等の入力装置でもよい。ここで、音声入力を可能にするための音声認識装置やICカードや磁気カードに記録されたデータを読み取るための記録カード読み取り装置を付加することもできる。
【0019】
情報送受信装置5は、交通情報取得手段であるVICS(道路交通情報システム;Vehicle Information & Communication Sistem)受信装置やデータ送受信装置から構成される。VICSは、道路交通情報をリアルタイムでFM多重(文字放送)、電波ビーコン、光ビーコンによって車両に伝送するもので、FM多重は広いエリアにわたり粗い情報を伝送し、電波ビーコン及び光ビーコンの情報は、ビーコンを中心として半径10km程度以内の狭いエリアの詳細な情報であって、車両がビーコンを通過すると受信できるようになっている。VICS送信データは、各道路毎に付けられたリンク番号に対して、渋滞度(例えば、通行不可、渋滞、混雑、交通量多い、平常などの混雑の度合い)、渋滞先頭位置、渋滞長、通行規制(工事情報、通行止めなど)、旅行時間(所定速度での所要時間)から構成されている。また、データ送受信装置は、例えば携帯電話やパソコンであり、運転者の要求により交通情報センター(例えばATIS)との間でナビゲーションに必要な情報のやりとりを行うものである。
【0020】
出力装置6は、運転者が必要な時に案内情報を音声および/または画面により出力したり、中央処理装置4ににより処理されたデータなどをプリント出力する機能を備えており、その機能を実現するための手段として、入力データを画面表示したり、運転者のリクエストに応じ自動的に経路案内を画面で表示するディスプレイ、中央処理装置4で処理したデータや情報記憶装置3に格納されたデータをプリント出力するプリンタおよび経路案内を音声で出力するスピーカなどを備えている。
【0021】
ディスプレイは、カラーCRTやカラー液晶表示器により構成されており、中央処理装置4が処理する地図データや案内データに基づく経路設定画面、区間図画面、交差点図画面などナビゲーションに必要なすべての画面をカラー表示出力すると共に、本画面に経路案内の設定および経路案内中の案内や画面の切り換え操作を行うためのボタンが表示される。特に、通過交差点名などの通過交差点情報は、随時、区間図画面にポップアップでカラー表示される。このディスプレイは、例えば運転席近傍のインストルメントパネル内に設けられており、運転者は区間図を見ることにより自車両の現在位置を確認し、またこれからの経路についての情報を得ることができる。
【0022】
現在位置検出装置2は、車両の現在位置に関する情報を検出する装置であり、例えば地磁気センサなどで構成される絶対方位センサ、ステアリングセンサ、ジャイロなどで構成される相対方位センサ、車輪の回転数から走行距離を検出する距離センサ、衛星航法システム(GPS)を利用したGPS受信装置を備えている。
【0023】
情報記憶装置3は、ナビゲーション用のプログラム及びデータを記憶した外部記憶装置で、例えばCD−ROMなどの記録媒体である。プログラムは、地図描画部、経路探索部、経路案内部、現在位置計算部、目的地設定操作制御部等からなりナビゲーションの信号出力処理を行うアプリケーション部及びOS部等で構成され、ここに、経路探索などの処理を行うためのプログラムや経路案内に必要な表示出力制御、音声案内に必要な音声出力制御を行うためのプログラム及びそれに必要なデータ、さらには経路案内及び地図表示に必要な表示情報データが格納されている。また、データは、経路案内に必要な地図データ(道路地図、住宅地図、建造物形状地図等)、交差点データ、ノードデータ、道路データ、写真データ、登録地点データ、目的地点データ、案内道路データ、形状データ、案内データ、行き先データ、行き先方向データ、詳細目的地データ、目的地読みデータ、電話番号データ、住所データ、ランドマークデータ、その他のデータのファイルからなりナビゲーション装置に必要なすべてのデータが記憶されている。
【0024】
中央処理装置4は、種々の演算処理を実行するCPU、重要な情報(例えば経路探索や経路案内を実行するプログラムや条件設定を行うデータ、各種パラメータのデータなど)を不揮発的に記憶するための書き換え可能なROM(書き換え可能な不揮発性記憶手段)であるフラッシュメモリ(例えば電気的に消去可能なEEPROM:Electrically Erasable and Programable ROM) 、フラッシュメモリのプログラムチェック、更新処理を行うためのプログラム(プログラム読み込み手段)を格納した不揮発性記憶手段であるROM、運転者の操作により任意の地点の情報を登録するメモリ地点、学習機能により蓄積される頻度情報、各種検出手段の誤差修正情報などの個人別に記憶される情報を、一時的(揮発的)に格納する読み書き自在な揮発性記憶手段であるRAM(例えば、一時的に記憶した情報を電気的に保持できるSRAM:Static RAM)を備えている。さらには、ディスプレイへの画面表示に使用する画像データが記憶された画像メモリ、CPUからの表示出力制御信号に基づいて画像メモリから画像データを取り出し、画像処理を施してディスプレイに出力する画像プロセッサ、CPUからの音声出力制御信号に基づいて情報記憶装置3から読み出した音声、フレーズ、1つにまとまった文章、音等を合成してアナログ信号に変換してスピーカに出力する音声プロセッサなどを備えている。
【0025】
なお、ナビゲーション用のプログラム及びデータは、情報送受信装置5を介して外部から読み込むようなシステムとしてもよい。このように情報送受信装置5を介して必要なナビゲーション用のプログラム及びデータを外部から読み込むようにすることにより、CD−ROMに代えてDVDなどの記録媒体を情報記憶装置3に用いて必要なプログラムや最新のデータを適宜更新して格納できるようにすることができ、また、情報記憶装置3を省き直接中央処理装置4のフラッシュメモリやRAMに格納することもできる。
【0026】
次に、動作を説明する。図2は本実施形態に係るナビゲーション装置のシステム全体の流れを説明するための図である。上記構成のナビゲーションでは、中央処理装置4のCPUにより経路案内システムのプログラムが起動されると、図2に示すようにまず現在位置検出装置2により現在位置を検出し現在位置を中心としてその周辺地図を表示し(ステップS1)、次に、電話番号や住所、施設名称、メモリ地点等を用いて目的地を設定する(ステップS2)。そして、現在位置から目的地までの経路探索を行う(ステップS3)。経路が決まると、現在位置検出装置2による現在位置追跡を行いながら、目的地に到着するまで経路案内・表示を繰り返し行う(ステップS4)。
【0027】
図3は道路案内データ等の構成例を示す図である。案内道路データファイルは、図3(A)に示すように、経路探索により探索された経路の道路数nのそれぞれに対して、道路番号、長さ、道路属性データ、形状データのアドレス、サイズおよび案内データのアドレス、サイズの各データからなり、経路探索により求められ経路案内を行うために必要なデータとして格納される。
【0028】
形状データは、図3(B)に示すように、各道路の複数のノード(節)で分割したとき、ノード数mのそれぞれに対して東経、北緯からなる座標データを有している。案内データは、図3(C)に示すように、交差点(または分岐点)名称、注意点データ、道路名称データ、道路名称音声データのアドレス、サイズおよび行き先データのアドレス、サイズの各データからなる。
【0029】
行き先データは、図3(D)に示すように、行き先道路番号、行き先名称、行き先名称音声データのアドレス、サイズおよび行き先方向データ、走行案内データからなる。行き先データのうち、行き先方向データは、図3(E)に示すように、無効(行き先方向データを使用しない)、不要(案内しない)、直進、右方向、斜め右方向、右に戻る方向、左方向、斜め左方向、左に戻る方向の情報を示すデータである。
【0030】
本実施形態に係るナビゲーション装置では、ステップS4により経路案内を行う場合に、山道やカーブの多い実際には走行しにくい道路を避ける経路を探索するものであり、図4は本実施形態に係るナビゲーション装置による経路探索処理の例を説明するための図、図5は座標列よりカーブ判定を行うカーブ判定処理の例を説明するための図、図6は座標数よりカーブ判定を行うカーブ判定処理の例を説明するための図、図7は第1の経路とカーブ判定の結果探索された第2の経路の例を示す図である。
【0031】
本実施形態に係るナビゲーション装置による経路探索処理では、例えば図4に示すようにまず、従来からの経路探索手法にしたがって第1の経路D1を探索し(ステップS11)、その探索された経路D1に走行しにくい道路の判定を行い(ステップS12)、該当する道路があるか否かを判定する(ステップS13)。
【0032】
その結果、走行しにくい道路がない場合(NOの場合)には、探索した経路D1を推奨し(ステップS18)、走行しにくい道路がある場合(YESの場合)には、その道路の探索コストを上げて(ステップS14)、その探索コストで第2の経路D2を探索する(ステップS15)。
【0033】
ステップS15で探索された第2の経路D1が第2の経路D2と異なるか否かを判定し(ステップS16)、経路が異ならない場合(NOの場合)、つまり結果的に第1の経路D1と同じ経路しか探索されなかった場合には、その探索した経路D1(D2)を推奨し(ステップS18)、経路が異なる場合(YES)の場合にも、さらにそれらの経路の距離を比較し、第2の経路D2の距離が第1の経路D1の距離のK倍より長いか否かを判定して(ステップS17)、長い場合(YESの場合)にも、その探索した経路D1(D2)を推奨するが(ステップS18)、第2の経路D2の距離が第1の経路D1の距離のK倍より短い場合には、第2の探索経路D2を推奨する(ステップS19)。
【0034】
そして、走行しにくい道路の判定をカーブの有無で判定する場合には、例えば図5に示すようにまず、形状データから順に3点のノード座標を取得して(ステップS21)、曲率半径rを求め(ステップS22)、その絶対値|r|が判定基準とする曲率半径Rより大きいか否かを判定する(ステップS23)。
【0035】
曲率半径rが基準値より大きい場合(ステップS23でYESの場合)には、さらにその判定が前回の3点のノード座標による判定と同じ判定か否かを判定し(ステップS24)、同判定でない場合には、新たにカーブが検出されたこととしてカーブ数nをカウントアップして(ステップS25)、また、曲率半径rが基準値より大きくない場合(ステップS24でNOの場合)、大きくてもステップS24で前回の判定と同じであると判定された場合(YESの場合)には、ただちに全ノードが終了したか否かを判定する(ステップS26)。
【0036】
全ノードについてのカーブ判定が終了すると(ステップS26でYES)、カーブ数nが判定基準となる値より大きいか否かを判定し(ステップS27)、大きい場合(YESの場合)には、カーブ有、つまり走行しにくい道路とし(ステップS28)、大きくない場合(NOの場合)には、カーブ無とする(ステップS29)。
【0037】
また、走行しにくい道路の判定を上記のように曲率半径ではなく、道路のノード数によりカーブの有無で判定する場合には、例えば図6に示すようにまず、リンク道路のノード数m、リンク道路の長さdをそれぞれ取得する(ステップS31、S32)。そして、単位長さのノード数(m/d)が判定の基準値Kより大きいか否かを判定して(ステップS33)、基準値Kより大きい場合には、カーブ有、つまり走行しにくい道路とし(ステップS34)、大きくない場合(NOの場合)には、カーブ無とする(ステップS35)。このカーブ判定処理は、カーブが有れば単位長さ当たりのノード数も多くなることを前提として成り立つものである。
【0038】
上記経路探索処理よれば、例えば図7に示すようにまず初めに探索された第1の経路D1がカーブ判定処理により走行しにくい道路と判定され、その探索コストを上げて探索した結果、第2の経路D2が探索されると、その第2の経路D2が第1の経路D1より長くても一定の範囲内であれば、第2の経路D2が推奨される。しかし、第2の経路D2が第1の経路D1よりあまりにも長い場合には、そのまま第1の経路が推奨される。この場合、探索コストを上げる程度により経路の長さの判定を省くこともできるようになることは勿論である。
【0039】
なお、本発明は、上記実施の形態に限定されるものではなく、種々の変形が可能である。例えば上記実施の形態では、点座標として保持している道路情報の座標値によりカーブ情報を判定したり、座標の数によりカーブ情報を判定したが、道路情報にカーブ情報を保持させておいて、その有無により判定を行うようにしてもよい。また、走行しにくい道路として、カーブの多い場合に相当する場合として、道路の高度変化が大きい場合等も考えられる。この場合は、第1の経路D1について、高度情報を有するノード座標(x,y,z)から道路の高度の変化量(高度の最大値と最小値との差、単位距離毎の変化量の積算値など)を算出し、高度の変化量が所定値よりも大きい場合に探索コストを上げて、その探索コストで第2の経路D2を探索することで走行しやすい道路の経路を推奨経路とすることができる。また、走行している道路において、地図データやジャイロセンサの出力からカーブが検出された場合、検出されたカーブの位置を記憶手段に記憶しておき、次の経路探索時にはその位置の探索コストを変更するようにしてもよい。
【0040】
【発明の効果】
以上の説明から明らかなように、本発明によれば、第1の経路に走行しにくい道路がある場合に、第1の経路に代えて第2の経路を推奨経路とするので、経路が短くても走行しにくい道路を避けて迂回した走行しやすい道路を走行することができる。
【図面の簡単な説明】
【図1】 本発明に係るナビゲーション装置の実施の形態を示す図である。
【図2】 本実施形態に係るナビゲーション装置のシステム全体の流れを説明するための図である。
【図3】 道路案内データ等の構成例を示す図である。
【図4】 本実施形態に係るナビゲーション装置による経路探索処理の例を説明するための図である。
【図5】 座標列よりカーブ判定を行うカーブ判定処理の例を説明するための図である。
【図6】 座標数よりカーブ判定を行うカーブ判定処理の例を説明するための図である。
【図7】 第1の経路とカーブ判定の結果探索された第2の経路の例を示す図である。
【符号の説明】
1…入力装置、2…現在位置検出装置、3…情報記憶装置、4…中央処理装置、5…情報送受信装置、6…出力装置
Claims (6)
- 記憶手段に地図データを格納して、該記憶手段に格納した地図データに基づき目的地までの経路を探索して目的地までの経路案内を行うナビゲーション装置において、
探索コストに基づいた計算により目的地までの第1の経路を推奨経路として探索する第1の経路探索手段と、
前記第1の経路探索手段により探索した経路からカーブの有無を検出する道路検出手段と、
前記道路検出手段により検出されたカーブの探索コストを変更する探索コスト変更手段と、
前記探索コスト変更手段により変更された探索コストにより目的地までの第2の経路を探索する第2の経路探索手段と、
前記第2の経路探索手段により探索された第2の経路を前記第1の経路に変えて推奨経路とする推奨経路変更手段と
を備え、前記推奨経路変更手段は、前記第1の経路の長さに一定の値を乗じた長さより前記第2の経路が短い場合に前記第2の経路を推奨経路として決定することを特徴とするナビゲーション装置。 - 前記道路検出手段は、道路のノード座標に基づき曲率半径を求めてカーブの有無を検出することを特徴とする請求項1記載のナビゲーション装置。
- 前記道路検出手段は、道路のノード数を基にカーブの有無を検出することを特徴とする請求項1記載のナビゲーション装置。
- 前記地図データは、道路データにカーブの有無情報を有し、前記道路検出手段は、前記カーブの有無情報を検出することを特徴とする請求項1記載のナビゲーション装置。
- 記憶手段に地図データを格納して、該記憶手段に格納した地図データに基づき目的地までの経路を探索して目的地までの経路案内を行うナビゲーション装置用プログラムであって、
探索コストに基づいた計算により目的地までの第1の経路を推奨経路として探索する第1の経路探索処理ステップと、
前記第1の経路探索処理ステップにより探索した経路からカーブの有無を検出する道路検出処理ステップと、
前記道路検出処理ステップにより検出されたカーブの探索コストを変更する探索コスト変更処理ステップと、
前記探索コスト変更処理ステップにより変更された探索コストにより目的地までの第2の経路を探索する第2の経路探索処理ステップと、
前記第2の経路探索処理ステップにより探索された第2の経路を前記第1の経路に変えて推奨経路とする推奨経路変更処理ステップと
を有し、前記推奨経路変更処理ステップは、前記第1の経路の長さに一定の値を乗じた長さより前記第2の経路が短い場合に前記第2の経路を推奨経路として決定することを特徴とするナビゲーション装置用プログラム。 - 地図データに基づき目的地までの経路を探索して目的地までの経路案内を行うナビゲーション装置用記録媒体であって、
経路探索及び経路案内を行う地図データと、
探索コストに基づいた計算により目的地までの第1の経路を推奨経路として探索する第1の経路探索処理ステップと、前記第1の経路探索処理ステップにより探索した経路からカーブの有無を検出する道路検出処理ステップと、前記道路検出処理ステップにより検出されたカーブの探索コストを変更する探索コスト変更処理ステップと、前記探索コスト変更処理ステップにより変更された探索コストにより目的地までの第2の経路を探索する第2の経路探索処理ステップと、前記第2の経路探索処理ステップにより探索された第2の経路を前記第1の経路に変えて推奨経路とする推奨経路変更処理ステップとを有し、前記推 奨経路変更処理ステップは、前記第1の経路の長さに一定の値を乗じた長さより前記第2の経路が短い場合に前記第2の経路を推奨経路として決定するナビゲーション装置用プログラムと
を記録したことを特徴とするナビゲーション装置用記録媒体。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003031881A JP4096180B2 (ja) | 2003-02-10 | 2003-02-10 | ナビゲーション装置並びに該装置用プログラム及び記録媒体 |
US10/743,101 US7062380B2 (en) | 2003-02-10 | 2003-12-23 | Navigation system, and program and storage medium for use in the same |
DE10361407A DE10361407A1 (de) | 2003-02-10 | 2003-12-29 | Navigationssystem und Programm und Speicherträger zur Verwendung in diesem |
KR1020030099541A KR20040073270A (ko) | 2003-02-10 | 2003-12-30 | 내비게이션 장치 및 상기 장치용 프로그램 및 기록 매체 |
CN2003101248345A CN1521485B (zh) | 2003-02-10 | 2003-12-31 | 导航装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003031881A JP4096180B2 (ja) | 2003-02-10 | 2003-02-10 | ナビゲーション装置並びに該装置用プログラム及び記録媒体 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007220955A Division JP4210869B2 (ja) | 2007-08-28 | 2007-08-28 | ナビゲーション装置並びに該装置用プログラム及び記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004239864A JP2004239864A (ja) | 2004-08-26 |
JP4096180B2 true JP4096180B2 (ja) | 2008-06-04 |
Family
ID=32732901
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003031881A Expired - Fee Related JP4096180B2 (ja) | 2003-02-10 | 2003-02-10 | ナビゲーション装置並びに該装置用プログラム及び記録媒体 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7062380B2 (ja) |
JP (1) | JP4096180B2 (ja) |
KR (1) | KR20040073270A (ja) |
CN (1) | CN1521485B (ja) |
DE (1) | DE10361407A1 (ja) |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2876819A1 (fr) * | 2004-10-18 | 2006-04-21 | Michelin Soc Tech | Procede de determination d'un itineraire en fonction de l'indice de sinuosite. |
JP2006184259A (ja) * | 2004-12-28 | 2006-07-13 | Pioneer Electronic Corp | 案内報知装置、案内誘導装置、案内報知システム、案内報知方法、案内報知プログラム、および案内報知プログラムを記録した記録媒体 |
WO2006085740A1 (en) * | 2005-02-11 | 2006-08-17 | Tomtom International B.V. | Method and device for navigation |
JP4917289B2 (ja) * | 2005-09-02 | 2012-04-18 | クラリオン株式会社 | ナビゲーション装置 |
CN1786668B (zh) * | 2005-09-09 | 2010-05-26 | 中国科学院自动化研究所 | 一种车载式自动导航系统及导航方法 |
US7698061B2 (en) | 2005-09-23 | 2010-04-13 | Scenera Technologies, Llc | System and method for selecting and presenting a route to a user |
CN1940480B (zh) * | 2005-09-29 | 2010-11-10 | 上海乐金广电电子有限公司 | 定位系统上的危险区域引导方法 |
US7702456B2 (en) | 2006-04-14 | 2010-04-20 | Scenera Technologies, Llc | System and method for presenting a computed route |
JP4736979B2 (ja) * | 2006-06-30 | 2011-07-27 | 日産自動車株式会社 | 車載装置、交通情報取得方法、交通情報提供システム及び交通情報提供方法 |
US8566028B2 (en) * | 2006-11-27 | 2013-10-22 | International Business Machines Corporation | Apparatus, system, and method for autonomously determining a set of destinations |
US20080218125A1 (en) * | 2007-03-09 | 2008-09-11 | Ravi Prakash Bansal | Battery Charging System |
JP4623050B2 (ja) * | 2007-04-25 | 2011-02-02 | アイシン・エィ・ダブリュ株式会社 | 道路情報生成装置、道路情報生成方法および道路情報生成プログラム |
CN101311676B (zh) * | 2007-05-25 | 2012-04-18 | 佛山市顺德区汉达精密电子科技有限公司 | 卫星导航装置及其路线规划方法 |
DE102007038424A1 (de) | 2007-08-14 | 2009-02-19 | Robert Bosch Gmbh | Verfahren und Vorrichtung zur Bestimmung einer Route in einem Streckennetz |
US8886453B2 (en) * | 2008-12-11 | 2014-11-11 | Telogis, Inc. | System and method for efficient routing on a network in the presence of multiple-edge restrictions and other constraints |
US20120047087A1 (en) | 2009-03-25 | 2012-02-23 | Waldeck Technology Llc | Smart encounters |
US8812228B2 (en) * | 2009-12-10 | 2014-08-19 | Navteq B.V. | Method and apparatus for mixed static and dynamic routing |
US8285485B2 (en) * | 2010-03-18 | 2012-10-09 | Harman International Industries, Incorporated | Vehicle navigation system with route determination based on a measure of sportiness |
DE102010003852A1 (de) | 2010-04-12 | 2011-10-13 | Robert Bosch Gmbh | Verfahren und Navigationsgerät zur Bestimmung der Kurvigkeit eines Streckenabschnitts einer digitalen Straßenkarte |
US8319772B2 (en) | 2010-07-23 | 2012-11-27 | Microsoft Corporation | 3D layering of map metadata |
EP2551640B1 (en) * | 2011-01-28 | 2016-07-06 | Rakuten, Inc. | Device for providing route information, method for providing route information, program and information recording medium |
US8706415B2 (en) | 2011-05-23 | 2014-04-22 | Microsoft Corporation | Changing emphasis of list items in a map navigation tool |
JP5895630B2 (ja) * | 2012-03-15 | 2016-03-30 | 富士通株式会社 | 経路探索方法、経路探索装置、及びプログラム |
US9958272B2 (en) | 2012-08-10 | 2018-05-01 | Telogis, Inc. | Real-time computation of vehicle service routes |
DE102012016736A1 (de) * | 2012-08-23 | 2014-05-15 | Elektrobit Automotive Gmbh | Technik zum Bestimmen schonender Routen im Rahmen einer Routenberechnung |
EP3322149B1 (en) * | 2016-11-10 | 2023-09-13 | Tata Consultancy Services Limited | Customized map generation with real time messages and locations from concurrent users |
US10990911B2 (en) * | 2018-01-18 | 2021-04-27 | Target Brands, Inc. | Delivery route management and optimization |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1989006342A1 (en) * | 1987-12-28 | 1989-07-13 | Aisin Aw Co., Ltd. | Vehicle navigation system |
JP2999339B2 (ja) * | 1993-01-11 | 2000-01-17 | 三菱電機株式会社 | 車両用経路案内装置 |
US5612882A (en) * | 1995-02-01 | 1997-03-18 | Lefebvre; Rebecca K. | Method and apparatus for providing navigation guidance |
JPH08278157A (ja) | 1995-04-06 | 1996-10-22 | Aqueous Res:Kk | ナビゲーション装置 |
JP3608259B2 (ja) * | 1995-07-20 | 2005-01-05 | マツダ株式会社 | 自動車の進行路推定装置 |
JPH1137780A (ja) * | 1997-07-23 | 1999-02-12 | Mitsubishi Electric Corp | 経路探索方法 |
JP3371768B2 (ja) * | 1997-08-29 | 2003-01-27 | 株式会社デンソー | 車両用走行経路案内装置およびその地図データ記録媒体 |
JP3934795B2 (ja) * | 1998-07-10 | 2007-06-20 | 本田技研工業株式会社 | 道路形状予測装置および車両制御装置 |
US6256579B1 (en) * | 1999-07-13 | 2001-07-03 | Alpine Electronics, Inc. | Vehicle navigation system with road link re-costing |
US6363319B1 (en) * | 1999-08-31 | 2002-03-26 | Nortel Networks Limited | Constraint-based route selection using biased cost |
US6415226B1 (en) * | 1999-12-20 | 2002-07-02 | Navigation Technologies Corp. | Method and system for providing safe routes using a navigation system |
JP2002154612A (ja) * | 2000-11-15 | 2002-05-28 | Internatl Business Mach Corp <Ibm> | 経路探索システム及び経路探索方法 |
JP4663136B2 (ja) * | 2001-01-29 | 2011-03-30 | パナソニック株式会社 | デジタル地図の位置情報伝達方法と装置 |
JP3727854B2 (ja) * | 2001-01-30 | 2005-12-21 | 株式会社東芝 | 道案内生成方法および道案内装置およびサーバ装置および地図情報編集支援装置およびプログラム |
JP4572479B2 (ja) * | 2001-03-29 | 2010-11-04 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置及びナビゲーションプログラム |
CN1350158A (zh) * | 2001-12-10 | 2002-05-22 | 武汉长江卫星导航通信有限公司 | 车辆卫星导航系统在立交桥的导航方法 |
-
2003
- 2003-02-10 JP JP2003031881A patent/JP4096180B2/ja not_active Expired - Fee Related
- 2003-12-23 US US10/743,101 patent/US7062380B2/en not_active Expired - Fee Related
- 2003-12-29 DE DE10361407A patent/DE10361407A1/de not_active Ceased
- 2003-12-30 KR KR1020030099541A patent/KR20040073270A/ko not_active Application Discontinuation
- 2003-12-31 CN CN2003101248345A patent/CN1521485B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US7062380B2 (en) | 2006-06-13 |
US20040158393A1 (en) | 2004-08-12 |
CN1521485B (zh) | 2010-05-12 |
CN1521485A (zh) | 2004-08-18 |
KR20040073270A (ko) | 2004-08-19 |
DE10361407A1 (de) | 2004-08-19 |
JP2004239864A (ja) | 2004-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4096180B2 (ja) | ナビゲーション装置並びに該装置用プログラム及び記録媒体 | |
JP4069378B2 (ja) | ナビゲーション装置並びに該装置用プログラム及び記録媒体 | |
JP3521817B2 (ja) | ナビゲーション装置 | |
JP3582560B2 (ja) | 車両用ナビゲーション装置及び記録媒体 | |
JP3719315B2 (ja) | 車両用ナビゲーション装置及び記憶媒体 | |
JPH1151673A (ja) | 車両用ナビゲーション装置及び記録媒体 | |
US8428865B2 (en) | Navigation system and roadway search method | |
JP3791196B2 (ja) | 車両用ナビゲーション装置 | |
JP3771044B2 (ja) | ナビゲーション装置 | |
JP4325644B2 (ja) | 車両用ナビゲーション装置及び経路案内方法 | |
JP3891231B2 (ja) | 車両用ナビゲーション装置 | |
JP4210869B2 (ja) | ナビゲーション装置並びに該装置用プログラム及び記録媒体 | |
JP3726870B2 (ja) | ナビゲーション装置及び記録媒体 | |
JP3596704B2 (ja) | 車両用ナビゲーション装置及びナビゲーション方法 | |
JP3786047B2 (ja) | 車載ナビゲーション装置 | |
JP4261967B2 (ja) | 車両用ナビゲーション装置並びに該装置用プログラム及び記録媒体 | |
JP3546719B2 (ja) | 車両用ナビゲーション装置及び記憶媒体 | |
JP4408024B2 (ja) | ナビゲーション装置並びに該装置用プログラム及び記録媒体 | |
JPH10122890A (ja) | 車両用ナビゲーション装置 | |
JP3830679B2 (ja) | 地図表示装置及び記録媒体 | |
JP3613692B2 (ja) | 無段階縮尺地図表示装置及び記録媒体 | |
JP3501195B2 (ja) | 車両用ナビゲーション装置 | |
JP3393443B2 (ja) | 車両用ナビゲーション装置及び記憶媒体 | |
JP3861642B2 (ja) | 車両用ナビゲーション装置 | |
JP3775459B2 (ja) | 地図表示装置及び記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051222 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070626 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070704 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070828 |
|
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: 20080213 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080226 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110321 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110321 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120321 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140321 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150321 Year of fee payment: 7 |
|
LAPS | Cancellation because of no payment of annual fees |