JP2007139640A - Navigation system - Google Patents
Navigation system Download PDFInfo
- Publication number
- JP2007139640A JP2007139640A JP2005335564A JP2005335564A JP2007139640A JP 2007139640 A JP2007139640 A JP 2007139640A JP 2005335564 A JP2005335564 A JP 2005335564A JP 2005335564 A JP2005335564 A JP 2005335564A JP 2007139640 A JP2007139640 A JP 2007139640A
- Authority
- JP
- Japan
- Prior art keywords
- toll road
- route
- guidance route
- link cost
- distance
- 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
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
本発明は、目的地までの誘導経路を探索して搭載車両を誘導するナビゲーション装置に関する。 The present invention relates to a navigation device that guides a mounted vehicle by searching for a guidance route to a destination.
従来、ナビゲーション装置は、大量の地図データを記録したＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、ハードディスクドライブ等の地図データ記録媒体、ディスプレイ装置、ＧＰＳ等により車両の位置及び方位を検出する車両移動検出装置等を有する。そして、車両の位置に応じた地図データが地図データ記録媒体から読み出され、この地図データに基づいて車両位置の周囲の地図画像がディスプレイ画面上に表示されるとともに、車両位置マークが重ね合わせて表示され、更には、車両の移動に応じて地図画像がスクロール表示されて、ユーザが車両の位置を把握することができるようになっている。 Conventionally, navigation devices include CD-ROM, DVD-ROM, hard disk drive and other map data recording media that record a large amount of map data, display devices, vehicle movement detection devices that detect the position and direction of a vehicle using GPS, etc. Have. Then, map data corresponding to the position of the vehicle is read from the map data recording medium, a map image around the vehicle position is displayed on the display screen based on the map data, and the vehicle position mark is superimposed. Further, the map image is scrolled and displayed according to the movement of the vehicle, so that the user can grasp the position of the vehicle.
また、従来より、ナビゲーション装置には、ユーザが目的地に向けて道路を間違うことなく容易に走行できるようにした経路誘導機能を備えている。この経路誘導機能では、地図データを用いて出発地から目的地までを結ぶ最もリンクコストが小さい誘導経路が横型探索法又はダイクストラ法等のシミュレーション計算によって自動探索され、その探索された経路が誘導経路として記憶される。そして、車両の走行中には、誘導経路が、地図画像上に他の道路とは色を変えて太く描画されたり、車両が誘導経路上の進路を変更すべき交差点から所定距離内に近づいたときに、地図画像上の経路を変更すべき交差点に進路を示す矢印が表示されたりすることにより、ユーザが目的地まで案内される。 Conventionally, a navigation device has a route guidance function that allows a user to easily travel to a destination without making a mistake on a road. In this route guidance function, the route with the lowest link cost from the starting point to the destination is automatically searched using map data by simulation calculation such as the horizontal search method or Dijkstra method, and the searched route is the guide route. Is remembered as While the vehicle is running, the guidance route is drawn thickly on the map image with a different color from other roads, or the vehicle approaches within a predetermined distance from the intersection where the route on the guidance route should be changed. Sometimes, the user is guided to the destination by displaying an arrow indicating a course at an intersection where the route on the map image should be changed.
また、近年では、目的地までの所要時間が最短となる誘導経路、一般道路のみを利用する誘導経路、目的地までの走行距離が最短となる誘導経路、道幅の広い道路を優先的に利用する誘導経路等、ユーザの要求に応じた様々な誘導経路を探索することが可能なナビゲーション装置も提供されている。更には、通行料金の負担軽減という観点から、均一料金の有料道路に対応するリンクコストを小さくすることによって、均一料金の有料道路を僅かな区間だけ利用したり、乗り直しが発生するような誘導経路が探索されることを防止したナビゲーション装置が提案されている（例えば、特許文献１参照）。
ところで、ナビゲーション装置は、一般に、目的地までの所要時間が最短となる誘導経路を最優先に探索し、推奨すべき誘導経路として提示するが、その推奨すべき誘導経路が必ずしも、ユーザの要求に合致するものとは限らない。例えば、通行料金がかかるため、時間がかかっても有料道路は使いたくない、目的地が頻繁に訪れる場所であるため、その都度、通行料金がかかる有料道路を使うことは避けたいといったユーザの要求がある。このような場合に、推奨すべき誘導経路に有料道路が含まれると、ユーザは一般道路を優先する誘導経路探索指示のための操作を行わなければならず、煩雑である。 By the way, in general, a navigation device searches for a guidance route that takes the shortest time to the destination with the highest priority and presents it as a guidance route that should be recommended. It doesn't always match. For example, users are required to use toll roads that do not want to use tolls even if it takes time because they are tolled, or do not want to use toll roads that cost tolls each time because they often visit destinations. There is. In such a case, if a toll road is included in the recommended guidance route, the user must perform an operation for a guidance route search instruction giving priority to a general road, which is complicated.
また、上述した、特許文献１に記載のナビゲーション装置では、ユーザの有料道路の利用に関する要求に関わらず、有料道路のリンクコストが一律に調整されるが、ユーザの有料道路の利用に関する要求は多種多様であるため、リンクコストを一律に調整したのでは、ユーザの要求に応じた誘導経路が探索されない場合がある。 In the navigation device described in Patent Document 1 described above, the link cost of the toll road is uniformly adjusted regardless of the user's request for using the toll road. Due to the variety, if the link cost is adjusted uniformly, the guide route according to the user's request may not be searched.
本発明の目的は、上述した問題を解決するものであり、有料道路の利用に関して、ユーザの要求に応じた適切な誘導経路を探索することが可能なナビゲーション装置を提供するものである。 An object of the present invention is to solve the above-described problem, and to provide a navigation device capable of searching for an appropriate guidance route according to a user's request regarding use of a toll road.
本発明は、リンクコストを用いて目的地までの誘導経路を探索して提示するナビゲーション装置であって、ユーザによる所定の操作指示に応じて、有料道路の利用条件を設定する利用条件設定手段と、前記利用条件設定手段により設定された利用条件に応じて、前記誘導経路における有料道路に対応するリンクコストを変更するコスト変更手段と、前記コスト変更手段により変更された有料道路に対応するリンクコストと、一般道路に対応するリンクコストとを用いて、変更誘導経路を演算する変更誘導経路演算手段とを有することを特徴とする。 The present invention is a navigation device that searches and presents a guidance route to a destination using a link cost, and a usage condition setting unit that sets usage conditions for a toll road according to a predetermined operation instruction by a user; , A cost changing means for changing the link cost corresponding to the toll road in the guidance route according to the use conditions set by the use condition setting means, and a link cost corresponding to the toll road changed by the cost changing means And a change guide route calculation means for calculating a change guide route using a link cost corresponding to a general road.
この構成により、予めユーザの指示に応じた有料道路の利用条件が設定されることにより、その利用条件を満たすように、有料道路に対応するリンクコストを変更して、有料道路の利用に関して、ユーザの要求に応じた適切な誘導経路を探索することができる。ここで、リンクコストとは、対応する道路を利用する際の所要時間に関するパラメータである。 With this configuration, the usage conditions for the toll road according to the user's instruction are set in advance, so that the link cost corresponding to the toll road is changed to satisfy the usage conditions, and the user can use the toll road for use. It is possible to search for an appropriate guidance route according to the request. Here, the link cost is a parameter related to the required time when using the corresponding road.
同様の観点から、本発明のナビゲーション装置は、前記誘導経路に有料道路が含まれているか否かを判定する有料道路判定手段と、前記有料道路判定手段により前記誘導経路に有料道路が含まれていると判定された場合に、該誘導経路における有料道路の利用が前記利用条件設定手段により設定された前記利用条件を満たすか否かを判定する利用条件判定手段とを有し、前記コスト変更手段が、前記利用条件判定手段により前記誘導経路における有料道路の利用が前記利用条件を満たしていないと判定された場合に、前記誘導経路における有料道路に対応するリンクコストを変更するようにしてもよい。 From the same viewpoint, the navigation device of the present invention includes a toll road determination unit that determines whether or not a toll road is included in the guidance route, and the toll road is included in the guidance route by the toll road determination unit. Use condition determining means for determining whether the use of the toll road on the guide route satisfies the use condition set by the use condition setting means when it is determined that the cost change means However, when it is determined by the use condition determining means that the use of the toll road on the guide route does not satisfy the use condition, the link cost corresponding to the toll road on the guide route may be changed. .
また、本発明のナビゲーション装置は、前記誘導経路において有料道路の区間が複数含まれる場合に、前記利用条件判定手段が、前記誘導経路における有料道路の各区間毎に、該区間の利用が前記利用条件設定手段により設定された前記利用条件を満たすか否かを判定し、前記コスト変更手段が、前記有料道路の各区間毎に、該区間に対応するリンクコストを変更するようにしてもよい。 In the navigation device of the present invention, when the toll route includes a plurality of toll road sections, the use condition determining means determines that the use of the section is used for each toll road section in the guide route. It may be determined whether or not the usage condition set by the condition setting unit is satisfied, and the cost changing unit may change the link cost corresponding to the section for each section of the toll road.
この構成により、有料道路の各区間毎に、その区間の利用を、ユーザの指示に応じた利用条件を満たすようにすることが可能となる。 With this configuration, for each section of the toll road, the use of the section can be made to satisfy the use condition according to the user's instruction.
また、本発明のナビゲーション装置は、ユーザによる所定の操作指示に応じて、前記誘導経路と前記変更誘導経路とを提示する制御を行う誘導経路提示制御手段を有するようにしてもよい。 In addition, the navigation device of the present invention may include a guidance route presentation control unit that performs control for presenting the guidance route and the changed guidance route according to a predetermined operation instruction by a user.
この構成により、ユーザは、変更前のリンクコストを用いて演算される誘導経路と、変更後のリンクコストを用いて演算される変更誘導経路とを比較して、適切な方を選択することが可能となる。 With this configuration, the user can compare the guide route calculated using the link cost before the change with the change guide route calculated using the link cost after the change, and select an appropriate one. It becomes possible.
また、本発明のナビゲーション装置は、前記有料道路の利用条件が、有料道路の利用距離についての条件であるようにしてもよい。 In the navigation device of the present invention, the usage condition of the toll road may be a condition regarding a usage distance of the toll road.
この構成により、有料道路の利用距離が所定距離以上の場合にのみ、その有料道路を誘導経路に含めるようにする、あるいは、有料道路の利用距離が所定距離未満の場合にのみ、その有料道路を誘導経路に含めるようにするといったように、有料道路の利用距離に関するユーザの要求に応じた誘導経路の探索が可能となる。 With this configuration, only when the toll road usage distance is equal to or greater than the predetermined distance, the toll road is included in the guide route, or only when the toll road usage distance is less than the predetermined distance, It is possible to search for a guidance route according to a user's request regarding the usage distance of a toll road, such as being included in the guidance route.
本発明によれば、誘導経路における有料道路の利用を、ユーザの指示に応じた利用条件を満たすようにして、ユーザの要求に応じた適切な誘導経路を探索することができる。 ADVANTAGE OF THE INVENTION According to this invention, the use of the toll road in a guidance route can be searched for the suitable guidance route according to a user's request | requirement so that the utilization conditions according to a user's instruction | indication may be satisfy | filled.
以下、本発明の実施の形態について、図面を参照して具体的に説明する。 Hereinafter, embodiments of the present invention will be specifically described with reference to the drawings.
図１は、ナビゲーション装置の構成を示す図である。同図に示すナビゲーション装置１００は、車両に搭載され、目的地までの誘導経路を探索して当該車両を誘導するものである。このナビゲーション装置１００は、ユーザによって指示された有料道路の利用条件を満たすように、誘導経路の探索を行うことを特徴とするものであり、システム制御部１、ＧＰＳ（Global Positioning System）受信機２、車両位置検出部３、操作部４、地図データ取込部５、地図データ記録媒体６、ディスプレイ装置７、音声出力部８及びメモリ９を有する。
FIG. 1 is a diagram illustrating a configuration of a navigation device. A
ＧＰＳ受信機２は、ＧＰＳ衛星からの位置データを受信し、車両位置検出部３へ出力する。車両位置検出部３は、この位置データに基づいて搭載車両の現在位置（自車位置）を検出し、システム制御部１へ出力する。なお、車両位置検出部３は、更に必要に応じて、車両に搭載された図示しない車速センサや角度センサ等による搭載車両の移動データ等を入力して、自車位置をより正確に検出することもできる。 The GPS receiver 2 receives position data from GPS satellites and outputs the position data to the vehicle position detection unit 3. The vehicle position detection unit 3 detects the current position (vehicle position) of the mounted vehicle based on the position data, and outputs the detected position to the system control unit 1. In addition, the vehicle position detection part 3 inputs the movement data of the mounted vehicle by the vehicle speed sensor, the angle sensor, etc. which are mounted in the vehicle, if necessary, and detects the own vehicle position more accurately. You can also.
操作部４は、目的地の選択操作や、有料道路の利用条件等、ユーザの様々な操作指示を受け付け、その操作指示に応じた信号をシステム制御部１へ出力する。地図データ記録媒体６には、地図画像のデータや、誘導経路の探索において必要となる道路に対応するリンクコスト等が地図データとして記録されている。地図データ取込部５は、誘導経路の探索や経路案内等の際に、この地図データ記録媒体６に記録された地図データを読み出し、システム制御部１へ出力する。 The operation unit 4 accepts various user operation instructions such as a destination selection operation and toll road usage conditions, and outputs a signal corresponding to the operation instruction to the system control unit 1. In the map data recording medium 6, map image data, link costs corresponding to roads required for the search for the guidance route, and the like are recorded as map data. The map data fetching unit 5 reads the map data recorded in the map data recording medium 6 and outputs it to the system control unit 1 when searching for a guidance route or route guidance.
システム制御部１は、操作部４からユーザの目的地選択操作に応じた信号を入力すると、車両位置検出部３によって検出された自車位置の情報（例えば緯度・経度）を取得するとともに、地図データ取込部５からの地図データを取得し、自車位置から目的地に至る誘導経路を演算する。誘導経路としては、目的地までの所要時間が最も短い経路、一般道路のみを利用する経路、目的地までの走行距離が最短となる経路、道幅の広い道路を優先的に利用する経路等、ユーザの要求に応じて様々なものが演算される。演算の結果得られる誘導経路情報には、誘導経路上の交差点等の曲折箇所の識別情報（例えば緯度・経度）の情報が含まれている。 When the system control unit 1 inputs a signal corresponding to the user's destination selection operation from the operation unit 4, the system control unit 1 acquires information on the own vehicle position (for example, latitude / longitude) detected by the vehicle position detection unit 3, and maps Map data from the data acquisition unit 5 is acquired, and a guide route from the vehicle position to the destination is calculated. Guide routes include the route that takes the shortest time to the destination, the route that uses only a general road, the route that has the shortest travel distance to the destination, the route that preferentially uses a wide road, etc. Various things are calculated according to the request. The guidance route information obtained as a result of the calculation includes identification information (for example, latitude / longitude) of bent portions such as intersections on the guidance route.
また、システム制御部１は、ユーザにより、誘導経路探索の際の有料道路の利用条件の設定が指示された場合、操作部４からユーザの利用条件の入力操作に応じた信号を入力すると、その信号に対応する情報（有料道路利用条件情報）をメモリ９に格納する。更に、システム制御部１は、有料道路利用条件情報に基づいて、対応する有料道路利用条件を満たすような誘導経路を探索する。誘導経路の探索の詳細については、後述する。 In addition, when the user is instructed by the user to set usage conditions for the toll road during the guidance route search, the system control unit 1 inputs a signal corresponding to the user's usage conditions input operation from the operation unit 4. Information corresponding to the signal (toll road use condition information) is stored in the memory 9. Furthermore, the system control unit 1 searches for a guidance route that satisfies the corresponding toll road use condition based on the toll road use condition information. Details of the guidance route search will be described later.
また、システム制御部１は、様々な画像をディスプレイ装置７に表示させるとともに、様々な音声を音声出力部８に出力させる。具体的には、システム制御部１は、地図データ取込部５からの地図データに基づいて、自車位置周辺の地図画像をディスプレイ装置７に表示させる。また、システム制御部１は、車両位置検出部３からの自車位置の情報に基づいて、地図画像に自車位置を示すマークの画像を重ねて表示させる。また、システム制御部１は、操作部４からユーザの目的地選択操作に応じた信号を入力すると、地図画像に目的地を示すマークの画像を重ねて表示させる。
In addition, the system control unit 1 causes the
図２は、目的地が設定された場合において、ディスプレイ装置７に表示される画像の一例である。図２に示す画像において、地図画像は太線で表された有料道路の画像２０３と細線で表された一般道路の画像２０４とを含んでおり、当該地図画像には自車位置を示すマーク２０１と目的地を示すマーク２０２とが重ねられている。
FIG. 2 is an example of an image displayed on the
更に、システム制御部１は、経路誘導の際には、誘導経路情報に基づいて、ディスプレイ装置７に地図画像を表示させるとともに、当該地図画像に誘導経路を表す画像を重ねて表示させたり、交差点での進行方向等の案内音声を音声出力部８に出力させる。
Furthermore, the system control unit 1 displays a map image on the
次に、フローチャートを参照しつつ、誘導経路の探索動作を説明する。図３は、ナビゲーション装置１００の誘導経路の探索動作を示すフローチャートである。
Next, a guidance route search operation will be described with reference to a flowchart. FIG. 3 is a flowchart showing the guidance route search operation of the
システム制御部１は、操作部４からユーザの目的地選択操作に応じた信号を入力すると、車両位置検出部３によって検出された自車位置の情報と、地図データ取込部５からの地図データと、道路に対応するリンクコストに基づいて、自車位置から目的地に至る所要時間が最も短い誘導経路を推奨ルートとして演算する（Ｓ１０１）。ここで、誘導経路探索では、出発地から目的地までを結ぶ最もリンクコストが小さい誘導経路が横型探索法又はダイクストラ法等のシミュレーション計算によって求められる。システム制御部１は、ディスプレイ装置７に、地図画像に重ねて推奨ルートの画像を表示させる。図４は、推奨ルートが探索された場合において、ディスプレイ装置７に表示される画像の一例である。図４に示す画像において、地図画像には推奨ルートを示す画像２１０が重ねられている。
When the system control unit 1 inputs a signal corresponding to the user's destination selection operation from the operation unit 4, the vehicle position information detected by the vehicle position detection unit 3 and the map data from the map data capture unit 5 are displayed. Based on the link cost corresponding to the road, the guide route with the shortest required time from the vehicle position to the destination is calculated as the recommended route (S101). Here, in the guidance route search, the guidance route having the lowest link cost from the starting point to the destination is obtained by a simulation calculation such as a horizontal search method or a Dijkstra method. The system control unit 1 causes the
次に、システム制御部１は、誘導経路探索の際の有料道路の利用条件として、有料道路を利用する最低距離が設定されているか否かを判定する（Ｓ１０２）。具体的には、システム制御部１は、ユーザにより有料道路を利用する最低距離の設定が指示され、そのユーザの入力操作に応じた信号に対応する有料道路利用条件情報がメモリ９に格納されている場合には、有料道路を利用する最低距離（利用最低距離）が設定されているものと判断する。 Next, the system control unit 1 determines whether or not the minimum distance for using the toll road is set as the toll road usage condition for the guidance route search (S102). Specifically, the system control unit 1 is instructed by the user to set the minimum distance for using the toll road, and the toll road use condition information corresponding to the signal according to the input operation of the user is stored in the memory 9. If so, it is determined that the minimum distance (minimum usage distance) for using the toll road is set.
利用最低距離が設定されていない場合、システム制御部１は、車両位置検出部３によって検出された自車位置の情報と、地図データ取込部５からの地図データと、道路に対応するリンクコストに基づいて、一般道路のみを利用する誘導経路（一般ルート）、目的地までの走行距離が最短となる誘導経路（距離ルート）、道幅の広い道路を優先的に利用する誘導経路（道幅ルート）と、推奨ルート、一般ルート、距離ルート、道幅ルート以外の所定の経路探索条件に対応する誘導経路（別ルート）とを演算する（Ｓ１０９、Ｓ１１０、Ｓ１１１、Ｓ１１２）。 When the minimum use distance is not set, the system control unit 1 detects the vehicle position information detected by the vehicle position detection unit 3, the map data from the map data acquisition unit 5, and the link cost corresponding to the road. Based on the guide route (general route) using only ordinary roads, guide route (distance route) with the shortest travel distance to the destination, and guide route (road width route) preferentially using wide roads And a guidance route (another route) corresponding to a predetermined route search condition other than the recommended route, the general route, the distance route, and the road width route is calculated (S109, S110, S111, S112).
また、利用最低距離が設定されている場合、システム制御部１は、Ｓ１０１において求めた推奨ルートに有料道路が含まれているか否かを判定する（Ｓ１０３）。推奨ルートに有料道路が含まれていない場合、システム制御部１は、一般ルート、距離ルート、道幅ルート、及び、別ルートを演算する（Ｓ１０９、Ｓ１１０、Ｓ１１１、Ｓ１１２）。 If the minimum usage distance is set, the system control unit 1 determines whether or not a toll road is included in the recommended route obtained in S101 (S103). When the toll road is not included in the recommended route, the system control unit 1 calculates a general route, a distance route, a road width route, and another route (S109, S110, S111, S112).
一方、推奨ルートに有料道路が含まれている場合、システム制御部１は、その有料道路のうち、１つの有料道路を選択し、その選択した有料道路の区間距離と、設定された利用最低距離とを比較する（Ｓ１０４）。 On the other hand, when the toll road is included in the recommended route, the system control unit 1 selects one toll road among the toll roads, the section distance of the selected toll road, and the set minimum use distance Are compared (S104).
有料道路区間距離が利用最低距離未満である場合、システム制御部１は、地図データに含まれる、その有料道路の区間に対応するリンクコストを増加させる（Ｓ１０５）。一方、有料道路区間距離が利用最低距離以上である場合には、リンクコストを増加させる処理は行われない。 When the toll road section distance is less than the minimum use distance, the system control unit 1 increases the link cost corresponding to the section of the toll road included in the map data (S105). On the other hand, when the toll road section distance is equal to or greater than the minimum use distance, the process for increasing the link cost is not performed.
次に、システム制御部１は、推奨ルートに含まれる有料道路のうち、Ｓ１０４における利用最低距離との比較がなされていないものがあるか否かを判定する（Ｓ１０６）。利用最低距離との比較がなされていない有料道路が存在する場合、システム制御部１は、その有料道路を選択して（Ｓ１０７）、利用最低距離との比較（Ｓ１０４）以降の動作を繰り返す。 Next, the system control unit 1 determines whether there is a toll road included in the recommended route that has not been compared with the minimum use distance in S104 (S106). When there is a toll road that has not been compared with the minimum use distance, the system control unit 1 selects the toll road (S107), and repeats the operation after the comparison with the minimum use distance (S104).
一方、推奨ルートに含まれる全ての有料道路と利用最低距離との比較がなされた場合、つぎに、システム制御部１は、直前の推奨ルートの演算（Ｓ１０１）の後のＳ１０５において、いずれかの有料道路の区間に対応するリンクコストが増加されたか否かを判定する（Ｓ１０８）。 On the other hand, when all toll roads included in the recommended route are compared with the minimum use distance, the system control unit 1 then selects one of the recommended routes in S105 after the calculation of the previous recommended route (S101). It is determined whether or not the link cost corresponding to the toll road section has been increased (S108).
いずれかの有料道路の区間に対応するリンクコストが増加された場合、システム制御部１は、変更後のリンクコストを用いて、再度、自車位置から目的地に至る所要時間が最も短い誘導経路（推奨ルート）を演算する（Ｓ１０１）。図５及び図６は、推奨ルートが探索された場合において、ディスプレイ装置７に表示される画像の一例である。図５に示す画像において、地図画像には変更後のリンクコストを用いて再度演算された推奨ルートを示す画像２１２が重ねられている。一方、図６に示す画像において、地図画像には、変更前のリンクコストを用いて演算された推奨ルート２１０と、変更後のリンクコストを用いて再度演算された推奨ルートを示す画像２１２とが重ねられている。推奨ルートの再演算が行われた後は、利用最低距離が設定されているか否かの判定（Ｓ１０２）以降の動作が繰り返される。
When the link cost corresponding to any toll road section is increased, the system control unit 1 uses the link cost after the change to guide the route that takes the shortest time from the vehicle position to the destination again. (Recommended route) is calculated (S101). 5 and 6 are examples of images displayed on the
また、直前の推奨ルートの演算（Ｓ１０１）の後のＳ１０５において、いずれの有料道路の区間に対応するリンクコストも増加されていない場合（Ｓ１０８で否定判断）、システム制御部１は、直前の推奨ルートの演算（Ｓ１０１）の際に用いたリンクコストを用いて、一般ルート、距離ルート、道幅ルート、及び、別ルートを演算する（Ｓ１０９、Ｓ１１０、Ｓ１１１、Ｓ１１２）。 If the link cost corresponding to any toll road section is not increased in S105 after the calculation of the immediately preceding recommended route (S101) (No determination in S108), the system control unit 1 A general route, a distance route, a road width route, and another route are calculated using the link cost used in the route calculation (S101) (S109, S110, S111, S112).
図７及び図８は、各種誘導経路が探索された場合において、ディスプレイ装置７に表示される画像の一例である。図７に示す画像は、変更前のリンクコストを用いて演算された推奨ルート、一般ルート、距離ルート、道幅ルート及び別ルートのうち、推奨ルート、距離ルート、道幅ルート及び別ルートが同一となった場合の例であり、地図画像には変更前のリンクコストを用いて演算された推奨ルート、距離ルート、道幅ルート及び別ルートを示す画像２１４と、一般ルートを示す画像２１６とが重ねられている。一方、図８に示す画像は、変更後のリンクコストを用いて再度演算された推奨ルート、一般ルート、距離ルート、道幅ルート及び別ルートのうち、推奨ルート、一般ルート、距離ルート及び道幅ルートが同一となった場合の例であり、地図画像には変更後のリンクコストを用いて再度演算された推奨ルート、一般ルート、距離ルート及び道幅ルートを示す画像２１８と、別ルートを示す画像２２０が重ねられている。
7 and 8 are examples of images displayed on the
このように、ナビゲーション装置１００では、システム制御部１は、ユーザの操作指示に応じて有料道路の利用条件である利用最低距離を設定し、目的地までの所要時間が最短となる誘導経路に利用最低距離未満の利用距離の有料道路が含まれている場合には、その有料道路に対応するリンクコストを増加して、再度、誘導経路探索を行う。このため、有料道路の利用に関するユーザの要求に応じた適切な誘導経路を探索することができる。また、単に有料道路を利用するか否かではなく、利用条件として利用最低距離が設定されるため、一律に有料道路を含む誘導経路が拝辞されるわけではなく、当該有料道路を含む誘導経路をも提供することもできる。更には、ユーザの要求する有料道路の利用条件に応じた誘導経路が推奨ルートとなるため、他の誘導経路を探索し直す機会が減り、ユーザの操作負担や、誘導経路探索の際の処理負担が軽減される。
As described above, in the
なお、上述した実施形態では、システム制御部１は、利用最低距離を設定している場合には、利用最低距離未満の距離の有料道路が含まれていれば、その有料道路に対応するリンクコストを増加して、誘導経路探索を行い、その誘導経路を提示したが、ユーザの指示に応じて、利用最低距離を設定している場合においても、変更前のリンクコストを用いて演算された誘導経路と、変更後のリンクコストを用いて演算された誘導経路の双方を提示するようにしてもよい。 In the above-described embodiment, the system control unit 1, if a minimum usage distance is set, if a toll road with a distance less than the minimum usage distance is included, the link cost corresponding to the toll road. The guide route search was performed and the guide route was presented, but the guide calculated using the link cost before the change even when the minimum use distance was set according to the user's instruction You may make it show both a path | route and the guidance path | route calculated using the link cost after a change.
図９は、ディスプレイ装置７に表示される画像の遷移の一例を示す図である。ユーザの操作指示に応じて目的地が設定されると、システム制御部１は、利用最低距離の設定がなされていない場合には、有料道路に対応するリンクコストの増加を行わない。その結果、システム制御部１は、目的地までの所要時間が最短となる誘導経路に有料道路が含まれていても、その誘導経路を推奨ルートとし、例えば、画像２５０が表示される。
FIG. 9 is a diagram illustrating an example of transition of images displayed on the
一方、システム制御部１は、利用最低距離の設定がなされている場合には、有料道路に対応するリンクコストを増加させる。その結果、システム制御部１は、目的地までの所要時間が最短となる誘導経路に最低利用距離未満の有料道路が含まれている場合には、その誘導経路は推奨ルートとせず、例えば、一般道路のみを利用する誘導経路を推奨ルートとし、「有料道路利用」のボタン２６０を含む画像２５１が表示される。
On the other hand, when the minimum usage distance is set, the system control unit 1 increases the link cost corresponding to the toll road. As a result, the system control unit 1 does not set the guidance route as a recommended route when a toll road less than the minimum use distance is included in the guidance route that takes the shortest time to the destination. An
そして、例えば、一般道路のみを利用する誘導経路である推奨ルートが目的地まで遠回りとなるルートであり、「有料道路利用」のボタン２６０がユーザにより選択された場合には、システム制御部１は、変更前のリンクコストを用いて、目的地までの所要時間が最短となる誘導経路に最低利用距離未満の有料道路が含まれていても、その誘導経路を推奨ルートとし、例えば、「戻る」のボタン２６１を含む画像２５２が表示される。更に、「戻る」のボタン２６１が選択された場合には、システム制御部１は、再び、変更後のリンクコストを用いて、上述と同様、目的地までの所要時間が最短となる誘導経路に利用最低距離未満の有料道路が含まれている場合には、その誘導経路を推奨ルートとせず、例えば、一般道路のみを利用する誘導経路を推奨ルートとし、再び、画像２５１が表示される。
For example, when the recommended route, which is a guidance route using only a general road, is a route detouring to the destination, and the “use toll road”
このように、変更前のリンクコストを用いて演算される誘導経路と、変更後のリンクコストを用いて演算される変更誘導経路とが提示されることにより、ユーザは、利用最低距離の設定がなされていても、これらを比較して、適切な方を選択することが可能となる。 In this way, the guide route calculated using the link cost before the change and the change guide route calculated using the link cost after the change are presented, so that the user can set the minimum use distance. Even if it is made, it is possible to compare these and select an appropriate one.
また、上述した実施形態では、有料道路を利用する最低距離が有料道路の利用条件として設定されたが、有料道路の利用条件としては他にも様々なものが考えられる。例えば、有料道路を利用する最高の距離を有料道路の利用条件とし、推奨ルートにおける有料道路の距離がその最高の距離を超えるような場合に、有料道路に対応するリンクコストを増加させた上で、再度、当該リンクコストを用いた誘導経路の探索が行われるようにしてもよい。また、有料道路を走行する最小の時間を有料道路の利用条件とし、推奨ルートにおける有料道路の走行時間がその最小の時間未満である場合に、有料道路に対応するリンクコストを増加させた上で、再度、当該リンクコストを用いた誘導経路の探索が行われるようにしてもよい。 In the above-described embodiment, the minimum distance for using the toll road is set as the use condition for the toll road. However, there are various other use conditions for the toll road. For example, if the toll road usage condition is the maximum distance using a toll road, and the toll road distance on the recommended route exceeds the maximum distance, the link cost corresponding to the toll road is increased. The guidance route search using the link cost may be performed again. In addition, if the toll road usage condition is the minimum time for driving on toll roads, and the toll road driving time on the recommended route is less than the minimum time, the link cost corresponding to the toll road is increased. The guidance route search using the link cost may be performed again.
以上、説明したように、本発明に係るナビゲーション装置は、有料道路の利用に関して、ユーザの要求に応じた適切な誘導経路を探索することが可能であり、ナビゲーション装置として有用である。 As described above, the navigation device according to the present invention can search for an appropriate guidance route according to a user's request regarding the use of a toll road, and is useful as a navigation device.
１ システム制御部
２ ＧＰＳ受信機
３ 車両位置検出部
４ 操作部
５ 地図データ取込部
６ 地図データ記録媒体
７ ディスプレイ装置
８ 音声出力部
９ メモリ
１００ ナビゲーション装置
DESCRIPTION OF SYMBOLS 1 System control part 2 GPS receiver 3 Vehicle position detection part 4 Operation part 5 Map data taking-in part 6 Map data recording medium 7
Claims (5)
ユーザによる所定の操作指示に応じて、有料道路の利用条件を設定する利用条件設定手段と、
前記利用条件設定手段により設定された利用条件に応じて、前記誘導経路における有料道路に対応するリンクコストを変更するコスト変更手段と、
前記コスト変更手段により変更された有料道路に対応するリンクコストと、一般道路に対応するリンクコストとを用いて、変更誘導経路を演算する変更誘導経路演算手段とを有することを特徴とするナビゲーション装置。 A navigation device for searching and presenting a guidance route to a destination using a link cost,
Usage condition setting means for setting usage conditions for a toll road according to a predetermined operation instruction by a user;
Cost changing means for changing a link cost corresponding to a toll road in the guidance route according to the use conditions set by the use condition setting means;
A navigation apparatus comprising: a change guide route calculation means for calculating a change guide route using a link cost corresponding to a toll road changed by the cost change means and a link cost corresponding to a general road. .
前記有料道路判定手段により前記誘導経路に有料道路が含まれていると判定された場合に、該誘導経路における有料道路の利用が前記利用条件設定手段により設定された前記利用条件を満たすか否かを判定する利用条件判定手段とを有し、
前記コスト変更手段は、前記利用条件判定手段により前記誘導経路における有料道路の利用が前記利用条件を満たしていないと判定された場合に、前記誘導経路における有料道路に対応するリンクコストを変更することを特徴とする請求項１に記載のナビゲーション装置。 Toll road determination means for determining whether or not a toll road is included in the guidance route;
Whether the toll road use on the guide route satisfies the use condition set by the use condition setting means when the toll road determination means determines that the toll road includes the toll road Use condition determining means for determining
The cost changing means changes the link cost corresponding to the toll road on the guide route when the use condition determining means determines that the use of the toll road on the guide route does not satisfy the use condition. The navigation device according to claim 1.
前記利用条件判定手段は、前記誘導経路における有料道路の各区間毎に、該区間の利用が前記利用条件設定手段により設定された前記利用条件を満たすか否かを判定し、
前記コスト変更手段は、前記有料道路の各区間毎に、該区間に対応するリンクコストを変更することを特徴とする請求項２又は３に記載のナビゲーション装置。 When a plurality of toll road sections are included in the guidance route,
The use condition determining means determines, for each section of the toll road in the guidance route, whether or not the use of the section satisfies the use condition set by the use condition setting means,
The navigation device according to claim 2 or 3, wherein the cost changing unit changes a link cost corresponding to each section of the toll road.
The navigation apparatus according to claim 1, wherein the usage condition of the toll road is a condition regarding a usage distance of the toll road.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2005335564A JP2007139640A (en) | 2005-11-21 | 2005-11-21 | Navigation system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2005335564A JP2007139640A (en) | 2005-11-21 | 2005-11-21 | Navigation system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2007139640A true JP2007139640A (en) | 2007-06-07 |
Family
ID=38202689
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005335564A Pending JP2007139640A (en) | 2005-11-21 | 2005-11-21 | Navigation system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2007139640A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008058021A (en) * | 2006-08-29 | 2008-03-13 | Aisin Aw Co Ltd | Navigation device |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001021375A (en) * | 1999-07-09 | 2001-01-26 | Nissan Motor Co Ltd | Navigation system |
| JP2001280987A (en) * | 2000-03-29 | 2001-10-10 | Clarion Co Ltd | Method and system for navigation, and recording medium for recording software for navigation |
| JP2003214879A (en) * | 2002-01-17 | 2003-07-30 | Alpine Electronics Inc | Navigation system |
| JP2004101506A (en) * | 2002-07-19 | 2004-04-02 | Alpine Electronics Inc | Navigation device |
| JP2004317428A (en) * | 2003-04-18 | 2004-11-11 | Alpine Electronics Inc | Navigation device, and search route display method in the device |
-
2005
- 2005-11-21 JP JP2005335564A patent/JP2007139640A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001021375A (en) * | 1999-07-09 | 2001-01-26 | Nissan Motor Co Ltd | Navigation system |
| JP2001280987A (en) * | 2000-03-29 | 2001-10-10 | Clarion Co Ltd | Method and system for navigation, and recording medium for recording software for navigation |
| JP2003214879A (en) * | 2002-01-17 | 2003-07-30 | Alpine Electronics Inc | Navigation system |
| JP2004101506A (en) * | 2002-07-19 | 2004-04-02 | Alpine Electronics Inc | Navigation device |
| JP2004317428A (en) * | 2003-04-18 | 2004-11-11 | Alpine Electronics Inc | Navigation device, and search route display method in the device |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008058021A (en) * | 2006-08-29 | 2008-03-13 | Aisin Aw Co Ltd | Navigation device |
| JP4702228B2 (en) * | 2006-08-29 | 2011-06-15 | アイシン・エィ・ダブリュ株式会社 | Navigation device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5299995B2 (en) | Map display device | |
| JP4808050B2 (en) | Navigation device and multi-path fusion method | |
| EP1146315A2 (en) | Lane guidance display method, and navigation device and recording medium for realizing the method | |
| JP5035842B2 (en) | Navigation device | |
| JP5393785B2 (en) | Route peripheral facility search device | |
| JP4786212B2 (en) | Navigation device, control method thereof, and control program | |
| JP2004286496A (en) | Travel track display method of vehicle-mounted navigation system | |
| JP4880272B2 (en) | Route display device and map display method | |
| JP2009097916A (en) | Navigation apparatus | |
| JP2006214777A (en) | Navigation device | |
| JP4111444B2 (en) | Navigation device | |
| JP2014085142A (en) | Navigation device | |
| JP2005321268A (en) | Navigation system | |
| JP2005308661A (en) | Navigation system | |
| JP2007139640A (en) | Navigation system | |
| JP5881308B2 (en) | Navigation device and intersection guide method | |
| JP2007322305A (en) | Navigation apparatus | |
| JP2009229241A (en) | Navigation device | |
| JP4145756B2 (en) | NAVIGATION DEVICE, NAVIGATION METHOD, PROGRAM THEREOF, AND RECORDING MEDIUM CONTAINING THE PROGRAM | |
| JP2006250662A (en) | Navigation system and method of searching guidance route | |
| JP2008256623A (en) | Navigation device | |
| JP2007003365A (en) | Vehicle mounted navigation device and its routing technique | |
| JP2005106677A (en) | Navigation device and detour zone presentation method | |
| JP2004184310A (en) | Navigation apparatus | |
| JP4628796B2 (en) | Navigation device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080325 |
|
| A977 | Report on retrieval |
Effective date: 20101118 Free format text: JAPANESE INTERMEDIATE CODE: A971007 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101124 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110316 |