JP5741191B2 - TRAVEL TIME PROVIDING DEVICE, COMPUTER PROGRAM, AND TRAVEL TIME PROVIDING METHOD - Google Patents

TRAVEL TIME PROVIDING DEVICE, COMPUTER PROGRAM, AND TRAVEL TIME PROVIDING METHOD Download PDF

Info

Publication number
JP5741191B2
JP5741191B2 JP2011102935A JP2011102935A JP5741191B2 JP 5741191 B2 JP5741191 B2 JP 5741191B2 JP 2011102935 A JP2011102935 A JP 2011102935A JP 2011102935 A JP2011102935 A JP 2011102935A JP 5741191 B2 JP5741191 B2 JP 5741191B2
Authority
JP
Japan
Prior art keywords
travel time
time
road section
acquired
travel
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.)
Active
Application number
JP2011102935A
Other languages
Japanese (ja)
Other versions
JP2012234394A (en
Inventor
西村 茂樹
茂樹 西村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sumitomo Electric Industries Ltd
Original Assignee
Sumitomo Electric Industries Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sumitomo Electric Industries Ltd filed Critical Sumitomo Electric Industries Ltd
Priority to JP2011102935A priority Critical patent/JP5741191B2/en
Publication of JP2012234394A publication Critical patent/JP2012234394A/en
Application granted granted Critical
Publication of JP5741191B2 publication Critical patent/JP5741191B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

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

Description

本発明は、道路網の任意の道路区間の旅行時間の情報を提供する旅行時間提供装置、該旅行時間提供装置を実現するためのコンピュータプログラム及び旅行時間提供方法に関する。   The present invention relates to a travel time providing apparatus that provides information on travel time of an arbitrary road section of a road network, a computer program for realizing the travel time providing apparatus, and a travel time providing method.

近年の情報通信技術の発展に伴って、交通事故を低減し、あるいは交通渋滞を緩和するための高度道路交通システムに関する研究が進められている。また、渋滞情報又は交通規制の情報などの道路交通情報を車載機などへ送信し、車載機で受信した道路交通情報を文字又は図形などで運転者に提供するVICS(Vehicle Information and Communication System)の開発も活発に行われている。   With the development of information communication technology in recent years, research on intelligent transportation systems for reducing traffic accidents or alleviating traffic congestion has been promoted. In addition, VICS (Vehicle Information and Communication System) is a VICS (Vehicle Information and Communication System) that sends traffic information such as traffic jam information or traffic regulation information to in-vehicle devices, etc. Development is also active.

例えば、所定の道路区間を通行するのに要する旅行時間の情報を考慮して、道路地図データ上で最短経路を検索して、有効に走行案内を行うことができるナビゲーション装置が開示されている(特許文献1参照)。   For example, a navigation device is disclosed that can search for the shortest route on road map data in consideration of travel time information required to travel through a predetermined road section and can effectively provide travel guidance ( Patent Document 1).

特開平11−51679号公報Japanese Patent Laid-Open No. 11-51679

しかし、道路区間の渋滞が解消に向かう過程では、当該道路区間の旅行時間は時間の経過とともに減少するものの、減少しつつある旅行時間をそのまま車載機などへ提供した場合、渋滞していた道路区間を迂回して走行案内されていた車両が迂回するのを止めて当該道路区間を走行するようになる。このため、当該道路区間を走行する車両が増加し、渋滞緩和しつつあった道路区間が再び渋滞となり、交通渋滞を緩和することができないという問題があった。特に、交通流を適切に分散させるとともに、道路交通の安全性を高め、円滑化を図って道路環境を改善するシステムにとって最適な旅行時間の提供が強く望まれていた。   However, in the process of clearing traffic congestion in the road section, the travel time of the road section decreases with the passage of time, but if the reduced travel time is provided as it is to the in-vehicle device etc., the road section that was congested The vehicle that has been guided to travel around the vehicle stops traveling around the road and travels along the road section. For this reason, there is a problem that the number of vehicles traveling on the road section increases, and the road section that has been reducing the traffic congestion becomes a traffic jam again, and the traffic congestion cannot be reduced. In particular, there has been a strong demand for providing optimal travel time for a system that appropriately distributes traffic flow, improves road traffic safety, and facilitates smooth road improvement.

本発明は、斯かる事情に鑑みてなされたものであり、最適な旅行時間を提供することができる旅行時間提供装置、該旅行時間提供装置を実現するためのコンピュータプログラム及び旅行時間提供方法を提供することを目的とする。   The present invention has been made in view of such circumstances, and provides a travel time providing device capable of providing an optimal travel time, a computer program for realizing the travel time providing device, and a travel time providing method. The purpose is to do.

第1発明に係る旅行時間提供装置は、道路網の任意の道路区間の旅行時間の情報を提供する旅行時間提供装置において、前記道路区間の異なる複数の時点での旅行時間を複数取得する取得手段と、前記道路区間での渋滞の期間を含む渋滞の有無を判定する判定手段と、該判定手段で渋滞ありと判定した場合の該渋滞の期間であって、前記取得手段で取得した旅行時間が減少傾向にある期間の間、提供時点近傍で取得した旅行時間よりも長い旅行時間を提供する提供手段とを備えることを特徴とする。 The travel time providing apparatus according to the first aspect of the present invention is the travel time providing apparatus for providing information on the travel time of an arbitrary road section of the road network, and acquiring means for acquiring a plurality of travel times at a plurality of different points in the road section Determining means for determining whether or not there is a traffic jam including a traffic jam period in the road section, and the traffic time period when the judgment means determines that there is a traffic jam, and the travel time acquired by the acquisition means Providing means for providing a travel time longer than the travel time acquired in the vicinity of the provision time point during a period of decreasing trend.

第2発明に係る旅行時間提供装置は、第1発明において、前記提供手段は、前記取得手段で取得した旅行時間が増加傾向又は所定範囲内にある場合の旅行時間の提供時点よりも、前記判定手段で渋滞ありと判定した場合に、前記取得手段で取得した旅行時間が減少傾向にあるときの旅行時間の提供時点を遅延させて旅行時間を提供するように構成してあることを特徴とする。   In the travel time providing apparatus according to a second invention, in the first invention, the providing means determines the travel time obtained by the obtaining means from the provision time of the travel time when the travel time is in an increasing tendency or within a predetermined range. The travel time is provided by delaying the provision time of the travel time when the travel time acquired by the acquisition means tends to decrease when the means determines that there is a traffic jam. .

第3発明に係る旅行時間提供装置は、第1発明又は第2発明において、前記提供手段は、前記判定手段で渋滞ありと判定した場合に、前記取得手段で取得した旅行時間が減少傾向にあるとき、提供時点より前の所定時間内で取得した旅行時間のうち最大の旅行時間を提供するように構成してあることを特徴とする。   The travel time providing device according to a third aspect of the present invention is the first invention or the second invention, wherein the providing means has a tendency to decrease the travel time acquired by the acquiring means when the determining means determines that there is a traffic jam. In this case, the maximum travel time is provided among travel times acquired within a predetermined time before the provision time.

第4発明に係る旅行時間提供装置は、第1発明において、前記提供手段は、前記取得手段により提供時点近傍で取得した旅行時間に所定値を加算した旅行時間を提供するように構成してあることを特徴とする。   According to a fourth aspect of the present invention, there is provided a travel time providing apparatus according to the first invention, wherein the providing means provides a travel time obtained by adding a predetermined value to the travel time acquired in the vicinity of the provision time by the acquiring means. It is characterized by that.

第5発明に係る旅行時間提供装置は、第1発明乃至第4発明のいずれか1つにおいて、前記道路区間の渋滞頻度を判定する頻度判定手段を備え、前記提供手段は、前記頻度判定手段で判定した渋滞頻度が閾値より大きい場合に旅行時間を提供するように構成してあることを特徴とする。   A travel time providing apparatus according to a fifth aspect of the present invention is the travel time providing apparatus according to any one of the first to fourth aspects, further comprising frequency determining means for determining a congestion frequency of the road section, wherein the providing means is the frequency determining means. The travel time is provided when the determined congestion frequency is greater than a threshold value.

第6発明に係るコンピュータプログラムは、コンピュータに、道路網の任意の道路区間の旅行時間の情報を提供させるためのコンピュータプログラムにおいて、コンピュータ、前記道路区間での渋滞の期間を含む渋滞の有無を判定する判定手段と、渋滞ありと判定した場合の該渋滞の期間であって、前記道路区間の異なる複数の時点で取得した旅行時間が減少傾向にある期間の間、提供時点近傍で取得した旅行時間よりも長い旅行時間を提供する提供手段して機能させることを特徴とする。 A computer program according to the sixth invention, the computer, the computer program for providing information travel time for any road section of the road network, a computer, the presence or absence of a traffic jam including a period of congestion in the road section a determination unit, a period of the congestion if it is determined congestion there and, during the period when travel time acquired at different points in time the road section is decreasing, travel acquired in providing point near characterized in that to function as a providing means for providing long travel time than the time.

第7発明に係る旅行時間提供方法は、道路網の任意の道路区間の旅行時間の情報を提供する旅行時間提供装置による旅行時間提供方法において、前記道路区間の異なる複数の時点での旅行時間を取得手段が複数取得するステップと、前記道路区間での渋滞の期間を含む渋滞の有無を判定手段が判定するステップと、渋滞ありと判定した場合の該渋滞の期間であって、取得した旅行時間が減少傾向にある期間の間、提供時点近傍で取得した旅行時間よりも長い旅行時間を提供手段が提供するステップとを含むことを特徴とする。 A travel time providing method according to a seventh aspect of the present invention is the travel time providing method by the travel time providing device for providing information on the travel time of an arbitrary road section of the road network. a step of acquiring means acquires a plurality, wherein the existence determining means determining congestion including periods of congestion in the road section, a period of the congestion if it is determined congestion is with travel time obtained Providing means for providing a travel time longer than the travel time acquired in the vicinity of the provision time point during a period in which there is a tendency to decrease.

第1発明、第6発明及び第7発明にあっては、道路網の任意の道路区間の異なる複数の時点での旅行時間を複数回取得し、当該道路区間での渋滞の有無を判定する。旅行時間は、道路区間の適宜の箇所に設置された車両感知器(例えば、近赤外線式の光ビーコン、超音波式、画像型など)で計測された感知パルス信号を用いて求めることができる。あるいは、光ビーコンなどを介して車載機から所定の周期(例えば、1秒周期)毎の車両の位置及び時刻、車両の識別コードなどを含むプローブ情報を取得し、取得したプローブ情報に基づいて車両毎の旅行時間を求めることもできる。また、旅行時間はリアルタイムで取得したものを用いてもよく、予め日、曜日あるいは時刻毎に分けられた旅行時間の統計値を用いてもよい。さらに、既知の予測方法で予測した旅行時間の予測値を用いてもよい。なお、ここにいう既知の予測方法とは、例えば、記憶してある過去の旅行時間の推移に関するデータベースから、旅行時間の変動が似たような傾向のものを抽出して予測する方法や、ニューラルネットワーク等の学習システムを用いて過去の統計的な情報を学習させた上で予測させる方法等を指し、これらに限定されない。   In the first invention, the sixth invention, and the seventh invention, travel times at a plurality of different points in an arbitrary road section of the road network are acquired a plurality of times, and the presence or absence of traffic congestion in the road section is determined. The travel time can be obtained by using a sensing pulse signal measured by a vehicle detector (for example, a near-infrared type optical beacon, an ultrasonic type, an image type, etc.) installed at an appropriate location in a road section. Alternatively, probe information including a vehicle position and time, a vehicle identification code, and the like every predetermined cycle (for example, 1 second cycle) is acquired from an in-vehicle device via an optical beacon and the vehicle is obtained based on the acquired probe information. You can also ask for travel time every time. The travel time acquired in real time may be used, or a statistical value of travel time previously divided for each day, day of the week, or time may be used. Furthermore, a predicted value of travel time predicted by a known prediction method may be used. Note that the known prediction method here refers to, for example, a method of extracting and predicting a trend of similar travel time fluctuations from a stored database of past travel time, or a neural network It refers to a method of making predictions after learning past statistical information using a learning system such as a network, and is not limited thereto.

道路区間での渋滞の有無の判定は、例えば、車両感知器で計測した感知パルス信号に基づいて占有率(感知パルス幅を累積することにより求めることができる)を算出し、算出した占有率が所定の閾値より大きい場合には渋滞ありと判定し、占有率が閾値以下であれば渋滞なしと判定することができる。あるいは、道路区間の旅行時間が所定の閾値時間より長い場合には渋滞ありと判定し、旅行時間が所定の閾値時間以下であれば渋滞なしと判定することもできる。   For example, the determination of the presence or absence of traffic congestion on the road section is performed by calculating the occupation rate (which can be obtained by accumulating the sense pulse width) based on the sense pulse signal measured by the vehicle detector. If it is larger than the predetermined threshold, it can be determined that there is a traffic jam, and if the occupation rate is less than the threshold, it can be determined that there is no traffic jam. Alternatively, it can be determined that there is a traffic jam if the travel time of the road section is longer than a predetermined threshold time, and it can be determined that there is no traffic jam if the travel time is less than the predetermined threshold time.

道路区間で渋滞ありと判定した場合に、複数回取得した旅行時間が減少傾向にあるとき(すなわち、取得時点の経過とともに減少しているとき)、提供時点近傍で取得した旅行時間よりも長い旅行時間を提供する。例えば、道路区間で渋滞ありと判定された時間帯における時刻t1、t2、t3で取得した(あるいは算出した)旅行時間をT1、T2、T3とし、旅行時間が減少している場合(すなわち、T1>T2>T3)、時刻t3又は時刻t3の近傍時点で提供する旅行時間Tを旅行時間T3よりも長い時間とする。   When it is determined that there is traffic congestion on the road section, when travel time acquired multiple times tends to decrease (that is, when the travel time decreases with the time of acquisition), travel longer than the travel time acquired near the time of provision Provide time. For example, when the travel time acquired (or calculated) at times t1, t2, and t3 in the time zone determined to be congested in the road section is T1, T2, and T3, and the travel time is reduced (ie, T1 > T2> T3), the travel time T provided at time t3 or in the vicinity of time t3 is set to be longer than the travel time T3.

すなわち、実際の旅行時間をそのまま提供するのではなく、実際の旅行時間より長い旅行時間を提供することにより、当該道路区間を迂回していた車両が迂回を止めて当該道路区間に集中することを抑制し、その間に渋滞を解消させることで、再び当該道路区間の渋滞状況が悪化することを避けて結果的に渋滞の解消を早めることができる最適な旅行時間を提供することができる。   In other words, the actual travel time is not provided as it is, but by providing a travel time longer than the actual travel time, the vehicle that has bypassed the road section stops the detour and concentrates on the road section. By suppressing and eliminating the traffic jam in the meantime, it is possible to provide an optimal travel time that can avoid the worsening of the traffic situation of the road section again and consequently speed up the elimination of the traffic jam.

第2発明にあっては、取得した旅行時間が増加傾向(取得時点の経過とともに増加し)又は所定範囲内にある場合の旅行時間の提供時点よりも、道路区間で渋滞ありと判定した場合に、取得した旅行時間が減少傾向にあるとき(取得時点の経過とともに減少しているとき)の旅行時間の提供時点を遅延させて旅行時間を提供する。すなわち、取得(又は算出)した旅行時間が時間の経過とともに増加している場合、あるいは取得した旅行時間が時間の経過とともに増加も減少もせず略一定と見なせる場合には、取得した旅行時間の取得時点から意図して遅延させずに旅行時間を提供する。なお、旅行時間の取得時点と提供時点とは、処理時間の関係で必ずしも同一である必要はない。   In the second invention, when it is determined that there is traffic congestion in the road section from the provision time of travel time when the travel time acquired is increasing (increases with the passage of time of acquisition) or within a predetermined range The travel time is provided by delaying the provision time of the travel time when the acquired travel time tends to decrease (when the travel time decreases as the acquisition time elapses). That is, if the travel time acquired (or calculated) increases over time, or if the travel time acquired does not increase or decrease over time and can be considered to be substantially constant, acquisition of the acquired travel time Provide travel time without intentional delay from the point in time. Note that the travel time acquisition time point and the provision time point are not necessarily the same because of the processing time.

一方、道路区間で渋滞ありと判定し、取得(又は算出)した旅行時間が取得時点の経過とともに減少している場合には、取得した旅行時間の取得時点から意図的に遅延させて旅行時間を提供する。遅延させる時間は、適宜決定することができ、例えば、取得した旅行時間の長/短に応じて遅延時間を長/短にすることができる。これにより、当該道路区間の渋滞が解消するまでに取得した減少しつつある旅行時間を意図的に遅延させて提供するので、当該道路区間を迂回していた車両が迂回を止めて当該道路区間に集中するまでに渋滞を十分に軽減することができ、再び当該道路区間が渋滞することを避けて渋滞の解消を早めることができる最適な旅行時間を提供することができる。   On the other hand, if it is determined that there is traffic congestion on the road section and the travel time acquired (or calculated) decreases with the passage of the acquisition time, the travel time is intentionally delayed from the acquisition time of the acquired travel time. provide. The delay time can be determined as appropriate. For example, the delay time can be made longer / shorter according to the length / shortness of the acquired travel time. As a result, the decreasing travel time acquired until the congestion of the road section is resolved is intentionally delayed so that the vehicle that has bypassed the road section stops the detour and enters the road section. It is possible to provide an optimal travel time that can sufficiently reduce traffic congestion until the concentration, and avoid congestion of the road section again, thereby speeding up resolution of the traffic jam.

第3発明にあっては、道路区間で渋滞ありと判定した場合に、取得した旅行時間が減少傾向にあるとき(取得時点の経過とともに減少しているとき)、提供時点より前の所定時間内で取得した旅行時間のうち最大の旅行時間を提供する。所定時間は、適宜決定することができ、例えば、3分、7.5分、15分などとすることができる。例えば、旅行時間の提供時点より前の所定時間内で、旅行時間T1、T2、T3(T1>T2>T3)を取得(算出)したとすると、最大である旅行時間T1を提供する。なお、取得した旅行時間の長/短に応じて所定時間を長/短にしてもよい。これにより、当該道路区間の渋滞が解消するまでに取得した減少しつつある旅行時間を意図的に遅延させて提供することになるので、当該道路区間を迂回していた車両が迂回を止めて当該道路区間に集中するまでに渋滞を十分に軽減することができ、再び当該道路区間が渋滞することを避けて渋滞の解消を早めることができる最適な旅行時間を提供することができる。   In the third invention, when it is determined that there is traffic jam in the road section, when the acquired travel time tends to decrease (when it decreases with the lapse of the acquisition time), within a predetermined time before the provision time Provide the maximum travel time of travel time acquired in. The predetermined time can be determined as appropriate, and can be, for example, 3 minutes, 7.5 minutes, 15 minutes, or the like. For example, if travel times T1, T2, and T3 (T1> T2> T3) are acquired (calculated) within a predetermined time before the travel time is provided, the maximum travel time T1 is provided. Note that the predetermined time may be made longer / shorter according to the length / shortness of the acquired travel time. As a result, the decreasing travel time acquired until the congestion of the road section is resolved is intentionally delayed, so the vehicle that has bypassed the road section stops the detour and It is possible to provide an optimal travel time that can sufficiently reduce traffic congestion until it concentrates on the road section, and avoid the traffic congestion on the road section again, thereby speeding up the cancellation of the traffic congestion.

第4発明にあっては、提供時点近傍で取得した旅行時間に所定値を加算した旅行時間を提供する。提供時点近傍とは、例えば、提供時点の直近の時点である。例えば、時刻t1で取得(又は算出)した旅行時間がT1であり、時刻t1+Δtの時点で旅行時間を提供する場合、提供する旅行時間Tを、T=T1+ΔTとする。なお、加算する所定値ΔTは、適宜決定することができる、時刻t1より前の時点t0で取得した旅行時間T0と時刻t1で取得した旅行時間T1との差分(ΔT=T0−T1)とすることができる。これにより、取得した旅行時間をそのまま提供するのではなく、取得した旅行時間より長い旅行時間を提供することにより、当該道路区間を迂回していた車両が迂回を止めて当該道路区間に集中することを抑制し、その間に渋滞を解消させることで、再び当該道路区間の渋滞状況が悪化することを避けて結果的に渋滞の解消を早めることができる最適な旅行時間を提供することができる。   In 4th invention, the travel time which added predetermined value to the travel time acquired in the vicinity of a provision time point is provided. The vicinity of the provision time point is, for example, the latest time point of the provision time point. For example, when the travel time acquired (or calculated) at time t1 is T1, and travel time is provided at time t1 + Δt, the travel time T to be provided is T = T1 + ΔT. Note that the predetermined value ΔT to be added is a difference (ΔT = T0−T1) between the travel time T0 acquired at time t0 prior to time t1 and the travel time T1 acquired at time t1, which can be determined as appropriate. be able to. As a result, instead of providing the acquired travel time as it is, by providing a travel time longer than the acquired travel time, the vehicle that has detoured the road section stops the detour and concentrates on the road section By suppressing the traffic jam and eliminating the traffic jam in the meantime, it is possible to provide the optimum travel time that can avoid the worse traffic situation of the road section again and consequently speed up the traffic jam resolution.

第5発明にあっては、道路区間の渋滞頻度を判定し、渋滞頻度が閾値より大きい場合に旅行時間を提供する。渋滞頻度とは、例えば、1日のうちの渋滞回数、あるいは1度の渋滞が続く渋滞時間などとすることができる。これにより、頻繁に渋滞が発生し易い道路区間に絞って最適な旅行時間を提供することができ、無駄な処理を避けることができる。   In the fifth invention, the congestion frequency of the road section is determined, and the travel time is provided when the congestion frequency is greater than the threshold value. The traffic jam frequency can be, for example, the number of traffic jams in one day, or the traffic jam time in which one traffic jam lasts. As a result, it is possible to provide an optimal travel time by narrowing down to a road section where frequent traffic congestion is likely to occur, and avoid unnecessary processing.

本発明によれば、最適な旅行時間を提供することができる。   According to the present invention, an optimum travel time can be provided.

道路網の一例を示す模式図である。It is a schematic diagram which shows an example of a road network. 道路区間の一例を示す模式図である。It is a schematic diagram which shows an example of a road area. 本実施の形態の旅行時間提供装置の構成の一例を示すブロック図である。It is a block diagram which shows an example of a structure of the travel time provision apparatus of this Embodiment. 本実施の形態の旅行時間提供装置による旅行時間の提供方法の一例を示す説明図である。It is explanatory drawing which shows an example of the provision method of the travel time by the travel time provision apparatus of this Embodiment. 本実施の形態の旅行時間提供装置による旅行時間の提供方法の他の例を示す説明図である。It is explanatory drawing which shows the other example of the provision method of the travel time by the travel time provision apparatus of this Embodiment. 本実施の形態の旅行時間提供装置による旅行時間提供の処理手順を示すフローチャートである。It is a flowchart which shows the processing procedure of the travel time provision by the travel time provision apparatus of this Embodiment.

以下、本発明に係る旅行時間提供装置の実施の形態を示す図面に基づいて説明する。図1は道路網の一例を示す模式図であり、図2は道路区間の一例を示す模式図であり、図3は本実施の形態の旅行時間提供装置100の構成の一例を示すブロック図である。図1に示すように、道路網は、複数の交差点と、隣り合う交差点を結ぶ道路区間とを含む。以下、道路区間をリンクとも称する。道路区間は、一の交差点(図1中において矩形で示す)から隣り合う他の交差点への道路区間であって、車両の走行方向に応じて、例えば、上り方向と下り方向のように2つの方向が特定される。なお、道路区間の数又は構成は、図1の例に限定されるものではない。   Hereinafter, a travel time providing apparatus according to an embodiment of the present invention will be described with reference to the drawings. 1 is a schematic diagram illustrating an example of a road network, FIG. 2 is a schematic diagram illustrating an example of a road section, and FIG. 3 is a block diagram illustrating an example of a configuration of a travel time providing apparatus 100 according to the present embodiment. is there. As shown in FIG. 1, the road network includes a plurality of intersections and road sections connecting adjacent intersections. Hereinafter, the road section is also referred to as a link. A road section is a road section from one intersection (shown by a rectangle in FIG. 1) to another adjacent intersection. For example, two road sections, such as an upward direction and a downward direction, according to the traveling direction of the vehicle. The direction is specified. In addition, the number or structure of a road area is not limited to the example of FIG.

図2に示すように、お互いに隣接する交差点S1、S2の間の道路区間(リンク)をL1とする。道路区間L1は、交差点S1から交差点S2へ向かう方向である。道路区間L1の上流側には、光ビーコンなどの車両感知器200を設置してある。なお、車両感知器200の設置個所は、図2の例に限定されるものではなく、道路区間L1において適宜の間隔で複数設置することもできる。なお、以下の説明では、道路網の中から道路区間L1を選定したものとして、一例としての道路区間L1について説明する。   As shown in FIG. 2, a road section (link) between intersections S1 and S2 adjacent to each other is defined as L1. The road section L1 is a direction from the intersection S1 toward the intersection S2. A vehicle detector 200 such as an optical beacon is installed on the upstream side of the road section L1. In addition, the installation location of the vehicle detector 200 is not limited to the example of FIG. 2, A plurality can also be installed at an appropriate interval in the road section L1. In the following description, the road section L1 as an example will be described assuming that the road section L1 is selected from the road network.

本実施の形態の旅行時間提供装置100は、道路網の中の任意の道路区間での最適な旅行時間の情報を提供するものである。図3に示すように、旅行時間提供装置100は、装置全体を制御する制御部101、通信部102、記憶部103、旅行時間算出部104、統計値算出部105、渋滞判定部106、渋滞頻度判定部107、旅行時間提供部108などを備える。   The travel time providing apparatus 100 according to the present embodiment provides information on the optimal travel time in an arbitrary road section in the road network. As illustrated in FIG. 3, the travel time providing apparatus 100 includes a control unit 101 that controls the entire apparatus, a communication unit 102, a storage unit 103, a travel time calculation unit 104, a statistical value calculation unit 105, a traffic jam determination unit 106, and a traffic jam frequency. A determination unit 107, a travel time providing unit 108, and the like are provided.

通信部102は、車両感知器200との間で通信機能を備え、車両感知器200で計測した計測データ(例えば、感知パルス信号)を受信し、受信した計測データを旅行時間算出部104、渋滞判定部106などへ出力する。   The communication unit 102 has a communication function with the vehicle detector 200, receives measurement data (for example, a sense pulse signal) measured by the vehicle detector 200, and uses the received measurement data as a travel time calculation unit 104, a traffic jam The data is output to the determination unit 106 and the like.

また、通信部102は、光ビーコンなどの車両感知器200を介して車両のプローブ情報を受信し、受信したプローブ情報を旅行時間算出部104へ出力することができる。プローブ情報は、所定の周期(例えば、1秒毎)での車両の位置、当該位置を通過する時刻、車両を識別する識別番号などの情報を含む。   In addition, the communication unit 102 can receive vehicle probe information via the vehicle sensor 200 such as an optical beacon and output the received probe information to the travel time calculation unit 104. The probe information includes information such as the position of the vehicle at a predetermined cycle (for example, every second), the time when the vehicle passes through the position, and an identification number for identifying the vehicle.

また、通信部102は、携帯電話網による通信機能、UHF無線、あるいはDSRC(Dedicated Short Range Communication)などの局所通信の機能を備え、最適な旅行時間を車載機又は車載機に交通情報を提供するサーバなどへ送信するとともに、車載機から直接プローブ情報を受信することもできる。   The communication unit 102 also has a local communication function such as a communication function using a mobile phone network, UHF radio, or dedicated short range communication (DSRC), and provides traffic information to the in-vehicle device or the in-vehicle device with an optimal travel time. While transmitting to a server etc., probe information can also be received directly from a vehicle equipment.

記憶部103は、道路網の情報、道路地図データなどを記憶してある。また、記憶部103は、通信部102を介して取得した計測データ、プローブ情報などを記憶することができる。また、記憶部103は、異なる時点で取得した旅行時間を記憶する。なお、本実施の形態において、旅行時間を取得するとは、予め算出された旅行時間を取得する場合、旅行時間算出部104で旅行時間を算出(更新)する場合などを含むものとする。また、旅行時間の取得時点とは、予め算出された旅行時間を取得する時点、旅行時間算出部104で旅行時間を算出(更新)した時点などを含むものとする。   The storage unit 103 stores road network information, road map data, and the like. The storage unit 103 can store measurement data, probe information, and the like acquired via the communication unit 102. The storage unit 103 stores travel times acquired at different times. In the present embodiment, acquiring travel time includes acquiring travel time calculated in advance, calculating travel time in travel time calculation unit 104 (updating), and the like. The travel time acquisition time includes a time when a travel time calculated in advance is acquired, a time when the travel time is calculated (updated) by the travel time calculation unit 104, and the like.

旅行時間算出部104は、通信部102を介して車両感知器200から受信した計測データに基づいて、所定の更新周期(例えば、1分、2.5分、5分等)毎に道路区間L1の旅行時間を算出する。旅行時間算出部104は、後述の統計値算出部105とは異なり、リアルタイムの旅行時間を算出する。なお、算出する旅行時間は、例えば、複数の車両の平均値である。   The travel time calculation unit 104 is based on the measurement data received from the vehicle sensor 200 via the communication unit 102, and the road segment L1 every predetermined update period (for example, 1 minute, 2.5 minutes, 5 minutes, etc.). Calculate travel time. The travel time calculation unit 104 calculates real-time travel time, unlike a statistical value calculation unit 105 described later. The calculated travel time is, for example, an average value of a plurality of vehicles.

車両感知器200での計測データ(感知パルス信号)を用いて道路区間L1の旅行時間を算出するには、例えば、以下のようにすればよい。すなわち、道路区間L1が渋滞していない場合(信号待ち行列長がないか、あるいは信号待ち行列長を無視できる場合)には、所定の時間内で、感知パルスの数を計数して交通量を求めるとともに、感知パルス幅を累積して占有率を求める。そして、交通量と占有率の比に実効車長(車両感知器200の感知領域と平均車長との合計値)を乗算して平均速度を算出し、道路区間L1の長さを平均速度で除算して旅行時間を算出することができる。   In order to calculate the travel time of the road section L1 using the measurement data (sensing pulse signal) from the vehicle detector 200, for example, the following may be performed. That is, when the road section L1 is not congested (when there is no signal queue length or when the signal queue length can be ignored), the traffic volume is calculated by counting the number of sensing pulses within a predetermined time. In addition, the occupation rate is obtained by accumulating the sense pulse width. Then, the average speed is calculated by multiplying the ratio of the traffic volume and the occupation ratio by the effective vehicle length (the total value of the sensing area of the vehicle detector 200 and the average vehicle length), and the length of the road section L1 is calculated by the average speed. The travel time can be calculated by dividing.

道路区間L1が渋滞している場合(旅行時間を精度良く求めるために、信号待ち行列長を無視できない場合)には、上述の旅行時間に信号待ち行列長に応じた時間を加算すればよい。   When the road section L1 is congested (when the signal queue length cannot be ignored in order to obtain the travel time with high accuracy), the time according to the signal queue length may be added to the travel time described above.

また、旅行時間算出部104は、通信部102を介して受信したプローブ情報に基づいて、所定の更新周期(例えば、1分、2.5分、5分等)毎に道路区間L1の旅行時間を算出することもできる。   In addition, the travel time calculation unit 104 is based on the probe information received via the communication unit 102, and travel time for the road section L1 every predetermined update period (for example, 1 minute, 2.5 minutes, 5 minutes, etc.). Can also be calculated.

車両のプローブ情報を用いて道路区間L1の旅行時間を算出するには、例えば、以下のようにすればよい。すなわち、通信部102を介して取得したプローブ情報から車両の識別コード毎の走行軌跡情報を抽出し、記憶部103に記憶してある道路地図データの道路区間データに基づいてマップマッチング処理を行って、道路区間L1を走行した車両を特定する。そして、道路区間L1の始端及び終端に最も接近している位置及びその位置での時刻を抽出し、終端に最も接近している位置における時刻から始端に最も接近している位置における時刻を差し引いて、道路区間L1の旅行時間を算出する。   To calculate the travel time of the road section L1 using the vehicle probe information, for example, the following may be performed. That is, the travel locus information for each vehicle identification code is extracted from the probe information acquired via the communication unit 102, and the map matching process is performed based on the road section data of the road map data stored in the storage unit 103. The vehicle that traveled on the road section L1 is specified. Then, the position closest to the start and end of the road section L1 and the time at that position are extracted, and the time at the position closest to the start is subtracted from the time at the position closest to the end. The travel time of the road section L1 is calculated.

旅行時間算出部104は、算出した旅行時間を制御部101及び旅行時間提供部108へ出力する。   The travel time calculation unit 104 outputs the calculated travel time to the control unit 101 and the travel time providing unit 108.

なお、旅行時間の算出方法は、上述の例に限定されるものではなく、例えば、車両のナンバープレート(車番)を時刻とともに画像型の車両感知器で検出し、同じナンバープレートの車両が道路区間L1を通過した時間を旅行時間として求めることもでき、あるいは他の手法を用いることもできる。   The travel time calculation method is not limited to the above-described example. For example, the number plate (vehicle number) of the vehicle is detected together with the time by an image-type vehicle detector, and the vehicle with the same number plate is a road. The time that has passed through the section L1 can be obtained as travel time, or other methods can be used.

統計値算出部105は、収集した計測データ、あるいはプローブ情報に基づいて、道路区間L1の統計処理された旅行時間(統計値)を算出する。   The statistical value calculation unit 105 calculates the travel time (statistical value) subjected to the statistical processing of the road section L1 based on the collected measurement data or the probe information.

統計値算出部105は、旅行時間算出部104で算出した旅行時間を所定の期間(例えば、1か月、2か月、3か月、6か月など)に亘って収集しておき、蓄積した旅行時間を任意の時間帯毎(例えば、1分毎、2.5分毎、5分毎など)に分類し、時間帯毎の各車両の旅行時間の合計値を車両台数で除算した平均値を統計処理された旅行時間として算出する。なお、統計処理は、平均化に限定されるものではなく、所定のパーセンタイル値でもよい。また、任意の時間帯は、1日にうち一部の時間帯でもよく、1日24時間すべてを含んでもよい。また、任意の時間帯には、時刻(時点)も含むものとする。さらに、既知の予測方法で予測した旅行時間の予測値を用いてもよい。なお、ここにいう既知の予測方法とは、例えば、記憶してある過去の旅行時間の推移に関するデータベースから、旅行時間の変動が似たような傾向のものを抽出して予測する方法や、ニューラルネットワーク等の学習システムを用いて過去の統計的な情報を学習させた上で予測させる方法等を指し、これらに限定されない。なお、旅行時間の統計値を用いない場合には、統計値算出部105を具備しなくてもよい。   The statistical value calculation unit 105 collects the travel time calculated by the travel time calculation unit 104 over a predetermined period (for example, 1 month, 2 months, 3 months, 6 months, etc.) and stores the travel time. The travel time is classified into arbitrary time zones (for example, every 1 minute, every 2.5 minutes, every 5 minutes, etc.), and the average of the total travel time of each vehicle for each time zone divided by the number of vehicles The value is calculated as travel time subjected to statistical processing. Note that the statistical processing is not limited to averaging, and may be a predetermined percentile value. In addition, the arbitrary time zone may be a part of the day, or may include all 24 hours per day. In addition, the arbitrary time zone includes the time (time point). Furthermore, a predicted value of travel time predicted by a known prediction method may be used. Note that the known prediction method here refers to, for example, a method of extracting and predicting a trend of similar travel time fluctuations from a stored database of past travel time, or a neural network It refers to a method of making predictions after learning past statistical information using a learning system such as a network, and is not limited thereto. Note that the statistical value calculation unit 105 may not be provided if the travel time statistical value is not used.

渋滞判定部106は、道路区間L1の渋滞の有無を判定する。渋滞判定部106は、通信部102を介して受信した計測データ(感知パルス信号)を用いて、ある時間内で感知パルス幅を累積して占有率を算出し、算出した占有率が所定の閾値(例えば、30%)より大きい場合には渋滞ありと判定し、占有率が閾値以下であれば渋滞なしと判定することができる。   The traffic jam determination unit 106 determines whether there is traffic jam on the road section L1. The traffic determination unit 106 uses the measurement data (sensed pulse signal) received via the communication unit 102 to calculate the occupation rate by accumulating the sensed pulse width within a certain time, and the calculated occupation rate is a predetermined threshold value. If it is greater than (for example, 30%), it is determined that there is a traffic jam, and if the occupation rate is equal to or less than a threshold value, it can be determined that there is no traffic jam.

また、渋滞判定部106は、旅行時間算出部104で算出した旅行時間が所定の閾値時間より長い場合には渋滞ありと判定し、旅行時間が所定の閾値時間以下であれば渋滞なしと判定することもできる。渋滞判定部106は、渋滞判定結果を制御部101及び旅行時間提供部108へ出力する。   The traffic jam determination unit 106 determines that there is traffic jam when the travel time calculated by the travel time calculation unit 104 is longer than a predetermined threshold time, and determines that there is no traffic jam when the travel time is equal to or shorter than the predetermined threshold time. You can also. The traffic jam determination unit 106 outputs the traffic jam determination result to the control unit 101 and the travel time providing unit 108.

旅行時間提供部108は、制御部101の制御の下、所定の更新周期の都度に旅行時間算出部104で算出(更新)された旅行時間、あるいは統計値算出部105で算出(更新)された旅行時間の統計値、及び渋滞判定部106で判定した判定結果に基づいて、最適化した旅行時間を外部の車載機又は車載機に交通情報を提供するサーバなどへ提供する。なお、旅行時間提供部108は、旅行時間算出部104又は統計値算出部105で旅行時間が所定の更新周期で更新された場合、更新された旅行時間に基づいて提供する旅行時間を求め、次の更新時点までの間は、同じ旅行時間を提供し続ける。   The travel time providing unit 108 is calculated (updated) by the travel time calculation unit 104 or calculated (updated) by the statistical value calculation unit 105 every predetermined update cycle under the control of the control unit 101. Based on the statistical value of the travel time and the determination result determined by the traffic jam determination unit 106, the optimized travel time is provided to an external vehicle-mounted device or a server that provides traffic information to the vehicle-mounted device. The travel time providing unit 108 obtains the travel time to be provided based on the updated travel time when the travel time is updated at a predetermined update cycle by the travel time calculation unit 104 or the statistical value calculation unit 105, and The same travel time will continue to be provided until the renewal time.

より具体的には、旅行時間提供部108は、渋滞判定部106により道路区間L1で渋滞ありと判定した場合に、旅行時間算出部104又は統計値算出部105で複数回更新(算出)した旅行時間が更新(算出)時点の経過とともに減少しているとき(減少傾向にあるとき)、提供時点近傍で更新(算出)した旅行時間よりも長い旅行時間を提供する。   More specifically, the travel time providing unit 108 updates (calculates) a trip that has been updated (calculated) a plurality of times by the travel time calculating unit 104 or the statistical value calculating unit 105 when the traffic jam determining unit 106 determines that there is traffic on the road section L1. When the time decreases with the passage of the update (calculation) time (when it tends to decrease), a travel time longer than the travel time updated (calculated) in the vicinity of the provision time is provided.

例えば、道路区間L1で渋滞ありと判定された時間帯における時刻t1、t2、t3で更新した(あるいは算出した)旅行時間をT1、T2、T3とし、旅行時間が減少している場合(すなわち、T1>T2>T3)、時刻t3又は時刻t3の近傍時点で提供する旅行時間Tを旅行時間T3よりも長い時間とする。   For example, the travel times updated (or calculated) at times t1, t2, and t3 in the time zone determined to be congested in the road section L1 are T1, T2, and T3, and the travel time is reduced (ie, T1> T2> T3), the travel time T provided at time t3 or in the vicinity of time t3 is set to be longer than the travel time T3.

すなわち、実際の旅行時間をそのまま提供するのではなく、実際の旅行時間より長い旅行時間を提供することにより、道路区間L1を迂回していた車両が迂回を止めて道路区間L1に集中することを抑制し、その間に渋滞を解消させることで、再び道路区間L1の渋滞状況が悪化することを避けて結果的に渋滞の解消を早めることができる最適な旅行時間を提供することができる。   In other words, the actual travel time is not provided as it is, but by providing a travel time longer than the actual travel time, the vehicle that has bypassed the road section L1 stops the detour and concentrates on the road section L1. By suppressing and eliminating the congestion in the meantime, it is possible to provide the optimum travel time that can avoid the deterioration of the traffic condition of the road section L1 again and consequently speed up the cancellation of the traffic jam.

図4は本実施の形態の旅行時間提供装置100による旅行時間の提供方法の一例を示す説明図である。図4において、横軸は時刻を示し、縦軸は旅行時間を示す。四角でプロットされたデータは旅行時間の取得値(更新値)を示し、丸でプロットされたデータは旅行時間の提供値を示す。図4の例では、5分の都度、旅行時間が更新され、更新周期の間では同じ提供値が提供される。また、図4の例では、時刻7:25から8:30までの間において道路区間L1は渋滞していると判定されている。   FIG. 4 is an explanatory diagram illustrating an example of a travel time providing method by the travel time providing apparatus 100 according to the present embodiment. In FIG. 4, the horizontal axis indicates time, and the vertical axis indicates travel time. The data plotted by the square indicates the travel time acquisition value (updated value), and the data plotted by the circle indicates the travel time provision value. In the example of FIG. 4, the travel time is updated every 5 minutes, and the same provided value is provided during the update period. In the example of FIG. 4, it is determined that the road section L1 is congested between the times 7:25 and 8:30.

図4に示すように、旅行時間提供部108は、道路区間L1で渋滞がない場合、旅行時間の取得値と同じ値の提供値を提供する(例えば、符号A参照)。   As shown in FIG. 4, the travel time providing unit 108 provides a provided value having the same value as the travel time acquired value when there is no traffic jam in the road section L1 (see, for example, symbol A).

また、旅行時間提供部108は、道路区間L1で渋滞がある場合において、取得した旅行時間が時間の経過とともに増加しているとき(増加傾向にあるとき)は、旅行時間の取得値と同じ値の提供値を提供する(例えば、符号B、C参照)。   Further, the travel time providing unit 108 has the same value as the acquired travel time value when the acquired travel time increases with the passage of time when there is traffic congestion in the road section L1 (when the travel time tends to increase). Is provided (see, for example, symbols B and C).

また、旅行時間提供部108は、道路区間L1で渋滞がある場合において、取得した旅行時間が時間の経過とともに減少しているときは、旅行時間の取得値より大きい値の提供値を提供する(例えば、符号D1とD2との関係、E1とE2との関係参照)。なお、別の見方をすれば、旅行時間提供部108は、道路区間L1で渋滞がある場合において、取得した旅行時間が時間の経過とともに減少しているときは、旅行時間の取得値を遅延させて提供するということもできる(例えば、符号D1とE2との関係、E1とF2との関係参照)。   Further, the travel time providing unit 108 provides a provision value greater than the travel time acquisition value when the acquired travel time decreases with the passage of time when there is a traffic jam in the road section L1 ( For example, refer to the relationship between symbols D1 and D2, and the relationship between E1 and E2.) From another point of view, the travel time providing unit 108 delays the travel time acquisition value when the acquired travel time decreases with the passage of time when there is traffic congestion in the road section L1. (For example, refer to the relationship between the codes D1 and E2 and the relationship between the E1 and F2).

また、旅行時間提供部108は、道路区間L1で渋滞がない場合には、取得した旅行時間が時間の経過とともに減少しているときでも、旅行時間の取得値と同じ値の提供値を提供する(例えば、符号G参照)。   In addition, when there is no traffic jam on the road section L1, the travel time providing unit 108 provides a provision value that is the same value as the travel time acquisition value even when the acquired travel time decreases with the passage of time. (For example, see symbol G).

上述のように、旅行時間提供部108は、取得した旅行時間が取得時点の経過とともに増加し又は所定範囲内にある場合の旅行時間の提供時点よりも、道路区間で渋滞ありと判定された場合に、取得した旅行時間が取得時点の経過とともに減少しているときの旅行時間の提供時点を遅延させて旅行時間を提供する。   As described above, the travel time providing unit 108 increases when the acquired travel time increases with the lapse of the acquisition time or is determined to be congested in the road section from the time when the travel time is provided within the predetermined range. In addition, the travel time is provided by delaying the provision time of the travel time when the acquired travel time decreases with the passage of the acquisition time.

すなわち、旅行時間提供部108は、取得(又は更新)した旅行時間が時間の経過とともに増加している場合、あるいは取得した旅行時間が時間の経過とともに増加も減少もせず略一定と見なせる場合には、取得した旅行時間の取得時点から意図して遅延させずに旅行時間を提供する。なお、旅行時間の取得時点と提供時点とは、処理時間の関係で必ずしも同一である必要はない。   That is, when the travel time provided (or updated) travel time increases with the passage of time or when the travel time acquired does not increase or decrease with the passage of time, the travel time providing unit 108 can be regarded as substantially constant. Provide travel time without intentional delay, from the time of acquisition of travel time acquired. Note that the travel time acquisition time point and the provision time point are not necessarily the same because of the processing time.

一方、旅行時間提供部108は、道路区間L1で渋滞ありと判定され、取得(又は算出)した旅行時間が取得時点の経過とともに減少している場合には、取得した旅行時間の取得時点から意図的に遅延させて旅行時間を提供する。遅延させる時間は、適宜決定することができ、例えば、取得した旅行時間の長/短に応じて遅延時間を長/短にすることができる。これにより、道路区間L1の渋滞が解消するまでに取得した減少しつつある旅行時間を意図的に遅延させて提供するので、道路区間L1を迂回していた車両が迂回を止めて道路区間L1に集中するまでに渋滞を十分に軽減することができ、再び道路区間L1が渋滞することを避けて渋滞の解消を早めることができる最適な旅行時間を提供することができる。   On the other hand, when it is determined that there is traffic jam in the road section L1 and the travel time acquired (or calculated) decreases with the passage of the acquisition time, the travel time providing unit 108 intends from the acquisition time of the acquired travel time. Provide travel time with a delay. The delay time can be determined as appropriate. For example, the delay time can be made longer / shorter according to the length / shortness of the acquired travel time. As a result, the decreasing travel time acquired until the traffic congestion in the road section L1 is resolved is intentionally delayed, so that the vehicle that has bypassed the road section L1 stops the detour and enters the road section L1. It is possible to provide an optimal travel time that can sufficiently reduce the traffic congestion until the concentration, and avoid the traffic congestion on the road section L1 again, thereby speeding up the cancellation of the traffic jam.

また、旅行時間提供部108は、道路区間L1で渋滞ありと判定された場合に、取得した旅行時間が取得時点の経過とともに減少しているとき、提供時点より前の所定時間内で取得した旅行時間のうち最大の旅行時間を提供する。所定時間は、適宜決定することができ、例えば、3分、7.5分あるいは15分などとすることができる。なお、当該3分、7.5分あるいは15分は、それぞれ更新周期を1分、2.5分あるいは5分としたときに、直近の3回の取得値の中から最大値を求めるとした場合の例である。   In addition, when it is determined that there is traffic jam in the road section L1, the travel time providing unit 108 acquires the travel acquired within a predetermined time before the provided time when the acquired travel time decreases with the passage of the acquired time. Provide maximum travel time out of time. The predetermined time can be determined as appropriate, for example, 3 minutes, 7.5 minutes, or 15 minutes. For the 3 minutes, 7.5 minutes, or 15 minutes, the maximum value is obtained from the three most recent acquired values when the update cycle is 1 minute, 2.5 minutes, or 5 minutes, respectively. This is an example.

例えば、旅行時間の提供時点より前の所定時間内で、旅行時間T1、T2、T3(T1>T2>T3)を取得(算出)したとすると、最大である旅行時間T1を提供する。例えば、図4の例で、時刻8:15に旅行時間を提供する場合、直近の3回の取得値は、時刻8:15、8:10、8:05の時点となり、そのうちの最大値は、時刻8:05の符号D1で示す取得値であるから、これを提供値(符号E2)として時刻8:15に提供する。なお、他の時刻での提供値についても同様である。   For example, if travel times T1, T2, and T3 (T1> T2> T3) are acquired (calculated) within a predetermined time before the travel time is provided, the maximum travel time T1 is provided. For example, in the example of FIG. 4, when travel time is provided at time 8:15, the latest three acquired values are at times 8:15, 8:10, and 8:05, and the maximum value among them is Since it is the acquired value indicated by the code D1 at time 8:05, this is provided as the provision value (code E2) at time 8:15. The same applies to the provided values at other times.

なお、取得した旅行時間の長/短に応じて所定時間を長/短にしてもよい。これにより、道路区間L1の渋滞が解消するまでに取得した減少しつつある旅行時間を意図的に遅延させて提供することになるので、道路区間L1を迂回していた車両が迂回を止めて道路区間L1に集中するまでに渋滞を十分に軽減することができ、再び道路区間L1が渋滞することを避けて渋滞の解消を早めることができる最適な旅行時間を提供することができる。   Note that the predetermined time may be made longer / shorter according to the length / shortness of the acquired travel time. As a result, the reduced travel time acquired until the traffic congestion in the road section L1 is resolved is intentionally delayed, so the vehicle that has bypassed the road section L1 stops the detour and It is possible to provide an optimal travel time that can sufficiently reduce the traffic congestion before the concentration in the section L1, and avoid the traffic congestion on the road section L1 again, thereby speeding up the cancellation of the traffic congestion.

また、旅行時間提供部108は、提供時点近傍で取得した旅行時間に所定値を加算した旅行時間を提供する。提供時点近傍とは、例えば、提供時点の直近の時点である。例えば、時刻t1で取得(又は算出)した旅行時間がT1であり、時刻t1+Δtの時点で旅行時間を提供する場合、提供する旅行時間Tを、T=T1+ΔTとする。例えば、図4の例で、時刻8:15に旅行時間を提供する場合、符号E1で示す時刻8:15の取得値に所定値を加算した値(符号E2で示す)を提供値として提供する。   The travel time providing unit 108 provides a travel time obtained by adding a predetermined value to the travel time acquired in the vicinity of the provision time point. The vicinity of the provision time point is, for example, the latest time point of the provision time point. For example, when the travel time acquired (or calculated) at time t1 is T1, and travel time is provided at time t1 + Δt, the travel time T to be provided is T = T1 + ΔT. For example, in the example of FIG. 4, when the travel time is provided at time 8:15, a value (indicated by reference symbol E2) obtained by adding a predetermined value to the acquired value at time 8:15 indicated by reference symbol E1 is provided as the provision value. .

なお、加算する所定値ΔTは、適宜決定することができる、時刻t1より前の時点t0で取得した旅行時間T0と時刻t1で取得した旅行時間T1との差分(ΔT=T0−T1)とすることができる。これにより、取得した旅行時間をそのまま提供するのではなく、取得した旅行時間より長い旅行時間を提供することにより、道路区間L1を迂回していた車両が迂回を止めて道路区間L1に集中することを抑制し、その間に渋滞を解消させることで、再び道路区間L1の渋滞状況が悪化することを避けて結果的に渋滞の解消を早めることができる最適な旅行時間を提供することができる。   Note that the predetermined value ΔT to be added is a difference (ΔT = T0−T1) between the travel time T0 acquired at time t0 prior to time t1 and the travel time T1 acquired at time t1, which can be determined as appropriate. be able to. Thereby, instead of providing the acquired travel time as it is, by providing a travel time longer than the acquired travel time, the vehicle that has bypassed the road section L1 stops the detour and concentrates on the road section L1. By suppressing the congestion and eliminating the congestion in the meantime, it is possible to provide the optimum travel time that can avoid the deterioration of the congestion condition of the road section L1 again and consequently speed up the cancellation of the congestion.

図5は本実施の形態の旅行時間提供装置100による旅行時間の提供方法の他の例を示す説明図である。図5において、横軸は時刻を示し、縦軸は旅行時間を示す。四角でプロットされたデータは旅行時間の取得値(更新値)を示し、丸でプロットされたデータは旅行時間の提供値を示す。図5の例では、5分の都度、旅行時間が更新され、更新周期の間では同じ提供値が提供される。また、図5の例では、時刻7:25から8:40までの間において道路区間L1は渋滞していると判定されている。   FIG. 5 is an explanatory diagram illustrating another example of a travel time providing method by the travel time providing apparatus 100 according to the present embodiment. In FIG. 5, the horizontal axis indicates time, and the vertical axis indicates travel time. The data plotted by the square indicates the travel time acquisition value (updated value), and the data plotted by the circle indicates the travel time provision value. In the example of FIG. 5, the travel time is updated every 5 minutes, and the same provided value is provided during the update period. In the example of FIG. 5, it is determined that the road section L1 is congested between the times 7:25 and 8:40.

旅行時間は、交通状況によっては、時間の経過とともに必ずしも単調に増加あるいは減少するとは限らず、ある範囲内で増減を繰り返す場合もある。図5の例示するように、時刻7:45から8:25までの間においては、旅行時間が変動しつつも大きく減少も増加もしていない。このような場合には、道路区間L1の渋滞が緩和する方向へ移行しているとはいえないので、旅行時間の取得値を遅延させて提供するのではなく、取得値又は取得値に近い値の提供値を提供することが好ましい。   Depending on traffic conditions, the travel time does not necessarily increase or decrease monotonically with the passage of time, but may increase and decrease repeatedly within a certain range. As illustrated in FIG. 5, the travel time fluctuates but does not significantly decrease or increase between the times 7:45 and 8:25. In such a case, it can not be said that the road section L1 is in a direction of relieving congestion, so the acquired value of travel time is not provided with a delay, but the acquired value or a value close to the acquired value. It is preferable to provide the provided value.

図5の例では、道路区間L1で渋滞ありと判定された場合において、2回連続して取得値(更新値)が減少していないときには、旅行時間の提供値Bは、取得値Bと同じ値(取得値Bが直近の値B1に比べて増加した場合)、あるいは旅行時間の提供値A2は、直近の取得値A2と同じ値(取得値A1が直近の値A2に比べて減少した場合)としている。   In the example of FIG. 5, when it is determined that there is a traffic jam in the road section L1, if the acquired value (updated value) has not decreased twice consecutively, the travel time provided value B is the same as the acquired value B. The value (when the acquisition value B increases compared to the latest value B1) or the travel time provision value A2 is the same value as the latest acquisition value A2 (when the acquisition value A1 decreases compared to the latest value A2) ).

これにより、道路区間L1からの迂回を促し、結果的に道路区間L1の渋滞の解消を早めることが可能となる。   Thereby, detouring from the road section L1 is promoted, and as a result, it is possible to expedite the elimination of the traffic congestion in the road section L1.

渋滞頻度判定部107は、道路区間L1の渋滞頻度を判定する。旅行時間提供部108は、道路区間L1の渋滞頻度が閾値より大きいと判定された場合、旅行時間を提供する。渋滞頻度とは、例えば、1日のうちの渋滞回数、あるいは1度の渋滞が続く渋滞時間などとすることができる。すなわち、渋滞頻度が閾値より大きいとは、頻繁に渋滞が発生すること、あるいは1度渋滞が発生すると長時間渋滞が続くことを意味する。渋滞頻度が閾値より大きい道路区間に対して旅行時間提供部108による処理後の(最適化した)旅行時間を提供することにより、頻繁に渋滞が発生し易い道路区間、あるいは油断するとすぐに渋滞が発生してしまう道路区間に絞って最適な旅行時間を提供することができ、無駄な処理を避けることができる。   The congestion frequency determination unit 107 determines the congestion frequency of the road section L1. The travel time providing unit 108 provides travel time when it is determined that the congestion frequency of the road section L1 is greater than the threshold. The traffic jam frequency can be, for example, the number of traffic jams in one day, or the traffic jam time in which one traffic jam lasts. That is, when the congestion frequency is larger than the threshold value, it means that the congestion frequently occurs or that once the congestion occurs, the congestion continues for a long time. By providing the (optimized) travel time after the processing by the travel time providing unit 108 to the road section where the congestion frequency is larger than the threshold, the road section where the traffic congestion is likely to occur frequently, or the traffic congestion immediately occurs when the guard is not careful. It is possible to provide an optimal travel time by narrowing down to the road section that occurs, and avoid unnecessary processing.

図6は本実施の形態の旅行時間提供装置100による旅行時間提供の処理手順を示すフローチャートである。以下の処理手順では、制御部101を主体として説明する。制御部101は、道路区間L1を選定する(S11)。なお、道路区間の選定は、渋滞の発生しやすい道路区間、すなわち渋滞頻度などに基づいて選定することができる。   FIG. 6 is a flowchart showing a processing procedure for providing travel time by the travel time providing apparatus 100 according to the present embodiment. In the following processing procedure, the control unit 101 will be mainly described. The control unit 101 selects the road section L1 (S11). The road section can be selected based on a road section where traffic congestion is likely to occur, that is, the frequency of traffic congestion.

制御部101は、更新周期(例えば、1分、2.5分、5分など)の都度、選定した道路区間L1の旅行時間を取得する(S12)。なお、旅行時間を取得するとは、予め算出された旅行時間を取得する場合、旅行時間算出部104で旅行時間を算出(更新)する場合、統計値算出部105で旅行時間の統計値を算出する場合などを含むものとする。   The control unit 101 acquires the travel time of the selected road section L1 every update cycle (for example, 1 minute, 2.5 minutes, 5 minutes, etc.) (S12). The acquisition of travel time means that a travel time calculated in advance is calculated, a travel time is calculated (updated) by the travel time calculation unit 104, and a statistical value of the travel time is calculated by the statistical value calculation unit 105. Including cases.

制御部101は、選定された道路区間L1で渋滞の有無を判定し(S13)、渋滞ありの場合(S13でYES)、取得した旅行時間が時間の経過とともに減少しているか否かを判定する(S14)。   The control unit 101 determines whether or not there is a traffic jam in the selected road section L1 (S13). If there is a traffic jam (YES in S13), the control unit 101 determines whether or not the acquired travel time has decreased with the passage of time. (S14).

取得した旅行時間が時間の経過とともに減少している場合(S14でYES)、制御部101は、取得した旅行時間(取得値)よりも長い(大きい)旅行時間を提供する(S15)。なお、取得値よりも大きい旅行時間を提供することは、取得値を所要の時間だけ遅延させて提供することと同じ意味合いである。   If the acquired travel time is decreasing with the passage of time (YES in S14), the control unit 101 provides a travel time longer (larger) than the acquired travel time (acquired value) (S15). It should be noted that providing a travel time that is greater than the acquired value has the same meaning as providing the acquired value with a delay of the required time.

道路区間L1で渋滞なしの場合(S13でNO)、あるいは取得した旅行時間が時間の経過とともに減少していない場合(S14でNO)、制御部101は、取得した旅行時間をそのまま提供する(S16)。なお、旅行時間の次回の更新が行われるまでの間に、旅行時間の提供タイミングが複数回ある場合には、同じ提供値を提供すればよい。   When there is no traffic jam on the road section L1 (NO in S13), or when the acquired travel time has not decreased with the passage of time (NO in S14), the control unit 101 provides the acquired travel time as it is (S16). ). In addition, if the travel time is provided a plurality of times before the next update of the travel time, the same provided value may be provided.

制御部101は、旅行時間を更新するか否を判定し(S17)、更新する場合(S17でYES)、ステップS12以降の処理を繰り返し、更新しない場合(S17でNO)、処理を終了する。   The control unit 101 determines whether or not to update the travel time (S17). When the travel time is updated (YES in S17), the process after step S12 is repeated, and when not updated (NO in S17), the process ends.

本実施の形態の旅行時間提供装置100は、CPU、RAMなどを備えた汎用コンピュータを用いて実現することもできる。すなわち、図6に示すような、各処理手順を定めたコンピュータプログラムを光ディスクなどの記録媒体に記録しておき、コンピュータに備えられた光ディスク読取装置で光ディスクを読み取り、コンピュータプログラムをRAMにロードし、コンピュータプログラムをCPUで実行することにより、コンピュータ上で旅行時間提供装置100を実現することができる。   Travel time providing apparatus 100 of the present embodiment can also be realized using a general-purpose computer that includes a CPU, a RAM, and the like. That is, as shown in FIG. 6, a computer program that defines each processing procedure is recorded on a recording medium such as an optical disc, the optical disc is read by an optical disc reader provided in the computer, the computer program is loaded into a RAM, The travel time providing apparatus 100 can be realized on a computer by executing the computer program on the CPU.

開示された実施の形態は、すべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味及び範囲内でのすべての変更が含まれることが意図される。   The disclosed embodiments are to be considered in all respects as illustrative and not restrictive. The scope of the present invention is defined by the terms of the claims, rather than the description above, and is intended to include any modifications within the scope and meaning equivalent to the terms of the claims.

101 制御部
102 通信部
103 記憶部
104 旅行時間算出部
105 統計値算出部
106 渋滞判定部
107 渋滞頻度判定部
108 旅行時間提供部
DESCRIPTION OF SYMBOLS 101 Control part 102 Communication part 103 Storage part 104 Travel time calculation part 105 Statistical value calculation part 106 Congestion judgment part 107 Congestion frequency judgment part 108 Travel time provision part

Claims (7)

道路網の任意の道路区間の旅行時間の情報を提供する旅行時間提供装置において、
前記道路区間の異なる複数の時点での旅行時間を複数取得する取得手段と、
前記道路区間での渋滞の期間を含む渋滞の有無を判定する判定手段と、
該判定手段で渋滞ありと判定した場合の該渋滞の期間であって、前記取得手段で取得した旅行時間が減少傾向にある期間の間、提供時点近傍で取得した旅行時間よりも長い旅行時間を提供する提供手段と
を備えることを特徴とする旅行時間提供装置。
In a travel time providing device that provides travel time information for an arbitrary road section of the road network,
Obtaining means for obtaining a plurality of travel times at a plurality of different points in the road section;
Determining means for determining the presence or absence of traffic congestion including a period of traffic congestion in the road section;
A travel time longer than the travel time acquired in the vicinity of the provision time point during the traffic congestion period when the determination means determines that there is traffic congestion and the travel time acquired by the acquisition means tends to decrease. A travel time providing device comprising: providing means for providing.
前記提供手段は、
前記取得手段で取得した旅行時間が増加傾向又は所定範囲内にある場合の旅行時間の提供時点よりも、前記判定手段で渋滞ありと判定した場合に、前記取得手段で取得した旅行時間が減少傾向にあるときの旅行時間の提供時点を遅延させて旅行時間を提供するように構成してあることを特徴とする請求項1に記載の旅行時間提供装置。
The providing means includes
The travel time acquired by the acquisition unit tends to increase or the travel time acquired by the acquisition unit tends to decrease when the determination unit determines that there is a traffic jam than when the travel time is within a predetermined range. 2. The travel time providing apparatus according to claim 1, wherein the travel time is provided by delaying the provision time of the travel time when the travel time is in the range.
前記提供手段は、
前記判定手段で渋滞ありと判定した場合に、前記取得手段で取得した旅行時間が減少傾向にあるとき、提供時点より前の所定時間内で取得した旅行時間のうち最大の旅行時間を提供するように構成してあることを特徴とする請求項1又は請求項2に記載の旅行時間提供装置。
The providing means includes
When the determination means determines that there is a traffic jam and the travel time acquired by the acquisition means tends to decrease, the maximum travel time is provided among the travel times acquired within a predetermined time before the provision time. The travel time providing device according to claim 1, wherein the travel time providing device is configured as follows.
前記提供手段は、
前記取得手段により提供時点近傍で取得した旅行時間に所定値を加算した旅行時間を提供するように構成してあることを特徴とする請求項1に記載の旅行時間提供装置。
The providing means includes
The travel time providing apparatus according to claim 1, wherein the travel time is provided by adding a predetermined value to the travel time acquired in the vicinity of the provision time point by the acquisition unit.
前記道路区間の渋滞頻度を判定する頻度判定手段を備え、
前記提供手段は、
前記頻度判定手段で判定した渋滞頻度が閾値より大きい場合に旅行時間を提供するように構成してあることを特徴とする請求項1乃至請求項4のいずれか1項に記載の旅行時間提供装置。
A frequency determining means for determining the frequency of traffic congestion in the road section;
The providing means includes
The travel time providing device according to any one of claims 1 to 4, wherein the travel time is provided when a congestion frequency determined by the frequency determination means is greater than a threshold value. .
コンピュータに、道路網の任意の道路区間の旅行時間の情報を提供させるためのコンピュータプログラムにおいて、
コンピュータ
前記道路区間での渋滞の期間を含む渋滞の有無を判定する判定手段と、
渋滞ありと判定した場合の該渋滞の期間であって、前記道路区間の異なる複数の時点で取得した旅行時間が減少傾向にある期間の間、提供時点近傍で取得した旅行時間よりも長い旅行時間を提供する提供手段
して機能させることを特徴とするコンピュータプログラム。
In a computer program for causing a computer to provide travel time information of an arbitrary road section of a road network,
The computer,
Determining means for determining the presence or absence of traffic congestion including a period of traffic congestion in the road section;
Travel time longer than the travel time acquired in the vicinity of the provision time point during the traffic time period when it is determined that there is traffic congestion and the travel time acquired at a plurality of different time points of the road section is decreasing. Providing means and providing
A computer program characterized by functioning as a computer program.
道路網の任意の道路区間の旅行時間の情報を提供する旅行時間提供装置による旅行時間提供方法において、
前記道路区間の異なる複数の時点での旅行時間を取得手段が複数取得するステップと、
前記道路区間での渋滞の期間を含む渋滞の有無を判定手段が判定するステップと、
渋滞ありと判定した場合の該渋滞の期間であって、取得した旅行時間が減少傾向にある期間の間、提供時点近傍で取得した旅行時間よりも長い旅行時間を提供手段が提供するステップと
を含むことを特徴とする旅行時間提供方法。
In a travel time providing method by a travel time providing device that provides information on travel time of any road section of the road network,
A plurality of acquisition means for acquiring a plurality of travel times at a plurality of time points in the road section;
A step of determining whether or not there is a traffic jam including a traffic jam period in the road section; and
The providing means provides a travel time longer than the travel time acquired in the vicinity of the provisional time during the period of the traffic jam when it is determined that there is traffic jam and the travel time acquired tends to decrease. A travel time providing method comprising:
JP2011102935A 2011-05-02 2011-05-02 TRAVEL TIME PROVIDING DEVICE, COMPUTER PROGRAM, AND TRAVEL TIME PROVIDING METHOD Active JP5741191B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011102935A JP5741191B2 (en) 2011-05-02 2011-05-02 TRAVEL TIME PROVIDING DEVICE, COMPUTER PROGRAM, AND TRAVEL TIME PROVIDING METHOD

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011102935A JP5741191B2 (en) 2011-05-02 2011-05-02 TRAVEL TIME PROVIDING DEVICE, COMPUTER PROGRAM, AND TRAVEL TIME PROVIDING METHOD

Publications (2)

Publication Number Publication Date
JP2012234394A JP2012234394A (en) 2012-11-29
JP5741191B2 true JP5741191B2 (en) 2015-07-01

Family

ID=47434649

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011102935A Active JP5741191B2 (en) 2011-05-02 2011-05-02 TRAVEL TIME PROVIDING DEVICE, COMPUTER PROGRAM, AND TRAVEL TIME PROVIDING METHOD

Country Status (1)

Country Link
JP (1) JP5741191B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109147330B (en) * 2018-09-19 2020-12-08 青岛海信网络科技股份有限公司 Congestion identification method and device

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0755494A (en) * 1993-08-18 1995-03-03 Sumitomo Electric Ind Ltd Method of guidance and method of supplying route information
JP3059120B2 (en) * 1997-06-20 2000-07-04 三菱電機株式会社 Car navigation system
JP4235913B2 (en) * 2004-06-24 2009-03-11 住友電気工業株式会社 Travel time prediction method, apparatus and program
JP2008256418A (en) * 2007-04-02 2008-10-23 Toyota Motor Corp Information service system

Also Published As

Publication number Publication date
JP2012234394A (en) 2012-11-29

Similar Documents

Publication Publication Date Title
JP5424754B2 (en) Link travel time calculation device and program
JP4716115B2 (en) Traffic flow parameter calculation system, method and program
JP3501773B2 (en) Traffic situation determination method based on reported vehicle data for a traffic network including traffic-controlled network nodes
EP2255349B1 (en) Driving support device, driving support method, and driving support program
WO2018061619A1 (en) Route searching device, route searching system, and computer program
JP5895926B2 (en) Movement guidance device and movement guidance method
JP6584866B2 (en) Traffic information providing apparatus, computer program, and traffic information providing method
US11127289B2 (en) Traffic congestion estimating device, traffic congestion estimating method, and recording medium storing program thereof
JP4753084B2 (en) Traffic calculation system at intersections
EP3344951B1 (en) Method and system for detecting an open navigable element
KR101333498B1 (en) Traffic signal control algorithm on isolated intersection based on tarvel time
JP2014137696A (en) Traffic information estimation device, computer program, and traffic information estimation method
EP2950293A2 (en) Method and apparatus for estimating an arrival time of a transportation vehicle
JP2016062241A (en) Traffic information estimation system, method, and program
JP6135448B2 (en) Information providing system, information providing method, and information providing program
US20190325743A1 (en) Traffic control system, traffic information output device, traffic control method, and recording medium
JP7276067B2 (en) Driving support system, driving support method, and program
JP5741191B2 (en) TRAVEL TIME PROVIDING DEVICE, COMPUTER PROGRAM, AND TRAVEL TIME PROVIDING METHOD
JP2019053555A (en) Traffic volume determination system, traffic volume determination method, and traffic volume determination program
JP2019053578A (en) Traffic volume determination system, traffic volume determination method, and traffic volume determination program
JP2018021887A (en) Route search device and computer program
JP2009236725A (en) Driving support device, driving support method, and driving support program
JP2005234656A (en) Delay time estimating device, method, system and program
JP2013142958A (en) Traffic indicator estimation device and computer program
JP5104916B2 (en) Information processing apparatus and computer program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20140225

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20141029

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20141118

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20141224

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20141224

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150413

R150 Certificate of patent or registration of utility model

Ref document number: 5741191

Country of ref document: JP

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

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