JP3384293B2 - Route guidance device for vehicles - Google Patents

Route guidance device for vehicles

Info

Publication number
JP3384293B2
JP3384293B2 JP23715097A JP23715097A JP3384293B2 JP 3384293 B2 JP3384293 B2 JP 3384293B2 JP 23715097 A JP23715097 A JP 23715097A JP 23715097 A JP23715097 A JP 23715097A JP 3384293 B2 JP3384293 B2 JP 3384293B2
Authority
JP
Japan
Prior art keywords
search
area
route
destination
vehicle
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP23715097A
Other languages
Japanese (ja)
Other versions
JPH1183519A (en
Inventor
眞宜 近江
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.)
Denso Corp
Original Assignee
Denso Corp
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 Denso Corp filed Critical Denso Corp
Priority to JP23715097A priority Critical patent/JP3384293B2/en
Publication of JPH1183519A publication Critical patent/JPH1183519A/en
Application granted granted Critical
Publication of JP3384293B2 publication Critical patent/JP3384293B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

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

Description

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

【0001】[0001]

【発明の属する技術分野】本発明は、出発地から目的地
に至る進行経路を地図情報に基づいた探索処理を行なっ
て求める探索手段および得られた進行経路に基づいて現
在位置から目的地に至る経路案内を行なう案内手段を備
えた車両用経路案内装置に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a search means for obtaining a traveling route from a starting point to a destination by performing a search process based on map information, and a current position to a destination based on the obtained traveling route. The present invention relates to a vehicle route guide device including guide means for performing route guidance.

【0002】[0002]

【発明が解決しようとする課題】この種の装置の一つで
あるカーナビゲーション装置においては、例えば、使用
者の操作によって目的地が入力設定されると、出発地か
ら目的地に至る進行経路を演算により求めて決定し、表
示装置に表示する地図上にその進行経路を強調表示する
などの方法により現在位置との関係が認識できるように
表示したり、あるいは、車両の現在位置に対して進行す
る方向を音声指示をするなどして使用者に進行案内を行
なうようにしている。
In a car navigation system which is one of the devices of this type, for example, when a destination is input and set by a user's operation, a traveling route from a departure place to a destination is set. It is calculated and determined, and it is displayed so that the relationship with the current position can be recognized by a method such as highlighting the traveling route on the map displayed on the display device, or the vehicle is traveling relative to the current position of the vehicle. The user is informed of the progress by giving a voice instruction as to the direction in which to proceed.

【0003】このようなカーナビゲーション装置におい
ては、例えば、目的地を入力して出発地からの進行経路
の探索を行なう場合に、使用者にとっては経由したくな
いところであってもそこを通行するように進行経路を決
定してしまう場合がある。このような場合に対応して、
従来では、経由したくない場所(地点)や道路をあらか
じめ指定入力することにより、その場所を迂回するよう
に進行経路を探索するようにしたものがあった。
In such a car navigation system, for example, when a destination is input to search for a traveling route from a departure point, the user may pass the route even if he / she does not want to go. There is a case to decide the course of travel. In such a case,
Conventionally, there has been a method in which a travel route is searched so as to bypass the place by previously inputting a place (point) or a road that should not be passed.

【0004】ところが、上述のように経由したくない場
所を指定する場合に、従来では、交差点や道路上のある
一点を指定して回避する道路を設定するようになってい
るため、複数本の道路が存在する場合にその中心位置を
指定した場合や、あるいは、回避する場所として交差点
上を指定する場合に、回避を希望している道路が的確に
選択設定できない場合があった。
However, when designating a place that should not be passed as described above, conventionally, a road to be avoided is set by designating an intersection or a certain point on the road. When a center position is specified when a road exists, or when an intersection is specified as a place to avoid, there is a case where the road desired to be avoided cannot be accurately selected and set.

【0005】また、回避したい道路を指定する場合に
は、一度に指定することができるのは1本の道路のみで
あるため、複数の道路を回避したい場合や、あるいは領
域として回避したい場合には、対象となる道路のそれぞ
れに対して選択指定の操作入力を繰り返し行なう必要が
あった。しかも、このように回避するように選択指定す
る数についても設定可能な個数に一定の制限を設けてい
る場合が一般的で、実質的に広範囲に渡る回避の選択指
定をすることができなかった。
Further, when designating a road to be avoided, only one road can be designated at a time. Therefore, when it is desired to avoid a plurality of roads or to avoid as a region. , It was necessary to repeat the operation input of selection designation for each of the target roads. In addition, it is general that a certain limit is set on the number that can be selected and specified to avoid such a problem, and it is not possible to specify the avoidance selection over a substantially wide range. .

【0006】本発明は、上記事情に鑑みてなされたもの
で、その目的は、進行経路の探索にあたり使用者が回避
したい領域を設定するために、個別に地点や道路を指定
する設定方法によらずに簡単に設定をすることができる
ようにした車両用経路案内装置を提供することにある。
The present invention has been made in view of the above circumstances, and an object of the present invention is to provide a setting method for individually designating points and roads in order to set an area that a user wants to avoid when searching for a traveling route. An object of the present invention is to provide a route guidance device for a vehicle that can be easily set without the need.

【0007】[0007]

【課題を解決するための手段】請求項1の発明によれ
ば、前記領域設定入力手段により、所望の特定領域を設
定してこれを回避領域とすることにより、探索手段は、
経路探索を行なう際にその回避領域を回避するように
て進行経路の演算を行なうことにより、使用者による簡
単な設定作業を行なうことで回避したい領域内に存在す
る経路を選択しないように進行経路を設定することがで
きるようになる。
According to the first aspect of the present invention, the search means sets the desired specific area by the area setting input means and sets it as the avoidance area.
When the route is searched, the avoidance area is avoided so that the traveling route is calculated so that the user can perform a simple setting operation so that the route existing in the area to be avoided is not selected. You will be able to set the route.

【0008】また、請求項8の発明によれば、探索手段
の探索処理において、地図を構成するリンクに対して付
与された評価値を用いてその評価値の合計が最高となる
ようにして演算を行なうことにより進行経路を決定する
ように構成されているものでは、特定領域が回避領域と
して設定される場合には、特定領域と関係するリンクの
評価値を低く設定した上で探索処理を行なわせること
で、特定領域内を経由する場合における評価値の合計が
その特定領域を回避して経路を探索する場合に比べて低
くなるようにし、結果的に、特定領域を回避する進行経
路を決定することができるようになる。 そして請求項
1、8によれば、特定領域として複数の範囲を設定する
ことでき、さらにはその設定した複数の範囲を重複
した領域として設定することもできるので、使用者の要
求に応じた柔軟な範囲設定を行なうことができるように
なる。請求項2、9の発明によれば、使用者は、領域設
定入力手段により、特定領域として任意の範囲つまり任
意の広さあるいは任意の形状を有する範囲を設定するこ
とができる。
According to the invention of claim 8, search means
In the search process of, add to the links that make up the map.
Use the given evaluation value and the sum of the evaluation values becomes the highest
To determine the path of travel by performing calculations in this way
In this configuration, the specific area is the avoidance area.
If it is set, the link related to the specific area
Setting the evaluation value low before performing the search process
So, the total evaluation value when passing through a specific area is
It is lower than when searching for a route avoiding that specific area.
And, as a result, avoid progress in specific areas.
You will be able to determine the route. And claims
According to 1,8, it is possible to set a plurality of ranges as the specific area, and further, since it is also possible to set a plurality of ranges the set as overlapping regions, flexible in accordance with the request of the user The range can be set. According to the inventions of claims 2 and 9, the user can
By the constant input means, the specified area can be
You can set a range that has a wide range or an arbitrary shape.
You can

【0009】請求項の発明によれば、探索手段の探索
処理において、地図を構成するリンクに対して付与され
た評価値を用いてその評価値の合計が最高となるように
して演算を行なうことにより進行経路を決定するように
構成されているものでは、特定領域が回避領域として設
定される場合には、特定領域と関係するリンクの評価値
を低く設定した上で探索処理を行なわせることで、特定
領域内を経由する場合における評価値の合計がその特定
領域を回避して経路を探索する場合に比べて低くなるよ
うにし、結果的に、特定領域を回避する進行経路を決定
することができるようになる。
According to the third aspect of the present invention, in the search process of the search means, the evaluation values given to the links forming the map are used so that the total of the evaluation values becomes the maximum. When the specific area is set as the avoidance area, the evaluation value of the link related to the specific area is set low before the search processing is performed. Therefore, the total of evaluation values when passing through a specific area should be lower than that when searching for a route by avoiding the specific area, and as a result, determining a traveling route that avoids the specific area. Will be able to.

【0010】上記の評価値の考え方は、例えば、各リン
クの評価値に対応する指標としていわゆるコスト値とし
て与えることとし、そのコスト値は値が低いほど評価値
が高いという関係で与えることにより、探索処理の過程
で総体的にコスト値の合計値が低くなる探索経路ほど評
価値が高いという関係として捕らえることができ、これ
によって上記のような回避領域の回避を評価値に基づく
演算で求めることができる。
The above-mentioned idea of the evaluation value is given, for example, as a so-called cost value as an index corresponding to the evaluation value of each link, and the cost value is given such that the lower the value, the higher the evaluation value. It can be grasped as a relationship in which the evaluation value is higher as the search route has a lower total cost value as a whole in the course of the search processing, and thus avoidance of the avoidance area as described above can be obtained by calculation based on the evaluation value. You can

【0011】請求項4、10の発明によれば、上述の場
合において、探索手段により、少なくとも特定領域に進
入するリンクの評価値を低く設定した上で前記探索処理
を行なうことにより、特定領域内を経由する進行経路を
探索する場合の評価値の合計を低くすることができる。
According to the fourth and tenth aspects of the present invention, in the above-described case, the search means sets at least a low evaluation value of a link entering the specific area, and then the search processing is performed, whereby the specific area It is possible to reduce the total evaluation value when searching for a traveling route passing through.

【0012】請求項5、11、14、17の発明によれ
ば、目的地あるいは出発地が特定領域内に存在する場合
には、探索手段は、少なくとも目的地あるいは出発地が
含まれる回避領域については、その特定領域を回避領域
として設定したことを無効化して探索処理を行なうの
で、特定領域内を回避することによる進行経路の探索上
で生ずる不都合をなくして正しい進行経路を探索するこ
とができる。
According to the invention of claims 5, 11, 14 and 17 , when the destination or the departure place exists in the specific region, the searching means at least detects the avoidance region including the destination or the departure place. Performs the search processing by invalidating the setting of the specific area as the avoidance area, so that the correct traveling route can be searched for without the inconvenience that occurs in the search of the traveling route due to avoiding the inside of the specific area. .

【0013】請求項6、12、15、18の発明によれ
ば、特定領域として設定した領域内でも、使用者が条件
付きで通行することを許容したい場合があるときには、
領域設定入力手段により、設定した特定領域に対してそ
の領域内の回避するリンクを選択的に設定することによ
り特定領域内の条件付き通過をする進行経路の探索を行
なうことができるようになる。
According to the sixth, twelfth, fifteenth and eighteenth aspects of the present invention, when there is a case where it is desired to allow the user to pass conditionally even in the area set as the specific area,
By means of the area setting input means, it is possible to search for a traveling route that conditionally passes through the specified area by selectively setting links to be avoided in the specified area.

【0014】請求項7、13、16、19の発明によれ
ば、探索手段は、探索処理の過程で、回避領域として設
定された特定領域を回避するように進行経路の探索を行
なう場合に、特定領域内のリンクを回避すると探索すべ
きリンクが特定領域の外に存在しなくなるときには、回
避領域内を通過するように設定されることになり、これ
によって、進行経路を確実に探索して決定することがで
きるようになる。
According to the invention of claims 7, 13, 16 and 19 , when the search means searches the traveling route so as to avoid the specific area set as the avoidance area in the course of the search processing, When avoiding a link in a specific area and the link to be searched does not exist outside the specific area, it will be set to pass through the avoidance area. You will be able to.

【0015】[0015]

【発明の実施の形態】DETAILED DESCRIPTION OF THE INVENTION

(第1の実施形態)以下、本発明をカーナビゲーション
装置に適用した場合の第1の実施形態について図1ない
し図8を参照しながら説明する。図2は装置の全体構成
を示している。制御回路1は、CPU,ROM,RAM
などを含んで構成されるもので、後述する経路探索プロ
グラムやあるいは経路案内プログラムなどがあらかじめ
記憶されており、それらソフトウェア手段を動作させる
ことにより探索手段および案内手段としての機能を実現
している。この制御回路1には、車両の現在位置を検出
するためのGPS受信機2,方位センサ3および車速セ
ンサ4が接続されている。
(First Embodiment) A first embodiment in which the present invention is applied to a car navigation system will be described below with reference to FIGS. 1 to 8. FIG. 2 shows the overall configuration of the device. The control circuit 1 includes a CPU, ROM, RAM
A route search program or a route guidance program, which will be described later, is stored in advance, and the functions as the search means and the guide means are realized by operating these software means. A GPS receiver 2, a direction sensor 3 and a vehicle speed sensor 4 for detecting the current position of the vehicle are connected to the control circuit 1.

【0016】GPS受信機2は、図示しないアンテナを
介してGPS衛星から送信される電波を受信して車両の
現在位置を検出して位置検出信号を制御回路1に出力す
る。方位センサ3は、例えば、地磁気を利用して車両の
進行方向を検出して方位信号を制御回路1に出力する。
車速センサ4は、車輪の回転数を検出するなどの原理に
より車両の走行距離を検出してその距離信号を制御回路
1に出力する。
The GPS receiver 2 receives radio waves transmitted from GPS satellites via an antenna (not shown), detects the current position of the vehicle, and outputs a position detection signal to the control circuit 1. The azimuth sensor 3 detects the traveling direction of the vehicle using, for example, geomagnetism and outputs a azimuth signal to the control circuit 1.
The vehicle speed sensor 4 detects the traveling distance of the vehicle based on the principle of detecting the number of rotations of the wheels and outputs the distance signal to the control circuit 1.

【0017】また、制御回路1には、記憶装置5,操作
部6,表示装置7および音声発生装置8が接続されてい
る。記憶装置5は、地図データなどを記憶しているCD
ROM,DVD,メモリカードなどの記録媒体を備え、
制御回路1からの読出し信号に応じて地図データを出力
する。また、その記録媒体には、後述する音声案内を行
なうための音声データも記憶されている。
Further, the control circuit 1 is connected to a storage device 5, an operating section 6, a display device 7 and a sound generating device 8. The storage device 5 is a CD that stores map data and the like.
Equipped with recording media such as ROM, DVD, memory card,
Map data is output according to a read signal from the control circuit 1. The recording medium also stores voice data for performing voice guidance, which will be described later.

【0018】操作部6は、使用者により目的地や経由地
あるいは後述する回避領域(AvoidArea)の設定その他
の設定入力を行なうもので、領域設定入力手段としての
機能を有する。これは、例えば、表示装置7の表示画面
7a(図3参照)上の位置を指定したり、あるいはその
目的地の電話番号を入力操作することにより、目的地お
よび通過点の入力を行なうことができるものである。回
避領域の設定入力は、このように目的地や通過点の入力
を行なうことにより探索して設定する進行経路につい
て、例えば、渋滞が発生しやすい場所や、あるいは一方
通行や制限付きの道路が多い場所などで使用者ができる
だけ通過したくないところが領域として存在する場合
に、あらかじめ回避領域として設定するためのものであ
る。
The operation unit 6 is used by the user to input settings such as a destination, a waypoint or an avoidance area (AvoidArea) described later, and has a function as area setting input means. For example, the destination and the passing point can be input by designating the position on the display screen 7a (see FIG. 3) of the display device 7 or by inputting the telephone number of the destination. It is possible. The avoidance area is set and input by inputting the destination and the passing point in this way, and the travel route is set and searched. For example, there are many places where congestion is likely to occur, or one-way roads or restricted roads. This is for setting in advance as an avoidance area when there is an area where the user does not want to pass as much as possible, such as a place.

【0019】表示装置7は、車両のインストルメントパ
ネル部に設けられ、道路地図や現在位置などを表示する
もので、液晶表示素子あるいはCRTなどを利用して構
成することができる。音声発生装置8は、制御回路1か
ら出力される信号に基づいて車両の進行経路に対応した
走行案内を合成音声にて車室内の運転者に認識させるも
のである。
The display device 7 is provided on the instrument panel portion of the vehicle and displays a road map, the current position, etc., and can be constructed using a liquid crystal display element or a CRT. The voice generating device 8 makes a driver in the vehicle compartment recognize the traveling guidance corresponding to the traveling route of the vehicle with a synthetic voice based on the signal output from the control circuit 1.

【0020】上述した制御回路1は、操作部6により入
力設定された目的地,通過点および回避領域に対応し
て、GPS受信機2,方位センサ3,車速センサ4のそ
れぞれから入力されるデータに基づいて現在位置を認識
すると共に、その現在位置情報から目的地に至る進行経
路を探索して決定する。そして、その進行経路を車両の
走行に伴って表示装置7に表示する地図上に示すことに
より案内すると共に、必要に応じて音声発生装置8によ
り音声案内を行なうようになっている。
The control circuit 1 described above receives data input from the GPS receiver 2, azimuth sensor 3 and vehicle speed sensor 4 in correspondence with the destination, passing point and avoidance area input and set by the operating section 6. The current position is recognized based on the current position, and the traveling route to the destination is searched and determined from the current position information. Then, the traveling route is shown by showing it on the map displayed on the display device 7 as the vehicle travels, and the voice guidance is given by the voice generation device 8 if necessary.

【0021】次に、本実施形態のカーナビゲーション装
置における進行経路の探索処理の原理について概略的に
説明する。まず、本実施形態においては、地図上に示さ
れている各道路についてそれらを交差点等をノードとし
て複数の部分に分割し、各ノード間の部分をリンクとし
て規定し、それら複数のリンクを接続することにより地
図を構成している。そして、地図データとしては、各リ
ンクに対応して与えられるデータを付加したリンクデー
タとして記憶されている。
Next, the principle of the search processing of the traveling route in the car navigation system of this embodiment will be briefly described. First, in the present embodiment, for each road shown on the map, divide them into a plurality of parts using intersections and the like as nodes, define the part between each node as a link, and connect the plurality of links. This makes up the map. Then, the map data is stored as link data to which data given corresponding to each link is added.

【0022】この場合、リンクデータは、例えば、その
リンクを特定する固有番号(リンクID),リンクの長
さを示すリンク長,リンクの始端と終端の位置を示す座
標データ,所定方向(例えば北方向)に対するリンクの
角度,リンクの道路幅,道路種別(高速道路,有料道路
等の高規格道路,上下線分離道路,サービスエリア,パ
ーキングエリア等の道路の種別を示すもの)などを示す
各種のデータから構成されている。
In this case, the link data includes, for example, a unique number (link ID) for specifying the link, a link length indicating the length of the link, coordinate data indicating the start and end positions of the link, and a predetermined direction (for example, north). Direction indicating the angle of the link, road width of the link, road type (high standard roads such as expressways and toll roads, upper and lower separated roads, service areas, parking areas, etc.). It is composed of data.

【0023】また、地図データは、縮尺の度合いに応じ
て複数段階に表示可能となるように階層化して設けられ
ており、縮尺の度合いが小さい下位側の地図に設定され
ると、対象となる地点を含んだ狭い領域を詳細に表示す
るようになり、また、縮尺の度合いが大きい上位側の地
図に設定されると、対象となる地点を含んだ広い範囲を
概略的に表示するようになる。
Further, the map data is arranged in a hierarchy so that it can be displayed in a plurality of stages in accordance with the degree of scale reduction. When the map data is set to a lower level map with a smaller degree scale, it becomes a target. A small area including points will be displayed in detail, and if set to a higher level map with a large scale, a wide range including the target points will be displayed roughly. .

【0024】そして、この場合に、各リンクのデータも
階層化して保持されている。つまり、上位側の地図にお
けるリンクデータとしては、例えば1つのリンクの情報
として簡単化して構成されている場合でも、下位側の地
図ではそのリンクをさらに複数のリンクに分割した詳細
な情報として構成される場合もある。
In this case, the data of each link is also stored in a hierarchical manner. In other words, even if the link data in the upper map is simplified as, for example, the information of one link, the lower map is configured as detailed information by further dividing the link into a plurality of links. There are also cases.

【0025】次に、進行経路の探索の内容について、目
的地および経由地の入力設定および回避領域の設定方法
を含めて説明する。すなわち、制御回路1は、内部にソ
フトウエア手段により設けられた探索手段としての機能
と、案内手段としての機能とを含んだ構成とされてお
り、その探索手段は、目的地までの進行経路を所定の探
索処理を実施することにより求める機能を有しており、
その案内手段は、求められた進行経路にしたがって現在
位置に対応した進行方向を逐次案内する機能を有してい
る。
Next, the contents of the search for the traveling route will be described, including the method of inputting the destination and the waypoint and setting the avoidance area. That is, the control circuit 1 is configured to include a function as a searching unit and a function as a guiding unit which are provided inside by software means, and the searching unit determines a traveling route to a destination. It has the function of seeking by performing a predetermined search process,
The guide means has a function of sequentially guiding the traveling direction corresponding to the current position according to the obtained traveling route.

【0026】このうち、まず、探索手段としての基本的
な機能について説明する。これは、現在位置あるいは入
力設定された出発地を探索始点とし、必要に応じて入力
設定された通過地点を経由地条件として入力設定された
目的地までの進行経路を地図データに基づいて、例え
ば、ダイクストラ(Dijkstra)法などの計算方法を用い
て最適なリンクを選択して決定するものである。
Of these, first, the basic function of the searching means will be described. This is based on map data, such as the current position or the starting point that has been input and set as the search start point, and the passing point that has been input and set as necessary, as the waypoint condition, based on map data. The optimal link is selected and determined using a calculation method such as the Dijkstra method.

【0027】このダイクストラ法は、地図データとして
記憶されている各リンクに付されたリンク長,道路種
別,道路幅などの各種データをコスト値(評価値)に換
算し、探索しているリンクのコスト値の合計値が最も低
くなるもの(評価値が最も高くなるもの)を順次目的地
に向かって探索してゆくことにより得る方法である。こ
こで、コスト値は、そのリンクを通行するための条件が
良くなるにしたがって低い値が設定されるもので、これ
によってそのリンクの評価値を高く設定することと対応
させているのである。
This Dijkstra method converts various data such as link length, road type, and road width attached to each link stored as map data into a cost value (evaluation value) and searches for the link being searched. In this method, the one with the lowest total cost value (the one with the highest evaluation value) is sequentially searched toward the destination. Here, the cost value is set to a lower value as the condition for passing the link improves, and this corresponds to setting the evaluation value of the link to a higher value.

【0028】なお、上述の場合において、出発地や目的
地、あるいは通過地点などの設定入力は、操作部6を介
して表示装置7に表示されている地図上の位置を直接指
定することもできるし、また、その地点の建物などに設
置された電話機の電話番号を入力することによっても指
定することができ、制御回路1は、指定された地点の電
話番号データから記憶装置5内に記憶している位置デー
タを読出して位置座標データとして得ることができる。
In the above-mentioned case, the setting input such as the starting point, the destination or the passing point can be directly designated through the operation unit 6 on the map displayed on the display device 7. Alternatively, it can be designated by inputting the telephone number of a telephone installed in a building or the like at that point, and the control circuit 1 stores the telephone number data of the designated point in the storage device 5. The position data being read can be read and obtained as position coordinate data.

【0029】さて、具体的には、上述のコスト計算にお
いては、探索始点(出発地),目的地および経由地(通
過点)のそれぞれを含む下位地図、およびこれらの地点
を含む上位地図を記憶装置5から読出す。そして、読出
した地図データを用いて、各下位地図における探索対象
となる経路を設定すると共に、上位地図によって下位地
図間で探索された探索対象となる経路を接続する。この
後、探索始点から目的地に至る進行経路を探索処理によ
り求める。探索処理では、最も評価点の高い探索経路つ
まり最もコスト値の合計点が低い探索経路を進行経路と
して決定する。そして、決定した進行経路はリンクID
列のデータとして特定される。
Now, specifically, in the above-described cost calculation, a lower map including each of a search start point (departure point), a destination and a waypoint (passage point), and an upper map including these points are stored. Read from device 5. Then, using the read map data, the route to be searched in each lower map is set, and the route to be searched searched between the lower maps by the upper map is connected. After this, the traveling route from the search start point to the destination is obtained by the search processing. In the search processing, the search route with the highest evaluation score, that is, the search route with the lowest total cost value points is determined as the traveling route. And the determined route is the link ID
Specified as column data.

【0030】上述の進行経路の探索処理に際して、接続
リンク間の角度判定によって、経路が右折あるいは左折
する部分のノードを案内交差点として認識し、これをフ
ラグなどのデータとして進行経路情報に盛り込むように
している。
In the process of searching the above-mentioned traveling route, the node at the portion where the route makes a right turn or a left turn is recognized as a guidance intersection by determining the angle between the connecting links, and this is included in the traveling route information as data such as a flag. ing.

【0031】一方、制御回路1の案内手段としての基本
的な機能は、次のようになっている。すなわち、探索手
段により決定された進行経路の情報を、表示装置7に対
して適切な地図を表示すると共に、進行経路に対応する
道路を強調表示するなどして目視によって認識しやすい
状態に表示する。また、現在位置については、前述のよ
うにGPS受信機2,方位センサ3および車速センサ4
などからの検出信号に基づいて現在位置の算出を行な
い、進行経路上でどのリンク上に存在するのかを判定
し、そのリンクを現在リンクIDとして表示装置7にも
表示する。
On the other hand, the basic function of the control circuit 1 as a guide means is as follows. That is, the information of the traveling route determined by the searching means is displayed on the display device 7 in an appropriate map, and the road corresponding to the traveling route is highlighted so that the information can be visually recognized easily. . As for the current position, as described above, the GPS receiver 2, the direction sensor 3, and the vehicle speed sensor 4
The current position is calculated on the basis of the detection signal from the above, the link on the traveling route is determined, and the link is displayed on the display device 7 as the current link ID.

【0032】そして、案内動作においては、現在位置を
示す現在リンクIDが上述した案内交差点に差し掛かる
ところで、その案内交差点に対して侵入リンクおよび退
出リンクがなす角度が「右折」あるいは「左折」を案内
すべき角度として設定された角度に該当するときに、
「右折誘導」あるいは「左折誘導」を行なうように決定
する。
In the guidance operation, when the current link ID indicating the current position approaches the above-described guidance intersection, the angle formed by the entry link and the exit link with respect to the guidance intersection is "right turn" or "left turn". When it corresponds to the angle set as the angle to guide,
It is decided to perform "right turn guidance" or "left turn guidance".

【0033】そして、上述の決定に従い、その案内をど
のようなタイミングで行なうかを例えば、案内交差点に
対して現在リンクIDにより求められる距離が所定の案
内距離に達する毎に、例えば、「300m先を右折で
す」などとした案内誘導を行なうようになっている。こ
の案内誘導においては、案内内容の言葉に対応する音声
データを記憶装置5から読出して音声発生装置8に与
え、これによって音声を発生させて運転者に指示する。
Then, according to the above-mentioned decision, for example, at what timing the guidance is performed, for example, "300 m ahead" every time the distance obtained by the current link ID with respect to the guidance intersection reaches a predetermined guidance distance. Turn to the right. "And so on. In this guidance guidance, voice data corresponding to the words of the guidance content is read from the storage device 5 and given to the voice generation device 8, whereby a voice is generated to instruct the driver.

【0034】次に、本実施形態における設定機能として
設けられた回避領域Aの設定方法とその設定内容に従っ
た探索処理について説明する。図3は表示装置7の表示
画面7aを示すものであり、図4は回避領域の設定のた
めのフローチャートを示している。表示装置7において
は、操作部6が付随的に設けられており、例えば、表示
画面7aに表示された操作用の表示領域9を手で触れる
ことにより設定入力を行なうタッチスイッチとして設け
られている。
Next, the method of setting the avoidance area A provided as the setting function in this embodiment and the search processing according to the setting contents will be described. FIG. 3 shows the display screen 7a of the display device 7, and FIG. 4 shows a flowchart for setting the avoidance area. In the display device 7, an operation unit 6 is additionally provided, for example, as a touch switch for performing setting input by touching the operation display area 9 displayed on the display screen 7a with a hand. .

【0035】表示領域9は、例えば次のスイッチを表示
している。画面右上から順に、前画面参照(Previous)
スイッチ9a,リセット(Reset )スイッチ9b,拡大
(Enlarge )スイッチ9c,ズームアウト(zoom OUT)
スイッチ9d,入力確定(Enter )スイッチ9e,ズー
ムイン(zoom IN )スイッチ9f,縮小(Reduce)スイ
ッチ9gなどが設けられている。
The display area 9 displays the following switches, for example. Refer to the previous screen in order from the top right of the screen (Previous)
Switch 9a, Reset switch 9b, Enlarge switch 9c, Zoom OUT
A switch 9d, an input confirmation (Enter) switch 9e, a zoom-in switch 9f, a reduction switch 9g, and the like are provided.

【0036】このうち、ズームアウトスイッチ9dおよ
びズームインスイッチ9fは、地図表示を広域表示とし
たり狭域表示とするなどの縮尺を大きくしたり小さくし
たりするなどの操作をするもので、これにより上位地図
と下位地図との間で切換表示させる。これに対して、拡
大スイッチ9cおよび縮小スイッチ9gは、以下に説明
する回避領域Aの設定を行なう場合に、その設定範囲を
広げたりあるいは狭めたりするために操作するスイッチ
である。
Of these, the zoom-out switch 9d and the zoom-in switch 9f are used to perform operations such as enlarging or reducing the scale of the map display such as wide area display or narrow area display. Switching display between the map and the subordinate map. On the other hand, the enlargement switch 9c and the reduction switch 9g are switches that are operated to widen or narrow the setting range when setting the avoidance area A described below.

【0037】また、この表示画面7a中には、地図デー
タを示す道路10a,10b,10cなどと共に、回避
領域Aとして中心位置近傍に二点鎖線で囲った領域を設
定した状態を示している。そして、回避領域A内は、他
の領域よりも表示の色を異なる状態とすることにより、
目視により認識し易くなるように表示されるようになっ
ている。ここでは、例えば道路10aは高速道路などの
自動車専用道路(例えばFreeway を含む)を示し、道路
10bでは一般国道を示し、道路10cではその他の道
路を示している。
Further, in the display screen 7a, a state in which a region surrounded by a chain double-dashed line is set in the vicinity of the center position as the avoidance region A together with the roads 10a, 10b, 10c showing the map data and the like. Then, in the avoidance area A, the display color is made different from that of the other areas,
It is displayed so that it can be easily visually recognized. Here, for example, the road 10a indicates a motorway such as an expressway (including, for example, Freeway), the road 10b indicates a general national road, and the road 10c indicates other roads.

【0038】この回避領域Aの設定については、地図上
で拡大あるいは縮小する場合には上述のようにスイッチ
9c,9gを操作して行ない、地図上で設定位置をずら
したい場合には、周囲に8方向に表示された二重三角マ
ーク11をタッチすることにより地図をスクロールさせ
て相対的に回避領域Aを移動させるようになっている。
回避領域A内に丸印12で示す部分は、その中心位置を
示すもので、内部の矢印によって回避領域Aの相対移動
方向を示している。そして、これによって、表示画面7
a上で回避領域Aを所望の領域に設定し、入力確定スイ
ッチ9eを操作することにより、制御回路1により回避
領域Aとして認識され、内部の記憶部に登録設定され
る。
The avoidance area A is set by operating the switches 9c and 9g as described above when enlarging or reducing on the map, and when it is desired to shift the set position on the map, the surrounding area is set. By touching the double triangular mark 11 displayed in eight directions, the map is scrolled and the avoidance area A is relatively moved.
A portion indicated by a circle 12 in the avoidance area A indicates the center position thereof, and an internal arrow indicates the relative movement direction of the avoidance area A. Then, by this, the display screen 7
By setting the avoidance area A to a desired area on a and operating the input confirmation switch 9e, the control circuit 1 recognizes it as the avoidance area A and sets it in the internal storage unit.

【0039】図4には、上述の設定手順について制御回
路1が行なう制御内容について示している。すなわち、
回避領域Aの設定入力動作においては、まず、地図表示
を行ない(ステップS1)、地図のスクロール入力があ
る場合には(ステップS2)、表示画面7a上で地図を
スクロールさせ(ステップS3)、地図の拡大,縮小入
力がある場合には(ステップS4)、地図を拡大,縮小
表示するようになる(ステップS5)。
FIG. 4 shows the control contents of the control circuit 1 for the above-mentioned setting procedure. That is,
In the setting input operation of the avoidance area A, first, the map is displayed (step S1), and if there is a scroll input of the map (step S2), the map is scrolled on the display screen 7a (step S3). When there is an enlargement / reduction input (step S4), the map is enlarged / reduced (step S5).

【0040】また、回避領域の拡大,縮小入力がある場
合には(ステップS6)、回避領域の拡大,縮小表示を
行ない(ステップS7)、最後に回避領域の入力確定操
作があると(ステップS8)設定動作を終了して回避領
域を登録設定する。このとき、制御回路1においては、
例えば、設定された回避領域を、対角線で対向する2つ
の頂点の座標値として記憶するようになっている。そし
て、入力確定操作が行われない場合には、入力確定操作
が行なわれるまで(ステップS8)上述の動作を繰り返
し実行するようになっている。
If the avoidance area is enlarged or reduced (step S6), the avoidance area is enlarged or reduced (step S7), and finally the avoidance area input confirmation operation is performed (step S8). ) End the setting operation and register and set the avoidance area. At this time, in the control circuit 1,
For example, the set avoidance area is stored as the coordinate values of two vertices that are diagonally opposed to each other. When the input confirming operation is not performed, the above-described operation is repeatedly executed until the input confirming operation is performed (step S8).

【0041】なお、この場合に、回避領域の登録設定
は、例えば、最小としてはポイント指定が行なえると共
に、最大設定可能範囲を設けて、例えば3.2km(=
約2mile)四方程度を限度として設定可能にするこ
ともできるし、矩形状に限らず、任意の長方形状に設定
するようにしても良い。また、回避領域は、1箇所に限
らず、例えば図8に示すように、複数箇所に独立して任
意の範囲に設定することもできるし(図中、回避領域A
1,A3,A4など)、あるいはその複数箇所に設定す
る場合に領域同士が部分的に重なるように設定すること
もでき(図中、回避領域A3とA4との間で重複領域が
存在する)、回避領域の設定の自由度を高くすることが
でき、これによって、さらに使い勝手を良くすることが
できる。
In this case, in the avoidance area registration setting, for example, points can be designated as a minimum, and a maximum settable range is provided, for example, 3.2 km (=
The size can be set within a range of about 2 miles), and the shape is not limited to a rectangular shape, and may be set to an arbitrary rectangular shape. Further, the avoidance area is not limited to one location, and may be set in an arbitrary range independently in a plurality of locations as shown in FIG.
1, A3, A4, etc.), or in the case of setting at a plurality of positions thereof, the regions can be set to partially overlap with each other (in the figure, an overlapping region exists between the avoidance regions A3 and A4). The degree of freedom in setting the avoidance area can be increased, and thus the usability can be further improved.

【0042】次に、経路探索処理において、登録設定さ
れた回避領域Aを回避する処理について説明する。図5
は探索処理プログラムの回避領域の回避を行なう部分に
ついて着目して示したフローチャートであり、図6およ
び図7は、その回避処理における原理を説明している。
また、図1は、例えば回避領域を図で示す地図中A1の
ように設定した場合、およびその回避領域A1よりも広
い領域として回避領域A2を設定した場合について経路
探索処理によって得られた進行経路を示している。
Next, a process for avoiding the avoidance area A registered and set in the route search process will be described. Figure 5
FIG. 6 is a flowchart showing the avoidance area of the search processing program focusing on the avoidance area. FIGS. 6 and 7 explain the principle of the avoidance processing.
In addition, FIG. 1 shows a traveling route obtained by the route search processing when the avoidance area is set as A1 in the map shown in the figure and when the avoidance area A2 is set as an area wider than the avoidance area A1, for example. Is shown.

【0043】制御回路1は、まず、操作部6により出発
地(入力がない場合には、現在位置を探索始点として設
定する),目的地,通過点などが設定入力されると(ス
テップT1)、各設定地に対応する地図情報に基づいて
探索対象となる経路を設定し、その探索経路の各リンク
にコスト値を所定条件で設定して探索を開始する(ステ
ップT2)。このとき、リンクにコスト値を設定する場
合にそのリンクが、設定された回避領域A内に侵入する
リンクである場合,あるいは回避領域Aから退出するリ
ンクである場合には(ステップT3,T4)、回避領域
A内に出発地あるいは目的地(通過点も含む)が存在し
ない場合に(ステップT5)、その探索したリンクのコ
ストを通常の設定値よりも高く設定する。
First, the control circuit 1 sets and inputs a starting point (when there is no input, the current position is set as a search starting point), a destination, a passing point, etc. by the operation unit 6 (step T1). , A route to be searched is set based on the map information corresponding to each set location, a cost value is set to each link of the searched route under a predetermined condition, and the search is started (step T2). At this time, when the cost value is set for the link, if the link is a link that enters the avoidance area A or a link that exits the avoidance area A (steps T3 and T4) If there is no starting point or destination (including passing points) in the avoidance area A (step T5), the cost of the searched link is set higher than the normal set value.

【0044】これは、例えば、図6および図7に示すよ
うに、回避領域Aに対して、領域内に目的地や出発地が
存在しないときには、侵入リンクあるいは退出リンクと
なるリンク(図6中太線の矢印で示す)の場合には、コ
スト値を高く設定し、回避領域A内に目的地や出発地が
存在する場合には、ここを避けて通ることができないこ
とから、不必要なコスト値の変更を避けるために通常の
リンクのコスト値を設定するのである。
This is, for example, as shown in FIGS. 6 and 7, with respect to the avoidance area A, when there is no destination or departure point in the area, the link becomes an ingress link or an exit link (in FIG. 6). (Indicated by a thick arrow), the cost value is set to a high value, and if the destination or the departure point exists in the avoidance area A, it is not possible to avoid it, and unnecessary costs are avoided. Set the normal link cost value to avoid changing the value.

【0045】これにより、そのリンクのコスト値を高く
設定することにより、コスト値の合計によって判断する
進行経路の決定に際して、コスト値が高くなって選択さ
れにくくなるようにしているのである。換言すれば、コ
スト値を高く設定することでそのリンクの評価値として
低い点数を与え、そのリンクを選択すると評価値が低く
なるようにして自動的に選択されないようにすることで
回避領域Aを回避させるようにしているのである。
Thus, by setting the cost value of the link high, the cost value becomes high and it becomes difficult to select it when determining the proceeding route to be judged by the sum of the cost values. In other words, by setting the cost value high, a low score is given as the evaluation value of the link, and when the link is selected, the evaluation value becomes low so that the link is not automatically selected. I try to avoid it.

【0046】さて、このような探索処理を繰り返し行な
うことにより、目的地まで到達すると探索処理を終了し
(ステップT7)、そのとき得られたさまざまな経路の
うちで、最もコスト値の合計が小さいリンクの結合で示
される経路を進行経路として決定するようになる。
By repeating such search processing, when the destination is reached, the search processing is terminated (step T7), and the total cost value is the smallest among the various routes obtained at that time. The route indicated by the link connection is decided as the traveling route.

【0047】上記した探索処理プログラムでは示してい
ないが、探索処理を行なわせるに当たって、例えば回避
領域A内であっても、高速道路や自動車専用道路などを
通行するだけである場合には、あらかじめ条件付きで回
避領域Aとして指定しておくことにより、コスト値を高
く設定しないことで対処し、これによって進行経路の探
索に当たっては回避をしないようにすることもできる。
さらに、回避領域Aを限定条件付きで指定することによ
り、回避領域A内において指定した特定条件の道路のみ
を回避するように進行経路を探索させることもできる。
Although not shown in the above-mentioned search processing program, in order to perform the search processing, even if the vehicle is only in the avoidance area A, it is necessary to preliminarily set a condition in advance if it is only required to drive on a highway or a motorway. By designating it as the avoidance area A, it is possible to deal with it by not setting the cost value high, and thereby avoiding the avoidance when searching the traveling route.
Further, by designating the avoidance area A with a limiting condition, it is possible to search the traveling route so as to avoid only the road of the specific condition designated in the avoidance area A.

【0048】また、上述の場合において、例えば、回避
領域Aを回避するようにして経路を探索する際に、探索
すべきリンクが存在しなくなる場合、例えば、回避領域
Aの外は進入禁止道路しか残っていない場合や、あるい
は回避領域Aの外には実際に道路が存在しない場合など
には、回避領域A内のリンクを選択して探索を行うこと
になり、進行経路も回避領域A内を通行するように設定
されることになる。
Further, in the above-mentioned case, for example, when a route to be searched for avoiding the avoidance area A does not include a link to be searched, for example, outside the avoidance area A, there are only prohibited roads. When there is no remaining road, or when no road actually exists outside the avoidance area A, the link in the avoidance area A is selected and the search is performed, and the traveling route is also in the avoidance area A. It will be set to pass.

【0049】そして、これは、上述しているように、探
索すべきリンクのコスト値を回避領域Aに対して進入リ
ンクおよび退出リンクである場合に高く設定すること
で、コスト計算をすることにより自動的に回避するよう
に対処していることに基づいて、このような場合におい
ても、結果として回避領域A内を通過せざるを得ない場
合には、回避領域A内のリンクが選択されることになる
のである。
As described above, the cost is calculated by setting the cost value of the link to be searched high in the avoidance area A when the link is the ingress link and the exit link. Even in such a case, the link in the avoidance area A is selected when the avoidance area A has to be passed as a result based on the fact that the link is automatically avoided. It will be.

【0050】さて、上述のようにして回避領域Aを考慮
した探索処理が終了すると、例えば、図1に示すような
進行経路を得ることができる。すなわち、この図中で、
探索始点をP1,目的地をQ1として、回避領域として
の設定を行なっていない場合に設定される進行経路をR
0a〜R0cである場合を考える。
When the search process considering the avoidance area A is completed as described above, for example, the traveling route as shown in FIG. 1 can be obtained. That is, in this figure,
Let P1 be the search start point, Q1 be the destination, and R be the travel route that is set when the avoidance area is not set.
Consider the case of 0a to R0c.

【0051】回避領域として図中A1で示す狭い領域
(交差点を一つ含む領域)を設定した場合には、この交
差点を避けるようにして経路が探索され、図中R1a〜
R1dで示す進行経路が設定される。また、回避領域と
して図中A2で示す広い領域(交差点を4つ含む1区画
領域)を設定した場合には、これらの交差点に至る経路
を避けて図中R2a〜R2gで示す進行経路が設定され
るようになる。
When a narrow area (area including one intersection) indicated by A1 in the figure is set as the avoidance area, a route is searched so as to avoid this intersection, and R1a-
The traveling route shown by R1d is set. In addition, when a wide area indicated by A2 in the figure (a one-section area including four intersections) is set as the avoidance area, the traveling routes shown by R2a to R2g in the figure are set while avoiding the routes leading to these intersections. Become so.

【0052】このような第1の実施形態によれば、回避
領域Aを設定することで、経路探索を行なう際にその回
避領域Aを回避するようにして進行経路の設定を行なう
ことができ、個々の道路や交差点を指定して回避を行な
う場合に比べて、領域として設定したい場合に簡単且つ
迅速に回避するように進行経路を設定することができる
ようになる。
According to the first embodiment, by setting the avoidance area A, it is possible to set the traveling route so as to avoid the avoidance area A when performing the route search. It becomes possible to set the traveling route so that the road can be easily and quickly avoided when it is desired to set it as an area, as compared with the case where the individual road or intersection is designated and the avoidance is performed.

【0053】また、回避領域の設定範囲を所望の範囲と
して、矩形状以外に長方形状あるいは任意形状に設定し
たり、さらには、複数箇所に設定したり、あるいは重複
領域を設けて複数箇所に設定することができるので、使
い勝手が良くなり、操作性に優れる。
In addition, the avoidance area can be set to a desired area with a rectangular shape or an arbitrary shape other than the rectangular shape, and further, it can be set at a plurality of locations, or can be set at a plurality of locations by providing overlapping areas. Therefore, it is easy to use and excellent in operability.

【0054】さらに、回避領域の設定に対して、進行経
路を設定する探索処理を実施する際には、制御回路1に
より、回避領域内への進入および退出リンクのコスト値
を高く設定することにより実質的に回避できるようにし
たので、コスト計算にあたっては特別の機構や回路など
を設けることなく従来同様の方法あるいは装置を用いる
ことができる。
Further, when the search process for setting the traveling route is executed with respect to the setting of the avoidance area, the control circuit 1 sets the cost values of the entrance and exit links into the avoidance area to be high. Since it can be substantially avoided, the same method or device as the conventional one can be used in the cost calculation without providing a special mechanism or circuit.

【0055】(第2の実施形態)図9は本発明の第2の
実施形態を示すもので、第1の実施形態と異なるところ
は、使用者により設定される任意の回避領域Aに加え
て、特定の条件が設けられた道路を含む領域を自動的に
回避領域A10あるいはA11として設定することによ
りそれらの回避領域A10,A11についても同様にコ
スト値を高める設定をすることで回避するようにしたと
ころである。
(Second Embodiment) FIG. 9 shows a second embodiment of the present invention. The difference from the first embodiment is that in addition to an optional avoidance area A set by the user. By automatically setting an area including a road provided with a specific condition as the avoidance area A10 or A11, the avoidance areas A10 and A11 can be avoided by setting the cost value similarly. I have just done it.

【0056】すなわち、このような特定の条件が設けら
れた道路とは、例えば、一方通行区画領域,通行者指定
を行なう私道,カープールレーンや、通行時間を制限す
るなどの通行制限付き道路が設定される領域,あるいは
スクールゾーンに設定されている領域などを対象とする
もので、このような領域については、運転者にとって近
道だからといって無闇に通行することを避けたい場合も
あり、これらを自動的に回避させるようにしたり、ある
いは運転者により選択可能にしたりするものである。
That is, the road provided with such a specific condition is, for example, a one-way section area, a private road for designating a passerby, a carpool lane, or a road with a restricted passage such as a restricted passage time. It is intended for areas that are set, or areas that are set in the school zone, etc., and in such areas, it may be desirable to avoid passing blindly because it is a shortcut for the driver, and these are automatically It is made to avoid it, or it is made selectable by the driver.

【0057】そして、地図データとしてこのような道路
についてのリンクデータが登録されている場合には、第
1の実施形態と同様にして探索処理を行なう場合に、特
定領域の自動回避モードを操作部6から操作設定するこ
とにより、該当する回避領域A10やA11への侵入あ
るいは退出リンクが探索経路として選択されたときに
は、そのコスト値を通常の設定よりも大きく設定するこ
とで、コスト計算上で自動的に回避することができる。
When such link data about roads is registered as the map data, the automatic avoidance mode of the specific area is set in the operation unit when the search processing is performed as in the first embodiment. When the intrusion or exit link to the corresponding avoidance area A10 or A11 is selected as the search route by performing the operation setting from 6, the cost value is set to be larger than the normal setting to automatically calculate the cost. Can be avoided.

【0058】例えば、図9においては、探索始点P2か
ら目的地Q2に至る進行経路を探索する場合に、回避領
域A10やA11がない場合には、図中破線の矢印で示
すようにR10a〜R10dの進行経路を設定すべきと
ころ、それらの回避領域A10,A11を回避して図中
実線の矢印で示すようにR11a〜R11fの進行経路
を設定するようになる。
For example, in FIG. 9, when there is no avoidance area A10 or A11 when searching a traveling route from the search start point P2 to the destination Q2, R10a to R10d as indicated by broken line arrows in the figure. However, the avoidance regions A10 and A11 are avoided and the advance routes of R11a to R11f are set as indicated by solid arrows in the figure.

【0059】また、この実施形態の場合においても、出
発地や目的地、あるいは通過点がその回避領域A10,
A11内に含まれる場合には、第1の実施形態と同様に
して、回避のためにリンクのコスト値を高くする処理を
行わないようにして回避領域内に含まれる出発地や目的
地あるいは通過点に対するリンクの出入りで不必要なコ
スト値の加重をキャンセルして通常の通行を行えるよう
にする。
Also in the case of this embodiment, the starting point, the destination, or the passing point is the avoidance area A10,
When included in A11, the start point, the destination, or the passage included in the avoidance area without performing the process of increasing the cost value of the link for avoidance, as in the first embodiment. Cancels unnecessary weighting of cost values when links enter and leave points so that normal traffic can be performed.

【0060】なお、上述の場合において、従来同様に、
回避領域として指定されていなくとも、個々の道路に特
定の条件が設けられている場合(例えば、図9中、Kで
示す道路など)に、これらのリンクについても個別にコ
スト値を高く設定するようにしてその条件付き道路を回
避するように進行経路を設定することもできる。
In the above case, as in the conventional case,
Even if it is not designated as an avoidance area, if a specific condition is set for each road (for example, the road indicated by K in FIG. 9), the cost value of each of these links is set high individually. In this way, the traveling route can be set so as to avoid the conditional road.

【0061】本発明は、上記実施形態にのみ限定される
ものではなく、次のように変形また拡張できる。回避領
域への進入リンクおよび退出リンクのコスト値を高く設
定するようにしたが、回避領域内に存在するリンクにつ
いてコスト値を高く設定することでコスト計算を行なっ
て回避できるようにしても良いし、あるいは両者を併用
することもできる。
The present invention is not limited to the above embodiment, but can be modified or expanded as follows. Although the cost values of the entrance link and the exit link to the avoidance area are set to be high, the cost may be calculated to be avoided by setting the cost value of the link existing in the avoidance area to be high. , Or both can be used together.

【0062】コスト値の計算においては、リンクのコス
ト値だけでなく、リンクとリンクを結合するノードにつ
いてコスト値を与えるようにしても良いし、その場合に
おいて、回避領域中に存在するノードのコスト値を高く
設定することで回避領域を回避して進行経路を設定する
ようにしても良い。
In the calculation of the cost value, not only the cost value of the link but also the cost value of the node connecting the links may be given. In that case, the cost of the node existing in the avoidance area may be given. By setting a high value, the avoidance area may be avoided and the traveling route may be set.

【0063】回避領域の設定は、最大3.2km(2m
ile)四方の矩形状としたが、これに限らず、その最
大設定範囲は必要に応じて適宜の実用的な範囲で設定す
ることができるし、また、矩形状に限定されることはな
く、任意の形状をなす領域に設定するようにしても良
い。あるいは、形状を設定するのではなく、例えば、行
政区画単位で指定したり、地形に対応した領域に設定す
るなどの設定方法もできる。
The avoidance area can be set up to 3.2 km (2 m).
ile) Although it has a rectangular shape of four sides, the present invention is not limited to this, and the maximum setting range can be set in an appropriate practical range as necessary, and is not limited to a rectangular shape. You may make it set to the area | region which makes arbitrary shape. Alternatively, instead of setting the shape, for example, a setting method can be used in which it is specified in units of administrative divisions or set in an area corresponding to the terrain.

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

【図1】本発明の第1の実施形態を示し、回避領域の設
定に応じた進行経路を示す表示態様図
FIG. 1 shows a first embodiment of the present invention, and is a display mode diagram showing a traveling route according to setting of an avoidance area.

【図2】全体の概略的なブロック構成図FIG. 2 is an overall schematic block diagram

【図3】回避領域を設定する場合の表示画面を示す図FIG. 3 is a diagram showing a display screen when setting an avoidance area.

【図4】回避領域設定プログラムの概略的なフローチャ
ート
FIG. 4 is a schematic flowchart of an avoidance area setting program.

【図5】探索処理プログラムの回避領域設定に伴う動作
を示すフローチャート
FIG. 5 is a flowchart showing an operation involved in setting an avoidance area of a search processing program.

【図6】回避領域が設定されている場合のコスト値の設
定を示す説明図
FIG. 6 is an explanatory diagram showing setting of cost values when an avoidance area is set.

【図7】回避領域内に目的地が含まれる場合のコスト値
の設定を示す説明図
FIG. 7 is an explanatory diagram showing setting of cost values when a destination is included in the avoidance area.

【図8】回避領域を複数箇所設定する場合の表示態様図FIG. 8 is a display mode diagram in the case where a plurality of avoidance areas are set.

【図9】本発明の第2の実施形態を示す図1相当図FIG. 9 is a view corresponding to FIG. 1 showing a second embodiment of the present invention.

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

1は制御回路(探索手段,案内手段)、2はGPS受信
機、3は方位センサ、4は車速センサ、5は記憶装置、
6は操作部、7は表示装置、7aは表示画面、8は音声
発生装置、9は表示領域、10a〜10cは道路であ
る。
1 is a control circuit (search means, guide means), 2 is a GPS receiver, 3 is a direction sensor, 4 is a vehicle speed sensor, 5 is a storage device,
6 is an operation unit, 7 is a display device, 7a is a display screen, 8 is a voice generating device, 9 is a display area, and 10a to 10c are roads.

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7,DB名) G01C 21/00 G08G 1/0969 G09B 29/10 ─────────────────────────────────────────────────── ─── Continuation of the front page (58) Fields surveyed (Int.Cl. 7 , DB name) G01C 21/00 G08G 1/0969 G09B 29/10

Claims (19)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 設定入力された目的地に対して、出発地
からその目的地に至る進行経路を地図データに基づいた
探索処理を行なって求める探索手段と、 この探索手段により得られた進行経路に基づいて現在位
置から目的地に至る経路案内を行なう案内手段とを備え
た車両用経路案内装置において、 前記探索処理の対象となる探索領域内に対して所望の特
定領域を複数設定可能であって、該特定領域として複数
の範囲を設定する場合に、重複した領域として設定する
ことが可能な領域設定入力手段を設け、 前記領域設定入力手段により前記所望の特定領域を設定
してこれを回避領域とすることにより、前記探索手段
は、経路探索を行なう際にその回避領域を回避するよう
にして経路の演算を行なうように構成されていることを
特徴とする車両用経路案内装置。
1. A search means for performing a search process based on map data to obtain a travel route from a departure place to the destination with respect to a destination which has been set and input, and a travel route obtained by this search device. In a vehicle route guidance device provided with a guide means for guiding a route from a current position to a destination based on the above, it is possible to set a plurality of desired specific regions within a search region that is a target of the search processing. When a plurality of ranges is set as the specific area, area setting input means capable of setting as overlapping areas is provided, and the desired specific area is set by the area setting input means to avoid this. By using the area, the search means is configured to perform the route calculation so as to avoid the avoidance area when performing the route search. Route guidance device.
【請求項2】 請求項1に記載の車両用経路案内装置に
おいて、 前記領域設定入力手段は、前記特定領域として任意の範
囲を設定可能に設けられていることを特徴とする車両用
経路案内装置。
2. The vehicle route guidance device according to claim 1, wherein the area setting input means is provided so that an arbitrary range can be set as the specific area. .
【請求項3】 請求項1または2に記載の車両用経路案
内装置において、 前記探索手段は、前記探索処理では地図を構成するリン
クに対して付与された評価値を用いてその評価値の合計
が最高となるように経路を演算するように構成されてお
り、 前記特定領域が回避領域として設定される場合には、前
記特定領域と関係するリンクの評価値を低く設定した上
で前記探索処理を行なうことにより回避させて経路を求
めるように構成されていることを特徴とする車両用経路
案内装置。
3. The vehicle route guidance device according to claim 1, wherein the search unit uses the evaluation values assigned to the links forming the map in the search processing and sums the evaluation values. Is configured to calculate a route so as to be the highest, and when the specific region is set as an avoidance region, the search process is performed after setting a low evaluation value of a link related to the specific region. A route guidance device for a vehicle, wherein the route guidance device is configured so as to avoid it by performing the above procedure and obtain a route.
【請求項4】 請求項3に記載の車両用経路案内装置に
おいて、 前記探索手段は、前記特定領域が回避領域として設定さ
れる場合には、前記特定領域と関係するリンクとして少
なくとも前記特定領域に進入するリンクについてその評
価値を低く設定するように構成されていることを特徴と
する車両用経路案内装置。
4. The vehicle route guidance device according to claim 3, wherein, when the specific area is set as an avoidance area, the search means sets at least the specific area as a link related to the specific area. A vehicle route guidance device configured to set a low evaluation value for an incoming link.
【請求項5】 請求項1ないし4のいずれかに記載の車
両用経路案内装置において、 前記探索手段は、前記目的地あるいは出発地が前記特定
領域内に存在する場合には、少なくとも前記目的地ある
いは出発地が含まれている前記回避領域に対しては、そ
の特定領域を前記回避領域として設定したことを無効化
して前記探索処理を行なうことを特徴とする車両用経路
案内装置。
5. The vehicle route guidance device according to claim 1, wherein the search unit is at least the destination when the destination or the departure point is in the specific area. Alternatively, with respect to the avoidance area including the departure place, the search processing is performed by invalidating setting of the specific area as the avoidance area.
【請求項6】 請求項3または4に記載の車両用経路案
内装置において、 前記領域設定入力手段は、設定した前記特定領域に対し
てその領域内の回避するリンクを選択的に設定可能に設
けられていることを特徴とする車両用経路案内装置。
6. The vehicle route guidance device according to claim 3, wherein the area setting input means is provided for the set specific area such that links to be avoided in the area can be selectively set. A route guidance device for a vehicle.
【請求項7】 請求項3、4、6のいずれかに記載の車
両用経路案内装置において、 前記探索手段は、前記探索処理により前記特定領域を回
避して経路を探索する場合に、採用するリンクが存在し
ないときには前記回避領域内を通過するように設定され
ることを特徴とする車両用経路案内装置。
7. The vehicle route guidance device according to claim 3, 4, or 6, wherein the search means is adopted when the search process avoids the specific region to search for a route. A vehicle route guidance device, characterized in that it is set so as to pass through the avoidance area when there is no link.
【請求項8】 設定入力された目的地に対して、出発地
からその目的地に至る進行経路を地図データに基づいた
探索処理を行なって求める探索手段と、 この探索手段により得られた進行経路に基づいて現在位
置から目的地に至る経路案内を行なう案内手段とを備え
た車両用経路案内装置において、 前記探索処理の対象となる探索領域内に対して所望の特
定領域を複数設定可能であって、該特定領域として複数
の範囲を設定する場合に、重複した領域として設定する
ことが可能な領域設定入力手段を設け、 前記探索手段は、前記探索処理では地図を構成するリン
クに対して付与された評価値を用いてその評価値の合計
が最高となるように経路を演算するように構成されてお
り、前記特定領域が回避領域として設定される場合に
は、前記特定領域と関係するリンクの評価値を低く設定
した上で前記探索処理を行なうことにより前記特定領域
を回避させて経路を求めるように構成されていることを
特徴とする車両用経路案内装置。
8. A search means for obtaining a travel route from a departure place to the destination by performing a search process based on map data for a destination which is set and input, and a travel route obtained by the search means. In a vehicle route guidance device provided with a guide means for guiding a route from a current position to a destination based on the above, it is possible to set a plurality of desired specific regions within a search region that is a target of the search processing. When a plurality of ranges is set as the specific area, area setting input means that can be set as an overlapping area is provided, and the searching means assigns to a link that constitutes a map in the search processing. It is configured to calculate a route so that the sum of the evaluation values becomes the highest using the evaluated values, and when the specific area is set as an avoidance area, the specific area A route guidance device for a vehicle, which is configured to obtain a route by avoiding the specific region by performing a search process after setting a low evaluation value of a link related to the.
【請求項9】 請求項8に記載の車両用経路案内装置に
おいて、 前記領域設定入力手段は、前記特定領域として任意の範
囲を設定可能に設けられていることを特徴とする車両用
経路案内装置。
9. The vehicle route guidance device according to claim 8, wherein the area setting input means is provided so that an arbitrary range can be set as the specific area. .
【請求項10】 請求項8または9に記載の車両用経路
案内装置において、 前記探索手段は、前記特定領域が回避領域として設定さ
れる場合には、前記特定領域と関係するリンクとして少
なくとも前記特定領域に進入するリンクについてその評
価値を低く設定するように構成されていることを特徴と
する車両用経路案内装置。
10. The vehicle route guidance device according to claim 8 or 9, wherein, when the specific area is set as an avoidance area, the search means identifies at least the specific area as a link related to the specific area. A route guidance device for a vehicle, which is configured to set a low evaluation value for a link entering an area.
【請求項11】 請求項8ないし10のいずれかに記載
の車両用経路案内装置において、 前記探索手段は、前記目的地あるいは出発地が前記特定
領域内に存在する場合には、少なくとも前記目的地ある
いは出発地が含まれている前記回避領域に対しては、そ
の特定領域を前記回避領域として設定したことを無効化
して前記探索処理を行なうことを特徴とする車両用経路
案内装置。
11. The vehicle route guidance device according to claim 8, wherein the search unit is at least the destination when the destination or the departure place is in the specific area. Alternatively, with respect to the avoidance area including the departure place, the search processing is performed by invalidating setting of the specific area as the avoidance area.
【請求項12】 請求項8ないし11のいずれかに記載
の車両用経路案内装置において、 前記領域設定入力手段は、設定した前記特定領域に対し
てその領域内の回避するリンクを選択的に設定可能に設
けられていることを特徴とする車両用経路案内装置。
12. The vehicle route guidance device according to claim 8, wherein the area setting input unit selectively sets a link to be avoided in the set specific area. A route guidance device for a vehicle, wherein the route guidance device is capable of being provided.
【請求項13】 請求項8ないし12のいずれかに記載
の車両用経路案内装置において、 前記探索手段は、前記探索処理により前記特定領域を回
避して経路を探索する場合に、採用するリンクが存在し
ないときには前記回避領域内を通過するように設定され
ることを特徴とする車両用経路案内装置。
13. The vehicle route guidance device according to claim 8, wherein the search unit uses a link to be adopted when a route is searched by avoiding the specific area by the search processing. A route guidance device for a vehicle, which is set so as to pass through the avoidance area when it does not exist.
【請求項14】 設定入力された目的地に対して、出発
地からその目的地に至る進行経路を地図データに基づい
た探索処理を行なって求める探索手段と、 この探索手段により得られた進行経路に基づいて現在位
置から目的地に至る経路案内を行なう案内手段とを備え
た車両用経路案内装置において、 前記探索処理の対象となる探索領域内に対して所望の特
定領域を設定可能な領域設定入力手段を設け、 前記領域設定入力手段により前記所望の特定領域を設定
してこれを回避領域とすることにより、前記探索手段
は、経路探索を行なう際にその回避領域を回避するよう
にして経路の演算を行なうように構成され、前記目的地
あるいは出発地が前記特定領域内に存在する場合には、
少なくとも前記目的地あるいは出発地が含まれている前
記回避領域に対して、その特定領域を前記回避領域とし
て設定したことを無効化して前記探索処理を行なうよう
に構成されていることを特徴とする車両用経路案内装
置。
14. Search means for performing a search process based on map data for a traveling route from a departure place to the destination with respect to a destination which has been set and input, and a traveling route obtained by this searching means. A route guidance device for a vehicle, which includes a guide means for guiding a route from a current position to a destination on the basis of a region setting in which a desired specific region can be set in a search region as a target of the search processing. By providing an input means and setting the desired specific area by the area setting input means and using it as an avoidance area, the searching means avoids the avoidance area when performing a route search. When the destination or the departure point is present in the specific area,
The avoidance area including at least the destination or the departure point is configured to perform the search processing by invalidating the setting of the specific area as the avoidance area. Vehicle route guidance device.
【請求項15】 設定入力された目的地に対して、出発
地からその目的地に至る進行経路を地図データに基づい
た探索処理を行なって求める探索手段と、 この探索手段により得られた進行経路に基づいて現在位
置から目的地に至る経路案内を行なう案内手段とを備え
た車両用経路案内装置において、 前記探索処理の対象となる探索領域内に対して所望の特
定領域を設定可能な領域設定入力手段を設け、 前記領域設定入力手段により前記所望の特定領域を設定
してこれを回避領域とすることにより、前記探索手段
は、経路探索を行なう際にその回避領域を回避するよう
にして経路の演算を行なうように構成され、 前記領域設定入力手段は、設定した前記特定領域に対し
てその領域内の回避するリンクを選択的に設定可能に設
けられていることを特徴とする車両用経路案内装置。
15. Search means for performing a search process based on map data for a traveling route from a departure place to the destination with respect to a destination which has been set and input, and a traveling route obtained by this searching means. A route guidance device for a vehicle, which includes a guide means for guiding a route from a current position to a destination on the basis of a region setting in which a desired specific region can be set in a search region as a target of the search processing. By providing an input means and setting the desired specific area by the area setting input means and using it as an avoidance area, the searching means avoids the avoidance area when performing a route search. And the area setting input means is provided so as to be able to selectively set a link to be avoided in the set specific area. Vehicle path guide apparatus characterized.
【請求項16】 設定入力された目的地に対して、出発
地からその目的地に至る進行経路を地図データに基づい
た探索処理を行なって求める探索手段と、 この探索手段により得られた進行経路に基づいて現在位
置から目的地に至る経路案内を行なう案内手段とを備え
た車両用経路案内装置において、 前記探索処理の対象となる探索領域内に対して所望の特
定領域を設定可能な領域設定入力手段を設け、 前記領域設定入力手段により前記所望の特定領域を設定
してこれを回避領域とすることにより、前記探索手段
は、経路探索を行なう際にその回避領域を回避するよう
にして経路の演算を行なうように構成され、 前記探索処理により前記特定領域を回避して経路を探索
する場合に、採用するリンクが存在しないときには前記
回避領域内を通過するように経路が設定されることを特
徴とする車両用経路案内装置。
16. A search means for obtaining a traveling route from a departure place to the destination by performing a search process based on map data for a destination which is set and input, and a traveling route obtained by this searching means. A route guidance device for a vehicle, which includes a guide means for guiding a route from a current position to a destination on the basis of a region setting in which a desired specific region can be set in a search region as a target of the search processing. By providing an input means and setting the desired specific area by the area setting input means and using it as an avoidance area, the searching means avoids the avoidance area when performing a route search. When performing a search for a route while avoiding the specific area by the search processing, if there is no link to be adopted, the vehicle passes through the avoidance area. Vehicle path guide apparatus characterized by path is set to so that.
【請求項17】 設定入力された目的地に対して、出発
地からその目的地に至る進行経路を地図データに基づい
た探索処理を行なって求める探索手段と、 この探索手段により得られた進行経路に基づいて現在位
置から目的地に至る経路案内を行なう案内手段とを備え
た車両用経路案内装置において、 前記探索処理の対象となる探索領域内に対して所望の特
定領域を設定可能な領域設定入力手段を設け、 前記探索手段は、前記探索処理では地図を構成するリン
クに対して付与された評価値を用いてその評価値の合計
が最高となるように経路を演算するように構成されてお
り、前記特定領域が回避領域として設定される場合に
は、前記特定領域と関係するリンクの評価値を低く設定
した上で前記探索処理を行なうことにより前記特定領域
を回避させて経路を求めるように構成されており、前記
目的地あるいは出発地が前記特定領域内に存在する場合
には、少なくとも前記目的地あるいは出発地が含まれて
いる前記回避領域に対して、その特定領域を前記回避領
域として設定したことを無効化して前記探索処理を行な
ことを特徴とする車両用経路案内装置。
17. A search means for obtaining a traveling route from a departure place to the destination by performing a search process based on map data for a destination which has been set and input, and a traveling route obtained by this searching means. A route guidance device for a vehicle, which is provided with a guidance means for guiding a route from a current position to a destination based on An input means is provided, and the search means is configured to use the evaluation values assigned to the links that form the map in the search processing to calculate the route so that the total of the evaluation values becomes the highest. cage, when the specific region is set as avoidance area is lower the evaluation value of the link associated with the specific region setting
After performing the search process after
It is configured to avoid the
When the destination or departure point is within the specified area
Includes at least the destination or origin
For the avoidance area,
The search processing is performed by invalidating the setting as the area.
Cormorant that the vehicle path guide apparatus according to claim.
【請求項18】 設定入力された目的地に対して、出発
地からその目的地に至る進行経路を地図データに基づい
た探索処理を行なって求める探索手段と、 この探索手段により得られた進行経路に基づいて現在位
置から目的地に至る経路案内を行なう案内手段とを備え
た車両用経路案内装置において、 前記探索処理の対象となる探索領域内に対して所望の特
定領域を設定可能な領域設定入力手段を設け、 前記探索手段は、前記探索処理では地図を構成するリン
クに対して付与された評価値を用いてその評価値の合計
が最高となるように経路を演算するように構成されてお
り、前記特定領域が回避領域として設定される場合に
は、前記特定領域と関係するリンクの評価値を低く設定
した上で前記探索処理を行なうことにより前記特定領域
を回避させて経路を求めるように構成され 前記領域設定入力手段は、設定した前記特定領域に対し
てその領域内の回避するリンクを選択的に設定可能に設
けられている ことを特徴とする車両用経路案内装置。
18. Search means for performing a search process based on map data for a travel route from a departure place to the destination for a destination that has been set and input, and a travel route obtained by this search device. A route guidance device for a vehicle, which is provided with a guidance means for guiding a route from a current position to a destination based on The input means is provided, and the search means is configured to calculate the route so that the total of the evaluation values becomes maximum by using the evaluation values given to the links forming the map in the search processing. If the specific area is set as an avoidance area, the specific area is avoided by performing a search process after setting a low evaluation value of a link related to the specific area. Was configured to determine the route, the region setting input means, with respect to the specific area set
Link in the area to be avoided can be set selectively.
A vehicle route guidance device characterized by being worn .
【請求項19】 設定入力された目的地に対して、出発
地からその目的地に至る進行経路を地図データに基づい
た探索処理を行なって求める探索手段と、 この探索手段により得られた進行経路に基づいて現在位
置から目的地に至る経路案内を行なう案内手段とを備え
た車両用経路案内装置において、 前記探索処理の対象となる探索領域内に対して所望の特
定領域を設定可能な領域設定入力手段を設け、 前記探索手段は、前記探索処理では地図を構成するリン
クに対して付与された評価値を用いてその評価値の合計
が最高となるように経路を演算するように構成されてお
り、前記特定領域が回避領域として設定される場合に
は、前記特定領域と関係するリンクの評価値を低く設定
した上で前記探索処理を行なうことにより前記特定領域
を回避させて経路を求めるように構成され、前記探索処
理により前記特定領域を回避して経路を探索する場合
に、採用するリンクが存在しないときには前記回避領域
内を通過するように経路が設定されることを特徴とする
車両用経路案内装置。
19. Search means for performing a search process based on map data for a travel route from a departure place to the destination with respect to the set and input destination, and a travel route obtained by this search means. A route guidance device for a vehicle, which includes a guide means for guiding a route from a current position to a destination on the basis of a region setting in which a desired specific region can be set in a search region as a target of the search processing. The input means is provided, and the search means is configured to calculate the route so that the total of the evaluation values becomes maximum by using the evaluation values given to the links forming the map in the search processing. If the specific area is set as an avoidance area, the specific area is avoided by performing a search process after setting a low evaluation value of a link related to the specific area. The search process,
When searching a route by avoiding the specific area by reason
When there is no link to be adopted,
A vehicle route guidance device , wherein a route is set so as to pass through the inside .
JP23715097A 1997-09-02 1997-09-02 Route guidance device for vehicles Expired - Lifetime JP3384293B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP23715097A JP3384293B2 (en) 1997-09-02 1997-09-02 Route guidance device for vehicles

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP23715097A JP3384293B2 (en) 1997-09-02 1997-09-02 Route guidance device for vehicles

Publications (2)

Publication Number Publication Date
JPH1183519A JPH1183519A (en) 1999-03-26
JP3384293B2 true JP3384293B2 (en) 2003-03-10

Family

ID=17011153

Family Applications (1)

Application Number Title Priority Date Filing Date
JP23715097A Expired - Lifetime JP3384293B2 (en) 1997-09-02 1997-09-02 Route guidance device for vehicles

Country Status (1)

Country Link
JP (1) JP3384293B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7456757B2 (en) 2004-11-26 2008-11-25 Denso Corporation Navigation apparatus and program of the same

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001094886A1 (en) 2000-06-08 2001-12-13 Mitsubishi Denki Kabushiki Kaisha Navigation device
JP4486331B2 (en) * 2003-08-12 2010-06-23 クラリオン株式会社 Route search method for navigation device
JP2005274213A (en) 2004-03-23 2005-10-06 Denso Corp Route setting device, map display device and navigation system
JP2005274315A (en) * 2004-03-24 2005-10-06 Xanavi Informatics Corp Route search method for navigation system
JP4534733B2 (en) * 2004-11-26 2010-09-01 株式会社デンソー Navigation device and program
JP4905094B2 (en) * 2006-12-04 2012-03-28 株式会社デンソー Route search device
JP2009014543A (en) * 2007-07-05 2009-01-22 Hochiki Corp Route generating device and route generating method
US9116009B2 (en) 2013-03-15 2015-08-25 Intel Corporation Sketch aided route selection for navigation devices and applications
JP2016095254A (en) * 2014-11-17 2016-05-26 アルパイン株式会社 Navigation system and detour setting method
JP6510970B2 (en) * 2015-12-22 2019-05-08 本田技研工業株式会社 Route search system, route search program and route search method
JP2017181185A (en) * 2016-03-29 2017-10-05 株式会社ゼンリンデータコム Route search device, route search method, and program
JP6574732B2 (en) * 2016-03-29 2019-09-11 株式会社ゼンリンデータコム Route search device, route search method, and program
CN111714028A (en) * 2019-03-18 2020-09-29 北京奇虎科技有限公司 Method, device and equipment for escaping from restricted zone of cleaning equipment and readable storage medium

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7456757B2 (en) 2004-11-26 2008-11-25 Denso Corporation Navigation apparatus and program of the same
US7969328B2 (en) 2004-11-26 2011-06-28 Denso Corporation Navigation apparatus and program of the same
DE102005056360B4 (en) * 2004-11-26 2014-06-12 Denso Corporation navigation device

Also Published As

Publication number Publication date
JPH1183519A (en) 1999-03-26

Similar Documents

Publication Publication Date Title
JP3603927B2 (en) Vehicle navigation device and navigation method
JP3448134B2 (en) Vehicle navigation system
US6529822B1 (en) Navigation system with zoomed maneuver instruction
EP0762080B1 (en) Navigation system for vehicles
JP4461041B2 (en) Guide route generation device, vehicle navigation system, and guide route generation method
JPH1152844A (en) Map display device and recording medium
JPH1151681A (en) Car navigation system and recording medium
JP2003214879A (en) Navigation system
JP2004198209A (en) Navigation equipment and program and recording medium therefor
JP3384293B2 (en) Route guidance device for vehicles
JP3412164B2 (en) Route display device
JP2004239864A (en) Navigation system, program for the same, and recording medium
JP2840946B2 (en) Search display method of recommended route in navigation device
JP3629885B2 (en) Vehicle navigation device and medium storing computer program for navigation processing
JP3747815B2 (en) Vehicle navigation apparatus and storage medium thereof
JP3641947B2 (en) Vehicle navigation apparatus and navigation method
JP3395929B2 (en) Navigation device
JP2924885B2 (en) Vehicle navigation system
JP3510964B2 (en) Guidance route search method for car navigation system
JPH06117868A (en) Car navigating device
JPH0989580A (en) Navigation system for vehicle
JPH07234993A (en) Navigation device
JP3501195B2 (en) Vehicle navigation system
JP3293375B2 (en) Car navigation system
JP4408024B2 (en) NAVIGATION DEVICE, PROGRAM FOR THE DEVICE, AND RECORDING MEDIUM

Legal Events

Date Code Title Description
EXPY Cancellation because of completion of term