TWI512690B - Application of vehicle population movement mode changes to detect road congestion - Google Patents

Description

Method for detecting road congestion by applying vehicle group movement mode change

The invention relates to a method for detecting road congestion by using a vehicle group movement mode change, which is to use a traffic information collection vehicle to observe a group movement trend of a surrounding vehicle to determine whether a road condition of a traffic information collection vehicle is changed.

The information collection and analysis of the general road condition is to preload the coordinate information of the detection point into the terminal collection device, so that the terminal collection device judges the collection and analysis operation of the road condition information automatically when the detection device passes the detection point to generate corresponding The traffic information is only transmitted back to the back-end platform, but this method is easy to provide less representative road information due to the difference in driving behavior of a single vehicle.

Usually, the back-end platform collects GPS information (including mobile vector information and location information) that the traffic information detector or mobile phone periodically returns, and then the back-end platform calculates the speed of the road passing the road according to the driving trajectory and route of each of the detecting vehicles. In this way, after collecting and calculating the collected information returned by all the probe cars or mobile phones, the average speed information of each section of the traffic network is statistically generated to grasp the road condition changes of each road section, but the probe vehicle or mobile phone periodically returns. In addition to increasing the cost of communication, GPS can easily cause back-end platform computing and communication network burden if a large amount of GPS information is transmitted back to the back-end platform.

In the common workshop communication network for traffic information transmission and exchange, the average vehicle speed, average vehicle spacing, and average vehicle density information are exchanged between vehicles and neighboring vehicles (in the communication range of the workshop). The traffic condition index is broadcasted to other vehicles via the workshop communication network or transmitted to the roadside infrastructure for further application. This method cannot effectively avoid collecting idling or stopping. Apart from the information on the roadside, it is also impossible to avoid collecting information from vehicles in the opposite lanes. This information will cause the calculated information of the road condition indicators to be distorted, and it will not be able to accurately reflect the road conditions of the roads on which the vehicles are traveling.

It can be seen that there are still many shortcomings in the above-mentioned methods of use, which is not a good design, but needs to be improved.

In view of the shortcomings derived from the above-mentioned conventional methods, the inventor of the present invention has improved and innovated, and after years of painstaking research, he finally succeeded in researching and developing the method of detecting the road congestion caused by the vehicle movement pattern of the application vehicle.

In order to achieve the above-mentioned invention, the method for detecting the road congestion caused by the change of the vehicle group movement mode is to collect the traffic information collected by the general vehicle and the main road in each urban area to collect the road condition information, and when the detection vehicle detects that the road condition is significant When the change occurs (the road is blocked), the road segment information of the road congestion can be immediately reported back to the back-end traffic information collection server. The vehicle information is collected by the traffic information to obtain the GPS information of the adjacent vehicles, and the vehicle group similar to the detection vehicle movement mode is established according to the GPS information of the adjacent vehicles, and the movement trend of the vehicle group is continuously observed through the various detection vehicles. Observed the overall vehicle When the movement trend of the group changes, the probe vehicle can immediately report the road congestion information and its own GPS trajectory information to the back-end traffic information collection server. Finally, the back-end traffic information collection server analyzes the GPS trajectory of the probe vehicle. Information, and the GPS track information is corresponding to the road network segment, you can know the intercepted road section where the probe vehicle is located.

The above mentioned information is collected from various traffic information detectors to obtain GPS information of adjacent vehicles, mainly using short-range wireless communication technology between vehicles to collect GPS information of adjacent vehicles, which can be used for short-range wireless communication in workshop communication. The communication standard is like IEEE 802.11p, with low transmission delay, high transmission distance (1,000 meters) and high transmission speed (27Mbit/s).

The above-mentioned vehicle group based on the GPS information of the adjacent vehicle establishes a vehicle group similar to the detection vehicle movement mode, mainly after the probe vehicle collects the GPS information of the adjacent vehicle, and obtains the mobile azimuth and the moving speed information from the GPS information, and probes the information. The vehicle further calculates the difference between the moving azimuth and the moving speed between the adjacent vehicles, and the detecting vehicle determines that if the moving azimuth and the moving speed difference are lower than the predetermined threshold, the adjacent vehicles are attributed to the mobile mode similar vehicle group. Group, and vice versa. Vehicle group information similar to this mobile mode will also be updated regularly by the traffic information collection vehicle.

The above-mentioned probe vehicle continuously observes the movement trend of the vehicle group, mainly because the probe vehicle observes whether the movement pattern of the vehicle group changes, including whether the overall vehicle group movement distance decreases with time, or the overall vehicle group moves. Whether the speed decreases with time and lasts for a while, which also means that the road conditions are congested.

The above-mentioned probe vehicle immediately returns the road congestion information and its own GPS trajectory information to the back-end traffic information collection server, mainly when the probe vehicle finds that the vehicle group movement mode changes and continues for a period of time. The observed road condition changes and its own GPS trajectory information can be immediately reported to the back-end server; and the back-end server can collect the GPS information returned by the Detective Vehicle through the relevant map matching algorithm in addition to collecting the road condition change information reported by each Detective Vehicle. The track information corresponds to the road network segment to grasp the information of the road segment where the current road condition changes.

The method for detecting road congestion caused by the vehicle group movement mode change provided by the invention has the following advantages when compared with other conventional technologies:

1. The present invention collects and analyzes the road traffic condition change trend through various traffic information collection vehicles. When a significant change in the road condition is detected, the probe vehicle immediately returns to the back-end traffic information collection server. The end server performs a large amount of data calculation, which can greatly reduce the running load of the back-end server, and can reduce the number of times the probe vehicle reports the road condition information to the back-end server and the communication cost, thereby effectively improving the operation efficiency of the overall system.

2. The present invention detects the road condition by observing the movement trend of the vehicle group similar to the movement mode of the probe vehicle. This method can effectively use the limited traffic information to collect the probe vehicle to immediately reflect the traffic condition and ensure a certain degree. Road information credibility.

101~106‧‧‧Detecting road congestion method flow

201~206‧‧‧ Vehicle group establishment process with similar mobile mode

301‧‧‧ Traffic information collection of detective vehicles

302‧‧‧General vehicles

303‧‧‧Workshop short-range wireless communication

304‧‧‧Mobile Data Communications

305‧‧‧Mobile mode similar vehicle group

306‧‧‧Mobile Communications Base

307‧‧‧Internet

308‧‧‧Traffic information collection server

Please refer to the detailed description of the present invention and the accompanying drawings, which will further understand the technical content of the present invention and its effect. The related drawings are: FIG. 1 is a flow chart of a method for detecting road congestion using a vehicle group movement mode change. Figure 2 is a flow chart for establishing a vehicle group with similar mobile modes; Figure 3 is a road congestion application for applying vehicle group movement mode changes. schematic diagram.

The present invention will be further described in detail below with reference to the accompanying drawings and embodiments. It is understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.

Hereinafter, the present invention will be further described with reference to the accompanying drawings: Referring to FIG. 1 , a flow chart of a method for detecting road congestion caused by a vehicle group movement mode change for achieving the above object is used in general urban roads and trunk roads. The traffic information collected collects the information of the road detectors. When the vehicle detects a major change in the road conditions (the road is blocked), it can immediately report the road congestion information to the back-end traffic information collection server. Collecting GPS information of adjacent vehicles through various traffic information, such as process 101, collecting traffic detectors based on traffic information, using GPS information of adjacent vehicles to establish a mobile mode similar vehicle group, such as process 102, collecting probes through various traffic information. Continuously observe the movement trend of the vehicle group as in Process 103. When it is observed that the movement trend of the overall vehicle group changes, such as the process 104, the traffic information collection probe detector returns the road congestion information and the GPS tracking information in the back traffic information collection. The server is in process 105. Finally, the back-end traffic information collecting server analyzes the traffic information to collect the GPS track information of the probe vehicle to obtain the blocked road section of the probe vehicle, such as the process 106.

The above mentioned information is collected from various traffic information detectors to obtain GPS information of adjacent vehicles, mainly using short-range wireless communication technology between vehicles to collect GPS information of adjacent vehicles, which can be used for short-range wireless communication in workshop communication. The communication standard is like IEEE 802.11p, with low transmission delay, high transmission distance (1,000 meters) and high transmission speed (27Mbit/s).

Referring to FIG. 2, a flow chart is established for a vehicle group with similar mobile modes. The above-mentioned vehicle information based on the GPS information of the adjacent vehicle is similar to that of the traffic information collecting and detecting vehicle movement mode, mainly by traffic. After collecting the GPS information of the adjacent vehicles, the information gathering detectors obtain the moving azimuth and moving speed information from the GPS information, such as the process 202, and the detecting vehicle further calculates the difference of the moving azimuth and the moving speed between the adjacent vehicles one by one. For example, in process 203, if the probe determines that the difference between the moving azimuth and the moving speed is lower than a predetermined threshold value, such as the process 204, the traffic information collecting probe vehicle belongs to the adjacent vehicle in the mobile mode, such as the process 205, and vice versa. This adjacent vehicle is as shown in flow 206. Vehicle group information similar to this mobile mode will also be updated regularly by the traffic information collection vehicle.

The above-mentioned probe vehicle continuously observes the movement trend of the vehicle group, mainly because the probe vehicle observes whether the movement pattern of the vehicle group changes, including whether the overall vehicle group movement distance decreases with time, or the overall vehicle group moves. Whether the speed decreases with time and lasts for a while, which also means that the road conditions are congested.

The above-mentioned probe vehicle immediately returns the road congestion information and its own GPS trajectory information to the back-end traffic information collection server, mainly when the detection vehicle detects that the vehicle group movement mode has changed and continues for a period of time. Observed changes in road conditions and their own GPS trajectory information are immediately reported to the back-end server; while the back-end server collects information on the change of road conditions reported by each Detective Vehicle, and transmits the GPS trajectory information returned by the Detective Vehicle through the relevant map matching algorithm. Correspond to the network segment of the road to grasp the information of the road segment where the current road conditions have changed.

As shown in FIG. 3, the schematic diagram of the application of the vehicle group movement mode change to detect the road congestion application includes: traffic information collection and detection Vehicle 301 refers to a vehicle for collecting traffic information with GPS global positioning system module, GPS information module for collecting nearby vehicles, workshop short-range wireless communication module, mobile communication module, and road condition analysis module; general vehicle 302, refers to vehicles equipped with GPS positioning function module and workshop short-range wireless communication module; workshop short-range wireless communication 303, refers to wireless communication technology suitable for data transmission between vehicles, such as IEEE 802.11p; mobile data Communication 304 refers to wireless communication technologies suitable for wide-area data transmission, such as 3G and WiMAX; mobile-like similar vehicle groups 305, which are composed of vehicles with similar moving directions and similar moving speeds as the traffic information collecting and detecting vehicles. Vehicle group; mobile communication base station 306 refers to the general 3G, WiMAX communication base station; Internet network 307 refers to the wired network, including the backbone network, and the last link of the user and the user, and the general communication The agreement is connected; the traffic information collection server 308 is a dedicated servo host that collects road conditions, equipped with road condition information collection modules, and path comparison. Group.

The traffic information collection vehicle on the important roads and main roads collects the GPS information of the surrounding general vehicle 301 by collecting the GPS information module of the neighboring vehicle and the short-range wireless communication module of the workshop, and uses the collected GPS information. As a basis for establishing a mobile mode similar vehicle group 305, this mobile mode similar vehicle group information is updated and maintained by the traffic information collecting probe. The traffic condition analysis module of the traffic information collection vehicle will observe the movement trend of the vehicle group, that is, whether the overall vehicle group movement distance decreases with time, or whether the overall vehicle group movement speed decreases with time, and continues for a period of time. Determine the road congestion. When the traffic information collection vehicle detects that the road is blocked, it can immediately transmit the road congestion information and its own GPS trajectory information to the traffic information collection server via the mobile communication base station 306 and the Internet 307 through the mobile communication module. 308, the traffic information collecting server 308 is The road condition information collecting module receives the road congestion information, and uses the path comparison module to map the GPS track of the traffic information collecting probe vehicle to the road network segment to grasp the road section where the road congestion occurs.

The detailed description of the present invention is intended to be illustrative of a preferred embodiment of the invention, and is not intended to limit the scope of the invention. The patent scope of this case.

To sum up, this case is not only innovative in terms of technical thinking, but also has many of the above-mentioned functions that are not in the traditional methods of the past. It has fully complied with the statutory invention patent requirements of novelty and progressiveness, and applied for it according to law. Approved this invention patent application, in order to invent invention, to the sense of virtue.

301‧‧‧ Traffic information collection of detective vehicles

302‧‧‧General vehicles

303‧‧‧Workshop short-range wireless communication

304‧‧‧Mobile Data Communications

305‧‧‧Mobile mode similar vehicle group

306‧‧‧Mobile Communications Base

307‧‧‧Internet

308‧‧‧Traffic information collection server

Claims (5)

A method for detecting a road congestion caused by a vehicle group movement mode change includes the following steps: Step 1: By using GPS global positioning system modules, collecting GPS information modules of adjacent vehicles, and workshop short-range wireless communication modules, The traffic information collection module of the mobile communication module and the road condition analysis module collects the GPS information module of the adjacent vehicle and the short-range wireless communication module of the workshop to obtain the GPS positioning function module and the short-range wireless communication module of the workshop. GPS information of adjacent vehicles; Step 2: According to the traffic information, the search vehicle uses the GPS information of the adjacent vehicles to establish a similar vehicle group in the mobile mode; Step 3: Collecting the detective vehicles through the traffic information to continuously observe the moving trend of the vehicle group; Step 4: When it is observed that the movement trend of the overall vehicle group changes; Step 5: The traffic information collection probe detector returns the road congestion information and its own GPS trajectory information to the back-end traffic information collection server; Step 6 and finally, borrow again The back-end traffic information collection server analyzes the traffic information and collects the GPS track information of the detective vehicle. Reconnaissance vehicle where road congestion. The method for detecting a road congestion caused by applying a vehicle group movement pattern change as described in claim 1, wherein the traffic information collection vehicle detects the GPS information of the adjacent vehicle to establish a mobile mode similar vehicle group: Step 1 is: collecting, by the traffic information, the detective vehicle obtains moving azimuth and moving speed information from GPS information of the adjacent vehicle; and step 2, the traffic information collecting the detecting vehicle further calculates the relationship between the adjacent vehicles The difference between the moving azimuth and the moving speed; step 3: collecting, by the traffic information, the detecting vehicle determines that the difference between the moving azimuth and the moving speed is lower than a predetermined threshold; and in step 4, the traffic information collecting the detecting vehicle to the adjacent The vehicle belongs to the similar vehicle group in the mobile mode; in step 5, the neighboring vehicle is excluded. The method for detecting a road congestion caused by a vehicle movement pattern change according to the first aspect of the patent application, wherein the traffic information collection vehicle is a GPS information location device for collecting a nearby general vehicle, and a short-range wireless communication device for a workshop. And vehicles for road condition analysis devices. The method for detecting a road congestion caused by applying a vehicle group movement mode change according to the first aspect of the patent application, wherein the vehicle group with a similar moving mode is similar to the direction of movement of the probe vehicle and the relative movement speed of the probe vehicle. The composition of the vehicle with the same difference. The method for detecting a road congestion caused by a change in a vehicle group movement mode as described in claim 1, wherein a change in the movement tendency of the vehicle group refers to whether the overall vehicle group movement distance decreases with time, or Whether the overall vehicle group movement speed decreases with time and continues for a while.