CN111488414B - Road task matching method, device and equipment - Google Patents

Road task matching method, device and equipment Download PDF

Info

Publication number
CN111488414B
CN111488414B CN201910084304.3A CN201910084304A CN111488414B CN 111488414 B CN111488414 B CN 111488414B CN 201910084304 A CN201910084304 A CN 201910084304A CN 111488414 B CN111488414 B CN 111488414B
Authority
CN
China
Prior art keywords
road
task
matching
current
track
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910084304.3A
Other languages
Chinese (zh)
Other versions
CN111488414A (en
Inventor
张太和
吕春龙
�田�浩
魏福刚
李晴阳
任兆龙
刘团望
方威
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alibaba Group Holding Ltd
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Priority to CN201910084304.3A priority Critical patent/CN111488414B/en
Publication of CN111488414A publication Critical patent/CN111488414A/en
Application granted granted Critical
Publication of CN111488414B publication Critical patent/CN111488414B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

The invention provides a road task matching method, a device and equipment, wherein the method comprises the following steps: acquiring a road mirror image file corresponding to a task package of a user and all track points contained in a data package uploaded by the user, wherein the road mirror image file comprises road network data when the task package is generated; road matching is carried out on each track point based on road network data in the road mirror image file, and a road matching result of each track point is obtained; correcting the road matching result of each track point according to the relation of the road matching results between adjacent track points; and performing task matching on the roads contained in the road matching results after the correction of all the track points to obtain task matching results. The technical scheme provided by the invention can improve the accuracy of the road task matching result.

Description

Road task matching method, device and equipment
Technical Field
The present invention relates to the field of data processing technologies, and in particular, to a method, an apparatus, and a device for matching road tasks.
Background
The electronic map can provide services such as navigation and path planning for people, and is becoming one of the indispensable application software in daily life. Road data is an important component of electronic map data, and real road networks are continuously changed, so that an electronic map service party needs to collect the road data in time to update an electronic map, and better map service is provided for users.
The traditional road data acquisition mode is that field staff of an electronic map service side is responsible for acquiring data, but the acquisition efficiency is lower due to the limitation of manpower. With the rapid development of the internet, a way of collecting road data by utilizing a field crowdsourcing mode is increasingly applied, and the way is mainly to divide road collection tasks into task packages and send the task packages to users, and the users get the task packages through mobile terminals such as mobile phones and the like and upload corresponding data packages after the task is executed. After the electronic map service side obtains the data packet uploaded by the user, road matching is carried out on track points in the data packet according to the current road network data, and then task matching is carried out according to a road matching result so as to determine whether the user completes the task.
However, the real road network is changed in real time, and the positioning accuracy of the mobile terminal adopted by the user when executing the task is limited, namely the accuracy of the track points in the data packet is limited, so that the matching result is inaccurate by the conventional method for matching the road according to the current road network data and then matching the track points in the data packet according to the road matching result.
Disclosure of Invention
In view of the above, the present invention provides a road task matching method, device and equipment for improving accuracy of road task matching results.
In order to achieve the above object, in a first aspect, an embodiment of the present invention provides a road task matching method, including:
acquiring a road mirror image file corresponding to a task package of a user and all track points contained in a data package uploaded by the user, wherein the road mirror image file comprises road network data when the task package is generated;
road matching is carried out on each track point based on road network data in the road mirror image file, and a road matching result of each track point is obtained;
correcting the road matching result of each track point according to the relation of the road matching results between adjacent track points;
and performing task matching on the roads contained in the road matching results after the correction of all the track points to obtain task matching results.
In a second aspect, an embodiment of the present invention provides a road task matching device, including:
the acquisition module is used for acquiring a road mirror image file corresponding to the task package of the user and all track points contained in the data package uploaded by the user, wherein the road mirror image file comprises road network data when the task package is generated;
The road matching module is used for carrying out road matching on each track point based on the road network data in the road mirror image file to obtain a road matching result of each track point;
the correction module is used for correcting the road matching result of each track point according to the relation of the road matching results between the adjacent track points;
and the task matching module is used for performing task matching on the roads contained in the road matching results after the correction of all the track points to obtain task matching results.
In a third aspect, an embodiment of the present invention provides a road task matching device, including: a memory and a processor, the memory for storing a computer program; the processor is configured to perform the method of the first aspect or any implementation of the first aspect when the computer program is invoked.
In a fourth aspect, an embodiment of the present invention provides a computer readable storage medium, on which a computer program is stored, which when executed by a processor implements the method according to the first aspect or any implementation of the first aspect.
The road task matching method, the device and the equipment provided by the embodiment of the invention acquire the road mirror image file corresponding to the task package of the user in addition to all track points contained in the data package uploaded by the user; then, road matching is carried out on each track point based on the road network data in the road mirror image file, so that a road matching result of each track point is obtained, namely, when road matching is carried out, the road matching is carried out on each track point according to the road network data generated by the task package, so that the influence of road network change on road matching can be avoided, and the influence of road network change on road task matching is further avoided; in addition, after the road matching result of each track point is obtained, correcting the road matching result of each track point according to the relation of the road matching results between adjacent track points; and performing task matching on the roads included in the road matching result after the correction of all the track points to obtain a task matching result, so that the influence of low track point precision on the road task matching result can be reduced through the correction process of the road matching result of the track points, and the accuracy of the road task matching result is effectively improved.
Drawings
Fig. 1 is a schematic flow chart of a road task matching method according to an embodiment of the present invention;
fig. 2 is a schematic flow chart of a road matching operation according to an embodiment of the present invention;
FIG. 3 is a schematic flow chart of determining task matching results according to an embodiment of the present invention;
FIG. 4 is a flowchart of another road task matching method according to an embodiment of the present invention;
fig. 5 is a schematic structural diagram of a road task matching device according to an embodiment of the present invention;
fig. 6 is a schematic structural diagram of a road task matching device according to an embodiment of the present invention.
Detailed Description
Aiming at the technical problems that the matching result is not accurate enough in the current method for matching the track points in the data packet according to the current road network data and then matching the tasks according to the road matching result, the embodiment of the invention provides a road task matching method, a device and equipment, which mainly acquire road mirror image files corresponding to the task packets of the user by acquiring all the track points contained in the data packet uploaded by the user; then, road matching is carried out on each track point based on the road network data in the road mirror image file, and a road matching result of each track point is obtained; after obtaining the road matching result of each track point, correcting the road matching result of each track point according to the relation of the road matching results between adjacent track points; and performing task matching on the roads contained in the road matching results after correction of all the track points to obtain task matching results, so as to improve the accuracy of the road task matching results.
Embodiments of the present invention are described below with reference to the accompanying drawings.
Fig. 1 is a flow chart of a road task matching method provided by an embodiment of the present invention, as shown in fig. 1, the method provided by the embodiment may include the following steps:
s101, acquiring a road mirror image file corresponding to a task package of a user and all track points contained in a data package uploaded by the user.
The road mirror image file comprises road network data when the task package is generated, and road matching is performed according to the road network data in the road mirror image file in the embodiment so as to improve the accuracy of a road matching result and further improve the accuracy of the road task matching result.
Specifically, when a task package is generated, the task platform can store the road network data at the time in a road mirror image file and upload the road network data to a server; the road task matching device may acquire a road image file from the server when performing road task matching.
In this embodiment, the user may get the task package through the application software installed on the mobile terminal, and after the user starts to execute the task in the task package, the application software may automatically collect the track of the user. After the user performs the task, the application software can package the acquired track data in a data packet and upload the data packet to the task platform. When the road task matching equipment acquires the track points, the data packet uploaded by the user can be acquired from the task platform, and then the track points are extracted from the data packet.
Each task package contains at least one task, and when a user uploads a task, the user can upload one data package after one of the task packages is executed, or upload one data package after a plurality of tasks in one task package are executed, or upload one data package after a plurality of tasks in a plurality of task packages are executed. In order to ensure the comprehensiveness of the obtained road mirror image file, in this embodiment, when the road mirror image file is obtained, the road mirror image files corresponding to all task packages to be matched by the user, that is, the road mirror image files corresponding to all task packages that are not completed by the user, may be obtained.
In this embodiment, when the road task matching is performed, the user may perform the road task matching once every time the user uploads a data packet, or may perform the road task matching on the data packet uploaded by the user periodically. That is, when the track point is acquired, the track point in one data packet uploaded by the user may be acquired each time, or the track point in a plurality of data packets uploaded by the user may be acquired each time.
In order to facilitate later road matching and improve road matching efficiency, in this embodiment, after a road image file corresponding to a task package of a user is obtained, a spatial index of a road may be established according to road network data in the road image file.
In specific implementation, road attribute information such as road coordinates, road identification numbers (IDs) and the like in road network data can be read to establish a spatial index; when the spatial index is established, a quadtree or other data structures can be used for establishing the spatial index, and in the quadtree as an example, information such as road coordinates, road IDs, external rectangles of roads and the like can be recorded in each node of the quadtree.
In view of the fact that more users execute crowdsourcing tasks, tasks corresponding to data packages uploaded by a certain user are tasks in task packages acquired by the user, task roads related to track points in the uploaded data packages are roads in a road network when the acquired task packages are generated and are irrelevant to road mirror image files corresponding to task packages of other users, in order to improve road matching efficiency, in this embodiment, when road task matching is performed, the road mirror image files corresponding to task packages of a preset user and all track points contained in the data packages uploaded by the preset user are acquired in units of users, that is, when data are acquired each time, the preset user can be any user who executes crowdsourcing tasks. Correspondingly, when the spatial index is established, a spatial index is established for each user.
In this embodiment, a task in a task package may correspond to uploading a plurality of data packages, and when performing task matching, the task package may need to perform task matching multiple times, and for the first task matching, a road mirror file corresponding to the task package needs to be downloaded from a server; after the downloading is completed, the road mirror image file corresponding to the task package exists in the local database, and for the subsequent task matching, the road mirror image file corresponding to the task package can be directly obtained from the local database, so that the obtaining efficiency of the road mirror image file can be improved, and the road task matching efficiency is further improved.
In a specific implementation, after determining all task packages to be matched by a user, selecting one task package from all task packages as a current task package, and executing a file acquisition operation on the current task package, where the file acquisition operation includes: judging whether a road mirror image file corresponding to the current task package exists in a local database; if the road mirror image file corresponding to the current task package exists in the local database, acquiring the road mirror image file corresponding to the current task package from the local database; if the road mirror image file corresponding to the current task package does not exist in the local database, the road mirror image file corresponding to the current task package is obtained from the server; and selecting the next task package from all task packages as the current task package, and returning to execute the file acquisition operation until the file acquisition operation is completed on all task packages to obtain all road mirror image files.
Considering that task packages belonging to preset users may be allocated to other users instead, in order to improve accuracy of spatial indexes and avoid repeated matching of tasks, in this embodiment, task packages which belong to users that have changed in all task packages to be matched of the preset users and are determined last time in a cache can be determined when road task matching is performed each time; and then deleting the spatial index corresponding to the task package which is changed by the affiliated user in the spatial index.
When the task package is specifically implemented, all task package lists to be matched of a preset user, which are stored in a cache and are determined last time, can be queried, then the task package is compared with all task package lists to be matched of the preset user, which are determined last time, and if a certain task package in the task package list, which is determined last time, is not in the task package list, the task package is the task package, which is changed by the affiliated user; after determining all task packages which belong to users and have changed, the roads in the road image files corresponding to the task packages which belong to the users and have changed can be determined, then the spatial indexes are queried, and the spatial indexes corresponding to the roads in the spatial indexes are deleted. Of course, the implementation of determining the task package to which the user has changed and deleting the corresponding spatial index is merely illustrative and not intended to limit the present invention.
In addition, in order to improve the efficiency of constructing the spatial index, when road task matching is performed each time, a spatial index corresponding to a new task package is added on the basis of the established spatial index, and the established spatial index is updated, so that the road mirror image file of the task package with the established spatial index does not need to be acquired again. In the specific implementation, before judging whether the road mirror image file corresponding to the current task package exists in the local database, whether the road mirror image file corresponding to the current task package is loaded can be judged; if the road mirror image file corresponding to the current task package is not loaded, judging whether the road mirror image file corresponding to the current task package exists in the local database or not; if the road mirror image file corresponding to the current task package is loaded, the spatial index corresponding to the current task package is established in the device, and the road mirror image file corresponding to the current task package does not need to be acquired again.
When the road mirror image file corresponding to the current task package is downloaded from the server for the first time, the memory loads the road mirror image file corresponding to the task package, and for the loaded task package, a loading list is established, and whether the task package is loaded or not can be judged according to the list.
If the road image file corresponding to the current task package is not loaded, the road image file corresponding to the current task package is probably not acquired before, and the corresponding spatial index corresponding to the current task package is not established, at this time, the road image file corresponding to the current task package does not exist in the local database, and the road image file corresponding to the current task package needs to be acquired from the server; it is also possible that the road mirror image file corresponding to the current task package is obtained before, that is, the spatial index corresponding to the current task package is established, but after the road task matching device is restarted, the memory loading record is emptied, the spatial index needs to be re-established, at this time, the road mirror image file corresponding to the current task package also exists in the local database, and the road mirror image file corresponding to the current task package can be directly obtained from the local database.
S102, road matching is carried out on each track point based on road network data in the road mirror image file, and a road matching result of each track point is obtained.
Specifically, after the road mirror image file corresponding to the task package of the user and all track points contained in the data package uploaded by the user are obtained, each track point can be traversed, and road matching is performed on each traversed track point based on road network data in the road mirror image file, so that a road matching result of each track point is obtained.
When road matching is specifically performed, one track point may be selected from all track points as a current track point, and a road matching operation is performed on the current track point, where fig. 2 is a schematic flow chart of the road matching operation provided by the embodiment of the present invention, and as shown in fig. 2, the road matching operation may include the following steps:
s201, determining all roads intersecting with a preset range in the road network data.
Specifically, all roads intersecting with a preset range in road network data of the road image file can be determined according to the established spatial index, wherein the preset range takes a current track point as a center, and the preset range can be a rectangular area formed by extending a preset distance outwards in the longitude and latitude directions of the current track point by taking the current track point as the center. The preset distance may be set as required, for example: the specific size of 50m is not particularly limited in this embodiment.
S202, calculating the matching degree of the current track point and each road in all roads.
Specifically, all the roads determined in step S201 may be traversed, and the matching degree between the current track point and each traversed road may be calculated according to the attribute information of the current track point and the attribute information of the traversed road.
In a specific implementation, one road may be selected from all the roads as a current road, and a matching degree calculation operation is performed on the current road, where the matching degree calculation operation includes: calculating the distance matching degree between the current track point and the current road according to the distance between the current track point and the current road; calculating the direction matching degree of the current track point and the current road according to the azimuth angle of the global positioning system (Global Positioning System, GPS) of the current track point and the road direction of the current road; then, carrying out weighted average on the distance matching degree and the direction matching degree to obtain the matching degree of the current track point and the current road; and selecting the next road from all the roads as the current road, and returning to execute the matching degree calculation operation until the matching degree calculation operation is completed on all the roads, so as to obtain the matching degree of the current track point and each road in all the roads.
The track point information in the data packet uploaded by the user comprises coordinates of the track point, GPS azimuth angle and other information. The distance matching degree between the current track point and the current road may be specifically determined according to the distance between the current track point and the current road and the preset range in step S201, for example: the matching degree of the distance between the current track point and the current road is 1-the projection distance/preset distance between the current track point and the current road. The direction matching degree between the current track point and the current road can be determined according to the included angle between the GPS azimuth angle of the current track point and the road direction of the current road, and specifically can be 1-the included angle/90 degrees between the GPS azimuth angle of the current track point and the road direction of the current road.
In the weighted averaging of the distance matching degree and the direction matching degree, the weights of the distance matching degree and the direction matching degree may be determined as needed, for example: the weight of the distance matching degree is 0.6, the weight of the direction matching degree is 0.4, and the specific size of the weight of the distance matching degree and the weight of the direction matching degree is not particularly limited in this embodiment.
S203, determining a road matching result of the current track point according to the roads with the matching degree reaching the preset matching degree in all the roads.
Specifically, after the matching degree between the current track point and each road is obtained, the road matching result of the current track point can be determined according to the matching degree, for example: the road with the highest matching degree and reaching the preset matching degree in all the roads can be determined as the road matching result of the current track point. The value of the preset matching degree can be selected according to practical situations, for example: 0.5, specific size the present embodiment is not particularly limited.
Considering that there may be an error in the road matching result when the GPS point drifts or the task road is a main road or a parallel road is nearby, in order to improve the accuracy of the road matching result, in this embodiment, a road with high matching degree and being the task road (i.e. the road corresponding to the task in the task library) is preferentially selected as the road matching result of the current track point.
In specific implementation, the roads with the matching degree reaching the preset matching degree in all the roads can be determined first, and a matching road list is established; then judging whether the matched road list is empty, if so, determining that the road matching result of the current track point is not matched with the upper road; if the matching road list is not empty, judging whether a task road exists in the matching road list, and determining the task road with the largest matching degree as a road matching result of the current track point when the task road exists in the matching road list; and when the task road does not exist in the matching road list, determining the road with the largest matching degree as a road matching result of the current track point.
When determining the road matching result of the current track point, firstly sorting the roads in the matching road list according to the order of the matching degree from large to small, then traversing the sorted matching road list, judging whether the traversed current road is a task road, if so, determining the traversed current road as the task road with the largest matching degree, and determining the traversed current road as the road matching result of the current track point; otherwise, continuing to traverse the next road in the ordered matched road list; if the last road traversed is not the task road, the first road in the ordered matching road list is the road with the largest matching degree, and the road is determined to be the road matching result of the current track point.
In this embodiment, the task platform stores information such as a road ID and a road direction of a road corresponding to each task, and when judging a task road, the task platform can be queried to judge whether the task road is a task road in the task platform according to the road ID and the road direction of the road.
S204, selecting the next track point from all track points as the current track point, and returning to execute the road matching operation until the road matching operation is completed on all track points, so as to obtain the road matching result of each track point.
Specifically, after the road matching result of the current track point is determined, the next track point is continuously traversed, and the road matching operation is executed on the next track point until the road matching results of all track points are obtained.
S103, correcting the road matching result of each track point according to the relation of the road matching results between the adjacent track points.
Specifically, the positioning accuracy of the mobile terminal adopted by the user when executing the task is limited, the phenomenon of GPS point drift is easy to occur, and in order to reduce the influence of the GPS point drift on the road matching result, in this embodiment, the road matching result of each track point is corrected according to the relationship of the road matching results between adjacent track points. The track points in the data packet are ordered according to the acquisition time, and the adjacent track points are track points adjacent to the acquisition time.
When the correction is performed, for a certain track point, the road matching result of the track point can be corrected according to the relation of the road matching results of a plurality of track points adjacent to the track point. For example: for any three continuous track points in all track points, when the road matching result of the first track point in the three continuous track points is the same as the road matching result of the third track point and is different from the road matching result of the second track point, the road matching result of the second track point can be corrected to be the road matching result of the first track point. Therefore, the continuity of road matching results under the conditions of GPS point drift and the like can be ensured, and the influence of the GPS point drift on the road matching results is reduced.
It should be noted that, this step S103 may be performed simultaneously with step S102, that is, the road matching result of each track point is corrected in the process of obtaining the road matching result of each track point, for example: after the road matching result of the third point is obtained, the road matching result of the second point can be corrected according to the road matching results of the first three points.
S104, performing task matching on the roads included in the road matching results after correction of all the track points to obtain task matching results.
Specifically, after the road matching results corrected by the track points are obtained, the tasks in the task platform can be combined, and the tasks of the roads contained in the road matching results corrected by all the track points can be matched.
In this embodiment, all track points may be grouped according to the corrected road matching result of each track point to obtain a grouping list, where the grouping list includes at least one grouping, each of the corrected road matching results of each track point in each grouping includes a road, the grouping corresponds to the road included in the corrected road matching result of all track points one by one, the road ID and the road direction of the road in each of the corrected road matching results of each track point in each grouping are the same, i.e., for the track points matched with the road, the track points with the same road ID and the same road direction in the road matching result are grouped into one group, and each grouping corresponds to one road. The grouping list may then be traversed to determine, for the traversed grouping, whether it can match the tasked road.
In particular implementation, one packet may be selected from the packet list as a current packet, and a task matching operation is performed on the current packet, where the task matching operation includes: judging whether the road corresponding to the current grouping is a task road or not; when the road corresponding to the current grouping is a task road, determining a task matching result of the road corresponding to the current grouping according to the task length of the task road corresponding to the current grouping and the track points contained in the current grouping; and selecting the next group from the group list as the current group, and returning to execute task matching operation until the task matching operation is executed on all the groups in the group list, so as to obtain a task matching result of the road corresponding to each group.
As described above, the task platform stores the road ID and the road direction of the road corresponding to each task, and in this embodiment, it may be determined whether the road is the task road in the task platform according to the road ID and the road direction of the road corresponding to the current group. In addition, task length information of each task is stored in the task platform, after the road corresponding to the current grouping is determined to be the task road, whether the track points collected by the user meet task requirements or not can be judged according to the task length of the task road corresponding to the current grouping, the number of track points contained in the current grouping and other information, so that a task matching result of the road corresponding to the current grouping is determined.
When determining the task matching result specifically, the method shown in fig. 3 may be adopted, fig. 3 is a schematic flow chart of determining the task matching result provided by the embodiment of the present invention, and as shown in fig. 3, the method may include the following steps:
s301, judging whether the task length is larger than a first preset length; if yes, go to step S302; if not, step S304 is performed.
Specifically, road task matching can be divided into different situations according to the task length of the task road corresponding to the current grouping, and different task matching methods are adopted for different situations.
As an optional implementation manner, in this embodiment, road task matching is divided into two cases, that is, a case where the task length is greater than the first preset length and a case where the task length is less than or equal to the first preset length. The first preset length may be set according to practical situations, for example: the specific size may be set to 50 meters, and the present embodiment is not particularly limited.
S302, determining a ratio R of the track length formed by each track point in the current group to the task length and a sum S of the corresponding image numbers of each track point in the current group in the data packet.
Specifically, in order to ensure the comprehensiveness of the map making data in the later stage, the number of track points of the user needs to meet certain requirements. In this embodiment, when the task length is greater than the first preset length, the track length formed by each track point in the current group may be calculated, and the track length and the task length are divided to obtain a ratio R of the track length to the task length, and whether the number of track points of the user meets the task requirement is determined according to the ratio R. When the track length formed by each track point in the current group is calculated, the distance between two adjacent track points in the current group can be calculated respectively, and then all calculated distances are added to obtain the total track length.
In addition, when a user executes a task, when the user enters a task section, application software installed on the mobile terminal collects the image information of track points while collecting the track of the user, and in order to ensure the comprehensiveness of the map making data in the later period, the ratio R is determined, and meanwhile, the sum S of the corresponding image numbers of each track point in the current group in the data packet is determined.
S303, judging whether the ratio R is larger than or equal to a preset ratio TR (R is larger than or equal to TR), and the sum S of the image numbers is larger than or equal to a first preset number TS (S is larger than or equal to TS); if yes, go to step S306; if not, step S307 is performed.
Specifically, after the ratio R and the sum S of the image numbers are obtained, the ratio R may be compared with a preset ratio TR, the sum S of the image numbers may be compared with a first preset number TS, and a task matching result may be determined according to the comparison result. The specific values of the preset ratio TR and the first preset number TS may be selected according to practical situations, for example: the preset ratio TR is 20% and the first preset number TS is 1, which is not particularly limited in this embodiment.
S304, determining the minimum track point number according to the task length and the maximum speed in the speeds of the track points in the current group.
Specifically, when the task length is less than or equal to the first preset length, the minimum number of track points may be determined according to the task length and the maximum speed of the speeds of the track points in the current packet, for example: the task length may be divided by the maximum speed in the speeds of the trace points in the current packet, rounded to yield the minimum number of trace points.
S305, judging whether the number of track points in the current group is larger than the minimum number of track points, if so, executing a step S306; if not, step S307 is performed.
After the minimum track point number is obtained, whether the track point number in the current grouping is larger than the minimum track point number or not can be judged, and a road task matching result corresponding to the current grouping is determined according to the judging result.
S306, determining that the road task corresponding to the current group is successfully matched.
Specifically, for the case that the task length is greater than the first preset length, when the ratio R is greater than or equal to the preset ratio TR and the sum S of the image numbers is greater than or equal to the first preset number TS, the track of the user can be considered to meet the task requirement, the user completes the task corresponding to the current group, and at this time, it is determined that the road task corresponding to the current group is successfully matched.
And when the number of track points in the current grouping is greater than the minimum number of track points, determining that the matching of the road task corresponding to the current grouping is successful.
For the task successfully matched in the task platform, the task can be marked, and when task matching is performed, for example, when judging whether a task road exists in a matched road list and judging whether a road corresponding to the current grouping is a task road, only the task road corresponding to the task which is not marked is matched, so that repeated matching of the task is avoided.
S307, determining that the road task corresponding to the current group fails to match.
Specifically, for the case that the task length is greater than the first preset length, when the ratio R is smaller than the preset ratio TR or the sum S of the image numbers is smaller than the first preset number TS, the track of the user is considered to be not in accordance with the task requirement, the user does not complete the task corresponding to the current group, and at the moment, it is determined that the matching of the road task corresponding to the current group fails.
And when the number of track points in the current group is smaller than or equal to the minimum number of track points, determining that the matching of the road task corresponding to the current group fails.
According to the road task matching method provided by the embodiment, the road mirror image file corresponding to the task package of the user is obtained in addition to all track points contained in the data package uploaded by the user; then, road matching is carried out on each track point based on the road network data in the road mirror image file, so that a road matching result of each track point is obtained, namely, when road matching is carried out, the road matching is carried out on each track point according to the road network data generated by the task package, so that the influence of road network change on road matching can be avoided, and the influence of road network change on road task matching is further avoided; in addition, after the road matching result of each track point is obtained, correcting the road matching result of each track point according to the relation of the road matching results between adjacent track points; and performing task matching on the roads included in the road matching result after the correction of all the track points to obtain a task matching result, so that the influence of low track point precision on the road task matching result can be reduced through the correction process of the road matching result of the track points, and the accuracy of the road task matching result is effectively improved.
In the process of matching road tasks, matching of new roads is generally performed, and the new roads in the electronic map are updated in time. Fig. 4 is a flow chart of another road task matching method according to the embodiment of the present invention, and based on the above embodiment, as shown in fig. 4, in this embodiment, after correcting the road matching result of each track point according to the relationship between the road matching results of adjacent track points in step S103, the method may further include the following steps:
S401, generating a new road according to the road matching result corrected by each track point.
Specifically, a new added point column can be determined according to the road matching result after correction of each track point, and then a new added road is generated according to the determined new added point columns which meet the preset conditions in all the new added point columns. The track points of the road are not matched with the road after the road is corrected, and the number of the track points contained in each new point column is larger than the second preset number; the track length formed by each track point in each new added point row meeting the preset condition reaches the second preset length, and the coordinate range of the track point is positioned in the coordinate range of the task package.
When the method is specifically implemented, each track point can be stored according to the acquisition time sequence, all track points are traversed in sequence, for the traversed track points, if the corrected road matching result is a non-matched upper road, a newly added point list can be added, the next track point is traversed continuously, and if the corrected road matching result of the next track point is also a non-matched upper road, the newly added point list is added; if the road matching result after the correction of the next track point is that the road is matched with the road, checking whether the number of the track points in the newly added point list is larger than the preset number, and if not, emptying the newly added point list; if the track point is larger than the preset condition, the track length of the newly added point list and the coordinate range of the track point are continuously judged, if yes, the newly added road is successfully matched, a newly added road is generated, and meanwhile, the newly added point list is emptied; and if the new point list does not accord with the new point list, clearing the new point list. After the newly added point list is emptied, the next track point is continuously traversed, and the process is repeatedly executed until all the track points are traversed.
The specific values of the second preset number and the second preset length may be set according to actual situations, for example: the second preset number is 3, the second preset length is 30 meters, and the specific size is not particularly limited in this embodiment.
The calculation method of the track length formed by each track point in the newly added point column is similar to the calculation method of the track length formed by each track point in the current group, the distance between two adjacent track points in the newly added point column can be calculated respectively, and then all calculated distances are added to obtain the total track length.
When judging whether the coordinate range of the track point is within the coordinate range of the task package, determining a minimum circumscribed rectangle (called a first circumscribed rectangle) including the track point in the newly added point row and a minimum circumscribed rectangle (called a second circumscribed rectangle) including the task roads in all the task packages of the user, and then judging whether the first circumscribed rectangle is within the second circumscribed rectangle or intersects the second circumscribed rectangle, if so, determining that the coordinate range of the track point is within the coordinate range of the task package.
For the generated newly added road, the road ID, the contained track point and the road direction can be recorded, wherein the road direction can be determined according to the GPS azimuth angle of the track point.
In this embodiment, for each newly added point row, the track points of the matched road adjacent to the two track points located at two ends of the road in the newly added point row may also be added to the newly added point row, so as to facilitate the establishment of the communication relationship between the newly added road and the existing road in the later period.
S402, updating the spatial index according to the generated newly added road.
In this embodiment, in order to avoid repeated matching of the newly added road, after the newly added road is determined, in this embodiment, the spatial index may be updated according to the newly added road, that is, on the basis of the established spatial index, the spatial index of the newly added road may be increased, so as to improve accuracy of road matching, and further improve accuracy of road task matching results.
S403, acquiring the new road after the auditing.
In order to ensure the accuracy of the newly-added road in the electronic map, in this embodiment, the newly-added road generated by matching the road task may be submitted to an auditing platform, and then audited according to satellite images, base map data, and the like, so as to ensure the accuracy of the newly-added road.
When the road task matching is carried out next time or the auditing result of the newly-added road generated before can be obtained from the auditing platform regularly, and then the spatial index is updated according to the auditing result so as to improve the accuracy of the road task matching and further improve the accuracy of the road task matching result. The auditing result is used for indicating the correctness of the audited newly-added road.
When the newly added road is submitted to the auditing platform, the corresponding relation between the newly added road and the task package of the user can be established, and the audited newly added road can be obtained according to the task package ID of the user after the auditing is specifically obtained.
S404, updating the spatial index according to the auditing result of the audited newly-added road.
Specifically, if the auditing result of the audited newly-added road indicates that the newly-added road is not the correct newly-added road, the spatial index of the audited newly-added road does not exist in the updated spatial index; if the auditing result of the audited newly-added road indicates that the newly-added road is a correct newly-added road, the updated spatial index is provided with the spatial index of the audited newly-added road.
When the method is specifically implemented, all the obtained new road after the examination can be traversed, whether the examination result of each new road after the examination is correct or not can be judged for each new road after the examination traversed, if the examination result is correct, whether the spatial index of the new road after the examination exists in the spatial index is judged, and if the spatial index of the new road after the examination does not exist, the spatial index of the new road after the examination is newly increased in the spatial index; if the checking result is not the correct newly-added road, deleting the spatial index corresponding to the checked newly-added road in the spatial index according to the road ID of the checked newly-added road.
The road task matching method provided by the embodiment can realize the matching of the newly added road while realizing the matching of the existing road, and further can update the electronic map based on the generated newly added road, thereby improving the timeliness of road update in the electronic map; in addition, after the new road is generated, the spatial index is updated based on the new road, so that the accuracy of the road task matching result can be improved.
Based on the same inventive concept, as an implementation of the above method, the embodiment of the present invention provides a road task matching device, which corresponds to the foregoing method embodiment, and for convenience of reading, the embodiment of the present invention does not describe details of the foregoing method embodiment one by one, but it should be clear that the device in the present embodiment can correspondingly implement all the details of the foregoing method embodiment.
Fig. 5 is a schematic structural diagram of a road task matching device according to an embodiment of the present invention, as shown in fig. 5, where the device provided in this embodiment includes:
the obtaining module 110 is configured to obtain a road mirror image file corresponding to a task package of a user and all track points included in a data package uploaded by the user, where the road mirror image file includes road network data when the task package is generated;
The road matching module 120 is configured to perform road matching on each track point based on the road network data in the road mirror image file, so as to obtain a road matching result of each track point;
the correction module 130 is configured to correct the road matching result of each track point according to the relationship of the road matching results between adjacent track points;
and the task matching module 140 is configured to perform task matching on the roads included in the road matching results corrected by all the track points, so as to obtain a task matching result.
As an alternative implementation manner of the embodiment of the present invention, the road matching module 120 is specifically configured to:
selecting one track point from all track points as a current track point, and executing road matching operation on the current track point, wherein the road matching operation comprises the following steps:
determining all roads intersecting with a preset range in road network data, wherein the preset range is centered on a current track point;
calculating the matching degree of the current track point and each road in all roads;
determining a road matching result of the current track point according to the roads with the matching degree reaching the preset matching degree in all the roads;
and selecting the next track point from all track points as the current track point, and returning to execute the road matching operation until the road matching operation is completed on all track points, so as to obtain the road matching result of each track point.
As an alternative implementation manner of the embodiment of the present invention, the road matching module 120 is specifically configured to:
selecting one road from all roads as a current road, and executing matching degree calculation operation on the current road, wherein the matching degree calculation operation comprises the following steps:
calculating the distance matching degree between the current track point and the current road according to the distance between the current track point and the current road;
calculating the direction matching degree of the current track point and the current road according to the GPS azimuth angle of the current track point and the road direction of the current road;
carrying out weighted average on the distance matching degree and the direction matching degree to obtain the matching degree of the current track point and the current road;
and selecting the next road from all the roads as the current road, and returning to execute the matching degree calculation operation until the matching degree calculation operation is completed on all the roads, so as to obtain the matching degree of the current track point and each road in all the roads.
As an alternative implementation manner of the embodiment of the present invention, the road matching module 120 is specifically configured to:
determining roads with the matching degree reaching the preset matching degree in all the roads, and establishing a matching road list;
if the matching road list is empty, determining that the road matching result of the current track point is not matched with the upper road;
If the matching road list is not empty, determining a task road with the largest matching degree as a road matching result of the current track point when the task road exists in the matching road list, wherein the task road is a road corresponding to a task in a task library;
and when the task road does not exist in the matching road list, determining the road with the largest matching degree as a road matching result of the current track point.
As an alternative implementation of the embodiment of the present invention, the correction module 130 is specifically configured to:
and for any three continuous track points in all track points, when the road matching result of the first track point in the three continuous track points is the same as the road matching result of the third track point and is different from the road matching result of the second track point, correcting the road matching result of the second track point to be the road matching result of the first track point.
As an optional implementation manner of the embodiment of the present invention, the task matching module 140 is specifically configured to:
grouping all track points according to the corrected road matching results of the track points to obtain a grouping list, wherein the grouping list comprises at least one grouping, the corrected road matching results of the track points in each grouping comprise roads, the grouping corresponds to the roads in the corrected road matching results of the track points one by one, and the road ID and the road direction of the roads in the corrected road matching results of the track points in each grouping are the same;
Selecting a group from the group list as a current group, and executing task matching operation on the current group, wherein the task matching operation comprises the following steps:
judging whether the road corresponding to the current grouping is a task road or not;
when the road corresponding to the current grouping is a task road, determining a task matching result of the road corresponding to the current grouping according to the task length of the task road corresponding to the current grouping and the track points contained in the current grouping;
and selecting the next group from the group list as the current group, and returning to execute task matching operation until the task matching operation is executed on all the groups in the group list, so as to obtain a task matching result of the road corresponding to each group.
As an optional implementation manner of the embodiment of the present invention, the task matching module 140 is specifically configured to:
when the task length is greater than a first preset length, determining the ratio of the track length formed by each track point in the current grouping to the task length and the sum of the corresponding image numbers of each track point in the current grouping in the data packet;
when the ratio is larger than or equal to a preset ratio and the sum of the image numbers is larger than or equal to a first preset number, determining that the road task corresponding to the current group is successfully matched;
And when the ratio is smaller than the preset ratio or the sum of the image numbers is smaller than the first preset number, determining that the matching of the road task corresponding to the current group fails.
As an optional implementation manner of the embodiment of the present invention, the task matching module 140 is specifically configured to:
when the task length is smaller than or equal to the first preset length, determining the minimum track point number according to the task length and the maximum speed in the speeds of all track points in the current group;
when the number of track points in the current grouping is larger than the minimum number of track points, determining that the road task corresponding to the current grouping is successfully matched;
and when the number of the track points in the current grouping is smaller than or equal to the minimum number of the track points, determining that the matching of the road task corresponding to the current grouping fails.
As an alternative implementation manner of the embodiment of the present invention, the apparatus further includes:
the spatial index establishing module 150 is configured to establish a spatial index of the road according to the road network data in the road mirror image file before the road matching module 120 performs road matching on each track point;
the road matching module 120 is specifically configured to:
and determining all roads intersecting with a preset range in road network data of the road mirror image file according to the spatial index, wherein the preset range is a rectangular area formed by taking the current track point as a center and extending outwards by a preset distance in the longitude and latitude directions of the current track point.
As an optional implementation manner of the embodiment of the present invention, the obtaining module 110 is specifically configured to:
determining all task packages to be matched of a user;
selecting one task package from all task packages as a current task package, and executing file acquisition operation on the current task package, wherein the file acquisition operation comprises the following steps:
judging whether a road mirror image file corresponding to the current task package is loaded or not;
if the road mirror image file corresponding to the current task package is not loaded, judging whether the road mirror image file corresponding to the current task package exists in the local database;
if the road mirror image file corresponding to the current task package exists in the local database, acquiring the road mirror image file corresponding to the current task package from the local database;
if the road mirror image file corresponding to the current task package does not exist in the local database, the road mirror image file corresponding to the current task package is obtained from the server;
and selecting the next task package from all task packages as the current task package, and returning to execute the file acquisition operation until the file acquisition operation is completed on all task packages to obtain all road mirror image files.
As an alternative implementation of the embodiment of the present invention, the spatial index establishing module 150 is further configured to: after determining task packages which are changed by the user in all task packages to be matched of the preset user and are determined last time in a cache; and deleting the spatial index corresponding to the task package which is changed by the user in the spatial index.
As an alternative implementation manner of the embodiment of the present invention, the apparatus further includes:
the newly added road generating module 160 is configured to generate a newly added road according to the road matching result corrected by each track point after the correction module 130 corrects the road matching result of each track point according to the relationship of the road matching results between adjacent track points;
the updating module 170 is configured to update the spatial index according to the new road generated by the new road generating module 160.
As an optional implementation manner of the embodiment of the present invention, the added road determining module 160 is specifically configured to:
determining new added point columns according to the corrected road matching results of the track points, wherein each new added point column contains continuous track points which are not matched with the road, and the number of the track points contained in each new added point column is larger than a second preset number;
generating a new road according to the determined new point columns which meet the preset conditions in all the new point columns, wherein the track length formed by each track point in each new point column which meets the preset conditions reaches a second preset length, and the coordinate range of the track point is positioned in the coordinate range of the task package.
As an optional implementation manner of the embodiment of the present invention, the obtaining module 110 is further configured to obtain the new road after the audit;
the updating module 170 is further configured to update the spatial index according to an audit result of the audited newly-added road, where the audit result is used to indicate correctness of the audited newly-added road.
The device provided in this embodiment may perform the above method embodiment, and its implementation principle is similar to that of the technical effect, and will not be described herein again.
Based on the same inventive concept, the embodiment of the invention also provides road task matching equipment. Fig. 6 is a schematic structural diagram of a road task matching device according to an embodiment of the present invention, as shown in fig. 6, where the road task matching device according to the present embodiment includes: a memory 210 and a processor 220, the memory 210 for storing a computer program; the processor 220 is configured to perform the method described in the method embodiments above when the computer program is invoked.
The road task matching device provided in this embodiment may execute the above method embodiment, and its implementation principle is similar to that of the technical effect, and will not be described herein again.
The embodiment of the invention also provides a computer readable storage medium, on which a computer program is stored, which when being executed by a processor, implements the method described in the above method embodiment.
It will be appreciated by those skilled in the art that embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media having computer-usable program code embodied therein.
The processor may be a central processing unit (Central Processing Unit, CPU), but may also be other general purpose processors, digital signal processors (Digital Signal Processor, DSP), application specific integrated circuits (Application Specific Integrated Circuit, ASIC), off-the-shelf programmable gate arrays (Field-Programmable Gate Array, FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, or the like. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like.
The memory may include volatile memory in a computer-readable medium, random Access Memory (RAM) and/or nonvolatile memory, etc., such as Read Only Memory (ROM) or flash RAM. Memory is an example of a computer-readable medium.
Computer readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of storage media for a computer include, but are not limited to, phase change memory (PRAM), static Random Access Memory (SRAM), dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), read Only Memory (ROM), electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium, which can be used to store information that can be accessed by a computing device. Computer-readable media, as defined herein, does not include transitory computer-readable media (transmission media), such as modulated data signals and carrier waves.
Finally, it should be noted that: the above embodiments are only for illustrating the technical solution of the present invention, and not for limiting the same; although the invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical scheme described in the foregoing embodiments can be modified or some or all of the technical features thereof can be replaced by equivalents; such modifications and substitutions do not depart from the spirit of the invention.

Claims (30)

1. A road task matching method, comprising:
acquiring a road mirror image file corresponding to a task package of a user and all track points contained in a data package uploaded by the user, wherein the road mirror image file comprises road network data when the task package is generated;
road matching is carried out on each track point based on the road network data in the road mirror image file, and a road matching result of each track point is obtained;
correcting the road matching result of each track point according to the relation of the road matching results between adjacent track points;
and performing task matching on the roads contained in the road matching results after the correction of all the track points to obtain task matching results.
2. The method of claim 1, wherein the performing road matching on each track point based on the road network data in the road mirror file to obtain a road matching result of each track point comprises:
selecting one track point from all track points as a current track point, and executing a road matching operation on the current track point, wherein the road matching operation comprises the following steps:
determining all roads intersecting with a preset range in the road network data, wherein the preset range is centered at the current track point;
Calculating the matching degree of the current track point and each road in all roads;
determining a road matching result of the current track point according to the roads with the matching degree reaching the preset matching degree in all the roads;
and selecting the next track point from all track points as the current track point, and returning to execute the road matching operation until the road matching operation is completed on all track points, so as to obtain a road matching result of each track point.
3. The method of claim 2, wherein the calculating the degree of matching of the current trajectory point to each of the all roads comprises:
selecting one road from all roads as a current road, and executing matching degree calculation operation on the current road, wherein the matching degree calculation operation comprises the following steps:
calculating the distance matching degree between the current track point and the current road according to the distance between the current track point and the current road;
calculating the direction matching degree of the current track point and the current road according to the global positioning system GPS azimuth angle of the current track point and the road direction of the current road;
Carrying out weighted average on the distance matching degree and the direction matching degree to obtain the matching degree of the current track point and the current road;
and selecting the next road from all the roads as the current road, and returning to execute the matching degree calculation operation until the matching degree calculation operation is completed on all the roads, so as to obtain the matching degree of the current track point and each road in all the roads.
4. The method according to claim 2, wherein the determining the road matching result of the current track point according to the roads with the matching degree reaching the preset matching degree in the all roads includes:
determining roads with the matching degree reaching the preset matching degree in all the roads, and establishing a matching road list;
if the matching road list is empty, determining that the road matching result of the current track point is not matched with the upper road;
if the matching road list is not empty, determining a task road with the largest matching degree as a road matching result of the current track point when the task road exists in the matching road list, wherein the task road is a road corresponding to a task in a task library;
And when the task road does not exist in the matching road list, determining the road with the largest matching degree as a road matching result of the current track point.
5. The method of claim 1, wherein correcting the road matching result for each track point based on the relationship of matching roads between adjacent track points comprises:
and correcting the road matching result of the second track point to be the road matching result of the first track point when the road matching result of the first track point is the same as the road matching result of the third track point and is different from the road matching result of the second track point in any three continuous track points.
6. The method according to claim 1, wherein performing task matching on the roads included in the road matching results after correction of all the track points to obtain a task matching result includes:
grouping all track points according to the corrected road matching results of the track points to obtain a grouping list, wherein the grouping list comprises at least one grouping, the corrected road matching results of the track points in each grouping comprise roads, the grouping corresponds to the roads contained in the corrected road matching results of the track points one by one, and the road ID and the road direction of the roads in the corrected road matching results of the track points in each grouping are the same;
Selecting a group from the group list as a current group, and executing task matching operation on the current group, wherein the task matching operation comprises the following steps:
judging whether the road corresponding to the current grouping is a task road or not;
when the road corresponding to the current grouping is a task road, determining a task matching result of the road corresponding to the current grouping according to the task length of the task road corresponding to the current grouping and track points contained in the current grouping;
and selecting the next group from the group list as the current group, and returning to execute the task matching operation until the task matching operation is executed on all groups in the group list, so as to obtain a task matching result of the road corresponding to each group.
7. The method according to claim 6, wherein the determining the task matching result of the road corresponding to the current group according to the task length of the task road corresponding to the current group and the track point included in the current group includes:
when the task length is greater than a first preset length, determining the ratio of the track length formed by each track point in the current group to the task length and the sum of the corresponding image numbers of each track point in the current group in the data packet;
When the ratio is larger than or equal to a preset ratio and the sum of the image numbers is larger than or equal to a first preset number, determining that the road task corresponding to the current group is successfully matched;
and when the ratio is smaller than a preset ratio or the sum of the image numbers is smaller than a first preset number, determining that the matching of the road task corresponding to the current group fails.
8. The method according to claim 6, wherein the determining the task matching result of the road corresponding to the current group according to the task length of the task road corresponding to the current group and the track point included in the current group includes:
when the task length is smaller than or equal to a first preset length, determining the minimum track point number according to the task length and the maximum speed in the speeds of all track points in the current group;
when the number of track points in the current grouping is larger than the minimum number of track points, determining that the road task corresponding to the current grouping is successfully matched;
and when the number of the track points in the current group is smaller than or equal to the minimum number of the track points, determining that the matching of the road task corresponding to the current group fails.
9. The method of any of claims 2-4, wherein prior to said road matching each of the trace points, the method further comprises:
establishing a spatial index of a road according to road network data in the road mirror image file;
the determining all roads intersecting with a preset range in the road network data of the road mirror image file comprises the following steps:
and determining all roads intersecting with a preset range in road network data of the road image file according to the spatial index, wherein the preset range is a rectangular area formed by taking the current track point as a center and extending outwards by preset distances in the longitude and latitude directions of the current track point.
10. The method of claim 9, wherein the obtaining the road image file corresponding to the task package of the user includes:
determining all task packages to be matched of a preset user;
selecting a task package from all task packages as a current task package, and executing file acquisition operation on the current task package, wherein the file acquisition operation comprises the following steps:
judging whether a road mirror image file corresponding to the current task package is loaded or not;
if the road mirror image file corresponding to the current task package is not loaded, judging whether the road mirror image file corresponding to the current task package exists in a local database;
If the road mirror image file corresponding to the current task package exists in the local database, acquiring the road mirror image file corresponding to the current task package from the local database;
if the road mirror image file corresponding to the current task package does not exist in the local database, acquiring the road mirror image file corresponding to the current task package from a server;
and selecting the next task package from all task packages as the current task package, and returning to execute the file acquisition operation until the file acquisition operation is completed on all task packages, so as to obtain all road mirror image files.
11. The method according to claim 10, wherein the method further comprises:
determining task packages which are changed by the affiliated user in all task packages to be matched of the preset user and are determined last time in a cache;
and deleting the spatial index corresponding to the task package which is changed by the user in the spatial index.
12. The method according to claim 9, wherein after correcting the road matching result for each track point based on the relationship of the road matching results between adjacent track points, the method further comprises:
Generating a new road according to the road matching result corrected by each track point;
and updating the spatial index according to the generated newly added road.
13. The method of claim 12, wherein generating a new link based on the corrected link matching result for each of the track points comprises:
determining new point columns according to the corrected road matching results of the track points, wherein each new point column contains continuous track points which are not matched with the road, and the corrected road matching results are that the number of track points contained in each new point column is larger than a second preset number;
generating a new road according to the determined new point columns meeting the preset conditions in all the new point columns, wherein the track length formed by each track point in each new point column meeting the preset conditions reaches a second preset length, and the coordinate range of the track point is positioned in the coordinate range of the task package.
14. The method according to claim 12, wherein the method further comprises:
acquiring a new road after auditing;
and updating the spatial index according to the auditing result of the audited newly-added road, wherein the auditing result is used for indicating the correctness of the audited newly-added road.
15. A road task matching device, comprising:
the acquisition module is used for acquiring a road mirror image file corresponding to a task package of a user and all track points contained in a data package uploaded by the user, wherein the road mirror image file comprises road network data when the task package is generated;
the road matching module is used for carrying out road matching on each track point based on the road network data in the road mirror image file to obtain a road matching result of each track point;
the correction module is used for correcting the road matching result of each track point according to the relation of the road matching results between the adjacent track points;
and the task matching module is used for performing task matching on the roads contained in the road matching results after the correction of all the track points to obtain task matching results.
16. The apparatus of claim 15, wherein the road matching module is specifically configured to:
selecting one track point from all track points as a current track point, and executing a road matching operation on the current track point, wherein the road matching operation comprises the following steps:
determining all roads intersecting with a preset range in the road network data, wherein the preset range is centered at the current track point;
Calculating the matching degree of the current track point and each road in all roads;
determining a road matching result of the current track point according to the roads with the matching degree reaching the preset matching degree in all the roads;
and selecting the next track point from all track points as the current track point, and returning to execute the road matching operation until the road matching operation is completed on all track points, so as to obtain a road matching result of each track point.
17. The apparatus of claim 16, wherein the road matching module is specifically configured to:
selecting one road from all roads as a current road, and executing matching degree calculation operation on the current road, wherein the matching degree calculation operation comprises the following steps:
calculating the distance matching degree between the current track point and the current road according to the distance between the current track point and the current road;
calculating the direction matching degree of the current track point and the current road according to the global positioning system GPS azimuth angle of the current track point and the road direction of the current road;
carrying out weighted average on the distance matching degree and the direction matching degree to obtain the matching degree of the current track point and the current road;
And selecting the next road from all the roads as the current road, and returning to execute the matching degree calculation operation until the matching degree calculation operation is completed on all the roads, so as to obtain the matching degree of the current track point and each road in all the roads.
18. The apparatus of claim 16, wherein the road matching module is specifically configured to:
determining roads with the matching degree reaching the preset matching degree in all the roads, and establishing a matching road list;
if the matching road list is empty, determining that the road matching result of the current track point is not matched with the upper road;
if the matching road list is not empty, determining a task road with the largest matching degree as a road matching result of the current track point when the task road exists in the matching road list, wherein the task road is a road corresponding to a task in a task library;
and when the task road does not exist in the matching road list, determining the road with the largest matching degree as a road matching result of the current track point.
19. The apparatus of claim 15, wherein the correction module is specifically configured to:
And correcting the road matching result of the second track point to be the road matching result of the first track point when the road matching result of the first track point is the same as the road matching result of the third track point and is different from the road matching result of the second track point in any three continuous track points.
20. The apparatus of claim 15, wherein the task matching module is specifically configured to:
grouping all track points according to the corrected road matching results of the track points to obtain a grouping list, wherein the grouping list comprises at least one grouping, the corrected road matching results of the track points in each grouping comprise roads, the grouping corresponds to the roads contained in the corrected road matching results of the track points one by one, and the road ID and the road direction of the roads in the corrected road matching results of the track points in each grouping are the same;
selecting a group from the group list as a current group, and executing task matching operation on the current group, wherein the task matching operation comprises the following steps:
Judging whether the road corresponding to the current grouping is a task road or not;
when the road corresponding to the current grouping is a task road, determining a task matching result of the road corresponding to the current grouping according to the task length of the task road corresponding to the current grouping and track points contained in the current grouping;
and selecting the next group from the group list as the current group, and returning to execute the task matching operation until the task matching operation is executed on all groups in the group list, so as to obtain a task matching result of the road corresponding to each group.
21. The apparatus of claim 20, wherein the task matching module is specifically configured to:
when the task length is greater than a first preset length, determining the ratio of the track length formed by each track point in the current group to the task length and the sum of the corresponding image numbers of each track point in the current group in the data packet;
when the ratio is larger than or equal to a preset ratio and the sum of the image numbers is larger than or equal to a first preset number, determining that the road task corresponding to the current group is successfully matched;
And when the ratio is smaller than a preset ratio or the sum of the image numbers is smaller than a first preset number, determining that the matching of the road task corresponding to the current group fails.
22. The apparatus of claim 20, wherein the task matching module is specifically configured to:
when the task length is smaller than or equal to a first preset length, determining the minimum track point number according to the task length and the maximum speed in the speeds of all track points in the current group;
when the number of track points in the current grouping is larger than the minimum number of track points, determining that the road task corresponding to the current grouping is successfully matched;
and when the number of the track points in the current group is smaller than or equal to the minimum number of the track points, determining that the matching of the road task corresponding to the current group fails.
23. The apparatus according to any one of claims 16-18, wherein the apparatus further comprises:
the space index building module is used for building a space index of a road according to road network data in the road mirror image file before the road matching module performs road matching on each track point;
the road matching module is specifically configured to:
And determining all roads intersecting with a preset range in road network data of the road image file according to the spatial index, wherein the preset range is a rectangular area formed by taking the current track point as a center and extending outwards by preset distances in the longitude and latitude directions of the current track point.
24. The apparatus of claim 23, wherein the obtaining module is specifically configured to:
determining all task packages to be matched of a preset user;
selecting a task package from all task packages as a current task package, and executing file acquisition operation on the current task package, wherein the file acquisition operation comprises the following steps:
judging whether a road mirror image file corresponding to the current task package is loaded or not;
if the road mirror image file corresponding to the current task package is not loaded, judging whether the road mirror image file corresponding to the current task package exists in a local database;
if the road mirror image file corresponding to the current task package exists in the local database, acquiring the road mirror image file corresponding to the current task package from the local database;
if the road mirror image file corresponding to the current task package does not exist in the local database, acquiring the road mirror image file corresponding to the current task package from a server;
And selecting the next task package from all task packages as the current task package, and returning to execute the file acquisition operation until the file acquisition operation is completed on all task packages, so as to obtain all road mirror image files.
25. The apparatus of claim 24, wherein the spatial index establishment module is further configured to: after determining task packages which are changed by the affiliated user in all task packages to be matched of the preset user and determined last time in a cache; and deleting the spatial index corresponding to the task package which is changed by the user in the spatial index.
26. The apparatus of claim 23, wherein the apparatus further comprises:
the new road generation module is used for generating a new road according to the road matching result corrected by each track point after the road matching result of each track point is corrected by the correction module according to the relation of the road matching results between adjacent track points;
and the updating module is used for updating the spatial index according to the new road generated by the new road generating module.
27. The apparatus of claim 26, wherein the additional road generation module is specifically configured to:
Determining new point columns according to the corrected road matching results of the track points, wherein each new point column contains continuous track points which are not matched with the road, and the corrected road matching results are that the number of track points contained in each new point column is larger than a second preset number;
generating a new road according to the determined new point columns meeting the preset conditions in all the new point columns, wherein the track length formed by each track point in each new point column meeting the preset conditions reaches a second preset length, and the coordinate range of the track point is positioned in the coordinate range of the task package.
28. The apparatus of claim 26, wherein the means for obtaining is further configured to obtain the inspected newly added road;
the updating module is further configured to update the spatial index according to an audit result of the audited newly-added road, where the audit result is used to indicate correctness of the audited newly-added road.
29. A road task matching device, characterized by comprising: a memory and a processor, the memory for storing a computer program; the processor is configured to perform the method of any of claims 1-14 when the computer program is invoked.
30. A computer readable storage medium, on which a computer program is stored, which computer program, when being executed by a processor, implements the method according to any of claims 1-14.
CN201910084304.3A 2019-01-29 2019-01-29 Road task matching method, device and equipment Active CN111488414B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910084304.3A CN111488414B (en) 2019-01-29 2019-01-29 Road task matching method, device and equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910084304.3A CN111488414B (en) 2019-01-29 2019-01-29 Road task matching method, device and equipment

Publications (2)

Publication Number Publication Date
CN111488414A CN111488414A (en) 2020-08-04
CN111488414B true CN111488414B (en) 2023-05-12

Family

ID=71812233

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910084304.3A Active CN111488414B (en) 2019-01-29 2019-01-29 Road task matching method, device and equipment

Country Status (1)

Country Link
CN (1) CN111488414B (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114363821B (en) * 2020-09-30 2023-08-08 华为技术有限公司 Track deviation correcting method and system
CN112270833B (en) * 2020-10-27 2021-11-23 智慧足迹数据科技有限公司 Trajectory fitting method and device, electronic equipment and storage medium
CN113447040B (en) * 2021-08-27 2021-11-16 腾讯科技（深圳）有限公司 Travel track determination method, device, equipment and storage medium
CN113970333A (en) * 2021-09-26 2022-01-25 深圳市跨越新科技有限公司 Adaptive candidate road searching method, system, terminal device and storage medium

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101866545A (en) * 2010-05-11 2010-10-20 中国科学院软件研究所 Method for acquiring road network matching track of mobile object
CN104484999A (en) * 2014-12-31 2015-04-01 百度在线网络技术（北京）有限公司 Method and device for determining dynamic traffic information on basis of user tracks
CN105806351A (en) * 2014-12-30 2016-07-27 阿里巴巴集团控股有限公司 Road information prediction method and device
CN106840176A (en) * 2016-12-28 2017-06-13 济宁中科先进技术研究院有限公司 GPS space-time datas increment road network real-time update and path matching system
CN108932331A (en) * 2018-07-05 2018-12-04 腾讯科技（深圳）有限公司 A kind of map data updating method, apparatus and system
CN108955693A (en) * 2018-08-02 2018-12-07 吉林大学 A kind of method and system of road network

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6520597B2 (en) * 2015-09-16 2019-05-29 株式会社デンソー Vehicle position correction device

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101866545A (en) * 2010-05-11 2010-10-20 中国科学院软件研究所 Method for acquiring road network matching track of mobile object
CN105806351A (en) * 2014-12-30 2016-07-27 阿里巴巴集团控股有限公司 Road information prediction method and device
CN104484999A (en) * 2014-12-31 2015-04-01 百度在线网络技术（北京）有限公司 Method and device for determining dynamic traffic information on basis of user tracks
CN106840176A (en) * 2016-12-28 2017-06-13 济宁中科先进技术研究院有限公司 GPS space-time datas increment road network real-time update and path matching system
CN108932331A (en) * 2018-07-05 2018-12-04 腾讯科技（深圳）有限公司 A kind of map data updating method, apparatus and system
CN108955693A (en) * 2018-08-02 2018-12-07 吉林大学 A kind of method and system of road network

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
刘张 ; 王心迪 ; 闫小勇 ; .面向复杂城市道路网络的GPS轨迹匹配算法.电子科技大学学报.2016,(06),138-143. *
吴涛 ; 向隆刚 ; 龚健雅 ; .路网更新的轨迹-地图匹配方法.测绘学报.2017,(04),110-118. *
蒋新华 ; 廖律超 ; 邹复民 ; .基于浮动车移动轨迹的新增道路自动发现算法.计算机应用.2013,(02),287-290. *

Also Published As

Publication number Publication date
CN111488414A (en) 2020-08-04

Similar Documents

Publication Publication Date Title
CN111488414B (en) Road task matching method, device and equipment
US8949021B2 (en) Probe data processing
US10119829B2 (en) Route planning method and device for navigation system and storage medium
JP6828044B2 (en) Route deviation recognition method, terminal, and storage medium
WO2015154438A1 (en) Positioning method and device
US20130054647A1 (en) Information processing apparatus, information processing method, and program
CN103929719B (en) The optimization method and optimization device of location information
US11486714B2 (en) Matching algorithm for data with different scales based on global road network features
CN110345964B (en) Path matching method, device, system and storage medium
Shang et al. Finding traffic-aware fastest paths in spatial networks
CN106357776A (en) Method and device for selecting transmission resource of streaming data
CN113706592A (en) Method and device for correcting positioning information, electronic equipment and storage medium
CN111666359B (en) POI candidate arrival point mining method, device and equipment
CN110108297B (en) Vehicle driving data processing method and device
CN107270919B (en) Bus route grading method and device and bus route navigation method and device
JP2016211900A (en) Information processing apparatus, route search method, traffic information data, and computer program
CN113048988B (en) Method and device for detecting change elements of scene corresponding to navigation map
CN112118592A (en) Region generation method and device, electronic equipment and storage medium
CN113961826A (en) Camera searching method and device, intelligent terminal and computer readable storage medium
CN108834053B (en) Positioning method, device and equipment
CN111460057A (en) POI coordinate determination method, device and equipment
CN112394380B (en) Data processing method, device and system
CN103021260A (en) Method and device for checking road doorplate data
CN110889042B (en) Resource recommendation method and device, computer equipment and storage medium
CN112184904B (en) Digital integration method and device

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant