JPH0894371A - Navigation device for vehicle - Google Patents

Navigation device for vehicle

Info

Publication number
JPH0894371A
JPH0894371A JP22817494A JP22817494A JPH0894371A JP H0894371 A JPH0894371 A JP H0894371A JP 22817494 A JP22817494 A JP 22817494A JP 22817494 A JP22817494 A JP 22817494A JP H0894371 A JPH0894371 A JP H0894371A
Authority
JP
Japan
Prior art keywords
route
search
vehicle
data
current position
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
JP22817494A
Other languages
Japanese (ja)
Other versions
JP2897809B2 (en
Inventor
Toyoji Hiyokawa
豊治 日与川
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 JP22817494A priority Critical patent/JP2897809B2/en
Priority to US08/528,348 priority patent/US5931888A/en
Priority to DE69527238T priority patent/DE69527238T2/en
Priority to EP95114892A priority patent/EP0703436B1/en
Publication of JPH0894371A publication Critical patent/JPH0894371A/en
Application granted granted Critical
Publication of JP2897809B2 publication Critical patent/JP2897809B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

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

Abstract

PURPOSE: To enable a navigation device for vehicle to search a route to be guided which is different from the current route being guided even when its own vehicle runs along the current route by searching the different route by means of a route searching means. CONSTITUTION: A navigation device for vehicle is provided with an input-output device 1 which inputs and outputs the information about the guidance of a route, present location detector 2 which detects the information about the present location of its own vehicle, information storing device 3 in which navigation data required for calculating routes, displaying guidance data required for guidance, etc., are stored, and central processing unit 4 which performs route searching processing and displaying guidance processing required for guiding routes and, at the same time, controls a whole system. The route searching means of the unit 4 searches a route which is different front the route being guided stored in a route storing means (RAM 42) when a route running discriminating means discriminates that the vehicle runs along the route being guided or the input device 1 instructs the route searching means to search a different route.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、予め設定された誘導経
路上で別の誘導経路を探索することが可能な車両用ナビ
ゲーション装置に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a vehicle navigation system capable of searching for another guidance route on a preset guidance route.

【0002】[0002]

【従来の技術】車両用ナビゲーション装置は、車両に搭
載され現在位置から目的地までを経路探索して、探索さ
れた経路に基づいて経路誘導を行い、不慣れな道路の走
行に際して運転者の負担を軽減するものである。そのた
め、車両用ナビゲーション装置においては、目的地を入
力することにより現在位置から目的地までの経路を探索
する機能を有し、探索して得た経路を表示する。また、
車両の現在位置を検出する機能を有し、探索して得られ
た経路を表示すると共に、車両の現在位置を検出して探
索して得られた経路と共に車両の現在位置を表示して経
路誘導を行っている。
2. Description of the Related Art A vehicular navigation system is mounted on a vehicle to search a route from a current position to a destination and guide the route based on the searched route, thereby burdening the driver when traveling on an unfamiliar road. It alleviates. Therefore, the vehicular navigation device has a function of searching a route from the current position to the destination by inputting the destination, and displays the route obtained by the search. Also,
It has a function to detect the current position of the vehicle, displays the route obtained by searching, and displays the current position of the vehicle together with the route obtained by detecting the current position of the vehicle and guides the route. It is carried out.

【0003】このような目的地までの経路探索を一義的
に行うシステムでは、運転者が所望とする誘導経路が必
ずしも提供されるものではなかった、即ち混雑した市街
地を通過しなければならないなどの理由から最初に探索
された経路を走行したくない場合もある。そこで例えば
特開平5−165407号公報に開示された車両走行案
内装置では、デジタル地図データに基づいて道路地図上
に設定された出発地点から目的地に至る迄の線分のコス
トの程度に応じた順位をもって複数の経路を順次探索
し、この際、先の探索経路とは異なる別の経路が次に探
索されるようにすべく、先に探索された経路における線
分のコストを見かけ上大きくする処理をないた上、次に
線分のコストが最小となる経路を探索することにより先
に探索された経路とは別の経路を探索し選択できるよう
に構成している。
In such a system that unambiguously searches for a route to a destination, a guidance route desired by a driver is not necessarily provided, that is, a driver must pass through a crowded city area. For some reasons, it may not be desirable to drive on the first route searched. Therefore, for example, in the vehicle running guidance device disclosed in Japanese Patent Laid-Open No. 5-165407, the cost of a line segment from a starting point to a destination set on a road map based on digital map data is determined according to the degree of cost. Multiple routes are sequentially searched in order, and at this time, the cost of the line segment on the previously searched route is apparently increased so that another route different from the previously searched route is searched next. It is configured so that a route different from the route previously searched can be searched and selected by searching for a route having the lowest cost of the line segment without any processing.

【0004】[0004]

【発明が解決しようとする課題】このような従来の車両
走行案内装置では、出発地点から目的地迄の経路探索時
に予め混雑するような状況がわかっているような場合に
は有効であるが、経路途中で思いもよらない渋滞、工事
等により運転者が別の経路を走行したくなったような場
合に対処しようとすると、その地点を出発地点として再
度目的地を設定して、目的地迄の経路を探索させ、或い
は上述のように別のルートを探索し選択して渋滞、或い
は工事区間を迂回しなければならない。また普段渋滞す
るだろうと予測して別のルートを探索した場合、渋滞し
ておらず、探索した別のルートの方がかえって渋滞して
いるような場合もある。このような場合、やはりまた別
のルートを探索するために再度目的地を設定して、目的
地迄の経路を探索させ、或いは上述のように別のルート
を探索し選択して渋滞、或いは工事区間を迂回しなけれ
ばならない。
The conventional vehicle travel guide device as described above is effective when it is known in advance that there will be congestion when searching for a route from a starting point to a destination. If the driver wants to drive on a different route due to unexpected traffic congestion, construction, etc., on the way to the route, if you try to deal with it, set the destination again as the starting point and reach the destination. , Or another route is selected and selected as described above to bypass the traffic jam or the construction section. In addition, when another route is searched for by predicting that traffic will usually be congested, there is a case where the searched route is rather congested instead of congested. In such a case, again, in order to search for another route, the destination is set again and the route to the destination is searched, or as described above, another route is searched for and selected, thereby causing traffic congestion or construction work. You must bypass the section.

【0005】さらに渋滞や工事区間に出会った場合に対
処する別の方法として、最初に設定された経路から故意
に外れて、再探索を行うことにより、渋滞区間、工事区
間を迂回する方法も考えられる。この再探索の機能は予
め設定された誘導経路上を車両が走行している際に、車
両が誘導経路上から外れたことを検出すると、現在の車
両位置から予め設定された誘導経路上に接続する経路を
探索するものである。この機能を使用することにより、
渋滞区間、工事区間を迂回できる場合もある。しかし、
誘導経路を故意に外れて再探索を行わせた場合に、必ず
しも予め設定された誘導経路に接続する経路が見つかる
とは限らず、場合によっては外れた経路が行き止まりの
場合も充分に考えられる。こうした場合には更に今いる
経路から別の方向に車を走らせて、再探索を行わなけれ
ばならない。また、予め設定された経路に接続できた場
合であっても、接続地点が渋滞区間中や工事区間中の地
点であったり、必ずしも渋滞区間、工事区間を迂回でき
るような経路が探索されるものではない。
Further, as another method for coping with traffic jams and construction sections, a method of intentionally deviating from the initially set route and re-searching to bypass the congestion sections and construction sections is also considered. To be This re-search function connects to the preset guidance route from the current vehicle position when it detects that the vehicle has deviated from the guidance route while the vehicle is traveling on the preset guidance route. The route to be searched is searched. By using this function,
In some cases, you can bypass the traffic jam section and the construction section. But,
When the guide route is intentionally deviated and a re-search is performed, a route connected to the preset guide route is not always found, and in some cases, the deviated route may be a dead end. In such a case, it is necessary to drive the vehicle in a different direction from the existing route and perform the re-search. In addition, even if it is possible to connect to a preset route, the connection point is a point in the congestion section or the construction section, or a route that can bypass the congestion section or the construction section is always searched for. is not.

【0006】そこで本発明は、上記問題点を解決するも
のであって、予め設定された誘導経路上を走行中であっ
ても現在の誘導経路とは別の誘導経路を容易に探索可能
な車両用ナビゲーション装置を提供することを目的とす
る。
Therefore, the present invention solves the above-mentioned problems, and is a vehicle in which a guide route different from the current guide route can be easily searched for even while traveling on a preset guide route. An object of the present invention is to provide a navigation device.

【0007】[0007]

【課題を解決するための手段】そのために本発明の車両
用ナビゲーション装置は、予め設定された経路に従って
経路誘導を自動的に行う車両用ナビゲーション装置であ
って、自車両の現在位置を測定する現在位置検出装置
と、地図情報と経路情報を格納した情報記憶装置と、目
的地や通過点の入力を行い、前記現在位置検出装置によ
り検出された現在位置から前記目的地や通過点迄の経路
探索を実行させる指示を行う入力装置と、経路案内のた
めの情報を出力する報知手段と、前記入力手段の経路探
索の指示により前記現在位置から前記目的地や通過点迄
の経路探索を行う経路探索手段と、該経路探索手段によ
り探索された経路を一時的に記憶する経路記憶手段と、
該経路に基づき経路誘導を行うための信号を報知手段に
出力する経路案内制御手段と、前記現在位置検出装置に
より検出された自車両の現在位置が前記経路記憶手段に
記憶された経路上にあるか否かを判定する経路走行判定
手段とを有した中央処理装置とを備え、前記経路探索手
段は、前記経路走行判定手段により自車両が経路上を走
行していると判定された場合に、前記入力装置により経
路探索を実行させる指示があったとき、前記経路記憶手
段に記憶された現在案内中の経路とは異なる経路を探索
することを特徴とするものである。
To this end, a vehicle navigation device of the present invention is a vehicle navigation device that automatically guides a route according to a preset route, and currently measures the current position of the host vehicle. A position detection device, an information storage device that stores map information and route information, and a destination and a waypoint are input, and a route search from the current position detected by the current position detection device to the destination and the waypoint is performed. An input device for instructing the execution of the route, an informing means for outputting information for route guidance, and a route search for performing a route search from the current position to the destination or a passing point according to a route search instruction of the input means. Means, and route storing means for temporarily storing the route searched by the route searching means,
A route guidance control unit that outputs a signal for performing route guidance to the notification unit based on the route, and the current position of the host vehicle detected by the current position detection device are on the route stored in the route storage unit. A central processing unit having a route travel determination means for determining whether or not, the route search means, when the own vehicle is determined to be traveling on the route by the route travel determination means, When an instruction to execute a route search is given from the input device, a route different from the route currently being guided stored in the route storage means is searched.

【0008】[0008]

【作用及び効果】本発明の車両用ナビゲーション装置で
は、自車両の現在位置を測定する現在位置検出装置と、
地図情報と経路情報を格納した情報記憶装置と、目的地
や通過点の入力を行い、前記現在位置検出装置により検
出された現在位置から前記目的地や通過点迄の経路探索
を実行させる指示を行う入力装置と、経路案内のための
情報を出力する報知手段と、前記入力手段の経路探索の
指示により前記現在位置から前記目的地や通過点迄の経
路探索を行う経路探索手段と、該経路探索手段により探
索された経路を一時的に記憶する経路記憶手段と、該経
路に基づき経路誘導を行うための信号を報知手段に出力
する経路案内制御手段と、前記現在位置検出装置により
検出された自車両の現在位置が前記経路記憶手段に記憶
された経路上にあるか否かを判定する経路走行判定手段
とを有した中央処理装置とを備え、前記経路探索手段
は、前記経路走行判定手段により自車両が経路上を走行
していると判定された場合に、前記入力装置により経路
探索を実行させる指示があったとき、前記経路記憶手段
に記憶された現在案内中の経路とは異なる経路を探索す
ることを特徴としており、現在走行中の誘導経路上にお
いて運転者の要求に応じて別の誘導経路を探索させるこ
とができるため、走行の状況に応じた誘導経路の設定が
可能となる。例えば誘導経路の途中で、事故による渋滞
や、工事等によりその誘導経路を走行したくない場合
に、現在の誘導経路とは別の誘導経路の探索を簡便に行
うことができるので、走行状況に応じ、運転者の嗜好に
合致した経路誘導を可能とする。
In the vehicle navigation device of the present invention, the current position detecting device for measuring the current position of the host vehicle,
An information storage device that stores map information and route information and a destination and a passing point are input, and an instruction to execute a route search from the current position detected by the current position detecting device to the destination and the passing point is given. An input device to perform, a notification means for outputting information for route guidance, a route search means for performing a route search from the current position to the destination or a passing point according to a route search instruction of the input means, and the route. Route storage means for temporarily storing the route searched by the search means, route guidance control means for outputting a signal for guiding the route to the notification means based on the route, and the current position detection device A central processing unit having a route traveling determination means for determining whether or not the current position of the own vehicle is on the route stored in the route storage means, When it is determined by the means that the host vehicle is traveling on the route, when the instruction to execute the route search is given by the input device, it is different from the route currently being guided stored in the route storage means. It is characterized by searching a route, and it is possible to search for another guide route on the guide route that is currently running according to the driver's request, so it is possible to set a guide route according to the driving situation. Become. For example, if you do not want to travel on the guide route due to traffic jams due to an accident, construction, etc. in the middle of the guide route, you can easily search for a guide route different from the current guide route. Accordingly, it is possible to guide the route that matches the driver's preference.

【0009】[0009]

【実施例】以下、本発明の実施例を図面を参照しつつ説
明する。本発明に係る車両用ナビゲーション装置は図2
に示すように、経路案内に関する情報を入出力する入出
力装置1、自車両の現在位置に関する情報を検出する現
在位置検出装置2、経路の算出に必要なナビゲーション
用データや誘導案内に必要な表示案内データ等が記録さ
れている情報記憶装置3、経路探索処理や経路案内に必
要な表示案内処理を行うと共に、システム全体の制御を
行う中央処理装置4からなっている。
Embodiments of the present invention will be described below with reference to the drawings. The vehicle navigation device according to the present invention is shown in FIG.
As shown in, an input / output device 1 for inputting / outputting information about route guidance, a current position detecting device 2 for detecting information about the current position of the vehicle, navigation data necessary for route calculation, and a display necessary for guidance. An information storage device 3 in which guidance data and the like are recorded, and a central processing unit 4 for performing route search processing and display guidance processing necessary for route guidance and controlling the entire system.

【0010】入出力装置1は、目的地を入力したり、運
転者が必要な時に案内情報を音声および/または画面に
より出力できるように、運転者の意志によりナビゲーシ
ョン処理を中央処理装置4に指示すると共に、処理後の
データやデータ通信のデータなどをプリント出力する機
能を備えている。その機能を実現するための手段とし
て、入力部は、目的地、或いは通過点等の地点設定を行
うために、地点を電話番号や座標などにて入力したり、
経路案内をリクエストしたり、モード切り換えをしたり
するタッチスイッチ11からなり、出力部は、入力デー
タを画面表示したり、運転者のリクエストに応じ自動的
に経路案内を画面で表示するディスプレイ12、中央処
理装置4で処理したデータや情報記憶装置3に格納され
たデータをプリント出力するプリンタ13および経路案
内を音声で出力するスピーカ16などを備えている。
The input / output device 1 instructs the central processing unit 4 to perform navigation processing according to the driver's intention so that the driver can input the destination or output the guidance information by voice and / or screen when the driver needs it. In addition, it has a function of printing out processed data and data of data communication. As a means for realizing that function, the input unit inputs a point by a telephone number or coordinates in order to set a point such as a destination or a passing point,
A touch switch 11 for requesting route guidance and mode switching, and the output unit displays the input data on the screen and the display 12 for automatically displaying the route guidance on the screen in response to the driver's request. A printer 13 for printing out data processed by the central processing unit 4 and data stored in the information storage device 3, a speaker 16 for outputting route guidance by voice, and the like are provided.

【0011】ディスプレイ12は、カラーCRTやカラ
ー液晶表示器により構成されており、中央処理装置4が
処理する地図データや案内データに基づく経路設定画
面、区間図画面、交差点図画面などナビゲーションに必
要なすべての画面をカラー表示出力すると共に、本画面
に経路案内の設定および経路誘導中の案内や画面の切り
換え操作を行うためのボタンが表示される。特に、通過
交差点名などの通過交差点情報は、随時、区間図画面に
ポップアップでカラー表示される。
The display 12 is composed of a color CRT or a color liquid crystal display and is necessary for navigation such as a route setting screen based on map data or guidance data processed by the central processing unit 4, a section map screen, an intersection map screen, etc. In addition to outputting all screens in color display, buttons for setting route guidance, guidance during route guidance, and screen switching operations are displayed on this screen. In particular, passing intersection information such as the name of a passing intersection is displayed in a pop-up color on the section map screen at any time.

【0012】このディスプレイ12は、運転席近傍のイ
ンストルメントパネル内に設けられており、運転者は区
間図を見ることにより自車両の現在地を確認し、またこ
れからの経路についての情報を得ることができる。ま
た、ディスプレイ12には機能ボタンの表示に対応して
タッチパネル11が設けられてボタンをタッチすること
により入力される信号に基づいて上記の操作が実行さ
れ、また、画面の周辺に幾つかのキースイッチが設けら
れてキーの押下により案内や目的地設定などのモード切
り換えが実行されるように構成されている。このキース
イッチやタッチパネルなどから構成される入力信号発生
手段は入力部を構成するものである。
The display 12 is provided in the instrument panel near the driver's seat, and the driver can confirm the current position of the vehicle by looking at the section map and obtain information on the route from now on. it can. Further, the display 12 is provided with a touch panel 11 corresponding to the display of the function buttons, and the above operation is executed based on a signal input by touching the buttons, and some keys are provided around the screen. A switch is provided so that mode switching such as guidance and destination setting can be performed by pressing a key. The input signal generating means including the key switch and the touch panel constitutes an input unit.

【0013】現在位置検出装置2は、衛星航法システム
(GPS)を利用したGPS受信装置21、ビーコン受
信装置22、例えばセルラフォーンやFM多重信号を利
用したGPSの補正信号を受信するデータ送受信装置2
3、地磁気センサなどで構成される絶対方位センサ2
4、車輪センサ、ステアリングセンサ、ジャイロなどで
構成される相対方位センサ25、車輪の回転数から走行
距離を検出する距離センサ26などを備えている。
The present position detecting device 2 is a data transmitting / receiving device 2 for receiving a GPS receiving device 21 using a satellite navigation system (GPS), a beacon receiving device 22, for example, a GPS correction signal using a cellular phone or FM multiplex signal.
3. Absolute direction sensor 2 composed of geomagnetic sensor etc.
4, a relative direction sensor 25 including a wheel sensor, a steering sensor, a gyro, and the like, a distance sensor 26 that detects a traveling distance from the number of rotations of the wheel, and the like.

【0014】情報記憶装置3は、経路誘導に必要な地図
データ、交差点データ、ノードデータ、道路データ、写
真データ、目的地データ、案内地点データ、詳細目的地
データ、道路名称データ、分岐地点データ、住所デー
タ、表示案内データ、音声案内データ等のすべてのデー
タが記録されたデータベースであり、CD−ROM等の
光学的に読み出し可能な記録媒体で構成されている。
The information storage device 3 stores map data, intersection data, node data, road data, photo data, destination data, guidance point data, detailed destination data, road name data, branch point data, which are necessary for route guidance. It is a database in which all data such as address data, display guidance data, voice guidance data, etc. are recorded, and is composed of an optically readable recording medium such as a CD-ROM.

【0015】中央処理装置4は、演算処理を実行するC
PU40、経路探索などの処理を行うためのプログラム
や経路案内に必要な表示出力制御、音声案内に必要な音
声出力制御を行うためのプログラム及びそれに必要なデ
ータが格納された第1ROM41、探索された経路案内
情報や演算処理中のデータを一時的に格納するRAM4
2、経路案内及び地図表示に必要な表示情報データが格
納された第2ROM43、ディスプレイへの画面表示に
使用する画像データが記憶された画像メモリ44、CP
U40からの表示出力制御信号に基づいて画像メモリ4
4から画像データを取り出し、画像処理を施してディス
プレイに出力する画像プロセッサ45、CPUからの音
声出力制御信号に基づいて情報記憶装置3から読み出し
た音声、フレーズ、1つにまとまった文章、音等を合成
してアナログ信号に変換してスピーカ16に出力する音
声プロセッサ46、通信による入出力データのやり取り
を行う通信インタフェース47および現在位置検出装置
2のセンサ信号を取り込むためのセンサ入力インタフェ
ース48、内部ダイアグ情報に日付や時間を記入するた
めの時計49などを備えている。ここで、経路案内は運
転者が画面表示、音声出力のいずれでも選択できるよう
に構成されている。
The central processing unit 4 is a C for executing arithmetic processing.
The PU 40, a program for performing processing such as route search, a display output control required for route guidance, a program for performing voice output control required for voice guidance, and a first ROM 41 storing data necessary for the program, are searched. RAM4 for temporarily storing route guidance information and data being processed
2. Second ROM 43 storing display information data necessary for route guidance and map display, image memory 44 storing image data used for screen display on display, CP
The image memory 4 based on the display output control signal from U40.
4, the image processor 45 that takes out image data from the image data, processes the image data, and outputs the image data to the display. A voice, a phrase, a sentence, a sound, etc. read from the information storage device 3 based on a voice output control signal from the CPU. A voice processor 46 for synthesizing and converting into an analog signal and outputting to the speaker 16, a communication interface 47 for exchanging input / output data by communication, and a sensor input interface 48 for taking in a sensor signal of the current position detecting device 2, It is provided with a clock 49 for entering the date and time in the diagnostic information. Here, the route guidance is configured so that the driver can select either screen display or voice output.

【0016】データ通信装置5は、経路案内情報を大量
に蓄積し、ユーザのリクエストによって提供する例えば
VICS通信、ATIS通信等の外部の情報センタとの
データの送受信やユーザが予め電子手帳、ICカードな
どの情報蓄積メディア(デジタルデータ記憶手段)に目
的地情報や個別情報を記憶させておき、この情報を使っ
て地点座標を入力するためのデータ送受信を行うデータ
送受信部51と、地点を指定してその周辺情報を取得す
るための電話発信や目的地を設定した後にその目的地と
の電話連絡を行うために電話発信を自動的に行う電話発
信部52などを備えている。
The data communication device 5 stores a large amount of route guidance information and transmits / receives data to / from an external information center such as VICS communication or ATIS communication provided by a user's request, or the user previously prepares an electronic notebook or IC card. Destination information and individual information are stored in an information storage medium (digital data storage means) such as, and a data transmission / reception unit 51 that performs data transmission / reception for inputting point coordinates using this information and a point is specified. A telephone calling unit 52 for automatically making a telephone call to obtain a peripheral information and set a destination and then make a telephone contact with the destination.

【0017】図3はシステム全体の処理の流れを示すも
のであり、まずルート探索に必要な現在位置(出発地)
を現在位置検出手段により取得する(ステップS1)。
次に目的地設定画面にて入力装置を介して目的地の設定
条件を入力して目的地の設定を行って(ステップS
2)、経路探索手段により経路探索を実施する(ステッ
プS3)探索された経路にて入力装置の案内開始キーを
押しルート案内を開始させると、現在位置検出手段にて
自車両の位置を測定し、現在位置追跡を行う(ステップ
S4)。次いで入力装置を介して別ルートの探索指示の
信号が入力されたか否かを検出し(ステップS5)、別
ルート探索の指示信号が入力された場合には、経路探索
手段により別ルート探索処理が実行される(ステップS
6)。別ルート探索指示信号が入力されていなければ引
続き設定された経路に基づき経路案内制御手段により出
力された信号に基づき、報知手段より音声及び/または
表示により出力して誘導案内を行う(ステップS7)。
更に現在位置から目的地迄の距離を算出し、この距離が
所定距離以下になったか否かによって目的地到着を判定
し(ステップS8)、所定距離以下になった場合には目
的地に到着したと判定して経路案内を終了する。一方現
在位置から目的地迄の距離が所定距離以下になっていな
い場合にはステップS4に戻り現在位置追跡を続ける。
なお、別ルート探索指示信号の入力の検出はタイマ割り
込み処理により行われる。
FIG. 3 shows the flow of processing of the entire system. First, the present position (departure point) required for route search.
Is obtained by the current position detecting means (step S1).
Next, on the destination setting screen, the setting conditions of the destination are input through the input device to set the destination (step S
2) Carry out route search by the route search means (step S3) When the guide start key of the input device is pressed on the searched route to start route guidance, the current position detection means measures the position of the own vehicle. The current position is tracked (step S4). Next, it is detected whether or not a signal for instructing to search for another route is input through the input device (step S5). When the instruction signal for searching for another route is input, another route search processing is performed by the route search means. Executed (step S
6). If the alternative route search instruction signal has not been input, based on the signal output by the route guidance control unit based on the route that has been continuously set, the guidance unit outputs the guidance by voice and / or display (step S7). .
Further, the distance from the current position to the destination is calculated, and the arrival at the destination is determined by whether or not this distance is less than or equal to a predetermined distance (step S8). If the distance is less than or equal to the predetermined distance, the destination is reached. And the route guidance is ended. On the other hand, if the distance from the current position to the destination is not less than the predetermined distance, the process returns to step S4 to continue tracking the current position.
The detection of the input of the alternative route search instruction signal is performed by the timer interrupt processing.

【0018】以下、図3のステップS6で示される別ル
ート探索処理について詳述する。
The alternative route search process shown in step S6 of FIG. 3 will be described in detail below.

【0019】図4は一般的に目的地等の地点を入力して
現在位置から目的地等への初期探索における探索範囲を
示す図であり、図5は図4で示す初期探索されたルート
案内時の別ルートの探索の範囲を示す図である。
FIG. 4 is a diagram showing the search range in the initial search from the current position to the destination or the like by generally inputting a point such as the destination, and FIG. 5 is the route guidance initially searched shown in FIG. It is a figure which shows the range of the search of another route at the time.

【0020】初期の探索における探索の範囲を概略的に
表現すると、図4(a)に示すように地方道路、主要道
路、幹線道路等により道路密度等を段階的に分けて階層
構造で地図情報を持ち、それぞれ現在地Oからは目的地
D寄りに、目的地Dからは現在地O寄りにブロック単位
で上位階層に地図情報を接続することによって、図4
(b)に示すような楕円状の範囲が探索対象になるよう
にしている。しかし、本発明において、案内ルート走行
中に別ルートの探索の指示がなされた場合における探索
の範囲で概略的に表現すると、図5(a)に示すように
それぞれ現在地O、目的地Dを中心にしてブロック単位
で上位階層に地図情報を接続することによって、図5
(b)に示すような円状の範囲が探索対象になるように
している。上記図5(b)においては、円状と表現した
が、特に円でなくても良く、図5(b)に示すように、
別ルート探索時の探索範囲は、現在走行しているルート
とはなるべく異なるルートを探索させる為、図4(b)
に示す通常の探索範囲より範囲を広げて探索を行わせる
ようにしている。
When the search range in the initial search is roughly expressed, as shown in FIG. 4 (a), the road density and the like are divided in stages by local roads, main roads, main roads, etc. By connecting the map information to the upper hierarchy in block units from the current location O to the destination D side and from the destination D to the current location O respectively,
The elliptical range as shown in (b) is set as the search target. However, in the present invention, when expressed roughly in the search range in the case where a search for another route is instructed while traveling on the guide route, as shown in FIG. 5A, the current position O and the destination D are centered respectively. By connecting the map information to the upper layer in block units,
A circular range as shown in (b) is set as a search target. In FIG. 5 (b) above, it is expressed as a circle, but it is not limited to a circle, and as shown in FIG. 5 (b),
The search range at the time of searching for another route is as shown in FIG.
The search is performed with a wider range than the normal search range shown in.

【0021】本発明に係るナビゲーション装置は、目的
地や通過点等の地点が設定され、ルートが探索され、そ
のルートに基づいて経路誘導が実行される。予め記憶装
置に記憶された道路や分岐点等の各種データに、道路の
幅員、高速道路、国道、県道等の道路種別、交差点の信
号待ち時間、進入禁止や一方通行等の道路規制、或いは
道路の混雑度等を予めデータ化したもの等、各種情報に
基づいてコストとして格納しておき、初期のルート探索
時にはこれらコストに基づき、例えばコストが最も低く
なるように推奨ルートを算出する。この初期探索により
決定されたルート上を走行中に、入力装置による別ルー
トの探索指示がなされた場合、経路探索手段において、
上記のように現在のルートとは異なるルートを再計算し
表示するものである。
In the navigation system according to the present invention, points such as a destination and a passing point are set, a route is searched, and route guidance is executed based on the route. Various data such as roads and branch points stored in the storage device in advance, width of roads, road types such as highways, national roads, prefectural roads, signal waiting time at intersections, road restrictions such as entry prohibition and one-way traffic, or roads The congestion degree and the like are stored as a cost based on various information such as data previously stored, and at the time of initial route search, a recommended route is calculated based on these costs so that the cost becomes the lowest, for example. When a search for another route is instructed by the input device while traveling on the route determined by this initial search, in the route search means,
As described above, the route different from the current route is recalculated and displayed.

【0022】図6は経路誘導中において別ルート探索キ
ーを設けた場合の画面表示例である。図7は現在のルー
トとは異なる別ルートを算出する方法を示したフローチ
ャートである。
FIG. 6 is an example of a screen display when another route search key is provided during route guidance. FIG. 7 is a flowchart showing a method of calculating another route different from the current route.

【0023】図6で示すように、太線で示された初期探
索されたルート上を走行中、常時「別ルート」キー10
1を設けて、使用者が現在誘導中のルートを外れて異な
るルートを通りたい場合に、「別ルート」キー101を
押すことによって、現在誘導中の経路をなるべく通りに
くくした経路を探索させることができる。この別ルート
を探索させる実行キーは、例えばルートを外れた場合に
表示する「再探索」キーと同じにしてもよい。
As shown in FIG. 6, while traveling on the initially searched route indicated by the bold line, the "alternate route" key 10 is constantly operated.
When 1 is set and the user wants to go through a different route out of the route currently being guided, by pressing the "other route" key 101, the route being guided is searched for as a route that is as difficult as possible. You can The execution key for searching the other route may be the same as the "research" key displayed when the user deviates from the route, for example.

【0024】図7で示すように、初期探索でルートが決
定され、そのルートに基づいて経路誘導が実行される
が、入力手段により別ルートの探索指示がなされると、
経路走行判定手段により現在誘導中のルートを走行して
いるか否かの判定を行う(ステップS11)。ルート上
の場合には、ルート探索条件設定手段により設定された
探索条件をチェックする(ステップS12)。この探索
条件は、例えば図6において「別ルート」キー101を
押した後表示される図14に示す画面において、選択キ
ー102を押すことにより、使用者が好みの探索条件を
選択することにより設定することができる。指定された
探索条件が「特に指定なし」の場合、現在表示されてい
る初期探索ルートの道路データや分岐点データのコスト
を大きくして別ルート探索を実行する(ステップS1
3)。即ち、ルート上を走行中に別ルート探索の指示が
なされた場合、使用者が現在誘導中の道路を通りたくな
いとの意思表示であるとして、特に使用者が条件設定し
ない場合においても、現在誘導中のルートのコストを大
きくすることにより、なるべく現在誘導中のルートを通
らないような別ルートを探索することができる。この場
合、現在誘導中のルートのコストを大きくする操作にお
いて、現在誘導中のルートの道路データや分岐点データ
のコストに一定の数を加えてもよいし、一定の数を掛け
合わせてもよい。或いは現在誘導中のルートについて、
別ルート探索指示がなされた時点での車両位置から先の
道路情報や分岐点情報のコストを現在位置に近い程高く
設定するようにして現在位置から遠ざかるほど元のコス
トになるようにしてもよい。ステップS12において指
定された探索条件が「最短時間ルート」と判断された場
合には、最新の交通情報を交通情報取得手段より取得し
て、その交通情報を反映した再探索を実行する(ステッ
プS14)。交通情報を取得し別ルート探索を行わせる
ので、渋滞情報や工事による通行規制等の情報を取り込
むことができ、最新の情報に基づきルートを探索するこ
とが可能となる。ステップS12において、指定された
探索条件が「走りやすいルート」と判断された場合に
は、走りやすさに係るコストを変更して別ルート探索を
実行する(ステップS15)。また、ステップS11で
車両が現在誘導中のルートを走行していないと判断した
場合には、現在設定されているコストで別ルート探索を
実行させる(ステップS16)。
As shown in FIG. 7, a route is determined by the initial search, and route guidance is executed based on the route. However, when the input means issues a search instruction for another route,
The route traveling determination means determines whether or not the vehicle is currently traveling on the route being guided (step S11). If it is on the route, the search condition set by the route search condition setting means is checked (step S12). This search condition is set, for example, by the user selecting a desired search condition by pressing the select key 102 on the screen shown in FIG. 14 that is displayed after pressing the “other route” key 101 in FIG. can do. When the designated search condition is “no particular designation”, the cost of road data and branch point data of the initial search route currently displayed is increased and another route search is executed (step S1).
3). That is, if an instruction to search for another route is given while traveling on the route, it is an indication that the user does not want to pass the road currently being guided, and even if the user does not set conditions, By increasing the cost of the route being guided, it is possible to search for another route that does not pass through the route currently being guided as much as possible. In this case, in the operation of increasing the cost of the route currently being guided, a fixed number may be added to the cost of the road data or the branch point data of the route currently being guided, or a fixed number may be multiplied. . Or about the route currently being guided,
The cost of the road information and the branch point information ahead of the vehicle position at the time when the alternative route search instruction is given may be set to be higher as the position is closer to the current position, and the cost may be the original cost as the position is further away from the current position. . When the search condition designated in step S12 is determined to be the "shortest time route", the latest traffic information is acquired from the traffic information acquisition means, and the re-search that reflects the traffic information is executed (step S14). ). Since the traffic information is acquired and another route is searched, information such as traffic congestion information and traffic regulation due to construction can be taken in, and the route can be searched based on the latest information. When it is determined in step S12 that the designated search condition is “easy to drive”, the cost related to ease of driving is changed and another route search is executed (step S15). When it is determined in step S11 that the vehicle is not traveling on the route currently being guided, another route search is executed at the currently set cost (step S16).

【0025】次に、図7のステップS13で示された、
現在誘導中のルートのコストを大きく設定し直して別ル
ート探索を行わせ別ルートを出力する具体的な処理につ
いて以下に詳述する。図8は現在誘導中のルートのコス
トを高く設定して別ルートを探索出力する処理のフロー
チャートである。図9は現在誘導中のルートのコストを
除外するように設定して別ルートを探索出力する処理の
フローチャートである。
Next, as shown in step S13 of FIG.
A specific process for resetting the cost of the route currently being guided to perform another route search and outputting the different route will be described in detail below. FIG. 8 is a flowchart of a process of setting a high cost for the route currently being guided and searching and outputting another route. FIG. 9 is a flow chart of a process of setting the cost of the route currently being guided to be excluded and searching and outputting another route.

【0026】図8において、経路誘導中に入力手段によ
り別ルート探索開始の指示がなされると(ステップS2
1)、探索に使用されるデータを記憶装置より読み込む
(ステップS22)。ここで、別ルート探索に使用され
るデータは全ての道路データや分岐点データ等の地図デ
ータを読み込むようにしてもよいし、図5(b)で示す
ような初期探索の探索範囲から探索を行う為の種々のデ
ータを読み込んだ場合、図4(b)で示すように探索範
囲を広げて、その範囲に対応する種々のデータを読み込
むようにしてもよい。そして、現在誘導中のルートの道
路データや分岐点データ等のコストを高く設定する(ス
テップS23)。ここで、データのコストを高くする方
法として、現在誘導中のルートの道路データや分岐点デ
ータのコストに一定の数を加えたり、一定の数を掛け合
わせてコストを再設定する。このように設定された探索
データのコストに基づき、新たな道路の探索を経路探索
手段にて行い(ステップS24)、前回とは異なる経路
を経路案内制御手段より報知手段に出力して、報知手段
により音声案内や表示案内により経路誘導を行う(ステ
ップS25)。
In FIG. 8, when an instruction to start another route search is given by the input means during route guidance (step S2).
1), the data used for the search is read from the storage device (step S22). Here, as the data used for another route search, map data such as all road data and branch point data may be read, or a search may be performed from the search range of the initial search as shown in FIG. 5B. When various data for performing is read, the search range may be expanded as shown in FIG. 4B and various data corresponding to the range may be read. Then, the cost of road data, branch point data, etc. of the route currently being guided is set high (step S23). Here, as a method of increasing the cost of the data, a fixed number is added to the cost of the road data or the branch point data of the route currently being guided, or the fixed number is multiplied to reset the cost. Based on the cost of the search data set in this way, a new road is searched by the route search means (step S24), and a route different from the previous time is output from the route guidance control means to the notification means, and the notification means is sent. To guide the route by voice guidance or display guidance (step S25).

【0027】現在誘導中のルートを探索対象から除外す
るようにして別ルート探索を行わせる場合、図9におい
て、入力装置の操作により別ルート探索開始の指示がな
されると(ステップS31)、使用する探索データの読
み込みを行う(ステップS32)。そして、現在誘導中
のルートの道路データや分岐点データ等のコストを最大
値にし、探索対象としてなるべく除外するように設定す
る(ステップS33)。ここで、探索対象外と表現して
いるが、コストを最大値にして残したのは、例えば目的
地周辺で1本道になってしまい、目的地に到達する為に
は必ずその道路を通らなければならない場合がある為で
ある。各データののコストが設定されると、新たな道路
の探索を行い(ステップS34)、全体とは異なる経路
を経路案内制御手段にて出力する(ステップS35)。
When another route search is performed by excluding the route currently being guided from the search target, in FIG. 9, when an instruction to start another route search is issued by operating the input device (step S31), use The search data to be read is read (step S32). Then, the cost of road data, branch point data, etc. of the route currently being guided is set to the maximum value, and the cost is set to be excluded as a search target (step S33). Here, although it is described as not searched, what left the cost at the maximum value is, for example, there is only one road around the destination, and in order to reach the destination, the road must be passed. This is because there are cases where it must be done. When the cost of each data is set, a new road is searched (step S34), and a route different from the whole is output by the route guidance control means (step S35).

【0028】次に、道路データを道路種別等に基づき複
数の階層構造をなして記憶装置に格納している装置につ
いて、各階層の接続点を除外して別ルート探索を行わせ
別ルートを出力する場合について以下に詳述する。図1
0は現在誘導中のルートにおける各階層の接続点を除外
して探索出力する処理のフローチャートである。図11
は現在案内中のルートにおいての各階層の接続点を除外
して探索した場合を概略的に説明するための図である。
Next, for a device in which the road data is stored in the storage device in a plurality of hierarchical structures based on the road type and the like, the connection points of each layer are excluded and another route search is performed to output another route. The case will be described in detail below. Figure 1
Reference numeral 0 is a flowchart of a process for searching and outputting by excluding the connection points of each layer in the route currently being guided. Figure 11
FIG. 3 is a diagram for schematically explaining a case where a search is performed by excluding connection points of each layer in a route currently being guided.

【0029】ここで階層構造とは、道路データや分岐点
データ等からなる地図データを、例えば道路種別を基準
として、その詳細度に応じて階層的に区分したものであ
る。即ち例えば最下位の階層には、記憶装置に記憶され
る道路網データの全てを格納し、詳細な地図となる。階
層が上位になるにつれて、道路の種別に基づき詳細な道
路を削除していき、最上位の階層は例えば高速道路のみ
にする。このように区分された各階層の地図データをエ
リア分割して格納するが、探索時間等データの処理を考
慮すると各階層の各エリアのデータ量をなるべく一定に
した方がよく、下位の階層になる程、エリアを小さく設
定している。これは、下位の階層程道路データが密であ
り、上記の階層程地図データが粗なものになる為であ
る。しかし、特に上記のような階層構造に限定されるも
のではなく、種々の変形が可能である。また、各階層間
の移行の為の、及び同一階層の隣り合うエリア間を接続
する為の接続点のデータを記憶装置に格納している。こ
の接続点は、交差点であってもよいし、交差点とは無関
係の道路上の点であってもよい。このように地図データ
を階層構造で持たせ、探索を行う時には、現在地及び目
的地周辺は地図データが密である下位階層で探索し、現
在地と目的地の中間になる程、地図データが粗である上
位階層で探索を行う。探索方法として、例えば現在地と
目的地の両方から探索を開始し、探索中の階層におい
て、現在地から目的地、或いは目的地から現在地への方
向を考慮して、或いは予め設定された範囲の中で、更に
種々のデータのコストを考慮して、現在探査中の階層よ
り上位の階層に接続する接続点までの探索を行う。そし
てこの接続点から次に上位の階層への接続点までの探索
を行う。この操作を繰り返していき、現在地側からの接
続点と目的地側からの接続点が同一階層になった場合
は、その階層において接続点間の探索を行い、図11
(a)に示すように経路を決定する。しかしながら、こ
の階層構造における探索方法は特に上記方法に特に限定
されるものではなく、各階層間の接続点に対応するデー
タを格納しているものであれば、種々の変形が可能であ
る。
Here, the hierarchical structure means that the map data composed of road data, branch point data, etc. is hierarchically divided according to the degree of detail, for example, based on the road type. That is, for example, all the road network data stored in the storage device is stored in the lowest layer, and a detailed map is formed. As the hierarchy becomes higher, detailed roads are deleted based on the type of road, and the highest hierarchy is, for example, only expressways. The map data of each layer divided in this way is divided into areas and stored, but considering the processing of data such as search time, it is better to keep the amount of data in each area of each layer as constant as possible and Indeed, the area is set smaller. This is because the lower the hierarchy is, the denser the road data is, and the lower the hierarchy is, the coarser the map data is. However, the structure is not particularly limited to the above hierarchical structure, and various modifications are possible. In addition, data of connection points for transition between layers and for connecting adjacent areas of the same layer are stored in the storage device. This connection point may be an intersection or a point on the road unrelated to the intersection. In this way, when the map data is provided in a hierarchical structure and the search is performed, the current location and the vicinity of the destination are searched in a lower layer where the map data is dense, and the coarser the map data is, the more intermediate the current location and the destination are. Perform a search in a certain upper layer. As a search method, for example, start the search from both the current location and the destination, and consider the direction from the current location to the destination or from the destination to the current location in the hierarchy being searched, or within a preset range. Further, in consideration of various data costs, a search is performed up to a connection point that connects to a layer higher than the layer currently being searched. Then, a search is performed from this connection point to the connection point to the next higher layer. Repeating this operation, when the connection point from the current location and the connection point from the destination side are in the same layer, a search between the connection points in that layer is performed, and
The route is determined as shown in (a). However, the search method in this hierarchical structure is not particularly limited to the above method, and various modifications can be made as long as the data corresponding to the connection points between the layers are stored.

【0030】上記のように探索されたルートについての
経路誘導中に別ルート探索の指示がなされた場合の処理
を図10に基づき詳述する。経路誘導中に入力装置の操
作により別ルート探索開始の指示がなされると(ステッ
プS41)、使用する探索データの読み込みがなされる
(ステップS42)。そして、図11(b)に示すよう
に、現在誘導中のルートの接続点を除外する処理がなさ
れ(ステップS43)、新たな経路の探索が行われ(ス
テップS44)、前回と異なる経路を出力する(ステッ
プS45)。ここでステップS43において、現在誘導
中のルートの接続点を除外する場合について説明した
が、接続点にも道路データや分岐点データ同様コストに
関するデータを付与して、現在誘導中のルートの接続点
のコストを最大値にするようにしてもよい。また、接続
点を除外する場合、現在走行中のルート上の全ての接続
点を除外する他、最下位の2点の接続点のみを除外する
ようにしてもよいし、現在地側を重点的に除外するよう
にしてもよい。
The process in the case where an instruction for another route search is given during route guidance for the route searched as described above will be described in detail with reference to FIG. When an instruction to start another route search is given by operating the input device during route guidance (step S41), the search data to be used is read (step S42). Then, as shown in FIG. 11B, a process of excluding connection points of the route currently being guided is performed (step S43), a new route is searched (step S44), and a route different from the previous route is output. (Step S45). Here, in the step S43, the case where the connection point of the route currently being guided is excluded has been described. However, the cost related data is added to the connection point as well as the road data and the branch point data, and the connection point of the route currently being guided is added. The cost may be maximized. In addition, when excluding connection points, in addition to excluding all connection points on the route currently being traveled, only the lowest two connection points may be excluded, or the current position side is emphasized. It may be excluded.

【0031】図12は別ルート探索において探索条件の
変更可能な場合の探索処理の流れを示したフローチャー
ト、図13は別ルート探索における探索条件としての変
更係数を示す図である。
FIG. 12 is a flow chart showing the flow of search processing when the search condition can be changed in the alternative route search, and FIG. 13 is a diagram showing change coefficients as the search condition in the alternative route search.

【0032】図14で示されるような探索条件の設定画
面により探索条件が選択され、道路や分岐点のデータの
コストを変更させて別ルート探索を行わせてもよく、以
下にその1実施例を詳述する。
The search condition may be selected on the search condition setting screen as shown in FIG. 14, and the cost of the data of the road or the branch point may be changed to perform another route search. Will be described in detail.

【0033】初期のルート、つまり目的地等の地点が設
定されて最初に探索されたルートを誘導中に別ルート探
索の指示がなされた場合、図12に示すように、まずル
ート探索条件が取得される(ステップS51)。ルート
探索における探索条件として、例えば最短時間を条件と
するもの、或いは走りやすさを基準として条件を設定し
たもの、さらにそれら条件を特に指定せず予めシステム
に記憶されている道路データや交差点データのコストの
みに基づくものも含めて、それらを表示画面の入力等に
よって使用者が選択指示可能となっている。勿論別ルー
ト探索時には現在誘導中のルートの道路データや分岐点
データのコストを高くする操作を行い、なるべく現在誘
導中のルートは通らないようにしておく。次に、選択、
取得された探索条件に基づき道路や分岐点のデータのコ
ストに変更係数をかける(ステップS52)。この変更
係数は図13に示すように、道路データや分岐点データ
のコストに対応する道路種別、道路幅員、右左折、信
号、長さ、及び車速等の条件について、最短時間や走り
やすさ等の探索条件に対応して係数を格納している。探
索時には、道路や分岐点のコストにこれら係数を掛け合
わせてコストの変更を行わせる。例えば、最短時間を探
索条件として選択した場合には、右左折や信号等の係数
を2倍にすることにより、右左折するようなルートや信
号の多いルートが出にくくなる。また、例えば走りやす
さを条件とした場合、道路種別や道路幅員等の係数を2
倍にすることにより、詳細路や幅員の狭い道路を通るル
ートが出にくくなる。また、特に条件を指定していない
場合には、全ての係数を1にして、現在誘導中のルート
のコスト及びデータ中に格納されたその他の道路や分岐
点のコストを変更させない。このように決定された係数
に基づきルート探索が実行される(ステップS53)。
上記実施例では、使用者が探索条件を選択指示できるよ
うに構成しているが、例えば前述のICカードに好みの
探索条件を記憶させておいてもよい。このように処理す
ることによって、使用者の好みに応じた別ルートが探索
可能となる。
When an initial route, that is, a point such as a destination is set and an instruction for another route search is given while guiding the route searched first, as shown in FIG. 12, the route search condition is first acquired. (Step S51). As the search condition in the route search, for example, the condition that the minimum time is used, or the condition that is set based on the ease of driving, and the road data and the intersection data stored in the system in advance without specifying these conditions are specified. The user can select and instruct them, including those based only on the cost, by inputting them on the display screen. Of course, when searching for another route, an operation is performed to increase the cost of road data and branch point data of the route currently being guided so that the route currently being guided is not passed. Then select,
A change coefficient is applied to the cost of the data of the road or the branch point based on the acquired search condition (step S52). As shown in FIG. 13, the change coefficient is the shortest time, ease of running, etc. regarding conditions such as road type, road width, right / left turn, signal, length, and vehicle speed corresponding to the cost of road data and branch point data. The coefficients are stored in correspondence with the search condition of. At the time of searching, the cost is changed by multiplying the cost of the road or the branch point by these coefficients. For example, when the shortest time is selected as the search condition, the coefficient for turning left or right or doubling the signal is doubled, so that a route that turns right or left or a route with many signals is hard to appear. Further, for example, when the ease of running is set as a condition, the coefficient of the road type or the road width is set to 2
By doubling it, it will be difficult to find routes that go through detailed roads or narrow roads. If no particular condition is specified, all the coefficients are set to 1 so that the cost of the route currently being guided and the costs of other roads and branch points stored in the data are not changed. The route search is executed based on the coefficient thus determined (step S53).
In the above embodiment, the user is allowed to select and instruct the search condition, but the desired search condition may be stored in the above-mentioned IC card, for example. By processing in this way, it is possible to search for another route according to the user's preference.

【0034】上記の実施例では、別ルート探索時に探索
条件を指定した場合、現在誘導中のルートのコストを高
く設定した後に、探索条件に合わせて変更係数を掛け合
わせてコストの設定を変更させるようにしたが、変更係
数を掛け合わせた後に、現在誘導中のルートのコストを
高くするようにしてもよい。また、特に現在誘導中のル
ートのコストを高くする操作なしに、探索条件の指示に
より変更係数を掛け合わせる操作のみ行い別ルートを探
索させるようにしてもよい。こうすれば、特に車両現在
位置前方の近傍は避ける必要がないが、使用者の好みに
よりコースを換えて走行してみたいという要望に応える
ことができる。
In the above embodiment, when the search condition is specified at the time of another route search, the cost of the route currently being guided is set high, and then the change coefficient is multiplied according to the search condition to change the cost setting. However, the cost of the route currently being guided may be increased after the change coefficient is multiplied. Further, it is also possible to search for another route only by multiplying the change coefficient by the instruction of the search condition without particularly increasing the cost of the route currently being guided. In this way, it is not necessary to avoid the vicinity of the front of the current position of the vehicle, but it is possible to meet the desire to change the course depending on the user's preference.

【0035】更に、上記の実施例では、別ルート探索時
に探索条件を指定することが可能であるが、この探索条
件を初期の探索時にも指示可能とすることができる。こ
の場合、初期の探索時と別ルートの探索時とは各探索条
件の変更係数を変えるようにしてもよい。
Further, in the above embodiment, the search condition can be designated at the time of another route search, but this search condition can also be designated at the initial search. In this case, the change coefficient of each search condition may be changed between the initial search and the search for another route.

【0036】また、上記実施例では、最初に目的地等の
地点を入力して初期探索を行わせて、そのルート上を走
行中に使用者が所望とする時に別ルートの探索を行わせ
るように構成したが、別ルート探索されたルート上を走
行中にも、「別ルート」キー変更に別ルート探索を実行
させる手段う設けて、繰り返し別ルートを出力させるよ
うにしてもよい。このように構成することにより、使用
者の好みに応じた別ルートを選択可能になる。
Further, in the above embodiment, a point such as a destination is first input to perform an initial search, and another route is searched when the user desires while traveling on the route. However, a means for executing another route search by changing the "other route" key while driving on the route searched for another route may be provided to repeatedly output another route. With this configuration, another route can be selected according to the user's preference.

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

【図1】 請求項に記載の発明の構成を示すブロック図
である。
FIG. 1 is a block diagram showing a configuration of an invention described in claims.

【図2】 本発明に係る車両用ナビゲーション装置の全
体構成の1実施例を示す図である。
FIG. 2 is a diagram showing one embodiment of the overall configuration of a vehicle navigation device according to the present invention.

【図3】 システム全体の処理の流れう示す図である。FIG. 3 is a diagram showing a flow of processing of the entire system.

【図4】 一般的に目的地等の地点を入力して現在位置
から目的地等への初期探索における探索範囲を示す図で
ある。
FIG. 4 is a diagram showing a search range in an initial search from a current position to a destination or the like by generally inputting a point such as a destination or the like.

【図5】 図4で示す初期探索されたルート案内時の別
ルートの探索の範囲を示す図である。
FIG. 5 is a diagram showing a search range of another route at the time of route guidance initially searched for shown in FIG. 4;

【図6】 経路誘導中において別ルート探索キーを設け
た場合の画面表示例を示す図である。
FIG. 6 is a diagram showing an example of a screen display when another route search key is provided during route guidance.

【図7】 現在のルートとは異なる別ルートを算出する
方法を示したフローチャートである。
FIG. 7 is a flowchart showing a method of calculating another route different from the current route.

【図8】 現在誘導中のルートのコストを高く設定して
別ルートを探索出力する処理のフローチャートである。
FIG. 8 is a flowchart of a process of setting a high cost for a route currently being guided and searching and outputting another route.

【図9】 現在誘導中のルートのコストを除外するよう
に設定して別ルートを探索出力する処理のフローチャー
トである。
FIG. 9 is a flowchart of a process of setting a cost of a route currently being guided to be excluded and searching and outputting another route.

【図10】 現在誘導中のルートにおける各階層の接続
点を除外して探索出力する処理のフローチャートであ
る。
FIG. 10 is a flowchart of a process of searching and outputting by excluding connection points of each layer in a route currently being guided.

【図11】 現在案内中のルートにおいての各階層の接
続点を除外して探索した場合を概略的に説明するための
図である。
FIG. 11 is a diagram for schematically explaining a case where a search is performed by excluding connection points of respective layers in a route currently being guided.

【図12】 別ルート探索において探索条件の変更可能
な場合の探索処理の流れを示したフローチャートであ
る。
FIG. 12 is a flowchart showing the flow of a search process when the search condition can be changed in the alternative route search.

【図13】 別ルート探索における探索条件としての変
更係数を示す図である。
FIG. 13 is a diagram showing a change coefficient as a search condition in another route search.

【図14】 探索条件の設定画面を示す図である。FIG. 14 is a diagram showing a search condition setting screen.

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

1…入出力装置、2…現在位置検出装置、3…情報記憶
装置、4…中央処理装置、11…タッチスイッチ、12
…ディスプレイ、13…プリンタ、16…スピーカ、2
1…GPS受信装置、22…ビーコン受信装置、23…
データ送受信装置、40…CPU、41…第1ROM、
42…RAM、43…第2ROM、44…画像メモリ、
45…画像プロセッサ、46…音声プロセッサ、47…
通信インタフェイス、48…センサ入力インタフェイ
ス、49…時計
DESCRIPTION OF SYMBOLS 1 ... Input / output device, 2 ... Present position detection device, 3 ... Information storage device, 4 ... Central processing unit, 11 ... Touch switch, 12
... display, 13 ... printer, 16 ... speaker, 2
1 ... GPS receiver, 22 ... Beacon receiver, 23 ...
Data transmitting / receiving device, 40 ... CPU, 41 ... First ROM,
42 ... RAM, 43 ... Second ROM, 44 ... Image memory,
45 ... Image processor, 46 ... Audio processor, 47 ...
Communication interface, 48 ... Sensor input interface, 49 ... Clock

Claims (1)

【特許請求の範囲】[Claims] 【請求項1】 予め設定された経路に従って経路誘導を
自動的に行う車両用ナビゲーション装置において、 自車両の現在位置を測定する現在位置検出装置と、 地図情報と経路情報を格納した情報記憶装置と、 目的地や通過点の入力を行い、前記現在位置検出装置に
より検出された現在位置から前記目的地や通過点迄の経
路探索を実行させる指示を行う入力装置と、 経路案内のための情報を出力する報知手段と、 前記入力手段の経路探索の指示により前記現在位置から
前記目的地や通過点迄の経路探索を行う経路探索手段
と、該経路探索手段により探索された経路を一時的に記
憶する経路記憶手段と、該経路に基づき経路誘導を行う
ための信号を報知手段に出力する経路案内制御手段と、
前記現在位置検出装置により検出された自車両の現在位
置が前記経路記憶手段に記憶された経路上にあるか否か
を判定する経路走行判定手段とを有した中央処理装置と
を備え、 前記経路探索手段は、前記経路走行判定手段により自車
両が経路上を走行していると判定された場合に、前記入
力装置により経路探索を実行させる指示があったとき、
前記経路記憶手段に記憶された現在案内中の経路とは異
なる経路を探索することを特徴とする車両用ナビゲーシ
ョン装置。
1. A vehicle navigation device for automatically guiding a route according to a preset route, a current position detecting device for measuring a current position of the own vehicle, and an information storage device storing map information and route information. , An input device for inputting a destination or a passing point, and an instruction for executing a route search from the current position detected by the current position detecting device to the destination or the passing point, and information for route guidance. An informing means for outputting, a route search means for performing a route search from the current position to the destination or a passing point according to a route search instruction of the input means, and a route which is searched by the route search means is temporarily stored. Route storage means, and route guidance control means for outputting a signal for performing route guidance based on the route to the notification means,
A central processing unit having a route traveling determination means for determining whether or not the current position of the vehicle detected by the current position detection device is on the route stored in the route storage means; The search means, when it is determined by the route travel determination means that the vehicle is traveling on a route, when there is an instruction to execute a route search by the input device,
A vehicular navigation device that searches for a route different from the route currently being guided stored in the route storage means.
JP22817494A 1994-09-22 1994-09-22 Vehicle navigation system Expired - Lifetime JP2897809B2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP22817494A JP2897809B2 (en) 1994-09-22 1994-09-22 Vehicle navigation system
US08/528,348 US5931888A (en) 1994-09-22 1995-09-14 Navigation system for vehicles with alternative route searching capabilities
DE69527238T DE69527238T2 (en) 1994-09-22 1995-09-21 Navigation system for vehicles
EP95114892A EP0703436B1 (en) 1994-09-22 1995-09-21 Navigation system for vehicles

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP22817494A JP2897809B2 (en) 1994-09-22 1994-09-22 Vehicle navigation system

Publications (2)

Publication Number Publication Date
JPH0894371A true JPH0894371A (en) 1996-04-12
JP2897809B2 JP2897809B2 (en) 1999-05-31

Family

ID=16872385

Family Applications (1)

Application Number Title Priority Date Filing Date
JP22817494A Expired - Lifetime JP2897809B2 (en) 1994-09-22 1994-09-22 Vehicle navigation system

Country Status (1)

Country Link
JP (1) JP2897809B2 (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09280882A (en) * 1996-04-17 1997-10-31 Matsushita Electric Ind Co Ltd Route searching device
JP2001056228A (en) * 1999-08-18 2001-02-27 Alpine Electronics Inc Navigation system
JP2001059730A (en) * 1999-08-23 2001-03-06 Alpine Electronics Inc Navigation device
US6795769B2 (en) 2000-10-02 2004-09-21 Aisan Aw Co. Ltd. Navigation apparatus and storage medium therefor
JP2006337210A (en) * 2005-06-02 2006-12-14 Sharp Corp Device for providing move supplementary information
WO2012127816A1 (en) * 2011-03-22 2012-09-27 Sony Corporation Information processing apparatus, route navigator, information processing method, and computer program storage medium
JP2015180887A (en) * 2015-06-05 2015-10-15 ソニー株式会社 Information processing terminal, information processing method, and program

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09280882A (en) * 1996-04-17 1997-10-31 Matsushita Electric Ind Co Ltd Route searching device
JP2001056228A (en) * 1999-08-18 2001-02-27 Alpine Electronics Inc Navigation system
JP2001059730A (en) * 1999-08-23 2001-03-06 Alpine Electronics Inc Navigation device
US6795769B2 (en) 2000-10-02 2004-09-21 Aisan Aw Co. Ltd. Navigation apparatus and storage medium therefor
JP2006337210A (en) * 2005-06-02 2006-12-14 Sharp Corp Device for providing move supplementary information
JP4568173B2 (en) * 2005-06-02 2010-10-27 シャープ株式会社 Mobility assistance information provision device
WO2012127816A1 (en) * 2011-03-22 2012-09-27 Sony Corporation Information processing apparatus, route navigator, information processing method, and computer program storage medium
JP2012198116A (en) * 2011-03-22 2012-10-18 Sony Corp Information processing terminal, information processing method and program
US9109899B2 (en) 2011-03-22 2015-08-18 Sony Corporation Information processing apparatus, route navigator, information processing method, and computer program storage medium
US9631937B2 (en) 2011-03-22 2017-04-25 Sony Corporation Information processing apparatus, route navigator, information processing method, and computer program storage medium
JP2015180887A (en) * 2015-06-05 2015-10-15 ソニー株式会社 Information processing terminal, information processing method, and program

Also Published As

Publication number Publication date
JP2897809B2 (en) 1999-05-31

Similar Documents

Publication Publication Date Title
US5926118A (en) Vehicular navigation apparatus
JP3632706B2 (en) Vehicle navigation device
US5931888A (en) Navigation system for vehicles with alternative route searching capabilities
EP0811960B1 (en) Navigation apparatus for a vehicle with toll or ordinary-road option
US6098015A (en) Navigation system for vehicles and storage medium
JP3603927B2 (en) Vehicle navigation device and navigation method
JP3801433B2 (en) Navigation device and storage medium thereof
JP2001133281A (en) Navigation system for vehicle capable of inferring user's preference
JPH1151684A (en) Car navigation system and memory medium
JP4760792B2 (en) Vehicle navigation device
JP3384293B2 (en) Route guidance device for vehicles
JP3747815B2 (en) Vehicle navigation apparatus and storage medium thereof
JP2897809B2 (en) Vehicle navigation system
JP3585007B2 (en) Vehicle navigation system
JP2675970B2 (en) Navigation device
JPH11311535A (en) Navigation apparatus for vehicle and storage medium
JP3269429B2 (en) Vehicle navigation device and its storage medium
JP3931776B2 (en) Vehicle navigation device
JP3539022B2 (en) Vehicle navigation system
JP3501195B2 (en) Vehicle navigation system
JP3613692B2 (en) Stepless scale map display device and recording medium
JPH06117868A (en) Car navigating device
JP4547616B2 (en) Navigation device
JP3503692B2 (en) Vehicle navigation system
JP2001021377A (en) Automobile navigation system and recording medium for navigation

Legal Events

Date Code Title Description
FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080312

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20090312

Year of fee payment: 10

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

Free format text: PAYMENT UNTIL: 20090312

Year of fee payment: 10

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

Free format text: PAYMENT UNTIL: 20100312

Year of fee payment: 11

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

Free format text: PAYMENT UNTIL: 20100312

Year of fee payment: 11

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

Free format text: PAYMENT UNTIL: 20110312

Year of fee payment: 12

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

Free format text: PAYMENT UNTIL: 20120312

Year of fee payment: 13

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

Free format text: PAYMENT UNTIL: 20120312

Year of fee payment: 13

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

Free format text: PAYMENT UNTIL: 20130312

Year of fee payment: 14

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

Free format text: PAYMENT UNTIL: 20130312

Year of fee payment: 14

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

Free format text: PAYMENT UNTIL: 20140312

Year of fee payment: 15

EXPY Cancellation because of completion of term