JP2002318126A - Navigation apparatus for vehicle and program - Google Patents

Navigation apparatus for vehicle and program

Info

Publication number
JP2002318126A
JP2002318126A JP2001122661A JP2001122661A JP2002318126A JP 2002318126 A JP2002318126 A JP 2002318126A JP 2001122661 A JP2001122661 A JP 2001122661A JP 2001122661 A JP2001122661 A JP 2001122661A JP 2002318126 A JP2002318126 A JP 2002318126A
Authority
JP
Japan
Prior art keywords
route
destination
search
information
registered
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
JP2001122661A
Other languages
Japanese (ja)
Other versions
JP3944687B2 (en
Inventor
Yoichi Hayama
葉山庸一
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.)
Aisin AW Co Ltd
Original Assignee
Aisin AW 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 Aisin AW Co Ltd filed Critical Aisin AW Co Ltd
Priority to JP2001122661A priority Critical patent/JP3944687B2/en
Publication of JP2002318126A publication Critical patent/JP2002318126A/en
Application granted granted Critical
Publication of JP3944687B2 publication Critical patent/JP3944687B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Navigation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)

Abstract

PROBLEM TO BE SOLVED: To reproduce a route a user desires without requesting frequent operation from a user. SOLUTION: A navigation apparatus for a vehicle for searching and guiding a route from a starting place to a destination includes a route registering means 11 for registering information of a searched route, and a route searching means 12 for searching a route on the basis of information of the registered route when a starting place and a destination are set within a predetermined range from the starting place and the destination of the route registered by the registering means.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は車両用ナビゲーショ
ン装置及びプログラムに関する。
The present invention relates to a vehicle navigation device and a program.

【0002】[0002]

【従来の技術】図19は通過点を設定してルート作成す
る従来の方法を説明する図である。車両用ナビゲーショ
ン装置においては、各道路毎に探索コストが決められて
いて、例えば、ユーザが図19(a)において出発地S
と目的地Dを設定すると、探索コストの最も小さいルー
トが探索され、ここでは国道11号を通るルートが探索
されている。このようにして探索されたルートが、ユー
ザにとって妥当なものでなかった場合は、ユーザは図1
9(b)に示すように、通過点1を設定すると、国道1
号を通る自分の望むルートが探索される。
2. Description of the Related Art FIG. 19 is a diagram for explaining a conventional method for setting a pass point and creating a route. In the vehicle navigation device, a search cost is determined for each road, and, for example, the user sets the departure point S in FIG.
When the destination D is set, the route with the lowest search cost is searched, and here, the route that passes through National Route 11 is searched. If the route searched in this way is not appropriate for the user, the user will be able to see FIG.
As shown in FIG. 9 (b), when passing point 1 is set,
The desired route through the number is searched.

【0003】[0003]

【発明が解決しようとする課題】図19に示す従来技術
では、同一の、或いはほぼ同一の出発地と目的地が設定
された時、道路のコストが決まっているため、国道11
号を通る同一のルートが提示され、毎回ユーザの望まな
いルートが探索されることになる。このため、ユーザは
自分の望むルートを探索するためには、毎回通過点等を
同一地点に設定する必要があり、ユーザにとって複雑で
無駄な操作が要求されることになる。
In the prior art shown in FIG. 19, when the same or almost the same departure point and destination are set, the cost of the road is determined.
The same route through the number is presented, and every time the user does not want to find the desired route. For this reason, in order to search for a route desired by the user, it is necessary to set a passing point or the like at the same point every time, and a complicated and useless operation is required for the user.

【0004】[0004]

【課題を解決するための手段】本発明は上記課題を解決
するためのもので、通過点等、ユーザが望むルートを探
索した場合、そのルートを登録し、出発地と目的地がほ
ぼ同一の場合には登録した同一のルートを探索するよう
にして、ユーザに頻繁な操作を要求せず、ユーザの望む
ルートが再現できるようにしたものである。
SUMMARY OF THE INVENTION The present invention has been made to solve the above-mentioned problems. When a route desired by a user, such as a passing point, is searched, the route is registered and the departure place and the destination are almost the same. In such a case, the same registered route is searched, so that the route desired by the user can be reproduced without requiring the user to perform frequent operations.

【0005】そのために本発明は、出発地と目的地とか
らルートを探索し、案内する車両用ナビゲーション装置
において、探索したルートの情報を登録するルート登録
手段と、前記登録手段により登録されたルートの出発地
および目的地から所定範囲内に出発地および目的地が設
定されたとき、前記登録したルートの情報に基づいてル
ートを探索するルート探索手段とを備えたことを特徴す
る。また、本発明は、出発地と目的地とからルートを探
索し、案内する車両用ナビゲーション装置において、ル
ート探索における操作情報を登録する登録手段と、前記
登録手段により登録されたルート探索における操作情報
を再現してルートを探索するルート探索手段とを備えた
ことを特徴する。また、本発明は、出発地と目的地とか
らルートを探索し、案内するナビゲーション用プログラ
ムにおいて、探索したルートの情報を登録し、登録した
ルートの出発地および目的地から所定範囲内に出発地お
よび目的地が設定されたとき、登録したルートの情報に
基づいてルートを探索することを特徴する。
[0005] For this purpose, the present invention provides a vehicle navigation device for searching for and guiding a route from a departure point and a destination, a route registration means for registering information on the searched route, and a route registered by the registration means. And a route search means for searching for a route based on the registered route information when the departure place and the destination are set within a predetermined range from the departure place and the destination. Also, the present invention provides a vehicle navigation device for searching for and guiding a route from a departure place and a destination, a registration unit for registering operation information in the route search, and an operation information in the route search registered by the registration unit. And a route searching means for searching for a route by reproducing the route. Further, the present invention provides a navigation program for searching for and guiding a route from a departure place and a destination, registering information on the searched route, and setting a departure place within a predetermined range from the registered departure place and destination. When a destination is set, a route is searched based on registered route information.

【0006】[0006]

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照しつつ説明する。図1は本発明に係る車両用ナビ
ゲーション装置の実施の形態を示す図であり、出発地や
目的地等の経路案内に関する情報を入力する入力装置
1、自車両の現在位置に関する情報を検出する現在位置
検出装置2、地図データ、経路の探索に必要なナビゲー
ション用データ、経路案内に必要な表示/音声の案内デ
ータ、さらに地図を表示、経路探索、案内を行うための
プログラム(アプリケーション及び/又はOS)等が記
録されている情報記憶装置3、ナビゲータ処理手段とし
て地図の表示処理、経路探索処理、経路情報の登録処
理、経路の再生処理、経路案内に必要な表示/音声案内
処理、さらにシステム全体の制御を行う中央処理装置
4、車両の走行に関する情報である、例えば道路情報、
交通情報を送受信したり、車両の現在位置に関する情報
を検出したり、さらに現在位置に関する情報を送受信し
たりする情報送受信装置5、経路案内に関する情報を出
力するディスプレイやスピーカその他の出力装置6から
構成されている。
Embodiments of the present invention will be described below with reference to the drawings. FIG. 1 is a view showing an embodiment of a vehicular navigation device according to the present invention. An input device 1 for inputting information relating to route guidance such as a departure point and a destination, and a current device for detecting information relating to the current position of the own vehicle Position detecting device 2, map data, navigation data necessary for route search, display / voice guidance data necessary for route guidance, and a program (application and / or OS) for displaying a map, searching for a route, and providing guidance ), Etc., a map display process, a route search process, a route information registration process, a route reproduction process, a display / voice guidance process necessary for route guidance, and a whole system as navigator processing means. Central processing unit 4 that performs control of the vehicle, such as road information,
An information transmitting / receiving device 5 for transmitting and receiving traffic information, detecting information on the current position of the vehicle, and transmitting and receiving information on the current position, and a display, a speaker, and other output devices 6 for outputting information on route guidance. Have been.

【0007】入力装置1は、地図を選択して目的地を入
力したり、運転者の意志によりナビゲーション処理を中
央処理装置4に指示する機能を備えている。その機能を
実現するための手段として、目的地を電話番号や地図上
の座標などにて入力したり、経路案内をリクエストした
りするタッチスイッチやジョグダイアル等のリモートコ
ントローラ等を用いることができる。また、本発明では
音声入力による対話を行うための装置を備えており、音
声入力装置として機能する。また、ICカードや磁気カ
ードに記録されたデータを読み取るための記録カード読
み取り装置を付加することもできる。また、ナビゲーシ
ョンに必要なデータを蓄積し、運転者の要求により通信
回線を介して情報提供する情報センターや、地図データ
や目的地データ、簡易地図、建造物形状地図などのデー
タを有する携帯型の電子装置等の情報源との間でデータ
のやりとりを行うためのデータ通信装置を付加すること
もできる。
The input device 1 has a function of selecting a map, inputting a destination, and instructing the central processing unit 4 to perform a navigation process according to a driver's will. As a means for realizing the function, a remote controller such as a touch switch or a jog dial for inputting a destination as a telephone number or coordinates on a map or requesting route guidance can be used. Further, the present invention includes a device for performing a dialogue by voice input, and functions as a voice input device. Further, a recording card reader for reading data recorded on an IC card or a magnetic card can be added. In addition, an information center that stores data necessary for navigation and provides information through a communication line at the request of the driver, and a portable type that has data such as map data, destination data, simple maps, and building shape maps A data communication device for exchanging data with an information source such as an electronic device can also be added.

【0008】現在位置検出装置2は、衛星航法システム
(GPS)を利用して高さ情報を含む車両の現在位置情
報を入手するもの、車両の進行方位を、例えば地磁気を
利用することにより絶対方位で検出する絶対方位セン
サ、車両の進行方位を、例えばステアリングセンサ、ジ
ャイロセンサを利用することにより相対方位で検出する
相対方位センサ、例えば車輪の回転数から車両の走行距
離を検出する距離センサ、車両の加速度を検出して高さ
情報を含む現在位置情報を検出するセンサ等から構成さ
れる。
The current position detecting device 2 obtains the current position information of the vehicle including the height information by using a satellite navigation system (GPS), and determines the traveling direction of the vehicle by using, for example, geomagnetism. An absolute azimuth sensor for detecting the traveling azimuth of the vehicle, for example, a steering sensor, a relative azimuth sensor for detecting the relative azimuth by using a gyro sensor, for example, a distance sensor for detecting the traveling distance of the vehicle from the rotational speed of the wheels, And a sensor for detecting current position information including height information by detecting the acceleration of the vehicle.

【0009】情報記憶装置3は、ナビゲーション用のプ
ログラム及びデータを記憶した外部記憶装置で、例えば
CD−ROM等からなっている。プログラムは、経路探
索などの処理を行うためのプログラム、本実施例記載の
フローチャートに示される処理プログラムや経路案内に
必要な表示出力制御、音声入力により対話的に案内を行
うためのプログラム及びそれに必要なデータ、音声案内
に必要な音声出力制御を行うためのプログラム及びそれ
に必要なデータが格納されている。記憶されるデータと
しては、地図データ、探索データ、探索したルートのデ
ータ、案内データ、マップマッチングデータ、目的地デ
ータ、登録地点データ、道路データ、交差点等分岐点の
画像データ、ジャンル別データ、ランドマークデータ等
のファイルからなり、ナビゲーション装置に必要なすべ
てのデータが記憶されている。地図データは、所定単位
毎のブロックに区分けされて矩形の形で記憶されてい
る。なお、本発明は、CD−ROMにはデータのみ格納
し、プログラムは中央処理装置に格納するタイプのもの
にも適用可能である。ここでは、情報記憶装置として、
CD−ROMだけでなくDVD−ROM等の光ディス
ク、フロッピィディスク等の磁気ディスク、MO等の光
磁気ディスクでもよい。
The information storage device 3 is an external storage device that stores navigation programs and data, and is composed of, for example, a CD-ROM. The program includes a program for performing a process such as a route search, a processing program shown in a flowchart described in the present embodiment, a display output control required for the route guidance, a program for performing an interactive guidance by voice input, and a program for performing the guidance. Data, a program for performing voice output control necessary for voice guidance, and data necessary for the program are stored. The data to be stored include map data, search data, searched route data, guidance data, map matching data, destination data, registered point data, road data, image data of intersections such as intersections, genre-specific data, and land data. It consists of files such as mark data, and stores all data necessary for the navigation device. The map data is stored in the form of a rectangle divided into blocks of a predetermined unit. The present invention is also applicable to a type in which only data is stored in a CD-ROM and a program is stored in a central processing unit. Here, as the information storage device,
Not only CD-ROMs but also optical disks such as DVD-ROMs, magnetic disks such as floppy disks, and magneto-optical disks such as MOs may be used.

【0010】中央処理装置4は、探索したルートの情報
を登録するルート登録部11、登録したルートの情報に
基づいてルートの探索を行うルート探索部12を備える
ものであり、種々の演算処理を実行するCPU、情報記
憶装置3のCD−ROMからプログラムを読み込んで格
納するフラッシュメモリ、フラッシュメモリのプログラ
ムチェック、更新処理を行うプログラム(プログラム読
み込み手段)を格納したROM、設定された目的地の地
点座標、道路名コードNo.等の探索された経路案内情
報や演算処理中のデータを一時的に格納するRAMから
なっている。また、この他にも図示は省略するが、ディ
スプレイ等の出力装置に表示するためのデータを格納す
るフレームメモリ、入力装置1からの音声入力による対
話処理を行ったり、CPUからの音声出力制御信号に基
づいて情報記憶装置3から読み出した音声、フレーズ、
1つにまとまった文章、音等を合成してアナログ信号に
変換してスピーカに出力する音声プロセッサ、通信によ
る入出力データのやり取りを行う通信インタフェースお
よび現在位置検出装置2のセンサ信号を取り込むための
センサ入力インタフェース、内部ダイアグ情報に日付や
時間を記入するための時計などを備えている。なお、前
記した更新処理を行うプログラムを外部記憶装置に格納
しておいてもよい。
The central processing unit 4 includes a route registration unit 11 for registering information on a searched route and a route search unit 12 for searching for a route based on the information on the registered route. CPU to be executed, flash memory for reading and storing a program from the CD-ROM of the information storage device 3, ROM for storing a program (program reading means) for performing a program check and update process of the flash memory, and a set destination point Coordinates, road name code No. The RAM is configured to temporarily store the searched route guidance information and the data being processed. Although not shown, a frame memory for storing data to be displayed on an output device such as a display, an interactive process by voice input from the input device 1, and a voice output control signal from the CPU. , A phrase read from the information storage device 3 based on the
A voice processor for synthesizing a single sentence, sound, etc., converting it into an analog signal and outputting it to a speaker, a communication interface for exchanging input / output data by communication, and a sensor for capturing a sensor signal of the current position detection device 2 It has a sensor input interface, a clock for writing the date and time in the internal diagnostic information, and the like. Note that a program for performing the above-described update processing may be stored in an external storage device.

【0011】本発明に係るプログラム、その他ナビゲー
ションを実行するためのプログラムは全て外部記憶媒体
であるCD−ROMに格納されてもよいし、それらプロ
グラムの一部または全てが本体側のROM42に格納さ
れていてもよい。この外部記憶媒体に記憶されたデータ
やプログラムが外部信号としてナビゲーション装置本体
の中央処理装置に入力されて演算処理されることによ
り、種々のナビゲーション機能が実現される。
The program according to the present invention and other programs for executing navigation may all be stored in a CD-ROM as an external storage medium, or a part or all of these programs may be stored in a ROM 42 of the main body. May be. Various navigation functions are realized by inputting data and programs stored in the external storage medium as external signals to the central processing unit of the navigation apparatus main body and performing arithmetic processing.

【0012】また、本発明に係るプログラム、その他ナ
ビゲーションを実行するためのプログラム、地図データ
の一部または全ては情報センター(インターネットサー
バー、ナビゲーション用サーバー)から複数の基地局
(インターネットのプロバイダー端末や車両と通信で繋
がる通信局)に送信される。そして、端末側の中央処理
装置4は基地局から送られてくる情報を情報送受信装置
によって受信し、中央処理装置4内の読み書き可能なメ
モリ(例えばRAMやフラッシュメモリやハードディス
ク)にダウンロードしてプログラムを実行することによ
り、種々のナビゲーション機能を実現させるようにして
もよい。ここで、プログラムはフラッシュメモリに格納
し、地図データはRAMに格納する如くプログラムと地
図データを別の読み書き可能なメモリに格納するように
してもよいし、同じ読み書き可能なメモリに格納するよ
うにしてもよい。あるいは、家庭内のパソコンで情報セ
ンターからプログラム、地図データの一部または全てを
取り外し可能な記憶媒体(例えばメモリースティックや
フロッピー(登録商標)ディスク)へダウンロードし、
その記憶媒体を中央処理装置4につなげて、記憶媒体内
のプログラムを実行することにより、種々のナビゲーシ
ョン機能を実現させるようにしてもよい。
Also, the program according to the present invention, other programs for executing navigation, and part or all of the map data are transmitted from an information center (Internet server, navigation server) to a plurality of base stations (Internet provider terminals or vehicles). And a communication station connected by communication). Then, the central processing unit 4 on the terminal side receives the information transmitted from the base station by the information transmitting / receiving device, downloads the information to a readable / writable memory (for example, a RAM, a flash memory, or a hard disk) in the central processing unit 4 and executes the program. , Various navigation functions may be realized. Here, the program may be stored in a flash memory, and the map data may be stored in a separate readable and writable memory such that the program and map data are stored in a RAM, or may be stored in the same readable and writable memory. You may. Alternatively, a program or map data may be partially or entirely downloaded from an information center to a removable storage medium (for example, a memory stick or a floppy (registered trademark) disk) using a personal computer at home.
By connecting the storage medium to the central processing unit 4 and executing a program in the storage medium, various navigation functions may be realized.

【0013】本発明のナビゲーション装置は、上記のよ
うに外部記憶装置のCD−ROMからプログラムを読み
込んだり、情報センター等からダウンロードしたプログ
ラムを読み込むための比較的大容量のフラッシュメモ
リ、CDの立ち上げ処理を行うプログラム(プログラム
読み込み手段)を格納した小容量のROMを内蔵する。
フラッシュメモリは、電源が切断しても記憶情報が保持
される、つまり不揮発性の記憶手段である。そして、C
Dの立ち上げ処理として、プログラム読み込み手段であ
るROMのプログラムを起動してフラッシュメモリに格
納したプログラムチェックを行い、情報記憶装置3のC
D−ROMのディスク管理情報等を読み込む。プログラ
ムのローディング処理(更新処理)は、この情報とフラ
ッシュメモリの状態から判断して行われる。
The navigation apparatus according to the present invention reads a program from the CD-ROM of the external storage device or starts a relatively large-capacity flash memory or CD for reading a program downloaded from an information center or the like as described above. A small-capacity ROM storing a program for performing processing (program reading means) is built-in.
The flash memory retains stored information even when the power is turned off, that is, is a nonvolatile storage unit. And C
As a start-up process of D, the program of the ROM which is the program reading means is started, the program stored in the flash memory is checked, and the C of the information storage device 3 is checked.
The disk management information of the D-ROM is read. The program loading process (update process) is performed based on this information and the state of the flash memory.

【0014】情報送受信装置5は、衛星航法システム
(GPS)を利用して情報を入手するGPS受信装置、
FM多重放送、電波ビーコン、光ビーコン等を利用して
情報を入手するためのVICS情報受信装置、携帯電
話、パソコン等を利用することにより、情報センター
(例えばATIS)や他車両と情報を双方向に通信する
ためのデータ送受信装置等から構成される。
The information transmitting / receiving device 5 is a GPS receiving device that obtains information using a satellite navigation system (GPS);
Using a VICS information receiving device, a mobile phone, a personal computer, etc. to obtain information using FM multiplex broadcasting, radio wave beacon, optical beacon, etc., enables bidirectional information exchange with an information center (for example, ATIS) and other vehicles. It is composed of a data transmitting / receiving device for communicating with the device.

【0015】出力装置6は、運転者が必要な時に案内情
報を音声および/または画面により出力したり、中央処
理装置4でナビゲーション処理されたデータなどをプリ
ント出力する機能を備えている。そのための手段とし
て、中央処理装置4で処理したデータや情報記憶装置3
に格納されたデータを画面表示するために展開、描画す
るメモリ、メモリに描画したイメージデータを表示する
ディスプレイ、中央処理装置4で処理したデータや情報
記憶装置3に格納されたデータをプリント出力するプリ
ンタ、経路案内を音声で出力するスピーカなどを備えて
いる。
The output device 6 has a function of outputting guidance information by voice and / or screen when the driver needs it, and a function of printing out data or the like subjected to navigation processing by the central processing unit 4. As means for this, the data processed by the central processing unit 4 and the information storage device 3
A memory for developing and drawing the data stored in the memory on the screen, a display for displaying the image data drawn in the memory, and printing out the data processed by the central processing unit 4 and the data stored in the information storage device 3 A printer and a speaker for outputting route guidance by voice are provided.

【0016】ディスプレイは、簡易型の液晶表示器等に
より構成されており、中央処理装置4が処理する地図の
表示データや案内データに基づき展開、描画された交差
点拡大図画面、目的地名、時刻、距離、進行方向矢印等
を表示する。ディスプレイに表示する画像データは、2
値画像データ(ビットマップデータ)であり、中央処理
装置4が処理する地図の表示データや案内データをシリ
アル通信等で使用する通信線を使用し、また、他の通信
線を兼用して受信し、出力装置6内でメモリに展開、描
画した後、指示された表示範囲をディスプレイの画面に
表示する。
The display is composed of a simplified liquid crystal display and the like, and is an intersection enlarged map screen developed and drawn based on map display data and guidance data processed by the central processing unit 4, a destination name, a time, The distance, the traveling direction arrow and the like are displayed. The image data displayed on the display is 2
It is value image data (bitmap data), and the display data and the guidance data of the map processed by the central processing unit 4 are received using a communication line used for serial communication or the like, and are also used as other communication lines. After rendering and drawing in the memory in the output device 6, the designated display range is displayed on the screen of the display.

【0017】このディスプレイは、運転席近傍のインス
トルメントパネル内に設けられており、運転者はこれを
見ることにより自車両の現在地を確認したり、またこれ
からの経路についての情報を得ることができる。また、
図示は省略するが、ディスプレイの表示画面にタッチパ
ネル、タッチスクリーン等を含むタブレットを使用し、
画面に触れる、或いは画面をなぞることにより、地点入
力、道路入力等を行えるように構成してもよい。
This display is provided in the instrument panel near the driver's seat, and the driver can check the current position of the own vehicle by looking at the display and obtain information on a route from now on. . Also,
Although illustration is omitted, using a tablet including a touch panel, a touch screen, etc. on the display screen of the display,
By touching or tracing the screen, a point input, a road input, or the like may be performed.

【0018】次に、本発明の車両用ナビゲーション装置
で使用されるデータの構成例を説明する。図2、図3は
情報記憶装置に格納された主要なデータファイルの構成
例を示す図である。図2(A)は道路地図データファイ
ルの一部を示し、道路数nのそれぞれに対して、道路番
号、長さ、道路属性データ、(道路)形状データのアド
レス、サイズおよび案内データのアドレス、サイズから
なる。前記道路番号は、分岐点間の道路毎に方向(往
路、復路)別に設定されている。道路案内補助情報デー
タとしての前記道路属性データは、図3(A)に示すよ
うに、その道路が高架か、高架の横か、地下道か、地下
道の横か、車線数の情報を示すデータである。前記形状
データは、図2(B)に示すように、各道路を複数のノ
ード(節)で分割したとき、ノード数mのそれぞれに対
して東経、北緯からなる座標データを有している。前記
案内データは、図2(C)に示すように、交差点(また
は分岐点)名称、注意点データ、道路名称データ、道路
名称音声データのアドレス、サイズおよび行き先データ
のアドレス、サイズの各データからなっている。前記道
路名称データは、図3(B)に示すように、高速道路、
都市高速道路、有料道路、一般道(国道、県道、その
他)の道路種別の情報と、高速道路、都市高速道路、有
料道路について本線か取付道かを示す情報を示すデータ
で、道路種別データと、さらに各道路種別毎での個別番
号データである種別内番号から構成される。
Next, an example of the structure of data used in the vehicle navigation device of the present invention will be described. FIG. 2 and FIG. 3 are diagrams showing a configuration example of main data files stored in the information storage device. FIG. 2A shows a part of a road map data file. For each of the number n of roads, a road number, a length, road attribute data, an address of (road) shape data, an address of size and guidance data, Consists of size. The road number is set for each direction (outbound and return) for each road between the branch points. As shown in FIG. 3A, the road attribute data as the road guidance auxiliary information data is data indicating whether the road is an elevated road, next to an elevated road, an underpass, or an underpass, or the number of lanes. is there. As shown in FIG. 2B, when each road is divided into a plurality of nodes (nodes), the shape data has coordinate data including east longitude and north latitude for each of the number m of nodes. As shown in FIG. 2 (C), the guide data includes intersection (or branch point) name, caution data, road name data, address of road name voice data, size, address of destination data, and data of destination data. Has become. The road name data includes, as shown in FIG.
Information on road types such as urban expressways, toll roads, and general roads (national roads, prefectural roads, and other roads) and data indicating whether highways, urban expressways, and toll roads are main roads or attachment roads. , And further includes a type number which is individual number data for each road type.

【0019】次に、ユーザが作成したルートの登録、再
生について図4、図5により説明する。図4は本発明に
よるルートの登録操作を説明する図である。図示するよ
うに出発地、目的地が設定された時、図19において説
明したと同様に、ルートのコスト計算から最も探索コス
トの低い国道11号を通るルートが探索されたものとす
る(図4(a))。このルートがユーザにとって望むも
のでない場合、従来と同様、通過点1を設定し、探索を
やり直して、国道1号を通るルートが探索される(図4
(b))。そして、画面上のルート登録キーを操作する
と、このユーザが望むルートの情報が登録される。
Next, registration and reproduction of a route created by the user will be described with reference to FIGS. FIG. 4 is a diagram for explaining a route registration operation according to the present invention. When the departure point and the destination are set as shown in the figure, it is assumed that a route that passes through Route 11 with the lowest search cost has been searched from the cost calculation of the route as described with reference to FIG. 19 (FIG. 4). (A)). If this route is not what the user desires, the passing point 1 is set and the search is repeated, as in the past, to search for a route that passes through National Highway No. 1 (FIG. 4).
(B)). Then, when a route registration key on the screen is operated, information on a route desired by the user is registered.

【0020】図5は登録ルートの再生を説明する図であ
る。登録されたルートの出発地、目的地と同一、あるい
は所定範囲内(ほぼ同一)である出発地、目的地が設定
されたとき、コストの低いルートとして国道11号を通
るルートが探索されて表示される(図5(a))。この
とき画面上には詳細キー、拡大キーの他に、ルート履歴
キー、ルート再生キーが表示され、ユーザがこのルート
を望まない場合、ルート再生キーを操作すると、登録し
たルートの情報に基づいてルート探索が行われ、通過点
1を設定することなしに、結果として国道1号を通るル
ートが探索されて表示される(図5(b))。
FIG. 5 is a diagram for explaining the reproduction of a registered route. When a departure point and a destination that are the same as the departure point and the destination of the registered route or within a predetermined range (substantially the same) are set, a route that passes through National Route 11 is searched for and displayed as a low-cost route. (FIG. 5A). At this time, a route history key and a route reproduction key are displayed on the screen in addition to the detail key and the enlargement key. If the user does not want this route, the user operates the route reproduction key to display the information on the registered route. A route search is performed, and as a result, a route passing through National Highway No. 1 is searched and displayed without setting the passing point 1 (FIG. 5B).

【0021】以下に、検索キーとして登録する出発地、
目的地について説明すると、出発地は、目的地が設定さ
れた時の車両の現在地、目的地が設定され探索が開始さ
れた時の車両の現在地、車両の現在地に基づき探索され
た道路上の探索開始点、ユーザーが出発地として入力し
た地点、ユーザーが入力した地点に基づき探索された道
路上の探索開始点のいずれでもよい。目的地は、ユーザ
ーにより指定された地点、その地点に基づき探索された
道路上の探索終了点のいずれでもよい。また、ルート再
生キーを表示する場合に、登録された出発地、目的地と
比較される出発地、目的地も上記と同様いずれでもよ
い。
Below, the departure place registered as a search key,
Describing the destination, the departure point is the current position of the vehicle when the destination is set, the current position of the vehicle when the destination is set and the search is started, and the search on the road searched based on the current position of the vehicle Any of a start point, a point input by the user as a departure place, and a search start point on a road searched based on the point input by the user may be used. The destination may be a point designated by the user or a search end point on a road searched based on the point. When displaying the route reproduction key, the registered departure place and destination may be the same as those described above.

【0022】次に、図6、図7により登録するルートの
情報が道路種別と道路形状、あるいは道路番号である場
合について説明する。なお、検索キーは出発地座標、目
的地座標であり、検索条件は出発地Xm以内、目的地Y
m以内である。図6に示すように、出発地の経緯度座標
から目的地の経緯度座標まで、ルートを構成する道路1
本ずつ国道か県道か等の道路種別、国道1号線、県道2
1号線等の路線番号、上下線が分離か非分離かのリンク
種別、リンク形状等が登録される。探索のために設定し
た出発地と目的地が登録した出発地と目的地から所定範
囲内であると、登録した道路番号に基づいてルートが探
索されて再生される。
Next, a case where the information of the route to be registered is a road type and a road shape or a road number will be described with reference to FIGS. The search key is the departure point coordinates and the destination point coordinates, and the search conditions are within the departure point Xm and the destination point Y.
m. As shown in FIG. 6, the road 1 constituting the route from the coordinates of the departure point to the coordinates of the destination
Road type such as national road or prefectural road, national highway No. 1, prefectural road 2
A line number such as Route 1, a link type indicating whether the upper and lower lines are separated or not separated, a link shape, and the like are registered. If the departure point and destination set for the search are within a predetermined range from the registered departure point and destination, a route is searched and reproduced based on the registered road number.

【0023】図7の例では、登録するデータが道路番号
であり、出発地の経緯度座標から目的地の経緯度座標ま
でルートを構成する全ての道路番号、道路データが格納
されているディスクのバージョン(版番号)が記憶され
る。そして、探索のために設定した出発地と目的地が登
録した出発地と目的地から所定範囲内であると、登録し
た道路番号に基づいてルートが探索されて再生される。
なお、ディスクのバージョン情報を記憶させるのは、バ
ージョンが変わる前後で道路に付される道路番号が変わ
る恐れがあり、道路番号に加えてバージョン情報を登録
し、ルートを再生する際には、道路番号を登録した時と
ルートを再生する時のバージョン情報が同じ場合にのみ
登録した道路番号を使ってルート再生を行うことができ
るからである。
In the example of FIG. 7, the data to be registered is a road number, and all the road numbers and road data constituting the route from the coordinates of the departure point to the coordinates of the destination are stored in the disk. The version (version number) is stored. If the departure point and destination set for the search are within a predetermined range from the registered departure point and destination, a route is searched for and reproduced based on the registered road number.
It should be noted that storing the version information of the disc is because the road number assigned to the road may change before and after the version is changed. When the version information is registered in addition to the road number and the route is reproduced, the road number is stored. This is because the route can be reproduced using the registered road number only when the version information when the number is registered and the version information when the route is reproduced are the same.

【0024】図8は記憶データが図6に示す道路情報で
ある場合のルート登録処理フローを示す図である。目的
地が設定されると、出発地または現在地からの経路が探
索される(ステップS1,S2)。次いで、探索した全
ルートが表示され(ステップS3)、通過点(複数目的
地)が追加されたか否か判断される(ステップS4)。
通過点は探索処理においては目的地と同等のものである
ため目的地の追加として扱われる。通過点が追加される
と、その追加処理が行われ(ステップS5)、通過点を
含む探索処理が行われ(ステップS6)、ステップS3
の全ルート表示が行われる。ステップS4において、通
過点の追加が行われなければ探索条件の変更があるか否
か判断される(ステップS7)。探索条件の変更があれ
ば、例えば有料道路を通る、高速道路を通る等の探索条
件を設定し(ステップS8)、探索条件変更による探索
処理が行われ(ステップS9)、ステップS3に戻っ
て、全ルート表示が行われる。ステップS7において、
探索条件の変更がなければ、乗り降りIC(インターチ
ェンジ)の設定があるか否か判断される(ステップS1
0)。乗り降りインターチェンジの設定があると、乗り
降りインターチェンジの指定処理を行い(ステップS1
1)、乗り降りインターチェンジを含む探索処理が行わ
れ(ステップS12)、ステップS3に戻って全ルート
表示が行われる。ステップS10において、乗り降りイ
ンターチェンジの設定がなければ、ルート登録キーが押
されたか否か判断される(ステップS13)。ルート登
録キーが押された場合、出発地と目的地座標を記憶し
(ステップS14)、同時に出発地から目的地までのル
ートのリンク数(道路数)だけ、リンクの種別、形状を
記憶する(ステップS15)。ステップS13におい
て、ルート登録キーが押されなかった場合、またステッ
プS15の処理が終了すると、案内開始キーが押された
か否か判断され(ステップS16)、押されると処理は
終了し、押されなかった場合はステップS4に戻り、再
度上記の処理が行われる。なお、記憶データが図7に示
す道路番号である場合のルート登録処理は、上記ステッ
プS15におけるリンク数が道路数となり、この道路数
だけ道路番号を記憶するとなる以外は、図8と同様であ
る。
FIG. 8 is a diagram showing a route registration processing flow when the stored data is the road information shown in FIG. When the destination is set, a route from the departure point or the current position is searched (steps S1 and S2). Next, all searched routes are displayed (step S3), and it is determined whether or not a passing point (multiple destinations) has been added (step S4).
Passing points are equivalent to destinations in the search processing and are therefore treated as additional destinations. When a passing point is added, the additional process is performed (step S5), a search process including the passing point is performed (step S6), and step S3 is performed.
Is displayed. In step S4, if the passing point is not added, it is determined whether there is a change in the search condition (step S7). If there is a change in the search condition, for example, a search condition such as passing on a toll road or a highway is set (step S8), and a search process is performed by changing the search condition (step S9), and the process returns to step S3. All routes are displayed. In step S7,
If there is no change in the search condition, it is determined whether or not there is a setting for the getting on / off IC (interchange) (step S1).
0). If there is an entry / exit interchange setting, an entry / exit interchange designation process is performed (step S1).
1) A search process including the getting-in / out interchange is performed (step S12), and the process returns to step S3 to display the entire route. If it is determined in step S10 that the entry / exit interchange has not been set, it is determined whether the route registration key has been pressed (step S13). When the route registration key is pressed, the coordinates of the departure point and the destination are stored (step S14), and at the same time, the link type and the shape of the number of links (the number of roads) of the route from the departure point to the destination are stored ( Step S15). If it is determined in step S13 that the route registration key has not been pressed, or if the processing in step S15 has been completed, it is determined whether or not the guidance start key has been pressed (step S16). If so, the process returns to step S4, and the above processing is performed again. The route registration processing when the stored data is the road number shown in FIG. 7 is the same as that in FIG. 8 except that the number of links is the number of roads in step S15 and the road numbers are stored for this number of roads. .

【0025】図9はルート再生の場合におけるコスト計
算例を説明する図である。図9(a)は出発地、目的地
設定直後のコスト計算例を示し、国道1号線経由と国道
11号線経由の2つの可能なルートがあり、出発地から
ルートの分岐点までのコスト(距離)が5km、ルート
の分岐点から合流点までの国道1号線経由、国道11号
線経由の各コストが100km、90km、ルートの合
流点から目的地までのコストが5kmであるとすると、
国道1号線経由のコストは、 5+100+5=110 国道11号線経由のコストは、 5+90+5=100 となり、国道11号線を経由するルートが選ばれる。こ
こでルート再生キーが押された時の計算例を示すのが図
9(b)である。国道1号線経由と国道11号線経由の
2つの可能なルートのうち、国道1号線経由のルートが
選ばれやすくなるように、乗算系数を0.7としてコス
ト計算が行われる。国道1号線経由のコストは、 5×0.7+100×0.7+5×0.7=77 国道11号線経由のコストは、 5×0.7+90+5×0.7=97 となり、国道1号線経由のほうがコストが小さいため、
国道1号線を経由するルートが選ばれる。
FIG. 9 is a diagram for explaining an example of cost calculation in the case of route reproduction. FIG. 9A shows an example of cost calculation immediately after setting the departure point and the destination. There are two possible routes via the national highway No. 1 and the national highway No. 11, and the cost (distance from the departure point to the branch point of the route) ) Is 5km, the cost of each via Route 1 and Route 11 from the junction of the route to the junction is 100km and 90km, and the cost from the junction of the route to the destination is 5km.
The cost via National Highway 1 is 5 + 100 + 5 = 110 The cost via National Highway 11 is 5 + 90 + 5 = 100, and the route via National Highway 11 is selected. Here, FIG. 9B shows a calculation example when the route reproduction key is pressed. The cost calculation is performed with a multiplication factor of 0.7 so that the route via the national highway 1 is easily selected from the two possible routes via the national highway 1 and the national highway 11. The cost via National Highway 1 is 5 × 0.7 + 100 × 0.7 + 5 × 0.7 = 77 The cost via National Highway 11 is 5 × 0.7 + 90 + 5 × 0.7 = 97, and the cost via National Highway 1 is better. Because the cost is small,
The route via National Route 1 is selected.

【0026】なお、ここでは、出発地、目的地が一致す
るルート再生の各道路の乗算係数を0.7としたが、検
索キーである出発地、目的地間の距離の差により寄与の
度合いを変えても良い。例えば、目的地、出発地間の距
離が記憶したルートと同じであれば0.7よりさらに小
さくし、距離が異なってくれば1に近づけるようにす
る。このように乗算係数を設定することにより、記憶し
たルートと同じものがますます選ばれ易くなる。
In this case, the multiplication coefficient of each road in the route reproduction where the departure point and the destination match each other is set to 0.7. However, the degree of contribution is determined by the difference between the search key and the distance between the departure point and the destination. May be changed. For example, if the distance between the destination and the departure point is the same as the stored route, the distance is made smaller than 0.7, and if the distance is different, it is made closer to 1. Setting the multiplication coefficient in this way makes it easier to select the same route as the stored route.

【0027】また、登録した出発地と今回の出発地の距
離をX、登録した目的地と今回の目的地の距離をYと
し、X+Yにより乗算係数を変更するようにしてもよ
い。X+Yが0に近づくにつれて乗算係数を小さくし、
X+Yが大きくなるにつれて乗算係数を大きくする。X
+Yが0に近いということは、出発地と目的地が登録し
たルートの出発地、目的地とそれぞれほぼ同一であるこ
とを意味する。したがって、ルートを再生する場合には
登録したルートをできるだけ選ばれ易くすることによ
り、ユーザーの希望にあったルートが探索される。ま
た、X+Yが大きい場合には、出発地と目的地が登録し
たものとは若干異なっている。したがって、登録したル
ートにルート途中で合流し、ルート途中で分岐して目的
地までいたるルートが探索され、ユーザーの希望にあっ
たルートとなる。
The distance between the registered departure point and the current departure point may be X, the distance between the registered destination and the current destination may be Y, and the multiplication coefficient may be changed by X + Y. As X + Y approaches 0, the multiplication coefficient is reduced,
The multiplication coefficient is increased as X + Y increases. X
The fact that + Y is close to 0 means that the departure place and the destination are substantially the same as the departure place and the destination of the registered route. Therefore, when reproducing a route, the registered route is selected as easily as possible, so that a route desired by the user is searched. When X + Y is large, the departure place and the destination are slightly different from those registered. Therefore, the route merges with the registered route in the middle of the route, and a route that branches off in the middle of the route to the destination is searched for, and the route that is desired by the user is obtained.

【0028】図10はルート登録において、道路種別や
道路番号が記憶された場合のルート再生処理フローを示
す図である。目的地が設定されると(ステップS2
1)、経路探索が行われる(ステップS22)。次い
で、探索された全ルートが表示され(ステップS2
3)、検索条件に一致するか否か判断される(ステップ
S24)。すなわち、出発地が記憶された出発地、目的
地の位置から所定範囲内であるか否か判断され、その条
件に合わなければ処理は終了する。検索条件が一致すれ
ばルート再生キーが表示され(ステップS25)、次い
で、ルート再生キーが押されたか否か判断される(ステ
ップS26)。ルート再生キーが押された場合、記憶し
たリンク数分だけリンクのコストを低くし(ステップS
29)、経路探索が行われる(ステップS30)。ルー
ト再生キーが押されない場合、ルート履歴キーが押され
たか否か判断され(ステップS27)、ルート履歴キー
が押されてルート指定されると(ステップS28)、ル
ート再生キーが押された場合と同様にステップS29、
30の処理が行われる。ステップS27において、ルー
ト履歴キーが押されない場合、ルート解除キーが押され
たか否か判断され(ステップS31)、ルート解除キー
が押された場合には元のルートを表示し(ステップS3
2)、次いで、案内開始キーが押されたか否か判断され
(ステップS33)、押された場合は処理は終了し、押
されなかった場合にはステップS23に戻り、上記と同
様の処理が行われる。
FIG. 10 is a diagram showing a route reproduction processing flow when a road type and a road number are stored in the route registration. When the destination is set (step S2
1) A route search is performed (step S22). Next, all searched routes are displayed (step S2).
3) It is determined whether the search condition is satisfied (step S24). That is, it is determined whether the departure place is within a predetermined range from the stored departure place and destination position, and if the conditions are not met, the process ends. If the search conditions match, a root playback key is displayed (step S25), and it is then determined whether the root playback key has been pressed (step S26). When the route reproduction key is pressed, the link cost is reduced by the stored number of links (step S).
29), a route search is performed (step S30). If the route reproduction key is not pressed, it is determined whether or not the route history key is pressed (step S27). If the route history key is pressed and a route is specified (step S28), the case where the route reproduction key is pressed is determined. Similarly, step S29,
30 processes are performed. In step S27, if the route history key has not been pressed, it is determined whether or not the route release key has been pressed (step S31). If the route release key has been pressed, the original route is displayed (step S3).
2) Next, it is determined whether or not the guidance start key has been pressed (step S33). If the key has been pressed, the process ends. If not, the process returns to step S23, and the same processing as described above is performed. Will be

【0029】以上の実施例においては、ルート登録キー
が押された時、ルートの道路種別、道路番号等の道路を
特定できる情報を記憶し、ルート再生キーが押された時
には経路探索に際して、記憶した道路と一致する道路の
コストを低くすることによって記憶した道路を通過させ
やすくしている。一度通ったルートのデータを全て覚え
ておいて再生する方法は知られているが、記憶データ量
が多くなってしまう。これに対して上記実施例では、ル
ートを探索するための情報だけ記憶しておき、再度探索
をやり直しているため、記憶データ量は其れほど必要と
せず、また若干目的地がずれていても新たに探索が行わ
れるので、新たに設定された目的地まで確実に案内が行
われる。
In the above embodiment, when the route registration key is pressed, information that can specify the road, such as the road type and the road number of the route, is stored. When the route reproduction key is pressed, the information is stored in the route search. By reducing the cost of a road that coincides with the road that has been set, it is easier to pass through the stored road. A method of recalling and playing back all the data of the route once passed is known, but the amount of stored data increases. On the other hand, in the above embodiment, only the information for searching the route is stored and the search is performed again, so that the storage data amount is not so necessary, and even if the destination is slightly shifted. Since a new search is performed, guidance is reliably performed to the newly set destination.

【0030】図11は図10のステップS28でルート
が指定される場合の画面を示している。出発地、目的地
の検索キーが複数一致し、ルート再生キーが押された場
合には、どのルートの再生を行うかを決定する必要があ
る。したがって、複数の検索キーが一致した場合には、
図5に示したように、ルート履歴のキーを表示し、その
キーが押された場合には図11のルート履歴画面に遷移
させるようにする。遷移した画面から過去のルートを選
択することにより、過去のルートをも使用可能にするこ
とができる。図11の例では、検索キーである出発地が
A点付近、目的地がB銀号前であり、記憶した過去のル
ート概要は、 1.通過点追加:国道1号経由 2.探索条件変更:都市高速経由 3.通過点1通過点2追加:国道11号経由 4.探索条件変更、通過点追加:一般道経由 が示されており、この画面から過去のルートを選択する
ことにより、そのルートを使用してルート再生の探索を
行うことができる。このように、ルート再生キーを押
し、ルート概要からルートを選択することにより、過去
に登録したルートを今回のルートに反映させる意思が入
力され、入力されたルート概要に基づいてルートが探索
される。
FIG. 11 shows a screen when a route is specified in step S28 of FIG. When a plurality of search keys for the departure place and the destination match, and the route reproduction key is pressed, it is necessary to determine which route is to be reproduced. Therefore, if multiple search keys match,
As shown in FIG. 5, a key of the route history is displayed, and when the key is pressed, a transition is made to the route history screen of FIG. By selecting a past route from the transitioned screen, the past route can also be used. In the example of FIG. 11, the departure place serving as the search key is near point A, the destination is in front of Silver B, and the stored past route outline is as follows. 1. Passing point added: Via National Route 1 2. 2. Change search conditions: via city expressway. Passing point 1 Passing point 2 added: Via National Route 11 4. Change of search condition, addition of passing point: Via general road is shown, and by selecting a past route from this screen, search for route reproduction can be performed using that route. As described above, by pressing the route reproduction key and selecting a route from the route outline, an intention to reflect the route registered in the past on the current route is input, and the route is searched based on the input route outline. .

【0031】また、ルートの情報が1つでも登録されて
いる場合には、図5に示すように、ルート履歴キーを表
示する。ユーザーは以前に自分がどのルートの情報を登
録したか覚えていない場合がある。この場合、ユーザー
はルート再生キーではなく、ルート履歴キーを押して登
録したルート概要(図11)を見て、そのルートを再生
するか否か判断することができる。なお、ルート登録キ
ーで登録されないもの、すなわちルート探索されたもの
はすべて履歴として残しておくと後に使うことができ
る。
When at least one piece of route information is registered, a route history key is displayed as shown in FIG. Users may not remember which route they have registered before. In this case, the user can determine whether or not to reproduce the route by looking at the registered route outline (FIG. 11) by pressing not the route reproduction key but the route history key. It is to be noted that all items not registered with the route registration key, that is, items searched for the route, can be used later if they are left as histories.

【0032】次に、ユーザの設定した通過点や乗り降り
インターチェンジ等の特定位置座標、有料道路優先等の
探索条件等を記憶しておき、ルート再生キーが押された
時、この条件により経路探索を行う例について説明す
る。図12は探索条件等の記憶データを説明する図であ
る。検索キーが出発地座標、目的地座標、検索条件が出
発地Xm以内と目的地Ykm以内であることは同様であ
る。ルートの記憶データは、出発地の経緯度座標から目
的地の経緯度座標まで通過点の座標、探索条件が記憶さ
れる。
Next, the coordinates of a specific position such as a passing point or an entry / exit interchange set by the user, search conditions such as priority for a toll road, and the like are stored. When the route reproduction key is pressed, a route search is performed based on these conditions. An example will be described. FIG. 12 is a diagram illustrating stored data such as search conditions. The same applies to the case where the search key is the departure point coordinates and the destination coordinates, and the search conditions are within the departure point Xm and the destination Ykm. The route storage data stores the coordinates of the passing point and the search conditions from the longitude and latitude coordinates of the starting point to the longitude and latitude coordinates of the destination.

【0033】図13は探索条件を登録する処理フローを
説明する図である。目的地が設定されると(ステップS
41)、経路が探索される(ステップS42)。次い
で、探索された全ルートが表示され(ステップS4
3)、通過点が追加されたか否か判断される(ステップ
S44)。通過点が追加されると、通過点追加処理が行
われ(ステップS45)、通過点を含む探索処理が行わ
れ(ステップS46)、ステップS43に戻り全ルート
が表示される。さらに、通過点追加がなければ探索条件
の変更があるか否か判断される(ステップS47)。探
索条件の変更があると探索条件の設定が行われ(ステッ
プS48)、探索条件変更による探索処理が行われ(ス
テップS49)、ステップS43に戻り、全ルート表示
が行われる。さらに、探索条件の変更がなければ、乗り
降りインターチェンジの設定があるか否か判断される
(ステップS50)。乗り降りインターチェンジの設定
があると、乗り降りインターチェンジの指定処理が行わ
れ(ステップS51)、乗り降りインターチェンジを含
む探索処理が行われ(ステップS52)、ステップS4
3に戻り、全ルートが表示される。ステップS50にお
いて、乗り降りインターチェンジの設定がなければ、ル
ート登録キーが押されたか否か判断される(ステップS
53)。ルート登録キーが押されると検索キーである出
発地、目的地の座標を記憶し(ステップS54)、次い
で、目的地、通過点を含むルート数分だけ該当するルー
トの目的地、通過点の座標を記憶し(ステップS5
5)、該当するルートの探索条件を記憶し(ステップS
56)、ルート登録が行われる。次いで案内開始キーが
押された否か判断され(ステップS57)、案内開始キ
ーが押されると処理が終了し、押されなかった場合には
ステップS44に戻り上記と同様の処理が行われる。
FIG. 13 is a diagram for explaining a processing flow for registering a search condition. When the destination is set (step S
41), a route is searched (step S42). Next, all the searched routes are displayed (step S4).
3) It is determined whether a passing point has been added (step S44). When a passing point is added, a passing point adding process is performed (step S45), a search process including the passing point is performed (step S46), and the process returns to step S43 to display the entire route. Further, if there is no additional passing point, it is determined whether or not the search condition has been changed (step S47). When there is a change in the search condition, the search condition is set (step S48), a search process based on the change in the search condition is performed (step S49), the process returns to step S43, and the entire route is displayed. Further, if there is no change in the search condition, it is determined whether or not there is an entry / exit interchange setting (step S50). If there is a setting for the getting on / off interchange, a process for designating the getting on / off interchange is performed (step S51), a search process including the getting on / off interchange is performed (step S52), and step S4 is performed.
Returning to 3, all routes are displayed. If it is determined in step S50 that the getting-in / out interchange has not been set, it is determined whether the route registration key has been pressed (step S50).
53). When the route registration key is pressed, the coordinates of the departure place and the destination, which are the search keys, are stored (step S54), and then the destination and the passing point coordinates of the applicable route by the number of routes including the destination and the passing point (Step S5)
5) and store the search condition of the corresponding route (step S)
56), route registration is performed. Next, it is determined whether or not the guidance start key has been pressed (step S57). If the guidance start key has been pressed, the process is terminated. If not, the process returns to step S44 and the same processing as described above is performed.

【0034】図14はルート再生処理フローを示す図で
ある。目的地を設定すると(ステップS61)、経路探
索が行われる(ステップS62)。次いで、探索された
全ルートが表示され(ステップS63)、検索条件が一
致するか否か判断される(ステップS64)。検索条件
が一致しなければルート再生処理は終了する。検索条件
が一致すればルート再生キーが表示され(ステップS6
5)、次いで、ルート再生キーが押されたか否か判断さ
れる(ステップS66)。ルート再生キーが押される
と、記憶した通過点を含む目的地の数だけ通過点探索条
件が設定されて(ステップS69)、これに基づき経路
探索が行われる(ステップS70)。ルート再生キーが
押されなかった場合、ルート履歴キーが押されたか否か
判断され(ステップS67)、ルート履歴キーが押され
て図11に示した操作履歴画面でルート指定されると
(ステップS68)、ステップS69、ステップS70
の処理が行われる。ステップS67において、ルート履
歴キーが押されない場合、ルート解除キーが押されたか
否か判断され (ステップS71)、ルート解除キーが
押された場合には元のルートを表示する。ルート解除キ
ーが押されなかった場合には、案内開始キーが押された
否か判断され(ステップS73)、押された場合にはル
ート再生の処理は終了し、押されなかった場合にはステ
ップS63に戻り、上記と同様の処理が行われる。
FIG. 14 is a diagram showing a route reproduction processing flow. When the destination is set (step S61), a route search is performed (step S62). Next, all searched routes are displayed (step S63), and it is determined whether or not the search conditions match (step S64). If the search conditions do not match, the route reproduction process ends. If the search conditions match, a route reproduction key is displayed (step S6).
5) Then, it is determined whether or not the route reproduction key has been pressed (step S66). When the route reproduction key is pressed, pass point search conditions are set for the number of destinations including the stored pass points (step S69), and a route search is performed based on the pass point search conditions (step S70). If the route reproduction key has not been pressed, it is determined whether or not the route history key has been pressed (step S67). If the route history key has been pressed and a route has been designated on the operation history screen shown in FIG. 11 (step S68). ), Step S69, Step S70
Is performed. In step S67, if the route history key has not been pressed, it is determined whether or not the route release key has been pressed (step S71). If the route release key has been pressed, the original route is displayed. If the route release key has not been pressed, it is determined whether or not the guidance start key has been pressed (step S73). If it has been pressed, the route reproduction process ends. Returning to S63, the same processing as described above is performed.

【0035】次に、記憶データとしてユーザの操作その
ものを記憶し、これをキーにしてルート再生を行う例に
ついて説明する。図15はユーザの操作内容を記憶デー
タとする例を説明する図である。検索キーが出発地座
標、目的地座標、検索条件が出発地Xm以内、目的地Y
m以内であることは同様である。記憶データとしては、
出発地の経緯度座標から目的地の経緯度座標までユーザ
が操作した拡大スクロール、縮小等の操作をそのまま記
憶される。
Next, an example will be described in which a user operation itself is stored as stored data, and route reproduction is performed using the key as a key. FIG. 15 is a diagram illustrating an example in which the contents of a user operation are stored data. Search key is departure point coordinates, destination coordinates, search condition is within departure point Xm, destination Y
m is the same. As stored data,
The operations such as enlargement scrolling and reduction performed by the user from the coordinates of the departure point to the coordinates of the destination are stored as they are.

【0036】図16はユーザの操作内容を記憶するルー
ト登録処理フローを説明する図である。目的地が設定さ
れると(ステップS81)、経路探索が行われる(ステ
ップS82)、次いで、全ルートが表示され(ステップ
S83)、通過点(複数目的地)が追加されたか否か判
断する(ステップS84)。通過点が追加されると通過
点追加処理が行われ(ステップS85)、次いで、通過
点を含む探索処理が行われ(ステップS86)、全ルー
トが表示される。さらに通過点の追加がなければ探索条
件の変更があるか否か判断され(ステップS87)、変
更があれば探索条件の設定が行われ(ステップS8
8)、探索条件変更による探索処理が行われ(ステップ
S89)、全ルートが表示される。さらに探索条件の変
更がなければ乗り降りのインターチェンジ設定があるか
否か判断され(ステップS90)、設定があれば乗り降
りインターチェンジの指定処理が行われ(ステップS9
1)、乗り降りインターチェンジを含む探索処理が行わ
れ(ステップS92)、全ルート表示が行われる。さら
に乗り降りインターチェンジの設定がなければ、ルート
登録キーが押されたか否か判断される(ステップS9
3)。ルート登録キーが押されると、検索キーである出
発地、目的地座標が記憶され(ステップS94)、目的
地設定後から登録キーが押されるまでのキー操作数全て
についてユーザ操作の内容が記憶される(ステップS9
5)。次いで案内開始キーが押されたか否か判断され
(ステップS96)、押されれば登録処理は終了し、押
されなければステップS84に戻り、上記と同様の処理
が行われる。
FIG. 16 is a diagram for explaining a route registration processing flow for storing the contents of a user operation. When a destination is set (step S81), a route search is performed (step S82), then, all routes are displayed (step S83), and it is determined whether or not a passing point (multiple destinations) has been added (step S83). Step S84). When a pass point is added, pass point addition processing is performed (step S85), and then search processing including the pass point is performed (step S86), and all routes are displayed. If there is no additional passing point, it is determined whether there is a change in the search condition (step S87). If there is a change, the search condition is set (step S8).
8) A search process is performed by changing the search conditions (step S89), and all routes are displayed. If there is no change in the search conditions, it is determined whether or not there is an interchange setting for getting on and off (step S90). If there is a setting, a process for specifying the interchange for getting on and off is performed (step S9).
1) A search process including the getting-in / out interchange is performed (step S92), and the entire route is displayed. If there is no further entry / exit interchange, it is determined whether the route registration key has been pressed (step S9).
3). When the route registration key is pressed, the coordinates of the departure point and the destination, which are search keys, are stored (step S94), and the contents of the user operation are stored for all key operations after the destination is set until the registration key is pressed. (Step S9
5). Next, it is determined whether or not the guidance start key has been pressed (step S96). If the key has been pressed, the registration process ends. If not, the process returns to step S84, and the same processing as described above is performed.

【0037】図17はルート再生処理フローを示す図で
ある。目的地が設定されると(ステップS101)、経
路探索が行われる(ステップS102)。次いで、探索
された全ルートが表示され(ステップS103)、出発
地、目的地の検索条件が一致するか否か判断され(ステ
ップS104)、一致しなければ処理は終了する。一致
した場合には、ルート再生キーが表示され(ステップS
105)、ルート再生キーが押されたか否か判断される
(ステップS106)。ルート再生キーが押された場合
には、記憶されたユーザの操作数分だけ操作が再生され
る(ステップS109)。ルート再生キーが押されない
場合に、ルート履歴キーが押された否か判断され(ステ
ップS107)、ルート指定されると(ステップS10
8)、同様にユーザが操作した数だけ操作の再生が行わ
れ、ルート再生処理が行われる。ルート履歴キーが押さ
れない場合には、ルート解除キーが押されたか否か判断
し(ステップS110)、解除キーが押された場合に
は、元ルートが表示され(ステップS111)、次いで
案内開始キーが押されたか否か判断され(ステップS1
12)、押された場合には、ルート再生の処理は終了
し、押されない場合にはステップS103に戻り、上記
と同様の処理が行われる。
FIG. 17 is a diagram showing a route reproduction processing flow. When the destination is set (step S101), a route search is performed (step S102). Next, all the searched routes are displayed (step S103), and it is determined whether or not the search conditions of the departure place and the destination match (step S104). If they do not match, the process ends. If they match, a root playback key is displayed (step S
105), it is determined whether or not the route reproduction key has been pressed (step S106). When the route reproduction key is pressed, the operations are reproduced by the stored number of operations of the user (step S109). When the route reproduction key is not pressed, it is determined whether or not the route history key is pressed (step S107), and when a route is designated (step S10).
8) Similarly, the operations are reproduced by the number of times operated by the user, and the route reproduction process is performed. If the route history key has not been pressed, it is determined whether or not the route release key has been pressed (step S110). If the release key has been pressed, the original route is displayed (step S111), and then the guidance start key Is determined (step S1).
12) If the button is pressed, the route reproduction processing ends. If the button is not pressed, the process returns to step S103, and the same processing as described above is performed.

【0038】図18は検索条件を説明する図である。上
記の例において、検索キーを出発地座標、目的地座標と
し、そこから所定範囲内を検索条件とし、出発地あるい
は目的地が完全に一致しなくても、ルートの再生を行い
たいため、出発地、目的地がほぼ同一地点である場合に
登録したルートを有効にさせる。即ち、図示するよう
に、出発地有効半径、目的地有効半径を設定し、有効範
囲内であれば検索キーにマッチしたルート再生が可能で
ある。また、出発地と目的地との間の距離に応じて有効
半径を変更しても良く、例えば、出発地と目的地との間
の距離が大きい場合には有効半径を大きくし、距離が小
さい場合には有効半径を小さくする。また、出発地、目
的地の範囲チェックは最初の経路探索前に行うこともで
きるため、上記各処理フローにおいて、目的地設定後の
経路探索を省き、ルート再生キーをいきなり表示するよ
うにしても良い。また、上記では道路種別、道路番号等
を記憶しておき、これを読みだしてルートを探索する方
法、有料道路等の探索条件を記憶しておき、これを読み
だしてルートを探索する方法、ユーザーの一連の操作を
記憶しておき、これを読みだしてルートを探索する方法
について説明したが、これらのルート探索方法を任意に
組み合わせてルート探索を行うようにしてもよい。ま
た、上記においては各種キーを押す場合について説明し
たが、キーを押す操作に代え、或いはキーを押す操作に
加えて音声入力を行うようにしてもよい。また、ルート
再生キーが押され、出発地、目的地の検索キーと一致す
るものが複数ある場合は、ルート履歴キーが押された場
合と同様に、図11の画面を表示するようにする。
FIG. 18 is a view for explaining search conditions. In the above example, the search key is the departure point coordinates and the destination coordinates, and the search conditions are within a predetermined range from the coordinates. Even if the departure point or the destination does not completely match, the user wants to reproduce the route. When the place and destination are almost the same point, the registered route is made valid. That is, as shown in the figure, the effective radius of the departure place and the effective radius of the destination are set, and if within the effective range, the route reproduction matching the search key can be performed. Further, the effective radius may be changed according to the distance between the departure place and the destination. For example, when the distance between the departure place and the destination is large, the effective radius is increased, and the distance is small. In such a case, the effective radius is reduced. In addition, since the range check of the departure place and the destination can be performed before the first route search, the route search after setting the destination may be omitted and the route reproduction key may be displayed immediately in each of the above processing flows. good. In the above description, a method of searching for a route by reading the road type, the road number, and the like, a method of storing a search condition of a toll road and the like, reading the same, and searching for a route, Although a method of searching for a route by reading a series of user operations has been described, a route search may be performed by arbitrarily combining these route search methods. Although the case of pressing various keys has been described above, voice input may be performed instead of the key pressing operation or in addition to the key pressing operation. When the route reproduction key is pressed and there are a plurality of search keys that match the departure place and destination search keys, the screen shown in FIG. 11 is displayed in the same manner as when the route history key is pressed.

【0039】なお、上記実施例においては、検索キーを
出発地、目的地として、今回設定する出発地、目的地が
登録した出発地、目的地と一致あるいは所定範囲内にあ
ることを検索条件として、登録したデータに基づいてル
ート探索するようにしたが、この検索条件を削除してル
ート探索を行うようにしてもよい。すなわち、ユーザー
がルートの情報やルート探索の操作を複数登録可能と
し、目的地を設定した場合に、登録したルートの情報や
ルート探索の操作から所望のものを指定するようにす
る。このことにより、ユーザーは任意に登録したルート
に基づいた探索を行わせることができる。
In the above embodiment, the retrieval key is used as the departure place and the destination, and the departure place to be set this time and the registered departure place and the destination are coincident with or within a predetermined range. Although the route search is performed based on the registered data, the search condition may be deleted and the route search may be performed. In other words, the user can register a plurality of pieces of route information and route search operations, and when a destination is set, a desired one is specified from the registered route information and route search operations. This allows the user to perform a search based on the arbitrarily registered route.

【0040】[0040]

【発明の効果】以上のように、本発明によれば、ルート
の情報、あるいは操作情報を登録する手段と、登録した
ルートの情報または操作情報に基づいてルートを探索す
る手段を設けることにより、ユーザに頻繁な操作を要求
せずにユーザの望むルートの探索を行うことが可能であ
る。例えば、ルートの探索において、探索されたルート
がユーザにとって望むものでない場合、通過点等を指定
することにより、希望のルートを探索し、これを登録で
きる。そして、後にユーザが同じような目的地を設定し
た場合に以前登録した情報を基にユーザの望むルートを
探索することができる。これにより、毎回行う必要のあ
った通過点の設定等の複雑な操作をする必要がなくな
り、ユーザの望むルートを簡便な操作で提示することが
可能となる。
As described above, according to the present invention, by providing means for registering route information or operation information and means for searching for a route based on the registered route information or operation information, It is possible to search for a route desired by the user without requiring the user to perform frequent operations. For example, when searching for a route, if the searched route is not what the user desires, the user can search for the desired route and specify it by designating a passing point or the like. Then, when the user sets a similar destination later, a route desired by the user can be searched based on the information registered before. This eliminates the need to perform a complicated operation such as setting a passing point, which has to be performed every time, and makes it possible to present a route desired by the user with a simple operation.

【図面の簡単な説明】[Brief description of the drawings]

【図1】 車両用ナビゲーション装置の実施の形態を示
す図である。
FIG. 1 is a diagram showing an embodiment of a vehicle navigation device.

【図2】 主要なデータファイルの構成例を示す図であ
る。
FIG. 2 is a diagram showing a configuration example of a main data file.

【図3】 主要なデータファイルの構成例を示す図であ
る。
FIG. 3 is a diagram showing a configuration example of a main data file.

【図4】 ルートの登録操作を説明する図である。FIG. 4 is a diagram illustrating a route registration operation.

【図5】 登録ルートの再生を説明する図である。FIG. 5 is a diagram illustrating reproduction of a registered route.

【図6】 登録するルートの情報が道路種別、道路形状
である場合の説明図である。
FIG. 6 is an explanatory diagram in a case where information of a route to be registered is a road type and a road shape.

【図7】 登録するルートの情報が道路番号である場合
の説明図である。
FIG. 7 is an explanatory diagram in a case where information of a route to be registered is a road number.

【図8】 記憶データが図6に示す道路情報である場合
のルート登録処理フローを示す図である。
8 is a diagram showing a flow of a route registration process when stored data is the road information shown in FIG. 6;

【図9】 ルートを再生した場合のコスト計算例を説明
する図である。
FIG. 9 is a diagram illustrating an example of cost calculation when a route is reproduced.

【図10】 ルート登録において、道路特性データが記
憶された場合のルート再生処理フローを示す図である。
FIG. 10 is a diagram showing a route reproduction processing flow when road characteristic data is stored in the route registration.

【図11】 図10のステップS28でのルート指定画
面を示す図である。
FIG. 11 is a diagram showing a route designation screen in step S28 of FIG.

【図12】 探索条件等の記憶データを説明する図であ
る。
FIG. 12 is a diagram illustrating stored data such as search conditions.

【図13】 ルート登録処理フローを説明する図であ
る。
FIG. 13 is a diagram illustrating a route registration processing flow.

【図14】 ルート再生処理フローを示す図である。FIG. 14 is a diagram showing a route reproduction processing flow.

【図15】 記憶データの内容を示す図である。FIG. 15 is a diagram showing the contents of stored data.

【図16】 ルート登録処理フローを説明する図であ
る。
FIG. 16 is a diagram illustrating a flow of a route registration process.

【図17】 ルート再生処理フローを示す図である。FIG. 17 is a diagram showing a route reproduction processing flow.

【図18】 検索条件を説明する図である。FIG. 18 is a diagram illustrating search conditions.

【図19】 通過点設定によりルートを作成する従来法
を説明する図である。
FIG. 19 is a diagram illustrating a conventional method of creating a route by setting a passing point.

【符号の説明】[Explanation of symbols]

1…入力装置、2…現在位置検出装置、3…情報記憶装
置、4…中央処理装置、5…情報送受信装置、6…出力
装置、11…ルート登録部、12…ルート探索部。
DESCRIPTION OF SYMBOLS 1 ... Input apparatus, 2 ... Current position detection apparatus, 3 ... Information storage apparatus, 4 ... Central processing apparatus, 5 ... Information transmission / reception apparatus, 6 ... Output apparatus, 11 ... Route registration part, 12 ... Route search part.

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 FI テーマコート゛(参考) G09B 29/10 G09B 29/10 A Fターム(参考) 2C032 HB02 HB08 HB22 HB23 HB24 HB25 HC16 HC24 HC25 HC31 HD21 2F029 AA02 AB01 AB07 AB13 AC01 AC02 AC08 AC09 AC14 AC18 AC20 5B075 ND20 PR08 QM08 UU16 5H180 AA01 BB13 FF04 FF12 FF14 FF22 FF25 FF27 FF33 ──────────────────────────────────────────────────の Continued on the front page (51) Int.Cl. 7 Identification code FI Theme coat ゛ (Reference) G09B 29/10 G09B 29/10 A F-term (Reference) 2C032 HB02 HB08 HB22 HB23 HB24 HB25 HC16 HC24 HC25 HC31 HD21 2F029 AA02 AB01 AB07 AB13 AC01 AC02 AC08 AC09 AC14 AC18 AC20 5B075 ND20 PR08 QM08 UU16 5H180 AA01 BB13 FF04 FF12 FF14 FF22 FF25 FF27 FF33

Claims (8)

【特許請求の範囲】[Claims] 【請求項1】 出発地と目的地とからルートを探索し、
案内する車両用ナビゲーション装置において、探索した
ルートの情報を登録するルート登録手段と、前記登録手
段により登録されたルートの出発地および目的地から所
定範囲内に出発地および目的地が設定されたとき、前記
登録したルートの情報に基づいてルートを探索するルー
ト探索手段と、を備えたことを特徴する車両用ナビゲー
ション装置。
1. Search for a route from a departure place and a destination,
In a vehicle navigation device for guiding, when a departure point and a destination are set within a predetermined range from a departure point and a destination of a route registered by the registration means, the route registration means for registering information of a searched route. And a route searching means for searching for a route based on the registered route information.
【請求項2】 前記ルート探索手段は、過去に登録した
ルートを今回のルートに反映させる意思が入力されたこ
とを条件に、登録したルートの情報に基づいてルートを
探索することを特徴とする請求項1記載の車両用ナビゲ
ーション装置。
2. The method according to claim 1, wherein the route search means searches for a route based on information on the registered route, on condition that an intention to reflect a previously registered route on the present route is input. The vehicle navigation device according to claim 1.
【請求項3】 前記ルートの情報はルートを特定する道
路情報であり、前記ルート探索手段は、登録したルート
と一致する道路の探索コストを下げてルートを探索する
ことを特徴とする請求項1または2記載の車両用ナビゲ
ーション装置。
3. The method according to claim 1, wherein the information on the route is road information for specifying the route, and the route search means searches the route by lowering a search cost for a road that matches the registered route. Or the vehicle navigation device according to 2.
【請求項4】 前記道路情報は、少なくとも道路種別、
道路形状、道路番号情報のいずれかを含むことを特徴と
する請求項3記載の車両用ナビゲーション装置。
4. The road information includes at least a road type,
The vehicle navigation device according to claim 3, wherein the navigation device includes one of a road shape and road number information.
【請求項5】 前記ルートの情報は、ルート上の特定位
置座標、探索条件であり、前記ルート探索手段は、登録
した特定位置座標、探索条件に基づいてルートを探索す
ることを特徴とする請求項1または2記載の車両用ナビ
ゲーション装置。
5. The route information is a specific position coordinate on the route and a search condition, and the route searching means searches the route based on the registered specific position coordinate and the search condition. Item 3. The vehicle navigation device according to item 1 or 2.
【請求項6】 前記出発地および目的地からの所定範囲
は、出発地と目的地間の距離に応じて変更することを特
徴とする請求項1記載の車両用ナビゲーション装置。
6. The vehicle navigation device according to claim 1, wherein the predetermined range from the departure point and the destination is changed according to a distance between the departure point and the destination.
【請求項7】 出発地と目的地とからルートを探索し、
案内する車両用ナビゲーション装置において、ルート探
索における操作情報を登録する登録手段と、前記登録手
段により登録されたルート探索における操作情報を再現
してルートを探索するルート探索手段と、を備えたこと
を特徴する車両用ナビゲーション装置。
7. Search for a route from a departure place and a destination,
The navigation apparatus for a vehicle, comprising: registration means for registering operation information in a route search; and route search means for searching for a route by reproducing the operation information in the route search registered by the registration means. Characteristic vehicle navigation device.
【請求項8】 出発地と目的地とからルートを探索し、
案内するナビゲーション用プログラムにおいて、探索し
たルートの情報を登録し、登録したルートの出発地およ
び目的地から所定範囲内に出発地および目的地が設定さ
れたとき、登録したルートの情報に基づいてルートを探
索することを特徴するプログラム。
8. Search for a route from a departure place and a destination,
In the navigation program for guiding, the information of the searched route is registered, and when the departure place and the destination are set within a predetermined range from the departure place and the destination of the registered route, the route is set based on the registered route information. A program characterized by searching for.
JP2001122661A 2001-04-20 2001-04-20 Vehicle navigation apparatus and program Expired - Fee Related JP3944687B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2001122661A JP3944687B2 (en) 2001-04-20 2001-04-20 Vehicle navigation apparatus and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001122661A JP3944687B2 (en) 2001-04-20 2001-04-20 Vehicle navigation apparatus and program

Publications (2)

Publication Number Publication Date
JP2002318126A true JP2002318126A (en) 2002-10-31
JP3944687B2 JP3944687B2 (en) 2007-07-11

Family

ID=18972337

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001122661A Expired - Fee Related JP3944687B2 (en) 2001-04-20 2001-04-20 Vehicle navigation apparatus and program

Country Status (1)

Country Link
JP (1) JP3944687B2 (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004163275A (en) * 2002-11-13 2004-06-10 Mitsubishi Electric Corp Navigation system and its pathway searching method
JP2006010447A (en) * 2004-06-24 2006-01-12 Xanavi Informatics Corp Route searching method for navigation device and navigation device
JP2006194651A (en) * 2005-01-12 2006-07-27 Denso Corp Navigation device for vehicle
JP2006275684A (en) * 2005-03-29 2006-10-12 Clarion Co Ltd Navigation system, navigation method, and navigation program
JP2006317246A (en) * 2005-05-12 2006-11-24 Alpine Electronics Inc On-vehicle navigation device and route data generation method
US7209828B2 (en) 2003-01-23 2007-04-24 Aisin Aw Co., Ltd. Navigation apparatus for a vehicle and program which controls the apparatus
US7219010B2 (en) 2003-01-24 2007-05-15 Aisin Aw Co., Ltd. Vehicle navigation apparatus and a program for controlling vehicle navigation apparatus
CN1323284C (en) * 2003-01-24 2007-06-27 爱信艾达株式会社 Guidance device for vehicle and its program
JP2009115786A (en) * 2007-10-16 2009-05-28 Fujitsu Ten Ltd Navigation control device, navigation device, server and destination setting system
WO2020250512A1 (en) * 2019-06-12 2020-12-17 株式会社日立製作所 Route planning device, route planning method, and route planning system
CN112327827A (en) * 2020-09-28 2021-02-05 深圳拓邦股份有限公司 Robot line retreating method, robot and robot system

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004163275A (en) * 2002-11-13 2004-06-10 Mitsubishi Electric Corp Navigation system and its pathway searching method
CN1325877C (en) * 2003-01-23 2007-07-11 爱信艾达株式会社 Guidance device for vehicle and its program
US7209828B2 (en) 2003-01-23 2007-04-24 Aisin Aw Co., Ltd. Navigation apparatus for a vehicle and program which controls the apparatus
DE10361404B4 (en) * 2003-01-24 2013-09-12 Aisin Aw Co., Ltd. Navigation device for a vehicle and associated navigation method
US7219010B2 (en) 2003-01-24 2007-05-15 Aisin Aw Co., Ltd. Vehicle navigation apparatus and a program for controlling vehicle navigation apparatus
CN1323284C (en) * 2003-01-24 2007-06-27 爱信艾达株式会社 Guidance device for vehicle and its program
JP2006010447A (en) * 2004-06-24 2006-01-12 Xanavi Informatics Corp Route searching method for navigation device and navigation device
JP4502725B2 (en) * 2004-06-24 2010-07-14 クラリオン株式会社 Navigation device route search method and navigation device
JP4621976B2 (en) * 2005-01-12 2011-02-02 株式会社デンソー Vehicle navigation device
JP2006194651A (en) * 2005-01-12 2006-07-27 Denso Corp Navigation device for vehicle
JP2006275684A (en) * 2005-03-29 2006-10-12 Clarion Co Ltd Navigation system, navigation method, and navigation program
JP4673105B2 (en) * 2005-03-29 2011-04-20 クラリオン株式会社 Navigation device, navigation method, and navigation program
JP2006317246A (en) * 2005-05-12 2006-11-24 Alpine Electronics Inc On-vehicle navigation device and route data generation method
JP4597764B2 (en) * 2005-05-12 2010-12-15 アルパイン株式会社 Car navigation system and route data creation method
JP2009115786A (en) * 2007-10-16 2009-05-28 Fujitsu Ten Ltd Navigation control device, navigation device, server and destination setting system
WO2020250512A1 (en) * 2019-06-12 2020-12-17 株式会社日立製作所 Route planning device, route planning method, and route planning system
CN113841189A (en) * 2019-06-12 2021-12-24 株式会社日立制作所 Route planning device, route planning method and route planning system
CN112327827A (en) * 2020-09-28 2021-02-05 深圳拓邦股份有限公司 Robot line retreating method, robot and robot system
CN112327827B (en) * 2020-09-28 2024-05-03 深圳拓邦股份有限公司 Robot line retreating method, robot and robot system

Also Published As

Publication number Publication date
JP3944687B2 (en) 2007-07-11

Similar Documents

Publication Publication Date Title
US6047235A (en) Vehicular navigation system
JP3985230B2 (en) Vehicle navigation apparatus and program
JP3944671B2 (en) Navigation device
JP2002107164A (en) Navigator and its memory medium
JP3797405B2 (en) Vehicle navigation device and storage medium
JPH11142171A (en) Vehicle navigation apparatus and storage medium recording program thereof
JP3944687B2 (en) Vehicle navigation apparatus and program
JP2003195743A (en) Map display system, map display device, and map display program
JP2002342330A (en) Navigation system
JP2003194562A (en) System, device and program for map display and information center
JP3946820B2 (en) Vehicle navigation device
JP4078923B2 (en) Navigation system and program
JP2000292184A (en) Navigator and recording medium for navigation
JP3546719B2 (en) Vehicle navigation device and storage medium
JP4050020B2 (en) Navigation device and program
JP3964094B2 (en) Map display device and storage medium
JP2000046566A (en) Map display device and storage medium
JP3797412B2 (en) Map display device and storage medium
JP2004077134A (en) Guiding information for vehicle presenting system, presenting method, and program
JP4292887B2 (en) Navigation system and program
JP3801467B2 (en) Navigation device
JP2000046570A (en) Navigation apparatus for vehicles and recording medium
JP3173370B2 (en) Guidance device by building shape map
JP3269428B2 (en) Vehicle navigation device and its storage medium
JP3899938B2 (en) Information display system and information display method program

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050407

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050518

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050719

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050928

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20051128

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060823

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060927

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070327

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

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20100420

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20120420

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20120420

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20140420

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20140420

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20150420

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees