JP2000304557A - Car navigation system - Google Patents
Car navigation systemInfo
- Publication number
- JP2000304557A JP2000304557A JP11264599A JP11264599A JP2000304557A JP 2000304557 A JP2000304557 A JP 2000304557A JP 11264599 A JP11264599 A JP 11264599A JP 11264599 A JP11264599 A JP 11264599A JP 2000304557 A JP2000304557 A JP 2000304557A
- Authority
- JP
- Japan
- Prior art keywords
- travel time
- link
- traffic
- time
- vehicle
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は、外部の通信装置から送
信される最新の交通情報を受信し、過去の交通情報も加
味して、経路を算出する車両用ナビゲーション装置に関
するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a vehicular navigation apparatus that receives the latest traffic information transmitted from an external communication device and calculates a route in consideration of past traffic information.
【０００２】[0002]
【従来の技術】従来から、不案内な土地における車両で
の走行を支援するため、車両の現在地をその周辺の道路
地図とともに表示するようにした車両用ナビゲーション
装置が用いられている。このような車両用ナビゲーショ
ン装置には、運転者又は搭乗者（以下総称して「ドライ
バ」という）が目的地を設定でき、現在地と設定された
目的地との間の最短時間経路をコンピュータにより自動
的に求めることができるものがある（例えば特開平5-53
504 号公報参照）。2. Description of the Related Art Conventionally, a vehicular navigation device has been used which displays the current location of a vehicle together with a road map around the vehicle in order to assist the vehicle in traveling on unfamiliar land. In such a vehicle navigation device, a driver or a passenger (hereinafter collectively referred to as a “driver”) can set a destination, and a computer automatically determines the shortest route between the current position and the set destination by a computer. (For example, Japanese Patent Laid-Open No. 5-53)
No. 504).
【０００３】この経路計算機能が付加された車両用ナビ
ゲーション装置では、目的地が設定されると、道路の交
差点等を結ぶリンクで構成された道路地図データを読出
し、現在地又は目的地を起点として、現在地と目的地と
を含む領域のリンクのツリーを探索する。この場合、道
路地図データに含まれている各リンクの旅行時間（リン
クコスト）データを順次加算して、同一のリンクに到達
する複数の経路のうち、旅行時間の長い方の経路を抹消
して、各リンクに最小リンクコストで到達する経路のト
リーを求め、このトリーに沿った現在地と目的地との間
の経路を最短時間経路とする。When a destination is set, a vehicle navigation apparatus to which the route calculation function is added reads road map data composed of links connecting road intersections and the like. Search the tree of links of the area including the current location and the destination. In this case, the travel time (link cost) data of each link included in the road map data is sequentially added, and the route having the longer travel time among a plurality of routes reaching the same link is deleted. Then, a tree of a route that reaches each link with a minimum link cost is obtained, and a route between the current position and the destination along the tree is set as a shortest time route.
【０００４】ところで、旅行時間データは、実際には、
道路工事による通行制限、事故の有無等の交通状況によ
って変化する。このような変化する交通状況を加味した
旅行時間データを車両側で予め用意することは不可能で
ある。そのため、近年、外部の通信装置から現在時点の
交通状況を反映した交通情報を車両に提供するシステム
が実用化されつつある。例えば、現在実施されているシ
ステムの具体例としては、電波ビーコン、光ビーコン又
はＦＭ多重放送を利用して交通情報を車両に送信する道
路交通情報通信システム（ＶＩＣＳ: Vehicle Informat
ion and Communication System）、及び自動車／携帯電
話回線網を利用して交通情報を車両に送信する交通情報
サービス（ＡＴＩＳ：Advanced Traffic Information S
ervice）等がある。[0004] By the way, travel time data is actually
Varies depending on traffic conditions such as traffic restrictions due to road construction and the presence or absence of accidents. It is impossible to prepare in advance the travel time data in consideration of such changing traffic conditions on the vehicle side. For this reason, in recent years, a system for providing traffic information reflecting the current traffic situation to a vehicle from an external communication device has been put into practical use. For example, as a specific example of a currently implemented system, a vehicle traffic information communication system (VICS: Vehicle Informat) for transmitting traffic information to a vehicle using a radio beacon, an optical beacon, or FM multiplex broadcasting.
and Traffic Information Service (ATIS: Advanced Traffic Information S) that transmits traffic information to vehicles using ion and communication systems and automobile / mobile phone networks.
ervice).
【０００５】前記交通情報を車両に送信する管制センタ
側が交通情報を入手する方法としては、いろいろな方法
があるが、例えば、道路各所に設置された車両感知器や
テレビカメラにより交通の流れを検知し、管制センタに
おいて、交通情報や旅行時間情報を収集し集計するとい
う方法がある。しかしながら、道路各所の交通量は、収
集する時刻時刻によって大きく変動する。図５は、車両
感知器で車両の速度を求めて、その速度のデータからリ
ンクの旅行時間を推定したグラフである。同図の横軸は
午前０時から２時間ごとに区切り、縦軸はリンク旅行時
間を秒単位で表わす。このグラフによれば、リンク旅行
時間は、激しく変動することがわかる。There are various methods for the traffic control center to obtain the traffic information by transmitting the traffic information to the vehicle. For example, the traffic flow is detected by a vehicle detector or a television camera installed at various places on the road. Then, there is a method in which traffic information and travel time information are collected and counted in a control center. However, the traffic volume at various places on the road greatly fluctuates depending on the time of collection. FIG. 5 is a graph in which the speed of the vehicle is obtained by the vehicle sensor and the travel time of the link is estimated from the data of the speed. The horizontal axis in the figure is divided every two hours from midnight, and the vertical axis represents the link travel time in seconds. According to this graph, it can be seen that the link travel time fluctuates drastically.
【０００６】このような変動をそのままリンク旅行時間
に取り入れれば、車両側に提供される交通情報は、その
リンクを通過する旅行時間を正確に表わすものであると
はいえなくなってしまい、この精度の落ちた交通情報に
基づいて最短時間経路を算出してしまう。If such fluctuations are directly incorporated into the link travel time, the traffic information provided to the vehicle cannot be said to accurately represent the travel time passing through the link. The shortest time route is calculated based on the traffic information that has fallen.
【０００７】[0007]
【発明が解決しようとする課題】本発明者は、図５のよ
うなグラフに表れるリンク旅行時間の変動の仕方に着目
した。変動の種類は２つあり、１つは、例えば早朝の時
間帯と朝１０時頃の時間帯とで旅行時間が変動する、と
いう中期的な変動である。もう１つは、時間帯にかかわ
らず発生するもっと小刻みな変動である。SUMMARY OF THE INVENTION The present inventor has paid attention to the manner in which the link travel time varies in a graph as shown in FIG. There are two types of fluctuation, and one is a medium-term fluctuation in which the travel time fluctuates, for example, between an early morning time zone and a time zone around 10 am. The other is a more minute fluctuation that occurs regardless of the time zone.
【０００８】後者の小刻みな変動が生じるのは、車両が
信号待ちで速度を落としたり止まったり、車両の流れが
よくなってスピードを出したりすることによるもので、
この原因は信号機システムの信号制御パラメータ、具体
的には、信号の切り替わる周期やスプリット（赤、青の
時間比率）によるものと考えられる。信号機システム
は、路上の車両感知器やテレビカメラで渋滞発生などの
交通状況の変化を検出しており、その検知結果をセンタ
に伝送し、センタで信号制御パラメータを決定して各信
号機に伝送するという方式を採用している。この信号制
御パラメータの決定をするレスポンスが遅いか速いか
で、信号と信号の間の車両の走行状態が変わってくるこ
とは、よく知られた事実である。[0008] The latter small fluctuations occur because the vehicle slows down or stops at a traffic light, or the speed of the vehicle increases as the flow of the vehicle improves.
This is considered to be due to the signal control parameters of the traffic signal system, specifically, the signal switching cycle and the split (time ratio of red and blue). The traffic signal system detects changes in traffic conditions such as the occurrence of traffic congestion using vehicle detectors and TV cameras on the road, transmits the detection results to the center, determines signal control parameters at the center, and transmits the signals to each traffic signal. Is adopted. It is a well-known fact that the running state of a vehicle between signals changes depending on whether the response for determining the signal control parameter is slow or fast.
【０００９】すなわち、前記レスポンスが遅い場合、車
両はストップとゴーを繰り返すことになり、リンク旅行
時間の小刻みな変動は解消しない。この場合は、車両側
が管制センタから取得した同一リンクについての過去の
リンク旅行時間情報は、ばらついており、平均をとるこ
とによって、変動を抑える必要がある。一方、前記レス
ポンスが速い場合、車両は平均的によく流れるようにな
り、車両側が管制センタから取得する同一リンクについ
ての過去のリンク旅行時間はあまりばらつかない。この
場合、過去にまで遠く遡ったデータの平均を取れば、リ
ンク旅行時間そのものの中期的な時刻変動を見落として
しまうという弊害が大きい。That is, if the response is slow, the vehicle repeats stop and go, and the small fluctuation of the link travel time cannot be eliminated. In this case, the past link travel time information for the same link acquired by the vehicle side from the control center varies, and it is necessary to suppress the fluctuation by taking an average. On the other hand, when the response is fast, the vehicle flows well on average, and the past link travel time for the same link acquired by the vehicle from the control center does not vary much. In this case, if the average of data that has been traced far back into the past is taken, there is a large adverse effect that the medium-term time fluctuation of the link travel time itself is overlooked.
【００１０】さらに、交通情報通信システムのハード、
ソフト特性により、交通情報や旅行時間情報の収集や集
計処理にはある程度時間がかかり、さらに車両に伝送す
る交通情報の更新は数分〜数十分間隔で行われる。その
結果、車両側に提供される交通情報は、一定の時間差が
あり、厳密な意味でのリアルタイム情報ではなくなって
いる。[0010] Furthermore, the hardware of the traffic information communication system,
Due to the software characteristics, it takes a certain amount of time to collect and aggregate traffic information and travel time information, and updates of traffic information transmitted to vehicles are performed at intervals of several minutes to tens of minutes. As a result, the traffic information provided to the vehicle has a certain time difference, and is no longer strictly real-time information.
【００１１】以上のような観点から、車両用ナビゲーシ
ョン装置では、現在の交通状況を高精度に反映したリン
ク旅行時間を取得し、最短時間経路を算出できることが
求められている。そこで、本発明は、外部の通信装置か
ら交通情報を取得する場合において、実際の交通状況を
高精度に反映した最短時間経路を算出してドライバに示
すことのできる車両用ナビゲーション装置を提供するこ
とを目的とする。[0011] From the above viewpoints, it is required that the vehicular navigation device be capable of acquiring the link travel time reflecting the current traffic condition with high accuracy and calculating the shortest time route. Accordingly, the present invention provides a vehicular navigation device that can calculate a shortest time route that reflects an actual traffic condition with high accuracy and show it to a driver when acquiring traffic information from an external communication device. With the goal.
【００１２】[0012]
【課題を解決するための手段および発明の効果】(1)前
記目的を達成するための請求項１記載の車両用ナビゲー
ション装置は、経路ネットワークの構成単位であるリン
クに対応付けられた道路地図データを記憶する道路地図
データ記憶手段と、外部の通信装置から送信されるリン
ク旅行時間を含む交通情報を受信するための受信手段
と、前記受信手段で交通情報が受信されると、当該交通
情報に基づいて各リンクのリンク旅行時間を取得して保
持するリンク旅行時間取得手段と、このリンク旅行時間
取得手段に取得され保持されている同一リンクのリンク
旅行時間を平滑化処理して、平滑化処理されたリンク旅
行時間を得るリンク旅行時間補正手段と、このリンク旅
行時間補正手段で得られた平滑化処理されたリンク旅行
時間および上記道路地図データ記憶手段に記憶されてい
る道路地図データに基づいて経路を算出する経路算出手
段とを備え、前記リンク旅行時間補正手段は、車両が走
行する地域の交通制御システムの制御応答特性に基づい
て、前記平滑化処理の時系列重み付けを行うものであ
る。Means for Solving the Problems and Effects of the Invention (1) To achieve the above object, the vehicle navigation device according to claim 1 is a road map data associated with a link which is a constituent unit of a route network. A road map data storage unit for storing traffic information including a link travel time transmitted from an external communication device; and a reception unit for receiving the traffic information. Link travel time acquisition means for acquiring and holding the link travel time of each link based on the link, and smoothing the link travel time of the same link acquired and held by the link travel time acquisition means, and Link travel time correction means for obtaining the obtained link travel time, the smoothed link travel time obtained by the link travel time correction means, and the road location Route calculation means for calculating a route based on the road map data stored in the data storage means, the link travel time correction means, based on the control response characteristics of the traffic control system of the area where the vehicle travels, The time series weighting of the smoothing process is performed.
【００１３】ここで、交通制御システムの制御応答特性
とは、信号機システムのような交通流制御システムが交
通流制御を行うときに生ずる応答時間の遅れ、管制セン
タが最新の旅行時間データを取得してから車両に伝える
までの時間の遅れ、などの総和をいう。例えば、信号機
システムであれば、(a)路上の車両感知器で交通流の流
れを検出し、管制センタに伝送する。(b)管制センタで
は、車両感知器やテレビカメラでとらえた交通流の流れ
に基づいて、信号制御周期を最適化制御する。(c)そし
て、信号制御のデータを各信号機に伝送する。Here, the control response characteristic of the traffic control system is a response time delay that occurs when a traffic flow control system such as a traffic light system performs traffic flow control, and the control center acquires the latest travel time data. The sum of the delay between the transmission of the information to the vehicle and the delay. For example, in the case of a traffic light system, (a) a vehicle detector on a road detects a flow of a traffic flow and transmits it to a control center. (b) The traffic control center optimizes and controls the signal control cycle based on the traffic flow captured by the vehicle detector and the television camera. (c) Then, the signal control data is transmitted to each traffic light.
【００１４】また、道路交通情報通信システムであれ
ば、(d)車両感知器やテレビカメラで当該リンクの旅行
時間データを検出すれば、(e)管制センタは各リンクの
データを収集し、集計する。(f)そして、所定の通信媒
体を通して各車両に旅行時間のデータを伝送する。以上
の(a)から(c)までにかかる時間、(d)から(f)までかかる
時間の総和が「交通制御システムの制御応答特性」であ
る。In the case of a road traffic information communication system, (d) if travel time data of the link is detected by a vehicle sensor or a television camera, (e) the traffic control center collects data of each link and compiles the data. I do. (f) Then, travel time data is transmitted to each vehicle through a predetermined communication medium. The sum of the time taken from (a) to (c) and the time taken from (d) to (f) is the “control response characteristic of the traffic control system”.
【００１５】この発明の構成によれば、過去に取得され
保持されている同一リンクのリンク旅行時間を平滑化処
理する場合に、車両が走行する地域の交通制御システム
の制御応答特性に基づいて、前記平滑化処理の時系列重
み付けを行う。すなわち、交通制御システムの制御応答
特性のレスポンスが速い場合、交通制御システムの制御
が素早く行われるため、時系列重み付け係数を、過去の
分ほど小さくするか、過去の分を無視すればよい。交通
制御システムの制御応答特性のレスポンスが遅い場合、
交通制御システムの制御が緩慢であるため、時系列重み
付け係数の過去の分を相対的に重く評価する。According to the configuration of the present invention, when smoothing the link travel time of the same link acquired and held in the past, based on the control response characteristic of the traffic control system in the area where the vehicle runs, Time-series weighting of the smoothing process is performed. That is, when the response of the control response characteristic of the traffic control system is fast, the control of the traffic control system is quickly performed. Therefore, the time series weighting coefficient may be reduced as much as the past, or the past weight may be ignored. If the response of the control response characteristic of the traffic control system is slow,
Since the control of the traffic control system is slow, the past portion of the time series weighting coefficient is evaluated relatively heavily.
【００１６】このような制御により、現在の交通状況を
高精度に反映したリンク旅行時間を取得し、信頼度の高
い最短時間経路を算出することができる。 (2) 前記交通制御システムの制御応答特性は、ナビゲー
ション装置で検出している車両の現在位置に応じて決定
してもよく（請求項２）、交通制御システムの制御応答
特性を、前記受信手段で受信される交通情報に基づいて
決定してもよい（請求項３）。By such control, it is possible to acquire the link travel time reflecting the current traffic condition with high accuracy, and to calculate the shortest time route with high reliability. (2) The control response characteristic of the traffic control system may be determined according to the current position of the vehicle detected by a navigation device (Claim 2), and the control response characteristic of the traffic control system is determined by the receiving unit. (Claim 3).
【００１７】前者は、車両の現在位置、つまり車両が走
行しているリンクによって、どのような信号機システム
が車両に適用されるのか特定され、その制御応答特性も
知ることができるからである。後者は、受信手段によっ
て受信される交通情報に、交通制御システムの制御応答
特性のデータが含まれている場合に、有効である。ま
た、道路交通情報通信システムによって、その制御応答
特性がある程度把握できる、ということも考えられる。
例えば、情報提供元が複数あってそれぞれの運営目的の
相違、全国情報か広域情報か局地的な情報か、などによ
っても、制御応答特性が異なるからである。The former is because the traffic signal system to be applied to the vehicle is specified by the current position of the vehicle, that is, the link on which the vehicle is traveling, and the control response characteristic can be known. The latter is effective when the traffic information received by the receiving means includes data on the control response characteristics of the traffic control system. It is also conceivable that the control response characteristic can be grasped to some extent by the road traffic information communication system.
This is because, for example, there are a plurality of information providers and the control response characteristics are different depending on the difference in the management purpose of each information source, whether the information is national information, wide area information, or local information.
【００１８】(3) 車両の現在位置周辺に存在する道路の
種別、道幅により前記交通制御システムの制御応答特性
を補正してもよく（請求項４）、現在時刻により前記交
通制御システムの制御応答特性を補正してもよい（請求
項５）。前者は、道路の種別（高速自動車国道，自動車
専用道路，その他の国道，都道府県道，政令指定都市の
市道，その他の生活道路など）、道幅によって管制シス
テムで収集するリンク旅行時間や渋滞度の情報の制御応
答特性が異なる場合があるからである。その原因は、道
路の種別や道幅に応じて、信号機システムや車両感知
器、テレビカメラ、情報伝送特性、等の整備の程度が異
なり、その制御応答特性も異なるからである。(3) The control response characteristics of the traffic control system may be corrected according to the type and width of the road existing around the current position of the vehicle (claim 4), and the control response of the traffic control system may be corrected according to the current time. The characteristics may be corrected (claim 5). The former is the type of roads (highway expressways, motorways, other national roads, prefectural roads, city roads in designated cities, other living roads, etc.) and the link travel time and congestion degree collected by the traffic control system according to the road width. This is because the information may have different control response characteristics. The reason is that the degree of maintenance of the traffic light system, the vehicle detector, the television camera, the information transmission characteristics, and the like differs according to the type and width of the road, and the control response characteristics also differ.
【００１９】後者は、時刻ごとの実際の交通状況と管制
システムの制御応答特性との相関性が得られる可能性が
あるからである。例えば、信号機システムの特性が朝、
昼、夜等の時間帯により、切り替わることがある。その
ため、時刻により、平滑化処理の時系列重み付けの内容
を変えることが考えられる。 (4)目的地を車両から管制センタに伝えることで、目的
地までの経路に沿った交通制御システムの制御応答特性
を取得することが好ましい（請求項６）。車両から目的
地を管制センタに伝えると、管制センタは、現在地から
目的地までの道路地図に含まれるリンクの旅行時間デー
タを車両に返送するというサービスが考えられる。この
場合、各リンクの交通制御システムの制御応答特性を取
得し保存しておけば、目的地までの道路地図に含まれる
リンクの正確な旅行時間を、時系列重み付け平滑化処理
を行うことにより、得ることができるので、最適な経路
を算出することができる。The latter is because there is a possibility that a correlation between the actual traffic situation at each time and the control response characteristics of the control system may be obtained. For example, if the characteristics of the traffic light system are morning,
Switching may occur depending on the time of day or night. Therefore, it is conceivable to change the content of the time-series weighting of the smoothing process depending on the time. (4) It is preferable to acquire the control response characteristics of the traffic control system along the route to the destination by transmitting the destination from the vehicle to the control center. When the destination is transmitted from the vehicle to the control center, the control center may return a travel time data of a link included in a road map from the current position to the destination to the vehicle. In this case, if the control response characteristics of the traffic control system of each link are acquired and stored, the accurate travel time of the link included in the road map to the destination is subjected to time-series weighted smoothing processing. Therefore, an optimal route can be calculated.
【００２０】(5)前記リンク旅行時間補正手段の行う時
系列重み付けの程度は、ユーザが設定できるようにして
もよい（請求項７）。例えば、実際に局所的な事故があ
って、リンク旅行時間に急激な変動があるとき、過去の
平滑化係数が大きければ、この変動を反映できないこと
がある。この場合には、ドライバからマンマシンを通し
た指示を行うことにより、現時点のリンク旅行時間の設
定をしたほうが、より実体に近い状況にできる。このよ
うなときに、ユーザからの指示で、時系列重み付け平滑
化処理の内容を変更することができれば、前記のような
突発的な事態にも対応することができる。(5) The degree of time-series weighting performed by the link travel time correction means may be set by a user. For example, when there is an actual local accident and there is a sudden change in the link travel time, if the past smoothing coefficient is large, this change may not be reflected. In this case, by giving an instruction from the driver through a man-machine, setting the link travel time at the present time can make the situation more realistic. In such a case, if the content of the time-series weighted smoothing process can be changed by an instruction from the user, it is possible to cope with the above-mentioned unexpected situation.
【００２１】(6)なお、請求項１から７のいずれかに記
載の車両用ナビゲーション装置で、旅行時間に代えて走
行速度を利用しても同じ作用効果を得ることができる。
旅行時間と走行速度とは、（旅行時間）×（走行速度）
＝走行距離の関係にあるので、リンク距離が固定されて
いれば、一方が求まれば他方も自動的に求められる関係
にある。したがって、このような置き替えをしても、発
明の内容は変わらない。(6) In the vehicular navigation apparatus according to any one of the first to seventh aspects, the same operation and effect can be obtained by using the traveling speed instead of the travel time.
Travel time and travel speed are (travel time) x (travel speed)
= Running distance, so that if the link distance is fixed, if one is found, the other is automatically found. Therefore, even if such replacement is performed, the content of the invention does not change.
【００２２】[0022]
【発明の実施の形態】以下、本発明の実施例を、添付図
面を参照して詳細に説明する。図１は、本発明の車両用
ナビゲーション装置に交通情報を提供するためのシステ
ムの概略図である。この交通情報提供システムは、交通
情報提供エリア内の各路上に設置された路上ビーコンＢ
１，Ｂ２，‥‥と、この路上ビーコンＢ１，Ｂ２，‥‥
に通信回線（公衆回線又は専用回線）Ｌを介してデータ
を送信する管制センタＣとを含むものである。Embodiments of the present invention will be described below in detail with reference to the accompanying drawings. FIG. 1 is a schematic diagram of a system for providing traffic information to a vehicular navigation device of the present invention. This traffic information providing system includes a road beacon B installed on each road in a traffic information providing area.
1, B2, 、, and this street beacon B1, B2, ‥‥
And a control center C for transmitting data via a communication line (public line or dedicated line) L.
【００２３】なお、前記路上ビーコンＢ１，Ｂ２，‥‥
は電波ビーコン、光ビーコンのいずれであってもよい。
前記管制センタＣには、交通情報提供エリア内の主要交
差点同士をつなぐリンクａ，ｂ，‥‥，ｆ，‥‥（以下
「交通情報リンク」という）を構成単位とする相対的に
粗い第１経路ネットワークに対応するリンク交通情報が
記憶されている。このリンク交通情報は、時々刻々変化
する最新の交通情報であって、当該リンクに相当する道
路を車両が走行するのに要する時間である旅行時間情報
を含む。旅行時間情報は、例えば車両感知器、テレビカ
メラ、上空を航行するヘリコプター、又は実際に道路を
走行している交通情報収集車両などにより収集されたも
のである。The road beacons B1, B2,.
May be either a radio beacon or an optical beacon.
The traffic control center C has a relatively coarse first link composed of links a, b, ‥‥, f, ‥‥ (hereinafter referred to as “traffic information links”) connecting major intersections in the traffic information providing area. Link traffic information corresponding to the route network is stored. This link traffic information is the latest traffic information that changes every moment, and includes travel time information that is the time required for the vehicle to travel on the road corresponding to the link. The travel time information is collected by, for example, a vehicle sensor, a television camera, a helicopter navigating in the sky, or a traffic information collection vehicle actually running on a road.
【００２４】このリンク交通情報は、通信回線Ｌを介し
て路上ビーコンＢ１，Ｂ２，‥‥に一定時間ごとに与え
られる。路上ビーコンＢ１，Ｂ２，‥‥は、この与えら
れたリンク交通情報を車両に対して送信する。図２は、
車両用ナビゲーション装置の電気的構成を示すブロック
図である。この車両用ナビゲーション装置１には、外部
から交通情報を受信するための外部アンテナ２と、道路
地図データを記憶する、ＤＶＤ−ＲＯＭ，ＤＶＤ−ＲＡ
Ｍ，ＣＤ−ＲＯＭ，ＭＤ，ハードディスク，フロッピー
ディスク，ＭＯ，ＤＡＴなどの道路地図データメモリ５
と、ＣＲＴ管、液晶表示器などから構成される表示装置
３と、有線若しくは無線のリモコンユニット４とが付属
している。The link traffic information is provided to the roadside beacons B1, B2,... At regular intervals via the communication line L. The road beacons B1, B2,... Transmit the given link traffic information to the vehicle. FIG.
FIG. 2 is a block diagram illustrating an electrical configuration of the vehicle navigation device. The vehicle navigation device 1 includes an external antenna 2 for receiving traffic information from the outside, and a DVD-ROM, DVD-RA for storing road map data.
Road map data memory 5 such as M, CD-ROM, MD, hard disk, floppy disk, MO, DAT, etc.
, A display device 3 including a CRT tube, a liquid crystal display, and the like, and a wired or wireless remote control unit 4 are attached.
【００２５】車両用ナビゲーション装置１は、外部アン
テナ２を通して交通情報を受信する受信機１２と、受信
された交通情報に含まれる少なくともリンク旅行時間情
報を記憶するハードディスクメモリ１３と、記憶されて
いるリンク旅行時間を平滑化処理して、平滑化処理され
たリンク旅行時間を得る旅行時間演算部１４と、道路地
図データメモリ５に記憶されているリンク旅行時間情
報、旅行時間演算部１４で得られた平滑化処理されたリ
ンク旅行時間情報に基づいて経路を算出する経路算出部
１５と、マンマシンインターフェイスをとるインターフ
ェイス部１６と、車両の方位変化量を検出する方位セン
サ及び車両の移動量を検出する距離センサの検出信号、
並びに道路地図データを利用して車両の現在位置を検出
する位置検出部１７とを有している。The vehicular navigation device 1 includes a receiver 12 for receiving traffic information through the external antenna 2, a hard disk memory 13 for storing at least link travel time information included in the received traffic information, and a stored link. A travel time calculator 14 for smoothing the travel time to obtain a smoothed link travel time, and link travel time information stored in the road map data memory 5 and obtained by the travel time calculator 14. A route calculation unit 15 for calculating a route based on the smoothed link travel time information, an interface unit 16 for a man-machine interface, a direction sensor for detecting a change in the direction of the vehicle, and a movement amount of the vehicle. Detection signal of distance sensor,
And a position detecting section 17 for detecting the current position of the vehicle using the road map data.
【００２６】なお、位置検出部１７は、地球の周回軌道
を航行するＧＰＳ（Global Posioning System ）衛星か
ら送信されるＧＰＳ電波の伝搬遅延時間情報に基づいて
車両の現在地を検出するＧＰＳ受信機を採用してもよ
い。前記道路地図メモリ５に記憶されている道路地図デ
ータは、道路地図（高速自動車国道，自動車専用道路，
その他の国道，都道府県道，政令指定都市の市道，その
他の生活道路を含む）をメッシュ状に分割し、各メッシ
ュ単位で道路の交差点等に相当するノードと各リンクを
つなぐリンク（以下「ナビリンク」という）との組合わ
せからなる相対的に細かい第２経路ネットワークを、過
去一定期間の統計的なリンク旅行時間データとともに記
憶したものである。The position detector 17 employs a GPS receiver that detects the current position of the vehicle based on propagation delay time information of a GPS radio wave transmitted from a GPS (Global Posioning System) satellite traveling in an orbit around the earth. May be. The road map data stored in the road map memory 5 is a road map (highway expressway, motorway,
Other national roads, prefectural roads, city roads of government-designated cities, and other living roads) are divided into meshes, and links that connect nodes to nodes corresponding to road intersections and the like in each mesh unit (hereinafter referred to as " A second route network, which is relatively fine, is stored together with statistical link travel time data for a fixed period in the past.
【００２７】また、道路地図メモリ５には、前記各道路
地図データの他、交通情報リンクと前記ナビリンクとの
対応関係を表すリンク対応テーブルが格納されている。
交通情報リンクとナビリンクとの対応関係としては、
交通情報リンクとナビリンクとが１対１に対応する場
合、１つの交通情報リンクに一連の複数のナビリンク
が対応する場合、がある。前記第１対応テーブルには、
このような関係が規定されている。The road map memory 5 stores, in addition to the road map data, a link correspondence table indicating the correspondence between the traffic information links and the navigation links.
As the correspondence between traffic information links and navigation links,
There is a case where a traffic information link and a navigation link correspond one-to-one, and a case where a series of a plurality of navigation links correspond to one traffic information link. In the first correspondence table,
Such a relationship is defined.
【００２８】経路算出部１５は、ドライバによりリモコ
ンキー４を介して目的地及び各種計算条件（有料道路を
優先するか否か、フェリー利用を優先するか否か、又は
経由地を使用するか否か、など）が入力されると、道路
地図メモリ５から道路地図データを読出し、目的地及び
車両位置検出部１７で検出された現在地にそれぞれ近い
ナビリンクの間の最短時間経路を例えばダイクストラ法
又はポテンシャル法を用いて算出する。算出された最短
時間経路は、表示装置３に表示されている道路地図上に
例えば破線で重畳表示される。The route calculation unit 15 controls the destination and various calculation conditions (whether to give priority to toll roads, to give priority to ferry use, or to use transit points) via the remote control key 4 by the driver. , Etc.), the road map data is read from the road map memory 5 and the shortest time route between the destination and the navigation links respectively close to the current position detected by the vehicle position detection unit 17 is determined, for example, by the Dijkstra method or It is calculated using the potential method. The calculated shortest time route is superimposed and displayed on the road map displayed on the display device 3 by, for example, a broken line.
【００２９】ここで、前記ポテンシャル法とは次のよう
な方法である。すなわち、出発地（目的地でもよい）に
近いナビリンクを計算開始リンクとし、目的地（出発地
でもよい）に最も近いナビリンクを計算終了リンクと
し、計算開始リンクから始まる所定地図領域内のナビリ
ンクをすべて探索する。このとき、各ナビリンクのリン
ク旅行時間を順次加算し、最短でない経路は切捨て、最
短経路を実現する経路のみを残すという処理を繰り返
す。その結果、最終的に、最短経路のみからなる経路の
トリーが得られるので、計算終了リンクから計算開始リ
ンクまでの経路を逆に辿っていけば、最短時間経路を得
ることができる。Here, the potential method is as follows. That is, a navigation link close to a departure place (or a destination) is set as a calculation start link, a navigation link closest to a destination (or a departure place) is set as a calculation end link, and a navigation within a predetermined map area starting from the calculation start link is set. Find all links. At this time, a process of sequentially adding the link travel time of each navigation link, cutting off the non-shortest route, and leaving only the route realizing the shortest route is repeated. As a result, a tree of a path consisting of only the shortest path is finally obtained. Therefore, if the path from the calculation end link to the calculation start link is reversed, the shortest time path can be obtained.
【００３０】以下、旅行時間演算部１４の行う旅行時間
データの取り扱い処理を、フローチャート（図３）を用
いて解説する。旅行時間演算部１４は、車両が路上ビー
コンＢ１，Ｂ２，‥‥の送信エリア（図１参照）内に進
入して、交通情報を受信すると(ステップＳ１)、当該交
通情報をハードディスクメモリ１３に与えて保持させる
(ステップＳ２)。The processing of the travel time data performed by the travel time calculator 14 will be described below with reference to a flowchart (FIG. 3). When the vehicle enters the transmission area of the road beacons B1, B2,... (See FIG. 1) and receives traffic information (step S1), the travel time calculation unit 14 gives the traffic information to the hard disk memory 13. Hold
(Step S2).
【００３１】そして、旅行時間演算部１４は、経路算出
部１５から現在地、目的地を含む所定範囲の交通情報リ
ンクについて旅行時間データの要求があると(ステップ
Ｓ３)、当該範囲内の交通情報リンクを順に取り出し(ス
テップＳ５)、ハードディスクメモリ１３に保持されて
いるリンク旅行時間情報を取得する。ハードディスクメ
モリ１３に同一リンクについてのリンク旅行時間情報が
単数保持されている場合には、そのデータをそのまま経
路算出部１５に与える(ステップＳ８)。When the travel time calculator 14 requests travel time data for a predetermined range of traffic information links including the current location and the destination from the route calculator 15 (step S3), the traffic information links within the range are requested. Are sequentially taken out (step S5), and the link travel time information stored in the hard disk memory 13 is obtained. If a single piece of link travel time information for the same link is stored in the hard disk memory 13, the data is directly provided to the route calculation unit 15 (step S8).
【００３２】ハードディスクメモリ１３に同一リンクに
ついてのリンク旅行時間情報が複数個保持されている場
合には、次のような時系列重み付け平滑化処理を行う
(ステップＳ７)。図４は、時系列重み付け平滑化処理の
具体的内容を説明するためのブロック図である。When a plurality of link travel time information for the same link is stored in the hard disk memory 13, the following time-series weighted smoothing processing is performed.
(Step S7). FIG. 4 is a block diagram for explaining the specific contents of the time-series weighted smoothing process.
【００３３】時系列重み付け平滑化処理は、交通制御シ
ステムの制御応答特性（応答時間をＴとする）と、重み
付け係数α，β，‥‥を用いて実行される。いま、処理
の対象である交通情報リンクの複数の旅行時間をｔn，
ｔn-1，ｔn-2，‥‥とする。ｔnが最新のデータであ
り、ｎが小さくなるほど過去に遡って取得されたデータ
であるとする。さらに、取得時間間隔は一定であるとす
る（例えば、ｔn-1は１０分前のデータ、ｔn-2は２０分
前のデータ、ｔn-mは１０ｍ分前のデータ）。ある時刻
の旅行時間データが抜けている場合は、前後のデータで
補間する。The time-series weighted smoothing process is executed using the control response characteristics of the traffic control system (the response time is T) and the weighting factors α, β, and ‥‥. Now, a plurality of travel times of the traffic information link to be processed are represented by tn,
tn-1, tn-2, ‥‥. It is assumed that tn is the latest data, and that the smaller the n is, the more retroactively acquired data is. Further, it is assumed that the acquisition time intervals are constant (for example, tn-1 is data 10 minutes ago, tn-2 is data 20 minutes ago, and tn-m is data 10 m minutes ago). If the travel time data at a certain time is missing, interpolation is performed using the preceding and following data.
【００３４】この平滑化処理では、(a) 過去一定期間よ
り前の旅行時間は考慮しない（重みを０にする）か、
(b) 過去になればなるほど旅行時間を考慮する重みを徐
々に減らしていくこととする。 (a)の処理であれば、次のような方法が例示できる。 (a-1)現在１時点、過去２時点の旅行時間データｔn，ｔ
n-1，ｔn-2をとり、式（αｔn-2＋βｔn-1＋ｔn）／
（α＋β＋１）を計算する。このとき、応答時間Ｔを、
例えば０分，１分−１０分，１０分−２０分，‥‥と複
数段階に分け、Ｔが０分ならばα＝０，β＝０とし、Ｔ
が１分から１０分までならばα＝０．０１，β＝０．１
とし、Ｔが１０分から２０分までならばα＝０．１，β
＝０．５とする、等である。つまり、応答時間Ｔが短い
ほど最新のデータを重視し、応答時間Ｔが長くなるほど
過去のデータの重みを増やしていく。In this smoothing process, (a) the travel time prior to a certain period in the past is not taken into account (weight is set to 0);
(b) The weight of considering travel time is gradually reduced in the past. In the case of the process (a), the following method can be exemplified. (a-1) Travel time data tn, t at the present one time point and the past two time points
n-1 and tn-2, the equation (αtn-2 + βtn-1 + tn) /
(Α + β + 1) is calculated. At this time, the response time T is
For example, it is divided into a plurality of stages such as 0 minutes, 1 minute-10 minutes, 10 minutes-20 minutes, and な ら ば. If T is 0 minutes, α = 0, β = 0, and T
If is from 1 minute to 10 minutes, α = 0.01, β = 0.1
If T is from 10 minutes to 20 minutes, α = 0.1, β
= 0.5, and so on. That is, the shorter the response time T, the greater the importance of the latest data, and the longer the response time T, the greater the weight of the past data.
【００３５】(a-2)応答時間分だけ過去に遡ったデータ
をすべて取り出し、重み付け平均若しくは均等な重みで
平均することも考えられる。例えば応答時間Ｔが３０分
なら、過去３０分前までのデータｔn，ｔn-1，ｔn-2，
ｔn-3をとる。重み付け係数は、現在に近いデータほど
大きく、古いデータほど小さくとることもできるし、均
等にしてもよい。(A-2) It is also conceivable to take out all the data that goes back in the past by the response time and average it with a weighted average or even weight. For example, if the response time T is 30 minutes, the data tn, tn-1, tn-2, tn-2,
Take tn-3. The weighting coefficient may be larger for data closer to the present time, smaller for older data, or may be equal.
【００３６】(b)の処理であれば、次のような方法が例
示できる。旅行時間データｔn，ｔn-1，ｔn-2，‥‥を
すべてとり出し、重み付け平均する。重み付け係数は、
応答時間に応じて、現在に近いデータほど大きく、古い
データほど小さくする。例えば、Ｍ分前のデータの重み
付け係数として、 ｅ-M/T を採用する。指数関数であるので、Ｍが大きくなるに連
れて、係数は急激に減衰していく。For the process (b), the following method can be exemplified. All travel time data tn, tn-1, tn-2,... Are taken out and weighted and averaged. The weighting factor is
In accordance with the response time, the larger the data is, the smaller the older the data is. For example, e- M / T is adopted as a weighting coefficient for data M minutes ago. Since it is an exponential function, the coefficient rapidly decreases as M increases.
【００３７】なお、重み付け係数を、車両用ナビゲーシ
ョン装置が自動的に、またはドライバが手動で変更す
る、ということも可能である。例えば、局所的な事故が
あって、リンク旅行時間に急激な変動があると予想され
るとき、過去の平滑化係数が大きければ、この変動を反
映できないので、この場合には、現在の係数のみを残
し、過去の平滑化係数を無視するという処理が考えられ
る。It is also possible that the weighting factor is changed automatically by the vehicle navigation device or manually by the driver. For example, if there is a local accident and a sudden change in link travel time is expected, if the past smoothing coefficient is large, this change cannot be reflected. In this case, only the current coefficient is used. , And the past smoothing coefficient is ignored.
【００３８】この処理は、ドライバからリモコンキー４
を通して指示を行うか、交通情報に特別なコードが入っ
ていれば、そのコード信号を受信したことをトリガーと
して行えばよい。これにより、現時点の道路交通状況に
即した経路算出を行うことができる。ここで、応答時間
Ｔの決め方について図４を用いて説明する。応答時間Ｔ
は、図４に示したように、車両の現在位置、周辺道路の
種別、道幅、交通情報、現在時刻を基にして決定され
る。This processing is performed by the driver using the remote control key 4
Or if a special code is included in the traffic information, the reception of the code signal may be used as a trigger. As a result, a route can be calculated in accordance with the current road traffic condition. Here, how to determine the response time T will be described with reference to FIG. Response time T
Is determined based on the current position of the vehicle, the type of peripheral road, the road width, the traffic information, and the current time, as shown in FIG.
【００３９】交通情報の中に、車両の現在位置（走行中
のリンク）に対応する応答時間Ｔのデータが入っていれ
ば、そのデータを採用する。応答時間Ｔのデータを外部
から得られない場合、または得られる場合であっても、
車両用ナビゲーション装置１の中のメモリ、例えば道路
地図メモリ５の中に応答時間Ｔのデータを登録しておく
ことが考えられる。登録の仕方は、各リンクに対応づけ
て応答時間Ｔのデータを登録する、地域やメッシュ単位
で応答時間Ｔのデータを登録する、などが考えられる。If the traffic information includes data of the response time T corresponding to the current position of the vehicle (the link on which the vehicle is traveling), the data is adopted. When the data of the response time T cannot be obtained from the outside, or even when it is obtained,
It is conceivable that the data of the response time T is registered in a memory in the vehicle navigation device 1, for example, in the road map memory 5. The registration may be performed by registering the data of the response time T in association with each link, or by registering the data of the response time T in units of regions or meshes.
【００４０】地域やメッシュ単位で応答時間Ｔを登録す
る場合、車両の走行している道路の種別に応じて応答時
間Ｔを補正することも考えられる。例えば、国道など階
層の高い道路であれば、道路インフラの整備が進んでい
ると考えて応答時間Ｔを短かめにし、地方道などであれ
ば、道路インフラの整備が比較的進んでいないと考えて
応答時間Ｔを長めにすることである。When registering the response time T in units of areas or meshes, the response time T may be corrected according to the type of the road on which the vehicle is traveling. For example, if the road is a high-level road such as a national road, it is considered that the development of the road infrastructure is progressing, and the response time T is shortened. If the road is a local road, the development of the road infrastructure is relatively low. To make the response time T longer.
【００４１】また、得られた応答時間Ｔを時刻によって
補正することも考えられる。例えば、交通量の多い時間
帯では交通制御システムの制御応答特性が早められてい
ると判断して応答時間Ｔを短く、夜の時間帯では制御応
答特性が早められていないと判断して応答時間を長く補
正する、等である。さらに、道路地図メモリ５の中に含
まれている旅行時間のデータを、ある重みを付けて取り
入れてもよい。道路地図メモリ５の中に含まれている旅
行時間のデータは、過去長期にわたる統計的なデータと
考えられるから、それを尊重するという意味である。It is also conceivable to correct the obtained response time T according to the time. For example, it is determined that the control response characteristic of the traffic control system is accelerated in a time period when the traffic volume is high, and the response time T is shortened. , And so on. Further, the travel time data included in the road map memory 5 may be taken in with a certain weight. The travel time data included in the road map memory 5 is considered to be statistical data over a long period in the past, and thus means to respect it.
【００４２】経路算出部１５は、旅行時間演算部１４か
らリンク旅行時間のデータを受けると、それが比較的粗
い交通情報リンクのものであれば、必要ならば、リンク
対応テーブル用いて、ナビリンクの旅行時間データに変
換する。変換方法は、例えば、交通情報リンクとナビリ
ンクとが１対１に対応する場合は、交通情報リンクの旅
行時間データをそのままナビリンクの旅行時間データと
し、１つの交通情報リンクに一連の複数のナビリンクが
対応する場合、交通情報リンクの旅行時間データを各ナ
ビリンクの旅行時間データの和とする。When receiving the data of the link travel time from the travel time calculation unit 14, the route calculation unit 15 uses the link correspondence table if necessary if the data is of a relatively coarse traffic information link, and uses the link correspondence table. To travel time data. The conversion method is, for example, when the traffic information link and the navigation link correspond one-to-one, the travel time data of the traffic information link is used as it is as the travel time data of the navigation link, and a series of a plurality of If the navigation links correspond, the travel time data of the traffic information link is the sum of the travel time data of each navigation link.
【００４３】もし交通情報リンクの旅行時間データに欠
落がある場合、または目的地が幹線道路から外れてい
て、交通情報リンクが存在しない場合は、道路地図メモ
リ５の中に記憶されているナビリンクの旅行時間データ
を採用すればよい。さらに、リンクの旅行時間データが
得られている近くの交通情報リンクの旅行時間データの
変動を参考にして、当該ナビリンクの旅行時間データを
補正する等の方法が考えられる。これは、ある道路が混
雑していれば、その近傍の道路も混雑していることが予
想できるからである。If the travel time data of the traffic information link is missing, or if the destination is off the main road and there is no traffic information link, the navigation link stored in the road map memory 5 is used. May be used. Furthermore, a method of correcting the travel time data of the navigation link with reference to the fluctuation of the travel time data of the nearby traffic information link from which the travel time data of the link is obtained can be considered. This is because if a certain road is congested, it can be expected that nearby roads are also congested.
【００４４】このようにして目的地までのリンクの旅行
時間情報が入手されると、経路算出部１５は、前述した
ように、最短時間経路を算出する。そして、経路誘導を
する所定の地点、例えば経路途上の交差点等の所定距離
手前に達すると、ドライバに対して交差点形状や誘導方
向を表示装置３の表示画面又は音声で指示し、経路誘導
を行う。When the travel time information of the link to the destination is obtained in this way, the route calculating section 15 calculates the shortest time route as described above. When the vehicle reaches a predetermined point where the route is guided, for example, a predetermined distance such as an intersection on the route, the driver is instructed on the shape of the intersection and the guidance direction on the display screen of the display device 3 or by voice, and performs the route guidance. .
【００４５】この最短時間経路に対応する誘導指示情報
の内容としては、目的地までの方向、目的地までの直線
距離、最短時間経路に沿った経路距離及び旅行時間、交
差点模式図等、従来知られている色々なものがあり、こ
れらのいずれか又はすべての情報がドライバに提示され
る。本発明の実施形態の説明は以上のとおりであるが、
本発明は上述の実施形態に限定されるものではない。例
えば、車両にデータを伝送できる手段として、路上ビー
コンＢ１，Ｂ２，‥‥に代えて、例えば漏洩同軸ケーブ
ル、自動車／携帯電話網、テレビ／ＦＭ多重放送網、通
信衛星、放送衛星等を適用してもよい。その他、本発明
の範囲内において種々の設計変更を施すことは可能であ
る。The contents of the guidance instruction information corresponding to the shortest time route include a direction to the destination, a straight line distance to the destination, a route distance and travel time along the shortest time route, and a schematic diagram of an intersection. And any or all of this information is presented to the driver. The description of the embodiment of the present invention is as described above,
The present invention is not limited to the above embodiments. For example, as a means for transmitting data to a vehicle, for example, a leaky coaxial cable, a car / mobile phone network, a TV / FM multiplex broadcasting network, a communication satellite, a broadcasting satellite, or the like is applied instead of the road beacons B1, B2,. You may. In addition, various design changes can be made within the scope of the present invention.
【図１】本発明の車両用ナビゲーション装置に交通情報
を提供するためのシステムの概略図である。FIG. 1 is a schematic diagram of a system for providing traffic information to a vehicular navigation device of the present invention.
【図２】車両用ナビゲーション装置の電気的構成を示す
ブロック図である。FIG. 2 is a block diagram illustrating an electrical configuration of the vehicle navigation device.
【図３】旅行時間演算部１４の行う旅行時間データの取
り扱い処理を説明するフローチャートである。FIG. 3 is a flowchart illustrating a process of handling travel time data performed by a travel time calculation unit 14;
【図４】車両の現在位置、周辺道路の種別、道幅、交通
情報、現在時刻を基にして応答時間Ｔを決定する方法を
解説するためのブロック図である。FIG. 4 is a block diagram for explaining a method of determining a response time T based on a current position of a vehicle, a type of a nearby road, a road width, traffic information, and a current time.
【図５】車両感知器で検出したリンクの旅行時間の時刻
変動を示すグラフである。FIG. 5 is a graph showing a time variation of a travel time of a link detected by a vehicle sensor.
【符号の説明】 Ｂ１，Ｂ２，‥‥ 路上ビーコン Ｃ 管制センタ Ｌ 通信回線 ａ，ｂ，‥‥，ｆ リンク １ 車両用ナビゲーション装置 ２ 外部アンテナ ５ 道路地図データメモリ ３ 表示装置 ４ リモコンユニット １２ 受信機 １３ ハードディスクメモリ １４ 旅行時間演算部 １５ 経路算出部 １６ インターフェイス部 １７ 位置検出部[Description of Signs] B1, B2, ‥‥ Roadside beacon C Control center L Communication line a, b, ‥‥, f Link 1 Vehicle navigation device 2 External antenna 5 Road map data memory 3 Display device 4 Remote control unit 12 Receiver 13 Hard Disk Memory 14 Travel Time Calculator 15 Route Calculator 16 Interface 17 Position Detector
フロントページの続き Ｆターム(参考） 2C032 HB05 HB24 HD04 2F029 AA02 AB01 AB07 AB13 AC02 AC04 AC06 AC08 AC13 AC14 5H180 AA01 BB02 BB04 BB05 BB13 BB15 FF04 FF05 FF12 FF13 FF22 FF27 FF33 9A001 BB02 BB03 BB04 CC05 CC07 DD11 DD13 GG05 GG06 HH34 JJ77 JJ78 KK15 KK16 KK19 KK37 KK42 Continued on the front page F-term (reference) 2C032 HB05 HB24 HD04 2F029 AA02 AB01 AB07 AB13 AC02 AC04 AC06 AC08 AC13 AC14 5H180 AA01 BB02 BB04 BB05 BB13 BB15 FF04 FF05 FF12 FF13 FF22 FF27 FF33 9A001 BB02 BB02 JJ78 KK15 KK16 KK19 KK37 KK42
Claims (7)
に対応付けられた道路地図データを記憶する道路地図デ
ータ記憶手段と、 外部の通信装置から送信されるリンク旅行時間を含む交
通情報を受信するための受信手段と、 前記受信手段で交通情報が受信されると、当該交通情報
に基づいて各リンクのリンク旅行時間を取得して保持す
るリンク旅行時間取得手段と、 このリンク旅行時間取得手段に取得され保持されている
同一リンクのリンク旅行時間を平滑化処理して、平滑化
処理されたリンク旅行時間を得るリンク旅行時間補正手
段と、 このリンク旅行時間補正手段で得られた平滑化処理され
たリンク旅行時間および上記道路地図データ記憶手段に
記憶されている道路地図データに基づいて経路を算出す
る経路算出手段とを備え、 前記リンク旅行時間補正手段は、車両が走行する地域の
交通制御システムの制御応答特性に基づいて、前記平滑
化処理の時系列重み付けを行うことを特徴とする車両用
ナビゲーション装置。1. A road map data storage means for storing road map data associated with a link which is a constituent unit of a route network, and for receiving traffic information including a link travel time transmitted from an external communication device. Receiving the traffic information by the receiving means, acquiring the link travel time of each link based on the traffic information and holding the link travel time, and acquiring the link travel time by the link travel time acquiring means Link travel time correction means for smoothing the link travel time of the same link held and held to obtain a smoothed link travel time; and a smoothing process performed by the link travel time correction means obtained by the link travel time correction means. Route calculation means for calculating a route based on link travel time and road map data stored in the road map data storage means, Link travel time correction means, the vehicle on the basis of the control response characteristics of the traffic control system of the region to be traveling, the vehicle navigation device characterized by performing time-series weighted smoothing process.
ナビゲーション装置で検出している車両の現在位置に応
じて決定することを特徴とする請求項１記載の車両用ナ
ビゲーション装置。2. A control response characteristic of the traffic control system,
2. The vehicular navigation device according to claim 1, wherein the determination is made according to the current position of the vehicle detected by the navigation device.
前記受信手段で受信される交通情報に基づいて決定する
ことを特徴とする請求項１記載の車両用ナビゲーション
装置。3. A control response characteristic of the traffic control system,
2. The vehicular navigation device according to claim 1, wherein the determination is made based on traffic information received by the receiving unit.
別、道幅により前記交通制御システムの制御応答特性を
補正することを特徴とする請求項２または請求項３記載
の車両用ナビゲーション装置。4. The vehicle navigation device according to claim 2, wherein the control response characteristic of the traffic control system is corrected based on the type and width of a road existing around the current position of the vehicle.
御応答特性を補正することを特徴とする請求項２または
請求項３記載の車両用ナビゲーション装置。5. The vehicle navigation device according to claim 2, wherein a control response characteristic of the traffic control system is corrected based on a current time.
地までのリンクの交通制御システムの制御応答特性を取
得することを特徴とする請求項３記載の車両用ナビゲー
ション装置。6. The vehicular navigation apparatus according to claim 3, wherein the control response characteristic of the traffic control system of the link to the destination is obtained by transmitting the destination to the control center.
重み付けの程度は、ユーザが設定することができること
を特徴とする請求項１記載の車両用ナビゲーション装
置。7. The vehicle navigation apparatus according to claim 1, wherein the degree of time series weighting performed by said link travel time correction means can be set by a user.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11264599A JP4142802B2 (en) | 1999-04-20 | 1999-04-20 | Vehicle navigation device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11264599A JP4142802B2 (en) | 1999-04-20 | 1999-04-20 | Vehicle navigation device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000304557A true JP2000304557A (en) | 2000-11-02 |
| JP4142802B2 JP4142802B2 (en) | 2008-09-03 |
Family
ID=14591927
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11264599A Expired - Lifetime JP4142802B2 (en) | 1999-04-20 | 1999-04-20 | Vehicle navigation device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4142802B2 (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004288178A (en) * | 2003-03-05 | 2004-10-14 | Sumitomo Electric Ind Ltd | Travel time prediction method and program |
| JP2005346278A (en) * | 2004-06-01 | 2005-12-15 | Denso Corp | Communication device and program |
| JP2006277477A (en) * | 2005-03-30 | 2006-10-12 | Sanyo Electric Co Ltd | Required travel time prediction device, travel data relay device and required travel time prediction system |
| US7890246B2 (en) | 2003-12-26 | 2011-02-15 | Aisin Aw Co., Ltd. | Method of interpolating traffic information data, apparatus for interpolating, and traffic information data structure |
| WO2013011796A1 (en) * | 2011-07-20 | 2013-01-24 | 住友電気工業株式会社 | Traffic evaluation device, computer program and traffic evaluation method |
| JP2013025546A (en) * | 2011-07-20 | 2013-02-04 | Sumitomo Electric Ind Ltd | Traffic evaluation device, computer program and traffic evaluation method |
| JP2013025545A (en) * | 2011-07-20 | 2013-02-04 | Sumitomo Electric Ind Ltd | Traffic evaluation device, computer program and traffic evaluation method |
| JP2013041313A (en) * | 2011-07-20 | 2013-02-28 | Sumitomo Electric Ind Ltd | Traffic evaluation apparatus, computer program, traffic evaluation method |
| US9014955B2 (en) | 2011-07-20 | 2015-04-21 | Sumitomo Electric Industries, Ltd. | Traffic evaluation device non-transitory recording medium and traffic evaluation method |
| WO2018016147A1 (en) * | 2016-07-22 | 2018-01-25 | 住友電気工業株式会社 | Travel time complementation device, complementation method, computer program, and recording medium |
-
1999
- 1999-04-20 JP JP11264599A patent/JP4142802B2/en not_active Expired - Lifetime
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004288178A (en) * | 2003-03-05 | 2004-10-14 | Sumitomo Electric Ind Ltd | Travel time prediction method and program |
| US7890246B2 (en) | 2003-12-26 | 2011-02-15 | Aisin Aw Co., Ltd. | Method of interpolating traffic information data, apparatus for interpolating, and traffic information data structure |
| JP2005346278A (en) * | 2004-06-01 | 2005-12-15 | Denso Corp | Communication device and program |
| JP2006277477A (en) * | 2005-03-30 | 2006-10-12 | Sanyo Electric Co Ltd | Required travel time prediction device, travel data relay device and required travel time prediction system |
| JP4514635B2 (en) * | 2005-03-30 | 2010-07-28 | 三洋電機株式会社 | Traveling time prediction device, travel data relay device, and travel time prediction system |
| WO2013011796A1 (en) * | 2011-07-20 | 2013-01-24 | 住友電気工業株式会社 | Traffic evaluation device, computer program and traffic evaluation method |
| JP2013025546A (en) * | 2011-07-20 | 2013-02-04 | Sumitomo Electric Ind Ltd | Traffic evaluation device, computer program and traffic evaluation method |
| JP2013025545A (en) * | 2011-07-20 | 2013-02-04 | Sumitomo Electric Ind Ltd | Traffic evaluation device, computer program and traffic evaluation method |
| JP2013041313A (en) * | 2011-07-20 | 2013-02-28 | Sumitomo Electric Ind Ltd | Traffic evaluation apparatus, computer program, traffic evaluation method |
| US9014955B2 (en) | 2011-07-20 | 2015-04-21 | Sumitomo Electric Industries, Ltd. | Traffic evaluation device non-transitory recording medium and traffic evaluation method |
| WO2018016147A1 (en) * | 2016-07-22 | 2018-01-25 | 住友電気工業株式会社 | Travel time complementation device, complementation method, computer program, and recording medium |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4142802B2 (en) | 2008-09-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8209114B2 (en) | Traffic information generating apparatus and traffic information generating method | |
| EP2062244B1 (en) | Traffic information distributing apparatus and traffic information distributing method | |
| US8296062B2 (en) | Method for displaying traffic information and navigation system | |
| US7925425B2 (en) | Navigation information distribution systems, methods, and programs | |
| JP4682865B2 (en) | Route search system, route guidance method in route guidance system, and navigation apparatus | |
| US8364391B2 (en) | Navigation system | |
| US6401027B1 (en) | Remote road traffic data collection and intelligent vehicle highway system | |
| US8150612B2 (en) | Traffic information distributing apparatus | |
| JP4811063B2 (en) | Traffic data calculation system | |
| US9171466B2 (en) | On-vehicle information terminal and information distribution system | |
| US20080077314A1 (en) | Navigation device | |
| WO2005078679A1 (en) | Traffic information calculation device, traffic information calculation method, traffic information display method, and traffic information display device | |
| EP2051223A1 (en) | Vehicle dynamic navigation system and method | |
| JP2927204B2 (en) | Travel time providing device and route calculation device | |
| JPH10319840A (en) | Route relative information provision system and on-vehicle information communication device | |
| JP4142802B2 (en) | Vehicle navigation device | |
| JP2001041761A (en) | Automobile navigation system | |
| JP3237454B2 (en) | In-vehicle route calculation device | |
| JP3784171B2 (en) | Navigation device | |
| JP3177817B2 (en) | Travel guidance device for vehicles | |
| JP3521818B2 (en) | Navigation system | |
| JPH08338736A (en) | Guiding equipment for traveling of vehicle | |
| JP2001201354A (en) | On-vehicle navigation device | |
| JP2011196895A (en) | Navigation system | |
| JP3659066B2 (en) | Route guidance apparatus and method, and route guidance system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20060207 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060302 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20060307 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20060307 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080521 |
|
| 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: 20080603 |
|
| 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: 20080613 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110620 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120620 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120620 Year of fee payment: 4 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313115 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120620 Year of fee payment: 4 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120620 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130620 Year of fee payment: 5 |
|
| 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 |
|
| 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 |
|
| EXPY | Cancellation because of completion of term |