JP4375658B2 - Navigation device, method and program - Google Patents

Navigation device, method and program Download PDF

Info

Publication number
JP4375658B2
JP4375658B2 JP2003173862A JP2003173862A JP4375658B2 JP 4375658 B2 JP4375658 B2 JP 4375658B2 JP 2003173862 A JP2003173862 A JP 2003173862A JP 2003173862 A JP2003173862 A JP 2003173862A JP 4375658 B2 JP4375658 B2 JP 4375658B2
Authority
JP
Japan
Prior art keywords
destination
route
stop
vehicle
arrived
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2003173862A
Other languages
Japanese (ja)
Other versions
JP2005009993A (en
Inventor
教成 鈴木
良輔 見口
Original Assignee
クラリオン株式会社
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 クラリオン株式会社 filed Critical クラリオン株式会社
Priority to JP2003173862A priority Critical patent/JP4375658B2/en
Publication of JP2005009993A publication Critical patent/JP2005009993A/en
Application granted granted Critical
Publication of JP4375658B2 publication Critical patent/JP4375658B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

【0001】
【発明の属する技術分野】
本発明は、与えられる立ち寄り先を経て出発地すなわち現在地等へ戻るルートを探索及びガイドするナビゲーション装置、方法及びプログラムに関するものである。
【0002】
【従来の技術】
近年、自動車の普及と情報処理技術の進展に伴い、ナビゲーション装置に関する技術が急速に進歩しつつある。ナビゲーション装置は、自動車等の移動体に関する経路誘導(単に「誘導」や「ガイド」、「ルートガイド」などとも呼ぶ)を行うもので、道路のネットワーク構造や周辺施設等を表す道路地図データを予め用意し、指定された目的地までの最適な経路(ルートとも呼ぶ)を前記データに基いて計算して誘導経路として設定(ルート設定とも呼ぶ)し、GPS等によりリアルタイムに判断する自車位置とその周辺地図を画面表示しながら、右左折などの誘導案内を合成音声や画面表示で出力するものである。
【0003】
上記のような従来技術で目的地を指定するには、例えば、画面表示中の地図をスクロールさせてカーソルで指定したり、店舗等の施設を住所・名称・電話番号・名称等で絞込み検索した候補から指定する。また、このように指定された目的地の所定距離以内まで自車位置が接近すると、それをもって目的地到着判定が行われ、目的地に到着したことを音声や画面表示でユーザに伝え、ルートガイドを終了する。
【0004】
すなわち、このように目的地が近い場合は、ルート設定をしてもすぐにルートガイドが終了することになって実益が乏しいため、従来では、ルート探索する際に画面表示によりその旨のメッセージを出した上で、ルート探索自体を行わないようにしていた。
【0005】
【発明が解決しようとする課題】
ところで、実際の自動車利用の場面では、現在地からある程度離れた立ち寄り先にいったん立ち寄り、そのうえで再度、現在地やその近くに戻りたい場合も考えられる。しかしながら、このように指定された目的地が現在地から所定以内の近距離の場合や、例えば現在地と同一地点の場合、上記のように従来技術では、目的地到着判定により目的地に到着した事を音声または画面表示によりユーザに伝え、ルートガイド終了となってしまう。
【0006】
このため、従来技術では、立ち寄り先に基いたナビゲーションの利用が困難という問題があった。特に、どうしてもどこかに寄り道をしてまた現在地に戻りたい場合、まず立ち寄り先を目的地にしていったんルート探索をさせてルートガイドを利用し、その後で、その立ち寄り先から戻りたい位置を目的地にして再度ルート探索を行わねばならず、その操作も煩雑であった。
【0007】
本発明は、上記のような従来技術の問題点を解決するために提案されたもので、その目的は、与えられる立ち寄り先を経て出発地すなわち現在地等へ戻るルートを探索及びガイドするナビゲーション装置、方法及びプログラムを提供することである。
【0008】
【発明が解決しようとする課題】
上記の目的を達成するため、請求項1の発明は、道路のネットワーク構造を含む道路地図データを予め記憶した記憶手段と、目的地並びに立ち寄り先の指定を受け付ける手段と、前記立ち寄り先は、目的地が現在地と同じ位置に設定された場合の経由地であり、前記立ち寄り先の指定を受け付けた場合、現在地を目的地として設定する手段と、指定された前記立ち寄り先を経て指定された前記目的地へ至る経路について、前記道路地図データに基く経路探索及び設定を行う手段と、設定された前記経路に沿った経路案内を行う手段と、自車の位置を逐次検出する手段と、前記経路において、自車が前記立ち寄り先を通過したかを判定する立ち寄り先通過判定手段と、自車が前記立ち寄り先を通過した後に、自車が前記目的地に到着したかを判定する目的地到着判定手段と、前記目的地到着判定手段が自車が目的地に到着したと判定した際に、前記経路案内を終了させる手段と、をコンピュータによる制御実行が実現することを特徴とする。
【0009】
請求項4のナビゲーション方法は、請求項1の発明を方法という見方からとらえたもので、コンピュータが、道路のネットワーク構造を含む道路地図データを予め記憶しておき、目的地並びに立ち寄り先の指定を受け付け、前記立ち寄り先は、目的地が現在地と同じ位置に設定された場合の経由地であり、前記立ち寄り先の指定を受け付けた場合、現在地を目的地として設定し、指定された前記立ち寄り先を経て指定された前記目的地へ至る経路について、前記道路地図データに基く経路探索及び設定を行い、設定された前記経路に沿った経路案内を行い、自車の位置を逐次検出し、前記経路において、自車が前記立ち寄り先を通過したかを判定し、自車が前記立ち寄り先を通過した後に、自車が前記目的地に到着したかを判定し、自車が目的地に到着したと判定した際に、前記経路案内を終了させることを特徴とする。
【0010】
請求項7のナビゲーションプログラムは、請求項1,4の発明をコンピュータプログラムという見方から捉えたもので、道路のネットワーク構造を含む道路地図データを予め記憶したコンピュータを制御することにより、目的地並びに立ち寄り先の指定を受け付けさせ、前記立ち寄り先は、目的地が現在地と同じ位置に設定された場合の経由地であり、前記立ち寄り先の指定を受け付けた場合、現在地を目的地としてして設定させ、指定された前記立ち寄り先を経て指定された前記目的地へ至る経路について、前記道路地図データに基く経路探索及び設定を行わせ、設定された前記経路に沿った経路案内を行わせ、自車の位置を逐次検出させ、前記経路において、自車が前記立ち寄り先を通過したかを判定させ、自車が前記立ち寄り先を通過した後に、自車が前記目的地に到着したかを判定させ、自車が目的地に到着したと判定した際に、前記経路案内を終了させることを特徴とする。
【0011】
これらの態様では、所望の立ち寄り先を設定するだけで、現在地から立ち寄り先を経由し、ふたたび現在地やその付近に戻るルートについて探索、案内を受けられ、経路探索が行われなかったり、経路案内が開始後直ちに終了するなどの不都合が回避されるので、立ち寄り先から戻るルートを改めて別途探索するなどの手間を省きユーザの負担を軽減することができる。
【0012】
請求項2の発明は、請求項1記載のナビゲーション装置において、前記立ち寄り先の通過前は、前記目的地に到着したかの判定を禁止し、前記立ち寄り先の通過後は、経由地を通過したか否かを問わず前記目的地に到着したかの判定を行うことを特徴とする。
【0013】
請求項5の発明は、請求項4記載のナビゲーション方法において、前記立ち寄り先の通過前は、前記目的地に到着したかの判定を禁止し、前記立ち寄り先の通過後は、経由地を通過したか否かを問わず前記目的地に到着したかの判定を行うことを特徴とする。
【0014】
請求項8の発明は、請求項7記載のナビゲーションプログラムにおいて、前記プログラムは前記コンピュータに、前記立ち寄り先の通過前は、前記目的地に到着したかの判定を禁止し、前記立ち寄り先の通過後は、経由地を通過したか否かを問わず前記目的地に到着したかの判定を行わせることを特徴とする。
【0015】
これらの態様では、立ち寄り先通過までは目的地到着判定を行わず、立ち寄り先通過後は、経由地を通過したか否かを問わず目的地到着判定を行う。このため、経路探索が行われなかったり、経路案内が開始後直ちに終了するなどの不都合が回避され、立ち寄り先の前と後を分けて経路探索するといったユーザの操作回数を減らし、負担を軽減することができることに加え、通過必須の立ち寄り先とそうでない経由地との種類に応じたナビゲーション処理が実現される。
【0016】
請求項3のナビゲーション装置は、道路のネットワーク構造を含む道路地図データを予め記憶した記憶手段と、目的地並びに立ち寄り先の指定を受け付ける手段と、前記立ち寄り先は、目的地が現在地と同じ位置に設定された場合の経由地であり、前記立ち寄り先の指定を受け付けた場合、現在地を目的地として設定する手段と、指定された前記立ち寄り先を経て指定された前記目的地へ至る経路について、前記道路地図データに基く経路探索及び設定を行う手段と、設定された前記経路に沿った経路案内を行う手段と、自車の位置を逐次検出する手段と、前記経路において、自車が前記立ち寄り先を通過したかを判定する立ち寄り先通過判定手段と、自車が前記目的地に到着したかを判定する目的地到着判定手段と、前記目的地到着判定手段が自車が目的地に到着したと判定した際に、前記経路案内を終了させる手段と、出発地から所定距離走行するまでは、前記目的地に到着したかの判定を禁止する手段と、をコンピュータによる制御実行が実現することを特徴とする。
【0017】
請求項6のナビゲーション方法は、請求項3の発明を方法という見方から捉えたもので、コンピュータが、道路のネットワーク構造を含む道路地図データを予め記憶しておき、目的地並びに立ち寄り先の指定を受け付け、前記立ち寄り先は、目的地が現在地と同じ位置に設定された場合の経由地であり、前記立ち寄り先の指定を受け付けた場合、現在地を目的地として設定し、指定された前記立ち寄り先を経て指定された前記目的地へ至る経路について、前記道路地図データに基く経路探索及び設定を行い、設定された前記経路に沿った経路案内を行い、自車の位置を逐次検出し、前記経路において、自車が前記立ち寄り先を通過したかを判定し、自車が前記目的地に到着したかを判定し、自車が目的地に到着したと判定した際に、前記経路案内を終了させ、出発地から所定距離走行するまでは、前記目的地に到着したかの判定を禁止することを特徴とする。
【0018】
請求項9のナビゲーションプログラムは、道路のネットワーク構造を含む道路地図データを予め記憶したコンピュータを制御することにより、目的地並びに立ち寄り先の指定を受け付けさせ、前記立ち寄り先は、目的地が現在地と同じ位置に設定された場合の経由地であり、前記立ち寄り先の指定を受け付けた場合、現在地を目的地としてして設定させ、指定された前記立ち寄り先を経て指定された前記目的地へ至る経路について、前記道路地図データに基く経路探索及び設定を行わせ、設定された前記経路に沿った経路案内を行わせ、自車の位置を逐次検出させ、前記経路において、自車が前記立ち寄り先を通過したかを判定させ、自車が前記立ち寄り先を通過した後に、自車が前記目的地に到着したかを判定させ、自車が目的地に到着したと判定した際に、前記経路案内を終了させることを特徴とする。
【0019】
これらの態様では、出発地から所定距離走行するまでは、前記目的地に到着したかの判定を行なわないので、立ち寄り先を通過したかを判定しなくても、経路探索が行われなかったり、経路案内が開始後直ちに終了するなどの不都合が回避され、立ち寄り先の前と後を分けて経路探索するといったユーザの操作回数を減らし、負担を軽減することができる。
【0020】
【発明の実施の形態】
次に、本発明の実施の形態(以下「実施形態」と呼ぶ)について図面を参照して具体的に説明する。なお、本実施形態は、周辺装置を備えたコンピュータをプログラムで制御することで実現できるが、この場合のハードウェアやプログラムの実現態様は各種変更可能であるから、以下の説明では、本発明及び本実施形態の各機能を実現する仮想的回路ブロックを用いる。
【0021】
〔1.構成〕
本実施形態は、本発明のナビゲーション装置(以下「本装置」と呼ぶ)であるが、本発明のナビゲーション方法及び(コンピュータ)プログラム、並びにそのようなコンピュータプログラムや、道路地図データを記録した記録媒体のカテゴリーでも把握可能であり、例えばそのようなプログラムや、道路地図データをインターネットや携帯電話網などの通信ネットワーク経由で各車両のナビゲーション装置にダウンロードして実行させることも本発明の一態様である。
【0022】
〔1−1.全体構成〕
まず、本装置は、図1の機能ブロック図に示す下記の各要素を備えている。すなわち、絶対位置・方位検出部1は、本装置が搭載された自動車(自車と呼ぶ)の現在位置すなわち自車位置について、地表での絶対的な位置座標や方位を逐次検出すなわち計算するために、例えば、GPS衛星から送られてくるGPS電波をアンテナやレシーバなどで受信するための部分である。また、相対方位検出部2は、ジャイロなどを使って自車の相対的な方位を検出するための部分である。また、車速検出部3は、自動車より得られる車速パルスを処理することで自車の速度を計算する部分である。
【0023】
また、メインCPU及びその周辺回路4は、本装置全体を制御する制御回路の役割を果たす部分である。また、メモリ群Mは、本装置の動作に必要な各種のメモリで、例えば、プログラム格納用のROM5は本装置の起動時にメインCPUによりアクセスされる。また、ダイナミックRAM(DRAM)6は、メインプログラムのロード領域や、データ処理用のワークエリア提供などに用いられる。また、SRAM(スタティックRAM)7は、メイン電源がオフの間もバッテリーバックアップにより設定などの情報を保持し、再びオンになったときにメモリ内容を提供する。また、表示用のVRAM(ビデオRAM)8は表示部10に表示すべき画像のビットマップデータを格納する。
【0024】
また、表示部10は、地図や操作メニューなど各種の情報を、図示しない液晶表示画面や音声合成などで出力する部分である。また、入力部11は、ユーザがスイッチなどから命令などいろいろな情報を入力するための部分であり、タッチセンサ機能、リモコンユニット、赤外線送受信ユニットなどを備える。また、ユーザインタフェース部9は、I/O制御回路やデバイスドライバなどを使って、表示部10及び入力部11と、メインCPU及びその周辺回路4とを結ぶユーザインタフェースである。
【0025】
また、CD/DVD−ROM制御部12は、CD−ROMやDVD−ROMに記録された道路地図データなど各種データをデータベースから読み出す手段であり、道路のネットワーク構造や、施設等の情報を含む道路地図データを予め記憶した記憶手段である。
【0026】
〔1−2.メインCPU及びその周辺回路の役割〕
さらに、メインCPU及びその周辺回路4は、上記のようなプログラムの作用によって、図1に示す下記の各部分としての役割を果たすように構成されている。すなわち、現在位置検出部40は、自車の現在位置すなわち自車位置を計算するための手段であり、具体的には、GPS航法測位と自律航法測位とを組み合わせることで自車位置を計算するように構成される。
【0027】
ここで、GPS航法測位は、人工衛星からの電波に基づいて絶対位置・方位検出部1から得られる情報を使って現在位置を計算するものである。また、自律航法測位は、地磁気及び自車の速度に基づいて相対方位検出部2及び車速検出部3から得られる情報を使って現在位置を計算するものである。
【0028】
また、目的地等指定部41は、前記道路地図データに基いて表示される地図上からカーソルで指定したり、前記道路地図データに含まれる施設等からの選択などにより、目的地並びに立ち寄り先を指定する指定手段であり、立ち寄り先だけを指定した場合は現在地が自動的に目的地とみなされるようにしてもよい。
【0029】
また、経路設定部42は、指定された前記立ち寄り先を経て指定された前記目的地へ至る経路について、前記道路地図データに基く経路探索及び設定を行う手段である。また、地図表示部43は、前記道路地図データに基く現在位置周辺の地図上に、検出された現在位置を重ねて表示する手段であり、案内部44は、設定された前記経路に沿って画面表示や合成音声などにより経路案内を行う手段である。
【0030】
また、立ち寄り先通過判定部45は、設定された前記経路において、自車が前記立ち寄り先を通過したかを判定する立ち寄り先通過判定手段であり、目的地到着判定部46は、自車が前記立ち寄り先を通過した後に、自車が前記目的地に到着したかを判定する目的地到着判定手段である。この目的地到着判定部46は、前記立ち寄り先の通過前は、前記目的地に到着したかの判定を行わない。また、制御部47は、目的地到着判定部46が自車が目的地に到着したと判定した際に、案内部44による前記経路案内を終了させる手段である。
【0031】
〔2.作用〕
上記のように構成された本実施形態は以下のように作用する。
〔2−1.概略〕
ユーザは、ドライブの開始にあたり、まず、目的地等指定部41において、道路地図データに基いて表示される地図上からカーソルで指定したり、道路地図データに含まれる施設等からの選択などにより、目的地並びに立ち寄り先を指定する。この際、例えば、立ち寄り先だけを指定した場合は現在地が自動的に目的地とみなされる。
【0032】
このように立ち寄り先と目的地が指定されると、経路設定部42は、指定された立ち寄り先を経て指定された目的地へ至る経路について、道路地図データに基く経路の探索及び設定を行う。その後、地図表示部43は、道路地図データに基く現在位置周辺の地図上に、検出された現在位置を重ねて表示する処理を開始し、案内部44は、設定された経路に沿って画面表示や合成音声などにより経路案内を行う。
【0033】
また、立ち寄り先通過判定部45は、設定された経路において、自車が立ち寄り先を通過したかを逐次判定し、目的地到着判定部46は、自車が立ち寄り先を通過した後に、自車が目的地に到着したかを逐次判定する。ただし、この目的地到着判定部46は、立ち寄り先の通過前は、目的地に到着したかの判定を行わない。また、制御部47は、目的地到着判定部46が自車が目的地に到着したと判定した際に、案内部44による前記経路案内を終了させる。
【0034】
〔2−2.プログラムの例〕
次に、上記のような本実施形態において、ROM5に格納されるプログラムの構成例を図2の概念図に示す。このなかで、キー入力処理(S51)は、ユーザの操作による入力部11からのキー入力を処理するもので、例えば、キー押下などの情報を検索処理(S52)あるいはスクロール処理(S53)へ出力する。
【0035】
検索処理(S52)は、CD/DVD−ROM制御部12からデータベースを読み取り、住所、業種名、電話番号等からの施設検索など必要な検索を行うものであり、スクロール処理(S53)は、スクロール操作に応じて地図やカーソルの移動を行う処理である。これら検索処理(S52)とスクロール処理(S53)は、検索あるいはスクロールにより得られた目的地・立ち寄り先に関する経度緯度などの情報を、ルート探索処理(S56)へ出力する。
【0036】
ルート探索処理(S56)は、このように情報を受け取ると、走行位置検出処理(S55)から現在の走行位置(現在位置や自車位置とも呼ぶ)を受け取り、現在位置から目的地へ到達するためのルートを探索する。ここで、走行位置検出処理(S55)は、所定時間経過または所定距離移動ごとに、絶対位置・方位検出部1、相対方位検出部2及び車速検出部3からの出力をもとに現在の走行位置を計算するものである。そして、ルート探索処理(S56)は、ルートを探索し終えると、表示処理(S54)とルートガイド処理(S57)へルート情報を出力する。
【0037】
このうちルートガイド処理(S57)は、交差点での右左折等を含むガイド情報を作成し、表示処理(S54)へ出力する。この表示処理(S54)は、ルート探索処理(S56)から出力されたルートの道路形状等を含むルート情報と、ルートガイド処理(S57)から出力されたガイド情報について、表示部10へ表示する処理である。
【0038】
〔2−3.立ち寄り先の設定例〕
次に、図3は、立ち寄り先の設定方法を説明する概念図である。すなわち、ユーザは入力部11を操作することで、目的地等指定部41の作用により、立ち寄る先をCD/DVD−ROMに格納されたデータベースから、検索(図3(a))又は地図スクロール(図3(b))により探す。この際、それぞれに応じて、プログラムでは(図2)、検索処理(S52)又はスクロール処理(S53)が実行される。このうち、検索の場合は(図3(a))、施設を選択すると、検索結果としてその施設を含む地図が表示処理(S54)によって処理されることにより、表示部10に表示され、施設をカーソル(図中の十字点線)が指し示す状態となる(図3(c))。
【0039】
ここで入力部11に備えられた実行キーを押下すると、検索処理(S52)により作成されたメニューが表示部10に現れる(図3(d))。このメニューによりユーザは、カーソルが指し示している地点を経由地にするか、目的地にするか、立ち寄り先にするかを、入力部を操作することにより選ぶことができる。
【0040】
ここで、「経由地」は、経路計算(ルート探索)の条件としてユーザが指定するもので、立ち寄り先と違って、経由地から所定距離内を車両が通過しなくても車両が目的地付近に接近すると、目的地への案内に移行する。一方、「立ち寄り先」(立ち寄り地)は、通過が必須であり、立ち寄り先を通過しないと次の経由地または目的地案内に移行しない。
【0041】
図3(d)に例示したような画面で「目的地」を選ぶと、従来と同様に目的地としてルート探索処理(S56)に渡される。一方、「立ち寄り先」を選ぶと、その地点が立ち寄り先として設定される。また、「経由地」を選択した場合は、その地点が経由地として設定される。つまり、地点を地図スクロールで指定する場合は、実行キーが押下されたときのカーソルが示す位置について、図3(d)のようなメニューが現れ、その選択に応じてその地点が経由地、目的地あるいは立ち寄り先となる。
【0042】
上記のように立ち寄り先が設定されると、CPU4によって実現される経路設定部42は、ルート探索処理(S56)を開始する。その際、自動的に現在地を目的地とし、立ち寄り先を経由地(中継点)とみなすが、他の例として、目的地を別途指定できるようにしてもよい。例えば、立ち寄り先の指定後、カーソルが自動で現在地へ移動し、そのまま確認操作をすれば現在地が目的地となるが、カーソル移動操作で所望の位置を指定しなおせばそこが目的地となる。
【0043】
また、経由地を含むルート探索の基本的アルゴリズムは従来と同様でよく、例えば、経由地までと、そこから先とについて、相互に別個独立に、双方向探索等の経路探索アルゴリズムや経路ごとの区間コスト積算値比較などで探索する。ここで、図4は、立ち寄り先が設定された場合、表示部に表示されるルート探索結果を示している。
【0044】
このようにルート探索処理が終了したら、CPU4によって実現される案内部44は、ルートガイド処理(S57)を開始する。このルートガイド処理については、従来と同様の画面や音声出力による案内が可能であるが、本実施形態では、立ち寄り先通過判定部45及び目的地到着判定部46の作用により、立ち寄り先(経由地)を通過するまで、目的地到着の判定を行わない点が従来と異なる。
【0045】
〔2−4.ルートガイド処理手順の例〕
ここで、図5に、本実施形態におけるルートガイド処理のフローチャートを示す。このルートガイド処理においては、まず、その初期化時に(ステップ1〜3)、立ち寄り先がない場合は(ステップ1)立ち寄り先通過フラグをオンにするが(ステップ3)、立ち寄り先がある場合は(ステップ1)、立ち寄り先通過フラグをオフにする(ステップ2)。
【0046】
このような初期化後、ループに入り、従来どおりの分岐・交差点案内を実行する(ステップ4)。その後、立ち寄り先までの走行中位置からの距離を調べ(ステップ10)、所定値以下なら(ステップ11)立ち寄り先通過フラグをオンにする(ステップ12)。そして、このような処理を前提に、立ち寄り先通過フラグがオフの間は(ステップ5)、経由地の通過と目的地到着の判定及び案内(ステップ15〜23)はスキップされる。これにより出発地が目的地と同一でも、従来のように出発地にいる間に目的地到着と判定されることがなく、立ち寄り先へのルートガイドが可能となる。
【0047】
そして、立ち寄り先を通過し(ステップ11)、立ち寄り先通過フラグがオンになると(ステップ12)、処理の流れに目的地への到着判定が入り(ステップ5,19)、目的地到着の際は(ステップ19)をその旨を案内し(ステップ20)、ルートガイド処理が終了する。
【0048】
経由地が設定されている場合、立ち寄り先通過前は(ステップ21)、経由地(ステップ22)まで所定距離以下になると(ステップ23)経由地の通過が案内され(ステップ14)、立ち寄り先通過後は(ステップ15)、目的地までの距離(ステップ16)が経由地までの距離(ステップ17)より小さければ(ステップ18)すなわち目的地の方が経由地より近ければ目的地到着の判定(ステップ19)と案内(ステップ20)が優先されるが、目的地より経由地が近ければ(ステップ18)、経由地通過の判定(ステップ23)と案内(ステップ14)が優先される。
【0049】
〔3.効果〕
以上説明したように、本実施形態では、所望の立ち寄り先を設定するだけで、現在地から立ち寄り先を経由し、ふたたび現在地やその付近に戻るルートについて探索、案内を受けられ、経路探索が行われなかったり、経路案内が開始後直ちに終了するなどの不都合が回避されるので、立ち寄り先から戻るルートを改めて別途探索するなどの手間を省きユーザの負担を軽減することができる。
【0050】
特に、本実施形態では、立ち寄り先通過までは目的地到着判定を行わず、立ち寄り先通過後は、経由地を通過したか否かを問わず目的地到着判定を行う。このため、経路探索が行われなかったり、経路案内が開始後直ちに終了するなどの不都合が回避され、立ち寄り先の前と後を分けて経路探索するといったユーザの操作回数を減らし、負担を軽減することができることに加え、通過必須の立ち寄り先とそうでない経由地との種類に応じたナビゲーション処理が実現される。
【0051】
〔4.他の実施形態〕
なお、本発明は上記実施形態に限定されるものではなく、次に例示するような他の実施形態も含むものである。例えば、図1に示した構成、図2に示したプログラム構成、図3に示した画面例、図4に示した実例、図5に示した処理手順の例はいずれも例示に過ぎず、他の態様も採用可能である。
【0052】
例えば、上記実施形態では、立ち寄り先の通過を判定後に目的地到着の判定を行うようにしたが、これに代え、出発地から所定距離走行するまでは、前記目的地に到着したかの判定を行なわないようにしてもよい。
【0053】
このようにすれば、出発地から所定距離走行するまでは、前記目的地に到着したかの判定を行なわないことにより、立ち寄り先を通過したかを判定しなくても、経路探索が行われなかったり、経路案内が開始後直ちに終了するなどの不都合が回避され、立ち寄り先の前と後を分けて経路探索するといったユーザの操作回数を減らし、負担を軽減することができる。
【0054】
【発明の効果】
以上のように、この発明によれば、与えられる立ち寄り先を経て出発地すなわち現在地等へ戻るルートを探索及びガイドするナビゲーション装置、方法及びプログラムを提供することができる。
【図面の簡単な説明】
【図1】本発明の実施形態の構成を示す機能ブロック図。
【図2】本発明の実施形態におけるプログラムの構成例を示す概念図。
【図3】本発明の実施形態における「立ち寄り先」の設定例を示す概念図。
【図4】本発明の実施形態において、「立ち寄り先」を経由して戻るルートを示す概念図。
【図5】本発明の実施形態におけるルートガイドの処理手順を例示するフローチャート。
【符号の説明】
1…絶対位置・方位検出部
2…相対方位検出部
3…車速検出部
4…メインCPU及びその周辺回路
5…ROM
6…DRAM
7…SRAM
8…VRAM
9…ユーザインタフェース部
10…表示部
11…入力部
12…CD/DVD−ROM制御部
40…現在位置検出部
41…目的地等指定部
42…経路設定部
43…地図表示部
44…案内部
45…立ち寄り先通過判定部
46…目的地到着判定部
47…制御部
M…メモリ群
[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a navigation apparatus, method, and program for searching and guiding a route that returns to a departure place, that is, a current location through a given stop.
[0002]
[Prior art]
In recent years, with the spread of automobiles and the progress of information processing technology, technologies related to navigation devices are rapidly progressing. The navigation device performs route guidance (also simply referred to as “guidance”, “guide”, “route guide”, etc.) regarding a moving body such as an automobile, and road map data representing a road network structure, surrounding facilities, and the like is stored in advance. Prepare and calculate the optimum route (also called route) to the specified destination based on the data and set it as a guidance route (also called route setting), and the vehicle position determined in real time by GPS or the like While displaying the surrounding map on the screen, guidance guidance such as turning left and right is output by synthetic voice or screen display.
[0003]
In order to specify the destination with the conventional technology as described above, for example, scroll the map displayed on the screen and specify it with the cursor, or search for facilities such as stores by address, name, phone number, name, etc. Specify from candidates. In addition, when the vehicle position approaches within a predetermined distance of the designated destination in this way, the destination arrival judgment is performed, and the arrival to the destination is notified to the user by voice or screen display, and the route guide Exit.
[0004]
In other words, when the destination is close in this way, the route guide will end immediately even if the route is set, so there is little profit, so conventionally, when searching for a route, a message to that effect is displayed on the screen. In addition, the route search itself was not performed.
[0005]
[Problems to be solved by the invention]
By the way, in an actual car use scene, there may be a case where the user wants to stop at a place some distance from the current location and then return to the current location or the vicinity again. However, if the destination designated in this way is within a predetermined distance from the current location, or if it is at the same point as the current location, for example, as described above, in the conventional technology, it is determined that the destination has been reached by the destination arrival determination. The user is notified by voice or screen display and the route guide ends.
[0006]
For this reason, in the prior art, there is a problem that it is difficult to use navigation based on the destination. In particular, if you really want to take a detour and return to your current location, first make a route search using the stop as the destination, then use the route guide, and then select the location you want to return from the stop. The route search must be performed again, and the operation is complicated.
[0007]
The present invention has been proposed in order to solve the above-described problems of the prior art, and its purpose is to search and guide a route for returning to a departure place, that is, a current location, etc. via a given stop, It is to provide a method and program.
[0008]
[Problems to be solved by the invention]
In order to achieve the above object, the invention of claim 1 is characterized in that a storage means for storing road map data including a network structure of a road in advance, a means for accepting designation of a destination and a destination, and the destination When the location is set at the same position as the current location, and when the stop destination is specified, the destination is designated as a destination and the destination specified through the specified stop location. Means for performing route search and setting based on the road map data, means for performing route guidance along the set route, means for sequentially detecting the position of the vehicle, and A stop destination passage judging means for judging whether or not the host vehicle has passed the stop destination, and whether or not the host vehicle has arrived at the destination after the host vehicle has passed the stop destination. The destination arrival determining means and the means for ending the route guidance when the destination arrival determining means determines that the vehicle has arrived at the destination, and the control execution by the computer is realized. To do.
[0009]
The navigation method according to claim 4 is based on the view of the invention according to claim 1 as a method. The computer stores road map data including the network structure of the road in advance, and specifies the destination and stop-by destination. The stop is a transit point when the destination is set at the same position as the current location.When the stop destination is specified, the current location is set as the destination, and the specified stop is set as the destination. For the route to the destination specified through the route search and setting based on the road map data, route guidance along the set route, sequentially detecting the position of the vehicle, in the route The vehicle determines whether the vehicle has passed the stop, and determines whether the vehicle has arrived at the destination after the vehicle has passed the stop. When it is determined to have arrived on the ground, characterized in that to terminate the route guidance.
[0010]
The navigation program according to claim 7 captures the inventions of claims 1 and 4 from the viewpoint of a computer program. By controlling a computer in which road map data including a network structure of a road is stored in advance, a destination and a stop-over are obtained. The destination is accepted, and the stop is a transit point when the destination is set at the same position as the current location, and when the stop destination is accepted, the current location is set as the destination, For the route to the specified destination via the specified stop, the route search and setting based on the road map data is performed, the route guidance along the set route is performed, and the own vehicle Sequentially detect the position, determine whether the vehicle has passed the stop on the route, and the vehicle has passed the stop After the, to determine whether the vehicle has arrived at the destination, when the vehicle is determined to have arrived at the destination, characterized in that to terminate the route guidance.
[0011]
In these modes, simply by setting a desired stop, you can search and receive guidance about the route that returns from the current location to the current location and the vicinity, and route search is not performed. Since inconvenience such as ending immediately after the start is avoided, it is possible to reduce the burden on the user by eliminating the trouble of separately searching for a route to return from the destination.
[0012]
According to a second aspect of the present invention, in the navigation device according to the first aspect of the present invention, it is prohibited to determine whether or not the destination has arrived before passing the stop and after passing the stop, Whether or not the destination has been reached is determined regardless of whether or not the destination is reached.
[0013]
According to a fifth aspect of the present invention, in the navigation method according to the fourth aspect of the present invention, it is prohibited to determine whether or not the destination has been reached before passing the stop, and after passing the stop, the route has passed through a transit point. Whether or not the destination has been reached is determined regardless of whether or not the destination is reached.
[0014]
According to an eighth aspect of the present invention, in the navigation program according to the seventh aspect, the program prohibits the computer from deciding whether the destination has arrived before passing the stop, and after passing the stop Is characterized in that it is determined whether or not the vehicle has arrived at the destination regardless of whether or not it has passed through a transit point.
[0015]
In these aspects, the destination arrival determination is not performed until the stopover passage, and after the stopover passage, the destination arrival determination is performed regardless of whether or not the route has passed. For this reason, inconveniences such as route search not being performed or termination of route guidance immediately after starting are avoided, reducing the number of user operations such as searching for a route separately before and after the stop and reducing the burden. In addition to being able to do so, navigation processing according to the types of stopovers that must be passed and the waypoints that are not required is realized.
[0016]
The navigation apparatus according to claim 3 includes a storage unit that stores road map data including a network structure of a road in advance, a unit that receives designation of a destination and a destination, and the destination is located at the same position as the current location. If the stop destination is specified, the means for setting the current location as the destination, and the route to the specified destination via the specified stop Means for performing route search and setting based on road map data, means for performing route guidance along the set route, means for sequentially detecting the position of the own vehicle, and in the route, A stopover passage judging means for judging whether the vehicle has passed, a destination arrival judging means for judging whether the vehicle has arrived at the destination, and the destination arrival judging means Means for ending the route guidance when it is determined that the host vehicle has arrived at the destination, and means for prohibiting determination of whether the vehicle has arrived at the destination until the vehicle has traveled a predetermined distance from the departure place. Control execution by a computer is realized.
[0017]
The navigation method of claim 6 captures the invention of claim 3 from the viewpoint of a method, and the computer stores road map data including the network structure of the road in advance, and specifies the destination and stopover destination. The stop is a transit point when the destination is set at the same position as the current location.When the stop destination is specified, the current location is set as the destination, and the specified stop is set as the destination. For the route to the destination specified through the route search and setting based on the road map data, route guidance along the set route, sequentially detecting the position of the vehicle, in the route Determining whether the vehicle has passed the stop, determining whether the vehicle has arrived at the destination, and determining that the vehicle has arrived at the destination, Inner end the, from a starting point to a predetermined distance traveling, and inhibits the determination of whether arrived at the destination.
[0018]
The navigation program according to claim 9 controls a computer pre-stored with road map data including a network structure of the road, thereby accepting designation of a destination and a destination, and the destination has the same destination as the current location. This is a transit point when the location is set, and when the stop destination is specified, the current location is set as the destination, and the route to the specified destination via the specified stop The route search and setting based on the road map data is performed, the route guidance along the set route is performed, the position of the own vehicle is sequentially detected, and the own vehicle passes the stop on the route. And determine whether the vehicle has arrived at the destination after the vehicle has passed the stop, and the vehicle has arrived at the destination. When it is determined that, characterized in that to terminate the route guidance.
[0019]
In these aspects, until it travels a predetermined distance from the departure point, it does not determine whether it has arrived at the destination, so even if it does not determine whether it has passed the stop, no route search is performed, Inconveniences such as ending route guidance immediately after starting can be avoided, and the number of user operations such as searching for a route before and after the stop can be reduced and the burden can be reduced.
[0020]
DETAILED DESCRIPTION OF THE INVENTION
Next, an embodiment of the present invention (hereinafter referred to as “embodiment”) will be specifically described with reference to the drawings. Note that this embodiment can be realized by controlling a computer including a peripheral device with a program. However, in this case, the hardware and program implementation modes can be variously changed. A virtual circuit block that realizes each function of this embodiment is used.
[0021]
[1. Constitution〕
The present embodiment is the navigation device of the present invention (hereinafter referred to as “the present device”), but the navigation method and (computer) program of the present invention, and such a computer program and a recording medium on which road map data is recorded. It is also an aspect of the present invention to download and execute such programs and road map data to the navigation device of each vehicle via a communication network such as the Internet or a mobile phone network. .
[0022]
[1-1. overall structure〕
First, this apparatus includes the following elements shown in the functional block diagram of FIG. That is, the absolute position / orientation detection unit 1 sequentially detects or calculates absolute position coordinates and orientations on the ground surface with respect to the current position of the automobile (referred to as the own vehicle) on which the apparatus is mounted, that is, the own vehicle position. In addition, for example, it is a part for receiving GPS radio waves transmitted from GPS satellites with an antenna or a receiver. The relative orientation detection unit 2 is a part for detecting the relative orientation of the host vehicle using a gyro. The vehicle speed detector 3 is a part that calculates the speed of the host vehicle by processing vehicle speed pulses obtained from the automobile.
[0023]
The main CPU and its peripheral circuit 4 are parts that serve as a control circuit for controlling the entire apparatus. The memory group M is various memories necessary for the operation of the apparatus. For example, the ROM 5 for storing a program is accessed by the main CPU when the apparatus is activated. The dynamic RAM (DRAM) 6 is used for providing a main program load area and a data processing work area. An SRAM (static RAM) 7 holds information such as settings by battery backup even when the main power is off, and provides memory contents when the main power is turned on again. A display VRAM (video RAM) 8 stores bitmap data of an image to be displayed on the display unit 10.
[0024]
The display unit 10 is a part for outputting various information such as a map and an operation menu on a liquid crystal display screen or voice synthesis (not shown). The input unit 11 is a part for a user to input various information such as commands from a switch or the like, and includes a touch sensor function, a remote control unit, an infrared transmission / reception unit, and the like. The user interface unit 9 is a user interface that connects the display unit 10 and the input unit 11 to the main CPU and its peripheral circuit 4 using an I / O control circuit, a device driver, or the like.
[0025]
The CD / DVD-ROM control unit 12 is means for reading various data such as road map data recorded on a CD-ROM or DVD-ROM from a database, and includes a road network structure, roads including information such as facilities. The storage means stores map data in advance.
[0026]
[1-2. Role of main CPU and its peripheral circuits]
Further, the main CPU and its peripheral circuit 4 are configured to serve as the following parts shown in FIG. 1 by the operation of the program as described above. In other words, the current position detection unit 40 is a means for calculating the current position of the own vehicle, that is, the own vehicle position. Specifically, the current position detecting unit 40 calculates the own vehicle position by combining GPS navigation positioning and autonomous navigation positioning. Configured as follows.
[0027]
Here, in GPS navigation positioning, the current position is calculated using information obtained from the absolute position / orientation detection unit 1 based on radio waves from an artificial satellite. In the autonomous navigation positioning, the current position is calculated using information obtained from the relative bearing detection unit 2 and the vehicle speed detection unit 3 based on the geomagnetism and the speed of the host vehicle.
[0028]
In addition, the destination designation unit 41 designates a destination and a stop-by destination by designating with a cursor on a map displayed based on the road map data or by selecting from a facility included in the road map data. It is a designation means for designating, and when only the stop-by destination is designated, the current location may be automatically regarded as the destination.
[0029]
The route setting unit 42 is a means for performing route search and setting based on the road map data for a route to the designated destination via the designated stop-by destination. Further, the map display unit 43 is means for displaying the detected current position in an overlapping manner on a map around the current position based on the road map data, and the guide unit 44 displays the screen along the set route. It is a means for performing route guidance by display or synthesized voice.
[0030]
Further, the stop destination determination unit 45 is a stop destination determination unit that determines whether the host vehicle has passed the stop point in the set route, and the destination arrival determination unit 46 determines whether the host vehicle Destination arrival determination means for determining whether the vehicle has arrived at the destination after passing the stop. The destination arrival determination unit 46 does not determine whether the destination has arrived before the stopover has passed. The control unit 47 is means for terminating the route guidance by the guide unit 44 when the destination arrival determination unit 46 determines that the vehicle has arrived at the destination.
[0031]
[2. Action)
The present embodiment configured as described above operates as follows.
[2-1. (Overview)
At the start of driving, the user first designates with the cursor on the map displayed based on the road map data in the destination etc. designating part 41, or by selecting from facilities included in the road map data, etc. Specify the destination and stopover. At this time, for example, when only a stop is specified, the current location is automatically regarded as the destination.
[0032]
When the stop and destination are specified in this way, the route setting unit 42 searches and sets the route based on the road map data for the route to the specified destination via the specified stop. Thereafter, the map display unit 43 starts a process of displaying the detected current position on the map around the current position based on the road map data, and the guide unit 44 displays the screen along the set route. And route guidance using synthetic voice.
[0033]
Further, the stop destination determination unit 45 sequentially determines whether or not the host vehicle has passed the stop point in the set route, and the destination arrival determination unit 46 determines that the host vehicle has passed the stop destination and then It is sequentially determined whether or not has arrived at the destination. However, the destination arrival determination unit 46 does not determine whether the destination has been reached before the stopover passes. When the destination arrival determination unit 46 determines that the vehicle has arrived at the destination, the control unit 47 ends the route guidance by the guide unit 44.
[0034]
[2-2. Program example)
Next, in the present embodiment as described above, a configuration example of a program stored in the ROM 5 is shown in a conceptual diagram of FIG. Among these, the key input process (S51) processes a key input from the input unit 11 by a user operation. For example, information such as a key press is output to the search process (S52) or the scroll process (S53). To do.
[0035]
The search process (S52) reads a database from the CD / DVD-ROM control unit 12 and performs a necessary search such as a facility search from an address, an industry name, a telephone number, etc. The scroll process (S53) This is a process of moving the map and the cursor according to the operation. These search processing (S52) and scroll processing (S53) output information such as longitude and latitude regarding the destination / stop-by destination obtained by the search or scroll to the route search processing (S56).
[0036]
When the route search process (S56) receives the information as described above, the route search process (S56) receives the current travel position (also referred to as the current position or the vehicle position) from the travel position detection process (S55), and reaches the destination from the current position. Search for the route. Here, the travel position detection process (S55) is performed based on outputs from the absolute position / direction detection unit 1, the relative direction detection unit 2, and the vehicle speed detection unit 3 every time a predetermined time has passed or a predetermined distance has been moved. The position is calculated. When the route search process (S56) finishes searching for a route, the route information is output to the display process (S54) and the route guide process (S57).
[0037]
Of these, the route guide process (S57) creates guide information including right and left turns at the intersection and outputs it to the display process (S54). In this display process (S54), the route information including the road shape of the route output from the route search process (S56) and the guide information output from the route guide process (S57) are displayed on the display unit 10. It is.
[0038]
[2-3. (Setting example of stopover)
Next, FIG. 3 is a conceptual diagram for explaining a method of setting a stopover destination. That is, the user operates the input unit 11 to search for a destination to stop from the database stored in the CD / DVD-ROM by the action of the destination designation unit 41 (FIG. 3A) or map scroll ( Search by FIG. 3 (b)). At this time, in the program (FIG. 2), the search process (S52) or the scroll process (S53) is executed according to each. Among these, in the case of a search (FIG. 3A), when a facility is selected, a map including the facility is processed as a search result by the display process (S54), and is displayed on the display unit 10 to display the facility. The cursor (cross-dot line in the figure) points to a state (FIG. 3 (c)).
[0039]
Here, when the execution key provided in the input unit 11 is pressed, the menu created by the search process (S52) appears on the display unit 10 (FIG. 3D). With this menu, the user can select whether to set the point indicated by the cursor as a transit point, a destination, or a stopover by operating the input unit.
[0040]
Here, the “route point” is specified by the user as a condition for route calculation (route search). Unlike a stopover, the vehicle is near the destination even if the vehicle does not pass within a predetermined distance from the route point. When approaching, it shifts to guidance to the destination. On the other hand, the “stop-by place” (stop-by place) must pass, and it does not shift to the next waypoint or destination guidance unless it passes through the stop-by place.
[0041]
When “Destination” is selected on the screen illustrated in FIG. 3D, the destination is passed to the route search process (S56) as in the conventional case. On the other hand, when “Destination” is selected, that point is set as a destination. In addition, when “route point” is selected, the point is set as a route point. That is, when a point is specified by scrolling the map, a menu as shown in FIG. 3 (d) appears at the position indicated by the cursor when the execution key is pressed. It becomes the ground or a stopover.
[0042]
When the stop is set as described above, the route setting unit 42 realized by the CPU 4 starts route search processing (S56). At this time, the current location is automatically set as the destination, and the stop is regarded as a transit point (relay point). However, as another example, the destination may be designated separately. For example, after designating a stopover destination, the cursor automatically moves to the current location, and if the confirmation operation is performed as it is, the current location becomes the destination, but if a desired position is designated again by the cursor movement operation, that location becomes the destination.
[0043]
In addition, the basic algorithm for route search including a waypoint may be the same as in the past. For example, a route search algorithm such as a bidirectional search or a route-by-route search method is separately and independently obtained from the route point and beyond. Search by section cost integrated value comparison. Here, FIG. 4 shows a route search result displayed on the display unit when the stop-by destination is set.
[0044]
When the route search process is thus completed, the guide unit 44 realized by the CPU 4 starts the route guide process (S57). For this route guide processing, guidance by the same screen and voice output as in the conventional case is possible. However, in this embodiment, the stop destination (route stop point) is caused by the actions of the stop destination passage determination unit 45 and the destination arrival determination unit 46. ) Is different from the conventional point in that the destination arrival determination is not performed until it passes.
[0045]
[2-4. Example of route guide processing procedure)
Here, FIG. 5 shows a flowchart of route guide processing in the present embodiment. In this route guide process, at the time of initialization (steps 1 to 3), when there is no stop destination (step 1), the stop destination passing flag is turned on (step 3). (Step 1), the stopover passing flag is turned off (Step 2).
[0046]
After such initialization, the system enters a loop and executes conventional branch / intersection guidance (step 4). Then, the distance from the traveling position to the stop is checked (step 10). If it is less than a predetermined value (step 11), the stop pass flag is turned on (step 12). On the premise of such processing, while the stopover passing flag is off (step 5), the determination and guidance (steps 15 to 23) of passing through and destination arrival are skipped. As a result, even if the departure place is the same as the destination, it is not determined that the destination has arrived while at the departure place as in the prior art, and a route guide to the destination is possible.
[0047]
Then, after passing the stop (step 11) and when the stop destination passing flag is turned on (step 12), arrival judgment at the destination is entered in the processing flow (steps 5 and 19). (Step 19) is instructed to that effect (step 20), and the route guide process is terminated.
[0048]
If a stopover is set (step 21) before passing by the stopover (step 21), if the distance to the stopover (step 22) is less than a predetermined distance (step 23), the passage of the stopover is guided (step 14) and the stopover passes After (step 15), if the distance to the destination (step 16) is smaller than the distance to the waypoint (step 17) (step 18), that is, if the destination is closer to the waypoint, the destination arrival determination ( Step 19) and guidance (Step 20) are prioritized, but if the waypoint is closer to the destination (Step 18), the passage point determination (Step 23) and guidance (Step 14) are prioritized.
[0049]
[3. effect〕
As described above, in the present embodiment, simply by setting a desired stop, a route search is performed by receiving a search and guidance for a route that returns from the current location to the current location and the vicinity thereof again. Inconveniences such as the absence of route guidance and the termination of route guidance immediately after the start are avoided, so that it is possible to reduce the burden on the user by eliminating the trouble of searching again for a route returning from the stop.
[0050]
In particular, in this embodiment, the destination arrival determination is not performed until the stop destination passes, and after the stop destination passes, the destination arrival determination is performed regardless of whether or not the route has passed. For this reason, inconveniences such as route search not being performed or termination of route guidance immediately after starting are avoided, reducing the number of user operations such as searching for a route separately before and after the stop and reducing the burden. In addition to being able to do so, navigation processing according to the types of stopovers that must be passed and the waypoints that are not required is realized.
[0051]
[4. Other embodiments]
In addition, this invention is not limited to the said embodiment, Other embodiments which are illustrated next are included. For example, the configuration shown in FIG. 1, the program configuration shown in FIG. 2, the screen example shown in FIG. 3, the example shown in FIG. 4, and the example of the processing procedure shown in FIG. This aspect can also be adopted.
[0052]
For example, in the above-described embodiment, the destination arrival is determined after determining the passing of the stop, but instead, it is determined whether or not the destination has been reached until the vehicle has traveled a predetermined distance from the departure point. It may not be performed.
[0053]
In this way, until the vehicle travels a predetermined distance from the departure place, the route search is not performed without determining whether or not the destination has been reached by not determining whether or not the vehicle has arrived at the destination. Inconveniences such as route guidance being terminated immediately after the start of the route guidance can be avoided, and the number of user operations such as searching for a route separately before and after the stop-by destination can be reduced and the burden can be reduced.
[0054]
【The invention's effect】
As described above, according to the present invention, it is possible to provide a navigation device, a method, and a program for searching and guiding a route that returns to a departure place, that is, the current location through a given stop.
[Brief description of the drawings]
FIG. 1 is a functional block diagram showing a configuration of an embodiment of the present invention.
FIG. 2 is a conceptual diagram showing a configuration example of a program in the embodiment of the present invention.
FIG. 3 is a conceptual diagram illustrating a setting example of “stop-by” in the embodiment of the present invention.
FIG. 4 is a conceptual diagram showing a route returning via a “stop destination” in the embodiment of the present invention.
FIG. 5 is a flowchart illustrating a route guide processing procedure according to the embodiment of the invention;
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 ... Absolute position and direction detection part 2 ... Relative direction detection part 3 ... Vehicle speed detection part 4 ... Main CPU and its peripheral circuit 5 ... ROM
6 ... DRAM
7 ... SRAM
8 ... VRAM
DESCRIPTION OF SYMBOLS 9 ... User interface part 10 ... Display part 11 ... Input part 12 ... CD / DVD-ROM control part 40 ... Current position detection part 41 ... Destination etc. designation part 42 ... Route setting part 43 ... Map display part 44 ... Guide part 45 ... Destination pass determination unit 46 ... Destination arrival determination unit 47 ... Control unit M ... Memory group

Claims (9)

  1. 道路のネットワーク構造を含む道路地図データを予め記憶した記憶手段と、
    目的地並びに立ち寄り先の指定を受け付ける手段と、
    前記立ち寄り先は、目的地が現在地と同じ位置に設定された場合の経由地であり、前記立ち寄り先の指定を受け付けた場合、現在地を目的地として設定する手段と、
    指定された前記立ち寄り先を経て指定された前記目的地へ至る経路について、前記道路地図データに基く経路探索及び設定を行う手段と、
    設定された前記経路に沿った経路案内を行う手段と、
    自車の位置を逐次検出する手段と、
    前記経路において、自車が前記立ち寄り先を通過したかを判定する立ち寄り先通過判定手段と、
    自車が前記立ち寄り先を通過した後に、自車が前記目的地に到着したかを判定する目的地到着判定手段と、
    前記目的地到着判定手段が自車が目的地に到着したと判定した際に、前記経路案内を終了させる手段と、
    をコンピュータによる制御実行が実現することを特徴とするナビゲーション装置。
    Storage means for storing road map data including a road network structure in advance;
    Means for accepting designation of destination and stopover;
    The stop is a waypoint when the destination is set at the same position as the current location, and when receiving the stop destination designation, means for setting the current location as the destination;
    Means for performing a route search and setting based on the road map data for a route to the designated destination via the designated stop;
    Means for performing route guidance along the set route;
    Means for sequentially detecting the position of the vehicle;
    In the route, a stop destination passage determining means for determining whether the own vehicle has passed the stop point,
    Destination arrival determination means for determining whether the vehicle has arrived at the destination after the vehicle has passed the stoppage;
    Means for terminating the route guidance when the destination arrival judging means judges that the vehicle has arrived at the destination;
    A navigation device characterized in that control execution by a computer is realized.
  2. 前記立ち寄り先の通過前は、前記目的地に到着したかの判定を禁止し、
    前記立ち寄り先の通過後は、経由地を通過したか否かを問わず前記目的地に到着したかの判定を行うことを特徴とする請求項1記載のナビゲーション装置。
    Before passing the stop, it is prohibited to determine whether the destination has been reached,
    The navigation apparatus according to claim 1, wherein after the stopover has passed, a determination is made as to whether or not the destination has been reached regardless of whether or not it has passed through a stopover.
  3. 道路のネットワーク構造を含む道路地図データを予め記憶した記憶手段と、
    目的地並びに立ち寄り先の指定を受け付ける手段と、
    前記立ち寄り先は、目的地が現在地と同じ位置に設定された場合の経由地であり、前記立ち寄り先の指定を受け付けた場合、現在地を目的地として設定する手段と、
    指定された前記立ち寄り先を経て指定された前記目的地へ至る経路について、前記道路地図データに基く経路探索及び設定を行う手段と、
    設定された前記経路に沿った経路案内を行う手段と、
    自車の位置を逐次検出する手段と、
    前記経路において、自車が前記立ち寄り先を通過したかを判定する立ち寄り先通過判定手段と、
    自車が前記目的地に到着したかを判定する目的地到着判定手段と、
    前記目的地到着判定手段が自車が目的地に到着したと判定した際に、前記経路案内を終了させる手段と、
    出発地から所定距離走行するまでは、前記目的地に到着したかの判定を禁止する手段と、
    をコンピュータによる制御実行が実現することを特徴とするナビゲーション装置。
    Storage means for storing road map data including a road network structure in advance;
    Means for accepting designation of destination and stopover;
    The stop is a waypoint when the destination is set at the same position as the current location, and when receiving the stop destination designation, means for setting the current location as the destination;
    Means for performing a route search and setting based on the road map data for a route to the designated destination via the designated stop;
    Means for performing route guidance along the set route;
    Means for sequentially detecting the position of the vehicle;
    In the route, a stop destination passage determining means for determining whether the own vehicle has passed the stop point,
    Destination arrival judging means for judging whether the vehicle has arrived at the destination;
    Means for terminating the route guidance when the destination arrival judging means judges that the vehicle has arrived at the destination;
    Means for prohibiting determination of whether or not the vehicle has arrived at the destination until the vehicle has traveled a predetermined distance from the departure place;
    A navigation device characterized in that control execution by a computer is realized.
  4. コンピュータが、
    道路のネットワーク構造を含む道路地図データを予め記憶しておき、
    目的地並びに立ち寄り先の指定を受け付け、
    前記立ち寄り先は、目的地が現在地と同じ位置に設定された場合の経由地であり、前記立ち寄り先の指定を受け付けた場合、現在地を目的地として設定し、
    指定された前記立ち寄り先を経て指定された前記目的地へ至る経路について、前記道路地図データに基く経路探索及び設定を行い、
    設定された前記経路に沿った経路案内を行い、
    自車の位置を逐次検出し、
    前記経路において、自車が前記立ち寄り先を通過したかを判定し、
    自車が前記立ち寄り先を通過した後に、自車が前記目的地に到着したかを判定し、自車が目的地に到着したと判定した際に、前記経路案内を終了させることを特徴とするナビゲーション方法。
    Computer
    Store road map data including road network structure in advance,
    We accept designation of destination and stopover,
    The stop is a transit point when the destination is set at the same position as the current location.When the stop destination is accepted, the current location is set as the destination.
    Perform route search and setting based on the road map data for the route to the specified destination via the specified stop,
    Perform route guidance along the set route,
    Sequentially detect the position of the vehicle,
    In the route, determine whether the vehicle has passed the stop,
    After the vehicle has passed the stop, it is determined whether the vehicle has arrived at the destination, and the route guidance is terminated when it is determined that the vehicle has arrived at the destination. Navigation method.
  5. 前記立ち寄り先の通過前は、前記目的地に到着したかの判定を禁止し、
    前記立ち寄り先の通過後は、経由地を通過したか否かを問わず前記目的地に到着したかの判定を行うことを特徴とする請求項4記載のナビゲーション方法。
    Before passing the stop, it is prohibited to determine whether the destination has been reached,
    The navigation method according to claim 4, wherein after the stopover has passed, a determination is made as to whether or not the destination has been reached regardless of whether or not it has passed through a stopover.
  6. コンピュータが、
    道路のネットワーク構造を含む道路地図データを予め記憶しておき、
    目的地並びに立ち寄り先の指定を受け付け、
    前記立ち寄り先は、目的地が現在地と同じ位置に設定された場合の経由地であり、前記立ち寄り先の指定を受け付けた場合、現在地を目的地として設定し、
    指定された前記立ち寄り先を経て指定された前記目的地へ至る経路について、前記道路地図データに基く経路探索及び設定を行い、
    設定された前記経路に沿った経路案内を行い、
    自車の位置を逐次検出し、
    前記経路において、自車が前記立ち寄り先を通過したかを判定し、
    自車が前記目的地に到着したかを判定し、自車が目的地に到着したと判定した際に、前記経路案内を終了させ、
    出発地から所定距離走行するまでは、前記目的地に到着したかの判定を禁止することを特徴とするナビゲーション方法。
    Computer
    Store road map data including road network structure in advance,
    We accept designation of destination and stopover,
    The stop is a transit point when the destination is set at the same position as the current location.When the stop destination is accepted, the current location is set as the destination.
    Perform route search and setting based on the road map data for the route to the specified destination via the specified stop,
    Perform route guidance along the set route,
    Sequentially detect the position of the vehicle,
    In the route, determine whether the vehicle has passed the stop,
    It is determined whether the vehicle has arrived at the destination, and when it is determined that the vehicle has arrived at the destination, the route guidance is terminated,
    A navigation method characterized by prohibiting the determination of whether or not the vehicle has arrived at the destination until the vehicle has traveled a predetermined distance from the departure place.
  7. 道路のネットワーク構造を含む道路地図データを予め記憶したコンピュータを制御することにより、
    目的地並びに立ち寄り先の指定を受け付けさせ、
    前記立ち寄り先は、目的地が現在地と同じ位置に設定された場合の経由地であり、前記立ち寄り先の指定を受け付けた場合、現在地を目的地としてして設定させ、
    指定された前記立ち寄り先を経て指定された前記目的地へ至る経路について、前記道路地図データに基く経路探索及び設定を行わせ、
    設定された前記経路に沿った経路案内を行わせ、
    自車の位置を逐次検出させ、
    前記経路において、自車が前記立ち寄り先を通過したかを判定させ、
    自車が前記立ち寄り先を通過した後に、自車が前記目的地に到着したかを判定させ、自車が目的地に到着したと判定した際に、前記経路案内を終了させることを特徴とするナビゲーションプログラム。
    By controlling a computer that pre-stores road map data including the network structure of the road,
    Let us accept your destination and stopover designation,
    The stop is a transit point when the destination is set at the same position as the current location.When the stop destination is specified, the current location is set as the destination.
    For the route to the specified destination via the specified stop, the route search and setting based on the road map data is performed,
    Let the route guidance along the set route,
    The position of the vehicle is detected sequentially,
    In the route, it is determined whether the vehicle has passed the stop,
    After the vehicle has passed the stop, it is determined whether the vehicle has arrived at the destination, and the route guidance is terminated when it is determined that the vehicle has arrived at the destination. Navigation program.
  8. 前記プログラムは前記コンピュータに、
    前記立ち寄り先の通過前は、前記目的地に到着したかの判定を禁止し、
    前記立ち寄り先の通過後は、経由地を通過したか否かを問わず前記目的地に到着したかの判定を行わせることを特徴とする請求項7記載のナビゲーションプログラム。
    The program is stored in the computer.
    Before passing the stop, it is prohibited to determine whether the destination has been reached,
    The navigation program according to claim 7, wherein after the stopover has passed, a determination is made as to whether or not the destination has been reached regardless of whether or not it has passed through a transit point.
  9. 道路のネットワーク構造を含む道路地図データを予め記憶したコンピュータを制御することにより、
    目的地並びに立ち寄り先の指定を受け付けさせ、
    前記立ち寄り先は、目的地が現在地と同じ位置に設定された場合の経由地であり、前記立ち寄り先の指定を受け付けた場合、現在地を目的地として設定させ、
    指定された前記立ち寄り先を経て指定された前記目的地へ至る経路について、前記道路地図データに基く経路探索及び設定を行わせ、
    設定された前記経路に沿った経路案内を行わせ、
    自車の位置を逐次検出させ、
    前記経路において、自車が前記立ち寄り先を通過したかを判定させ、
    自車が前記目的地に到着したかを判定させ、自車が目的地に到着したと判定した際に、前記経路案内を終了させ、
    出発地から所定距離走行するまでは、前記目的地に到着したかの判定を禁止させることを特徴とするナビゲーションプログラム。
    By controlling a computer that pre-stores road map data including the network structure of the road,
    Let us accept your destination and stopover designation,
    The stop is a waypoint when the destination is set at the same position as the current location.When the stop destination is accepted, the current location is set as the destination.
    For the route to the specified destination via the specified stop, the route search and setting based on the road map data is performed,
    Let the route guidance along the set route,
    The position of the vehicle is detected sequentially,
    In the route, it is determined whether the vehicle has passed the stop,
    When it is determined that the vehicle has arrived at the destination, and the vehicle has arrived at the destination, the route guidance is terminated,
    A navigation program that prohibits determination of whether or not the vehicle has arrived at the destination until the vehicle has traveled a predetermined distance from the departure point.
JP2003173862A 2003-06-18 2003-06-18 Navigation device, method and program Expired - Fee Related JP4375658B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003173862A JP4375658B2 (en) 2003-06-18 2003-06-18 Navigation device, method and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003173862A JP4375658B2 (en) 2003-06-18 2003-06-18 Navigation device, method and program

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2009137696A Division JP4825898B2 (en) 2009-06-08 2009-06-08 Navigation device, method and program

Publications (2)

Publication Number Publication Date
JP2005009993A JP2005009993A (en) 2005-01-13
JP4375658B2 true JP4375658B2 (en) 2009-12-02

Family

ID=34097563

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003173862A Expired - Fee Related JP4375658B2 (en) 2003-06-18 2003-06-18 Navigation device, method and program

Country Status (1)

Country Link
JP (1) JP4375658B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4511426B2 (en) 2005-07-01 2010-07-28 株式会社デンソー Vehicle navigation device

Also Published As

Publication number Publication date
JP2005009993A (en) 2005-01-13

Similar Documents

Publication Publication Date Title
US7042370B2 (en) Navigation device
US9052212B2 (en) Dynamic destination map display for navigation system
JP6181554B2 (en) Navigation or mapping apparatus and method
JP4145028B2 (en) POI icon display method and navigation device
US6853912B2 (en) Display method and apparatus for navigation system
US20050177304A1 (en) Display method and apparatus for navigation system
JP2005106741A (en) Navigation system, method and program thereof, and method and program for creating database for searching
JP2002286489A (en) Car navigation device and method and software for car navigation
JP3798489B2 (en) Car navigation system
JP4515857B2 (en) Navigation device, navigation method, and navigation program
JP2005241303A (en) Navigation system, navigation method, and navigation program
JP4375658B2 (en) Navigation device, method and program
JP2006258669A (en) Navigation device, method, and program
JP4319926B2 (en) Navigation device, navigation method, and navigation program
JP4825898B2 (en) Navigation device, method and program
JP2005114424A (en) Navigation system and method, and program therefor
JP2002296062A (en) Navigation device and method and software for navigation
JP2004085611A (en) Device of controlling map scroll and navigation system using same
JP4705394B2 (en) Navigation device, navigation method, and navigation program
JP2006284230A (en) Navigation device, navigation method, and navigation program
JP4220066B2 (en) Navigation device and recording medium recording navigation software
JP4723266B2 (en) Navigation device, navigation method, and navigation program
JP4312017B2 (en) Navigation device, method and program
JP4342059B2 (en) VEHICLE NAVIGATION DEVICE AND METHOD, AND RECORDING MEDIUM CONTAINING VEHICLE NAVIGATION SOFTWARE
JP4144680B2 (en) Navigation device and method, and recording medium recording navigation software

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060530

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20080918

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080930

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20081201

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090407

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090608

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

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)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090903

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

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20130918

Year of fee payment: 4

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

LAPS Cancellation because of no payment of annual fees