WO2009075443A1 - Method and apparatus for estimating traffic flow - Google Patents
Method and apparatus for estimating traffic flow Download PDFInfo
- Publication number
- WO2009075443A1 WO2009075443A1 PCT/KR2008/003779 KR2008003779W WO2009075443A1 WO 2009075443 A1 WO2009075443 A1 WO 2009075443A1 KR 2008003779 W KR2008003779 W KR 2008003779W WO 2009075443 A1 WO2009075443 A1 WO 2009075443A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- congested section
- traffic flow
- traffic
- congested
- velocity variation
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
- G08G1/0141—Measuring and analyzing of parameters relative to traffic conditions for specific applications for traffic information dissemination
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/052—Detecting movement of traffic to be counted or controlled with provision for determining speed or overspeed
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/065—Traffic control systems for road vehicles by counting the vehicles in a section of the road or in a parking area, i.e. comparing incoming count with outgoing count
Definitions
- the present invention relates to a method and apparatus of estimating traffic flow based on traffic statistical information in a navigation terminal, and particularly, to a method and apparatus for searching for a specific point of where congestion is caused based on the traffic statistical information and analyzing a velocity variation pattern according to time variation to estimate the traffic flow.
- a navigation terminal ascertains a current location of a user, displays the ascertained current location, and provides route guidance service based on map data.
- the user using the navigation terminal When the user using the navigation terminal has difficulty in ascertaining a traffic state in real time, the user may not recognize that traffic is congested until the user reaches a congested road. Therefore, although the user using the navigation terminal wants to make a detour around the congested road, the user can not make the detour unless an alternate route to avoid the congested road is in front of the user.
- a specific point may be a cause of the congestion and the specific point affects to other points, excluding when an unexpected accident happens.
- An aspect of the present invention provides a method and apparatus of estimating traffic flow through searching for a specific point where congestion is caused based on traffic statistical information in a navigation terminal and analyzing a velocity variation pattern according to time variation.
- Another aspect of the present invention also provides a method and apparatus of estimating traffic flow, which can estimate a congestion point or congestion occurrence time based on traffic statistical information in a navigation terminal and provide guidance service to a user.
- Another aspect of the present invention also provides a method and apparatus of estimating traffic flow, which can provide guidance information as to an alternative route to a congested section according to traffic flow estimated based on traffic statistical information in a navigation terminal.
- a method of estimating traffic flow including searching for a congested section according to time variation using traffic statistical information, extracting a chronically congested section where traffic is repeatedly congested from the retrieved congested section, ascertaining a velocity variation pattern in a road affected by the extracted chronically congested section, and estimating traffic flow based on the velocity variation pattern.
- an apparatus of estimating traffic flow including: a congested section searching unit to search for a congested section according to time variation using traffic statistical information, a chronically congested section extractor to extract a chronically congested section where traffic is repeatedly congested from the retrieved congested section, a road pattern ascertaining unit to ascertain a velocity variation pattern in a road affected by the extracted chronically congested section, and traffic flow estimator to estimate traffic flow based on the velocity variation pattern.
- a method and apparatus of estimating traffic flow by searching for a specific point where causes congestion using traffic statistical information and analyzing a velocity variation pattern according to time variation, and thus a user can ascertain the traffic flow in advance.
- a navigation terminal estimates a congestion occurrence point and occurrence time using traffic statistical information in advance and provides guidance service for an estimation result to a user. Also, according to embodiments of the present invention, a navigation terminal provides guidance service for an alternative route to a congested section in advance according to traffic flow estimated using traffic statistical information, and thus a user can take the alternative route and avoid the congested section.
- FIG. 1 illustrates a structure of a traffic flow estimation apparatus according to an embodiment of the present invention
- FIG. 2 is a flowchart illustrating a method of estimating traffic flow according to an embodiment of the present invention.
- FIG. 1 illustrates a format of traffic flow estimation apparatus according to an embodiment of the present invention.
- traffic flow estimation apparatus 100 may include a congested section searching unit 110, chronically congested section extractor 120, road pattern ascertaining unit 130, traffic flow estimator 140, and guiding unit 150.
- the congested section searching unit 110 may search for a congested section according to time variation based on traffic statistical information.
- the traffic statistical information which is statistic information with respect to traffic information of certain period time, may include traffic information for each road according to time variation. That is, the congested section searching unit 110 may search for a congested section according to time variation with respect to a location of a current navigation terminal using the traffic statistical information.
- the congested section searching unit 110 may analyze the traffic statistical information related to the location of the navigation terminal and searches for a point where congestion initially begins.
- the congested section searching unit 100 may analyze traffic statistical information related to a direction from Ilsan to Guri in Gangbyeon Expressway and may retrieve an area adjacent to Dongjakdaero where congestion initially begins in the Gangbyeon Expressway as the congested section.
- the chronically congested section extractor 120 may extract a chronically congested section where congestion repeatedly occurs from the retrieved congested section. That is, the chronically congested section extractor 120 extracts a chronically congested section where congestion occurs as often as or more often than a reference value from the retrieved congested section.
- the chronically congested section extractor 120 may extract the bottleneck section of the area adjacent to
- the road pattern ascertaining unit 130 may ascertain a velocity variation pattern of a road affected by the extracted chronically congested section. That is, the road pattern ascertaining unit 130 may ascertain the velocity variation pattern in the road according to time variation by searching for sections where a velocity variation occurs using a velocity variation with respect to a road near the chronically congested section from a time that the congested section starts to be congested.
- the road pattern ascertaining unit 130 may ascertain a velocity variation pattern according to time variation, the pattern beginning from a smooth state and showing congestion is lasted to an area adjacent to Mapo Bridge after 30 minutes from an area adjacent to Dongjakdaero where congestion begins and the congestion is lasted to an area adjacent to Segang Bridge after 1 hour.
- the traffic flow estimator 140 may estimate traffic flow based on the velocity variation pattern. That is, the traffic flow estimator 140 may estimate the traffic flow based on a result of comparing the velocity variation pattern and current traffic information.
- the traffic flow estimator 140 may estimates traffic flow about how much later will congestion occur or about when congestion will be alleviated. For example, when congestion extends to Mapo Bridge from a point where a user of the navigation terminal is located, the traffic flow estimator 140 may estimate that the congestion extends to Segang Bridge for 30 minutes and provide guidance service for the estimation.
- the guiding unit provides guidance service for traffic flow estimation result to a user. That is, the guiding unit 150 may provide guidance service as to how much later congestion will occur or as to when congestion will be alleviated as the traffic flow estimation result.
- the guiding unit 150 may provide guidance service for traffic flow estimation information that the congestion extends to Segang Bridge for 30 minutes. Also, the guiding unit 150 may also provide guidance service for an alternative route to the area where congestion occurrence is expected based on the traffic flow estimation result as well as guidance service for the traffic flow estimation result.
- the traffic flow estimation apparatus 100 may search for a specific point where congestion is caused based on traffic statistical information, analyze a velocity variation pattern over time to estimate traffic flow, and thus a user may be provided with congestion estimation result according to the traffic flow before the user arrives a congested section and may search for an alternative route in advance to avoid the congested section.
- FIG. 2 is a flowchart illustrating a method of estimating traffic flow according to an embodiment of the present invention.
- a navigation terminal in operation S210 may search for a congested section according to time variation using traffic statistical information.
- the traffic statistical information which is statistic information with respect to traffic information of a certain period time, may include traffic information for each road according to time variation. That is, the navigation terminal in operation S210 may analyze the traffic statistical information and retrieve a point where congestion initially begins as the congested section.
- the navigation terminal in operation S210 may analyze traffic statistical information related to a direction from Ilsan to Guri in
- Gangbyeon Expressway may retrieve an area adjacent to Dongjakdaero where congestion initially begins in the Gangbyeon Expressway as the congested section. Also, the navigation terminal may retrieve a traffic state over time using the traffic statistical information when the congestion is alleviated over time after the congestion is extended for some time.
- the navigation terminal may extract a chronically congested section where traffic is repeatedly congested from the retrieved congested section.
- the navigation terminal in operation S220 may extract a section where congestion occurs as often as or more often than a reference value from the retrieved congested section as the chronically congested section.
- the navigation terminal in operation S220 may extract the bottleneck section of the area adjacent to Donjakdaero as the chronically congested section.
- the navigation terminal may ascertain a velocity variation pattern in a road affected by the extracted chronically congested section. That is, the navigation terminal may ascertain the velocity variation pattern in the road according to time variation by searching for sections where a velocity variation occurs using a velocity variation with respect to a road near the chronically congested section from a time that the congested section starts to be congested. As an example, the navigation terminal in operation S230 may ascertain a velocity variation pattern according to time variation, the pattern beginning from a smooth state and showing congestion extends to an area adjacent to Mapo Bridge for 30 minutes from an area adjacent to Dongjakdaero where congestion begins and the congestion extends to an area adjacent to Segang Bridge for 1 hour.
- the navigation terminal may estimate traffic flow based on the velocity variation pattern. That is, the navigation terminal in operation S240 estimates the traffic flow based on a result of comparing the velocity variation pattern with current traffic information. As an example, the navigation terminal ascertains a current traffic state and compares the current traffic state with a past velocity variation pattern to estimate traffic flow in a certain range of the congested section.
- the navigation terminal may estimate how much later the congestion will occur or when the congestion will be alleviated based on the velocity variation pattern.
- the navigation terminal may estimate that the congestion extends to Segang Bridge for 30 minutes.
- the navigation terminal may provide guidance service for traffic flow estimation result to a user. That is, the navigation terminal in operation S250 provides guidance service as to how much later congestion will occur or as to when congestion will be alleviated as the traffic flow estimation result.
- the navigation terminal may provide guidance service for traffic flow estimation information that the congestion extends to Segang Bridge for 30 minutes.
- the navigation terminal may also provide guidance service for an alternative route to the area where congestion occurrence is expected based on the traffic flow estimation result as well as guidance service for the traffic flow estimation result.
- the method of estimating traffic flow may search for a specific point where congestion is caused based on traffic statistical information, analyze a velocity variation pattern over time to estimate traffic flow, and thereby can help a user to avoid the congested section relatively quickly.
- a method of estimating traffic flow may be recorded in computer-readable media including program instructions to implement various operations embodied by a computer.
- the media may also include, alone or in combination with the program instructions, data files, data structures, and the like.
- Examples of computer-readable media include magnetic media such as hard disks, floppy disks, and magnetic tape; optical media such as CD ROM disks and DVD; magneto-optical media such as optical disks; and hardware devices that are specially configured to store and perform program instructions, such as read-only memory (ROM), random access memory (RAM), flash memory, and the like.
- the media may also be a transmission medium such as optical or metallic lines, wave guides, and the like, including a carrier wave transmitting signals specifying the program instructions, data structures, and the like.
- Examples of program instructions include both machine code, such as produced by a compiler, and files containing higher level code that may be executed by the computer using an interpreter.
- the described hardware devices may be configured to act as one or more software modules in order to perform the operations of the above-described exemplary embodiments of the present invention.
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
Disclosed is a method of estimating traffic flow using traffic statistical information, the method including searching for a congested section according to time variation using traffic statistical information, extracting a chronically congested section where traffic is repeatedly congested from the retrieved congested section, ascertaining a velocity variation pattern in a road affected by the extracted chronically congested section, and estimating traffic flow based on the velocity variation pattern.
Description
METHOD AND APPARATUS FOR ESTIMATING TRAFFIC FLOW
Technical Field
The present invention relates to a method and apparatus of estimating traffic flow based on traffic statistical information in a navigation terminal, and particularly, to a method and apparatus for searching for a specific point of where congestion is caused based on the traffic statistical information and analyzing a velocity variation pattern according to time variation to estimate the traffic flow.
Background Art
In general, a navigation terminal ascertains a current location of a user, displays the ascertained current location, and provides route guidance service based on map data.
When the user using the navigation terminal has difficulty in ascertaining a traffic state in real time, the user may not recognize that traffic is congested until the user reaches a congested road. Therefore, although the user using the navigation terminal wants to make a detour around the congested road, the user can not make the detour unless an alternate route to avoid the congested road is in front of the user.
When the traffic state is changed from a smooth state into a congested state, a specific point may be a cause of the congestion and the specific point affects to other points, excluding when an unexpected accident happens.
Therefore, a method of estimating traffic flow through searching for the specific point where traffic congestion is caused and analyzing a velocity variation pattern according to time variation is required.
Disclosure of Invention Technical Goals
An aspect of the present invention provides a method and apparatus of estimating traffic flow through searching for a specific point where congestion is caused based on traffic statistical information in a navigation terminal and analyzing a velocity variation pattern according to time variation.
Another aspect of the present invention also provides a method and apparatus of estimating traffic flow, which can estimate a congestion point or congestion
occurrence time based on traffic statistical information in a navigation terminal and provide guidance service to a user.
Another aspect of the present invention also provides a method and apparatus of estimating traffic flow, which can provide guidance information as to an alternative route to a congested section according to traffic flow estimated based on traffic statistical information in a navigation terminal.
Technical solutions
According to an aspect of the present invention, there is provided a method of estimating traffic flow including searching for a congested section according to time variation using traffic statistical information, extracting a chronically congested section where traffic is repeatedly congested from the retrieved congested section, ascertaining a velocity variation pattern in a road affected by the extracted chronically congested section, and estimating traffic flow based on the velocity variation pattern. According to another aspect of the present invention, there is provided an apparatus of estimating traffic flow including: a congested section searching unit to search for a congested section according to time variation using traffic statistical information, a chronically congested section extractor to extract a chronically congested section where traffic is repeatedly congested from the retrieved congested section, a road pattern ascertaining unit to ascertain a velocity variation pattern in a road affected by the extracted chronically congested section, and traffic flow estimator to estimate traffic flow based on the velocity variation pattern.
Advantageous Effect According to embodiments of the present invention, there is provided a method and apparatus of estimating traffic flow by searching for a specific point where causes congestion using traffic statistical information and analyzing a velocity variation pattern according to time variation, and thus a user can ascertain the traffic flow in advance.
Also, according to embodiments of the present invention, a navigation terminal estimates a congestion occurrence point and occurrence time using traffic statistical information in advance and provides guidance service for an estimation result to a user. Also, according to embodiments of the present invention, a navigation terminal
provides guidance service for an alternative route to a congested section in advance according to traffic flow estimated using traffic statistical information, and thus a user can take the alternative route and avoid the congested section.
Brief Description of Drawings
FIG. 1 illustrates a structure of a traffic flow estimation apparatus according to an embodiment of the present invention; and
FIG. 2 is a flowchart illustrating a method of estimating traffic flow according to an embodiment of the present invention.
Best Mode for Carrying Out the Invention
Although a few exemplary embodiments of the present invention have been shown and described, the present invention is not limited to the described exemplary embodiments, wherein like reference numerals refer to the like elements throughout. FIG. 1 illustrates a format of traffic flow estimation apparatus according to an embodiment of the present invention.
Referring to FIG. 1, traffic flow estimation apparatus 100 may include a congested section searching unit 110, chronically congested section extractor 120, road pattern ascertaining unit 130, traffic flow estimator 140, and guiding unit 150. The congested section searching unit 110 may search for a congested section according to time variation based on traffic statistical information. The traffic statistical information, which is statistic information with respect to traffic information of certain period time, may include traffic information for each road according to time variation. That is, the congested section searching unit 110 may search for a congested section according to time variation with respect to a location of a current navigation terminal using the traffic statistical information.
For example, the congested section searching unit 110 may analyze the traffic statistical information related to the location of the navigation terminal and searches for a point where congestion initially begins. As an example, when a user of the navigation terminal in Gangbyeon Expressway is heading to Guri from Ilsan, the congested section searching unit 100 may analyze traffic statistical information related to a direction from Ilsan to Guri in Gangbyeon Expressway and may retrieve an area
adjacent to Dongjakdaero where congestion initially begins in the Gangbyeon Expressway as the congested section.
The chronically congested section extractor 120 may extract a chronically congested section where congestion repeatedly occurs from the retrieved congested section. That is, the chronically congested section extractor 120 extracts a chronically congested section where congestion occurs as often as or more often than a reference value from the retrieved congested section.
For example, when a user of the navigation terminal in Gangbyeon Expressway is heading to Guri from Ilsan, if a bottleneck section of the area adjacent to Donjakdaero is repeatedly congested from the retrieved congested section, the chronically congested section extractor 120 may extract the bottleneck section of the area adjacent to
Donjakdaero as the chronically congested section.
The road pattern ascertaining unit 130 may ascertain a velocity variation pattern of a road affected by the extracted chronically congested section. That is, the road pattern ascertaining unit 130 may ascertain the velocity variation pattern in the road according to time variation by searching for sections where a velocity variation occurs using a velocity variation with respect to a road near the chronically congested section from a time that the congested section starts to be congested.
For example, the road pattern ascertaining unit 130 may ascertain a velocity variation pattern according to time variation, the pattern beginning from a smooth state and showing congestion is lasted to an area adjacent to Mapo Bridge after 30 minutes from an area adjacent to Dongjakdaero where congestion begins and the congestion is lasted to an area adjacent to Segang Bridge after 1 hour.
The traffic flow estimator 140 may estimate traffic flow based on the velocity variation pattern. That is, the traffic flow estimator 140 may estimate the traffic flow based on a result of comparing the velocity variation pattern and current traffic information.
As an example, the traffic flow estimator 140 may estimates traffic flow about how much later will congestion occur or about when congestion will be alleviated. For example, when congestion extends to Mapo Bridge from a point where a user of the navigation terminal is located, the traffic flow estimator 140 may estimate that the congestion extends to Segang Bridge for 30 minutes and provide guidance service for
the estimation.
The guiding unit provides guidance service for traffic flow estimation result to a user. That is, the guiding unit 150 may provide guidance service as to how much later congestion will occur or as to when congestion will be alleviated as the traffic flow estimation result.
For an example, when congestion extends to Mapo Bridge from an area where the user of the navigation terminal is located, the guiding unit 150 may provide guidance service for traffic flow estimation information that the congestion extends to Segang Bridge for 30 minutes. Also, the guiding unit 150 may also provide guidance service for an alternative route to the area where congestion occurrence is expected based on the traffic flow estimation result as well as guidance service for the traffic flow estimation result.
In the same manner, the traffic flow estimation apparatus 100 may search for a specific point where congestion is caused based on traffic statistical information, analyze a velocity variation pattern over time to estimate traffic flow, and thus a user may be provided with congestion estimation result according to the traffic flow before the user arrives a congested section and may search for an alternative route in advance to avoid the congested section.
FIG. 2 is a flowchart illustrating a method of estimating traffic flow according to an embodiment of the present invention.
Referring to FIG. 2, a navigation terminal in operation S210 may search for a congested section according to time variation using traffic statistical information. The traffic statistical information, which is statistic information with respect to traffic information of a certain period time, may include traffic information for each road according to time variation. That is, the navigation terminal in operation S210 may analyze the traffic statistical information and retrieve a point where congestion initially begins as the congested section.
As an example, when a user of the navigation terminal in Gangbyeon
Expressway is heading to Guri from Ilsan, the navigation terminal in operation S210 may analyze traffic statistical information related to a direction from Ilsan to Guri in
Gangbyeon Expressway and may retrieve an area adjacent to Dongjakdaero where congestion initially begins in the Gangbyeon Expressway as the congested section.
Also, the navigation terminal may retrieve a traffic state over time using the traffic statistical information when the congestion is alleviated over time after the congestion is extended for some time.
In operation S220, the navigation terminal may extract a chronically congested section where traffic is repeatedly congested from the retrieved congested section.
That is, the navigation terminal in operation S220 may extract a section where congestion occurs as often as or more often than a reference value from the retrieved congested section as the chronically congested section.
As an example, when a user of the navigation terminal in Gangbyeon Expressway is driving a car to Guri from Ilsan, if a bottleneck section of the area adjacent to Donjakdaero is repeatedly congested in the retrieved congested section, the navigation terminal in operation S220 may extract the bottleneck section of the area adjacent to Donjakdaero as the chronically congested section.
In operation S230, the navigation terminal may ascertain a velocity variation pattern in a road affected by the extracted chronically congested section. That is, the navigation terminal may ascertain the velocity variation pattern in the road according to time variation by searching for sections where a velocity variation occurs using a velocity variation with respect to a road near the chronically congested section from a time that the congested section starts to be congested. As an example, the navigation terminal in operation S230 may ascertain a velocity variation pattern according to time variation, the pattern beginning from a smooth state and showing congestion extends to an area adjacent to Mapo Bridge for 30 minutes from an area adjacent to Dongjakdaero where congestion begins and the congestion extends to an area adjacent to Segang Bridge for 1 hour. In operation S240, the navigation terminal may estimate traffic flow based on the velocity variation pattern. That is, the navigation terminal in operation S240 estimates the traffic flow based on a result of comparing the velocity variation pattern with current traffic information. As an example, the navigation terminal ascertains a current traffic state and compares the current traffic state with a past velocity variation pattern to estimate traffic flow in a certain range of the congested section.
As an example, the navigation terminal may estimate how much later the congestion will occur or when the congestion will be alleviated based on the velocity
variation pattern.
For example, when congestion extends to Mapo Bridge from a current location of the navigation terminal, the navigation terminal may estimate that the congestion extends to Segang Bridge for 30 minutes. In operation S250, the navigation terminal may provide guidance service for traffic flow estimation result to a user. That is, the navigation terminal in operation S250 provides guidance service as to how much later congestion will occur or as to when congestion will be alleviated as the traffic flow estimation result.
For an example, when congestion extends to Mapo Bridge from the current location of the navigation terminal, the navigation terminal may provide guidance service for traffic flow estimation information that the congestion extends to Segang Bridge for 30 minutes.
Also, the navigation terminal may also provide guidance service for an alternative route to the area where congestion occurrence is expected based on the traffic flow estimation result as well as guidance service for the traffic flow estimation result.
In the same manner, the method of estimating traffic flow may search for a specific point where congestion is caused based on traffic statistical information, analyze a velocity variation pattern over time to estimate traffic flow, and thereby can help a user to avoid the congested section relatively quickly.
A method of estimating traffic flow according to embodiments of the present invention may be recorded in computer-readable media including program instructions to implement various operations embodied by a computer. The media may also include, alone or in combination with the program instructions, data files, data structures, and the like. Examples of computer-readable media include magnetic media such as hard disks, floppy disks, and magnetic tape; optical media such as CD ROM disks and DVD; magneto-optical media such as optical disks; and hardware devices that are specially configured to store and perform program instructions, such as read-only memory (ROM), random access memory (RAM), flash memory, and the like. The media may also be a transmission medium such as optical or metallic lines, wave guides, and the like, including a carrier wave transmitting signals specifying the program instructions, data structures, and the like. Examples of program instructions
include both machine code, such as produced by a compiler, and files containing higher level code that may be executed by the computer using an interpreter. The described hardware devices may be configured to act as one or more software modules in order to perform the operations of the above-described exemplary embodiments of the present invention.
Although a few embodiments of the present invention have been shown and described, the present invention is not limited to the described embodiments. Instead, it would be appreciated by those skilled in the art that changes may be made to these embodiments without departing from the principles and spirit of the invention, the scope of which is defined by the claims and their equivalents.
Claims
1. A method of estimating traffic flow, the method comprising: searching for a congested section according to time variation using traffic statistical information; extracting a chronically congested section where traffic is repeatedly congested from the retrieved congested section; ascertaining a velocity variation pattern in a road affected by the extracted chronically congested section; and estimating traffic flow based on the velocity variation pattern.
2. The method of claim 1, wherein the searching for the congested section analyzes the traffic statistical information and retrieves a point where congestion initially begins as the congested section.
3. The method of claim 1, wherein the extracting of the chronically congested section extracts a section where congestion occurs as often as or more often than a reference value from the retrieved congested section as the chronically congested section.
4. The method of claim 1, wherein the ascertaining of the velocity variation pattern ascertains the velocity variation pattern in the road according to time variation by searching for sections where a velocity variation occurs using a velocity variation with respect to a road near the chronically congested section from a time that the congested section starts to be congested.
5. The method of claim 1, wherein the estimating of the traffic flow estimates the traffic flow based on a result of comparing the velocity variation pattern with current traffic information.
6. The method of claim 1, wherein the estimating of the traffic flow ascertains a current traffic state and compares the current traffic state with a past velocity variation pattern to estimate traffic flow in a certain range of the congested section.
7. The method of claim 1, wherein the estimating of the traffic flow estimates when congestion occurs or is alleviated based on the velocity variation pattern.
8. The method of claim 1, further comprising: providing a guidance service for the traffic flow estimation result.
9. A computer readable recording device storing a program for implementing the method of any one of claims 1 to 8.
10. An apparatus of estimating traffic flow, the apparatus comprising: a congested section searching unit to search for a congested section according to time variation using traffic statistical information; a chronically congested section extractor to extract a chronically congested section where traffic is repeatedly congested from the retrieved congested section; a road pattern ascertaining unit to ascertain a velocity variation pattern in a road affected by the extracted chronically congested section; and traffic flow estimator to estimate traffic flow based on the velocity variation pattern.
11. The apparatus of claim 10, wherein the congested section searching unit analyzes the traffic statistical information and retrieves a point where congestion initially begins from the congested section.
12. The apparatus of claim 11, wherein the chronically congested section extractor extracts a section where congestion occurs as often as or more often than a reference value from the retrieved congested section as the chronically congested section.
13. The apparatus of claim 11, wherein the road pattern ascertaining unit ascertains the velocity variation pattern in the road according to time variation by searching for sections where a velocity variation occurs using a velocity variation with respect to a road near the chronically congested section from a time that the congested section starts to be congested.
14. The apparatus of claim 11, wherein the traffic flow estimator estimates the traffic flow based on a result of comparing the velocity variation pattern with current traffic information.
15. The apparatus of claim 11, wherein the traffic flow estimator ascertains a current traffic state and compares the current traffic state with a past velocity variation pattern to estimate traffic flow in a certain range of the congested section.
16. The apparatus of claim 11, wherein the traffic flow estimator estimates when congestion occurs or is alleviated based on the velocity variation pattern.
17. The apparatus of claim 11 , further comprising: a guiding unit to provide a guidance service for the traffic flow estimation result.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070128383A KR100984962B1 (en) | 2007-12-11 | 2007-12-11 | method and apparatus for estimating traffic flow |
KR10-2007-0128383 | 2007-12-11 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2009075443A1 true WO2009075443A1 (en) | 2009-06-18 |
Family
ID=40755655
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/KR2008/003779 WO2009075443A1 (en) | 2007-12-11 | 2008-06-28 | Method and apparatus for estimating traffic flow |
Country Status (2)
Country | Link |
---|---|
KR (1) | KR100984962B1 (en) |
WO (1) | WO2009075443A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102637363A (en) * | 2012-04-11 | 2012-08-15 | 天津大学 | SVM (Support Vector Machine)-based road vehicle running speed prediction method |
CN102855757A (en) * | 2012-03-05 | 2013-01-02 | 浙江大学 | Identification method based on queuing detector information bottleneck state |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103714700B (en) * | 2013-12-12 | 2017-01-04 | 深圳先进技术研究院 | Method for determining urban traffic jam |
KR101623361B1 (en) | 2014-12-12 | 2016-06-08 | 건국대학교 산학협력단 | Spatiotemporal traffic flow prediction system |
KR101665635B1 (en) | 2014-12-17 | 2016-10-13 | (주)에이텍티앤 | Traffic flow analysis system using driving data of vehicle terminal and method for traffic guide service therefor |
KR101915854B1 (en) | 2016-11-28 | 2018-11-06 | 조선대학교산학협력단 | Traffic monitoring system using vehicle beacon and method thereof |
KR102608343B1 (en) * | 2021-09-09 | 2023-11-30 | 네이버 주식회사 | Method, computer device, and computer program to predict road congestion propagation using pattern matching |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20030042485A (en) * | 2001-11-22 | 2003-06-02 | 최홍주 | Road traffic information provide method using cellular telephone |
KR20040033141A (en) * | 2002-10-11 | 2004-04-21 | 에스케이 주식회사 | Traffic information providing system and method thereof |
KR20060037481A (en) * | 2004-10-28 | 2006-05-03 | 홍석기 | Method and system for traffic prediction and dynamic route guidance based on historical and real-time traffic information |
KR20070061015A (en) * | 2005-12-09 | 2007-06-13 | 한국전자통신연구원 | Method for searching the shortest route based on traffic prediction and apparatus thereof |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004361211A (en) | 2003-06-04 | 2004-12-24 | Xanavi Informatics Corp | Display method for traffic congestion condition, and on-vehicle information terminal |
JP4510575B2 (en) | 2004-09-30 | 2010-07-28 | パナソニック株式会社 | Traffic information display device and traffic information providing device |
-
2007
- 2007-12-11 KR KR1020070128383A patent/KR100984962B1/en active IP Right Grant
-
2008
- 2008-06-28 WO PCT/KR2008/003779 patent/WO2009075443A1/en active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20030042485A (en) * | 2001-11-22 | 2003-06-02 | 최홍주 | Road traffic information provide method using cellular telephone |
KR20040033141A (en) * | 2002-10-11 | 2004-04-21 | 에스케이 주식회사 | Traffic information providing system and method thereof |
KR20060037481A (en) * | 2004-10-28 | 2006-05-03 | 홍석기 | Method and system for traffic prediction and dynamic route guidance based on historical and real-time traffic information |
KR20070061015A (en) * | 2005-12-09 | 2007-06-13 | 한국전자통신연구원 | Method for searching the shortest route based on traffic prediction and apparatus thereof |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102855757A (en) * | 2012-03-05 | 2013-01-02 | 浙江大学 | Identification method based on queuing detector information bottleneck state |
CN102637363A (en) * | 2012-04-11 | 2012-08-15 | 天津大学 | SVM (Support Vector Machine)-based road vehicle running speed prediction method |
Also Published As
Publication number | Publication date |
---|---|
KR20090061384A (en) | 2009-06-16 |
KR100984962B1 (en) | 2010-10-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2009075443A1 (en) | Method and apparatus for estimating traffic flow | |
US9644976B2 (en) | Building missing movement path of an object | |
EP3828501B1 (en) | Method and system for estimating a trajectory from gps data points | |
CN102867415B (en) | Video detection technology-based road jam judgement method | |
CN105393085A (en) | Driving support system, method, and program | |
CN110648526B (en) | Road condition early warning method and device based on key intersection | |
Moosavi et al. | Characterizing driving context from driver behavior | |
US10720049B2 (en) | Method and system for generating traffic information to be used in map application executed on electronic device | |
US10415981B2 (en) | Anomaly estimation apparatus and display apparatus | |
JP4512116B2 (en) | Traffic data estimation method, traffic data estimation device, and car navigation device | |
JP5522102B2 (en) | Lane guidance control apparatus, method and program | |
JP4601587B2 (en) | Map information display device and method thereof | |
JP7239815B2 (en) | Traffic congestion prevention server, traffic congestion prevention device, traffic congestion prevention system, traffic congestion prevention method, and program | |
JP2019053555A (en) | Traffic volume determination system, traffic volume determination method, and traffic volume determination program | |
CN113129603B (en) | Parallel road overspeed determination method, device, terminal and storage medium | |
CN116009046A (en) | Vehicle positioning method and device | |
CN115257771A (en) | Intersection identification method, electronic device and storage medium | |
WO2007114558A1 (en) | Method for navigating path of 2-pass formed and system for executing the method | |
CN113720341A (en) | Vehicle travel route generation method, system, computer device, and storage medium | |
JP2018022469A (en) | Abnormality estimation device and display device | |
US11293774B2 (en) | Notification control apparatus and notification control method | |
WO2015129002A1 (en) | Mapping system and mapping method | |
KR100871294B1 (en) | Method and system for guiding route in turnning point | |
KR102070121B1 (en) | Method of modelling route choice set generation considering traveler heterogeneity, computer program implementing the same and system configured to perform the same | |
CN108197150A (en) | A kind of analysis method and system in city parking difficulty region |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 08778449 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 08778449 Country of ref document: EP Kind code of ref document: A1 |