Road area division method, system, device and computer readable storage medium
By dividing the distribution area into multiple distribution units and using GIS technology to verify the order address, the issue of order errors caused by frequent changes in the middle road area in the existing technology has been solved, and the rapid adjustment and accuracy of road area division has been achieved, and the delivery has been improved Personnel’s work efficiency.
Patent Information
- Application Number
- CN201910240911.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2019-03-28
- Publication Date
- 2024-11-19
- Estimated Expiration
- 2039-03-28
AI Technical Summary
The existing distribution scope planning relies on manual maintenance, resulting in frequent changes in road areas and the inability to quickly respond to business needs, resulting in order miss dispatch in the pre-sorting system.
By dividing the distribution area into multiple distribution units, establishing the association relationship between the order address and the distribution unit, obtaining the order delivery data statistics of each distribution unit, combining the distribution unit to form a road area, and using GIS technology and natural language processing Verify the accuracy of the order address and optimize the road area division.
It realizes rapid adjustment and accuracy of road area division, reduces the impact on delivery personnel, and improves work efficiency.
Smart Images

Figure CN111754147B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of logistics, and in particular to a road area division method, system, device and computer-readable storage medium. Background Art
[0002] The planning of the existing distribution range is mainly based on business needs. The site managers divide the delivery personnel's route areas based on past experience, such as the number of orders in a certain area and time requirements (such as the unit requires delivery during the day, etc.) to assign tasks.
[0003] However, due to business growth, personnel changes, changes in the delivery range of stations and other reasons, the delivery personnel's route areas frequently change, and stations invest a lot of manpower and material resources in the maintenance of route areas to meet business needs. With the increase in the scale of logistics, manual maintenance of route areas has gradually failed to respond quickly to station needs. In some cases, untimely updates of route areas have led to errors in the dispatch of pre-sorting systems. Summary of the invention
[0004] In view of this, an embodiment of the present invention provides a road area division method to solve the problems existing in the existing road area division process.
[0005] In a first aspect, an embodiment of the present invention provides a road area division method, including:
[0006] Divide the distribution area into multiple distribution units;
[0007] Establishing an association between the order address and the delivery unit;
[0008] Based on the association relationship, the plurality of order delivery data included in the first order delivery data set are respectively matched to the plurality of delivery units;
[0009] Obtaining statistical information on order delivery data for each delivery unit; and
[0010] Based on the statistical information, the plurality of delivery units are combined to obtain a plurality of road areas.
[0011] Optionally, the method further includes: verifying the order address of the order delivery data contained in the second order delivery data set based on the successfully delivered GIS data, and using the verified order delivery data as the order delivery data in the first order delivery data set.
[0012] Optionally, if the offset between the GIS data corresponding to the order address of the order delivery data contained in the second order delivery data set and the successful delivery GIS data is less than a first set threshold, the order address of the order delivery data in the second order delivery data set is considered to be accurate.
[0013] Optionally, it also includes:
[0014] Using GIS technology to perform positive analysis on the order address of the order delivery data contained in the second order delivery data set to obtain a positive analysis result, and using GIS technology to perform reverse analysis on the positive analysis result to obtain a reverse analysis address;
[0015] Verifying the order address of the second order delivery data set using the reverse parsed address; and
[0016] If the similarity between the order address of the order delivery data in the second order delivery data set and the reverse parsed address exceeds a second set threshold, the order delivery data with the similarity exceeding the second set threshold is used as the order delivery data in the first order delivery data set.
[0017] Optionally, the method further includes: performing natural language processing on the reverse-parsed address and the order address of the order delivery data of the second order delivery data set.
[0018] Optionally, it also includes: obtaining the first order delivery dataset from the second order delivery dataset based on a first verification result of an order address verification of the order delivery data of the second order delivery dataset using the delivered GIS data and a second verification result of an order address verification of the order delivery data of the second order delivery dataset using GIS technology.
[0019] Optionally, the method further includes: obtaining the delivery GIS data from the GIS trajectory data of the delivery personnel.
[0020] Optionally, the method further includes: establishing a corresponding relationship between the multiple road areas and the multiple delivery personnel.
[0021] Optionally, dividing the delivery area into a plurality of delivery units comprises:
[0022] converting the order address of the order delivery data contained in the third order delivery data set into corresponding GIS data; and
[0023] A clustering algorithm is used to divide the distribution area into a plurality of distribution units according to the corresponding GIS data.
[0024] Optionally, the clustering algorithm is a k-means algorithm.
[0025] Optionally, a time period of the order delivery data included in the third order delivery data set is shorter than a time period of the order delivery data included in the first order delivery data set.
[0026] Optionally, the method further includes: desensitizing the order delivery data in the first order delivery data set.
[0027] Optionally, the statistical information is the daily average number of orders of each delivery unit, and combining the multiple delivery units to obtain multiple road areas based on the statistical information includes:
[0028] Adjacent delivery units are grouped together according to the preset number of road areas and the average daily order quantity of each delivery unit to form the plurality of road areas.
[0029] Optionally, the method further includes: providing a visualization interface, and dividing the multiple road areas by dragging the multiple delivery units on the visualization interface.
[0030] According to a second aspect of an embodiment of the present invention, a road zone division system is provided, comprising:
[0031] The distribution unit division module divides the distribution area into multiple distribution units;
[0032] Address association module, which establishes an association between order address and delivery unit;
[0033] A delivery data corresponding module, used for respectively corresponding the plurality of order delivery data included in the first order delivery data set to the plurality of delivery units based on the association relationship;
[0034] A delivery data statistics module, used to obtain statistical information of order delivery data of each delivery unit; and
[0035] The distribution unit combination module is used to combine the multiple distribution units to obtain multiple road areas based on the statistical information.
[0036] Optionally, it also includes: a first verification module, used to verify the order address of the order delivery data contained in the second order delivery data set based on the successful delivery GIS data, and use the verified order delivery data as the order delivery data in the first order delivery data set.
[0037] Optionally, it also includes: a second verification module, used to use GIS technology to perform positive analysis on the order address of the order delivery data contained in the second order delivery data set to obtain a positive analysis result, and use GIS technology to perform reverse analysis on the positive analysis result to obtain a reverse analysis address; use the reverse analysis address to verify the order address of the second order delivery data set; and if the similarity between the order address of the order delivery data of the second order delivery data set and the reverse analysis address exceeds a second set threshold, the order delivery data with the similarity exceeding the second set threshold is used as the order delivery data in the first order delivery data set.
[0038] Optionally, it also includes: a natural language processing module, used to perform natural language processing on the reverse-parsed address and the order address of the order delivery data of the second order delivery data set.
[0039] Optionally, the delivery unit division module includes:
[0040] converting the order address of the order delivery data contained in the third order delivery data set into corresponding GIS data; and
[0041] A clustering algorithm is used to divide the distribution area into a plurality of distribution units according to the corresponding GIS data.
[0042] Optionally, a time period of the order delivery data included in the third order delivery data set is shorter than a time period of the order delivery data included in the first order delivery data set.
[0043] Optionally, the statistical information is the daily average number of orders for each delivery unit, and the delivery unit combination module includes:
[0044] Adjacent delivery units are grouped together according to the preset number of road areas and the average daily order quantity of each delivery unit to form the plurality of road areas.
[0045] The clustering algorithm corresponds to the third aspect of the clustering algorithm. An embodiment of the present invention provides a computer-readable storage medium, wherein the computer-readable storage medium stores computer instructions, and when the computer instructions are executed, any of the road area division methods described above is implemented.
[0046] In a fourth aspect, an embodiment of the present invention provides a road area division device, including:
[0047] Memory, for storing computer instructions;
[0048] A processor is coupled to the memory, and the processor is configured to execute any one of the road area division methods described above based on computer instructions stored in the memory.
[0049] The embodiments of the present invention have the following advantages or beneficial effects: the road area division method obtained by combining delivery units not only helps to quickly adjust the road area, but also, since most of the delivery units included in a road area have not changed, it has little impact on the daily work of the delivery personnel, thus also helping the delivery personnel to maintain work efficiency. BRIEF DESCRIPTION OF THE DRAWINGS
[0050] The above and other objects, features and advantages of the present invention will become more apparent through the description of the embodiments of the present invention with reference to the following drawings, in which:
[0051] Figure 1FIG. 1 is a flow chart of a road area division method according to a first embodiment of the present invention;
[0052] Figure 2 It is to show the distribution area, distribution unit and road area on the geographic information system;
[0053] Figure 3 FIG. 1 is an exemplary flow chart of step S101 in the first embodiment of the present invention;
[0054] Figure 4 FIG. 1 is a flow chart of a road area division method according to a second embodiment of the present invention;
[0055] Figure 5 FIG. 1 is a flow chart of a road area division method according to a third embodiment of the present invention;
[0056] Figure 6 The figure is used to further illustrate steps S503-S505 of the third embodiment of the present invention;
[0057] Figure 7 is a structural diagram of a road zone division system according to a fourth embodiment of the present invention;
[0058] Figure 8 4 is a structural diagram of a road area dividing device according to a sixth embodiment of the present invention. DETAILED DESCRIPTION
[0059] The present invention is described below based on embodiments, but the present invention is not limited to these embodiments. In the detailed description of the present invention below, some specific details are described in detail. It is possible for a person skilled in the art to fully understand the present invention without the description of these details. In order to avoid confusing the essence of the present invention, known methods, processes, and procedures are not described in detail. In addition, the drawings are not necessarily drawn to scale.
[0060] See also Figure 1 , Figure 1 FIG. 1 is a flow chart of a road zone division method according to a first embodiment of the present invention. In this embodiment, the distribution area is first divided into distribution units, and then road zones are divided based on the distribution units. Figure 2 The distribution area, distribution unit and road area are shown on the geographic information system. Figure 2 , the distribution area 10 is, for example, a distribution range corresponding to a distribution station, and has corresponding boundaries in the geographic information system. The distribution area 10 is divided into a plurality of distribution units such as 1001-1007. Adjacent distribution units are combined to form a road area. In the figure, the road area and the distribution area are marked with solid lines, and the distribution units are marked with dotted lines. It can be seen from the figure that the road area 100 is composed of distribution units 1001-1007. The areas of the distribution units 1001-1007 are not the same. Figure 1The embodiments are described in detail.
[0061] In step S101, the delivery area is divided into a plurality of delivery units.
[0062] like Figure 2 As shown, the distribution area can be divided into multiple distribution units based on the geographic information system. For example, all valid delivery addresses in the distribution area of historical order delivery data are counted, and the distribution area is divided into multiple distribution units according to the valid delivery addresses, so that the valid delivery addresses on each distribution unit are roughly equivalent, or the valid delivery addresses with strong correlation are allocated to the same distribution unit. Here, the valid delivery addresses with strong correlation are valid delivery addresses within a set threshold from the set center point. It should be pointed out that the areas of the multiple distribution units obtained by this way of dividing the distribution units may not be equal.
[0063] In step S102, an association relationship is established between the order address and the delivery unit.
[0064] The order address can come from the order data. When the order data is generated, the order address is stored in the order address data set. The order address is then converted into GIS data (including longitude and latitude information), and the association between the order address and the delivery unit is determined based on the longitude and latitude information of the order address and the GIS fence information of each delivery unit.
[0065] In step S103, based on the association relationship, the multiple order delivery data included in the first order delivery data set are respectively mapped to multiple delivery units.
[0066] According to the association relationship between the order address and the delivery unit, the association relationship between the order delivery data contained in the first order delivery data set and the delivery unit is realized.
[0067] In step S104, statistical information of order delivery data of each delivery unit is obtained.
[0068] In step S105, based on the statistical information, multiple delivery units are combined to obtain multiple delivery road areas.
[0069] Since the order delivery data contained in the first order delivery data set has been mapped to multiple delivery units one by one in step S103, the number of order delivery data on each delivery unit can be counted in step S104, and then the multiple delivery units are divided into multiple road areas according to the statistical information of the order delivery data on each delivery unit in step S105. Normally, the daily average number of orders for each delivery unit is used as an indicator to measure the production capacity of the delivery unit. The daily average number of orders can be calculated based on the current 30-day or 60-day historical order delivery data. The use of the daily average number of orders can smooth the fluctuations of real-time order delivery data. Of course, the present invention is not limited to this. After the road area division is completed, a corresponding relationship is established between the road area and the delivery personnel. In practical activities, the road area that the delivery personnel are responsible for is arranged according to needs.
[0070] The embodiments of the present invention are applicable to various scenarios of dividing road zones. For example, when the business volume increases, since the newly added business volume is not evenly distributed in the existing multiple road zones, it is necessary to adjust the existing multiple road zones. Since the delivery unit remains unchanged, the statistical information of the order delivery data on the existing delivery unit is recalculated, and the delivery units included in each road zone are adjusted accordingly.
[0071] The road area division method of this embodiment by combining delivery units to obtain road areas is not only helpful for quickly adjusting road areas, but also, since most of the delivery units included in a road area have not changed, it has little impact on the daily work of delivery personnel, thus also helping delivery personnel to maintain work efficiency.
[0072] It should be noted that the original order delivery data of the e-commerce system retains a large amount of sensitive data, such as user name, user detailed address, mobile phone number, etc. This information is not necessary in the present invention, so these original order delivery data can be desensitized to hide or filter out the above sensitive information. The desensitized order delivery data generally contains the following fields: order number, order address and delivery time.
[0073] Figure 3 FIG. 1 is an exemplary flow chart of step S101 in the first embodiment of the present invention. This embodiment describes how to divide a delivery area into multiple delivery units. Specifically, the following steps are included.
[0074] In step S1011, a third order delivery data set of the delivery area is obtained.
[0075] In step S1012, the order address of the order delivery data of the third order delivery data set is converted into corresponding GIS data.
[0076] In step S1013, the delivery area is divided into a plurality of delivery units according to the GIS data corresponding to the order address of the order delivery data of the third order delivery data set.
[0077] The third order delivery data set of this embodiment generally selects short-term historical order delivery data, such as one year's historical order delivery data, while the first order delivery data set in step S102 generally selects long-term historical order delivery data, such as all historical order data. The first order delivery data set and the third order delivery data set are preferably historical order delivery data that have been desensitized and / or preprocessed. Preprocessing includes, for example, cleaning out some order delivery data that have been canceled, supplementing missing information in the order address, and so on. For example, if the order address in the order delivery data is not a complete postal code address, and the complete postal code address includes, for example, information such as the province, city, district, community name, building number, etc., then the corresponding level of information of the order address in the order delivery data is supplemented.
[0078] In this embodiment, the distribution area can be divided into multiple distribution units according to GIS data in the following manner: the GIS data is marked on the geographic information system, and the GIS data that are close to each other on the geographic information system are classified into one distribution unit by using a clustering algorithm. The clustering algorithm does not need to set the number of distribution units, and the number of distribution units can be determined only according to the actual physical state.
[0079] In some embodiments, the clustering algorithm is a k-means algorithm. The K-means algorithm is a typical distance-based clustering algorithm that uses distance as a similarity evaluation index, that is, it is believed that the closer the distance between two objects, the greater their similarity.
[0080] Figure 4 FIG. 4 is a flow chart of a road area division method according to a second embodiment of the present invention.
[0081] In step S401, the delivery area is divided into a plurality of delivery units.
[0082] In step S402, an association relationship is established between the order address and the delivery unit.
[0083] In step S403, the order address of the order delivery data included in the second order delivery data set is verified based on the successful delivery GIS data to obtain the first order delivery data set.
[0084] In step S404, based on the association relationship, the multiple order delivery data included in the first order delivery data set are respectively mapped to multiple delivery units.
[0085] In step S405, statistical information of the first order delivery data set on multiple delivery units is obtained.
[0086] In step S406, based on the statistical information, multiple delivery units are combined to obtain multiple delivery road areas.
[0087] Among them, steps S401-S402, S404-S406 and Figure 1 Steps S101-S105 are the same as those in the embodiment and will not be described in detail here.
[0088] In step S403, the delivery GIS data is the GIS data when the delivery personnel deliver the package, generally including the latitude and longitude information and the delivery time. The delivery GIS data can come from the delivery personnel. When the delivery personnel deliver the package, the current longitude and latitude information and time are uploaded as the delivery GIS data through the terminal carried by the delivery personnel. The delivery GIS data can also come from a delivery robot or drone. When the drone or delivery robot delivers the package, the current longitude and latitude information and time are uploaded as the delivery GIS data.
[0089] In step S402, the order address in the second order delivery data set is verified based on the delivery GIS data to determine whether the order address is correctly resolved to GIS, and the second order delivery data set with the correct order address is classified as the first order delivery data set. Specifically, the offset between the longitude and latitude at the time of delivery and the longitude and latitude converted to the order address is calculated, and whether the order address is accurate is determined based on the offset. If the offset exceeds the set threshold, it is considered that the order address resolution GIS may be inaccurate. In one example, the following formula is used to calculate the offset:
[0090]
[0091] Wherein, lat1, lng1 represents the latitude and longitude of point A, lat2, lng2 represents the latitude and longitude of point B, and 6378.137 is the radius of the earth in kilometers. A is the delivery location, and point B is the order address. In this embodiment, the ratio of the offset and the delivery distance can also be used to determine whether the second order delivery data set is accurate. Similarly, if the ratio exceeds the set threshold, the order address is considered inaccurate.
[0092] Figure 5 FIG. 1 is a flow chart of a road area division method according to a third embodiment of the present invention, which specifically includes the following steps.
[0093] In step S501, the delivery area is divided into a plurality of delivery units.
[0094] In step S502, an association is established between the order address and the delivery unit.
[0095] In step S503, the order address of the order delivery data included in the second order delivery data set is verified based on the successful delivery GIS data to obtain a first verification result.
[0096] In step S504, GIS technology is used to perform positive analysis on the order address of the order delivery data contained in the second order delivery data set to obtain a positive analysis result, and GIS technology is used to perform reverse analysis on the positive analysis result to obtain a reverse analysis address, and a second verification result is obtained based on the order address and the reverse analysis address in the order delivery data.
[0097] In step S505, the first order delivery data set is obtained from the second order delivery data set according to the first verification result and the second verification result.
[0098] In step S506, based on the association relationship, the multiple order delivery data included in the first order delivery data set are respectively mapped to multiple delivery units.
[0099] In step S507, statistical information of the first order delivery data set on multiple delivery units is obtained.
[0100] In step S508, based on the statistical information, multiple delivery units are combined to obtain multiple delivery road areas.
[0101] Steps S501-S502 and Figure 1 Steps S101-S102 are the same as Figure 1 In steps S503-S505, two verification methods are combined to obtain verification results, and the first order delivery data set is obtained from the second order delivery data set according to the verification results.
[0102] In step S503, the order address in the second order delivery data set is verified based on the successful delivery GIS data to obtain a first verification result. The successful delivery GIS data is the GIS data when the delivery personnel deliver the package, generally including longitude and latitude information and successful delivery time. The successful delivery GIS data can come from the delivery personnel. The terminal carried by the delivery personnel regularly uploads GIS track data, and the successful delivery GIS data is obtained from the GIS track data.
[0103] In step S504, GIS technology is used to perform positive analysis on the order address of the order delivery data contained in the second order delivery data set to obtain a positive analysis result, and GIS technology is used to perform reverse analysis on the positive analysis result to obtain a reverse analysis address, and a second verification result is obtained based on the order address and reverse analysis address of the order delivery data contained in the second order delivery data set. Here, positive analysis refers to obtaining longitude and latitude information based on the order address, and reverse analysis refers to obtaining the order address based on the longitude and latitude information. In step S504, reverse analysis after positive analysis is performed to determine whether the order address is accurate. In some embodiments, if the similarity between the reverse analysis address and the order address is greater than a set threshold, the order address can be considered accurate. The reverse analysis address and the order address are generally matched using natural language processing (NLP), such as Anzhen Xili, Beijing and Anzhen Xili, Beijing, and the similarity obtained by natural language processing is relatively high.
[0104] In step S505, the first verification result and the second verification result are combined to obtain the first order delivery data set from the second order delivery data set.
[0105] Based on steps S503 and S504, two verification results are obtained for the order address, and the first order delivery data set is obtained from the second order delivery data set according to the two verification results. For example, if the first verification result is that the order address is accurate, and the second verification result is that the order address is accurate, then the corresponding second order delivery data set can be used as the first order delivery data set. For another example, if the first verification result is that the order address is accurate, and the second verification result is that the order address is inaccurate, manual intervention is performed to make judgments and corrections to obtain the first order delivery data set.
[0106] In summary, the embodiment of the present invention not only uses the delivered GIS data to verify the order address, but also transforms the order address through the forward and reverse analysis of GIS technology, and verifies the order address according to the reverse analysis address, and obtains the first order delivery data set according to the results of the two verifications. The accuracy of the order address is ensured by double verification, and then the road area is divided according to the statistical information of the first order delivery data set, thereby ensuring the accuracy of the road area division, and further ensuring that the production capacity of each road area after the division should be roughly equivalent.
[0107] Figure 6The figure is used to further illustrate steps S503-S505 of the third embodiment of the present invention. In this embodiment, A check and B check are performed simultaneously, and the final check result is determined by combining the results of the two A checks and B checks. First, the delivery time 402 and the delivery person's trajectory 401 are obtained, and the delivery person's trajectory 401 is cleaned (i.e., 403) to obtain the delivery GIS data 404. The delivery GIS data includes the delivery latitude and longitude information and the delivery time. The order address 400 in the second order delivery data set is converted to obtain the corresponding GIS data 405. The A check of the delivery GIS data 404 and the GIS data 405 are checked. If the two are close, for example, less than the set threshold, the order address is considered to be accurate, i.e., 406. If the two are not close, for example, greater than the set threshold, the order address is considered to be inaccurate, i.e., 407. At the same time, the order address 408 is positively parsed (i.e., 501) to obtain GIS data 409, and the GIS data 409 is reversely parsed (i.e., 502) to obtain the reverse parsed address 410. The order address 408 and the reverse parsed address 410 are subjected to natural language processing NLP (i.e., 411), and are verified by verification B. If the similarity between the two exceeds 80%, the order address is considered accurate (i.e., 412), otherwise the order address is considered inaccurate (i.e., 413). Combining the verification results of verification A and verification B, four results are obtained: 1) A is judged to be accurate and B is judged to be accurate, i.e., 414 in the figure. It is generally believed that the order address is accurate and the second order can be delivered. The data set is used as the first order delivery data set in the first embodiment; 2) A is judged to be accurate and B is judged to be inaccurate, that is, 415 in the figure, then it is generally believed that the address accuracy is relatively high and the address contains an alias, that is, 419 in the figure. After the order delivery data is manually corrected at 422, it is used as the first order delivery data set; 3) A is judged to be inaccurate and B is judged to be accurate, that is, 416 in the figure, then it is believed that the address accuracy is relatively high and the delivery address may be wrong, that is, 420 in the figure. After the order delivery data is manually corrected at 422, it is used as the first order delivery data set; 4) A is judged to be inaccurate and B is judged to be inaccurate, that is, 417 in the figure, and the order delivery data is not classified as the first order delivery data set.
[0108] Optionally, this embodiment may also provide a visualization interface, based on which the road areas are divided. Figure 2As shown in the figure, based on the geographic information system, the divided distribution units are marked on the geographic information system, and the statistical information of the distribution units is marked on each distribution unit. The manager can combine one or more distribution units together to obtain the road area. In another visual interface, the distribution units are similar to modules, and the road areas are combined by dragging the distribution units. Of course, there are other restrictions in the combination process, for example, only adjacent distribution units can be combined together. This visual interface has a strong application scenario and greatly facilitates managers. Managers can continuously combine and separate distribution units on the visual interface to obtain the optimal road area division plan.
[0109] Figure 7 7 is a structural diagram of a road zone division system according to a fourth embodiment of the present invention. The road zone division system 700 comprises: a distribution unit division module 701, an address association module 702, a distribution data correspondence module 703, a distribution data statistics module 704 and a distribution unit combination module 705.
[0110] The distribution unit division module 701 is used to divide the distribution area into multiple distribution units. The address association module 702 is used to establish an association relationship between the order address and the distribution unit. The distribution data corresponding module 703 is used to correspond the multiple order distribution data contained in the first order distribution data set to multiple distribution units based on the association relationship. The distribution data statistical module 703 is used to obtain statistical information of the order distribution data of each distribution unit. The distribution unit combination module 704 is used to combine the multiple distribution units to obtain multiple road areas based on the statistical information.
[0111] In the road zone division system, the delivery area is divided into multiple delivery units, and an association relationship is established between the delivery unit and the order address, so that the order delivery data is associated with the delivery unit, and then the number of order delivery data associated with each delivery unit is counted, and multiple delivery units are divided into multiple road zones based on the statistical value. In this system, the road zone division method of obtaining road zones by combining delivery units not only helps to quickly adjust road zones, but also, since most of the delivery units included in a road zone have not changed, it has little impact on the daily work of delivery personnel, and thus helps delivery personnel maintain work efficiency.
[0112] In some embodiments, the road area division system further includes a first verification module for verifying the order address of the order delivery data contained in the second order delivery data set based on the successful delivery GIS data, and using the verified order delivery data as the order delivery data in the first order delivery data set.
[0113] In some embodiments, the road area division system further includes a second verification module for using GIS technology to positively parse the order address of the order delivery data contained in the second order delivery data set to obtain a positive analysis result, and using GIS technology to reversely parse the positive analysis result to obtain a reverse analysis address; using the reverse analysis address to verify the order address of the second order delivery data set; and if the similarity between the order address and the reverse analysis address of the order delivery data of the second order delivery data set exceeds a second set threshold, the order delivery data whose similarity exceeds the second set threshold is used as the order delivery data in the first order delivery data set.
[0114] In some embodiments, the road area division system includes the first verification module and a combination of the first verification module, that is, the first order delivery data is obtained from the second order delivery data set according to the first verification result and the second verification result.
[0115] In some embodiments, the distribution unit division module is used to convert the order address of the order distribution data contained in the third order distribution data set into corresponding GIS data, and then use a clustering algorithm to divide the distribution area into multiple distribution units according to the corresponding GIS data. It should be pointed out that the time period of the order distribution data of the third order distribution data set used to divide the distribution units is generally shorter than the time period of the order distribution data contained in the first order distribution data set used to divide the road area. For example, the third order distribution data set is the historical order distribution data for the current year, and the first order distribution data set and the second order distribution data set use all historical order distribution data. The distribution unit determined by the third order distribution data set generally remains unchanged. Since the address information on the distribution unit generally does not change easily, the distribution unit does not need to be modified frequently. It should be clarified here that a change in the building where the address is located does not mean that the address information has changed. For example, a bungalow becomes a high-rise building, but the corresponding address information remains unchanged, but there may be a difference in the description method.
[0116] In some embodiments, the statistical information in the order delivery data statistics module 703 is the average daily order quantity of each delivery unit, and the delivery unit combination module 704 includes: combining adjacent delivery units together to form multiple road areas according to a preset number of road areas and the average daily order quantity of each delivery unit.
[0117] In some embodiments, the road area division system further includes: a visualization module, which is used to provide a visualization interface, and divide multiple road areas by dragging multiple delivery units on the visualization interface.
[0118] It should be understood that the first order delivery data set, the second order delivery data set and the third order delivery data set in this article are only used to distinguish different order delivery data, and do not represent distinctions in priority or level.
[0119] Figure 8 4 is a structural diagram of a road area dividing device according to a sixth embodiment of the present invention. Figure 8 The device shown is only an example and should not constitute any limitation to the functions and scope of use of the embodiments of the present invention.
[0120] refer to Figure 8 , the device includes a processor 801, a memory 802 and an input / output device 803 connected via a bus. The memory 802 includes a read-only memory (ROM) and a random access memory (RAM). The memory 802 stores various computer instructions and data required to execute system functions. The processor 801 reads various computer instructions from the memory 802 to execute various appropriate actions and processes. The input / output device includes an input part such as a keyboard, a mouse, etc.; an output part such as a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc.; a storage part such as a hard disk; and a communication part such as a network interface card such as a LAN card, a modem, etc. The memory 802 also stores the following computer instructions to complete the operations specified by the device of the embodiment of the present invention: dividing the delivery area into multiple delivery units; establishing an association relationship between the order address and the delivery unit; based on the association relationship, respectively corresponding multiple order delivery data contained in the first order delivery data set to multiple delivery units; obtaining statistical information of the order delivery data of each delivery unit; and combining the multiple delivery units to obtain multiple road areas based on the statistical information.
[0121] Accordingly, an embodiment of the present invention provides a computer-readable storage medium, which stores computer instructions, and the computer instructions implement the operations specified in the above method when executed.
[0122] The flowcharts and block diagrams in the accompanying drawings illustrate the possible system frameworks, functions and operations of the systems, methods and devices of the embodiments of the present invention. The boxes on the flowcharts and block diagrams can represent a module, a program segment or just a piece of code, and the modules, program segments and codes are all executable instructions for implementing the specified logical functions. It should also be noted that the executable instructions for implementing the specified logical functions can be recombined to generate new modules and program segments. Therefore, the boxes and the order of the boxes in the accompanying drawings are only used to better illustrate the process and steps of the embodiments, and should not be used as a limitation on the invention itself.
[0123] Each module or unit of the system can be implemented by hardware, firmware or software. Software, for example, includes a coding program formed by various programming languages such as JAVA, C / C++ / C#, SQL, etc. Although the steps and the order of the steps of the embodiment of the present invention are given in the method and the method legend, the executable instructions for the steps to implement the specified logical functions can be recombined to generate new steps. The order of the steps should not be limited to the order of the steps in the method and the method legend, and can be adjusted at any time according to the needs of the function. For example, some of the steps are executed in parallel or in reverse order.
[0124] The system and method according to the present invention can be deployed on a single or multiple servers. For example, different modules can be deployed on different servers to form dedicated servers. Alternatively, the same functional units, modules or systems can be deployed in a distributed manner on multiple servers to reduce load pressure. The servers include but are not limited to multiple PCs, PC servers, blade computers, supercomputers, etc. in the same local area network and connected via the Internet.
[0125] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. For those skilled in the art, the present invention may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.
Claims
1. A road area division method, It is characterized in that include: Divide the distribution area into multiple distribution units; Establishing an association between the order address and the delivery unit; Based on the association relationship, the plurality of order delivery data included in the first order delivery data set are respectively matched to the plurality of delivery units; Get statistical information about order delivery data for each delivery unit; as well as Based on the statistical information, the plurality of delivery units are combined to obtain a plurality of road areas, Wherein, dividing the distribution area into a plurality of distribution units comprises: converting the order address of the order delivery data contained in the third order delivery data set into corresponding GIS data; and Using a clustering algorithm, the distribution area is divided into a plurality of distribution units according to corresponding GIS data; The statistical information is the daily average number of orders for each delivery unit, and combining the multiple delivery units to obtain multiple road areas based on the statistical information includes: Adjacent delivery units are grouped together according to the preset number of road areas and the average daily order quantity of each delivery unit to form the plurality of road areas.
2. The road area division method according to claim 1, It is characterized in that Also includes: The order addresses of the order delivery data contained in the second order delivery data set are verified based on the successfully delivered GIS data, and the order delivery data that passes the verification is used as the order delivery data in the first order delivery data set.
3. The road area division method according to claim 2, It is characterized in that If the offset between the GIS data corresponding to the order address of the order delivery data contained in the second order delivery data set and the successful delivery GIS data is less than the first set threshold, the order address of the order delivery data in the second order delivery data set is considered to be accurate.
4. The road area division method according to claim 1, It is characterized in that Also includes: Using GIS technology to perform positive analysis on the order address of the order delivery data included in the second order delivery data set to obtain a positive analysis result, and using GIS technology to perform reverse analysis on the positive analysis result to obtain a reverse analysis address; Using the inverse parsed address to verify the order address of the second order delivery data set; as well as If the similarity between the order address of the order delivery data in the second order delivery data set and the reverse parsed address exceeds a second set threshold, the order delivery data with the similarity exceeding the second set threshold is used as the order delivery data in the first order delivery data set.
5. The road area division method according to claim 4, It is characterized in that Also includes: Natural language processing is performed on the inversely resolved address and the order address of the order delivery data of the second order delivery data set.
6. The road area division method according to claim 1, It is characterized in that Also includes: The first order delivery dataset is obtained from the second order delivery dataset based on a first verification result of the order address verification of the order delivery data of the second order delivery dataset using the delivered GIS data and a second verification result of the order address verification of the order delivery data of the second order delivery dataset using GIS technology.
7. The road area division method according to claim 6, It is characterized in that Also includes: The delivery GIS data is obtained from the GIS trajectory data of the delivery personnel.
8. The road area division method according to claim 1, It is characterized in that Also includes: A corresponding relationship is established between the multiple road areas and the multiple delivery personnel.
9. The road area division method according to claim 1, It is characterized in that The clustering algorithm is a k-means clustering algorithm.
10. The road area division method according to claim 1, It is characterized in that The time period of the order delivery data included in the third order delivery data set is shorter than the time period of the order delivery data included in the first order delivery data set.
11. The road area division method according to claim 1, It is characterized in that Also includes: The order delivery data in the first order delivery data set is desensitized.
12. The road area division method according to claim 1, It is characterized in that Also includes: A visualization interface is provided, on which the multiple road areas are divided by dragging the multiple delivery units.
13. A road zone division system, It is characterized in that include: A distribution unit division module, used for dividing the distribution area into a plurality of distribution units, comprising: converting the order address of the order distribution data contained in the third order distribution data set into corresponding GIS data, and using a clustering algorithm to divide the distribution area into a plurality of distribution units according to the corresponding GIS data; The address association module is used to establish an association between the order address and the delivery unit; A delivery data corresponding module, used for respectively corresponding the plurality of order delivery data included in the first order delivery data set to the plurality of delivery units based on the association relationship; A delivery data statistics module, used to obtain statistical information of order delivery data of each delivery unit; and The delivery unit combination module is used to combine adjacent delivery units together to form multiple road areas according to the preset number of road areas and the average daily order quantity of each delivery unit.
14. The road zone division system according to claim 13, It is characterized in that Also includes: The first verification module is used to verify the order address of the order delivery data contained in the second order delivery data set based on the successful delivery GIS data, and use the verified order delivery data as the order delivery data in the first order delivery data set.
15. The road zone division system according to claim 13, It is characterized in that Also includes: The second verification module is used to perform positive analysis on the order address of the order delivery data contained in the second order delivery data set using GIS technology to obtain a positive analysis result, and perform reverse analysis on the positive analysis result using GIS technology to obtain a reverse analysis address; Using the inverse parsed address to verify the order address of the second order delivery data set; And if the similarity between the order address of the order delivery data in the second order delivery data set and the reverse resolution address exceeds a second set threshold, the order delivery data with similarity exceeding the second set threshold is used as the order delivery data in the first order delivery data set.
16. The road zone division system according to claim 15, It is characterized in that Also includes: A natural language processing module is used to perform natural language processing on the reverse parsed address and the order address of the order delivery data of the second order delivery data set.
17. The road zone division system according to claim 13, It is characterized in that The time period of the order delivery data included in the third order delivery data set is shorter than the time period of the order delivery data included in the first order delivery data set.
18. A computer-readable storage medium, It is characterized in that The computer-readable storage medium stores computer instructions, and when the computer instructions are executed, the road area division method according to any one of claims 1 to 12 is implemented.
19. A road area division device, It is characterized in that include: Memory, for storing computer instructions; A processor is coupled to the memory, and the processor is configured to execute the road zone division method according to any one of claims 1 to 12 based on computer instructions stored in the memory.
Citation Information
Patent Citations
Logistics distribution management system and logistics distribution management method
CN104156843A
Logistics optimization method of pharmaceutical distribution company
CN104778510A
Method and device for recommending order
CN107093135A
Method and device for processing deliverer order, server and order allocation system
CN107274125A
Distribution region division method and apparatus
CN107451673A
