JP4188189B2 - Navigation device and alternative route presentation method - Google Patents

Navigation device and alternative route presentation method Download PDF

Info

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
Application number
JP2003327229A
Other languages
Japanese (ja)
Other versions
JP2005091248A (en
Inventor
浩之 佐藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alpine Electronics Inc
Original Assignee
Alpine Electronics Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alpine Electronics Inc filed Critical Alpine Electronics Inc
Priority to JP2003327229A priority Critical patent/JP4188189B2/en
Publication of JP2005091248A publication Critical patent/JP2005091248A/en
Application granted granted Critical
Publication of JP4188189B2 publication Critical patent/JP4188189B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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)。
特開2003−90732号公報 特開2001−304890号公報
In addition, as a technique for presenting such a guide route and an alternative route to be used as a substitute for the guide route to the user, there is known a technology for displaying an image representing both the guide route and the alternative route on a map. (For example, patent document 2).
JP 2003-90732 A JP 2001-304890 A

さて、以上のような代替経路のユーザに対する提示は、ユーザが代替経路を、新たな誘導経路として採用すべきかどうかについて詳細に評価できる形態で行うことが好ましい。
しかしながら、前記地図上に誘導経路と代替経路とを共に表した画像を表示することにより代替経路の提示を行う技術によれば、複数の経路を同じ地図上に表すため表示が煩雑となり易く、ユーザが代替経路を評価するための情報を把握することが困難となる場合がある。
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 recording medium drive 2 for accessing a recording medium 21 such as a DVD-ROM or hard disk storing map data, a GPS receiver 3, an angular acceleration sensor, or a vehicle speed sensor. A running state sensor 4 for detecting the running state of the vehicle, a VICS receiving device 5 for receiving traffic information by a vehicle information and communication system (VICS), a remote control 6 (remote controller) for receiving input from the user, and a display device 7 I have. Here, VICS is a system that transmits and receives real-time road traffic information about every 5 minutes through radio wave beacons, optical beacons, FM multiplex broadcasting, and the like. The VICS receiver 5 is a device that receives the traffic information transmitted as described above, and includes a radio beacon receiver, an optical beacon receiver, an FM multiplex broadcast receiver, and the like.

また、制御装置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 read processing unit 102, a current state calculation unit 103, a route search unit 104, a navigation image generation unit 105, a traffic information acquisition unit 106, a memory 107, a main control unit 108, A GUI control unit 109 is provided. Here, a dotted line 121 inside the control device 1 in FIG. 1 indicates an access path of each part to map data stored in the map data buffer 101, and a thick line 122 indicates a path of control information between each part and each part of various data. The thin line connected to the GUI control unit 109 indicates the route of operation information and image information input / output with the user using the remote controller 6 or the display device 7.

但し、以上の制御装置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 memory 107 of the control device 1 in FIG. 1 will be described.
As shown in FIG. 3, the memory 107 stores current state information 301, destination data 302, guidance route data 303, alternative route data 304, and traffic information records 305.
The current state information 301 includes current position data 3011, current traveling direction data 3012, and traveling link data 3013. The current position data 3011 is data representing the current position coordinates of the vehicle. The traveling link data 3013 is data indicating the link number of the currently traveling link. The destination data 302 represents the coordinates of the destination on the link.

そして、誘導経路データ303は、誘導経路を表すデータであり、誘導経路が経由するリンクのリンク番号とリンクのコストを経由順に記述したルートリンクリスト3031と、誘導経路が経由するノードのノード番号を経由順に記述したルートノードリスト3032とを有する。   The guide route data 303 is data representing the guide route, and includes a route link list 3031 describing the link number of the link through which the guide route passes and the cost of the link in order of passing, and the node number of the node through which the guide route passes. A route node list 3032 described in the order of passage.

また、代替経路データ304は、誘導経路の代替候補となる経路である代替経路を表すデータであり、誘導経路データ303と同様に、代替経路が経由するリンクのリンク番号とリンクのコストを経由順に記述した代替ルートリンクリスト3041と、代替経路が経由するノードのノード番号を経由順に記述した代替ルートノードリスト3042とを有する。   Further, the alternative route data 304 is data representing an alternative route that is a candidate route for the guide route, and, like the guide route data 303, the link number of the link through which the alternative route passes and the cost of the link in order of the route. The described alternative route link list 3041 and the alternative route node list 3042 in which the node numbers of the nodes through which the alternative route passes are described in the order of passage.

そして、交通情報レコード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 processing unit 102 reads the required range of map data from the recording medium 21 via the recording medium drive 2 under the control of the main control unit 108, and the map data Store in the buffer 101.
Further, the current state calculation unit 103 repeatedly performs the following processing.
That is, the current state calculation unit 103 matches the current position estimated from the output of the traveling state sensor 4 or the GPS receiver 3 with the map around the current position previously determined read from the map data buffer 101. Processing, etc., the most probable link coordinates as the current position, the most probable link direction as the current travel direction, and the most probable link as the current travel link, the current position coordinates and the current travel direction, respectively. The link is determined as the running link, and is set in the current position data 3011, the current running direction data 3012, and the running link data 3013 in the memory 107.

また、交通情報取得部106は、VICS受信装置5が受信した交通情報を、地図データのVICS変換テーブルを参照してデコードし、メモリ107に交通情報レコード305として格納する。また、交通情報取得部106は、VICS受信装置5が受信した交通情報と同じ種別と同じ位置情報を持つ交通情報レコード305を削除したり、現在時刻や現在位置から見て、受信時刻が、道路交通情報がもはや有効でないことを表している交通情報レコード305を消去したりする処理も行う。   In addition, the traffic information acquisition unit 106 decodes the traffic information received by the VICS receiver 5 with reference to the VICS conversion table of the map data, and stores it in the memory 107 as a traffic information record 305. In addition, the traffic information acquisition unit 106 deletes the traffic information record 305 having the same type and the same position information as the traffic information received by the VICS receiving device 5, or the reception time is the road as viewed from the current time and the current position. A process of deleting the traffic information record 305 indicating that the traffic information is no longer valid is also performed.

また、主制御部108は、ユーザの目的地設定要求に応じて、ユーザからリモコン6、GUI制御部109を介して目的地の設定を受付け、これを目的地データ302にセットする。
そして、目的地データ302が示す目的地までの誘導経路をルート探索部104に探索させる。ルート探索部104は、必要地理的範囲の道路ユニットの道路データを地図データバッファ101から読み出し、メモリ107の現在位置データ3011が示す現在位置座標から目的地データ302が示す目的地座標までの、走行中リンクデータ3013が示すリンクを最初に辿る最小コストの経路を、リンクレコードのリンクコストと、交通情報レコード305が示す交通情報とを用いた所定のコストモデルに基づいて誘導経路として算出し、算出した誘導経路の経路データを、誘導経路データ303のルートリンクリスト3031とルートノードリスト3032にそれぞれ格納する。すなわち、たとえば、コストモデルとして走行時間をコストの一つとするコストモデルを用いる場合には、リンクレコードのリンクコストに、当該リンクの要走行時間を含めておくようにする。そして、この各リンクの要走行時間を、交通情報レコード305の交通情報に応じて修正した上で、経路の走行時間に関するコストを求めるようにする。ここで、この交通情報に応じたリンクの要走行時間の修正は、たとえば、渋滞が発生しているリンクについては交通情報が示す渋滞の程度やリンクの長さに応じた走行時間にリンクの要走行時間を修正することにより行う。
Further, the main control unit 108 receives a destination setting from the user via the remote controller 6 and the GUI control unit 109 in response to a user destination setting request, and sets this in the destination data 302.
Then, the route search unit 104 is searched for a guidance route to the destination indicated by the destination data 302. The route search unit 104 reads road data of road units in the necessary geographical area from the map data buffer 101, and travels from the current position coordinates indicated by the current position data 3011 of the memory 107 to the destination coordinates indicated by the destination data 302. The minimum cost route that first follows the link indicated by the medium link data 3013 is calculated as a guide route based on a predetermined cost model using the link cost of the link record and the traffic information indicated by the traffic information record 305, and is calculated The route data of the guide route is stored in the route link list 3031 and the route node list 3032 of the guide route data 303, respectively. That is, for example, when a cost model with travel time as one of the costs is used as the cost model, the travel time required for the link is included in the link cost of the link record. Then, the travel time required for each link is corrected according to the traffic information in the traffic information record 305, and the cost related to the travel time of the route is obtained. Here, for the correction of the required travel time of the link according to the traffic information, for example, for the link where the traffic congestion has occurred, the link time is required for the travel time according to the degree of the traffic congestion indicated by the traffic information and the length of the link. This is done by correcting the travel time.

また、主制御部108は、表示装置7の表示画面の全面に、図4aに示すナビゲーション画像ウインドウ410を設定した上で、以下のナビゲーション画像生成処理を繰り返す。
すなわち、主制御部108は、現在走行方位データ3012が示す走行方位に応じた方位を表示方位に決定し、予め成されたユーザ設定や初期設定に応じて縮尺を決定し、現在位置データ3011から読み出した現在位置周辺の、決定した表示方位と決定した縮尺とに応じて定まる所定範囲を表示範囲として決定する。ここで表示方位は、現在走行方位が常に上となるように算出する。
Further, the main control unit 108 sets the navigation image window 410 shown in FIG. 4A on the entire display screen of the display device 7, and then repeats the following navigation image generation processing.
That is, the main control unit 108 determines the direction corresponding to the traveling direction indicated by the current traveling direction data 3012 as the display direction, determines the scale according to the user setting or initial setting made in advance, and determines from the current position data 3011 A predetermined range determined in accordance with the determined display orientation and the determined scale around the read current position is determined as the display range. Here, the display direction is calculated so that the current traveling direction is always on.

そして、ナビゲーション画像生成部105に、決定した表示範囲中の描画ユニットに基づいた、描画ユニットが表す地図表示要素や文字列や施設マークの描画と、現在走行方位データ3012が示す方位に対応する方向を向いた現在位置マークの、現在位置データ3011が示す現在位置に対応する位置への描画とを、各々決定した表示方位が示す方位を上として行わせる。また、主制御部108は、誘導経路データ303が設定されている場合には、ナビゲーション画像生成部105に、決定した表示範囲中の、誘導経路データ303が示す現在位置より目的地側の誘導経路を表す誘導経路図形を、決定した表示方位が示す方位を上として描画させる。また、主制御部108は、経路誘導中であって、目的地が表示範囲に含まれる場合、目的地の位置を示す目的地マークをナビゲーション画像生成部105に描画させる。   Then, the navigation image generation unit 105 draws the map display element, the character string, and the facility mark represented by the drawing unit based on the drawing unit in the determined display range, and the direction corresponding to the direction indicated by the current traveling direction data 3012. The drawing of the current position mark facing to the position corresponding to the current position indicated by the current position data 3011 is performed with the azimuth indicated by the determined display azimuth as the top. When the guide route data 303 is set, the main control unit 108 instructs the navigation image generation unit 105 to guide the route closer to the destination side from the current position indicated by the guide route data 303 in the determined display range. Is drawn with the azimuth indicated by the determined display azimuth as the top. Further, when the route is being guided and the destination is included in the display range, the main control unit 108 causes the navigation image generation unit 105 to draw a destination mark indicating the position of the destination.

ナビゲーション画像生成部105は、主制御部108の制御に従って、以上の各描画を行ってナビゲーション画像を生成し、GUI制御部109を介して表示装置7の表示画面上に設定されたナビゲーション画像ウインドウ410に表示する。
図4aは、このようにして表示されたナビゲーション画像の例を示すものであり、図示するように表示装置7の全面に設定されたナビゲーション画像ウインドウ410上に表示されるナビゲーション画像は、地図表示要素や各種文字列や施設マークが表された地図画像401上に、現在位置マーク402と、誘導経路図形403が表されたものとなる。ただし、誘導経路データ303が設定されておらず経路誘導中でない場合には、前述のように誘導経路図形403は描画されない。また、表示範囲に目的地が含まれる場合には、目的地マークも表示されることになる。
The navigation image generation unit 105 generates the navigation image by performing the above-described drawing under the control of the main control unit 108, and the navigation image window 410 set on the display screen of the display device 7 via the GUI control unit 109. To display.
FIG. 4a shows an example of the navigation image displayed in this manner. As shown in the figure, the navigation image displayed on the navigation image window 410 set on the entire surface of the display device 7 is a map display element. In addition, the current position mark 402 and the guide route graphic 403 are represented on the map image 401 representing various character strings and facility marks. However, when the guide route data 303 is not set and the route is not being guided, the guide route graphic 403 is not drawn as described above. In addition, when the destination is included in the display range, the destination mark is also displayed.

そして、主制御部108は、以上のような経路誘導中、現在位置データ3011が示す現在地座標と目的地データ302が示す目的地座標との距離が、所定距離(たとえば、数十m)以下となったかどうかを監視し、所定距離以下となったならば、目的地に到着したものと見なして、誘導経路データ303と目的地データ302をクリアし、経路誘導を終了する。   During the route guidance as described above, the main control unit 108 determines that the distance between the current position coordinates indicated by the current position data 3011 and the destination coordinates indicated by the destination data 302 is a predetermined distance (for example, several tens of meters) or less. If the distance is less than the predetermined distance, it is assumed that the vehicle has arrived at the destination, the guidance route data 303 and the destination data 302 are cleared, and the route guidance is terminated.

そして、主制御部108は、以上のような誘導経路に従った経路誘導中、以下に示す代替経路探索処理を行う。
図6に、代替経路探索処理の手順を示す。
ただし、以下では、前記経路探索のコストモデルとして、走行時間のみをコストとして用いる場合への適用を例にとり説明する。
図示するように、この処理では、まず、誘導経路データ303と現在状態情報301を参照し、現在位置から目的地までの間の誘導経路のコストを、ルートリンクリスト3031のリンクコストと交通情報レコード305に基づいて、現コストとして算出する(ステップ602)。ここで、この現コストは、たとえ、現在位置の移動に伴い変化する他、VICS受信装置5が受信する交通情報が示す交通状況に応じて動的に変化する。
Then, the main control unit 108 performs the following alternative route search process during route guidance according to the above guidance route.
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 guide route data 303 and the current state information 301 are referred to, and the cost of the guide route from the current position to the destination is determined as the link cost of the route link list 3031 and the traffic information record. Based on 305, the current cost is calculated (step 602). Here, the current cost changes dynamically according to the traffic situation indicated by the traffic information received by the VICS receiver 5 in addition to the change with the movement of the current position.

次に、主制御部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 main control unit 108 causes the contents of the traffic information record 305 to be bypassed. Information is extracted (step 604). In other words, for example, when a model with travel time as one of the costs is used as a cost model, there is a traffic jam at a point on the guidance route, and this traffic jam does not cause a current traffic cost If the number is increased, the content of the traffic information record 305 representing the occurrence of the traffic jam is extracted as detour cause information.

次に、現在位置から目的地までの、現在の最小コストの経路をルート探索部104に地図データと交通情報レコードとに基づいて代替経路として探索させ(ステップ606)、代替経路データ304に格納させ、代替経路のコストを、代替経路データ304と交通情報レコード305を参照して、代替コストして求める(ステップ608)。   Next, the route search unit 104 searches for a route with the current minimum cost from the current position to the destination as an alternative route based on the map data and the traffic information record (step 606), and stores it in the alternative route data 304. The cost of the alternative route is obtained as an alternative cost with reference to the alternative route data 304 and the traffic information record 305 (step 608).

そして、代替コストと現コストを比較し(ステップ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 guide route data 303 and the alternative route data 304, the guide route, the branch point of the alternative route, and the junction point are obtained (step 614). Further, the range on the map including the section between the branch point and the junction point of the guidance route and the section between the branch point and the junction point of the alternative route is calculated as the notification range. (Step 616).

すなわち、いま、図4bの420のように誘導経路が設定されているときに、代替経路が破線430のように求まった場合には、分岐地点と合流地点として、地点431と地点432を求めると共に、分岐地点431と合流地点432の間の誘導経路の区間と代替経路の区間を所定の最低余白以上の余白をもって内包する、縦横の比率が後述する代替経路選択ウインドウのウインドウ枠内エリアの縦横比率に等しい最小の範囲440を告知範囲として算定する。なお、図中450は、この時点でナビゲーション画像中に含められて表示されている地図画像401の表示範囲を示している。   That is, when the alternative route is obtained as shown by the broken line 430 when the guidance route is set as indicated by 420 in FIG. 4b, the point 431 and the point 432 are obtained as the branch point and the junction point. The aspect ratio of the guidance route between the branching point 431 and the junction point 432 and the alternative route interval with a margin equal to or greater than the predetermined minimum margin is the aspect ratio of the window frame area of the alternative route selection window described later. The minimum range 440 equal to is calculated as the notification range. Note that reference numeral 450 in the figure indicates the display range of the map image 401 that is included and displayed in the navigation image at this time.

さて、図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 main control unit 108 executes an alternative route selection process (step 618). If the alternative route selection process is completed, the main control unit 108 proceeds to step 602. Return.
Here, the procedure of the alternative route selection process in step 618 is shown in FIG.
As shown in the figure, in the alternative route search process, first, the display of the navigation image window 410 is closed, and instead, the alternative route selection window 460 shown in FIG. 4c is displayed (step 702). Then, according to the size of the notification range and the alternative route selection window 460, the display scale of the map of the notification range is determined so that the map of the notification range is displayed in the full size within the window frame of the alternative route selection window 460 (step). 704).

そして、決定した表示縮尺で告知範囲内の地図469を代替経路選択ウインドウ460に表示すると。また、図4cに示すように告知範囲内の誘導経路を表す誘導経路図形461を、分岐点に向かう進行方向を表すダミーの現在位置マーク465と共に代替経路選択ウインドウ460に表示した地図上に描画する(ステップ706)。   Then, when the map 469 within the notification range is displayed on the alternative route selection window 460 at the determined display scale. Further, as shown in FIG. 4c, a guidance route graphic 461 representing a guidance route within the notification range is drawn on a map displayed on the alternative route selection window 460 together with a dummy current position mark 465 representing the traveling direction toward the branch point. (Step 706).

また、図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 map 469 displayed in the alternative route selection window 460 with the point name (for example, intersection name) 462 of the branch point obtained earlier and the point name 463 of the junction point Are displayed in the form of balloons from the meeting point (step 708).
Then, the main control unit 108 next sets a corresponding interval between the branching point and the joining point of the guidance route graphic 403 displayed in the alternative route selection window 460 for n seconds (for example, 3 seconds) and a predetermined interval (for example, , 0.5 second interval) (step 710). That is, switching of a predetermined interval between the display of FIG. 4c and the display of FIG. 4d is continued for n seconds.

そして、このような点滅を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 route selection window 460 includes an operation button for a new route button 501, a current route button 502, a change button 503, a maintenance button 504, The previously obtained comparison information is displayed (step 712). In the illustrated example, the comparison information 510 is displayed in the new route button 501. Further, the guide route graphic 461 representing the guide route within the notification range is deleted, and an alternative route graphic 511 representing the alternative route within the notification range is drawn instead (step 714). Here, the new route button 501 of the current route button 502 and the new route button 501 is highlighted to indicate to the user that the alternative route is displayed.

そして、次に、タイムアウト時間をたとえば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 current route button 502 is generated (step 718) or the change operation by the change button 503 is generated. (Step 720), occurrence of a timer timeout (Step 722), or occurrence of a maintenance operation by the maintenance button 504 (Step 724) is monitored. If a time-out or change operation occurs, the guidance route data 303 is updated with the alternative route data 304 (step 734), the alternative route selection window 460 is deleted (step 736), and the navigation image window 410 is displayed. Returns and ends the process. If a maintenance operation has occurred, the alternative route selection window 460 is deleted as it is (step 736), the display of the navigation image window 410 is restored, and the process ends.

一方、現ルート切替操作が発生した場合(ステップ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 current route button 502 among the new route button 501 and the current route button 502 is highlighted to indicate to the user that the current guidance route is displayed.

そして、新ルートボタン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 new route button 501, the occurrence of a change operation by the change button 503 (step 730), or the occurrence of a maintenance operation by the maintenance button 504 (step 732) is monitored.
When a change operation occurs, the guidance route data 303 is updated with the alternative route data 304 (step 734), the alternative route selection window 460 is deleted (step 736), and the display of the navigation image window 410 is restored. And the process ends. If a maintenance operation has occurred, the alternative route selection window 460 is deleted as it is (step 736), the display of the navigation image window 410 is restored, and the process ends.

また、新ルート切替操作が発生した場合(ステップ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 change button 503. By doing so, the searched alternative route can be set as a new guidance route. Further, even when the alternative route shown in FIG. 5a is displayed, the alternative route can be similarly set as the guidance route even if the timer is left for the time-out period of the timer. When the alternative route is set in this way, the display screen of the display device 7 displays a map of the display range 551 corresponding to the current position 550 at that time, the guide route figure 403, and the current position shown in FIG. The mark 402 returns to the navigation image window 410 shown in FIG. 5d showing the new guidance route and the current position. Then, when the navigation route proceeds as it is and reaches the current position 560 shown in FIG. 5c, the navigation image displays a map of the display range 561 corresponding to the current position 560 at that time, the guidance route graphic 403, and the current location. The position mark 402 shows the guidance route and the current position as shown in FIG. 5e, and traveling along the newly set guidance route is guided.

一方、ユーザが代替経路と現在誘導経路との関係を検討し、代替経路を誘導経路に設定せずに、現在の誘導経路をそのまま使用したい場合には、維持ボタン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 maintenance button 504. As it is, the navigation device can continue the guidance according to the original guidance route shown in FIG. 4a.

以上、本発明の実施形態について説明した。
ところで、以上の代替経路選択処理は、以下のように行うこともできる。
すなわち、まず、図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 current position mark 465 indicating the traveling direction toward the branch point, a guide route graphic 461 indicating the guide route within the notification range, and the point name of the branch point The point name of the merge point and the display 801 of “current route” are drawn in the alternative route selection window 460, and the corresponding section between the branch point and the merge point of the guidance route graphic 403 is blinked at predetermined intervals for n seconds. .

そして、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 comparison information 802 are displayed for n seconds.
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 maintenance button 504 is performed, or after the alternative route selection process is started, the operation is alternately repeated until a predetermined period L elapses.
When a change operation occurs, the guidance route data 303 is updated with the alternative route data 304, the alternative route selection window 460 is deleted, the display of the navigation image window 410 is restored, and the process is terminated. If a maintenance operation occurs, the alternative route selection window 460 is deleted as it is, the display of the navigation image window 410 is restored, and the process is terminated. If the predetermined period L has elapsed without any change operation or maintenance operation, the guidance route data 303 is updated with the alternative route data 304, the alternative route selection window 460 is deleted, and the navigation image window 410 is displayed. Return and end processing.

本発明の実施形態に係るナビゲーション装置の構成を示すブロック図である。It is a block diagram which shows the structure of the navigation apparatus which concerns on embodiment of this invention. 本発明の実施形態に係るナビゲーション装置が備える地図データを示す図である。It is a figure which shows the map data with which the navigation apparatus which concerns on embodiment of this invention is provided. 本発明の実施形態に係るナビゲーション装置がメモリに格納するデータを示す図である。It is a figure which shows the data which the navigation apparatus concerning embodiment of this invention stores in memory. 本発明の実施形態に係るナビゲーション装置の表示画面例を示す図である。It is a figure which shows the example of a display screen of the navigation apparatus which concerns on embodiment of this invention. 本発明の実施形態に係るナビゲーション装置の表示画面例を示す図である。It is a figure which shows the example of a display screen of the navigation apparatus which concerns on embodiment of this invention. 本発明の実施形態に係る代替経路探索処理の手順を示すフローチャートである。It is a flowchart which shows the procedure of the alternative route search process which concerns on embodiment of this invention. 本発明の実施形態に係る代替経路選択処理の手順を示すフローチャートである。It is a flowchart which shows the procedure of the alternative route selection process which concerns on embodiment of this invention. 本発明の実施形態に係るナビゲーション装置の表示画面の他の例を示す図である。It is a figure which shows the other example of the display screen of the navigation apparatus which concerns on embodiment of this invention.

符号の説明Explanation of symbols

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 .
請求項1記載のナビゲーション装置であって、
前記代替経路提示手段は、所定のユーザ操作に応じて、前記誘導経路案内画面と前記代替経路案内画面との表示を交互に切り替えることを特徴とするナビゲーション装置。
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.
請求項1または2記載のナビゲーション装置であって、The navigation device according to claim 1 or 2,
前記代替経路提示手段は、前記誘導経路の前記代替経路と相違する区間と前記代替経路の前記誘導経路と相違する区間とを含む、当該二つの区間周辺の範囲を算出し、算出した範囲を、前記誘導経路案内画面及び代替経路案内画面に表示する地図の範囲として設定することを特徴とするナビゲーション装置。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 .
JP2003327229A 2003-09-19 2003-09-19 Navigation device and alternative route presentation method Expired - Fee Related JP4188189B2 (en)

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)

* Cited by examiner, † Cited by third party
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

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