Method and device for determining geographic coordinates corresponding to building name

Abstract

The invention discloses a method and device for determining geographic coordinates corresponding to building names, and relates to the technical field of computers. A specific embodiment of the method comprises the steps of obtaining a target building name in a target road area range; obtaining a distribution track for the target road area; determining a staying range set in the target road area range according to the distribution track; determining a target staying range matched with the target building name from the staying range set; and determining geographic coordinates corresponding to the target building name according to the target stay range. According to the embodiment, geographic coordinate labeling can be efficiently and accurately performed on the building name.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of computer, and in particular to a method and device for determining geographical coordinates corresponding to building names. BACKGROUND

[0002] Accurate determination of geographical coordinates corresponding to building names is crucial for various navigation and on-site services, such as Beidou navigation positioning system. Traditional methods for geographical coordinate annotation of building names usually rely on manual collection, which is usually labor-intensive and time-consuming. Building annotation can also be performed through aerial images, but this method mainly detects the location of buildings based on object detection models on aerial images. Although the geographical location of the building can be accurately determined, the name of the building cannot usually be inferred from these images. Therefore, there is no method in the prior art that can efficiently and accurately annotate the geographical coordinates of building names. SUMMARY

[0003] Therefore, the embodiments of the present application provide a method and device for determining geographical coordinates corresponding to building names, which can efficiently and accurately annotate the geographical coordinates of building names.

[0004] In a first aspect, the embodiments of the present application provide a method for determining geographical coordinates corresponding to building names, comprising: obtaining a target building name in a target road area range; obtaining a delivery trajectory for the target road area; determining a set of stay ranges in the target road area range according to the delivery trajectory; determining a target stay range matching the target building name from the set of stay ranges; determining geographical coordinates corresponding to the target building name according to the target stay range.

[0005] Optionally, the delivery trajectory comprises a plurality of trajectory points, and each trajectory point comprises a geographical coordinate and an arrival time. The method for determining the set of stay ranges in the target road area range according to the delivery trajectory comprises: selecting a first trajectory point and a second trajectory point from the plurality of trajectory points of the delivery trajectory, wherein the distance between the first trajectory point and the second trajectory point is less than a preset distance, and the time difference between the arrival time of the second trajectory point and the arrival time of the first trajectory point is greater than a preset time difference; generating a stay range in the target road area range, wherein the stay range takes the first trajectory point as an entry point and the second trajectory point as an exit point.

[0006] Optionally, before the acquiring the delivery trajectory for the target road area, the method further comprises: acquiring a plurality of delivery geographic coordinates of the delivery personnel for the target road area at a preset frequency; for each of the delivery geographic coordinates, generating a trajectory point corresponding to the delivery geographic coordinate according to the delivery geographic coordinate and its corresponding arrival time; combining the trajectory points corresponding to each of the delivery geographic coordinates to generate the delivery trajectory for the target road area.

[0007] Optionally, the determining the target stay range matching the target building name from the set of stay ranges comprises: acquiring a reference position corresponding to the target building name; determining a center point of each of the stay ranges; determining a target center point closest to the reference position from the center points of each of the stay ranges; determining the stay range corresponding to the target center point as the target stay range matching the target building name.

[0008] Optionally, the determining the geographic coordinate corresponding to the target building name according to the target stay range comprises: determining a target center point of the target stay range; determining the geographic coordinate corresponding to the target center point as the geographic coordinate corresponding to the target building name.

[0009] Optionally, the determining the set of stay ranges within the target road area range according to the delivery trajectory comprises: acquiring the delivery trajectory of the delivery personnel at a plurality of statistical times; determining a set of stay ranges for each of the statistical times; the determining the target stay range matching the target building name from the set of stay ranges comprises: determining the target stay range matching the target building name from the set of stay ranges of each of the statistical times, respectively; the determining the geographic coordinate corresponding to the target building name according to the target stay range comprises: determining a center point of the target stay range corresponding to each of the statistical time points; determining the geographic coordinate corresponding to the target building name according to the geographic coordinates of the center points corresponding to each of the statistical time points.

[0010] Optionally, the acquiring the target building name within the target road area range comprises: acquiring express data corresponding to the target road area; detect, from the receiving address and / or the sending address of the express data, a building name set corresponding to the target road area; determine, from the building name set, the target building name.

[0011] In a second aspect, an embodiment of the present application provides a device for determining geographical coordinates corresponding to a building name, comprising: a name obtaining module configured to obtain a target building name within a target road area; a trajectory obtaining module configured to obtain a delivery trajectory for the target road area; a set determining module configured to determine, according to the delivery trajectory, a stay range set within the target road area; a range matching module configured to determine, from the stay range set, a target stay range matched with the target building name; a coordinate determining module configured to determine, according to the target stay range, a geographical coordinate corresponding to the target building name.

[0012] In a third aspect, an embodiment of the present application provides an electronic device, comprising: one or more processors; a storage device configured to store one or more programs, when the one or more programs are executed by the one or more processors, the one or more processors implement the method of any of the above embodiments.

[0013] In a fourth aspect, an embodiment of the present application provides a computer readable medium having stored thereon a computer program, the program being executed by a processor to implement the method of any of the above embodiments.

[0014] An embodiment of the above application has the following advantages or beneficial effects: the delivery trajectory for the target road area is obtained, and the stay range set within the target road area is determined according to the delivery trajectory. The delivery trajectory is the moving trajectory of the delivery personnel in the target road area during the delivery process, and the stay range is the range where the delivery personnel pauses and stays. The stay range corresponds to the location where the delivery personnel delivers or receives the item, and the location where the item is delivered or received is generally a building. Therefore, by matching the target building name with the multiple stay ranges within the target road area, the target stay range corresponding to the target building name is determined, and the geographical information of the target stay range is used to accurately determine the geographical coordinates corresponding to the target building name, so that the building name is efficiently and accurately annotated with geographical coordinates.

[0015] The further effects of the above non-conventional optional mode will be described in the following combined with the specific embodiments. BRIEF DESCRIPTION OF DRAWINGS

[0016] The accompanying drawings are used to better understand the present application, and do not constitute undue limitations on the present application. Among them: Figure 1 is a schematic diagram of the flow of a method for determining geographical coordinates corresponding to a building name according to an embodiment of the present application; Figure 2 is a schematic diagram of the flow of a method for determining geographical coordinates corresponding to a building name according to another embodiment of the present application; Figure 3 is a schematic diagram of the flow of a method for determining geographical coordinates corresponding to a building name according to yet another embodiment of the present application; Figure 4 is a structural schematic diagram of a device for determining geographical coordinates corresponding to a building name according to an embodiment of the present application; Figure 5 is a structural schematic diagram of a computer system of a terminal device or a server suitable for implementing an embodiment of the present application. DETAILED DESCRIPTION

[0017] Exemplary embodiments of the present application are described below with reference to the accompanying drawings, which include various details of the embodiments of the present application to assist in understanding, and should be considered as merely exemplary. Therefore, those of ordinary skill in the art should recognize that various changes and modifications can be made to the embodiments described herein without departing from the scope and spirit of the present application. Also, for the sake of clarity and conciseness, descriptions of well-known functions and structures are omitted in the following description.

[0018] It should be noted that the acquisition, storage, use, processing, etc. of data in the technical solutions of the embodiments of the present application comply with relevant provisions of national laws and regulations.

[0019] Figure 1 is a schematic diagram of the flow of a method for determining geographical coordinates corresponding to a building name according to an embodiment of the present application. As shown in Figure 1 , the method comprises: Step 101: Obtain a target building name in a target road area range.

[0020] The target road area can be set according to requirements. The road area can be manually specified or delimited by an algorithm. The road area can be a delivery area for a delivery person, or a delivery area for a delivery station, etc.

[0021] The target building name is the name of a target building, and the target building is located in the target road area range. The target building name can be, for example, XX Mansion, XX Community No. 1 Building, etc.

[0022] Step 102: Obtain a delivery track for the target road area.

[0023] The delivery trajectory is the moving trajectory of the delivery personnel in the target road area range during the delivery process. The delivery trajectory can include a plurality of trajectory points. Each trajectory point can include geographic coordinates and an arrival time.

[0024] The delivery trajectory can be the moving trajectory of the delivery personnel in a delivery trip. A delivery personnel can complete multiple delivery trips per day. During each delivery process, the delivery personnel departs from the delivery station, goes to the location of the customer to deliver and pick up the package. The location of the delivery station can be used to divide different delivery trips. When the delivery personnel leaves the delivery station, the delivery trip starts. When the delivery personnel returns to the delivery station, the delivery trip ends. By dividing the original trajectory of the delivery personnel using the location of the delivery station and the area of interest of the community, the building location can be further accurately identified.

[0025] Step 103: According to the delivery trajectory, a set of stay ranges in the target road area range is determined.

[0026] The set of stay ranges includes a plurality of stay ranges. The stay range is the range where the delivery personnel pauses and stays. The stay range corresponds to the location where the delivery personnel delivers or picks up the package, which is generally a building.

[0027] For the delivery trajectory in a delivery trip, the stay range can be detected based on the geographic coordinates and the arrival time of the trajectory points. Specifically, the delivery trajectory includes a plurality of trajectory points, and each trajectory point includes geographic coordinates and an arrival time. According to the delivery trajectory, a set of stay ranges in the target road area range is determined, including selecting a first trajectory point and a second trajectory point from the plurality of trajectory points of the delivery trajectory. The distance between the first trajectory point and the second trajectory point is less than a preset distance, and the time difference between the arrival time of the second trajectory point and the arrival time of the first trajectory point is greater than a preset time difference. A stay range in the target road area range is generated.

[0028] The stay range takes the first trajectory point as the entry point and the second trajectory point as the exit point. The stay range is the trajectory segment between the first trajectory point and the second trajectory point. The stay range can also be a circle, a semicircle, etc. with the first trajectory point and the second trajectory point as the diameters.

[0029] In an embodiment of the present application, the stay range is a track segment between the first track point and the second track point. The track segment is cut from the delivery track. If the track segment stays within r meters for more than m minutes, the track segment is detected as the stay range. Wherein, r and m are hyperparameters, which can be adjusted according to different scenarios. For example, in an area with low GPS drift, r can be set smaller. According to the observation of actual data, r can be set to 20, and m can be set to 2. The center point of the stay range is the position candidate of the detected building name.

[0030] It should be noted that the track length between the first track point and the second track point should be less than a preset length, and / or the time difference between the arrival time of the second track point and the arrival time of the first track point should be less than the moving time difference, so as to avoid that the delivery personnel leaves the first track point, moves for a long time after delivery, and then returns to the second track point close to the first track point, and determines the track segment between the first track point and the second track point as the stay range.

[0031] Step 104: From the stay range set, determine the target stay range matched with the target building name.

[0032] The target stay range corresponds to the position of the target building. The target stay range matched with the target building name can be determined from the stay range set in an artificial designated manner.

[0033] In an embodiment of the present application, determining the target stay range matched with the target building name from the stay range set comprises: acquiring a reference position corresponding to the target building name; determining the center point of each stay range; determining the target center point closest to the reference position from the center points of the stay ranges; and determining the stay range corresponding to the target center point as the target stay range matched with the target building name.

[0034] The reference position corresponding to the target building name can come from the data stored in the system or the existing application system, such as the Beidou navigation positioning system, various electronic maps, etc. By determining the stay range corresponding to the center point closest to the reference position as the target stay range, the stay range matched with the target building name can be accurately determined.

[0035] Step 105: Determine the geographic coordinates corresponding to the target building name according to the target stay range.

[0036] The geographic coordinates include longitude coordinates and latitude coordinates. A target center point of the target stay range can be determined, and the geographic coordinates corresponding to the target center point are determined as the geographic coordinates corresponding to the target building name. The geographic coordinates corresponding to the center point of the target stay range are taken as the geographic coordinates corresponding to the target building name, so that the geographic position of the target building name can be accurately determined.

[0037] The buildings in the target road area range correspond to the AOI (Area of Interest) of the target road area. The positions of the buildings are constrained by the community AOI. Therefore, for each delivery route, the community AOI boundary can be used to obtain the trajectory inside the community to reduce the candidate space. That is, whether each trajectory point in the delivery trajectory is inside the space region composed of the AOI boundary is calculated, and if the trajectory point is not inside the space region composed of the boundary, the trajectory point is deleted, so as to obtain the delivery trajectory inside the community.

[0038] In the scheme of the embodiment of the application, the delivery trajectory for the target road area is obtained, and the stay range set in the target road area range is determined according to the delivery trajectory. By matching the target building name with the plurality of stay ranges in the target road area range, the target stay range corresponding to the target building name is determined, and the geographic coordinates corresponding to the target building name can be accurately determined according to the geographic information of the target stay range, so that the building name is efficiently and accurately labeled with geographic coordinates.

[0039] In one embodiment of the application, the stay range set in the target road area range is determined according to the delivery trajectory, including: obtaining the delivery trajectory of the delivery personnel at a plurality of statistical times; determining the stay range set for each statistical time; determining the target stay range matched with the target building name from the stay range set, including: respectively determining the target stay range matched with the target building name from the stay range set of each statistical time; determining the geographic coordinates corresponding to the target building name according to the target stay range, including: determining the center point of the target stay range corresponding to each statistical time; and determining the geographic coordinates corresponding to the target building name according to the geographic coordinates of the center point corresponding to each statistical time.

[0040] The statistical time can be flexibly set according to requirements. The statistical time can be every day, every three days, every week, every month, etc. For example, when the statistical time is every day, the delivery trajectory of each day in a month can be obtained, and the stay range set of each day can be determined. The stay range set of each day is matched with the target building name respectively, and the target stay range corresponding to each day is obtained. The geographic coordinates of the center point of the target stay range corresponding to each day are determined. The statistical value of the geographic coordinates of the center point corresponding to each day is determined as the geographic coordinates corresponding to the target building name. The statistical value can be the average value, the weighted average value, the mode, the maximum value, the minimum value, etc. Through the above-mentioned manner, the geographic coordinates corresponding to the building name can be more accurately determined.

[0041] Figure 2 is a schematic diagram of the flow of a method for determining the geographic coordinates corresponding to the building name according to another embodiment of the present application. As shown in Figure 2 , the method comprises: Step 201: Obtain the target building name in the target road area range.

[0042] Step 202: Collect a plurality of delivery geographic coordinates of the delivery personnel for the target road area at a preset frequency.

[0043] The preset frequency can be set according to specific requirements, such as every 10 seconds / time, every 20 seconds / time, every 2 minutes / time, every 5 minutes / time, etc. The delivery geographic coordinates include longitude coordinates and latitude coordinates.

[0044] Step 203: For each delivery geographic coordinate, generate a trajectory point corresponding to the delivery geographic coordinate according to the delivery geographic coordinate and the arrival time corresponding thereto.

[0045] Step 204: Combine the trajectory points corresponding to each delivery geographic coordinate to generate a delivery trajectory for the target road area.

[0046] The arrival time of the delivery personnel at the geographic coordinates is at the position corresponding to the geographic coordinates. Through the delivery trajectory, the delivery process of the delivery personnel can be clearly viewed, and it can be determined when and where the delivery personnel arrived.

[0047] Step 205: Determine the stay range set in the target road area range according to the delivery trajectory.

[0048] Step 206: Determine the target stay range matched with the target building name from the stay range set.

[0049] Step 207: Determine the geographic coordinates corresponding to the target building name according to the target stay range.

[0050] In the scheme of the embodiment of the present application, the delivery geographic coordinates of the delivery personnel for the target road area are collected at a preset frequency, the delivery trajectory for the target road area is generated, the stay range set within the target road area range is determined, and the building name labeling is completed. Through identifying the stay range of the delivery personnel, the scheme can accurately mark the geographic position where the building is located.

[0051] Figure 3 is a schematic diagram of the flow of a method for determining geographic coordinates corresponding to a building name according to another embodiment of the present application. As shown in Figure 3 , the method comprises: Step 301: Obtain the express data corresponding to the target road area.

[0052] First, the multi-source express data is preprocessed. The express data can include: trajectory data, report data, region of interest data, and waybill data, etc.

[0053] Step 302: Detect the building name set corresponding to the target road area from the recipient address and / or sender address of the express data.

[0054] The address structure in China usually contains detailed building and room information, so the building name can be extracted by analyzing the recipient address and sender address. However, the address structure in the United States is different from that in China, and the expression forms of Chinese text addresses in e-commerce are various, which makes it not easy to detect the building name.

[0055] An entity labeling model is provided in the embodiment of the present application. The entity labeling model can extract the building name from various types of address information. The model is composed of 3 layers of BiLSTM (Bidirectional LSTM) and CRF (Conditional Random Field) model.

[0056] The entity labeling model inputs the report sequence of the input address into the BiLSTM, and then inputs the output result of the BiLSTM into the CRF model to obtain the name sequence of the visited building name. The entity labeling model converts the input address into the name sequence of the visited building name, thereby standardizing the input address. The form of the name sequence can be: ['𝑏1', '𝑏2',..., '𝑏9']. The elements in the name sequence can be: country, province, city, district, building name, etc.

[0057] The building name set includes multiple building names. The name sequence corresponding to the recipient address or sender address can be obtained by using the entity labeling model. Then, at least one element is selected from the name sequence, and the selected at least one element is combined to generate the building name corresponding to the recipient address or sender address.

[0058] Step 303: Determine the target building name from the building name set.

[0059] Step 304: Obtain the delivery trajectory for the target road area.

[0060] Step 305: Determine the set of stay ranges in the target road area according to the delivery trajectory.

[0061] Step 306: Determine the target stay range matching the target building name from the set of stay ranges.

[0062] Step 307: Determine the geographic coordinates corresponding to the target building name according to the target stay range.

[0063] In the scheme of the embodiment of the present application, the building name set is detected from the recipient address and / or sender address of the express data. The building name in the building name set is matched with the stay range in the set of stay ranges to complete the building labeling of the target road area. The scheme uses the multi-modal data of express service to perform fine-grained and large-scale community building labeling.

[0064] The method for determining the geographic coordinates corresponding to the building name provided by the embodiment of the present application uses various express data to automatically detect and label buildings. The method first preprocesses the multi-source express data and extracts the building name from the multi-source express data. The corresponding trajectory is extracted as a possible location candidate. Then, the set of stay ranges in the target road area is determined according to the delivery trajectory. The stay range corresponds to the location candidate. After obtaining the location candidate and the building name, the building labeling problem is converted into a matching problem of the location candidate and the building name. The building is matched with the corresponding location candidate to complete the building labeling.

[0065] The scheme of the embodiment of the present application uses detailed address information and actual trajectory data of the delivery personnel to efficiently detect and label the name and geographic coordinates of the building, ensuring that the extracted information is accurate and reliable.

[0066] In addition, the scheme of the embodiment of the present application identifies the stay range based on the delivery trajectory point and the arrival time. When the delivery personnel stays within a certain distance range within a predetermined time, the trajectory segment where the delivery personnel is located is identified as the stay range. The scheme can accurately identify the duration of the delivery personnel staying at a certain location, thereby more accurately marking the location of the building.

[0067] Figure 4 is a structural schematic diagram of a building name corresponding to a geographic coordinate determination device provided by an embodiment of the present application. As shown in Figure 4 The device comprises: The name obtaining module 401 is configured to obtain a target building name in a target road area range; The trajectory obtaining module 402 is configured to obtain a delivery trajectory for the target road area; The set determining module 403 is configured to determine a stay range set in the target road area range according to the delivery trajectory; The range matching module 404 is configured to determine a target stay range matched with the target building name from the stay range set; The coordinate determining module 405 is configured to determine a geographic coordinate corresponding to the target building name according to the target stay range.

[0068] Optionally, the delivery trajectory comprises a plurality of trajectory points, and each trajectory point comprises a geographic coordinate and an arrival time. The set determining module 403 is specifically configured to: select a first trajectory point and a second trajectory point from the plurality of trajectory points of the delivery trajectory, wherein a distance between the first trajectory point and the second trajectory point is less than a preset distance, and a time difference between an arrival time of the second trajectory point and an arrival time of the first trajectory point is greater than a preset time difference; generate a stay range in the target road area range, wherein the stay range takes the first trajectory point as an entry point and takes the second trajectory point as an exit point.

[0069] Optionally, the method further comprises: The trajectory generating module is configured to collect a plurality of delivery geographic coordinates of the delivery personnel for the target road area at a preset frequency; For each delivery geographic coordinate, a trajectory point corresponding to the delivery geographic coordinate is generated according to the delivery geographic coordinate and an arrival time corresponding to the delivery geographic coordinate; The trajectory points corresponding to the plurality of delivery geographic coordinates are combined to generate the delivery trajectory for the target road area.

[0070] Optionally, the range matching module 404 is specifically configured to: obtain a reference position corresponding to the target building name; determine a center point of each stay range; determine a target center point closest to the reference position from the center points of the stay ranges; determine a stay range corresponding to the target center point as the target stay range matched with the target building name.

[0071] Optionally, the coordinate determining module 405 is specifically configured to: determine a target center point of the target stay range; determine a geographic coordinate corresponding to the target center point as the geographic coordinate corresponding to the target building name.

[0072] Optionally, the set determining module 403 is specifically configured to: Obtain the delivery trajectory of the delivery personnel at multiple statistical times; Determine a set of stay ranges for each statistical time; The range matching module 404 is specifically configured to: Determine a target stay range matched with the target building name from the set of stay ranges of each statistical time respectively; The coordinate determination module 405 is specifically configured to: Determine the center point of the target stay range corresponding to each statistical time point; Determine the geographic coordinates corresponding to the target building name according to the geographic coordinates of the center point corresponding to each statistical time point.

[0073] Optionally, the name acquisition module 401 is specifically configured to: Obtain express data corresponding to the target road area; Detect a set of building names corresponding to the target road area from the recipient address and / or sender address of the express data; Determine the target building name from the set of building names.

[0074] An electronic device is provided in an embodiment of the present application, comprising: One or more processors; A storage device configured to store one or more programs, When the one or more programs are executed by the one or more processors, the one or more processors implement the method of any of the above embodiments.

[0075] Reference will now be made to the following description Figure 5 which shows a structural schematic diagram of a computer system 500 suitable for implementing a terminal device of an embodiment of the present application. Figure 5 The terminal device shown is merely an example and should not impose any limitation on the functions and use range of the embodiments of the present application.

[0076] As shown in Figure 5 , the computer system 500 includes a central processing unit (CPU) 501 which can perform various appropriate actions and processes according to programs stored in a read-only memory (ROM) 502 or programs loaded from a storage portion 508 into a random access memory (RAM) 503. In the RAM 503, various programs and data required for the operation of the system 500 are also stored. The CPU 501, the ROM 502, and the RAM 503 are connected to each other through a bus 504. An input / output (I / O) interface 505 is also connected to the bus 504.

[0077] ​The following components are connected to the I / O interface 505: an input part 506 including a keyboard, a mouse, etc.; an output part 507 including a display such as a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc.; a storage part 508 including a hard disk, etc.; and a communication part 509 including a network interface card such as a LAN card, a modem, etc. The communication part 509 performs communication processing via a network such as the Internet. A drive 510 is also connected to the I / O interface 505 as necessary. A removable medium 511 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc. is attached to the drive 510 as necessary, so that a computer program read out therefrom is installed in the storage part 508 as necessary.

[0078] In particular, the processes described above with reference to the flowcharts can be implemented as a computer software program according to embodiments of the present disclosure. For example, embodiments of the present disclosure include a computer program product comprising a computer program carried on a computer-readable medium, the computer program containing program code for executing the methods illustrated by the flowcharts. In such embodiments, the computer program can be downloaded and installed from a network by the communication part 509, and / or installed from the removable medium 511. When the computer program is executed by the central processing unit (CPU) 501, the above-described functions defined in the system of the present disclosure are executed.

[0079] It should be noted that the computer-readable medium shown in the present application can be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium may, for example, but is not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or component, or any combination of the above. More specific examples of computer-readable storage media can include, but are not limited to, an electrical connection having one or more wires, a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In the present application, the computer-readable storage medium can be any tangible medium containing or storing a program that can be used by or in conjunction with an instruction execution system, device or component. In the present application, the computer-readable signal medium can include a data signal carried in a baseband or as a part of a carrier wave, which carries computer-readable program code. Such a propagated data signal can take various forms, including but not limited to an electromagnetic signal, an optical signal or any suitable combination of the above. The computer-readable signal medium can also be any computer-readable medium other than the computer-readable storage medium, which can send, propagate or transmit a program for use by or in conjunction with an instruction execution system, device or component. The program code contained on the computer-readable medium can be transmitted by any suitable medium, including but not limited to wireless, wire, optical cable, RF, etc., or any suitable combination of the above.

[0080] The flowcharts and block diagrams in the drawings illustrate the possible implementation architectures, functions and operations of the systems, methods and computer program products according to various embodiments of the present application. In this regard, each block in the flowcharts or block diagrams can represent a module, a program segment, or a portion of code that contains one or more executable instructions for implementing the specified logical functions. It should also be noted that in some alternative implementations, the functions noted in the blocks can occur in different orders than that shown in the figures. For example, two blocks that are shown in succession can actually be executed substantially concurrently, or they can sometimes be executed in reverse order, depending on the functionality involved. It should also be noted that each block in the block diagrams or flowcharts, and combinations of blocks in the block diagrams or flowcharts, can be implemented by a dedicated hardware-based system that performs specified functions or operations, or can be implemented by a combination of special-purpose hardware and computer instructions.

[0081] The modules described in the embodiments of the present application can be implemented in the form of software or hardware. The modules described can be arranged in a processor, for example, and can be described as a name acquisition module, a track acquisition module, a set determination module, a range matching module, and a coordinate determination module. In some cases, the names of the modules do not limit the modules themselves, for example, the name acquisition module can also be described as a module that acquires the name of a target building in a target road range.

[0082] As another aspect, the present application also provides a computer readable medium, which can be included in the device described in the above embodiments, or can exist independently without being assembled into the device. The computer readable medium carries one or more programs, which, when executed by the device, cause the device to include: acquire a name of a target building in a target road range; acquire a delivery track for the target road range; determine a set of stay ranges in the target road range according to the delivery track; determine a target stay range matched with the name of the target building from the set of stay ranges; determine a geographic coordinate corresponding to the name of the target building according to the target stay range.

[0083] According to the technical solution of the embodiments of the present application, the delivery track for the target road range is acquired, and the set of stay ranges in the target road range is determined according to the delivery track. The delivery track is the moving track of the delivery personnel in the target road range, and the stay range is the range where the delivery personnel pauses and stays. The stay range corresponds to the location where the delivery personnel delivers or collects, which is generally a building. Therefore, by matching the name of the target building with the multiple stay ranges in the target road range, the target stay range corresponding to the name of the target building is determined, and the geographic coordinate corresponding to the name of the target building is accurately determined according to the geographic information of the target stay range, so that the building name is efficiently and accurately annotated with geographic coordinates.

[0084] The specific embodiments described above do not limit the scope of the present application. Those skilled in the art should understand that various modifications, combinations, sub-combinations, and substitutions can be made depending on design requirements and other factors. Any modification, equivalent replacement, and improvement made within the spirit and principles of the present application shall fall within the scope of the present application.

Claims

1. A method for determining the geographical coordinates corresponding to a building name, characterized in that, include: Obtain the names of target buildings within the target road area; Obtain the delivery trajectory for the target road area; Based on the delivery trajectory, determine the set of stopping ranges within the target road area; From the set of stay areas, determine the target stay area that matches the target building name; Based on the target stay range, determine the geographical coordinates corresponding to the target building name.

2. The method according to claim 1, characterized in that, The delivery trajectory includes: multiple trajectory points, and each trajectory point includes: geographical coordinates and arrival time; The step of determining the set of stopping ranges within the target road area based on the delivery trajectory includes: From multiple trajectory points of the delivery trajectory, a first trajectory point and a second trajectory point are selected; wherein the distance between the first trajectory point and the second trajectory point is less than a preset distance, and the time difference between the arrival time of the second trajectory point and the arrival time of the first trajectory point is greater than a preset time difference; Generate a dwell range within the target road area; wherein the dwell range takes the first trajectory point as the entry point and the second trajectory point as the exit point.

3. The method according to claim 1, characterized in that, Before obtaining the delivery trajectory for the target road area, the method further includes: Collect multiple delivery geographic coordinates of the delivery personnel for the target road area at a preset frequency; For each of the aforementioned delivery geographic coordinates, a trajectory point corresponding to the delivery geographic coordinates is generated based on the delivery geographic coordinates and their corresponding arrival time. By combining the trajectory points corresponding to the delivery geographical coordinates, a delivery trajectory for the target road area is generated.

4. The method according to claim 1, characterized in that, The step of determining the target dwelling range that matches the target building name from the set of dwelling ranges includes: Obtain the reference location corresponding to the target building name; Determine the center point of each of the aforementioned dwelling ranges; From the center points of each of the aforementioned dwelling ranges, determine the target center point that is closest to the reference position; The dwelling range corresponding to the target center point is determined as the target dwelling range that matches the target building name.

5. The method according to claim 1, characterized in that, Determining the geographic coordinates corresponding to the target building name based on the target dwelling range includes: Determine the center point of the target's dwell area; The geographic coordinates corresponding to the center point of the target are determined as the geographic coordinates corresponding to the name of the target building.

6. The method according to claim 1, characterized in that, The step of determining the set of stopping ranges within the target road area based on the delivery trajectory includes: Obtain the delivery routes of delivery personnel at multiple statistical time points; Determine the set of dwell ranges for each of the aforementioned statistical times; The step of determining the target dwelling range that matches the target building name from the set of dwelling ranges includes: From the set of dwelling ranges for each of the statistical times, determine the target dwelling range that matches the target building name; Determining the geographic coordinates corresponding to the target building name based on the target dwelling range includes: Determine the center point of the target dwell range corresponding to each of the statistical time points; The geographical coordinates corresponding to the target building name are determined based on the geographical coordinates of the center point corresponding to each of the statistical time points.

7. The method according to claim 1, characterized in that, The process of obtaining the target building names within the target road area includes: Obtain the express delivery data corresponding to the target road area; From the recipient address and / or sender address of the express delivery data, detect the set of building names corresponding to the target road area; The target building name is determined from the set of building names.

8. A device for determining the geographical coordinates corresponding to a building name, characterized in that, include: The name acquisition module is used to obtain the names of target buildings within the target road area; The trajectory acquisition module is used to acquire the delivery trajectory for the target road area; The set determination module is used to determine the set of stopping ranges within the target road area based on the delivery trajectory; The range matching module is used to determine the target stay range that matches the target building name from the set of stay ranges; The coordinate determination module is used to determine the geographic coordinates corresponding to the target building name based on the target's dwelling range.

9. An electronic device, characterized in that, include: One or more processors; Storage device for storing one or more programs. When one or more programs are executed by one or more processors, the one or more processors implement the method as described in any one of claims 1-7.

10. A computer-readable medium having a computer program stored thereon, characterized in that, When the program is executed by the processor, it implements the method as described in any one of claims 1-7.

Images