CN111563630A - Logistics service network node layout method and system based on address longitude and latitude clustering - Google Patents
Logistics service network node layout method and system based on address longitude and latitude clustering Download PDFInfo
- Publication number
- CN111563630A CN111563630A CN202010393176.3A CN202010393176A CN111563630A CN 111563630 A CN111563630 A CN 111563630A CN 202010393176 A CN202010393176 A CN 202010393176A CN 111563630 A CN111563630 A CN 111563630A
- Authority
- CN
- China
- Prior art keywords
- cluster
- address
- clustering
- data
- latitude
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 31
- 238000004140 cleaning Methods 0.000 claims abstract description 12
- 238000007621 cluster analysis Methods 0.000 claims description 17
- 238000012545 processing Methods 0.000 claims description 16
- 238000013506 data mapping Methods 0.000 claims description 5
- 238000000605 extraction Methods 0.000 claims description 4
- 239000013049 sediment Substances 0.000 claims description 4
- 230000006870 function Effects 0.000 description 29
- 238000004590 computer program Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000005855 radiation Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/043—Optimisation of two dimensional placement, e.g. cutting of clothes or wood
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/21—Design, administration or maintenance of databases
- G06F16/215—Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Databases & Information Systems (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Strategic Management (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- Entrepreneurship & Innovation (AREA)
- General Business, Economics & Management (AREA)
- Development Economics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Remote Sensing (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a method and a system for arranging logistics service network points based on address longitude and latitude clustering, which have good fault tolerance and accuracy, are rapid and reliable in arrangement prediction and are suitable for arranging logistics express service network points. The technical scheme is as follows: firstly, big data of a mail receiving and sending address of a client in the logistics industry are uniformly collected, and dirty data are removed through data cleaning; then, using an address longitude and latitude resolution API of the map service, and transmitting the cleaned address to obtain the longitude and latitude corresponding to the address; and then clustering the collected large data of the addressees of the clients in the logistics industry by adopting a DBSCAN algorithm to obtain N clusters, setting a minimum sum of Euclidean distances from a target function minimum point (x, y) to all points in each cluster, and recommending and selecting the addresses of the logistics express service network points when the (x, y) is converged.
Description
Technical Field
The invention relates to a layout method of a service network of logistics express delivery, in particular to a layout method and a system of a service network of logistics express delivery for carrying out DBSCAN clustering based on longitude and latitude of a customer address.
Background
The logistics express delivery service network is a network for providing logistics express receiving and sending services for customers, and the receiving and sending addresses of the customers are service sites required by the customers, but because the construction of the service network needs to invest corresponding resources and cost, the service network cannot completely correspond to the receiving and sending addresses of all the customers, but is distributed in an area with high density of receiving and sending service requirements, and the sum of radiation distances distributed by actual service networks is minimum for achieving convenience of receiving and sending services of the customers.
DBSCAN (sensitivity-Based Spatial Clustering of Applications with Noise) is a relatively representative Density-Based Clustering algorithm. Unlike the partitioning and hierarchical clustering method, which defines clusters as the largest set of density-connected points, it is possible to partition areas with sufficiently high density into clusters and find clusters of arbitrary shape in a spatial database of noise.
Disclosure of Invention
The following presents a simplified summary of one or more aspects in order to provide a basic understanding of such aspects. This summary is not an extensive overview of all contemplated aspects, and is intended to neither identify key or critical elements of all aspects nor delineate the scope of any or all aspects. Its sole purpose is to present some concepts of one or more aspects in a simplified form as a prelude to the more detailed description that is presented later.
The invention aims to solve the problems and provides a method and a system for arranging logistics service network points based on address longitude and latitude clustering, which have good fault tolerance and accuracy, are quick and reliable in arrangement prediction and are suitable for arranging logistics express service network points.
The technical scheme of the invention is as follows: the invention discloses a logistics service network layout method based on address longitude and latitude clustering, which comprises the following steps:
step 1: uniformly extracting address information in the user information database, wherein the address information comprises a receiving and sending address;
step 2: carrying out data cleaning on the extracted address data of the receiving and sending articles according to a given range, and removing redundant data and error data;
and step 3: according to the longitude and latitude data of each receiving and sending address, marking the longitude and latitude points of all the receiving and sending addresses as core points, boundary points or noise points respectively;
and 4, step 4: deleting the noise points marked in the step 3;
and 5: performing clustering processing on all acquired receiving and sending addresses after the noise points are deleted, performing clustering analysis based on the density of longitude and latitude data mapping of the receiving and sending addresses to obtain a plurality of clusters, and setting a target function minimization point (x, y) for each cluster, wherein the sum of Euclidean distances from the target function minimization point (x, y) in each cluster to all points in the cluster is minimum;
step 6: keeping all the class clusters except the maximum class cluster in the cluster analysis;
and 7: acquiring a maximum cluster in the clustering analysis, and modifying clustering processing parameters according to the maximum cluster;
and 8: repeating the clustering processing of the steps 5 to 7 until the set target requirement is met;
and step 9: and setting the logistics service network points based on all the clusters which meet the target requirement and the target function minimizing point (x, y) corresponding to each cluster.
According to an embodiment of the method for arranging the logistics service network points based on address longitude and latitude clustering, a user information database stores database data of service users and historical data of sediments.
According to an embodiment of the logistics service network layout method based on address longitude and latitude clustering, the longitude and latitude data of the mail receiving and sending address in the step 3 is obtained through calling of an application program interface of a map service program.
According to an embodiment of the method for arranging the logistics service network points based on address longitude and latitude clustering, the clustering processing in the steps 5 to 7 is DBSCAN clustering.
According to an embodiment of the method for laying out logistics service network points based on address longitude and latitude clustering, in step 9, an objective function minimization point (x, y) in each cluster is used as a logistics service network point, and the coverage area of the logistics service network point is a cluster corresponding to the objective function minimization point.
The invention also discloses a logistics service network layout system based on address longitude and latitude clustering, which comprises the following steps:
the address information extraction module is used for uniformly extracting the address information in the user information database, wherein the address information comprises a receiving and sending address;
the data cleaning module is used for cleaning the extracted address data of the receiving and sending articles according to a given range and removing redundant data and error data;
the marking module is used for marking all the longitude and latitude points of the receiving and sending addresses as core points, boundary points or noise points respectively according to the longitude and latitude data of each receiving and sending address;
the noise point deleting module deletes the noise points marked by the marking module;
the cluster analysis module is used for carrying out cluster processing on all the acquired receiving and sending addresses after the noise points are deleted, carrying out cluster analysis based on the density of longitude and latitude data mapping of the receiving and sending addresses to obtain a plurality of clusters, and setting a target function minimum point (x, y) for each cluster, wherein the sum of Euclidean distances from the target function minimum point (x, y) in each cluster to all the points in the cluster is minimum; keeping all the class clusters except the maximum class cluster in the cluster analysis; acquiring a maximum cluster in the clustering analysis, and modifying clustering processing parameters according to the maximum cluster; repeating the processing process of the clustering analysis module until the set target requirement is met;
and the logistics service network point setting module is used for setting the logistics service network points based on all the clusters which meet the target requirements and the target function minimum points (x, y) corresponding to each cluster.
According to an embodiment of the logistics service network layout system based on address longitude and latitude clustering, a user information database stores database data of service users and historical data of sediments.
According to an embodiment of the logistics service network layout system based on address longitude and latitude clustering, longitude and latitude data of the mail receiving and sending address in the marking module are obtained through calling of an application program interface of a map service program.
According to an embodiment of the logistics service network layout system based on address longitude and latitude clustering, the clustering process of the clustering analysis module is DBSCAN clustering.
According to an embodiment of the logistics service network node layout system based on address longitude and latitude clustering, a logistics service network node setting module takes an objective function minimum point (x, y) in each class of clusters as a logistics service network node, and the coverage area of the logistics service network node is the class cluster corresponding to the objective function minimum point.
Compared with the prior art, the invention has the following beneficial effects: according to the scheme, big data of a client receiving and sending address in the logistics industry are uniformly collected, and dirty data are removed through data cleaning; then, using an address longitude and latitude resolution API of the map service, and transmitting the cleaned address to obtain the longitude and latitude corresponding to the address; and then clustering the collected large data of the addressees of the clients in the logistics industry by adopting a DBSCAN algorithm to obtain N clusters, setting a minimum sum of Euclidean distances from a target function minimum point (x, y) to all points in each cluster, and recommending and selecting the addresses of the logistics express service network points when the (x, y) is converged. Compared with the prior art, the method has the advantages of good fault tolerance and accuracy, quick and reliable layout prediction, and suitability for the layout of the logistics express service network.
Drawings
The above features and advantages of the present disclosure will be better understood upon reading the detailed description of embodiments of the disclosure in conjunction with the following drawings. In the drawings, components are not necessarily drawn to scale, and components having similar relative characteristics or features may have the same or similar reference numerals.
Fig. 1 shows a flowchart of an embodiment of the method for arranging logistics service network points based on address latitude and longitude clustering according to the present invention.
Fig. 2 is a schematic diagram illustrating an embodiment of the system for arranging logistics service network points based on longitude and latitude clustering of addresses according to the present invention.
Detailed Description
The invention is described in detail below with reference to the figures and specific embodiments. It is noted that the aspects described below in connection with the figures and the specific embodiments are only exemplary and should not be construed as imposing any limitation on the scope of the present invention.
Fig. 1 shows a flow of an embodiment of the method for laying out a logistics service network based on address latitude and longitude clustering according to the invention. Referring to fig. 1, the following is a detailed description of the implementation steps of the method of the present implementation.
Step 1: the address information (such as the address of the mail receiving and sending) in the service user database is uniformly extracted by using the database data of the service user and the historical data of the sediment stored in the user information database.
In order to ensure that the extracted address data of the receiving and sending mail does not influence the density difference reflecting the actual address distribution, the area of the actual extracted data aims at the whole geographical range of the specific service network node layout.
Step 2: and carrying out data cleaning on the extracted address data of the receiving and sending articles according to a given range, and removing redundant data and error data.
The data needs to truly reflect the business requirements of the service network, so the same receiving and sending address repeated at different time is the repeated business service of the same address, the address counting is needed when the data is cleaned, but the data cannot be cleaned into single data, the same receiving and sending address repeated at the same time but with different receiving and sending names is the business service of different clients in the same address, the address counting is needed when the data is cleaned, and the data cannot be cleaned into single data. These address counts need to be calculated into the address distribution density.
And step 3: and calling the longitude and latitude data of each receiving and sending address by using an address resolution API (such as a hundredth map API) of the map service, and marking the points of the longitude and latitude of all the receiving and sending addresses as core points, boundary points or noise points.
Core points refer to points that contain more than the number MinPts within the neighborhood of radius Eps. Boundary points refer to points within the radius Eps that are less than MinPts but fall within the neighborhood of the core point. A noise point refers to a point that is neither a core point nor a boundary point.
And 4, step 4: and deleting the noise points marked in the step 3.
And 5: performing DBSCAN clustering on all the acquired receiving and sending address after the noise points are deleted, performing clustering analysis according to the mapping density of the longitude and latitude data of the receiving and sending address to obtain N clusters, and setting a target function minimizing point (x, y) for each cluster, wherein the sum of Euclidean distances from the target function minimizing point (x, y) in each cluster to all the points in the cluster is the minimum.
DBSCAN (sensitivity-Based Spatial Clustering of Applications with Noise) is a relatively representative Density-Based Clustering algorithm. The specific implementation manner of the DBSCAN cluster analysis is as follows: firstly, an edge is endowed to all core points with the distance within the neighborhood of the radius Eps, then a cluster is formed based on each group of connected core points, each boundary point is assigned to a cluster of the core points associated with the boundary point, N clusters are obtained, and finally, the Euclidean distance sum of the objective function minimization points (x, y), (x, y) to all the points in each cluster is set to be minimum.
Step 6: all class clusters except the largest class cluster are retained in the DBSCAN cluster analysis.
And 7: and acquiring a maximum class cluster in the DBSCAN clustering analysis, and modifying parameters of the DBSCAN clustering algorithm according to the maximum class cluster.
And 8: and repeating the steps 5 to 7 until the set target requirement is met.
For example, when the objective function minimizing point (x, y) converges to the set condition, the objective function minimizing point (x, y) meets the set target requirement.
And step 9: and outputting all the clusters which meet the target requirement and the target function minimization point (x, y) corresponding to each cluster.
The objective function minimization point (x, y) in each cluster can be used as a service mesh point, and the coverage area of the service mesh point is the cluster corresponding to the objective function minimization point (x, y).
Fig. 2 shows the principle of an embodiment of the logistics service network layout system based on address latitude and longitude clustering according to the invention. Referring to fig. 2, the system of the present embodiment includes: the system comprises an address information extraction module, a data cleaning module, a marking module, a noise point deleting module, a cluster analysis module and a logistics service network point setting module.
The address information extraction module is used for uniformly extracting the address information in the user information database, and the address information comprises a receiving and sending address. Wherein the user information database stores database data of service users and history data of the deposits. In order to ensure that the extracted address data of the receiving and sending mail does not influence the density difference reflecting the actual address distribution, the area of the actual extracted data aims at the whole geographical range of the specific service network node layout.
The data cleaning module is used for cleaning the extracted address data of the receiving and sending articles according to a given range and removing redundant data and error data.
The data needs to truly reflect the business requirements of the service network, so the same receiving and sending address repeated at different time is the repeated business service of the same address, the address counting is needed when the data is cleaned, but the data cannot be cleaned into single data, the same receiving and sending address repeated at the same time but with different receiving and sending names is the business service of different clients in the same address, the address counting is needed when the data is cleaned, and the data cannot be cleaned into single data. These address counts need to be calculated into the address distribution density.
The marking module is used for marking the longitude and latitude points of all the receiving and sending addresses as core points, boundary points or noise points respectively according to the longitude and latitude data of each receiving and sending address. The longitude and latitude data of the receiving and sending address in the marking module is obtained by calling an application program interface of a map service program.
Core points refer to points that contain more than the number MinPts within the neighborhood of radius Eps. Boundary points refer to points within the radius Eps that are less than MinPts but fall within the neighborhood of the core point. A noise point refers to a point that is neither a core point nor a boundary point.
And the noise point deleting module is used for deleting the noise points marked by the marking module.
The cluster analysis module is used for carrying out cluster processing on all the acquired receiving and sending addresses after the noise points are deleted, carrying out cluster analysis based on the density of longitude and latitude data mapping of the receiving and sending addresses to obtain a plurality of clusters, and setting a target function minimum point (x, y) for each cluster, wherein the sum of Euclidean distances from the target function minimum point (x, y) in each cluster to all the points in the cluster is minimum; keeping all the class clusters except the maximum class cluster in the cluster analysis; acquiring a maximum cluster in the clustering analysis, and modifying clustering processing parameters according to the maximum cluster; the above-described processing procedure of the cluster analysis module is repeated until the set target requirement is met (for example, when the target function minimizing point (x, y) converges to the set condition, the set target requirement is met).
The clustering process in this embodiment is DBSCAN clustering. The specific implementation manner of the DBSCAN cluster analysis is as follows: firstly, an edge is endowed to all core points with the distance within the neighborhood of the radius Eps, then a cluster is formed based on each group of connected core points, each boundary point is assigned to a cluster of the core points associated with the boundary point, N clusters are obtained, and finally, the Euclidean distance sum of the objective function minimization points (x, y), (x, y) to all the points in each cluster is set to be minimum.
The logistics service network point setting module is used for setting the logistics service network points based on all the clusters meeting the target requirements and the target function minimum point (x, y) corresponding to each cluster. In this embodiment, the objective function minimization point (x, y) in each cluster is used as a logistics service node, and the coverage area of the logistics service node is the cluster corresponding to the objective function minimization point.
While, for purposes of simplicity of explanation, the methodologies are shown and described as a series of acts, it is to be understood and appreciated that the methodologies are not limited by the order of acts, as some acts may, in accordance with one or more embodiments, occur in different orders and/or concurrently with other acts from that shown and described herein or not shown and described herein, as would be understood by one skilled in the art.
Those of skill would further appreciate that the various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.
The various illustrative logical blocks, modules, and circuits described in connection with the embodiments disclosed herein may be implemented or performed with a general purpose processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.
The steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. An exemplary storage medium is coupled to the processor such the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor. The processor and the storage medium may reside in an ASIC. The ASIC may reside in a user terminal. In the alternative, the processor and the storage medium may reside as discrete components in a user terminal.
In one or more exemplary embodiments, the functions described may be implemented in hardware, software, firmware, or any combination thereof. If implemented in software as a computer program product, the functions may be stored on or transmitted over as one or more instructions or code on a computer-readable medium. Computer-readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one place to another. A storage media may be any available media that can be accessed by a computer. By way of example, and not limitation, such computer-readable media can comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer. Any connection is properly termed a computer-readable medium. For example, if the software is transmitted from a web site, server, or other remote source using a coaxial cable, fiber optic cable, twisted pair, Digital Subscriber Line (DSL), or wireless technologies such as infrared, radio, and microwave, then the coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave are included in the definition of medium. Disk (disk) and disc (disc), as used herein, includes Compact Disc (CD), laser disc, optical disc, Digital Versatile Disc (DVD), floppy disk and blu-ray disc where disks (disks) usually reproduce data magnetically, while discs (discs) reproduce data optically with lasers. Combinations of the above should also be included within the scope of computer-readable media.
The previous description of the disclosure is provided to enable any person skilled in the art to make or use the disclosure. Various modifications to the disclosure will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other variations without departing from the spirit or scope of the disclosure. Thus, the disclosure is not intended to be limited to the examples and designs described herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
Claims (10)
1. A logistics service network layout method based on address longitude and latitude clustering is characterized by comprising the following steps:
step 1: uniformly extracting address information in the user information database, wherein the address information comprises a receiving and sending address;
step 2: carrying out data cleaning on the extracted address data of the receiving and sending articles according to a given range, and removing redundant data and error data;
and step 3: according to the longitude and latitude data of each receiving and sending address, marking the longitude and latitude points of all the receiving and sending addresses as core points, boundary points or noise points respectively;
and 4, step 4: deleting the noise points marked in the step 3;
and 5: performing clustering processing on all acquired receiving and sending addresses after the noise points are deleted, performing clustering analysis based on the density of longitude and latitude data mapping of the receiving and sending addresses to obtain a plurality of clusters, and setting a target function minimization point (x, y) for each cluster, wherein the sum of Euclidean distances from the target function minimization point (x, y) in each cluster to all points in the cluster is minimum;
step 6: keeping all the class clusters except the maximum class cluster in the cluster analysis;
and 7: acquiring a maximum cluster in the clustering analysis, and modifying clustering processing parameters according to the maximum cluster;
and 8: repeating the clustering processing of the steps 5 to 7 until the set target requirement is met;
and step 9: and setting the logistics service network points based on all the clusters which meet the target requirement and the target function minimizing point (x, y) corresponding to each cluster.
2. The method as claimed in claim 1, wherein the user information database stores database data of service users and historical data of deposits.
3. The method as claimed in claim 1, wherein the latitude and longitude data of the mail receiving address in step 3 is obtained by calling application program interface of map service program.
4. The method as claimed in claim 1, wherein the clustering process in steps 5 to 7 is DBSCAN clustering.
5. The method as claimed in claim 1, wherein in step 9, the objective function minimization point (x, y) in each cluster is used as a logistics service node, and the coverage area of the logistics service node is the cluster corresponding to the objective function minimization point.
6. A logistics service network layout system based on address longitude and latitude clustering is characterized by comprising:
the address information extraction module is used for uniformly extracting the address information in the user information database, wherein the address information comprises a receiving and sending address;
the data cleaning module is used for cleaning the extracted address data of the receiving and sending articles according to a given range and removing redundant data and error data;
the marking module is used for marking all the longitude and latitude points of the receiving and sending addresses as core points, boundary points or noise points respectively according to the longitude and latitude data of each receiving and sending address;
the noise point deleting module deletes the noise points marked by the marking module;
the cluster analysis module is used for carrying out cluster processing on all the acquired receiving and sending addresses after the noise points are deleted, carrying out cluster analysis based on the density of longitude and latitude data mapping of the receiving and sending addresses to obtain a plurality of clusters, and setting a target function minimum point (x, y) for each cluster, wherein the sum of Euclidean distances from the target function minimum point (x, y) in each cluster to all the points in the cluster is minimum; keeping all the class clusters except the maximum class cluster in the cluster analysis; acquiring a maximum cluster in the clustering analysis, and modifying clustering processing parameters according to the maximum cluster; repeating the processing process of the clustering analysis module until the set target requirement is met;
and the logistics service network point setting module is used for setting the logistics service network points based on all the clusters which meet the target requirements and the target function minimum points (x, y) corresponding to each cluster.
7. The logistics service site layout system based on latitude and longitude clustering of addresses of claim 6, wherein the user information database stores database data of service users and historical data of sediments.
8. The logistics service site layout system based on latitude and longitude clustering of addresses as claimed in claim 6, wherein the latitude and longitude data of the mail receiving address in the marking module is obtained by calling through an application program interface of a map service program.
9. The logistics service site layout system based on latitude and longitude clustering of addresses of claim 6, wherein the clustering process of the cluster analysis module is DBSCAN clustering.
10. The system of claim 6, wherein the logistics service network node setting module takes the objective function minimization point (x, y) in each cluster as a logistics service network node, and the coverage area of the logistics service network node is the cluster corresponding to the objective function minimization point.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010393176.3A CN111563630A (en) | 2020-05-11 | 2020-05-11 | Logistics service network node layout method and system based on address longitude and latitude clustering |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010393176.3A CN111563630A (en) | 2020-05-11 | 2020-05-11 | Logistics service network node layout method and system based on address longitude and latitude clustering |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111563630A true CN111563630A (en) | 2020-08-21 |
Family
ID=72074691
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010393176.3A Pending CN111563630A (en) | 2020-05-11 | 2020-05-11 | Logistics service network node layout method and system based on address longitude and latitude clustering |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111563630A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112801189A (en) * | 2021-01-29 | 2021-05-14 | 上海寻梦信息技术有限公司 | Method and device for detecting longitude and latitude abnormity, electronic equipment and storage medium |
CN113537828A (en) * | 2021-08-04 | 2021-10-22 | 拉扎斯网络科技(上海)有限公司 | Virtual site mining method and device |
CN113762864A (en) * | 2021-01-06 | 2021-12-07 | 北京京东振世信息技术有限公司 | Logistics site location method and device |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105718465A (en) * | 2014-12-02 | 2016-06-29 | 阿里巴巴集团控股有限公司 | Geofence generation method and device |
CN106203494A (en) * | 2016-06-30 | 2016-12-07 | 电子科技大学 | A kind of parallelization clustering method calculated based on internal memory |
CN107194415A (en) * | 2017-04-28 | 2017-09-22 | 浙江工业大学 | Peak clustering method based on Laplace centrality |
CN108833144A (en) * | 2018-05-30 | 2018-11-16 | 南京海兴电网技术有限公司 | A kind of intelligent electric meter concentrator site selecting method based on class statistic model |
CN109257762A (en) * | 2018-09-12 | 2019-01-22 | 南方电网科学研究院有限责任公司 | Power distribution and utilization terminal illegal wireless communication link detection method based on wireless signal intensity density cluster analysis |
CN109376761A (en) * | 2018-09-12 | 2019-02-22 | 北京三快在线科技有限公司 | The method for digging and device of a kind of address mark and its longitude and latitude |
CN110232414A (en) * | 2019-06-11 | 2019-09-13 | 西北工业大学 | Density peaks clustering algorithm based on k nearest neighbor and shared nearest neighbor |
CN110717086A (en) * | 2019-12-12 | 2020-01-21 | 成都四方伟业软件股份有限公司 | Mass data clustering analysis method and device |
CN111008803A (en) * | 2019-12-04 | 2020-04-14 | 圆通速递有限公司 | Method and system for selecting sites of stores |
-
2020
- 2020-05-11 CN CN202010393176.3A patent/CN111563630A/en active Pending
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105718465A (en) * | 2014-12-02 | 2016-06-29 | 阿里巴巴集团控股有限公司 | Geofence generation method and device |
CN106203494A (en) * | 2016-06-30 | 2016-12-07 | 电子科技大学 | A kind of parallelization clustering method calculated based on internal memory |
CN107194415A (en) * | 2017-04-28 | 2017-09-22 | 浙江工业大学 | Peak clustering method based on Laplace centrality |
CN108833144A (en) * | 2018-05-30 | 2018-11-16 | 南京海兴电网技术有限公司 | A kind of intelligent electric meter concentrator site selecting method based on class statistic model |
CN109257762A (en) * | 2018-09-12 | 2019-01-22 | 南方电网科学研究院有限责任公司 | Power distribution and utilization terminal illegal wireless communication link detection method based on wireless signal intensity density cluster analysis |
CN109376761A (en) * | 2018-09-12 | 2019-02-22 | 北京三快在线科技有限公司 | The method for digging and device of a kind of address mark and its longitude and latitude |
WO2020052338A1 (en) * | 2018-09-12 | 2020-03-19 | 北京三快在线科技有限公司 | Address identifier and longitude and latitude thereof mining |
CN110232414A (en) * | 2019-06-11 | 2019-09-13 | 西北工业大学 | Density peaks clustering algorithm based on k nearest neighbor and shared nearest neighbor |
CN111008803A (en) * | 2019-12-04 | 2020-04-14 | 圆通速递有限公司 | Method and system for selecting sites of stores |
CN110717086A (en) * | 2019-12-12 | 2020-01-21 | 成都四方伟业软件股份有限公司 | Mass data clustering analysis method and device |
Non-Patent Citations (1)
Title |
---|
蒋丽;薛善良;: "优化初始聚类中心及确定K值的K-means算法", no. 01 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113762864A (en) * | 2021-01-06 | 2021-12-07 | 北京京东振世信息技术有限公司 | Logistics site location method and device |
CN112801189A (en) * | 2021-01-29 | 2021-05-14 | 上海寻梦信息技术有限公司 | Method and device for detecting longitude and latitude abnormity, electronic equipment and storage medium |
CN113537828A (en) * | 2021-08-04 | 2021-10-22 | 拉扎斯网络科技(上海)有限公司 | Virtual site mining method and device |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111563630A (en) | Logistics service network node layout method and system based on address longitude and latitude clustering | |
CN103154943B (en) | The search based on enterprise of new data and the data for updating | |
CN113242236B (en) | Method for constructing network entity threat map | |
CN110781971B (en) | Merchant type identification method, device, equipment and readable medium | |
CN109684099A (en) | Message treatment method and device | |
CN104427519A (en) | Method and device for managing attributions of IP (Internet Protocol) addresses | |
CN109634951B (en) | Big data acquisition method, device, computer equipment and storage medium | |
CN108616525A (en) | Website access method and device, electronic equipment and storage medium | |
CN106649602A (en) | Way, device and server of processing business object data | |
CN109639478A (en) | There are the method, apparatus of family relationship client, equipment and media for identification | |
CN106095511A (en) | A kind of server updating method and apparatus | |
CN113572721B (en) | Abnormal access detection method and device, electronic equipment and storage medium | |
CN110502529B (en) | Data processing method, device, server and storage medium | |
US11275761B2 (en) | Distributed data storage | |
CN105550347B (en) | Data processing method and device | |
CN109783559B (en) | Method and device for acquiring real estate transaction data, electronic equipment and storage medium | |
CN105095283A (en) | Quasi-friend recommending method in social networking system and quasi-friend recommending system in social networking system | |
CN109769042B (en) | Positioning method and device | |
CN103186553A (en) | Query method and system for service products in value-added service | |
CN112396081A (en) | Data fusion method and device | |
CN110674843A (en) | Method and system for generating parking lot entity | |
US20230091953A1 (en) | Systems and methods for precomputation of digital asset inventories | |
CN103023864B (en) | A kind of domain name method for blocking and equipment | |
JP2001028594A (en) | Data copying method and recording medium with data copy program recorded therein | |
CN108156011A (en) | A kind of method and apparatus for carrying out wireless access point cluster |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200821 |