JP2018081360A - Impassable road section estimation system and impassable road section estimation program - Google Patents
Impassable road section estimation system and impassable road section estimation program Download PDFInfo
- Publication number
- JP2018081360A JP2018081360A JP2016221509A JP2016221509A JP2018081360A JP 2018081360 A JP2018081360 A JP 2018081360A JP 2016221509 A JP2016221509 A JP 2016221509A JP 2016221509 A JP2016221509 A JP 2016221509A JP 2018081360 A JP2018081360 A JP 2018081360A
- Authority
- JP
- Japan
- Prior art keywords
- road section
- frequency
- traffic frequency
- past
- period
- 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.)
- Pending
Links
Images
Landscapes
- Traffic Control Systems (AREA)
Abstract
Description
本発明は、通行不可道路区間推定システムおよび通行不可道路区間推定プログラムに関する。 The present invention relates to an inaccessible road section estimation system and an inaccessible road section estimation program.
道路区間に設置された交通設備や車両感知器に異常が発生しており、かつ、当該道路区間を通行するプローブ車両から送信されたプローブ情報が存在しない場合に、道路区間における車両の通行が不可となっていると判定する技術が知られている(特許文献1、参照)。 If there is an abnormality in the traffic equipment or vehicle detector installed in the road section and there is no probe information transmitted from the probe vehicle that passes through the road section, the vehicle cannot pass through the road section. There is known a technique for determining that it is (see Patent Document 1).
プローブ情報が存在しない場合には、道路の通行が現実に不可であった場合だけでなく、たまたま車両が通行しなかった場合も含まれる。そのため、特許文献1において、プローブ情報が存在しない場合に、たまたま車両が通行しなかっただけであるのに、道路区間における車両の通行が不可となっていると誤判定してしまうという問題があった。
本発明は、前記課題にかんがみてなされたもので、道路区間における車両の通行が不可であると誤判定する可能性を低減できる技術を提供することを目的とする。
The case where probe information does not exist includes not only the case where traffic on the road is actually impossible, but also the case where the vehicle does not pass by chance. Therefore, in Patent Document 1, there is a problem that when the probe information does not exist, it is erroneously determined that the vehicle cannot pass through the road section even though the vehicle does not pass by accident. It was.
The present invention has been made in view of the above problems, and an object of the present invention is to provide a technique that can reduce the possibility of erroneous determination that a vehicle cannot pass on a road section.
前記の目的を達成するため、本発明の通行不可道路区間推定システムは、予め決められた期間だけ現在時刻から過去に遡った時刻である基準時刻よりも前の期間である過去期間において道路区間を移動体が通行した頻度である過去通行頻度を取得し、基準時刻から現在時刻までの間の期間である直近期間において道路区間を移動体が通行した頻度である直近通行頻度を取得する通行頻度取得部と、過去通行頻度から直近通行頻度を減じた値が閾値以上である道路区間を、移動体の通行が不可能となっている通行不可道路区間であると推定する通行不可道路区間推定部と、を備える。 In order to achieve the above object, the inaccessible road section estimation system according to the present invention is configured to determine a road section in a past period that is a period before a reference time that is a time that has been traced back to the past from the current time for a predetermined period. Acquire the past traffic frequency, which is the frequency that the mobile body has traveled, and acquire the latest traffic frequency, which is the frequency that the mobile body has traveled on the road section in the most recent period from the reference time to the current time. And a non-passable road section estimation unit that estimates that a road section in which a value obtained by subtracting the latest traffic frequency from a past traffic frequency is equal to or greater than a threshold is a non-passable road section in which a mobile body cannot pass. .
前記の目的を達成するため、本発明の通行不可道路区間推定プログラムは、コンピュータを、予め決められた期間だけ現在時刻から過去に遡った時刻である基準時刻よりも前の期間である過去期間において道路区間を移動体が通行した頻度である過去通行頻度を取得し、基準時刻から現在時刻までの間の期間である直近期間において道路区間を移動体が通行した頻度である直近通行頻度を取得する通行頻度取得部、過去通行頻度から直近通行頻度を減じた値が閾値以上である道路区間を、移動体の通行が不可能となっている通行不可道路区間であると推定する通行不可道路区間推定部、として機能させる。 In order to achieve the above object, the inaccessible road section estimation program according to the present invention causes the computer to operate in a past period that is a period before a reference time that is a time that has been traced back from the current time by a predetermined period. Acquire the past traffic frequency, which is the frequency that the mobile object has traveled on the road section, and acquire the latest traffic frequency, which is the frequency that the mobile object has traveled on the road section in the most recent period from the reference time to the current time. The traffic frequency acquisition unit estimates a road section where the value obtained by subtracting the latest traffic frequency from the past traffic frequency is equal to or greater than a threshold value as a non-passable road section in which a mobile object cannot pass. Function as part.
前記の構成において、過去通行頻度から直近通行頻度を減じた値が閾値以上である道路区間を、通行不可道路区間であると推定するため、通常(過去期間)よりも大幅に通行頻度が減少している道路区間を通行不可道路区間として推定できる。従って、もともと通行頻度が少ないに過ぎない道路区間が通行不可道路区間であると誤って推定される可能性を低減できる。 In the above configuration, since the road section in which the value obtained by subtracting the latest traffic frequency from the past traffic frequency is equal to or greater than the threshold value is estimated to be a non-passable road section, the traffic frequency is significantly reduced compared to the normal (past period). It can be estimated as a non-passable road section. Therefore, it is possible to reduce the possibility that a road section that originally has only a low traffic frequency is erroneously estimated as a non-passable road section.
ここでは、下記の順序に従って本発明の実施の形態について説明する。
(1)通行不可道路区間推定システムの構成:
(2)通行不可道路区間推定処理:
(3)他の実施形態:
Here, embodiments of the present invention will be described in the following order.
(1) Configuration of inaccessible road section estimation system:
(2) Impossible road section estimation processing:
(3) Other embodiments:
(1)通行不可道路区間推定システムの構成:
図1は、本発明の一実施形態にかかる通行不可道路区間推定システム10の構成を示すブロック図である。通行不可道路区間推定システム10は、車両群と通信可能に構成されたサーバである。本実施形態の移動体は車両である。通行不可道路区間推定システム10は、制御部20と記録媒体30と通信部40とを備えている。制御部20は、CPUとRAMとROM等を備え、記録媒体30やROMに記憶された通行不可道路区間推定プログラム21を実行する。
(1) Configuration of inaccessible road section estimation system:
FIG. 1 is a block diagram showing a configuration of an impassable road
記録媒体30は、地図情報30aと通行頻度DB(Database)30bとを記録している。地図情報30aは、ノードデータとリンクデータと領域情報とを含む。ノードデータは、おもに交差点についての情報を示す。具体的に、ノードデータは、交差点に対応するノードの座標や交差点の形状を示す。リンクデータは、道路区間に対応するリンクについてレーン数や幅員や探索コスト等の各種情報を示す。道路区間は、長さ方向に連続する交差点で区切った道路の単位であり、リンクの両端にはノードが存在する。なお、3個以上のリンクが接続しているノードが交差点に対応する。リンクデータは、形状補間点データを含む。形状補間点データは、道路区間の幅方向の中央に設定された形状補間点の座標を示すデータである。制御部20は、ノードの座標と形状補間点の座標とを取得し、これらの座標を接続する折れ線、または、これらの座標の近似曲線を道路区間の形状として取得する。探索コストとは、誘導経路の探索に使用する指標値であり、誘導経路上の道路区間として採用されにくさを示す指標値である。領域情報は、行政区画(都道府県、市、区、郡、町、村等)の境界を規定する情報である。
The
通行頻度DB30bは、プローブカーQから送信されたプローブ情報に基づいて得られた通行頻度を記録したデータベースである。プローブカーQは、図示しないカーナビゲーション装置等のコンピュータと位置特定手段を備え、当該コンピュータは車両が道路区間の通行を完了するごとにプローブ情報を生成し、通行不可道路区間推定システム10に送信する。このプローブ情報は、プローブカーQの個体を識別する情報と、通行が完了した道路区間を識別する情報と、道路区間の通行時刻(例えば通行完了時刻)を示す情報とを含む。位置特定手段は、例えばGPS受信部や車速センサやジャイロセンサを含んでもよい。
The traffic frequency DB 30b is a database that records the traffic frequency obtained based on the probe information transmitted from the probe car Q. The probe car Q includes a computer such as a car navigation device (not shown) and position specifying means, and the computer generates probe information every time the vehicle completes the passage of the road section and transmits it to the inaccessible road
通行頻度DB30bにおいては、道路区間ごとの通行頻度が記録されている。本実施形態において、通行頻度とは、単位時間(例えば1時間)あたりの平均的な通行回数である。通行回数は、通行が完了したことを示すプローブ情報がプローブカーQのいずれかのから受信された回数である。通行頻度は、道路区間L1,L2・・・ごとに記録されているとともに、過去期間P1,P2・・・ごとに記録されている。また、過去期間P1,P2・・・のそれぞれについて通行環境が対応付けられている。具体的に、過去期間P1,P2・・・のそれぞれについて、通行環境としての時間帯(昼または夜)と、通行環境としての天候(晴または雨)が対応付けられている。過去期間P1,P2・・・は、通行環境が一定の連続した期間である。例えば、夜間において天候が雨から晴れに変わった場合、通行環境が夜間かつ雨の過去期間と通行環境が夜間かつ晴れの過去期間とが定義されることとなる。さらに、通行頻度DB30bにおいては、直近期間Nについての通行頻度も道路区間L1,L2・・・ごとに記録されている。直近期間Nについても通行環境が対応付けられている。
In the
次に、直近期間Nと過去期間P1,P2・・・との関係について説明する。図2Bは、直近期間Nと過去期間P1,P2・・・とを示すグラフである。同図において、横軸は時刻を示し、横軸上に現在時刻Cと基準時刻Sとが示されている。基準時刻Sは、現在時刻Cから予め決められた期間J(例えば3時間)だけ過去に遡った時刻である。直近期間Nは、基準時刻Sを始期とし、現在時刻Cを終期とする期間である。なお、基準時刻Sよりも後に通行環境が変化した場合、最後に通行環境が変化した時刻を直近期間Nの始期とし、現在時刻Cを直近期間Nの終期としてもよい。過去期間P1,P2・・・は、基準時刻Sよりも前の期間であり、通行環境が一定の連続した期間である。また、過去期間P1,P2・・・における通行頻度Fを過去通行頻度FPと表記し、直近期間Nにおける通行頻度Fを直近通行頻度FNと表記する。 Next, the relationship between the latest period N and the past periods P1, P2,. FIG. 2B is a graph showing the most recent period N and past periods P1, P2,. In the figure, the horizontal axis indicates time, and the current time C and the reference time S are indicated on the horizontal axis. The reference time S is a time traced back from the current time C by a predetermined period J (for example, 3 hours). The latest period N is a period in which the reference time S starts and the current time C ends. When the traffic environment changes after the reference time S, the last time when the traffic environment changed may be the start of the latest period N, and the current time C may be the end of the latest period N. The past periods P1, P2,... Are periods before the reference time S and are continuous periods in which the traffic environment is constant. Further, the traffic frequency F in the past periods P1, P2,... Is expressed as a past traffic frequency FP, and the traffic frequency F in the latest period N is expressed as the latest traffic frequency FN.
過去通行頻度FPと直近通行頻度FNとは、道路区間上を走行した移動体または道路区間上に設置された移動体感知器から無線通信を介して送信された情報に基づいて取得され、本実施形態では道路区間上を走行した移動体としてのプローブカーQから送信されたプローブ情報に基づいて取得される。 The past traffic frequency FP and the latest traffic frequency FN are acquired based on information transmitted via wireless communication from a mobile body that has traveled on a road section or a mobile body detector installed on the road section. In the form, it is acquired based on the probe information transmitted from the probe car Q as a moving body traveling on the road section.
通信部40は、通行不可道路区間推定システム10と各プローブカーQとの間の通信を実現するための通信回路である。本実施形態において、通信部40は、携帯電話通信網を介してプローブカーQと通信する。むろん、通信部40の通信方法はこれに限定されない。
The
通行不可道路区間推定プログラム21は、通行頻度取得モジュール21aと通行不可道路区間推定モジュール21bとを含む。通行頻度取得モジュール21aと通行不可道路区間推定モジュール21bとは、それぞれコンピュータとしての制御部20を通行頻度取得部と通行不可道路区間推定部として機能させるプログラムモジュールである。
The inaccessible road
通行頻度取得モジュール21aは、予め決められた期間Jだけ現在時刻Cから過去に遡った時刻である基準時刻Sよりも前の期間である過去期間P1,P2・・・において道路区間L1,L2・・・をプローブカーQが通行した頻度である過去通行頻度FPを取得し、基準時刻Sから現在時刻Cまでの間の期間である直近期間Nにおいて道路区間L1,L2・・・をプローブカーQが通行した頻度である直近通行頻度FNを取得するための機能を制御部20に実現させるプログラムモジュールである。
The traffic
すなわち、通行頻度取得モジュール21aの機能により制御部20は、通行頻度DB30bから直近通行頻度FNと過去通行頻度FPとを取得する。具体的に、制御部20は、通行頻度DB30bから直近期間Nにおける直近通行頻度FNを取得するとともに、当該直近期間Nと通行環境が一致する過去期間Pにおける過去通行頻度FPを取得する。直近期間Nと通行環境が一致する過去期間Pが複数存在する場合、制御部20は、複数の過去期間Pの過去通行頻度FPの平均値を過去通行頻度FPとして取得する。図2Aにおいて、直近期間Nと通行環境が一致する過去期間P2,P4,P8,P10における過去通行頻度FPの平均値が過去通行頻度FPとして取得される。なお、制御部20は、複数の過去期間Pの期間長を重みとする過去通行頻度FPの加重平均値を過去通行頻度FPとして取得してもよい。
That is, with the function of the traffic
通行不可道路区間推定モジュール21bは、過去通行頻度FPから直近通行頻度FNを減じた値が閾値以上である道路区間を、プローブカーQの通行が不可能となっている通行不可道路区間であると推定する機能を制御部20に実現させるプログラムモジュールである。すなわち、通行不可道路区間推定モジュール21bの機能により制御部20は、過去通行頻度FPから直近通行頻度FNを減算した差分が閾値以上である道路区間を通行不可道路区間であると推定し、当該減算した差分が閾値未満である道路区間を通行不可道路区間であると推定しない。
The impassable road
具体的に、通行不可道路区間推定モジュール21bの機能により制御部20は、直近通行頻度FNが0であり、かつ、過去通行頻度FPから直近通行頻度FNを減じた値が閾値以上である道路区間を通行不可道路区間であると推定する。つまり、制御部20は、直近通行頻度FNが0である道路区間のうち、過去通行頻度FPが閾値以上である道路区間を通行不可道路区間であると推定する。
Specifically, by the function of the impassable road
図2Cは、過去通行頻度FPと閾値Tとの関係を示すグラフである。同図の縦軸は通行頻度Fを示す。本実施形態では、直近通行頻度FNが0であることが前提であるため、過去通行頻度FPから直近通行頻度FNを減じた値が閾値T以上であることは、過去通行頻度FPそのものが閾値T以上であることを意味する。図2Aにおいては、道路区間L1,L4の直近通行頻度FNが0となっており、道路区間L1,L4が通行不可道路区間であると推定され得る。 FIG. 2C is a graph showing the relationship between the past traffic frequency FP and the threshold T. The vertical axis of FIG. In the present embodiment, since it is assumed that the latest traffic frequency FN is 0, the value obtained by subtracting the latest traffic frequency FN from the past traffic frequency FP is equal to or greater than the threshold value T. The past traffic frequency FP itself is the threshold value T. That means that. In FIG. 2A, the latest traffic frequency FN of the road sections L1 and L4 is 0, and it can be estimated that the road sections L1 and L4 are inaccessible road sections.
ここで、無線通信が困難となる通信困難領域内の道路区間についての閾値Tは、通信困難領域外の道路区間についての閾値Tよりも大きくなるように設定される。通行不可道路区間推定モジュール21bの機能により制御部20は、処理対象の道路区間が通信困難領域内であるか否かを判定し、処理対象の道路区間が通信困難領域内でなければ閾値Tとして第1閾値T1を適用し、処理対象の道路区間が通信困難領域内であれば閾値Tとして第2閾値T2(>T1)を適用する。例えば、制御部20は、道路区間の少なくとも一部が通信困難領域内であれば当該道路区間が通信困難領域内であると判定してもよく、少なくとも一方のノードが通信困難領域内である道路区間を通信困難領域内であると判定してもよい。例えば、第1閾値T1は7であり、第2閾値T2は10であってもよい。
Here, the threshold value T for the road section in the difficult communication area where wireless communication is difficult is set to be larger than the threshold value T for the road section outside the difficult communication area. By the function of the impassable road
図2Cの例において、処理対象の道路区間が通信困難領域内であった場合には、過去通行頻度FPが閾値Tとしての第2閾値T2未満であり当該道路区間は通行不可道路区間であると推定されない。一方、図2Cの例において、処理対象の道路区間が通信困難領域内でなかった場合には、過去通行頻度FPが閾値Tとしての第1閾値T1以上であり当該道路区間は通行不可道路区間であると推定される。 In the example of FIG. 2C, when the road section to be processed is in the difficult communication area, the past traffic frequency FP is less than the second threshold T2 as the threshold T, and the road section is an inaccessible road section. Not estimated. On the other hand, in the example of FIG. 2C, when the road section to be processed is not within the difficult communication area, the past traffic frequency FP is equal to or higher than the first threshold T1 as the threshold T, and the road section is an inaccessible road section. Presumed to be.
さらに、通信困難領域は、領域内の道路区間のそれぞれの過去通行頻度FPの合計値から、当該領域内の道路区間のそれぞれの直近通行頻度FNの合計値を減じた値が予め決められた判定値AT以上となる領域である。通行不可道路区間推定モジュール21bの機能により制御部20は、処理対象の道路区間と同一の領域(例えば、同一市、同一区、同一郡、同一町、同一村等)に属するすべての道路区間の直近通行頻度FNの合計値(以下、エリア直近通行頻度AFN)を取得するとともに、当該領域に属するすべての道路区間の過去通行頻度FP(直近期間Nと通行環境が一致する過去期間Pの過去通行頻度FPのみ)の合計値(以下、エリア過去通行頻度AFP)を取得する。なお、直近期間Nと通行環境が一致する過去期間Pが複数存在する場合、制御部20は、当該複数の過去期間Pにおける過去通行頻度FPの平均値を道路区間ごとに算出し、当該算出した道路区間ごとの過去通行頻度FPの平均値の合計値をエリア過去通行頻度AFPとして取得する。そして、制御部20は、エリア過去通行頻度AFPからエリア直近通行頻度AFNを減じた値が判定値AT以上であるか否かを判定する。図2Dの例において、エリア過去通行頻度AFPからエリア直近通行頻度AFNを減じた値ADが判定値AT以上であると判定される。その結果、通信困難領域内であると判定されることとなる。
Further, in the communication difficult area, a value obtained by subtracting the total value of the latest traffic frequencies FN of the road sections in the area from the total value of the past traffic frequencies FP of the road sections in the area is determined in advance. This is an area that is equal to or greater than the value AT. Due to the function of the inaccessible road
以上説明した本実施形態おいて、制御部20は、過去通行頻度FPから直近通行頻度FNを減じた値が閾値T以上である道路区間を、通行不可道路区間であると推定するため、通常(過去期間P)よりも大幅に通行頻度Fが減少している道路区間を通行不可道路区間として推定できる。従って、もともと通行頻度が少ないに過ぎない道路区間が通行不可道路区間であると誤って推定される可能性を低減できる。
In the present embodiment described above, the
制御部20は、直近通行頻度FNが0であり、かつ、過去通行頻度FPから直近通行頻度FNを減じた値が閾値T以上である道路区間を通行不可道路区間であると推定することにより、過去期間においてはある程度(閾値以上)の通行頻度があったのに、直近期間において通行する車両が1台も存在しくなった道路区間を、通行不可道路区間として推定できる。
By estimating that the most recent traffic frequency FN is 0 and the value obtained by subtracting the latest traffic frequency FN from the past traffic frequency FP is equal to or greater than the threshold value T, the
また、通信困難領域内の道路区間においては、実際にプローブカーQが多く通行していてもプローブカーQが通行したことを示す情報が収集されにくくなるため、通信困難領域内の道路区間が通行不可道路区間であると誤って推定される可能性が大きくなる。そこで、通信困難領域内の道路区間についての第2閾値T2を、通信困難領域外の道路区間についての第1閾値T1よりも大きくなるように設定することにより、通信困難領域内の道路区間が通行不可道路区間であると誤って推定される可能性を低減できる。さらに、過去通行頻度FPに基づいて通信困難領域を得ることにより、通信困難領域を特定する情報を外部(例えば通信業者等)から収集しなくても済む。 Also, in the road section in the difficult communication area, information indicating that the probe car Q has passed is difficult to be collected even if the probe car Q is actually passing a lot. There is a high possibility that it is erroneously estimated that the road section is impossible. Therefore, by setting the second threshold T2 for the road section in the difficult communication area to be larger than the first threshold T1 for the road section outside the difficult communication area, the road section in the difficult communication area passes. It is possible to reduce the possibility of being erroneously estimated to be an impossible road section. Furthermore, by obtaining the communication difficulty region based on the past traffic frequency FP, it is not necessary to collect information specifying the communication difficulty region from the outside (for example, a communication company).
(2)通行不可道路区間推定処理:
次に、通行不可道路区間推定プログラム21の機能により実行される通行不可道路区間推定処理を説明する。通行不可道路区間推定処理は、予め決められた時間周期(例えば1時間周期)ごとに実行される処理である。
(2) Impossible road section estimation processing:
Next, the inaccessible road section estimation process executed by the function of the inaccessible road
まず、通行頻度取得モジュール21aの機能により制御部20は、処理対象の道路区間を選択する(ステップS100)。すなわち、制御部20は、通行頻度DB30bに規定された道路区間L1,L2・・・のうち1個を処理対象として順に選択していく。次に、通行頻度取得モジュール21aの機能により制御部20は、処理対象の道路区間の直近通行頻度FNを取得する(ステップS105)。すなわち、制御部20は、処理対象の道路区間の直近通行頻度FNを通行頻度DB30bから取得する。
First, the
次に、通行不可道路区間推定モジュール21bの機能により制御部20は、処理対象の道路区間の直近通行頻度FNが0であるか否かを判定する(ステップS110)。すなわち、直近期間Nにおいて処理対象の道路区間を通行したプローブカーQが一台も存在しないか否かを判定する。
Next, by the function of the impassable road
処理対象の道路区間の直近通行頻度FNが0であると判定した場合(ステップS110:Y)、通行頻度取得モジュール21aの機能により制御部20は、処理対象の道路区間が属する領域のエリア直近通行頻度AFNを取得する(ステップS115)。すなわち、制御部20は、処理対象の道路区間と同一の領域(例えば、同一市、同一区、同一郡、同一町、同一村等)に属するすべての道路区間の直近通行頻度FNの合計値をエリア直近通行頻度AFNとして取得する。
When it is determined that the most recent traffic frequency FN of the road segment to be processed is 0 (step S110: Y), the
次に、通行頻度取得モジュール21aの機能により制御部20は、処理対象の道路区間が属する領域について直近期間Nと通行環境が一致するエリア過去通行頻度AFPを取得する(ステップS120)。すなわち、制御部20は、処理対象の道路区間と同一の領域に属するすべての道路区間の過去通行頻度FPのうち、直近期間Nと通行環境が一致する過去期間Pに取得された過去通行頻度FPの合計値をエリア過去通行頻度AFPとして取得する。
Next, by the function of the traffic
次に、通行不可道路区間推定モジュール21bの機能により制御部20は、エリア過去通行頻度AFPからエリア直近通行頻度AFNを減じた値が判定値AT以上であるか否かを判定する(ステップS125)。すなわち、制御部20は、処理対象の道路区間が属する領域が通信困難領域であるか否かを判定する。
Next, by the function of the impassable road
エリア過去通行頻度AFPからエリア直近通行頻度AFNを減じた値が判定値AT以上であると判定しなかった場合(ステップS125:N)、通行不可道路区間推定モジュール21bの機能により制御部20は、閾値Tを第1閾値T1に設定する(ステップS130)。すなわち、処理対象の道路区間が通信困難領域内であると判定しなかった場合、制御部20は、閾値Tを第2閾値T2よりも小さい第1閾値T1に設定する。
When it is not determined that the value obtained by subtracting the area latest traffic frequency AFP from the area past traffic frequency AFP is greater than or equal to the determination value AT (step S125: N), the
一方、エリア過去通行頻度AFPからエリア直近通行頻度AFNを減じた値が判定値AT以上であると判定した場合(ステップS125:Y)、通行不可道路区間推定モジュール21bの機能により制御部20は、閾値Tを第2閾値T2に設定する(ステップS135)。すなわち、処理対象の道路区間が通信困難領域内であると判定した場合、制御部20は、閾値Tを第1閾値T1よりも大きい第2閾値T2に設定する。
On the other hand, when it is determined that the value obtained by subtracting the area latest traffic frequency AFP from the area past traffic frequency AFP is equal to or greater than the determination value AT (step S125: Y), the
以上のようにして閾値Tを設定すると、処理対象の道路区間について直近期間と通行環境が一致する過去通行頻度FPを取得する(ステップS140)。すなわち、制御部20は、処理対象の道路区間の過去通行頻度FPのうち、直近期間Nと通行環境が一致する過去期間Pに取得された過去通行頻度FPの平均値を過去通行頻度FPとして取得する。
When the threshold value T is set as described above, a past traffic frequency FP in which the traffic environment matches the latest period for the road section to be processed is acquired (step S140). That is, the
次に、通行不可道路区間推定モジュール21bの機能により制御部20は、過去通行頻度FPから直近通行頻度FN(本実施形態では0)を減じた値が閾値T以上であるか否かを判定する(ステップS145)。ここで使用する閾値Tは、ステップS130にて設定された第1閾値T1またはステップS135にて設定された第2閾値T2である。
Next, the
過去通行頻度FPから直近通行頻度FNを減じた値が閾値T以上であると判定した場合(ステップS145:Y)、通行不可道路区間推定モジュール21bの機能により制御部20は、処理対象の道路区間が通行不可道路区間であると推定する(ステップS150)。すなわち、制御部20は、通常(過去期間P)よりも大幅に通行頻度Fが減少している道路区間であるとして、当該道路区間を通行不可道路区間として推定する。
When it is determined that the value obtained by subtracting the most recent traffic frequency FN from the past traffic frequency FP is equal to or greater than the threshold value T (step S145: Y), the
次に、通行不可道路区間推定モジュール21bの機能により制御部20は、道路区間をすべて処理対象として選択したか否かを判定する(ステップS155)。道路区間をすべて処理対象として選択したと判定しなかった場合(ステップS155:N)、制御部20は、ステップS100に戻り、次の道路区間を処理対象として選択する。一方、道路区間をすべて処理対象として選択したと判定した場合(ステップS155:Y)、制御部20は、通行不可道路区間推定処理を終了する。
Next, the
ところで、処理対象の道路区間の直近通行頻度FNが0であると判定しなかった場合(ステップS110:N)、および、過去通行頻度FPから直近通行頻度FNを減じた値が閾値T以上であると判定しなかった場合(ステップS145:N)、通行不可道路区間推定モジュール21bの機能により制御部20は、ステップS155に進む。すなわち、制御部20は、処理対象の道路区間を通行不可道路区間と推定することなく、次の道路区間を処理対象として選択する。
By the way, when it is not determined that the latest traffic frequency FN of the road section to be processed is 0 (step S110: N), and the value obtained by subtracting the latest traffic frequency FN from the past traffic frequency FP is equal to or greater than the threshold T. (Step S145: N), the
制御部20は、以上のようにして推定した通行不可道路区間に対して、通行不可道路区間ではない道路区間と異なる処理を行う。例えば、制御部20は、道路区間を地図上に表示するとともに、通行不可道路区間と通行不可道路区間ではない道路区間とが異なる表示態様で表示されるように表示制御を行ってもよい。さらに、制御部20は、ある道路区間が通行不可道路区間であると推定された場合に、探索コストを増大させてもよい。例えば、制御部20は、探索コストを極めて大きい値に設定することで、通行不可道路区間が誘導経路を構成する道路区間として採用されなくなるようにしてもよい。
The
(3)他の実施形態:
前記実施形態においては、処理対象とする道路区間が属する領域を限定することなく通行不可道路区間推定処理を行ったが、制御部20は、道路の通行が不可となる可能性が他の領域よりも高い領域に属する道路区間のみを処理対象として選択してもよい。これにより、処理負荷を軽減することができる。道路の通行が不可となる可能性が他の領域よりも高い領域とは、例えば災害が発生した領域であってもよいし、大規模なイベント等が開催され交通規制が行われる可能性が高い領域であってもよい。また、道路の通行が不可となる可能性が他の領域よりも高い領域とは、災害には至っていないものの、降雨量や降雪量や風速や気温等の天候の計測値が予め決められた範囲外となっている領域であってもよい。
(3) Other embodiments:
In the above-described embodiment, the inaccessible road section estimation process is performed without limiting the area to which the road section to be processed belongs, but the
また、基準時刻は、道路の通行が不可となる可能性が他の時刻よりも高い時刻であってもよい。これにより、誤判定の可能性を低減できる。道路の通行が不可となる可能性が他の時刻よりも高い時刻とは、例えば災害が発生した時刻であってもよいし、大規模なイベント等が開催され交通規制が行われる可能性が高い時刻であってもよい。さらに、過去期間Pは、基準時刻Sよりも前の期間であるが、基準時刻Sからの時間差が上限値(例えば1年)以内の期間であってもよい。 In addition, the reference time may be a time when there is a higher possibility that the road is not allowed to pass than other times. Thereby, the possibility of erroneous determination can be reduced. The time when there is a high possibility that road traffic is impossible is higher than other times, for example, it may be the time when a disaster occurs, or there is a high possibility that a large-scale event will be held and traffic regulation will be performed It may be a time. Furthermore, although the past period P is a period before the reference time S, the time difference from the reference time S may be a period within an upper limit value (for example, one year).
また、制御部20は、必ずしも直近通行頻度FNが0であり、かつ、過去通行頻度FPから直近通行頻度FNを減じた値が閾値以上である道路区間を通行不可道路区間であると推定しなくてもよく、直近通行頻度FNが1以上の道路区間を通行不可道路区間であると推定してもよい。例えば、一般の車両が不可である道路区間においても、例外的に消防車両や救急車両や警察車両や工事車両や報道車両等が通行できる場合もあるため、これらの例外的な車両が少数回通行した場合でも通行不可道路区間であると推定できるように、直近通行頻度FNが1以上に設定されてもよい。
In addition, the
また、必ずしも通行頻度Fはプローブ情報に基づいて取得されなくてもよく、道路に設置された車両感知器における感知結果に基づいて取得されてもよい。むろん、通行頻度Fは、プローブ情報と車両感知器における感知結果との組み合わせに基づいて取得されてもよい。さらに、必ずしも閾値Tは可変でなくてもよく、処理対象の道路区間が通信困難領域内であるか否かに拘わらず一定の値であってもよい。 Moreover, the traffic frequency F does not necessarily need to be acquired based on the probe information, and may be acquired based on the detection result of the vehicle detector installed on the road. Of course, the traffic frequency F may be acquired based on a combination of the probe information and the detection result of the vehicle detector. Furthermore, the threshold value T is not necessarily variable, and may be a constant value regardless of whether or not the road section to be processed is in the communication difficult area.
また、通行頻度DB30bにおいては、必ずしも過去期間P1,P2・・・ごとに過去通行頻度FPが記録されていなくてもよく、通行環境ごとに過去通行頻度FPが記録されていてもよい。通行頻度DB30bは、予め決められた時間周期(例えば1日周期)ごとに更新されてもよいし、通行不可道路区間推定処理を行うごとに更新されてもよい。
In the
過去期間は、基準時刻よりも前の期間であればよく、期間の長さは特に限定されない。また、過去期間は、直近期間と長さが同じとなるように設定されてもよい。さらに、過去期間の終期は、基準時刻であってもよいし、基準時刻よりも前の時刻であってもよい。また、複数の過去期間が設定されてもよく、複数の過去期間の平均的な通行頻度が過去通行頻度として取得されてもよい。直近期間は、基準時刻から現在時刻までの間の期間であればよく、必ずしも始期が基準時刻でなくてもよいし、終期が現在時刻でなくてもよい。過去期間と直近期間とは、季節や曜日や時間帯や天気等の通行頻度に影響を与える通行環境が共通する期間であってもよい。 The past period may be a period before the reference time, and the length of the period is not particularly limited. The past period may be set to be the same length as the latest period. Furthermore, the end of the past period may be a reference time or a time before the reference time. A plurality of past periods may be set, and an average traffic frequency of the plurality of past periods may be acquired as the past traffic frequency. The latest period may be a period between the reference time and the current time, and the start time may not necessarily be the reference time, and the end time may not be the current time. The past period and the most recent period may be a period having a common traffic environment that affects the traffic frequency such as season, day of the week, time zone, and weather.
現在時刻とは通行不可道路区間を推定する時刻であり、通行不可道路区間とは現在時刻において通行が不可能な区間を意味する。現在時刻と基準時刻との間の時間差の大きさは特に限定されないが、例えば通行が不可となる要因の発生時刻が既知である場合に、当該発生時刻を基準時刻に設定してもよい。道路区間とは、道路を長さ方向に区切った道路の単位であり、例えば道路を連続する交差点や予め決められた距離ごとに区切った区間であってもよい。移動体は、ユーザとともに移動すればよく、ユーザが乗る乗り物であってもよいし、ユーザが携帯する携帯端末であってもよい。 The current time is a time at which an impassable road section is estimated, and the impassable road section means a section incapable of passing at the current time. The magnitude of the time difference between the current time and the reference time is not particularly limited. For example, when the occurrence time of a factor that disables traffic is known, the occurrence time may be set as the reference time. A road section is a unit of a road obtained by dividing a road in a length direction, and may be a section obtained by dividing a road at successive intersections or a predetermined distance, for example. The mobile body only needs to move together with the user, and may be a vehicle on which the user rides or a mobile terminal carried by the user.
直近通行頻度と過去通行頻度とは、移動体の通行回数であってもよいし、単位時間当たりの移動体の通行回数であってもよい。直近通行頻度と過去通行頻度は、特定の移動体の通行頻度であってもよいし、不特定の移動体の通行頻度であってもよい。通行不可道路区間推定部は、過去通行頻度から直近通行頻度を減じた値が閾値以上である道路区間を通行不可道路区間であると推定すればよく、閾値は一定値であってもよいし、可変値であってもよい。例えば、閾値は、道路区間の種別(高速道路,一般道路,国道,県道,市町村道,細街路等)に応じて設定されてもよいし、現在時刻や基準時刻の季節や曜日や時間帯や天気等に応じて設定されてもよい。 The latest traffic frequency and the past traffic frequency may be the number of times the mobile body has passed, or may be the number of times the mobile body has passed per unit time. The latest traffic frequency and the past traffic frequency may be the traffic frequency of a specific mobile body, or may be the traffic frequency of an unspecified mobile body. The inaccessible road segment estimation unit may estimate that the value obtained by subtracting the latest traffic frequency from the past traffic frequency is a road segment that is not allowed to pass, and the threshold value may be a constant value, It may be a variable value. For example, the threshold may be set according to the type of road segment (highway, general road, national road, prefectural road, municipal road, narrow street, etc.), the current time, the season of the reference time, the day of the week, the time zone, It may be set according to the weather or the like.
また、通行不可道路区間推定部は、直近通行頻度が0であり、かつ、過去通行頻度から直近通行頻度を減じた値が閾値以上である道路区間を通行不可道路区間であると推定してもよい。これにより、過去期間においてはある程度(閾値以上)の通行頻度があったのに、直近期間において通行する車両が1台も存在しくなった道路区間を、通行不可道路区間として推定できる。 Further, the non-passable road section estimation unit estimates that the road section is a non-passable road section where the latest traffic frequency is 0 and the value obtained by subtracting the latest traffic frequency from the past traffic frequency is equal to or greater than a threshold value. Good. As a result, it is possible to estimate a road section in which one vehicle has passed in the most recent period even though there was a certain degree of traffic frequency (greater than or equal to the threshold) in the past period, as an impassable road section.
さらに、過去通行頻度と直近通行頻度とは、道路区間上を走行した移動体または道路区間上に設置された移動体感知器から無線通信を介して送信された情報に基づいて取得され、無線通信が困難となる通信困難領域内の道路区間についての閾値は、通信困難領域外の道路区間についての閾値よりも大きくなるように設定されてもよい。ここで、通信困難領域内の道路区間においては、実際に移動体が多く通行していても移動体が通行したことを示す情報が収集されにくくなるため、通信困難領域内の道路区間が通行不可道路区間であると誤って推定される可能性が大きくなる。そこで、通信困難領域内の道路区間についての閾値を、通信困難領域外の道路区間についての閾値よりも大きくなるように設定することにより、通信困難領域内の道路区間が通行不可道路区間であると誤って推定される可能性を低減できる。 Furthermore, the past traffic frequency and the latest traffic frequency are acquired based on information transmitted via wireless communication from a mobile body that has traveled on a road section or a mobile body detector installed on the road section. The threshold for the road section in the difficult communication area where the communication is difficult may be set to be larger than the threshold for the road section outside the difficult communication area. Here, in a road section in a difficult communication area, even if there are many mobile objects, it is difficult to collect information indicating that the mobile object has passed. The possibility of being erroneously estimated to be a road section increases. Therefore, by setting the threshold for the road section in the difficult communication area to be larger than the threshold for the road section outside the difficult communication area, the road section in the difficult communication area is an inaccessible road section. The possibility of erroneous estimation can be reduced.
さらに、通信困難領域は、領域内の道路区間のそれぞれの過去通行頻度の合計値から、当該領域内の道路区間のそれぞれの直近通行頻度の合計値を減じた値が予め決められた判定値以上となる領域であってもよい。この構成において、過去通行頻度に基づいて通信困難領域を得ることができ、通信困難領域を特定する情報を外部(例えば通信業者等)から収集しなくても済む。 Further, in the communication difficult area, a value obtained by subtracting the total value of the latest traffic frequencies of the road sections in the area from the total value of the past traffic frequencies of the road sections in the area is equal to or greater than a predetermined determination value. May be a region. In this configuration, it is possible to obtain the difficult communication area based on the past traffic frequency, and it is not necessary to collect information specifying the difficult communication area from the outside (for example, a communication company or the like).
さらに、本発明のように、過去通行頻度から直近通行頻度を減じた値が閾値以上である道路区間を、通行不可道路区間であると推定する手法は、プログラムや方法としても適用可能である。また、以上のようなシステム、プログラム、方法は、単独の装置として実現される場合もあれば、車両に備えられる各部と共有の部品を利用して実現される場合もあり、各種の態様を含むものである。例えば、以上のような装置を備えたナビゲーションシステム、通行不可道路区間推定システムや方法、プログラムを提供することが可能である。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、装置を制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。 Furthermore, as in the present invention, a method for estimating a road section in which a value obtained by subtracting the most recent traffic frequency from the past traffic frequency is equal to or greater than a threshold value as a non-passable road section can be applied as a program or a method. In addition, the system, program, and method as described above may be realized as a single device, or may be realized using components shared with each part of the vehicle, and include various aspects. It is a waste. For example, it is possible to provide a navigation system, an inaccessible road section estimation system, a method, and a program that include the above devices. Further, some changes may be made as appropriate, such as a part of software and a part of hardware. Furthermore, the invention is also established as a recording medium for a program for controlling the apparatus. Of course, the software recording medium may be a magnetic recording medium, a magneto-optical recording medium, or any recording medium to be developed in the future.
10…通行不可道路区間推定システム、20…制御部、21…通行不可道路区間推定プログラム、21a…通行頻度取得モジュール、21b…通行不可道路区間推定モジュール、30…記録媒体、30a…地図情報、40…通信部、AFN…エリア直近通行頻度、AFP…エリア過去通行頻度、AT…判定値、C…現在時刻、30b…通行頻度DB、F…通行頻度、FN…直近通行頻度、FP…過去通行頻度、N…直近期間、P…過去期間、Q…プローブカー、S…基準時刻、T…閾値
DESCRIPTION OF
Claims (5)
前記基準時刻から前記現在時刻までの間の期間である直近期間において前記道路区間を前記移動体が通行した頻度である直近通行頻度を取得する通行頻度取得部と、
前記過去通行頻度から前記直近通行頻度を減じた値が閾値以上である前記道路区間を、前記移動体の通行が不可能となっている通行不可道路区間であると推定する通行不可道路区間推定部と、
を備える通行不可道路区間推定システム。 Obtain a past traffic frequency, which is a frequency at which a mobile object has traveled on a road section in a past period that is a period prior to a reference time that is a time traced back from the current time in a predetermined period,
A traffic frequency acquisition unit that acquires a latest traffic frequency that is a frequency at which the mobile object has traveled the road section in a most recent period that is a period from the reference time to the current time;
A non-passable road section estimation unit that estimates that the road section in which a value obtained by subtracting the latest traffic frequency from the past traffic frequency is equal to or greater than a threshold is a non-passable road section in which the mobile body cannot pass. When,
An inaccessible road section estimation system comprising:
請求項1に記載の通行不可道路区間推定システム。 The impassable road section estimation unit is such that the most recent traffic frequency is 0, and the road section in which a value obtained by subtracting the recent traffic frequency from the past traffic frequency is equal to or greater than a threshold is the impassable road section. presume,
The inaccessible road section estimation system according to claim 1.
前記無線通信が困難となる通信困難領域内の前記道路区間についての前記閾値は、前記通信困難領域外の前記道路区間についての前記閾値よりも大きくなるように設定される、
請求項1または請求項2のいずれかに記載の通行不可道路区間推定システム。 The past traffic frequency and the latest traffic frequency are acquired based on information transmitted via wireless communication from the mobile body that has traveled on the road section or from a mobile body detector installed on the road section. ,
The threshold for the road section in the communication difficult area where the wireless communication is difficult is set to be larger than the threshold for the road section outside the communication difficult area.
The inaccessible road section estimation system according to claim 1 or 2.
領域内の前記道路区間のそれぞれの前記過去通行頻度の合計値から、当該領域内の前記道路区間のそれぞれの前記直近通行頻度の合計値を減じた値が予め決められた判定値以上となる領域である、
請求項3に記載の通行不可道路区間推定システム。 The communication difficult area is
An area in which a value obtained by subtracting the total value of the latest traffic frequencies of the road sections in the area from the total value of the past traffic frequencies of the road sections in the area is equal to or greater than a predetermined determination value Is,
The inaccessible road section estimation system according to claim 3.
予め決められた期間だけ現在時刻から過去に遡った時刻である基準時刻よりも前の期間である過去期間において道路区間を移動体が通行した頻度である過去通行頻度を取得し、
前記基準時刻から前記現在時刻までの間の期間である直近期間において前記道路区間を前記移動体が通行した頻度である直近通行頻度を取得する通行頻度取得部、
前記過去通行頻度から前記直近通行頻度を減じた値が閾値以上である前記道路区間を、前記移動体の通行が不可能となっている通行不可道路区間であると推定する通行不可道路区間推定部、
として機能させる通行不可道路区間推定プログラム。 Computer
Obtain a past traffic frequency, which is a frequency at which a mobile object has traveled on a road section in a past period that is a period prior to a reference time that is a time traced back from the current time in a predetermined period,
A traffic frequency acquisition unit that acquires a latest traffic frequency that is a frequency at which the mobile body travels through the road section in a most recent period that is a period between the reference time and the current time;
A non-passable road section estimation unit that estimates that the road section in which a value obtained by subtracting the latest traffic frequency from the past traffic frequency is equal to or greater than a threshold is a non-passable road section in which the mobile body cannot pass. ,
Non-trafficable road section estimation program that functions as
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016221509A JP2018081360A (en) | 2016-11-14 | 2016-11-14 | Impassable road section estimation system and impassable road section estimation program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016221509A JP2018081360A (en) | 2016-11-14 | 2016-11-14 | Impassable road section estimation system and impassable road section estimation program |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2018081360A true JP2018081360A (en) | 2018-05-24 |
Family
ID=62198177
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016221509A Pending JP2018081360A (en) | 2016-11-14 | 2016-11-14 | Impassable road section estimation system and impassable road section estimation program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2018081360A (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005285108A (en) * | 2004-03-03 | 2005-10-13 | Matsushita Electric Ind Co Ltd | Unexpected event detection method and unexpected event detection apparatus |
JP2016186762A (en) * | 2015-03-27 | 2016-10-27 | 住友電工システムソリューション株式会社 | Traffic event estimation device, traffic event estimation system, traffic event estimation method, and computer program |
-
2016
- 2016-11-14 JP JP2016221509A patent/JP2018081360A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005285108A (en) * | 2004-03-03 | 2005-10-13 | Matsushita Electric Ind Co Ltd | Unexpected event detection method and unexpected event detection apparatus |
JP2016186762A (en) * | 2015-03-27 | 2016-10-27 | 住友電工システムソリューション株式会社 | Traffic event estimation device, traffic event estimation system, traffic event estimation method, and computer program |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10782138B2 (en) | Method, apparatus, and computer program product for pedestrian behavior profile generation | |
JP6094543B2 (en) | Origin / Destination Extraction Device, Origin / Destination Extraction Method | |
US20180286220A1 (en) | Vehicle traffic state determination | |
EP3143368B1 (en) | Methods and systems for detecting a partial closure of a navigable element | |
US11662215B2 (en) | Method, apparatus, and computer program product for anonymizing trajectories | |
US10621449B2 (en) | Non-transitory storage medium storing image transmission program, image transmission device, and image transmission method | |
EP3944113B1 (en) | Method, apparatus, and computer program product for anonymizing trajectories | |
US20220170760A1 (en) | Method, apparatus, and computer program product for anonymized estimation of parking availability | |
US10665096B2 (en) | Non-transitory storage medium storing image transmission program, image transmission device, and image transmission method | |
JP3885787B2 (en) | Travel route estimation method, center device and program in travel route estimation system | |
US10697787B2 (en) | Detour recommended area estimation system, detour recommended area estimation program, and navigation device | |
CN110113716B (en) | Path state information acquisition method and device and storage medium | |
US20230164513A1 (en) | Method, apparatus, and computer program product for anonymizing trajectories and stay points | |
US20220028267A1 (en) | Method, apparatus, and computer program product for anonymizing trajectories | |
US20210365812A1 (en) | Method, apparatus, and computer program product for anonymized parking likelihood estimation | |
US20220090919A1 (en) | System, method, and computer program product for identifying a link offset | |
JP2018081360A (en) | Impassable road section estimation system and impassable road section estimation program | |
WO2014049843A1 (en) | Navigation device | |
US11751007B2 (en) | Method, apparatus, and computer program product for anonymizing trajectories and stay points | |
US20220180739A1 (en) | Method, apparatus and computer program product for detecting a lane shift using probe data | |
EP4093063B1 (en) | Method, apparatus, and computer program product for quantifying the privacy risk of trajectory data | |
US11892317B2 (en) | Automatic detection of segment width narrowing using probe data | |
US20220180741A1 (en) | Method, apparatus and computer program product for detecting a lane closure using probe data | |
US20230194303A1 (en) | Automatic detection of segment width expansion using probe data | |
JP2005258583A (en) | Traffic information collecting device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190605 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200331 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200330 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20201027 |