[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

JP2005181099A - 経路誘導装置 - Google Patents

経路誘導装置 Download PDF

Info

Publication number
JP2005181099A
JP2005181099A JP2003422097A JP2003422097A JP2005181099A JP 2005181099 A JP2005181099 A JP 2005181099A JP 2003422097 A JP2003422097 A JP 2003422097A JP 2003422097 A JP2003422097 A JP 2003422097A JP 2005181099 A JP2005181099 A JP 2005181099A
Authority
JP
Japan
Prior art keywords
map
route
new
old
route search
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2003422097A
Other languages
English (en)
Other versions
JP4142567B2 (ja
Inventor
Masaru Mizuno
勝 水野
Shigeru Tadami
滋 多々美
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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP2003422097A priority Critical patent/JP4142567B2/ja
Publication of JP2005181099A publication Critical patent/JP2005181099A/ja
Application granted granted Critical
Publication of JP4142567B2 publication Critical patent/JP4142567B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

【課題】地図の全てを更新せずに一部のみを更新した場合でも、常に最短の経路を算出することができる経路誘導装置を提供する。
【解決手段】経路誘導に用いる旧地図に、この旧地図の一部エリアを更新した新部分地図を更新した新地図で経路探索を行い、新地図での経路探索に成功した場合は以降の経路誘導に新地図を使用し、新地図での経路探索に失敗した場合は以降の経路誘導に旧地図を使用する。これにより、新地図での経路探索に失敗した場合、新部分地図を迂回させる経路を探索することによって経路探索に成功する可能性はあるものの、その経路が旧地図で探索した経路よりも距離が長くなってしまうことがあるが、旧地図を利用することで、新部分地図を迂回することが無くなるので、常に最短の距離を求めることが可能となる。
【選択図】図1

Description

本発明は、地図情報を用いて経路探索し、探索した経路に沿って誘導する経路誘導装置に関する。
従来、経路誘導装置の経路誘導を高精度で行うためには、経路探索に使用する地図情報を定期的に更新する必要がある。従来の地図情報更新方法として、地図情報を配信するセンタ装置が経路誘導装置の地図情報のバージョン(版数)を確認し、最新のバージョンでなければ、最新のバージョンの地図情報を経路誘導装置に配信する方法が提案されている(例えば、特許文献1参照)。
特許文献1で開示された地図情報更新方法では、経路誘導装置が、地図情報を蓄積しているセンタ装置と通信可能な通信機能を持ち、経路誘導装置が保有する地図情報のバージョンをセンタ装置に通知し、センタ装置側でこれが最新のバージョンでないと判断した場合に、最新のバージョンの地図情報を経路誘導装置に配信する。経路誘導装置は、この最新バージョンの地図情報を受け取ると、保有している地図情報の更新を行う。なお、センタ装置側から送信される地図情報は、経路誘導装置が保有する地図情報の一部の場合もある。すなわち、全地図情報が配信されるのではなく、その一部が配信される場合もある。
特開平8−305282号公報(第2頁、図1)
しかしながら、従来の経路誘導装置における地図情報更新方法においては、地図の全てを更新せずに一部のみを更新する場合、必ずしも最短の経路を算出できるとは限らないという問題がある。
例えば、図3(a)に示すように、古い地図では、地点Aから地点Bまで行く経路が、地点A→地点C→地点Bとなっているものとし、最新の地図では、図3(b)に示すように、新しく迂回路が新設されて、従来の地点A→地点C→地点Bの経路の道路が無くなっているものとする。最新の地図では、地点Aから地点Bまで行く経路は、地点A→地点D→地点Bとなる。新旧の地図がこのようになっている場合で、図4(a)に示すように、点線で囲まれた矩形の領域30のみの新しい地図が配信されたとすると、この部分地図を用いて旧地図すなわち図3(a)の地図の更新を行うと、図4(b)に示すように、道路が分断された地図になってしまう。このため、図3(a)の地点A→地点C→地点Bの経路と、図3(b)の地点A→地点D→地点Bの経路を探索することができないので、例えば図4(b)に点線で示す、大きく迂回した経路31が算出されることになる。
本発明は、かかる点に鑑みてなされたものであり、地図の全てを更新せずに一部のみを更新した場合でも、常に最短の経路を算出することができる経路誘導装置を提供することを目的とする。
上記課題を解決するために、本発明の経路誘導装置は、経路誘導に用いる地図を記憶した地図格納手段と、前記地図格納手段に記憶されている旧地図の一部領域を更新した新部分地図を記憶する部分地図格納手段と、前記地図格納手段に記憶されている旧地図と前記部分地図格納手段が記憶する新部分地図とを合成して新地図を生成する新地図生成手段と、前記地図格納手段に記憶されている旧地図又は前記新地図生成手段で生成された新地図を用いて経路を探索する経路探索手段と、を備え、前記経路探索手段は、前記新地図で経路探索を行い、その探索に成功した場合には以降の経路誘導に前記新地図を使用し、前記新地図での経路探索に失敗した場合には以降の経路誘導に前記旧地図を使用する。
かかる構成によれば、経路誘導に用いる旧地図に、この旧地図の一部領域を更新した新部分地図を更新した新地図で経路探索を行い、新地図での経路探索に成功した場合には、以降の経路誘導時に新地図を使用し、新地図での経路探索に失敗した場合には、以降の経路誘導時に旧地図を使用する。したがって、新地図での経路探索に失敗しても、旧地図での経路誘導を参考として受けることができる。因みに新地図での経路探索に失敗する例として、道路分断が挙げられる。
また、本発明の経路誘導装置は、前記経路探索手段が、前記新地図での経路探索に成功した場合で、その経路が前記新部分地図を通っていない場合には前記旧地図のみで経路探索を行い、前記旧地図で探索した経路を通行することにより発生する第1のコストと、前記新地図での経路探索に成功した場合で、且つ当該経路が前記新部分地図を通っている場合に発生する第2のコストとを比較し、前記第2のコストから前記第1のコストを差し引いた差が所定の値以下であれば、以降の経路誘導に前記新地図を使用し、前記差が所定の値を超えていれば、以降の経路誘導に前記旧地図を使用するものを含む。
かかる構成によれば、コストを距離とした場合、新部分地図で道路が切断されるなどしているときに、この部分を迂回する経路が探索されたとき、その経路が旧地図で探索した経路よりも距離が長くなってしまうことがあるが、旧地図を利用することで、新部分地図を迂回することが無くなり、常に最短の距離を求めることが可能となる。また、コストを料金とした場合、部分地図を通る経路を選択した際に発生する料金が、旧地図による経路を選択した際に発生する料金よりも僅かに高い程度であれば、以降の経路誘導に新地図を使用するので、時間と経費の両立が図れ、効率の良い走行が可能となる。
また、本発明の経路誘導装置は、前記経路探索手段が、前記新地図での経路探索に失敗した場合で、且つ前記旧地図での経路探索にも失敗した場合、経路探索に失敗したことをユーザに通知し、更に以降の経路誘導を行わず地図表示のみ行うものを含む。
かかる構成によれば、新地図でも旧地図での経路探索に失敗した場合にユーザに通知するとともに地図表示のみ行うので、ユーザは現在保持している地図では、正常な探索ができないことを知ることができるので、地図を全ての更新する手続きをとることができ、早期に正常な地図を保有することができる。また、経路誘導が無くても地図が表示されるので、その地図表示を参考にしながら走行を行うことができる。
また、本発明の経路誘導装置は、地図配信センタと接続するための通信手段と、前記通信手段を通して前記地図配信センタとの間で双方向通信を行い、前記地図配信センタから配信される部分地図を前記部分地図格納手段に格納する地図情報格納制御手段と、を更に備えている。
かかる構成によれば、容易に地図の更新が可能となる。
また、本発明の経路誘導プログラムは、旧地図の一部領域を更新した新地図を用いて経路探索を行う経路探索処理と、前記新地図を用いた経路探索が成功した場合には、以降の経路誘導に前記新地図を選択し、前記新地図を用いた経路探索が失敗した場合には、以降の経路誘導に前記旧地図を選択する地図選択処理と、を含み、コンピュータに前記各処理を実行させる。
かかるプログラムによれば、新地図での経路探索に成功した場合には、以降の経路検索時に新地図を使用し、新地図での経路探索に失敗した場合には、以降の経路誘導時に旧地図を使用する。したがって、新地図での経路探索に失敗しても、旧地図での経路誘導を参考として受けることができる。
また、本発明の経路誘導プログラムは、前記新地図での経路探索に成功した場合で、その経路が前記更新領域を通っていなければ前記旧地図のみで経路探索を行わせる経路再探索指示処理と、前記旧地図で探索された経路を通行することにより発生する第1のコストと、前記新地図での経路探索に成功し、且つ当該経路が前記更新領域を通っている場合に発生する第2のコストとを比較し、前記第2のコストから前記第1のコストを差し引いた差が所定の値以下であれば、以降の経路誘導に前記新地図を選択させ、前記差が所定の値を超えていれば、以降の経路誘導に前記旧地図を選択させる経路選択指示処理と、を更に含む。
かかるプログラムによれば、コストを距離とした場合、新部分地図で道路が切断されるなどしているときに、この部分を迂回する経路が探索されたとき、その経路が旧地図で探索した経路よりも距離が長くなってしまうことがあるが、旧地図を利用することで、新部分地図を迂回することが無くなり、常に最短の距離を求めることが可能となる。また、コストを料金とした場合、新部分地図を通る経路を選択した際に発生する料金が、旧地図による経路を選択した際に発生する料金よりも僅かに高い程度であれば、以降の経路誘導に新地図を使用するので、時間と経費の両立が図れ、効率の良い走行が可能となる。
また、本発明の経路誘導プログラムは、前記新地図での経路探索に失敗し、且つ前記旧地図での経路探索にも失敗した場合に経路探索に失敗したことをユーザに通知し、更に以降の経路誘導を行わず地図表示のみ行わせるユーザ通知処理を更に含む。
かかるプログラムによれば、新地図でも旧地図での経路探索に失敗した場合にユーザに通知するとともに地図表示のみ行うので、ユーザは現在保持している地図では、正常な探索ができないことを知ることができるので、地図を全ての更新する手続きをとることができ、早期に正常な地図を保有することができる。また、経路誘導が無くても地図が表示されるので、その地図表示を参考にしながら走行を行うことができる。
また、本発明の経路誘導方法は、経路誘導に用いる旧地図とこの旧地図の一部領域を更新した新部分地図をそれぞれ保有し、前記旧地図又は前記旧地図と前記新部分地図を合成してなる新地図を用いて経路を探索し、探索した経路に沿って経路誘導を行う経路誘導方法であって、前記新地図で経路探索を行うステップと、前記経路探索に成功した場合には以降の経路誘導に前記新地図を使用するステップと、前記新地図での経路探索に失敗した場合には以降の経路誘導に前記旧地図を使用するステップと、を備えている。
かかる方法によれば、新地図での経路探索に成功した場合には、以降の経路誘導時に新地図を使用し、新地図での経路探索に失敗した場合には、以降の経路誘導時に旧地図を使用する。したがって、新地図での経路探索に失敗しても、旧地図での経路誘導を参考として受けることができる。
また、本発明の経路誘導方法は、前記新地図で経路探索を行うステップが、前記新地図での経路探索に成功した場合で、その経路が前記更新領域を通っていなければ前記旧地図のみで経路探索を行い、前記旧地図で探索された経路を通行することにより発生する第1のコストと、前記新地図での経路探索に成功し、且つ当該経路が前記更新領域を通っている場合に発生する第2のコストとを比較し、前記第2のコストから前記第1のコストを差し引いた差が所定の値以下であれば、以降の経路誘導には前記新地図を選択し、前記差が所定の値を超えていれば、以降の経路誘導に前記旧地図を選択する。
かかる方法によれば、コストを距離とした場合、新部分地図で道路が切断されるなどしているときに、その部分を迂回する経路が探索されたとき、その経路が旧地図で探索した経路よりも距離が長くなってしまうことがあるが、旧地図を利用することで、新部分地図を迂回することが無くなり、常に最短の距離を求めることが可能となる。また、コストを料金とした場合、新部分地図を通る経路を選択した際に発生する料金が、旧地図による経路を選択した際に発生する料金よりも僅かに高い程度であれば、以降の経路誘導に新地図を使用するので、時間と経費の両立が図れ、効率の良い走行が可能となる。
また、本発明の経路誘導方法は、前記新地図で経路探索を行うステップが、前記新地図での経路探索に失敗し、且つ前記旧地図での経路探索にも失敗した場合に経路探索に失敗したことをユーザに通知し、更に以降の経路誘導を行わず地図表示のみ行う。
かかる方法によれば、新地図での経路探索に失敗し、また旧地図での経路探索にも失敗した場合には、その旨をユーザに通知するとともに地図表示のみ行うので、ユーザは現在保持している地図では正常な探索ができないことを知ることができるので、地図を全ての更新する手続きをとることができ、早期に正常な地図を保有することができる。また、経路誘導が無くても地図が表示されるので、その地図表示を参考にしながら走行を行うことができる。
本発明によれば、経路誘導に用いる旧地図に、この旧地図の一部領域を更新した新部分地図を更新した新地図で経路探索を行い、新地図での経路探索に成功した場合は以降の経路誘導に新地図を使用し、新地図での経路探索に失敗した場合には以降の経路誘導に旧地図を使用するようにしたので、地図の全てを更新せずに一部分のみを更新した場合でも最短の経路を求めることが可能となる。
以下、本発明を実施するための最良の形態について、図面を参照して詳細に説明する。図1は、本発明の一実施の形態に係る経路誘導装置の概略構成を示すブロック図である。なお、本実施の形態の経路誘導装置は、車両に搭載される所謂カーナビゲーション装置
と呼ばれるものである。
図1において、本実施の形態に係る経路誘導装置10は、地図表示、経路表示、経路案内に用いる地図(以後、以下で述べる部分地図と対比するために旧地図と言う)を格納する旧地図格納部11と、旧地図格納部11に格納されている旧地図と同じフォーマットで、バージョン(版数)の異なる限定された領域の新部分地図を格納する部分地図格納部12と、部分地図格納部12に格納する新部分地図を取得する部分地図取得部13と、旧地図格納部11に格納されている旧地図の一部領域を部分地図格納部12に格納された部分地図に置き換えた新地図を生成する新地図生成部14と、新地図生成部14で生成された新地図を格納する新地図格納部15と、少なくとも2つのGPS(Global Positioning System)衛星から送信される位置測位用の電波を受信して車両の現在位置を検出する位置検出部16と、旧地図格納部11に格納されている旧地図又は新地図格納部15に格納されている新地図と現在位置検出部16で検出された現在位置とを用いて現在地とユーザが所望とする目的地との間の経路を探索する経路探索部17と、新地図による経路探索結果と旧地図による経路探索結果を判定する判定部18と、経路探索結果と現在位置とを出力する出力部19と、判定部18の判定結果に基づいて経路探索に使用する地図を選択する地図選択部20とを備えている。
部分地図取得部13は、最新のバージョンの地図を配信する地図配信センタ(図示略)との間で双方向通信を行うための通信機能を有しており、この通信機能を用いて地図配信センタから配信される最新のバージョンの部分地図を取得して部分地図格納部12に格納する。経路探索部17は、最新のバージョンの部分地図が配信されて新地図が生成されたときに、その新地図と現在位置と目的地とを用いて、現在地と目的地との間の経路を探索する。また、地図選択部20から旧地図を選択する指示があると旧地図を用いて経路探索を行う。
判定部18は、経路探索部17にて新地図による経路探索が成功した場合に、以降の経路誘導に新地図を選択する指示を地図選択部20に与える。新地図での経路探索が失敗した場合は、以降の経路誘導に旧地図を選択する指示を地図選択部20に与える。また、新地図での経路探索に成功した場合でもその経路が部分地図を通っていない場合には、経路誘導に旧地図を選択する指示を地図選択部20に与える。そして、例えば比較するコストを料金とした場合、旧地図で探索した経路を通行することにより発生する第1の料金と、新地図での経路探索に成功した場合で、且つ当該経路が部分地図を通っている場合に、その経路を通行するにより発生する第2の料金とを比較し、第2の料金から第1の料金を差し引いた差額が所定の値以下であれば、以降の経路誘導に新地図を選択する指示を地図選択部20に与える。これに対して、差額が所定の値を超えていれば、以降の経路誘導に旧地図を選択する指示を地図選択部20に与える。なお、コストは料金以外に、所要時間や道のり距離で比較してもよい。
本実施の形態に係る経路誘導装置10は、上記各部を有して構成されており、特に部分地図取得部13、新地図生成部14、経路探索部17、判定部18及び地図選択部20はマイクロコンピュータで実現される。また、このマイクロコンピュータは位置検出部16と出力部19を制御する機能を有している。また、このマイクロコンピュータに接続されるプログラムメモリ(図示略)には、制御プログラムが格納されており、この制御プログラムに従って上述した部分地図取得部13、新地図生成部14、経路探索部17、判定部18及び地図選択部20としての機能を実現している。
次に、図2に示すフローチャートを参照しながら、本実施の形態に係る経路誘導装置10の動作について説明する。
まず、旧地図と新部分地図とを合成した新地図で経路探索を行う(ステップST1)。そして、新地図での経路探索に成功したかどうかを判定する(ステップST2)。この判定において、新地図での経路探索に成功した場合、探索経路が新部分地図を通っているかどうかを判定する(ステップST3)。この判定において、新部分地図を通っていれば、旧地図と新部分地図との合成において経路が分断されることがなかったとして、新地図を用いて『地図表示』、『経路表示』及び『経路案内』を行う(ステップST4)。
これに対して、ステップST3の判定において、新部分地図を通っている経路がなければ、すなわち迂回しているような場合は旧地図だけで経路探索を行う(ステップST5)。そして、旧地図で経路探索に成功したかどうかを判定する(ステップST6)。この判定において、旧地図での経路探索に成功しなかった場合、すなわち初めから旧地図に異常があった場合はステップST4に進み、新地図を用いて『地図表示』、『経路表示』及び『経路案内』を行う。
これに対して、旧地図での経路探索に成功した場合は、新地図により探索した経路で要するコスト(交通料等)と旧地図により探索した経路で要するコスト(交通料等)の差が所定の閾値を超えているかどうかを判定する(ステップST7)。コストの差が所定の閾値(コスト)以下の場合はステップST4に進み、新地図を用いて『地図表示』、『経路表示』及び『経路案内』を行う。すなわち、新地図で探索した経路で要するコストが、旧地図で探索した経路で要するコストより多少高くついても、短時間で目的地まで到達できれば、時間と経費の両立が図れて効率の良い走行が可能となるので新地図を用いる。これに対して、コストの差が所定の閾値(コスト)を超えている場合は、コストがかかり過ぎるので、旧地図を用いて『地図表示』、『経路表示』及び『経路案内』を行う(ステップST8)。
一方、上記ステップST2の判定において、新地図による経路探索に成功しなかった場合すなわち経路探索に失敗した場合は、旧地図だけで経路探索を行う(ステップST9)。そして、旧地図による経路探索に成功したかどうかを判定する(ステップST10)。この判定において、旧地図による経路探索に成功した場合、新部分地図に異常があるとしてステップST8に進み、旧地図を用いて『地図表示』、『経路表示』及び『経路案内』を行う。これに対して、旧地図による経路探索に成功しなかった場合すなわち経路探索に失敗した場合は、経路探索失敗をユーザに通知する(ステップST11)。そして、新地図を用いて『地図表示』のみ行う(ステップST12)。
このように、本実施の形態に係る経路誘導装置10によれば、経路誘導に用いる旧地図に、この旧地図の一部エリアを更新した新部分地図を更新した新地図で経路探索を行い、新地図での経路探索に成功した場合は以降の経路誘導に新地図を使用し、新地図での経路探索に失敗した場合は以降の経路誘導に旧地図を使用する。したがって、新地図での経路探索に失敗した場合、新部分地図を迂回させる経路を探索することによって経路探索に成功する可能性はあるものの、その経路が旧地図で探索した経路よりも距離が長くなってしまうことがあるが、旧地図を利用することで、新部分地図を迂回することが無くなるので、常に最短の距離を求めることが可能となる。因みに新地図での経路探索に失敗する例として、道路分断が挙げられる。
また、新地図での経路探索に成功した場合で、その経路が新部分地図を通っていない場合には旧地図のみで経路探索を行う。そして、例えば比較するコストを料金とした場合、旧地図で探索した経路を通行することにより発生する第1の料金と、新地図での経路探索に成功した場合で、且つ当該経路が新部分地図を通っている場合に発生する第2の料金とを比較し、第2の料金から第1の料金を差し引いた差額が所定の値以下であれば、以降の経路誘導に新地図を使用し、当該差額が所定の値を超えていれば、以降の経路誘導に旧地図を使用する。これにより、新部分地図を通る経路を選択した際に発生する料金が、旧地図による経路を選択した際に発生する料金よりも僅かに高い程度であれば、以降の経路誘導に新地図を使用するので、時間と経費の両立が図れ、効率の良い走行が可能となる。
また、新地図でも旧地図でも経路探索に失敗した場合にユーザに通知するとともに地図表示のみ行う。これにより、ユーザは現在保持している地図では、正常な探索ができないことを知ることができるので、地図を全ての更新する手続きをとることができ、早期に正常な地図を保有することができる。また、経路誘導が無くても地図が表示されるので、その地図表示を参考にしながら走行を行うことができる。
本発明は、地図の全てを更新せずに一部分のみを更新した場合でも最短の経路を求めることができるといった効果を有し、自動車等の車両に搭載して使用するカーナビゲーション装置や、GPS等の位置測位機能を備えた携帯電話並びにパーソナルコンピュータ等の電子装置への適用が可能である。
本発明の一実施の形態に係る経路誘導装置の概略構成を示すブロック図 本発明の一実施の形態に係る経路誘導装置の動作を示すフローチャート 従来の経路誘導装置における問題点を説明するための図 従来の経路誘導装置における問題点を説明するための図
符号の説明
10 経路誘導装置
11 旧地図格納部
12 部分地図格納部
13 部分地図取得部
14 新地図生成部
15 新地図格納部
16 位置検出部
17 経路探索部
18 判定部
19 出力部
20 地図選択部

Claims (10)

  1. 経路誘導に用いる地図を記憶した地図格納手段と、
    前記地図格納手段に記憶されている旧地図の一部領域を更新した新部分地図を記憶する部分地図格納手段と、
    前記地図格納手段に記憶されている旧地図と前記部分地図格納手段が記憶する新部分地図とを合成して新地図を生成する新地図生成手段と、
    前記地図格納手段に記憶されている旧地図又は前記新地図生成手段で生成された新地図を用いて経路を探索する経路探索手段と、を備え、
    前記経路探索手段は、前記新地図で経路探索を行い、その探索に成功した場合には以降の経路誘導に前記新地図を使用し、前記新地図での経路探索に失敗した場合には以降の経路誘導に前記旧地図を使用する経路誘導装置。
  2. 前記経路探索手段は、前記新地図での経路探索に成功した場合で、その経路が前記新部分地図を通っていない場合には前記旧地図のみで経路探索を行い、前記旧地図で探索した経路を通行することにより発生する第1のコストと、前記新地図での経路探索に成功した場合で、且つ当該経路が前記新部分地図を通っている場合に発生する第2のコストとを比較し、前記第2のコストから前記第1のコストを差し引いた差が所定の値以下であれば、以降の経路誘導に前記新地図を使用し、前記差が所定の値を超えていれば、以降の経路誘導に前記旧地図を使用する請求項1に記載の経路誘導装置。
  3. 前記経路探索手段は、前記新地図での経路探索に失敗した場合で、且つ前記旧地図での経路探索にも失敗した場合、経路探索に失敗したことをユーザに通知し、更に以降の経路誘導を行わず地図表示のみ行う請求項1又は請求項2に記載の経路誘導装置。
  4. 地図配信センタと接続するための通信手段と、前記通信手段を通して前記地図配信センタとの間で双方向通信を行い、前記地図配信センタから配信される部分地図を前記部分地図格納手段に格納する地図情報格納制御手段と、を更に備えた請求項1乃至請求項3のいずれかに記載の経路誘導装置。
  5. 旧地図の一部領域を更新した新地図を用いて経路探索を行う経路探索処理と、
    前記新地図を用いた経路探索が成功した場合には、以降の経路誘導に前記新地図を選択し、前記新地図を用いた経路探索が失敗した場合には、以降の経路誘導に前記旧地図を選択する地図選択処理と、
    を含み、コンピュータに前記各処理を実行させる経路誘導プログラム。
  6. 前記新地図での経路探索に成功した場合で、その経路が前記更新領域を通っていなければ前記旧地図のみで経路探索を行わせる経路再探索指示処理と、
    前記旧地図で探索された経路を通行することにより発生する第1のコストと、前記新地図での経路探索に成功し、且つ当該経路が前記更新領域を通っている場合に発生する第2のコストとを比較し、前記第2のコストから前記第1のコストを差し引いた差が所定の値以下であれば、以降の経路誘導に前記新地図を選択させ、前記差が所定の値を超えていれば、以降の経路誘導に前記旧地図を選択させる経路選択指示処理と、
    を更に含む請求項5に記載の経路誘導プログラム。
  7. 前記新地図での経路探索に失敗し、且つ前記旧地図での経路探索にも失敗した場合に経路探索に失敗したことをユーザに通知し、更に以降の経路誘導を行わず地図表示のみ行わせるユーザ通知処理を更に含む請求項5又は請求項6に記載の経路誘導プログラム。
  8. 経路誘導に用いる旧地図とこの旧地図の一部領域を更新した新部分地図をそれぞれ保有し、前記旧地図又は前記旧地図と前記新部分地図を合成してなる新地図を用いて経路を探索し、探索した経路に沿って経路誘導を行う経路誘導方法であって、
    前記新地図で経路探索を行うステップと、
    前記経路探索に成功した場合には以降の経路誘導に前記新地図を使用するステップと、 前記新地図での経路探索に失敗した場合には以降の経路誘導に前記旧地図を使用するステップと、
    を備えた経路誘導方法。
  9. 前記新地図で経路探索を行うステップは、前記新地図での経路探索に成功した場合で、その経路が前記更新領域を通っていなければ前記旧地図のみで経路探索を行い、前記旧地図で探索された経路を通行することにより発生する第1のコストと、前記新地図での経路探索に成功し、且つ当該経路が前記更新領域を通っている場合に発生する第2のコストとを比較し、前記第2のコストから前記第1のコストを差し引いた差が所定の値以下であれば、以降の経路誘導には前記新地図を選択し、前記差が所定の値を超えていれば、以降の経路誘導に前記旧地図を選択する請求項8に記載の経路誘導方法。
  10. 前記新地図で経路探索を行うステップは、前記新地図での経路探索に失敗し、且つ前記旧地図での経路探索にも失敗した場合に経路探索に失敗したことをユーザに通知し、更に以降の経路誘導を行わず地図表示のみ行う請求項8又は請求項9に記載の経路誘導方法。
JP2003422097A 2003-12-19 2003-12-19 経路誘導装置 Expired - Fee Related JP4142567B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003422097A JP4142567B2 (ja) 2003-12-19 2003-12-19 経路誘導装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003422097A JP4142567B2 (ja) 2003-12-19 2003-12-19 経路誘導装置

Publications (2)

Publication Number Publication Date
JP2005181099A true JP2005181099A (ja) 2005-07-07
JP4142567B2 JP4142567B2 (ja) 2008-09-03

Family

ID=34783075

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003422097A Expired - Fee Related JP4142567B2 (ja) 2003-12-19 2003-12-19 経路誘導装置

Country Status (1)

Country Link
JP (1) JP4142567B2 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008197884A (ja) * 2007-02-13 2008-08-28 Toyota Motor Corp 環境地図の生成方法及び移動ロボット
KR20110061427A (ko) * 2009-12-01 2011-06-09 엘지전자 주식회사 내비게이션 장치 및 그 방법
US10444025B2 (en) 2013-01-30 2019-10-15 Here Global B.V. Method and apparatus for use in navigational applications

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008197884A (ja) * 2007-02-13 2008-08-28 Toyota Motor Corp 環境地図の生成方法及び移動ロボット
JP4645601B2 (ja) * 2007-02-13 2011-03-09 トヨタ自動車株式会社 環境地図の生成方法及び移動ロボット
US7987021B2 (en) 2007-02-13 2011-07-26 Toyota Jidosha Kabushiki Kaisha Environment map generating method and mobile robot
KR20110061427A (ko) * 2009-12-01 2011-06-09 엘지전자 주식회사 내비게이션 장치 및 그 방법
KR101631915B1 (ko) * 2009-12-01 2016-06-20 엘지전자 주식회사 내비게이션 장치 및 그 방법
US10444025B2 (en) 2013-01-30 2019-10-15 Here Global B.V. Method and apparatus for use in navigational applications

Also Published As

Publication number Publication date
JP4142567B2 (ja) 2008-09-03

Similar Documents

Publication Publication Date Title
US9664523B2 (en) Map display system
US20090063048A1 (en) Navigation apparatus
JP2003044992A (ja) 通信ナビゲーションシステムにおける地図データの更新方法およびサーバ装置、記録媒体、通信ナビゲーション端末装置
US8340899B2 (en) Route calculation device, navigation apparatus and computer readable medium
JP2003307429A (ja) ナビゲーション装置およびナビゲーション制御プログラム
CN108225347B (zh) 通信终端、移动引导系统以及移动引导方法
JP2003042771A (ja) 通信ナビゲーションシステムにおける地図データの更新方法およびサーバ装置、記録媒体、通信ナビゲーション端末装置
US20090248289A1 (en) Apparatus for providing guidance route
US9069655B2 (en) On-vehicle apparatus, and method and computer program for transmitting positional information
WO2017170142A1 (ja) 通信端末、サーバ装置、移動案内システム及びコンピュータプログラム
WO2005040722A1 (ja) ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラム
US8396666B2 (en) Navigation systems and route planning methods thereof
JP3966321B2 (ja) 自動車用ナビゲーション装置
JP4126563B2 (ja) データ収集システムおよびデータ収集方法
JP2015137990A (ja) ナビゲーション装置及びコンピュータプログラム
JP2003240572A (ja) ナビゲーション装置、その方法、そのプログラムおよびそのプログラムを記録した記録媒体
JP4142567B2 (ja) 経路誘導装置
JP2008293170A (ja) 駐車場検出装置、駐車場検出方法及びコンピュータプログラム
JP2013156216A (ja) ナビゲーション装置、ソフトウェア更新プログラム、更新方法
US20060052935A1 (en) Navigation device, information input/output device, navigation system, navigation display method, and navigation display program
JP3863832B2 (ja) ナビゲーション装置及びサーバ装置
JP2011038941A (ja) ナビゲーションシステム及び移動体通信装置
WO2014049843A1 (ja) ナビゲーション装置
US9689689B2 (en) Navigation device and program for performing route guidance along a route using, as a recognized road, an extension road not actually traveled which extends straight from and is continuous with a road actually traveled
JP2004138517A (ja) 車載ナビゲーション装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Effective date: 20051004

Free format text: JAPANESE INTERMEDIATE CODE: A621

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20060327

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20071029

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20071114

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20071121

RD02 Notification of acceptance of power of attorney

Effective date: 20071128

Free format text: JAPANESE INTERMEDIATE CODE: A7422

A131 Notification of reasons for refusal

Effective date: 20071205

Free format text: JAPANESE INTERMEDIATE CODE: A131

RD04 Notification of resignation of power of attorney

Effective date: 20071205

Free format text: JAPANESE INTERMEDIATE CODE: A7424

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20071212

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080111

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080402

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080418

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Effective date: 20080514

Free format text: JAPANESE INTERMEDIATE CODE: A01

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Effective date: 20080612

Free format text: JAPANESE INTERMEDIATE CODE: A61

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110620

Year of fee payment: 3

R150 Certificate of patent (=grant) or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees