JPH112535A - On board navigation system - Google Patents

On board navigation system

Info

Publication number
JPH112535A
JPH112535A JP17097997A JP17097997A JPH112535A JP H112535 A JPH112535 A JP H112535A JP 17097997 A JP17097997 A JP 17097997A JP 17097997 A JP17097997 A JP 17097997A JP H112535 A JPH112535 A JP H112535A
Authority
JP
Japan
Prior art keywords
vehicle
intersection
road
route
guidance route
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.)
Pending
Application number
JP17097997A
Other languages
Japanese (ja)
Inventor
Sakae Suganami
栄 菅波
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.)
Alpine Electronics Inc
Original Assignee
Alpine Electronics Inc
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 Alpine Electronics Inc filed Critical Alpine Electronics Inc
Priority to JP17097997A priority Critical patent/JPH112535A/en
Publication of JPH112535A publication Critical patent/JPH112535A/en
Pending legal-status Critical Current

Links

Abstract

PROBLEM TO BE SOLVED: To provide an on board navigation system which allows retrieval of a route in conformity with the vehicle on which it is mounted. SOLUTION: A user inputs the kind of a vehicle (compact, normal, large. special) from a control part 2 when installing a navigation system in the vehicle. The kind of the vehicle input is stored in a vehicle kind storage memory 16. During retrieval of a route, a control part 15 sets retrieving conditions according to the kind of the vehicle to retrieve the route in such a way as to avoid roads of small widths which the vehicle cannot pass and roads with height or weight restrictions.

Description

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

【0001】[0001]

【発明の属する技術分野】本発明は、衛星から送られて
くる位置情報を受信して車両の現在位置を検出し、車両
を目的地まで案内する車載用ナビゲーション装置に関す
る。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an on-vehicle navigation device for receiving position information transmitted from a satellite, detecting the current position of a vehicle, and guiding the vehicle to a destination.

【0002】[0002]

【従来の技術】車載用ナビゲーション装置は、地図デー
タを記録したCD−ROM又はICカード等の地図デー
タ記憶装置と、ディスプレイ装置と、ジャイロ等の自立
航法センサ及びGPS(Global Positioning System )
受信機等の車両の現在位置及び現在方位を検出する車両
位置検出装置を有し、車両の現在位置を含む地図データ
を地図データ記憶装置から読み出し、該地図データに基
づいて車両位置の周囲の地図画像をディスプレイ装置の
画面に描画すると共に、車両位置マーク(ロケーション
カーソル)をディスプレイ画面に重ね合わせて表示し、
車両の移動に応じて地図画像をスクロール表示したり、
地図画像を画面に固定し車両位置マークを移動させたり
して、車両が現在どこを走行しているのかを一目で判る
ようにしている。
2. Description of the Related Art An on-vehicle navigation device is a map data storage device such as a CD-ROM or an IC card storing map data, a display device, a self-contained navigation sensor such as a gyro, and a GPS (Global Positioning System).
It has a vehicle position detection device that detects the current position and current direction of the vehicle such as a receiver, reads out map data including the current position of the vehicle from the map data storage device, and generates a map around the vehicle position based on the map data. The image is drawn on the screen of the display device, and the vehicle position mark (location cursor) is displayed superimposed on the display screen,
Scroll the map image as the vehicle moves,
By fixing the map image on the screen and moving the vehicle position mark, it is possible to see at a glance where the vehicle is currently traveling.

【0003】また、通常、車載用ナビゲーション装置に
は、ユーザが所望の目的地に向けて道路を間違うことな
く容易に走行できるようにした経路誘導機能が搭載され
ている。この経路誘導機能によれば、地図データを用い
て出発地から目的地までを結ぶ最もコストが低い経路を
横型探索法又はダイクストラ法等のシミュレーション計
算を行って自動探索し、その探索した経路を誘導経路と
して記憶しておき、走行中、地図画像上に誘導経路を他
の道路とは色を変えて太く描画して画面表示したり、車
両が誘導経路上の進路を変更すべき交差点に一定距離内
に近づいたときに、地図画像上の進路を変更すべき交差
点に進路を示す矢印を描画して画面表示したりすること
で、ユーザを目的地まで案内する。
[0003] In addition, usually, a car navigation system is equipped with a route guidance function that allows a user to easily travel to a desired destination without making a mistake on a road. According to this route guidance function, the lowest cost route from the starting point to the destination using the map data is automatically searched by performing a simulation calculation such as the horizontal search method or the Dijkstra method, and the searched route is guided. The route is stored as a route, and during driving, the guidance route is drawn on the map image in a different color from the other roads and displayed thicker, or displayed on the screen, or a certain distance to the intersection where the vehicle should change the route on the guidance route When approaching the inside, the user is guided to the destination by drawing an arrow indicating the course at the intersection where the course is to be changed on the map image and displaying the arrow on the screen.

【0004】なお、コストとは、距離を基に、道路幅
員、道路種別(一般道か高速道かなど)、右折及び左折
等に応じた定数を乗じた値や車両の走行予測時間などで
あり、誘導経路としての適正の程度を数値化したもので
ある。距離が同一の2つの経路があったとしても、ユー
ザが例えば有料道路を使用するか否か、距離を優先する
か時間を優先するかなどを指定することにより、コスト
は異なったものとなる。
The cost is a value obtained by multiplying a constant according to a road width, a road type (such as a general road or an expressway), a right turn, a left turn, and the like based on the distance, a predicted traveling time of the vehicle, and the like. , The degree of appropriateness as a guidance route is quantified. Even if there are two routes having the same distance, the cost differs depending on whether the user specifies, for example, whether to use a toll road, or gives priority to distance or time.

【0005】CD−ROM等の地図データ記憶装置に記
憶されている地図は、1/12500 、1/25000 、1/50000 及
び1/100000等の縮尺レベルに応じて適当な大きさの経度
幅及び緯度幅に区切られており、道路等は経度及び緯度
で表現された頂点(ノード)の座標集合として記憶され
ている。道路は2以上のノードの連結からなり、2つの
ノードを連結した部分はリンクといわれる。また、地図
データは、(1)道路リスト、ノードテーブル及び交差
点構成ノードリスト等からなる道路レイヤ、(2)地図
画面上に道路、建築物、施設、公園及び河川等を表示す
るための背景レイヤ、(3)市町村名などの行政区画
名、道路名、交差点名及び建築物の名前等の文字や地図
記号等を表示するための文字・記号レイヤなどから構成
される。
A map stored in a map data storage device such as a CD-ROM has a longitude width of an appropriate size according to a scale level such as 1/12500, 1/25000, 1/50000, and 1/100000. Roads and the like are stored as a coordinate set of vertices (nodes) represented by longitude and latitude. A road is formed by connecting two or more nodes, and a portion connecting the two nodes is called a link. The map data includes (1) a road layer including a road list, a node table, and an intersection configuration node list, and (2) a background layer for displaying roads, buildings, facilities, parks, rivers, and the like on a map screen. (3) Character / symbol layers for displaying characters such as administrative division names such as municipal names, road names, intersection names, and building names, and map symbols.

【0006】[0006]

【発明が解決しようとする課題】しかしながら、従来の
車載用ナビゲーション装置では、例えば大型車両に搭載
した場合に、誘導経路に沿って走行すると、幅が狭い道
路に誘導されて走行しにくいことがあるという難点があ
る。また、橋梁の重量制限やトンネルの高さ制限等によ
り、誘導経路に沿って走行することができないこともあ
る。
However, in the conventional on-vehicle navigation device, when it is mounted on a large vehicle, for example, when traveling along a guidance route, it may be difficult to travel because it is guided on a narrow road. There is a disadvantage. In addition, it may not be possible to travel along the guidance route due to a limitation on the weight of a bridge or a height of a tunnel.

【0007】以上から本発明の目的は、搭載される車両
に合わせた誘導経路を探索できる車載用ナビゲーション
装置を提供することである。
[0007] It is an object of the present invention to provide an on-vehicle navigation device capable of searching for a guidance route suitable for a vehicle to be mounted.

【0008】[0008]

【課題を解決するための手段】上記した課題は、車両の
位置を検出して目的地までの誘導経路を探索し、該誘導
経路に沿って車両を案内する車載用ナビゲーション装置
において、地図データが記憶された地図データ記憶手段
と、車両の種別、車両サイズ又は車両重量を入力する入
力手段と、前記入力手段により入力された車両サイズ又
は車両重量により経路探索条件を設定する探索条件設定
手段と、前記地図データ記憶手段に記憶された地図デー
タを使用し、前記探索条件設定手段により設定された経
路探索条件で誘導経路を探索する誘導経路探索手段とを
有することを特徴とする車載用ナビゲーション装置によ
り解決する。
SUMMARY OF THE INVENTION An object of the present invention is to provide a vehicle-mounted navigation device which detects a vehicle position, searches for a guidance route to a destination, and guides the vehicle along the guidance route. Stored map data storage means, input means for inputting the type of vehicle, vehicle size or vehicle weight, search condition setting means for setting a route search condition based on the vehicle size or vehicle weight input by the input means, A guidance route searching means for searching for a guidance route using the route search conditions set by the search condition setting means, using the map data stored in the map data storage means. Solve.

【0009】以下、本発明の作用について説明する。本
発明においては、ユーザが入力手段を介して車両の種別
(小型車、普通車、大型車又は特殊車など)、車両サイ
ズ又は車両重量を入力すると、探索条件設定手段は入力
された車両の種別、車両サイズ又は車両重量に基づいて
経路探索条件を設定する。例えば、車両の種別に応じ
て、道路幅員が一定の値よりも小さい道路を誘導経路か
ら除外するように探索条件を設定したり、高さ制限又は
重量制限がある道路(トンネル及び橋梁等を含む)を誘
導経路から除外するように探索条件を設定する。
The operation of the present invention will be described below. In the present invention, when the user inputs a vehicle type (small car, ordinary car, large car or special car, etc.), a vehicle size or a vehicle weight through the input means, the search condition setting means sets the input vehicle type, The route search condition is set based on the vehicle size or the vehicle weight. For example, depending on the type of vehicle, a search condition is set so that a road having a road width smaller than a certain value is excluded from the guidance route, or a road having a height limit or a weight limit (including a tunnel and a bridge). ) Is set as a search condition so that the search route is excluded from the guidance route.

【0010】そして、誘導経路探索手段は、地図データ
記憶手段に記憶された地図データを用いて誘導経路を探
索する際に、探索条件設定手段により設定された条件で
誘導経路を探索する。従って、本発明の車載用ナビゲー
ション装置は、車両の種別やサイズ及び車両重量等に応
じた誘導経路が探索されるので、道幅が狭く走行が難し
い道路や、高さ制限又は重量制限により実際には走行不
可能な道路にユーザを案内することがない。
[0010] The guide route searching means searches for a guide route under the conditions set by the search condition setting means when searching for a guide route using the map data stored in the map data storage means. Therefore, the on-board navigation device of the present invention searches for a guidance route according to the type, size, and weight of the vehicle, and so on. There is no need to guide the user to a road on which traveling is impossible.

【0011】[0011]

【発明の実施の形態】以下、本発明の実施の形態につい
て、添付の図面を参照して説明する。 (第1の実施の形態)図1は本発明の実施の形態の車載
用ナビゲーション装置を示すブロック図である。なお、
以下の説明において、小型車とは、軽自動車を含む車幅
が170cm以下の乗用車、普通車とは、車幅が170
cmを超える乗用車及びこれに準じるサイズ及び重量の
車両をいう。また、大型車とは自動車総荷重が8t未満
のトラック及びこれに準じるサイズ及び重量の車両、特
殊車とは、自動車総荷重が8tを超えるトラック、牽引
車に及びこれに準じるサイズ及び重量の車両をいう。な
お、自動車総荷重とは、最大積載状態の自動車重量をい
う。
Embodiments of the present invention will be described below with reference to the accompanying drawings. (First Embodiment) FIG. 1 is a block diagram showing a vehicle-mounted navigation device according to an embodiment of the present invention. In addition,
In the following description, a small car is a passenger car having a vehicle width of 170 cm or less including a minicar, and a regular car is a passenger car having a vehicle width of 170 cm or less.
cm and vehicles of the same size and weight. In addition, a large vehicle is a truck having a total vehicle load of less than 8 t and a vehicle having a size and weight equivalent thereto, and a special vehicle is a truck and a towing vehicle having a total vehicle load of more than 8 t and vehicles having a size and weight equivalent thereto. Say. The total load of the vehicle refers to the weight of the vehicle in the maximum loaded state.

【0012】1は地図データを記憶したCD−ROMで
あり、このCD−ROM1には道路レイヤ、背景レイヤ
及び文字・記号レイヤなどが記録されている。2は後述
するナビゲーション装置本体10を操作するための各種
操作キーが設けられた操作部であり、この操作部2には
車両の種別(小型車、普通車、大型車及び特殊車の種
別)を入力するためのキーも設けられている。3はGP
S衛星から送られる位置情報を受信するGPS受信機で
ある。4は自立航法センサで、この自立航法センサ4
は、車両回転角度を検出するジャイロ等の角度センサ4
aと、一定の走行距離毎にパルスを発生する走行距離セ
ンサ4bとにより構成されている。7は液晶ディスプレ
イ装置であり、ナビゲーション装置本体10は、このデ
ィスプレイ装置7に車両の現在位置近傍の地図を表示し
たり、出発地から目的地までの誘導経路や車両位置マー
ク及びその他の案内情報を表示する。
A CD-ROM 1 stores map data. The CD-ROM 1 stores a road layer, a background layer, a character / symbol layer, and the like. Reference numeral 2 denotes an operation unit provided with various operation keys for operating the navigation device main body 10 described later. The operation unit 2 inputs the type of vehicle (the type of small car, ordinary car, large car, and special car). There is also provided a key for performing the operation. 3 is GP
It is a GPS receiver that receives position information sent from the S satellite. Reference numeral 4 denotes a self-contained navigation sensor.
Is an angle sensor 4 such as a gyro for detecting a vehicle rotation angle.
a, and a traveling distance sensor 4b that generates a pulse for each constant traveling distance. Reference numeral 7 denotes a liquid crystal display device, and the navigation device body 10 displays a map near the current position of the vehicle on the display device 7 and displays a guidance route from a departure place to a destination, a vehicle position mark, and other guidance information. indicate.

【0013】ナビゲーション装置本体10は以下のもの
から構成されている。11はCD−ROM1から読み出
された地図情報を一時的に記憶する地図バッファであ
る。12は操作部2と接続されるインタフェース、13
はGPS受信機3と接続されるインタフェース、14は
自立航法センサ4に接続されるインタフェースである。
15は制御部であり、この制御部15は、インタフェー
ス12〜14から入力される各種情報を基に車両の現在
位置を検出したり、CD−ROM1から所定の地図デー
タを地図バッファ11に読み出したり、車両の種別に応
じて探索条件を設定したり、設定した探索条件で出発地
から目的地までの最適な経路を探索したりする。16は
車種別記憶メモリであり、このメモリ16にはユーザの
操作により入力された車両の種別が記憶される。
The navigation apparatus main body 10 comprises the following. Reference numeral 11 denotes a map buffer for temporarily storing map information read from the CD-ROM 1. Reference numeral 12 denotes an interface connected to the operation unit 2;
Is an interface connected to the GPS receiver 3, and 14 is an interface connected to the self-contained navigation sensor 4.
A control unit 15 detects the current position of the vehicle based on various information input from the interfaces 12 to 14, reads predetermined map data from the CD-ROM 1 to the map buffer 11, The search condition is set in accordance with the type of the vehicle, and the optimum route from the departure point to the destination is searched based on the set search condition. Reference numeral 16 denotes a vehicle type storage memory, which stores the vehicle type input by a user operation.

【0014】17は地図バッファ11に記憶された地図
データを用いて地図画像を生成する地図描画部、18は
地図描画部17で生成された地図画像を記憶するVRA
Mである。19は制御部15からの指示により、VRA
M18に記憶された地図画像のうちディスプレイ装置7
に表示する範囲の地図画像を読み出す画像読出部であ
り、制御部15は画像読出部19を制御することによ
り、ディスプレイ装置7に表示された地図画像をスムー
ズにスクロールさせことができる。
A map drawing unit 17 generates a map image using the map data stored in the map buffer 11, and a VRA 18 stores the map image generated by the map drawing unit 17.
M. 19 is a VRA according to an instruction from the control unit 15.
The display device 7 in the map image stored in M18
The control unit 15 controls the image reading unit 19 to smoothly scroll the map image displayed on the display device 7.

【0015】20は制御部15で探索した誘導経路を記
憶する誘導経路メモリ、21は誘導経路を描画する誘導
経路描画部である。誘導経路メモリ20には、制御部1
5によって探索された誘導経路の全ノードの位置データ
が出発地から目的地まで記録される。誘導経路描画部2
1は、地図を表示する際に、誘導経路メモリ20から誘
導経路情報(ノード列)を読み出して、誘導経路を他の
道路とは異なる色及び線幅で描画する。
A guidance route memory 20 stores the guidance route searched by the control unit 15, and a guidance route drawing unit 21 renders the guidance route. The control unit 1 is provided in the guidance route memory 20.
5, the position data of all the nodes of the guide route searched for from the starting point to the destination are recorded. Guidance route drawing unit 2
When displaying a map, 1 reads out guidance route information (node sequence) from the guidance route memory 20 and draws the guidance route in a color and line width different from those of other roads.

【0016】22は動作状況に応じた各種メニュー画面
(操作画面)を生成する操作画面発生部、23は車両位
置マークやカーソル等の各種マークを生成するマーク発
生部である。24は画像合成部であり、画像読出部19
によりVRAM18から読み出した地図画像に、マーク
発生部23で生成した各種マークや、操作画面発生部2
2で生成した操作画面、誘導経路描画部21で描画した
誘導経路などを重ね合わせてディスプレイ装置7に表示
させる。
Reference numeral 22 denotes an operation screen generator for generating various menu screens (operation screens) in accordance with the operation status, and reference numeral 23 denotes a mark generator for generating various marks such as a vehicle position mark and a cursor. Reference numeral 24 denotes an image synthesizing unit, and an image reading unit 19
In the map image read out from the VRAM 18, various marks generated by the mark generation unit 23 and the operation screen generation unit 2
The operation screen generated in step 2, the guidance route drawn by the guidance route drawing unit 21, and the like are superimposed and displayed on the display device 7.

【0017】図2はCD−ROM1に記録されている地
図データのうち道路レイヤの構成を示す説明図である。
道路レイヤは、道路リストRDLT、ノードテーブルN
DTB、交差点構成ノードリストCRLT等により構成
されている。道路リストRDLTは道路毎に、道路の種
別(国道、高速道路、県道及びその他の別)、道路を構
成する全ノード数、道路を構成するノードのノードテー
ブルNDTB上での位置と、次のノードまでの道路幅
員、重量制限及び高さ制限等のデータより構成されてい
る。重量制限は、次のノードまでの間に重量制限がある
場合はその制限値、重量制限がない場合は“0”が記録
されている。また、高さ制限は、次のノードまでの間に
高さ制限がある場合はその制限値、高さ制限がない場合
は“0”が記録されている。
FIG. 2 is an explanatory diagram showing the structure of the road layer in the map data recorded on the CD-ROM 1.
The road layer includes a road list RDLT and a node table N
It is composed of a DTB, an intersection configuration node list CRLT, and the like. The road list RDLT includes, for each road, the type of the road (national road, expressway, prefectural road, and others), the total number of nodes constituting the road, the position of the node constituting the road on the node table NDTB, and the next node. It consists of data such as road width, weight limit and height limit. As for the weight limit, if there is a weight limit between the next node, the limit value is recorded, and if there is no weight limit, “0” is recorded. As for the height limit, a limit value is recorded when there is a height limit before the next node, and “0” is recorded when there is no height limit.

【0018】交差点構成ノードリストCRLTは、地図
上の各交差点毎に、該交差点に連結する各リンクの他端
ノード(交差点構成ノードという)のノードテーブルN
DTB上での位置の集合である。ノードテーブルNDT
Bは地図上の全ノードのリストであり、ノード毎に位置
情報(経度及び緯度)、該ノードが交差点であるか否か
の交差点識別フラグ、交差点であれば(交差点識別フラ
グが“1”であれば)交差点構成ノードリストCRLT
上での位置(Qi)を指し、交差点でなければ(交差点
識別フラグが“0”であれば)道路リストRDLT上で
当該ノードが属する道路の位置を指すポインタ(Pn)
等で構成されている。
The intersection configuration node list CRLT includes, for each intersection on the map, a node table N of the other end node (referred to as an intersection configuration node) of each link connected to the intersection.
A set of positions on the DTB. Node table NDT
B is a list of all nodes on the map, location information (longitude and latitude) for each node, an intersection identification flag indicating whether or not the node is an intersection, and an intersection (if the intersection identification flag is "1", Intersection configuration node list CRLT (if any)
Pointer (Pn) indicating the position of the road to which the node belongs on the road list RDLT if the intersection is not an intersection (if the intersection identification flag is “0”).
And so on.

【0019】また、交差点ネットリストCRNLは、地
図バッファ11上に読み出しされ、(1)交差点シーケ
ンシャル番号(当該交差点を特定する情報)、(2)該
交差点ノードが含まれる地図の図葉番号、(3)データ
ユニット、(4)交差点構成ノード数、(5)各隣接交
差点のシーケンシャル番号、(6)各隣接交差点までの
距離、(7)各隣接交差点までの道路の属性(道路種
別、幅員)等を有している。また、交差点ネットリスト
CRNLは、書き換えデータ領域を有しており、経路探
索時に、累計コスト及び1つ手前(次数が1つ少ない)
の交差点のシーケンス番号及び検索次数を格納できるよ
うになっている。
The intersection netlist CRNL is read out to the map buffer 11, and (1) an intersection sequential number (information for identifying the intersection); (2) a map leaf number including the intersection node; 3) Data unit, (4) Number of nodes constituting intersection, (5) Sequential number of each adjacent intersection, (6) Distance to each adjacent intersection, (7) Attributes of road to each adjacent intersection (road type, width) Etc. Also, the intersection netlist CRNL has a rewrite data area, and at the time of a route search, the total cost and one before (the order is one less).
The sequence number of the intersection and the search order can be stored.

【0020】以下、本実施の形態の車載用ナビゲーショ
ン装置の探索条件設定時の動作について図3に示すフロ
ーチャートを参照して説明する。まず、ステップS11
において、ナビゲーション装置は、車両に取り付けられ
た後、最初に電源が投入されたときに、車両の種別(小
型車、普通車、大型車及び特殊車の別)を選択する画面
をディスプレイ装置7に表示する。この画面でユーザが
操作部2から車種の種別を入力すると、制御部15は入
力された車両の種別を車種別記憶用メモリ16に記憶す
る。
The operation of the on-vehicle navigation device according to this embodiment when setting search conditions will be described with reference to the flowchart shown in FIG. First, step S11
, The navigation device displays a screen on the display device 7 for selecting the type of the vehicle (a small car, a normal car, a large car, or a special car) when the power is first turned on after being attached to the vehicle. I do. When the user inputs a vehicle type from the operation unit 2 on this screen, the control unit 15 stores the input vehicle type in the vehicle type storage memory 16.

【0021】その後、ステップS12において、ユーザ
が目的地を設定して誘導経路探索開始を指示すると、ス
テップS13に移行し、制御部15は車種別記憶用メモ
リ16から車両の種別を読み出す。そして、大型車の場
合はステップS14、特殊車の場合はステップS15、
それ以外のときはステップS16に移行する。ステップ
S14では、誘導経路探索時の条件として、道路幅員が
5.5m以下、コーナー角(半径)が6mR以下、重量
制限が8t以下、車高制限が250cm以下の道路を除
外するように設定する。
Thereafter, in step S12, when the user sets a destination and instructs to start a guidance route search, the process proceeds to step S13, where the control unit 15 reads the vehicle type from the vehicle type storage memory 16. Then, in the case of a large car, step S14, in the case of a special car, step S15,
Otherwise, the process moves to step S16. In step S <b> 14, the conditions at the time of the guidance route search are set to exclude roads having a road width of 5.5 m or less, a corner angle (radius) of 6 mR or less, a weight limit of 8 t or less, and a vehicle height limit of 250 cm or less. .

【0022】ステップS15では、誘導経路探索時の条
件として、道路幅員が8m以下、コーナー角が8mR以
下、重量制限が10t以下、車高制限が300cm以下
の道路を除外するように設定する。ステップS16で
は、更に車両が普通車両か小型車両かを判別する。小型
車両のときは、ステップS17に進み除外項目なしを探
索条件とする。
In step S15, conditions for guiding route search are set to exclude roads having a road width of 8 m or less, a corner angle of 8 mR or less, a weight limit of 10 t or less, and a vehicle height limit of 300 cm or less. In step S16, it is further determined whether the vehicle is a normal vehicle or a small vehicle. When the vehicle is a small vehicle, the process proceeds to step S17, and no exclusion item is set as a search condition.

【0023】ステップS18では、道幅が3m未満の道
路を除外して誘導経路を探索するように設定する。図4
は本実施の形態の車載用ナビゲーション装置の誘導経路
探索方法を示す模式図、図5〜図8は経路探索方法を示
すフローチャートである。なお、ここでは、簡単のた
め、どの交差点の交差点ネットリストCRNLにも、第
1〜第4の4つの隣接交差点が含まれているものとし、
図4における下隣が第1隣接交差点、右隣が第2隣接交
差点、上隣が第3隣接交差点、左隣が第4隣接交差点に
なっているものとする。
In step S18, a setting is made to search for a guidance route excluding a road having a road width of less than 3 m. FIG.
Is a schematic diagram showing a method for searching for a guidance route of the vehicle-mounted navigation device according to the present embodiment, and FIGS. 5 to 8 are flowcharts showing the method for searching for a route. Here, for simplicity, it is assumed that the intersection netlist CRNL of any intersection also includes the first to fourth four adjacent intersections,
In FIG. 4, the lower neighbor is a first adjacent intersection, the right is a second adjacent intersection, the upper is a third adjacent intersection, and the left is a fourth adjacent intersection.

【0024】まず、ステップS21において、制御部1
5は出発地(車両の現在位置)が交差点であるか否かを
調べ、交差点でなければステップS22に移行して最寄
りの交差点を出発地交差点STPとした後、ステップS
24に進む。一方、ステップS21で出発地が交差点で
あれば、ステップS23において当該交差点を出発地交
差点STPとした後、ステップS24に進む。
First, in step S21, the control unit 1
Step 5 checks whether the departure point (the current position of the vehicle) is an intersection. If not, the process proceeds to step S22, and the nearest intersection is set as the departure point intersection STP.
Proceed to 24. On the other hand, if the departure point is an intersection in step S21, the process proceeds to step S24 after setting the intersection to the departure point intersection STP in step S23.

【0025】次に、ステップS24において、制御部1
5は目的地が交差点であるか否かを調べ、交差点でない
場合はステップS25に移行して目的地の近傍の交差点
を目的地交差点DSPとした後、ステップS27に進
む。一方、ステップS24で目的地が交差点の場合は、
ステップS26に移行し、当該交差点を目的地交差点D
SPとした後、ステップS27に進む。
Next, in step S24, the control unit 1
5 checks whether or not the destination is an intersection. If the destination is not an intersection, the process proceeds to step S25 to set an intersection near the destination as the destination intersection DSP, and then proceeds to step S27. On the other hand, if the destination is an intersection in step S24,
The process proceeds to step S26 and the intersection is set to the destination intersection D.
After SP, the process proceeds to step S27.

【0026】ステップS27では、制御部15は、出発
地交差点STPを中心とし、該出発交差点STPと目的
地交差点DSPとの間より少し長い距離を半径とする円
内に含まれる全ての交差点の交差点ネットリストCRN
LをCD−ROM1の地図データから読み出し、地図バ
ッファ11に記憶しておく。そして、ステップS28に
移行し、検索次数iを0とした後、ステップS29に移
行する。
In step S27, the control unit 15 controls the intersections of all the intersections included in a circle having a radius slightly longer than the departure intersection STP and the destination intersection DSP with the departure intersection STP as the center. Netlist CRN
L is read from the map data on the CD-ROM 1 and stored in the map buffer 11. Then, the process proceeds to step S28, and after setting the search order i to 0, the process proceeds to step S29.

【0027】ステップS29では、地図バッファ11に
記憶された第i次交差点に係る交差点ネットリストCR
NLを参照して、当該第i次交差点に隣接する交差点が
残存するか否かを調べる。最初はi=0であり、第0次
交差点は出発地交差点STPである。出発地交差点ST
Pには、4つの隣接交差点があるので、まず第1次隣接
交差点A1 について、出発地交差点STPから第1次隣
接交差点A1 までの累積コストを計算する。この場合、
ステップS30では、コーナー角の制限が設定されてい
るか否かを調べ、設定されていて且つ第1次隣接交差点
A1 に進むために右左折する場合はステップS31に進
む。初めは、出発地交差点STPから第1次交差点A1
に移動する際に右左折がないので、ステップS30から
ステップS32に移行する。
In step S29, the intersection netlist CR for the i-th intersection stored in the map buffer 11
With reference to the NL, it is checked whether or not an intersection adjacent to the i-th intersection remains. Initially, i = 0 and the 0th intersection is the departure intersection STP. Departure intersection ST
Since P has four adjacent intersections, first, for the first adjacent intersection A1, the accumulated cost from the departure point intersection STP to the first adjacent intersection A1 is calculated. in this case,
In step S30, it is checked whether or not the corner angle limit is set. If the limit is set and the vehicle turns right or left to proceed to the first adjacent intersection A1, the process proceeds to step S31. At first, from the departure point intersection STP to the primary intersection A1
Since there is no right or left turn when moving to, the process moves from step S30 to step S32.

【0028】ステップS32では、探索条件に道幅又は
重量が設定されているか否かを調べる。探索条件に道幅
及び重量が設定されていない場合はステップS35に移
行する。一方、ステップS32で探索条件に道幅又は重
量が設定されている場合はS33に進み、出発地交差点
STPと第1次交差点A1 との間のリンクに探索条件に
設定された道幅よりも狭い道路の有無、又は探索条件に
設定された重量よりも制限重量値が小さいリンクの有無
を調べ、該当するリンクがある場合はステップS34に
移行して、出発地交差点STPと第1次交差点A1 との
間のコストを極めて大きい値に設定する。一方、ステッ
プS32,S33でNOの場合は、ステップS35に移
行する。
In step S32, it is checked whether or not the road width or the weight is set in the search condition. If the road width and the weight are not set in the search condition, the process proceeds to step S35. On the other hand, if the road width or the weight is set as the search condition in step S32, the process proceeds to step S33, where the link between the departure point intersection STP and the primary intersection A1 is set to a road narrower than the road width set in the search condition. The presence or absence of a link having a weight limit smaller than the weight set in the search condition is checked, and if there is a corresponding link, the process proceeds to step S34, where the link between the departure point intersection STP and the primary intersection A1 is determined. Is set to an extremely large value. On the other hand, if NO in steps S32 and S33, the process moves to step S35.

【0029】ステップS35では、制御部15は地図バ
ッファ11に読み出された道路データを使用して、出発
地交差点STPから第1次交差点A1 までの累計コスト
Dを計算する。そして、ステップS36に移行し、隣接
交差点A1 の次数が既にi+1になっているか否かを調
べる。最初は、交差点A1 の次数が設定されていないの
で、ステップS39に移行し、制御部15は、現在着目
している交差点(出発地交差点STP)のシーケンシャ
ル番号、出発地交差点STPから交差点A1 までの累計
コストDを交差点ネットリストCRNLに記憶し、交差
点A1 の検索次数を(i+1)=1とする。
In step S35, the control unit 15 calculates the total cost D from the departure point intersection STP to the primary intersection A1 using the road data read into the map buffer 11. Then, the process shifts to step S36 to check whether or not the degree of the adjacent intersection A1 is already i + 1. At first, since the degree of the intersection A1 is not set, the process proceeds to step S39, where the control unit 15 determines the sequential number of the intersection of interest (the departure point intersection STP) and the number of the intersection from the departure point intersection STP to the intersection A1. The accumulated cost D is stored in the intersection netlist CRNL, and the search order of the intersection A1 is set to (i + 1) = 1.

【0030】そして、ステップS29に戻り、出発地交
差点STPを対象とした交差点ネットリストCRNLを
参照して、着目している第0次交差点に隣接する交差点
が残存するか否かを調べ、残存すれば同様の処理を繰り
返す。その結果、出発地交差点STPに隣接する交差点
A1 〜A4 が第1次交差点として設定され、これらの交
差点A1 〜A4 の交差点ネットリストに、出発地交差点
STPから各交差点A1 〜A4 までの累計コストと、1
つ手前の交差点を特定するシーケンシャル番号が記憶さ
れる。
Then, the process returns to step S29, and it is determined whether or not an intersection adjacent to the 0th intersection of interest remains by referring to the intersection netlist CRNL for the departure intersection STP. If the same processing is repeated. As a result, the intersections A1 to A4 adjacent to the departure point intersection STP are set as the primary intersections. The intersection netlist of these intersections A1 to A4 includes the accumulated cost from the departure point intersection STP to each of the intersections A1 to A4. , 1
A sequential number specifying the preceding intersection is stored.

【0031】出発地交差点STPを対象とした交差点ネ
ットリストCRNLに含まれる全ての隣接交差点につい
て累計コストDを計算すると、ステップS29からステ
ップS40に移行し、制御部15は別の第i次交差点が
存在するか否かを調べる。別の第i次交差点が存在する
場合は、ステップS41に進み、別の第i次交差点につ
いてステップS29以降の処理を実行する。第0次交差
点はSTPだけであるので、ここではステップS40か
らステップS42に移行し、目的地交差点DSPに到達
したか否か、すなわち第1次交差点の中に目的地交差点
DSPが存在するか否かを調べる。ここではNOである
ので、ステップS43に移行し、iをインクリメントし
た後、ステップS29に戻る。
When the total cost D is calculated for all adjacent intersections included in the intersection netlist CRNL for the departure intersection STP, the process proceeds from step S29 to step S40, and the control unit 15 determines that another i-th intersection is present. Check if it exists. If another i-th intersection exists, the process proceeds to step S41, and the processing from step S29 is performed for another i-th intersection. Since the 0th-order intersection is only the STP, the process proceeds from step S40 to step S42 to determine whether or not the destination intersection DSP has been reached, that is, whether or not the destination intersection DSP exists in the primary intersection. Find out what. Since it is NO here, the process shifts to step S43 to increment i, and then returns to step S29.

【0032】そして、次に、ステップS29において、
第1次交差点とされた中の1つの交差点A1 に着目し、
地図バッファ11に記憶された交差点A1 に係る交差点
ネットリストCRNLを参照して、第0次交差点STP
を除き、隣接交差点が残存するか判断する。ここでは、
交差点B11,B12,B14が存在するので、これらの交差
点B11,B12,B14について、それぞれステップS30
以降の処理を実行し出発交差点STPから隣接交差点B
11,B12,B14までの間の累積コストDを計算する。
Next, in step S29,
Focus on one intersection A1 among the primary intersections,
With reference to the intersection netlist CRNL related to the intersection A1 stored in the map buffer 11, the 0th intersection STP
Except for, it is determined whether the adjacent intersection remains. here,
Since intersections B11, B12, and B14 exist, step S30 is performed for each of these intersections B11, B12, and B14.
The following processing is executed, and the departure intersection STP to the adjacent intersection B
The accumulated cost D between 11, B12 and B14 is calculated.

【0033】ここで、例えば、交差点B12までの累計コ
ストを求めるときに、探索条件にコーナー角が設定され
ているとする。この場合、ステップS31では、交差点
B21の交差点のコーナー角を以下のようにして計算す
る。交差点B12の座標はノードテーブルNDTBに記憶
されており、交差する各道路の幅は道路リストRDLT
に記憶されているので、これらのデータから図9に示す
地図が描画できるとともに、道路の交差角度θが求ま
る。予め、制御部15内には車両の種別により内輪側半
径rと外輪側半径r+Δrとが設定されている。左折の
場合は、交差点の左側の点pから(1/2)θの方向に
rだけ離れた点を中心として半径が半径がr+Δrの円
弧を描いた場合に、この円弧が道路の右側縁部に接触す
るか否かを調べると、車両が交差点を曲がることができ
るか否かを判断することができる。すなわち、半径がr
+Δrの円弧が道路の右側縁部に接触する場合、車両は
左折することができないと判断し、半径r+Δrの円弧
が道路の右側縁部に接触しない場合、車両は左折可能で
あると判断することができる。
Here, for example, it is assumed that a corner angle is set as a search condition when calculating the total cost up to the intersection B12. In this case, in step S31, the corner angle of the intersection of the intersection B21 is calculated as follows. The coordinates of the intersection B12 are stored in the node table NDTB, and the width of each intersecting road is set in the road list RDLT.
Therefore, the map shown in FIG. 9 can be drawn from these data, and the intersection angle θ of the road can be obtained. An inner-wheel-side radius r and an outer-wheel-side radius r + Δr are set in advance in the control unit 15 according to the type of the vehicle. In the case of a left turn, when an arc with a radius of r + Δr is drawn around a point r away from the point p on the left side of the intersection in the direction of (1 /) θ, this arc is the right edge of the road. By examining whether or not the vehicle contacts the vehicle, it can be determined whether or not the vehicle can turn at the intersection. That is, if the radius is r
If the arc of + Δr touches the right edge of the road, it is determined that the vehicle cannot turn left. If the arc of radius r + Δr does not touch the right edge of the road, the vehicle is determined to be able to turn left. Can be.

【0034】また、道路の右側縁部を接線とする円弧N
1 ,N2 の半径の少なくとも一方がr+Δrよりも小さ
ければ、車両は交差点を左折することができず、両方が
r+Δrよりも大きければ車両は交差点を左折すること
が可能である。このように、交差点部分で各道路の右側
縁部(左折の場合)を接線とする2つの円弧のうち小さ
い方の半径をその交差点のコーナー角とする。制御部1
5は、各交差点毎に、コーナー角を演算し、算出したコ
ーナー角をr+Δr(探索条件のコーナー角)と比較す
ることにより、車両が交差点を曲がることが可能か否か
判定する。
An arc N having the right edge of the road as a tangent line
If at least one of the radii of N 1 and N2 is smaller than r + Δr, the vehicle cannot turn left at the intersection, and if both are larger than r + Δr, the vehicle can turn left at the intersection. As described above, the smaller radius of the two arcs tangent to the right edge of each road (in the case of a left turn) at the intersection is defined as the corner angle of the intersection. Control unit 1
5 calculates a corner angle for each intersection, and compares the calculated corner angle with r + Δr (corner angle of the search condition) to determine whether the vehicle can turn at the intersection.

【0035】交差点STPから交差点A1 を通り交差点
B12に移動するとき、交差点A1 のコーナー角が設定さ
れた値(r+Δr)よりも大きい場合は、ステップS3
1からステップS34に移行し、交差点A1 と交差点B
12との間のコストを極めて大きい値に置き換える。制御
部15は、交差点A1 の隣接交差点B11,B12,B14に
ついて出発交差点STPからの累積コストDを求めた
後、ステップS29において、他の第1次交差点が存在
するか否かをチェックする。ここでは、まだA2 ,A3
,A4 が存在するので、続いてA2 を新たな第1次交
差点としてステップS30以降の処理を行う。そして、
ステップS35で交差点A2 の隣接交差点B21の累積コ
ストDを計算した後、ステップS36において、隣接交
差点の次数が2か否かをチェックする。このとき、B21
=B12であり、隣接交差点B12の次数が既に2となって
いるため、ステップS37に以降する。そして、交差点
ネットリストCRNLに記録されている交差点B12の累
積コストD(以下、*Dとする)と今回ステップS35
で計算した累積コストDとを比較する。そして、D<*
Dであれば、ステップS38に移行し、当該隣接交差点
B12(=B21)の1つ手前のシーケンシャル番号を現在
着目している交差点A2 のシーケンシャル番号で置き換
えるとともに、累計コスト*Dを今回計算で求めた累計
コストDで書き換えた後、ステップS29に戻る。一
方、D≧*Dであれば、ステップS37から直接ステッ
プS29に戻る。
When moving from the intersection STP to the intersection B12 via the intersection A1, if the corner angle of the intersection A1 is larger than the set value (r + Δr), step S3 is executed.
The process proceeds from step 1 to step S34, where intersection A1 and intersection B
Replace costs between 12 with extremely large values. After calculating the accumulated cost D from the departure intersection STP for the intersections B11, B12, and B14 adjacent to the intersection A1, the control unit 15 checks whether or not another primary intersection exists in step S29. Here, still A2, A3
, A4 are present, so that the processing after step S30 is performed with A2 as a new primary intersection. And
After calculating the accumulated cost D of the adjacent intersection B21 of the intersection A2 in step S35, it is checked in step S36 whether the degree of the adjacent intersection is 2 or not. At this time, B21
= B12, and the order of the adjacent intersection B12 is already 2, so the process proceeds to step S37. Then, the accumulated cost D (hereinafter referred to as * D) of the intersection B12 recorded in the intersection netlist CRNL and the current step S35
Is compared with the accumulated cost D calculated in (1). And D <*
If it is D, the process proceeds to step S38, where the sequential number immediately before the adjacent intersection B12 (= B21) is replaced with the sequential number of the intersection A2 currently focused on, and the total cost * D is obtained by the current calculation. After rewriting with the accumulated cost D, the process returns to step S29. On the other hand, if D ≧ * D, the process directly returns from step S37 to step S29.

【0036】以下、同様の処理を順次繰り返し、ステッ
プS42のチェックにおいて第(i+1)次とされた全
ての交差点の中に目的地交差点DSPが含まれていて、
YESと判断されるときに、ステップS44に移行す
る。そして、目的地交差点DPSの1つ手前の第i次交
差点から出発地交差点STPまでの交差点シーケンス番
号を逆順に結んで、累計コストが最も低い経路を誘導経
路を求める。
Hereinafter, the same processing is sequentially repeated, and the destination intersection DSP is included in all of the (i + 1) -th intersections in the check in step S42.
When the determination is YES, the process proceeds to step S44. Then, the intersection sequence numbers from the i-th intersection just before the destination intersection DPS to the departure intersection STP are connected in reverse order, and a route with the lowest total cost is determined as a guidance route.

【0037】本実施の形態では、ユーザがナビゲーショ
ン装置を車両に取り付けたときに1回だけ車両の種別を
ナビゲーション装置に入力することにより、ナビゲーシ
ョン装置は車両の大きさ及び重量に応じて通行不可能の
道路を避けて誘導経路を探索する。これにより、ユーザ
は、ディスプレイ装置7に表示される誘導経路に従って
走行することにより、道幅が狭かったり、重量制限や高
さ制限により走行不可能な道路に案内されることなく、
確実に目的地に到着できる。
In this embodiment, when the user attaches the navigation device to the vehicle, the vehicle type is entered into the navigation device only once, so that the navigation device cannot pass according to the size and weight of the vehicle. Search for a guidance route avoiding the road. This allows the user to travel along the guidance route displayed on the display device 7 without being guided to a narrow road or a road that cannot be traveled due to weight limitation or height limitation.
You can definitely reach your destination.

【0038】(第2の実施の形態)図10は本発明の第
2の実施の形態の車載用ナビゲーション装置を示すブロ
ック図である。なお、図10において、図1と同一物に
は同一符号を付してその詳しい説明は省略する。本実施
の形態においては、操作部2aにユーザが車両の幅、長
さ、高さ及び重量を入力するためのキーを有しており、
制御部15は操作部2aから入力されたこれらの値を車
両サイズ記憶メモリ16aに記憶する。
(Second Embodiment) FIG. 10 is a block diagram showing a vehicle-mounted navigation device according to a second embodiment of the present invention. In FIG. 10, the same components as those in FIG. 1 are denoted by the same reference numerals, and detailed description thereof will be omitted. In the present embodiment, the operation unit 2a has keys for the user to input the width, length, height, and weight of the vehicle,
The control unit 15 stores these values input from the operation unit 2a in the vehicle size storage memory 16a.

【0039】図11,図12は、本実施の形態の車載用
ナビゲーション装置の誘導経路探索条件設定時の動作を
示すフローチャートである。まず、ユーザがナビゲーシ
ョン装置の操作部2aを操作して、ナビゲーション装置
を車両サイズ入力モードにするとステップS51に移行
し、ナビゲーション装置はユーザに、車両の幅、高さ、
長さ及び車両重量の入力を促す。ユーザは、これらの値
を操作部2aから入力する。そうすると、制御部15は
入力された車両の幅、高さ、長さ及び車両重量を車両サ
イズ記憶メモリ16aに記憶する。
FIGS. 11 and 12 are flow charts showing the operation of the navigation apparatus for vehicle installation according to the present embodiment when setting the guidance route search condition. First, when the user operates the operation unit 2a of the navigation device to set the navigation device to the vehicle size input mode, the process proceeds to step S51, and the navigation device provides the user with the vehicle width, height,
Prompt for length and vehicle weight. The user inputs these values from the operation unit 2a. Then, the control unit 15 stores the input width, height, length, and vehicle weight of the vehicle in the vehicle size storage memory 16a.

【0040】その後、ユーザが目的地を指定し、ステッ
プS52で誘導経路探索開始を指示すると、ステップS
53に移行し、車幅が250cm以上であるか否かを調
べる。250cm以上のときはステップS57に移行
し、250cm未満のときはステップS54に移行す
る。ステップS54では、車幅が170cm以下か否か
を調べる。車幅が170cm以下の場合は、小型車と判
断してステップS54に移行し、ナビゲーション装置
は、誘導経路探索時の条件として除外項目を設けない。
一方、車幅が170cmを超えるときは、普通車と判断
してステップS56に移行し、ナビゲーション装置は、
道幅が3m未満の道路を除外して誘導経路を探索するよ
うに、探索条件を設定する。
Thereafter, when the user designates a destination and instructs to start a guidance route search in step S52, step S52 is executed.
The process proceeds to 53, and it is checked whether the vehicle width is 250 cm or more. If it is 250 cm or more, the process proceeds to step S57, and if it is less than 250cm, the process proceeds to step S54. In step S54, it is determined whether the vehicle width is 170 cm or less. If the vehicle width is 170 cm or less, it is determined that the vehicle is a small vehicle, and the process proceeds to step S54, and the navigation device does not provide an exclusion item as a condition for searching for a guidance route.
On the other hand, when the vehicle width exceeds 170 cm, it is determined that the vehicle is a normal vehicle, and the process proceeds to step S56, where the navigation device
The search condition is set so as to search for a guidance route excluding a road having a road width of less than 3 m.

【0041】また、ステップS57では、車両の長さが
8m未満か否かを調べる。車両の長さが8m未満の場合
はステップS58に移行し、8m以上の場合はステップ
S61に移行する。ステップS58では、車高が250
cm未満か否かを調べる。車高が250cm未満の場合
はステップS59に移行し、車高が250cm以上の場
合はステップS60に移行する。ステップS59では、
車両重量が8t未満か否かを調べる。車両重量が8t未
満の場合はステップS60に移行し、車両重量が8t以
上のときはステップS61に移行する。
In step S57, it is checked whether the length of the vehicle is less than 8 m. If the length of the vehicle is less than 8 m, the process proceeds to step S58, and if it is 8m or more, the process proceeds to step S61. In step S58, the vehicle height is 250
Check whether it is less than cm. If the vehicle height is less than 250 cm, the process proceeds to step S59, and if the vehicle height is 250 cm or more, the process proceeds to step S60. In step S59,
Check whether the vehicle weight is less than 8t. When the vehicle weight is less than 8t, the process proceeds to step S60, and when the vehicle weight is 8t or more, the process proceeds to step S61.

【0042】ステップS60では、ナビゲーション装置
は車両が大型車と判断し、誘導経路探索時の条件とし
て、道路幅員が5.5m未満の道路、コーナー角が6m
R未満の交差点、重量制限が8t未満の道路、車高制限
が250cm未満の道路を除外して誘導経路を探索する
ように探索条件を設定する。ステップS61では、ナビ
ゲーション装置は車両が特殊車と判断し、誘導経路探索
時の条件として、道路幅員が8m未満の道路、コーナー
角が8mR未満の交差点、重量制限が10t未満の道
路、車高制限が300cm未満の道路を除外するよう
に、探索条件を設定する。
In step S60, the navigation device determines that the vehicle is a large vehicle, and as a condition for searching for a guidance route, a road having a road width of less than 5.5 m and a corner angle of 6 m.
A search condition is set to search for a guidance route excluding an intersection less than R, a road with a weight limit of less than 8t, and a road with a vehicle height limit of less than 250 cm. In step S61, the navigation device determines that the vehicle is a special vehicle, and as conditions for searching for a guidance route, a road with a road width of less than 8m, an intersection with a corner angle of less than 8mR, a road with a weight limit of less than 10t, a vehicle height limit. The search condition is set so that a road having a length of less than 300 cm is excluded.

【0043】このようにして探索条件を設定した後、第
1の実施の形態と同様に、図5〜図8に示す処理を実行
して誘導経路を探索する。本実施の形態においても、第
1の実施の形態と同様の効果が得られるのに加えて、ユ
ーザが任意に車両の幅、高さ、長さ及び重量を入力する
るので、例えば牽引車の場合に、車両を牽引していない
場合と牽引しているときとで、それぞれ最適な誘導経路
を探索することができる。
After the search conditions are set in this way, the processes shown in FIGS. 5 to 8 are executed to search for a guidance route, as in the first embodiment. In this embodiment, in addition to the same effects as in the first embodiment, the user can arbitrarily input the width, height, length and weight of the vehicle. In this case, an optimal guidance route can be searched for when the vehicle is not towed and when the vehicle is being towed.

【0044】本発明は、この他にも、例えば車両のルー
フに荷物を搭載したときに、車両の高さを変更し、車高
制限のある道路を避けて誘導経路を探索するようにして
もよい。また、経路誘導をしていないときでも、車両が
高さ制限又は重量制限により走行不可能な道路に向かっ
て進行しているときに、画面又は音声により警報を発生
するようにしてもよい。
According to the present invention, in addition to this, for example, when luggage is mounted on the roof of a vehicle, the height of the vehicle may be changed to search for a guidance route avoiding a road with a limited vehicle height. Good. Further, even when the route guidance is not performed, a warning may be generated by a screen or a sound when the vehicle is traveling on a road that cannot travel due to the height limitation or the weight limitation.

【0045】[0045]

【発明の効果】以上説明したように、本発明によれば、
入力手段により入力された車両の種別、車両サイズ又は
車両重量により誘導経路探索時の探索条件を設定し、誘
導経路探索手段は、設定された探索条件で誘導経路を探
索するので、例えば大型車両を運転しているときに幅が
狭くて走行が難しい道路や、高さ制限又は重量制限等に
より実際には走行不可能な道路にユーザを案内すること
がなく、誘導経路の信頼性が高いという効果を奏する。
As described above, according to the present invention,
The search condition at the time of the guide route search is set based on the type of the vehicle, the vehicle size, or the vehicle weight input by the input unit, and the guide route search unit searches the guide route under the set search condition. There is no need to guide the user to a road that is difficult to drive due to a narrow width while driving, or a road that cannot be actually driven due to height restrictions or weight restrictions, and the reliability of the guidance route is high. To play.

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

【図1】本発明の実施の形態の車載用ナビゲーション装
置を示すブロック図である。
FIG. 1 is a block diagram illustrating a vehicle-mounted navigation device according to an embodiment of the present invention.

【図2】地図データ中の道路レイヤの構成を示す説明図
である。
FIG. 2 is an explanatory diagram showing a configuration of a road layer in map data.

【図3】第1の実施の形態の車載用ナビゲーション装置
の探索条件設定時の動作を示すフローチャートである。
FIG. 3 is a flowchart illustrating an operation of the vehicle-mounted navigation device according to the first embodiment when a search condition is set.

【図4】第1の実施の形態の車載用ナビゲーション装置
の誘導経路探索方法を示す模式図である。
FIG. 4 is a schematic diagram illustrating a guidance route searching method of the vehicle-mounted navigation device according to the first embodiment.

【図5】第1の実施の形態の車載用ナビゲーション装置
の経路探索方法を示すフローチャート(その1)であ
る。
FIG. 5 is a flowchart (part 1) illustrating a route search method of the vehicle-mounted navigation device according to the first embodiment;

【図6】第1の実施の形態の車載用ナビゲーション装置
の経路探索方法を示すフローチャート(その2)であ
る。
FIG. 6 is a flowchart (part 2) illustrating a route search method of the vehicle-mounted navigation device according to the first embodiment;

【図7】第1の実施の形態の車載用ナビゲーション装置
の経路探索方法を示すフローチャート(その3)であ
る。
FIG. 7 is a flowchart (part 3) illustrating a route search method of the vehicle-mounted navigation device according to the first embodiment;

【図8】第1の実施の形態の車載用ナビゲーション装置
の経路探索方法を示すフローチャート(その4)であ
る。
FIG. 8 is a flowchart (part 4) illustrating a route search method of the vehicle-mounted navigation device according to the first embodiment.

【図9】交差点のコーナー角の算出方法を示す図であ
る。
FIG. 9 is a diagram illustrating a method of calculating a corner angle of an intersection.

【図10】本発明の第2の実施の形態の車載用ナビゲー
ション装置を示すブロック図である。
FIG. 10 is a block diagram showing a vehicle-mounted navigation device according to a second embodiment of the present invention.

【図11】第2の実施の形態の車載用ナビゲーション装
置の経路探索方法を示すフローチャート(その1)であ
る。
FIG. 11 is a flowchart (part 1) illustrating a route search method of the vehicle-mounted navigation device according to the second embodiment.

【図12】第2の実施の形態の車載用ナビゲーション装
置の経路探索方法を示すフローチャート(その2)であ
る。
FIG. 12 is a flowchart (part 2) illustrating a route search method of the vehicle-mounted navigation device according to the second embodiment.

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

1 CD−ROM 2,2a 操作部 3 GPS受信機 4 自立航法センサ 7 液晶ディスプレイ装置 10 ナビゲーション装置本体 11 地図バッファ 12〜14 インタフェース 15 制御部 16,16a 車種別記憶メモリ 17 地図描画部 18 VRAM 19 画像読出部 20 誘導経路メモリ 21 誘導経路描画部 22 操作画面発生部 23 マーク発生部 24 画像合成部 DESCRIPTION OF SYMBOLS 1 CD-ROM 2, 2a Operation part 3 GPS receiver 4 Self-contained navigation sensor 7 Liquid crystal display device 10 Navigation apparatus main body 11 Map buffer 12-14 Interface 15 Control part 16, 16a Vehicle type storage memory 17 Map drawing part 18 VRAM 19 Image Readout unit 20 Guide route memory 21 Guide route drawing unit 22 Operation screen generation unit 23 Mark generation unit 24 Image synthesis unit

Claims (2)

【特許請求の範囲】[Claims] 【請求項1】 車両の位置を検出して目的地までの誘導
経路を探索し、該誘導経路に沿って車両を案内する車載
用ナビゲーション装置において、 地図データが記憶された地図データ記憶手段と、 車両の種別、車両サイズ又は車両重量を入力する入力手
段と、 前記入力手段により入力された車両サイズ又は車両重量
により経路探索条件を設定する探索条件設定手段と、 前記地図データ記憶手段に記憶された地図データを使用
し、前記探索条件設定手段により設定された経路探索条
件で誘導経路を探索する誘導経路探索手段とを有するこ
とを特徴とする車載用ナビゲーション装置。
1. An in-vehicle navigation device that detects a position of a vehicle, searches for a guidance route to a destination, and guides a vehicle along the guidance route, a map data storage unit storing map data, Input means for inputting the type of vehicle, vehicle size or vehicle weight; search condition setting means for setting a route search condition based on the vehicle size or vehicle weight input by the input means; stored in the map data storage means A navigation device for searching a guidance route based on the route search condition set by the search condition setting device using map data.
【請求項2】 前記地図データ記憶手段には、高さ制限
情報及び重量制限情報が含まれていることを特徴とする
請求項1に記載の車載用ナビゲーション装置。
2. The in-vehicle navigation device according to claim 1, wherein said map data storage means includes height restriction information and weight restriction information.
JP17097997A 1997-06-12 1997-06-12 On board navigation system Pending JPH112535A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP17097997A JPH112535A (en) 1997-06-12 1997-06-12 On board navigation system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP17097997A JPH112535A (en) 1997-06-12 1997-06-12 On board navigation system

Publications (1)

Publication Number Publication Date
JPH112535A true JPH112535A (en) 1999-01-06

Family

ID=15914895

Family Applications (1)

Application Number Title Priority Date Filing Date
JP17097997A Pending JPH112535A (en) 1997-06-12 1997-06-12 On board navigation system

Country Status (1)

Country Link
JP (1) JPH112535A (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002310697A (en) * 2001-04-11 2002-10-23 Denso Corp Clearance height alarm device for vehicle
WO2005031266A1 (en) * 2003-10-02 2005-04-07 Volvo Lastvagnar Ab System and method of using map data
JP2006177905A (en) * 2004-12-24 2006-07-06 Aisin Aw Co Ltd Navigation system
JP2006178643A (en) * 2004-12-21 2006-07-06 Aisin Aw Co Ltd Navigation device
JP2007322155A (en) * 2006-05-30 2007-12-13 Denso Corp Navigation apparatus and program
US20110172903A1 (en) * 2010-01-10 2011-07-14 Daniel Colin Farr Points of avoidance in a personal navigation device
EP2028445A3 (en) * 2007-08-14 2011-08-10 Robert Bosch Gmbh Method of and device for determining a route in a road network
JP2013152745A (en) * 2006-07-31 2013-08-08 Fujitsu Ten Ltd Driving state determining method
JP2015075859A (en) * 2013-10-08 2015-04-20 富士通株式会社 Transit time calculation program, transit time calculation method, and information processing device
EP3076131A1 (en) * 2015-03-30 2016-10-05 Xiaomi Inc. Navigation method and device
WO2020090306A1 (en) * 2018-10-30 2020-05-07 ソニー株式会社 Information processing device, information processing method, and information processing program

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002310697A (en) * 2001-04-11 2002-10-23 Denso Corp Clearance height alarm device for vehicle
WO2005031266A1 (en) * 2003-10-02 2005-04-07 Volvo Lastvagnar Ab System and method of using map data
JP2006178643A (en) * 2004-12-21 2006-07-06 Aisin Aw Co Ltd Navigation device
JP2006177905A (en) * 2004-12-24 2006-07-06 Aisin Aw Co Ltd Navigation system
JP4561355B2 (en) * 2004-12-24 2010-10-13 アイシン・エィ・ダブリュ株式会社 Navigation device
JP2007322155A (en) * 2006-05-30 2007-12-13 Denso Corp Navigation apparatus and program
JP2013152745A (en) * 2006-07-31 2013-08-08 Fujitsu Ten Ltd Driving state determining method
EP2028445A3 (en) * 2007-08-14 2011-08-10 Robert Bosch Gmbh Method of and device for determining a route in a road network
US20110172903A1 (en) * 2010-01-10 2011-07-14 Daniel Colin Farr Points of avoidance in a personal navigation device
JP2015075859A (en) * 2013-10-08 2015-04-20 富士通株式会社 Transit time calculation program, transit time calculation method, and information processing device
EP3076131A1 (en) * 2015-03-30 2016-10-05 Xiaomi Inc. Navigation method and device
JP2017516063A (en) * 2015-03-30 2017-06-15 シャオミ・インコーポレイテッド Navigation method and apparatus
US10161756B2 (en) 2015-03-30 2018-12-25 Xiaomi Inc. Navigation method and device
WO2020090306A1 (en) * 2018-10-30 2020-05-07 ソニー株式会社 Information processing device, information processing method, and information processing program
JPWO2020090306A1 (en) * 2018-10-30 2021-10-14 ソニーグループ株式会社 Information processing equipment, information processing methods and information processing programs

Similar Documents

Publication Publication Date Title
US6047235A (en) Vehicular navigation system
US6169956B1 (en) Vehicle navigation system providing for determination of a point on the border of a map stored in memory on the basis of a destination remote from the area covered by the map
US20080154489A1 (en) Guiding Route Generation Device and Guiding Route Generation Method
US20020188400A1 (en) Vehicle navigation system and method
JP4488967B2 (en) Route search apparatus and route search method
JP3412164B2 (en) Route display device
JP2002131070A (en) Map display device
JP3586331B2 (en) Drive simulation method
JP3418080B2 (en) Map matching method for car navigation system
JP5554045B2 (en) Map display device and map display method
JPH112535A (en) On board navigation system
JP2004286496A (en) Travel track display method of vehicle-mounted navigation system
JP3366790B2 (en) Car navigation system
JP2001091283A (en) Bypass route search method of navigation device
JP3897967B2 (en) Car navigation system
JP3747815B2 (en) Vehicle navigation apparatus and storage medium thereof
JP2001227971A (en) On-vehicle navigation device
JP3938825B2 (en) Navigation device
JP3561603B2 (en) Car navigation system
JP3366782B2 (en) Route guidance device
JPH08278150A (en) Travel locus display method
JP3398038B2 (en) Navigation output device
JP2001141481A (en) Automobile navigation system
JP2002090156A (en) Traffic jam display method of on-vehicle navigaion device
JP3510964B2 (en) Guidance route search method for car navigation system

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20040427