CN114297458A

CN114297458A - Method and device for determining corresponding relation between mileage piles and links

Info

Publication number: CN114297458A
Application number: CN202111589700.5A
Authority: CN
Inventors: 王志强; 李静茹
Original assignee: Beijing Cennavi Technologies Co Ltd
Current assignee: Beijing Cennavi Technologies Co Ltd
Priority date: 2021-12-23
Filing date: 2021-12-23
Publication date: 2022-04-08

Abstract

The application discloses a method and a device for determining a corresponding relation between mileage piles and links, relates to the technical field of traffic, and is used for accurately determining the corresponding relation between longitude and latitude of a position where a driver is located and the mileage piles. The method comprises the following steps: the determining device acquires data information of the plurality of mileage devices of the target road, wherein the data information comprises longitude and latitude of mileage piles; the determining device determines the position information of a plurality of links of the target road, wherein the position information of the links comprises a plurality of longitudes and latitudes; the determining device determines the corresponding relation between the plurality of mileage piles and the plurality of links according to the data information of the plurality of mileage piles and the position information of the plurality of links, wherein one or more links corresponding to the mileage piles are links between the mileage pile and the next mileage pile.

Description

Method and device for determining corresponding relation between mileage piles and links

Technical Field

The application relates to the technical field of traffic, in particular to a method and a device for determining a corresponding relation between mileposts and links.

Background

The most fundamental and important requirement in electronic map data is to present the actual physical situation as truly as possible. For example, in an actual road network, a mileage peg may be disposed on one side of a road along a route direction, and represents a distance from a starting point of the road to a current position. The driver can quickly and accurately determine the position through the mileage peg.

In general, a driver can determine the position through the mileage peg, but the driver cannot accurately determine the longitude and latitude of the position, or the driver can determine the longitude and latitude of the position but cannot determine the mileage peg of the position. Therefore, how to facilitate the driver to quickly determine the longitude and latitude or the mileage peg at the position becomes an urgent problem to be solved.

Disclosure of Invention

The embodiment of the application provides a method and a device for determining a corresponding relation between mileage piles and links, which are used for accurately determining the corresponding relation between longitude and latitude of a position where a driver is located and the mileage piles.

In order to achieve the above purpose, the embodiment of the present application adopts the following technical solutions:

in a first aspect, a method for determining a correspondence between mileposts and links is provided, and the method includes:

a device for determining the corresponding relationship between the mileage piles and the links (hereinafter, for convenience of description, simply referred to as a determination device) acquires data information including the longitude and latitude of the mileage piles of a plurality of mileage devices of the target road; the determining device determines the position information of a plurality of links of the target road, wherein the position information of the links comprises a plurality of longitudes and latitudes; the determining device determines the corresponding relation between the plurality of mileage piles and the plurality of links according to the data information of the plurality of mileage piles and the position information of the plurality of links, wherein one or more links corresponding to the mileage piles are links between the mileage pile and the next mileage pile.

Based on the above method, in the present application, the determining device determines the position information of the plurality of links of the target road after acquiring the data information of the milepost of the target road. The data information of the mileage stake comprises the longitude and latitude of the mileage stake, and meanwhile, the position information of the link comprises a plurality of the longitude and latitude of the link. In this way, the determining device may determine one or more links corresponding to each mile post according to the data information of the mile posts and the position information of the links of the target road. Further, the correspondence between the plurality of mileage piles and the plurality of links may be determined. The correspondence may include location information of a plurality of mile posts and location information of one or more links corresponding to each mile post. And subsequently, when the number of the corresponding mileage stake needs to be inquired according to the longitude and latitude, the link corresponding to the longitude and latitude can be determined through the corresponding relation, so that the number of the mileage stake corresponding to the longitude and latitude can be determined. Or, when the longitude and latitude need to be inquired according to the number of the mileage pile of the target road, the longitude and latitude corresponding to the number of the mileage pile can be determined through the corresponding relation.

Optionally, the data information of the mileage piles further includes a distance value between the mileage pile and the starting point of the target road, and for any two adjacent mileage piles, the "determining the corresponding relationship between the mileage piles and the links according to the data information of the mileage piles and the position information of the links" includes: the determining device sorts the mileage piles in sequence according to the distance values and matches the mileage piles with a target road; the determining device determines one or more links positioned between two adjacent mileage posts according to the position information of the links; the determining device takes the one or more links as the link corresponding to the mileage pile with the smaller distance value in the two adjacent mileage piles.

Optionally, the method provided by the present application may further include: the determination means determines a first correspondence relationship including correspondences between a plurality of mileposts and a plurality of links for each of a plurality of roads.

Optionally, the method provided by the present application may further include: the determining device acquires first inquiry information for inquiring the first position information; the determining device determines the first position information according to the first query information and the first corresponding relation.

Optionally, the first query information includes a first road identifier, a first mile post identifier, and a first offset, and the "determining the first location information according to the first query information and the corresponding relationship" specifically includes: if the numerical value of the first offset is 0, the determining device determines the position information of a first mileage pile of the first road from the first corresponding relation according to the first road mark and the first mileage pile mark, and takes the position information of the first mileage pile as the first position information; if the numerical value of the first offset is not 0, the determining device determines one or more links corresponding to the first mile post from the first corresponding relationship according to the first road identifier and the first mile post identifier, and determines first position information according to the position information of the one or more links and the numerical value of the first offset.

Optionally, the method provided by the present application further includes: the determining device acquires second query information used for querying first parameter information corresponding to the second position information, wherein the first parameter information comprises at least one of the identifier of a road, the identifier of a mileage stake or the offset between the mileage stake and the identifier of the road corresponding to the second position information; the determining device determines the first parameter information according to the second query information and the first corresponding relation.

Optionally, the "determining the first parameter information according to the second query information and the first corresponding relationship" specifically includes: the determining device determines a road and a link corresponding to the second position information according to the second position information; the determining device determines the position information of the mileage pile corresponding to the link from the first corresponding relation according to the link corresponding to the second position information; the determining device calculates that the second position information is smaller than the offset between the mileage piles according to the position information of the mileage piles and the second position information.

In a second aspect, there is provided an apparatus for determining a correspondence between mileposts and links, the apparatus comprising:

the communication unit is used for acquiring data information of the mileage devices of the target road, wherein the data information comprises the longitude and latitude of the mileage pile; a determination unit configured to determine location information of a plurality of links of a target road by a determination device, the location information of the links including a plurality of latitudes and longitudes; and the determining unit is further used for determining the corresponding relation between the plurality of mileage piles and the plurality of links according to the data information of the plurality of mileage piles and the position information of the plurality of links, wherein one or more links corresponding to the mileage piles are the links between the mileage pile and the next mileage pile.

Optionally, the data information of the mileage pile further includes a distance value between the mileage pile and the starting point of the target road, and for any two adjacent mileage piles, the determining unit is specifically configured to: sequencing the plurality of mileage piles in sequence according to the distance values, and matching the mileage piles to a target road; determining one or more links positioned between two adjacent mileage piles according to the position information of the links; and taking the one or more links as the links corresponding to the mileage pile with the smaller distance value in the two adjacent mileage piles.

Optionally, the communication unit is further configured to: acquiring first inquiry information for inquiring the first position information; and the determining unit is further used for determining the first position information according to the first query information and the first corresponding relation.

Optionally, the first query information includes a first road identifier, a first mile post identifier, and a first offset, and the determining unit is specifically configured to determine, if the numerical value of the first offset is 0, position information of a first mile post of the first road from the first corresponding relationship according to the first road identifier and the first mile post identifier, and use the position information of the first mile post as the first position information; if the numerical value of the first offset is not 0, determining one or more links corresponding to the first mileage stake from the first corresponding relation according to the first road mark and the first mileage stake mark, and determining first position information according to the position information of the one or more links and the numerical value of the first offset.

Optionally, the communication unit is further configured to obtain: second query information of first parameter information corresponding to the second position information is queried, wherein the first parameter information comprises at least one of the identification of a road, the identification of a mileage stake or the offset between the mileage stake and the mileage stake corresponding to the second position information; and the determining unit is further used for determining the first parameter information according to the second query information and the first corresponding relation.

Optionally, the determining unit is specifically configured to: determining a road and a link corresponding to the second position information according to the second position information; according to the link corresponding to the second position information, determining the position information of the mileage pile corresponding to the link from the first corresponding relation; and calculating the second position information to be smaller than the offset between the mileage piles according to the position information of the mileage piles and the second position information.

In a third aspect, a computer-readable storage medium is provided, and the computer-readable storage medium stores instructions that, when executed, implement the method for determining the correspondence between the mileage peg and the link according to the first aspect.

In a fourth aspect, there is provided a computer program product containing at least one instruction which, when run on a computer, causes the computer to perform the method of determining a correspondence between mileposts and links according to the first aspect.

In a fifth aspect, a chip is provided, the chip comprising at least one processor and a communication interface, the communication interface being coupled to the at least one processor, the at least one processor being configured to execute computer programs or instructions to implement the method of the first aspect.

Any one of the above-mentioned apparatuses, computer storage media, or computer program products is configured to execute the above-mentioned corresponding method, so that the beneficial effects achieved by the apparatuses, the computer storage media, or the computer program products can refer to the beneficial effects of the corresponding schemes in the above-mentioned corresponding methods, and are not described herein again.

Drawings

Fig. 1 is a schematic diagram of a mileage peg provided in an embodiment of the present application;

fig. 2 is a schematic architecture diagram of a communication system according to an embodiment of the present application;

fig. 3 is a schematic flowchart of a method for determining a correspondence between mileage piles and links according to an embodiment of the present application;

FIG. 4 is a schematic diagram of a link of a road according to an embodiment of the present application;

fig. 5 is a schematic flowchart of a method for determining a correspondence between mileage piles and links according to an embodiment of the present application;

fig. 6 is a schematic flowchart of a method for determining a correspondence between mileage piles and links according to an embodiment of the present application;

fig. 7 is a schematic diagram illustrating a method for calculating longitude and latitude according to an embodiment of the present application;

fig. 8 is a schematic flowchart of a further method for determining a correspondence between mileage piles and links according to an embodiment of the present application;

fig. 9 is a schematic structural diagram of a determining apparatus according to an embodiment of the present application;

fig. 10 is a schematic structural diagram of another determination apparatus provided in an embodiment of the present application;

fig. 11 is a schematic structural diagram of a chip according to an embodiment of the present application.

Detailed Description

In the embodiments of the present application, terms such as "first" and "second" are used to distinguish the same or similar items having substantially the same function and action. For example, the first threshold and the second threshold are only used for distinguishing different thresholds, and the sequence order of the thresholds is not limited. Those skilled in the art will appreciate that the terms "first," "second," etc. do not denote any order or quantity, nor do the terms "first," "second," etc. denote any order or importance.

It should be noted that in the embodiments of the present application, words such as "exemplary" or "for example" are used to indicate examples, illustrations or explanations. Any embodiment or design described herein as "exemplary" or "e.g.," is not necessarily to be construed as preferred or advantageous over other embodiments or designs. Rather, use of the word "exemplary" or "such as" is intended to present concepts related in a concrete fashion.

In the present application, "at least one" means one or more, "a plurality" means two or more. "and/or" describes the association relationship of the associated objects, meaning that there may be three relationships, e.g., a and/or B, which may mean: a exists alone, A and B exist simultaneously, and B exists alone, wherein A and B can be singular or plural. The character "/" generally indicates that the former and latter associated objects are in an "or" relationship. "at least one of the following" or similar expressions refer to any combination of these items, including any combination of the singular or plural items. For example, at least one (one) of a, b, or c, may represent: a, b, c, a-b, a-c, b-c, or a-b-c, wherein a, b, c may be single or multiple.

Before describing the embodiments of the present application, some terms referred to in the embodiments of the present application are explained:

link: link is the smallest unit of numbers that make up a link. A section of road is typically made up of one or more links. For example, the a-segment having a length of 500m may be composed of 3 links. The length of each link may be the same or different. The length of Link can be set according to the actual condition of the road. Each link has its own unique Identity (ID) and there is information on the links that match the respective link in the server. For example, the information of the link may further include location information, length, and the like of the link. The location information of Link may include a plurality of latitudes and longitudes. The server may refer to a server of an electronic map provider. The server can provide the relevant services of the electronic map for the user.

In one example, the information of the link may be stored in the server in advance. For example, the storage may be in the form of a table, or may be in the form of an array, without limitation. As shown in table 1, the link information provided in the embodiments of the present application is shown.

TABLE 1

It should be noted that the information of link in table 1 is only exemplary, and the information of link may also include other information. For example, it includes: the length, width, number of lanes (three lanes, four lanes, etc.), road grade, and whether there are traffic lights, etc. of the link are not limited.

Generally, for a plurality of links on a road, some of the plurality of links may be provided with mileage posts, and some may not be provided with link posts. That is, the road segment between two consecutive mileposts may include one or more links.

And (4) mileage stake: can be used to indicate road kilometers. The mileage stake may be a sign board. The milepost is typically located on one side of the road. The on-sign information may include an identification (e.g., a number, a serial number, etc.) of the road currently being traveled and a distance value between the current location and the start of the road. For example, as shown in fig. 1, a schematic diagram of a mileage peg provided in an embodiment of the present application is shown. "G56" on the mile post identifies the road currently being traveled (i.e., the number/serial number of the road currently being traveled is G56), "1594" identifies the distance value between the current location and the start point of the road as 1594 (units may be kilometers).

In general, a road may be provided with a plurality of mileage piles, and a driver may determine the current road and the distance from the starting point by using information on the mileage piles. The driver can then determine the approximate location at which he is currently located.

In some location-based services, mileposts are an important map element data. In some applications, service functions such as inquiring the longitude and latitude coordinates through the serial numbers of the mileage piles and reversely inquiring the serial numbers of the mileage piles through the longitude and latitude coordinates have strong requirements. Therefore, how to satisfy the above requirements becomes a technical problem to be solved urgently.

In view of this, an embodiment of the present application provides a method for determining a correspondence between mileposts and links, where the method may include: acquiring data information of a plurality of mileposts of a target road, and determining position information of a plurality of links of the target road; and determining the corresponding relation between the plurality of mileage piles and the plurality of links according to the data information of the plurality of mileage piles and the position information of the plurality of links of the target road. One or more links corresponding to one mileage pile are links between the mileage pile and the next mileage pile of the mileage pile.

Based on the technical scheme provided by the embodiment of the application, after the data information of the milepost of the target road is acquired, the position information of a plurality of links of the target road is determined. The data information of the mileage stake comprises the longitude and latitude of the mileage stake, and meanwhile, the position information of the link comprises a plurality of the longitude and latitude of the link. In this way, one or more links corresponding to each mile pile can be determined according to the data information of the mile piles and the position information of the links on the target road. Further, the correspondence between the plurality of mileage piles and the plurality of links may be determined. The correspondence may include location information of a plurality of mile posts and location information of one or more links corresponding to each mile post. And subsequently, when the number of the corresponding mileage stake needs to be inquired according to the longitude and latitude, the link corresponding to the longitude and latitude can be determined through the corresponding relation, so that the number of the mileage stake corresponding to the longitude and latitude can be determined. Or, when the longitude and latitude need to be inquired according to the number of the mileage pile of the target road, the longitude and latitude corresponding to the number of the mileage pile can be determined through the corresponding relation.

The method for determining the corresponding relationship between the mileage piles and the links provided by the embodiment of the application is described below with reference to the drawings in the specification.

Fig. 2 is a schematic structural diagram of a communication system according to an embodiment of the present application. The communication system may include the determination device 10 and the in-vehicle device 20. The determination device 10 may be communicatively connected with the in-vehicle device 20.

The determining device 10 may be configured to determine a correspondence between the mileage peg and the link, and may also be configured to provide a data service for the determining device. For example, the determination device 10 may store information of a plurality of roads, which may include data information of mileposts of the roads and the like. The determination device 10 may feed back data corresponding to the request message to the in-vehicle device 20 after receiving the request message of the in-vehicle device 20. For example, the request message may be a message for planning data of a travel route. And the system can also be used for receiving the query information and determining and outputting a result corresponding to the query information according to the query information and the corresponding relation. Specifically, reference may be made to the following description, which is not repeated herein.

In some embodiments, the determining apparatus 10 may be a single server, or may be a server cluster composed of a plurality of servers. In some embodiments, the server cluster may also be a distributed cluster. The embodiment of the present application also does not limit the specific implementation manner of the determination apparatus 10.

The in-vehicle device 20 may be an in-vehicle terminal, a mobile terminal, or the like. The in-vehicle apparatus 20 may transmit inquiry information to the determination apparatus 10 in response to the inquiry operation. For example. The in-vehicle apparatus 20 may be provided with an input apparatus and an input apparatus. The input means may be arranged to receive query information input by a user and to send the query information to the determination means 10. The in-vehicle apparatus 20, after receiving the inquiry result from the determination apparatus 10, may output the inquiry result through an output apparatus. For example, the input device may be a physical key or a touch key, and the output device may be a display or a voice device.

Further, the in-vehicle apparatus may be configured with an electronic map, or an application having an electronic map. The electronic map may include information of a plurality of roads. For example, the number of the road, the name, the number of the milepost, the identification of the link, and the like may be included.

In a possible implementation manner, in the embodiment of the present application, the determining apparatus 10 and the vehicle-mounted apparatus 20 are located in the same apparatus, or the determining apparatus 10 may also be a device in a vehicle-mounted terminal.

As shown in fig. 3, for a method for determining a correspondence between mileage piles and links provided in an embodiment of the present application, the method may include:

step 301, the determining device obtains data information of a plurality of mileage piles of the target road.

The determination device may be the determination device 10 in fig. 2, or may be a device, such as a chip, in the determination device 10.

The target road refers to a road provided with a plurality of mileage piles. For example, it may be the road in fig. 1. The data information of the mileage peg may include position information (e.g., latitude and longitude) of the mileage peg. Of course, the data information of the mileage peg may also include the identification of the mileage peg, the number of the road where the mileage peg is located, the distance value from the starting point of the road, and the like. Specifically, reference may be made to the above description, which is not repeated herein.

In one possible implementation, the determining device may obtain data information of a plurality of mileposts of the target road from other servers. Alternatively, the determination means may acquire data information of a plurality of mileposts of the target road in response to the input operation. The input operation may be an operation of a maintenance person to input data information of the milepost of the target road by the determination device.

In step 302, the determining means determines the position information of a plurality of links of the target road.

The location information of the link may refer to the above description, and is not described herein again.

In one possible implementation, after acquiring the position information of the target road, the determining device may divide the target road into a plurality of links. The determination means determines the position information of each link.

The location information of the target road may include a plurality of latitudes and longitudes. The determining device divides the target road into a plurality of links, namely divides a plurality of longitudes and latitudes of the target road into a plurality of sets, and each set corresponds to one link. As such, the determination means may take a plurality of latitudes and longitudes in each set as the location information of the link.

Further, the determining means may assign an identifier to each link. One identifier may uniquely correspond to one link. For example, the identification may be a number, a character, or a combination of a number and a character.

Step 303, the determining device determines the corresponding relationship between the plurality of mileposts and the plurality of links according to the data information of the plurality of mileposts and the position information of the plurality of links.

The correspondence between the plurality of mileposts and the plurality of links may be a correspondence between data information of the mileposts and position information of the links. In the correspondence, one mileage pile may correspond to one or more links.

In one example, the correspondence between one milepost and one or more links may be as shown in table 2.

TABLE 2

Data information	Parameter(s)
		Numbering of roads	G1
Name of road	Jingha highway
		Numbering of mile posts	100
Longitude and latitude of mile peg	(117.16045，33.0806)
		Corresponding link	Link1->link2->link3

It should be noted that the data in table 2 is only exemplary, and may further include other information, for example, the number of lanes of a road may also be included. The link in table 2 may correspond to an information table shown in table 1. That is, link1 refers to the identification, position information, and length of link1, link2 refers to the identification, position information, and length of link2, and link3 refers to the identification, position information, and length of link 3.

In one possible implementation, the determining device may sort the plurality of mileposts according to the distance values and match the mileposts to the target road. And for any two of the mileage piles, determining one or more links between two adjacent mileage piles through a plurality of links of the target road, and taking the one or more links as the link corresponding to the mileage pile with the smallest distance value in the two adjacent mileage piles.

In one example, as shown in fig. 4, a road is provided with a mileage peg 1, a mileage peg 2, and a mileage peg 3, and the road includes links 1 to 7. The link between the mileage peg 1 and the mileage peg 2 may include links 2 to 4, the link between the mileage peg 2 and the mileage peg 3 may include links 5 and 6, and the link between the mileage peg 3 and the end point may include links 7.

The distance value of the mileage peg 1 is A1, the distance value of the mileage peg 2 is A2, the distance value of the mileage peg 3 is A3, A3 is larger than A2, and A2 is larger than A1. The links corresponding to the mileage peg 1 are links 2-4, the links corresponding to the mileage peg 2 are links 5 and link6, and the link corresponding to the mileage peg 3 is link 7.

It should be noted that, in the embodiment of the present application, the determining device may use the starting point as a mileage peg corresponding to a link between the starting point of the road and the first mileage peg of the road, and may be, for example, marked as mileage peg 0. That is, the link corresponding to the mileage peg 0 may include the link 1. The link corresponding to the last mile post (i.e., mile post 4) on the road refers to the link between the mile post and the terminal of the road.

Based on the method provided by the embodiment of the application, the determining device determines the position information of a plurality of links of the target road after acquiring the data information of the milepost of the target road. The data information of the mileage stake comprises the longitude and latitude of the mileage stake, and meanwhile, the position information of the link comprises a plurality of the longitude and latitude of the link. In this way, the determining device may determine one or more links corresponding to each mile post according to the data information of the mile posts and the position information of the links of the target road. Further, the determination means may determine the correspondence between the plurality of mileposts and the plurality of links. The correspondence may include location information of a plurality of mile posts and location information of one or more links corresponding to each mile post. And when the number of the corresponding mileage stake needs to be inquired according to the longitude and latitude, the determining device can determine the link corresponding to the longitude and latitude through the corresponding relation, so that the number of the mileage stake corresponding to the longitude and latitude can be determined. Or, when the longitude and latitude need to be inquired according to the number of the mileage pile of the target road, the determining device can determine the longitude and latitude corresponding to the number of the mileage pile through the corresponding relationship.

In a possible embodiment, as shown in fig. 5, the method provided in the embodiment of the present application may further include:

step 501, the determining means determines the first correspondence.

Wherein the first corresponding relationship may include a corresponding relationship between a plurality of mileposts and a plurality of links for each of the plurality of roads. The method for determining the correspondence between the plurality of mileposts and the plurality of links of each road may refer to the above steps 301 to 303, which is not described herein again.

Based on this possible embodiment, the determination means may determine the correspondence between the plurality of mileposts and the plurality of links for each of the plurality of roads, so that the position information or the mileposts of the roads may be subsequently queried according to the correspondence.

In a possible embodiment, as shown in fig. 6, the method provided in the embodiment of the present application may further include:

step 601, the determining device obtains first query information.

The first query information may be used to query the first location information (or latitude and longitude). For example, the first query information may include a first road identification, a first milepost identification, and a first offset. The first road identifier and the first mileage stake identifier may refer to the above description, and are not repeated. The first offset may refer to a distance between the first location information and the first milepost.

In one possible implementation manner, when the determination device is a server, the determination device may accept the first query information from the in-vehicle terminal. For example, the in-vehicle terminal may generate the first inquiry information in response to the first input operation. The in-vehicle terminal may transmit the first inquiry information to the determination device. Accordingly, the determination means receives the first inquiry information from the in-vehicle terminal.

In still another possible implementation, when the determination device has an input device, the determination device may acquire the first query information in response to an input operation by a user.

Step 602, the determining device determines the first location information according to the first query information and the first corresponding relationship.

Wherein the first location information may refer to latitude and longitude.

In a possible implementation manner, when the numerical value of the first offset is 0, the determining device may determine, according to the first road identifier and the first mile post identifier, the position information of the first mile post of the first road from the first corresponding relationship, and use the position information as the first position information.

In yet another possible implementation manner, when the numerical value of the first offset is not 0, the determining device may determine, from the first corresponding relationship, one or more links corresponding to the first mile post according to the first road identifier and the first mile post identifier, and determine the first position information according to the position information of the one or more links and the numerical value of the first offset.

For example, the determining means determines one or more links corresponding to the first mile post according to a plurality of distance values between each link and the first mile post. A plurality of distance values may be included between one link and the first milepost. For example, the location information of the first mileage peg with the longitude and latitude of (a0, b0) link1 includes (a1, b1), (a2, b2) (a3, b3), and the distance between the link1 and the first mileage peg may include

The determining device may determine, after determining the plurality of distances between each link and the first mileage device, a latitude and longitude corresponding to a minimum value of one or more distances of the plurality of distances greater than the value of the first offset as the target latitude and longitude. The determining means may determine the second location information according to the target longitude and latitude, the longitude and latitude of the first mile post, and the first offset.

Specifically, as shown in fig. 7, the longitude and latitude of the first mileage peg are (a4, b4), the target longitude and latitude are (a5, b5), and the distance between the first mileage peg and the target longitude and latitude

The first offset is L1. And establishing a rectangular coordinate system by taking the first mile peg as an origin, wherein a6 is a4+ L1(a5-a4)/L2, and b6 is b4+ L1(b5-b 4)/L2. That is, the second position information is (L1(a5-a4)/L2,b4+L1(b5-b4)/L2)。

further, after the determining device calculates the first location information corresponding to the first query information, the first location information may be output through the input device.

Based on the possible embodiment, after the determining device determines the corresponding relationship between the mileage piles and the links of the multiple roads, the determining device can determine the longitude and latitude corresponding to the query information according to the received query information, and the method is simple and quick.

In a possible embodiment, as shown in fig. 8, the method provided in the embodiment of the present application may further include:

step 801, the determination device acquires second query information.

The second query information may be used to query the first parameter information corresponding to the second location information. The first parameter information may include at least one of a road, a milepost, or an offset from the milepost to which the second position information corresponds. For example, the second query information may include a latitude and longitude and at least one identifier. One identifier may correspond to one parameter in the first parameter information. The identifier may be a number, a letter, or a combination of a number and a letter, etc., without limitation.

In one possible implementation, in response to an operation of inputting the second location information, the in-vehicle terminal may transmit the second inquiry information to the determination device. Accordingly, the determination means may receive the second inquiry information from the in-vehicle terminal.

It should be noted that at least one identifier in the second query information may be preset. For example, the driver can select the parameter information to be queried through a setting interface of the in-vehicle device. In this way, after the vehicle-mounted device receives the longitude and latitude input by the driver, the longitude and latitude and the identifier of the parameter information to be inquired can be sent to the determining device.

Step 802, the determining device determines the first parameter information according to the second query information and the first corresponding relationship.

In a possible implementation manner, the determining device may determine the road and the link corresponding to the second location information according to the second location information. For example, the determination means may match the second position information with a preset electronic map, and determine the link and the road corresponding to the second position information. Then, the determining means may determine the mileage peg corresponding to the link according to the first correspondence relationship. The determining device may calculate an offset between the second position information and the mile post according to a distance between the position information of the mile post and the second position information.

When the second position information matches the position information of the mileage stake, the offset amount input by the determination means is 0.

Based on the possible embodiment, after determining the corresponding relationship between the mileposts and the links of the multiple roads, the determining device can determine the parameter information corresponding to the query information according to the received query information, and the method is simple and quick. .

In the embodiment of the present application, the determining apparatus may be divided into the functional modules or the functional units according to the method example, for example, each functional module or functional unit may be divided corresponding to each function, or two or more functions may be integrated into one processing module. The integrated module may be implemented in a form of hardware, or may be implemented in a form of a software functional module or a functional unit. The division of the modules or units in the embodiment of the present application is schematic, and is only a logic function division, and there may be another division manner in actual implementation.

An embodiment of the present application provides a determining apparatus, and as shown in fig. 9, the apparatus may include:

a communication unit 901 for acquiring data information including the longitude and latitude of the mileage peg of the plurality of mileage apparatuses of the target road.

A determining unit 902, configured to determine location information of a plurality of links of the target road by the determining device, where the location information of the links includes a plurality of latitudes and longitudes.

The determining unit 902 is further configured to determine, according to the data information of the plurality of mileage piles and the position information of the plurality of links, a corresponding relationship between the plurality of mileage piles and the plurality of links, where one or more links corresponding to a mileage pile are links between the mileage pile and a next mileage pile.

Optionally, the data information of the mileage pile further includes a distance value between the mileage pile and the starting point of the target road, and for any two adjacent mileage piles, the determining unit 902 is specifically configured to: sequencing the plurality of mileage piles in sequence according to the distance values, and matching the mileage piles to a target road; determining one or more links positioned between two adjacent mileage piles according to the position information of the links; and taking the one or more links as the links corresponding to the mileage pile with the smaller distance value in the two adjacent mileage piles.

Optionally, the communication unit 901 is further configured to obtain first query information for querying the first location information. The determining unit 902 is further configured to determine first location information according to the first query information and the first corresponding relationship.

Optionally, the first query information includes a first road identifier, a first mile post identifier, and a first offset, and the determining unit 902 is specifically configured to determine, according to the first road identifier and the first mile post identifier, position information of a first mile post of the first road from the first corresponding relationship if the numerical value of the first offset is 0, and use the position information of the first mile post as the first position information; if the numerical value of the first offset is not 0, determining one or more links corresponding to the first mileage stake from the first corresponding relation according to the first road mark and the first mileage stake mark, and determining first position information according to the position information of the one or more links and the numerical value of the first offset.

Optionally, the communication unit 901 is further configured to obtain: second query information of first parameter information corresponding to the second position information is queried, wherein the first parameter information comprises at least one of the identification of a road, the identification of a mileage stake or the offset between the mileage stake and the mileage stake corresponding to the second position information; and the determining unit is further used for determining the first parameter information according to the second query information and the first corresponding relation.

Optionally, the determining unit 902 is specifically configured to: determining a road and a link corresponding to the second position information according to the second position information; according to the link corresponding to the second position information, determining the position information of the mileage pile corresponding to the link from the first corresponding relation; and calculating the second position information to be smaller than the offset between the mileage piles according to the position information of the mileage piles and the second position information.

The determining means may further comprise a storage unit 903. The storage unit 903 is used for storing computer program code, which comprises instructions. If the determining device is a chip applied in a server, the storage unit 903 may be a storage unit (e.g., a register, a cache, etc.) in the chip, or a storage unit (e.g., a read-only memory, a random access memory, etc.) of the server located outside the chip.

Fig. 10 shows a schematic diagram of another possible structure of the determination device according to the above embodiment. The device includes: one or more processors 101 and a communication interface 102. The processor 101 is configured to control and manage the actions of the device, for example, to perform the steps performed by the determination unit 902 described above, and/or to perform other processes for the techniques described herein.

In particular implementations, processor 101 may include one or more CPUs such as CPU0 and CPU1 in fig. 10 for one embodiment.

In particular implementations, a communication device may include multiple processors, such as processor 101 in fig. 10, for one embodiment. Each of these processors may be a single-core (single-CPU) processor or a multi-core (multi-CPU) processor. A processor herein may refer to one or more devices, circuits, and/or processing cores for processing data (e.g., computer program instructions).

Optionally, the apparatus may further comprise a memory 103 and a communication line 104, the memory 103 being for storing program codes and data of the apparatus.

Fig. 11 is a schematic structural diagram of a chip 110 according to an embodiment of the present disclosure. Chip 110 includes one or more (including two) processors 1110 and a communication interface 1130.

Optionally, the chip 110 further includes a memory 1140, and the memory 1140 may include a read-only memory and a random access memory, and provides operating instructions and data to the processor 1110. A portion of memory 1140 may also include non-volatile random access memory (NVRAM).

In some embodiments, memory 1140 stores elements, execution modules or data structures, or subsets thereof, or expanded sets thereof.

In the embodiment of the present application, the corresponding operation is performed by calling an operation instruction stored in the memory 1140 (the operation instruction may be stored in an operating system).

The processor 1110 may implement or execute various illustrative logical blocks, units, and circuits described in connection with the disclosure herein. The processor may be a central processing unit, general purpose processor, digital signal processor, application specific integrated circuit, field programmable gate array or other programmable logic device, transistor logic device, hardware component, or any combination thereof. Which may implement or perform the various illustrative logical blocks, units, and circuits described in connection with the disclosure. The processor may also be a combination of computing functions, e.g., comprising one or more microprocessors, DSPs, and microprocessors, among others.

Memory 1140 may comprise volatile memory, such as random access memory; the memory may also include non-volatile memory, such as read-only memory, flash memory, a hard disk, or a solid state disk; the memory may also comprise a combination of memories of the kind described above.

The bus 1120 may be an Extended Industry Standard Architecture (EISA) bus or the like. The bus 1120 may be divided into an address bus, a data bus, a control bus, and the like. For ease of illustration, only one line is shown in FIG. 11, but this does not represent only one bus or one type of bus.

It is clear to those skilled in the art from the foregoing description of the embodiments that, for convenience and simplicity of description, the foregoing division of the functional units is merely used as an example, and in practical applications, the above function distribution may be performed by different functional units according to needs, that is, the internal structure of the device may be divided into different functional units to perform all or part of the above described functions. For the specific working processes of the system, the apparatus and the unit described above, reference may be made to the corresponding processes in the foregoing method embodiments, and details are not described here again.

The embodiment of the present application further provides a computer-readable storage medium, where instructions are stored in the computer-readable storage medium, and when the instructions are executed by a computer, the computer executes each step in the method flow shown in the above method embodiment.

The computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination thereof. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: an electrical connection having one or more wires, a portable computer diskette, and a hard disk. Random Access Memory (RAM), Read-Only Memory (ROM), Erasable Programmable Read-Only Memory (EPROM), registers, a hard disk, an optical fiber, a portable Compact disk Read-Only Memory (CD-ROM), an optical storage device, a magnetic storage device, or any other form of computer-readable storage medium, in any suitable combination, or as appropriate in the art. An exemplary storage medium is coupled to the processor such the processor can read information from, and write information to, the storage medium. Of course, the storage medium may also be integral to the processor. The processor and the storage medium may reside in an Application Specific Integrated Circuit (ASIC). In embodiments of the present application, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.

Embodiments of the present application provide a computer program product storing instructions which, when executed on a computer, cause the computer to perform a method of determining a correspondence between mileposts and links as described in fig. 3, fig. 5, fig. 6, or fig. 8.

Since the apparatus, the computer-readable storage medium, and the computer program product for determining the correspondence between the mileage piles and the links in the embodiments of the present application may be applied to the method described above, the technical effect obtained by the method may also refer to the method embodiment described above, and the embodiments of the present application are not described herein again.

In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus, and method may be implemented in other ways. For example, the above-described device embodiments are merely illustrative, and for example, the division of the units is only one logical functional division, and other divisions may be realized in practice, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit.

The above description is only for the specific embodiments of the present application, but the scope of the present application is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present application, and shall be covered by the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.

Claims

1. A method of determining a correspondence between mileposts and links, the method comprising:

acquiring data information of a plurality of mileage piles of a target road, wherein the data information of the mileage piles comprises longitude and latitude of the mileage piles;

determining the position information of a plurality of link links of the target road, wherein the position information of the link comprises a plurality of longitudes and latitudes of the link;

and determining the corresponding relation between the plurality of mileage piles and the plurality of links according to the data information of the plurality of mileage piles and the position information of the plurality of links, wherein one or more links corresponding to the mileage piles are links between the mileage piles and the next mileage pile of the mileage piles.

2. The method according to claim 1, wherein the data information of the mile posts further includes a distance value between the mile posts and the start point of the target road, and for any two adjacent mile posts, the determining the corresponding relationship between the mile posts and the links according to the data information of the mile posts and the position information of the links comprises:

sequencing the plurality of mileage piles in sequence according to the distance values, and matching the mileage piles to the target road;

determining one or more links positioned between the two adjacent mileage piles according to the position information of the links;

and taking the one or more links as the links corresponding to the mileage stake with the smaller distance value in the two adjacent mileage stakes.

3. The method according to claim 1 or 2, characterized in that the method further comprises:

determining a first correspondence relationship comprising a correspondence relationship between a plurality of mileposts and a plurality of links for each of a plurality of roads.

4. The method of claim 3, further comprising:

acquiring first query information, wherein the first query information is used for querying first position information;

and determining the first position information according to the first corresponding relation and the first query information.

5. The method of claim 4, wherein the first query information includes a first road identifier, a first milepost identifier, and a first offset, and wherein determining the location information corresponding to the first milepost according to the first correspondence relationship includes:

if the numerical value of the first offset is 0, determining the position information of a first mileage pile of a first road from the first corresponding relation according to the first road mark and the first mileage pile mark, and taking the position information of the first mileage pile as the first position information;

if the numerical value of the first offset is not 0, determining one or more links corresponding to the first mile post from the first corresponding relationship according to the first road identifier and the first mile post identifier, and determining the first position information according to the position information of the one or more links and the numerical value of the first offset.

6. The method of claim 3, further comprising:

acquiring second query information, wherein the second query information is used for querying first parameter information corresponding to second position information, and the first parameter information comprises at least one of a road identifier, a milepost identifier or an offset between the mileposts, which corresponds to the second position information;

and determining the first parameter information according to the second query information and the first corresponding relation.

7. The method of claim 6, wherein the determining the first parameter information according to the second query information and the first corresponding relationship comprises:

determining a road and a link corresponding to the second position information according to the second position information;

according to the link corresponding to the second position information, determining the position information of the mileage pile corresponding to the link from the first corresponding relation;

and calculating the offset between the second position information and the mileage stake according to the position information of the mileage stake and the second position information.

8. An apparatus for determining a correspondence between mileposts and links, the apparatus comprising a communication unit and a determination unit;

the communication unit is used for acquiring data information of a plurality of mileage piles of a target road, wherein the data information of the mileage piles comprises the longitude and latitude of the mileage piles;

the determining unit is used for determining the position information of a plurality of link links of the target road, wherein the position information of the link comprises a plurality of longitudes and latitudes of the link;

the determining unit is further configured to determine a corresponding relationship between the plurality of mileage piles and the plurality of links according to the data information of the plurality of mileage piles and the position information of the plurality of links, where one or more links corresponding to a mileage pile are links between the mileage pile and a next mileage pile of the mileage pile.

9. The apparatus according to claim 8, wherein the data information of the mile posts further comprises a distance value between the mile posts and the start point of the target road, and for any two adjacent mile posts, the determining unit is specifically configured to:

10. The apparatus according to claim 8 or 9, wherein the determining unit is further configured to: determining a first correspondence relationship comprising a correspondence relationship between a plurality of mileposts and a plurality of links for each of a plurality of roads.

11. The apparatus of claim 10,

the communication unit is further configured to acquire first query information, where the first query information is used to query first location information;

the determining unit is further configured to determine the first location information according to the first corresponding relationship and the first query information.

12. The apparatus according to claim 11, wherein the first query information includes a first road identifier, a first milepost identifier, and a first offset, and the determining unit is specifically configured to: if the numerical value of the first offset is 0, determining the position information of a first mileage pile of a first road from the first corresponding relation according to the first road mark and the first mileage pile mark, and taking the position information of the first mileage pile as the first position information;

13. The apparatus of claim 10,

the communication unit is further configured to acquire second query information, where the second query information is used to query first parameter information corresponding to second location information, and the first parameter information includes at least one of an identifier of a road, an identifier of a mile post, or an offset between the mile post and the road corresponding to the second location information;

the determining unit is further configured to determine the first parameter information according to the second query information and the first corresponding relationship.

14. The apparatus according to claim 13, wherein the determining unit is specifically configured to: determining a road and a link corresponding to the second position information according to the second position information;

15. A computer-readable storage medium having stored therein instructions which, when executed, implement the method of any one of claims 1-7.

16. A communications apparatus, comprising: a processor, a memory, and a communication interface; wherein, the communication interface is used for the communication device to communicate with other equipment or networks; the memory is used to store one or more programs, the one or more programs including computer-executable instructions, which when executed by the communication device, cause the communication device to perform the method of any of claims 1-7 by executing the computer-executable instructions stored by the memory.