TWI403696B - Electronic map path planning method - Google Patents

Abstract

An electronic map route planning method utilizes a route data collection member to collect and obtain various user's road usage data that contains route information. The collected data are archived and analyzed, then the analyzed information is employed to adjust the relative files or parameters of road path configuration and weightings that are needed for route planning, therefore, the route planning program may plan better routes.

Description

Electronic map path planning method

The invention relates to an electronic map path planning method, in particular to a method for analyzing a user path data containing path information, so that the path planning module can make a better path result according to the basis.

The number of GPS users is growing rapidly year by year. One of the most important applications is the path planning function. However, with the established algorithms and road network data, the planned path often fails to meet the user's needs or non-compliance. User experience, therefore, various improved path planning methods or path planning methods are generated, and efforts are made to obtain appropriate road weight adjustment methods in different ways, such as: basic weight adjustment method, multiple weight method, trajectory data method, And the dynamic weight method. The basic adjustment method is to adjust the road weight according to the known use experience. This method is more time-consuming and has limited effect on the adjustment of huge road network data. The multi-weight method is to adjust the weight of each representative's different impact factors to obtain the final total road weight. Although it can improve the accuracy of road weight, it can not fully represent the actual situation of road use. The trajectory data rule uses the recorded path trajectory information to preferentially select the past driving path during path planning. The utility of this method is limited by the trajectory record information, and cannot be played when the trajectory data is lacking. The dynamic weight method is to achieve the purpose of path planning by setting fixed weights and dynamic weights. When the user moves away from the path recommended by the path planning program and changes to other roads, the system automatically learns and selects the user to go. The road is listed as a preference road, and a dynamic weight is added to the road. When the path planning is done next time, the dynamic weight is used as the planning basis. This method is associated with a fixed user habit or preference, if it is not For special use habits, the path planner is still used to preset the recommended path.

It can be seen that there are still many shortcomings in the above-mentioned methods of use. They only focus on the way of adjusting the weight of roads. The analysis methods of data are lack of consideration, 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 electronic map path planning method.

The object of the present invention is to provide an electronic map path planning method, which utilizes the actual user experience in the real environment to analyze and analyze the data that can affect the related settings of the road network and weight, and thereby modify the related The settings enable the path planning program to be used to achieve better, more user-friendly and more user-friendly path planning results.

The electronic map path planning method for achieving the above object of the present invention is to provide at least one path data collecting component and path data analyzing component, and to collect and obtain user path data including path information through various pipelines through path data collecting components. Data), then submit the above information to the path data analysis component for analysis and analysis, analyze the processed data, and then submit the maintenance components of the data required by the path planning to adjust the data required for the path planning, electronic map path The planning module is able to use this information to achieve the goal of planning a path that more closely matches the user's needs.

The present invention is a method for making the path planned by the path planning program closer to the user's needs. Planning for a path that matches the actual walking path of the user is a trend for such programs. The main factors that are widely used to determine the priority of the path are road grading and road driving conditions. However, it is impossible to plan a path that fully meets the actual needs of the user by only a few determining factors. The present invention provides an innovative way of thinking to improve the path planned by the planning program.

Referring to FIG. 1, the present invention provides at least one path data collection component 2, a path data analysis component 3, a maintenance component 5 for path planning data, and an electronic map path planning module 7. The path data collection component 2 has the following conditions. :

(1) Provide a path data format table (including path information and other ancillary information)

(2) Connection interface

(3) Data receiving interface

(4) Data transmission interface

(5) Database of storage path information

The user or the front end prepares the path data 1 according to the path data format table provided by the path data collecting component 2, and the user road data containing the path information may also include other auxiliary information, such as time, weather, road condition, Use the road timing and so on. The path data collection component 2 obtains each path data 1 through the connection interface and the data receiving interface, and stores it in the database. Then, the path data analysis component 3 obtains the path data 1 in the database through the data transmission interface, analyzes the processed data 4 (including the path recommended by the user), and then maintains the data required for the path planning. Element 5, according to the road weight or other parameters required to adjust the path planning, and output the information required for the path planning after the adjustment of the transaction 6, the electronic map path planning module 7 can use the above information 6 to plan out Path results that meet user needs.

An electronic map path planning method of the present invention, the steps comprising:

a. collecting at least one path data collection component to collect each path data;

b. through at least one path data analysis component, and extracting data from the collected path data to improve the path planning result; and

c. Through at least one maintenance component, use the data generated in step b to generate the required data for the path planning to adjust the path planning module to achieve a path result that is more in line with the user's needs.

The steps in which the path data analysis component can generate the data required to maintain the component include:

a. receiving and processing path information;

b. Determine whether each path data is reasonable and reliable;

c. If it is unreasonable or reliable, the path information will be eliminated; otherwise, the paths will be analyzed to find out the similarities and differences and calculate the value;

d. Data from the output analysis, providing maintenance component processing.

The receiving and processing path data may include:

a. Calculate the total length of the path provided by the user in each path data;

b. The call path planning program calculates the total length of the planned path of the program according to the starting and ending points in the path data;

c. If there is auxiliary information in the path data to improve the importance of the path, give an importance score, if none, then zero.

And the steps for judging the reasonable and reliable data of each path may include:

a. Calculate the total length of the path provided by the user in each path data;

b. The call path planning program calculates the total length of the planned path of the program according to the starting and ending points in the path data;

c. If there is auxiliary information in the path data to improve the importance of the path, give an importance score, if not, then zero;

d. Compare the total length obtained in steps a and b;

e. Subtract the difference of step d from the value obtained in step c. If the difference is greater than a given threshold, the path data is unreasonable or unreliable.

Please refer to FIG. 2, which is a flowchart of the operation of the path data analysis component of the present invention. After the analysis component 3 obtains each path data 1, in the "receiving and processing path data phase p1", the data is first processed into a format that is convenient for calculation, and then calculated for each path data 1 according to the road length given by the image. The total length L1 of the path provided by the user in the path data 1; and the call path planning module 7 performs a path planning function according to the origin and destination point in the path data 1, and finds the path of the current program from the starting point planning to the origin point. And calculate the total length L2 of the planned path of the program. After the calculation of L1 and L2, if the path information 1 has auxiliary information indicating the importance of the path, such as time information or road condition information, an importance score G1 is given. If there is no supplementary information, G1 is zero. After the end of the phase p1, in the "judgment phase d1", L1 and L2 are compared, and a score G2 is given according to the degree of difference between L1 and L2. The larger the G2 is, the larger the total length difference is. If G2 is smaller than G1, The score threshold is G, which means that the path data 1 is unreasonable and unreliable. After the end of stage d1, the unreasonable and unreliable data will be eliminated, leaving a reasonable and reliable path information1, then enter the "stage p2". At this stage, analyze and compare the left path information1, find The common or repeated road segments are counted and the number of repetitions is counted. The more the number of repetitions, the higher the value, and the more users represent the road segment. For example, there are three path data 1 which are reasonable and reliable data to be left. After analysis and comparison, there are 5 road segments in total. The three path data 1 has repeated common parts, and each of the 5 road segments has Its value. After the end of stage p2, the data stage p3 after the output analysis is based on the value calculated by p2, and the road segment data and its auxiliary information with a certain value (value greater than an arbitrary given value) are output, that is, analysis After the information obtained 4. Then, the maintenance component 5 loads the above-mentioned data 4 (including the road data recommended by many users) and the road weights or other parameters required by the path planning module 7, and then adjusts the weights and other parameter files, such as: Increase the road weight of each section of the data, and call the route planning module 7, confirm that the module follows the adjusted weight and other parameter file data, and the planned route is based on the recommended road section. Planning, final output of the adjusted path planning data 6, used by the route planning module 7.

The electronic map path planning method provided by the present invention has the following advantages when compared with other conventional technologies:

1. The present invention can improve the suitability of path planning through user experience.

2. The present invention can accumulate user experience and analyze and analyze a common experience from many experiences, and this common experience can be changed due to factors such as time or environment, thus making the present invention timely and suitable. .

3. The present invention enables the path planning programs owned by different users to use each other's actual road experience, so that when a user A enters an unfamiliar area, the planning program can follow other users who are familiar with the area. Using the road experience, provide user A's more user-friendly path planning results.

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.

1. . . User road data with path information

2. . . Path data collection component

3. . . Data analysis component

4. . . After the analysis

5. . . Maintenance component

6. . . Adjusted path planning information

7. . . Electronic map path planning module

P1 ^~ p4. . . Analyze the processing stages of component operation

D1. . . Analysis stage of the operation of the component

Please refer to the detailed description of the present invention and the accompanying drawings, and the technical contents of the present invention and its effects can be further understood; the related drawings are:

1 is a schematic diagram of an electronic map path planning method according to the present invention;

Figure 2 is a flow chart showing the operation of the path data analysis component of the present invention.

Claims (4)

An electronic map path planning method includes the steps of: a. collecting path data by using at least one path data collecting component; b. collecting and analyzing the collected path data through at least one path data analyzing component to improve path planning The result data; and c. through at least one maintenance component, using the data generated in step b to generate the data required for the path planning to adjust the path planning module to achieve a path that is more in line with the user's needs. The step of the path data analysis component of the step b to generate the data required for the maintenance component includes: receiving and processing the path data, determining whether the path data is reasonable and reliable, and if the data is unreasonable or reliable, the path data is eliminated, otherwise the analysis is performed. The path finds the similarities and differences and calculates the value, and the data after the output analysis provides maintenance component processing; wherein the receiving and processing path data includes: calculating the total length of the path provided by the user in each path data, and calling path planning The program calculates the total length of the planned path according to the origin and the origin of the path data, and if the path data has auxiliary information for improving the importance of the path, gives an importance score, if none, then zero; The reasonable and reliable steps of each path data include: (1) calculating the total length of the path provided by the user in each path data, and (2) calling the path planning program, and calculating the planned path of the program according to the starting and ending points in the path data. Total length, (3) if path information has improved path importance For the auxiliary information, give an importance score, if not, then zero, (4) compare the total length of steps (1) and (2), and give a difference score; (5) step (4) The score is subtracted from the value importance score obtained in step (3). If the difference is greater than a given threshold, the path data is unreasonable or unreliable. For example, the electronic map path planning method described in claim 1 wherein the path data refers to user path data including path information. For example, the electronic map path planning method described in claim 1 is characterized in that the method for analyzing the similarities and differences of the paths and calculating the value thereof is to analyze and compare the remaining path data to find a common or repeated road segment, and Calculate the number of repetitions. The more the number of repetitions, the higher the value. The more users represent this section. For example, the electronic map path planning method described in claim 2, wherein the user road data may further include time, weather, road conditions, road timing information, or any combination thereof.