JP2005091249A - Navigation system and alternative route generation notification method - Google Patents

Navigation system and alternative route generation notification method Download PDF

Info

Publication number
JP2005091249A
JP2005091249A JP2003327230A JP2003327230A JP2005091249A JP 2005091249 A JP2005091249 A JP 2005091249A JP 2003327230 A JP2003327230 A JP 2003327230A JP 2003327230 A JP2003327230 A JP 2003327230A JP 2005091249 A JP2005091249 A JP 2005091249A
Authority
JP
Japan
Prior art keywords
route
alternative route
alternative
traveling
guidance
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.)
Granted
Application number
JP2003327230A
Other languages
Japanese (ja)
Other versions
JP4115910B2 (en
Inventor
Hiroyuki Sato
浩之 佐藤
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 JP2003327230A priority Critical patent/JP4115910B2/en
Publication of JP2005091249A publication Critical patent/JP2005091249A/en
Application granted granted Critical
Publication of JP4115910B2 publication Critical patent/JP4115910B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a navigation system and an alternative route generation notification method for notifying an alternative route in a form capable of intuitively grasping information on the alternative route. <P>SOLUTION: Symbol figures are each previously defined for combinations of the difference between distances to be traveled in a guidance route and the alternative route and a left turn, a right turn, and straight advancement at a branching point to the guidance route in the case of advancing to the alternative route. In the case that an alternative route suitable as an alternative to the guidance route is retrieved, an alternative route selection window 420 is set, and a symbol figure 421 is selected and displayed according to the relation between the retrieved alternative route and the guidance route. Images of the differences 422 between drive times and distances to be traveled in the guidance route and the alterative route; the names 423 of the branching point and a joining point; the distance 424 to the branching point; and a traffic event mark 425 indicating a traffic event such as traffic congestion which has occurred in the guidance route are drawn at locations in the alternative route selection window 420 (c) according to the selected symbol figure 421. <P>COPYRIGHT: (C)2005,JPO&NCIPI

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 for guiding traveling to a destination along a guidance route by displaying an image representing the 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 travel guidance is performed according to the subsequent guidance route (for example, Patent Document 1).

また、このような誘導経路と、誘導経路の代替となる代替経路とのユーザへの提示の技術としては、地図上に誘導経路と代替経路とを共に表した画像を表示する技術が知られている(たとえば、特許文献2)。
特開2003−90732号公報 特開2001−304890号公報
Further, as a technique for presenting such a guide route and an alternative route that is an alternative to the guide route, a technology for displaying an image that represents both the guide route and the alternative route on a map is known. (For example, Patent Document 2).
JP 2003-90732 A JP 2001-304890 A

さて、特にユーザの走行中などには、以上のような代替経路の発生のユーザへの告知は、代替経路を誘導経路として採用するかどうかを判定する上で知得することが必要となる代替経路についての情報を、ユーザが直感的に把握できるように行うことが好ましい。   Now, especially when the user is traveling, the notification of the occurrence of the alternative route as described above to the user is necessary to know whether or not to adopt the alternative route as the guide route. It is preferable to perform the information about so that the user can intuitively grasp the information.

しかしながら、前記地図上に誘導経路と代替経路とを共に表した画像を表示することにより代替経路の提示を行う技術によれば、地図上で各々の経路を形成する道路を詳細に確認できる反面、表示が煩雑となり易く、ユーザが直感的に、代替経路を評価するための情報を把握することが困難となる場合がある。   However, according to the technology that presents the alternative route by displaying an image showing both the guide route and the alternative route on the map, the roads that form each route on the map can be confirmed in detail, The display is likely to be complicated, and it may be difficult for the user to intuitively grasp information for evaluating an alternative route.

そこで、本発明は、誘導経路の代替となる代替経路の告知を、ユーザが代替経路の評価に必要な情報を直感的に把握可能なように行うことを課題とする。   Therefore, an object of the present invention is to provide notification of an alternative route that is an alternative to a guide route so that the user can intuitively grasp information necessary for evaluating 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 estimated to be preferable to the guidance route from the current position to the destination. Alternative route search means for searching for an alternative route, and when the alternative route is searched, the alternative route search means for proceeding to the alternative route in any of a plurality of divisions of a plurality of traveling directions including at least a predetermined right turn and left turn A traveling direction classifying unit that classifies a traveling direction of a vehicle at a branch point between the guidance route and the searched route, and when the alternative route is searched, is defined in advance for the classification classified by the traveling direction classifying unit. And an alternative route notification means for displaying the placed figure.

このようなナビゲーション装置によれば、代替経路が探索された場合に、図形の表示によって代替経路の発生をユーザに告知するが、このとき、代替経路に進む場合の前記誘導経路と前記探索経路との分岐点における車両の進行方向の区分に応じて、表示する図形を切り替えることができる。したがって、たとえば、前記図形を、当該図形が定義された区分に分類される一つの進行方向への経路の分岐を少なくとも表現するものとすることにより、代替経路の発生を告知する図形によって、代替経路に進む場合の分岐地点での進行方向を表現することができるようになる。そして、このようにすることにより、ユーザは、表示される図形より、代替経路の発生と、代替経路と誘導経路との配置関係や、代替経路に進む場合の進行方向などを、直感的に把握することができるようになる。   According to such a navigation device, when an alternative route is searched, the user is notified of the occurrence of the alternative route by displaying a graphic. At this time, the guidance route and the searched route when traveling to the alternative route, The figure to be displayed can be switched according to the classification of the traveling direction of the vehicle at the branch point. Therefore, for example, by representing at least a branch of a route in one traveling direction that is classified into the section in which the graphic is defined, the graphic is notified of the occurrence of the alternative route, and the alternative route It is possible to express the direction of travel at the branch point when proceeding to. In this way, the user can intuitively understand the generation of alternative routes, the relationship between the alternative route and the guidance route, and the direction of travel when proceeding to the alternative route from the displayed graphic. Will be able to.

また、本発明は、前記課題達成のために、目的地までの間に設定した誘導経路に沿った走行を案内するナビゲーション装置を、現在位置から目的地までの前記誘導経路よりも好適と推定される経路を代替経路として探索する代替経路探索手段と、前記代替経路が探索された場合に、あらかじめ定めた大、小を少なくとも含む複数の大小関係の区分のいずれかに、前記代替経路を走行した場合の走行距離と前記誘導経路を走行した場合の走行距離との大小関係を分類する走行距離関係分類手段と、前記代替経路が探索された場合に、走行距離関係分類手段が分類した区分に対して予め定義しておいた図形を表示する代替経路告知手段とを備えて構成したものである。   In order to achieve the above object, the present invention is presumed that a navigation device that guides the traveling along the guidance route set up to the destination is more suitable than the guidance route from the current position to the destination. The alternative route search means for searching for the alternative route as an alternative route, and when the alternative route is searched, the alternative route is traveled in any of a plurality of magnitude relation categories including at least predetermined large and small A travel distance relationship classifying means for classifying the magnitude relationship between the travel distance in the case and the travel distance when traveling on the guidance route, and the classification classified by the travel distance relationship classification means when the alternative route is searched Alternative route notification means for displaying a graphic defined in advance.

このようなナビゲーション装置によれば、代替経路が探索された場合に、図形の表示によって代替経路の発生をユーザに告知するが、このとき、代替経路を走行した場合の走行距離と前記誘導経路を走行した場合の走行距離の大小関係の区分に応じて、表示する図形を切り替えることができる。したがって、たとえば、前記図形は、当該図形が定義された区分に分類される一つの大小関係と同じ大小関係を有する二つの経路を少なくとも表現するものとすることにより、代替経路の発生を告知する図形によって、代替経路を走行した場合の走行距離と前記誘導経路を走行した場合の走行距離の大小関係を表現することができるようになる。そして、このようにすることにより、ユーザは、表示される図形より、代替経路を走行した場合の走行距離と前記誘導経路を走行した場合の走行距離の大小関係を、直感的に把握することができるようになる。   According to such a navigation device, when an alternative route is searched, the user is notified of the occurrence of the alternative route by displaying a graphic. At this time, the travel distance and the guidance route when the alternative route is traveled are notified. The figure to be displayed can be switched according to the magnitude relation of the travel distance when traveling. Thus, for example, the figure is a figure that announces the occurrence of an alternative route by expressing at least two routes having the same magnitude relationship as one magnitude relationship classified into the category in which the figure is defined. Thus, it is possible to express the magnitude relationship between the travel distance when traveling on the alternative route and the travel distance when traveling on the guidance route. By doing so, the user can intuitively grasp the magnitude relationship between the travel distance when traveling on the alternative route and the travel distance when traveling on the guidance route from the displayed figure. become able to.

ここで、以上のナビゲーション装置の構成は組み合わせて適用することもできる。すなわち、この場合には、ナビゲーション装置に、現在位置から目的地までの前記誘導経路よりも好適と推定される経路を代替経路として探索する代替経路探索手段と、前記代替経路が探索された場合に、あらかじめ定めた右折、左折を少なくとも含む複数の進行方向の区分のいずれかに、前記代替経路に進む場合の前記誘導経路と前記探索経路との分岐点における車両の進行方向を分類する進行方向分類手段と、前記代替経路が探索された場合に、あらかじめ定めた大、小を少なくとも含む複数の大小関係の区分のいずれかに、前記代替経路を走行した場合の走行距離と前記誘導経路を走行した場合の走行距離との大小関係を分類する走行距離関係分類手段と、前記代替経路が探索された場合に、前記進行方向分類手段が分類した区分と走行距離関係分類手段が分類した区分との組み合わせに対して予め定義しておいた図形を表示する代替経路告知手段とを備えるようにしてもよい。   Here, the structure of the above navigation apparatus can also be applied in combination. That is, in this case, when the navigation device searches for an alternative route search unit that searches for an alternative route that is estimated to be preferable to the guidance route from the current position to the destination, and the alternative route is searched. A traveling direction classification for classifying a traveling direction of a vehicle at a branch point between the guidance route and the searched route when traveling to the alternative route into any of a plurality of divisions of a traveling direction including at least a predetermined right turn and left turn When the alternative route is searched for, the vehicle travels along the driving distance and the guidance route when the alternative route is traveled to any of a plurality of magnitude relations including at least predetermined large and small. A travel distance relation classifying means for classifying the magnitude relationship with the travel distance in the case, and the classification and travel by the travel direction classification means when the alternative route is searched. Distance relationship classifying means may be provided an alternative route notification means for displaying a graphic which has been defined in advance for the combination of the segments are classified.

また、前記課題達成のために、本発明は、目的地までの間に設定した誘導経路に沿った走行を案内するナビゲーション装置を、現在位置から目的地までの前記誘導経路よりも好適と推定される経路を代替経路として探索する代替経路探索手段と、前記代替経路が探索された場合に、二つの経路の分岐と合流を表現した図形を表示する代替経路告知手段と、前記図形の各経路の分岐の表現部分に対応づけた、前記誘導経路と代替経路との分岐地点の名称の表示、または、前記図形の一方の経路の表現部分に対応づけた、前記誘導経路と代替経路との比較情報の表示を行う代替経路情報表示手段とをを備えて構成したものである。   Further, in order to achieve the above object, the present invention is presumed that the navigation device that guides the traveling along the guide route set up to the destination is more suitable than the guide route from the current position to the destination. An alternative route search means for searching for an alternative route, an alternative route notification means for displaying a graphic representing the branching and merging of two routes when the alternative route is searched, and for each route of the graphic Display of the name of the branch point between the guidance route and the alternative route, which is associated with the expression part of the branch, or comparison information between the guidance route and the alternative route, which is associated with the expression part of one route of the figure Alternative route information display means for displaying the above.

このようなナビゲーション装置によれば、ユーザは、代替経路探索時に表示される図形によって代替経路の発生を直感的に認識できると共に、代替経路情報表示手段が行う図形と関連づけられた情報の表示より、直ちに前記誘導経路と代替経路との分岐地点や、前記誘導経路と代替経路との違いの内容などを把握することができるようになる。   According to such a navigation device, the user can intuitively recognize the occurrence of the alternative route by the graphic displayed at the time of the alternative route search, and from the display of information associated with the graphic performed by the alternative route information display means, It becomes possible to immediately grasp the branching point between the guidance route and the alternative route, the contents of the difference between the guidance route and the alternative route, and the like.

以上のように、本発明によれば、誘導経路の代替となる代替経路の告知を、ユーザが代替経路の評価に必要な情報を直感的に把握可能なように行うことができる。   As described above, according to the present invention, an alternative route that is an alternative to a guide route can be notified so that the user can intuitively grasp information necessary for evaluating 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 required by traffic information, 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 link length. 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は、このようにして表示されたナビゲーション画像の例を示すものであり、図示するようにナビゲーション画像は、地図表示要素や各種文字列や施設マークが表された地図画像401上に、現在位置マーク402と、誘導経路図形403が表されたものとなる。ただし、誘導経路データ303が設定されておらず経路誘導中でない場合には、前述のように誘導経路図形403は描画されない。また、表示範囲に目的地が含まれる場合には、目的地マーク404も表示されることになる。
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 is displayed on the map image 401 on which map display elements, various character strings, and facility marks are represented. A position mark 402 and a guide route graphic 403 are represented. 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 404 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は、以上のような誘導経路に従った経路誘導中、以下に示す代替経路探索処理を行う。
図5に、代替経路探索処理の手順を示す。
ただし、以下では、前記経路探索のコストモデルとして、走行時間のみをコストとして用いる場合への適用を例にとり説明する。
図示するように、この処理では、まず、誘導経路データ303と現在情報情報301を参照し、現在位置から目的地までの間の誘導経路のコストを、ルートリンクリスト3031のリンクコストと交通情報レコード305に基づいて、現コストとして算出する(ステップ502)。ここで、この現コストは、たとえ、現在位置の移動に伴い変化する他、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. 5 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 information information 301 are referred to, and the cost of the guide route from the current position to the destination is calculated as the link cost of the route link list 3031 and the traffic information record. Based on 305, the current cost is calculated (step 502). 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の内容を迂回原因情報として抽出する(ステップ504)。すなわち、たとえば、コストモデルとして走行時間をコストの一つとするモデルを用いている場合において、誘導経路上の地点で、渋滞が発生しており、この渋滞が現コストを渋滞が発生していない場合に比べ増加させているのであれば、この渋滞発生を表している交通情報レコード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 504). 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に、地図データと交通情報レコードとに基づいて代替経路として探索させ(ステップ506)、代替経路データ304に格納させ、代替経路のコストを、代替経路データ304と交通情報レコード305を参照して、代替コストして求める(ステップ508)。   Next, the route search unit 104 is made to search the 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 506), and stored in the alternative route data 304. Then, 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 508).

そして、代替コストと現コストを比較し(ステップ510)、現コストが代替コスト以下であれば、そのままステップ502に戻る。一方、代替コストの方が現コストより小さければ、代替経路と誘導経路との、現在位置から目的地までの走行距離の差と走行時間の差とを比較情報として求める(ステップ512)。   Then, the alternative cost and the current cost are compared (step 510), and if the current cost is equal to or lower than the alternative cost, the process directly returns to step 502. 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 512).

そして、誘導経路データ303と代替経路データ304を参照して、誘導経路と代替経路の分岐地点と合流地点とを求め(ステップ514)、誘導経路と代替経路の分岐パターンと算定する(ステップ516)。ここで、分岐パターンとしては代替経路に進む場合の分岐地点の右左折、直進の別を算定する。   Then, referring to the guide route data 303 and the alternative route data 304, a branch point and a junction point of the guide route and the alternative route are obtained (step 514), and a branch pattern of the guide route and the alternative route is calculated (step 516). . Here, as the branching pattern, the right or left turn of the branching point when proceeding to the alternative route, and straight ahead are calculated.

そして、代替経路選択処理を実行し(ステップ518)、代替経路選択処理が終了したならば、ステップ502に戻る。
ここで、ステップ518の代替経路選択処理の手順を図6に示す。
図示するように代替経路選択処理では、まず、図4bに示すように、ナビゲーション画像ウインドウ410のウインドウサイズを表示装置7の表示画面の左半分に収まるサイズに縮小すると共に、表示装置7の表示画面の右半分に代替経路選択ウインドウ420を設定する(ステップ602)。
Then, an alternative route selection process is executed (step 518). When the alternative route selection process is completed, the process returns to step 502.
Here, the procedure of the alternative route selection process in step 518 is shown in FIG.
As shown in the drawing, in the alternative route selection process, first, as shown in FIG. 4B, the window size of the navigation image window 410 is reduced to a size that fits in the left half of the display screen of the display device 7, and the display screen of the display device 7 is displayed. The alternative route selection window 420 is set in the right half of the window (step 602).

そして、ナビゲーション画像生成部105に、ナビゲーション画像上に分岐地点を表す分岐点マークと合流地点を表す合流点マークとを描画させる(ステップ604)。
この結果、代替経路探索処理において、図4cに破線430で示した誘導経路に対して、誘導経路上の地点431で工事が行われているために、代替経路432が設定された場合には、図4bに示すように、分岐点マーク405と合流点マーク406が、ナビゲーション画像の地図上の分岐地点と合流地点に対応する位置の表示されることになる。
Then, the navigation image generation unit 105 is caused to draw a branch point mark representing a branch point and a merge point mark representing a merge point on the navigation image (step 604).
As a result, in the alternative route search process, when the alternative route 432 is set because the construction is being performed at the point 431 on the guide route with respect to the guide route indicated by the broken line 430 in FIG. As shown in FIG. 4b, the branch point mark 405 and the merge point mark 406 are displayed at positions corresponding to the branch point and merge point on the map of the navigation image.

さて、図6に戻り、主制御部108は、次に、代替経路探索処理で求めた比較情報と分岐パターンとの組み合わせに対して予め定めておいたシンボル図形421を図4bに示すように代替経路選択ウインドウ420に表示する(ステップ606)。
ここで、比較情報と分岐パターンとの組み合わせに対して、シンボル図形421は図7に示すように予め定めておく。
図7中において、a1は、比較情報が誘導経路と代替経路の走行距離が近似しており、代替経路の走行時間が誘導経路の走行時間よりも短いことを表し、分岐パターンが代替経路に進む場合に分岐地点で左折することを表している場合に、代替経路選択ウインドウ420に表示するシンボル図形421である。また、a2は比較情報が、誘導経路と代替経路の走行距離が近似しており、代替経路の走行時間が誘導経路の走行時間よりも短いことを表し、分岐パターンが代替経路に進む場合に分岐地点で右折することを表している場合に、代替経路選択ウインドウ420に表示するシンボル図形421である。
Returning to FIG. 6, the main control unit 108 substitutes the symbol figure 421 previously determined for the combination of the comparison information obtained by the alternative route search processing and the branch pattern as shown in FIG. 4B. The information is displayed on the route selection window 420 (step 606).
Here, for the combination of the comparison information and the branch pattern, the symbol graphic 421 is predetermined as shown in FIG.
In FIG. 7, a1 indicates that the comparison information indicates that the travel distance between the guide route and the alternative route is approximate, the travel time of the alternative route is shorter than the travel time of the guide route, and the branch pattern advances to the alternative route. In this case, the symbol figure 421 is displayed on the alternative route selection window 420 when the left turn is indicated at the branch point. Further, a2 indicates that the comparison information indicates that the travel distance between the guide route and the alternative route is approximate, the travel time of the alternative route is shorter than the travel time of the guide route, and the branch is made when the branch pattern advances to the alternative route. The symbol figure 421 is displayed on the alternative route selection window 420 when it represents that the vehicle turns right at the point.

また、b1は、比較情報が誘導経路よりも代替経路の走行距離が大きく、代替経路の走行時間が誘導経路の走行時間よりも短いことを表し、分岐パターンが代替経路に進む場合に分岐地点で左折することを表している場合に、代替経路選択ウインドウ420に表示するシンボル図形421である。また、b2は、比較情報が誘導経路よりも代替経路の走行距離が大きく、代替経路の走行時間が誘導経路の走行時間よりも短いことを表し、分岐パターンが代替経路に進む場合に分岐地点で右折することを表している場合に、代替経路選択ウインドウ420に表示するシンボル図形421である。   B1 indicates that the comparison information indicates that the travel distance of the alternative route is greater than that of the guidance route, and that the travel time of the alternative route is shorter than the travel time of the guidance route. This is a symbol graphic 421 that is displayed in the alternative route selection window 420 in the case of representing a left turn. B2 indicates that the comparison information indicates that the travel distance of the alternative route is greater than that of the guidance route, and that the travel time of the alternative route is shorter than the travel time of the guidance route. The symbol figure 421 is displayed in the alternative route selection window 420 when it indicates that the vehicle turns to the right.

そして、c1は、比較情報が誘導経路よりも代替経路の走行距離が小さく、代替経路の走行時間が誘導経路の走行時間よりも短いことを表し、分岐パターンが代替経路に進む場合に分岐地点で左折することを表している場合に、代替経路選択ウインドウ420に表示するシンボル図形421である。また、b2は、比較情報が誘導経路よりも代替経路の走行距離が小さく、代替経路の走行時間が誘導経路の走行時間よりも短いことを表し、分岐パターンが代替経路に進む場合に分岐地点で右折することを表している場合に、代替経路選択ウインドウ420に表示するシンボル図形421である。   C1 indicates that the comparison information indicates that the travel distance of the alternative route is smaller than that of the guidance route, and that the travel time of the alternative route is shorter than the travel time of the guidance route. This is a symbol graphic 421 that is displayed in the alternative route selection window 420 in the case of representing a left turn. B2 indicates that the comparison information indicates that the travel distance of the alternative route is smaller than that of the guidance route, and that the travel time of the alternative route is shorter than the travel time of the guidance route. The symbol figure 421 is displayed in the alternative route selection window 420 when it indicates that the vehicle turns to the right.

また、d1は、分岐パターンが代替経路に進む場合に分岐地点で直進し、誘導経路に進む場合に分岐地点で右折することを表している場合に、代替経路選択ウインドウ420に表示するシンボル図形421である。そして、d2は、分岐パターンが代替経路に進む場合に分岐地点で直進し、誘導経路に進む場合に分岐地点で左折することを表している場合に、代替経路選択ウインドウ420に表示するシンボル図形421である。   Also, d1 represents a symbol figure 421 to be displayed in the alternative route selection window 420 when the branch pattern indicates that the vehicle travels straight at the branch point when traveling on the alternative route and turns right at the branch point when proceeding on the guidance route. It is. Then, d2 represents a symbol figure 421 displayed on the alternative route selection window 420 when the branch pattern indicates that the vehicle travels straight at the branch point when traveling on the alternative route and turns left at the branch point when proceeding on the guidance route. It is.

図示するように、各シンボル図形421は、黒線を誘導経路、灰色線を代替経路に見立てて、代替経路に進む場合の誘導経路との分岐地点での右左折/直進の別と、代替経路と誘導経路との走行距離の大小が一瞥して把握できるパターンとなっている。
このようにシンボル図形421を予め用意しておくことにより、図4cに破線430で示した誘導経路に対して、誘導経路上の地点431で工事が行われているために、代替経路432が設定された場合には、誘導経路に対して代替経路の走行距離が増加し、代替経路に進むために誘導経路との分岐地点で右折することになるので、図4bに示すように、代替経路選択ウインドウ420には、図7b2のシンボル図形421が表示されることになる。なお、前述のように、ここでは、経路探索のコストモデルとして走行時間のみをコストとするモデルを設定した場合を例にとり説明しているので、誘導経路に対して代替経路の走行時間は常に短縮することになる。
As shown in the figure, each symbol figure 421 has a black line as a guidance route and a gray line as an alternative route. It is a pattern that allows you to grasp at a glance the magnitude of the distance traveled between and the guidance route.
By preparing the symbol figure 421 in advance in this way, the construction is being performed at the point 431 on the guide route with respect to the guide route indicated by the broken line 430 in FIG. If this is done, the mileage of the alternative route will increase with respect to the guidance route, and in order to proceed to the alternative route, it will turn right at the branch point with the guidance route, so as shown in FIG. In the window 420, the symbol graphic 421 of FIG. 7b2 is displayed. In addition, as described above, here, the case where a model with only travel time as a cost is set as the cost model for route search is described as an example, so the travel time of the alternative route is always shortened with respect to the guidance route. Will do.

さて、図6に戻り、シンボル図形421を代替経路選択ウインドウ420に表示したならば、次に、比較情報が示す誘導経路と代替経路の走行時間の差と走行距離の差を、図4bの422に示すように代替経路選択ウインドウ420中に描画する(ステップ608)。また、分岐地点の名称と合流地点の名称を(たとえば、交差点名称)を図4bの423に示すように代替経路選択ウインドウ420中に描画する(ステップ610)。また、分岐地点までの、走行距離を求めて、求めた距離を図4bの424に示すように代替経路選択ウインドウ420中に描画する(ステップ612)。そして、迂回原因情報が示す交通事象の種別を示す交通事象マークを、図4bの425のように、代替経路選択ウインドウ420中に描画する(ステップ614)。ここで、以上の誘導経路と代替経路の走行時間の差と走行距離の差や、分岐地点の名称や、合流地点の名称や、分岐地点までの距離や、交通事象マークは、描画したシンボル図形421の種別に応じて予め定めておいた位置に描画する。すなわち、図4bに示すように、誘導経路と代替経路の走行時間の差と走行距離の差は、シンボル図形中で代替経路を表す灰色の線上に配置され、分岐地点の名称と分岐地点までの距離はシンボル図形中で誘導経路を表す黒色の線と代替経路を表す灰色の線の下側の接続点の下に配置され、合流地点の名称はシンボル図形中で誘導経路を表す黒色の線と代替経路を表す灰色の線の上側の接続点の下に配置され、交通事象マークはシンボル図形中で誘導経路を表す黒色の線上の代替経路との二つの接続点の間に配置されるように、各情報の描画位置を各シンボル図形に対して予め定めておく。   Returning to FIG. 6, if the symbol graphic 421 is displayed in the alternative route selection window 420, the difference in travel time and travel distance between the guide route and the alternative route indicated by the comparison information is shown in FIG. As shown in FIG. 5, the drawing is performed in the alternative route selection window 420 (step 608). Further, the name of the branch point and the name of the junction point (for example, the name of the intersection) are drawn in the alternative route selection window 420 as shown at 423 in FIG. 4b (step 610). Further, the travel distance to the branch point is obtained, and the obtained distance is drawn in the alternative route selection window 420 as shown at 424 in FIG. 4b (step 612). Then, a traffic event mark indicating the type of traffic event indicated by the detour cause information is drawn in the alternative route selection window 420 as shown at 425 in FIG. 4b (step 614). Here, the difference in travel time and travel distance between the above guidance route and alternative route, the name of the branch point, the name of the junction, the distance to the branch point, and the traffic event mark are drawn symbol figures. Drawing is performed at a position determined in advance according to the type 421. That is, as shown in FIG. 4b, the difference in travel time and travel distance between the guidance route and the alternative route are arranged on the gray line representing the alternative route in the symbol figure, and the name of the branch point and the branch point The distance is placed below the connecting point below the black line representing the guide route and the gray line representing the alternative route in the symbol figure, and the name of the junction is the black line representing the guide route in the symbol figure Placed below the connection point above the gray line representing the alternative route, and the traffic event mark is placed between the two connection points with the alternative route on the black line representing the guide route in the symbol graphic The drawing position of each information is predetermined for each symbol figure.

さて、図6に戻り主制御部108は、以上のようにしてシンボル図形421の各種情報を代替経路選択ウインドウ420に表示したならば、所定のタイムアウト時間(たとえば、10秒)を持つタイマをセットし(ステップ616)、代替経路選択ウインドウ420に設けたキャンセルボタン426の操作か(ステップ618)、代替経路選択ウインドウ420に設けた採用ボタン427の操作か(ステップ620)、タイマのタイムアウト(ステップ622)が発生するのを待つ。   Returning to FIG. 6, if the main control unit 108 displays various information of the symbol graphic 421 in the alternative route selection window 420 as described above, it sets a timer having a predetermined timeout time (for example, 10 seconds). (Step 616), the operation of the cancel button 426 provided in the alternative route selection window 420 (step 618), the operation of the adoption button 427 provided in the alternative route selection window 420 (step 620), or a timer timeout (step 622). ).

そして、キャンセルボタン426が操作されたならば、代替経路選択ウインドウ420を閉じ、ナビゲーション画像ウインドウ410を、図4aに示すように表示装置7の表示画面前面に拡大して(ステップ626)、処理を終了する。
一方、タイムアウトか採用ボタンの操作が発生した場合には、代替経路データ304で誘導経路データ303を置き換えた上で(ステップ624)、代替経路選択ウインドウ420を閉じ、ナビゲーション画像ウインドウ410を、図4aに示すように表示装置7の表示画面前面に拡大して(ステップ626)、処理を終了する。
If the cancel button 426 is operated, the alternative route selection window 420 is closed, and the navigation image window 410 is enlarged to the front of the display screen of the display device 7 as shown in FIG. 4a (step 626), and processing is performed. finish.
On the other hand, when a time-out or an operation of the adoption button occurs, the substitute route data 304 is replaced with the guide route data 303 (step 624), the substitute route selection window 420 is closed, and the navigation image window 410 is displayed as shown in FIG. As shown in FIG. 4, the image is enlarged to the front of the display screen of the display device 7 (step 626), and the process is terminated.

この結果、代替経路が新たな誘導経路に設定され、以降、図4dに示すように、この新たな誘導経路のナビゲーション画像による経路誘導が行われることになる。
以上、本発明の実施形態について説明した。
ところで、以上の実施形態では、代替経路選択ウインドウ420に表示するシンボル図形421を、比較情報が示す誘導経路の走行距離と代替経路の走行距離の大小関係と、分岐パターンが示す代替経路に進む場合の右左折/直進と、誘導経路に進む場合の右左折との組み合わせに対して予め用意したが、このシンボル図形421は、比較情報が示す誘導経路の走行距離と代替経路の走行距離の大小関係に対してのみ用意し、比較情報が示す誘導経路の走行距離と代替経路の走行距離の大小関係に応じてシンボル図形421を選択して、代替経路選択ウインドウ420に表示するようにしてもよい。
As a result, the alternative route is set as a new guidance route, and thereafter, as shown in FIG. 4D, route guidance is performed using the navigation image of the new guidance route.
The embodiment of the present invention has been described above.
By the way, in the above embodiment, when the symbol figure 421 displayed on the alternative route selection window 420 proceeds to the alternative route indicated by the branch pattern and the magnitude relationship between the travel distance of the guide route and the alternative route indicated by the comparison information. The left / right turn / straight forward and the left / right turn when proceeding to the guide route are prepared in advance, but this symbol figure 421 shows the magnitude relationship between the travel distance of the guide route and the travel distance of the alternative route indicated by the comparison information The symbol graphic 421 may be selected and displayed in the alternative route selection window 420 according to the magnitude relationship between the travel distance of the guidance route and the alternative route indicated by the comparison information.

図8aは、このように誘導経路の走行距離と代替経路の走行距離の大小関係に対してのみシンボル図形421を用意した例を示したものであり、a1が比較情報が誘導経路と代替経路の走行距離が近似しており、代替経路の走行時間が誘導経路の走行時間よりも短いことを表している場合に、代替経路選択ウインドウ420に表示するシンボル図形421である。また、a2が比較情報が誘導経路よりも代替経路の走行距離が大きく、代替経路の走行時間が誘導経路の走行時間よりも短いことを表している場合に、代替経路選択ウインドウ420に表示するシンボル図形421である。また。a3が比較情報が誘導経路よりも代替経路の走行距離が小さく、代替経路の走行時間が誘導経路の走行時間よりも短いことを表している場合に、代替経路選択ウインドウ420に表示するシンボル図形421である。   FIG. 8a shows an example in which the symbol figure 421 is prepared only for the magnitude relationship between the travel distance of the guidance route and the travel distance of the alternative route, and a1 is the comparison information of the guidance route and the alternative route. The symbol figure 421 is displayed in the alternative route selection window 420 when the travel distance is approximate and the travel time of the alternative route is shorter than the travel time of the guidance route. Further, when the comparison information indicates that the travel distance of the alternative route is larger than that of the guidance route and the travel time of the alternative route is shorter than the travel time of the guidance route, the symbol displayed on the alternative route selection window 420 This is a graphic 421. Also. The symbol graphic 421 displayed in the alternative route selection window 420 when the comparison information indicates that the travel distance of the alternative route is smaller than that of the guide route and the travel time of the alternative route is shorter than the travel time of the guide route. It is.

図示するように、これらのシンボル図形421は、黒線を誘導経路、灰色線を代替経路に見立てて、代替経路と誘導経路との走行距離の長短が一瞥して把握できるパターンとなっている。
このようなシンボル図形421を用いることにより、図4cに破線430で示した誘導経路に対して、誘導経路上の地点431で工事が行われているために、代替経路432が設定された場合には、誘導経路に対して代替経路の走行距離が増加しているので、図9aに示すように、代替経路選択ウインドウ420には、図8a2のシンボル図形421が表示されることになる。
As shown in the figure, these symbol figures 421 have a pattern in which the black line is regarded as a guidance route and the gray line is regarded as an alternative route, and the length of the travel distance between the alternative route and the guidance route can be grasped at a glance.
By using such a symbol graphic 421, when an alternative route 432 is set because construction is being performed at a point 431 on the guide route with respect to the guide route indicated by the broken line 430 in FIG. 4C. Since the travel distance of the alternative route has increased with respect to the guidance route, as shown in FIG. 9a, the symbol graphic 421 of FIG. 8a2 is displayed in the alternative route selection window 420.

また、以上のシンボル図形421は、分岐パターンが示す代替経路に進む場合の右左折に対してのみ用意し、分岐パターンが示す代替経路に進む場合の右左折に応じてシンボル図形421を選択して、代替経路選択ウインドウ420に表示するようにしてもよい。   The symbol graphic 421 described above is prepared only for the left / right turn when traveling on the alternative route indicated by the branch pattern, and the symbol graphic 421 is selected according to the right / left turn when traveling on the alternative route indicated by the branch pattern. Alternatively, it may be displayed on the alternative route selection window 420.

図8bは、このように分岐パターンが示す代替経路に進む場合の右左折に対してのみシンボル図形421を用意した例を示したものであり、b1が分岐パターンが代替経路に進む場合に分岐地点で左折することを表している場合に、代替経路選択ウインドウ420に表示するシンボル図形421である。また、b2が分岐パターンが代替経路に進む場合に分岐地点で右折することを表している場合に、代替経路選択ウインドウ420に表示するシンボル図形421である。図示するように、これらのシンボル図形421は、黒線を誘導経路、灰色線を代替経路に見立てて、代替経路に進む場合の誘導経路との分岐地点での右左折の別が一瞥して把握できるパターンとなっている。   FIG. 8b shows an example in which the symbol graphic 421 is prepared only for the left / right turn when proceeding to the alternative route indicated by the branch pattern in this way, and when b1 is the branch point when the branch pattern advances to the alternative route. This is a symbol graphic 421 displayed in the alternative route selection window 420 in the case where a left turn is indicated. Further, b2 is a symbol graphic 421 that is displayed on the alternative route selection window 420 when the branch pattern indicates a right turn at the branch point when the branch pattern advances to the alternative route. As shown in the figure, these symbol figures 421 can be grasped at a glance by distinguishing right and left turn at the branch point with the guidance route when proceeding to the alternative route, assuming the black line as the guidance route and the gray line as the alternative route. It is a pattern that can be done.

このようなシンボル図形421を用いることにより、図4cに破線430で示した誘導経路に対して、誘導経路上の地点431で工事が行われているために、代替経路432が設定された場合には、代替経路に進む場合には分岐地点で右折することになるので、図9bに示すように代替経路選択ウインドウ420には、図8b2のシンボル図形421が表示されることになる。   By using such a symbol graphic 421, when an alternative route 432 is set because construction is being performed at a point 431 on the guide route with respect to the guide route indicated by the broken line 430 in FIG. 4C. When making an alternative route, a right turn is made at the branch point. Therefore, as shown in FIG. 9b, the alternative route selection window 420 displays the symbol graphic 421 of FIG. 8b2.

また、さらに以上のシンボル図形421は、図8cに示すような誘導経路と代替経路の分岐と合流を1種類のシンボル図形421のみを用意しておくようにしてもよい。
この場合、図4cに破線430で示した誘導経路に対して、誘導経路上の地点431で工事が行われているために、代替経路432が設定された場合を含め、代替経路選択ウインドウ420には、図9cに示すように図8cのシンボル図形421が表示されることになる。
Further, as for the symbol figure 421 described above, only one type of symbol figure 421 may be prepared for branching and merging of the guidance route and the alternative route as shown in FIG. 8C.
In this case, since the construction is being performed at the point 431 on the guidance route with respect to the guidance route indicated by the broken line 430 in FIG. 4C, the alternative route selection window 420 includes the case where the alternative route 432 is set. As shown in FIG. 9c, the symbol graphic 421 of FIG. 8c is displayed.

本発明の実施形態に係るナビゲーション装置の構成を示すブロック図である。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 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 set of the symbol figure used for the notification of an alternative path | route in the navigation apparatus which concerns on embodiment of this invention. 本発明の実施形態に係るナビゲーション装置において代替経路の告知に用いるシンボル図形の他の例を示す図である。It is a figure which shows the other example of the symbol figure used for the notification of an alternative path | route in the navigation apparatus 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 (7)

目的地までの間に設定した誘導経路に沿った走行を案内するナビゲーション装置であって、
現在位置から目的地までの前記誘導経路よりも好適と推定される経路を代替経路として探索する代替経路探索手段と、
前記代替経路が探索された場合に、あらかじめ定めた右折、左折を少なくとも含む複数の進行方向の区分のいずれかに、前記代替経路に進む場合の前記誘導経路と前記探索経路との分岐点における車両の進行方向を分類する進行方向分類手段と、
前記代替経路が探索された場合に、前記進行方向分類手段が分類した区分に対して予め定義しておいた図形を表示する代替経路告知手段とを有することを特徴とするナビゲーション装置。
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 that is estimated to be more preferable than the guidance route from the current position to the destination;
When the alternative route is searched, a vehicle at a branch point between the guidance route and the searched route when traveling to the alternative route in any of a plurality of sections of a plurality of traveling directions including at least a predetermined right turn and left turn A direction classification means for classifying the direction of travel,
A navigation device comprising: an alternative route notification means for displaying a graphic defined in advance for the classification classified by the traveling direction classification means when the alternative route is searched.
目的地までの間に設定した誘導経路に沿った走行を案内するナビゲーション装置であって、
現在位置から目的地までの前記誘導経路よりも好適と推定される経路を代替経路として探索する代替経路探索手段と、
前記代替経路が探索された場合に、あらかじめ定めた大、小を少なくとも含む複数の大小関係の区分のいずれかに、前記代替経路を走行した場合の走行距離と前記誘導経路を走行した場合の走行距離との大小関係を分類する走行距離関係分類手段と、
前記代替経路が探索された場合に、走行距離関係分類手段が分類した区分に対して予め定義しておいた図形を表示する代替経路告知手段とを有することを特徴とするナビゲーション装置。
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 that is estimated to be more preferable than the guidance route from the current position to the destination;
When the alternative route is searched, the travel distance when traveling on the alternative route and the travel when traveling on the guidance route in any of a plurality of magnitude relations including at least predetermined large and small Mileage relationship classification means for classifying the magnitude relationship with the distance;
A navigation device comprising: an alternative route notification means for displaying a graphic defined in advance for the classification classified by the travel distance relation classification means when the alternative route is searched.
目的地までの間に設定した誘導経路に沿った走行を案内するナビゲーション装置であって、
現在位置から目的地までの前記誘導経路よりも好適と推定される経路を代替経路として探索する代替経路探索手段と、
前記代替経路が探索された場合に、あらかじめ定めた右折、左折を少なくとも含む複数の進行方向の区分のいずれかに、前記代替経路に進む場合の前記誘導経路と前記探索経路との分岐点における車両の進行方向を分類する進行方向分類手段と、
前記代替経路が探索された場合に、あらかじめ定めた大、小を少なくとも含む複数の大小関係の区分のいずれかに、前記代替経路を走行した場合の走行距離と前記誘導経路を走行した場合の走行距離との大小関係を分類する走行距離関係分類手段と、
前記代替経路が探索された場合に、前記進行方向分類手段が分類した区分と走行距離関係分類手段が分類した区分との組み合わせに対して予め定義しておいた図形を表示する代替経路告知手段とを有することを特徴とするナビゲーション装置。
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 that is estimated to be more preferable than the guidance route from the current position to the destination;
When the alternative route is searched, a vehicle at a branch point between the guidance route and the searched route when traveling to the alternative route in any of a plurality of sections of a plurality of traveling directions including at least a predetermined right turn and left turn A direction classification means for classifying the direction of travel,
When the alternative route is searched, the travel distance when traveling on the alternative route and the travel when traveling on the guidance route in any of a plurality of magnitude relations including at least predetermined large and small Mileage relationship classification means for classifying the magnitude relationship with the distance;
An alternative route notification means for displaying a graphic defined in advance for a combination of the classification classified by the traveling direction classification means and the classification classified by the travel distance relation classification means when the alternative route is searched; A navigation device comprising:
目的地までの間に設定した誘導経路に沿った走行を案内するナビゲーション装置であって、
現在位置から目的地までの前記誘導経路よりも好適と推定される経路を代替経路として探索する代替経路探索手段と、
前記代替経路が探索された場合に、二つの経路の分岐と合流を表現した図形を表示する代替経路告知手段と、
前記図形の各経路の分岐の表現部分に対応づけた、前記誘導経路と代替経路との分岐地点の名称の表示、または、前記図形の一方の経路の表現部分に対応づけた、前記誘導経路と代替経路との比較情報の表示を行う代替経路情報表示手段とを有することを特徴とするナビゲーション装置。
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 that is estimated to be more preferable than the guidance route from the current position to the destination;
When the alternative route is searched, an alternative route notification means for displaying a graphic representing branching and merging of two routes;
Display of the name of the branch point between the guidance route and the alternative route associated with the branch expression part of each route of the graphic, or the guide route associated with the expression part of one route of the graphic A navigation device comprising: alternative route information display means for displaying comparison information with an alternative route.
目的地までの間に設定した誘導経路に沿った走行を案内するナビゲーション装置において、前記誘導経路の代替となる代替経路の発生を告知する代替経路発生告知方法であって、
現在位置から目的地までの前記誘導経路よりも好適と推定される経路を代替経路として探索するステップと、
前記代替経路が探索された場合に、あらかじめ定めた右折、左折を少なくとも含む複数の進行方向の区分のいずれかに、前記代替経路に進む場合の前記誘導経路と前記探索経路との分岐点における車両の進行方向を分類するステップと、
前記代替経路が探索された場合に、前記代替経路に進む場合の前記誘導経路と前記探索経路との分岐点における車両の進行方向が分類された区分に対して予め定義しておいた図形を表示するステップとを有することを特徴とする代替経路発生告知方法。
In a navigation device that guides traveling along a guide route set up to a destination, an alternative route generation notification method for notifying generation of an alternative route that substitutes for the guide route,
Searching for an alternative route that is presumed to be better than the guidance route from the current position to the destination;
When the alternative route is searched, a vehicle at a branch point between the guidance route and the searched route when traveling to the alternative route in any of a plurality of sections of a plurality of traveling directions including at least a predetermined right turn and left turn Classifying the direction of travel, and
When the alternative route is searched, a graphic defined in advance for the classification of the traveling direction of the vehicle at the branch point between the guidance route and the searched route when traveling to the alternative route is displayed. And an alternative route generation notification method.
目的地までの間に設定した誘導経路に沿った走行を案内するナビゲーション装置において、前記誘導経路の代替となる代替経路の発生を告知する代替経路発生告知方法であって、
現在位置から目的地までの前記誘導経路よりも好適と推定される経路を代替経路として探索するステップと、
前記代替経路が探索された場合に、あらかじめ定めた大、小を少なくとも含む複数の大小関係の区分のいずれかに、前記代替経路を走行した場合の走行距離と前記誘導経路を走行した場合の走行距離との大小関係を分類するステップと、
前記代替経路が探索された場合に、前記代替経路を走行した場合の走行距離と前記誘導経路を走行した場合の走行距離との大小関係が分類された区分に対して予め定義しておいた図形を表示するステップとを有することを特徴とする代替経路発生告知方法。
In a navigation device that guides traveling along a guide route set up to a destination, an alternative route generation notification method for notifying generation of an alternative route that substitutes for the guide route,
Searching for an alternative route that is presumed to be better than the guidance route from the current position to the destination;
When the alternative route is searched, the travel distance when traveling on the alternative route and the travel when traveling on the guidance route in any of a plurality of magnitude relations including at least predetermined large and small Classifying the magnitude relationship with the distance;
When the alternative route is searched, a graphic defined in advance for a category in which the magnitude relationship between the travel distance when traveling on the alternative route and the travel distance when traveling on the guidance route is classified An alternative route generation notification method comprising the steps of:
目的地までの間に設定した誘導経路に沿った走行を案内するナビゲーション装置において、前記誘導経路の代替となる代替経路の発生を告知する代替経路発生告知方法であって、
現在位置から目的地までの前記誘導経路よりも好適と推定される経路を代替経路として探索するステップと、
前記代替経路が探索された場合に、あらかじめ定めた右折、左折を少なくとも含む複数の進行方向の区分のいずれかに、前記代替経路に進む場合の前記誘導経路と前記探索経路との分岐点における車両の進行方向を分類するステップと、
前記代替経路が探索された場合に、あらかじめ定めた大、小を少なくとも含む複数の大小関係の区分のいずれかに、前記代替経路を走行した場合の走行距離と前記誘導経路を走行した場合の走行距離との大小関係を分類するステップと、
前記代替経路が探索された場合に、前記進行方向分類手段が分類した区分と走行距離関係分類手段が分類した区分との組み合わせに対して予め定義しておいた図形を表示するステップとを有することを特徴とする代替経路発生告知方法。
In a navigation device that guides traveling along a guide route set up to a destination, an alternative route generation notification method for notifying generation of an alternative route that substitutes for the guide route,
Searching for an alternative route that is presumed to be better than the guidance route from the current position to the destination;
When the alternative route is searched, a vehicle at a branch point between the guidance route and the searched route when traveling to the alternative route in any of a plurality of sections of a plurality of traveling directions including at least a predetermined right turn and left turn Classifying the direction of travel, and
When the alternative route is searched, the travel distance when traveling on the alternative route and the travel when traveling on the guidance route in any of a plurality of magnitude relations including at least predetermined large and small Classifying the magnitude relationship with the distance;
A step of displaying a graphic defined in advance for a combination of the classification classified by the traveling direction classification means and the classification classified by the travel distance relation classification means when the alternative route is searched. An alternative route generation notification method characterized by:
JP2003327230A 2003-09-19 2003-09-19 Navigation device and alternative route generation notification method Expired - Fee Related JP4115910B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003327230A JP4115910B2 (en) 2003-09-19 2003-09-19 Navigation device and alternative route generation notification method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003327230A JP4115910B2 (en) 2003-09-19 2003-09-19 Navigation device and alternative route generation notification method

Publications (2)

Publication Number Publication Date
JP2005091249A true JP2005091249A (en) 2005-04-07
JP4115910B2 JP4115910B2 (en) 2008-07-09

Family

ID=34457149

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003327230A Expired - Fee Related JP4115910B2 (en) 2003-09-19 2003-09-19 Navigation device and alternative route generation notification method

Country Status (1)

Country Link
JP (1) JP4115910B2 (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008096334A (en) * 2006-10-13 2008-04-24 Alpine Electronics Inc Vehicle navigation device
JP2009002936A (en) * 2007-05-23 2009-01-08 Denso Corp Apparatus and program for navigation
WO2009136463A1 (en) * 2008-05-08 2009-11-12 三菱電機株式会社 Navigation system
JP2010038795A (en) * 2008-08-06 2010-02-18 Xanavi Informatics Corp Navigation system and method for presenting traffic information
JP2010286373A (en) * 2009-06-12 2010-12-24 Alpine Electronics Inc Navigation apparatus
KR101023516B1 (en) * 2007-05-23 2011-03-21 가부시키가이샤 덴소 Apparatus and record medium of program for navigation
JP2014149233A (en) * 2013-02-01 2014-08-21 Zenrin Co Ltd Route search device and route guidance system
US9970775B2 (en) 2013-11-21 2018-05-15 Red Hat Israel, Ltd. Determining alternative route by navigation system
JP2018528416A (en) * 2016-03-31 2018-09-27 バイドゥ オンライン ネットワーク テクノロジー (ベイジン) カンパニー リミテッド Navigation route display method, apparatus, and storage medium
CN109118752A (en) * 2017-06-26 2019-01-01 松下电器(美国)知识产权公司 Information processing method, information processing system and program
JP2020153899A (en) * 2019-03-22 2020-09-24 株式会社ホンダアクセス Navigation device

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101648428B (en) * 2009-09-11 2012-01-18 裕克施乐塑料制品(太仓)有限公司 Method for mold exchange at side surface
KR20150032929A (en) * 2012-06-26 2015-03-31 산 시앙 테크놀로지 컴퍼니 리미티드 Method for manufacturing non-woven composite layer product with different hardnesses

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008096334A (en) * 2006-10-13 2008-04-24 Alpine Electronics Inc Vehicle navigation device
JP2009002936A (en) * 2007-05-23 2009-01-08 Denso Corp Apparatus and program for navigation
JP4557185B2 (en) * 2007-05-23 2010-10-06 株式会社デンソー Navigation device and program for navigation device
KR101023516B1 (en) * 2007-05-23 2011-03-21 가부시키가이샤 덴소 Apparatus and record medium of program for navigation
US8285472B2 (en) 2007-05-23 2012-10-09 Denso Corporation Apparatus and program for navigation
WO2009136463A1 (en) * 2008-05-08 2009-11-12 三菱電機株式会社 Navigation system
JP2010038795A (en) * 2008-08-06 2010-02-18 Xanavi Informatics Corp Navigation system and method for presenting traffic information
JP2010286373A (en) * 2009-06-12 2010-12-24 Alpine Electronics Inc Navigation apparatus
JP2014149233A (en) * 2013-02-01 2014-08-21 Zenrin Co Ltd Route search device and route guidance system
US9970775B2 (en) 2013-11-21 2018-05-15 Red Hat Israel, Ltd. Determining alternative route by navigation system
US10914599B2 (en) 2013-11-21 2021-02-09 Red Hat Israel, Ltd. Determining alternative route by navigation system
JP2018528416A (en) * 2016-03-31 2018-09-27 バイドゥ オンライン ネットワーク テクノロジー (ベイジン) カンパニー リミテッド Navigation route display method, apparatus, and storage medium
CN109118752A (en) * 2017-06-26 2019-01-01 松下电器(美国)知识产权公司 Information processing method, information processing system and program
US10929789B2 (en) 2017-06-26 2021-02-23 Panasonic Intellectual Property Corporation Of America Information processing method, information processing system, and recording medium storing program
CN109118752B (en) * 2017-06-26 2022-03-08 松下电器(美国)知识产权公司 Information processing method, information processing system, and recording medium
JP2020153899A (en) * 2019-03-22 2020-09-24 株式会社ホンダアクセス Navigation device
JP7294839B2 (en) 2019-03-22 2023-06-20 株式会社ホンダアクセス navigation device

Also Published As

Publication number Publication date
JP4115910B2 (en) 2008-07-09

Similar Documents

Publication Publication Date Title
JP4133570B2 (en) Navigation device
US8296062B2 (en) Method for displaying traffic information and navigation system
JPH10239080A (en) Navigation device
US7844393B2 (en) Vehicle navigation system and method
JP4115910B2 (en) Navigation device and alternative route generation notification method
JP3586331B2 (en) Drive simulation method
JP4101692B2 (en) Navigation device
US8504297B2 (en) Map display device and map display method
JP2007178209A (en) Map display device
JP3349839B2 (en) Car navigation system
JP3894017B2 (en) Navigation system, navigation program, and rapid road information creation method
JP2010038860A (en) Navigator and facility search method
JP2005214783A (en) Navigation system and method for displaying facility marks
JP4188189B2 (en) Navigation device and alternative route presentation method
JP3561603B2 (en) Car navigation system
JP4357934B2 (en) Navigation device and alternative route presentation method
JP2005037143A (en) Navigation system
JP2004233056A (en) Navigation system
JP2003194568A (en) Navigation system and congestion-zone display method
JP4252410B2 (en) Navigation device and alternative route generation notification method
JP4184003B2 (en) Navigation device
JP2005300168A (en) Navigation system and map display method
JPH06186049A (en) Method for guiding along course
JP2004069653A (en) Navigation system
JP4210226B2 (en) Navigation device and traffic information presentation method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20051130

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20080123

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080205

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080313

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: 20080415

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080416

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110425

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4115910

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: 20110425

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120425

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120425

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130425

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130425

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140425

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees