1. A spatial localization method, comprising:

determining a unilateral candidate house number of a target house number to be positioned; wherein the unilateral candidate house number and the target house number are positioned on the same road and have known spatial positions;

determining at least two adjacent candidate house numbers of the target house number from the candidate house numbers on the single side according to the arrangement sequence of the house numbers;

and determining the space position of the target house number according to the at least two adjacent candidate house numbers.

2. The method of claim 1, wherein determining a one-sided candidate house number for a target house number to be located comprises:

carrying out name analysis on the house numbers on the target road to which the target house numbers belong, and determining prefix information and number information of each house number;

determining candidate house numbers similar to the target house number from the house numbers of the known spatial positions on the target road according to the prefix information of each house number;

and determining the candidate house numbers on the same side of the road as the target house number from the candidate house numbers according to the number information of the candidate house numbers.

3. The method as claimed in claim 2, wherein the determining an ipsilateral candidate house number on the same side of the road as the target house number from the candidate house numbers according to the number information of the candidate house numbers comprises:

and if the number of the candidate house number on the same side of the road as the target house number is detected to exist in the candidate house number according to the number information of the candidate house number, selecting the candidate house number on the same side from the candidate house number.

4. The method of claim 1, wherein determining at least two adjacent candidate house numbers of the target house number from the one-sided candidate house numbers according to an order of arrangement of house numbers comprises:

if a first candidate house number larger than the target house number exists in the one-side candidate house numbers and a second candidate house number smaller than the target house number exists, selecting at least two adjacent candidate house numbers of the target house number from the first candidate house number and the second candidate house number.

5. The method of claim 1, wherein determining the spatial location of the target house number from the at least two adjacent candidate house numbers comprises:

determining a target road section distance between the target house number and the starting point of the target road according to the at least two adjacent candidate house numbers and the spatial position of the target road to which the target house number belongs;

determining target inflection points adjacent to two ends of the target house number respectively according to the target road section distance and inflection point distances between inflection points of all road sections on the target road and the starting point of the target road;

and determining the spatial position of the target house number according to the spatial position of the target inflection point and the distance between the target inflection point and the target house number.

6. The method of claim 5, wherein determining the target link distance between the target number and the target road starting point according to the at least two adjacent candidate numbers and the spatial position of the target road to which the target number belongs comprises:

determining a candidate road section distance between the at least two adjacent candidate house numbers and the starting point of the target road according to the at least two adjacent candidate house numbers and the space position of the target road;

determining the house number trend of the target road according to the candidate road section distance;

and determining the target road section distance between the target house number and the starting point of the target road according to the candidate road section distance and the house number trend.

7. The method of claim 1, wherein determining the spatial location of the target house number from the at least two adjacent candidate house numbers comprises:

and determining the space coordinate position of the target house number according to the number information and the space position of the at least two adjacent candidate house numbers.

8. A spatial locator device, comprising:

the unilateral doorplate number determining module is used for determining unilateral candidate doorplate numbers of the target doorplate number to be positioned; wherein the unilateral candidate house number and the target house number are positioned on the same road and have known spatial positions;

the adjacent house number determining module is used for determining at least two adjacent candidate house numbers of the target house number from the candidate house numbers on one side according to the arrangement sequence of the house numbers;

and the spatial position calculation module is used for determining the spatial position of the target house number according to the at least two adjacent candidate house numbers.

9. An electronic device, comprising:

at least one processor; and

a memory communicatively coupled to the at least one processor; wherein the content of the first and second substances,

the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the spatial location method of any of claims 1-7.

10. A non-transitory computer readable storage medium having stored thereon computer instructions for causing a computer to perform the spatial localization method of any one of claims 1-7.

Background

Geocoding refers to the conversion from a known address description to a corresponding latitude and longitude coordinate, and in order to ensure the availability of geocoding, the address description and the corresponding spatial location information for geocoding must be sufficient. At present, the spatial position of the house number on the road is usually obtained by adopting a professional manual collection mode, a user reporting mode or an approximate mapping mode. However, the existing methods are very limited, address description and information of corresponding spatial positions cannot be obtained completely and in a large range, and the accuracy is very low.

Disclosure of Invention

The embodiment of the application provides a space positioning method, a space positioning device, space positioning equipment and a storage medium, and can improve the space position positioning efficiency and accuracy.

In a first aspect, an embodiment of the present application provides a spatial positioning method, including:

determining a unilateral candidate house number of a target house number to be positioned; wherein the unilateral candidate house number and the target house number are positioned on the same road and have known spatial positions;

determining at least two adjacent candidate house numbers of the target house number from the candidate house numbers on the single side according to the arrangement sequence of the house numbers;

and determining the space position of the target house number according to the at least two adjacent candidate house numbers.

One embodiment in the above application has the following advantages or benefits: based on the arrangement rule of the house numbers, relative to the target house number to be positioned, the house numbers on the target road are subdivided in relative positions, so that the spatial positions of other house numbers are calculated according to the house numbers of the known spatial positions in the road, and the spatial position positioning efficiency and accuracy are improved.

Optionally, the determining the one-side candidate house number of the target house number to be located includes:

carrying out name analysis on the house numbers on the target road to which the target house numbers belong, and determining prefix information and number information of each house number;

determining candidate house numbers similar to the target house number from the house numbers of the known spatial positions on the target road according to the prefix information of each house number;

and determining the candidate house numbers on the same side of the road as the target house number from the candidate house numbers according to the number information of the candidate house numbers.

One embodiment in the above application has the following advantages or benefits: aiming at different house number naming rules possibly existing in different road sections on the same road, candidate house numbers which belong to the same road section with the target house number and follow the same naming rules can be screened out according to prefix information of the house numbers, and the accuracy of spatial position calculation is ensured on the basis that the space is adjacent and the naming rules are the same. And then, candidate house numbers on the same side of the road as the target house number are screened out from the candidate house numbers, and the calculation of the spatial position is carried out based on the candidate house numbers on the same side, so that errors caused by the road crossing problem are avoided, and the calculation accuracy of the spatial position is further improved.

Optionally, the determining, according to the number information of the candidate house numbers, a candidate house number on the same side of the road as the target house number from the candidate house numbers includes:

and if the number of the candidate house number on the same side of the road as the target house number is detected to exist in the candidate house number according to the number information of the candidate house number, selecting the candidate house number on the same side from the candidate house number.

One embodiment in the above application has the following advantages or benefits: the candidate house numbers on the same side are taken as the highest priority, and when the candidate house numbers on the same side meeting the conditions exist, the candidate house numbers on the same side are preferentially selected as the calculation basis of the spatial position, so that the error caused by the road crossing problem is avoided, and the calculation accuracy of the spatial position is improved.

Optionally, the determining at least two adjacent candidate house numbers of the target house number from the one-sided candidate house numbers according to the arrangement sequence of the house numbers includes:

if a first candidate house number larger than the target house number exists in the one-side candidate house numbers and a second candidate house number smaller than the target house number exists, selecting at least two adjacent candidate house numbers of the target house number from the first candidate house number and the second candidate house number.

One embodiment in the above application has the following advantages or benefits: among the unilateral candidate house numbers, the unilateral candidate house number which is larger than the number information of the target house number by one is preferentially selected as an adjacent candidate house number based on the accuracy of the interpolation method for the spatial position calculation, so that the accuracy of the spatial position calculation is improved.

Optionally, the determining the spatial position of the target house number according to the at least two adjacent candidate house numbers includes:

determining a target road section distance between the target house number and the starting point of the target road according to the at least two adjacent candidate house numbers and the spatial position of the target road to which the target house number belongs;

determining target inflection points adjacent to two ends of the target house number respectively according to the target road section distance and inflection point distances between inflection points of all road sections on the target road and the starting point of the target road;

and determining the spatial position of the target house number according to the spatial position of the target inflection point and the distance between the target inflection point and the target house number.

One embodiment in the above application has the following advantages or benefits: on the basis of adjacent candidate house numbers, target inflection points adjacent to both ends of the target house number are determined by estimating the target section distance between the target house number and the starting point of the target road, so that extrapolation of the space position of the target house number is realized according to the target inflection points, strict limitation of an interpolation method on the adjacent candidate house number positions is avoided, and the applicability and accuracy of calculation of the space position are improved.

Optionally, the determining a target road section distance between the target number and the starting point of the target road according to the at least two adjacent candidate numbers and the spatial position of the target road to which the target number belongs includes:

determining a candidate road section distance between the at least two adjacent candidate house numbers and the starting point of the target road according to the at least two adjacent candidate house numbers and the space position of the target road;

determining the house number trend of the target road according to the candidate road section distance;

and determining the target road section distance between the target house number and the starting point of the target road according to the candidate road section distance and the house number trend.

One embodiment in the above application has the following advantages or benefits: on the basis that the space positions of all adjacent candidate house numbers are known, the house number trend on the road is determined, and even under the condition that the space position of the target house number is unknown, the target section distance between the target house number and the starting point of the target road can be estimated, so that a basis is provided for calculating the space positions.

Optionally, the determining the spatial position of the target house number according to the at least two adjacent candidate house numbers includes:

and determining the space coordinate position of the target house number according to the number information and the space position of the two adjacent candidate house numbers.

One embodiment in the above application has the following advantages or benefits: the spatial coordinate position of the target house number can be calculated according to the number information and the spatial position of the adjacent candidate house numbers based on an interpolation method, and although the accuracy is high, the relative position of the adjacent candidate house numbers is strictly limited.

In a second aspect, an embodiment of the present application provides a spatial locating apparatus, including:

the unilateral doorplate number determining module is used for determining unilateral candidate doorplate numbers of the target doorplate number to be positioned; wherein the unilateral candidate house number and the target house number are positioned on the same road and have known spatial positions;

the adjacent house number determining module is used for determining at least two adjacent candidate house numbers of the target house number from the candidate house numbers on one side according to the arrangement sequence of the house numbers;

and the spatial position calculation module is used for determining the spatial position of the target house number according to the at least two adjacent candidate house numbers.

In a third aspect, an embodiment of the present application provides an electronic device, including:

at least one processor; and

a memory communicatively coupled to the at least one processor; wherein the content of the first and second substances,

the memory stores instructions executable by the at least one processor to enable the at least one processor to perform a spatial localization method as described in any of the embodiments of the present application.

In a fourth aspect, embodiments of the present application provide a non-transitory computer-readable storage medium storing computer instructions for causing a computer to perform a spatial localization method according to any of the embodiments of the present application.

One embodiment in the above application has the following advantages or benefits: and for the target house number to be positioned, determining single-side candidate house numbers which are positioned on the same road as the target house number and have known spatial positions, determining at least two adjacent candidate house numbers adjacent to the target house number from the single-side candidate house numbers based on the arrangement sequence of the house numbers, and further determining the spatial position of the target house number according to the adjacent candidate house numbers. The embodiment of the application is based on the arrangement rule of the house numbers, and for the target house numbers to be positioned, the house numbers on the target road are subdivided into relative positions, so that the spatial positions of other house numbers are calculated according to the house numbers of the known spatial positions in the road, and the spatial position positioning efficiency and accuracy are improved.

Other effects of the above-described alternative will be described below with reference to specific embodiments.

Drawings

The drawings are included to provide a better understanding of the present solution and are not intended to limit the present application. Wherein:

FIG. 1 is a flow chart of a spatial location method according to a first embodiment of the present application;

FIG. 2 is a flow chart of a spatial location method according to a second embodiment of the present application;

FIG. 3 is a flow chart of a spatial location method according to a third embodiment of the present application;

FIG. 4 is a diagram illustrating a number arrangement according to a third embodiment of the present application;

FIG. 5 is a flow chart of a spatial location method according to a fourth embodiment of the present application;

FIG. 6 is another example of a house number arrangement according to a fourth embodiment of the present application;

FIG. 7 is a schematic diagram of a spatial locator device according to a fifth embodiment of the present application;

fig. 8 is a block diagram of an electronic device for implementing the spatial location method according to the embodiment of the present application.

Detailed Description

The following description of the exemplary embodiments of the present application, taken in conjunction with the accompanying drawings, includes various details of the embodiments of the application for the understanding of the same, which are to be considered exemplary only. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the present application. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.

First embodiment

Fig. 1 is a flowchart of a spatial location method according to a first embodiment of the present application, which is applicable to a situation where the spatial location of other house numbers is estimated based on the house numbers with known spatial locations in roads, and which can be executed by a spatial location device implemented in software and/or hardware, and preferably configured in an electronic device, such as a map terminal or a server. As shown in fig. 1, the method specifically includes the following steps:

s110, determining a one-side candidate house number of a target house number to be positioned; wherein the unilateral candidate house number and the target house number are positioned on the same road and the spatial position is known.

In the specific embodiment of the application, the target house number refers to a house number with known address description but unknown spatial position or to be confirmed. The address description may include dimension information such as province, city, district, road, house number and the like, and the spatial position may be a spatial longitude and latitude coordinate.

In this embodiment, based on the discovery of the arrangement of house numbers in real life, most house numbers are usually arranged and distributed on both sides of a road based on a certain rule, and different house number naming rules may exist for different sections on the same road. For example, along the road, the house numbers are arranged from large to small or from small to large, and usually the even numbers are located on the same side of the road and the odd numbers are located on the other side of the road. For another example, to facilitate the management of house numbers, the road may be divided into a plurality of sections, where the first section uses house numbers prefixed with a letter, the second section uses house numbers prefixed with a letter b, and so on.

Correspondingly, the candidate house number refers to a house number which belongs to the same road section as the target house number and follows the same naming rule; a single-sided candidate number refers to a candidate number located on only one side of the road. Relative to the relationship between the target house number and the road, the one-sided candidate house number can be the same-sided candidate house number or the different-sided candidate house number. Compared with the size of the target house number, the unilateral candidate house number can be at least one of an ipsilateral large-number candidate house number, an ipsilateral small-number candidate house number, an opposite lateral large-number candidate house number and an opposite lateral small-number candidate house number. In order to facilitate the selection of the candidate house numbers during calculation, the house numbers in the various kinds of unilateral candidate house numbers can be further sorted according to the sequence of the distance from the target house number to the target house number from small to large, so that the house number closest to the target house number can be directly selected for calculation.

In this embodiment, in order to avoid the position deviation caused by the road crossing problem, if it is detected that there is a house number on the same side of the road as the target house number in the candidate house numbers according to the number information of the candidate house numbers, the candidate house numbers on the same side are preferentially selected from the candidate house numbers. When ipsilateral candidate house numbers do not exist, estimation of spatial location can be performed based on the different candidate house numbers.

Specifically, the house number which is located on the same road as the target house number and has a known spatial position may be extracted from a map or a geographic information base according to the address description of the target house number. And secondly, carrying out name analysis on the extracted house numbers, determining prefix information and number information of each house number, and determining candidate house numbers similar to the target house number according to the prefix information of each house number. Wherein, the prefixes are the same, and then the candidate house numbers are considered to be similar. Since there may be different calling of house numbers, prefix configuration tables with similar association relations may be constructed in advance, for example, based on the sequence, it may be specified that a is similar to a, B is similar to B, etc., and similar candidate house numbers are determined based on the configuration tables. And finally, determining the candidate house numbers on the same side of the road as the target house number from the candidate house numbers according to the number information of the candidate house numbers.

For example, assuming that a spatial location of "way a 10 number in the C area of B city and B province of a" is desired, the "way a 10 number" is used as the target house number, and the "way a 10 number in the C area of B city and B province of a" is used as the address description of the target house number. Firstly, the house numbers with known spatial positions on the D road in the area C of the province B and the city B of the province A are extracted from a map or a geographic information base. Secondly, determining that the prefix information of the target house number is 'A', the number information is '10', and determining candidate house numbers taking 'A' as the prefix from the extracted house numbers. And (3) determining the candidate house numbers on the same side as the number 2, the number 3, the number 4, the number 8, the number 9, the number 12 and the number 13. Specifically, the candidate house number of the same-side large house number { number A12 }, and the candidate house number of the same-side small house number { number A8, number A4, number A2 }, can be obtained.

And S120, determining at least two adjacent candidate house numbers of the target house number from the candidate house numbers on one side according to the arrangement sequence of the house numbers.

In the embodiment of the present application, the house numbers are arranged in the order of small to large numbers or large to small numbers based on the road tendency. The adjacent candidate house numbers refer to house numbers which are closest to the target house number in the candidate house numbers on the single side and are most favorable for accurately calculating the space position of the target house number under the condition that the current space position is known. Based on the ranking order of the house numbers, adjacent candidate house numbers can be quickly selected from the candidate house numbers.

Wherein, the number of the adjacent candidate doorplates is at least two. If a first candidate house number larger than the target house number exists in the one-side candidate house numbers and a second candidate house number smaller than the target house number exists, at least two adjacent candidate house numbers of the target house number are selected from the first candidate house number and the second candidate house number. The same side is taken as a preferred scheme, that is, if the candidate house numbers of the same side large number and the candidate house numbers of the same side small number exist at the same time, one of the candidate house numbers of the same side large number and the candidate house numbers of the same side small number which are closest to the target house number are selected as two adjacent candidate house numbers. Correspondingly, an interpolation method can be adopted, and the spatial position of the target house number can be rapidly calculated according to two adjacent candidate house numbers. Extrapolation may also be used to estimate the spatial position of the target house number.

In addition, if all the candidate house numbers on the same side are larger than or smaller than the target house number and the number of the candidate house numbers is more than two, at least two adjacent candidate house numbers of the target house number are determined. That is, if there is only one of the ipsilateral large-size candidate house number and the ipsilateral small-size candidate house number and the number thereof exceeds two, at least two ipsilateral candidate house numbers in the existing situation are taken as the adjacent candidate house numbers. Accordingly, extrapolation may be used to calculate the spatial position of the target house number from at least two adjacent candidate house numbers.

Illustratively, in the above example, first 8 and second 12 numbers may be selected as the adjacent candidate house numbers, and first 8, second 4 and second 2 numbers may be selected as the adjacent candidate house numbers. If candidate house numbers on the same side do not exist, approximately the first 9 number can be selected as the spatial position of the target house number; or selecting the first 11 number as the target different-side house number of the target house number, calculating the space position of the target different-side house number according to the first 9 number and the first 13 number based on the method, and adopting the space position of the target different-side house number to be approximate as the space position of the target house number.

S130, determining the space position of the target house number according to at least two adjacent candidate house numbers.

In the embodiment of the application, because the adjacent candidate house numbers are the house numbers which are closest to the house number to be positioned, positioned on the same side of the road, positioned on the same road section or positioned in the closest trend of the house number, the spatial position of the house number to be positioned can be calculated according to the dimensional information such as the spatial position, the number information, the distance from the starting point of the road and the like of the adjacent candidate house numbers.

And if a house number which is larger than the target house number and is closest to the target house number is used as an adjacent candidate house number, and a house number which is smaller than the target house number and is closest to the target house number is used as an adjacent candidate house number, determining the space coordinate position of the target house number according to the number information and the space position of the adjacent candidate house number based on an interpolation method.

Or if at least two house numbers which are larger or smaller than the target house number are only adopted as the adjacent candidate house numbers, the space position of the target house number is determined according to the space positions of the adjacent candidate house numbers and the space position of the target road to which the target house number belongs on the basis of an extrapolation method. Therefore, the association relation between the address description and the spatial position of the target house number can be constructed, and the geographic coding method is convenient to use. The specific calculation flow of the interpolation and extrapolation will be explained in the following embodiments.

In addition, if none of the candidate house numbers on the same side exists, the target house number on the different side of the target house number can be determined, the calculation of the space position of the target house number is converted into the calculation of the space position of the target house number on the different side, and the space position of the target house number is approximately replaced by the space position of the target house number on the different side. The number of the target house number can be increased by 1 or decreased by 1 to obtain the target opposite side house number closest to the target house number. If the candidate house numbers on the same side do not exist and the house numbers on the different sides are far away from the target house number, the candidate house number closest to the target house number can be selected from all the candidate house numbers with known spatial positions, and the spatial position of the candidate house number is adopted to approximately replace the spatial position of the target house number. For the two conditions, the deviation of the spatial position exists, so that remark information can be added behind the spatial position of the target house number to inform a user that a certain error exists in the calculation accuracy.

According to the technical scheme, for the target doorplate to be positioned, one-side candidate doorplates which are located on the same road as the target doorplate and have known spatial positions are determined, at least two adjacent candidate doorplates adjacent to the target doorplate are determined from the one-side candidate doorplates based on the arrangement sequence of the doorplates, and then the spatial position of the target doorplate is determined according to the adjacent candidate doorplates. The embodiment of the application is based on the arrangement rule of the house numbers, and for the target house numbers to be positioned, the house numbers on the target road are subdivided into relative positions, so that the spatial positions of other house numbers are calculated according to the house numbers of the known spatial positions in the road, and the spatial position positioning efficiency and accuracy are improved.

Second embodiment

Fig. 2 is a flowchart of a spatial location method according to a second embodiment of the present application, and this embodiment further explains a screening manner of one-side candidate house numbers on the basis of the first embodiment, so that the one-side candidate house numbers of a target house number can be screened out based on prefix information and number information of the house number. As shown in fig. 2, the method specifically includes the following steps:

s210, name analysis is carried out on the house numbers on the target road to which the target house numbers belong, and prefix information and number information of each house number are determined.

In the embodiments of the present application, the name of the house number can be resolved into information such as prefix, number and suffix. Wherein the prefix generally indicates a specific section of the road where the house number is located, such as a, b, c, A, B, C, a building, a roadway or a garden, etc.; the serial numbers refer to the number of the arranged house numbers, the house numbers are not required to be repeated, and are arranged according to the sequence of the road, wherein the even numbers are arranged on one side of the road, and the odd numbers are arranged on the other side of the road; the suffix is typically the literal "number," or may be omitted. The present embodiment does not limit the manner in which the house number name is resolved, and any manner capable of resolving the name may be applied to the present embodiment. For example, text segmentation, character recognition, text matching, etc. can be used.

And S220, determining candidate house numbers similar to the target house number from the house numbers of the known spatial positions on the target road according to the prefix information of each house number.

In the embodiment of the present application, the house number names are named in the same way, since the house number with the same prefix information is located in the same road section and adjacent to the target house number. Therefore, candidate house numbers similar to the target house number are extracted from the house numbers of the known spatial positions on the target road, and the accuracy of calculating the spatial positions of the target house numbers is improved.

Specifically, the prefix information of the house number with the known spatial position on the target road can be compared with the prefix information of the target house number, and the candidate house number having the same prefix information with the target house number is determined. Alternatively, since there may be different calling of house numbers, prefix configuration tables with similar association relations may be constructed in advance, for example, based on the sequence, it may be specified that a is similar to a, B is similar to B, and so on, so as to determine similar candidate house numbers based on the configuration tables.

Illustratively, assuming that the target number is "a 9", the number of the known spatial locations on the target road includes a 1, a2, b 3, etc. Based on the comparison of the same prefix information and the comparison of the prefix configuration table, candidate house numbers including number A1 and number A2 can be obtained.

And S230, determining the candidate house number on the same side of the road as the target house number from the candidate house numbers according to the number information of the candidate house numbers.

In the embodiment of the application, because the problem of road crossing does not exist in the candidate house numbers on the same side, if the house numbers on the same side of the road as the target house number exist in the candidate house numbers according to the number information of the candidate house numbers, the candidate house numbers on the same side are preferably selected from the candidate house numbers. When ipsilateral candidate house numbers do not exist, estimation of spatial location can be performed based on the different candidate house numbers.

Specifically, the one-sided candidate house number may be an ipsilateral candidate house number or an ipsilateral candidate house number with respect to the relationship between the target house number and the road. Compared with the size of the target house number, the unilateral candidate house number can be at least one of an ipsilateral large-number candidate house number, an ipsilateral small-number candidate house number, an opposite lateral large-number candidate house number and an opposite lateral small-number candidate house number. In order to facilitate the selection of the candidate house numbers during calculation, the house numbers in the various kinds of unilateral candidate house numbers can be further sorted according to the sequence of the distance from the target house number to the target house number from small to large, so that the house number closest to the target house number can be directly selected for calculation.

S240, determining at least two adjacent candidate house numbers of the target house number from the candidate house numbers on the same side according to the arrangement sequence of the house numbers.

And S250, determining the space position of the target house number according to at least two adjacent candidate house numbers.

According to the technical scheme, aiming at different house number naming rules possibly existing in different road sections on the same road, the candidate house number which belongs to the same road section as the target house number and follows the same naming rule can be screened out according to the prefix information of the house number, and the accuracy of spatial position calculation is ensured on the basis that the space is adjacent and the naming rule is the same. And then, candidate house numbers on the same side of the road as the target house number are screened out from the candidate house numbers, and the calculation of the spatial position is carried out based on the candidate house numbers on the same side, so that errors caused by the road crossing problem are avoided, and the calculation accuracy of the spatial position is further improved.

Third embodiment

Fig. 3 is a flowchart of a spatial positioning method according to a third embodiment of the present application, and this embodiment further explains a calculation method of a spatial position of a target house number on the basis of the first embodiment, so that the spatial position of the target house number can be calculated based on extrapolation when adjacent candidate house numbers do not exist on both sides of the target house number according to an arrangement order of the house numbers. As shown in fig. 3, the method specifically includes the following steps:

s310, determining a one-side candidate house number of the target house number to be positioned; wherein the unilateral candidate house number and the target house number are positioned on the same road and the spatial position is known.

S320, determining at least two adjacent candidate house numbers of the target house number from the candidate house numbers on one side according to the arrangement sequence of the house numbers.

In the embodiment of the present application, the candidate house number on the same side is preferably adopted because the problem of road crossing does not exist. Optionally, if all of the ipsilateral candidate house numbers are greater than or less than the target house number and the number is greater than two, at least two adjacent candidate house numbers of the target house number are determined. That is, if there is only one of the ipsilateral large-size candidate house number and the ipsilateral small-size candidate house number and the number thereof exceeds two, at least two ipsilateral candidate house numbers in the existing situation are taken as the adjacent candidate house numbers.

For example, fig. 4 is a diagram illustrating a house number arrangement. As shown in fig. 4, assuming that 10 is the target house number, all other house numbers shown in fig. 4 are candidate house numbers similar to the target house number after being screened. Wherein, the candidate house number of the same side trumpet is {8,4,2}, and the candidate house number of the different side trumpet is {9,3 }. Because only the candidate house number of the same-side trumpet and the candidate house number of the same-side trumpet are not empty and the number of the candidate house numbers is 3, the adjacent candidate house numbers of the target house number are {8,4,2 }.

S330, determining a target road section distance between the target house number and the starting point of the target road according to the at least two adjacent candidate house numbers and the spatial position of the target road to which the target house number belongs.

In the embodiment of the present application, the starting point of the target road refers to a starting point of a road section to which the target number belongs. Since there are two end points for a road, the top-ranked end point may be determined as the road start point according to the storage order for the road in the map or the geographic information. For example, assuming that the target road is long, includes a first section and a second section, and stores the first section first and then stores the second section, the intersection of the first section and the second section may be determined as the target road starting point. The shape of each section may be curved, and may include a plurality of segments. The target road section distance refers to the actual road distance from the target number to the starting point of the target road along the trend of the target road.

Specifically, the target road section distance between the target number and the starting point of the target road is calculated by adopting the road information in the map or the geographic information and the spatial position of the adjacent candidate numbers. The specific process is as follows:

A. and determining the distance of the candidate road section between the at least two adjacent candidate doorplates and the starting point of the target road according to the space positions of the at least two adjacent candidate doorplates and the target road.

Because the space position of each road and the space position of the adjacent candidate house number are known, the candidate link distance between each adjacent candidate house number and the starting point of the target road can be directly calculated. Illustratively, in the above embodiment, 0-1 is used to represent each inflection point in the target road, and assuming that 0 is taken as the starting point of the target road and 8 house numbers are taken as an example, the distance of the candidate link of 8 house numbers is the sum of the length of the link 0-1, the length of the link 1-2 and the distance from the 8 house number to the inflection point 2.

B. And determining the house number trend of the target road according to the candidate road section distance.

The house number trend is used for representing the arrangement trend of the house numbers on the target road. Calculating the doorplate number trend of the target road by adopting the following formula:

the speed represents the trend of house numbers, and is positive when the sequence of road storage is consistent with the sequence of house numbers from small to large, otherwise, the speed is negative; n represents the number of adjacent candidate house numbers; dist_iNumber num_iThe distance between the adjacent candidate house number and the starting point of the target road; num _ diff_iThe difference value of the numbers is represented,wherein, num exists because the same house number shop may exist in the building of a certain house number and the N-1, N-2, etc. collectively called N number may exist in the adjacent house numbers_i+1＝num_iThe possibility of (2).

Illustratively, in the above embodiment, the adjacent candidate house number of the target house number 10 is {8,4,2}, and N is 3, num₁＝2，num₂＝4，num₃＝8，dist₁Is the distance, dist, from number 2 house number to the starting point 0 of the target road₂Is the distance, dist, from number 4 house number to the starting point 0 of the target road₃Is the distance from number 8 house number to the starting point 0 of the target road, num _ diff₁＝2，num_diff₂4. And further, the doorplate number trend of the target road can be obtained through calculation.

C. And determining the target road section distance between the target house number and the starting point of the target road according to the candidate road section distance and the house number trend.

The number nearest to the target number can be selected from the adjacent candidate numbers according to map or geographic information, and the target road section distance between the target number and the target road starting point is calculated according to the distance between the number and the target road starting point, the number of the number and the number of the target number. Specifically, the target road section distance between the target number and the starting point of the target road is calculated by adopting the following formula:

dist＝dist_i+speed×(num-num_i)，

dist represents the distance between a target number and a target road section between the target number and the starting point of a target road, num represents the number of the target number, and num_iNumber, dist, representing the house number closest to the target house number_iIndicating the house number as num_iAnd the target road section distance between the adjacent candidate house number and the starting point of the target road.

S340, determining target inflection points adjacent to two ends of the target house number respectively according to the target road section distance and the inflection point distance between the inflection point of each road section on the target road and the starting point of the target road.

In the embodiment of the present application, since the road shape may be a straight line or a curved line, that is, the road shape includes a plurality of road segments, and inflection points are formed between the road segments. Given that the spatial location of the inflection points is known, it is possible to determine the target inflection point of the road segment where the target house number is located, i.e. the two target inflection points on the target road that are closest to the target house number.

Specifically, according to the map or the geographic information, the road length between inflection points on the target road can be sequentially accumulated to obtain dist _ all until the road length is larger than dist. And determining the last inflection point H and the previous inflection point Q of H in the dist _ all, namely obtaining the target inflection points H and Q. Illustratively, in the above embodiment, the target inflection points of the target house number No. 10 include 3 and 4.

And S350, determining the spatial position of the target house number according to the spatial position of the target inflection point and the distance between the target inflection point and the target house number.

In the embodiment of the present application, the spatial position of the target house number can be estimated according to the spatial position of the target inflection point and the distance between the target inflection point and the target house number based on an interpolation method. Specifically, a vertical point M from a target house number to a target road is determined, the distance from a target inflection point Q to the vertical point M is dist _ Q, and the distance from the vertical point M to a target inflection point H is dist _ H. Let the coordinates of the target inflection point Q be (xq, yq) and the coordinates of the target inflection point H be (x)_hYh), the spatial position (x, y) of the target house number is calculated as follows:

wherein, rate is dist _ q/dist _ h.

According to the technical scheme, for a target number to be positioned, one-side candidate numbers which are located on the same road as the target number and have known spatial positions are determined, at least two adjacent candidate numbers adjacent to the target number are determined from the one-side candidate numbers based on the arrangement sequence of the numbers, under the condition that all the same-side candidate numbers are larger than or smaller than the target number and the number of the same-side candidate numbers is larger than or equal to two, the target road section distance between the target number and the starting point of the target road is estimated by calculating the number trend of the target road, and the spatial position of the target number is calculated based on adjacent target inflection points on two sides of the target number. The embodiment of the application is based on the arrangement rule of the house numbers, and for the target house numbers to be positioned, the house numbers on the target road are subdivided into relative positions, so that the spatial positions of other house numbers are calculated according to the house numbers of the known spatial positions in the road, and the spatial position positioning efficiency and accuracy are improved.

Fourth embodiment

Fig. 5 is a flowchart of a spatial positioning method according to a fourth embodiment of the present application, and this embodiment further explains a manner of estimating a spatial position of a target house number on the basis of the first embodiment, so that the spatial position of the target house number can be estimated based on an interpolation method when there are neighboring house numbers with a size larger than or smaller than a size on both sides of the target house number according to an arrangement order of the house numbers. As shown in fig. 5, the method specifically includes the following steps:

s510, determining a one-side candidate house number of a target house number to be positioned; wherein the unilateral candidate house number and the target house number are positioned on the same road and the spatial position is known.

S520, determining at least two adjacent candidate house numbers of the target house number from the candidate house numbers on one side according to the arrangement sequence of the house numbers.

In the embodiment of the present application, the candidate house number on the same side is preferably adopted because the problem of road crossing does not exist. Optionally, if there is a first candidate house number larger than the target house number and there is a second candidate house number smaller than the target house number in the one-side candidate house numbers, at least two adjacent candidate house numbers of the target house number are selected from the first candidate house number and the second candidate house number. That is, if the candidate house numbers of the same side large number and the candidate house numbers of the same side small number exist at the same time, one of the candidate house numbers of the same side large number and the candidate house numbers of the same side small number which are closest to the target house number is selected as two adjacent candidate house numbers.

Illustratively, FIG. 6 is another exemplary illustration of a house number arrangement. As shown in fig. 6, assuming that 10 is the target house number, all other house numbers shown in fig. 6 are candidate house numbers similar to the target house number after being screened. Wherein, the candidate house number of the same side small number is {8,4,2}, the candidate house number of the same side large number is {14}, and the candidate house number of the different side small number is {9,3 }. Since neither the ipsilateral small candidate house number nor the ipsilateral large candidate house number is empty, two adjacent candidate house numbers of the target house number can be 8 and 14.

S530, determining the space coordinate position of the target house number according to the number information and the space position of at least two adjacent candidate house numbers.

In the embodiment of the present application, the spatial coordinate position of the target house number can be calculated according to the number information and the spatial position of two adjacent candidate house numbers based on an interpolation method. Specifically, when the numbers of two adjacent candidate house numbers are added, the numbers are num respectively₁And num₂The spatial positions are respectively (x)₁,y₁) And (x)₂,y₂) And the number of the target house number is num, the spatial position (x, y) of the target house number is calculated as follows:

wherein, rate ═ (num-num)₁)/(num₂-num),num2≠num。

Illustratively, in the above example, num₁＝8，num₂14, num 10. Then rate is 0.5 and x is (x)₁-0.5·x₂)/1.5，y＝(y₁-0.5·y₂)/1.5。

According to the technical scheme, for the target number to be positioned, one-side candidate numbers which are located on the same road as the target number and have known spatial positions are determined, at least two adjacent candidate numbers adjacent to the target number are determined from the one-side candidate numbers based on the arrangement sequence of the numbers, and under the condition that two sides of the target number have adjacent candidate numbers which are larger than one another, the spatial position of the target number is calculated according to the adjacent candidate numbers on the two sides of the target number based on an interpolation method. The embodiment of the application is based on the arrangement rule of the house numbers, and for the target house numbers to be positioned, the house numbers on the target road are subdivided into relative positions, so that the spatial positions of other house numbers are calculated according to the house numbers of the known spatial positions in the road, and the spatial position positioning efficiency and accuracy are improved.

Fifth embodiment

Fig. 7 is a schematic structural diagram of a spatial positioning device according to a fifth embodiment of the present application, which is applicable to a situation where the spatial positions of other house numbers are calculated based on house numbers with known spatial positions in roads, and the device can implement the spatial positioning method according to any embodiment of the present application.

The apparatus 700 specifically includes the following:

a one-sided house number determination module 710 for determining one-sided candidate house numbers of the target house number to be located; wherein the unilateral candidate house number and the target house number are positioned on the same road and have known spatial positions;

an adjacent house number determining module 720, configured to determine at least two adjacent candidate house numbers of the target house number from the one-side candidate house numbers according to an arrangement order of the house numbers;

and a spatial position calculation module 730, configured to determine a spatial position of the target house number according to the at least two adjacent candidate house numbers.

Optionally, the unilateral doorplate number determining module 710 is specifically configured to:

carrying out name analysis on the house numbers on the target road to which the target house numbers belong, and determining prefix information and number information of each house number;

determining candidate house numbers similar to the target house number from the house numbers of the known spatial positions on the target road according to the prefix information of each house number;

and determining the candidate house numbers on the same side of the road as the target house number from the candidate house numbers according to the number information of the candidate house numbers.

Optionally, the unilateral doorplate number determining module 710 is specifically configured to:

and if the number of the candidate house number on the same side of the road as the target house number is detected to exist in the candidate house number according to the number information of the candidate house number, selecting the candidate house number on the same side from the candidate house number.

Optionally, the adjacent house number determining module 720 is specifically configured to:

if a first candidate house number larger than the target house number exists in the one-side candidate house numbers and a second candidate house number smaller than the target house number exists, selecting at least two adjacent candidate house numbers of the target house number from the first candidate house number and the second candidate house number.

Optionally, the spatial position estimation module 730 is specifically configured to:

determining a target road section distance between the target house number and the starting point of the target road according to the at least two adjacent candidate house numbers and the spatial position of the target road to which the target house number belongs;

determining target inflection points adjacent to two ends of the target house number respectively according to the target road section distance and inflection point distances between inflection points of all road sections on the target road and the starting point of the target road;

and determining the spatial position of the target house number according to the spatial position of the target inflection point and the distance between the target inflection point and the target house number.

Optionally, the spatial position estimation module 730 is specifically configured to:

determining a candidate road section distance between the at least two adjacent candidate house numbers and the starting point of the target road according to the at least two adjacent candidate house numbers and the space position of the target road;

determining the house number trend of the target road according to the candidate road section distance;

and determining the target road section distance between the target house number and the starting point of the target road according to the candidate road section distance and the house number trend.

Optionally, the spatial position estimation module 730 is specifically configured to:

and determining the space coordinate position of the target house number according to the number information and the space position of the at least two adjacent candidate house numbers.

According to the technical scheme of the embodiment, through the mutual cooperation of all the functional modules, the functions of doorplate number extraction and screening, one-side doorplate number determination, adjacent doorplate number determination, doorplate number trend calculation, road section distance determination, spatial position calculation and the like are achieved. The embodiment of the application is based on the arrangement rule of the house numbers, and for the target house numbers to be positioned, the house numbers on the target road are subdivided into relative positions, so that the spatial positions of other house numbers are calculated according to the house numbers of the known spatial positions in the road, and the spatial position positioning efficiency and accuracy are improved.

Sixth embodiment

According to an embodiment of the present application, an electronic device and a readable storage medium are also provided.

Fig. 8 is a block diagram of an electronic device according to the spatial positioning method of the embodiment of the present application. Electronic devices are intended to represent various forms of digital computers, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other appropriate computers. The electronic device may also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions, are meant to be examples only, and are not meant to limit implementations of the present application that are described and/or claimed herein.

As shown in fig. 8, the electronic apparatus includes: one or more processors 801, memory 802, and interfaces for connecting the various components, including a high speed interface and a low speed interface. The various components are interconnected using different buses and may be mounted on a common motherboard or in other manners as desired. The processor may process instructions for execution within the electronic device, including instructions stored in or on the memory to display Graphical information for a Graphical User Interface (GUI) on an external input/output device, such as a display device coupled to the Interface. In other embodiments, multiple processors and/or multiple buses may be used, along with multiple memories and multiple memories, as desired. Also, multiple electronic devices may be connected, with each device providing portions of the necessary operations, e.g., as a server array, a group of blade servers, or a multi-processor system. Fig. 8 illustrates an example of a processor 801.

The memory 802 is a non-transitory computer readable storage medium as provided herein. Wherein the memory stores instructions executable by at least one processor to cause the at least one processor to perform the spatial location methods provided herein. The non-transitory computer-readable storage medium of the present application stores computer instructions for causing a computer to perform the spatial localization method provided by the present application.

The memory 802, as a non-transitory computer readable storage medium, may be used to store non-transitory software programs, non-transitory computer executable programs, and modules, such as program instructions/modules corresponding to the spatial location method in the embodiments of the present application, for example, the one-sided house number determination module 710, the adjacent house number determination module 720, and the spatial position estimation module 730 shown in fig. 7. The processor 801 executes various functional applications of the server and data processing by running non-transitory software programs, instructions, and modules stored in the memory 802, that is, implements the spatial location method in the above-described method embodiments.

The memory 802 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the storage data area may store data created according to the use of the electronic device of the spatial localization method, and the like. Further, the memory 802 may include high speed random access memory and may also include non-transitory memory, such as at least one magnetic disk storage device, flash memory device, or other non-transitory solid state storage device. In some embodiments, the memory 802 optionally includes memory located remotely from the processor 801, which may be connected to the electronics of the spatial location method via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.

The electronic device of the spatial localization method may further include: an input device 803 and an output device 804. The processor 801, the memory 802, the input device 803, and the output device 804 may be connected by a bus or other means, and are exemplified by a bus in fig. 8.

The input device 803 may receive input numeric or character information and generate key signal inputs related to user settings and function controls of the electronic apparatus of the spatial localization method, such as a touch screen, a keypad, a mouse, a track pad, a touch pad, a pointing stick, one or more mouse buttons, a track ball, a joystick, or other input device. The output device 804 may include a display apparatus, an auxiliary lighting device such as a Light Emitting Diode (LED), a tactile feedback device, and the like; the tactile feedback device is, for example, a vibration motor or the like. The Display device may include, but is not limited to, a Liquid Crystal Display (LCD), an LED Display, and a plasma Display. In some implementations, the display device can be a touch screen.

Various implementations of the systems and techniques described here can be realized in digital electronic circuitry, Integrated circuitry, Application Specific Integrated Circuits (ASICs), computer hardware, firmware, software, and/or combinations thereof. These various embodiments may include: implemented in one or more computer programs that are executable and/or interpretable on a programmable system including at least one programmable processor, which may be special or general purpose, receiving data and instructions from, and transmitting data and instructions to, a storage system, at least one input device, and at least one output device.

These computer programs, also known as programs, software applications, or code, include machine instructions for a programmable processor, and may be implemented using high-level procedural and/or object-oriented programming languages, and/or assembly/machine languages. As used herein, the terms "machine-readable medium" and "computer-readable medium" refer to any computer program product, apparatus, and/or Device for providing machine instructions and/or data to a Programmable processor, such as a magnetic disk, optical disk, memory, Programmable Logic Device (PLD), including a machine-readable medium that receives machine instructions as a machine-readable signal. The term "machine-readable signal" refers to any signal used to provide machine instructions and/or data to a programmable processor.

To provide for interaction with a user, the systems and techniques described here can be implemented on a computer having: a display device for displaying information to a user, for example, a Cathode Ray Tube (CRT) or an LCD monitor; and a keyboard and a pointing device, such as a mouse or a trackball, by which a user can provide input to the computer. Other kinds of devices may also be used to provide for interaction with a user; for example, feedback provided to the user can be any form of sensory feedback, e.g., visual feedback, auditory feedback, or tactile feedback; and input from the user may be received in any form, including acoustic, speech, or tactile input.

The systems and techniques described here can be implemented in a computing system that includes a back-end component, e.g., as a data server, or that includes a middleware component, e.g., an application server, or that includes a front-end component, e.g., a user computer having a graphical user interface or a web browser through which a user can interact with an implementation of the systems and techniques described here, or any combination of such back-end, middleware, or front-end components. The components of the system can be interconnected by any form or medium of digital data communication, e.g., a communication network. Examples of communication networks include: local Area Networks (LANs), Wide Area Networks (WANs), the internet, and blockchain networks.

The computer system may include clients and servers. A client and server are generally remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other.

According to the technical scheme of the embodiment of the application, based on the arrangement rule of the house numbers, relative to the target house numbers to be positioned, the house numbers on the target road are subdivided in relative positions, the spatial positions of other house numbers are calculated according to the house numbers of the known spatial positions in the road, and the spatial position positioning efficiency and accuracy are improved.

In addition, aiming at different house number naming rules possibly existing in different road sections on the same road, candidate house number which belongs to the same road section as the target house number and follows the same naming rule can be screened out according to prefix information of the house number, and the accuracy of spatial position calculation is ensured on the basis that the space is adjacent and the naming rule is the same. And then, candidate house numbers on the same side of the road as the target house number are screened out from the candidate house numbers, and the calculation of the spatial position is carried out based on the candidate house numbers on the same side, so that errors caused by the road crossing problem are avoided, and the calculation accuracy of the spatial position is further improved.

In addition, the candidate house number on the same side is taken as the highest priority, and when the candidate house number on the same side meeting the conditions exists, the candidate house number on the same side is preferentially selected as the calculation basis of the spatial position, so that the error caused by the road crossing problem is avoided, and the calculation accuracy of the spatial position is improved.

In addition, among the one-side candidate house numbers, on the basis of the accuracy of interpolation for spatial position estimation, one-side candidate house numbers that are one larger and one smaller than the number information of the target house number are preferentially selected as adjacent candidate house numbers, thereby improving the accuracy of spatial position estimation.

In addition, on the basis of adjacent candidate house numbers, target inflection points adjacent to both ends of the target house number are determined by estimating the target section distance between the target house number and the starting point of the target road, so that extrapolation of the space position of the target house number is realized according to the target inflection points, strict limitation of an interpolation method on the positions of the adjacent candidate house numbers is avoided, and the applicability and the accuracy of space position calculation are improved.

In addition, on the basis that the space positions of all adjacent candidate house numbers are known, the house number trend on the road is determined, and even under the condition that the space position of the target house number is unknown, the target section distance between the target house number and the starting point of the target road can be estimated, so that the basis is provided for calculating the space position.

In addition, the spatial coordinate position of the target house number can be estimated based on the number information and the spatial position of the adjacent candidate house numbers by an interpolation method, and although the accuracy is high, the relative position of the adjacent candidate house numbers is strictly limited.

It should be understood that various forms of the flows shown above may be used, with steps reordered, added, or deleted. For example, the steps described in the present application may be executed in parallel, sequentially, or in different orders, as long as the desired results of the technical solutions disclosed in the present application can be achieved, and the present invention is not limited herein.

The above-described embodiments should not be construed as limiting the scope of the present application. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions may be made in accordance with design requirements and other factors. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present application shall be included in the protection scope of the present application.