JP2000337909A - Navigation equipment - Google Patents
Navigation equipmentInfo
- Publication number
- JP2000337909A JP2000337909A JP15087099A JP15087099A JP2000337909A JP 2000337909 A JP2000337909 A JP 2000337909A JP 15087099 A JP15087099 A JP 15087099A JP 15087099 A JP15087099 A JP 15087099A JP 2000337909 A JP2000337909 A JP 2000337909A
- Authority
- JP
- Japan
- Prior art keywords
- route
- routes
- road
- searching
- destination
- 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
Links
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】この発明は車載用ナビゲーシ
ョン装置に係り、特に、目的地までの経路を設定するに
際し、予め複数の経路を探索し、探索された複数経路の
何れかをユーザの好みにより選択して経路確定する車載
用ナビゲーション装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an on-vehicle navigation device, and more particularly, to setting a route to a destination, searching a plurality of routes in advance, and selecting one of the searched routes according to the user's preference. The present invention relates to an in-vehicle navigation device for selecting and determining a route.
【０００２】[0002]
【従来の技術】運転者の負担を軽減するための各種装置
が検討され、車両に搭載されるようになってきている
が、この中に目的地までの経路を誘導するナビゲーショ
ン装置がある。2. Description of the Related Art Various devices for reducing the burden on a driver have been studied and are now mounted on vehicles. Among them, there is a navigation device for guiding a route to a destination.
【０００３】このようなナビゲーション装置では、目的
地を入力することで、現在地から目的地までの経路を探
索する機能を有しており、探索して得た経路を表示して
運転者に知らせることができる。また、車両の現在位置
を検出する機能も有しており、走行時には探索して得ら
れた経路と検出した現在位置の両方を表示して経路誘導
を行う。[0003] Such a navigation device has a function of searching for a route from the current position to the destination by inputting the destination, and displaying the searched route to inform the driver. Can be. It also has a function of detecting the current position of the vehicle. During traveling, both the route obtained by searching and the detected current position are displayed to perform route guidance.
【０００４】一方、このような目的地までの経路探索を
一義的に行うシステムでは、目的地に至る最適と思われ
る経路を一つ探索して設定する為、運転者の希望通りの
コース設定が困難である問題があった。On the other hand, in such a system that uniquely searches for a route to a destination, one route that seems to be optimal to the destination is searched for and set, so that the course setting desired by the driver is made. There was a problem that was difficult.
【０００５】そこで、最近のナビゲーション装置では、
経路探索を複数回実行し、しかも既に探索された経路で
選択されているリンクを以降の探索候補リンクから除
外、或いは既に探索された経路で選択されているリンク
コストを大幅に増やし、異なった複数の経路候補を紹介
し、運転者の好みに応じて何れか一つの経路を選択する
構成を採用している。これにより、運転者は自分の趣向
にあった経路を設定することが可能となり、運転者の運
転嗜好に合致した経路誘導を行うことができる。Therefore, in a recent navigation device,
Execute the route search a plurality of times, and further exclude links selected in the already searched route from subsequent search candidate links, or significantly increase the link cost selected in the already searched route, and Is introduced and any one of the routes is selected according to the driver's preference. As a result, the driver can set a route that suits his / her taste, and can perform route guidance that matches the driver's driving preference.
【０００６】このような車両の走行経路案内装置におい
ては、まず、走行経路情報記憶用メモリには、主要な交
差点を結ぶ複数のリンク、並びにリンク毎のコストデー
タが記憶されると共に、外部から入力された出発地、目
的地が、走行経路情報として記憶され、走行経路演算処
理部が、この走行経路情報記憶メモリに記憶された走行
経路情報に従い、目的地に至る複数のリンクの組合せ
と、この組合せによるコストの積算値を計算し、一番低
コストのリンク組合せを最適な走行経路として演算す
る。そして、表示器に道路地図を表示するための地図デ
ータを記憶した記憶媒体から車両位置検出部にて検出さ
れた車両の現在地を含む所定領域の地図データを読み出
し、その地図データに基づき表示器に道路地図を表示す
ると共に、その表示した道路地図上に、走行経路演算処
理部にて演算された走行経路及び車両位置検出手段にて
検出された現在地を識別可能に表示し、しかも、現在地
の変化に応じて表示内容を更新することにより、車両運
転者に対して走行経路の案内を行なう。[0006] In such a traveling route guidance device for a vehicle, first, a plurality of links connecting major intersections and cost data for each link are stored in a traveling route information storage memory and input from outside. The obtained departure place and destination are stored as travel route information, and the travel route calculation processing unit performs a combination of a plurality of links to the destination according to the travel route information stored in the travel route information storage memory. The integrated value of the cost due to the combination is calculated, and the link combination with the lowest cost is calculated as the optimal traveling route. Then, the map data for a predetermined area including the current position of the vehicle detected by the vehicle position detection unit is read from the storage medium storing the map data for displaying the road map on the display, and the display is read based on the map data. In addition to displaying the road map, the driving route calculated by the driving route calculation processing unit and the current position detected by the vehicle position detecting means are displayed on the displayed road map in an identifiable manner. The display contents are updated in accordance with the information to guide the vehicle driver about the traveling route.
【０００７】また、最近になって経路設定するに際し、
上記一つの最適経路だけでなく、予め複数の経路探索を
実行し、しかも複数の経路候補を探索する際に既に経路
として選択されたリンクは以降の経路探索処理から除外
する処理を行い、或いは既に探索された経路で選択され
ているリンクコストを大幅に増やす処理を施し、異なっ
た複数の経路候補を探索し、運転者がこれらの複数経路
の一つを選択し、経路として確定する複数経路探索機能
を持ったナビゲーション装置が提案されている。[0007] Recently, when setting a route,
In addition to the one optimal route, a plurality of route searches are executed in advance, and a link already selected as a route when searching for a plurality of route candidates is subjected to a process of excluding from a subsequent route search process, or Performs a process to significantly increase the link cost selected in the searched route, searches for a plurality of different route candidates, and selects a route from among the plurality of routes, and determines a route as a multiple route search. Navigation devices having functions have been proposed.
【０００８】[0008]
【発明が解決しようとする課題】しかしながら、上記従
来のナビゲーション装置に於いては、複数ルート設定に
よるルート計算の場合、上位のルートに設定されたリン
クを下位ルート探索時に除外し、異なった複数の経路を
計算するようにしていた為、下位ルートで異なった経路
が設定されるものの、上位の経路に１本道などが含まれ
ている場合下位のルートが計算不可となったり、異常な
迂回路となる場合があった。However, in the above-described conventional navigation apparatus, when a route is calculated by setting a plurality of routes, a link set as an upper route is excluded when searching for a lower route, and a plurality of different routes are set. Since the route was calculated, a different route is set for the lower route, but if the upper route includes one road, the lower route cannot be calculated, or an abnormal detour may occur. There was a case.
【０００９】以上の様な従来技術の課題を解決するため
になされたものであり、異なった経路が複数設定される
と共に、多くの異なった経路を探索可能な複数ルート探
索が可能なナビゲーション装置を提供することにある。The present invention has been made in order to solve the problems of the prior art described above, and a navigation device capable of setting a plurality of different routes and searching for a plurality of routes capable of searching for many different routes. To provide.
【００１０】[0010]
【課題を解決するための手段】上記の目的を達成するた
め、請求項１の発明は、 道路データを含む地図データ
が記憶された記録媒体と、車両の現在位置を検出する位
置検出手段と、目的地を入力する地点入力手段と、上記
地点入力手段で設定された目的地に至る経路を複数探索
する複数経路探索手段と、探索された複数の経路から１
つを選択し、経路確定する経路確定手段と、を有し、上
記複数経路探索手段は、探索番号と複数の道路種別とに
対応した重み係数を備え、探索番号毎にこの番号に対応
した道路種別毎の重み係数を選択し、経路探索すること
を特徴とする。In order to achieve the above object, according to the present invention, there is provided a recording medium storing map data including road data, a position detecting means for detecting a current position of a vehicle, Point input means for inputting a destination, multiple path search means for searching a plurality of routes to the destination set by the point input means, and one of the plurality of searched routes
And a route determination means for determining a route. The plurality of route search means includes a search number and a weight coefficient corresponding to a plurality of road types, and a road number corresponding to this number is provided for each search number. It is characterized in that a weighting coefficient for each type is selected and a route search is performed.
【００１１】請求項２の発明は、道路データを含む地図
データが記憶された記録媒体と、車両の現在位置を検出
する位置検出手段と、目的地を入力する地点入力手段
と、上記地点入力手段で設定された目的地に至る経路を
複数探索する複数経路探索手段と、探索された複数の経
路から１つを選択し、経路確定する経路確定手段と、を
有し、上記複数経路探索手段は、複数の道路種別に対応
した重み係数の組を複数備え、各経路探索の際にランダ
ムに何れか一つの上記組を選択し、経路探索することを
特徴とする。According to a second aspect of the present invention, there is provided a recording medium storing map data including road data, a position detecting means for detecting a current position of a vehicle, a point input means for inputting a destination, and the point input means. A plurality of route searching means for searching a plurality of routes to the destination set in the above, and a route determining means for selecting one of the plurality of searched routes and determining the route, wherein the plurality of route searching means A plurality of sets of weighting factors corresponding to a plurality of road types are provided, and at the time of each route search, one of the sets is randomly selected to search for a route.
【００１２】［作用］複数ルートを順次探索する際、道
路種別毎に重み付を変化させ、経路計算することによ
り、異なった経路が複数設定されると共に、多くの異な
った経路を探索可能となる。[Operation] When sequentially searching for a plurality of routes, by changing the weight for each road type and calculating the routes, a plurality of different routes are set, and many different routes can be searched. .
【００１３】[0013]
【発明の実施の形態】以下、この発明のナビゲーション
装置の実施の形態（以下、本実施の形態、又は本装置と
呼ぶ）について、図面を用いながら具体的に説明する。
尚、本実施形態は、いろいろなハードウェア装置と、ソ
フトウェアによって制御されるコンピュータとを使って
実現される。この場合、そのソフトウェアは、この明細
書の記載に従った命令を組み合わせることで作られ、先
に述べた従来技術と共通部分には従来技術で記載した手
法も使われる。BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, an embodiment of a navigation device according to the present invention (hereinafter, referred to as the present embodiment or the present device) will be specifically described with reference to the drawings.
Note that the present embodiment is realized using various hardware devices and a computer controlled by software. In this case, the software is created by combining instructions according to the description in this specification, and the method described in the related art is used in common with the above-described related art.
【００１４】また、そのソフトウェアは、プログラムコ
ードだけでなく、プログラムコードの実行の時に使うた
めに予め用意されたデータも含む。そして、そのソフト
ウェアは、本装置に組み込まれたＣＰＵ、各種チップセ
ットといった物理的な処理装置を活用する事でこの発明
の作用効果を実現する。The software includes not only program codes but also data prepared in advance for use in executing the program codes. The software realizes the operational effects of the present invention by utilizing a physical processing device such as a CPU and various chip sets incorporated in the device.
【００１５】但し、この発明を実現する具体的なハード
ウェアやソフトウェアの構成はいろいろ変更することが
できる。以上のように、コンピュータを使ってこの発明
を実現する態様はいろいろ考えられるので、以下では、
この発明や実施形態に含まれる個々の機能を実現する仮
想的回路ブロックを使って、この発明と実施形態とを説
明する。However, the specific hardware and software configuration for realizing the present invention can be variously changed. As described above, various aspects of realizing the present invention using a computer can be considered.
The present invention and embodiments will be described using virtual circuit blocks that realize individual functions included in the present invention and embodiments.
【００１６】［１．構成］図１には本装置の構成を示す
ブロック図が示されている。道路、地名(交差点名)、建
造物名、河川名等の情報、並びに経路計算用のリンクデ
ータを記憶する地図情報記憶部１０が設けられており、
必要に応じて記憶されている地図情報を読み出すことが
できるようになっている。また、現在の自車の位置を測
定するための衛星航法システム(ＧＰＳ)を利用したＧＰ
Ｓレシーバ１４ａを含む絶対位置検出部１４と、ジャイ
ロセンサ等に基づき自車の進行方向を検出する方位セン
サ１６ａと、車両の走行に伴って発生される走行パルス
により走行距離を検出する距離センサ１８ａからなる相
対位置検出部１７が設けられており、これらのセンサの
検出結果と、地図情報記憶部１０に記憶された道路デー
タに基づき現在地を地図上の道路上の位置に補正するマ
ップマッチング等を用いて現在位置測定部１２は車両の
現在位置を確定する。[1. Configuration] FIG. 1 is a block diagram showing the configuration of the present apparatus. A map information storage unit 10 for storing information such as roads, place names (intersection names), building names, river names, and link data for route calculation is provided.
The stored map information can be read as needed. In addition, a GP that uses a satellite navigation system (GPS) to measure the current position of the vehicle
An absolute position detector 14 including an S receiver 14a, an azimuth sensor 16a for detecting the traveling direction of the vehicle based on a gyro sensor and the like, and a distance sensor 18a for detecting a traveling distance by a traveling pulse generated as the vehicle travels A relative position detection unit 17 is provided, which performs a map matching or the like that corrects the current position to a position on a road on a map based on the detection results of these sensors and the road data stored in the map information storage unit 10. The current position measuring unit 12 determines the current position of the vehicle using the current position.
【００１７】目的地までの経路誘導を行う場合には、目
的地をリモコン等の入力部１９により直接地図表示上で
指示したり、地名等により入力し、一つの経路のみを計
算する通常の経路計算に於いては現在位置測定部１２に
より算出された現在位置から目的地に至る経路を演算部
２０に含まれる経路算出部２２により算出し、この算出
された経路を経路記憶部24に記憶する。なお、この経路
算出には、例えばダイクストラ法等の適当な経路探索法
が採用され、地図情報記憶部１０に記憶された経路誘導
用のリンクデータに基づき、目的地に至る複数リンクの
組合せを複数用意し、かく組合せ毎に各リンクに付与さ
れたリンクコストを積算するコスト計算を実行し、こに
お積算コストが一番少ないリンクの組合せを最適経路と
して設定する。In the case of performing route guidance to a destination, a normal route in which the destination is directly instructed on a map display by an input unit 19 such as a remote controller, or is input by a place name or the like, and only one route is calculated. In the calculation, a route from the current position calculated by the current position measurement unit 12 to the destination is calculated by a route calculation unit 22 included in the calculation unit 20, and the calculated route is stored in the route storage unit 24. . For this route calculation, for example, an appropriate route search method such as the Dijkstra method is adopted, and based on the link data for route guidance stored in the map information storage unit 10, a plurality of combinations of a plurality of links to the destination are determined. Then, a cost calculation is performed in which the link costs assigned to each link are integrated for each combination, and the link combination with the least integrated cost is set as the optimum route.
【００１８】目的地を入力し、経路を決定した後、実際
の経路誘導が行われる。前述の演算部２０に含まれる経
路案内制御部２６は自車両周辺の地図情報を地図情報記
憶部１０内の案内情報記憶部1１０ａより読み出し、現
在の自車両位置、進行方向と経路記憶部２４に記憶され
た経路とともに重畳して表示部２８に表示する。After inputting the destination and determining the route, actual route guidance is performed. The route guidance control unit 26 included in the arithmetic unit 20 reads map information around the own vehicle from the guide information storage unit 110a in the map information storage unit 10, and stores the current own vehicle position, traveling direction, and route storage unit 24 in the map information storage unit 110a. The information is superimposed on the stored route and displayed on the display unit 28.
【００１９】また、本実施例において、複数経路による
経路設定を入力部１９から選択し経路計算を行った場合
は、経路算出部２２は目的地に至る複数の経路を算出
し、経路記憶部２４に順次記憶する。この複数経路の計
算の詳細は後述するが、本実施例としては、第一の候補
経路から第３の候補経路を順次計算し、順次経路記憶部
２４に記憶する。その際第１の経路計算は従前通り一つ
の経路を計算する最適経路計算のまま経路計算し、以降
の候補経路計算時には、経路計算用重み付テーブル１０
ｂから経路番号に対応する道路種別毎の係数を参照し、
コスト計算を行う。この経路計算用重み付テーブルは、
図２に示される様に、各経路番号毎に、道路種別に応じ
た重み付係数が記憶されている。一例として、第２の経
路用にリンク種別が国道を２．０、地方道を０．５、そ
の他道を０．７とし、第３の経路用として国道を１．
５，地方道を２．０、その他道を０．５とするテーブル
が用意されている。In the present embodiment, when a route is calculated by selecting a route setting using a plurality of routes from the input unit 19, the route calculating unit 22 calculates a plurality of routes to the destination and stores the route in the route storage unit 24. Are sequentially stored. Although details of the calculation of the plurality of routes will be described later, in the present embodiment, the third candidate route is sequentially calculated from the first candidate route, and is sequentially stored in the route storage unit 24. At this time, the first route calculation is performed with the optimum route calculation for calculating one route as before, and the route calculation weighting table 10 is used during the subsequent candidate route calculation.
With reference to the coefficient for each road type corresponding to the route number from b,
Perform cost calculations. This route calculation weighting table is
As shown in FIG. 2, a weighting coefficient corresponding to the road type is stored for each route number. As an example, the link type for the second route is 2.0 for a national road, 0.5 for a local road, 0.7 for other roads, and 1. for a third route.
5, a table is prepared in which the local road is 2.0 and the other roads are 0.5.
【００２０】一方、表示部２８は車両のインストルメン
トパネル内に設けられており、運転者はこの表示を見る
ことにより車両の位置を確認し、また今後の経路につい
ての情報を得る。表示例としては、灰色等で表示された
道路表示上に候補として計算された第１の経路を黄色い
線、第２の経路を赤い線、並びに第３の経路を青い線で
表示し、車両の位置は進行方向が分かるように矢先三角
印で示すことができる。On the other hand, the display unit 28 is provided in the instrument panel of the vehicle, and the driver can confirm the position of the vehicle by looking at the display and obtain information on a future route. As a display example, the first route calculated as a candidate on the road display displayed in gray or the like is displayed as a yellow line, the second route is displayed as a red line, and the third route is displayed as a blue line. The position can be indicated by a triangular arrowhead to indicate the direction of travel.
【００２１】この状態に於いて入力部１９から経路の何
れかを選択操作することにより実際に誘導する経路が確
定される。In this state, a route to be actually guided is determined by selecting and operating one of the routes from the input unit 19.
【００２２】そして、実際の車両走行に伴い車両位置が
進路変更すべき交差点から所定距離に近づくと、表示部
２８に交差点の詳細を示す拡大地図とその交差点までの
距離、並びに進行方向を矢印により表示する。また、こ
の表示とともに交差点での経路誘導に対応する音声を発
生するように経路案内制御部26は音声制御部３０に指示
を行う。音声制御部３０は音声記憶部３２にＣＤ−ＲＯ
Ｍ等に記憶されている音声を読み出し、スピーカ３４を
駆動する。そして、スピーカ３４より「およそ３００ｍ
先を右方向です。」なる経路案内を運転者に行い経路誘
導する。この音声案内は交差点を通過するまで所定距離
毎に行われる。例えば、一般道走行中は交差点の６００
ｍ手前で一回目、３００ｍ手前で２回目、１００ｍ手前
で最終的な案内を行う。高速道走行中は分岐路等の２ｋ
ｍ手前で一回目、１ｋｍ手前で２回目、５００ｍ手前で
最終的な案内を行う。そして、これらの案内音声は音声
記憶部３２に距離と右左折、分岐状況毎に記憶されてい
る。そこで、案内音声を出力する場合には、これを状況
に応じたアドレスを読み出して、案内用の信号としてス
ピーカ34から出力する。また、案内音声の出カタイミン
クは経路案内制御部２６が検出し、音声制御部３０が音
声出力のための処理を行う。Then, when the vehicle position approaches a predetermined distance from the intersection to be re-routed during the actual running of the vehicle, an enlarged map showing the details of the intersection on the display unit 28, the distance to the intersection, and the traveling direction are indicated by arrows. indicate. In addition to this display, the route guidance control unit 26 instructs the voice control unit 30 to generate a voice corresponding to the route guidance at the intersection. The voice control unit 30 stores the CD-RO in the voice storage unit 32.
The voice stored in M or the like is read, and the speaker 34 is driven. Then, the speaker 34 "approximately 300 m
Go ahead to the right. Is provided to the driver to guide the route. This voice guidance is performed at predetermined intervals until the vehicle passes the intersection. For example, when driving on an ordinary road,
The first guidance is given m m before, the second guidance 300 m before, and the final guidance 100 m before. 2k such as a branch road while driving on a highway
The first guidance is given m m before, the second guidance 1 km before, and the final guidance 500 m before. These guidance voices are stored in the voice storage unit 32 for each distance, right / left turn, and branch condition. Therefore, when a guidance voice is output, an address corresponding to the situation is read out and output from the speaker 34 as a guidance signal. The output of the guidance voice is detected by the route guidance control unit 26, and the voice control unit 30 performs processing for voice output.
【００２３】［２．動作］次に、実際の複数経路設定処
理を、フローチャートに基づいて説明する。図３は経路
計算の主要構成を示すフローチャートで、ＳＴ１で目的
地が設定されると地図情報記憶部１０に記憶されたリン
クデータを組合せ目的地に至る複数の経路候補を作成し
経路記憶部２４に保存すると共に、経路番号に対応する
Ｎとして１を設定する。（ＳＴ２、ＳＴ３）尚、この複
数経路候補の作成は、例えば経路候補探索開始から所定
時間内に設定される全ての経路としても良いし、所定時
間内に所定数得られた時点で終了するようにしても良
い。[2. Operation] Next, the actual multiple path setting process will be described with reference to a flowchart. FIG. 3 is a flowchart showing a main configuration of the route calculation. When a destination is set in ST1, a plurality of route candidates to the destination are created by combining the link data stored in the map information storage unit 10 and a route storage unit 24 is created. And set 1 as N corresponding to the path number. (ST2, ST3) The creation of the plurality of route candidates may be, for example, all routes set within a predetermined time from the start of the route candidate search, or may be completed when a predetermined number is obtained within the predetermined time. You may do it.
【００２４】複数の経路候補が得られたら全ての経路候
補のコスト計算を実行する（ＳＴ４）尚、コスト計算は
通常の手法のように各リンクに付与されたコストを各経
路毎に積算することにより行われる。When a plurality of route candidates are obtained, cost calculation for all the route candidates is executed (ST4). In the cost calculation, the cost assigned to each link is integrated for each route as in a normal method. It is performed by
【００２５】コスト計算が全ての経路候補について終了
すると候補経路に中から最小コストの経路を選択し、そ
れを第Ｎ経路として設定する。（ＳＴ５） ここで、複数経路計算が設定されているかが確認され
（ＳＴ６）、複数経路計算が設定されていなければ通常
の最適経路計算であるので、ＳＴ５で設定されている経
路を誘導路として確定し（ＳＴ７）、確定した経路を表
示部２８に表示させ、経路誘導を開始する（ＳＴ８）。When the cost calculation is completed for all the route candidates, the route having the minimum cost is selected from among the candidate routes, and is set as the Nth route. (ST5) Here, it is confirmed whether or not the multiple route calculation is set (ST6). If the multiple route calculation is not set, the normal optimal route calculation is performed. Therefore, the route set in ST5 is set as the guide route. The route is determined (ST7), the determined route is displayed on the display unit 28, and route guidance is started (ST8).
【００２６】ＳＴ６で複数形路計算がユーザによって選
択されていると、現在のＮに１を加え（ＳＴ９）て新た
なＮとし、新たなＮが３以下かが確認される（ＳＴ１
０）。尚、本実施例では複数経路として３経路を探索す
る例を掲げたため、このステップでＮが３以下か確認し
ているが、複数経路の数を増やす場合はＮが４以下、或
いはＮが５以下かと値を増やせばよい。ＳＴ１０でＮが
３以下の場合はＳＴ１１で、ＳＴ２で得られた全ての経
路候補について図２に示す重み付テーブルを参照し、現
在求めている経路番号Ｎに対応した係数に従って、新た
なコスト計算を行う。このＳＴ１１の詳細は図４に示さ
れるように経路計算用重み付テーブル１０ｂから現在の
経路番号Ｎに対応した係数を読み出し、経路計算部１９
に取り込む（ＳＴ１８）。そして、経路記憶部２４に記
憶されて得いる複数の経路全てについて、経路に含まれ
る各リンクの種別に応じてＳＴ１８で読み出した係数を
乗じ、各リンクの補正コストを計算する。各リンクの補
正コストは経路記憶部２４に一旦蓄えられる。In ST6, if the user selects the multiple road calculation, the current N is incremented by 1 (ST9) to obtain a new N, and it is confirmed whether the new N is 3 or less (ST1).
0). In this embodiment, an example is described in which three routes are searched as a plurality of routes. Therefore, in this step, it is checked whether N is 3 or less. However, when increasing the number of multiple routes, N is 4 or less, or N is 5 or less. The heel value should be increased below. If N is equal to or less than 3 in ST10, the new cost calculation is performed in ST11 according to the coefficient corresponding to the currently obtained path number N with reference to the weight table shown in FIG. 2 for all the path candidates obtained in ST2. I do. The details of this ST11 are as shown in FIG. 4, the coefficient corresponding to the current path number N is read from the path calculation weighting table 10b, and the path calculation unit 19 is read.
(ST18). Then, for all of the plurality of routes stored in the route storage unit 24, the correction cost of each link is calculated by multiplying the coefficient read in ST18 according to the type of each link included in the route. The correction cost of each link is temporarily stored in the route storage unit 24.
【００２７】複数の経路に含まれる全てのリンクの補正
コストが求まれば、各経路候補毎に補正コストを積算す
る。（ＳＴ２０） 続いて図３のＳＴ５に戻り、補正コストの積算による各
経路のコスト比較を行い、新たな最小コストの経路を第
Ｎ経路として設定する（ＳＴ５）。When the correction costs of all the links included in the plurality of routes are obtained, the correction costs are integrated for each route candidate. (ST20) Subsequently, returning to ST5 of FIG. 3, the costs of the respective routes are compared by integrating the correction costs, and the route with the new minimum cost is set as the Nth route (ST5).
【００２８】ＳＴ５からＳＴ１１を繰り返し、ＳＴ１０
でＮが３以下でなくなるとＳＴ１２に進み、ＳＴ５で設
定された全ての経路を表示部２８に表示する。この状態
で入力部から何れかの経路が選択されると選択された経
路を誘導路として確定し、ＳＴ８により確定した誘導路
を表示させ、経路誘導を開始する。ST5 to ST11 are repeated, and ST10
If N is no less than 3 in step ST12, the process proceeds to step ST12, where all the routes set in step ST5 are displayed on the display unit. In this state, if any route is selected from the input unit, the selected route is determined as a guide route, the guide route determined in ST8 is displayed, and route guidance is started.
【００２９】図５、図６は、実際のリンクを例にした複
数経路設定動作を説明する図で、図５に示すように出発
地Ａ、目的地Ｂとした場合、図６に示すようにリンク組
合せとして、、、、、
の４経路が得られる。各リンク組合せの夫々には経
路番号Ｎに対応したコスト計算がされる。第１の経路と
しては各リンク組合せ中経路番号１の欄に対応するコス
ト積算値がリンクの組合せが最小のため、この経
路が第１の経路として設定される。第２の経路として
は、リンク組合せ中の組合せによる積算値が１３
と最も低いため、この経路が第２の経路として設定され
る。最後に第３の経路としては、のリンク組合
せによる積算値が１９と最も低く、この経路が第３の経
路として設定される。FIGS. 5 and 6 are diagrams for explaining a plurality of route setting operations using actual links as an example. In the case where the starting point A and the destination B are set as shown in FIG. 5, as shown in FIG. As a link combination,
Are obtained. Cost calculation corresponding to the path number N is performed for each link combination. The first route is set as the first route because the cost integration value corresponding to the column of the route number 1 in each link combination is the smallest combination of links. As the second route, the integrated value of the combination in the link combination is 13
Therefore, this route is set as the second route. Finally, as the third route, the integrated value due to the link combination is the lowest, 19, and this route is set as the third route.
【００３０】［３．効果］以上のように、本実施の形態
では、趣向の異なった経路が効果的に複数設定される。[3. Effect] As described above, in the present embodiment, a plurality of routes having different tastes are effectively set.
【００３１】［４．他の実施の形態］尚、本発明は、上
述した実施の形態に限定されるものではなく、以下のよ
うな他の実施の形態をも包含するものである。即ち、図
７に示すようにリンクの種別として、一般道だけでなく
高速道を含む有料道についても分類し、経路２，経路３
に対応して各有料道毎に重み付係数を付与してもよい。
特に目的地が遠距離に設定される場合は図２のテーブル
に加え、この図７の重み付テーブルを併用して第２の経
路、第３の経路を設定すればより多彩な経路から経路選
択できる。[4. Other Embodiments] The present invention is not limited to the above-described embodiments, but also includes the following other embodiments. That is, as shown in FIG. 7, not only general roads but also toll roads including expressways are classified as the types of links.
May be assigned a weighting coefficient for each toll road.
In particular, when the destination is set to a long distance, in addition to the table of FIG. 2, if the second route and the third route are set together with the weighting table of FIG. it can.
【００３２】又、上記実施例に於いては複数経路として
３つの経路を設定し、３経路から誘導経路を選択する例
を示したが、複数経路の数に関しては適宜変更可能であ
る。Further, in the above embodiment, an example has been described in which three routes are set as a plurality of routes and a guidance route is selected from the three routes. However, the number of the plurality of routes can be changed as appropriate.
【００３３】更に、重み付テーブルに於いて、重み付の
組合せとして、２つの組を持ったものを示したが、経路
番号として１０経路程度に増やし、経路２，経路３の設
定時にランダムに１０経路の組の中から１つの組を重み
付として選択するようにしてもよい。この場合は、３経
路分の複数経路が提示されそれら何れも希望と沿わない
場合は、再度複数計算処理を実行させると重み付の組が
ランダムで選択されるため、前回とは更に異なった３つ
の経路が提示されることとなる。Furthermore, in the weighting table, two combinations are shown as combinations of weights. However, the number of routes is increased to about 10 routes, and 10 routes are randomly set when routes 2 and 3 are set. One set may be selected as a weight from the set of routes. In this case, if a plurality of routes for three routes are presented and none of them is in line with the wishes, a plurality of calculation processes are executed again, and a set of weights is randomly selected. One route will be presented.
【００３４】[0034]
【発明の効果】以上説明したように、本発明によれば、
趣向の異なった経路が効果的に複数設定される。As described above, according to the present invention,
A plurality of routes having different tastes are effectively set.
【図１】本発明のナビゲーション装置の構成を示すブロ
ック図。FIG. 1 is a block diagram showing a configuration of a navigation device according to the present invention.
【図２】経路計算用重み付テーブル。FIG. 2 is a path calculation weighting table.
【図３】経路設定フローチャート。FIG. 3 is a flowchart for setting a route.
【図４】ＳＴ１１の詳細フローチャート。FIG. 4 is a detailed flowchart of ST11.
【図５】リンクを用いたコスト計算を説明する図FIG. 5 is a diagram illustrating cost calculation using a link.
【図６】コスト計算による複数経路設定を説明する図FIG. 6 is a diagram illustrating the setting of a plurality of routes by cost calculation.
【図７】他の実施例による経路計算用重み付テーブル。FIG. 7 is a path calculation weighting table according to another embodiment.
１０…地図情報記憶部 １０ａ…案内情報記憶部 １０ｂ…経路計算用重み付テーブル １２…現在位置測定部 １９…入力部 ２０…演算部 ２４…経路記憶部 ２６…経路案内制御部 ２２…経路算出部部 ２８…表示部 DESCRIPTION OF SYMBOLS 10 ... Map information storage part 10a ... Guidance information storage part 10b ... Route calculation weighting table 12 ... Current position measurement part 19 ... Input part 20 ... Calculation part 24 ... Route storage part 26 ... Route guidance control part 22 ... Route calculation part Part 28 ... Display part
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2C032 HB22 HC08 HC22 HD03 HD21 2F029 AA02 AB01 AB07 AB09 AB13 AC02 AC04 AC08 AC14 AC18 5H180 AA01 BB13 FF04 FF05 FF22 FF24 FF25 FF27 FF32 FF35 ──────────────────────────────────────────────────続 き Continued on the front page F term (reference) 2C032 HB22 HC08 HC22 HD03 HD21 2F029 AA02 AB01 AB07 AB09 AB13 AC02 AC04 AC08 AC14 AC18 5H180 AA01 BB13 FF04 FF05 FF22 FF24 FF25 FF27 FF32 FF35
Claims (4)
た記録媒体と、 車両の現在位置を検出する位置検出手段と、 目的地を入力する地点入力手段と、 上記地点入力手段で設定された目的地に至る経路を複数
探索する複数経路探索手段と、探索された複数の経路か
ら１つを選択し、経路確定する経路確定手段と、を有
し、 上記複数経路探索手段は、探索番号と複数の道路種別と
に対応した重み係数を備え、探索番号毎にこの番号に対
応した道路種別毎の重み係数を選択し、経路探索するこ
とを特徴とするナビゲーション装置。1. A recording medium storing map data including road data, position detecting means for detecting a current position of a vehicle, point input means for inputting a destination, and a destination set by the point input means. A plurality of route searching means for searching a plurality of routes to the ground; and a route determining means for selecting one of the plurality of searched routes and determining the route. A weighting factor corresponding to each of the road types, and selecting a weighting factor corresponding to each of the road types corresponding to the search number and searching for a route.
た記録媒体と、 車両の現在位置を検出する位置検出手段と、 目的地を入力する地点入力手段と、 上記地点入力手段で設定された目的地に至る経路を複数
探索する複数経路探索手段と、探索された複数の経路か
ら１つを選択し、経路確定する経路確定手段と、を有
し、 上記複数経路探索手段は、複数の道路種別に対応した重
み係数の組を複数備え、各経路探索の際にランダムに何
れか一つの上記組を選択し、経路探索することを特徴と
するナビゲーション装置。2. A recording medium storing map data including road data, position detecting means for detecting a current position of a vehicle, point input means for inputting a destination, and a destination set by the point input means. A plurality of route searching means for searching a plurality of routes to the ground; and a route determining means for selecting one of the plurality of searched routes and determining the route. A navigation apparatus comprising a plurality of weight coefficient sets corresponding to (i), and randomly selecting any one of the above sets and searching for a route during each route search.
地方道、並びにその他道の種別からなることを特徴とす
る請求項１記載のナビゲーション装置。3. The plurality of road types are at least national roads,
2. The navigation device according to claim 1, wherein the navigation device includes a local road and other road types.
数の有料道の種別から成ることを特徴とする請求項１記
載のナビゲーション装置。4. The navigation device according to claim 1, wherein the plurality of road types include a plurality of highway types and a plurality of toll road types.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15087099A JP2000337909A (en) | 1999-05-31 | 1999-05-31 | Navigation equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15087099A JP2000337909A (en) | 1999-05-31 | 1999-05-31 | Navigation equipment |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000337909A true JP2000337909A (en) | 2000-12-08 |
Family
ID=15506188
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15087099A Pending JP2000337909A (en) | 1999-05-31 | 1999-05-31 | Navigation equipment |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000337909A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002181570A (en) * | 2000-12-11 | 2002-06-26 | Matsushita Electric Ind Co Ltd | Navigation system |
| WO2004090472A1 (en) * | 2003-04-03 | 2004-10-21 | Pioneer Corporation | Navigation device, navigation method, route data generation program, recording medium containing route data generation program, and server device in navigation system |
| US6950743B2 (en) | 2002-03-25 | 2005-09-27 | Aisin Aw Co., Ltd. | Navigation system and program for navigation system setup |
| JP2008216164A (en) * | 2007-03-07 | 2008-09-18 | Kenwood Corp | Car navigation device, control method and program |
-
1999
- 1999-05-31 JP JP15087099A patent/JP2000337909A/en active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002181570A (en) * | 2000-12-11 | 2002-06-26 | Matsushita Electric Ind Co Ltd | Navigation system |
| US6950743B2 (en) | 2002-03-25 | 2005-09-27 | Aisin Aw Co., Ltd. | Navigation system and program for navigation system setup |
| WO2004090472A1 (en) * | 2003-04-03 | 2004-10-21 | Pioneer Corporation | Navigation device, navigation method, route data generation program, recording medium containing route data generation program, and server device in navigation system |
| JP2008216164A (en) * | 2007-03-07 | 2008-09-18 | Kenwood Corp | Car navigation device, control method and program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0803705B1 (en) | Navigation system for vehicles | |
| JP3395737B2 (en) | Navigation device | |
| JPH1172340A (en) | Driving path guiding device for vehicle and map data storage medium thereof | |
| US7062380B2 (en) | Navigation system, and program and storage medium for use in the same | |
| WO1992021937A1 (en) | Navigation apparatus and navigation method | |
| JP2003035547A (en) | Navigation system | |
| JP2002107164A (en) | Navigator and its memory medium | |
| JP3013555B2 (en) | Route guidance device for vehicles | |
| JP2001021375A (en) | Navigation system | |
| JPH09184732A (en) | Road map display device for vehicle | |
| JPH06249672A (en) | Navigation device for moving body | |
| JP2002310696A (en) | Navigation device | |
| JP2002350145A (en) | Method and apparatus for present position detection for navigation | |
| JP4189054B2 (en) | Route search device, route search method, and storage medium | |
| JP2000337909A (en) | Navigation equipment | |
| JP2000046575A (en) | Navigation apparatus | |
| JPH09270093A (en) | Car navigator | |
| JPH03175478A (en) | Map display device | |
| JP4644985B2 (en) | Route setting device, program, and navigation device | |
| JP2001165688A (en) | Navigation device | |
| JPH09218050A (en) | Navigation system | |
| JP2004108874A (en) | Navigation device | |
| JP3007803B2 (en) | Route search device using map data storage medium | |
| JP2561437B2 (en) | Route search method | |
| JP2806065B2 (en) | Recommended automatic route change display device for vehicles |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060512 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090317 |
|
| A02 | Decision of refusal |
Effective date: 20090714 Free format text: JAPANESE INTERMEDIATE CODE: A02 |