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 PDF

Info

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
Application number
JP2016221509A
Other languages
Japanese (ja)
Inventor
晃祐 前川
Akihiro Maekawa
晃祐 前川
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.)
Aisin AW Co Ltd
Original Assignee
Aisin AW Co 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 Aisin AW Co Ltd filed Critical Aisin AW Co Ltd
Priority to JP2016221509A priority Critical patent/JP2018081360A/en
Publication of JP2018081360A publication Critical patent/JP2018081360A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Traffic Control Systems (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a technique for reducing a probability to perform erroneous determination that passing of a vehicle in a road section is impossible.SOLUTION: An impassable road section estimation system includes: a passing frequency acquisition unit for acquiring a past passing frequency being a passing frequency of a mobile body in a road section in a past period that is the period before a reference time being a time prior to a present time for a predetermined period, and acquiring the latest passing frequency being a passing frequency of the mobile body in the road section in the latest period that is the period between the reference time and the present time; and an impassable road section estimation unit for estimating that the road section where a value obtained by subtracting the latest passing frequency from the past passing frequency is equal to or more than a threshold is estimated as an impassable road section where passing of the mobile body is impossible.SELECTED DRAWING: Figure 2

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).

特開2013−97550号公報JP 2013-97550 A

プローブ情報が存在しない場合には、道路の通行が現実に不可であった場合だけでなく、たまたま車両が通行しなかった場合も含まれる。そのため、特許文献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.

通行不可道路区間推定システムのブロック図である。It is a block diagram of an impassable road section estimation system. 図2Aは通行頻度DBを示す図、図2B〜図2Dは通行頻度のグラフである。2A is a diagram showing a traffic frequency DB, and FIGS. 2B to 2D are graphs of traffic frequencies. 通行不可道路区間推定処理のフローチャートである。It is a flowchart of an impassable road section estimation process.

ここでは、下記の順序に従って本発明の実施の形態について説明する。
(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 section estimation system 10 according to an embodiment of the present invention. The inaccessible road section estimation system 10 is a server configured to be able to communicate with a vehicle group. The moving body of this embodiment is a vehicle. The inaccessible road section estimation system 10 includes a control unit 20, a recording medium 30, and a communication unit 40. The control unit 20 includes a CPU, a RAM, a ROM, and the like, and executes an inaccessible road section estimation program 21 stored in the recording medium 30 or the ROM.

記録媒体30は、地図情報30aと通行頻度DB(Database)30bとを記録している。地図情報30aは、ノードデータとリンクデータと領域情報とを含む。ノードデータは、おもに交差点についての情報を示す。具体的に、ノードデータは、交差点に対応するノードの座標や交差点の形状を示す。リンクデータは、道路区間に対応するリンクについてレーン数や幅員や探索コスト等の各種情報を示す。道路区間は、長さ方向に連続する交差点で区切った道路の単位であり、リンクの両端にはノードが存在する。なお、3個以上のリンクが接続しているノードが交差点に対応する。リンクデータは、形状補間点データを含む。形状補間点データは、道路区間の幅方向の中央に設定された形状補間点の座標を示すデータである。制御部20は、ノードの座標と形状補間点の座標とを取得し、これらの座標を接続する折れ線、または、これらの座標の近似曲線を道路区間の形状として取得する。探索コストとは、誘導経路の探索に使用する指標値であり、誘導経路上の道路区間として採用されにくさを示す指標値である。領域情報は、行政区画(都道府県、市、区、郡、町、村等)の境界を規定する情報である。   The recording medium 30 records map information 30a and a traffic frequency DB (Database) 30b. The map information 30a includes node data, link data, and area information. The node data mainly indicates information about the intersection. Specifically, the node data indicates the coordinates of the node corresponding to the intersection and the shape of the intersection. The link data indicates various types of information such as the number of lanes, the width, and the search cost for the link corresponding to the road section. A road section is a unit of road divided by intersections continuous in the length direction, and nodes exist at both ends of the link. A node to which three or more links are connected corresponds to an intersection. The link data includes shape interpolation point data. The shape interpolation point data is data indicating the coordinates of the shape interpolation point set at the center in the width direction of the road section. The control unit 20 acquires the coordinates of the node and the coordinates of the shape interpolation point, and acquires a polygonal line connecting these coordinates or an approximate curve of these coordinates as the shape of the road section. The search cost is an index value used for searching for a guidance route, and is an index value indicating the difficulty of being adopted as a road section on the guidance route. The area information is information that defines the boundaries of administrative divisions (prefectures, cities, wards, counties, towns, villages, etc.).

通行頻度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 section estimation system 10. . The probe information includes information for identifying an individual probe car Q, information for identifying a road section in which traffic has been completed, and information indicating a traffic time of the road section (for example, a traffic completion time). The position specifying means may include, for example, a GPS receiver, a vehicle speed sensor, and a gyro sensor.

通行頻度DB30bにおいては、道路区間ごとの通行頻度が記録されている。本実施形態において、通行頻度とは、単位時間(例えば1時間)あたりの平均的な通行回数である。通行回数は、通行が完了したことを示すプローブ情報がプローブカーQのいずれかのから受信された回数である。通行頻度は、道路区間L1,L2・・・ごとに記録されているとともに、過去期間P1,P2・・・ごとに記録されている。また、過去期間P1,P2・・・のそれぞれについて通行環境が対応付けられている。具体的に、過去期間P1,P2・・・のそれぞれについて、通行環境としての時間帯(昼または夜)と、通行環境としての天候(晴または雨)が対応付けられている。過去期間P1,P2・・・は、通行環境が一定の連続した期間である。例えば、夜間において天候が雨から晴れに変わった場合、通行環境が夜間かつ雨の過去期間と通行環境が夜間かつ晴れの過去期間とが定義されることとなる。さらに、通行頻度DB30bにおいては、直近期間Nについての通行頻度も道路区間L1,L2・・・ごとに記録されている。直近期間Nについても通行環境が対応付けられている。   In the traffic frequency DB 30b, the traffic frequency for each road section is recorded. In the present embodiment, the traffic frequency is an average number of traffic per unit time (for example, one hour). The number of passages is the number of times probe information indicating that the passage is completed is received from any of the probe cars Q. The traffic frequency is recorded for each road section L1, L2,... And for each past period P1, P2,. Further, the traffic environment is associated with each of the past periods P1, P2,. Specifically, for each of the past periods P1, P2,..., The time zone (daytime or night) as the traffic environment and the weather (sunny or rainy) as the traffic environment are associated with each other. The past periods P1, P2,... Are continuous periods in which the traffic environment is constant. For example, when the weather changes from rain to sunny at night, the past environment in which the traffic environment is night and rain and the past period in which the traffic environment is night and sunny are defined. Furthermore, in the traffic frequency DB 30b, the traffic frequency for the latest period N is also recorded for each road section L1, L2,. A traffic environment is also associated with the latest period N.

次に、直近期間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 communication unit 40 is a communication circuit for realizing communication between the impassable road section estimation system 10 and each probe car Q. In the present embodiment, the communication unit 40 communicates with the probe car Q via a mobile phone communication network. Of course, the communication method of the communication unit 40 is not limited to this.

通行不可道路区間推定プログラム21は、通行頻度取得モジュール21aと通行不可道路区間推定モジュール21bとを含む。通行頻度取得モジュール21aと通行不可道路区間推定モジュール21bとは、それぞれコンピュータとしての制御部20を通行頻度取得部と通行不可道路区間推定部として機能させるプログラムモジュールである。   The inaccessible road section estimation program 21 includes a traffic frequency acquisition module 21a and an inaccessible road section estimation module 21b. The traffic frequency acquisition module 21a and the impassable road section estimation module 21b are program modules that function as the traffic frequency acquisition section and the impassable road section estimation section 20 as a computer, respectively.

通行頻度取得モジュール21aは、予め決められた期間Jだけ現在時刻Cから過去に遡った時刻である基準時刻Sよりも前の期間である過去期間P1,P2・・・において道路区間L1,L2・・・をプローブカーQが通行した頻度である過去通行頻度FPを取得し、基準時刻Sから現在時刻Cまでの間の期間である直近期間Nにおいて道路区間L1,L2・・・をプローブカーQが通行した頻度である直近通行頻度FNを取得するための機能を制御部20に実現させるプログラムモジュールである。   The traffic frequency acquisition module 21a performs the road sections L1, L2,... In the past periods P1, P2,..., Which are periods before the reference time S, which is a time traced back from the current time C by a predetermined period J. .. Is obtained as a past traffic frequency FP, which is the frequency at which the probe car Q has traveled, and the road sections L1, L2,... Are probed in the nearest period N, which is a period from the reference time S to the current time C. This is a program module that causes the control unit 20 to realize a function for acquiring the latest traffic frequency FN, which is the frequency of 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 frequency acquisition module 21a, the control unit 20 acquires the latest traffic frequency FN and the past traffic frequency FP from the traffic frequency DB 30b. Specifically, the control unit 20 acquires the latest traffic frequency FN in the latest period N from the traffic frequency DB 30b, and acquires the past traffic frequency FP in the past period P in which the traffic environment matches the latest period N. When there are a plurality of past periods P in which the traffic environment matches the latest period N, the control unit 20 acquires the average value of the past traffic frequencies FP in the plurality of past periods P as the past traffic frequency FP. In FIG. 2A, the average value of the past traffic frequencies FP in the past periods P2, P4, P8, and P10 in which the traffic environment matches the latest period N is acquired as the past traffic frequency FP. Note that the control unit 20 may acquire a weighted average value of the past traffic frequency FP weighted by the lengths of the plurality of past periods P as the past traffic frequency FP.

通行不可道路区間推定モジュール21bは、過去通行頻度FPから直近通行頻度FNを減じた値が閾値以上である道路区間を、プローブカーQの通行が不可能となっている通行不可道路区間であると推定する機能を制御部20に実現させるプログラムモジュールである。すなわち、通行不可道路区間推定モジュール21bの機能により制御部20は、過去通行頻度FPから直近通行頻度FNを減算した差分が閾値以上である道路区間を通行不可道路区間であると推定し、当該減算した差分が閾値未満である道路区間を通行不可道路区間であると推定しない。   The impassable road segment estimation module 21b determines that a road segment in which the value obtained by subtracting the latest traffic frequency FN from the past traffic frequency FP is equal to or greater than a threshold is an impassable road segment in which the probe car Q is not permitted to travel. It is a program module that causes the control unit 20 to realize the function to be estimated. That is, by the function of the impassable road section estimation module 21b, the control unit 20 estimates that the road section where the difference obtained by subtracting the latest traffic frequency FN from the past traffic frequency FP is equal to or greater than the threshold is an impassable road section. It is not estimated that the road section where the difference is less than the threshold is a non-passable road section.

具体的に、通行不可道路区間推定モジュール21bの機能により制御部20は、直近通行頻度FNが0であり、かつ、過去通行頻度FPから直近通行頻度FNを減じた値が閾値以上である道路区間を通行不可道路区間であると推定する。つまり、制御部20は、直近通行頻度FNが0である道路区間のうち、過去通行頻度FPが閾値以上である道路区間を通行不可道路区間であると推定する。   Specifically, by the function of the impassable road segment estimation module 21b, the control unit 20 causes the latest traffic frequency FN to be zero, and the road segment in which the value obtained by subtracting the latest traffic frequency FN from the past traffic frequency FP is equal to or greater than a threshold value. Estimated to be a non-passable road section. That is, the control unit 20 estimates that the road section having the past traffic frequency FP equal to or greater than the threshold among the road sections having the latest traffic frequency FN of 0 is a non-passable road section.

図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 section estimation module 21b, the control unit 20 determines whether or not the processing target road section is in the difficult communication area. The first threshold value T1 is applied, and the second threshold value T2 (> T1) is applied as the threshold value T if the processing target road section is within the communication difficulty region. For example, the control unit 20 may determine that the road section is in the communication difficulty area if at least a part of the road section is in the communication difficulty area, and the road in which at least one node is in the communication difficulty area. The section may be determined to be in the communication difficult area. For example, the first threshold T1 may be 7 and the second threshold T2 may be 10.

図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 section estimation module 21b, the control unit 20 allows all road sections belonging to the same area (for example, the same city, the same ward, the same county, the same town, the same village, etc.) as the road section to be processed. The total value of the latest traffic frequency FN (hereinafter referred to as area immediate traffic frequency AFN) is acquired, and the past traffic frequency FP of all road sections belonging to the area (the past traffic of the past period P in which the traffic environment matches the latest period N) The total value of the frequency FP only (hereinafter, the area past traffic frequency AFP) is acquired. When there are a plurality of past periods P in which the traffic environment matches the latest period N, the control unit 20 calculates the average value of the past traffic frequencies FP in the plurality of past periods P for each road section, and calculates The total value of the average values of the past traffic frequencies FP for each road section is acquired as the area past traffic frequency AFP. Then, the control unit 20 determines whether or not a value obtained by subtracting the area immediate traffic frequency AFN from the area past traffic frequency AFP is equal to or greater than the determination value AT. In the example of FIG. 2D, it is determined that the value AD 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. As a result, it is determined that it is in the communication difficult area.

以上説明した本実施形態おいて、制御部20は、過去通行頻度FPから直近通行頻度FNを減じた値が閾値T以上である道路区間を、通行不可道路区間であると推定するため、通常(過去期間P)よりも大幅に通行頻度Fが減少している道路区間を通行不可道路区間として推定できる。従って、もともと通行頻度が少ないに過ぎない道路区間が通行不可道路区間であると誤って推定される可能性を低減できる。   In the present embodiment described above, the control unit 20 estimates that a road section in which a 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 is a non-accessible road section. It can be estimated that the road section in which the traffic frequency F is significantly lower than the past period P) is 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.

制御部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 control unit 20 estimates that the road segment is an impassable road segment. A road section in which there has been a single vehicle passing in the most recent period although there was a certain degree of traffic frequency (above a threshold) in the past period can be estimated as an inaccessible road section.

また、通信困難領域内の道路区間においては、実際にプローブカー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 section estimation program 21 will be described. The inaccessible road section estimation process is a process executed every predetermined time period (for example, one hour period).

まず、通行頻度取得モジュール21aの機能により制御部20は、処理対象の道路区間を選択する(ステップS100)。すなわち、制御部20は、通行頻度DB30bに規定された道路区間L1,L2・・・のうち1個を処理対象として順に選択していく。次に、通行頻度取得モジュール21aの機能により制御部20は、処理対象の道路区間の直近通行頻度FNを取得する(ステップS105)。すなわち、制御部20は、処理対象の道路区間の直近通行頻度FNを通行頻度DB30bから取得する。   First, the control unit 20 selects a road section to be processed by the function of the traffic frequency acquisition module 21a (step S100). That is, the control unit 20 sequentially selects one of the road sections L1, L2,... Defined in the traffic frequency DB 30b as a processing target. Next, by the function of the traffic frequency acquisition module 21a, the control unit 20 acquires the latest traffic frequency FN of the road section to be processed (step S105). That is, the control unit 20 acquires the latest traffic frequency FN of the road section to be processed from the traffic frequency DB 30b.

次に、通行不可道路区間推定モジュール21bの機能により制御部20は、処理対象の道路区間の直近通行頻度FNが0であるか否かを判定する(ステップS110)。すなわち、直近期間Nにおいて処理対象の道路区間を通行したプローブカーQが一台も存在しないか否かを判定する。   Next, by the function of the impassable road section estimation module 21b, the control unit 20 determines whether or not the latest traffic frequency FN of the road section to be processed is 0 (step S110). That is, it is determined whether or not there is any probe car Q that has passed through the road section to be processed in the latest period N.

処理対象の道路区間の直近通行頻度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 control unit 20 uses the function of the traffic frequency acquisition module 21a to cause the area to directly access the area to which the road segment to be processed belongs. The frequency AFN is acquired (step S115). That is, the control unit 20 calculates the total value of the latest traffic frequencies FN of all road sections belonging to the same area (for example, the same city, the same ward, the same county, the same town, the same village, etc.) as the road section to be processed. Obtained as area nearest traffic frequency AFN.

次に、通行頻度取得モジュール21aの機能により制御部20は、処理対象の道路区間が属する領域について直近期間Nと通行環境が一致するエリア過去通行頻度AFPを取得する(ステップS120)。すなわち、制御部20は、処理対象の道路区間と同一の領域に属するすべての道路区間の過去通行頻度FPのうち、直近期間Nと通行環境が一致する過去期間Pに取得された過去通行頻度FPの合計値をエリア過去通行頻度AFPとして取得する。   Next, by the function of the traffic frequency acquisition module 21a, the control unit 20 acquires the area past traffic frequency AFP in which the traffic environment matches the latest period N for the region to which the road section to be processed belongs (step S120). In other words, the control unit 20 acquires the past traffic frequency FP acquired in the past period P in which the traffic environment matches the latest period N among the past traffic frequencies FP of all road sections belonging to the same area as the processing target road section. Is acquired as the area past traffic frequency AFP.

次に、通行不可道路区間推定モジュール21bの機能により制御部20は、エリア過去通行頻度AFPからエリア直近通行頻度AFNを減じた値が判定値AT以上であるか否かを判定する(ステップS125)。すなわち、制御部20は、処理対象の道路区間が属する領域が通信困難領域であるか否かを判定する。   Next, by the function of the impassable road section estimation module 21b, the control unit 20 determines whether or not the value obtained by subtracting the area immediate traffic frequency AFN from the area past traffic frequency AFP is equal to or greater than the determination value AT (step S125). . That is, the control unit 20 determines whether the region to which the processing target road section belongs is a communication difficult region.

エリア過去通行頻度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 control unit 20 uses the function of the inaccessible road section estimation module 21b to The threshold T is set to the first threshold T1 (step S130). That is, when it is not determined that the road section to be processed is within the communication difficulty region, the control unit 20 sets the threshold T to the first threshold T1 that is smaller than the second threshold T2.

一方、エリア過去通行頻度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 control unit 20 uses the function of the inaccessible road section estimation module 21b to The threshold value T is set to the second threshold value T2 (step S135). That is, when it is determined that the road section to be processed is within the difficult communication area, the control unit 20 sets the threshold T to the second threshold T2 that is larger than the first threshold T1.

以上のようにして閾値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 control unit 20 acquires, as the past traffic frequency FP, the average value of the past traffic frequencies FP acquired in the past period P in which the traffic environment matches the latest period N among the past traffic frequencies FP of the processing target road section. To do.

次に、通行不可道路区間推定モジュール21bの機能により制御部20は、過去通行頻度FPから直近通行頻度FN(本実施形態では0)を減じた値が閾値T以上であるか否かを判定する(ステップS145)。ここで使用する閾値Tは、ステップS130にて設定された第1閾値T1またはステップS135にて設定された第2閾値T2である。   Next, the control unit 20 determines whether or not the value obtained by subtracting the latest traffic frequency FN (0 in the present embodiment) from the past traffic frequency FP is equal to or greater than the threshold T by the function of the impassable road section estimation module 21b. (Step S145). The threshold value T used here is the first threshold value T1 set in step S130 or the second threshold value T2 set in step S135.

過去通行頻度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 control unit 20 uses the function of the non-passable road segment estimation module 21b to Is an inaccessible road section (step S150). That is, the control unit 20 estimates that the road section is a non-passable road section, assuming that the road section has a traffic frequency F that is significantly lower than normal (past period P).

次に、通行不可道路区間推定モジュール21bの機能により制御部20は、道路区間をすべて処理対象として選択したか否かを判定する(ステップS155)。道路区間をすべて処理対象として選択したと判定しなかった場合(ステップS155:N)、制御部20は、ステップS100に戻り、次の道路区間を処理対象として選択する。一方、道路区間をすべて処理対象として選択したと判定した場合(ステップS155:Y)、制御部20は、通行不可道路区間推定処理を終了する。   Next, the control unit 20 determines whether or not all road sections have been selected as processing targets by the function of the impassable road section estimation module 21b (step S155). If it is not determined that all road sections have been selected as processing targets (step S155: N), the control unit 20 returns to step S100 and selects the next road section as a processing target. On the other hand, when it determines with having selected all the road sections as a process target (step S155: Y), the control part 20 complete | finishes an impassable road area estimation process.

ところで、処理対象の道路区間の直近通行頻度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 control unit 20 proceeds to step S155 by the function of the inaccessible road section estimation module 21b. That is, the control unit 20 selects the next road section as the processing target without estimating the road section to be processed as a non-passable road section.

制御部20は、以上のようにして推定した通行不可道路区間に対して、通行不可道路区間ではない道路区間と異なる処理を行う。例えば、制御部20は、道路区間を地図上に表示するとともに、通行不可道路区間と通行不可道路区間ではない道路区間とが異なる表示態様で表示されるように表示制御を行ってもよい。さらに、制御部20は、ある道路区間が通行不可道路区間であると推定された場合に、探索コストを増大させてもよい。例えば、制御部20は、探索コストを極めて大きい値に設定することで、通行不可道路区間が誘導経路を構成する道路区間として採用されなくなるようにしてもよい。   The control unit 20 performs a process different from a road section that is not a non-passable road section on the non-passable road section estimated as described above. For example, the control unit 20 may display the road section on the map and perform display control so that the non-passable road section and the non-passable road section are displayed in different display modes. Furthermore, the control unit 20 may increase the search cost when it is estimated that a certain road section is an inaccessible road section. For example, the control unit 20 may set the search cost to an extremely large value so that the inaccessible road section is not adopted as the road section constituting the guide route.

(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 control unit 20 is more likely to be unable to pass the road than other areas. Alternatively, only road sections belonging to a higher area may be selected as processing targets. Thereby, the processing load can be reduced. The area where the possibility of road passage is higher than other areas may be, for example, an area where a disaster has occurred, or a large-scale event is held and traffic control is likely to be performed. It may be a region. In addition, the area where the possibility of road traffic is higher than other areas is a range in which measured values of weather such as rainfall, snowfall, wind speed, temperature, etc. have been determined, although no disaster has occurred. It may be an outside area.

また、基準時刻は、道路の通行が不可となる可能性が他の時刻よりも高い時刻であってもよい。これにより、誤判定の可能性を低減できる。道路の通行が不可となる可能性が他の時刻よりも高い時刻とは、例えば災害が発生した時刻であってもよいし、大規模なイベント等が開催され交通規制が行われる可能性が高い時刻であってもよい。さらに、過去期間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 control unit 20 does not necessarily estimate that the road section where the latest 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 is a non-passable road section. Alternatively, it may be estimated that the road section having the latest traffic frequency FN of 1 or more is a non-passable road section. For example, even on road sections where ordinary vehicles are not possible, there are cases where fire vehicles, ambulance vehicles, police vehicles, construction vehicles, news vehicles, etc. can pass exceptionally, so these exceptional vehicles pass a few times. In this case, the latest traffic frequency FN may be set to 1 or more so that it can be estimated that the road section is impassable.

また、必ずしも通行頻度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 traffic frequency DB 30b, the past traffic frequency FP is not necessarily recorded for each past period P1, P2,..., And the past traffic frequency FP may be recorded for each traffic environment. The traffic frequency DB 30b may be updated every predetermined time period (for example, one day period), or may be updated every time the inaccessible road section estimation process is performed.

過去期間は、基準時刻よりも前の期間であればよく、期間の長さは特に限定されない。また、過去期間は、直近期間と長さが同じとなるように設定されてもよい。さらに、過去期間の終期は、基準時刻であってもよいし、基準時刻よりも前の時刻であってもよい。また、複数の過去期間が設定されてもよく、複数の過去期間の平均的な通行頻度が過去通行頻度として取得されてもよい。直近期間は、基準時刻から現在時刻までの間の期間であればよく、必ずしも始期が基準時刻でなくてもよいし、終期が現在時刻でなくてもよい。過去期間と直近期間とは、季節や曜日や時間帯や天気等の通行頻度に影響を与える通行環境が共通する期間であってもよい。   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 SYMBOLS 10 ... Non-accessible road area estimation system, 20 ... Control part, 21 ... Non-accessible road area estimation program, 21a ... Traffic frequency acquisition module, 21b ... Non-accessible road area estimation module, 30 ... Recording medium, 30a ... Map information, 40 ... Communication unit, AFN ... Area recent traffic frequency, AFP ... Area past traffic frequency, AT ... Decision value, C ... Current time, 30b ... Traffic frequency DB, F ... Frequency, FN ... Latest traffic frequency, FP ... Past traffic frequency , N: latest period, P: past period, Q: probe car, S: reference time, T: threshold

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:
前記通行不可道路区間推定部は、前記直近通行頻度が0であり、かつ、前記過去通行頻度から前記直近通行頻度を減じた値が閾値以上である前記道路区間を前記通行不可道路区間であると推定する、
請求項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
JP2016221509A 2016-11-14 2016-11-14 Impassable road section estimation system and impassable road section estimation program Pending JP2018081360A (en)

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)

* Cited by examiner, † Cited by third party
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

Patent Citations (2)

* Cited by examiner, † Cited by third party
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