JP2011027610A - Navigation device and guide route searching method - Google Patents
Navigation device and guide route searching method Download PDFInfo
- Publication number
- JP2011027610A JP2011027610A JP2009175009A JP2009175009A JP2011027610A JP 2011027610 A JP2011027610 A JP 2011027610A JP 2009175009 A JP2009175009 A JP 2009175009A JP 2009175009 A JP2009175009 A JP 2009175009A JP 2011027610 A JP2011027610 A JP 2011027610A
- Authority
- JP
- Japan
- Prior art keywords
- guidance route
- route
- traffic jam
- unit
- cost
- 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.)
- Withdrawn
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
Description
本発明は、ナビゲーション装置および誘導経路探索方法に関し、特に、最初に設定された誘導経路の走行中に、受信した道路交通情報に応じて、渋滞を避ける迂回経路を自動的に再探索する機能を有するナビゲーション装置に用いて好適なものである。 The present invention relates to a navigation device and a guidance route search method, and in particular, has a function of automatically re-searching a detour route that avoids traffic jams according to received road traffic information during traveling of a guide route that is initially set. It is suitable for use in a navigation device.
一般に、車載用のナビゲーション装置では、自律航法センサやGPS(Global Positioning System)受信機などを用いて車両の現在位置を検出し、その近傍の地図データを記録媒体から読み出して画面上に表示する。そして、画面上の所定箇所に自車位置を示す自車位置マークを重ね合わせて表示することにより、車両の現在位置を一目で分かるようにしている。 In general, in-vehicle navigation devices detect the current position of a vehicle using an autonomous navigation sensor, a GPS (Global Positioning System) receiver, or the like, and read map data in the vicinity from the recording medium and display it on a screen. A vehicle position mark indicating the vehicle position is superimposed and displayed at a predetermined location on the screen so that the current position of the vehicle can be recognized at a glance.
最近のナビゲーション装置は、道路交通情報センタから送られてくるVICS道路交通情報(VICS情報:VICSは登録商標)を受信して、刻々と変化する道路状況をナビゲーション画面上に表示できるようになっているものが多い。VICS機能を搭載したナビゲーション装置では、渋滞情報や規制情報といった道路交通情報をユーザに提供することが可能である。 A recent navigation apparatus can receive VICS road traffic information (VICS information: VICS is a registered trademark) sent from the road traffic information center, and can display a constantly changing road condition on a navigation screen. There are many things. A navigation device equipped with a VICS function can provide road traffic information such as traffic jam information and regulation information to a user.
また、ナビゲーション装置の殆どには、運転者が所望の目的地に向かって道路を間違うことなく容易に走行できるようにした経路誘導機能が搭載されている。この経路誘導機能では、地図データを用いて現在地から目的地までを結ぶ最もコストが小さな経路を自動探索し、その探索した経路を誘導経路として地図画面上で他の道路とは色を変えて太く描画する。また、車両が誘導経路上の案内交差点に一定距離内に近づいたときに交差点拡大図を表示して交差点案内を行うことにより、運転者を目的地まで案内するようになっている。 Most of the navigation devices are equipped with a route guidance function that allows the driver to easily travel on the road toward a desired destination without making a mistake. This route guidance function automatically searches for the route with the lowest cost from the current location to the destination using map data, and uses the searched route as a guidance route to change the color of other roads on the map screen. draw. Further, when the vehicle approaches a guidance intersection on the guidance route within a certain distance, an enlarged view of the intersection is displayed and the intersection is guided to guide the driver to the destination.
なお、コストとは、例えば距離をもとに、道路幅員、道路種別、右左折の別、交通規制などに応じて所定の定数を乗じた値であり、誘導経路として適正の程度を数値化したものである。距離が同一の2つの経路があったとしても、時間優先、距離優先、一般道路優先、高速道路優先、道幅優先などの探索条件を指定することにより、コストは異なったものとなる。経路探索処理においては、交差点や分岐など複数の道路が交わる点をノード、隣接するノード間を結ぶベクトルをリンクとして、現在地から目的地に至る様々な経路上のリンクコストを順次加算し、リンクコストの合計が最も小さい経路を誘導経路として設定する。 Note that the cost is a value obtained by multiplying a predetermined constant according to the road width, road type, right / left turn, traffic regulation, etc. Is. Even if there are two routes having the same distance, the cost becomes different by designating search conditions such as time priority, distance priority, general road priority, highway priority, and road width priority. In the route search process, the link costs on various routes from the current location to the destination are sequentially added, using the points connecting multiple roads such as intersections and branches as nodes and the vectors connecting adjacent nodes as links. The route with the smallest total is set as the guide route.
上述したVICS機能を搭載したナビゲーション装置では、誘導経路の設定時に、受信したVICS情報に応じて、渋滞を避ける迂回経路を自動的に再探索するように成されている。この種の迂回経路探索機能では、VICS情報により特定される渋滞区間のリンクコストに対して充分に大きな重みを付加した上で、迂回経路の探索を行う。このように、現在発生している渋滞を回避する迂回経路を探索して利用者に提供することにより、利用者が渋滞に巻き込まれることを未然に防ぐことができる。 The navigation device equipped with the VICS function described above is configured to automatically re-search for a detour route that avoids traffic jam according to the received VICS information when setting the guidance route. In this type of detour route search function, a detour route is searched after a sufficiently large weight is added to the link cost of the traffic jam section specified by the VICS information. In this way, by searching for a detour route that avoids the currently occurring traffic jam and providing it to the user, it is possible to prevent the user from being involved in the traffic jam.
なお、渋滞を避ける迂回経路を探索する技術に関連して、当該渋滞を回避するための迂回経路をユーザが選べるようにした技術が開示されている(例えば、特許文献1を参照)。特許文献1に記載の技術では、車両が進むべき誘導経路上において、例えば、渋滞等により走行を回避するための回避区間を設定し、当該設定した回避区間を迂回する複数の迂回経路を探索する。そして、複数の迂回経路の中からユーザにより選択された迂回経路を含む経路を新たな誘導経路に変更するようにしている。 In connection with a technique for searching for a detour route that avoids traffic jams, a technology is disclosed in which a user can select a detour route for avoiding the traffic jam (see, for example, Patent Document 1). In the technique described in Patent Document 1, for example, an avoidance section for avoiding traveling due to traffic congestion or the like is set on the guidance route on which the vehicle is to travel, and a plurality of bypass routes that bypass the set avoidance section are searched. . Then, a route including a detour route selected by the user from among a plurality of detour routes is changed to a new guide route.
また、VICSなどから取得した渋滞情報に基づいて、渋滞している道路の付近の渋滞状況を推定し、当該推定した渋滞状況に基づいて現在地から目的地までの経路情報を作成する技術が開示されている(例えば、特許文献2を参照)。 Also disclosed is a technique for estimating traffic conditions near a congested road based on traffic information acquired from VICS and creating route information from the current location to the destination based on the estimated traffic status. (For example, refer to Patent Document 2).
また、経路上に渋滞または混雑が予測される道路区間がある場合、その道路区間の道路種別を判断し、その道路種別に応じて予め設定された距離範囲内で、当該道路区間を回避するための迂回路を地図データに基づいて探索する技術が開示されている(例えば、特許文献3を参照)。 In addition, when there is a road segment that is predicted to be congested or congested on the route, to determine the road type of the road segment and to avoid the road segment within a distance range set in advance according to the road type Has been disclosed (see, for example, Patent Document 3).
ところで、道路には、例えば橋、踏み切りおよびトンネルのように、そこを通らざるを得ないという要衝がある。要衝では、その要衝を含む道路に並行する道路が近傍に存在しないことが多いか、あっても細街路のような細い道路で主要道路ではないことが多い。そのため、車両が要衝に集中することにより当該道路に渋滞が発生しやすい。 By the way, there is a point where roads have to pass there, such as bridges, railroad crossings and tunnels. In important points, there are often no roads parallel to the road including the important points in the vicinity, or even a narrow road like a narrow street and not a main road in many cases. For this reason, traffic congestion is likely to occur on the road due to the concentration of the vehicles at important points.
従来のナビゲーション装置では、誘導経路上の要衝付近に渋滞が発生した場合、要衝の有無を考慮して経路を探索するのではなく、当該渋滞が発生している道路を単に回避するための経路を探索している。このため、渋滞が発生している要衝から遠く離れた道路を通行する遠回りの経路が探索されてしまうという問題があった。 In a conventional navigation device, when a traffic jam occurs near a critical point on the guidance route, a route for simply avoiding the road where the traffic jam occurs is not searched for in consideration of the presence or absence of the critical point. Looking for. For this reason, there has been a problem that a circuitous route that travels on a road far away from the main point where the traffic jam occurs is searched.
図10(a)は、自車両が目的地(G)へ向かって誘導経路(当初ルート)を走行している時に、当該誘導経路上の要衝である橋付近に渋滞が発生した様子を示している。図10(a)に示すように、橋付近に発生した渋滞を回避するために、当該橋から遠く離れた別の橋を渡る遠回りの経路(渋滞回避ルート)が探索されてしまっている。 FIG. 10 (a) shows a situation in which a traffic jam occurs near the bridge, which is a critical point on the guidance route, when the vehicle is traveling on the guidance route (original route) toward the destination (G). Yes. As shown in FIG. 10 (a), in order to avoid a traffic jam that has occurred near the bridge, a roundabout route (a traffic jam avoidance route) that crosses another bridge far from the bridge has been searched.
図10(b)は、自車両が目的地(G)へ向かって誘導経路(当初ルート)を走行している時に、当該誘導経路上の要衝である踏み切り付近に渋滞が発生した様子を示している。図10(b)に示すように、踏み切り付近に発生した渋滞を回避するために、当該踏み切りから遠く離れた別の踏み切りを渡る遠回りの経路(渋滞回避ルート)が探索されてしまっている。 FIG. 10 (b) shows a situation in which a traffic jam has occurred near the railroad crossing, which is an important point on the guidance route, when the host vehicle is traveling on the guidance route (initial route) toward the destination (G). Yes. As shown in FIG. 10B, in order to avoid a traffic jam that has occurred near a railroad crossing, a circuitous route (traffic jam avoidance route) that crosses another railroad far from the railroad crossing has been searched.
図10(c)は、自車両が目的地(G)へ向かって誘導経路(当初ルート)を走行している時に、当該誘導経路上の要衝であるトンネル付近に渋滞が発生した様子を示している。図10(c)に示すように、トンネル付近に発生した渋滞を回避するために、当該トンネルが存在する山を迂回する遠回りの経路(渋滞回避ルート)が探索されてしまっている。 FIG. 10 (c) shows a situation in which a traffic jam has occurred near the tunnel, which is an important point on the guidance route, when the vehicle is traveling on the guidance route (original route) toward the destination (G). Yes. As shown in FIG. 10 (c), in order to avoid the traffic jam that has occurred near the tunnel, a roundabout route (a traffic jam avoidance route) that bypasses the mountain where the tunnel exists has been searched.
図10(a)〜(c)を用いて説明したように、要衝を含む道路に並行する道路が近傍に存在しても、渋滞が発生している要衝から遠く離れた道路を通行する遠回りの経路が探索されてしまう原因は、従来のナビゲーション装置における経路探索手法では、経路探索に使用可能なメモリ容量に制限があることや経路探索処理に用いる地図データ量が多くなるなどの問題により、全ての道路を経路探索の対象とすることができない点にある。 As described with reference to FIGS. 10 (a) to 10 (c), even if there is a road parallel to the road including the important point in the vicinity, The reason why the route is searched is that the route search method in the conventional navigation device has all the problems such as the limited memory capacity that can be used for the route search and the increase in the amount of map data used for the route search process. The road cannot be used as a route search target.
つまり、図10(a)〜(c)では、破線で示したような主要道路でない道路は、渋滞を回避するための経路を探索する際に対象とならない。そのため、主要道路でない道路も含めた全ての道路を経路探索の対象とすれば、遠回りをしない経路を探索することができる場合もあるのに、従来のナビゲーション装置ではそれができない。 That is, in FIGS. 10A to 10C, roads that are not main roads as indicated by broken lines are not targeted when searching for a route for avoiding traffic congestion. Therefore, if all roads including roads that are not main roads are targeted for route search, it may be possible to search for routes that do not make a detour, but conventional navigation devices cannot.
この問題を、図11を用いて詳しく説明する。図11は、図11(a)の自車位置10から、図11(e)の目的地20までの誘導経路を探索する様子を示している。なお、経路探索に用いる地図データベースには、細街路から高速道路まで全ての道路を格納したレベル0といわれる道路メッシュ、主に市道以上の道路を格納し、かつ、その対象領域を広くとっているレベル1といわれる道路メッシュ、高速道路や有料道路といった道路を広範囲にわたって格納しているレベル2といわれる道路メッシュがそれぞれ区別されて格納されている。
This problem will be described in detail with reference to FIG. FIG. 11 shows a state in which a guidance route from the
まず、図11(a)に示すように、誘導経路の探索は、自車位置10の周辺では、全ての道路を含むレベル0の道路メッシュ30を使用して行う。そして、レベル1の道路メッシュ40へのアップリンク50(レベル0の道路メッシュ30からレベル1の道路メッシュ40への接続点)に探索枝が到達すると、図11(b)に示すように、アップリンク50に対応するリンクを含むレベル1の道路メッシュ40に切り替えて経路探索を行う。同様に、レベル1での経路探索によりレベル2へのアップリンク60(レベル1の道路メッシュ40からレベル2の道路メッシュ70への接続点)に探索枝が到達すると、図11(c)に示すレベル2の道路メッシュ70に切り替えて経路探索を行う。
First, as shown in FIG. 11A, the search for the guidance route is performed using the
一方、図11(e)に示すように、誘導経路の探索は、目的地20の周辺では、全ての道路を含むレベル0の道路メッシュ80を使用して行う。そして、目的地20から逆に辿っていってレベル1の道路メッシュ90へのアップリンク100に探索枝が到達すると、図11(d)に示すように、アップリンク100に対応するリンクを含むレベル1の道路メッシュ90に切り替えて経路探索を行う。同様に、レベル1での経路探索によりレベル2へのアップリンク110(レベル1の道路メッシュ90からレベル2の道路メッシュ70への接続点)に探索枝が到達すると、図11(c)に示すレベル2の道路メッシュ70に切り替えて経路探索を行う。
On the other hand, as shown in FIG. 11 (e), the guidance route search is performed around the
最後に、図11(c)に示すように、自車位置10から経路探索により求めたレベル2の道路メッシュ70上のアップリンク60と目的地20から経路探索により求めたレベル2の道路メッシュ70上のアップリンク110とをつなぐ経路を、レベル2の道路メッシュ70を用いた経路探索を行うことにより求める。これにより、自車位置10から目的地20に至る経路が全て決定されて、誘導経路の探索処理は終了する。
Finally, as shown in FIG. 11 (c), the
以上説明したような経路探索を行うことによって、自車位置から目的地までの経路を求めるために、細街路から高速道路まで全ての道路が格納されたレベル0の道路メッシュを全区間にわたって使用する必要がなくなる。そのため、経路探索に必要なリソース量を抑制することができる。この反面、自車位置と目的地との間の中間地点付近の探索にはレベル0の道路メッシュが使用されない。よって、自車位置と目的地との間の中間地点付近に存在する要衝で渋滞が発生した場合、その要衝の近辺で全ての道路を経路探索の対象とすれば、遠回りをしない経路を探索することが可能な場合があっても、当該要衝近辺の詳細道路は経路探索の対象外とされてしまうことにより、遠回りしない経路を探索することができないという問題があった。
By performing the route search as described above, a
なお、上記したような問題は、自車位置と目的地との間の中間地点付近に存在する要衝で渋滞が発生した場合以外でも生じ得る。 Note that the above-described problems may occur even when a traffic jam occurs at a critical point that exists near the intermediate point between the vehicle position and the destination.
本発明は、このような問題を解決するために成されたものであり、誘導経路上に渋滞が発生した場合、なるべく遠回りせずに渋滞を回避することが可能な経路を探索できるようにすることを目的とする。 The present invention has been made to solve such a problem, and in the case where a traffic jam occurs on the guidance route, it is possible to search for a route that can avoid the traffic jam without making a roundabout as much as possible. For the purpose.
上記した課題を解決するために、本発明では、渋滞情報に基づいて車両の進行方向前方の誘導経路上に渋滞区間が存在すると判断した場合、当該誘導経路上にあり渋滞区間の先頭から目的地側に数えて所定数以内の交差点、または、当該渋滞区間に存在する何れかの交差点を仮経由地として設定し、自車位置から当該仮経由地を経由して目的地に至る第2の誘導経路を探索するようにしている。 In order to solve the above-described problem, in the present invention, when it is determined that there is a traffic jam section on the guidance route ahead of the traveling direction of the vehicle based on the traffic jam information, the destination is from the head of the traffic jam section on the guidance route. The second guidance from the location of the vehicle to the destination via the temporary transit point is set as a temporary transit point within the predetermined number of intersections or any intersection existing in the traffic congestion section The route is searched.
上記のように構成した本発明によれば、仮経由地として設定された地点の近辺道路を対象とした経路探索には細街路から高速道路までの全ての道路が格納された詳細レベルの地図データが用いられることとなるので、渋滞区間から遠くならない迂回経路が探索される可能性が高くなる。よって、誘導経路上に渋滞が発生した場合、なるべく遠回りせずに渋滞を回避することが可能な経路を探索することができる。 According to the present invention configured as described above, detailed level map data in which all roads from narrow streets to expressways are stored for route search for roads near a point set as a temporary stop. Therefore, there is a high possibility that a detour route that is not far from the traffic jam section is searched. Therefore, when a traffic jam occurs on the guidance route, it is possible to search for a route that can avoid the traffic jam without making a detour as much as possible.
以下、本発明の第1の実施形態を図面に基づいて説明する。図1は、第1の実施形態によるナビゲーション装置200の機能構成例を示すブロック図である。図1において、211はDVD−ROM等の記録媒体であり、地図表示や経路探索等に必要な各種の地図データを記憶している。DVD−ROM211に記録された地図データは、広い地域を一望するための上位レベルの地図(縮尺の小さい地図)から、狭い地域を詳細に記述した下位レベルの地図(縮尺の大きい地図)まで、レベルと呼ばれる単位に階層化して管理されている。各レベルの地図データには、地図表示に必要な描画ユニットのデータ(地図上に存在する道路や建物、施設に関する各種のデータ)の他に、マップマッチングや経路探索等の各種の処理に必要な道路ユニットのデータが含まれている。道路ユニットのデータは、各道路リンクに関する道路リンク情報と各ノードに関するノード情報とから構成されている。なお、ここでは地図データや施設情報を記憶する記録媒体としてDVD−ROM211を用いているが、CD−ROM、ハードディスク、半導体メモリ等の他の記録媒体を用いても良い。
DESCRIPTION OF EXEMPLARY EMBODIMENTS Hereinafter, a first embodiment of the invention will be described with reference to the drawings. FIG. 1 is a block diagram illustrating a functional configuration example of a
図2(a)は、本実施形態の地図データに含まれる道路リンク情報の詳細を示す図である。図2(a)に示すように、道路リンク情報は、道路リンクを識別するための「道路リンクID」、当該道路リンクの開始ノードを識別するための「開始ノードID」、当該道路リンクの終了ノードを識別するための「終了ノードID」、当該道路リンクのコストを示す「リンクコスト」および、当該道路リンクに対応する道路上に要衝がある場合における当該要衝の種類(例えば、橋、踏み切りまたはトンネルなど)を示す「要衝種別」を項目情報として含む。なお、道路リンクに対応する道路上に要衝がない場合、項目情報「要衝種別」の値には「なし」が設定される。道路リンク情報には、実際にはこれ以外の情報もあるが、ここでは本発明に特に関係するもののみを示した。 FIG. 2A is a diagram showing details of road link information included in the map data of the present embodiment. As shown in FIG. 2A, the road link information includes a “road link ID” for identifying the road link, a “start node ID” for identifying the start node of the road link, and the end of the road link. “End node ID” for identifying the node, “link cost” indicating the cost of the road link, and the type of the important point when there is a critical point on the road corresponding to the road link (for example, bridge, crossing or “Required type” indicating a tunnel or the like) is included as item information. If there is no important point on the road corresponding to the road link, “None” is set as the value of the item information “necessary type”. The road link information actually includes other information, but only the information particularly relevant to the present invention is shown here.
図2(b)は、本実施形態の地図データに含まれるノード情報の詳細を示す図である。図2(b)に示すように、ノード情報は、ノードを識別するための「ノードID」、当該ノードの緯度を示す「緯度」、当該ノードの経度を示す「経度」、当該ノードに接続されている道路リンクを表す「接続道路情報」、および当該ノードが交差点であるか否かを示す「属性フラグ」を項目情報として含む。具体的には、項目情報「接続道路情報」には、ノードに進入する道路リンクの道路リンクIDおよび進入方向、当該ノードから脱出する道路リンクの道路リンクIDおよび脱出方向が設定されている。なお、ノード情報には実際にはこれ以外の情報もあるが、ここでは本発明に特に関係するもののみを示した。 FIG. 2B is a diagram showing details of the node information included in the map data of the present embodiment. As shown in FIG. 2B, the node information is connected to the “node ID” for identifying the node, “latitude” indicating the latitude of the node, “longitude” indicating the longitude of the node, and the node. The item information includes “connected road information” indicating a road link that is present and “attribute flag” indicating whether or not the node is an intersection. Specifically, in the item information “connection road information”, the road link ID and the approach direction of the road link entering the node, and the road link ID and the escape direction of the road link exiting from the node are set. The node information actually includes other information, but only the information particularly related to the present invention is shown here.
212は車両の現在位置を所定間隔毎に検出する車両位置検出部であり、自立航法センサ、GPS受信機、位置計算用CPU等で構成されている。自立航法センサは、所定走行距離毎に1個のパルスを出力して車両の移動距離を検出する車速センサ(距離センサ)と、車両の回転角度(移動方位)を検出する振動ジャイロ等の角速度センサ(相対方位センサ)とを含む。自立航法センサは、これらの車速センサおよび角速度センサによって車両の相対位置および方位を検出する。
A vehicle
位置計算用CPUは、自立航法センサから出力される自車両の相対的な位置および方位のデータに基づいて、絶対的な自車位置(推定車両位置)および車両方位を計算する。また、GPS受信機は、複数のGPS衛星から送られてくる電波をGPSアンテナで受信して、3次元測位処理あるいは2次元測位処理を行って車両の絶対位置および方位を計算する(車両方位は、現時点における自車位置と1サンプリング時間ΔT前の自車位置とに基づいて計算する)。 The position calculation CPU calculates the absolute own vehicle position (estimated vehicle position) and vehicle direction based on the relative position and direction data of the own vehicle output from the self-contained navigation sensor. The GPS receiver receives radio waves transmitted from a plurality of GPS satellites by a GPS antenna and performs a three-dimensional positioning process or a two-dimensional positioning process to calculate the absolute position and direction of the vehicle (the vehicle direction is The calculation is based on the current vehicle position and the current vehicle position one sampling time ΔT before).
213は地図データ記憶部であり、DVD−ROM制御部214の制御によってDVD−ROM211から読み出された地図データを一時的に格納する。DVD−ROM制御部214は、DVD−ROM211からの地図データの読み出しを制御する。すなわち、DVD−ROM制御部214は、車両位置検出部212から車両現在位置の情報を入力し、その車両現在位置を含む所定範囲の地図データの読み出し指示を出力することにより、地図表示や誘導経路の探索に必要な地図データをDVD−ROM211から読み出して地図データ記憶部213に格納する。
A map data storage unit 213 temporarily stores map data read from the DVD-ROM 211 under the control of the DVD-ROM control unit 214. The DVD-ROM control unit 214 controls reading of map data from the DVD-ROM 211. That is, the DVD-ROM control unit 214 receives information on the current vehicle position from the vehicle
215はリモコン、タッチパネルまたは操作スイッチ等の操作部であり、ユーザがナビゲーション装置200に対して各種の情報(例えば、経路誘導の目的地や経由地)を設定したり、各種の操作(例えば、メニュー選択操作、地図の拡大/縮小操作、手動地図スクロール、数値入力など)を行ったりするためのものである。
Reference numeral 215 denotes an operation unit such as a remote control, a touch panel, or an operation switch. The user sets various information (for example, a route guidance destination or waypoint) on the
216は目的地設定部であり、ディスプレイ217に表示されている目的地設定用の操作画面において、ユーザによる操作部215の操作を介して指定された地点を目的地として設定する。そして、目的地設定部216は、設定した目的地を示す目的地情報を誘導経路探索部218に出力する。 Reference numeral 216 denotes a destination setting unit, which sets a point designated through a user operation on the operation unit 215 on the destination setting operation screen displayed on the display 217 as a destination. Then, the destination setting unit 216 outputs destination information indicating the set destination to the guidance route searching unit 218.
誘導経路探索部218は、車両位置検出部212により検出された自車位置情報と地図データ記憶部213に記憶されている地図データとに基づいて、目的地設定部216から出力された目的地情報により示される目的地までの誘導経路を探索する。また、誘導経路探索部218は、仮経由地設定部219から仮経由地情報が出力された場合、車両位置検出部212により検出された自車位置情報と地図データ記憶部213に記憶されている地図データとに基づいて、仮経由地情報により示される仮経由地を経由して目的地に至る第2の誘導経路を探索する。この第2の誘導経路の具体的な探索処理については後述する。なお、誘導経路探索部218は、本発明の第1の誘導経路探索部および第2の誘導経路探索部に対応する。
The guide route search unit 218 outputs the destination information output from the destination setting unit 216 based on the vehicle position information detected by the vehicle
220は誘導経路メモリであり、誘導経路探索部218により誘導経路が探索された場合、その探索された誘導経路のデータ(現在位置から目的地に至るまでの道路リンクの集合)を誘導経路情報として一時的に格納する。図2(c)は、本実施形態の誘導経路情報の詳細を示す図である。図2(c)に示すように、誘導経路情報は、誘導経路を構成する道路リンクを識別するための「道路リンクID」、当該道路リンクに対応する道路上に要衝がある場合における当該要衝の種類を示す「要衝種別」を項目情報として含む。
また、誘導経路メモリ220は、誘導経路探索部218により第2の誘導経路が探索された場合、その探索された第2の誘導経路のデータ(現在位置から目的地に至るまでの道路リンクの集合)を第2の誘導経路情報として一時的に格納する。図2(d)は、本実施形態の第2の誘導経路情報の詳細を示す図である。図2(d)に示すように、第2の誘導経路情報は、第2の誘導経路を構成する道路リンクを識別するための「道路リンクID」、当該道路リンクに対応する道路上に要衝がある場合における当該要衝の種類を示す「要衝種別」を項目情報として含む。
In addition, when the second route is searched by the guide route searching unit 218, the
221は地図表示制御部であり、車両位置検出部212により検出された自車位置情報と、地図データ記憶部213に記憶されている地図データとに基づいて自車位置周辺の地図画像データを生成する。そして、地図表示制御部221は、生成した地図画像データをディスプレイ217に出力する。
A map display control unit 221 generates map image data around the vehicle position based on the vehicle position information detected by the vehicle
222は誘導経路案内部であり、誘導経路探索部218により誘導経路が探索された場合、車両位置検出部212により検出された自車位置情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220に格納された誘導経路情報とに基づいて誘導経路案内を行う。具体的には、誘導経路案内部222は、ディスプレイ217に対して、地図表示制御部221により生成された地図画像に重ねて誘導経路を他の道路とは異なる色で太く表示することにより、誘導経路の目的地までの走行案内を行う。
Reference numeral 222 denotes a guidance route guide unit. When the guidance route search unit 218 searches for a guidance route, the vehicle position information detected by the vehicle
また、誘導経路案内部222は、誘導経路探索部218により第2の誘導経路が探索された場合、車両位置検出部212により検出された自車位置情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220に格納された第2の誘導経路情報とに基づいて誘導経路案内を行う。具体的には、誘導経路案内部222は、ディスプレイ217に対して、地図表示制御部221により生成された地図画像に重ねて第2の誘導経路を他の道路とは異なる色で太く表示することにより、第2の誘導経路の目的地までの走行案内を行う。
Further, the guidance route guide unit 222 stores the vehicle position information detected by the vehicle
223は渋滞情報取得部であり、主に高速道路上に設置された電波ビーコン送受信機との間で電波を介して双方向通信を行うとともに、主に一般道路上に設置された光ビーコン送受信機との間で光を介して双方向通信を行うことにより、道路交通情報センタ(図示せず)からVICS情報(渋滞情報や規制情報といった道路交通情報)を取得する。そして、渋滞情報取得部223は、取得したVICS情報に含まれている渋滞情報を誘導経路探索部218、仮経由地設定部219、渋滞判定部224および要衝判定部225に出力する。 223 is a traffic jam information acquisition unit, which performs two-way communication with radio wave beacon transmitters / receivers mainly installed on highways, and optical beacon transmitters / receivers mainly installed on general roads VICS information (road traffic information such as traffic jam information and regulation information) is acquired from a road traffic information center (not shown) by performing two-way communication with each other. Then, the traffic jam information acquisition unit 223 outputs the traffic jam information included in the acquired VICS information to the guidance route search unit 218, the temporary transit point setting unit 219, the traffic jam determination unit 224, and the collision determination unit 225.
図2(e)は、本実施形態の渋滞情報の詳細を示す図である。図2(e)に示すように、渋滞情報は、渋滞が発生している道路リンクを識別するための「道路リンクID」および当該渋滞の種類(渋滞または混雑)を示す「渋滞種別」を項目情報として含む。 FIG. 2E is a diagram illustrating details of the traffic jam information according to the present embodiment. As shown in FIG. 2E, the traffic jam information includes “road link ID” for identifying the road link where the traffic jam occurs and “traffic congestion type” indicating the type of the traffic jam (traffic jam or congestion). Include as information.
渋滞判定部224は、誘導経路メモリ220に格納された誘導経路情報と渋滞情報取得部223から出力された渋滞情報とに基づいて、車両の進行方向前方の誘導経路上に渋滞区間(渋滞、混雑の両方を含む)が存在するか否かを判定する。渋滞判定部224は、渋滞区間が存在すると判定した場合、その旨を要衝判定部225に通知する。
Based on the guidance route information stored in the
要衝判定部225は、渋滞区間が存在する旨の通知を渋滞判定部224から受けた場合、渋滞情報取得部223から出力された渋滞情報と誘導経路メモリ220に格納された誘導経路情報とに基づいて、誘導経路上の渋滞区間に要衝が存在するか否かを判定する。要衝判定部225は、誘導経路上の渋滞区間に要衝が存在すると判定した場合、その旨を仮経由地設定部219に通知する。要衝判定部225は、誘導経路上の渋滞区間に要衝が存在しないと判定した場合、仮経由地設定部219に何も通知しない。
When the notice determination unit 225 receives a notification that there is a traffic jam section from the traffic jam judgment unit 224, it is based on the traffic jam information output from the traffic jam information acquisition unit 223 and the guidance route information stored in the
仮経由地設定部219は、誘導経路上の渋滞区間に要衝が存在する旨の通知を要衝判定部225から受けた場合、渋滞情報取得部223から出力された渋滞情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220に格納された誘導経路情報とに基づいて、当該渋滞区間に存在する交差点のうち、当該誘導経路に左折で進入した後にそのまま目的地側に進行可能な交差点(以下、合流可能交差点ともいう)を仮経由地として設定する。そして、仮経由地設定部219は、設定した仮経由地を示す仮経由地情報を誘導経路探索部218に出力する。
When the temporary waypoint setting unit 219 receives a notification that there is a critical point in the traffic congestion section on the guidance route from the critical point determination unit 225, the temporary route setting unit 219 and the map data storage unit 213 output the traffic congestion information output from the traffic congestion information acquisition unit 223. Based on the map data stored in the guide route information and the guide route information stored in the
次に、仮経由地設定部219による仮経由地設定処理を例を挙げて説明する。図3は、第1の実施形態による仮経由地設定処理の例を示す図である。図3(a)は、自車両が目的地(図示せず)へ向かって誘導経路(R1)を走行している場合、誘導経路(R1)上の要衝(道路リンク(L2)上にある)付近に渋滞が発生した様子を道路リンク(L1〜L8)およびノード(N1〜N5)で示している。 Next, the temporary waypoint setting process by the temporary waypoint setting unit 219 will be described as an example. FIG. 3 is a diagram illustrating an example of a temporary waypoint setting process according to the first embodiment. FIG. 3A shows an important point on the guidance route (R1) when the vehicle is traveling on the guidance route (R1) toward the destination (not shown) (it is on the road link (L2)). A state in which traffic congestion has occurred in the vicinity is indicated by road links (L1 to L8) and nodes (N1 to N5).
なお、図3に示す各道路リンクのうち、道路リンク(L1、L2、L5)で渋滞が発生しているものとする。図3(b)は、道路リンク(L1〜L8)の道路リンク情報の各々を示したものである。図3(b)に示すように、道路リンク(L2)上に要衝である橋が存在している。図3(c)は、ノード(N1〜N5)のノード情報を示したものである。なお、図3(c)に示す接続道路情報では、ノードに進入する道路リンクの進入方向、当該ノードから脱出する道路リンクの脱出方向の図示を省略している。図3(d)は、誘導経路メモリ220に格納されている誘導経路情報を示したものである。
In addition, it is assumed that traffic congestion has occurred in the road links (L1, L2, L5) among the road links shown in FIG. FIG. 3B shows each of the road link information of the road links (L1 to L8). As shown in FIG. 3B, a bridge which is a critical point exists on the road link (L2). FIG. 3C shows node information of the nodes (N1 to N5). In the connection road information shown in FIG. 3C, the illustration of the direction of the road link entering the node and the direction of the road link exiting from the node are omitted. FIG. 3D shows the guidance route information stored in the
まず、仮経由地設定部219は、図3(b)に示す各道路リンクの道路リンク情報と、図3(c)に示す各ノードのノード情報と、渋滞情報とを参照することによって、渋滞区間に存在する交差点のうち最も目的地側に存在する交差点(N2)を特定する。次に、仮経由地設定部219は、図3(c)に示すノード情報を参照することによって、さきほど特定した交差点(N2)の接続道路情報(L1、L2、L4)を参照することにより、交差点(N2)に左折で進入した後にそのまま目的地側に進行可能な道路リンクの特定を試みる。図3の例では、経路(R2)で示すように、交差点(N2)に左折で進入した後にそのまま目的地側に進行可能な道路リンク(L4)を特定することができたものとする。この場合、仮経由地設定部219は、交差点(N2)を仮経由地として設定する。これにより、合流可能交差点(N2)の近辺道路ではレベル0の道路メッシュを使用して経路探索をすることができる。
First, the temporary waypoint setting unit 219 refers to the road link information of each road link shown in FIG. 3B, the node information of each node shown in FIG. Among the intersections existing in the section, the intersection (N2) existing closest to the destination is specified. Next, the temporary waypoint setting unit 219 refers to the node information shown in FIG. 3C, and refers to the connection road information (L1, L2, L4) of the intersection (N2) identified earlier. After entering the intersection (N2) with a left turn, an attempt is made to identify a road link that can proceed to the destination side as it is. In the example of FIG. 3, as shown by the route (R2), it is assumed that the road link (L4) that can proceed to the destination side as it is after entering the intersection (N2) by left turn can be identified. In this case, the temporary waypoint setting unit 219 sets the intersection (N2) as a temporary waypoint. As a result, a route search can be performed using the
なお、仮経由地設定部219は、渋滞区間に存在する交差点のうち最も目的地側に存在する交差点が合流交差点でない場合、すなわち、当該交差点に左折で進入することができない場合、渋滞区間に存在する交差点のうち、当該交差点を除いて最も目的地側に存在する交差点を特定し、交差点に左折で進入した後にそのまま目的地側に進行可能な道路リンクの特定を試みる。 The temporary transit point setting unit 219 is present in the traffic congestion section when the intersection existing in the traffic congestion section closest to the destination is not a merge intersection, that is, when it is not possible to enter the intersection with a left turn. Among the intersections to be detected, an intersection that is closest to the destination side except for the intersection is identified, and after entering the intersection with a left turn, an attempt is made to identify a road link that can proceed to the destination side as it is.
次に、誘導経路探索部218による第2の誘導経路の探索処理について具体的に説明する。誘導経路探索部218は、渋滞情報取得部223から出力された渋滞情報と仮経由地設定部219から出力された仮経由地情報とに基づいて、その仮経由地情報により示される仮経由地から渋滞区間における渋滞終了地点までの道路区間のリンクコストを例えば、無限大(通行不可)に変更する。一方、誘導経路探索部218は、仮経由地から渋滞区間における渋滞の先頭までの道路区間のリンクコストを数倍する。そして、誘導経路探索部218は、車両位置検出部212により検出された自車位置情報と地図データ記憶部213に記憶されている地図データと仮経由地設定部219から出力された仮経由地情報とに基づいて、自車位置から仮経由地を経由して目的地に至る第2の誘導経路を探索する。なお、誘導経路探索部218は、渋滞区間全域におけるリンクコストを数倍するようにしても良い。
Next, the search process of the 2nd guidance route by the guidance route search part 218 is demonstrated concretely. Based on the traffic jam information output from the traffic jam information acquisition unit 223 and the temporary transit location information output from the temporary transit location setting unit 219, the guidance route search unit 218 determines the temporary transit location indicated by the temporary transit location information. For example, the link cost of the road section to the congestion end point in the traffic congestion section is changed to, for example, infinity (impossible to pass). On the other hand, the guidance route search unit 218 multiplies the link cost of the road section from the temporary waypoint to the head of the traffic jam in the traffic jam section. Then, the guidance route search unit 218 includes the own vehicle position information detected by the vehicle
図4は、誘導経路上の要衝付近に渋滞が発生したときに探索された第2の誘導経路の例を示す図である。図4(a)は、自車両250aが目的地260aへ向かって誘導経路270aを走行している時に、誘導経路270a上の要衝である橋付近に渋滞280aが発生した様子を示している。図4(a)に示すように、第2の誘導経路290aは、橋付近に発生した渋滞280aを回避するために、橋の直前の交差点295a(仮経由地)から左折にて元の誘導経路270aに復帰する経路である。すなわち、交差点295aの近辺ではレベル0の道路メッシュを使用をすることができるようになった結果、渋滞280aを回避するための経路として、遠回りをする誘導経路310aの代わりに第2の誘導経路290aが経路探索できたわけである。
FIG. 4 is a diagram illustrating an example of a second guidance route searched when a traffic jam occurs near a critical point on the guidance route. FIG. 4A shows a situation in which a traffic jam 280a has occurred near the bridge, which is a critical point on the guidance route 270a, when the host vehicle 250a is traveling on the guidance route 270a toward the destination 260a. As shown in FIG. 4A, the second guide route 290a is the original guide route by turning left from an intersection 295a (temporary transit point) immediately before the bridge in order to avoid the traffic jam 280a generated near the bridge. This is a route to return to 270a. That is, as a result of being able to use a
図4(b)は、自車両250bが目的地260bへ向かって誘導経路270bを走行している時に、誘導経路270b上の要衝である踏み切り付近に渋滞280bが発生した様子を示している。図4(b)に示すように、第2の誘導経路290bは、踏み切り付近に発生した渋滞280bを回避するために、踏み切りの直前の交差点295b(仮経由地)から左折にて元の誘導経路270bに復帰する経路である。すなわち、交差点295bの近辺ではレベル0の道路メッシュを使用をすることができるようになった結果、渋滞280bを回避するための経路として、遠回りをする誘導経路310bの代わりに第2の誘導経路290bが経路探索できたわけである。
FIG. 4B shows a situation in which a traffic jam 280b is generated near the railroad crossing, which is a critical point on the guidance route 270b, when the host vehicle 250b is traveling on the guidance route 270b toward the destination 260b. As shown in FIG. 4B, the second guidance route 290b is the original guidance route by turning left from an intersection 295b (temporary transit point) immediately before the crossing in order to avoid the traffic jam 280b generated near the crossing. This is a route to return to 270b. That is, as a result of being able to use a
図4(c)は、自車両250cが目的地260cへ向かって誘導経路270cを走行している時に、誘導経路270c上の要衝であるトンネル付近に渋滞280cが発生した様子を示している。図4(c)に示すように、第2の誘導経路290cは、トンネル付近に発生した渋滞280cを回避するために、トンネルの直前の交差点295c(仮経由地)から左折にて元の誘導経路270cに復帰する経路である。すなわち、交差点295cの近辺ではレベル0の道路メッシュを使用をすることができるようになった結果、渋滞280cを回避するための経路として、遠回りをする誘導経路310cの代わりに第2の誘導経路290cが経路探索できたわけである。
FIG. 4C shows a situation in which a traffic jam 280c occurs near the tunnel, which is a critical point on the guidance route 270c, when the host vehicle 250c is traveling on the guidance route 270c toward the destination 260c. As shown in FIG. 4 (c), the second guidance route 290c is the original guidance route by turning left from the intersection 295c (temporary transit point) immediately before the tunnel in order to avoid the traffic jam 280c generated near the tunnel. This is a route to return to 270c. That is, as a result of being able to use a
図4(a)〜(c)を用いて説明したように、渋滞を迂回する経路の探索時に、仮経由地近辺でレベル0の詳細地図データを使用することができる。すなわち、要衝近辺の道路を使って渋滞の少なくとも一部を回避する第2の誘導経路280a,280b,280cを探索することができるので、遠回りをする経路310a,310b,310cを走行する必要がなくなり、より短い迂回距離で渋滞280a,280b,280cを回避するルートを得ることが可能となる。
As described with reference to FIGS. 4A to 4C, the
次に、第1の実施形態におけるナビゲーション装置200の動作について説明する。図5は、自車両が目的地へ向かって誘導経路を走行している場合におけるナビゲーション装置200の動作例を示すフローチャートである。
Next, the operation of the
まず、渋滞情報取得部223は、道路交通情報センタ(図示せず)からVICS情報(渋滞情報や規制情報といった道路交通情報)を取得する(ステップS100)。次に、渋滞判定部224は、誘導経路メモリ220に格納された誘導経路情報と渋滞情報取得部223から出力された渋滞情報とに基づいて、車両の進行方向前方の誘導経路上に渋滞区間が存在するか否かを判定する(ステップS120)。もし、誘導経路上に渋滞区間が存在しないと渋滞判定部224にて判定した場合(ステップS120にてNO)、ナビゲーション装置200は図5における処理を終了する。
First, the traffic jam information acquisition unit 223 acquires VICS information (road traffic information such as traffic jam information and regulation information) from a road traffic information center (not shown) (step S100). Next, based on the guidance route information stored in the
一方、誘導経路上に渋滞区間が存在すると渋滞判定部224にて判定した場合(ステップS120にてYES)、渋滞判定部224は、その旨を要衝判定部225に通知する。次に、要衝判定部225は、渋滞情報取得部223から出力された渋滞情報と、誘導経路メモリ220に格納された誘導経路情報とに基づいて、誘導経路上の渋滞区間に要衝が存在するか否かを判定する(ステップS140)。
On the other hand, when the traffic congestion determination unit 224 determines that there is a traffic congestion section on the guidance route (YES in step S120), the traffic congestion determination unit 224 notifies the necessity determination unit 225 to that effect. Next, based on the traffic jam information output from the traffic jam information acquisition unit 223 and the guidance route information stored in the
もし、誘導経路上の渋滞区間に要衝が存在しないと要衝判定部225にて判定した場合(ステップS140にてNO)、ナビゲーション装置200は図5における処理を終了する。一方、誘導経路上の渋滞区間に要衝が存在すると要衝判定部225にて判定した場合(ステップS140にてYES)、要衝判定部225は、その旨を仮経由地設定部219に通知する。
If it is determined by the necessity determination unit 225 that there is no important point in the traffic jam section on the guidance route (NO in step S140), the
次に、仮経由地設定部219は、渋滞情報取得部223から出力された渋滞情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220に格納された誘導経路情報とに基づいて、渋滞区間に存在する交差点のうち、誘導経路に左折で進入した後にそのまま目的地側に進行可能な合流可能交差点を仮経由地として設定する(ステップS160)。そして、仮経由地設定部219は、設定した仮経由地を示す仮経由地情報を誘導経路探索部218に出力する。
Next, the temporary waypoint setting unit 219 includes the traffic jam information output from the traffic jam information acquisition unit 223, the map data stored in the map data storage unit 213, and the guidance route information stored in the
次に、誘導経路探索部218は、渋滞情報取得部223から出力された渋滞情報と地図データ記憶部213に記憶されている地図データとに基づいて、渋滞区間におけるリンクコストを上述したように変更する(ステップS180)。そして、誘導経路探索部218は、車両位置検出部212により検出された自車位置情報と地図データ記憶部213に記憶されている地図データと仮経由地設定部219から出力された仮経由地情報とに基づいて、自車位置から仮経由地を経由して目的地に至る第2の誘導経路を探索する(ステップS200)。
Next, the guidance route search unit 218 changes the link cost in the traffic jam section as described above based on the traffic jam information output from the traffic jam information acquisition unit 223 and the map data stored in the map data storage unit 213. (Step S180). Then, the guidance route search unit 218 includes the own vehicle position information detected by the vehicle
最後に、誘導経路案内部222は、車両位置検出部212により検出された自車位置情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220に格納された第2の誘導経路情報とに基づいて、第2の誘導経路情報の誘導経路案内を開始する(ステップS220)。ステップS220の処理が完了することによって、ナビゲーション装置200は、図5における処理を終了する。
Finally, the guidance route guide unit 222 includes the vehicle position information detected by the vehicle
以上詳しく説明したように、第1の実施形態では、渋滞情報に基づいて車両の進行方向前方の誘導経路上に渋滞区間が存在し、かつ、その渋滞区間に要衝が存在すると判定されたとき、当該渋滞区間に存在する交差点を仮経由地として設定し、自車位置から当該仮経由地を経由して目的地に至る第2の誘導経路を探索するようにしている。 As described above in detail, in the first embodiment, when it is determined that there is a traffic jam section on the guidance route ahead of the traveling direction of the vehicle based on the traffic jam information, and there is a critical point in the traffic jam section, An intersection existing in the traffic congestion section is set as a temporary waypoint, and a second guidance route from the vehicle position to the destination via the temporary route point is searched.
このように構成した第1の実施形態によれば、仮経由地として設定された地点の近辺道路を対象とした経路探索には詳細レベルの地図データが用いられることとなるので、渋滞区間から遠くならない迂回経路が探索される可能性が高くなる。よって、誘導経路上に渋滞が発生した場合、なるべく遠回りせずに渋滞を回避することが可能な経路を探索することができる。 According to the first embodiment configured as described above, detailed level map data is used for the route search for the road near the point set as the temporary waypoint, so it is far from the traffic jam section. There is a high possibility that a detour route that cannot be found is searched. Therefore, when a traffic jam occurs on the guidance route, it is possible to search for a route that can avoid the traffic jam without making a detour as much as possible.
また、第1の実施形態では、渋滞区間に存在する交差点のうち、当該誘導経路に左折で進入した後にそのまま目的地側に進行可能な交差点を仮経由地として設定するようにしている。このように構成した第1の実施形態によれば、要衝付近に発生した渋滞を回避する際、予め設定されていた誘導経路にスムーズに復帰することが可能な経路を探索することができる。 Further, in the first embodiment, among the intersections existing in the traffic jam section, an intersection that can proceed to the destination side after entering the guidance route by making a left turn is set as a temporary waypoint. According to the first embodiment configured as described above, a route that can smoothly return to a previously set guidance route can be searched when avoiding a traffic jam that has occurred near a critical point.
次に、本発明の第2の実施形態を図面に基づいて説明する。図6は、第2の実施形態によるナビゲーション装置200′の構成例を示すブロック図である。図6に示すように、ナビゲーション装置200′は、その機能構成として、第1の実施形態で示した図1の要衝判定部225の代わりに、コスト判定部226を備えている。また、ナビゲーション装置200′は、その機能構成として、図1の誘導経路探索部218、仮経由地設定部219、誘導経路メモリ220、誘導経路案内部222、渋滞情報取得部223および渋滞判定部224の代わりに、誘導経路探索部218′、仮経由地設定部219′、誘導経路メモリ220′、誘導経路案内部222′、渋滞情報取得部223′および渋滞判定部224′をそれぞれ備えている。なお、この図6において、図1に示した符号と同一の符号を付したものは同一の機能を有するものであるので、ここでは重複する説明を省略する。
Next, a second embodiment of the present invention will be described with reference to the drawings. FIG. 6 is a block diagram showing a configuration example of a
渋滞情報取得部223′は、主に高速道路上に設置された電波ビーコン送受信機との間で電波を介して双方向通信を行うとともに、主に一般道路上に設置された光ビーコン送受信機との間で光を介して双方向通信を行うことにより、道路交通情報センタ(図示せず)からVICS情報(渋滞情報や規制情報といった道路交通情報)を取得する。そして、渋滞情報取得部223′は、取得したVICS情報に含まれている渋滞情報を誘導経路探索部218′、仮経由地設定部219′、渋滞判定部224′およびコスト判定部226に出力する。
The traffic jam information acquisition unit 223 ′ performs two-way communication with radio wave beacon transceivers mainly installed on highways, and also uses optical beacon transceivers mainly installed on general roads. VICS information (road traffic information such as traffic jam information and regulation information) is acquired from a road traffic information center (not shown) by performing two-way communication between the two. Then, the traffic jam information acquisition unit 223 ′ outputs the traffic jam information included in the acquired VICS information to the guidance route search unit 218 ′, the temporary waypoint setting unit 219 ′, the traffic jam determination unit 224 ′, and the
渋滞判定部224′は、誘導経路メモリ220′に格納された誘導経路情報と渋滞情報取得部223′から出力された渋滞情報とに基づいて、車両の進行方向前方の誘導経路上に渋滞区間(渋滞、混雑の両方を含む)が存在するか否かを判定する。渋滞判定部224′は、渋滞区間が存在すると判定した場合、その旨を誘導経路探索部218′および仮経由地設定部219′に通知する。 Based on the guidance route information stored in the guidance route memory 220 'and the traffic information output from the traffic jam information acquisition unit 223', the traffic jam determination unit 224 ' Whether there is traffic jam or congestion). When it is determined that there is a traffic congestion section, the traffic congestion determination unit 224 ′ notifies the guidance route search unit 218 ′ and the temporary waypoint setting unit 219 ′ to that effect.
誘導経路探索部218′は、車両位置検出部212により検出された自車位置情報と地図データ記憶部213に記憶されている地図データとに基づいて、目的地設定部216から出力された目的地情報により示される目的地までの誘導経路を探索する。また、誘導経路探索部218′は、仮経由地設定部219′から仮経由地情報が出力された場合、車両位置検出部212により検出された自車位置情報と地図データ記憶部213に記憶されている地図データとに基づいて、仮経由地情報により示される仮経由地を経由して目的地に至る第2の誘導経路を探索する。なお、誘導経路または第2の誘導経路の探索において、渋滞区間のリンクコストの設定の仕方は第1の実施形態と同じである。
The guidance route search unit 218 ′ is configured to output the destination output from the destination setting unit 216 based on the vehicle position information detected by the vehicle
また、誘導経路探索部218′は、誘導経路上に渋滞区間が存在する旨の通知を渋滞判定部224′から受けた場合、渋滞区間を通らずに、自車位置から目的地に至る第3の誘導経路を探索する。例えば、誘導経路探索部218′は、渋滞区間全域のリンクコストを無限大(通行不可)に変更して、第3の誘導経路の探索を行う。なお、誘導経路探索部218′は、本発明の第1の誘導経路探索部、第2の誘導経路探索部および第3の誘導経路探索部に対応する。 In addition, when the guidance route search unit 218 ′ receives a notification that there is a traffic jam section on the guidance route from the traffic jam judgment unit 224 ′, the guidance route search unit 218 ′ does not pass through the traffic jam zone and reaches the destination from the vehicle position to the destination. Search for the guidance route. For example, the guidance route search unit 218 ′ searches for the third guidance route by changing the link cost of the entire congestion section to infinity (impossible to pass). The guidance route search unit 218 ′ corresponds to the first guidance route search unit, the second guidance route search unit, and the third guidance route search unit of the present invention.
誘導経路メモリ220′は、誘導経路探索部218′により誘導経路が探索された場合、その探索された誘導経路のデータ(現在位置から目的地に至るまでの道路リンクの集合)を誘導経路情報として一時的に格納する。また、誘導経路メモリ220′は、誘導経路探索部218′により第2の誘導経路が探索された場合、その探索された第2の誘導経路のデータ(現在位置から目的地に至るまでの道路リンクの集合)を第2の誘導経路情報として一時的に格納する。
When a guidance route is searched by the guidance route search unit 218 ′, the
また、誘導経路メモリ220′は、誘導経路探索部218′により第3の誘導経路が探索された場合、その探索された第3の誘導経路のデータ(現在位置から目的地に至るまでの道路リンクの集合)を第3の誘導経路情報として一時的に格納する。図7(f)は、本実施形態の第3の誘導経路情報の詳細を示す図である。図7(f)に示すように、第3の誘導経路情報は、第3の誘導経路を構成する道路リンクを識別するための「道路リンクID」を項目情報として含む。なお、図7(a)、(c)、(d)に示す道路リンク情報、誘導経路情報および第2の誘導経路情報は、図2(a)、(c)、(d)に示す道路リンク情報、誘導経路情報および第2の誘導経路情報から項目情報「要衝種別」を除いたそれぞれの情報と同様である。図7(b)、(e)に示すノード情報および渋滞情報は、図2(b)、(e)に示すノード情報および渋滞情報と同様である。
Further, the
コスト判定部226は、誘導経路メモリ220′に格納された誘導経路情報および第3の誘導経路情報と、地図データ記憶部213に記憶されている地図データと、渋滞情報取得部223′から出力された渋滞情報とに基づいて、誘導経路で目的地に至るまでのコスト(例えば、距離や時間)と第3の誘導経路で目的地に至るまでのコスト(例えば、距離や時間)とを比較し、第3の誘導経路でのコストが誘導経路でのコストより所定値以上大きいか否かを判定する。コスト判定部226は、第3の誘導経路でのコストが誘導経路でのコストより所定値以上大きいと判定した場合、その旨を仮経由地設定部219′に通知する。
The
仮経由地設定部219′は、第3の誘導経路でのコストが誘導経路でのコストより所定値以上大きい旨の通知をコスト判定部226から受けた場合、渋滞情報取得部223′から出力された渋滞情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220′に格納された誘導経路情報とに基づいて、渋滞区間に存在する合流可能交差点を仮経由地として設定する。そして、仮経由地設定部219′は、設定した仮経由地を示す仮経由地情報を誘導経路探索部218′に出力する。
When the temporary waypoint setting unit 219 ′ receives a notification from the
一方、コスト判定部226は、第3の誘導経路でのコストが誘導経路でのコストより所定値以上大きくないと判定した場合、その旨を誘導経路案内部222′に通知する。この場合、誘導経路案内部222′は、車両位置検出部212により検出された自車位置情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220′に格納された第3の誘導経路情報とに基づいて、第3の誘導経路の誘導経路案内を開始する。
On the other hand, if the
このように、第2の実施形態では、第3の誘導経路でのコストが現在設定されている誘導経路でのコストより所定値以上大きい場合に仮経由地を設定して第2の誘導経路を探索するようにしている。これは、第3の誘導経路が相当遠回りの経路である場合に限って第2の誘導経路を探索するようにすることによって、渋滞を回避するための経路が遠回りの経路であるとユーザが感じる可能性の低いときまで、第2の誘導経路を不必要に探索することを防止するためである。 As described above, in the second embodiment, when the cost on the third guidance route is larger than the cost on the currently set guidance route by a predetermined value or more, the temporary route is set and the second guidance route is set. I'm trying to explore. This is because the user feels that the route for avoiding the traffic jam is the detour route by searching the second guide route only when the third guide route is a substantially detour route. This is to prevent the second guidance route from being unnecessarily searched until the possibility is low.
また、コスト判定部226は、誘導経路メモリ220′に格納された第2の誘導経路情報および第3の誘導経路情報と、地図データ記憶部213に記憶されている地図データと、渋滞情報取得部223′から出力された渋滞情報とに基づいて、第2の誘導経路で目的地に至るまでのコスト(例えば、距離や時間)と第3の誘導経路で目的地に至るまでのコスト(例えば、距離や時間)とを比較し、第2の誘導経路でのコストが第3の誘導経路でのコストより小さいか否かを判定する。コスト判定部226は、第2の誘導経路でのコストが第3の誘導経路でのコストより小さいと判定した場合、その旨を誘導経路案内部222′に通知する。この場合、誘導経路案内部222′は、車両位置検出部212により検出された自車位置情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220′に格納された第2の誘導経路情報とに基づいて、第2の誘導経路の誘導経路案内を開始する。
In addition, the
一方、コスト判定部226は、第2の誘導経路でのコストが第3の誘導経路でのコストより小さくないと判定した場合、その旨を仮経由地設定部219′に通知する。この場合、仮経由地設定部219′は、既に仮経由地として設定した合流可能交差点から渋滞区間における渋滞終了地点までの間に存在する交差点のうち、当該既に仮経由地として設定した合流可能交差点から自車位置側に向かって1つ目の交差点を新たな仮経由地として再設定する。そして、誘導経路探索部218′は、仮経由地設定部219′により再設定された仮経由地を経由して目的地に至る第2の誘導経路を再探索する。
On the other hand, if the
このように、第2の実施形態では、第2の誘導経路でのコストが第3の誘導経路でのコストより小さくない場合、新たな仮経由地を再設定し、その再設定した仮経由地を経由して目的地に至る第2の誘導経路を再探索するようにしている。これは、遠回りの経路である第3の誘導経路が探索されてしまったという問題を解消するために、渋滞の一部を回避する第2の誘導経路を探索したところ、第3の誘導経路よりかえってコストが大きい第2の誘導経路が探索されてしまったときにそのまま第2の誘導経路が経路案内に使用されてしまうことを防止するためである。 Thus, in the second embodiment, when the cost on the second guidance route is not smaller than the cost on the third guidance route, a new temporary waypoint is reset, and the reset temporary waypoint is set. The second guidance route to the destination via the route is re-searched. In order to solve the problem that the third guidance route, which is a roundabout route, has been searched, the second guidance route that avoids part of the traffic jam is searched. This is to prevent the second guidance route from being used for route guidance as it is when a second guidance route having a high cost is searched.
また、仮経由地設定部219′は、渋滞区間中に合流可能交差点がないと判定した場合、その旨を誘導経路案内部222′に通知する。この場合、誘導経路案内部222′は、車両位置検出部212により検出された自車位置情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220′に格納された第3の誘導経路情報とに基づいて、第3の誘導経路の誘導経路案内を開始する。このようにしているのは、渋滞区間に仮経由地を設定できない状況では、渋滞を回避するための経路として、第3の誘導経路のコストよりも小さいコストの第2の誘導経路を探索することが困難となるためである。
Further, when the temporary waypoint setting unit 219 ′ determines that there is no intersection capable of joining in the traffic jam section, the temporary route setting unit 219 ′ notifies the guidance route guide unit 222 ′ to that effect. In this case, the guidance route guide unit 222 ′ includes the vehicle position information detected by the vehicle
次に、第2の実施形態による誘導経路探索処理の例について説明する。図8は、第2の実施形態による誘導経路探索処理の例を示す図である。図8は、自車両400が目的地410へ向かって誘導経路420を走行している時に、誘導経路420上の一部に渋滞(渋滞区間430で特定される)が発生した様子を示している。この場合、誘導経路探索部218′は、渋滞区間が存在する旨の通知を渋滞判定部224′から受けて、渋滞区間430を通らずに、自車位置400から目的地410に至る第3の誘導経路500を探索する。
Next, an example of guidance route search processing according to the second embodiment will be described. FIG. 8 is a diagram illustrating an example of guidance route search processing according to the second embodiment. FIG. 8 shows a situation in which a traffic jam (identified by the traffic jam section 430) occurs in a part of the guidance route 420 when the host vehicle 400 is traveling on the guidance route 420 toward the destination 410. . In this case, the guidance route search unit 218 ′ receives a notification that there is a traffic jam section from the traffic jam judgment unit 224 ′, and does not pass through the traffic jam section 430 and does not pass through the third position from the vehicle position 400 to the destination 410. The
次に、コスト判定部226は、誘導経路420で目的地410に至るまでのコストと第3の誘導経路500で目的地410に至るまでのコストとを比較し、第3の誘導経路500でのコストが誘導経路420でのコストより所定値以上大きいか否かを判定する。ここでは、第3の誘導経路500が誘導経路420より大きく遠回りするルートのため、第3の誘導経路500でのコストが誘導経路420でのコストより所定値以上大きいと判定したものとする。
Next, the
この場合、仮経由地設定部219′は、渋滞区間430に存在する交差点のうち、最も目的地410側にあり、かつ、誘導経路420に左折で進入した後にそのまま目的地410側に進行可能な合流可能交差点450を仮経由地として設定する。誘導経路探索部218′は、仮経由地(交差点450)を経由して目的地410に至る第2の誘導経路510を探索する。
In this case, the temporary waypoint setting unit 219 ′ is closest to the destination 410 among the intersections existing in the traffic jam section 430, and can proceed to the destination 410 as it is after entering the guide route 420 by making a left turn. The
次に、コスト判定部226は、第2の誘導経路510で目的地410に至るまでのコストと第3の誘導経路500で目的地410に至るまでのコストとを比較し、第2の誘導経路510でのコストが第3の誘導経路500でのコストより小さいか否かを判定する。図8の例では、第2の誘導経路510は第3の誘導経路500とほぼ同じくらい遠回りしていて、しかも、第2の誘導経路510は最後に渋滞区間430の一部を通るため、第2の誘導経路510でのコストが第3の誘導経路500でのコストより小さくないと判定したものとする。
Next, the
この場合、経由地設定部219′は、既に仮経由地として設定した合流可能交差点450から渋滞区間における渋滞終了地点470までの間に存在する交差点の中に、既に仮経由地として設定した合流可能交差点450より自車位置400側に他の合流可能交差点があるか否かについて判定する。そして、他の合流可能交差点がある場合は、その中で最も目的地410側に近い交差点を新たな仮経由地として設定する。図8の例では、経由地設定部219′は、既に仮経由地として設定した合流可能交差点450から自車位置400側に向かって1つ目の合流可能交差点460を新たな仮経由地として再設定する。そして、誘導経路探索部218′は、自車位置410から新たな仮経由地(交差点460)を経由して目的地410に至る第2の誘導経路490を再探索する。
In this case, the waypoint setting unit 219 ′ can join the intersection that has already been set as a temporary waypoint in an intersection existing between the
次に、コスト判定部226は、第2の誘導経路490で目的地410に至るまでのコストと第3の誘導経路500で目的地410に至るまでのコストとを比較し、第2の誘導経路490でのコストが第3の誘導経路500でのコストより小さいか否かを判定する。図8の例では、第2の誘導経路490は渋滞区間430の一部を通っているが、第2の誘導経路490の方が第3の誘導経路500より遠回りの程度がかなり小さいため、第2の誘導経路490でのコストが第3の誘導経路500でのコストより小さいと判定したものとする。この場合、誘導経路案内部222′は、誘導経路420に基づく誘導経路案内に替えて、第2の誘導経路490に基づく誘導経路案内を開始する。
Next, the
次に、第2の実施形態におけるナビゲーション装置200′の動作について説明する。図9は、自車両が目的地へ向かって誘導経路を走行している場合におけるナビゲーション装置200′の動作例を示すフローチャートである。
Next, the operation of the
まず、渋滞情報取得部223′は、道路交通情報センタ(図示せず)からVICS情報を取得する(ステップS300)。そして、渋滞情報取得部223′は、取得したVICS情報に含まれている渋滞情報を誘導経路探索部218′、仮経由地設定部219′、渋滞判定部224′およびコスト判定部226に出力する。
First, the traffic jam information acquisition unit 223 ′ acquires VICS information from a road traffic information center (not shown) (step S300). Then, the traffic jam information acquisition unit 223 ′ outputs the traffic jam information included in the acquired VICS information to the guidance route search unit 218 ′, the temporary waypoint setting unit 219 ′, the traffic jam determination unit 224 ′, and the
次に、渋滞判定部224′は、誘導経路メモリ220′に格納された誘導経路情報と渋滞情報取得部223′から出力された渋滞情報とに基づいて、車両の進行方向前方の誘導経路上に渋滞区間が存在するか否かを判定する(ステップS320)。もし、誘導経路上に渋滞区間が存在しないと渋滞判定部224′にて判定した場合(ステップS320にてNO)、ナビゲーション装置200′は図9における処理を終了する。
Next, the traffic jam determination unit 224 ′ is placed on the guidance route ahead of the traveling direction of the vehicle based on the guidance route information stored in the
一方、誘導経路上に渋滞区間が存在すると渋滞判定部224′にて判定した場合(ステップS320にてYES)、渋滞判定部224′は、その旨を誘導経路探索部218′および仮経由地設定部219′に通知する。次に、誘導経路探索部218′は、誘導経路上に渋滞区間が存在する旨の通知を渋滞判定部224′から受けて、渋滞区間を通らずに、自車位置から目的地に至る第3の誘導経路を探索する(ステップS340)。 On the other hand, when the traffic jam determination unit 224 ′ determines that there is a traffic jam section on the guidance route (YES in step S320), the traffic jam judgment unit 224 ′ notifies the guidance route search unit 218 ′ and the temporary waypoint setting. Notification to the unit 219 ′. Next, the guidance route search unit 218 ′ receives a notification that there is a traffic jam section on the guidance route from the traffic jam judgment unit 224 ′, and does not pass through the traffic jam zone and reaches the destination from the vehicle position to the destination. The guidance route is searched (step S340).
コスト判定部226は、誘導経路メモリ220′に格納された誘導経路情報および第3の誘導経路情報と地図データ記憶部213に記憶されている地図データと渋滞情報取得部223′から出力された渋滞情報とに基づいて、誘導経路で目的地に至るまでのコストと第3の誘導経路で目的地に至るまでのコストとを比較し、第3の誘導経路でのコストが誘導経路でのコストより所定値以上大きいか否かを判定する(ステップS360)。第3の誘導経路でのコストが誘導経路でのコストより所定値以上大きくないとコスト判定部226にて判定した場合(ステップS360にてNO)、処理はステップS500へ遷移する。
The
一方、第3の誘導経路でのコストが誘導経路でのコストより所定値以上大きいとコスト判定部226にて判定した場合(ステップS360にてYES)、コスト判定部226は、その旨を仮経由地設定部219′に通知する。次に、仮経由地設定部219′は、渋滞情報取得部223′から出力された渋滞情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220′に格納された誘導経路情報とに基づいて、渋滞区間に存在する交差点のうち、最も目的地側にある合流可能交差点を仮経由地として設定する(ステップS380)。そして、仮経由地設定部219′は、設定した仮経由地を示す仮経由地情報を誘導経路探索部218′に出力する。
On the other hand, when the
次に、誘導経路探索部218′は、渋滞情報取得部223′から出力された渋滞情報と地図データ記憶部213に記憶されている地図データとに基づいて、渋滞区間におけるリンクコストを変更する(ステップS400)。そして、誘導経路探索部218′は、車両位置検出部212により検出された自車位置情報と地図データ記憶部213に記憶されている地図データと仮経由地設定部219′から出力された仮経由地情報とに基づいて、自車位置から仮経由地を経由して目的地に至る第2の誘導経路を探索する(ステップS420)。
Next, the guidance route search unit 218 ′ changes the link cost in the traffic jam section based on the traffic jam information output from the traffic jam information acquisition unit 223 ′ and the map data stored in the map data storage unit 213 ( Step S400). Then, the guidance route search unit 218 ′ uses the vehicle position information detected by the vehicle
次に、コスト判定部226は、誘導経路メモリ220′に格納された第2の誘導経路情報および第3の誘導経路情報と、地図データ記憶部213に記憶されている地図データと、渋滞情報取得部223′から出力された渋滞情報とに基づいて、第2の誘導経路で目的地に至るまでのコストと第3の誘導経路で目的地に至るまでのコストとを比較し、第2の誘導経路でのコストが第3の誘導経路でのコストより小さいか否かを判定する(ステップS440)。もし、第2の誘導経路でのコストが第3の誘導経路でのコストより小さいとコスト判定部226にて判定した場合(ステップS440にてYES)、コスト判定部226は、その旨を誘導経路案内部222′に通知する。この場合、誘導経路案内部222′は、車両位置検出部212により検出された自車位置情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220′に格納された第2の誘導経路情報とに基づいて、第2の誘導経路の誘導経路案内を開始する(ステップS460)。ステップS460の処理が完了することによって、ナビゲーション装置200′は、図9における処理を終了する。
Next, the
一方、第2の誘導経路でのコストが第3の誘導経路でのコストより小さくないとコスト判定部226にて判定した場合(ステップS440にてNO)、コスト判定部226は、その旨を仮経由地設定部219′に通知する。次に、経由地設定部219′は、既に仮経由地として設定した交差点を除いて、他の合流可能交差点があるか否かについて判定する(ステップS480)。もし、他の合流交差点がないと仮経由地設定部219′にて判定した場合(ステップS480にてNO)、仮経由地設定部219′は、その旨を誘導経路案内部222′に通知する。この場合、誘導経路案内部222′は、車両位置検出部212により検出された自車位置情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220に格納された第3の誘導経路情報とに基づいて、第3の誘導経路情報の誘導経路案内を開始する(ステップS500)。ステップS500の処理が完了することによって、ナビゲーション装置200′は、図9における処理を終了する。
On the other hand, when the
一方、他の合流交差点があると仮経由地設定部219′にて判定した場合(ステップS480にてYES)、仮経由地設定部219′は、目的地側に最も近い他の合流可能交差点を新たな仮経由地として再設定する(ステップS520)。そして、仮経由地設定部219′は、再設定した仮経由地を示す第2の仮経由地情報を誘導経路探索部218′に出力する。 On the other hand, when it is determined by the temporary waypoint setting unit 219 ′ that there is another merging intersection (YES in step S480), the temporary waypoint setting unit 219 ′ determines the other merging possible intersection closest to the destination side. It resets as a new temporary waypoint (step S520). Then, the temporary transit point setting unit 219 ′ outputs second temporary transit point information indicating the reset temporary transit point to the guidance route search unit 218 ′.
次に、誘導経路探索部218′は、渋滞情報取得部223′から出力された渋滞情報と地図データ記憶部213に記憶されている地図データとに基づいて、渋滞区間におけるリンクコストを変更する(ステップS540)。そして、誘導経路探索部218′は、渋滞情報取得部223′から出力された渋滞情報と地図データ記憶部213に記憶されている地図データとに基づいて、自車位置から仮経由地設定部219′により再設定された仮経由地を経由して目的地に至る第2の誘導経路を再探索する(ステップS560)。その後、処理はステップS440に遷移する。 Next, the guidance route search unit 218 ′ changes the link cost in the traffic jam section based on the traffic jam information output from the traffic jam information acquisition unit 223 ′ and the map data stored in the map data storage unit 213 ( Step S540). Then, the guidance route search unit 218 ′ determines the temporary waypoint setting unit 219 from the vehicle position based on the traffic jam information output from the traffic jam information acquisition unit 223 ′ and the map data stored in the map data storage unit 213. The second guidance route to the destination via the temporary transit point reset by 'is re-searched (step S560). Thereafter, the process proceeds to step S440.
以上詳しく説明したように、第2の実施形態では、渋滞区間を通らずに、自車位置から目的地に至る第3の誘導経路でのコストが現在設定されている誘導経路でのコストより所定値以上大きい場合に仮経由地を設定するようにしている。このように構成した第2の実施形態によれば、相当遠回りの経路が探索された場合に限って第2の誘導経路が探索されることとなるので、渋滞を回避するための経路が遠回りの経路であるとユーザが感じる可能性の低いときまで、第2の誘導経路を不必要に探索することを防止することができる。 As described above in detail, in the second embodiment, the cost on the third guide route from the vehicle position to the destination without passing through the traffic jam section is predetermined from the cost on the currently set guide route. Temporary waypoints are set when the value is larger than the value. According to the second embodiment configured as described above, the second guidance route is searched only when a considerably detour route is searched. Therefore, a route for avoiding a traffic jam is a detour route. It is possible to prevent the second guidance route from being unnecessarily searched until it is unlikely that the user feels that the route is a route.
また、第2の実施形態では、第2の誘導経路でのコストが第3の誘導経路でのコストより小さくない場合、新たな仮経由地を再設定し、その再設定した仮経由地を経由して目的地に至る第2の誘導経路を再探索するようにしている。このように構成した第2の実施形態によれば、遠回りの経路である第3の誘導経路が探索されてしまうという問題を解消するために、第2の誘導経路を探索したところ、第3の誘導経路よりかえってコストが大きい第2の誘導経路が探索されたときにそのまま第2の誘導経路が経路案内に使用されてしまうことを防止することができる。 In the second embodiment, if the cost on the second guidance route is not smaller than the cost on the third guidance route, a new temporary waypoint is reset, and the route passes through the reset temporary route point. Thus, the second guidance route to the destination is re-searched. According to the second embodiment configured as described above, in order to solve the problem that the third guidance route which is a detour route is searched, the second guidance route is searched. It is possible to prevent the second guidance route from being used for route guidance as it is when a second guidance route having a higher cost than the guidance route is searched.
なお、上記第1および第2の実施形態では、渋滞区間に存在するいずれかの交差点を仮経由地として設定する例について説明したが、本発明はこれに限定されない。例えば、誘導経路上にあり渋滞区間の先頭から目的地側に数えて所定数以内の交差点を仮経由地として設定するようにしても良い。このようにすれば、誘導経路上に渋滞が発生した場合、なるべく遠回りせず、かつ、渋滞を完全に回避することが可能な経路を探索することができる。ただし、所定数を多くしすぎると、設定される仮経由地が渋滞区間から離れた地点となる可能性が生じ、渋滞区間近辺でレベル0の詳細な地図データを使えなくなるので、所定数は多くしすぎないようにする。好ましくは、所定数は1にする。
In the first and second embodiments, an example in which any intersection existing in a traffic jam section is set as a temporary waypoint has been described, but the present invention is not limited to this. For example, a predetermined number of intersections that are on the guidance route and are counted from the beginning of the traffic jam section to the destination side may be set as temporary transit points. In this way, when a traffic jam occurs on the guidance route, it is possible to search for a route that does not travel as much as possible and can completely avoid the traffic jam. However, if the predetermined number is increased too much, there is a possibility that the set temporary waypoint will be a point away from the traffic jam section, and detailed map data of
また、上記第1および第2の実施形態では、誘導経路に左折で進入した後にそのまま目的地側に進行可能な交差点を仮経由地として設定する例について説明したが、本発明はこれに限定されない。例えば、誘導経路に左折で進入することは条件とせず、渋滞区間中の交差点を仮経由地として設定するようにしても良い。ただし、誘導経路に左折で進入した後にそのまま目的地側に進行可能な交差点を仮経由地として設定する方が、渋滞を回避する際、予め設定されていた誘導経路にスムーズに復帰することができる点で好ましい。 Moreover, although the said 1st and 2nd embodiment demonstrated the example which sets the intersection which can advance to the destination side as it is after entering the guidance route by the left turn as a temporary stop, this invention is not limited to this. . For example, it is not a condition to enter the guidance route by making a left turn, and an intersection in a traffic jam section may be set as a temporary waypoint. However, setting an intersection that can proceed to the destination side as it is after entering the guidance route with a left turn as a temporary waypoint can return smoothly to the preset guidance route when avoiding traffic jams. This is preferable.
また、図9のフローチャートにおいて、第3の誘導経路でのコストが誘導経路でのコストより所定値以上大きくないとコスト判定部226にて判定した場合(ステップS360にてNO)、コスト判定部226は、第3の誘導経路でのコストが誘導経路でのコストより小さいか否かについて判定するようにしても良い。もし、第3の誘導経路でのコストが誘導経路でのコストより小さいと判定した場合、誘導経路案内部222′は、第3の誘導経路の誘導経路案内を開始する。一方、第3の誘導経路でのコストが誘導経路でのコストより小さくないと判定した場合、ナビゲーション装置200′は、図9における処理を終了する(すなわち、現在の誘導経路の誘導経路案内を続行する)。このような判定処理を追加することによって、経路案内中の誘導経路よりかえってコストが大きい第3の誘導経路が探索されてしまったときに、第3の誘導経路でのコストが誘導経路でのコストより所定値以上大きくないという理由だけで、そのまま第3の誘導経路が経路案内に使用されてしまうことを防止することができる。
In the flowchart of FIG. 9, when the
また、上記第1および第2の実施形態では、ノードに進入する道路リンクの進入方向、当該ノードから脱出する道路リンクの脱出方向がノード情報の接続道路情報に設定されている例について説明したが、本発明はこれに限定されない。例えば、ノード情報に交通規制情報を追加して、そのノードに接続されている道路リンクに存在する一方通行や右折禁止、Uターン禁止等の交通規制を設定するようにしても良い。この場合、仮経由地設定部219(219′)は、ノード情報の接続道路情報ではなく、ノード情報の交通規制情報を使用して合流可能交差点を求め、その求めた合流可能交差点を仮経由地として設定する。 Moreover, although the said 1st and 2nd embodiment demonstrated the example in which the approach direction of the road link which approachs a node, and the escape direction of the road link escaped from the said node are set to the connection road information of node information, However, the present invention is not limited to this. For example, traffic regulation information may be added to the node information, and traffic regulations such as one-way traffic, right turn prohibition, and U-turn prohibition existing on road links connected to the node may be set. In this case, the temporary waypoint setting unit 219 (219 ′) uses the traffic regulation information of the node information instead of the connection road information of the node information to obtain a joinable intersection, and uses the obtained joinable intersection as the temporary waypoint. Set as.
その他、上記第1および第2の実施形態は、何れも本発明を実施するにあたっての具体化の一例を示したものに過ぎず、これらによって本発明の技術的範囲が限定的に解釈されてはならないものである。すなわち、本発明はその精神、またはその主要な特徴から逸脱することなく、様々な形で実施することができる。 In addition, each of the first and second embodiments described above is merely an example of a specific example for carrying out the present invention, and the technical scope of the present invention should not be interpreted in a limited manner. It will not be. In other words, the present invention can be implemented in various forms without departing from the spirit or main features thereof.
200,200′ ナビゲーション装置
212 車両位置検出部
213 地図データ記憶部
218,218′ 誘導経路探索部
219,219′ 仮経由地設定部
223,223′ 渋滞情報取得部
224,224′ 渋滞判定部
225 要衝判定部
226 コスト判定部
200, 200 '
Claims (6)
前記車両位置検出部により検出された前記現在位置と地図データ記憶部に記憶された地図データとに基づいて、予め設定された目的地までの誘導経路を探索する第1の誘導経路探索部と、
渋滞情報を取得する渋滞情報取得部と、
前記渋滞情報取得部により取得された渋滞情報に基づいて、前記車両の進行方向前方の前記誘導経路上に渋滞区間が存在するか否かを判定する渋滞判定部と、
前記渋滞判定部により前記渋滞区間が存在すると判定された場合、前記誘導経路上にあり当該渋滞区間の先頭から前記目的地側に数えて所定数以内の交差点、または、当該渋滞区間に存在する何れかの交差点を仮経由地として設定する仮経由地設定部と、
前記地図データに基づいて、前記現在位置から当該仮経由地を経由して前記目的地に至る第2の誘導経路を探索する第2の誘導経路探索部とを備えたことを特徴とするナビゲーション装置。 A vehicle position detector for detecting the current position of the vehicle;
A first guidance route search unit for searching for a guidance route to a preset destination based on the current position detected by the vehicle position detection unit and the map data stored in the map data storage unit;
A traffic information acquisition unit for acquiring traffic information;
Based on the traffic jam information acquired by the traffic jam information acquisition unit, a traffic jam determination unit that determines whether there is a traffic jam section on the guide route ahead of the vehicle in the traveling direction;
When it is determined by the traffic jam determination unit that the traffic jam section exists, an intersection that is on the guide route and within a predetermined number from the head of the traffic jam section to the destination side, or that exists in the traffic jam section A temporary waypoint setting unit for setting the intersection as a temporary waypoint,
A navigation apparatus comprising: a second guidance route search unit that searches for a second guidance route from the current position to the destination via the temporary waypoint based on the map data. .
前記渋滞判定部により前記誘導経路上に前記渋滞区間が存在すると判定された場合、前記渋滞区間に要衝が存在するか否かを判定する要衝判定部を更に備え、
前記仮経由地設定部は、前記要衝判定部により前記渋滞区間に要衝が存在すると判定された場合に前記仮経由地を設定することを特徴とするナビゲーション装置。 The navigation device according to claim 1, wherein
When it is determined by the traffic jam determination unit that the traffic jam section exists on the guidance route, the traffic jam determination unit further includes an important crash determination unit that determines whether there is a traffic jam in the traffic jam section,
The said temporary waypoint setting part sets the said temporary waypoint, when it determines with the important point determination part having a required point in the said traffic congestion area.
前記渋滞判定部により前記誘導経路上に前記渋滞区間が存在すると判定された場合、前記渋滞区間を通らずに、前記現在位置から前記目的地に至る第3の誘導経路を探索する第3の誘導経路探索部と、
前記地図データと前記渋滞情報取得部により取得された渋滞情報とに基づいて、前記誘導経路で前記目的地に至るまでのコストと前記第3の誘導経路で前記目的地に至るまでのコストとを比較し、前記第3の誘導経路でのコストが前記誘導経路でのコストより所定値以上大きいか否かを判定するコスト判定部とを更に備え、
前記仮経由地設定部は、前記コスト判定部により前記第3の誘導経路でのコストが前記誘導経路でのコストより所定値以上大きいと判定された場合に前記仮経由地を設定することを特徴とするナビゲーション装置。 The navigation device according to claim 1, wherein
A third guidance for searching for a third guidance route from the current position to the destination without passing through the traffic jam section when the traffic jam judgment unit determines that the traffic jam section exists on the guidance route; A route search unit;
Based on the map data and the traffic information acquired by the traffic information acquisition unit, the cost to reach the destination by the guidance route and the cost to reach the destination by the third guidance route A cost determination unit that determines whether or not the cost in the third guidance route is greater than or equal to a predetermined value more than the cost in the guidance route;
The temporary route setting unit sets the temporary route when the cost determination unit determines that the cost on the third guidance route is greater than the cost on the guidance route by a predetermined value or more. A navigation device.
前記渋滞判定部により前記誘導経路上に前記渋滞区間が存在すると判定された場合、前記渋滞区間を通らずに、前記現在位置から前記目的地に至る第3の誘導経路を探索する第3の誘導経路探索部と、
前記地図データと前記渋滞情報取得部により取得された渋滞情報とに基づいて、前記第2の誘導経路で前記目的地に至るまでのコストと前記第3の誘導経路で前記目的地に至るまでのコストとを比較し、前記第2の誘導経路でのコストが前記第3の誘導経路でのコストより小さいか否かを判定するコスト判定部とを更に備え、
前記仮経由地設定部は、前記コスト判定部により前記第2の誘導経路でのコストが前記第3の誘導経路でのコストより小さくないと判定された場合、前記仮経由地設定部により仮経由地として設定された交差点から前記渋滞区間における渋滞終了地点までの間に存在する交差点のうち、当該設定された交差点から前記現在位置側に向かって1つ目の交差点を新たな仮経由地として再設定し、
前記第2の誘導経路探索部は、前記地図データに基づいて、前記現在位置から前記仮経由地設定部により再設定された仮経由地を経由して前記目的地に至る第2の誘導経路を再探索することを特徴とするナビゲーション装置。 The navigation device according to claim 1, wherein
A third guidance for searching for a third guidance route from the current position to the destination without passing through the traffic jam section when the traffic jam judgment unit determines that the traffic jam section exists on the guidance route; A route search unit;
Based on the map data and the traffic information acquired by the traffic information acquisition unit, the cost to reach the destination by the second guidance route and the destination to the destination by the third guidance route A cost determination unit that compares the cost and determines whether the cost in the second guidance route is smaller than the cost in the third guidance route;
When the cost determination unit determines that the cost on the second guidance route is not smaller than the cost on the third guidance route, the temporary route setting unit determines that the temporary route setting unit Among the intersections existing between the intersection set as the location and the congestion end point in the congestion section, the first intersection from the set intersection toward the current position side is re-established as a new temporary transit point. Set,
The second guidance route search unit, based on the map data, finds a second guidance route from the current position to the destination via the temporary transit point reset by the temporary transit point setting unit. A navigation device characterized by re-searching.
前記仮経由地設定部は、前記誘導経路上にあり当該渋滞区間の先頭から前記目的地側に数えて所定数以内の交差点および前記渋滞区間に存在する交差点のうち、当該誘導経路に左折で進入した後にそのまま前記目的地側に進行可能な交差点を前記仮経由地として設定することを特徴とするナビゲーション装置。 The navigation device according to claim 1, wherein
The temporary waypoint setting unit is located on the guidance route and enters the guidance route by turning left among the predetermined number of intersections counted from the head of the congestion section to the destination side and intersections existing in the congestion section. The navigation apparatus is characterized in that an intersection that can proceed to the destination side as it is is set as the temporary waypoint.
渋滞情報を取得する第1のステップと、
前記第1のステップにより取得された渋滞情報に基づいて、前記車両の進行方向前方の前記誘導経路上に渋滞区間が存在するか否かを判定する第2のステップと、
前記第2のステップにより前記誘導経路上に前記渋滞区間が存在すると判定された場合、前記誘導経路上にあり当該渋滞区間の先頭から前記目的地側に数えて所定数以内の交差点、または、当該渋滞区間に存在する何れかの交差点を仮経由地として設定する第3のステップと、
前記地図データに基づいて、前記現在位置から前記仮経由地を経由して前記目的地に至る第2の誘導経路を探索する第4のステップとを有することを特徴とする誘導経路探索方法。 Based on the current position detection unit for detecting the current position of the vehicle, the current position detected by the current position detection unit, and the map data stored in the map data storage unit, a guidance route to the destination is searched. A guidance route search method in a navigation device comprising a guidance route search unit,
A first step of obtaining traffic information;
A second step of determining whether or not there is a traffic jam section on the guidance route ahead of the vehicle in the traveling direction based on the traffic jam information acquired in the first step;
If it is determined in the second step that the traffic jam section exists on the guidance route, an intersection that is on the guidance route and within a predetermined number from the head of the traffic jam section to the destination side, or A third step of setting any intersection existing in the traffic jam section as a temporary stop;
And a fourth step of searching for a second guide route from the current position to the destination via the temporary waypoint based on the map data.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009175009A JP2011027610A (en) | 2009-07-28 | 2009-07-28 | Navigation device and guide route searching method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009175009A JP2011027610A (en) | 2009-07-28 | 2009-07-28 | Navigation device and guide route searching method |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2011027610A true JP2011027610A (en) | 2011-02-10 |
Family
ID=43636523
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009175009A Withdrawn JP2011027610A (en) | 2009-07-28 | 2009-07-28 | Navigation device and guide route searching method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2011027610A (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100332134A1 (en) * | 2002-12-30 | 2010-12-30 | Mapquest, Inc. | Presenting A Travel Route In A Ground-Based Vehicle |
KR20160053971A (en) * | 2013-09-09 | 2016-05-13 | 톰톰 네비게이션 비.브이. | Methods and systems for generating alternative routes |
JP2017198495A (en) * | 2016-04-26 | 2017-11-02 | 日産自動車株式会社 | Route search method and route search device |
JP2018520350A (en) * | 2015-07-23 | 2018-07-26 | ハーマン ベッカー オートモーティブ システムズ ゲーエムベーハー | Providing a navigation system for navigable routes |
CN108458720A (en) * | 2017-02-22 | 2018-08-28 | 歌乐株式会社 | Navigation device, path search server and method for searching path |
CN110231040A (en) * | 2018-03-05 | 2019-09-13 | 北京京东尚科信息技术有限公司 | A kind of method and apparatus of path planning |
CN111833593A (en) * | 2019-04-18 | 2020-10-27 | 北京京东尚科信息技术有限公司 | Method and device for controlling vehicle, control method executed by vehicle and vehicle |
-
2009
- 2009-07-28 JP JP2009175009A patent/JP2011027610A/en not_active Withdrawn
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8135539B2 (en) * | 2002-12-30 | 2012-03-13 | America Online, Inc. | Presenting a travel route in a ground-based vehicle |
US20100332134A1 (en) * | 2002-12-30 | 2010-12-30 | Mapquest, Inc. | Presenting A Travel Route In A Ground-Based Vehicle |
KR102319535B1 (en) * | 2013-09-09 | 2021-11-01 | 톰톰 네비게이션 비.브이. | Methods and systems for generating alternative routes |
KR20160053971A (en) * | 2013-09-09 | 2016-05-13 | 톰톰 네비게이션 비.브이. | Methods and systems for generating alternative routes |
JP2018520350A (en) * | 2015-07-23 | 2018-07-26 | ハーマン ベッカー オートモーティブ システムズ ゲーエムベーハー | Providing a navigation system for navigable routes |
JP2017198495A (en) * | 2016-04-26 | 2017-11-02 | 日産自動車株式会社 | Route search method and route search device |
JP7039820B2 (en) | 2016-04-26 | 2022-03-23 | 日産自動車株式会社 | Route search method and route search device |
JP2018136198A (en) * | 2017-02-22 | 2018-08-30 | クラリオン株式会社 | Navigation device, route search server, and route search method |
CN108458720B (en) * | 2017-02-22 | 2021-06-25 | 歌乐株式会社 | Navigation device, route search server, and route search method |
CN108458720A (en) * | 2017-02-22 | 2018-08-28 | 歌乐株式会社 | Navigation device, path search server and method for searching path |
CN110231040A (en) * | 2018-03-05 | 2019-09-13 | 北京京东尚科信息技术有限公司 | A kind of method and apparatus of path planning |
CN110231040B (en) * | 2018-03-05 | 2022-11-08 | 北京京东乾石科技有限公司 | Path planning method and device |
CN111833593A (en) * | 2019-04-18 | 2020-10-27 | 北京京东尚科信息技术有限公司 | Method and device for controlling vehicle, control method executed by vehicle and vehicle |
CN111833593B (en) * | 2019-04-18 | 2022-12-27 | 北京京东乾石科技有限公司 | Method and device for controlling vehicle, control method executed by vehicle and vehicle |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3967061B2 (en) | Navigation device | |
JP2020518824A (en) | Method and system for providing information using a navigation device | |
JP4461041B2 (en) | Guide route generation device, vehicle navigation system, and guide route generation method | |
US9026353B2 (en) | Method and apparatus for displaying guidance for navigation system | |
US20120191344A1 (en) | Method and apparatus for displaying lane complexity information for navigation system | |
JP2006258655A (en) | On-vehicle navigation device | |
JP2006200978A (en) | Device and method for generating guide passage | |
JP2011027610A (en) | Navigation device and guide route searching method | |
JP2015034767A (en) | Navigation device, stopover point reception system, stopover point reception method, and program | |
JP5173955B2 (en) | Navigation system, route search server, route search method, terminal device, and navigation device | |
JP4707516B2 (en) | Navigation device and route guidance method | |
JP2007285998A (en) | Navigation apparatus and method of producing alternative route | |
JP2004093240A (en) | Navigation device | |
JP5481226B2 (en) | In-vehicle device | |
JP2007322183A (en) | In-vehicle navigation apparatus | |
JP2011158393A (en) | Navigation device and guide route searching method | |
JP4322163B2 (en) | Navigation device and intersection enlarged view display method | |
JP2008045933A (en) | Road map display apparatus for vehicle | |
JP4731263B2 (en) | Navigation device and map display method | |
JP2012149957A (en) | On-vehicle map display device | |
JP2007078544A (en) | Navigation device, its control method and control program | |
JP4369343B2 (en) | Guide route search apparatus and guide route search method | |
JP2006242786A (en) | Device and method for guiding route | |
JP4640774B2 (en) | Navigation device and control method for search for detour route | |
JP5595293B2 (en) | Navigation device and cost calculation method in landabout |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20121002 |