CN111912415A

CN111912415A - Road information determination method, device, server and storage medium

Info

Publication number: CN111912415A
Application number: CN202010779399.3A
Authority: CN
Inventors: 章超; 李林森; 曾挥毫
Original assignee: Hangzhou Hikvision Digital Technology Co Ltd
Current assignee: Hangzhou Hikvision Digital Technology Co Ltd
Priority date: 2020-08-05
Filing date: 2020-08-05
Publication date: 2020-11-10

Abstract

The disclosure provides a road information determination method, a road information determination device, a server and a storage medium, and relates to the technical field of information processing. The method comprises the following steps: receiving first position information of a target object; determining at least one candidate road section corresponding to the first position information according to the first position information; acquiring a first target road section matched with second position information of the target object, wherein the time difference between the receiving time of the first position information and the receiving time of the second position information is less than a preset time length; according to the first target road section and the at least one candidate road section, the road information of the second target road section matched with the first position information is determined, the time length for inquiring the road section identification in the matching process is shortened, the speed for determining the first road section identification corresponding to the first position information is improved, and the real-time performance of position information matching is higher.

Description

Road information determination method, device, server and storage medium

Technical Field

The present disclosure relates to the field of information processing technologies, and in particular, to a road information determining method, apparatus, server, and storage medium.

Background

In the process of navigating a vehicle, the vehicle position information is generally acquired by a vehicle-mounted terminal, and the latitude and longitude information of the vehicle is acquired by a Global Positioning System (GPS). In the navigation process, route information is generally provided for the vehicle, and therefore, map matching needs to be performed on the acquired position information to determine road information corresponding to the position information.

In the related art, the matching degree of each road segment with the position information is determined in the road network data according to the position information obtained by positioning, the road segment with the highest matching degree with the position information is determined from the road network data, and the road segment is determined as the road segment matched with the position information.

In the related art, for each piece of location information, the matching degree between the location information obtained by positioning and each road segment in the road network data needs to be determined, and the calculation amount is large in the processing process, so that the processing speed is low, and the method is not suitable for a scene of real-time location information matching.

Disclosure of Invention

The present disclosure provides a road information determination method, apparatus, server, and storage medium capable of improving a processing speed of determining road information. The technical scheme comprises the following steps:

according to an aspect of the embodiments of the present disclosure, there is provided a road information determination method, the method including:

receiving first position information of a target object;

determining at least one candidate road section corresponding to the first position information according to the first position information;

acquiring a first target road section matched with second position information of the target object, wherein the time difference between the receiving time of the first position information and the receiving time of the second position information is less than a preset time length;

and determining road information of a second target road section matched with the first position information according to the first target road section and the at least one candidate road section.

In one possible implementation, the number of candidate road segments is 1; determining road information of a second target road segment matched with the first position information according to the first target road segment and the at least one candidate road segment, wherein the determining comprises the following steps:

determining the road information of the first target road segment as the road segment information of the second target road segment in response to the first target road segment and the candidate road segment being the same.

In another possible implementation manner, the number of the candidate road segments is at least two; determining road information of a second target road segment matched with the first position information according to the first target road segment and the at least one candidate road segment, wherein the determining comprises the following steps:

inquiring a target candidate road section communicated with the first target road section from the at least two candidate road sections according to the road section connectivity index relation;

in response to querying the target candidate road segment, taking the target candidate road segment as the second target road segment;

and acquiring the road section information of the second target road section.

In another possible implementation manner, before querying, according to the link connectivity index relationship, a target candidate link that is connected to the first target link from the at least two candidate links, the method further includes:

determining end point identifications of a plurality of road sections;

determining the road sections corresponding to the same end point identification as communication road sections according to the end point identification of each road section;

and establishing the road section connectivity index relationship according to the connectivity relationship among the road sections.

In another possible implementation manner, the method further includes:

in response to not querying the target candidate road segment, determining a distance parameter between each candidate road segment and the first position information;

determining a direction parameter between each candidate road section and the first position information according to the advancing direction of the target object and the road direction of each candidate road section;

determining connectivity parameters between each candidate segment and the first target segment;

determining a second target road section matched with the first position information from the at least two candidate road sections according to a distance parameter between the first position information and each candidate road section, a direction parameter between the first position information and each candidate road section and a connectivity parameter between each candidate road section and the first target road section;

and acquiring the road information of the second target road section.

In another possible implementation manner, the determining, according to a distance parameter between the first location information and each candidate segment, a direction parameter between the first location information and each candidate segment, and a connectivity parameter between each candidate segment and the first target segment, a second target segment that matches the first location information from the at least two candidate segments includes:

for each candidate road section, carrying out weighted summation on a distance parameter, a direction parameter and a connectivity parameter between the candidate road section and first position information and the first target road section to obtain the matching degree between the candidate road section and the first position information;

and determining a second target road section with the highest matching degree from the at least two candidate road sections according to the matching degree between each candidate road section and the first position information.

In another possible implementation manner, the method further includes:

determining a position information group corresponding to the object identifier from a database according to the object identifier of the target object, wherein the position information group stores a plurality of third position information of the target object, and each information group in the database independently performs read-write operation;

and determining the second position information from the position information group according to the generation time stamp of each third position information.

In another possible implementation manner, the determining, according to the first location information, at least one candidate segment corresponding to the first location information includes:

and determining at least one candidate road section corresponding to the first position information from the index relation between the position information and the candidate road section according to the first position information.

In another possible implementation manner, before determining, according to the first location information, at least one candidate road segment corresponding to the first location information, the method further includes:

determining a distance between the first location information and at least one road segment around the first location information;

determining road sections with the distance smaller than a preset distance as candidate road sections of the first position information according to the distance between the first position information and each road section;

and creating an index relation between the position information and the candidate road section according to the first position information and the candidate road section.

In another possible implementation manner, the method further includes:

responding to the candidate road section corresponding to the first position information which does not exist in the index relation, and determining that the first position information is noise data;

acquiring fourth position information of the preset number of the target objects;

according to the fourth position information of the preset number, position prediction is carried out on the target object to obtain fifth position information;

and determining at least one candidate road section corresponding to the fifth position information from the index relation between the position information and the candidate road section according to the fifth position information.

According to another aspect of the embodiments of the present disclosure, there is provided a road information determination apparatus, the apparatus including:

the receiving module is used for receiving first position information of a target object;

the candidate road section determining module is used for determining at least one candidate road section corresponding to the first position information according to the first position information;

the first acquisition module is used for acquiring a first target road section matched with second position information of the target object, and the time difference between the receiving time of the first position information and the receiving time of the second position information is less than a preset time length;

and the road information determining module is used for determining the road information of a second target road section matched with the first position information according to the first target road section and the at least one candidate road section.

In one possible implementation, the number of candidate road segments is 1; the second determining module includes:

a first determination unit to determine road information of the first target link as link information of the second target link in response to the first target link and the candidate link being the same.

In another possible implementation manner, the number of the candidate road segments is at least two; the road information determination module includes:

the query unit is used for querying a target candidate road section communicated with the first target road section from the at least two candidate road sections according to the road section connectivity index relation;

a second determining unit, configured to, in response to querying the target candidate road segment, take the target candidate road segment as the second target road segment;

an obtaining unit configured to obtain link information of the second target link.

In another possible implementation manner, the apparatus further includes:

the end point identification determining module is used for determining end point identifications of a plurality of road sections;

the connectivity determining module is used for determining the road sections corresponding to the same end point identification as the communication road sections according to the end point identification of each road section;

the first establishing module is used for establishing the road section connectivity index relationship according to the connectivity relationship among the road sections.

In another possible implementation manner, the apparatus further includes:

a distance parameter determination module, configured to determine, in response to the target candidate road segments not being queried, a distance parameter between each candidate road segment and the first location information;

a direction parameter determination module, configured to determine a direction parameter between each candidate road segment and the first location information according to a forward direction of the target object and a road direction of each candidate road segment;

a connectivity parameter determination module for determining a connectivity parameter between each candidate road segment and the first target road segment;

a target road section determining module, configured to determine, according to a distance parameter between the first location information and each candidate road section, a direction parameter between the first location information and each candidate road section, and a connectivity parameter between each candidate road section and the first target road section, a second target road section matching the first location information from the at least two candidate road sections;

and the second acquisition module is used for acquiring the road information of the second target road section.

In another possible implementation manner, the target link determination module includes:

the weighted summation unit is used for carrying out weighted summation on a distance parameter, a direction parameter and a connectivity parameter between the candidate road section and the first position information to obtain the matching degree between the candidate road section and the first position information;

and the third determining unit is used for determining a second target road section with the highest matching degree from the at least two candidate road sections according to the matching degree between each candidate road section and the first position information.

In another possible implementation manner, the apparatus further includes:

a position information group determining module, configured to determine, according to an object identifier of the target object, a position information group corresponding to the object identifier from a database, where the position information group stores multiple pieces of third position information of the target object, and each information group in the database independently performs read-write operation;

and the position information determining module is used for determining the second position information from the position information group according to the generation time stamp of each piece of third position information.

In another possible implementation manner, the candidate segment determining module includes:

and the fourth determining unit is used for determining at least one candidate road section corresponding to the first position information from the index relation between the position information and the candidate road section according to the first position information.

In another possible implementation manner, the apparatus further includes:

a distance determination module to determine a distance between the first location information and at least one road segment around the first location information;

the distance comparison module is used for determining the road sections with the distance smaller than the preset distance as the candidate road sections of the first position information according to the distance between the first position information and each road section;

and the second creating module is used for creating an index relation between the position information and the candidate road section according to the first position information and the candidate road section.

In another possible implementation manner, the apparatus further includes:

the noise determining module is used for responding to the situation that no candidate road section corresponding to the first position information exists in the index relation, and determining the first position information as noise data;

the third acquisition module is used for acquiring fourth position information of the preset number of the target objects;

the position prediction module is used for predicting the position of the target object according to the preset number of fourth position information to obtain fifth position information;

the candidate road section determining module is further configured to determine, according to the fifth location information, at least one candidate road section corresponding to the fifth location information from an index relationship between the location information and the candidate road section.

According to another aspect of the embodiments of the present disclosure, there is provided a server, which includes a processor and a memory, where at least one program code is stored in the memory, and the at least one program code is loaded and executed by the processor to implement the instructions executed in the road information determination method in the embodiment of the present method.

According to another aspect of the embodiments of the present disclosure, there is provided a computer-readable storage medium having at least one program code stored therein, the at least one program code being loaded and executed by a processor to implement the instructions executed in the road information determination method in the present method embodiment.

According to another aspect of the embodiments of the present disclosure, there is provided an application program, wherein when a processor of a server executes program codes in the application program, the application program implements instructions executed in the road information determination method in the embodiment of the present method.

The technical scheme provided by the embodiment of the disclosure can have the following beneficial effects:

in the embodiment of the disclosure, according to a first target road section in which a target object is located within a preset time period, a second target road section matched with current first position information of the target object is determined from at least one candidate road section, so that the matching degree of each road section and the first position information does not need to be traversed, the time period for inquiring the road section in the matching process is reduced, the speed for determining the road section information of the second target road section corresponding to the first position information is increased, and the real-time performance of position information matching is higher.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the disclosure.

Drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the invention and together with the description, serve to explain the principles of the invention.

FIG. 1 is a schematic diagram illustrating a location information matching method according to an exemplary embodiment in relation to an implementation environment;

FIG. 2 is a flow diagram illustrating a location information matching method in accordance with an exemplary embodiment;

FIG. 3 is a flow diagram illustrating a location information matching method in accordance with an exemplary embodiment;

FIG. 4 is a flow diagram illustrating a location information matching method in accordance with an exemplary embodiment;

fig. 5 is a block diagram illustrating a location information matching apparatus according to an exemplary embodiment;

fig. 6 is a schematic structural diagram of a server according to an embodiment of the present invention.

Detailed Description

Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, like numbers in different drawings represent the same or similar elements unless otherwise indicated. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present invention. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the invention, as detailed in the appended claims.

Fig. 1 is a schematic diagram illustrating a road information determining method according to an exemplary embodiment, which relates to an implementation environment. Referring to fig. 1, the implementation environment includes: a terminal and a server. The terminal and the server carry out data interaction through wireless connection or a data interface.

The terminal is used for acquiring the position information of the target object and sending the acquired position information to the server. Alternatively, the target object is a movable object such as a person, a vehicle, a ship, or an airplane. The terminal is a positioning device, or a mobile phone, a tablet computer, a vehicle event data recorder or a wearable device and the like provided with a positioning device. Alternatively, the terminal is a device that performs Positioning using a Positioning System such as a GPS (Global Positioning System), a GLONASS (Global Navigation Satellite System) System, a beidou Satellite System, or a galileo System. In the embodiments of the present disclosure, the positioning system used by the position acquisition apparatus is not particularly limited.

The server is used for receiving the position information sent by the terminal, and performing position information matching on the received position information to obtain the road information corresponding to the position information. Optionally, the server is an independent server, or a server cluster composed of a plurality of servers, or a cloud server, and the like, which is not specifically limited in this embodiment of the disclosure.

In one possible implementation, the implementation environment further includes: and the data query toolkit is used for creating a road section identification index and retrieving the target road section identification according to the created road section identification index. Optionally, the data query toolkit is GeoMesa (an open source toolkit for spatio-temporal data processing). In another possible implementation, the implementation environment further includes: a data processing engine. The data processing engine is used for processing the position information and determining the road section identification matched with the position information. Optionally, the data processing engine is a Flink (a framework and distributed processing engine). In another possible implementation, the implementation environment further includes: a messaging system. The message system is used for storing the position information obtained by obtaining the positioning and storing the matched position information. Optionally, the messaging system is Kafka (a distributed publish-subscribe messaging system).

Optionally, the data query toolkit, the data processing engine or the message system is a stand-alone device, or the data query toolkit, the data processing engine or the message system is integrated in a server. In the embodiments of the present disclosure, this is not particularly limited.

Fig. 2 is a flow chart illustrating a location information matching method according to an example embodiment. As shown in fig. 2, the location information matching method includes the steps of:

step 201: first position information of a target object is received.

Step 202: and determining at least one candidate road section corresponding to the first position information according to the first position information.

Step 203: and acquiring a first target road section matched with second position information of the target object, wherein the time difference between the receiving time of the first position information and the receiving time of the second position information is less than the preset time length.

Step 204: and determining road information of a second target road section matched with the first position information according to the first target road section and the at least one candidate road section.

In one possible implementation, the number of candidate segments is 1; the determining the road information of the second target road segment matched with the first position information according to the first target road segment and the at least one candidate road segment comprises:

in response to the first target link and the candidate link being the same, determining the road information of the first target link as link information of the second target link.

In another possible implementation, the number of the candidate road segments is at least two; the determining the road information of the second target road segment matched with the first position information according to the first target road segment and the at least one candidate road segment comprises:

according to the road section connectivity index relation, inquiring a target candidate road section communicated with the first target road section from the at least two candidate road sections;

and acquiring the road section information of the second target road section.

determining end point identifications of a plurality of road sections;

and establishing the connectivity index relationship of the road sections according to the connectivity relationship among the road sections.

In another possible implementation manner, the method further includes:

determining connectivity parameters between each candidate road segment and the first target road segment;

and acquiring the road information of the second target road section.

In another possible implementation manner, the determining, from the at least two candidate road segments according to the distance parameter between the first location information and each candidate road segment, the direction parameter between the first location information and each candidate road segment, and the connectivity parameter between each candidate road segment and the first target road segment, a second target road segment matching the first location information includes:

for each candidate road section, carrying out weighted summation on a distance parameter, a direction parameter and a connectivity parameter between the candidate road section and the first position information, so as to obtain the matching degree between the candidate road section and the first position information;

In another possible implementation manner, the method further includes:

determining a position information group corresponding to the object identifier from a database according to the object identifier of the target object, wherein a plurality of third position information of the target object are stored in the position information group, and each information group in the database independently performs read-write operation;

the second location information is determined from the set of location information based on the generated timestamp of each third location information.

In another possible implementation manner, the determining, according to the first location information, at least one candidate road segment corresponding to the first location information includes:

In another possible implementation manner, before determining at least one candidate road segment corresponding to the first location information according to the first location information, the method further includes:

In another possible implementation manner, the method further includes:

responding to the candidate road section corresponding to the first position information which does not exist in the index relation, and determining the first position information as noise data;

acquiring a preset number of fourth position information of the target object;

Fig. 3 is a flow chart illustrating a road information determination method according to an example embodiment. In the embodiment of the present disclosure, the number of candidate links is at least two. As shown in fig. 3, the road information determination method includes the steps of:

step 301: the server receives first location information of a target object.

The first position information is position information sent to the server by the terminal. Optionally, the first location information is latitude and longitude information.

Before the step, the terminal collects the position information of the target object and reports the collected position information to the server. Optionally, each time the terminal acquires a first location information, the first location information is uploaded to the server. Optionally, the terminal reports the collected first location information periodically, where a first period in which the terminal reports the first location information is changed and configured as needed, and in the embodiment of the present disclosure, the first period is not specifically limited. For example, the first period is 5s or 10s, etc. In addition, the terminal periodically acquires the position information of the target object, wherein a second period for the terminal to acquire the position information of the target object is set as required. For example, the second period is 1s or 2s, etc.

Optionally, the server periodically obtains the first location information from the database. Correspondingly, the first location information carries the object identifier of the target object, and after receiving the first location information, the server stores the first location information in the database corresponding to the message system according to the object identifier of the target object corresponding to the first file information. Accordingly, the first location information is acquired from the database only when the first location information is map-matched.

The process that the server stores the position information obtained by positioning in the message system is realized by the following steps (1) to (3), and comprises the following steps:

(1) and the server receives a plurality of pieces of sixth position information, wherein each piece of sixth position information carries the object identifier of the target object corresponding to the sixth position information.

And the plurality of sixth position information are position information acquired by different terminals.

The server receives the plurality of pieces of sixth location information, and then directly executes the plurality of pieces of sixth location information to the step (2); or, after receiving the plurality of sixth location information, the terminal first filters the plurality of sixth location information, and deletes location information that does not meet the condition, for example, the server filters each received sixth location information, deletes the sixth location information in which the timestamp is missing, the latitude and longitude information is missing, or the object identifier is missing in the sixth location information, and performs step (2) on the remaining sixth location information.

(2) And the server divides the plurality of sixth position information according to the object identification of the target object carried by each sixth position information to obtain the position information group of each target object.

In this step, the server groups the sixth location information, and stores the sixth location information of the same target object by dividing the sixth location information into the same group.

(3) And the server stores the sixth position information group corresponding to each object identification in the database.

In this step, the server stores each object identifier in the database. Optionally, the database is a distributed database. For example, the database is a database corresponding to the Kafka system message, and correspondingly, the server stores the position information of the same target object into the same Partition of Kafka.

In the implementation mode, the server divides the received position information according to the target object, so that different target objects can be respectively stored and processed in a distributed mode, the processing efficiency is improved, the speed of determining the candidate road section corresponding to the first position information is improved, and the real-time performance of position information matching is higher.

Step 302: and the server determines at least one candidate road section corresponding to the first position information according to the first position information.

The candidate road section is determined by the server according to different first position information and is possibly matched with the first position information.

Optionally, in the process of determining the road information, the server receives the first location information, determines at least one road segment matched with the first location information, and takes the at least one road segment as a candidate road segment. Optionally, the server determines a first preset distance, determines a road segment around the first position information according to the first preset distance, and determines a road segment within a range corresponding to the first preset distance as the at least one candidate road segment. The process is realized by the following steps (a1) - (a2), including:

(A1) and the server determines a preset range according to the first position information and the first preset distance.

In this step, the server determines a circle range corresponding to the radius with a point corresponding to the first position information as a center of a circle and a first preset distance as a radius. In the road network data, the range covered by the circular range is determined as a preset range.

Optionally, the first preset distance is set and changed as needed, and in the embodiment of the present disclosure, the first preset distance is not specifically limited. For example, the first predetermined distance is 100 meters, 150 meters, or 200 meters, etc.

(A2) The server determines the road sections in the preset range as candidate road sections.

In this step, the server traverses the road segments within the preset range, determines the road segments existing in the road network data, and records the traversed road segments to obtain candidate road segments.

In this implementation manner, the server determines the road segments of the road segments traversed in the road network data as the candidate road segments, thereby improving the accuracy of determining the candidate road segments.

Optionally, the server creates an index relationship between the location information and the road segment information through a data query toolkit. Correspondingly, the server determines at least one candidate road section corresponding to the first position information from the index relationship between the position information and the candidate road section according to the first position information. Before the step, the server acquires the index relationship between the position information and the candidate road segment, and the process is realized by the following steps (B1) - (B3), and comprises the following steps:

(B1) the server determines a distance between the first location information and at least one road segment around the first location information.

Optionally, the server determines a distance between the first location information and each road segment in the road network data. Optionally, the server determines a distance between at least one road segment in the range corresponding to the second preset distance and the first position information, which is similar to step (a1), and is not described herein again. The second preset distance is the same as or different from the first preset distance, and the second preset distance is set and modified as required, which is not specifically limited in the embodiment of the present disclosure. For example, the second predetermined distance is 100 meters, 150 meters, or 200 meters, etc.

(B2) And the server determines the road sections with the distance less than a third preset distance as candidate road sections of the first position information according to the distance between the first position information and each road section.

The third preset distance is smaller than the second preset distance, and the third preset distance is set as required.

(B3) And the server creates an index relation between the position information and the candidate road section according to the first position information and the candidate road section.

In this step, the server determines at least one candidate road segment corresponding to each piece of location information, and establishes a corresponding relationship between the candidate road segment and the location information.

Optionally, the server records a correspondence between the link identification and the position information of the candidate link. The road section identifier is an identifier for distinguishing different road sections, optionally, the road section identifier is a name of the road section, or the road section identifier is an identifier of a road section involved in the map data by a user. For example, the first link is identified as "road a city, B area, C", or the first link is identified as "001", etc. In the embodiment of the present disclosure, the setting of the first road segment identifier is not specifically limited at that time.

Alternatively, the server determines the first location information and the candidate link through steps (a1) - (a2), and creates an index relationship of the location information and the candidate link. In the embodiments of the present disclosure, this is not particularly limited.

Optionally, the index relationship between the location information and the road segment information is determined by other electronic devices, and correspondingly, the server determines, according to the first location information, at least one candidate road segment corresponding to the first location information from the index relationship between the location information and the candidate road segment through other electronic devices. Or, the server acquires the index relationship between the position information and the candidate road section from other electronic equipment, correspondingly, the server sends an acquisition request to the other electronic equipment, the other electronic equipment sends the index relationship between the position information and the candidate road section to the server according to the acquisition request, and the server receives the index relationship between the position information and the candidate road section. The process of determining the index relationship between the location information and the candidate road segment by the other electronic device is similar to the process of determining the index relationship between the location information and the candidate road segment by the server, and is not repeated here.

In the implementation manner, the candidate road section corresponding to the first position information is determined from the index relationship between the position information and the candidate road section according to the first position information and the index relationship between the position information and the candidate road section which are determined in advance, so that the duration of inquiring the candidate road section in the matching process is reduced, the speed of determining the candidate road section corresponding to the first position information is improved, and the real-time performance of position information matching is higher.

It should be noted that, in this step, if there is no matching candidate link in the first position information, the server determines the first position information as noise data, performs a drying process on the noise information, predicts the fifth position information of the target object again, and determines a candidate link of the fifth position information. The process is realized by the following steps (C1) - (C4), including:

(C1) and in response to the candidate road segment corresponding to the first position information does not exist in the index relation, the server determines the first position information as noise data.

If the first position information inquired through the above process does not have the candidate road section, it is indicated that the point corresponding to the first position information is a noise point, and the first position information is determined as noise data.

(C2) The server acquires the preset number of fourth position information of the target object.

The fourth location information is the location information of the target object received by the server before or after the first location information is received. The server directly acquires a preset number of fourth position information in response to the first position information not being the latest first position information of the target object; and in response to the first position information being the latest first position information of the target object, the server waits for the next position information of the target object and acquires the fourth position information.

(C3) And the server predicts the position of the target object according to the preset number of fourth position information to obtain fifth position information.

The server carries out position prediction on the target object through a filtering formula, wherein the filtering formula is as follows:

wherein, the GPS_nowIndicating first position information, n indicating the number of position information before the first position information, GPS_beforeIndicating location information prior to the first location information.

(C4) And the server determines at least one candidate road section corresponding to the fifth position information from the index relationship between the position information and the candidate road section according to the fifth position information.

The server re-executes step 302 according to the fifth location information, and determines at least one candidate road segment of the fifth location information.

In the implementation mode, the server carries out position prediction again on the position information of the candidate road section, so that the accuracy of determining the candidate road section is improved.

Step 303: the server acquires a first target road section matched with the second position information of the target object.

And the time difference between the receiving time of the first position information and the receiving time of the second position information is less than the preset time length.

And the server stores each matched position information in the message system, and in the step, the server acquires the matched second position information of the target object corresponding to the first position information from the message system and acquires a first target road section of the second position information. Correspondingly, in this step, the server determines, according to the object identifier of the target object, a location information group corresponding to the object identifier from the database of the system message, and acquires the first target road segment of the second location information from the location information group. The process is realized by the following steps (1) to (2), and comprises the following steps:

(1) and the server determines a position information group corresponding to the object identification from a database according to the object identification of the target object.

The position information group stores a plurality of third position information of the target object, and each information group in the database independently performs read-write operation.

(2) The server determines the second location information from the set of location information based on the generation timestamp of each of the third location information.

Wherein the first position information and the second position information are position information of the same target object. The server respectively determines the generation time stamp of the at least one third position information and acquires the second position information closest to the generation time of the first position information.

In an implementation mode, the server queries the position information of the target object in the distributed database, so that the acquisition speed of the second position information is increased, and the real-time performance of determining the road information is improved.

And the server acquires the second road section identification matched with the second position information from the message system. The second position information is the second position information completing the matching. Accordingly, the second road segment identifier is the road segment identifier of the road segment matched with the second position information.

Step 304: and the server inquires a target candidate road section communicated with the first target road section from the at least two candidate road sections according to the road section connectivity index relation.

In this step, the server obtains the link connectivity index relationship, retrieves links communicated with the first target link according to the obtained link connectivity index relationship, and matches each candidate link with the retrieved communication link of the first target link, thereby determining a target candidate link communicated with the first target link. Accordingly, before this step, the server creates a road segment connectivity index relationship. The process is realized by the following steps (1) to (3), and comprises the following steps:

(1) the server determines end point identifications for a plurality of road segments.

In this step, the server counts the end points of each road segment in the road network data through the data query toolkit. For example, the server counts intersection names for each road segment.

(2) And the server determines the road sections corresponding to the same endpoint identifications as the communication road sections according to the endpoint identifications corresponding to each road section.

In this step, the server determines the link having the same intersection name as the communication link.

(3) And the server establishes the connectivity index relationship of the road sections according to the connectivity relationship among the road sections.

In this step, the server determines other road segments communicated with each road segment according to the communication relationship between the road segments, and establishes a road segment connectivity index relationship.

In the implementation manner, the establishment of the connectivity index relationship is realized, so that the server can determine the road section identification communicated with the second road section according to the index relationship, the speed of determining the first road section identification corresponding to the first sub information is improved, and the real-time performance of position information matching is higher.

Step 305: in response to querying the target candidate road segment, the server takes the target candidate road segment as the second target road segment.

In this step, the server determines a candidate link connected to the first target link as a second target link matched with the first location information.

In addition, a road section communicated with the first target road section may not exist in the at least two candidate road sections, the server carries out parameter scoring on the at least two candidate road sections, and a second road section with the highest matching degree with the first position information is determined from the at least two candidate road sections. The process is realized by the following steps (1) to (4), and comprises the following steps:

(1) in response to not querying the target candidate segment, the server determines a distance parameter between each candidate segment and the first location information.

Wherein the distance parameter is larger the distance between the candidate road section and the first position information is. The distance parameter is determined for the distance from a point to a straight line, see equation one.

The formula I is as follows:

where score (distance) represents a distance parameter, A, B, C is a constant, and x and y are coordinates of a point corresponding to the first position information.

(2) And determining a direction parameter between each candidate road section and the first position information according to the advancing direction of the target object and the road direction of each candidate road section.

And the server determines the advancing direction of the target object according to the first position information and the second position information. Correspondingly, the server determines the advancing direction of the target object according to the relative displacement of the first position information and the second position information. The server determines a direction from the second position information to the first position information as a proceeding direction of the target object. The server determines the direction parameter of the first position information according to the advancing direction of the target object and the road direction of the candidate road section.

The server determines an included angle between the advancing direction of the target object and the road direction of the candidate road section, wherein the larger the included angle is, the larger the direction parameter of the first position information is. The direction parameter is determined by the angle between the vectors, see equation two.

The formula II is as follows:

wherein score (direction) represents direction index information,

is a vector included angle formula;

is the advancing direction of the target object;

is the road direction of the first road segment.

(3) The server determines connectivity parameters between each candidate segment and the first target segment.

The server analyzes the connection probability between the first road section and the second road section, and the larger the connection probability is, the larger the connectivity parameter is.

(4) And the server determines a second target road section matched with the first position information from the at least two candidate road sections according to the distance parameter between the first position information and each candidate road section, the direction parameter between the first position information and each candidate road section and the connectivity parameter between each candidate road section and the first target road section.

In the step, the server performs weighted summation on the distance parameter, the direction parameter and the connectivity parameter between each candidate road section and the first position, and determines the candidate road section with the highest probability after summation as a second target road section matched with the first position information. The weight of each parameter is set as required, and in the embodiment of the present disclosure, the weight is not particularly limited. See formula three:

the formula III is as follows:

matchLoad＝a*score(distance)+b*score(direction)+c*score(connection)

wherein, the matchLoad represents the probability; score (distance) represents a distance parameter; score (direction) represents a direction parameter; score (connection) represents a connectivity parameter; a is the weight of the distance index information; b is the weight of the direction index information; and c is the weight of the connectivity index information.

Step 306: the server acquires the road information of the second target road section.

And the server acquires the road section information matched with the second target road section from the database corresponding to the message system.

Optionally, the server performs the above step 301 and step 306 every time it receives a first location information to determine the road information matched with the first location information. Optionally, the server performs the above step 301 and step 306 on each first position information respectively every time the server receives a preset number of first position information, and determines the road information of the second target road segment matched with the preset number of first position information. The process of performing

steps

301 and 306 for each first location information is performed sequentially or in parallel according to the first location information, which is not specifically limited in the embodiment of the present disclosure. The preset number is set and changed as required, and in the embodiment of the present disclosure, the preset number is not specifically limited. For example, the preset number is 5, 7, 10, etc.

Fig. 4 is a flow chart illustrating a road information determination method according to an example embodiment. In the embodiment of the present disclosure, the number of matched candidate links is 1 as an example for explanation. As shown in fig. 4, the road information determination method includes the steps of:

step 401: the server receives first location information of a target object.

This step is similar to step 301 and will not be described herein again.

Step 402: and the server determines at least one candidate road section corresponding to the first position information according to the first position information.

This step is similar to step 302 and will not be described herein again.

Step 403: the server acquires a first target road section matched with the second position information of the target object.

This step is similar to step 303 and will not be described herein again.

Step 404: in response to the first target road segment and the candidate road segment being the same, the server determines the road information of the first target road segment as the road segment information of the second target road segment.

In this step, the server determines whether the first target link is the same link as the candidate link. And in response to that the first target road segment is the same as the candidate road segment, the server acquires the road information of the first target road segment and determines the road information of the first target road segment as the road segment information of the first position information. The process of the server obtaining the road information of the first target road segment is similar to that in step 306, and is not described herein again.

In addition, in response to the first target road segment and the candidate road segment not being identical, connectivity of the first target road segment and the candidate road segment is determined, and in response to the first target road segment and the candidate road segment being the connectivity road segment, the determination of the candidate road segment is the road segment with the first location information matching. In response to that the first target road segment and the candidate road segment are not connected, scoring the candidate road segment, in response to that the score is greater than a preset value, determining the candidate road segment as a road segment with matched first position information, in response to that the score is not greater than the preset value, determining the first position information as noise information, and performing a filtering operation on the first position information, wherein the filtering operation is similar to the filtering operation of the steps (C1) - (C4) in the step 302, and is not repeated herein.

Fig. 5 is a block diagram illustrating a road information determining apparatus according to an example embodiment. The apparatus is for performing the steps performed when performing the above method, see fig. 5, the apparatus comprising:

a receiving module 501, configured to receive first location information of a target object;

a candidate road segment determining module 502, configured to determine, according to the first location information, at least one candidate road segment corresponding to the first location information;

a first obtaining module 503, configured to obtain a first target road segment matched with second position information of the target object, where a time difference between a receiving time of the first position information and a receiving time of the second position information is smaller than a preset time length;

a road information determining module 504, configured to determine road information of a second target road segment matching the first position information according to the first target road segment and the at least one candidate road segment.

In one possible implementation, the number of candidate segments is 1; the second determining module includes:

In another possible implementation, the number of the candidate road segments is at least two; the road information determination module 504 includes:

and the acquisition unit is used for acquiring the road section information of the second target road section.

In another possible implementation manner, the apparatus further includes:

a distance parameter determination module, configured to determine, in response to not querying the target candidate road segment, a distance parameter between each candidate road segment and the first location information;

a direction parameter determination module, configured to determine a direction parameter between each candidate road segment and the first position information according to the forward direction of the target object and the road direction of each candidate road segment;

In another possible implementation manner, the apparatus further includes:

a position information group determining module, configured to determine, according to the object identifier of the target object, a position information group corresponding to the object identifier from a database, where the position information group stores multiple third position information of the target object, and each information group in the database independently performs read-write operation;

In another possible implementation manner, the candidate segment determining module 502 includes:

In another possible implementation manner, the apparatus further includes:

a distance determination module for determining a distance between the first location information and at least one road segment around the first location information;

the distance comparison module is used for determining the road sections with the distance smaller than the preset distance as candidate road sections of the first position information according to the distance between the first position information and each road section;

and the second creating module is used for creating the index relation between the position information and the candidate road section according to the first position information and the candidate road section.

In another possible implementation manner, the apparatus further includes:

the noise determining module is used for responding to the candidate road section corresponding to the first position information which does not exist in the index relation, and determining the first position information as noise data;

the third acquisition module is used for acquiring the fourth position information of the preset number of the target objects;

the candidate road segment determining module 502 is further configured to determine, according to the fifth location information, at least one candidate road segment corresponding to the fifth location information from an index relationship between the location information and the candidate road segment.

It should be noted that: the road information determining apparatus provided in the above embodiment is only illustrated by the division of the above functional modules when determining the road information, and in practical applications, the above function allocation may be completed by different functional modules according to needs, that is, the internal structure of the apparatus is divided into different functional modules to complete all or part of the above described functions. In addition, the road information determining apparatus and the road information determining method provided by the above embodiments belong to the same concept, and specific implementation processes thereof are detailed in the method embodiments and are not described herein again.

Fig. 6 is a schematic structural diagram of a server according to an embodiment of the present invention, where the server 600 may generate relatively large differences due to different configurations or performances, and may include one or more processors (CPUs) 601 and one or more memories 602, where the memory 602 stores at least one instruction, and the at least one instruction is loaded and executed by the processor 601 to implement the road information determining method provided by each method embodiment. Certainly, the base station may further have components such as a wired or wireless network interface, a keyboard, and an input/output interface, so as to perform input and output, and the server 600 may further include other components for implementing the functions of the device, which is not described herein again.

In an exemplary embodiment, there is also provided a computer-readable storage medium having at least one program code stored therein, the at least one program code being so loaded and executed by a processor as to implement the road information determining method in the above-described embodiments. The computer readable storage medium may be a memory. For example, the computer-readable storage medium may be a ROM (Read-Only Memory), a RAM (Random Access Memory), a CD-ROM (Compact Disc Read-Only Memory), a magnetic tape, a floppy disk, an optical data storage device, and the like.

In an embodiment of the present disclosure, a computer program product is further provided, where at least one program code is stored, and the at least one program code is loaded and executed by a processor to implement the road information determining method in the implementation of the present disclosure.

With regard to the apparatus in the above-described embodiment, the specific manner in which each module performs operations has been described in detail in the embodiment related to the method, and will not be described in detail here.

It will be understood that the invention is not limited to the precise arrangements described above and shown in the drawings and that various modifications and changes may be made without departing from the scope thereof. The scope of the invention is limited only by the appended claims.

Claims

1. A method for determining road information, the method comprising:

receiving first position information of a target object;

2. The method of claim 1, wherein the number of candidate road segments is 1; determining road information of a second target road segment matched with the first position information according to the first target road segment and the at least one candidate road segment, wherein the determining comprises the following steps:

3. The method of claim 1, wherein the number of candidate road segments is at least two; determining road information of a second target road segment matched with the first position information according to the first target road segment and the at least one candidate road segment, wherein the determining comprises the following steps:

and acquiring the road section information of the second target road section.

4. The method of claim 3, wherein before querying the at least two candidate road segments for a target candidate road segment in communication with the first target road segment according to a road segment connectivity index relationship, the method further comprises:

determining end point identifications of a plurality of road sections;

5. The method of claim 3, further comprising:

and acquiring the road information of the second target road section.

6. The method of claim 5, wherein determining a second target road segment from the at least two candidate road segments that matches the first location information according to a distance parameter between the first location information and each candidate road segment, a direction parameter between the first location information and each candidate road segment, and a connectivity parameter between the each candidate road segment and the first target road segment comprises:

7. The method of claim 1, further comprising:

8. The method of claim 1, wherein determining at least one candidate segment corresponding to the first location information from the first location information comprises:

9. The method of claim 8, wherein prior to determining the at least one candidate segment corresponding to the first location information from the first location information, the method further comprises:

10. The method of claim 8, further comprising:

11. A road information determination apparatus, characterized in that the apparatus comprises:

12. A server, characterized in that the server comprises a processor and a memory, in which at least one program code is stored, which is loaded and executed by the processor, to implement the instructions of the road information determination method according to any one of claims 1 to 10.

13. A computer-readable storage medium, having at least one program code stored therein, the at least one program code being loaded and executed by a processor to implement the steps in the road information determination method according to any one of claims 1 to 10.