JP4546514B2 - Navigation device and its required time calculation method - Google Patents
Navigation device and its required time calculation method Download PDFInfo
- Publication number
- JP4546514B2 JP4546514B2 JP2007304097A JP2007304097A JP4546514B2 JP 4546514 B2 JP4546514 B2 JP 4546514B2 JP 2007304097 A JP2007304097 A JP 2007304097A JP 2007304097 A JP2007304097 A JP 2007304097A JP 4546514 B2 JP4546514 B2 JP 4546514B2
- Authority
- JP
- Japan
- Prior art keywords
- required time
- recommended route
- static
- dynamic
- section
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
本発明は、自動車に搭載されるナビゲーション装置などにおいて、目的地までの推奨される経路を探索すると共に、その経路の推定所要走行時間を算出する技術に関するものである。 The present invention relates to a technique for searching for a recommended route to a destination and calculating an estimated required traveling time of the route in a navigation device or the like mounted on an automobile.
自動車に搭載されるナビゲーション装置において、道路地図データに基づいて、設定された出発地から目的地までの推奨される経路を探索し、利用者に推奨経路として提示する技術が知られている。 2. Description of the Related Art A technology for searching a recommended route from a set departure point to a destination based on road map data and presenting it to a user as a recommended route in a navigation device mounted on an automobile is known.
また、このような推奨経路探索は、たとえば、ダイクストラ法と呼ばれる技術などによって、出発地から目的地までの間の取り得る経路のうち、コストが最小となるを経路を探索することにより行われている。ここで、このような経路のコストとしては、経路の総距離や所要走行時間などを用いることが多い。 Such a recommended route search is performed, for example, by searching for a route with the lowest cost among possible routes from the starting point to the destination by a technique called Dijkstra method. Yes. Here, as the cost of such a route, the total distance of the route and the required travel time are often used.
また、このような推奨経路の推定所要走行時間は、たとえば、推奨経路を求めた際に、合わせて推奨経路中の各道路について、道路の長さに道路の種別(高速道路や一般道など)に応じた値を重みづけしたものを、各道路の所要走行時間とすることにより算出していた。 In addition, the estimated required travel time of such a recommended route is, for example, when the recommended route is obtained, for each road in the recommended route, the road length and the type of road (highway, general road, etc.) A value obtained by weighting a value according to the vehicle travel time is calculated as the required travel time of each road.
また、近年、VICS(財団法人交通情報通信システムセンターの商標)として知られる交通情報を通信によって自動車の利用者に伝える交通情報通信システムが実用化されている。 In recent years, a traffic information communication system known as VICS (Trademark of the Traffic Information Communication System Center) that conveys traffic information to automobile users by communication has been put into practical use.
この交通情報通信システムは、道路上に配置した光ビーコンや電波ビーコンやFM多重放送によって、センターから自動車に渋滞や交通規制などの交通情報を送信することにより、自動車においてリアルタイムな交通情報を利用可能とするものであり、従来のナビゲーション装置では、このような交通情報通信システムから交通規制情報を受信した場合、この交通規制情報の表す内容を文字や音声や地図上の図形表示などによって利用者に伝えていた。 This traffic information communication system can use real-time traffic information in automobiles by transmitting traffic information such as traffic jams and traffic regulations from the center to automobiles by optical beacons, radio wave beacons and FM multiplex broadcasting placed on the road In a conventional navigation device, when traffic regulation information is received from such a traffic information communication system, the contents represented by the traffic regulation information are displayed to the user by text, voice, graphic display on a map, etc. I was telling.
前記推奨経路の推定所要走行時間を算出する技術によれば、次のような問題がある。 According to the technique for calculating the estimated travel time of the recommended route, there are the following problems.
すなわち、各道路の長さや道路の種別といった固定的なパラメータに従って、推奨経路の所要時間を算出するため、推奨経路中の一部の道路に渋滞が生じた場合や、一方通行などの交通規制が行われている場合には、算出した推定所要走行時間と、実際の所要走行時間が大幅に異なってしまうことがある。 In other words, because the required time for the recommended route is calculated according to fixed parameters such as the length of each road and the type of road, traffic restrictions such as traffic congestion on one part of the recommended route or traffic restrictions such as one-way traffic If it is carried out, the calculated estimated required travel time may differ significantly from the actual required travel time.
そこで、本発明は、推奨経路の、より実際の交通状態に適合した推定所要走行時間を算出することを課題とする。 Therefore, an object of the present invention is to calculate an estimated required travel time that is more suitable for the actual traffic state of the recommended route.
前記課題を解決するために本発明では、例えば、
ナビゲーション装置であって、
渋滞情報を受信する渋滞情報受信手段と、
地図データを記憶する地図データ記憶手段と、
前記地図データ記憶手段から地図データを読み出し、目的地までの推奨経路を探索する推奨経路探索手段と、
前記推奨経路の所要時間を算出する所要時間算出手段と、を備え、
前記所要時間算出手段は、
M−(M×Y/X)+N
(ここで、Xはその区間長であり、Mはその区間について予め定められた所要時間である静的所要時間であり、Yはその区間中の前記渋滞情報受信手段で受信した渋滞情報が示す渋滞箇所の渋滞長であり、Nは前記渋滞情報受信手段で受信した渋滞情報が示す渋滞箇所の所要時間である)
を用いて動的所要時間を算出する動的所要時間算出手段と、
前記推奨経路を構成する所定区間に対応した所要時間と、当該所定区間の道路種別に対応した重みと、から静的所要時間を算出する静的所要時間算出手段と、
前記動的所要時間と、前記静的所要時間と、を比較する比較手段と、を備え、
前記動的所要時間が前記静的所要時間に対して所定割合未満の場合、前記推奨経路を構成する区間の所要時間として前記動的所要時間を用い、
前記動的所要時間が前記静的所要時間に対して所定割合以上の場合、前記推奨経路を構成する区間の所要時間として前記静的所要時間を用い、
各区間で用いられた所要時間の和を前記推奨経路の所要時間として算出する、
ことを特徴とするナビゲーション装置を提供する。
In order to solve the above problems, in the present invention, for example,
A navigation device,
Traffic information receiving means for receiving traffic information;
Map data storage means for storing map data;
A recommended route search means for reading out map data from the map data storage means and searching for a recommended route to the destination;
A required time calculating means for calculating a required time of the recommended route,
The required time calculating means includes
M− (M × Y / X) + N
(Here, X is the section length, M is a static required time which is a predetermined required time for the section, and Y is indicated by the traffic information received by the traffic information receiving means in the section. (N is the time required for the traffic jam point indicated by the traffic jam information received by the traffic jam information receiving means)
Dynamic required time calculation means for calculating dynamic required time using
A static required time calculating means for calculating a static required time from a required time corresponding to a predetermined section constituting the recommended route and a weight corresponding to a road type of the predetermined section;
Comparing means for comparing the dynamic required time and the static required time,
When the dynamic required time is less than a predetermined ratio with respect to the static required time, the dynamic required time is used as the required time of the section constituting the recommended route,
When the dynamic required time is a predetermined ratio or more with respect to the static required time, the static required time is used as the required time of the section constituting the recommended route,
Calculate the sum of the required time used in each section as the required time for the recommended route,
A navigation device is provided.
このような経路探索装置によれば、VICSなどの交通情報通信システムなどから渋滞の情報を取り込み、これを考慮して推定所要走行時間を算出するので、渋滞が生じたり規制が行われている場合ににも、より実際の交通状態に適合した推定所要走行時間を算出することができる。 According to such a route search device, information on traffic jams is taken from a traffic information communication system such as VICS, and the estimated travel time is calculated in consideration of this, so when traffic jams occur or restrictions are being imposed In addition, it is possible to calculate the estimated required travel time more suitable for the actual traffic condition.
以上のように、本発明によれば、推奨経路の、より実際の交通状態に適合した推定所要走行時間を算出することができる。 As described above, according to the present invention, it is possible to calculate the estimated required travel time that is more suitable for the actual traffic state of the recommended route.
以下、本発明に係る経路探索装置の一実施形態を、車載用ナビゲーション装置への適用を例にとり説明する。 Hereinafter, an embodiment of a route search device according to the present invention will be described taking application to an in-vehicle navigation device as an example.
図1に、本実施形態に係るナビゲーション装置の構成を示す。 FIG. 1 shows a configuration of a navigation device according to the present embodiment.
図中、1はマイクロプロセッサやメモリから構成される処理装置、2は表示装置、3は地図データが記憶されたCD-ROMなどの記憶媒体のアクセスを担うドライブ装置、4は利用者の指示の入力を受け付ける入力装置、5は車速センサや方位センサやGPS受信機などから構成されるセンサ装置である。また、6は、前述したVICSなどの交通情報通信システムからの交通情報を受信するための交通情報受信装置である。 In the figure, 1 is a processing unit composed of a microprocessor and a memory, 2 is a display device, 3 is a drive unit responsible for accessing a storage medium such as a CD-ROM storing map data, and 4 is a user instruction. An input device 5 for receiving input is a sensor device including a vehicle speed sensor, a direction sensor, a GPS receiver, and the like. Reference numeral 6 denotes a traffic information receiving apparatus for receiving traffic information from the above-described traffic information communication system such as VICS.
ここで、ドライブ装置3に装着されるCD-ROMなどの記憶媒体に記録された地図データについて説明する。
Here, map data recorded on a storage medium such as a CD-ROM mounted on the
地図データは、図2に示すように、各道路毎に設けられた道路データ21より構成され、道路データ21は、道路情報22と、リンク情報23より構成される。
As shown in FIG. 2, the map data includes
道路情報22には、道路を一意に表す道路番号26と、道路の名称を表す道路名称24と、その道路の種別(有料道路、国道、県道)などを表す道路種別27と、その他の道路の情報を表すその他属性25が含まれる。
The
また、リンク情報23には、道路を構成する各リンクについて設けられた、リンクの情報を表すリンクデータ28が含まれる。ここで、リンクは、道路の形状位置を集合として近似する線分である。
The
リンクデータ28は、リンクを一意に表すリンク番号29と、そのリンクの長さに比例する値である所要時間30が記述される。また、ノード情報31には、次に述べるノードの情報、たとえば、そのノードが高速道路のインターチェンジやサービスエリアや交差点に対応するノードであるなどの情報が記述される。
The
また、リンクデータ28は、その両端の点である2つのノードについて、それぞれ、ノードを一意に示すノード番号32と、ノードの位置を表すノード座標35と、そのノードとリンクを介して連結する全てのノードのノード番号のリストである隣接ノード番号リスト34を含む。ここで、リンク同士の連結は必ずノードにおいて行われる。たとえば、十字路では、その中心にノードが設けられ、この中心に設けられたノードに4つのリンクが連結する。そして、この場合、中心に設けられたノードの隣接ノード番号リスト34には、自ノードに連結する4つのリンクの他端の4つのノードのノード番号が記述される。
The
また、リンクデータ28は、リンクの形状を特定するリンク形状情報36を含む。リンク形状情報36は、1または複数のサブノード座標37からなる。リンクの形状は、サブノード座標37が二つの場合、リンクの第1番目のノード座標、第1番目のサブノード座標、第2番目のサブノード座標、リンクの第2番目のノード座標を、この順序で順次直線で結んだ形状として特定される。
The
さて、このような構成において、処理装置1は、センサ装置5の方位センサから入力する車両の進行方位や車速センサから入力する車速やGPS受信機から入力する測定現在位置が属するメッシュの地図データを参照して車両の現在位置を算出したり、入力装置5を介して利用者より入力された目的地と、入力装置5を介して利用者より入力されたもしくはセンサ装置5からの入力より算出した現在位置に基づいて、目的地までの推奨経路の算出などを行う。
Now, in such a configuration, the
また、処理装置1は、算出した現在位置や、車両の進行方位や、入力装置5を介して利用者より指定された内容に基づき、ドライブ装置3を制御し地図データを読み出し、当該地図データの表す地図を表示装置2に表示する。地図の表示は、たとえば、算出した現在位置周辺の領域の地図を所定の縮尺で表示したり、利用者より指定された地区の地図を所定のもしくは指定された縮尺で表示したり、現在位置から目的地までを含む範囲の領域の地図を適当な縮尺で、探索した推奨経路と共に表示することにより行う。また、この際、地図上に車両の現在位置と進行方位を表すマークを地図に重畳して表示したりする。
Further, the
以下、処理装置1が行う推定所要走行時間算出処理について説明する。
Hereinafter, the estimated required travel time calculation process performed by the
この処理は、定期的にもしくは一定距離走行毎に起動され実行される。 This process is activated and executed periodically or every fixed distance.
図3に、この推定所要走行時間算出処理の処理手順を示す。 FIG. 3 shows a processing procedure of this estimated required travel time calculation process.
この処理では、まず、探索された推奨経路上にあるリンクのリンクデータ28を調べ、推定所要走行時間を算出する算出ポイントを選択する。算出ポイントとしては、目的地と、現在位置から走行方向に一定範囲内にあるノードのうちの、ノード情報31として交差点やインターチェンジやサービスエリアに対応する旨記述されているノードや、推奨経路走行上異なる道路に乗り換える地点となるノードを選択する(ステップ301)。
In this process, first, the
次に、各算出ポイントまでの推定所要走行時間を算出する(ステップ302)。 Next, the estimated required travel time to each calculation point is calculated (step 302).
この推定所要時間の算出は、次のように行う。 Calculation of this estimated required time is performed as follows.
すなわち、まず、現在位置から目的地までの間の推奨経路上の各リンクについて、そのリンクデータ28の所要時間30に、当該リンクデータが属する道路データ21の道路情報の道路種別27に応じた重みを与えた値を、静的所要走行時間として求める。また、同時に、リンクデータ28より、各リンクのリンク長を求める。
That is, first, for each link on the recommended route from the current position to the destination, the weight corresponding to the
つぎに、交通情報受信装置6が受信した渋滞情報が示す渋滞開始地点と渋滞終了地点と所要時間を取り込む。ここで、交通情報受信装置6が受信した渋滞情報が示す所要時間は、実測された現在の、渋滞情報が示す渋滞開始地点と渋滞終了地点との間の所要走行時間を表す。そして、静的所要走行時間を求めた各リンクの動的所要走行時間を次式によって求める。 Next, a traffic jam start point, a traffic jam end point, and a required time indicated by the traffic jam information received by the traffic information receiving device 6 are captured. Here, the required time indicated by the traffic jam information received by the traffic information receiving device 6 represents the actual travel time between the traffic jam start point and the traffic jam end point indicated by the actual traffic jam information. Then, the dynamic required travel time of each link for which the static required travel time is obtained is obtained by the following equation.
動的所要走行時間 = M-(M×Y/X)+Nここで、図4に示すように、Xはそのリンク400のリンク長であり、Mはそのリンク400について求めた静的所要走行時間であり、Yは渋滞開始地点と終了地点の間の区間のうちリンク400に含まれる部分401の長さであり、Nは交通情報受信装置6が受信した所要時間より求まる部分401の所要走行時間である。
Dynamic required travel time = M− (M × Y / X) + N Here, as shown in FIG. 4, X is the link length of the
ただし、上式によって求めた動的所要走行時間が、静的所要走行時間に比べ、所定割合以上(たとえば、2倍以上)大きい場合には、交通情報受信装置6の受信内容に誤りがある可能性があるものと考え、動的所要走行時間として静的所要走行時間を、そのまま用いるようにする。 However, if the dynamic required travel time obtained by the above equation is longer than a predetermined ratio (for example, twice or more) compared to the static required travel time, there is a possibility that the received information of the traffic information receiving device 6 has an error. Therefore, the static required travel time is used as it is as the dynamic required travel time.
次に、各算出ポイントについて、現在位置から算出ポイントまでの間の各リンクについて求めた動的所要走行時間の和を求め、これを現在位置から、その算出ポイントまでの推定所要走行時間とする。また、現在位置から算出ポイントまでの間の各リンクについて求めたリンク長を走行距離とする(ステップ303)。 Next, for each calculated point, the sum of the dynamic required travel times obtained for each link between the current position and the calculated point is obtained, and this is used as the estimated required travel time from the current position to the calculated point. Further, the link length obtained for each link between the current position and the calculated point is set as the travel distance (step 303).
次に、推定所要走行時間から、現在位置から目的地までの各リンクの静的所要時間の和を減じた値を求め、この値の推定所要走行時間に対する比を、渋滞割合として算出する(ステップ304)。 Next, a value obtained by subtracting the sum of the static required time of each link from the current position to the destination is obtained from the estimated required travel time, and the ratio of this value to the estimated required travel time is calculated as a traffic jam rate (step 304).
そして、求めた各算出ポイントまでの所要走行時間を、各算出ポイントまでの走行距離と共に、たとえば、図5に示すように表示する。 Then, the required travel time to each calculated point is displayed together with the travel distance to each calculated point, for example, as shown in FIG.
図5では、推奨経路順に配置した、算出ポイントとして選択した目的地以外のノードのノード情報31が示すインターチェンジや交差点やサービスエリアの名称501の左右に、各算出ポイントまでの推定所要走行時間502と、走行距離503を表示している。また、各算出ポイント間の道路を表示したノードの各名称を結ぶ線分505として表示し、その横に対応する道路の名称504を表示している。また、この線分505上に、交通情報受信装置が受信した渋滞開始箇所の渋滞終了箇所によって特定される渋滞区間のおおよその位置の線分の色による表示506を行っている。また、交通情報受信装置6が受信した規制情報が示す規制内容を表すマーク510を、規制箇所近傍に表示している。また、上部には、目的地までの推定所要走行時間507と走行距離509と渋滞割合を示す棒グラフ509を表示している。
In FIG. 5, the estimated required
以上、本発明の実施形態について説明した。 The embodiment of the present invention has been described above.
なお、前述した動的所要走行時間の算出においては、上式によって求めた動的所要走行時間が、静的所要走行時間に比べ、所定割合以上大きい場合には動的所要走行時間として静的所要走行時間を、そのまま用いるようにしたが、この所定割合は、交通情報受信装置6が受信した規制情報より、規制によって生じていると考えられる渋滞箇所を含む区間の動的所要走行時間については、他の場合より大きくするようにしてもよい。規制によって生じた渋滞がある場合、交通受信装置6の受信誤りによらず、動的所要走行時間が大きくなることがあるからである。 In the calculation of the dynamic required travel time described above, if the dynamic required travel time obtained by the above formula is larger than the static required travel time by a predetermined percentage or more, the static required travel time is determined as the dynamic required travel time. Although the travel time is used as it is, the predetermined ratio is based on the regulation information received by the traffic information receiving device 6, and the dynamic required travel time of the section including the traffic jam portion considered to be caused by the regulation is as follows. It may be made larger than other cases. This is because, when there is a traffic jam caused by the regulation, the dynamic travel time may be increased regardless of the reception error of the traffic receiver 6.
以上のように、本実施形態によれば、交通情報通信システムから取り込んだ渋滞や規制を考慮して、推定所要走行時間を算出するので、渋滞が生じたり規制が行われている場合ににも、より実際の交通状態に適合した推定所要走行時間を算出することができる。 As described above, according to the present embodiment, the estimated required travel time is calculated in consideration of traffic jams and regulations captured from the traffic information communication system, so even when traffic jams occur or regulations are being performed. Thus, it is possible to calculate the estimated required travel time more suitable for the actual traffic state.
なお、本実施形態における、処理装置1は、CPUやメモリや適当なOSを備えた電子計算機であってよく、この場合、処理装置1が行う前記各処理は、CPUが、各処理の手順を記述したプログラムを実行することにより実現される。また、この場合、これらのプログラムはCD-ROMなどの記憶媒体を介して、処理装置1に供給す
In this embodiment, the
1 処理装置
2 表示装置
3 ドライブ装置
4 入力装置
5 センサ装置
DESCRIPTION OF
Claims (3)
渋滞情報を受信する渋滞情報受信手段と、
地図データを記憶する地図データ記憶手段と、
前記地図データ記憶手段から地図データを読み出し、目的地までの推奨経路を探索する推奨経路探索手段と、
前記推奨経路の所要時間を算出する所要時間算出手段と、を備え、
前記所要時間算出手段は、
M−(M×Y/X)+N
(ここで、Xはその区間長であり、Mはその区間について予め定められた所要時間である静的所要時間であり、Yはその区間中の前記渋滞情報受信手段で受信した渋滞情報が示す渋滞箇所の渋滞長であり、Nは前記渋滞情報受信手段で受信した渋滞情報が示す渋滞箇所の所要時間である)
を用いて動的所要時間を算出する動的所要時間算出手段と、
前記推奨経路を構成する所定区間に対応した所要時間と、当該所定区間の道路種別に対応した重みと、から静的所要時間を算出する静的所要時間算出手段と、
前記動的所要時間と、前記静的所要時間と、を比較する比較手段と、を備え、
前記動的所要時間が前記静的所要時間に対して所定割合未満の場合、前記推奨経路を構成する区間の所要時間として前記動的所要時間を用い、
前記動的所要時間が前記静的所要時間に対して所定割合以上の場合、前記推奨経路を構成する区間の所要時間として前記静的所要時間を用い、
各区間で用いられた所要時間の和を前記推奨経路の所要時間として算出する、
ことを特徴とするナビゲーション装置。 A navigation device,
Traffic information receiving means for receiving traffic information;
Map data storage means for storing map data;
A recommended route search means for reading out map data from the map data storage means and searching for a recommended route to the destination;
A required time calculating means for calculating a required time of the recommended route,
The required time calculating means includes
M− (M × Y / X) + N
(Here, X is the section length, M is a static required time which is a predetermined required time for the section, and Y is indicated by the traffic information received by the traffic information receiving means in the section. (N is the time required for the traffic jam point indicated by the traffic jam information received by the traffic jam information receiving means)
Dynamic required time calculation means for calculating dynamic required time using
A static required time calculating means for calculating a static required time from a required time corresponding to a predetermined section constituting the recommended route and a weight corresponding to a road type of the predetermined section;
Comparing means for comparing the dynamic required time and the static required time,
When the dynamic required time is less than a predetermined ratio with respect to the static required time, the dynamic required time is used as the required time of the section constituting the recommended route,
When the dynamic required time is a predetermined ratio or more with respect to the static required time, the static required time is used as the required time of the section constituting the recommended route,
Calculate the sum of the required time used in each section as the required time for the recommended route,
A navigation device characterized by that.
前記所定割合は、前記推奨経路を構成する区間が規制によって生じている渋滞箇所を含む場合、他の場合より大きく設定される
ことを特徴とするナビゲーション装置。 The navigation device according to claim 1,
The navigation apparatus according to claim 1, wherein the predetermined ratio is set to be larger than in other cases when a section constituting the recommended route includes a traffic jam portion caused by a restriction.
渋滞情報を受信する渋滞情報受信ステップと、
前記地図データ記憶手段から地図データを読み出し、目的地までの推奨経路を探索する推奨経路探索ステップと、
前記推奨経路の所要時間を算出する所要時間算出ステップと、を行い、
前記所要時間算出ステップでは、
M−(M×Y/X)+N
(ここで、Xはその区間長であり、Mはその区間について予め定められた所要時間である静的所要時間であり、Yはその区間中の前記渋滞情報受信手段で受信した渋滞情報が示す渋滞箇所の渋滞長であり、Nは前記渋滞情報受信手段で受信した渋滞情報が示す渋滞箇所の所要時間である)
を用いて動的所要時間を算出する動的所要時間算出ステップと、
前記推奨経路を構成する所定区間に対応した所要時間と、当該所定区間の道路種別に対応した重みと、から静的所要時間を算出する静的所要時間算出ステップと、
前記動的所要時間と、前記静的所要時間と、を比較する比較ステップと、を行い、
前記動的所要時間が前記静的所要時間に対して所定割合未満の場合、前記推奨経路を構成する区間の所要時間として前記動的所要時間を用い、
前記動的所要時間が前記静的所要時間に対して所定割合以上の場合、前記推奨経路を構成する区間の所要時間として前記静的所要時間を用い、
各区間で用いられた所要時間の和を前記推奨経路の所要時間として算出する、
ことを特徴とするナビゲーション装置の所要時間算出方法。 A method for calculating a required time of a navigation device comprising map data storage means for storing map data ,
A traffic information receiving step for receiving traffic information;
A recommended route search step of reading map data from the map data storage means and searching for a recommended route to the destination;
Performing a required time calculating step of calculating a required time of the recommended route ,
In the required time calculating step,
M− (M × Y / X) + N
(Here, X is the section length, M is a static required time which is a predetermined required time for the section, and Y is indicated by the traffic information received by the traffic information receiving means in the section. (N is the time required for the traffic jam point indicated by the traffic jam information received by the traffic jam information receiving means)
A dynamic time calculation step for calculating a dynamic time using
A static required time calculating step for calculating a static required time from a required time corresponding to a predetermined section constituting the recommended route and a weight corresponding to a road type of the predetermined section;
Performing a comparison step of comparing the dynamic duration and the static duration;
When the dynamic required time is less than a predetermined ratio with respect to the static required time, the dynamic required time is used as the required time of the section constituting the recommended route,
When the dynamic required time is a predetermined ratio or more with respect to the static required time, the static required time is used as the required time of the section constituting the recommended route,
Calculate the sum of the required time used in each section as the required time for the recommended route,
A required time calculation method for a navigation device.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007304097A JP4546514B2 (en) | 2007-11-26 | 2007-11-26 | Navigation device and its required time calculation method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007304097A JP4546514B2 (en) | 2007-11-26 | 2007-11-26 | Navigation device and its required time calculation method |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP10118935A Division JPH11311533A (en) | 1998-04-28 | 1998-04-28 | Routing device |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008083062A JP2008083062A (en) | 2008-04-10 |
JP4546514B2 true JP4546514B2 (en) | 2010-09-15 |
Family
ID=39354042
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007304097A Expired - Fee Related JP4546514B2 (en) | 2007-11-26 | 2007-11-26 | Navigation device and its required time calculation method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4546514B2 (en) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08287393A (en) * | 1995-04-17 | 1996-11-01 | Sumitomo Electric Ind Ltd | Traveling time providing device and route calculating device |
JPH09270094A (en) * | 1996-03-30 | 1997-10-14 | Casio Comput Co Ltd | Navigator |
JPH09287965A (en) * | 1996-04-22 | 1997-11-04 | Matsushita Electric Ind Co Ltd | Method for selecting route |
JPH1089977A (en) * | 1996-09-13 | 1998-04-10 | Daihatsu Motor Co Ltd | Traveling guide system |
-
2007
- 2007-11-26 JP JP2007304097A patent/JP4546514B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08287393A (en) * | 1995-04-17 | 1996-11-01 | Sumitomo Electric Ind Ltd | Traveling time providing device and route calculating device |
JPH09270094A (en) * | 1996-03-30 | 1997-10-14 | Casio Comput Co Ltd | Navigator |
JPH09287965A (en) * | 1996-04-22 | 1997-11-04 | Matsushita Electric Ind Co Ltd | Method for selecting route |
JPH1089977A (en) * | 1996-09-13 | 1998-04-10 | Daihatsu Motor Co Ltd | Traveling guide system |
Also Published As
Publication number | Publication date |
---|---|
JP2008083062A (en) | 2008-04-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100348953B1 (en) | Route searching device | |
EP1760432A2 (en) | Navigation device | |
JP2006350953A (en) | Car navigation system | |
US20040267447A1 (en) | Vehicle navigation system and method | |
JP3586331B2 (en) | Drive simulation method | |
JP2007178209A (en) | Map display device | |
JP4115910B2 (en) | Navigation device and alternative route generation notification method | |
JP3566503B2 (en) | Link travel time interpolation method | |
JP3941605B2 (en) | Car navigation system | |
JP2001227971A (en) | On-vehicle navigation device | |
JP2004078786A (en) | Inter-vehicle communication device | |
JP3894017B2 (en) | Navigation system, navigation program, and rapid road information creation method | |
JP2007333654A (en) | Navigation system | |
JP4152478B2 (en) | Route search device, route search method, and storage medium | |
JP3443246B2 (en) | Car navigation system | |
JP2002090156A (en) | Traffic jam display method of on-vehicle navigaion device | |
JP4546514B2 (en) | Navigation device and its required time calculation method | |
JP5322080B2 (en) | Map information display device and map information display method | |
JP4024638B2 (en) | Car navigation system | |
JP2004347333A (en) | Method for displaying situation of traffic congestion and vehicle-mounted information terminal | |
JP4628070B2 (en) | Navigation device | |
JP2009019902A (en) | Navigation apparatus | |
JP2005345430A (en) | Navigation system for car | |
JPH1164021A (en) | Navigation information providing method by printing | |
JP2004012214A (en) | Car navigation system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20100215 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100330 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100528 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100622 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100701 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130709 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |