TWI579529B - Can modify the positioning trajectory of the mileage analysis system, methods and computer program products - Google Patents

Description

Mileage analysis system, method and computer program product capable of correcting positioning trajectory

The invention relates to a technical solution for mileage analysis, in particular to a technical solution for correcting the positioning trajectory to improve the accuracy of mileage analysis.

When arranging the maintenance work or auto insurance costs of the vehicle, the vehicle management terminal uses the mileage of the vehicle as the basis for measurement. In order to obtain the mileage of the vehicle, the conventional technology obtains the mileage value by manually copying the vehicle schedule, but the operation method is extremely inefficient.

In order to improve the aforementioned technical problem, in another conventional technique, a satellite positioning coordinate value (for example, a GPS coordinate signal) when the vehicle is traveling is obtained through a vehicle device mounted on the vehicle, and is calculated by using the positioning coordinate value. The number of miles traveled by the vehicle.

According to the above, because the satellite positioning coordinate signal will affect its positioning accuracy due to external interference sources or geographical environment (such as underground tunnels), and affect the subsequent mileage calculation, the mileage that will actually be driven by the vehicle will be accumulated under long-term accumulation. There will be a considerable difference from the calculated mileage.

In summary, how to provide a technique that can solve the error caused by the positioning coordinates and affect the accuracy of subsequent mileage calculation is a technology that needs to be solved in the field.

In order to solve the problems disclosed above, the object of the present invention is to provide a correctable positioning rail Trace mileage analysis techniques.

To achieve the above object, the present invention provides an mileage analysis system that can correct a positioning trajectory. The foregoing system includes a positioning trajectory database and a positioning data correction unit. The positioning trajectory database provides the plurality of locating coordinate values, and the positioning data correction unit connected with the positioning trajectory database analyzes the coordinate parameters of the locating coordinate values to determine whether the locating coordinate values meet the abnormality, and the positioning coordinates conforming to the abnormality The value is corrected.

In order to achieve the above object, the present invention provides a method for analyzing the mileage of a position-correctable trajectory. The foregoing method analyzes the coordinate parameters of the plurality of locating coordinate values to determine whether the locating coordinate values meet the abnormality, and corrects the locating coordinate value that meets the abnormality.

To achieve the above object, the present invention provides a mileage analysis computer program product that can correct a positioning trajectory. When a computer device loads and executes the aforementioned computer program product, the steps described in the foregoing method can be completed.

In summary, the mileage analysis system, method and computer program product provided by the present invention can obtain the positioning information and determine whether correction is needed to ensure the correctness of the subsequent mileage calculation.

L0~L9‧‧‧0th to 9th positioning coordinates

T1‧‧‧ front positioning coordinates

T2‧‧‧ target positioning coordinates

TP‧‧‧projection positioning coordinates

Positioning coordinates after T3‧‧

LA‧‧‧A car positioning coordinates

LB‧‧‧B car positioning coordinates

LC‧‧‧B car positioning coordinates

ML1~ML4‧‧‧Self-study section

1‧‧‧Analysis of the trajectory analysis system

11‧‧‧ Positioning Track Database

12‧‧‧ Positioning data correction unit

13‧‧‧corresponding unit

14‧‧‧Road location information collection unit

141‧‧‧Segment learning unit

142‧‧‧ Road Network Database

15‧‧‧ mileage calculation unit

16‧‧‧ Mileage Application Service Unit

2‧‧‧ Positioning device

21‧‧‧Control unit

22‧‧‧ Positioning Module

23‧‧‧Wireless communication module

24‧‧‧ storage unit

FIG. 1 is a block diagram of a mileage analysis system capable of correcting a positioning trajectory according to an embodiment of the present invention.

Figure 2 is a schematic diagram of the distribution of positioning coordinates.

3 and 4 show the abnormal positioning coordinates defined in the present invention.

Figure 5 is a schematic diagram of the self-learning section of the present invention.

FIG. 6 is a flow chart for correcting the positioning coordinates of the mileage analysis method of the present invention.

FIG. 7 is a flow chart of the matching and finding matching section of the mileage analysis method of the present invention.

FIG. 8 is a flow chart of mileage calculation of the mileage analysis method of the present invention.

FIG. 9 is a flow chart of the self-learning section of the mileage analysis method of the present invention.

The specific embodiments are described below to illustrate the embodiments of the invention, but are not intended to limit the scope of the invention.

Please refer to FIG. 1 , which is a block diagram of the mileage analysis system 1 of the present invention. The foregoing mileage analysis system includes a positioning trajectory database 11, a positioning data correction unit 12, a road segment corresponding unit 13, a road segment positioning information collecting unit 14, a road segment learning unit 141, a road network database 142, a mileage calculation unit 15, and an mileage application service. Unit 16.

The aforementioned link corresponding unit 13 is connected to the mileage calculating unit 15, the link positioning information collecting unit 14, the road network database 142, and the positioning data correcting unit 12. The mileage calculation unit 15 is connected to the mileage application service unit 16. The road network learning unit is connected to the road segment location information collecting unit 14 and the road segment database. The positioning data correction unit 12 is connected to the positioning trajectory database 11. The positioning trajectory database 11 is connected to the external positioning recording device 2 to access the positioning coordinate value provided by the positioning recording device 2.

The foregoing computing unit may be a hardware computing processor or a software computing module. The software computing module can be implemented by ASP, C/C++/C#, JAVA, Python, PHP, Perl, etc., but the category of the programming language is not limited.

The foregoing location recording device 2 further includes a control unit 21, a positioning module 22, a wireless communication module 23, and a storage unit 24. The control module is connected to the positioning module 22, the wireless communication module 23, and the storage unit 24. The positioning module 22 is configured to receive a positioning signal (for example) For example, the circuit module of the GPS signal, the wireless communication module 23 is a wireless communication circuit that can be connected to the aforementioned mileage analysis system, and the storage unit 24 provides the access requirements of the control module during operation. The aforementioned control module may be a microprocessor, a programmable digital circuit, a single chip controller or the like. The aforementioned positioning and recording device 2 can be a vehicle device. The aforementioned storage unit 24 may be a non-volatile memory (for example, a hard disk, a flash memory, or the like).

When the user turns on the positioning and recording device 2 during the driving process, the positioning and recording device 2 can set the positioning coordinate information to be obtained periodically or non-periodically via the positioning module 22, and can be selected for single or batch transmission to the mileage analysis. The positioning trajectory database of the system 11. At this time, after accessing the plurality of locating coordinate information, the positioning data correcting unit 12 analyzes the coordinate parameter of the positioning coordinate value to determine whether the positioning coordinate value meets the abnormality, and corrects the positioning coordinate value that meets the abnormality.

Further, the positioning data correction unit 12 is configured to determine whether the positioning coordinates are abnormal according to at least one of the direction angle information, the distance information, or the speed information of the positioning coordinates. Please refer to FIG. 2. If n (n=0~9) bit coordinate information (L0~L9) is counted, the direction angles of adjacent two coordinates (A _0,1 , A _1,2 ... A _{n-1, n} .) and the direction angle variation values are shown in Table 1:

The system can determine whether the respective direction angles exceed the angle threshold (for example, 30 degrees), and determine whether the distance formed by each positioning coordinate exceeds the distance threshold value to determine whether the specific positioning coordinate value is abnormal. In the case of this example, if the distance threshold is 25 meters, the corresponding coordinate coordinates (L6) of A _{5, 6} are marked as the positioning coordinates to be corrected.

Please refer to FIG. 3 and FIG. 4, which are the abnormal positioning coordinates defined in the present case. The abnormal positioning coordinate of FIG. 3 deviates from the trajectory formed by the other positioning coordinates, but the projection coordinate Tp of the abnormal positioning coordinate T2 located in the trajectory falls within the interval formed by the front positioning coordinate T1 and the rear positioning coordinate T3. In this aspect, the positioning data correcting unit 12 adjusts the abnormal positioning coordinate T2 to the interval (for example, correcting the abnormal positioning coordinate value T2 to the projection coordinate Tp). The abnormal positioning seat T2 of FIG. 4 deviates from the trajectory formed by the other positioning coordinates, and the projection coordinate Tp projected on the trajectory falls outside the interval formed by the front positioning coordinate T1 and the rear positioning coordinate T3. In this aspect, the positioning data correction unit 12 The exception positioning coordinate T2 line will be removed.

The section of the road section (for example, the tunnel) cannot obtain the positioning signal. In order to solve the problem that the conventional technology cannot calculate the mileage due to the inability to obtain the positioning signal, the link corresponding unit 13 of the mileage analysis system of the present case is provided via the connection network database 142. The network segment data is selected, and the matching network segment data is selected according to the positioning coordinate value. The mileage calculation unit 15 further provides mileage information based on the matching network segment data. For example, if the positioning coordinates obtained at the tunnel entrance are P ₁ (X ₁ , Y ₁ ), the positioning coordinates obtained at the tunnel exit are P ₂ (X ₂ , Y ₂ ), and since P1 and P2 cannot obtain positioning information, At this time, the link corresponding unit 13 queries the network segment data corresponding to the positioning coordinates P ₁ and P ₂ to allow the mileage calculation unit 15 to calculate the mileage according to the network segment data. The mileage information obtained by the mileage calculation unit 15 can be accessed by the user through the mileage application service unit 16.

When the road segment corresponding unit 13 cannot query the road network database 142 for the road network corresponding to the positioning coordinate value, the system stores the positioning coordinate value of the portion to the road segment positioning information collecting unit 14. At this time, the link learning unit 141 accesses the positioning coordinate value of the data of the corresponding network segment to analyze the network segment data of the self-learning road. Referring to FIG. 5, when the vehicle (A, B, and C) equipped with the positioning and recording device 2 passes through a section without corresponding road network data (for example, private land), the link learning unit 141 analyzes each time. The direction angle variation value of the positioning coordinate value of the vehicle (A vehicle positioning coordinate LA, B vehicle positioning coordinate LB, C vehicle positioning coordinate LC) is segmented by a plurality of tracks formed by the positioning coordinate value (will have the same direction angle The trajectory is divided into the same segment. In Figure 5, the trajectories formed by the A, B, and C cars are divided into self-learning sections ML1, ML2, ML3, and ML4. The link learning unit 141 may analyze the similarity of the trajectories to group the trajectories, and establish the self-learning network segment data according to the grouping result.

In another embodiment, the present invention further provides a mileage that can correct the positioning track. Analytical method. The method is applied to an electronic device (for example, a computer device) having an arithmetic function. The method analyzes the coordinate parameters of the coordinate values of the plurality of pen positioning to determine whether the positioning coordinate value meets the abnormality, and corrects the positioning coordinate value that meets the abnormality.

In another embodiment, the foregoing method selects at least one of the direction angle information, the distance information, or the speed information of the positioning coordinate to determine whether the positioning coordinate is abnormal.

In another embodiment, the foregoing method analyzes whether the abnormal coordinate value of the abnormality can be projected into the interval formed by the front and rear positioning coordinates to correct the abnormal coordinate value.

In another embodiment, the method described above can be used to adjust the positioning coordinate value of the abnormality to the interval, and the positioning coordinate value of the abnormality can be projected into the interval.

In another embodiment, if the method is more than the abnormal positioning coordinate value is not projected into the interval, the abnormal coordinate value is removed.

Please refer to FIG. 6 , which is a flow chart for correcting the positioning coordinates of the mileage analysis method of the present invention. The process is described as follows: Start.

S101: Access a plurality of positioning coordinates of the plurality of pens.

S102: Calculate coordinate parameters (direction angle information, distance information, or speed information) of the positioning coordinate value.

S103: Determine whether the positioning coordinate value meets the correction threshold (with or without an abnormality)? If yes, execute S106; if no, execute S104.

S104: The set coordinate value of the set without correction.

S105: Collecting the corrected coordinate values after correction and without correction.

S106: The coordinate value of the set to be corrected.

S107: Correct the positioning coordinate value of the abnormality.

S108: Determine whether the projection coordinates of the abnormal positioning coordinate value are projected in the interval. If so, the abnormal positioning coordinate value is corrected to the projection coordinate, and then S105 is performed; if not, S109 is subsequently executed.

S109: Remove the abnormal positioning coordinate value.

End.

Please refer to FIG. 7 , which is a flow chart of the matching and finding matching section of the mileage analysis method of the present invention. The process is described as follows: Start.

S201: Access the corrected positioning track coordinate value.

S202: Calculate the shortest distance between the positioning coordinate value and the network segment of the road.

S203: Determine whether the corresponding road segment meets the predetermined distance threshold value? If yes, execute S204; if not, execute S205.

S204: Mark the road network segment number in the positioning coordinate value.

S205: Determine whether the corresponding road segment meets the offset positioning threshold value? If yes, execute S206; if not, execute S207.

S207: Mark the no-road network segment number in the positioning coordinate value.

S208: Adding the positioning coordinate information of the network segment without the corresponding road segment to the road segment location information collecting unit 14.

End.

Please refer to FIG. 8 , which is a flow chart of mileage calculation of the mileage analysis method of the present invention. The process is described as follows:

S301: Access the corresponding positioning coordinate value.

S302: Determine whether the number of the existing network segment is satisfied. If yes, execute S303; if not, execute S304.

S303: Determine whether the starting point and the ending point are in the road section? If yes, execute S305; if not, execute S306.

S304: Calculate the positioning distance.

S305: Calculate the relative distance between the positioning coordinate values and the road segments.

S306: Calculate the link distance.

S307: Total distance.

End.

Please refer to FIG. 9, which is a flowchart of a self-learning section of the mileage analysis method of the present invention. The process is described as follows:

S401: Access the positioning coordinate value of the no-segment number.

S402: Calculate a direction angle of the positioning coordinate value.

S403: Determine whether the trajectory formed by the positioning coordinate value satisfies the segmentation threshold? If yes, execute S404; if not, execute S405.

S404: Perform segmentation processing on a track formed by the positioning coordinate value.

S405: Treat the trajectory formed by the positioning coordinate value as a single road segment.

S406: Calculate the similarity of the locating coordinate values to form a trajectory to group the trajectories.

S407: Determine whether the road section threshold is met? If yes, execute S408; if not, execute S409.

S408: Marked as a self-learning section.

S409: Marked as a self-study possible road.

In another embodiment, the present invention further provides a mileage analysis computer program product capable of correcting a positioning track. When the computer device loads and executes the computer program product, the foregoing can be completed. Correct the steps described in the mileage analysis method for positioning trajectories.

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.

1‧‧‧ Mileage Analysis System

11‧‧‧ Positioning Track Database

12‧‧‧ Positioning data correction unit

13‧‧‧corresponding unit

14‧‧‧Segment location information collection form

141‧‧‧Segment learning unit

142‧‧‧ Road Network Database

15‧‧‧ mileage calculation unit

16‧‧‧ Mileage Application Service Unit

2‧‧‧ Positioning device

21‧‧‧Control unit

22‧‧‧ Positioning Module

23‧‧‧Wireless communication module

24‧‧‧ storage unit

Claims (17)

A mileage analysis system capable of correcting a positioning trajectory, comprising: a positioning trajectory database, providing a plurality of positioning coordinate values; and a positioning data correction unit connecting the positioning trajectory database, wherein the positioning data correction unit analyzes the coordinates of the positioning coordinate values The parameter is used to determine whether the positioning coordinate values meet the abnormality, and correct the positioning coordinate value that meets the abnormality; wherein the positioning data correction unit further analyzes whether the positioning coordinate value of the abnormality can be projected to the interval formed by the positioning coordinate before and after In the middle, the correction coordinate value of the abnormality is corrected. The mileage analysis system of claim 1, wherein the positioning data correction unit selects at least one of direction angle information, distance information, or speed information of the positioning coordinates to determine whether the positioning coordinates are abnormal. The mileage analysis system of claim 1, wherein the positioning data correction unit further projects the positioning coordinate value of the abnormality into the interval, and then adjusts the positioning coordinate value of the abnormality into the interval. The mileage analysis system of claim 1, wherein the positioning data correction unit fails to project the positioning coordinate value of the abnormality into the interval, and then removes the positioning coordinate value of the abnormality. The mileage analysis system of claim 1, further comprising: a road network database, providing road network segment data; a road segment corresponding unit, connecting the road network database and the positioning data correction unit, wherein the road network corresponding unit is further based on The positioning coordinate values are selected to match the network segment data; the mileage calculation unit is connected to the corresponding unit of the road segment, wherein the mileage calculation unit is further matched according to the matching The network segment data to provide mileage information. The mileage analysis system of claim 5, further comprising a link learning unit, wherein the link learning unit accesses the positioning coordinate values of the network segment data that are not corresponding to the network segment data to establish the self-learning network segment data. The mileage analysis system of claim 6, wherein the section learning unit analyzes the direction angle variation values of the positioning coordinate values to segment the plurality of tracks formed by the positioning coordinate values. The mileage analysis system of claim 7, wherein the section learning unit further analyzes the similarity of the trajectories to group the trajectories, and establish the self-learning network segment data according to the grouping result. A method for correcting the trajectory of the positioning trajectory comprises: analyzing the coordinate parameter of the coordinate value of the plurality of locating coordinates to determine whether the locating coordinate value meets the abnormality, and correcting the locating coordinate value that meets the abnormality; further analyzing the positioning of the abnormality Whether the coordinate value can be projected into the interval formed by the positioning coordinates before and after, to correct the positioning coordinate value of the abnormality. The method for analyzing the mileage as described in claim 10 is based on at least one of direction angle information, distance information, or speed information of the positioning coordinates to determine whether the positioning coordinates are abnormal. According to the mileage analysis method described in claim 9, the positioning coordinate value of the abnormality can be projected into the interval, and the positioning coordinate value of the abnormality is adjusted to the interval. If the mileage analysis method described in claim 9 fails to project the positioning coordinate value of the abnormality into the interval, the positioning coordinate value of the abnormality is removed. The mileage analysis method as claimed in claim 9 further includes: According to the positioning coordinate values, the matching network segment data is selected; and the matching network segment data is used to provide mileage information. According to the mileage analysis method described in claim 13, the access coordinates of the network segment data of the corresponding network segment are further analyzed to establish the data of the self-learning network segment. According to the mileage analysis method described in claim 14, the direction angle variation value of the positioning coordinate values is further analyzed, and the plurality of tracks formed by the positioning coordinate values are segmented. According to the mileage analysis method described in claim 15, the similarity of the trajectories is further analyzed, the trajectories are grouped, and the self-learning network segment data is established according to the grouping result. An analytic computer program product for correcting a positioning trajectory. The method of any one of claims 9 to 16 can be completed when the computer device loads and executes the computer program product.