A method, device, equipment and storage medium for determining a delivery location
By judging and grouping the position coordinates in the delivery information and determining the delivery location, the delivery difficulty caused by the delivery staff due to inaccurate locations is solved, and the accuracy and efficiency of delivery are improved.
Patent Information
- Application Number
- CN202210706065.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-06-21
- Publication Date
- 2024-12-03
- Estimated Expiration
- 2042-06-21
AI Technical Summary
During the delivery process, the delivery staff cannot deliver the items accurately and promptly due to the inaccurate coordinates of the delivery location selected by the user during the delivery process, which increases the difficulty of delivery.
By determining multiple delivery information belonging to the same area of interest, it is determined whether the area is an accessible area, and the delivery location point is determined based on the location pointing coordinate grouping or clustering to ensure that the delivery staff can deliver the items accurately.
It improves the accuracy of the delivery location, helps the delivery staff to deliver the items to be delivered accurately and promptly to the user's target location, reducing the difficulty of delivery.
Smart Images

Figure CN115099742B_ABST
Abstract
Description
Technical Field
[0001] Embodiments of the present invention relate to the field of data processing technology, and in particular, to a method, device, equipment and storage medium for determining a delivery location. Background Art
[0002] In the delivery service, when the user submits a delivery order to the delivery system, he / she selects the corresponding delivery location coordinates and fills in the corresponding delivery address according to the user's target location. Based on the above information, the delivery system generates the corresponding delivery information and sends it to the delivery person, who then navigates according to the delivery location coordinates in the delivery information and delivers the items to be delivered to the user's target location. The user's target location is generally accurate to the building number and unit number of the user.
[0003] However, in most cases, the coordinates of the delivery location selected by the user are not accurate enough, and the delivery personnel cannot navigate according to the delivery location coordinates, which will result in the delivery personnel being unable to accurately and timely deliver the items to be delivered to the user's target location, resulting in delivery difficulties for the delivery personnel. At the same time, due to the influence of various uncontrollable factors, the delivery personnel need to deliver the items to be delivered to the designated location, and the delivery personnel cannot navigate according to the designated location, which also increases the delivery difficulty for the delivery personnel. Summary of the invention
[0004] The embodiments of the present application provide a method, apparatus, device and storage medium for determining a delivery location, which are used to ensure that the delivery person delivers the items to be delivered to the target location of the user accurately and timely.
[0005] On the one hand, an embodiment of the present application provides a method for determining a delivery location, the method comprising:
[0006] Determining a plurality of first delivery information belonging to the same area of interest;
[0007] Based on the positional relationship between the location dot coordinates corresponding to each of the plurality of first delivery information and the area of interest, determining whether the area of interest is an accessible area; the location dot coordinates corresponding to any one of the first delivery information are reported by the delivery person after arriving at the accessible location of the delivery address indicated by the first delivery information;
[0008] If the area of interest is an accessible area, the plurality of first delivery information are grouped based on the points of interest in the area of interest to obtain delivery information groups; for any delivery information group, a first delivery location point is determined based on the location dot coordinates corresponding to each second delivery information in the delivery information group, and the first delivery location point is used as the delivery location of each delivery address indicated by each second delivery information;
[0009] If the area of interest is an inaccessible area, at least one second delivery location point is obtained based on the location dot coordinates corresponding to each of the multiple first delivery information, and the at least one second delivery location point is used as the delivery location of each delivery address indicated by the multiple first delivery information.
[0010] Optionally, the determining of a plurality of first delivery information belonging to the same area of interest includes:
[0011] Acquire a plurality of first preset delivery information belonging to the area of interest within a first preset period;
[0012] Determine the matching accuracy of the plurality of first preset delivery information with the region of interest respectively; if the sum of the matching accuracy of the plurality of first preset delivery information is greater than a first preset threshold, determine the plurality of first preset delivery information as the plurality of first delivery information of the region of interest;
[0013] Otherwise, obtain multiple second preset delivery information belonging to the area of interest within a second preset period, and determine the multiple second preset delivery information as multiple first delivery information of the area of interest, the second preset period includes the first preset period, and the duration of the second preset period is greater than the duration of the first preset period.
[0014] Optionally, the determining the matching accuracy between the plurality of first preset delivery information and the area of interest respectively includes:
[0015] For any first preset delivery information, based on the delivery location coordinates in the first preset delivery information and the area coordinates corresponding to the area of interest, determine the location confidence corresponding to the first preset delivery information; and / or, based on the delivery address information in the first preset delivery information and the area of interest name corresponding to the area of interest, determine the address confidence corresponding to the first preset delivery information;
[0016] For any first preset delivery information, the matching accuracy corresponding to the first preset delivery information is determined based on the location confidence corresponding to the first preset delivery information and / or the address confidence corresponding to the first preset delivery information.
[0017] Optionally, the region of interest includes a valid region and an invalid region;
[0018] The determining whether the region of interest is an accessible region based on the position relationship between the location point coordinates corresponding to each of the plurality of first delivery information and the region of interest comprises:
[0019] Determine the effective ratio according to the number of location dot coordinates corresponding to each of the plurality of first delivery information located in the effective area;
[0020] Determine the invalidity ratio according to the number of position marking coordinates corresponding to each of the plurality of first delivery information located in the invalid area;
[0021] Based on the magnitude relationship between the valid ratio and the invalid ratio, it is determined whether the region of interest is an accessible region.
[0022] Optionally, before grouping the plurality of first delivery information to obtain each delivery information group, the method further includes:
[0023] For any first delivery information, if the location confidence corresponding to the first delivery information and the address confidence corresponding to the first delivery information are both greater than a second preset threshold, parsing the delivery address information in the first delivery information to obtain the name of the point of interest;
[0024] The step of grouping the plurality of first delivery information based on the points of interest within the region of interest to obtain each delivery information group includes:
[0025] Based on the names of the points of interest corresponding to each of the plurality of first delivery information, the plurality of first delivery information are grouped to obtain respective delivery information groups; wherein each first delivery information in each delivery information group corresponds to the same point of interest name.
[0026] Optionally, the determining the first delivery location point based on the location dot coordinates corresponding to each piece of second delivery information in the delivery information group includes:
[0027] Clustering the location point coordinates corresponding to each second delivery information in the delivery information group to obtain each first optional location point set;
[0028] The first delivery location point is determined based on a first selectable location point set having the largest number of location dot coordinates.
[0029] Optionally, obtaining at least one second delivery location point based on the location dot coordinates corresponding to each of the plurality of first delivery information includes:
[0030] Clustering the location point coordinates corresponding to each of the plurality of first delivery information to obtain second optional location point sets;
[0031] Based on at least one second optional location point set whose number of location marking coordinates meets a preset condition, the at least one second delivery location point is determined.
[0032] On the one hand, an embodiment of the present application provides a device for determining a delivery location, the device comprising:
[0033] An information acquisition module, used for determining a plurality of first delivery information belonging to the same area of interest;
[0034] A judgment module, configured to judge whether the region of interest is an accessible region based on the positional relationship between the positional dot coordinates corresponding to each of the plurality of first delivery information and the region of interest; the positional dot coordinates corresponding to any one of the first delivery information are reported by the delivery person after arriving at a reachable location of the delivery address indicated by the first delivery information;
[0035] A clustering module, for grouping the plurality of first delivery information based on points of interest within the region of interest to obtain delivery information groups if the region of interest is an accessible region; for any delivery information group, determining a first delivery location point based on the location dot coordinates corresponding to each second delivery information in the delivery information group, the first delivery location point being used as the delivery location of each delivery address indicated by each second delivery information;
[0036] The clustering module is used to obtain at least one second delivery location point based on the location dot coordinates corresponding to each of the multiple first delivery information if the area of interest is an inaccessible area, and use the at least one second delivery location point as the delivery location of each delivery address indicated by the multiple first delivery information.
[0037] Optionally, the information acquisition module is specifically used to:
[0038] Acquire a plurality of first preset delivery information belonging to the area of interest within a first preset period;
[0039] Determine the matching accuracy of the plurality of first preset delivery information with the region of interest respectively; if the sum of the matching accuracy of the plurality of first preset delivery information is greater than a first preset threshold, determine the plurality of first preset delivery information as the plurality of first delivery information of the region of interest;
[0040] Otherwise, obtain multiple second preset delivery information belonging to the area of interest within a second preset period, and determine the multiple second preset delivery information as multiple first delivery information of the area of interest, the second preset period includes the first preset period, and the duration of the second preset period is greater than the duration of the first preset period.
[0041] Optionally, the information acquisition module is specifically used to:
[0042] For any first preset delivery information, based on the delivery location coordinates in the first preset delivery information and the area coordinates corresponding to the area of interest, determine the location confidence corresponding to the first preset delivery information; and / or, based on the delivery address information in the first preset delivery information and the area of interest name corresponding to the area of interest, determine the address confidence corresponding to the first preset delivery information;
[0043] For any first preset delivery information, the matching accuracy corresponding to the first preset delivery information is determined based on the location confidence corresponding to the first preset delivery information and / or the address confidence corresponding to the first preset delivery information.
[0044] Optionally, the region of interest includes a valid region and an invalid region;
[0045] The judgment module is specifically used for:
[0046] Determine the effective ratio according to the number of location dot coordinates corresponding to each of the plurality of first delivery information located in the effective area;
[0047] Determine the invalidity ratio according to the number of position marking coordinates corresponding to each of the plurality of first delivery information located in the invalid area;
[0048] Based on the magnitude relationship between the valid ratio and the invalid ratio, it is determined whether the region of interest is an accessible region.
[0049] Optionally, the information acquisition module is further used to:
[0050] Before grouping the plurality of first delivery information to obtain each delivery information group, for any first delivery information, if the location confidence corresponding to the first delivery information and the address confidence corresponding to the first delivery information are both greater than a second preset threshold, parsing the delivery address information in the first delivery information to obtain the name of the point of interest;
[0051] The clustering module is specifically used for:
[0052] Based on the names of the points of interest corresponding to each of the plurality of first delivery information, the plurality of first delivery information are grouped to obtain respective delivery information groups; wherein each first delivery information in each delivery information group corresponds to the same point of interest name.
[0053] Optionally, the clustering module is specifically used for:
[0054] Clustering the location point coordinates corresponding to each second delivery information in the delivery information group to obtain each first optional location point set;
[0055] The first delivery location point is determined based on a first selectable location point set having the largest number of location dot coordinates.
[0056] Optionally, the clustering module is specifically used for:
[0057] Clustering the location point coordinates corresponding to each of the plurality of first delivery information to obtain second optional location point sets;
[0058] Based on at least one second optional location point set whose number of location marking coordinates meets a preset condition, the at least one second delivery location point is determined.
[0059] On the one hand, an embodiment of the present application provides a computer device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the steps of the above-mentioned method for determining a delivery location when executing the program.
[0060] On the one hand, an embodiment of the present application provides a computer-readable storage medium, which stores a computer program that can be executed by a computer device. When the program is run on the computer device, the computer device executes the steps of the above-mentioned method for determining the delivery location.
[0061] In an embodiment of the present application, multiple first delivery information belonging to the same region of interest is determined, and based on the positional relationship between the positional dot coordinates corresponding to each of the multiple first delivery information and the region of interest, it is determined whether the region of interest is an accessible area. If the region of interest is an accessible area, the multiple first delivery information is grouped based on the points of interest in the region of interest to obtain each delivery information group; for any delivery information group, based on the positional dot coordinates corresponding to each of the second delivery information in the delivery information group, a first delivery location point is determined, and the first delivery location point is used as the delivery location of each delivery address indicated by each second delivery information. If the region of interest is an inaccessible area, at least one second delivery location point is obtained based on the positional dot coordinates corresponding to each of the multiple first delivery information, and at least one second delivery location point is used as the delivery location of each delivery address indicated by the multiple first delivery information. Since the region of interest is divided into an accessible area and an inaccessible area according to the positional relationship between the positional dot coordinates corresponding to each of the multiple first delivery information and the region of interest in the present application, the delivery location can be determined separately according to different situations of the region of interest. Regardless of whether the area of interest is an accessible area, the delivery location is determined based on the location dot coordinates, which improves the accuracy of the delivery location and helps the delivery person deliver the items to be delivered to the user's target location accurately and in a timely manner. BRIEF DESCRIPTION OF THE DRAWINGS
[0062] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative labor.
[0063] Figure 1 A schematic diagram of a system architecture provided for an embodiment of the present application;
[0064] Figure 2 A flowchart of a method for determining a delivery location provided in an embodiment of the present application;
[0065] Figure 3 A schematic diagram of a region of interest structure provided in an embodiment of the present application;
[0066] Figure 4 A flowchart of a method for determining first delivery information provided in an embodiment of the present application;
[0067] Figure 5 A flowchart of a method for determining whether an area of interest is an accessible area provided in an embodiment of the present application;
[0068] Figure 6 A flowchart of a method for determining a first delivery location point provided in an embodiment of the present application;
[0069] Figure 7 A schematic diagram of the structure of a device for determining a delivery location provided in an embodiment of the present application;
[0070] Figure 8 A schematic diagram of the structure of a computer device provided in an embodiment of the present application. DETAILED DESCRIPTION
[0071] In order to make the purpose, technical solution and beneficial effects of the present invention more clearly understood, the present invention is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not intended to limit the present invention.
[0072] refer to Figure 1 , which is a system architecture diagram for determining a delivery location applicable to an embodiment of the present application. The system architecture diagram for determining a delivery location includes at least a terminal device 101 and a delivery location determination system 102.
[0073] The terminal device 101 is installed with a target application for determining the delivery location, which may be a pre-installed client, a web application, or a small program embedded in other applications, etc. The terminal device 101 may be a smart phone, a tablet computer, a laptop computer, a desktop computer, etc., but is not limited thereto.
[0074] The delivery location determination system 102 is a background server of the target application, providing services for the target application. The delivery location determination system 102 can be an independent physical server, or a server cluster or distributed system composed of multiple physical servers, or a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, content delivery networks (CDN), and big data and artificial intelligence platforms.
[0075] The terminal device 101 and the delivery location determination system 102 may be directly or indirectly connected via wired or wireless communication, which is not limited in this application.
[0076] The terminal device 101 responds to the user's delivery location determination operation and sends a delivery location determination instruction to the delivery location determination system 102. The delivery location determination system 102 determines multiple first delivery information belonging to the same area of interest; based on the positional relationship between the positional dot coordinates corresponding to each of the multiple first delivery information and the area of interest, determines whether the area of interest is an accessible area; the positional dot coordinates corresponding to any of the first delivery information are reported by the delivery person after arriving at the accessible location of the delivery address indicated by the first delivery information; if the area of interest is an accessible area, then based on the points of interest in the area of interest, the multiple first delivery information are grouped to obtain each delivery information group; for any delivery information group, based on the positional dot coordinates corresponding to each of the second delivery information in the delivery information group, a first delivery location point is determined, and the first delivery location point is used as the delivery location of each delivery address indicated by each second delivery information; if the area of interest is an inaccessible area, then based on the positional dot coordinates corresponding to each of the multiple first delivery information, at least one second delivery location point is obtained, and the at least one second delivery location point is used as the delivery location of each delivery address indicated by the multiple first delivery information.
[0077] based on Figure 1 The system architecture diagram, the embodiment of the present application provides a method process for determining the delivery location, such as Figure 2 As shown, the process of this method is Figure 1 The delivery location determination system 102 shown in the figure performs the following steps:
[0078] Step S201, determining a plurality of first delivery information belonging to the same area of interest.
[0079] Specifically, the area of interest may be a residential area, a shopping mall or an industrial park, which is not limited here.
[0080] Step S202: based on the positional relationship between the location point coordinates corresponding to each of the plurality of first delivery information and the area of interest, it is determined whether the area of interest is an accessible area.
[0081] The coordinates of the location points corresponding to any first delivery information are reported by the delivery person after arriving at the reachable location of the delivery address indicated by the first delivery information. The first delivery information includes the delivery location coordinates and the delivery address information.
[0082] like Figure 3 As shown, the region of interest includes a valid region and an invalid region. The outermost region in the region of interest is divided into the invalid region, and the rest is the valid region.
[0083] A first possible implementation manner is to determine whether the area of interest is an accessible area based on the positional relationship between the positional dot coordinates corresponding to each of the plurality of first delivery information and the valid area, and the positional relationship between the positional dot coordinates corresponding to each of the plurality of first delivery information and the invalid area.
[0084] A second possible implementation is to determine whether the area of interest is an accessible area based on the distribution of delivery location coordinates in multiple first delivery information, the distribution of location dot coordinates corresponding to each of the multiple first delivery information, and the positional relationship between the location dot coordinates corresponding to each of the multiple first delivery information and the valid area, as well as the positional relationship between the location dot coordinates corresponding to each of the multiple first delivery information and the invalid area.
[0085] Step S203, if the area of interest is an accessible area, multiple first delivery information are grouped based on the points of interest in the area of interest to obtain each delivery information group; for any delivery information group, based on the position dot coordinates corresponding to each second delivery information in the delivery information group, a first delivery location point is determined, and the first delivery location point serves as the delivery location of each delivery address indicated by each second delivery information.
[0086] Specifically, the area of interest includes multiple points of interest, and the points of interest may be buildings, designated locations, and the like.
[0087] Each second delivery information in each delivery information group belongs to the same point of interest. For example, each delivery information group includes delivery information group 1 and delivery information group 2, wherein the point of interest corresponding to each second delivery information in delivery information group 1 is Building 32, and the point of interest corresponding to each second delivery information in delivery information group 2 is Building 33.
[0088] Step S204, if the area of interest is an inaccessible area, at least one second delivery location point is obtained based on the location dot coordinates corresponding to each of the multiple first delivery information, and the at least one second delivery location point is used as the delivery location of each delivery address indicated by the multiple first delivery information.
[0089] Specifically, when the area of interest is an inaccessible area, there are generally multiple second delivery location points, and the second delivery location points are adjusted over time. For example, when the area of interest is a xx community, the second delivery location point can be the east gate of the community, the west gate of the community, or other designated locations.
[0090] In an embodiment of the present application, multiple first delivery information belonging to the same region of interest is determined, and based on the positional relationship between the positional dot coordinates corresponding to each of the multiple first delivery information and the region of interest, it is determined whether the region of interest is an accessible area. If the region of interest is an accessible area, the multiple first delivery information is grouped based on the points of interest in the region of interest to obtain each delivery information group; for any delivery information group, based on the positional dot coordinates corresponding to each of the second delivery information in the delivery information group, a first delivery location point is determined, and the first delivery location point is used as the delivery location of each delivery address indicated by each second delivery information. If the region of interest is an inaccessible area, at least one second delivery location point is obtained based on the positional dot coordinates corresponding to each of the multiple first delivery information, and at least one second delivery location point is used as the delivery location of each delivery address indicated by the multiple first delivery information. Since the region of interest is divided into an accessible area and an inaccessible area according to the positional relationship between the positional dot coordinates corresponding to each of the multiple first delivery information and the region of interest in the present application, the delivery location can be determined separately according to different situations of the region of interest. Regardless of whether the area of interest is an accessible area, the delivery location is determined based on the location dot coordinates, which improves the accuracy of the delivery location and helps the delivery person deliver the items to be delivered to the user's target location accurately and in a timely manner.
[0091] Optionally, in the above step S201, it is determined that the plurality of first delivery information belonging to the same area of interest includes: Figure 4 The following steps are shown:
[0092] Step S401, obtaining a plurality of first preset delivery information belonging to an area of interest within a first preset period.
[0093] Specifically, the first preset delivery information includes delivery location coordinates and delivery address information.
[0094] The delivery location coordinates are determined by the user and may be latitude and longitude coordinates, etc., which are not limited here. The delivery location coordinates may be located at the center of the area of interest, at the edge of the area of interest, or at a location far from the area of interest.
[0095] The delivery address information is determined by the user and includes various forms, such as "Room 101, Building 22, xx Community, xx Lane, xx Road, xx District, xx City", "Room 101, Building 22, xx Community, xx Road, xx District, xx City", etc.
[0096] Step S402, determining the matching accuracy between the plurality of first preset delivery information and the area of interest respectively.
[0097] Specifically, the matching accuracy between the first preset delivery information and the area of interest is determined according to the delivery location coordinates and the delivery address information in the first preset delivery information.
[0098] Step S403, determining whether the sum of the matching accuracy of the plurality of first preset delivery information is greater than a first preset threshold, if so, executing step S404; otherwise, executing step S405.
[0099] Step S404, determining the plurality of first preset delivery information as the plurality of first delivery information of the area of interest, and ending.
[0100] Step S405, obtaining a plurality of second preset delivery information belonging to the area of interest within a second preset period, and determining the plurality of second preset delivery information as a plurality of first delivery information of the area of interest, and ending.
[0101] Specifically, the second preset period includes the first preset period, and the duration of the second preset period is greater than the duration of the first preset period.
[0102] In the embodiment of the present application, when the matching accuracy of the plurality of first preset delivery information is high, the plurality of first preset delivery information is directly determined as the plurality of first delivery information of the area of interest, and the data volume of the first delivery information is reduced while ensuring the data accuracy. When the matching accuracy of the plurality of first preset delivery information is low, the plurality of second preset delivery information is determined as the plurality of first delivery information of the area of interest, which can effectively ensure the data accuracy.
[0103] Optionally, in the above step S402, for any first preset delivery information, determining the matching accuracy corresponding to the first preset delivery information includes the following three possible implementations:
[0104] A first possible implementation is to determine the location confidence corresponding to the first preset delivery information based on the delivery location coordinates in the first preset delivery information and the area coordinates corresponding to the area of interest; and determine the matching accuracy corresponding to the first preset delivery information based on the location confidence corresponding to the first preset delivery information.
[0105] The region coordinates corresponding to the region of interest may be directly obtained from a map, or may be obtained from a map and then approximated, such as an octagon after approximation. The region coordinates corresponding to the region of interest may be longitude and latitude coordinates, etc., which are not limited here.
[0106] Specifically, if the delivery location coordinates in the first preset delivery information are within the regional coordinates corresponding to the area of interest, the location confidence corresponding to the first preset delivery information is set to 1; if the delivery location coordinates in the first preset delivery information are outside the regional coordinates corresponding to the area of interest, and the distance between the delivery location coordinates and the regional coordinates is less than the preset distance threshold, the location confidence corresponding to the first preset delivery information is set to 1; otherwise, the location confidence corresponding to the first preset delivery information is set according to the distance between the delivery location coordinates and the regional coordinates, which is generally a decimal between 0 and 1.
[0107] Finally, the location confidence corresponding to the first preset delivery information is used as the matching accuracy corresponding to the first preset delivery information.
[0108] In an embodiment of the present application, based on the delivery location coordinates in the first preset delivery information and the area coordinates corresponding to the area of interest, the matching accuracy corresponding to the first preset delivery information is determined, and the matching accuracy is determined by a coordinate calculation method, thereby improving the calculation efficiency.
[0109] A second possible implementation is to determine the address confidence corresponding to the first preset delivery information based on the delivery address information in the first preset delivery information and the name of the area of interest corresponding to the area of interest; and determine the matching accuracy corresponding to the first preset delivery information based on the address confidence corresponding to the first preset delivery information.
[0110] Specifically, the delivery address information in the first preset delivery information is hierarchically parsed using sequence labeling technology and natural language processing (NLP) technology to obtain addresses corresponding to multiple layers, wherein the multiple layers include city, district, county, street, neighborhood committee, road, lane, community / shopping mall / park, building number, and room number. For example, the delivery address information is "Room 101, Building 22, XX Community, XX Road, XX District, XX City", and the hierarchical parsing results of the delivery address information are "XX City", "XX District", "XX Road", "XX Community", "Building 22", and "Room 101".
[0111] Match the area name corresponding to the road and lane layer or the name of the community / shopping mall / park layer with the name of the area of interest. If the area name corresponding to the road and lane layer or the name of the community / shopping mall / park layer is the same as the name of the area of interest, set the address confidence corresponding to the first preset delivery information to 1; otherwise, set the address confidence corresponding to the first preset delivery information according to the similarity between the area name corresponding to the lane layer or the name of the community / shopping mall / park layer and the name of the area of interest, which is generally a decimal between 0 and 1.
[0112] Finally, the address confidence corresponding to the first preset delivery information is used as the matching accuracy corresponding to the first preset delivery information.
[0113] In an embodiment of the present application, since the delivery address information includes accurate and specific address information, the matching accuracy corresponding to the first preset delivery information is determined based on the delivery address information in the first preset delivery information and the name of the area of interest corresponding to the area of interest, thereby improving the precision of the matching accuracy.
[0114] A third possible implementation is to determine the location confidence corresponding to the first preset delivery information based on the delivery location coordinates in the first preset delivery information and the area coordinates corresponding to the area of interest; determine the address confidence corresponding to the first preset delivery information based on the delivery address information in the first preset delivery information and the name of the area of interest corresponding to the area of interest; determine the matching accuracy corresponding to the first preset delivery information based on the location confidence and address confidence corresponding to the first preset delivery information.
[0115] Specifically, the location confidence corresponding to the first preset delivery information is compared with the confidence threshold, and if the location confidence is greater than the confidence threshold, the location confidence is set to 1. The address confidence corresponding to the first preset delivery information is compared with the confidence threshold, and if the address confidence is greater than the confidence threshold, the address confidence is set to 1. The product of the location confidence and the address confidence corresponding to the first preset delivery information is used as the matching accuracy corresponding to the first preset delivery information.
[0116] In an embodiment of the present application, the matching accuracy corresponding to the first preset delivery information is determined based on the delivery location coordinates in the first preset delivery information and the area coordinates corresponding to the area of interest, as well as the delivery address information in the first preset delivery information and the area of interest name corresponding to the area of interest, thereby further improving the precision of the matching accuracy and ensuring that more first preset delivery information can be recalled, reducing the possibility of adding delivery information in other periods, and effectively improving the computing efficiency.
[0117] Optionally, in the above step S202, based on the positional relationship between the location point coordinates corresponding to each of the plurality of first delivery information and the area of interest, determining whether the area of interest is an accessible area includes the following two possible implementations:
[0118] A first possible implementation method is to determine a valid ratio based on the number of position dot coordinates corresponding to each of the multiple first delivery information that are located in a valid area; determine an invalid ratio based on the number of position dot coordinates corresponding to each of the multiple first delivery information that are located in an invalid area; and determine whether the area of interest is an accessible area based on the relationship between the valid ratio and the invalid ratio.
[0119] Specifically, if the ratio of the valid ratio to the invalid ratio is greater than a first preset ratio threshold, the region of interest is an accessible region; otherwise, the region of interest is an inaccessible region.
[0120] Alternatively, if the effective ratio is greater than a second preset ratio threshold, the region of interest is an accessible region; otherwise, the region of interest is an inaccessible region.
[0121] In the embodiment of the present application, since the region of interest is not accurately obtained, the region of interest is divided into a valid area and an invalid area to ensure that the edge position of the region of interest is divided into an invalid area. The accuracy of judging whether the region of interest is an accessible area is improved by judging the number of position point coordinates located in the valid area and the number located in the invalid area.
[0122] A second possible implementation is to execute Figure 5 The following steps are shown:
[0123] Step S501, determining a first distribution according to the distribution of delivery location coordinates in a plurality of first delivery information.
[0124] Step S502, determining a second distribution according to the distribution of the location dot coordinates corresponding to each of the plurality of first delivery information.
[0125] Step S503, determining whether the similarity between the first distribution and the second distribution is greater than a similarity threshold, if so, executing step S504; otherwise, executing step S508.
[0126] Step S504, determining the effective ratio according to the number of location dot coordinates corresponding to the plurality of first delivery information that are located in the effective area.
[0127] Step S505, determining the invalidity ratio according to the number of position dot coordinates corresponding to each of the plurality of first delivery information that are located in the invalid area.
[0128] Step S506, determining whether the ratio of the effective ratio to the invalid ratio is greater than a preset ratio threshold, if so, executing step S507; otherwise, executing step S508.
[0129] Step S507: the area of interest is an accessible area.
[0130] Step S508: the area of interest is an inaccessible area.
[0131] In the embodiment of the present application, the similarity between the distribution of delivery location coordinates and the distribution of location point coordinates is taken into consideration, as well as the number of location point coordinates located in the valid area and the number located in the invalid area, which can further improve the accuracy of determining whether the area of interest is an accessible area.
[0132] Optionally, in the above step S203, determining the first delivery location point includes: Figure 6 The following steps are shown:
[0133] Step S601: for any first delivery information, if the location confidence corresponding to the first delivery information and the address confidence corresponding to the first delivery information are both greater than a second preset threshold, the delivery address information in the first delivery information is parsed to obtain the name of the point of interest.
[0134] Step S602: grouping the plurality of first delivery information based on the names of the points of interest corresponding to the plurality of first delivery information to obtain respective delivery information groups.
[0135] Each first delivery information in each delivery information group corresponds to the same point of interest name.
[0136] Step S603: for any delivery information group, cluster the location point coordinates corresponding to each second delivery information in the delivery information group to obtain each first optional location point set.
[0137] Specifically, the clustering method can be any one of the following: K-means clustering, mean shift clustering, density-based clustering method, hierarchical clustering.
[0138] Step S604: Determine the first delivery location point based on the first selectable location point set with the largest number of location dot coordinates.
[0139] Specifically, the coordinates of the positions of the dots corresponding to the second delivery information in the first optional position point set are averaged to serve as the first delivery position point.
[0140] Optionally, in the above step S204, determining at least one second delivery location point includes the following steps:
[0141] The location dot coordinates corresponding to each of the plurality of first delivery information are clustered to obtain respective second optional location point sets; and then at least one second delivery location point is determined based on at least one second optional location point set in which the number of location dot coordinates meets a preset condition.
[0142] Specifically, the clustering method can be any one of the following: K-means clustering, mean shift clustering, density-based clustering method, hierarchical clustering.
[0143] The preset condition is that the number of position marking coordinates exceeds a preset number threshold.
[0144] For any second optional location point set whose number of location dot coordinates meets the preset conditions, the location dot coordinates corresponding to each first delivery information in the second optional location point set are averaged to serve as the second delivery location point.
[0145] Based on the same technical concept, the embodiment of the present application provides a device for determining a delivery location, such as Figure 7 As shown, the device 700 for determining the delivery location includes:
[0146] The information acquisition module 701 is used to determine a plurality of first delivery information belonging to the same area of interest;
[0147] A judgment module 702 is used to judge whether the region of interest is an accessible area based on the positional relationship between the positional dot coordinates corresponding to each of the plurality of first delivery information and the region of interest; the positional dot coordinates corresponding to any of the first delivery information are reported by the delivery person after arriving at the accessible location of the delivery address indicated by the first delivery information;
[0148] The clustering module 703 is used for grouping the plurality of first delivery information based on the points of interest in the region of interest to obtain each delivery information group if the region of interest is an accessible region; for any delivery information group, determining a first delivery location point based on the location dot coordinates corresponding to each second delivery information in the delivery information group, the first delivery location point being used as the delivery location of each delivery address indicated by each second delivery information;
[0149] The clustering module 703 is used to obtain at least one second delivery location point based on the location dot coordinates corresponding to each of the multiple first delivery information if the area of interest is an inaccessible area, and use the at least one second delivery location point as the delivery location of each delivery address indicated by the multiple first delivery information.
[0150] Optionally, the information acquisition module 701 is specifically used to:
[0151] Acquire a plurality of first preset delivery information belonging to the area of interest within a first preset period;
[0152] Determine the matching accuracy of the plurality of first preset delivery information with the region of interest respectively; if the sum of the matching accuracy of the plurality of first preset delivery information is greater than a first preset threshold, determine the plurality of first preset delivery information as the plurality of first delivery information of the region of interest;
[0153] Otherwise, obtain multiple second preset delivery information belonging to the area of interest within a second preset period, and determine the multiple second preset delivery information as multiple first delivery information of the area of interest, the second preset period includes the first preset period, and the duration of the second preset period is greater than the duration of the first preset period.
[0154] Optionally, the information acquisition module 701 is specifically used to:
[0155] For any first preset delivery information, based on the delivery location coordinates in the first preset delivery information and the area coordinates corresponding to the area of interest, determine the location confidence corresponding to the first preset delivery information; and / or, based on the delivery address information in the first preset delivery information and the area of interest name corresponding to the area of interest, determine the address confidence corresponding to the first preset delivery information;
[0156] For any first preset delivery information, the matching accuracy corresponding to the first preset delivery information is determined based on the location confidence corresponding to the first preset delivery information and / or the address confidence corresponding to the first preset delivery information.
[0157] Optionally, the region of interest includes a valid region and an invalid region;
[0158] The determination module 702 is specifically used for:
[0159] Determine the effective ratio according to the number of location dot coordinates corresponding to each of the plurality of first delivery information located in the effective area;
[0160] Determine the invalidity ratio according to the number of position marking coordinates corresponding to each of the plurality of first delivery information located in the invalid area;
[0161] Based on the magnitude relationship between the valid ratio and the invalid ratio, it is determined whether the region of interest is an accessible region.
[0162] Optionally, the information acquisition module 701 is further used to:
[0163] Before grouping the plurality of first delivery information to obtain each delivery information group, for any first delivery information, if the location confidence corresponding to the first delivery information and the address confidence corresponding to the first delivery information are both greater than a second preset threshold, parsing the delivery address information in the first delivery information to obtain the name of the point of interest;
[0164] The clustering module 703 is specifically used for:
[0165] Based on the names of the points of interest corresponding to each of the plurality of first delivery information, the plurality of first delivery information are grouped to obtain respective delivery information groups; wherein each first delivery information in each delivery information group corresponds to the same point of interest name.
[0166] Optionally, the clustering module 703 is specifically used for:
[0167] Clustering the location point coordinates corresponding to each second delivery information in the delivery information group to obtain each first optional location point set;
[0168] The first delivery location point is determined based on a first selectable location point set having the largest number of location dot coordinates.
[0169] Optionally, the clustering module 703 is specifically used for:
[0170] Clustering the location point coordinates corresponding to each of the plurality of first delivery information to obtain second optional location point sets;
[0171] Based on at least one second optional location point set whose number of location marking coordinates meets a preset condition, the at least one second delivery location point is determined.
[0172] Based on the same technical concept, the embodiment of the present application provides a computer device, which may be a terminal or a server, such as Figure 8 As shown, it includes at least one processor 801 and a memory 802 connected to the at least one processor. The specific connection medium between the processor 801 and the memory 802 is not limited in the embodiment of the present application. Figure 8 For example, the processor 801 and the memory 802 are connected via a bus. The bus can be divided into an address bus, a data bus, a control bus, etc.
[0173] In the embodiment of the present application, the memory 802 stores instructions that can be executed by at least one processor 801. The at least one processor 801 can execute the steps included in the above-mentioned method for determining the delivery location by executing the instructions stored in the memory 802.
[0174] Among them, the processor 801 is the control center of the computer device, which can use various interfaces and lines to connect various parts of the computer device, and determine the delivery location by running or executing instructions stored in the memory 802 and calling data stored in the memory 802. Optionally, the processor 801 may include one or more processing units, and the processor 801 may integrate an application processor and a modem processor, wherein the application processor mainly processes the operating system, user interface, and application programs, and the modem processor mainly processes wireless communications. It is understandable that the above-mentioned modem processor may not be integrated into the processor 801. In some embodiments, the processor 801 and the memory 802 may be implemented on the same chip, and in some embodiments, they may also be implemented separately on independent chips.
[0175] Processor 801 can be a general-purpose processor, such as a central processing unit (CPU), a digital signal processor, an application-specific integrated circuit (ASIC), a field programmable gate array or other programmable logic device, a discrete gate or transistor logic device, a discrete hardware component, and can implement or execute the methods, steps and logic block diagrams disclosed in the embodiments of the present application. A general-purpose processor can be a microprocessor or any conventional processor, etc. The steps of the method disclosed in the embodiments of the present application can be directly embodied as a hardware processor for execution, or can be executed by a combination of hardware and software modules in the processor.
[0176] The memory 802 is a non-volatile computer-readable storage medium that can be used to store non-volatile software programs, non-volatile computer executable programs and modules. The memory 802 may include at least one type of storage medium, such as a flash memory, a hard disk, a multimedia card, a card-type memory, a random access memory (Random Access Memory, RAM), a static random access memory (Static Random Access Memory, SRAM), a programmable read-only memory (Programmable Read Only Memory, PROM), a read-only memory (Read Only Memory, ROM), an electrically erasable programmable read-only memory (Electrically Erasable Programmable Read-Only Memory, EEPROM), a magnetic memory, a disk, an optical disk, etc. The memory 802 is any other medium that can be used to carry or store a desired program code in the form of an instruction or data structure and can be accessed by a computer, but is not limited thereto. The memory 802 in the embodiment of the present application can also be a circuit or any other device that can realize a storage function, for storing program instructions and / or data.
[0177] Based on the same inventive concept, an embodiment of the present application provides a computer-readable storage medium, which stores a computer program that can be executed by a computer device. When the program runs on the computer device, the computer device executes the steps of the above-mentioned method for determining the delivery location.
[0178] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented in one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that include computer-usable program code.
[0179] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.
[0180] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.
[0181] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process in the computer or other programmable device. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.
[0182] Obviously, those skilled in the art can make various changes and modifications to the present application without departing from the spirit and scope of the present application. Thus, if these modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is also intended to include these modifications and variations.
Claims
1. A method for determining a delivery location, It is characterized in that include: Acquire a plurality of first preset delivery information belonging to the area of interest within a first preset period; For any first preset delivery information, based on the delivery location coordinates in the first preset delivery information and the area coordinates corresponding to the area of interest, determining the location confidence corresponding to the first preset delivery information; and / or, determining the address confidence corresponding to the first preset delivery information based on the delivery address information in the first preset delivery information and the name of the area of interest corresponding to the area of interest; For any first preset delivery information, determining the matching accuracy corresponding to the first preset delivery information based on the location confidence corresponding to the first preset delivery information and / or the address confidence corresponding to the first preset delivery information; If the sum of the matching accuracy of the plurality of first preset delivery information is greater than a first preset threshold, determining the plurality of first preset delivery information as the plurality of first delivery information of the area of interest; Otherwise, obtaining a plurality of second preset delivery information belonging to the area of interest within a second preset period, and determining the plurality of second preset delivery information as a plurality of first delivery information of the area of interest, wherein the second preset period includes the first preset period, and the duration of the second preset period is greater than the duration of the first preset period; The region of interest includes a valid region and an invalid region; Determine a valid ratio according to the number of position dot coordinates corresponding to each of the plurality of first delivery information located in the valid area; determine an invalid ratio according to the number of position dot coordinates corresponding to each of the plurality of first delivery information located in the invalid area; and determine whether the region of interest is an accessible area based on the magnitude relationship between the valid ratio and the invalid ratio; The location dot coordinates corresponding to any first delivery information are reported by the delivery person after arriving at the reachable location of the delivery address indicated by the first delivery information; If the area of interest is an accessible area, grouping the plurality of first delivery information based on points of interest in the area of interest to obtain delivery information groups; For any delivery information group, based on the position dot coordinates corresponding to each second delivery information in the delivery information group, a first delivery location point is determined, and the first delivery location point is used as the delivery location of each delivery address indicated by each second delivery information; If the area of interest is an inaccessible area, at least one second delivery location point is obtained based on the location dot coordinates corresponding to each of the multiple first delivery information, and the at least one second delivery location point is used as the delivery location of each delivery address indicated by the multiple first delivery information.
2. The method according to claim 1, It is characterized in that Before the plurality of first delivery information are grouped to obtain each delivery information group, the method further includes: For any first delivery information, if the location confidence corresponding to the first delivery information and the address confidence corresponding to the first delivery information are both greater than a second preset threshold, parsing the delivery address information in the first delivery information to obtain the name of the point of interest; The step of grouping the plurality of first delivery information based on the points of interest within the region of interest to obtain each delivery information group includes: Based on the names of the points of interest corresponding to each of the plurality of first delivery information, the plurality of first delivery information are grouped to obtain respective delivery information groups; wherein each first delivery information in each delivery information group corresponds to the same point of interest name.
3. The method according to claim 1, It is characterized in that The determining of the first delivery location point based on the location dot coordinates corresponding to each of the second delivery information in the delivery information group includes: Clustering the location point coordinates corresponding to each second delivery information in the delivery information group to obtain each first optional location point set; The first delivery location point is determined based on a first selectable location point set having the largest number of location dot coordinates.
4. The method according to claim 1, It is characterized in that The obtaining at least one second delivery location point based on the location dot coordinates corresponding to each of the plurality of first delivery information includes: Clustering the location point coordinates corresponding to each of the plurality of first delivery information to obtain second optional location point sets; Based on at least one second optional location point set whose number of location marking coordinates meets a preset condition, the at least one second delivery location point is determined.
5. A device for determining a delivery location, It is characterized in that include: An information acquisition module, used to acquire a plurality of first preset delivery information belonging to the area of interest within a first preset period; For any first preset delivery information, based on the delivery location coordinates in the first preset delivery information and the area coordinates corresponding to the area of interest, determining the location confidence corresponding to the first preset delivery information; and / or, based on the delivery address information in the first preset delivery information and the name of the area of interest corresponding to the area of interest, determining the address confidence corresponding to the first preset delivery information; for any first preset delivery information, based on the location confidence corresponding to the first preset delivery information and / or the address confidence corresponding to the first preset delivery information, determining the matching accuracy corresponding to the first preset delivery information; If the sum of the matching accuracy of the plurality of first preset delivery information is greater than a first preset threshold, determining the plurality of first preset delivery information as the plurality of first delivery information of the area of interest; Otherwise, obtaining a plurality of second preset delivery information belonging to the area of interest within a second preset period, and determining the plurality of second preset delivery information as a plurality of first delivery information of the area of interest, wherein the second preset period includes the first preset period, and the duration of the second preset period is greater than the duration of the first preset period; The region of interest includes a valid region and an invalid region; A judgment module, configured to determine a valid ratio according to the number of position dot coordinates corresponding to each of the plurality of first delivery information located in the valid area; determine an invalid ratio according to the number of position dot coordinates corresponding to each of the plurality of first delivery information located in the invalid area; and judge whether the region of interest is an accessible area based on a magnitude relationship between the valid ratio and the invalid ratio; The location dot coordinates corresponding to any first delivery information are reported by the delivery person after arriving at the reachable location of the delivery address indicated by the first delivery information; a clustering module, configured to group the plurality of first delivery information based on points of interest within the region of interest to obtain delivery information groups if the region of interest is an accessible region; For any delivery information group, based on the position dot coordinates corresponding to each second delivery information in the delivery information group, a first delivery location point is determined, and the first delivery location point is used as the delivery location of each delivery address indicated by each second delivery information; The clustering module is used to obtain at least one second delivery location point based on the location dot coordinates corresponding to each of the multiple first delivery information if the area of interest is an inaccessible area, and use the at least one second delivery location point as the delivery location of each delivery address indicated by the multiple first delivery information.
6. A computer device comprising a memory, a processor and a computer program stored in the memory and executable on the processor, It is characterized in that When the processor executes the program, the steps of any one of the methods of claims 1 to 4 are implemented.
7. A computer-readable storage medium, It is characterized in that It stores a computer program executable by a computer device, and when the program is run on the computer device, the computer device executes the steps of any method described in claims 1 to 4.
