JP2011242228A - Navigation device - Google Patents
Navigation device Download PDFInfo
- Publication number
- JP2011242228A JP2011242228A JP2010113888A JP2010113888A JP2011242228A JP 2011242228 A JP2011242228 A JP 2011242228A JP 2010113888 A JP2010113888 A JP 2010113888A JP 2010113888 A JP2010113888 A JP 2010113888A JP 2011242228 A JP2011242228 A JP 2011242228A
- Authority
- JP
- Japan
- Prior art keywords
- route
- time
- traffic jam
- recommended
- information
- 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
- 238000001514 detection method Methods 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 claims description 7
- 239000003086 colorant Substances 0.000 claims 1
- 238000000034 method Methods 0.000 description 17
- 238000010586 diagram Methods 0.000 description 11
- 230000003111 delayed effect Effects 0.000 description 8
- 238000004891 communication Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 2
- 230000001771 impaired effect Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
Description
本発明は、ナビゲーション装置に関する。 The present invention relates to a navigation device.
統計交通情報を用いて渋滞を予測し、交通渋滞に陥った場合には渋滞を回避する新たな推奨経路を提示する車両用ナビゲーション装置が知られている(特許文献1)。このようなナビゲーション装置では、渋滞を検出した時点で推奨経路の探索を再度実行し、新たな推奨経路に基づいた経路案内を実行する。 There is known a vehicle navigation device that predicts a traffic jam using statistical traffic information and presents a new recommended route for avoiding the traffic jam when the traffic jam occurs (Patent Document 1). In such a navigation device, when a traffic jam is detected, a search for a recommended route is executed again, and route guidance based on a new recommended route is executed.
特許文献1に開示される従来のナビゲーション装置では、経路案内中に渋滞を避けるための経路変更が急に行われるため、運転者に戸惑いが生じる場合がある。
In the conventional navigation device disclosed in
請求項1に係る発明は、出発地から目的地に至る推奨経路を探索する推奨経路探索手段と、渋滞区間の情報と渋滞発生時間帯の情報とを含む渋滞情報を取得する渋滞情報取得手段と、前記渋滞情報取得手段により取得された渋滞情報に基づいて、前記推奨経路探索手段により探索された推奨経路上の渋滞区間を特定する渋滞区間特定手段と、前記渋滞区間特定手段により特定された渋滞区間を回避するための回避経路を探索する回避経路探索手段と、出発時刻を設定する出発時刻設定手段と、前記出発時刻設定手段により設定された出発時刻に基づいて、前記推奨経路と前記回避経路の分岐点における通過予定時刻を算出する算出手段とを備え、前記分岐点ごとに、前記通過予定時刻へ所定の時間を加えた時刻の前記渋滞情報に基づいて、前記分岐点から次の分岐点までの経路を、前記推奨経路探索手段により探索された前記推奨経路および前記回避経路探索手段により探索された前記回避経路から選択する選択手段と、前記推奨経路および前記選択手段により選択された前記経路を含む地図と、前記算出手段により算出された予定通過時刻と、前記所定の時間とを表示モニタに表示する表示制御手段とを備えることを特徴とするナビゲーション装置である。
The invention according to
本発明によれば、運転者に対して渋滞を回避するための経路が事前に提示される。これにより、運転者は運転中の経路変更に備えることができる。 According to the present invention, a route for avoiding traffic congestion is presented in advance to the driver. Thereby, the driver can prepare for a route change during driving.
――第1の実施の形態――
図1は、本実施形態におけるナビゲーション装置の全体構成を示すブロック図である。
ナビゲーション装置1は、制御回路11、ROM12、RAM13、現在地検出装置14、画像メモリ15、表示モニタ16、スピーカ17、入力装置18、VICS(登録商標)(道路交通情報通信システム)情報受信部19およびディスクドライブ21を有している。ディスクドライブ21には、地図データが記憶されたDVD−ROM22が装填されている。
-First embodiment-
FIG. 1 is a block diagram showing the overall configuration of the navigation device according to this embodiment.
The
制御回路11は、マイクロプロセッサ及びその周辺回路からなり、RAM13を作業エリアとしてROM12に格納された制御プログラムを実行して各種の制御を行う。この制御回路11がDVD−ROM22に記憶された地図データに基づいて所定の経路探索処理を行うと、その処理結果が推奨経路として表示モニタ16に表示される。
The
現在地検出装置14は車両の現在地を検出する装置である。現在地装置14は、振動ジャイロ14a、車速センサ14b、GPS(Global Positioning System)センサ14cなどからなる。振動ジャイロ14aは車両の進行方向を検出し、車速センサ14bは車速を検出し、GPSセンサ14cはGPS衛星からのGPS信号を検出する。ナビゲーション装置1は、この現在地検出装置14により検出された車両の現在地に基づいて、地図の表示範囲や経路探索開始点などを決定するとともに、地図上にその現在地を表示する。
The current
画像メモリ15は、表示モニタ16に表示するための画像データを格納する。この画像データは道路地図描画用データや各種の図形データからなり、それらはDVD−ROM22に記憶された地図データに基づいて、適宜生成される。ナビゲーション装置1は、このようにして生成された画像データを用いることによって地図表示などを行うことができる。
The
ディスクドライブ21は、DVD−ROM22から地図データを読み出す。地図データは、地図表示用データ、経路探索用データなどを含む。地図表示用データおよび経路探索用データには、地図データに格納されている道路のリンク情報およびノード情報が含まれている。リンク情報には、各リンクの旅行時間(以下、リンク旅行時間)の情報が含まれている。地図表示用データは、広域から詳細まで複数の縮尺の地図データを有し、ユーザの要求にしたがって、表示地図の縮尺を変更することができる。なお、DVD−ROM22以外の他の記録メディア、たとえばCD−ROMやハードディスクなどより地図データを読み出してもよい。
The
DVD−ROM22には、地図データのほかに統計交通情報も記憶されている。統計交通情報とは、過去の交通情報を収集し、その情報を統計処理したものである。統計交通情報を参照することで、特定の道路区間において特定時間帯に渋滞が発生するという情報を取得することができる。
The DVD-
表示モニタ16は、地図データなどの各種情報に基づいて、自車位置付近の道路地図などの各種情報を画面表示としてユーザに提供する。スピーカ17は、各種入力操作をユーザに指示したり、経路誘導したりするための音声を出力する。入力装置18は、ユーザが各種コマンドを設定するための入力スイッチを有し、操作パネルやリモコンなどによって実現される。ユーザは、表示モニタ16の表示画面の指示やスピーカ17からの音声指示にしたがって入力装置18を操作することにより、目的地を設定する。
The
目的地がユーザにより設定されると、ナビゲーション装置1はGPSセンサ14cにより検出された現在地を出発地として目的地までの経路演算を所定のアルゴリズムに基づいて行う。たとえば、出発地から目的地までの間の旅行時間(リンク旅行時間の合計)が最小になるような経路を演算するアルゴリズムで経路演算が行われる。このような経路演算を以下、経路探索と呼ぶ。このようにして求められた経路(以下、推奨経路という)は、表示形態、たとえば表示色などを変えることによって、ほかの道路とは区別して画面表示される。これにより、ユーザは地図上の推奨経路を画面上で認識することができる。ナビゲーション装置1は、推奨経路にしたがって車両が走行できるように、ユーザに対して画面や音声などによる進行方向指示を行い、車両を経路誘導する。
When the destination is set by the user, the
VICS情報受信部19は、図示しないVICS情報センタから提供される渋滞情報などのVICS情報を受信し、制御回路11に出力する。このVICS情報は主に高速道路上に設置されている電波ビーコンや、主に一般道路上に設置されている光ビーコン、またはFM多重放送によって送信される。電波ビーコンや光ビーコンは設置地付近を通過する車両に対してVICS情報を送信し、FM多重放送はそれらよりも広域の通信エリアをカバーする。ナビゲーション装置1は、これらによって送信されたVICS情報をVICS情報受信部19により受信する。VICS情報受信部19で受信したVICS情報は、経路探索に反映される。たとえば、渋滞している区間のリンク旅行時間に、渋滞の程度に応じて重み付けを行う。したがって、重み付けしたリンク旅行時間で経路探索が行われる。
The VICS
次に、本発明の実施形態のナビゲーション装置1における渋滞回避のための複数推奨経路表示について説明する。ユーザが出発地と、目的地と、出発予定時刻とを設定して経路探索の指示を与えると、ナビゲーション装置1は、目的地ならびに目的地へ向かう途中で通過する交差点への到着予定時刻を表示すると同時に、渋滞が発生した場合に渋滞を回避するための別経路も表示する。なお、出発地には車両の現在位置を自動的に設定してもよいし、ユーザが任意の地点を設定できるようにしてもよい。また、出発時刻も同様に、現在時刻を自動的に設定してもよいし、ユーザが任意の時刻を設定できるようにしてもよい。
Next, multiple recommended route display for avoiding traffic congestion in the
図2は、ナビゲーション装置1において、出発予定時刻を設定して経路探索を行った結果を表示している画面である。図2(a)は、推奨経路および周辺地図を表示した表示モニタ16の表示画面である。図2(b)は、推奨経路の情報を表示する情報画面である。情報画面40は、表示画面30にポップアップ表示される。ユーザが指示を与えることで、情報画面40を非表示にすることもできる。また、表示画面30の視認性を高めるため、情報画面40を透過表示してもよい。
FIG. 2 is a screen that displays a result of a route search performed by setting a scheduled departure time in the
表示画面30には、出発地31および目的地36を設定し、出発予定時刻を13:00に設定した場合の、複数の推奨経路が表示されている。これらの推奨経路は、交差点32および交差点35によって大きく3つの区間に分けられている。区間を分けている交差点には、1から始まる連番が表示される。図2(a)では、交差点32の近傍には1が、交差点35の近傍には2が表示されている。網掛け表示されている囲み51、52、53は、統計交通情報に基づいた渋滞発生予測区間を表している。
The
次に、それぞれの区間に存在する推奨経路について説明する。目的地31と交差点32の間の区間には推奨経路が1つだけ存在している(以下、この推奨経路を経路Aと呼ぶ)。交差点32と交差点35の間の区間には、3つの推奨経路が演算されている。1つめの推奨経路は、交差点32を図示右方向へ出発し、交差点33を通り交差点35へ至る推奨経路である(以下、この推奨経路を経路Bと呼ぶ)。2つめの推奨経路は、交差点32を図示上方向へ出発し、交差点34で右方向に方向転換し、交差点33を通り交差点35へ至る推奨経路である(以下、この推奨経路を経路Cと呼ぶ)。3つめの推奨経路は、交差点32を図示上方向へ出発し、交差点34を通過して交差点37を右折し、交差点35へ至る推奨経路である(以下、この推奨経路を経路Dと呼ぶ)。
Next, the recommended route existing in each section will be described. There is only one recommended route in the section between the
交差点35と目的地36の間の区間には、2つの推奨経路が存在している。1つめの推奨経路は、交差点35から図示上方向に出発して目的地36に至る推奨経路である(以下、この推奨経路を経路Eと呼ぶ)。2つめの推奨経路は、交差点35から図示右方向に出発して目的地36に至る推奨経路である(以下、この推奨経路を経路Fと呼ぶ)。
There are two recommended routes in the section between the
以上のように、1つの区間に複数の推奨経路が存在する場合、それぞれの推奨経路は異なる線種で描画されるので、ユーザはこれらの推奨経路を区別することができる。 As described above, when a plurality of recommended routes exist in one section, each recommended route is drawn with a different line type, and thus the user can distinguish these recommended routes.
次に、情報画面について詳述する。図2(b)の情報画面40には、上述した区間および推奨経路を簡略化したものが表示されている。四角形の囲み41,42,43,44はそれぞれ出発地31、交差点32、交差点35、目的地36を表している。交差点に対応する囲みの上方には、表示画面30の、交差点の近傍に表示される連番と同じものが表示されているので、ユーザは表示画面30における交差点と情報画面40における囲みとを対応させて考えることができる。それぞれの囲みには、出発時刻を13:00に設定した場合における、各地点の通過予定時刻が表示されている。
Next, the information screen will be described in detail. On the
囲み同士を接続している直線は、上述の各推奨経路を表している。具体的には、直線45が経路Aを表し、直線46が経路Bを、直線47が経路Cを、直線48が経路Dを、直線49Aおよび49Bが経路Eを、直線50が経路Fをそれぞれ示している。これらの直線の線種および描画色は、表示画面30における各推奨経路の線種および描画色と一致している。
The straight line connecting the boxes represents each of the recommended routes described above. Specifically,
ここで、情報画面40の囲み42に注目する。この囲みは表示画面30における交差点32に対応している。囲み42の「14:30」という表示は、出発地を13:00に出発し、最短の推奨経路を通って走行した場合、交差点32の通過予定時刻は14:30であるということを意味する。また、直線47の左側に存在する「+0:30」という表示は、交差点32への到着が予定よりも30分遅れた場合、すなわち交差点32へ15:00に到着した場合には、直線47により表される経路Cを通って交差点35へ向かう経路が最短経路であることを表している。
Here, attention is paid to the
同様に、直線48の左側に「+1:00」と書かれているのは、交差点32へ予定よりも1時間遅い15:30に分岐点32へ到着した場合、経路Dを通って交差点35へ向かう経路が最短経路であるということを意味している。このように各々の交差点には、予定通り交差点に到着した場合の最短の推奨経路に加え、交差点への到着が30分遅れた場合に最短となる推奨経路、1時間遅れた場合に最短となる推奨経路が表示される。遅れによる渋滞の変化がない場合、同じ推奨経路が複数回表示されることもある。
Similarly, “+1: 00” is written on the left side of the
以上のように、情報画面40を表示画面30と併せて表示することにより、ユーザは各々の交差点へ所定時間だけ遅れて到着した場合に走行すべき経路を事前に知ることができる。
As described above, by displaying the
次に、図2に示した表示画面30および情報画面40を表示するための処理を、図3〜図8を用いて説明する。推奨経路および情報画面を表示する処理は、統計交通情報を考慮した経路探索を複数回繰り返して実行することにより行われる。まず初めに、出発地と目的地と出発時刻とをユーザによる指定の通りに設定した経路探索が行われる。このとき、推奨経路に加えて、各主要交差点の通過予定時刻を同時に取得する。その後、各主要交差点を出発地に設定した経路探索を、出発時刻を変更しながら繰り返し行うことで、各主要交差点間の推奨経路を複数通り取得する。
Next, processing for displaying the
図3は、主要交差点の一覧を示す図である。情報画面40により通過予定時刻が表示される交差点は、事前に定められた主要交差点の中から選択される。図2(a)の地図に含まれる交差点のうち、通過予定時刻が表示される主要交差点は、図3の地図71に示す交差点61〜67である。
FIG. 3 is a diagram showing a list of main intersections. The intersection for which the scheduled passage time is displayed on the
図4は、最初に実行される経路探索の結果を示す図である。初めに、出発時刻、出発地、および目的地をユーザが指定した通りに設定して、経路探索を行う。図4では、出発時刻を13:00、出発地を地点31、目的地を地点36としている。この経路探索では、目的地までの推奨経路と同時に、推奨経路が通過する主要交差点ごとの通過予定時刻を取得する。図4に示した推奨経路は、図3に示した主要交差点のうち、交差点63,64,67,および66を通過している。以下の説明では、これらの交差点をP1,P2,P3,およびP4と呼ぶ。また、これらの交差点の通過予定時刻は14:30,15:00,16:00,および16:50であり、目的地への到着予定時刻は18:00である。
FIG. 4 is a diagram illustrating a result of a route search performed first. First, a route search is performed by setting a departure time, a departure place, and a destination as specified by the user. In FIG. 4, the departure time is 13:00, the departure point is a
次に、最初に通過する交差点P1を出発地とした経路探索を、出発時刻を変化させながら順に実行する。図4から、交差点P1の予想通過時刻は14:30なので、これに0:30および1:00を加算した時刻を出発時間として経路探索を行う。図5は、交差点P1を出発地とし、出発時刻を15:00とした経路探索の結果を示す図である。また、図6は、交差点P1を出発地とし、出発時刻を15:30とした経路探索の結果を示す図である。 Next, a route search using the first intersection P1 as a departure point is sequentially executed while changing the departure time. From FIG. 4, the expected passage time of the intersection P1 is 14:30, so the route search is performed using the time obtained by adding 0:30 and 1:00 to the departure time. FIG. 5 is a diagram showing the results of a route search with the intersection P1 as the departure place and the departure time at 15:00. FIG. 6 is a diagram showing the results of route search with the intersection P1 as the departure point and the departure time at 15:30.
図5では、交差点P2を覆うように渋滞区間51が存在しているので、推奨経路には渋滞区間51を回避する経路が選択されている。この推奨経路は交差点P2およびP3を通過しない。図6でも、図5とは異なる渋滞区間52が存在し、推奨経路は渋滞区間52を回避する経路が選択されている。また、交差点P4の通過予定時刻はそれぞれ17:50と18:20となっている。
In FIG. 5, since the
図5および図6の結果から、図2(b)に示した情報画面40には、交差点32へ30分遅れて到着した場合には経路Cを選択すべきであること、ならびに、1時間遅れて到着した場合には経路Dを選択すべきであることが表示される。また、交差点P2およびP3を通過しない推奨経路が存在するので、情報画面40には交差点P2およびP3に関する情報は記載されない。
From the results of FIGS. 5 and 6, the
次に、交差点P1と同様に、図4,5,6の共通交差点P4を出発地とした経路探索を、出発時刻を変化させながら順に実行する。交差点P2およびP3については、これらの交差点を通過しない推奨経路が存在するため、処理の対象とはしない。図4から、交差点P4の予想通過時刻は16:50なので、これに0:30および1:00を加算した時刻を出発時間として経路探索を行う。図7は、交差点P4を出発地とし、出発時刻を17:20とした経路探索の結果を示す図である。また、図8は、交差点P4を出発地とし、出発時刻を17:50とした経路探索の結果を示す図である。 Next, similarly to the intersection P1, the route search using the common intersection P4 of FIGS. 4, 5 and 6 as the departure point is executed in order while changing the departure time. The intersections P2 and P3 are not subject to processing because there are recommended routes that do not pass through these intersections. From FIG. 4, the expected transit time at the intersection P4 is 16:50, and the route search is performed with the time obtained by adding 0:30 and 1:00 to the departure time. FIG. 7 is a diagram showing the results of a route search with the intersection P4 as the departure place and the departure time at 17:20. FIG. 8 is a diagram showing the results of a route search with the intersection P4 as the departure point and a departure time of 17:50.
図7では、本来であれば最短で目的地36に向かうことができる経路上に渋滞区間53が存在しているので、推奨経路には渋滞区間53を回避する経路が選択されている。図6では、渋滞区間53が存在しないので、推奨経路は図2(a)と同様の経路となっている。
In FIG. 7, since the
図7および図8の結果から、図2(b)に示した情報画面40には、交差点35へ30分遅れて到着した場合には経路Fを選択すべきであること、ならびに、1時間遅れて到着した場合には経路Eを選択すべきであることが記載される。以上のようにして、図2に示した表示画面30および情報画面40の表示が行われる。
From the results of FIGS. 7 and 8, the
次に、上述の推奨経路に基づいて走行中に行われる経路案内について説明する。図9は、経路案内処理を示すフローチャートである。まずステップS1では、上述した複数経路探索処理が行われる。ステップS2では、走行を開始したか否かを判定する。走行が開始されるまでステップS2を繰り返し、走行を開始した場合にはステップS3へ進む。ステップS3では、後述する経路案内処理を実行する。ステップS4では、経路案内が終了したか否かを判定する。目的地付近に到達した等の理由により経路案内を終了する場合には、ステップS4により肯定判定がなされ、処理を終了する。他方、ステップS4により否定判定がなされた場合には、ステップS3へ戻る。 Next, route guidance performed during traveling based on the recommended route described above will be described. FIG. 9 is a flowchart showing route guidance processing. First, in step S1, the above-described multiple route search process is performed. In step S2, it is determined whether traveling has started. Step S2 is repeated until the running is started, and when the running is started, the process proceeds to step S3. In step S3, route guidance processing described later is executed. In step S4, it is determined whether or not the route guidance is finished. When the route guidance is terminated due to reasons such as reaching the destination, an affirmative determination is made in step S4, and the process is terminated. On the other hand, if a negative determination is made in step S4, the process returns to step S3.
次に、図9のステップS3に示した経路案内処理について、例を用いて説明する。いま、出発時刻を13:00に設定し、走行を開始したとする。図10は、走行開始後の表示画面を説明するための図である。経路誘導の設定と推奨経路の確認時には、図2(a)のように、表示画面30にすべての推奨経路を表示するが、走行開始後は図10(a)のように、前述の手順で得られた、所要時間が最短となる推奨経路のみを表示して、渋滞区間を回避するための他の経路は地図上から消去する。つまり、今回は経路A,BおよびEのみが表示されることとなる。
Next, the route guidance process shown in step S3 of FIG. 9 will be described using an example. Assume that the departure time is set to 13:00 and the vehicle starts to travel. FIG. 10 is a diagram for explaining a display screen after the start of traveling. When setting the route guidance and confirming the recommended route, all recommended routes are displayed on the
走行開始後、ナビゲーション装置1は、現在地検出装置14によって検出される車両の位置と、現在の時刻と、統計交通情報から得られる渋滞情報とに基づいて、今後走行する予定の推奨経路上に発生すると予想される渋滞区間を特定し、その渋滞区間を回避すべきか否かを判定する。この際、推奨経路上に渋滞区間がある場合は優先的に回避すべきと判定してもよいし、あるいは渋滞区間の通過所要時間と、渋滞区間を回避する推奨経路を走行した場合の通過所要時間とを比較することで、渋滞区間を回避すべきか否かを判定してもよい。なお、現在の時刻はGPSセンサ14cにより受信されたGPS信号に基づいて検出することができる。
After the start of traveling, the
ここで、例えば経路A上で30分の遅れが生じ、交差点32に実際に到達したのが15:00であったとする。交差点32から先へ向かう最短の推奨経路は、当初は経路Bであったが、交差点32の通過時刻が予定よりも30分遅い15:00となってしまったため、図5に示すように、最短の推奨経路は経路Cへと変化する。そこで、本実施形態におけるナビゲーション装置は、経路誘導に用いる推奨経路を経路Bから経路Cに切り替える。この時の表示画面30は、図10(b)のようになる。このようにして、元の推奨経路である経路Bを地図上から消去して、渋滞区間51を回避する経路Cを地図上に表示する。その後は、経路Bに代えて経路Cに従って経路誘導を行う。
Here, for example, it is assumed that a delay of 30 minutes occurs on the route A and the
なお、上記のように、通過予定時刻と実際の通過時刻に違いが生じた場合に、図2(b)の情報画面40を再表示してもよい。このとき、情報画面40に表示される通過予定時刻や所定時間の遅れが生じた場合に選択すべき推奨経路は、実際の通過時刻に基づいて再計算される。また、情報画面40を常に再表示するのではなく、再計算した結果、表示する推奨経路が変化した場合のみ表示するようにしてもよい。
As described above, when there is a difference between the scheduled passage time and the actual passage time, the
以上のように、本実施形態におけるナビゲーション装置は、統計交通情報を元にした渋滞区間を避けるため、動的に経路誘導に用いる推奨経路の切り替えを行う。また、所定時間の遅れが生じた場合の切り替え候補である推奨経路を事前に提示する。その際、情報画面40を表示することで、発生した遅れに対応する推奨経路を提示する。そして、実際に走行する時刻に応じて、事前に提示した推奨経路の中から最適なものを選択する。
As described above, the navigation apparatus according to the present embodiment dynamically switches recommended routes used for route guidance in order to avoid a traffic jam section based on statistical traffic information. In addition, a recommended route that is a candidate for switching when a delay of a predetermined time occurs is presented in advance. At that time, by displaying the
次に、図2(b)に示した情報画面40を表示する処理について、図11を用いて説明する。図11は、情報画面40を表示する処理を示すフローチャートである。まずステップS11で、ユーザが指定した通りの出発地、目的地および出発予定時刻を設定して経路探索を行う。このとき、推奨経路と目的地への到着予想時刻だけではなく、推奨経路が通過する主要交差点のリストアップと、各主要交差点ごとの通過予定時刻の取得を同時に行う。ステップS12では、ステップS11で取得した主要交差点を、通過順にそれぞれP1,P2,…,P(N−1)とおく。更に、目的地をPNとおく。ステップS13では、変数iを1とおく。
Next, processing for displaying the
ステップS14では、Piを出発地、PNを目的地、ステップS11で取得したPiの通過予定時刻に30分を加えた時刻を出発予定時刻に設定し、経路探索を行う。この経路探索により得られたPiから目的地までの経路を経路Xと呼ぶ。ステップS15では、P(i+1)、すなわちステップS14で行った経路探索における出発地の次に位置する交差点から、PNまでの各交差点のうち、経路Xが最初に通過する交差点をPxとおく。 In step S14, Pi is set as the departure place, PN is set as the destination, and the time obtained by adding 30 minutes to the scheduled passage time of Pi acquired in step S11 is set as the scheduled departure time, and the route search is performed. A route from Pi to the destination obtained by this route search is called a route X. In step S15, P (i + 1), that is, the intersection where the route X first passes among the intersections from the intersection located next to the departure point in the route search performed in step S14 to PN is set as Px.
ステップS16では、ステップS14と同様に経路探索を行うが、出発予定時刻としてステップS11で取得したPiの通過予定時刻に1時間を加えた時刻を設定する。この経路探索により得られたPiから目的地までの経路を経路Yと呼ぶ。ステップS17では、ステップS15と同様に、P(i+1)からPNまでの各交差点のうち、経路Yが最初に通過する交差点をPyとおく。 In step S16, a route search is performed in the same manner as in step S14, but a time obtained by adding 1 hour to the scheduled passage time of Pi acquired in step S11 is set as the scheduled departure time. A route from Pi to the destination obtained by this route search is called a route Y. In step S17, as in step S15, among the intersections from P (i + 1) to PN, the intersection at which the route Y first passes is set as Py.
ステップS18では、ステップS15における変数xとステップS17における変数yを比較し、xがyよりも小さいか否かを判定する。xがyよりも小さければステップS18により肯定判定がなされ、ステップS19に進み、変数zに変数yの値を設定する。他方、ステップS18において否定判定がなされた場合にはステップS20へ進み、変数zに変数xの値を設定する。ステップS21では、情報画面40(図2(b))へ交差点Piに関する情報を追加する。通過予定時刻としてステップS11で得られた交差点Piの通過予定時刻を設定し、通過予定時刻に交差点Piを通過した場合の推奨経路として、ステップS11で得られた経路からPiとPzの間の区間を切り出した経路を設定する。また、通過予定時刻が30分遅れた場合の推奨経路として、経路XからPiとPzの間の区間を切り出した経路を、1時間遅れた場合の推奨経路として、経路YからPiとPzの間の区間を切り出した経路を設定する。 In step S18, the variable x in step S15 and the variable y in step S17 are compared to determine whether x is smaller than y. If x is smaller than y, an affirmative determination is made in step S18, the process proceeds to step S19, and the value of variable y is set in variable z. On the other hand, if a negative determination is made in step S18, the process proceeds to step S20, and the value of variable x is set in variable z. In step S21, information regarding the intersection Pi is added to the information screen 40 (FIG. 2B). Set the scheduled passage time of the intersection Pi obtained in step S11 as the scheduled passage time, and a section between Pi and Pz from the route obtained in step S11 as a recommended route when passing the intersection Pi at the scheduled passage time Set the route from which Further, as a recommended route when the scheduled passage time is delayed by 30 minutes, a route obtained by cutting out a section between Pi and Pz from the route X is used as a recommended route when delayed by one hour, between the route Y and Pi and Pz. A route that cuts out the section is set.
ステップS22では、変数iに変数zの値を設定する。ステップS23では、変数iがNに等しいか否かを判定する。変数iとNが等しければ、ステップS23により肯定判定がなされ、処理を終了する。他方、ステップS23において否定判定がなされた場合には、ステップS14へ戻る。以上のようにして、情報画面40に主要交差点ならびに主要交差点ごとの推奨経路が表示される。
In step S22, the value of variable z is set in variable i. In step S23, it is determined whether or not the variable i is equal to N. If the variables i and N are equal, an affirmative determination is made in step S23, and the process ends. On the other hand, if a negative determination is made in step S23, the process returns to step S14. As described above, the main intersection and the recommended route for each main intersection are displayed on the
上述した第1の実施の形態によるナビゲーション装置によれば、次の作用効果が得られる。
(1)主要交差点への到着が遅れた場合の渋滞回避経路が事前に表示される。これにより、ユーザは急な経路の変更に備えることができ、渋滞回避時の戸惑いがなくなる。
(2)出発地および出発予定時刻を設定して、複数の推奨経路ならびに所要時間を確認できる。これにより、出発前日であっても走行する経路のシミュレーションを行うことができる。
According to the navigation apparatus according to the first embodiment described above, the following operational effects can be obtained.
(1) A congestion avoidance route when arrival at a main intersection is delayed is displayed in advance. As a result, the user can be prepared for a sudden route change, and there is no confusion when avoiding traffic jams.
(2) A departure place and a scheduled departure time can be set to confirm a plurality of recommended routes and required times. Thereby, even if it is the day before departure, the travel route can be simulated.
――第2の実施の形態――
上述した第1の実施の形態では、走行中に行う推奨経路の切り替えは、統計交通情報に基づく渋滞発生予測区間によってのみ行われていた。以下に詳述する第2の実施の形態では、リアルタイムに取得した実際の渋滞情報により、当初に計算した回避ルートを変更する。
-Second embodiment-
In the above-described first embodiment, the recommended route switching performed while traveling is performed only in the traffic jam occurrence prediction section based on the statistical traffic information. In the second embodiment described in detail below, the initially calculated avoidance route is changed based on the actual traffic jam information acquired in real time.
図12は、第2の実施形態におけるナビゲーション装置の全体構成を示すブロック図である。ナビゲーション装置101は、第1の実施形態におけるナビゲーション装置1に加えて、通信装置23を備えている。通信装置23はナビゲーション装置101に接続された携帯電話である。ナビゲーション装置101は、通信装置23を用いて情報センター24と通信を行うことができる。
FIG. 12 is a block diagram showing the overall configuration of the navigation device in the second embodiment. The
制御回路111は、経路探索を行う機能を持たない。代わりに、経路探索は情報センター24が行う。制御回路111は、経路探索を実行する必要が生じると、通信装置23を用いて経路探索に必要な情報(現在地、目的地、探索条件など)を情報センター24へ送信する。情報センター24は、受信した情報を基に経路探索を行い、推奨経路をナビゲーション装置101へ送信する。このようにして、あたかも制御回路111が経路探索を実行しているように、推奨経路を取得することができる。
The control circuit 111 does not have a function of performing a route search. Instead, the route search is performed by the
情報センター24は、前述のように、経路探索を実行する機能を有する。それに加えて、情報センター24には、各地の渋滞情報が集積されている。情報センター24は、ナビゲーション装置101へ、現在発生している渋滞の情報を提供する。ナビゲーション装置101は、経路案内中に、VICS情報受信部19もしくは通信装置23から渋滞情報を受け取り、必要に応じて再度の経路探索の実行ならびに推奨経路の切り替えを行う。
As described above, the
上述した第2の実施の形態によるナビゲーション装置によれば、第1の実施の形態によるナビゲーション装置で得られる作用効果に加えて、次の作用効果が得られる。リアルタイム渋滞情報も含めた渋滞の回避を行うことで、事故による渋滞などの、統計交通情報では予測不可能な渋滞にも対応することができる。 According to the navigation apparatus according to the second embodiment described above, the following functions and effects can be obtained in addition to the functions and effects obtained by the navigation apparatus according to the first embodiment. By avoiding traffic jams including real-time traffic jam information, it is possible to deal with traffic jams that cannot be predicted with statistical traffic information, such as traffic jams due to accidents.
次のような変形も本発明の範囲内である。
(1)第2の実施形態では、ナビゲーション装置101が地図表示用データを用意しているが、これを全て情報センターが備えるようにしてよい。この場合、ナビゲーション装置は、画面表示に必要なあらゆる情報を情報センターから受信する。また、渋滞回避のための複数推奨経路表示処理についても、情報センターによって実行される。
(2)情報画面40は、表示画面30にポップアップ表示するのではなく、ナビゲーション装置が備えた別の表示装置に表示してもよい。
(3)表示画面30に表示する渋滞発生予測区間に、渋滞時間帯を併せて表示してもよい。表示方法は、例えば吹き出し等を用いてもよいし、網掛けの上に直接表示してもよい。
(4)情報画面40へ表示する推奨経路は、30分遅れた場合の経路と1時間遅れた場合の経路に限らない。これ以外の場合の経路を表示してもよいし、これらの経路を表示しなくてもよい。また、予定よりも早く着いた場合の経路を表示してもよい。
(5)情報画面40へ推奨経路を表示する際、同じ経路が複数回表示されないようにしてもよい。
The following modifications are also within the scope of the present invention.
(1) In the second embodiment, the
(2) The
(3) A traffic jam time zone may be displayed together with the traffic jam occurrence prediction section displayed on the
(4) The recommended route displayed on the
(5) When the recommended route is displayed on the
本発明の特徴を損なわない限り、本発明は上記実施の形態に限定されるものではなく、本発明の技術的思想の範囲内で考えられるその他の形態についても、本発明の範囲内に含まれる。 As long as the characteristics of the present invention are not impaired, the present invention is not limited to the above-described embodiments, and other forms conceivable within the scope of the technical idea of the present invention are also included in the scope of the present invention. .
1、101 ナビゲーション装置
11、111 制御回路
1, 101
Claims (5)
渋滞区間の情報と渋滞発生時間帯の情報とを含む渋滞情報を取得する渋滞情報取得手段と、
前記渋滞情報取得手段により取得された渋滞情報に基づいて、前記推奨経路探索手段により探索された推奨経路上の渋滞区間を特定する渋滞区間特定手段と、
前記渋滞区間特定手段により特定された渋滞区間を回避するための回避経路を探索する回避経路探索手段と、
出発時刻を設定する出発時刻設定手段と、
前記出発時刻設定手段により設定された出発時刻に基づいて、前記推奨経路と前記回避経路の分岐点における通過予定時刻を算出する算出手段とを備え、
前記分岐点ごとに、前記通過予定時刻へ所定の時間を加えた時刻の前記渋滞情報に基づいて、前記分岐点から次の分岐点までの経路を、前記推奨経路探索手段により探索された前記推奨経路および前記回避経路探索手段により探索された前記回避経路から選択する選択手段と、
前記推奨経路および前記選択手段により選択された前記経路を含む地図と、前記算出手段により算出された予定通過時刻と、前記所定の時間とを表示モニタに表示する表示制御手段とを備えることを特徴とするナビゲーション装置。 A recommended route search means for searching for a recommended route from the starting point to the destination;
A traffic jam information acquisition means for acquiring traffic jam information including traffic jam section information and traffic jam occurrence time zone information;
Based on the traffic jam information acquired by the traffic jam information acquiring means, a traffic jam section specifying means for specifying a traffic jam section on the recommended route searched by the recommended route searching means;
An avoidance route searching means for searching for an avoidance route for avoiding the traffic jam section specified by the traffic jam section specifying means;
Departure time setting means for setting the departure time;
Based on the departure time set by the departure time setting means, the calculation means for calculating a scheduled passage time at a branch point of the recommended route and the avoidance route,
For each branch point, based on the traffic jam information at a time obtained by adding a predetermined time to the scheduled passage time, the recommended route searched by the recommended route search unit is searched for a route from the branch point to the next branch point. A selection means for selecting from a route and the avoidance route searched by the avoidance route search means;
A display control means for displaying on the display monitor the map including the recommended route and the route selected by the selection means, the scheduled passage time calculated by the calculation means, and the predetermined time; A navigation device.
前記推奨経路に従って経路案内を行う経路案内手段と、
車両の位置を検出する位置検出手段と、
現在の時刻を検出する時刻検出手段と、
前記位置検出手段により検出された位置と、前記時刻検出手段により検出された現在の時刻と、前記渋滞情報とに基づいて、前記回避経路を走行すべきか否かを判定する判定手段とを更に備え、
前記判定手段により前記回避経路を走行すべきと判定されたとき、前記経路案内手段は、前記推奨経路に代えて前記回避経路に従って経路案内を行うことを特徴とするナビゲーション装置。 The navigation device according to claim 1, wherein
Route guidance means for performing route guidance according to the recommended route;
Position detecting means for detecting the position of the vehicle;
Time detection means for detecting the current time;
And a determination unit that determines whether or not to travel along the avoidance route based on the position detected by the position detection unit, the current time detected by the time detection unit, and the traffic jam information. ,
The navigation apparatus according to claim 1, wherein when the determination unit determines that the vehicle should travel along the avoidance route, the route guidance unit performs route guidance according to the avoidance route instead of the recommended route.
前記表示制御手段は、前記経路案内手段による経路案内を開始した後、前記判定手段により前記回避経路を走行すべきと判定されなければ、前記回避経路を前記地図上から消去し、前記判定手段により前記回避経路を走行すべきと判定されると、前記推奨経路を前記地図上から消去して前記回避経路を前記地図上に表示することを特徴とするナビゲーション装置。 The navigation device according to claim 2, wherein
The display control means deletes the avoidance route from the map if the determination means does not determine that the avoidance route should be traveled after starting the route guidance by the route guidance means. When it is determined that the avoidance route should be traveled, the recommended route is erased from the map and the avoidance route is displayed on the map.
前記算出手段は、前記回避経路を走行したときの前記通過予定時刻に対する予想遅延時間を算出し、
前記判定手段は、前記位置検出手段により検出された位置と、前記時刻検出手段により検出された現在の時刻と、前記渋滞情報とに基づいて、前記推奨経路上の渋滞区間の通過所要時間を予測し、その通過所要時間と前記予想遅延時間との比較結果に基づいて、前記回避経路を走行すべきか否かを判定することを特徴とするナビゲーション装置。 The navigation device according to claim 2 or 3,
The calculation means calculates an expected delay time with respect to the scheduled passage time when traveling on the avoidance route,
The determination means predicts the time required for passing a traffic jam section on the recommended route based on the position detected by the position detection means, the current time detected by the time detection means, and the traffic jam information. And determining whether or not to travel along the avoidance route based on a comparison result between the required travel time and the expected delay time.
前記表示制御手段は、前記推奨経路と前記回避経路とをそれぞれ異なる色で前記地図上に示した地図を前記表示モニタに表示することを特徴とするナビゲーション装置。 The navigation device according to any one of claims 1 to 4,
The navigation apparatus according to claim 1, wherein the display control means displays on the display monitor a map in which the recommended route and the avoidance route are displayed in different colors on the map.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010113888A JP2011242228A (en) | 2010-05-18 | 2010-05-18 | Navigation device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010113888A JP2011242228A (en) | 2010-05-18 | 2010-05-18 | Navigation device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2011242228A true JP2011242228A (en) | 2011-12-01 |
Family
ID=45409040
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2010113888A Withdrawn JP2011242228A (en) | 2010-05-18 | 2010-05-18 | Navigation device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2011242228A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2014151084A1 (en) * | 2013-03-15 | 2014-09-25 | Intel Corporation | Sketch aided route selection for navigation devices and applications |
| CN104715050A (en) * | 2015-03-27 | 2015-06-17 | 携程计算机技术(上海)有限公司 | Method and system for route recommendation |
| CN114093189A (en) * | 2021-12-28 | 2022-02-25 | 中国人民解放军火箭军工程大学 | Motorcade path optimization method and system considering avoiding satellite |
| US11408748B2 (en) | 2019-09-18 | 2022-08-09 | Toyota Jidosha Kabushiki Kaisha | Information processing device, information processing method, and storage medium |
| JP2023018097A (en) * | 2018-03-05 | 2023-02-07 | ザ・リージエンツ・オブ・ザ・ユニバーシテイ・オブ・コロラド、ア・ボデイー・コーポレイト | Augmented Reality Coordination of Human-Robot Interactions |
-
2010
- 2010-05-18 JP JP2010113888A patent/JP2011242228A/en not_active Withdrawn
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2014151084A1 (en) * | 2013-03-15 | 2014-09-25 | Intel Corporation | Sketch aided route selection for navigation devices and applications |
| US9116009B2 (en) | 2013-03-15 | 2015-08-25 | Intel Corporation | Sketch aided route selection for navigation devices and applications |
| US9689704B2 (en) | 2013-03-15 | 2017-06-27 | Intel Corporation | Sketch aided route selection for navigation devices and applications |
| US10955258B2 (en) | 2013-03-15 | 2021-03-23 | Intel Corporation | Route selection for navigation devices and applications |
| CN104715050A (en) * | 2015-03-27 | 2015-06-17 | 携程计算机技术(上海)有限公司 | Method and system for route recommendation |
| CN104715050B (en) * | 2015-03-27 | 2018-01-12 | 上海携程商务有限公司 | route recommendation method and system |
| JP2023018097A (en) * | 2018-03-05 | 2023-02-07 | ザ・リージエンツ・オブ・ザ・ユニバーシテイ・オブ・コロラド、ア・ボデイー・コーポレイト | Augmented Reality Coordination of Human-Robot Interactions |
| US11408748B2 (en) | 2019-09-18 | 2022-08-09 | Toyota Jidosha Kabushiki Kaisha | Information processing device, information processing method, and storage medium |
| CN114093189A (en) * | 2021-12-28 | 2022-02-25 | 中国人民解放军火箭军工程大学 | Motorcade path optimization method and system considering avoiding satellite |
| CN114093189B (en) * | 2021-12-28 | 2023-03-14 | 中国人民解放军火箭军工程大学 | Motorcade path optimization method and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1521058B9 (en) | Guiding device, system and method | |
| US20080021632A1 (en) | Traffic Condition Report Device, System Thereof, Method Thereof, Program For Executing The Method, And Recording Medium Containing The Program | |
| JP2007285883A (en) | Navigation device | |
| WO2007083733A1 (en) | Route display device and navigation device | |
| JP2011242228A (en) | Navigation device | |
| JP4742170B2 (en) | Travel planning device, navigation device, travel planning method, travel planning program, and recording medium | |
| JP2009257965A (en) | Navigation device | |
| JP2004317428A (en) | Navigation device, and search route display method in the device | |
| JPWO2007105582A1 (en) | Moving path search device, method thereof, program thereof, recording medium recording the program, and guidance guidance device | |
| JP5481226B2 (en) | In-vehicle device | |
| JP5191965B2 (en) | Map display system, map display device, and map display method | |
| JP2009092559A (en) | Navigation apparatus | |
| JP2009250869A (en) | Navigation device | |
| JP5599737B2 (en) | On-vehicle navigation device and highway driving guidance information display method | |
| JP4248908B2 (en) | Non-guided city information display method and navigation device for displaying the information | |
| JP2012149957A (en) | On-vehicle map display device | |
| JP5183354B2 (en) | Navigation device | |
| JP4078364B2 (en) | Route selection method and system, and recording medium | |
| JP5276970B2 (en) | Navigation device | |
| JP2007322304A (en) | Navigation device, and navigation method | |
| JP2009053140A (en) | Navigation device, its control method, and control program | |
| JP2011107068A (en) | Navigation system, congestion information distribution system, and navigation method | |
| JP4395535B2 (en) | Navigation device, search control method, search control program, and recording medium | |
| JP4606845B2 (en) | Navigation device | |
| JP2008139081A (en) | Navigation apparatus |
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: 20130806 |