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

Road task matching method, device and equipment Download PDF

Info

Publication number
CN111488414A
CN111488414A CN201910084304.3A CN201910084304A CN111488414A CN 111488414 A CN111488414 A CN 111488414A CN 201910084304 A CN201910084304 A CN 201910084304A CN 111488414 A CN111488414 A CN 111488414A
Authority
CN
China
Prior art keywords
road
task
current
matching
track point
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.)
Granted
Application number
CN201910084304.3A
Other languages
Chinese (zh)
Other versions
CN111488414B (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

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Remote Sensing (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

The invention provides a road task matching method, a device and equipment, wherein the method comprises the following steps: acquiring a road 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 image file comprises road network data generated when the task package is generated; performing road matching on each track point based on road network data in the road mirror image file to obtain a road matching result of each track point; correcting the road matching result of each track point according to the relationship of the road matching results between the adjacent track points; and performing task matching on the roads contained in the road matching results after all track points are corrected 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 invention relates to the technical field of data processing, in particular to a road task matching method, device and equipment.
Background
The electronic map can provide services such as navigation and path planning for people, and is becoming one of essential application software in daily life of people. Road data is an important component of electronic map data, and a real road network is constantly changed, so that an electronic map service side needs to collect road data in time to update an electronic map and provide a better map service for a user.
In the traditional road data acquisition mode, field workers on an electronic map service side are responsible for acquiring data, but the acquisition efficiency is low due to the limitation of manpower. With the rapid development of the internet, a way of collecting road data by using a field crowdsourcing mode is increasingly applied, wherein the way is mainly to divide road collection tasks into task packages one by one and send the task packages to users, and the users get the task packages through mobile terminals such as mobile phones and upload corresponding data packages after the tasks are executed. After obtaining a data packet uploaded by a user, an electronic map service side performs road matching on track points in the data packet according to current road network data, and then performs task matching according to a road matching result to determine whether the user completes a task.
However, the actual road network changes in real time, and the positioning accuracy of the mobile terminal adopted by the user when executing the task is also limited, that is, the accuracy of the track points in the data packet is limited, so that the matching result is not accurate enough in the current method of matching the track points in the data packet according to the current road network data and then matching the task according to the road matching result.
Disclosure of Invention
In view of this, the present invention provides a road task matching method, apparatus and device, which are used to improve the accuracy of the road task matching result.
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 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 image file comprises road network data generated when the task package is generated;
performing road matching on each track point based on road network data in the road mirror image file to obtain a road matching result of each track point;
correcting the road matching result of each track point according to the relationship of the road matching results between the adjacent track points;
and performing task matching on the roads contained in the road matching results after all track points are corrected 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 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 image file comprises road network data generated when the task package is generated;
the road matching module is used for performing road matching on each track point based on 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 relationship 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 all track points are corrected to obtain task matching results.
In a third aspect, an embodiment of the present invention provides a road task matching device, including: a memory for storing a computer program and a processor; the processor is configured to perform the method of the first aspect or any of the embodiments 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, where the computer program, when executed by a processor, implements the method according to the first aspect or any embodiment of the first aspect.
According to the road task matching method, the device and the equipment provided by the embodiment of the invention, besides all track points contained in a data packet uploaded by a user, a road mirror image file corresponding to the task packet of the user is also obtained; then, based on the road network data in the road mirror image file, performing road matching on each track point to obtain a road matching result of each track point, namely when the road is matched, performing road matching on each track point according to the road network data generated when the task package is generated, so that the influence of road network change on road matching can be avoided, and further the influence of road network change on road task matching is avoided; in addition, after the road matching result of each track point is obtained, the road matching result of each track point is corrected according to the relationship of the road matching results between the adjacent track points; and then, the tasks are matched with the roads contained in the road matching results after all the track points are corrected to obtain task matching results, so that the influence of low track point precision on the road task matching results can be reduced through the correction process of the track point road matching results, and the accuracy of the road task matching results 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 diagram illustrating a flow chart of a road matching operation according to an embodiment of the present invention;
fig. 3 is a schematic flowchart of determining a task matching result according to an embodiment of the present invention;
fig. 4 is a schematic 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 problem that the matching result is not accurate enough in the current method of 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, and the method, the device and the equipment mainly obtain the road mirror image file corresponding to the task packet of the user besides 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 the road matching result of each track point is obtained, the road matching result of each track point is corrected according to the relationship of the road matching results between the adjacent track points; and performing task matching on roads contained in the road matching results after all track points are corrected to obtain task matching results, so that the accuracy of the road task matching results is improved.
Embodiments of the present invention will be described below with reference to the accompanying drawings.
Fig. 1 is a schematic flow chart of a road task matching method according to an embodiment of the present invention, and as shown in fig. 1, the method according to 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 image file comprises road network data generated when the task package is generated, and in the embodiment, road matching is performed according to the road network data in the road image file, so that the accuracy of a road matching result is improved, and the accuracy of a road task matching result is further improved.
Specifically, when the task platform generates the task package, the current road network data can be stored in a road mirror image file and uploaded to a server; when the road task matching device matches the road task, the road image file can be acquired from the server.
In this embodiment, a user can obtain the task package through application software installed on the mobile terminal, and after the user starts to execute a task in the task package, the application software can automatically acquire a track of the user. After the user executes the task, the application software can pack the acquired trajectory data in a data packet and upload the data packet to the task platform. When the road task matching device obtains the track points, the data packet uploaded by the user can be obtained from the task platform, and then the track points are extracted from the data packet.
Each task package comprises at least one task, and when uploading a task, a user can upload one data package after executing one of the tasks in one task package, can upload one data package after executing a plurality of tasks in one task package, and can upload one data package after executing a plurality of tasks in a plurality of task packages. In order to ensure the comprehensiveness of the acquired road image file, in this embodiment, when the road image file is acquired, the road image files corresponding to all task packages to be matched of the user may be acquired, that is, the road image files corresponding to all uncompleted task packages of the user are acquired.
In this embodiment, when performing the road task matching, the road task matching may be performed once every time a user uploads one data packet, or the road task matching may be performed on the data packet uploaded by the user periodically. That is to say, when acquiring the track point, the track point in one data packet uploaded by the user may be acquired each time, or the track points in a plurality of data packets uploaded by the user may be acquired each time.
In order to facilitate later-stage road matching and improve road matching efficiency, in this embodiment, after the road image file corresponding to the task package of the user is obtained, a spatial index of the road may be established according to road network data in the road image file.
During specific implementation, road attribute information such as road coordinates and road Identity identification numbers (IDs) in road network data can be read to establish a spatial index; when the spatial index is established, the spatial index may be established by using a quadtree or other data structures, and taking the quadtree as an example, information such as a road coordinate, a road ID, a road circumscribed rectangle, and the like may be recorded in each node of the quadtree.
In view of the fact that there are many users who execute crowdsourcing tasks, tasks corresponding to data packets uploaded by a certain user are all tasks in the task packets received by the user, and task roads related to track points in the uploaded data packets are also roads in a road network when the received task packets are generated, and are unrelated to road image files corresponding to task packets of other users. Correspondingly, when the spatial index is established, one spatial index is established for each user.
In this embodiment, a plurality of data packets may be uploaded correspondingly to a task in one task packet, the task packet may need to be matched with multiple tasks when matching the tasks, and for the first task matching, a road image file corresponding to the task packet needs to be downloaded from a server; after downloading is completed, the road image file corresponding to the task package exists in the local database, and for subsequent task matching, the road image file corresponding to the task package can be directly obtained from the local database, so that the obtaining efficiency of the road image file can be improved, and the matching efficiency of the road task can be improved.
In specific implementation, after all task packages to be matched by the user are determined, one task package may be selected from all task packages as a current task package, and a file acquisition operation is performed 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 image file corresponding to the current task package exists in the local database, acquiring the road image file corresponding to the current task package from the local database; if the road image file corresponding to the current task package does not exist in the local database, acquiring the road image file corresponding to the current task package 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 finished on all task packages to obtain all road image files.
In view of the fact that task packages belonging to preset users may be changed to be allocated to other users, in order to improve accuracy of spatial indexing and avoid repeated matching of tasks, in this embodiment, a task package, which is changed by a user, of all task packages to be matched of a last determined preset user in a cache may be determined every time a road task is matched; and then deleting the spatial index corresponding to the task packet changed by the belonged user in the spatial index.
During specific implementation, all task package lists to be matched of the last determined preset user stored in the cache can be inquired, and then the task package lists to be matched of the last determined preset user are compared with all task package lists to be matched of the current determined preset user, if a certain task package in the last determined task package list is not in the task package list determined at this time, the task package is a task package changed by the user to which the task package belongs; after all the task packages changed by the belonged users are determined, the roads in the road mirror image file corresponding to the task packages changed by the belonged users can be determined, then the spatial indexes are inquired, and the spatial indexes corresponding to the roads in the spatial indexes are deleted. Of course, the implementation of determining the task package changed by the user and deleting the corresponding spatial index is only illustrated here, and is not intended to limit the present invention.
In addition, in order to improve the efficiency of constructing the spatial index, the spatial index corresponding to the new task package can be added on the basis of the established spatial index and the established spatial index can be updated each time the road task is matched, so that the task package with the established spatial index does not need to obtain the road mirror image file again. In specific implementation, before judging whether the road image file corresponding to the current task package exists in the local database, whether the road image file corresponding to the current task package is loaded or not can be judged; if the road image file corresponding to the current task package is not loaded, judging whether the road image file corresponding to the current task package exists in the local database; if the road image file corresponding to the current task package is loaded, it is indicated that the spatial index corresponding to the current task package is established in the device, and the road image file corresponding to the current task package does not need to be obtained again.
When the road image file corresponding to the current task package is downloaded from the server for the first time, the internal memory loads the road image file corresponding to the task package, a loading list is established for the loaded task package, and whether the loaded 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 may not be obtained before, and the spatial index corresponding to the current task package is not established correspondingly, so that 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 obtained from the server; the road image file corresponding to the current task package may also be obtained before, that is, the spatial index corresponding to the current task package is already established, but after the road task matching device is restarted, the memory loading record is emptied, the spatial index needs to be reestablished, and at this time, the road image file corresponding to the current task package still exists in the local database, and the road image file corresponding to the current task package may be directly obtained from the local database.
S102, road matching is carried out on the track points based on the road network data in the road mirror image file, and a road matching result of each track point is obtained.
Specifically, after all track points contained in a road image file corresponding to a task package of a user and a data package uploaded by the user are obtained, the track points can be traversed, and road matching is performed on each traversed track point based on road network data in the road image file to obtain a road matching result of each track point.
When the road is specifically matched, one track point may be selected from all track points as a current track point, and the road matching operation is performed on the current track point, where fig. 2 is a schematic flow diagram 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 intersected with the preset range in the road network data.
Specifically, all roads intersecting with a preset range in the road network data of the road mirror image file can be determined according to the established spatial index, wherein the preset range takes the current track point as a center, and can be a rectangular area formed by taking the current track point as a center and extending a preset distance outwards in the longitude and latitude directions of the current track point. Wherein, this preset distance can set up as required, for example: 50m, the specific size 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 roads as a current road, and a matching degree calculation operation may be performed on the current road, where the matching degree calculation operation includes: calculating the distance matching degree of the current track point and the current road according to the distance from the current track point to the current road; calculating the direction matching degree of the current track point and the current road according to the azimuth angle of a 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 roads as the current road, and returning to execute the matching degree calculation operation until the matching degree calculation operation is executed on all the roads, so as to obtain the matching degree between the current track point and each road in all the roads.
The track point information in the data packet uploaded by the user comprises the coordinates of the track point, the 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 distance matching degree 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 an 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-an included angle between the GPS azimuth angle of the current track point and the road direction of the current road/90 degrees.
When the distance matching degree and the direction matching degree are weighted and averaged, the weights of the distance matching degree and the direction matching degree may be determined as required, 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 magnitudes of the weights of the distance matching degree and the direction matching degree are not particularly limited in this embodiment.
And S203, determining a road matching result of the current track point according to the road 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 maximum matching degree and the preset matching degree in all the roads can be determined as the road matching result of the current track point. The preset matching degree value may be selected according to actual conditions, for example: 0.5, the specific size is not particularly limited in this embodiment.
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 secondary road or a parallel road near the main road or the secondary road, in order to improve the accuracy of the road matching result, in this embodiment, a road with a high matching degree and being a task road (i.e., a road corresponding to a task in the task library) is preferentially selected as the road matching result of the current track point.
During specific implementation, the road with the matching degree reaching the preset matching degree in all the roads can be determined, and a matching road list is established; then judging whether the matched road list is empty, and if the matched road list is empty, determining that the road matching result of the current track point is that the road is not matched; if the matching road list is not empty, judging whether a task road exists in the matching road list, and when the task road exists in the matching road list, determining the task road with the maximum matching degree as a road matching result of the current track point; and when the task road does not exist in the matching road list, determining the road with the maximum matching degree as the 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 sequence of the matching degrees 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 maximum matching degree, and determining the traversed current road as the road matching result of the current track point; otherwise, continuously traversing the next road in the sorted matching road list; and if the last traversed road is not the task road, determining the first road in the sorted matching road list as the road with the maximum matching degree, and determining the first road as 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 determining a task road, the task platform may be queried to determine whether the task road is a task road in the task platform according to the road ID and the road direction of the road.
And S204, selecting the next track point from all the track points as the current track point, and returning to execute the road matching operation until the road matching operation is executed on all the track points 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 performed on the next track point until the road matching results of all the 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 easily occurs, and in order to reduce the influence of 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 result between adjacent track points. The track points in the data packet are sorted according to the acquisition time, and the adjacent track points are the track points with the adjacent 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 relationship of the road matching results of a plurality of track points adjacent to each other before and after the track point. For example: the three points can be used as a group, and for any three continuous track points in all the 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 the road matching result 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 result is reduced.
It should be noted that, this step S103 may also be executed 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.
And S104, performing task matching on the roads contained in the road matching results after all track points are corrected to obtain task matching results.
Specifically, after the road matching results after the track points are corrected are obtained, tasks in the task platform can be combined, and task matching is performed on roads included in the road matching results after all the track points are corrected.
In this embodiment, all the track points may be grouped according to the road matching result after correction of each track point to obtain a grouping list, where the grouping list includes at least one grouping, the road matching result after correction of each track point in each grouping includes a road, the grouping corresponds to the road included in the road matching result after correction of all the track points one by one, the road ID and the road direction of the road in the road matching result after correction of each track point in each grouping are the same, that is, for the track point of the road on the matching, the track points with the same road ID and the same road direction in the road matching result are divided into a group, and each grouping corresponds to one road. The list of packets may then be traversed and a determination made as to whether the traversed packet matches the upper task road.
In specific 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 group 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 all the groups in the group list are completely executed with the task matching operation, so as to obtain the task matching result of the road corresponding to each group.
As described above, the task platform stores information such as 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, the task platform also stores task length information of each task, and after the road corresponding to the current grouping is determined to be the task road, whether the track points collected by the user meet the task requirements can be judged according to the task length of the task road corresponding to the current grouping, the number of the track points contained in the current grouping and other information so as to determine the task matching result of the road corresponding to the current grouping.
When a task matching result is specifically determined, the method shown in fig. 3 may be adopted to implement, where fig. 3 is a schematic flow chart of determining a task matching result provided in 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, go to step S304.
Specifically, the 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, the road task matching is divided into two cases, that is, the task length is greater than the first preset length, and the task length is less than or equal to the first preset length. Wherein, first preset length can set up according to actual conditions, for example: the length of the groove can be 50 meters, and the specific size is not particularly limited in this embodiment.
S302, determining a ratio R of the track length formed by each track point in the current grouping to the task length, and determining the sum S of the number of the images corresponding to each track point in the current grouping in the data packet.
Specifically, in order to ensure the comprehensiveness of the map making data in the later stage, the number of the 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 grouping may be calculated, the track length is divided by the task length to obtain a ratio R of the track length and 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 calculating the track length formed by each track point in the current grouping, the distances between two adjacent track points in the current grouping can be calculated respectively, and then the total track length is obtained by adding all the calculated distances.
In addition, when a user executes a task, application software installed on the mobile terminal collects picture information of track points while collecting a user track when the user enters a task road section, and determines the sum S of the number of images corresponding to each track point in a data packet in a current grouping while determining the ratio R in order to ensure the comprehensiveness of map making data in the later period.
S303, judging whether the ratio R is greater than or equal to a preset ratio TR (R is greater than or equal to TR) or not, and the sum S of the image quantity is greater than or equal to a first preset quantity TS (S is greater than or equal to TS); if yes, go to step S306; if not, go to step S307.
Specifically, after the ratio R and the sum S of the number of images are obtained, the ratio R may be compared with a preset ratio TR, the sum S of the number of images 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 actual situations, for example: the predetermined ratio TR is 20%, and the first predetermined amount 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 grouping.
Specifically, when the task length is less than or equal to the first preset length, the minimum number of trace points may be determined according to the task length and the maximum speed of the speeds of the trace points in the current group, for example: the task length may be divided by the maximum speed among the speeds of the trace points in the current group, and the minimum number of trace points may be obtained by rounding.
S305, judging whether the number of the track points in the current grouping is larger than the minimum number of the track points, if so, executing a step S306; if not, go to step S307.
After the minimum number of the track points is obtained, whether the number of the track points in the current grouping is larger than the minimum number of the track points can be judged, and a road task matching result corresponding to the current grouping is determined according to the judgment result.
S306, determining that the road task corresponding to the current grouping 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, it may be considered that the trajectory of the user meets the task requirement, the user completes the task corresponding to the current group, and it is determined that the road task corresponding to the current group is successfully matched at this time.
And for the condition that the task length is less than or equal to the first preset length, when the number of the track points in the current grouping is greater than the minimum number of the track points, determining that the road task corresponding to the current grouping is successfully matched.
For the task successfully matched in the task platform, the task can be marked, and when the task is matched, for example, whether a task road exists in the matching road list or not and whether the road corresponding to the current grouping is the task road or not are judged, only the task road corresponding to the unmarked task is matched, so that repeated matching of the task is avoided.
S307, determining that the road task corresponding to the current grouping fails to be matched.
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, it is considered that the trajectory of the user does not meet the task requirement, the user does not complete the task corresponding to the current group, and it is determined that the road task corresponding to the current group fails to be matched.
For the case that the task length is smaller than or equal to the first preset length, when the number of the track points in the current grouping is smaller than or equal to the minimum number of the track points, it can be determined that the road task corresponding to the current grouping fails to be matched.
According to the road task matching method provided by the embodiment, besides all track points included in a data packet uploaded by a user, a road mirror image file corresponding to a task packet of the user is also acquired; then, based on the road network data in the road mirror image file, performing road matching on each track point to obtain a road matching result of each track point, namely when the road is matched, performing road matching on each track point according to the road network data generated when the task package is generated, so that the influence of road network change on road matching can be avoided, and further the influence of road network change on road task matching is avoided; in addition, after the road matching result of each track point is obtained, the road matching result of each track point is corrected according to the relationship of the road matching results between the adjacent track points; and then, the tasks are matched with the roads contained in the road matching results after all the track points are corrected to obtain task matching results, so that the influence of low track point precision on the road task matching results can be reduced through the correction process of the track point road matching results, and the accuracy of the road task matching results is effectively improved.
In the process of matching the road task, matching of the new road is generally performed so as to update the new road in the electronic map in time. Fig. 4 is a schematic flow chart of another road task matching method according to an 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 newly added road according to the road matching result after the track point correction.
Specifically, the newly added point rows can be determined according to the road matching result after the track points are corrected, and then the newly added road is generated according to the newly added point rows which meet the preset conditions in all the determined newly added point rows. The new points are continuously contained in each new point row, the corrected road matching result is track points of the road which is not matched, and the number of the track points contained in each new point row is larger than a second preset number; and the track length formed by each track point in each newly added point row meeting the preset condition reaches a second preset length, and the coordinate range of the track point is positioned in the coordinate range of the task packet.
During specific implementation, the track points can be stored according to the acquisition time sequence, all the track points are traversed according to the sequence, for the traversed track points, if the corrected road matching result is that the upper road is not matched, a new incremental point list can be added, the next track point is continuously traversed, and if the corrected road matching result of the next track point is that the upper road is not matched, the next track point is added into the new incremental point list; if the road matching result after the next track point correction is that the upper road is matched, checking whether the number of the track points in the new added point list is larger than the preset number or not, and if not, emptying the new added point list; if the track length is larger than the preset track length, the track length of the newly added point list and the coordinate range of the track point are judged to be consistent with preset conditions, if so, the newly added road is successfully matched, the newly added road is generated, and meanwhile, the newly added point list is emptied; and if the new points are not matched, clearing the list of the new points. And after the new point list is cleared, continuously traversing the next track point, and repeatedly executing the process until all track points are traversed.
The specific values of the second preset number and the second preset length may be set according to actual conditions, 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 row is similar to the calculation method of the track length formed by each track point in the current grouping, the distance between two adjacent track points in the newly added point row can be calculated respectively, and then all the calculated distances are added to obtain the total track length.
When judging whether the coordinate range of the track point is in the coordinate range of the task package, determining a minimum circumscribed rectangle (called as a first circumscribed rectangle) including the track point in the newly added point column and a minimum circumscribed rectangle (called as a second circumscribed rectangle) including the task roads in all the task packages of the user, judging whether the first circumscribed rectangle is in the second circumscribed rectangle or is intersected with the second circumscribed rectangle, and if so, determining that the coordinate range of the track point is in the coordinate range of the task package.
For the generated new road, the road ID, the track points and the road direction can be recorded, wherein the road direction can be determined according to the GPS azimuth angle of the track points.
In this embodiment, for each newly added point row, the track points of the matched road adjacent to the two track points at the 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 later establishment of the communication relationship between the newly added road and the existing road.
And S402, updating the space index according to the generated new road.
In this embodiment, in order to avoid repeated matching of the new road, after the new road is determined, in this embodiment, the spatial index may be updated according to the new road, that is, the spatial index of the new road is added on the basis of the established spatial index, so as to improve the accuracy of road matching, and further improve the accuracy of the road task matching result.
And S403, acquiring the newly added roads after the verification.
In order to ensure the accuracy of the new road in the electronic map, in this embodiment, the new road generated by matching the road tasks may be handed to an audit platform, and then the new road is audited according to the satellite images, the base map data and the like, so as to ensure the accuracy of the new road.
When the road task matching is performed next time or the audit result of the newly added road generated before can be obtained from the audit platform regularly, the spatial index is updated according to the audit result, so that the accuracy of the road matching is improved, and the accuracy of the road task matching result is further improved. And the auditing result is used for indicating the correctness of the newly added road after auditing.
When the new road is handed over to the auditing platform, the corresponding relationship between the new road and the user task package can be established, the auditing result of the new road is specifically obtained, and the new road after auditing can be obtained according to the user task package ID.
And S404, updating the space index according to the auditing result of the newly added road after auditing.
Specifically, if the audit result of the newly added road after the audit indicates that the newly added road is not the correct newly added road, the space index of the newly added road after the audit does not exist in the updated space index; and if the auditing result of the newly added road after auditing indicates that the newly added road is the correct newly added road, the space index of the newly added road after auditing exists in the updated space index.
During specific implementation, all newly added roads after audit can be traversed, whether the audit result of each traversed newly added road after audit is a correct newly added road can be judged, if the audit result is the correct newly added road, whether a space index of the newly added road after audit exists in a space index is judged, and if the space index does not exist, the space index of the newly added road after audit is newly added in the space index; and if the verification result is that the newly added road is not correct, deleting the space index corresponding to the newly added road after the verification in the space index according to the road ID of the newly added road after the verification.
The road task matching method provided by the embodiment can realize matching of the newly added road while realizing matching of the existing road, and further can update the electronic map based on the generated newly added road, so that the timeliness of road updating in the electronic map is improved; 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 foregoing method, an embodiment of the present invention provides a road task matching device, where an embodiment of the device corresponds to the foregoing method embodiment, and for convenience of reading, details in the foregoing method embodiment are not repeated in this device embodiment one by one, but it should be clear that the device in this embodiment can correspondingly implement all the contents in 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, and as shown in fig. 5, the device according to the embodiment includes:
the acquiring module 110 is configured to acquire a road 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 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 road network data in the road mirror image file 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 between the road matching results of adjacent track points;
and the task matching module 140 is configured to perform task matching on the roads included in the road matching results after all the track points are corrected, so as to obtain task matching results.
As an optional implementation manner of the embodiment of the present invention, the road matching module 120 is specifically configured to:
selecting a 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 which are intersected with a preset range in the road network data, wherein the preset range takes the current track point as a center;
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 road with the matching degree reaching the preset matching degree in all the roads;
and selecting the next track point from all the track points as the current track point, and returning to execute the road matching operation until the road matching operation is executed on all the track points, so as to obtain the road matching result of each track point.
As an optional 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 of the current track point and the current road according to the distance from the current track point to 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 roads as the current road, and returning to execute the matching degree calculation operation until the matching degree calculation operation is executed on all the roads, so as to obtain the matching degree between the current track point and each road in all the roads.
As an optional implementation manner of the embodiment of the present invention, the road matching module 120 is specifically configured to:
determining roads with matching degrees reaching a preset matching degree in all roads, and establishing a matching road list;
if the matched road list is empty, determining that the road matching result of the current track point is a road which is not matched;
if the matching road list is not empty, when a task road exists in the matching road list, determining the task road with the maximum matching degree as a road matching result of the current track point, 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 maximum matching degree as the road matching result of the current track point.
As an optional implementation manner of the embodiment of the present invention, the correction module 130 is specifically configured to:
and for any three continuous track points in all the track points, when the road matching result of the first track point in the three continuous track points is the same as that of the third track point and is different from that of the second track point, correcting the road matching result of the second track point into 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 group, the corrected road matching results of the track points in each group comprise roads, the groups correspond to the roads in the corrected road matching results of the track points in each group one by one, and the road IDs and the road directions of the roads in the corrected road matching results of the track points in each group are the same;
selecting one 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 group 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 all the groups in the group list are completely executed with the task matching operation, so as to obtain the 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 larger 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 number of images corresponding to 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 quantities is larger than or equal to a first preset quantity, determining that the road tasks corresponding to the current grouping are successfully matched;
and when the ratio is smaller than a preset ratio or the sum of the image quantity is smaller than a first preset quantity, determining that the road task corresponding to the current group fails to be matched.
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 a first preset length, 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 grouping;
when the number of the track points in the current grouping is larger than the minimum number of the 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 less than or equal to the minimum number of the track points, determining that the road task corresponding to the current grouping fails to be matched.
As an optional 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 which are intersected with a preset range in the road network data of the road mirror image file according to the spatial index, wherein the preset range is a rectangular area which is formed by taking the current track point as a center and extending a preset distance outwards 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 image file corresponding to the current task package is not loaded, judging whether the road image file corresponding to the current task package exists in the local database;
if the road image file corresponding to the current task package exists in the local database, acquiring the road image file corresponding to the current task package from the local database;
if the road image file corresponding to the current task package does not exist in the local database, acquiring the road image file corresponding to the current task package 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 finished on all task packages to obtain all road image files.
As an optional implementation manner of the embodiment of the present invention, the spatial index creating module 150 is further configured to: determining a task packet which is changed by a user in all task packets to be matched of the last determined preset user in cache; and deleting the spatial index corresponding to the task packet changed by the belonged user in the spatial index.
As an optional implementation manner of the embodiment of the present invention, the apparatus further includes:
the newly added road generation module 160 is configured to generate a newly added road according to the road matching result 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, and according to the road matching result after correction of each track point;
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 newly added road determining module 160 is specifically configured to:
determining newly added point rows according to the corrected road matching result of each track point, wherein each newly added point row comprises continuous track points which are not matched with the road, and the number of the track points in each newly added point row is larger than a second preset number;
and generating the newly added roads according to the newly added point rows meeting the preset conditions in all the determined newly added point rows, wherein the track length formed by each track point in each newly added point row meeting the preset conditions reaches a second preset length, and the coordinate range of each track point is located 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 a newly added road after the audit;
the updating module 170 is further configured to update the spatial index according to an audit result of the newly added road after the audit, where the audit result is used to indicate the correctness of the newly added road after the audit.
The apparatus provided in this embodiment may perform the above method embodiments, and the implementation principle and the technical effect are similar, which are not 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, and as shown in fig. 6, the road task matching device according to the embodiment includes: a memory 210 and a processor 220, the memory 210 for storing computer programs; the processor 220 is adapted to perform the method according to the above-described method embodiments when invoking the computer program.
The road task matching device provided by this embodiment may perform the above method embodiments, and the implementation principle and the technical effect thereof are similar, and are not described herein again.
Embodiments of the present invention further provide a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the method described in the above method embodiments.
As will be appreciated by one skilled in the art, 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 in the medium.
The Processor may be a Central Processing Unit (CPU), other general purpose Processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), an off-the-shelf Programmable Gate Array (FPGA) or other Programmable logic device, discrete Gate or transistor logic, discrete hardware components, etc. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like.
The memory may include forms of volatile memory in a computer readable medium, Random Access Memory (RAM) and/or non-volatile memory, such as Read Only Memory (ROM) or flash memory (flash RAM). The 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 computer storage media 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 that can be used to store information that can be accessed by a computing device. As defined herein, a computer readable medium does not include a transitory computer readable medium such as a modulated data signal and a carrier wave.
Finally, it should be noted that: the above embodiments are only used to illustrate the technical solution of the present invention, and not to limit the same; while the invention has been described in detail and with reference to the foregoing embodiments, it will be understood by those skilled in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some or all of the technical features may be equivalently replaced; and the modifications or the substitutions do not make the essence of the corresponding technical solutions depart from the scope of the technical solutions of the embodiments of the present invention.

Claims (30)

1. A road task matching method is characterized by comprising the following steps:
acquiring a road 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 image file comprises road network data generated when the task package is generated;
performing 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;
correcting the road matching result of each track point according to the relationship of the road matching results between the adjacent track points;
and performing task matching on the roads contained in the road matching results after all track points are corrected to obtain task matching results.
2. The method according to claim 1, wherein the performing road matching on each track point based on the road network data in the road image file to obtain a road matching result of each track point comprises:
selecting one track point from all the 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 in the road network data, which are intersected with a preset range, wherein the preset range takes the current track point as a center;
calculating the matching degree of the current track point and each road in all the roads;
determining a road matching result of the current track point according to the road with the matching degree reaching the preset matching degree in all the roads;
and selecting the next track point from all the track points as the current track point, and returning to execute the road matching operation until the road matching operation is completely executed on all the track points to obtain the road matching result of each track point.
3. The method of claim 2, wherein the calculating the matching degree between the current track point and each of the all roads comprises:
selecting one road from all the 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 of the current track point and the current road according to the distance from the current track point to 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 executed on all the roads, so as to obtain the matching degree between 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 road with the matching degree reaching the preset matching degree among all the roads comprises:
determining the roads with the matching degree reaching the preset matching degree in all the roads, and establishing a matching road list;
if the matched road list is empty, determining that the road matching result of the current track point is that the road is not matched;
if the matching road list is not empty, when a task road exists in the matching road list, determining the task road with the maximum matching degree as a road matching result of the current track point, wherein the task road is a road corresponding to a task in a task library;
and when no task road exists in the matching road list, determining the road with the maximum matching degree as the road matching result of the current track point.
5. The method according to claim 1, wherein the correcting the road matching result of each track point according to the relationship of matching roads between adjacent track points comprises:
and for any three continuous track points in all the 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 into the road matching result of the first track point.
6. The method according to claim 1, wherein the task matching is performed on the roads included in the road matching results after all the track points are corrected, so as to obtain a task matching result, and the task matching method includes:
grouping all track points according to the corrected road matching result of each track point to obtain a grouping list, wherein the grouping list comprises at least one group, the corrected road matching result of each track point in each group comprises roads, the groups correspond to the roads in the corrected road matching result of each track point one by one, and the road ID and the road direction of the roads in the corrected road matching result of each track point in each group are the same;
selecting one group from the group list as a current group, and performing task matching operation on the current group, wherein the task matching operation comprises the following steps:
judging whether the road corresponding to the current group 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 the task matching operation until all the groups in the group list are completely executed with the task matching operation, so as to obtain the 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 grouping according to the task length of the task road corresponding to the current grouping and the track points included in the current grouping comprises:
when the task length is larger 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 number of images corresponding to 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 quantities is larger than or equal to a first preset quantity, 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 quantities is smaller than a first preset quantity, determining that the road task corresponding to the current grouping fails to be matched.
8. The method according to claim 6, wherein the determining the 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 included in the current grouping comprises:
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 the track points in the current grouping;
when the number of the track points in the current grouping is larger than the minimum number of the 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 less than or equal to the minimum number of the track points, determining that the road task corresponding to the current grouping fails to be matched.
9. The method according to any of claims 2-8, wherein prior to said road matching of track points, the method further comprises:
establishing a spatial index of the road according to the road network data in the road mirror image file;
the determining all roads intersected with the preset range in the road network data of the road mirror image file comprises the following steps:
and determining all roads which are intersected with a preset range in the road network data of the road mirror image file according to the spatial index, wherein the preset range is a rectangular area which is formed by taking the current track point as a center and extending preset distances in all directions in the longitude and latitude directions of the current track point.
10. The method of claim 9, wherein the obtaining of the road image file corresponding to the task package of the user comprises:
determining all task packages to be matched of a preset 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 image file corresponding to the current task package is not loaded, judging whether the road image file corresponding to the current task package exists in a local database;
if the road image file corresponding to the current task package exists in the local database, acquiring the road image file corresponding to the current task package from the local database;
if the road image file corresponding to the current task package does not exist in the local database, acquiring the road image file corresponding to the current task package from a server;
and selecting the next task package from all the task packages as the current task package, and returning to execute the file acquisition operation until the file acquisition operation is finished on all the task packages to obtain all the road image files.
11. The method of claim 10, further comprising:
determining task packages which are changed by the user in all task packages to be matched of the preset user determined last time in the cache;
and deleting the spatial index corresponding to the task packet changed by the user in the spatial index.
12. The method according to claim 9, wherein after the correction of the road matching result for each track point based on the relationship of the road matching results between the adjacent track points, the method further comprises:
generating a newly added road according to the road matching result after the track point correction;
and updating the spatial index according to the generated new road.
13. The method of claim 12, wherein generating a new road according to the corrected road matching result of each track point comprises:
determining newly added point rows according to the corrected road matching result of each track point, wherein each newly added point row comprises continuous track points which are not matched with the road, and the number of the track points in each newly added point row is larger than a second preset number;
and generating a newly added road according to newly added point rows meeting preset conditions in all the determined newly added point rows, wherein the track length formed by each track point in each newly added point row meeting the preset conditions reaches a second preset length, and the coordinate range of the track point is located in the coordinate range of the task package.
14. The method of claim 12, further comprising:
acquiring the newly added roads after the verification;
and updating the space index according to the auditing result of the newly added road after auditing, wherein the auditing result is used for indicating the correctness of the newly added road after auditing.
15. A road task matching device, comprising:
the acquisition module is used for acquiring a road 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 image file comprises road network data generated by the task package;
the road matching module is used for performing 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 relationship 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 all track points are corrected 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 the 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 in the road network data, which are intersected with a preset range, wherein the preset range takes the current track point as a center;
calculating the matching degree of the current track point and each road in all the roads;
determining a road matching result of the current track point according to the road with the matching degree reaching the preset matching degree in all the roads;
and selecting the next track point from all the track points as the current track point, and returning to execute the road matching operation until the road matching operation is completely executed on all the track points to obtain the 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 the 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 of the current track point and the current road according to the distance from the current track point to 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 executed on all the roads, so as to obtain the matching degree between 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 the roads with the matching degree reaching the preset matching degree in all the roads, and establishing a matching road list;
if the matched road list is empty, determining that the road matching result of the current track point is that the road is not matched;
if the matching road list is not empty, when a task road exists in the matching road list, determining the task road with the maximum matching degree as a road matching result of the current track point, wherein the task road is a road corresponding to a task in a task library;
and when no task road exists in the matching road list, determining the road with the maximum matching degree as the road matching result of the current track point.
19. The apparatus of claim 15, wherein the correction module is specifically configured to:
and for any three continuous track points in all the 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 into the road matching result of the first track point.
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 result of each track point to obtain a grouping list, wherein the grouping list comprises at least one group, the corrected road matching result of each track point in each group comprises roads, the groups correspond to the roads in the corrected road matching result of each track point one by one, and the road ID and the road direction of the roads in the corrected road matching result of each track point in each group are the same;
selecting one group from the group list as a current group, and performing task matching operation on the current group, wherein the task matching operation comprises the following steps:
judging whether the road corresponding to the current group 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 the task matching operation until all the groups in the group list are completely executed with the task matching operation, so as to obtain the 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 larger 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 number of images corresponding to 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 quantities is larger than or equal to a first preset quantity, 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 quantities is smaller than a first preset quantity, determining that the road task corresponding to the current grouping fails to be matched.
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 the track points in the current grouping;
when the number of the track points in the current grouping is larger than the minimum number of the 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 less than or equal to the minimum number of the track points, determining that the road task corresponding to the current grouping fails to be matched.
23. The apparatus of any one of claims 16-22, further comprising:
the spatial index establishing module is used for establishing a spatial index of the 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 which are intersected with a preset range in the road network data of the road mirror image file according to the spatial index, wherein the preset range is a rectangular area which is formed by taking the current track point as a center and extending preset distances in all directions 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 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 image file corresponding to the current task package is not loaded, judging whether the road image file corresponding to the current task package exists in a local database;
if the road image file corresponding to the current task package exists in the local database, acquiring the road image file corresponding to the current task package from the local database;
if the road image file corresponding to the current task package does not exist in the local database, acquiring the road image file corresponding to the current task package from a server;
and selecting the next task package from all the task packages as the current task package, and returning to execute the file acquisition operation until the file acquisition operation is finished on all the task packages to obtain all the road image files.
25. The apparatus of claim 24, wherein the spatial index creation module is further configured to: determining the task packets which are changed by the user in all the task packets to be matched of the preset user determined last time in the cache; and deleting the spatial index corresponding to the task packet changed by the user in the spatial index.
26. The apparatus of claim 23, further comprising:
the newly-added road generation module is used for generating a newly-added road according to the road matching result after the correction module corrects the road matching result of each track point according to the relationship of the road matching result between the adjacent track points;
and the updating module is used for updating the space index according to the newly added road generated by the newly added road generating module.
27. The apparatus of claim 26, wherein the new road generation module is specifically configured to:
determining newly added point rows according to the corrected road matching result of each track point, wherein each newly added point row comprises continuous track points which are not matched with the road, and the number of the track points in each newly added point row is larger than a second preset number;
and generating a newly added road according to newly added point rows meeting preset conditions in all the determined newly added point rows, wherein the track length formed by each track point in each newly added point row meeting the preset conditions reaches a second preset length, and the coordinate range of the track point is located in the coordinate range of the task package.
28. The apparatus according to claim 26, wherein the obtaining module is further configured to obtain the newly added road after the audit;
the updating module is further configured to update the space index according to an audit result of the newly added road after the audit, where the audit result is used to indicate correctness of the newly added road after the audit.
29. A road task matching device, comprising: a memory for storing a computer program and a processor; the processor is adapted 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, when being executed by a processor, carries out the method according to any one 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 true CN111488414A (en) 2020-08-04
CN111488414B 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)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112270833A (en) * 2020-10-27 2021-01-26 智慧足迹数据科技有限公司 Trajectory fitting method and device, electronic equipment and storage medium
CN113447040A (en) * 2021-08-27 2021-09-28 腾讯科技（深圳）有限公司 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
CN114363821A (en) * 2020-09-30 2022-04-15 华为技术有限公司 Trajectory rectification method and system

Citations (7)

* 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
US20170097642A1 (en) * 2015-09-16 2017-04-06 Denso Corporation Apparatus for correcting vehicle location
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

Patent Citations (7)

* 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
US20170097642A1 (en) * 2015-09-16 2017-04-06 Denso Corporation Apparatus for correcting vehicle location
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轨迹匹配算法" *
吴涛;向隆刚;龚健雅;: "路网更新的轨迹-地图匹配方法" *
蒋新华;廖律超;邹复民;: "基于浮动车移动轨迹的新增道路自动发现算法" *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114363821A (en) * 2020-09-30 2022-04-15 华为技术有限公司 Trajectory rectification method and system
CN114363821B (en) * 2020-09-30 2023-08-08 华为技术有限公司 Track deviation correcting method and system
CN112270833A (en) * 2020-10-27 2021-01-26 智慧足迹数据科技有限公司 Trajectory fitting method and device, electronic equipment and storage medium
CN113447040A (en) * 2021-08-27 2021-09-28 腾讯科技（深圳）有限公司 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
CN113970333B (en) * 2021-09-26 2024-05-28 深圳市跨越新科技有限公司 Self-adaptive candidate road searching method, system, terminal equipment and storage medium

Also Published As

Publication number Publication date
CN111488414B (en) 2023-05-12

Similar Documents

Publication Publication Date Title
CN111488414B (en) Road task matching method, device and equipment
US10119829B2 (en) Route planning method and device for navigation system and storage medium
US8949021B2 (en) Probe data processing
CN110633344B (en) Method and device for determining point-to-fence relationship and electronic equipment
US20130054647A1 (en) Information processing apparatus, information processing method, and program
US11486714B2 (en) Matching algorithm for data with different scales based on global road network features
Shang et al. Finding traffic-aware fastest paths in spatial networks
CN110874702B (en) Model training method and device under logistics sorting scene and electronic equipment
CN107871400B (en) Road network information updating method and device
CN111666359B (en) POI candidate arrival point mining method, device and equipment
CN111897894A (en) POI retrieval heat determining method, device, equipment and storage medium
CN107270919B (en) Bus route grading method and device and bus route navigation method and device
CN117312396A (en) Lane positioning method and device, electronic equipment and readable storage medium
CN111460057B (en) POI (Point of interest) coordinate determining method, device and equipment
CN113129438A (en) Method and device for improving accuracy of lane line and readable storage medium
CN111695056A (en) Page processing method, page return processing method, device and equipment
CN111473793A (en) Method, device and equipment for determining road traffic state
CN110456398A (en) Geographic position determination method, device, storage medium and equipment
CN110889042B (en) Resource recommendation method and device, computer equipment and storage medium
CN115238119B (en) Method and device for analyzing position information of oblique photography photo
CN112184904B (en) Digital integration method and device
CN112752252B (en) Cell home location identification method and device
CN112394380B (en) Data processing method, device and system
CN111552759B (en) Method, device, equipment and medium for acquiring action track related data
CN113079458B (en) Method and equipment for positioning wearable mobile terminal

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