KR102156020B1 - Providing method to Estimated time of arrival using zoning of the POI distribution area unit - Google Patents

Abstract

The present invention relates to a method of providing a predicted arrival time applying a zone setting in a POI distribution area, and more particularly, in a method for a traffic information center to provide a predicted arrival time of a vehicle, extracting POI distribution data from a map. The first step, a second step of setting one or more POI distribution areas based on the POI distribution data of the first step, a second step of calculating a congestion degree for each POI distribution area in the POI distribution area set in the second step Step 3, a fourth step of calculating travel times of the in-out path, a plurality of pass-through paths, and out-in paths in the POI distribution area, respectively, and the travel time calculated for each POI distribution area in the fourth step It consists of a fifth step of calculating the expected arrival time of the optimized route by summing it and providing information. This is a method of estimating the transit time of each POI distribution area through which the route passes, and then adding the POI distribution area unit suitable for the traffic flow characteristics. It relates to a method of providing the estimated arrival time applying zoning.

Description

Providing method to Estimated time of arrival using zoning of the POI distribution area unit}

The present invention relates to a method of providing an expected arrival time applying a zone setting in a POI distribution area, and more specifically, an effective range that affects when a change in the flow of traffic occurs is divided into each POI distribution area. , The present invention relates to a method of providing a predicted arrival time by applying a zone setting in a POI distribution area unit suitable for a traffic flow characteristic of a method of estimating the transit time of each POI distribution area through which a route passes.

In general, a method of calculating the estimated arrival time of a vehicle in a traffic information center is a method of estimating the travel time of each link according to the link list on the route from the starting point to the destination point, and summing it.

For example, Korean Patent Laid-Open Publication No. 10-2014-0003927, which is a conventional technology, relates to a method for calculating the estimated arrival time of a vehicle in consideration of real-time traffic information, a method for controlling traffic signals, and a system to which the same, from the current location of the target vehicle to the destination. By analyzing the driving route of, the intersection and the link on the driving route are classified, and the link travel time is calculated using real-time traffic information corresponding to the divided intersection and link, and the link to the link on the driving route It relates to a technology that calculates the estimated arrival time by summing travel time.

However, in the method of calculating the expected arrival time in link units as in the prior art, as the spatial range of route search increases, the number of route links increases, so that the computation time for calculating the expected arrival time increases. The method of calculating the estimated time has a limitation in that an error occurs in the following cases.

First, when the searched directions route passes through an area outside the coverage area that provides traffic information, dynamic data such as real-time traffic information and predicted traffic information with high current and up-to-date information cannot be utilized. When estimating the link travel time based on static data such as road speed limit and pattern traffic information, errors may occur.

In reality, it can be seen that dynamic data such as real-time traffic information and predicted traffic information does not exist or are provided for all links.

In addition, there is a case of delay in travel time at nodes such as intersections, traffic lights, and confluence points on intermittent roads. Points such as intersections, traffic lights, and confluence points are concentrated in areas with a high population density, and in the case of routes in which such areas are widely distributed, there is a problem in that an error is expanded and propagated when calculating the expected arrival time.

Therefore, in order to overcome the limitations of the prior art and reconsider the accuracy of the estimated arrival time, a method of calculating the estimated arrival time is required, not only with a new calculation method that breaks from the link unit calculation method, but also the real world road network (link, node). Since the and traffic volume have a non-uniform distribution characteristic, a technology that reflects a differentiated estimated arrival time calculation method divided by region (by region) is required.

The present invention, conceived to solve the problems of the prior art as described above, is to divide one or more POI distribution regions based on important POIs from POI distribution data extracted from a map when the traffic information center provides the expected arrival time of the vehicle. It is an object of providing the use of a POI distribution probability density function to set.

In addition, another object of the present invention is to provide a predicted arrival time of an optimized route by calculating a congestion degree for each divided POI distribution area, calculating and summing travel time for each route in the POI distribution area. will be.

It is an object of the present invention to provide a method for a traffic information center to provide an expected arrival time of a vehicle, comprising: a first step of extracting POI distribution data from a map; one or more POI distribution regions based on the POI distribution data of the first step A second step of setting, a third step of calculating a congestion degree for each POI distribution area in the POI distribution area set in the second step, an in-out path in the POI distribution area, and a plurality of pass-through paths And the estimated time of arrival of the optimized route is calculated by summing the travel time calculated for each POI distribution area in the fourth step of calculating the travel time of the out-in route, respectively, and providing information at the request of the user. It is achieved in that it consists of a fifth step.

Therefore, in the method of providing the estimated arrival time applying the zone setting in the POI distribution area unit of the present invention, the transit time of each POI distribution area is estimated and summed by applying the area setting in the POI distribution area unit suitable for the traffic flow characteristics. It has the effect of providing an expected arrival time suitable for characteristics.

In addition, the present invention has the effect of reducing the accuracy of the estimated arrival time and the amount of route search calculation and shortening the calculation time by individually considering the congestion degree by using the division of the area for each POI distribution area when calculating the estimated arrival time.

1 is a flowchart of a method of providing an expected arrival time applying zone setting in a POI distribution area according to the present invention
2 is an exemplary view showing extraction of an important POI and a POI distribution region set based on the important POI according to the present invention;
3 is an exemplary diagram showing a path through a POI distribution region according to the present invention;
4 is an exemplary diagram showing a POI distribution density probability function according to the present invention;
5A is an exemplary diagram of progression of an In-Out path in a POI distribution region according to the present invention;
5B is an exemplary diagram of progression of a path out-in in a POI distribution region according to the present invention;
5C is an exemplary diagram showing progress of a pass-through path in a POI distribution region according to the present invention.

The terms or words used in the present specification and claims should not be construed as being limited to their usual or dictionary meanings, and the inventor may appropriately define the concept of terms in order to describe his own invention in the best way. It should be interpreted as a meaning and concept consistent with the technical idea of the present invention based on the principle that there is.

Therefore, the embodiments described in the present specification and the configurations shown in the drawings are only the most preferred embodiments of the present invention, and do not represent all the technical spirit of the present invention, and thus various equivalents that can replace them at the time of application It should be understood that there may be water and variations.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a flowchart of a method of providing an expected arrival time applying zone setting in units of a point of interest (POI) distribution area according to the present invention. In this case, the POI distribution region unit may be used in the same sense as a region unit or a region unit.

In the method for providing the expected arrival time of a vehicle by the traffic information center of the present invention as shown in the figure, the first step (S100) of extracting POI distribution data from the map, based on the POI distribution data of the first step (S100) In the second step (S200) of setting the POI distribution area as a third step (S300) of calculating the congestion degree of the POI distribution area in the POI distribution area set in the second step (S200), in the POI distribution area Of the optimized route by summing the travel times calculated in the fourth step (S400) and the fourth step (S400) of calculating the travel time of the in-out route, the plurality of pass-through routes, and the out-in route. It consists of a fifth step (S500) of calculating the expected arrival time and providing information.

FIG. 2 is an exemplary diagram showing extraction of an important POI and a POI distribution area set based on the important POI, and FIG. 3 is an exemplary view showing a path passing through the POI distribution area. Step S100 is a step of extracting POI data from a map data server including a route from a departure point to a destination for an area for providing the expected arrival time of the vehicle. At this time, the POI data extracted from the map data server is data displayed on a map including points such as major facilities, stations, airports, terminals, and hotels, and various information on the property. Therefore, the POI data basically has attributes such as an industry type and an importance level for each POI.

The second step (S200) is a step of partitioning the POI distribution area on the map by using the POI data extracted in the first step (S100).In order to set the POI distribution area, an important virtual point and its influence range are As a method to simplify this, we use the probability density function utilization method for the distribution of important POIs.

Therefore, the second step (S200) has a process of selecting important POIs, such as landmark POI, population flow POI, government office POI, road junction POI, and notice information POI from among the POI distribution data of the first step S100. At this time, in order to select important POIs, any one of the following criteria can be applied.

First, based on the importance level of the POI, a landmark POI, which is a point of higher importance, may be selected as an important POI criterion.

In addition, it is possible to select a floating POI such as a passenger terminal or a department store with a large floating population as an important POI criterion.

In addition, POIs in government offices, such as ward offices and dong community centers, which are installed based on population density, can be selected as important POI criteria.

Also, based on REI (Road Event Information), it is possible to select POIs for remarks information, such as points of restricted traffic conditions such as construction, control, and assembly, as important POI criteria.

In addition, POIs at road intersections, such as intersections and ICs, can be selected as important POI criteria as points where road intersections and entry/exit occurs.

After selecting the important POI as described above, a POI distribution density probability function is applied based on the important POI to partition and set the boundary line of the POI distribution region according to the distance of the surrounding POI distribution density.

4 is an exemplary diagram showing a POI distribution density probability function according to the present invention, wherein the POI distribution density probability function is a graph showing a POI distribution density on a vertical axis and a distance from the important POI on a horizontal axis, Through the POI distribution density probability function, a point at which the POI distribution density significantly decreases based on the important POI may be set as a boundary line.

According to the POI distribution density probability function, the POI distribution area with dense or high POI distribution density is divided into a small range, and the POI distribution area with diffused POI distribution density or low density is divided into a wide range. I can.

The first step (S100) and the second step (S200) described above may be regarded as a pre-process step performed before the estimated arrival time is calculated.

The third step (S300) is a step of calculating the congestion degree of the POI distribution area, and the configuration of a road network and a link in which dynamic data such as real-time traffic information and predicted traffic information exist within the POI distribution area set for the division. This is the step of calculating the degree of congestion based on the travel speed.

At this time, assuming that the link without dynamic data has a low traffic volume and thus has a smooth travel speed, a congestion degree is calculated using the average travel speed within the POI distribution region. The congestion road has the same meaning as traffic flow.

In general, the traffic flow refers to the flow of continuous vehicles running in one direction, and when there is a violation of traffic flow restrictions such as road construction, road control, and assembly at a specific point, the traffic volume is concentrated and a bottleneck occurs. In this case, when other congestion conditions occur, the congestion at the corresponding point is spread to the adjacent POI distribution area. This is the same as the principle that if a drop of red ink is dropped into a calm water tank, the red color range expands as time passes.

Therefore, when calculating (calculating) the expected arrival time by reflecting the characteristics of the traffic flow described above, the effective range that affects when a change in the flow of the traffic flow occurs is divided into each POI distribution area, and passes through each POI distribution area that the route passes through. This means that the method of estimating the time and then adding it is more suitable than the method of calculating the estimated arrival time using a link unit.

The fourth step (S400) is a step of calculating travel times of an in-out path, a plurality of pass-through paths, and an out-in path in the POI distribution area, respectively.

In this case, the in-out route may be a source POI distribution area, the out-in route may be a destination POI distribution area, and the plurality of pass-through routes may be divided into a stopover POI distribution area.

Therefore, FIG. 5A is an exemplary diagram schematically illustrating the In-Out route generally applied in the POI distribution area of the departure point, and the time from the departure point to the advance boundary of the POI distribution area is calculated by applying the existing link unit arrival schedule calculation method. do.

5B is an exemplary diagram illustrating an Out-In route that is generally applied in the POI distribution area of a destination, the existing link unit arrival schedule calculation method is applied, and the time from the entry boundary of the POI distribution area to the destination is calculated. .

5C is an exemplary view showing the progress of a pass-through path in the POI distribution area according to the present invention. In general, the stopover POI using the congestion and route distance from the entry boundary to the exit boundary of the POI distribution area on the route. The transit time of the distribution area can be calculated.

In addition, in addition to the above three cases, the existing link unit arrival schedule calculation method is applied to the path in which the POI distribution area is not set, and the path time is calculated.

In addition, when calculating the congestion of the POI distribution area in the third step (S300) and calculating the pass-through travel time in the fourth step (S400), various statistical techniques may be applied to improve the accuracy of the expected arrival time. Statistical methods to calculate traffic flow and travel time are coefficient distribution methods such as Poisson distribution, Binomial distribution, Poisson/Binomial/Normal distribution correlation, Negative Binomial distribution, Geometric distribution, Multinomial distribution, Hyper geometric distribution, and Negative Exponential distribution. , Shifted Negative Exponential distribution, Erlang distribution method can be used.

In the fifth step (S500), the estimated time of arrival of the optimized route is calculated by summing the travel time calculated through the third step (S300) and the fourth step (S400), and the calculated information is sent to the user's request. This is the step of providing the estimated time of arrival of the navigation or route to the requested device.

Although the present invention has been shown and described with a preferred embodiment as described above, it is not limited to the above embodiment, and within the scope of the spirit of the present invention, by those of ordinary skill in the art. Various changes and modifications will be possible.

Claims (8)

In the method for the traffic information center to provide the expected arrival time of the vehicle,
A first step of extracting POI distribution data from the map;
A second step of setting one or more POI distribution regions based on the POI distribution data of the first step;
A third step of calculating a congestion degree for each POI distribution area in the POI distribution area set in the second step;
A fourth step of calculating travel times of an in-out route, a plurality of pass-through routes, and an out-in route in the POI distribution region, respectively; And
An area in units of POI distribution area, characterized in that consisting of a fifth step of calculating the expected arrival time of the optimized route by summing the travel time calculated for each POI distribution area in the fourth step, and providing information at the request of a user. A method of providing an estimated arrival time that applies the setting.
The method of claim 1,
The second step is to select any one or more important POIs among the POI distribution data of the first step, a landmark POI, a population flow POI, a government office POI, a road junction POI, and a Yu-go information POI. A method of providing an estimated time of arrival that applies zoning.
The method of claim 2,
A method of providing an expected arrival time applying a zone setting in a POI distribution area unit, characterized in that a boundary line according to a distance of a POI distribution area is partitioned by applying a POI distribution density probability function based on the important POI.
The method of claim 3,
In the POI distribution density probability function, a vertical axis indicates a POI distribution density and a horizontal axis indicates a distance from the important POI.
The method of claim 3,
The POI distribution area unit, characterized in that the POI distribution area in which the POI distribution density is dense is divided into a small range according to the POI distribution density probability function, and the POI distribution area in which the POI distribution density is diffused is divided into a wide area. A method of providing an estimated arrival time that applies the setting.
The method of claim 1,
The third step is a POI distribution area unit, characterized in that, within the set POI distribution area, a road network configuration and a traffic congestion rate of a link having dynamic data such as real-time traffic information and predicted traffic information are calculated. A method of providing estimated time of arrival applying zoning of
The method of claim 6,
For a link in which the dynamic data does not exist, a congestion degree is calculated based on an average travel speed in the POI distribution area.
The method of claim 1,
In the fourth step, the in-out route is a source POI distribution area, the out-in route is a destination POI distribution area, and the plurality of pass-through routes are divided into a stopover POI distribution area, and the stopover POI distribution area A method of providing an expected arrival time applying a zone setting in a POI distribution area unit, characterized in that the transit time of the transit point POI distribution area is calculated using the congestion and route distance from the entry boundary to the exit boundary of.

Images