TWI490453B - Method and system of traffic information estimation using action user signaling - Google Patents

Description

Traffic information estimation method and system using mobile user signaling

The present invention relates to a traffic information estimation method and system using mobile user signaling, in particular to using a specific signaling data generated between a mobile mobile user and a network to estimate traffic flow within one or more designated road ranges. And the vehicle density, and then by estimating the vehicle flow and vehicle density calculation, generating one or more systems and methods for specifying traffic information of the road range.

In the past, the acquisition of traffic information relied on local police and democracy notifications, GPS-Based Vehicle Probe (GVP) and Vehicle Detector (VD) devices. Traffic information. In recent years, related research and application systems in the transportation field have used different collection methods and technologies such as vehicle detectors, GVP, and Electronic Toll Collection (ETC)-based vehicle detection (ETC-Based Vehicle Probe). , EVP), and Cellular-Based Vehicle Probe (CVP) technology to detect vehicle traffic parameters.

Mobile users have the advantage of moving space and time. The existing CVP traffic information gathering technology uses mobile mobile phones as traffic information detection tools to collect signaling transmitted between mobile phones and network systems, and most of them use handovers to make/receive calls by passers-by. The road speed is estimated by the position and time difference between events such as location updates. Figure 1 is a prior art diagram for estimating the speed of a vehicle by two hands-on calls by dialing/receiving a mobile device. The mobile device starts dialing/receiving a call at time t0, and a handoff occurs at position L1 at time t1. And another change occurs at position L2 at time t2, and the vehicle speed is estimated to be (L2-L1) / (t2-t1). Fig. 2 is a prior art diagram for estimating the vehicle speed by two position updates of the mobile device, wherein the mobile device starts moving from the position area LA0, and an inter-LA position occurs at the position L1 at time t1. The update is made, and another positional inter-area position update occurs at position L2 at time t2, and the vehicle speed is estimated to be (L2-L1)/(t2-t1).

In the prior art, for example, the vehicle is equipped with a GPS and a mobile communication module to perform road test, learn to record call occurrence location information, and determine the distance between two handover locations, and only change hands by mobile phone. The location of the base station is used to estimate the road speed. In addition, for example, the mobile communication information of the location update of the user in the two location areas (LA) is collected, and the vehicle speed is estimated only by the geographical position of the base station where the mobile phone has a location update.

In the prior art, for example, the interface signal is extracted from the network of the global mobile communication system, and the mobile communication information of the terminal user is analyzed by using the method of analyzing the location area to update the mobile communication information. In the prior art, there is also a traffic information technology based on the 3G mobile communication network signal, which uses the Normal Location Updates (NLU) and uses the selected Handovers (SHO) to calculate the road speed. .

The acquisition of traffic information of the above technology may result in instability of traffic information. For example, the number of valid samples obtained by two hand changes is too small, or The new sample number interval is too long. Moreover, it may also cause high cost of vehicle detector deployment and maintenance.

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 inventors of the present invention have improved and innovated, and after years of painstaking research, finally succeeded in research and development of the traffic information estimation method and system using the mobile user signaling of the present invention.

The advantage of using mobile networks to detect road traffic information is that it covers a wide range. However, in the prior art, there is a problem of unstable traffic information, including too few effective samples obtained by two hand changes, or two times. The location area updates its sample count interval too long.

The object of the present invention is to provide a traffic information estimation method and system using mobile user signaling, and to provide road traffic information required by passers-by using efficiency, low cost, and the largest coverage of traffic information collection.

The present invention can provide a method and system for estimating traffic information using mobile user signaling, the method comprising: extracting one or more specified road ranges by one or more sample capture analysis devices, and passing through the road Specific signaling information between mobile mobile users and the network; traffic flow estimation procedure by one or more traffic information computing devices to count cross-boundary movement events within a specified time (T) (Location Area Update, LAU) to calculate the traffic flow (F) within one or more specified road ranges; the vehicle density estimation procedure by one or more traffic information computing devices, counting the periodic position occurring within the specified time Update event (Periodic-LAU) and the number of voice calls (Voice call), to calculate the vehicle density (D) within one or more specified road ranges, and divide the calculated traffic volume by the vehicle density to get one or The average vehicle speed (V=F/D) within a specified time range within a specified time range. After dividing the road length (L) of one or more specified road ranges by the average speed obtained, it may be generated to pass this one or Average travel time for multiple specified road ranges (Tr=L/V).

And a traffic information estimation system utilizing mobile user signaling, comprising one or more sample capture analysis devices and one or more traffic information computing devices. The sample capture analysis device is configured to capture specific signaling information between the mobile action user and the mobile network within one or more specified road ranges, including: cross-boundary movement events of the mobile user ( LAU), periodic location update event of the mobile user (Periodic-LAU) and voice call of the mobile user (Voice call); traffic information computing device, using the above-mentioned captured mobile user signaling data at a specified time (T) Within the vehicle, the traffic volume (F) and the vehicle density (D) of one or more designated roads can be calculated, and after dividing the calculation, the average vehicle speed (V=F/D) information of the designated road can be generated. The average travel time (Tr) of one or more designated road ranges may also be generated by dividing the distance (L) between two points in the specified road range by the average speed of the obtained road.

The present invention provides a traffic information estimation method using mobile user signaling, by one or more sample extraction analysis devices, taking one or more specified road ranges, and moving between mobile users and the network through the road Specific signaling data; the traffic flow estimation program in one or more traffic information computing devices, counting the number of Location Area Updates (LAUs) within a specified time (T), calculating the one or The plurality of lines specify the traffic volume (F) within the road range; the vehicle density estimation procedure in the one or the negative traffic information computing device counts the periodic location update event within the specified time period After the number of (Periodic-LAU) and voice call (Voice call), calculate the vehicle density (D) within the specified road range of the one or the multiple, and divide the calculated traffic volume (F) by the vehicle density (D). After that, the average vehicle speed (V=F/D) within the specified time range of the one or the specified number of roads is obtained, and the road length (L) of the one or more specified road ranges is divided by the obtained After the average vehicle speed (V=F/D), the average travel time (Tr=L/V) of the road range to be specified by the one or the plurality of lines is generated, and the steps include: Step 1: First, by the one or the plurality of The designated road range selection procedure in the sample extraction analysis device selects the distance between the speed detection point A of the one or the plurality of specified roads and the speed announcement point B, AB, which is the length of the designated road range (L); Step 2: The action network signaling data acquisition program in the analysis device is captured by the one or the plurality of samples, and the one or the plurality of designated roads are selected, and the road is designated by the one or the plurality of lines Specific messages that occur between a range of mobile mobile users and the network The data is a cross-border movement event of the mobile user, a periodic location update event of the mobile user, and a voice call behavior of the mobile user to generate a computable sample data; wherein the cross-boundary mobile event is a mobile user The location area moves to a different location area and must actively report its location update event to the mobile network; wherein the periodic location update event is to actively report back to the mobile network when the mobile user must specify a fixed period of the mobile network. The location update event and the voice call behavior of the mobile user include: call arrival, call end and call delivery; step 3: counting the one or the plurality of bars in a specified time by using the sample data that can be calculated Specify the speed of the road to announce point B to the direction of detection point A, after passing the designated road At point A, the number of cross-border movement events occurred by the mobile user is calculated by the traffic flow estimation procedure in the one or more plurality of traffic information computing devices, and the road traffic volume of the one or the plurality of designated roads is converted; 4: Calculate the speed of the road or the detection point A in the range of the speed of the specified road or the number of the designated roads by the computable sample data, and move the direction from B to A. The total number of periodic location update events or the voice call behaviors is calculated by the vehicle density estimation procedure in the one or more plurality of traffic information computing devices to generate a total number of vehicles within the specified road range of the one or the plurality of sections. Dividing the total number of vehicles by the distance between two points of the designated road AB, obtaining the vehicle density of the one or the plurality of designated roads; and step 5: obtaining the road traffic volume and vehicle density of the road by obtaining the one or the plurality of lines After that, the average speed of the specified time within the specified time range can be calculated to be the traffic of the designated road or the plurality of designated roads. Information, published traffic information can also include average travel time, which is calculated by dividing the length of the specified road range by the average speed.

The designated road range selection procedure is to select the one or the plurality of designated roads to find out the boundary area of the two different location areas of the mobile network covering the road, and the junction point of the boundary area and the designated road is the detection point. A. To calculate the speed of the designated road to the right, from the detection point A, extend a suitable distance to the left of the designated road to the speed announcement point B. To calculate the speed of the designated road to the left, the detection point A Extend an appropriate distance to the right side of the designated road to the speed of the vehicle to announce point B. The distance between the two points of AB is the length of the specified road range. The appropriate distance can be the coverage of one to multiple cells on the designated road. Where the one or the plurality of roads are handed over The traffic flow estimation procedure of the information computing device estimates the average number of passengers on the designated road, and the number of cross-border movement events that occur when the mobile user moves through the speed detection point A, divided by the average number of passengers. To estimate the number of vehicles moving through point A as the road traffic volume per unit time; the unit time is one minute to several hours.

The vehicle density estimation procedure of the one or the plurality of road traffic information computing devices is obtained by obtaining the vehicle density of the one or the plurality of designated roads in a unit time, and the steps include: estimating in advance in the mobile network, the action The user will have the ratio of the periodic location update event and the voice call behavior at the unit time; since the cell range of the specified road range is covered, the unit time is obtained from the speed announcement point B to the detection point A direction. The mobile user, the total number of events that occurred during the periodic location update event or the voice call behavior, estimated the total number of mobile users within the road range; by estimating the total number of mobile users within the specified road range, divided by Estimate the average number of passengers on the designated road in advance, obtain the total number of vehicles within two points of the designated road range per unit time; and the total number of vehicles to be estimated, divided by the distance between the two points of the road AB, the designated road Vehicle density.

Among them, the mobile network is a Global System for Mobile Communication (GSM), a Universal Mobile Telecommunication System (UMTS), and a third generation CDMA (Code Division Multiple Access 2000, CDMA2000).

A traffic information estimation system using mobile user signaling, comprising: One or more sample extraction analysis devices that capture one or more signalling data between the mobile user and the mobile network within the specified road range, which is a cross-border movement event and action of the mobile user. a periodic location update event of the user and a voice call behavior of the mobile user; and one or more traffic information computing devices, using the signaling data to calculate the traffic flow of the one or the plurality of designated roads within a specified time After calculating the vehicle density and dividing it, the average speed information of the designated road may be generated; or the distance between the two points of the AB or the plurality of designated roads is divided by the average speed obtained, and the Or the plural specifies the average travel time information of the road range.

The one or the plurality of sample extraction analysis devices, comprising: a designated road range selection module, executing a specified road range selection procedure, selecting the one or the plurality of designated roads, and determining the designated road range; A mobile network signaling data acquisition module is a mobile network signaling data acquisition program that captures signaling data generated between a mobile action user and a network passing through a designated road. The one or more traffic information computing devices include: a traffic flow estimation module that executes a traffic flow estimation program, and the number of cross-boundary movement events occurring by the mobile user movement within a specified time period is calculated to calculate the one or The plurality of vehicles specify the traffic volume within the road range; a vehicle density estimation module performs a vehicle density estimation procedure, and the periodic location update event or the number of the voice call behaviors generated by the mobile user within the specified time of the system meter is calculated. The one or more plurality of specified vehicle densities in the road range; and a vehicle speed calculation module that divides the traffic flow by the vehicle density to obtain an average speed within the specified time range within the specified road range of the one or the plurality of specified roads Dividing the length of the road in the specified range of the road or the plurality of roads by the average speed obtained to generate the one or the plurality of Specify the average travel time for the road range.

The method and system for estimating traffic information using mobile user signaling provided by the present invention have the following advantages when compared with other conventional technologies:

1. The present invention can extract mobile network signaling signals and analyze and provide traffic information without affecting the use of services by the original mobile users. The data source is all the passers-by, without changing any hardware devices, and is not limited to a specific mobile phone. Improve traffic information for instantness and popularity.

2. By analyzing the mobile network signaling, the present invention can calculate the number of mobile users of cross-boundary movement events (LAU), P-LAU, Voice Call and other communication events on the road, and estimate the road traffic volume and density, and then Estimate road traffic information. The coverage of the mobile network is the road section that may be implemented by the invention, and it is not necessary to collect a large number of mobile users to hand over the samples. It can be applied to general roads such as provincial roads, and has a larger coverage and more applicable road types than other technologies. advantage.

3. The present invention estimates the road traffic volume and density by analyzing the mobile network signaling, and the information to be established in the estimation process, such as the proportion of P-LAU or Voice Call events, can be periodically automated to establish adjustments and increase traffic information. Estimate accuracy.

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

In summary, this case is not only innovative in terms of space type, but also can enhance the above-mentioned multiple functions compared with the customary items. It should fully meet the statutory invention patent requirements of novelty and progressiveness, and apply for it according to law. This invention patent application, in order to invent, To the sense of virtue.

1‧‧‧Mobile Network

2‧‧‧Sample acquisition analysis device

3‧‧‧Traffic information computing device

4‧‧‧Average passengers information

5‧‧‧Proportion of users who have P-LAU or Voice Call events

6‧‧‧Road speed information

21‧‧‧Specified road range selection module

22‧‧‧Mobile Network Signaling Data Capture Module

31‧‧‧Traffic flow estimation module

32‧‧‧Vehicle Density Estimation Module

33‧‧‧Speed calculation module

71‧‧‧ mobile users

72‧‧‧ mobile users

73‧‧‧ mobile users

74‧‧‧Specified road range

81a~81e‧‧‧Step process

82a~82d‧‧‧Step process

83a~83d‧‧‧Step process

9a‧‧‧ Driving direction to the left

9b‧‧‧User Group

9c‧‧‧User Group

9d‧‧‧ Driving direction to the left

84a~84e‧‧‧Step process

10a‧‧‧Designated roads

10b‧‧‧Location area

10c‧‧‧Location area

10d‧‧‧ junction point

10e‧‧‧Contacts

10f‧‧‧Speed announced point B

10g‧‧‧ Range length (L)

85a~85c‧‧‧Step process

11a‧‧‧Designated roads

11b‧‧‧Vehicle A

11c‧‧‧Vehicle B

86a~86d‧‧‧Step process

12a‧‧‧Pre-statistical LA range

P-LAU/Voice Call users occur within the scope of 12b‧‧‧LA

No P-LAU/Voice Call users occurred within the scope of 12c‧‧‧LA

12d‧‧‧Proportion of P-LAU or Voice Call events per unit time (T) (Ru)

12e‧‧‧Users

12f‧‧‧Users

12g‧‧‧ total users

Figure 1 is a prior art schematic.

Figure 2 is a prior art schematic.

Figure 3 is a block diagram of a traffic information estimation system utilizing mobile user signaling in accordance with the present invention.

Figure 4 is a block diagram of the sample capture analysis device of the present invention.

Figure 5 is a block diagram of the traffic information computing device of the present invention.

Figure 6 is a schematic view showing the implementation of the present invention.

Figure 7 is a flow chart showing the estimation of traffic information by the mobile user signaling of the present invention.

Figure 8 is a flow chart of the traffic information estimation system using mobile user signaling in the present invention.

Figure 9 is a flow chart showing the operation of the sample capture analysis device of the present invention.

Figure 10 is a flow chart showing the operation of the traffic information computing device of the present invention.

Figure 11 is a schematic diagram of estimating traffic flow and vehicle density using mobile signaling according to the present invention.

Figure 12 is a flow chart showing the operation of the designated road range selection program of the present invention.

Figure 13 is a schematic diagram showing the procedure for selecting a specified road range for the sample extraction analysis device of the present invention.

Figure 14 is a flow chart showing the operation of the vehicle flow estimation program of the present invention.

Figure 15 is a schematic diagram showing the estimation method of the average passenger number information of the vehicle required by the traffic information computing device of the present invention.

Figure 16 is a flow chart showing the operation of the vehicle density estimation program of the present invention.

Figure 17 is a schematic diagram showing the total number of users estimated by the number of users of the P-LAU or Voice Call event using the traffic information computing device of the present invention.

The technical features, contents, and advantages of the present invention, as well as the advantages thereof, can be understood by the reviewing committee, and the present invention will be described in detail with reference to the accompanying drawings. The subject matter is only for the purpose of illustration and description. It is not intended to be a true proportion and precise configuration after the implementation of the present invention. Therefore, the scope and configuration relationship of the attached drawings should not be interpreted or limited. First described.

Please refer to FIG. 3, which is an architectural diagram of a traffic information estimation system using mobile user signaling according to the present invention, wherein the mobile network 1 is a source of data for analysis processing of the present invention. The sample extraction analysis device 2 and the traffic information calculation device 3 are components of the system. The average passenger number information of the vehicle 4 and the number of users who have P-LAU or Voice Call events are 5 external data required for the system. The road speed information 6 is the analysis result of the output of the system.

The sample extraction analyzing device 2 is configured to capture specific signaling information generated between the mobile user and the network in the one or more specified road ranges, including the selected road range selection module 21, and selected The specified road range of one or more designated roads; the module 22 is captured by the mobile network signaling data, and the specific signaling occurring between the mobile user and the network passing through the road within one or more specified road ranges is captured. (signaling) data, including: mobile user's cross-border movement event (LAU), mobile user's periodic location update event (Periodic-LAU) and mobile user's voice call behavior (Voice call).

The traffic information computing device 3 is configured to utilize the above-mentioned action user signaling resources In the specified time (T), the traffic volume (F) and vehicle density (D) of one or more designated roads can be calculated, and after dividing by the calculation, the average speed of the designated road can be generated (V=F). /D) Information. The average travel time (Tr) of one or more designated road ranges may also be generated by dividing the distance (L) between two points in the specified road range by the average speed of the obtained road. The vehicle traffic estimation module 31 is configured to execute a traffic flow estimation program, and the system calculates one or more pieces of the number of Location Area Updates (LAUs) generated by the mobile user movement within a specified time (T). Specify the traffic volume (F) within the road range; use the vehicle density estimation module 32 to perform the vehicle density estimation procedure, and the system counts the periodic location update event (Periodic-LAU) of the mobile user within a specified time (T) Or the number of voice calls (Voice call) to calculate the vehicle density (D) within one or more specified road ranges; and the vehicle speed calculation module 33 to divide the above vehicle flow rate (F) by the vehicle density (D), The average vehicle speed (V=F/D) within one or more specified roads within a specified time (T), dividing the road length (L) of one or more specified road ranges by the average vehicle speed (V) ), generating the average travel time (Tr=L/V) of the one or more specified road ranges.

Figure 4 is a structural diagram of the sample capture analysis device of the present invention, by specifying a road range selection module 21, executing a designated road range selection program, selecting one or more designated roads, setting a specified road range, and then acting The network signaling data capture module 22 executes a mobile network signaling data acquisition program to retrieve specific signaling (signaling) between the mobile action user and the mobile network 1 on the designated road according to the specified road range. )data. The information retrieved is fed back to the traffic information computing device.

FIG. 5 is a structural diagram of the traffic information computing device of the present invention. The traffic flow estimation module 31 executes a traffic flow estimation program to count cross-boundary movement events in which mobile user movement occurs within a specified time (T). Location Area Update, LAU) to calculate one or more Specify the traffic volume (F) within the road range; and use the vehicle density estimation module 32 to perform a vehicle density estimation procedure to count periodic event update events (Periodic-LAU) occurring by the mobile user within a specified time (T) Or the number of voice calls (Voice call) to calculate the vehicle density (D) within one or more specified road ranges; and then calculate the vehicle flow rate (F) by the vehicle speed (F) by dividing the vehicle density (D) ), the average vehicle speed (V=F/D) within one or more specified road ranges within a specified time (T), dividing the road length (L) of one or more specified road ranges by the average speed obtained (V), generating an average travel time (Tr=L/V) for which one or more specified road ranges are to be passed.

Figure 6 is a schematic diagram of the implementation of the present invention, illustrating specific signaling information generated between a mobile mobile user and the network using the computed sample data, including: Mobile User Cross Border Mobile Event (LAU) , a periodic location update event (Periodic-LAU) of the mobile user and a voice call of the mobile user; wherein: (1) the cross-boundary mobile event (LAU) utilized, for the mobile user 71 by a location area (LA1) moving to a different location area (LA2), the base station BS2 where LA2 is located must actively report its location update event to the mobile network, this event will be used to estimate the traffic flow; (2) the periodic location update event utilized (Periodic-LAU), when the mobile user 72 must specify a fixed period of the mobile network, actively report the location update event to the mobile network through the base station BS1 where the LA1 is located. This event will be used to estimate the designated road range 74. Vehicle density; (3) Voice call used by the mobile user 73, the voice call is performed by the mobile station 73 through the base station BS1 of the LA1, and the call behavior includes: a call Up (Call Arrival, CA), call ended (Call Completion, CC) and call handover (Handover, HO), this event will be used to estimate the range of the vehicle 74 of the designated road density.

Figure 7 is a flow chart showing the estimation of traffic information by the mobile user signaling of the present invention. After the sample extraction analysis device obtains the mobile network signaling, the traffic information calculation device counts the number of LAU events occurring by the user, and estimates the road traffic volume (F); by counting the number of voice call events generated by the user, or counting users The number of periodic location update events occurs, the number of vehicles within the specified road range is estimated, and the result is divided by the specified road length to estimate the vehicle density (D) within the specified road range; In addition to the vehicle density (D), the road speed (V) is estimated to obtain traffic information such as the speed and travel time of the designated road range.

FIG. 8 is a flowchart showing the operation of the traffic information estimation system using mobile user signaling, and the mobile network signaling signal is used as input information, wherein step 81a selects one or more designated roads for the sample extraction analyzing device 2, Determining the specified road range; step 81b is a sample extraction analyzing device 2 taking step 81a to specify specific signaling information between the mobile action user and the network passing through the designated road within the specified road range; step 81c is The traffic information computing device 3 collects the number of Location Area Updates (LAUs) generated by the mobile user through the traffic flow estimation program, and converts the road traffic volume (F) of the designated road; and the traffic information computing device 3 is shown in step 81d. Through the vehicle density estimation procedure, the number of periodic location update (P-LAU) events and voice call events of the mobile user is counted, and the road vehicle density (D) of the designated road is generated by converting the specified road range length; 81e is a traffic information calculation device 3 that divides the calculated traffic volume by the vehicle density and obtains the specified road time within the specified time. The average speed in the vehicle (V=F/D), which divides the length of the specified road range by the average speed obtained, produces the average travel time for the specified road range.

Figure 9 is a flow chart showing the operation of the sample capture analysis device of the present invention, wherein step 82a is a designated road range selection module 21, and by selecting a road range selection program, one or The speed detection point A of a plurality of designated roads and the speed announcement point B, the distance between the two points of the AB is the designated road range length (L); and the step 82b is the mobile network signaling data acquisition module 22, which takes the designated road Within the range (L), the specific signaling information generated between the mobile user and the network is performed through the road, step 82c; step 82d is the operation of the sample capture analysis device 2, and the output is fed back to the traffic information computing device. Conduct road traffic information analysis.

Figure 10 is a flow chart showing the operation of the traffic information computing device of the present invention. Step 83a is a traffic flow estimation module 31 that uses the traffic flow estimation program to count the speed of the vehicle to announce the point B to the detection point within a specified time (T). In the direction A, after the designated point A, the number of Location Area Updates (LAUs) generated by the mobile users is converted to generate the road traffic (F) of the designated road; and the step 83b is specified by the vehicle density estimation module 32. Within time (T), the statistical speed announced point B to the detection point A, the number of periodic location update (P-LAU) events and voice call events of the mobile user, through the vehicle density estimation procedure, conversion The total number of vehicles (N) is generated, and the total number of vehicles (N) is divided by the distance between two points (L) of the designated road AB to obtain the vehicle density of the designated road (D=N/L); step 83c is the vehicle speed calculation module. 33: After dividing the calculated vehicle flow rate (F) by the vehicle density (D), the average vehicle speed (V=F/D) within the specified time range within the specified time range can be obtained, and the specified road range length is divided by the obtained vehicle speed. Average speed, which produces an average travel distance through this designated road range Time; step 83d is the road traffic information produced. Please refer to FIG. 11 for a schematic diagram of estimating traffic volume and vehicle density by using action signaling. If a road speed of 9a to the left of the driving direction is estimated, the user group that passes the LA1 crossing speed detecting point to LA2 is taken. 9b signaling signal, count the number of Location Area Update (LAU) events to estimate the traffic flow; and take the road speed announcement point B to the detection point A, the driving direction to the left 9d The signalling signal of the user group 9c, counting the periodicity of its occurrence The number of update (P-LAU) events and voice call events is estimated to estimate traffic density.

Figure 12 is a flow chart of the specified road range selection procedure of the present invention, wherein step 84a selects one or more designated roads for the designated road range selection module 21 to find two different location areas of the mobile network covering the range ( The location area, LA) junction point, the junction point of the junction point and the designated road is the detection point A; the step 84b is to specify the road range selection module 21 to determine whether the direction of the vehicle speed to be detected is leftward or rightward; step 84c In order to detect the rightward speed, the designated road range selection module 21 is determined by the detection point A, extending to the left of the designated road by an appropriate distance to the speed announcement point B, the distance between the two points of the AB, which is the length of the designated road range (L) In step 84d, in order to detect the leftward vehicle speed, the designated road range selection module 21 is extended from the detection point A to the right side of the designated road to the speed announcement point B, and the distance between the two points of the AB is the length of the designated road range. (L); Step 84e is to complete the specified road range selection, and output the specified road range to the mobile network signaling data acquisition module 22 for moving the sample data acquisition. Please refer to FIG. 13 for a schematic diagram of a specified road range selection procedure of the sample extraction analysis device of the present invention, selecting a designated road 10a, and finding a boundary point 10d between the two different location areas 10b and the location area 10c of the mobile network covering the range thereof. The junction point 10d and the designated road junction point 10e are the vehicle speed detection point A. If it is desired to calculate the leftward vehicle speed, an appropriate distance is extended to the right side of the designated road to the speed announcement point B 10f, the distance between the two points of the AB, To specify the road range length (L) 10g.

Figure 14 is a flow chart of the traffic flow estimation procedure of the present invention. The mobile network signaling sample data is used as input information to start operation. Step 85a is a traffic flow estimation module 31 by using the sample data that can be calculated. Within a specified time (T), count the speed of one or more designated roads to announce the direction B to the direction of the detection point A. After the designated point A, the number of Location Area Updates (LAUs) occurred by the mobile users ( Na); prior estimate of the designated road car The average number of passengers is 4 (Rc); step 85b is the number of cross-border movement (LAU) events (Na) that the traffic flow estimation module 31 moves the mobile user through the vehicle speed detection point A, divided by the average number of passengers. (Rc), in order to estimate the number of vehicles moving through point A in unit time (T), as road traffic (F=Na/Rc); step 85c outputs road traffic calculation results, and returns to the vehicle speed calculation module, Conduct road traffic information analysis. Please refer to FIG. 15 for a schematic diagram of the estimated average passenger number information of the vehicle for the traffic information computing device of the present invention, wherein the designated road 11a, the vehicle A11 on which the vehicle is traveling, carries two passengers, and the vehicle B on which the vehicle is traveling 11c, carrying four passengers, by dividing the total number of passengers by the total number of vehicles, the average number of passengers (Rc) of the vehicle at that point in time ((2+4)/2=3 in this embodiment), The average number of passengers (Rc) of the vehicle will be fed back into the traffic flow estimation module and the vehicle density estimation module to convert the number of users of the designated road into the number of vehicles, but when the actual vehicle speed is divided by the vehicle density to estimate the vehicle speed, The average number of passengers (Rc) for this vehicle will be offset by the division.

Figure 16 is a flow chart showing the operation of the vehicle density estimation program of the present invention, wherein the step 86a is a ratio of the P-LAU or Voice Call event occurring in the unit time (T) of the mobile user in the previously estimated mobile network (Ru). To estimate the total number of incidents (Nb) of P-LAU or Voice Call by the mobile user in the range of the specified road range from point B to the detection point A. The total number of mobile users (Np=Nb/Ru) within the scope of this road; step 86b is divided by the estimated total number of mobile users (Np) within the specified road range, divided by the average number of passengers who have previously estimated the designated road (Rc ), the total number of vehicles (N=Np/Rc) within two points of AB of the specified road range per unit time (T); the estimated total number of vehicles (N) obtained by step 86c, divided by two points of road AB The distance (L) is used to obtain the vehicle density of the designated road (D=N/L); step 86e outputs the vehicle density information of the designated road, and feeds back to the vehicle speed calculation module to perform road traffic information analysis. Please refer to Figure 17 for the utilization of the traffic information computing device of the present invention. P-LAU or Voice Call event user number ratio information estimation total number of users, indicating that the ratio of the P-LAU or Voice Call event (Ru) of the action user is estimated in advance, and then the P-LAU occurs in the action user. Or the total number of events in the Voice Call is estimated as the total number of mobile users within the specified road range; the pre-stated LA range 12a, LA occurs within the P-LAU/Voice Call user 12b, and the LA does not occur within the LA range. Call user 12c, indicating the ratio (Ru) 12d (in this embodiment, 3/(3+7)=0.3) of the P-LAU or Voice Call event occurring in the unit time (T) in the LA range; When calculating the speed information of the specified road, the system obtains the P-LAU event of the user 12e and the Voice Call event of the user 12f. The number of users who have the P-LAU/Voice Call event can be divided by Ru, and the total number of users is estimated to be 12g. (In this embodiment, it is 2/0.3 = 6.67).

In summary, the embodiments of the present invention provide a traffic information estimation method and system using mobile user signaling. The technology collects analysis equipment through pre-established mobile network signaling, and collects sample data of cross-boundary movement (LAU) events and communication events such as P-LAU and Voice Call of multiple mobile users on a designated road. Estimating road traffic volume based on cross-boundary movement event sample data, estimating road vehicle density based on P-LAU and Voice Call event sample data, and using the road traffic volume and density information to estimate one or more Traffic information such as speed, travel time, and congestion of the designated road.

The method and system for estimating traffic information using mobile user signaling provided by the present invention have the following advantages when compared with other conventional technologies:

1. The present invention can extract mobile network signaling signals and analyze and provide traffic information without affecting the use of services by the original mobile users. The data source is all the passers-by, without changing any hardware devices, and is not limited to a specific mobile phone. , improve traffic information and get instant Degree and popularity.

2. By analyzing the mobile network signaling, the present invention can calculate the number of mobile users of cross-boundary movement events (LAU), P-LAU, Voice Call and other communication events on the road, and estimate the road traffic volume and density, and then Estimate road traffic information. The coverage of the mobile network is the road section that may be implemented by the invention, and it is not necessary to collect a large number of mobile users to hand over the samples. It can be applied to general roads such as provincial roads, and has a larger coverage and more applicable road types than other technologies. advantage.

3. The present invention estimates the road traffic volume and density by analyzing the mobile network signaling, and the information to be established in the estimation process, such as the proportion of P-LAU or Voice Call events, can be periodically automated to establish adjustments and increase traffic information. Estimate accuracy.

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. Approving the patent application of the present invention, in order to invent invention, to the sense of virtue.

1‧‧‧Mobile Network

2‧‧‧Sample acquisition analysis device

3‧‧‧Traffic information computing device

4‧‧‧Average passengers information

5‧‧‧Proportion of users who have P-LAU or Voice Call events

6‧‧‧Road speed information

21‧‧‧Specified road range selection module

22‧‧‧Mobile Network Signaling Data Capture Module

31‧‧‧Traffic flow estimation module

32‧‧‧Vehicle Density Estimation Module

33‧‧‧Speed calculation module

Claims (7)

A traffic information estimation method using mobile user signaling, by using one or a plurality of sample extraction analysis devices, extracting one or more specific signallings between mobile users and networks passing through a road within a specified road range Data; a traffic flow estimation program in one or more traffic information computing devices, counting the number of Location Area Updates (LAUs) within a specified time (T), calculating the one or the plurality of items Specifying the traffic volume (F) within the road range; the vehicle density estimation procedure in the one or the negative traffic information computing device, counting the periodic location update event (Periodic-LAU) and voice during the specified time After the number of voice calls, the vehicle density (D) within the specified road range of the one or the plurality of lines is calculated, and the calculated vehicle flow rate (F) is divided by the vehicle density (D) to obtain the one. Or the plural number specifies the average speed of the road within the specified time (V=F/D), and divides the road length (L) of the one or more specified road ranges by the average speed obtained (V=F/ D After the average travel time (Tr=L/V) of the road range to be specified by the one or the plurality of lines, the step includes: Step 1: first, by using the one or the plurality of samples, the designation in the analysis device The road range selection procedure selects the distance between the speed detection point A of the specified road or the plurality of designated roads and the speed announcement point B, and the distance between the two points of the road is the specified road range length (L); Step 2: by the one or The plurality of samples capture a mobile network signaling data acquisition program in the analysis device, and select a mobile action user and network within the specified road range through the one or the plurality of specified road ranges The specific signaling data that occurs between the mobile user is a cross-border mobile event of the mobile user, the periodic location update event of the mobile user, and the voice call behavior of the mobile user to generate a countable The sample data is calculated; wherein the cross-border movement event is that the mobile user moves from a location area to a different location area, and must actively report the location update event to the mobile network; wherein the periodic location update event is an action user. The location update event must be actively reported to the mobile network during the fixed period specified by the mobile network, and the voice call behavior of the mobile user includes: call arrival, call end and call handover; step 3: by The calculated sample data is used to count the speed of the specified road or the point B of the designated road to the direction of the detection point A within a specified time. After the designated point A, the number of movements of the cross-border movement occurred by the mobile user is passed through The traffic flow estimation procedure in the one or the plurality of traffic information computing devices converts the road traffic volume of the one or the plurality of designated roads; and the fourth step: by calculating the sample data, within a specified time period, Counting the speed of the one or the plurality of designated roads from the point B to the detection point A, and moving in the direction from B to A Acting user, the total number of occurrences of the periodic location update event or the voice call behavior, by the vehicle density estimation procedure in the one or the plurality of traffic information computing devices, converting the one or the plurality of specified roads within the specified road range The total number of vehicles, the total number of vehicles divided by the distance between two points of the designated road AB, the vehicle density of the one or the plurality of designated roads; and the fifth step: the road designated by the one or the plurality of designated roads After the traffic volume and vehicle density, the average speed of the specified road within a specified time period can be calculated as the traffic information of the designated road or the multiple specified roads. The published traffic information can also include the average travel time. Road length divided by average speed Produced. For example, in the method for estimating traffic information using mobile user signaling as described in claim 1, wherein the road range selection procedure is selected, the first or the plurality of designated roads are selected to find the mobile network covering the road. The intersection of different location areas, the junction of the boundary area and the designated road is the detection point A; if the speed of the designated road to the right is to be calculated, the detection point A extends to the left of the designated road to an appropriate distance. If the vehicle speed is to be calculated, the distance between the two points of the vehicle speed is announced by the detection point A, and the distance between the two points is the speed of the designated road. The appropriate distance can be the coverage of one to a plurality of cells on a given road. The method for estimating traffic information using mobile subscriber signaling as described in claim 1, wherein the traffic flow estimation procedure of the one or more plurality of road traffic information computing devices estimates the average number of passengers of the designated road. , by the mobile user moving through the speed detection point A, the number of cross-border movement events that occur, divided by the average number of passengers in the vehicle, to estimate the number of vehicles moving through point A per unit time, as the road traffic; The unit time is from one minute to several hours. The method for estimating traffic information using mobile user signaling as described in claim 1, wherein the vehicle density estimation procedure of the one or more plurality of road traffic information computing devices is obtained within a unit time The plurality of lines specifies the vehicle density of the road, and the step includes: estimating in advance in the mobile network, the ratio of the periodic location update event and the voice call behavior occurring by the mobile user at the unit time; In the range, the mobile user who has moved from the speed announcement point B to the detection point A in the unit time, the periodic position update occurs. Or the total number of incidents of the voice call behavior, estimating the total number of mobile users within the road range; by estimating the total number of mobile users within the specified road range, divided by the average number of passengers estimating the number of vehicles on the designated road in advance The total number of vehicles within two points of the specified road range per unit time; and the estimated total number of vehicles to be obtained, divided by the distance between two points of the road AB, is the vehicle density of the designated road. For example, the method for estimating traffic information using mobile user signaling as described in claim 1 is a mobile network, which is a Global System for Mobile Communication (GSM) system and a global mobile communication system (Universal). Mobile Telecommunication System (UMTS) and third generation CDMA (Code Division Multiple Access 2000, CDMA2000). A traffic information estimating system using mobile user signaling, comprising: one or a plurality of sample capturing and analyzing devices, which are signals taken between one or more specified roads and between mobile users and mobile networks passing through the roads The data is a cross-border movement event of the mobile user, a periodic location update event of the mobile user, and a voice call behavior of the mobile user; and one or more traffic information computing devices that use the signaling data for a specified time Calculating the traffic volume and vehicle density of the specified road or the plurality of designated roads, and dividing the calculated average speed information of the designated road; or specifying the one or the plurality of points in the road range The inter-distance is divided by the average vehicle speed obtained, and the average travel time information of the road area to be passed through the one or the plural is generated; The one or the plurality of sample extraction analysis devices, comprising: a designated road range selection module, executing a specified road range selection procedure, selecting the one or the plurality of designated roads, and determining the designated road range; A mobile network signaling data acquisition module is a mobile network signaling data acquisition program that captures signaling data generated between a mobile action user and a network passing through a designated road. The traffic information estimating system using mobile user signaling according to claim 6 , wherein the one or more traffic information computing devices comprise: a traffic flow estimating module, executing a traffic flow estimating program, and The number of cross-border movement events occurred by the mobile user during the specified time to calculate the traffic flow within the specified road range of the one or the plurality of lines; a vehicle density estimation module, performing a vehicle density estimation procedure, and the system designation Time, the periodic location update event or the number of the voice call behaviors of the mobile user, calculating the vehicle density within the specified road range of the one or the plurality of lines; and a vehicle speed calculation module dividing the traffic volume by the vehicle by the vehicle Density, the average speed of the road within the specified time range of the specified road or the specified number of roads, the road length of the specified number of roads or the average speed of the road, divided by the average speed obtained, resulting in the passage of the one or the plural The average travel time for the specified road range.