JP2002350161A - Navigation device and program thereof - Google Patents

Abstract

PROBLEM TO BE SOLVED: To retrieve a route to a main road and select the type of intersection at which the route intersects the main road. SOLUTION: The navigation device comprises a main road retrieving means for retrieving the main road, an intersection retrieving means for retrieving the intersection of the type selected by an operator from among intersections on the main road, and a route retrieving means for retrieving the route which joins the main road at the intersection of the type selected by the operator.

Description

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

【０００１】[0001]

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

【０００２】[0002]

【従来の技術】従来、自動車等の車両に搭載されたナビ
ゲーション装置においては、運転者等の操作者が所定の
入力部を操作して目的地を設定すると、該目的地、及
び、現在地検出処理部によって検出された車両の現在地
に基づいて、該現在地から目的地までの経路が探索さ
れ、探索された経路が案内される。この場合、前記現在
地から目的地までの距離や、所要時間が最短となるよう
に経路を探索するようになっている。2. Description of the Related Art Conventionally, in a navigation device mounted on a vehicle such as an automobile, when an operator such as a driver operates a predetermined input unit to set a destination, the processing for detecting the destination and the current location is performed. Based on the current location of the vehicle detected by the unit, a route from the current location to the destination is searched, and the searched route is guided. In this case, a route is searched so as to minimize the distance from the current position to the destination and the required time.

【０００３】また、操作者によっては、前記目的地に向
かう途中で、商店等の施設に立ち寄って用事を済ませた
り、興味のある場所を通過したりしたい者もいる。そこ
で、途中で通過したい通過点を設定し、任意の通過点を
経由して、目的地に到達する経路を探索することもでき
るナビゲーション装置も提供されている。[0003] Further, some operators want to stop at a facility such as a store to complete their business or to pass through a place of interest on the way to the destination. Therefore, there is also provided a navigation apparatus that can set a passing point that the user wants to pass on the way, and search for a route that reaches a destination via an arbitrary passing point.

【０００４】さらに、操作者によっては、狭い道や曲が
りくねった道を通るよりは、幹線道路を通る方を好む者
もいる。また、幹線道路にさえ到達できれば、その後の
経路は熟知しているので、案内される必要がないという
者もいる。そのため、現在地から、近接する幹線道路ま
での経路を探索することができるナビゲーション装置も
提供されている（特開平６−１１７８６８号公報及び特
開平４−１７７１２０号公報参照）。これにより、操作
者は、近接する幹線道路に容易に、かつ、短時間で到達
することができる。[0004] Furthermore, some operators prefer to follow a highway rather than a narrow or winding road. Others say that once they can reach the main road, they are familiar with the subsequent route and do not need to be guided. For this reason, a navigation device capable of searching for a route from the current location to a nearby main road has also been provided (see JP-A-6-117868 and JP-A-4-177120). Thus, the operator can easily and quickly reach the adjacent main road.

【０００５】[0005]

【発明が解決しようとする課題】しかしながら、前記従
来のナビゲーション装置においては、幹線道路に到達す
るまでの経路を探索することはできるが、該経路が幹線
道路と交差する交差点の種類を選択することができない
という問題点がある。However, in the above-mentioned conventional navigation device, it is possible to search for a route up to the main road, but it is necessary to select the type of intersection at which the route intersects the main road. There is a problem that can not be.

【０００６】例えば、幹線道路に合流する時に交差点を
右折して合流する必要がある場合、交通信号灯器の設置
されていない交差点よりも交通信号灯器の設置されてい
る交差点を好む操作者が多い。一般に、幹線道路は交通
量が多いために、交通信号灯器の設置されていない交差
点を右折して幹線道路に合流することは困難である。For example, when it is necessary to turn right at an intersection when merging with a main road, many operators prefer an intersection where a traffic signal light is installed to an intersection where a traffic signal light is not installed. In general, since there is a large amount of traffic on an arterial road, it is difficult to turn right at an intersection where no traffic signal light is installed to join the arterial road.

【０００７】一方、幹線道路に合流する時に交差点を左
折して合流する場合、交通信号灯器の設置されている交
差点よりも交通信号灯器の設置されていない交差点を好
む操作者がいる。一般に、交通信号灯器の設置されてい
ない交差点であっても、左折して合流することは比較的
容易であり、交通信号灯器の設置されている交差点は、
信号待ちの時間が長くなるからである。[0007] On the other hand, when merging into a main road by turning left at an intersection, some operators prefer an intersection without a traffic light to an intersection with a traffic light. In general, it is relatively easy to turn left and merge even at an intersection where no traffic light is installed, and at an intersection where a traffic light is installed,
This is because the signal waiting time becomes longer.

【０００８】このように、幹線道路に合流する時に右折
するか左折するかによって、また、操作者の好み等に応
じて、交差点の種類を選択しようとしても、従来のナビ
ゲーション装置においては不可能であった。As described above, it is impossible with a conventional navigation device to select the type of intersection depending on whether the vehicle turns right or left when merging with the main road, or according to the preference of the operator. there were.

【０００９】本発明は、前記従来のナビゲーション装置
の問題点を解決して、幹線道路に到達するまでの経路を
探索することができ、さらに、経路が幹線道路と交差す
る交差点の種類を選択することができるナビゲーション
装置及びナビゲーションプログラムを提供することを目
的とする。The present invention solves the above-mentioned problems of the conventional navigation device, and can search for a route to reach a main road, and further selects a type of an intersection at which the route intersects with the main road. It is an object of the present invention to provide a navigation device and a navigation program that can perform the navigation.

【００１０】[0010]

【課題を解決するための手段】そのために、本発明のナ
ビゲーション装置においては、幹線道路を検索する幹線
道路検索手段と、前記幹線道路上の交差点の中から操作
者が選択した種類の交差点を検索する交差点検索手段
と、前記操作者が選択した種類の交差点において前記幹
線道路に合流する経路を探索する経路探索手段とを有す
る。For this purpose, in the navigation device of the present invention, a main road search means for searching for a main road, and an intersection of a type selected by an operator from the intersections on the main road are searched. And a route search unit that searches for a route that merges with the main road at an intersection of the type selected by the operator.

【００１１】本発明の他のナビゲーション装置において
は、さらに、前記交差点は、交通信号灯器の設置されて
いる交差点又は交通信号灯器の設置されていない交差点
である。In another navigation apparatus according to the present invention, the intersection is an intersection where a traffic light is installed or an intersection where no traffic light is installed.

【００１２】本発明の更に他のナビゲーション装置にお
いては、さらに、前記経路探索手段は、前記交差点から
さらに前記幹線道路を通る目的地までの経路を探索す
る。In still another navigation device according to the present invention, the route search means further searches for a route from the intersection to a destination passing through the main road.

【００１３】本発明の更に他のナビゲーション装置にお
いては、さらに、前記幹線道路検索手段は、所定範囲内
の幹線道路を検索し、幹線道路以外の道路を走行中に幹
線道路が検索された場合、交差点の種類を選択するため
の操作キーを表示する操作キー表示手段を有する。In still another navigation apparatus according to the present invention, the main road searching means searches for a main road within a predetermined range, and when the main road is searched while traveling on a road other than the main road, Operation key display means for displaying operation keys for selecting the type of intersection is provided.

【００１４】本発明のナビゲーションプログラムにおい
ては、ナビゲーションのためにコンピュータを、幹線道
路を検索する幹線道路検索手段、前記幹線道路上の交差
点の中から操作者が選択した種類の交差点を検索する交
差点検索手段、及び、前記操作者が選択した種類の交差
点において前記幹線道路に合流する経路を探索する経路
探索手段として機能させる。In the navigation program according to the present invention, a computer is used for navigation, a main road search means for searching for a main road, an intersection search for searching for an intersection of a type selected by an operator from the intersections on the main road. And means for functioning as a route search means for searching for a route joining the main road at an intersection of the type selected by the operator.

【００１５】[0015]

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照しながら詳細に説明する。Embodiments of the present invention will be described below in detail with reference to the drawings.

【００１６】図２は本発明の実施の形態におけるナビゲ
ーション装置の概念図、図３は本発明の実施の形態にお
けるナビゲーション装置の機能を示す図である。FIG. 2 is a conceptual diagram of the navigation device according to the embodiment of the present invention, and FIG. 3 is a diagram showing functions of the navigation device according to the embodiment of the present invention.

【００１７】図において、１４はコンピュータとしての
ナビゲーション装置であり、該ナビゲーション装置１４
は、現在地を検出する現在地検出処理部１５、道路デー
タ等が記録された記録媒体としてのデータ記録部１６、
入力された情報に基づいて、ナビゲーション処理等の各
種の演算処理を行うナビゲーション処理部１７、入力部
３４、表示部３５、音声入力部３６、音声出力部３７及
び通信部３８を有し、前記ナビゲーション処理部１７に
車速センサ４１が接続される。In FIG. 1, reference numeral 14 denotes a navigation device as a computer.
A current position detection processing unit 15 for detecting a current position, a data recording unit 16 as a recording medium on which road data and the like are recorded,
The navigation device includes a navigation processing unit 17, an input unit 34, a display unit 35, a voice input unit 36, a voice output unit 37, and a communication unit 38 that perform various arithmetic processes such as a navigation process based on the input information. The vehicle speed sensor 41 is connected to the processing unit 17.

【００１８】そして、前記現在地検出処理部１５は、Ｇ
ＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓ
ｔｅｍ）センサ２１、地磁気センサ２２、距離センサ２
３、ステアリングセンサ２４、ビーコンセンサ２５、ジ
ャイロセンサ２６、図示されない高度計等から成る。な
お、前記ＧＰＳセンサ２１、地磁気センサ２２、距離セ
ンサ２３、ステアリングセンサ２４、ビーコンセンサ２
５、ジャイロセンサ２６、高度計等の中のいくつかは、
製造コスト等の観点から、適宜省略することもできる。The current position detection processing unit 15
PS (Global Positioning Sys)
tem) Sensor 21, geomagnetic sensor 22, distance sensor 2
3, a steering sensor 24, a beacon sensor 25, a gyro sensor 26, an altimeter not shown, and the like. The GPS sensor 21, geomagnetic sensor 22, distance sensor 23, steering sensor 24, beacon sensor 2
5. Some of the gyro sensor 26, altimeter, etc.
From the viewpoint of manufacturing cost and the like, it may be omitted as appropriate.

【００１９】そして、前記ＧＰＳセンサ２１は、人工衛
星によって発生させられた電波を受信することによって
地球上における現在地を検出し、前記地磁気センサ２２
は、地磁気を測定することによって車両が向いている方
位を検出し、前記距離センサ２３は、道路上の所定の位
置間の距離等を検出する。前記距離センサ２３として
は、例えば、図示されない車輪の回転数を測定し、該回
転数に基づいて距離を検出するもの、加速度を測定し、
該加速度を２回積分して距離を検出するもの等を使用す
ることができる。The GPS sensor 21 detects a current position on the earth by receiving radio waves generated by an artificial satellite, and detects the current position on the earth.
Detects the direction in which the vehicle is facing by measuring the geomagnetism, and the distance sensor 23 detects the distance between predetermined positions on the road. As the distance sensor 23, for example, the rotation number of a wheel (not shown) is measured, a distance is detected based on the rotation number, an acceleration is measured,
One that integrates the acceleration twice to detect the distance can be used.

【００２０】また、前記ステアリングセンサ２４は、舵
（だ）角を検出し、前記ステアリングセンサ２４として
は、例えば、図示されないステアリングホイールの回転
部に取り付けられた光学的な回転センサ、回転抵抗セン
サ、車輪に取り付けられた角度センサ等が使用される。The steering sensor 24 detects a rudder angle. Examples of the steering sensor 24 include an optical rotation sensor, a rotation resistance sensor, and the like mounted on a rotating portion of a steering wheel (not shown). An angle sensor or the like attached to a wheel is used.

【００２１】そして、前記ビーコンセンサ２５は、道路
に沿って配設されたビーコンからの位置情報を受信して
現在地を検出する。前記ジャイロセンサ２６は、車両の
回転角速度、すなわち、旋回角を検出し、前記ジャイロ
センサ２６としては、例えば、ガスレートジャイロ、振
動ジャイロ等が使用される。そして、前記ジャイロセン
サ２６によって検出された旋回角を積分することによっ
て、車両が向いている方位を検出することができる。The beacon sensor 25 receives the position information from the beacon arranged along the road and detects the current position. The gyro sensor 26 detects a rotational angular velocity of the vehicle, that is, a turning angle. As the gyro sensor 26, for example, a gas rate gyro, a vibration gyro, or the like is used. Then, by integrating the turning angle detected by the gyro sensor 26, the direction in which the vehicle is facing can be detected.

【００２２】なお、前記ＧＰＳセンサ２１及びビーコン
センサ２５は、それぞれ単独で現在地を検出することが
できる。そして、距離センサ２３によって検出された距
離と、地磁気センサ２２及びジャイロセンサ２６によっ
て検出された方位とを組み合わせることによって現在地
を検出することもできる。また、距離センサ２３によっ
て検出された距離と、ステアリングセンサ２４によって
検出された舵角とを組み合わせることによって現在地を
検出することもできる。The GPS sensor 21 and beacon sensor 25 can independently detect the current location. Then, the current position can be detected by combining the distance detected by the distance sensor 23 and the azimuth detected by the geomagnetic sensor 22 and the gyro sensor 26. Also, the current position can be detected by combining the distance detected by the distance sensor 23 and the steering angle detected by the steering sensor 24.

【００２３】前記データ記録部１６は、地図データファ
イル、交差点データファイル、ノードデータファイル、
道路データファイル、写真データファイル、及び、各地
域のホテル、ガソリンスタンド、観光地案内所等の施設
の情報が記録された施設情報データファイルから成るデ
ータベースを備える。そして、前記データ記録部１６に
は、経路を探索するためのデータの他、前記表示部３５
の画面に、探索された経路に沿って案内図を表示した
り、交差点又は経路における特徴的な写真、コマ図等を
表示したり、次の交差点までの距離、次の交差点におけ
る進行方向等を表示したり、他の案内情報を表示したり
するための各種のデータが記録される。なお、前記デー
タ記録部１６には、所定の情報を音声出力部３７によっ
て出力するための各種のデータも記録される。The data recording unit 16 stores a map data file, an intersection data file, a node data file,
A database including a road data file, a photograph data file, and a facility information data file in which information on facilities such as hotels, gas stations, and tourist information centers in each region is recorded. In addition to the data for searching the route, the data recording unit 16 includes the display unit 35.
Display a guide map along the searched route on the screen of the searched, display a characteristic photograph at the intersection or route, a top view, etc., the distance to the next intersection, the traveling direction at the next intersection, etc. Various data for displaying and displaying other guidance information are recorded. The data recording unit 16 also records various data for outputting predetermined information by the audio output unit 37.

【００２４】ところで、前記交差点データファイルには
交差点に関する交差点データが、ノードデータファイル
にはノード点に関するノードデータが、道路データファ
イルには道路に関する道路データがそれぞれ記録され、
前記交差点データ、ノードデータ及び道路データによっ
て道路状況が画面に表示される。なお、前記交差点デー
タには、交差点の種類、すなわち、交通信号灯器の設置
されている交差点又は交通信号灯器の設置されていない
交差点であるか否かが含まれる。また、前記ノードデー
タは、前記地図データファイルに記録された地図データ
における少なくとも道路の位置及び形状を構成するもの
であり、実際の道路の分岐点（交差点、Ｔ字路等を含
む）、ノード点、及び各ノード点間を連結するリンクを
示すデータから成る。さらに、前記ノード点は、少なく
とも道路の屈曲点の位置を示す。The intersection data file records intersection data relating to intersections, the node data file records node data relating to node points, and the road data file records road data relating to roads.
The road condition is displayed on the screen based on the intersection data, the node data, and the road data. The intersection data includes the type of the intersection, that is, whether the intersection is an intersection where a traffic light is installed or an intersection where no traffic light is installed. The node data constitutes at least the position and shape of a road in the map data recorded in the map data file, and includes an actual road junction (including an intersection, a T-shaped road, etc.), a node point, and the like. , And data indicating links connecting the respective node points. Further, the node point indicates at least the position of a turning point on the road.

【００２５】そして、前記道路データには、道路自体に
ついて、幅員、勾（こう）配、カント、高度、バンク、
路面の状態、道路の車線数、該車線数の減少する地点、
幅員の狭くなる地点等のデータが含まれる。なお、高速
道路や幹線道路の場合、対向方向の車線のそれぞれが別
個の道路データとして格納され、２条化道路として処理
される。例えば、片側２車線以上の幹線道路の場合、２
条化道路として処理され、上り方向の車線と下り方向の
車線は、それぞれ、独立した道路として道路データに格
納される。また、コーナについては、曲率半径、交差
点、Ｔ字路、コーナの入口等のデータが含まれる。さら
に、道路属性については、踏切、高速道路出入口ランプ
ウェイ、高速道路の料金所、降坂路、登坂路、道路種別
（国道、主要地方道、一般道、高速道等）等のデータが
含まれる。The road data includes, for the road itself, a width, a gradient, a cant, an altitude, a bank,
Road surface conditions, number of lanes on the road, points where the number of lanes decreases,
Data such as points where the width becomes narrower is included. In the case of a highway or a highway, each lane in the opposite direction is stored as separate road data and processed as a two-way road. For example, in the case of a highway with two or more lanes on each side, 2
The road is processed as a stratified road, and the lane in the up direction and the lane in the down direction are respectively stored in the road data as independent roads. The corner includes data such as a radius of curvature, an intersection, a T-junction, and a corner entrance. Further, the road attributes include data such as railroad crossings, expressway entrance rampways, expressway tollgates, downhill roads, uphill roads, road types (national roads, major local roads, general roads, expressways, etc.).

【００２６】また、前記ナビゲーション処理部１７は、
ナビゲーション装置１４の全体の制御を行うＣＰＵ３
１、該ＣＰＵ３１が各種の演算処理を行うに当たりワー
キングメモリとして使用されるＲＡＭ３２、及び、制御
プログラムの他、目的地までの経路の探索、経路中の走
行案内、特定区間の決定等を行うための各種のプログラ
ムが記録された記録媒体としてのＲＯＭ３３から成る。
そして、前記ナビゲーション処理部１７には、前記入力
部３４、表示部３５、音声入力部３６、音声出力部３７
及び通信部３８が接続される。なお、前記音声入力部３
６、音声出力部３７及び通信部３８の中のいくつかは、
製造コスト等の観点から、適宜省略することもできる。The navigation processing unit 17
CPU 3 for controlling the entire navigation device 14
1. A RAM 32 used as a working memory when the CPU 31 performs various arithmetic processes, and a control program for searching for a route to a destination, traveling guidance on the route, determining a specific section, and the like. It comprises a ROM 33 as a recording medium on which various programs are recorded.
The navigation processing unit 17 includes the input unit 34, the display unit 35, the voice input unit 36, and the voice output unit 37.
And the communication unit 38 are connected. The voice input unit 3
6. Some of the audio output unit 37 and the communication unit 38
From the viewpoint of manufacturing cost and the like, it may be omitted as appropriate.

【００２７】ここで、前記プログラムには、ナビゲーシ
ョンのためにコンピュータを、後述される現在地に近接
する幹線道路を検索する幹線道路検索手段、前記幹線道
路上の交差点の中から操作者が選択した種類の交差点を
検索する交差点検索手段、及び、前記操作者が選択した
種類の交差点までの経路を探索する経路探索手段として
機能させるナビゲーションプログラムも含まれる。ま
た、前記ナビゲーションプログラムを記録したコンピュ
ータ読み取り可能な記録媒体は、半導体メモリだけでな
く、磁気テープ、磁気ディスク、磁気ドラム、ＣＤ−Ｒ
ＯＭ、ＭＤ、ＤＶＤ−ＲＯＭ、光ディスク、ＭＯ、ＩＣ
カード、光カード、メモリカード等、あらゆる形態の記
録媒体を含むものである。Here, the program includes a computer for navigation, a main road search means for searching for a main road close to the present location, which will be described later, and a type selected by an operator from intersections on the main road. And a navigation program that functions as a route search unit that searches for a route to an intersection of the type selected by the operator. The computer-readable recording medium on which the navigation program is recorded is not only a semiconductor memory but also a magnetic tape, a magnetic disk, a magnetic drum, a CD-R.
OM, MD, DVD-ROM, optical disk, MO, IC
It includes all types of recording media such as cards, optical cards, memory cards, and the like.

【００２８】なお、前記データ記録部１６及びＲＯＭ３
３は、図示されない磁気コア、半導体メモリ等によって
構成される。また、前記データ記録部１６及びＲＯＭ３
３として、磁気テープ、磁気ディスク、磁気ドラム、Ｃ
Ｄ−ＲＯＭ、ＭＤ、ＤＶＤ−ＲＯＭ、光ディスク、Ｍ
Ｏ、ＩＣカード、光カード、メモリカード等の各種の記
憶媒体を使用することもできる。該記憶媒体は、ナビゲ
ーション装置１４にあらかじめ据付られたものであって
もよく、運転者等によって適宜交換可能なものであって
もよい。The data recording section 16 and the ROM 3
Reference numeral 3 includes a magnetic core (not shown), a semiconductor memory, and the like. The data recording unit 16 and the ROM 3
As 3, magnetic tape, magnetic disk, magnetic drum, C
D-ROM, MD, DVD-ROM, optical disk, M
Various storage media such as an O, an IC card, an optical card, and a memory card can also be used. The storage medium may be installed in the navigation device 14 in advance, or may be appropriately replaced by a driver or the like.

【００２９】本実施の形態においては、前記ＲＯＭ３３
に各種のプログラムが記録され、前記データ記録部１６
に各種のデータが記録されるようになっているが、プロ
グラム及びデータを同じように外部記憶媒体に記録する
こともできる。この場合、例えば、前記ナビゲーション
処理部１７に図示されないフラッシュメモリ等の記憶媒
体を配設し、前記外部記憶媒体から前記プログラム及び
データを読み出して前記記憶媒体に書き込むこともでき
る。したがって、外部記憶媒体を交換することによって
前記プログラム及びデータを更新することができる。ま
た、図示されない自動変速機制御装置の制御プログラム
等も前記外部記憶媒体に記録させることができる。この
ように、各種の記憶媒体に記録されたプログラムを起動
し、データに基づいて各種の処理を行うことができる。
なお、前記外部記憶媒体は、磁気テープ、磁気ディス
ク、磁気ドラム、ＣＤ−ＲＯＭ、ＭＤ、ＤＶＤ−ＲＯ
Ｍ、光ディスク、ＭＯ、ＩＣカード、光カード、メモリ
カード等いかなる種類のものであってもよい。In this embodiment, the ROM 33
Various programs are recorded in the data recording unit 16.
Although various types of data are recorded in the external storage medium, programs and data can be similarly recorded on an external storage medium. In this case, for example, a storage medium such as a flash memory (not shown) may be provided in the navigation processing unit 17, and the program and data may be read from the external storage medium and written to the storage medium. Therefore, the program and data can be updated by exchanging the external storage medium. Further, a control program or the like of an automatic transmission control device (not shown) can be recorded in the external storage medium. As described above, it is possible to activate programs recorded on various storage media and perform various processes based on data.
The external storage medium is a magnetic tape, magnetic disk, magnetic drum, CD-ROM, MD, DVD-RO
M, optical disk, MO, IC card, optical card, memory card, etc., may be of any type.

【００３０】さらに、前記通信部３８は、ＦＭ送信装
置、電話回線、インターネット、携帯電話網等との間で
各種のデータの送受信を行うためのものであり、例え
ば、図示されない情報センサ等によって受信した渋滞等
の道路情報、交通事故情報、ＧＰＳセンサ２１の検出誤
差を検出するＤ−ＧＰＳ情報等の各種のデータを受信す
る。また、本発明の機能を実現するためのプログラム、
ナビゲーション装置１４を動作させるためのその他のプ
ログラム、データ等を、情報センタ（インターネットサ
ーバ、ナビゲーション用サーバ等）から複数の基地局
（インターネットのプロバイダ端末、前記通信部３８と
電話回線、通信回線等を介して接続された通信局等）に
送信し、更に各基地局から通信部３８に送信することも
できる。このようなシステムを使用する場合、各基地局
から送信された前記プログラム、及びデータの少なくと
も一部が受信されると、前記ＣＰＵ３１は、読書き可能
なメモリ、例えば、ＲＡＭ３２、フラッシュメモリ、ハ
ードディスク等の記録媒体にダウンロードし、前記プロ
グラムを起動し、データに基づいて各種の処理を行うこ
とができる。The communication section 38 is for transmitting and receiving various data to and from an FM transmitting apparatus, a telephone line, the Internet, a mobile telephone network, and the like. Various data such as road information such as traffic congestion, traffic accident information, and D-GPS information for detecting a detection error of the GPS sensor 21 are received. A program for realizing the functions of the present invention,
Other programs, data, etc. for operating the navigation device 14 are transferred from an information center (Internet server, navigation server, etc.) to a plurality of base stations (Internet provider terminals, the communication unit 38 and telephone lines, communication lines, etc.). To the communication unit 38 connected to the communication unit 38, and further from each base station to the communication unit 38. When such a system is used, when at least a part of the program and data transmitted from each base station is received, the CPU 31 reads and writes a memory such as a RAM 32, a flash memory, a hard disk, and the like. , The program is started, and various processes can be performed based on the data.

【００３１】この場合、例えば、プログラム及びデータ
を異なる記録媒体に記録したり、同じ記録媒体に記録し
たりすることもできる。In this case, for example, the program and data can be recorded on different recording media, or can be recorded on the same recording medium.

【００３２】また、家庭用のパソコンを使用し、前記情
報センタから送信されたプログラム、データ等をパソコ
ンに対して脱着自在なメモリカード、フレキシブルディ
スク等の記録媒体にダウンロードし、前記プログラムを
起動し、データに基づいて各種の処理を行うこともでき
る。Further, using a personal computer for home use, the program, data, etc. transmitted from the information center are downloaded to a recording medium such as a memory card or a flexible disk which is detachable from the personal computer, and the program is started. In addition, various processes can be performed based on the data.

【００３３】そして、前記入力部３４は、走行開始時の
位置を修正したり、目的地を入力したりするためのもの
であり、ナビゲーション装置１４の本体に配設された操
作キー、押しボタン、ジョグダイヤル、十字キー等から
成るものであるが、リモートコントローラであってもよ
い。なお、表示部３５がタッチパネルである場合には、
表示部３５の画面に表示された操作キー、操作メニュー
等の操作スイッチから成るものであることが望ましい。
この場合、通常のタッチパネルのように前記操作スイッ
チを押す（タッチする）ことによって、入力を行うこと
ができる。The input unit 34 is used to correct a position at the start of traveling and to input a destination. The input unit 34 includes operation keys, push buttons, Although it is composed of a jog dial, a cross key, etc., it may be a remote controller. When the display unit 35 is a touch panel,
It is preferable that the display unit 35 includes operation keys and operation switches displayed on the screen of the display unit 35.
In this case, an input can be performed by pressing (touching) the operation switch like a normal touch panel.

【００３４】そして、前記表示部３５の画面には、操作
案内、操作メニュー、操作キーの案内、現在地から目的
地までの経路、該経路に沿った案内情報等が表示され
る。前記表示部３５としては、ＣＲＴディスプレイ、液
晶ディスプレイ、ＬＥＤディスプレイ、プラズマディス
プレイ、フロントガラスにホログラムを投影するホログ
ラム装置等を使用することができる。On the screen of the display unit 35, operation guidance, an operation menu, operation key guidance, a route from the current location to the destination, guidance information along the route, and the like are displayed. As the display unit 35, a CRT display, a liquid crystal display, an LED display, a plasma display, a hologram device that projects a hologram on a windshield, or the like can be used.

【００３５】また、音声入力部３６は、図示されないマ
イクロホン等によって構成され、音声によって必要な情
報を入力することができる。さらに、音声出力部３７
は、図示されない音声合成装置及びスピーカを備え、音
声情報、例えば、音声合成装置によって合成された音声
から成る案内情報、変速情報等をスピーカから出力し、
操作者に知らせる。なお、音声合成装置によって合成さ
れた音声の他に、各種の音、あらかじめテープ、メモリ
等に録音された各種の案内情報をスピーカから出力する
こともできる。The voice input section 36 is constituted by a microphone (not shown) or the like, and can input necessary information by voice. Further, the audio output unit 37
Includes a voice synthesizer and a speaker (not shown), and outputs voice information, for example, guide information composed of voice synthesized by the voice synthesizer, speed change information, and the like from the speaker,
Notify the operator. It should be noted that, in addition to the voice synthesized by the voice synthesizer, various sounds and various types of guidance information recorded in advance on a tape, a memory, or the like can be output from a speaker.

【００３６】本実施の形態において、ナビゲーション装
置１４は、機能の観点から、幹線道路を検索する幹線道
路検索手段２７、交差点を検索する交差点検索手段２８
及び経路を探索する経路探索手段２９を有する。In this embodiment, from the viewpoint of functions, the navigation device 14 includes a main road search means 27 for searching for a main road and an intersection search means 28 for searching for an intersection.
And a route search means 29 for searching for a route.

【００３７】ここで、前記幹線道路検索手段２７は、現
在地として指定された地点の周辺に存在する幹線道路を
検索し、検索結果を表示部３５の画面に表示させるもの
である。なお、現在地以外の任意の地点を指定すること
ができるようにしてもよい。Here, the main road search means 27 searches for a main road existing around the point designated as the current location, and displays the search result on the screen of the display unit 35. Note that any point other than the current location may be designated.

【００３８】そして、幹線道路を検索する検索対象範囲
は、例えば、現在地から半径○○ｋｍ、というように前
記地点からの距離で設定してもよいし、○○市、○○
県、○○地方というように、現在地の行政単位や地理的
呼称によって設定してもよい。また、検索対象となる幹
線道路の種類、基準等を操作者が選択して指定するよう
にしてもよいし、あらかじめ定められた基準に基づいて
検索するようにしてもよい。操作者が選択して指定する
場合、例えば、高速道路、国道、主要地方道等の種別を
使用したり、片側２車線以上というような道路の属性を
使用して選択する。また、あらかじめ定められた基準と
しては、２条化道路、国道、主要地方道等を基準とす
る。さらに、検索された幹線道路は表示部３５の画面に
表示されるが、表示された複数の検索結果の中から操作
者が選択することができるようにしてもよいし、前記地
点に最も近い幹線道路が自動的に選択されるようにして
もよい。The search target range for searching for a main road may be set at a distance from the point, for example, a radius of ○ km from the current position, or may be set to ○ city, ○.
It may be set by the administrative unit or geographical name of the current location, such as a prefecture or XX region. Further, the operator may select and specify the type and reference of the main road to be searched, or the search may be performed based on a predetermined reference. When the operator selects and specifies, for example, the selection is made using a type such as an expressway, a national road, or a main local road, or using a road attribute such as two or more lanes on one side. In addition, as the predetermined standard, a two-way road, a national highway, a main local road, and the like are used as the standard. Further, although the searched main roads are displayed on the screen of the display unit 35, the operator may be allowed to select from a plurality of displayed search results, or the main road closest to the point may be selected. The road may be automatically selected.

【００３９】また、前記交差点検索手段２８は、前記幹
線道路上の交差点の中から操作者が選択した種類の交差
点を検索する。ここで、前記交差点は、交通信号灯器の
設置されている交差点であるか否か、交通信号灯器の表
示に右折表示があるか否か、右折車線があるか否か、立
体交差であるか否か等によって種別される。The intersection searching means 28 searches the intersections on the main road for the type of intersection selected by the operator. Here, whether or not the intersection is an intersection where a traffic light is installed, whether or not the display of the traffic light has a right-turn indication, whether or not there is a right-turn lane, and whether or not the intersection is a three-dimensional intersection It is classified by or the like.

【００４０】さらに、前記経路探索手段２９は、通常の
方法によって経路探索を行うものであり、現在地等の指
定された地点から選択された幹線道路の選択されている
交差点までの経路を探索する。なお、前記経路探索手段
２９は、さらに目的地が設定された場合には、前記選択
されている交差点から前記選択された幹線道路に合流し
て目的地に至るまでの経路を探索することができること
が望ましい。この場合、操作者が、幹線道路及び該幹線
道路上の交差点の種類を選択するとともに目的地を設定
すると、現在地から選択された種類の前記交差点までの
経路とともに、該交差点から前記幹線道路を通って目的
地に至る経路が探索され、表示部３５の画面に表示され
る。Further, the route searching means 29 performs a route search by a usual method, and searches for a route from a designated point such as the current location to a selected intersection of a selected main road. When a destination is further set, the route searching means 29 can search for a route from the selected intersection to the selected highway and reaching the destination. Is desirable. In this case, when the operator selects the type of the main road and the intersection on the main road and sets the destination, the operator passes through the main road from the intersection along with the route from the current position to the intersection of the selected type. The route to the destination is searched for and displayed on the screen of the display unit 35.

【００４１】次に、前記構成のナビゲーション装置１４
の動作について説明する。Next, the navigation device 14 having the above-described structure is used.
Will be described.

【００４２】図１は本発明の実施の形態における交差点
の種類を選択する画面の例を示す図、図４は本発明の実
施の形態における選択されている交差点までの経路探索
の結果を示す第１の図、図５は本発明の実施の形態にお
ける選択されている交差点までの経路探索の結果を示す
第２の図である。FIG. 1 is a diagram showing an example of a screen for selecting the type of intersection according to the embodiment of the present invention, and FIG. 4 is a diagram showing a result of a route search to the selected intersection according to the embodiment of the present invention. FIG. 1 and FIG. 5 are second diagrams showing a result of a route search to a selected intersection according to the embodiment of the present invention.

【００４３】まず、操作者は、現在地から近い距離にあ
る幹線道路を検索する。この場合、前記操作者は、飲食
店、ガソリンスタンド、駐車場等の施設を検索する場合
と同様の操作を行うことによって、幹線道路を検索する
ことができる。例えば、現在地及び検索対象範囲を設定
し、続いて検索対象として幹線道路を設定する。First, the operator searches for a main road close to the present location. In this case, the operator can search for a main road by performing the same operation as in searching for facilities such as restaurants, gas stations, and parking lots. For example, a current location and a search target range are set, and subsequently, a main road is set as a search target.

【００４４】ここで、検索対象となる幹線道路の種類、
基準等は、操作者が、例えば、国道、主要地方道等の種
別を使用したり、片側２車線以上というような道路の属
性を使用して選択するようにしてもよい。また、操作者
が検索対象となる幹線道路の種類、基準等を選択しない
場合は、あらかじめ定められた基準、例えば、２条化道
路、国道、主要地方道等を幹線道路とする、という基準
に基づいて幹線道路が検索される。Here, the type of the main road to be searched is
The standard may be selected by the operator using, for example, a type of national road, major local road, or the like, or using a road attribute such as two or more lanes on one side. If the operator does not select the type and standard of the main road to be searched, a predetermined standard, for example, a rule that two-line roads, national roads, major local roads, etc. are used as main roads, is used. An arterial road is searched based on this.

【００４５】これにより、幹線道路検索手段２７が幹線
道路の検索を実行し、検索結果が表示部３５の画面に表
示される。そして、操作者が表示された検索結果の中か
ら１つの幹線道路を選択すると、図１に示されるよう
に、現在地及び前記幹線道路を含む地図が表示される。
ここで、該地図上には、前記幹線道路に合流するための
交差点の種類を選択する操作キー１１及び１２が表示さ
れる。ここで、操作キー１１は、交通信号灯器の設置さ
れている交差点を選択するためのものであり、操作キー
１２は、交通信号灯器の設置されていない交差点を選択
するためのものである。操作キー１１、１２は、表示部
３５の画面上に表示される枠であり、入力部３４を操作
してカーソルやポインタを該枠内に当てて、クリックす
ると操作キー１１、１２が操作されるようになってい
る。なお、前記表示部３５がタッチパネルである場合
は、操作キー１１、１２としての枠に操作者が指等で触
れることによって操作される。As a result, the main road search means 27 executes a main road search, and the search result is displayed on the screen of the display unit 35. Then, when the operator selects one trunk road from the displayed search results, a map including the current position and the trunk road is displayed as shown in FIG.
Here, on the map, operation keys 11 and 12 for selecting a type of an intersection for merging with the main road are displayed. Here, the operation key 11 is for selecting an intersection where a traffic light is installed, and the operation key 12 is for selecting an intersection where no traffic light is installed. The operation keys 11 and 12 are frames displayed on the screen of the display unit 35. The operation keys 11 and 12 are operated when the input unit 34 is operated to place a cursor or pointer in the frame and clicked. It has become. When the display unit 35 is a touch panel, the operation is performed by the operator touching the frames as the operation keys 11 and 12 with a finger or the like.

【００４６】ところで、交差点は、交通信号灯器の設置
されている交差点であるか否か、交通信号灯器の表示に
右折表示があるか否か、右折車線があるか否か、立体交
差であるか否か等によって種別されるが、ここでは、説
明の都合上、交通信号灯器の設置されている交差点であ
るか否かの種別だけが選択することができるようになっ
ている。By the way, whether an intersection is an intersection where a traffic light is installed, whether or not there is a right-turn indication on the display of the traffic light, whether or not there is a right-turn lane, and whether or not the intersection is a three-dimensional intersection Although it is classified depending on whether or not it is, here, for convenience of explanation, only the type of whether or not it is an intersection where a traffic signal light is installed can be selected.

【００４７】次に、操作者が、例えば、交通信号灯器の
設置されている交差点を右折して幹線道路に合流するよ
うな場合、交通信号灯器の設置されている交差点を選択
する操作キー１１を操作する。すると、交差点検索手段
２８は、前記幹線道路上の交差点の中から交通信号灯器
の設置されている交差点を検索する。Next, for example, when the operator turns right at the intersection where the traffic light is installed and joins the main road, the operation key 11 for selecting the intersection where the traffic light is installed is pressed. Manipulate. Then, the intersection searching means 28 searches for an intersection where a traffic light is installed from the intersections on the main road.

【００４８】続いて、経路探索手段２９が、現在地から
前記幹線道路における交通信号灯器の設置されている交
差点までの経路を探索し、その結果が、図４に示される
ように表示される。なお、探索された前記経路が複数の
場合、操作者が好みの経路を選択することができるよう
にしてもよい。Subsequently, the route search means 29 searches for a route from the current position to the intersection where the traffic signal lights are installed on the main road, and the result is displayed as shown in FIG. When a plurality of the searched routes are provided, the operator may be able to select a desired route.

【００４９】この結果、操作者は、前記経路に沿って車
両を走行させることによって、交通信号灯器の設置され
ている交差点から前記幹線道路に合流することができ
る。なお、車両が前記経路を外れてしまった場合には、
経路探索手段２９が、再度、経路探索を行うようにする
ことが望ましい。この場合も、交通信号灯器の設置され
ている交差点から前記幹線道路に合流する経路を探索す
る。なお、前記交差点は、前回検索された交差点とは別
の交差点であってもよい。As a result, by driving the vehicle along the route, the operator can join the main road from the intersection where the traffic signal lights are installed. If the vehicle has left the route,
It is desirable that the route search means 29 performs the route search again. Also in this case, a route that joins the main road from the intersection where the traffic light is installed is searched. The intersection may be a different intersection from the intersection searched last time.

【００５０】また、操作者が、例えば、交通信号灯器の
設置されていない交差点を左折して幹線道路に合流する
ような場合、交通信号灯器の設置されていない交差点を
選択する操作キー１２を操作する。すると、交差点検索
手段２８は、前記幹線道路上の交差点の中から交通信号
灯器の設置されていない交差点を検索する。When the operator turns left at an intersection where no traffic light is installed and joins a main road, for example, he operates the operation key 12 for selecting an intersection where no traffic light is installed. I do. Then, the intersection search means 28 searches the intersections on which no traffic light is installed from the intersections on the main road.

【００５１】続いて、経路探索手段２９が、現在地から
前記幹線道路における交通信号灯器の設置されていない
交差点までの経路を探索し、その結果が、図５に示され
るように表示される。なお、探索された前記経路が複数
の場合、操作者が好みの経路を選択することができるよ
うにしてもよい。Subsequently, the route searching means 29 searches for a route from the current position to the intersection where no traffic light is installed on the main road, and the result is displayed as shown in FIG. When a plurality of the searched routes are provided, the operator may be able to select a desired route.

【００５２】この結果、操作者は、前記経路に沿って車
両を走行させることによって、交通信号灯器の設置され
ていない交差点から前記幹線道路に合流することができ
る。As a result, by driving the vehicle along the route, the operator can join the main road from the intersection where no traffic light is installed.

【００５３】また、複数の幹線道路が検索された場合、
前記幹線道路のすべてに対して操作者により選択された
種類の交差点までの経路コストを算出し、探索コストが
最小の経路を最適経路に決定する。ここで、最適経路の
基準には、距離が最短、進行方向の経路で距離が最短、
Ｕターンの煩わしさがない、時間が最短等、様々の基準
が存在し、それに対応して、探索コストの算出方法も様
々の方法が存在する。When a plurality of main roads are searched,
The route cost to the intersection of the type selected by the operator is calculated for all of the main roads, and the route with the smallest search cost is determined as the optimal route. Here, the criteria for the optimal route include the shortest distance, the shortest distance in the traveling direction,
There are various criteria, such as no inconvenience of U-turn, the shortest time, and the like, and various methods of calculating the search cost corresponding thereto.

【００５４】さらに、現在地から幹線道路に垂線を下ろ
し、幹線道路までの距離が所定範囲Ａ以内の幹線道路を
検索することもできる。この場合、該幹線道路の交差点
であり、操作者により選択された種類の交差点であっ
て、現在地から所定範囲Ｂ以内の交差点を検索するよう
にする。Further, it is also possible to drop a perpendicular from the current location to the main road and search for a main road whose distance to the main road is within a predetermined range A. In this case, an intersection of the type of intersection selected by the operator, which is an intersection of the main road, is searched for within the predetermined range B from the current location.

【００５５】なお、車両が前記経路を外れてしまった場
合には、経路探索手段２９が、再度、経路探索を行うよ
うにすることが望ましい。この場合も、交通信号灯器の
設置されていない交差点から前記幹線道路に合流する経
路を探索する。なお、前記交差点は、前回検索された交
差点とは別の交差点であってもよい。また、現在地が幹
線道路に出たことが検出された後は、それ以降の自動再
探索は行わない。When the vehicle has deviated from the above-mentioned route, it is desirable that the route searching means 29 performs a route search again. In this case as well, a route that joins the main road from the intersection where no traffic light is installed is searched. The intersection may be a different intersection from the intersection searched last time. Further, after it is detected that the current location has exited the main road, the subsequent automatic re-search is not performed.

【００５６】また、ナビゲーション装置１４は、操作者
が幹線道路を検索するための操作を行わなくても、常
時、幹線道路走行中でなく現在地から所定範囲内に幹線
道路があるか否かを判定し、ある場合には、図１に示さ
れるように、操作キー１１及び１２を表示し、ない場合
には表示しないようにしてもよい。このようにすると、
操作者は操作キーの有無で周辺に幹線道路があるか否か
の判断を即座に行うことができる。また、幹線道路があ
る場合には、さらに、現在地から所定範囲内に交通信号
灯器の設定されている交差点があるか否かの判定、及
び、現在地から所定範囲内に交通信号灯器の設定されて
いない交差点があるか否かを判定し、ある場合にはそれ
ぞれに対応する操作キー１１、１２を表示するようにし
てもよい。このようにすることにより、操作者は選択し
たい種類の交差点が現在地周辺にあるか否かを容易に判
断することができる。Further, even if the operator does not perform an operation for searching for a main road, the navigation device 14 always determines whether or not there is a main road within a predetermined range from the current location without driving on the main road. In some cases, the operation keys 11 and 12 may be displayed as shown in FIG. This way,
The operator can immediately determine whether there is a main road in the vicinity based on the presence or absence of the operation key. If there is an arterial road, it is further determined whether or not there is an intersection where a traffic light is set within a predetermined range from the current location, and a traffic light is set within a predetermined range from the current location. It may be determined whether or not there are any intersections, and if so, the corresponding operation keys 11 and 12 may be displayed. By doing so, the operator can easily determine whether or not the intersection of the type desired to be selected is around the current location.

【００５７】なお、幹線道路走行中に操作キーを表示し
ない理由は、幹線走路を走行中に表示される操作キーは
操作者にとって不要な情報であり（操作キーを操作して
も経路が探索されないから）、該不要な情報によって地
図の表示領域が小さくなるのは操作者に好まれないから
である。The reason why the operation keys are not displayed during traveling on the main road is that the operation keys displayed during traveling on the main road are unnecessary information for the operator (the route is not searched even if the operation keys are operated). ), The reason that the map display area is reduced by the unnecessary information is not preferred by the operator.

【００５８】次に、幹線道路検索手段２７が幹線道路を
検索し、経路探索手段２９が現在地から幹線道路におけ
る交差点までの経路を探索する方法について詳細に説明
する。Next, a detailed description will be given of a method in which the main road searching means 27 searches for a main road, and the route searching means 29 searches for a route from the current position to an intersection on the main road.

【００５９】図６は本発明の実施の形態における選択さ
れている交差点までの経路探索の方法を示す第１の図、
図７は本発明の実施の形態における選択されている交差
点までの経路探索の方法を示す第２の図、図８は本発明
の実施の形態における選択されている交差点までの経路
探索の方法を示す第３の図、図９は本発明の実施の形態
における選択されている交差点までの経路探索の方法を
示す第４の図、図１０は本発明の実施の形態における選
択されている交差点までの経路探索の方法を示す第５の
図、図１１は本発明の実施の形態における選択されてい
る交差点までの経路探索の方法を示す第６の図、図１２
は本発明の実施の形態における選択されている交差点ま
での経路探索の方法を示す第７の図、図１３は本発明の
実施の形態における選択されている交差点までの経路探
索の方法を示す第８の図、図１４は本発明の実施の形態
における選択されている交差点までの経路探索を示すフ
ローチャートである。FIG. 6 is a first diagram showing a method of searching for a route to a selected intersection according to an embodiment of the present invention.
FIG. 7 is a second diagram illustrating a method of searching for a route to a selected intersection according to an embodiment of the present invention. FIG. 8 is a diagram illustrating a method of searching for a route to a selected intersection according to an embodiment of the present invention. FIG. 9 is a fourth diagram illustrating a method of searching for a route to a selected intersection according to the embodiment of the present invention. FIG. 10 is a diagram illustrating a method of searching for a route to the selected intersection according to the embodiment of the present invention. FIG. 5 is a fifth diagram showing a method of searching for a route, and FIG. 11 is a sixth diagram showing a method of searching a route to a selected intersection according to an embodiment of the present invention.
FIG. 7 is a seventh diagram illustrating a method of searching for a route to a selected intersection according to an embodiment of the present invention. FIG. 13 is a seventh diagram illustrating a method of searching for a route to a selected intersection according to an embodiment of the present invention. FIG. 8 and FIG. 14 are flowcharts showing a route search to a selected intersection in the embodiment of the present invention.

【００６０】まず、幹線道路検索手段２７は、データ記
録部１６の交差点データファイル、ノードデータファイ
ル、道路データファイル等にアクセスして、図６に示さ
れるように、設定された検索対象範囲内の交差点デー
タ、ノードデータ、道路データ等を抽出する。First, the main road search means 27 accesses the intersection data file, the node data file, the road data file, etc. of the data recording section 16 and, as shown in FIG. Intersection data, node data, road data, etc. are extracted.

【００６１】次に、幹線道路検索手段２７は、選択され
た基準に従い道路データに関しての絞り込みを実行し、
図７に示されるように、幹線道路を抽出する、すなわ
ち、幹線道路リストを取得する。この場合、幹線道路の
基準として国道、主要地方道及び県道であるという道路
種別が選択されたものとする。Next, the main road search means 27 executes narrowing down on the road data according to the selected criterion,
As shown in FIG. 7, a main road is extracted, that is, a main road list is acquired. In this case, it is assumed that road types such as national roads, major local roads, and prefectural roads have been selected as criteria for the main roads.

【００６２】続いて、操作者が、幹線道路に合流するた
めの交差点として、交通信号灯器の設置されている交差
点を選択した場合について説明する。Next, a case will be described in which the operator selects an intersection where a traffic light is installed as an intersection to join a main road.

【００６３】この場合、交差点検索手段２８は、交差点
の検索を実行して、図８に示されるように、前記幹線道
路上の交差点の中から交通信号灯器の設置されている交
差点を抽出する、すなわち、交通信号灯器の設置されて
いる交差点のリストを取得する。In this case, the intersection search means 28 executes an intersection search to extract an intersection where a traffic signal is installed from the intersections on the main road, as shown in FIG. That is, a list of the intersections where the traffic signal lights are installed is acquired.

【００６４】次に、経路探索手段２９は、図９に示され
るように、検索されている前記交差点に接続する道路を
抽出する、すなわち、前記交差点に接続する道路のリス
トを取得する。この場合、前記幹線道路自体は、前記交
差点に接続する道路のリストから除外される。Next, as shown in FIG. 9, the route searching means 29 extracts the roads connected to the searched intersection, that is, obtains a list of the roads connected to the intersection. In this case, the highway itself is excluded from the list of roads connecting to the intersection.

【００６５】続いて、経路探索手段２９は、絞り込みを
実行して、前記交差点に接続する道路のリスト中から、
図１０に示されるように、現在地からみて前記幹線道路
の手前に存在する道路のリストを取得する。Subsequently, the route searching means 29 executes the narrowing down, and from the list of roads connected to the intersection,
As shown in FIG. 10, a list of roads existing in front of the main road as viewed from the current position is acquired.

【００６６】そして、経路探索手段２９は、操作者が選
択した種類の交差点及び幹線道路に合流する道路が検出
されると、交差点までの経路であって、その検索された
道路の幹線道路に合流する方向の経路が探索された時に
探索を終了するという条件を設定し、公知のダイキスト
ラ法により各交差点までの経路を探索する。そして、交
差点までの探索コストが最も低い経路を最適経路と決定
する。なお、前記各交差点までの探索コストの算出を同
時に行うと探索時間が少なくてすむ。また、探索コスト
の算出の際には現在地の進行方向を考慮し、進行方向と
は逆方向の経路が最適経路になりにくくなるようにして
もよい。この場合、前記幹線道路を横切ることのないよ
うな経路を探索する。When the route searching means 29 detects an intersection of the type selected by the operator and a road merging with the main road, the route searching means 29 merges with the searched main road on the main road. A condition for terminating the search when a route in the direction to be searched is set is set, and a route to each intersection is searched for by a known Dijkstra method. Then, the route with the lowest search cost to the intersection is determined as the optimal route. Note that if the calculation of the search cost to each of the intersections is performed at the same time, the search time is reduced. In calculating the search cost, the traveling direction of the current location may be considered, and a route in the direction opposite to the traveling direction may be less likely to be the optimal route. In this case, a route that does not cross the main road is searched.

【００６７】最後に、現在地における車両の進行方向か
ら最も近い交差点までの経路が、図４に示されるよう
に、表示される。Finally, the route from the traveling direction of the vehicle at the current position to the nearest intersection is displayed as shown in FIG.

【００６８】次に、操作者が、幹線道路に合流するため
の交差点として、交通信号灯器の設置されていない交差
点を選択した場合について説明する。Next, a case will be described in which the operator selects an intersection where no traffic light is installed as an intersection to join a main road.

【００６９】この場合、交差点検索手段２８は、交差点
の検索を実行して、図１１に示されるように、前記幹線
道路上の交差点の中から交通信号灯器の設置されていな
い交差点を抽出する、すなわち、交通信号灯器の設置さ
れていない交差点のリストを取得する。In this case, the intersection search means 28 executes an intersection search to extract an intersection where no traffic light is installed from the intersections on the main road, as shown in FIG. That is, a list of intersections where no traffic light is installed is acquired.

【００７０】そして、経路探索手段２９は、図１２に示
されるように、検索された前記交差点に接続する道路を
抽出する、すなわち、前記交差点に接続する道路のリス
トを取得する。この場合、前記幹線道路自体は、前記交
差点に接続する道路のリストから除外される。Then, as shown in FIG. 12, the route searching means 29 extracts the searched roads connected to the intersection, that is, acquires a list of the roads connected to the intersection. In this case, the highway itself is excluded from the list of roads connecting to the intersection.

【００７１】続いて、経路探索手段２９は、絞り込みを
実行して、前記交差点に接続する道路のリスト中から、
図１３に示されるように、現在地からみて前記幹線道路
の手前に存在する道路のリストを取得する。Subsequently, the route searching means 29 executes the narrowing down, and from the list of the roads connected to the intersection,
As shown in FIG. 13, a list of roads existing in front of the main road as viewed from the current position is acquired.

【００７２】そして、経路探索手段２９は、操作者が選
択した種類の交差点及び幹線道路に合流する道路が検出
されると、交差点までの経路であって、その検索された
道路の幹線道路に合流する方向の経路が探索された時に
探索を終了するという条件を設定し、公知のダイキスト
ラ法により各交差点までの経路を探索する。そして、交
差点までの探索コストが最も低い経路を最適経路と決定
する。なお、前記各交差点までの探索コストの算出を同
時に行うと探索時間が少なくてすむ。また、探索コスト
の算出の際には現在地の進行方向を考慮し、進行方向と
は逆方向の経路が最適経路になりにくくなるようにして
もよい。この場合、前記幹線道路を横切ることのないよ
うな経路を探索する。When a route merging with an intersection of the type selected by the operator and a main road is detected, the route searching means 29 merges with the main road of the searched road, which is the route to the intersection. A condition for terminating the search when a route in the direction to be searched is set is set, and a route to each intersection is searched for by a known Dijkstra method. Then, the route with the lowest search cost to the intersection is determined as the optimal route. Note that if the calculation of the search cost to each of the intersections is performed at the same time, the search time is reduced. In calculating the search cost, the traveling direction of the current location may be considered, and a route in the direction opposite to the traveling direction may be less likely to be the optimal route. In this case, a route that does not cross the main road is searched.

【００７３】最後に、現在地における車両の進行方向か
ら最も近い交差点までの経路が、図５に示されるよう
に、表示される。Finally, the route from the traveling direction of the vehicle at the current position to the nearest intersection is displayed as shown in FIG.

【００７４】このように、本実施の形態においては、幹
線道路検索手段２７が現在地から一定の範囲内に存在す
る幹線道路を検索し、交差点検索手段２８は前記幹線道
路上の交差点の中から操作者が選択した種類の交差点を
検索し、経路探索手段２９が現在地から前記交差点まで
の経路を探索するようになっている。As described above, in the present embodiment, the main road search means 27 searches for a main road within a certain range from the present location, and the intersection search means 28 operates from the intersections on the main road. The user searches for an intersection of the type selected by the user, and the route search means 29 searches for a route from the current location to the intersection.

【００７５】したがって、現在地から、操作者の要求に
応じた種類の交差点から幹線道路に合流するための経路
を探索することができる。Therefore, it is possible to search for a route from the present location to join the main road from the intersection of the type corresponding to the operator's request.

【００７６】次に、本実施の形態におけるフローチャー
トについて説明する。 ステップＳ１ 幹線道路検索手段２７は、所定範囲内の
道路データ等のデータを抽出する。 ステップＳ２ 幹線道路検索手段２７は、幹線道路リス
トを取得する。 ステップＳ３ 交差点検索手段２８は、交通信号灯器の
設置されている交差点が選択されたか否かを判断する。
交通信号灯器の設置されている交差点が選択された場合
はステップＳ４に進み、交通信号灯器の設置されていな
い交差点が選択された場合はステップＳ８に進む。 ステップＳ４ 交差点検索手段２８は、交通信号灯器の
設置されている交差点のリストを取得する。 ステップＳ５ 経路探索手段２９は、現在地側から交差
点に接続する道路のリストを取得する。 ステップＳ６ 経路探索手段２９は、現在地から前記道
路までの経路探索を行う。 ステップＳ７ 現在地における進行方向から最も近い交
差点までの経路が表示される。 ステップＳ８ 交差点検索手段２８は、交通信号灯器の
設置されていない交差点のリストを取得する。 ステップＳ９ 経路探索手段２９は、現在地側から交差
点に接続する道路のリストを取得する。 ステップＳ１０ 経路探索手段２９は、現在地から前記
道路までの経路探索を行う。 ステップＳ１１ 現在地における進行方向から最も近い
交差点までの経路が表示される。Next, a flowchart in this embodiment will be described. Step S1 The main road search means 27 extracts data such as road data within a predetermined range. Step S2: The main road search means 27 acquires a main road list. Step S3: The intersection searching means 28 determines whether or not the intersection where the traffic light is installed is selected.
When an intersection where a traffic light is installed is selected, the process proceeds to step S4, and when an intersection where a traffic light is not installed is selected, the process proceeds to step S8. Step S4 The intersection searching means 28 acquires a list of intersections where the traffic lights are installed. Step S5: The route search means 29 acquires a list of roads connecting from the current location to the intersection. Step S6: The route search means 29 searches for a route from the current position to the road. Step S7: A route from the traveling direction at the current location to the nearest intersection is displayed. Step S8 The intersection searching means 28 acquires a list of intersections where no traffic signal lights are installed. Step S9: The route search means 29 acquires a list of roads connecting from the current location to the intersection. Step S10 The route searching means 29 performs a route search from the current position to the road. Step S11 A route from the traveling direction at the current location to the nearest intersection is displayed.

【００７７】なお、本発明は前記実施の形態に限定され
るものではなく、本発明の趣旨に基づいて種々変形させ
ることが可能であり、それらを本発明の範囲から排除す
るものではない。The present invention is not limited to the above-described embodiment, but can be variously modified based on the gist of the present invention, and they are not excluded from the scope of the present invention.

【００７８】例えば、本発明は、ナビゲーションのため
にコンピュータを、幹線道路を検索する幹線道路検索手
段、前記幹線道路上の交差点の中から操作者が選択した
種類の交差点を検索する交差点検索手段、及び、前記操
作者が選択した種類の交差点において前記幹線道路に合
流する経路を探索する経路探索手段として機能させるナ
ビゲーションプログラムを含むものである。For example, the present invention provides a computer for navigation, a main road search means for searching for a main road, an intersection search means for searching for an intersection of a type selected by an operator from the intersections on the main road, And a navigation program functioning as route search means for searching for a route joining the main road at an intersection of the type selected by the operator.

【００７９】さらに、本発明は、ナビゲーションのため
にコンピュータを、幹線道路を検索する幹線道路検索手
段、前記幹線道路上の交差点の中から操作者が選択した
種類の交差点を検索する交差点検索手段、及び、前記操
作者が選択した種類の交差点において前記幹線道路に合
流する経路を探索する経路探索手段として機能させるナ
ビゲーションプログラムを記録したコンピュータ読み取
り可能な記録媒体を含むものである。Further, the present invention provides a computer for navigation, a main road search means for searching for a main road, an intersection search means for searching for an intersection of a type selected by an operator from the intersections on the main road, And a computer-readable recording medium recording a navigation program for functioning as a route searching means for searching for a route joining the main road at an intersection of the type selected by the operator.

【００８０】[0080]

【発明の効果】本発明によれば、幹線道路に到達するま
での経路を探索することができ、さらに、経路が幹線道
路と交差する交差点の種類を選択することができる。According to the present invention, it is possible to search for a route up to a main road, and further, it is possible to select the type of intersection at which the route intersects the main road.

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

【図１】本発明の実施の形態における交差点の種類を選
択する画面の例を示す図である。FIG. 1 is a diagram showing an example of a screen for selecting a type of an intersection according to an embodiment of the present invention.

【図２】本発明の実施の形態におけるナビゲーション装
置の概念図である。FIG. 2 is a conceptual diagram of a navigation device according to the embodiment of the present invention.

【図３】本発明の実施の形態におけるナビゲーション装
置の機能を示す図である。FIG. 3 is a diagram illustrating functions of the navigation device according to the embodiment of the present invention.

【図４】本発明の実施の形態における選択されている交
差点までの経路探索の結果を示す第１の図である。FIG. 4 is a first diagram showing a result of a route search to a selected intersection according to the embodiment of the present invention.

【図５】本発明の実施の形態における選択されている交
差点までの経路探索の結果を示す第２の図である。FIG. 5 is a second diagram showing a result of a route search to a selected intersection according to the embodiment of the present invention.

【図６】本発明の実施の形態における選択されている交
差点までの経路探索の方法を示す第１の図である。FIG. 6 is a first diagram illustrating a method of searching for a route to a selected intersection according to the embodiment of the present invention.

【図７】本発明の実施の形態における選択されている交
差点までの経路探索の方法を示す第２の図である。FIG. 7 is a second diagram illustrating a method of searching for a route to a selected intersection according to the embodiment of the present invention.

【図８】本発明の実施の形態における選択されている交
差点までの経路探索の方法を示す第３の図である。FIG. 8 is a third diagram illustrating a method of searching for a route to a selected intersection according to the embodiment of the present invention.

【図９】本発明の実施の形態における選択されている交
差点までの経路探索の方法を示す第４の図である。FIG. 9 is a fourth diagram illustrating a method of searching for a route to a selected intersection according to the embodiment of the present invention.

【図１０】本発明の実施の形態における選択されている
交差点までの経路探索の方法を示す第５の図である。FIG. 10 is a fifth diagram illustrating a method of searching for a route to a selected intersection according to the embodiment of the present invention.

【図１１】本発明の実施の形態における選択されている
交差点までの経路探索の方法を示す第６の図である。FIG. 11 is a sixth diagram illustrating a method of searching for a route to a selected intersection according to an embodiment of the present invention.

【図１２】本発明の実施の形態における選択されている
交差点までの経路探索の方法を示す第７の図である。FIG. 12 is a seventh diagram illustrating a method of searching for a route to a selected intersection according to an embodiment of the present invention.

【図１３】本発明の実施の形態における選択されている
交差点までの経路探索の方法を示す第８の図である。FIG. 13 is an eighth diagram illustrating a method of searching for a route to a selected intersection according to an embodiment of the present invention.

【図１４】本発明の実施の形態における選択されている
交差点までの経路探索を示すフローチャートである。FIG. 14 is a flowchart illustrating a route search to a selected intersection according to the embodiment of the present invention.

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

１４ ナビゲーション装置 ２７ 幹線道路検索手段 ２８ 交差点検索手段 ２９ 経路探索手段 14 Navigation device 27 Arterial road search means 28 Intersection search means 29 Route search means

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2C032 HC08 HC13 HC21 2F029 AA02 AB01 AB07 AB13 AC01 AC02 AC04 AC08 AC09 AC12 AC14 AC18 5B075 KK02 ND08 PQ02 UU14 UU16 5H180 AA01 BB04 BB05 EE18 FF04 FF05 FF07 FF12 FF22 FF33 FF38  ──────────────────────────────────────────────────続 き Continued on the front page F term (reference) 2C032 HC08 HC13 HC21 2F029 AA02 AB01 AB07 AB13 AC01 AC02 AC04 AC08 AC09 AC12 AC14 AC18 5B075 KK02 ND08 PQ02 UU14 UU16 5H180 AA01 BB04 BB05 EE18 FF04 FF05 FF07 FF12

Claims (5)

【特許請求の範囲】[Claims] 【請求項１】 （ａ）幹線道路を検索する幹線道路検索
手段と、（ｂ）前記幹線道路上の交差点の中から操作者
が選択した種類の交差点を検索する交差点検索手段と、
（ｃ）前記操作者が選択した種類の交差点において前記
幹線道路に合流する経路を探索する経路探索手段とを有
することを特徴とするナビゲーション装置。(A) an arterial road search means for searching for an arterial road; (b) an intersection search means for searching for an intersection of a type selected by an operator from the intersections on the arterial road;
(C) route searching means for searching for a route joining the main road at an intersection of the type selected by the operator. 【請求項２】 前記交差点は、交通信号灯器の設置され
ている交差点又は交通信号灯器の設置されていない交差
点である請求項１に記載のナビゲーション装置。2. The navigation apparatus according to claim 1, wherein the intersection is an intersection where a traffic light is installed or an intersection where a traffic light is not installed. 【請求項３】 前記経路探索手段は、前記交差点からさ
らに前記幹線道路を通る目的地までの経路を探索する請
求項１に記載のナビゲーション装置。3. The navigation device according to claim 1, wherein the route searching means searches for a route from the intersection to a destination passing through the main road. 【請求項４】 前記幹線道路検索手段は、所定範囲内の
幹線道路を検索し、幹線道路以外の道路を走行中に幹線
道路が検索された場合、交差点の種類を選択するための
操作キーを表示する操作キー表示手段を有する請求項１
〜３のいずれか１項に記載のナビゲーション装置。4. The arterial road search means searches for an arterial road within a predetermined range, and when an arterial road is searched while traveling on a road other than the arterial road, an operation key for selecting a type of an intersection. 2. An operation key display means for displaying.
The navigation device according to any one of claims 1 to 3. 【請求項５】 （ａ）ナビゲーションのためにコンピュ
ータを、（ｂ）幹線道路を検索する幹線道路検索手段、
（ｃ）前記幹線道路上の交差点の中から操作者が選択し
た種類の交差点を検索する交差点検索手段、及び、
（ｄ）前記操作者が選択した種類の交差点において前記
幹線道路に合流する経路を探索する経路探索手段として
機能させるナビゲーションプログラム。And (b) a main road search means for searching for a main road.
(C) an intersection search means for searching an intersection of the type selected by the operator from the intersections on the main road, and
(D) a navigation program functioning as route search means for searching for a route joining the main road at an intersection of the type selected by the operator.