JP4188189B2 - Navigation device and alternative route presentation method - Google Patents
Navigation device and alternative route presentation method Download PDFInfo
- Publication number
- JP4188189B2 JP4188189B2 JP2003327229A JP2003327229A JP4188189B2 JP 4188189 B2 JP4188189 B2 JP 4188189B2 JP 2003327229 A JP2003327229 A JP 2003327229A JP 2003327229 A JP2003327229 A JP 2003327229A JP 4188189 B2 JP4188189 B2 JP 4188189B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- alternative route
- guidance
- alternative
- map
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
本発明は、ユーザに対する経路誘導を行うナビゲーション装置に関するものである。 The present invention relates to a navigation device that performs route guidance for a user.
自動車に搭載されるナビゲーション装置において、ユーザに対して経路誘導を行う技術としては、従来より、ユーザから受け付けた目的地までの間に誘導経路を設定し、地図上に現在位置と設定した誘導経路とを表した画像を表示することにより、誘導経路に沿った目的地までの走行を誘導する技術が広く用いられている。 In a navigation device mounted on an automobile, as a technique for performing route guidance for a user, a guidance route is conventionally set between a destination received from a user and set as a current position on a map. A technique that guides traveling to a destination along a guide route by displaying an image representing the above is widely used.
また、このような経路案内を行うナビゲーション装置に関する技術としては、誘導経路に従った経路誘導中に、現在の誘導経路よりも好適な目的地までの代替経路が存在しないかどうかを探索し、現在の誘導経路よりも好適な代替経路が存在した場合には、当該代替経路をユーザに提示すると共に、代替経路を新たな誘導経路として設定するかどうかの選択を受付け、設定することの選択を受け付けた場合に、代替経路を新たな誘導経路として設定し、以降の経路誘導を行う技術が知られている(たとえば、特許文献1)。 In addition, as a technology related to the navigation device that performs such route guidance, during route guidance according to the guidance route, it is searched whether there is an alternative route to a destination more suitable than the current guidance route. If there is an alternative route that is more suitable than the guide route, the alternative route is presented to the user, the selection of whether to set the alternative route as a new guide route is accepted, and the selection to set is accepted. In such a case, a technique is known in which an alternative route is set as a new guidance route and subsequent route guidance is performed (for example, Patent Document 1).
また、このような誘導経路と、誘導経路の代替となる代替経路のユーザへの提示の技術としては、地図上に誘導経路と代替経路とを共に表した画像を表示する技術が知られている(たとえば、特許文献2)。
さて、以上のような代替経路のユーザに対する提示は、ユーザが代替経路を、新たな誘導経路として採用すべきかどうかについて詳細に評価できる形態で行うことが好ましい。
しかしながら、前記地図上に誘導経路と代替経路とを共に表した画像を表示することにより代替経路の提示を行う技術によれば、複数の経路を同じ地図上に表すため表示が煩雑となり易く、ユーザが代替経路を評価するための情報を把握することが困難となる場合がある。
Now, it is preferable to present the above alternative route to the user in a form in which the user can evaluate in detail whether or not the alternative route should be adopted as a new guidance route.
However, according to the technique for presenting an alternative route by displaying an image that represents both the guide route and the alternative route on the map, since the plurality of routes are displayed on the same map, the display tends to be complicated, and the user However, it may be difficult to grasp information for evaluating an alternative route.
そこで、本発明は、誘導経路の代替となる代替経路の提示を、ユーザが代替経路についてより容易に評価を行えるように行うことを課題とする。 Therefore, an object of the present invention is to present an alternative route that is an alternative to the guidance route so that the user can more easily evaluate the alternative route.
前記課題達成のために、本発明は、目的地までの間に設定した誘導経路に沿った走行を案内するナビゲーション装置に、現在位置から目的地までの前記誘導経路の代替となる経路を代替経路として探索する代替経路探索手段と、前記代替経路が探索された場合に、地図上に前記誘導経路を表した誘導経路案内画面と、地図上に前記代替経路を表した代替経路案内画面とを、交互に表示する代替経路提示手段と、ユーザの明示的もしくは黙示的指示に従って、前記代替経路を新たな誘導経路として設定する誘導経路更新手段とを備えたものである。 In order to achieve the above object, the present invention provides a navigation device that guides traveling along a guidance route set between a destination and a route that is an alternative to the guidance route from the current position to the destination. An alternative route search means for searching as follows, a guide route guidance screen showing the guide route on a map when the alternative route is searched, and an alternative route guide screen showing the alternative route on a map, Alternative route presenting means for alternately displaying and guide route updating means for setting the alternative route as a new guide route in accordance with an explicit or implicit instruction from the user are provided.
このようなナビゲーション装置によれば、地図上に誘導経路と代替経路と同時に表示するのではなく、地図上に前記誘導経路を表した誘導経路案内画面と、地図上に前記代替経路を表した代替経路案内画面とを交互に表示することにより、ユーザに対して代替経路を提示するので、ユーザの代替経路と誘導経路との比較評価を可能としつつ、表示画面が煩雑となることを排除することができる。したがって、ユーザが代替経路の評価を容易に行えるようになる。 According to such a navigation device, instead of displaying the guide route and the alternative route on the map at the same time, the guide route guide screen showing the guide route on the map and the alternative showing the alternative route on the map By alternately displaying the route guidance screen, the alternative route is presented to the user, so that it is possible to compare and evaluate the user's alternative route and the guidance route, and eliminate the complexity of the display screen. Can do. Therefore, the user can easily evaluate the alternative route.
ここで、このようなナビゲーション装置における前記誘導経路案内画面と前記代替経路案内画面との交互表示は、自動的に行うようにしても良いが、前記代替経路提示手段において、所定のユーザ操作に応じて、前記誘導経路案内画面と前記代替経路案内画面との表示を交互に切り替えることにより行うようにしてもよい。 Here, the alternate display of the guidance route guidance screen and the alternative route guidance screen in such a navigation device may be performed automatically, but the alternative route presenting means responds to a predetermined user operation. Then, the guidance route guidance screen and the alternative route guidance screen may be switched alternately.
また、このようなナビゲーション装置は、前記代替経路提示手段において、前記代替経路が探索された場合に、地図上に前記誘導経路を、当該誘導経路の前記代替経路と相違する区間を識別可能な形態で表した変更候補区間表示画面を表示した後に、前記誘導経路案内画面と前記代替経路案内画面との交互の表示を行うようにしてもよい。 In addition, when the alternative route presenting means searches for the alternative route, such a navigation device can identify the guidance route on a map and a section different from the alternative route of the guidance route. After displaying the change candidate section display screen expressed by the above, the guidance route guidance screen and the alternative route guidance screen may be displayed alternately.
また、このようなナビゲーション装置は、前記代替経路提示手段において、前記誘導経路の前記代替経路と相違する区間と前記代替経路の前記誘導経路と相違する区間とを含む、当該二つの区間周辺の範囲を算出し、算出した範囲を、前記誘導経路案内画面及び代替経路画面に表示する地図の範囲として設定するようにすることが好ましい。 Further, such a navigation device includes a range around the two sections, including a section different from the alternative route of the guide route and a section different from the guide route of the alternative route in the alternative route presenting means. It is preferable that the calculated range is set as the range of the map displayed on the guidance route guidance screen and the alternative route screen.
このようにすることにより、誘導経路全体や代替経路全体ではなく、誘導経路と代替経路の相違部分のみを抽出してユーザに提示することができるので、ユーザの代替経路と誘導経路の比較評価を、より容易化することができる。 By doing this, it is possible to extract and present to the user only the differences between the guide route and the alternative route, not the entire guide route or the entire alternative route. Can be made easier.
以上のように、本発明によれば、ユーザが代替経路についてより容易に評価を行えるよう、誘導経路の代替となる代替経路を提示することができる。 As described above, according to the present invention, it is possible to present an alternative route as an alternative to the guide route so that the user can more easily evaluate the alternative route.
以下、本発明の実施形態について説明する。
図1に本実施形態に係るナビゲーション装置の構成を示す。
図示するように、本ナビゲーション装置は、制御装置1、地図データを格納したDVD−ROMやハードディスク等の記録媒体21にアクセスするための記録媒体ドライブ2、GPS受信機3、角加速度センサや車速センサなどの車両の走行状態を検知する走行状態センサ4、VICS(Vehicle Information and Communication System)による交通情報を受信するVICS受信装置5、ユーザよりの入力を受け付けるリモコン6(リモートコントローラ)、表示装置7を備えている。ここで、VICSは、電波ビーコン、光ビーコン、FM多重放送などを介して、約5分毎にリアルタイムな道路交通情報を送受するシステムである。そして、VICS受信装置5は、このように送信された交通情報を受信する装置であり、電波ビーコン受信機、光ビーコン受信機、FM多重放送受信機などを含んで構成される。
Hereinafter, embodiments of the present invention will be described.
FIG. 1 shows a configuration of a navigation device according to the present embodiment.
As shown in the figure, the navigation device includes a control device 1, a
また、制御装置1は、地図データバッファ101、地図データ読出処理部102、現在状態算出部103、ルート探索部104、ナビゲーション画像生成部105、交通情報取得部106、メモリ107、主制御部108、GUI制御部109を備えている。ここで、図1における制御装置1の内部の点線121は地図データバッファ101に格納される地図データへの各部のアクセス経路を示し、太線122は各部間の制御情報や各種データの各部の経路を、GUI制御部109に接続する細線はユーザとの間でリモコン6や表示装置7を用いて入出力する操作情報や画像情報の経路を示す。
The control device 1 includes a map data buffer 101, a map data
但し、以上の制御装置1は、ハードウエア的には、マイクロプロセッサや、メモリや、その他のグラフィックプロセッサやジオメトリックプロセッサ等の周辺デバイスを有する一般的な構成を備えたCPU回路であって良く、この場合、以上に示した制御装置1の各部は、マイクロプロセッサが予め用意されたプログラムを実行することにより具現化するプロセスとして実現されるものであって良い。また、この場合、このようなプログラムは、記録媒体21や適当な通信路を介して、制御装置1に提供されるものであって良い。 However, the control device 1 described above may be a CPU circuit having a general configuration including peripheral devices such as a microprocessor, a memory, and other graphic processors and geometric processors in terms of hardware. In this case, each unit of the control device 1 described above may be realized as a process embodied by a microprocessor executing a program prepared in advance. In this case, such a program may be provided to the control device 1 via the recording medium 21 or an appropriate communication path.
次に、記録媒体21に記憶される地図データの構成を示す。
ここで、地図データは、所定の地理的区域毎に図葉と呼ばれる単位で管理されており、各図葉は地図の詳細度に応じた複数のレベルで構成されている。そして、各図葉の各レベルの地図は、1つまたは複数のユニットよりなり、各ユニットは、自身が属する図葉の地理的区域またはこれを分割した区域に対応し、対応する区域の地図を、自身が属するレベルで表現したものである。
Next, the structure of the map data stored in the recording medium 21 is shown.
Here, the map data is managed in units called leaflets for each predetermined geographical area, and each leaf is composed of a plurality of levels according to the degree of detail of the map. Each level map of each leaf consists of one or more units, and each unit corresponds to the geographical area of the leaf to which it belongs or a divided area, and maps the corresponding area. , Expressed at the level to which it belongs.
そして、図2に示すように、地図データは、各ユニットと図葉や対応区域やレベルとの関係を記述した管理データ、地図を表す基本地図データ、路線データと、VICS変換テーブルとを含んで構成される。
ここで、基本地図データは、前述したユニット毎のユニットデータと、各ユニットデータと図葉や対応区域やレベルとの関係を記述したユニット管理データを含む。そして、各ユニットデータはユニット内の道路ネットワークを表す道路ユニットと、ユニット内の表示地図を規定する描画ユニットとを有する。
As shown in FIG. 2, the map data includes management data describing the relationship between each unit and the leaf, corresponding area, and level, basic map data representing the map, route data, and a VICS conversion table. Composed.
Here, the basic map data includes the unit data for each unit described above, and unit management data describing the relationship between each unit data and the leaf, corresponding area, and level. Each unit data includes a road unit representing a road network in the unit and a drawing unit for defining a display map in the unit.
そして、道路ユニットは、ノードリストと、リンクテーブルと、他ユニットとのノードやリンクの接続、対応関係を記述した接続データとを有する。
ここで、道路ユニットでは、道路を直線であるリンクの集合として表現しており、この各リンクの端点がノードである。このようなノードは、交差点等の道路の接続点に必ず設けられる他、隣接するユニットの境界に必ず設けられる。また、各リンクは方向を持ち、リンクを介して隣接する二つのノードの間には、その道路が一方通行である場合には通行方向の一つのリンクのみが設けられるが、その道路が双方向である場合には基本的には相互に逆方向の二つのリンクが設けられる。
The road unit has a node list, a link table, and connection data describing connection and correspondence of nodes and links with other units.
Here, in the road unit, the road is expressed as a set of links that are straight lines, and the end point of each link is a node. Such a node is always provided at a connection point of a road such as an intersection, and is always provided at a boundary between adjacent units. In addition, each link has a direction, and if the road is one-way between two adjacent nodes via the link, only one link in the direction of traffic is provided. In principle, two links in opposite directions are provided.
さて、ノードリストは、各ノード毎のノードレコードを含み、各ノードレコードは、ノード番号、ノードの座標、当該ノードが交差点や高速道路の出入口に対応するノードであるか等を表すノード属性、ノードに接続するリンクのリンク番号のリストである接続リンク番号リスト、ノードにリンクを介して隣接するノードのノード番号のリストである隣接ノード番号リストが記述される。 The node list includes a node record for each node. Each node record includes a node number, a node coordinate, a node attribute indicating whether the node is a node corresponding to an intersection or an expressway entrance, and the like. A connection link number list, which is a list of link numbers of links connected to the node, and an adjacent node number list, which is a list of node numbers of nodes adjacent to the node via the link, are described.
次に、リンクテーブルは、各リンク毎のリンクレコードを含み、各リンクレコードには、リンク番号、リンクの始点となるノードのノード番号を示す始点ノード番号、リンクの終点となるノードのノード番号を示す終点ノード番号、リンクに対応する道路の区間についての各種情報を表す道路属性、リンクの距離、リンクの方位、リンクに与えた経路探索用のコストであるリンクコスト、リンクの属する路線の路線番号等が記述される。ここで、道路属性としては、リンクが属する道路の有料道路や国道や県道などの種別を表す道路種別や、リンクに対応する道路区間の道路幅や車線数等が記述される。 Next, the link table includes a link record for each link, and each link record includes a link number, a starting node number indicating the node number of the node that is the starting point of the link, and a node number of the node that is the ending point of the link. End node number to be shown, road attributes representing various information about the section of the road corresponding to the link, link distance, link direction, link cost that is the cost for route search given to the link, route number of the route to which the link belongs Etc. are described. Here, as the road attribute, a road type indicating a type such as a toll road of a road to which the link belongs, a national road, a prefectural road, a road width of the road section corresponding to the link, the number of lanes, and the like are described.
次に、描画ユニットは、地形図形や道路図形や施設図形などの地図の地理的な表示要素や、地域名称や施設名称などの地図上に表示する文字情報や、地図上にガソリンスタンド等の施設の存在を表すために表示する施設マークなどを規定するものである。
そして、地図データに含まれる路線データは、各道路毎に設けられた路線レコードを有し、各路線レコードには、道路の識別子である路線番号や、各道路の高速道路、国道、県道などの路線種別や、各道路の路線名称が記述される。
また、VICS変換テーブルは、VICSで用いられる座標系と基本地図データで用いる座標系の対応を記述した座標変換用のテーブルである。
次に、図1の制御装置1のメモリ107に格納されるデータについて説明する。
図3に示すように、メモリ107には、現在状態情報301、目的地データ302、誘導経路データ303、代替経路データ304、交通情報レコード305を格納する。
現在状態情報301は、現在位置データ3011、現在走行方位データ3012、走行中リンクデータ3013を含み、現在位置データ3011は、車両の現在位置座標を表すデータであり、現在走行方位データ3012は、車両の現在の走行方位を表すデータであり、走行中リンクデータ3013は、現在走行しているリンクのリンク番号を示すデータである。また、目的地データ302は、リンク上の目的地の座標を表す。
Next, the drawing unit is used to display geographical information such as geographical features, road shapes, and facility shapes, text information displayed on the map such as area names and facility names, and facilities such as gas stations on the map. The facility mark to be displayed to indicate the existence of the facility is specified.
The route data included in the map data has route records provided for each road, and each route record includes a route number that is an identifier of a road, an expressway of each road, a national road, a prefectural road, etc. The route type and the route name of each road are described.
The VICS conversion table is a table for coordinate conversion that describes the correspondence between the coordinate system used in VICS and the coordinate system used in basic map data.
Next, data stored in the
As shown in FIG. 3, the
The
そして、誘導経路データ303は、誘導経路を表すデータであり、誘導経路が経由するリンクのリンク番号とリンクのコストを経由順に記述したルートリンクリスト3031と、誘導経路が経由するノードのノード番号を経由順に記述したルートノードリスト3032とを有する。
The
また、代替経路データ304は、誘導経路の代替候補となる経路である代替経路を表すデータであり、誘導経路データ303と同様に、代替経路が経由するリンクのリンク番号とリンクのコストを経由順に記述した代替ルートリンクリスト3041と、代替経路が経由するノードのノード番号を経由順に記述した代替ルートノードリスト3042とを有する。
Further, the
そして、交通情報レコード305は、VICS受信装置5で受信した交通情報に対応して設けられ、各交通情報レコード305には、交通情報を受信した受信時刻と、交通情報がその情報を表している地点や道路区間を表す位置情報と、交通情報が表す交通規制や渋滞や要旅行時間といった事象の種別を記述する事象種別と、事象の詳細たとえば渋滞の程度や旅行時間などを表す詳細情報とが格納される。 The traffic information record 305 is provided corresponding to the traffic information received by the VICS receiver 5, and each traffic information record 305 shows the reception time when the traffic information is received and the traffic information. Location information that represents points and road sections, event types that describe the types of events such as traffic restrictions, traffic jams, and travel times that traffic information represents, and detailed information that describes the details of events such as the degree of traffic jams and travel times Stored.
さて、図1に戻り、このような構成において、地図データ読出処理部102は、主制御部108の制御下で、記録媒体ドライブ2を介して記録媒体21から地図データの所要範囲を読み出し地図データバッファ101に格納する。
また、現在状態算出部103は、以下の処理を繰り返し行う。
すなわち、現在状態算出部103は、走行状態センサ4やGPS受信機3の出力から推定される現在位置に対して、地図データバッファ101から読み出した前回決定した現在位置の周辺の地図とのマップマッチング処理などを施して、現在位置として最も確からしいリンク座標と、現在の走行方向として最も確からしいリンク方向と、現在の走行中のリンクとして最も確からしいリンクとを、それぞれ現在位置座標、現在走行方位、走行中リンクとして決定し、メモリ107の現在位置データ3011と現在走行方位データ3012と走行中リンクデータ3013に設定する。
Now, referring back to FIG. 1, in such a configuration, the map data read
Further, the current
That is, the current
また、交通情報取得部106は、VICS受信装置5が受信した交通情報を、地図データのVICS変換テーブルを参照してデコードし、メモリ107に交通情報レコード305として格納する。また、交通情報取得部106は、VICS受信装置5が受信した交通情報と同じ種別と同じ位置情報を持つ交通情報レコード305を削除したり、現在時刻や現在位置から見て、受信時刻が、道路交通情報がもはや有効でないことを表している交通情報レコード305を消去したりする処理も行う。
In addition, the traffic
また、主制御部108は、ユーザの目的地設定要求に応じて、ユーザからリモコン6、GUI制御部109を介して目的地の設定を受付け、これを目的地データ302にセットする。
そして、目的地データ302が示す目的地までの誘導経路をルート探索部104に探索させる。ルート探索部104は、必要地理的範囲の道路ユニットの道路データを地図データバッファ101から読み出し、メモリ107の現在位置データ3011が示す現在位置座標から目的地データ302が示す目的地座標までの、走行中リンクデータ3013が示すリンクを最初に辿る最小コストの経路を、リンクレコードのリンクコストと、交通情報レコード305が示す交通情報とを用いた所定のコストモデルに基づいて誘導経路として算出し、算出した誘導経路の経路データを、誘導経路データ303のルートリンクリスト3031とルートノードリスト3032にそれぞれ格納する。すなわち、たとえば、コストモデルとして走行時間をコストの一つとするコストモデルを用いる場合には、リンクレコードのリンクコストに、当該リンクの要走行時間を含めておくようにする。そして、この各リンクの要走行時間を、交通情報レコード305の交通情報に応じて修正した上で、経路の走行時間に関するコストを求めるようにする。ここで、この交通情報に応じたリンクの要走行時間の修正は、たとえば、渋滞が発生しているリンクについては交通情報が示す渋滞の程度やリンクの長さに応じた走行時間にリンクの要走行時間を修正することにより行う。
Further, the
Then, the
また、主制御部108は、表示装置7の表示画面の全面に、図4aに示すナビゲーション画像ウインドウ410を設定した上で、以下のナビゲーション画像生成処理を繰り返す。
すなわち、主制御部108は、現在走行方位データ3012が示す走行方位に応じた方位を表示方位に決定し、予め成されたユーザ設定や初期設定に応じて縮尺を決定し、現在位置データ3011から読み出した現在位置周辺の、決定した表示方位と決定した縮尺とに応じて定まる所定範囲を表示範囲として決定する。ここで表示方位は、現在走行方位が常に上となるように算出する。
Further, the
That is, the
そして、ナビゲーション画像生成部105に、決定した表示範囲中の描画ユニットに基づいた、描画ユニットが表す地図表示要素や文字列や施設マークの描画と、現在走行方位データ3012が示す方位に対応する方向を向いた現在位置マークの、現在位置データ3011が示す現在位置に対応する位置への描画とを、各々決定した表示方位が示す方位を上として行わせる。また、主制御部108は、誘導経路データ303が設定されている場合には、ナビゲーション画像生成部105に、決定した表示範囲中の、誘導経路データ303が示す現在位置より目的地側の誘導経路を表す誘導経路図形を、決定した表示方位が示す方位を上として描画させる。また、主制御部108は、経路誘導中であって、目的地が表示範囲に含まれる場合、目的地の位置を示す目的地マークをナビゲーション画像生成部105に描画させる。
Then, the navigation
ナビゲーション画像生成部105は、主制御部108の制御に従って、以上の各描画を行ってナビゲーション画像を生成し、GUI制御部109を介して表示装置7の表示画面上に設定されたナビゲーション画像ウインドウ410に表示する。
図4aは、このようにして表示されたナビゲーション画像の例を示すものであり、図示するように表示装置7の全面に設定されたナビゲーション画像ウインドウ410上に表示されるナビゲーション画像は、地図表示要素や各種文字列や施設マークが表された地図画像401上に、現在位置マーク402と、誘導経路図形403が表されたものとなる。ただし、誘導経路データ303が設定されておらず経路誘導中でない場合には、前述のように誘導経路図形403は描画されない。また、表示範囲に目的地が含まれる場合には、目的地マークも表示されることになる。
The navigation
FIG. 4a shows an example of the navigation image displayed in this manner. As shown in the figure, the navigation image displayed on the
そして、主制御部108は、以上のような経路誘導中、現在位置データ3011が示す現在地座標と目的地データ302が示す目的地座標との距離が、所定距離(たとえば、数十m)以下となったかどうかを監視し、所定距離以下となったならば、目的地に到着したものと見なして、誘導経路データ303と目的地データ302をクリアし、経路誘導を終了する。
During the route guidance as described above, the
そして、主制御部108は、以上のような誘導経路に従った経路誘導中、以下に示す代替経路探索処理を行う。
図6に、代替経路探索処理の手順を示す。
ただし、以下では、前記経路探索のコストモデルとして、走行時間のみをコストとして用いる場合への適用を例にとり説明する。
図示するように、この処理では、まず、誘導経路データ303と現在状態情報301を参照し、現在位置から目的地までの間の誘導経路のコストを、ルートリンクリスト3031のリンクコストと交通情報レコード305に基づいて、現コストとして算出する(ステップ602)。ここで、この現コストは、たとえ、現在位置の移動に伴い変化する他、VICS受信装置5が受信する交通情報が示す交通状況に応じて動的に変化する。
Then, the
FIG. 6 shows the procedure of the alternative route search process.
However, in the following description, the application to the case where only the travel time is used as the cost will be described as an example of the cost model for the route search.
As shown in the figure, in this process, first, the
次に、主制御部108は、現在位置から目的地までの間の誘導経路のコストの増加要因となっている交通情報レコード305が存在する場合には、その交通情報レコード305の内容を迂回原因情報として抽出する(ステップ604)。すなわち、たとえば、コストモデルとして走行時間をコストの一つとするモデルを用いている場合において、誘導経路上の地点で、渋滞が発生しており、この渋滞が現コストを渋滞が発生していない場合に比べ増加させているのであれば、この渋滞発生を表している交通情報レコード305の内容を迂回原因情報として抽出する。
Next, when there is a traffic information record 305 that causes an increase in the cost of the guidance route from the current position to the destination, the
次に、現在位置から目的地までの、現在の最小コストの経路をルート探索部104に地図データと交通情報レコードとに基づいて代替経路として探索させ(ステップ606)、代替経路データ304に格納させ、代替経路のコストを、代替経路データ304と交通情報レコード305を参照して、代替コストして求める(ステップ608)。
Next, the
そして、代替コストと現コストを比較し(ステップ610)、現コストが代替コスト以下であれば、そのままステップ602に戻る。一方、代替コストの方が現コストより小さければ、代替経路と誘導経路との、現在位置から目的地までの走行距離の差と走行時間の差とを比較情報として求める(ステップ612)。 Then, the alternative cost is compared with the current cost (step 610). If the current cost is equal to or lower than the alternative cost, the process directly returns to step 602. On the other hand, if the alternative cost is smaller than the current cost, the difference between the travel distance from the current position to the destination and the difference in travel time between the alternative route and the guidance route are obtained as comparison information (step 612).
そして、誘導経路データ303と代替経路データ304を参照して、誘導経路と代替経路の分岐地点と合流地点とを求める(ステップ614)。また、誘導経路の分岐地点と合流地点との間の区間と代替経路の分岐地点と合流地点との間の区間とを含む地図上の範囲を告知範囲として算定する。(ステップ616)。
Then, referring to the
すなわち、いま、図4bの420のように誘導経路が設定されているときに、代替経路が破線430のように求まった場合には、分岐地点と合流地点として、地点431と地点432を求めると共に、分岐地点431と合流地点432の間の誘導経路の区間と代替経路の区間を所定の最低余白以上の余白をもって内包する、縦横の比率が後述する代替経路選択ウインドウのウインドウ枠内エリアの縦横比率に等しい最小の範囲440を告知範囲として算定する。なお、図中450は、この時点でナビゲーション画像中に含められて表示されている地図画像401の表示範囲を示している。
That is, when the alternative route is obtained as shown by the
さて、図6に戻り、このようにして告知範囲を算定したならば、主制御部108は、代替経路選択処理を実行し(ステップ618)、代替経路選択処理が終了したならば、ステップ602に戻る。
ここで、ステップ618の代替経路選択処理の手順を図7に示す。
図示するように代替経路探索処理では、まず、ナビゲーション画像ウインドウ410の表示を閉じ、代えて、図4cに示す代替経路選択ウインドウ460を表示する(ステップ702)。そして、告知範囲と代替経路選択ウインドウ460のサイズに応じて、告知範囲の地図が代替経路選択ウインドウ460のウインドウ枠内サイズ一杯に表示されるように告知範囲の地図の表示縮尺を決定する(ステップ704)。
Returning to FIG. 6, if the notification range is calculated in this way, the
Here, the procedure of the alternative route selection process in
As shown in the figure, in the alternative route search process, first, the display of the
そして、決定した表示縮尺で告知範囲内の地図469を代替経路選択ウインドウ460に表示すると。また、図4cに示すように告知範囲内の誘導経路を表す誘導経路図形461を、分岐点に向かう進行方向を表すダミーの現在位置マーク465と共に代替経路選択ウインドウ460に表示した地図上に描画する(ステップ706)。
Then, when the
また、図4cに示すように、先に求めた分岐地点の地点名称(たとえば、交差点名称)462と、合流地点の地点名称463とを、代替経路選択ウインドウ460に表示した地図469上の分岐地点と合流地点からの吹き出しの形態で表示する(ステップ708)。
この上で、次に主制御部108は、代替経路選択ウインドウ460に表示した誘導経路図形403の分岐地点と合流地点の間に対応する区間をn秒間(たとえば、3秒間)、所定間隔(たとえば、0.5秒間隔)で点滅させる(ステップ710)。すなわち、図4cの表示と図4dの表示の所定間隔の切替をn秒間継続する。
In addition, as shown in FIG. 4c, the branch point on the
Then, the
そして、このような点滅をn秒間継続したならば、図5aに示すように、代替経路選択ウインドウ460に、新ルートボタン501、現ルートボタン502、変更ボタン503、維持ボタン504の操作ボタンと、先に求めておいた比較情報を表示する(ステップ712)。図示した例では、比較情報510は新ルートボタン501内に表示している。また、告知範囲内の誘導経路を表す誘導経路図形461を消去し、代えて告知範囲内の代替経路を表す代替経路図形511を描画する(ステップ714)。また、ここでは、現ルートボタン502と新ルートボタン501のうちの新ルートボタン501を強調表示することにより、代替経路が表示されていることをユーザに示す。
If such blinking continues for n seconds, as shown in FIG. 5a, the alternative
そして、次に、タイムアウト時間をたとえば10秒に設定したタイマをスタートし(ステップ716)、以降、現ルートボタン502による現ルート切替操作の発生(ステップ718)か、変更ボタン503による変更操作の発生(ステップ720)か、タイマのタイムアウトの発生(ステップ722)か、維持ボタン504による維持操作の発生(ステップ724)を監視する。そして、タイムアウトか変更操作が発生した場合には、誘導経路データ303を代替経路データ304で更新し(ステップ734)、代替経路選択ウインドウ460を消去し(ステップ736)、ナビゲーション画像ウインドウ410の表示を復帰し処理を終了する。また、維持操作が発生した場合には、そのまま代替経路選択ウインドウ460を消去し(ステップ736)、ナビゲーション画像ウインドウ410の表示を復帰し処理を終了する。
Next, a timer whose timeout time is set to 10 seconds, for example, is started (step 716). Thereafter, the current route switching operation by the
一方、現ルート切替操作が発生した場合(ステップ718)には、告知範囲内の代替経路を表す誘導経路図形511を消去し、代えて、告知範囲内の誘導経路を表す誘導経路図形461を描画する(ステップ726)。また、ここでは、新ルートボタン501と現ルートボタン502のうちの現ルートボタン502を強調表示することにより、現在の誘導経路が表示されていることをユーザに示す。
On the other hand, when the current route switching operation occurs (step 718), the guide route graphic 511 representing the alternative route within the notification range is deleted, and instead the guide route graphic 461 representing the guide route within the notification range is drawn. (Step 726). Here, the
そして、新ルートボタン501により新ルート切替操作の発生(ステップ728)か、変更ボタン503による変更操作の発生(ステップ730)か、維持ボタン504による維持操作の発生(ステップ732)を監視する。
そして、変更操作が発生した場合には、誘導経路データ303を代替経路データ304で更新し、(ステップ734)、代替経路選択ウインドウ460を消去し(ステップ736)、ナビゲーション画像ウインドウ410の表示を復帰し処理を終了する。また、維持操作が発生した場合には、そのまま代替経路選択ウインドウ460を消去し(ステップ736)、ナビゲーション画像ウインドウ410の表示を復帰し処理を終了する。
Then, the occurrence of a new route switching operation (step 728) by the
When a change operation occurs, the
また、新ルート切替操作が発生した場合(ステップ728)には、ステップ714からの処理に戻る。
以上の代替経路選択処理によれば、代替経路が探索されると、ナビゲーション選択ウインドウが設定されて、まず、図4cのように、誘導経路と代替経路の差分を含む範囲の地図が誘導経路を表す誘導経路図形461と共に拡大表示され、図4c、dのように誘導経路の代替経路と異なる部分が所定期間点滅表示される。
When a new route switching operation occurs (step 728), the process returns to step 714.
According to the alternative route selection process described above, when an alternative route is searched, a navigation selection window is set. First, as shown in FIG. 4C, a map in a range including the difference between the guide route and the alternative route shows the guide route. The displayed guide route graphic 461 is enlarged and displayed, and portions different from the substitute route of the guide route are blinked for a predetermined period as shown in FIGS.
そして、その後、自動的にナビゲーション選択ウインドウの表示が、図5aに示すように誘導経路図形461に代えて代替経路を表す代替経路図形511を表すものに切り替えられる。また、誘導経路と代替経路の走行距離や走行時間の差を表す比較情報が表示される。
ここで、ユーザは、現ルート切替操作と新ルート切替操作によって、このナビゲーション選択ウインドウに表示される経路を、図5a、bに示すように代替経路と誘導経路との間で、交互に切り替えることができる。
また、ユーザは、このような表示により代替経路と、代替経路と現在誘導経路との関係を検討し、以降、代替経路を新たな誘導経路に設定したい場合には、変更ボタン503によって変更操作を行うことにより、探索された代替経路を新たな誘導経路として設定することができる。また、図5aに示す代替経路が表示されている状態においてタイマのタイムアウト時間以上放置しても、同様に代替経路を誘導経路に設定することができる。そして、このように代替経路が設定されたならば、表示装置7の表示画面は、図5cに示す、その時点の現在位置550に応じた表示範囲551の地図と、誘導経路図形403と現在位置マーク402によって新たな誘導経路と現在位置を示した図5dに示すナビゲーション画像ウインドウ410に復帰する。そして、そのまま、誘導経路を進行し、図5cに示す現在位置560に到達した場合には、ナビゲーション画像は、その時点の現在位置560に応じた表示範囲561の地図と、誘導経路図形403と現在位置マーク402によって誘導経路と現在位置を示した図5eに示すものとなり、新たに設定した誘導経路に沿った走行が誘導されることになる。
Thereafter, the display of the navigation selection window is automatically switched to one representing an alternative route graphic 511 representing an alternative route instead of the guidance route graphic 461 as shown in FIG. 5a. In addition, comparison information representing the difference in travel distance and travel time between the guide route and the alternative route is displayed.
Here, the user alternately switches the route displayed in the navigation selection window between the alternative route and the guidance route as shown in FIGS. 5A and 5B by the current route switching operation and the new route switching operation. Can do.
Further, the user examines the alternative route and the relationship between the alternative route and the current guidance route by such display, and thereafter, when the alternative route is to be set as a new guidance route, the change operation is performed by the
一方、ユーザが代替経路と現在誘導経路との関係を検討し、代替経路を誘導経路に設定せずに、現在の誘導経路をそのまま使用したい場合には、維持ボタン504によって維持操作を行うことにより、そのまま、図4aに示す、元々の誘導経路に従った誘導をナビゲーション装置に継続させることができる。
On the other hand, when the user examines the relationship between the alternative route and the current guidance route and wants to use the current guidance route as it is without setting the alternative route as the guidance route, a maintenance operation is performed with the
以上、本発明の実施形態について説明した。
ところで、以上の代替経路選択処理は、以下のように行うこともできる。
すなわち、まず、図8aに示すように告知範囲内の地図と分岐地点に向かう進行方向を表すダミーの現在位置マーク465と告知範囲内の誘導経路を表す誘導経路図形461と分岐地点の地点名称と合流地点の地点名称と「現ルート」との表示801とを代替経路選択ウインドウ460に描画し、誘導経路図形403の分岐地点と合流地点の間に対応する区間をn秒間、所定間隔で点滅させる。
The embodiment of the present invention has been described above.
By the way, the above alternative route selection processing can also be performed as follows.
That is, first, as shown in FIG. 8a, a map within the notification range, a dummy
そして、n秒間が経過したならば、図8bに示すように、誘導経路図形461を消去し、代替経路図形511と比較情報802をn秒間表示する。
以降、この図8aの誘導経路図形403を提示してその分岐地点と合流地点間の区間を点滅させる表示と、図8bの代替経路図形511を提示する表示をn秒間隔で、ユーザから変更ボタン503による変更操作か、維持ボタン504による維持操作があるか、代替経路選択処理開始後、所定期間L経過するまで交互に繰り返す。
そして、変更操作が発生した場合には、誘導経路データ303を代替経路データ304で更新し、代替経路選択ウインドウ460を消去し、ナビゲーション画像ウインドウ410の表示を復帰し処理を終了する。また、維持操作が発生した場合には、そのまま代替経路選択ウインドウ460を消去し、ナビゲーション画像ウインドウ410の表示を復帰し処理を終了する。また、変更操作も維持操作も発生することなく、所定期間L経過したならば、誘導経路データ303を代替経路データ304で更新し、代替経路選択ウインドウ460を消去し、ナビゲーション画像ウインドウ410の表示を復帰し処理を終了する。
Then, if n seconds have elapsed, as shown in FIG. 8b, the guide route graphic 461 is deleted, and the alternative route graphic 511 and the
Thereafter, the user can change the display of the guidance route graphic 403 of FIG. 8a by blinking the section between the branch point and the merge point and the display of the alternative route graphic 511 of FIG. 8b at intervals of n seconds from the user. Whether a change operation by 503 or a maintenance operation by the
When a change operation occurs, the
1…制御装置、2…記録媒体ドライブ、3…GPS受信機、4…走行状態センサ、5…VICS受信装置、6…リモコン、7…表示装置、21…記録媒体、101…地図データバッファ、102…地図データ読出処理部、103…現在状態算出部、104…ルート探索部、105…ナビゲーション画像生成部、106…交通情報取得部、107…メモリ、108…主制御部、109…GUI制御部。 DESCRIPTION OF SYMBOLS 1 ... Control apparatus, 2 ... Recording medium drive, 3 ... GPS receiver, 4 ... Running condition sensor, 5 ... VICS receiver, 6 ... Remote control, 7 ... Display apparatus, 21 ... Recording medium, 101 ... Map data buffer, 102 DESCRIPTION OF SYMBOLS ... Map data read-out processing part, 103 ... Current state calculation part, 104 ... Route search part, 105 ... Navigation image generation part, 106 ... Traffic information acquisition part, 107 ... Memory, 108 ... Main control part, 109 ... GUI control part.
Claims (4)
現在位置から目的地までの前記誘導経路の代替となる経路を代替経路として探索する代替経路探索手段と、
前記代替経路が探索された場合に、地図上に前記誘導経路を当該誘導経路の前記代替経路と相違する区間を識別可能な形態で表した変更候補区間表示画面を表示すると共に、当該変更候補区間表示画面を表示した後に、地図上に前記誘導経路を表した誘導経路案内画面と、地図上に前記代替経路を表した代替経路案内画面とを、交互に表示する代替経路提示手段と、
ユーザの明示的もしくは黙示的指示に従って、前記代替経路を新たな誘導経路として設定する誘導経路更新手段とを有し、
前記変更候補区間表示画面には、前記代替経路は表されないことを特徴とするナビゲーション装置。 A navigation device that guides driving along a guidance route set up to a destination,
An alternative route search means for searching for an alternative route to the guide route from the current position to the destination as an alternative route;
When the alternative route is searched , the change candidate interval display screen is displayed on the map showing the change candidate interval display screen in which a section different from the alternative route of the guide route can be identified, and the change candidate interval An alternative route presenting means for alternately displaying a guidance route guidance screen representing the guidance route on a map and an alternative route guidance screen representing the alternative route on a map after displaying the display screen ;
Accordance explicit or implicit indication of the user, possess an inductive route update means for setting the alternate route as a new guide route,
The navigation device according to claim 1, wherein the alternative route is not represented on the change candidate section display screen .
前記代替経路提示手段は、所定のユーザ操作に応じて、前記誘導経路案内画面と前記代替経路案内画面との表示を交互に切り替えることを特徴とするナビゲーション装置。 The navigation device according to claim 1,
The navigation apparatus according to claim 1, wherein the alternative route presenting unit alternately switches the display of the guidance route guidance screen and the alternative route guidance screen according to a predetermined user operation.
前記代替経路提示手段は、前記誘導経路の前記代替経路と相違する区間と前記代替経路の前記誘導経路と相違する区間とを含む、当該二つの区間周辺の範囲を算出し、算出した範囲を、前記誘導経路案内画面及び代替経路案内画面に表示する地図の範囲として設定することを特徴とするナビゲーション装置。The alternative route presenting means calculates a range around the two sections, including a section different from the alternative route of the guide route and a section different from the guide route of the alternative route, and calculates the calculated range, A navigation device, characterized in that it is set as a range of a map to be displayed on the guidance route guidance screen and the alternative route guidance screen.
現在位置から目的地までの前記誘導経路の代替となる代替経路を代替経路として探索するステップと、
前記代替経路が探索された場合に、地図上に前記誘導経路を、当該誘導経路の前記代替経路と相違する区間を識別可能な形態で表した変更候補区間表示画面を表示すると共に、当該変更候補区間表示画面を表示した後に、地図上に前記誘導経路を表した誘導経路案内画面と、地図上に前記代替経路を表した代替経路案内画面とを、交互に表示するステップと、
ユーザの明示的もしくは黙示的指示に従って、前記代替経路を新たな誘導経路として設定するステップとを有し、
前記変更候補区間表示画面には、前記代替経路は表されないことを特徴とする代替経路提示方法。 In a navigation device for guiding traveling along a guide route set up to a destination, an alternative route presentation method for presenting a substitute route for the guide route as an alternative route,
Searching for an alternative route as an alternative route to the guide route from the current position to the destination;
When the alternative route is searched, a change candidate section display screen displaying the guidance route on the map in a form that can identify a section different from the alternative route of the guidance route is displayed. After displaying the section display screen, alternately displaying a guidance route guidance screen representing the guidance route on a map and an alternative route guidance screen representing the alternative route on a map;
Setting the alternative route as a new guidance route according to an explicit or implicit instruction of the user,
The alternative route presentation method, wherein the alternative route is not represented on the change candidate section display screen .
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003327229A JP4188189B2 (en) | 2003-09-19 | 2003-09-19 | Navigation device and alternative route presentation method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003327229A JP4188189B2 (en) | 2003-09-19 | 2003-09-19 | Navigation device and alternative route presentation method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005091248A JP2005091248A (en) | 2005-04-07 |
JP4188189B2 true JP4188189B2 (en) | 2008-11-26 |
Family
ID=34457148
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003327229A Expired - Fee Related JP4188189B2 (en) | 2003-09-19 | 2003-09-19 | Navigation device and alternative route presentation method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4188189B2 (en) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4760792B2 (en) * | 2007-07-06 | 2011-08-31 | 株式会社デンソー | Vehicle navigation device |
US8793039B1 (en) * | 2009-06-24 | 2014-07-29 | The Boeing Company | Method and system for plan map vertical situation display |
JP5520559B2 (en) * | 2009-09-25 | 2014-06-11 | パイオニア株式会社 | Navigation device, route information display device, traffic fault notification method, and route information display method. |
JP6379165B2 (en) * | 2016-10-14 | 2018-08-22 | 株式会社ベネッセコーポレーション | Information processing terminal and program |
JP6889127B2 (en) * | 2018-03-20 | 2021-06-18 | 株式会社ゼンリンデータコム | Information processing equipment, information processing methods, and programs |
-
2003
- 2003-09-19 JP JP2003327229A patent/JP4188189B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2005091248A (en) | 2005-04-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4133570B2 (en) | Navigation device | |
US8296062B2 (en) | Method for displaying traffic information and navigation system | |
US6278941B1 (en) | Route guide system | |
JP3395737B2 (en) | Navigation device | |
US20130238648A1 (en) | Road data creating device, road data creating method, and program | |
US7844393B2 (en) | Vehicle navigation system and method | |
US20120150432A1 (en) | Navigation device, navigation method, and program | |
JP4115910B2 (en) | Navigation device and alternative route generation notification method | |
JP4101692B2 (en) | Navigation device | |
JP2003121182A (en) | Navigation apparatus | |
JP4188189B2 (en) | Navigation device and alternative route presentation method | |
JP3349839B2 (en) | Car navigation system | |
JP4357934B2 (en) | Navigation device and alternative route presentation method | |
JP2001227971A (en) | On-vehicle navigation device | |
JP2010038860A (en) | Navigator and facility search method | |
JP4064878B2 (en) | Navigation device | |
JP2005214783A (en) | Navigation system and method for displaying facility marks | |
JP2005037143A (en) | Navigation system | |
JP2003194568A (en) | Navigation system and congestion-zone display method | |
JP4252410B2 (en) | Navigation device and alternative route generation notification method | |
JP2005300168A (en) | Navigation system and map display method | |
JP2004233056A (en) | Navigation system | |
JP3366783B2 (en) | Route guidance device | |
JP4184003B2 (en) | Navigation device | |
JP3933029B2 (en) | Navigation system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051130 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080701 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080710 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080909 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080910 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4188189 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110919 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120919 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120919 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130919 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130919 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140919 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |