CN111598516B - Post site selection method and system - Google Patents
Post site selection method and system Download PDFInfo
- Publication number
- CN111598516B CN111598516B CN202010430616.8A CN202010430616A CN111598516B CN 111598516 B CN111598516 B CN 111598516B CN 202010430616 A CN202010430616 A CN 202010430616A CN 111598516 B CN111598516 B CN 111598516B
- Authority
- CN
- China
- Prior art keywords
- post
- clients
- client
- stagers
- scheme
- 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.)
- Active
Links
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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0836—Recipient pick-ups
-
- 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a post site selection method and a post site selection system, which can reduce the distribution of a dispatcher in the last kilometer and improve the service quality of the dispatcher. The technical proposal is as follows: matching customer addresses, classifying and screening concentrated address positions, determining the distribution relation of customers and stagers, generating all the existing number of stagers and the new number of stagers based on walking distance between the customers and the stagers, calculating the profitability of a single stagers, optimizing the existing assignment of the customers of the stagers and the address selection of the new stagers by using a simulated annealing algorithm, searching a scheme to meet all constraint conditions in a model, and continuing searching a scheme more optimal than the scheme until a scheme more optimal than the existing scheme is not found finally.
Description
Technical Field
The invention relates to a post site selection layout optimization technology in the express logistics industry, in particular to a method and a system for optimizing a post site selection layout based on an improved annealing algorithm.
Background
With the rapid development of electronic commerce, the logistics demand is rapidly increased, and the effective integration of logistics resources and the saving of logistics operation cost are the necessary demands under the background of supply side reform in China. The end logistics distribution is used as the distribution of the last kilometer with more problems and higher consumption cost in logistics operation, and is the key point for realizing resource integration. Based on this, the post site becomes the main expression form of integrating the physical distribution resource at present and optimizing the end distribution. Therefore, how to optimize the layout of the post site selection is a problem to be solved in the industry.
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 post site selection method and a post site selection system, which can reduce the distribution of the last kilometer of a sender and improve the service quality of the sender.
The technical scheme of the invention is as follows: the invention discloses a post site selection method, which is characterized by comprising the following steps of:
step 1: sorting, screening and recording concentrated address positions from all client addresses;
step 2: generating an allocation relation between the client and the post according to the walking distance between the client and the post at the centralized address position, wherein 1 client at the centralized address position can only be allocated to 1 post, and recording the generated allocation relation between the client and the post;
step 3: generating all the stagers based on the distribution relation between the clients and the stagers in the step 2;
step 4: calculating the benefits of a single post and the total benefits of all the post;
step 5: generating an allocation relation of clients and stagers which are not repeatedly allocated from the clients to the stagers within a set walking distance range, reserving the stagers when the income of a single stagers is greater than or equal to 0, and otherwise, canceling the stagers.
According to an embodiment of the present invention, the calculation benefits in step 4 are calculated according to the number of clients, the number of stagers, and the cost of stagers.
According to an embodiment of the present invention, the method further includes a new post site selection process:
step 11: sorting, screening and recording concentrated address positions from all client addresses;
step 12: screening and recording the positions and the number of clients which are not covered by the existing post and clients which are not allocated from all client addresses;
step 13: generating an allocation relation between a client and a post according to the walking distance between the client address and the post, wherein 1 client can only be allocated to 1 post, finding out the client which is repeatedly allocated, only allocating the client which is closest to the client to the post, and recording the allocation relation between the final client and the post;
step 14: generating all new post numbers according to walking distances between clients and the post;
step 15: calculating the benefits of a single post and the total benefits of all the post;
step 16: generating allocation variables and address selection variables meeting constraint conditions, finding out all clients with the distance to the post being smaller than a set value, and selecting the clients as the post if the number of the clients is larger than 1, so as to form an initial allocation scheme;
step 17: optimizing an initial distribution scheme by using a simulated annealing algorithm, searching that a certain scheme meets all constraint conditions, recording the searched current distribution scheme, and continuously searching a distribution scheme which is better than the current distribution scheme until the scheme which is better than the current distribution scheme cannot be searched, wherein the current distribution scheme is the optimal scheme.
According to an embodiment of the present invention, step 15 calculates the benefits of a single post and the total benefits of all the post by the number of clients, the number of post, and the cost of post construction.
The invention also discloses a post site selection system, which comprises an existing post customer assignment subsystem, wherein the existing post customer assignment subsystem comprises:
the classification screening module is used for classifying, screening and recording concentrated address positions from all client addresses;
the distribution module generates a distribution relation between the client and the post according to the walking distance between the client and the post at the centralized address position, wherein 1 client at the centralized address position can only be distributed to 1 post, and the generated distribution relation between the client and the post is recorded;
the post generation module is used for generating all the post stations based on the distribution relation between the clients of the distribution module and the post stations;
the income calculating module calculates the income of a single post house and the total income of all post houses;
and the post selection module is used for generating an allocation relation between the clients and the post which are not repeatedly allocated in a set walking distance range from the clients to the post, reserving the post when the income of a single post is greater than or equal to 0, and otherwise, canceling the post.
According to an embodiment of the post site selection system of the present invention, the profit calculation module calculates the profit according to the number of clients, the number of post sites, and the cost of post site construction.
According to an embodiment of the post site selection system of the present invention, the system further comprises a new post site selection subsystem, the new post site selection subsystem further comprising:
a classification screening unit for classifying, screening and recording concentrated address positions from all client addresses;
an uncovered client screening unit for screening and recording the positions and the number of clients which are not covered by the existing post and are not allocated from all client addresses;
the distribution unit generates a distribution relation between the clients and the stagers according to the walking distance between the client addresses and the stagers, wherein 1 client can only be distributed to 1 stagers, the clients which are repeatedly distributed are found out and only distributed to the stagers closest to the clients, and the distribution relation between the final clients and the stagers is recorded;
a new post quantity generating unit for generating all new post quantities according to walking distance between the client and the post;
the profit calculation unit is used for calculating the profit of the single post station and the total profit of all post stations;
the initial allocation scheme generating unit generates allocation variables and site selection variables meeting constraint conditions, finds out all clients with the distance to the post stations smaller than a set value, and selects the clients as the post stations if the number of the clients is larger than 1 to form an initial allocation scheme;
and the optimizing unit is used for optimizing the initial distribution scheme by using a simulated annealing algorithm, searching that a certain scheme meets all constraint conditions, recording the searched current distribution scheme, and continuously searching the distribution scheme which is better than the current distribution scheme until the scheme which is better than the current distribution scheme cannot be searched, wherein the current distribution scheme is the optimal scheme.
According to an embodiment of the post site selection system of the present invention, the profit calculation unit calculates the profit of the single post and the total profit of all the post by the number of clients, the number of post, and the cost of post construction.
Compared with the prior art, the invention has the following beneficial effects: the method comprises the steps of matching client addresses, classifying and screening out concentrated address positions, determining the distribution relation of clients and stagers, generating all the existing number of stagers and the new number of stagers based on walking distance between the clients and the stagers, calculating the profitability of a single stagers, optimizing the assignment of the clients of the existing stagers and the address selection of the new stagers by using a simulated annealing algorithm, searching a scheme to meet all constraint conditions in a model, and continuing searching a scheme better than the scheme until a scheme which is better than the existing scheme is not found finally. The invention can reduce the distribution of the 'last kilometer' of the dispatch personnel and improve the terminal distribution service level.
Drawings
The above features and advantages of the present invention will be better understood after reading the detailed description of embodiments of the present disclosure in conjunction with the following drawings. In the drawings, the components are not necessarily to scale and components having similar related features or characteristics may have the same or similar reference numerals.
FIG. 1 is a flow chart illustrating a client assignment process for an existing post in one embodiment of the post addressing method of the present invention.
FIG. 2 is a flow chart of a new post addressing process in an embodiment of the post addressing method of the present invention.
FIG. 3 is a schematic diagram illustrating one specific example of the post layout optimization of the present invention.
FIG. 4 is a schematic diagram of an existing post client assignment subsystem in an embodiment of the post addressing system of the present invention.
FIG. 5 is a schematic diagram of a new post addressing subsystem in an embodiment of the post addressing system of the present invention.
Detailed Description
The invention is described in detail below with reference to the drawings and the specific embodiments. It is noted that the aspects described below in connection with the drawings and the specific embodiments are merely exemplary and should not be construed as limiting the scope of the invention in any way.
FIG. 1 illustrates a process flow of client assignment to an existing post in one embodiment of the post addressing method of the present invention. Referring to fig. 1, the detailed steps of the client assignment process for the existing post in this embodiment are as follows.
Step 1: the centralized address location is sorted and recorded from all customer addresses (i.e., the dispatch addresses of the customers). Such as large communities or office buildings in a dispatch collection, CBDs, etc.
Step 2: and generating an allocation relation between the client and the post according to the walking distance between the client and the post in the centralized address position, wherein 1 client in the centralized address position can only be allocated to 1 post, and recording the generated allocation relation between the client and the post.
Step 3: and (3) generating all the stagers based on the distribution relation between the clients and the stagers in the step (2).
Step 4: and calculating the income of the single post and the total income of all the post by the client dispatch quantity, the client quantity, the post quantity and the post construction cost.
Step 5: generating an allocation relation of clients and stagers, which are not repeatedly allocated, from the clients to the stagers within a set walking distance range (for example, within 500 meters of walking distance), and reserving the stagers when the income of the single stagers is greater than or equal to 0, otherwise, canceling the stagers.
FIG. 2 shows a new post site selection process flow according to an embodiment of the post site selection method of the present invention. Referring to fig. 2, the detailed steps of the new post address processing flow in this embodiment are as follows.
Step S11: the centralized address location is sorted and recorded from all customer addresses.
Step S12: and screening the positions and the numbers of the clients which are not covered by the existing post and the clients which are not allocated from all the client addresses, and recording the positions and the numbers of the clients which are not covered by the existing post and the clients which are not allocated.
Step S13: and generating an allocation relation between the clients and the stagers according to the walking distance between the client addresses and the stagers, wherein 1 client can only be allocated to 1 stagers, finding out the clients which are repeatedly allocated, only allocating the clients which are repeatedly allocated to the stagers closest to the clients, and recording the allocation relation between the final clients and the stagers.
Step S14: and generating all new post numbers according to the walking distance between the client address and the post.
Step S15: and calculating the income of the single post and the total income of all the post by the client dispatch quantity, the client quantity, the post quantity and the post construction cost.
Step S16: generating allocation variables and addressing variables meeting constraint conditions, finding out all clients with distance to the post being smaller than a set value (for example, 500 meters), and selecting the clients as the post if the number of the clients is larger than 1, so as to form an initial allocation scheme.
Step S17: optimizing an initial distribution scheme by using a simulated annealing algorithm, searching that a certain scheme meets all constraint conditions, recording the searched current distribution scheme, and continuously searching a distribution scheme which is better than the current distribution scheme until the scheme which is better than the current distribution scheme cannot be searched, wherein the current distribution scheme is the optimal scheme.
FIG. 3 illustrates a post layout optimization principle of one embodiment of the post site selection of the present invention. Referring to fig. 3, the following is a detailed description of the post layout optimization principle of the post site selection in this specific example. The system of this particular example includes: existing and new stagers are addressed. In FIG. 3, ≡o represents a client, resultingin Δ representing an existing post location, resultingin a new post location, →representing a dispatch relationship.
First, customer addresses are matched, and covered and uncovered customer address positions are classified and screened. And then generating an allocation relation and an address selection relation of the clients and the stagers, calculating the total benefits of all the stagers and the profit of a single stagers, and finding out the maximum profit of the stagers according to the total benefits. And reserving the post when the income of the existing single post is greater than or equal to 0, otherwise, canceling the post. And selecting a single post for the new post, if the income of the single post is larger than 1, selecting the single post as the post, searching a certain scheme meeting all constraint conditions in the model, and continuing to search a scheme better than the scheme.
The requirement presented by the existing stagers 6 and 8 is that the distance between the stagers and the clients is less than 500 meters, and from the viewpoint of maximizing the total profit of the stagers, partial stagers can be suggested to cancel, and unfavorable stagers can exist in the optimal scheme.
The new post site selection 14 and 17 demonstrates the need to search for new post locations among clients that are not covered by existing post, ensuring that each post covers its clients at a distance of 500 meters.
The number of clients in fig. 3 is 20, the number of existing stagers is 2, the position distribution of the clients and the stagers is shown in fig. 3, the dotted circle represents the coverage range of the stagers, the final stagers distribution condition and the radiation client range are shown in fig. 3, wherein the number 20 clients are uncovered clients, and thus, the uncovered clients adopt a delivery-to-gate service mode.
FIG. 4 illustrates the principles of an existing post client assignment subsystem in one embodiment of the post addressing system of the present invention. Referring to fig. 4, the existing post client assignment subsystem includes: the system comprises a classification screening module, an allocation module, a post generation module, a benefit calculation module and a post selection module.
And the classification screening module is used for classifying, screening and recording concentrated address positions from all client addresses.
And the distribution module is used for generating the distribution relation between the clients and the stagers according to the walking distance between the clients and the stagers in the centralized address positions, wherein 1 client in the centralized address position can only be distributed to 1 stagers, and recording the generated distribution relation between the clients and the stagers.
And the post generation module is used for generating all the post stations based on the distribution relation between the clients of the distribution module and the post stations.
And the income calculating module is used for calculating the income of the single post house and the total income of all the post houses. The income calculating module calculates income according to the client dispatch quantity, the client quantity, the post quantity and the post construction cost.
And the post selection module is used for generating an allocation relation between the clients and the post which are not repeatedly allocated in a set walking distance range from the clients to the post, reserving the post when the income of a single post is greater than or equal to 0, and otherwise, canceling the post.
FIG. 5 illustrates the principles of a new post addressing subsystem in one embodiment of the post addressing system of the present invention. Referring to fig. 4, the new post site selection subsystem includes: the system comprises a classification screening unit, an uncovered client screening unit, an allocation unit, a new post quantity generation unit, a benefit calculation unit, an initial allocation scheme generation unit and an optimization unit.
And the classification screening unit is used for classifying, screening and recording the concentrated address positions from all the client addresses.
And an uncovered client screening unit for screening and recording the positions and the numbers of clients which are not covered by the existing stadium and are not allocated from all client addresses.
And the distribution unit is used for generating the distribution relation between the clients and the stagers according to the walking distance between the client addresses and the stagers, wherein 1 client can only be distributed to 1 stagers, finding out the clients which are repeatedly distributed, distributing the clients which are repeatedly distributed to the stagers which are closest to the clients, and recording the distribution relation between the final clients and the stagers.
And the new post quantity generating unit is used for generating all new post quantities according to walking distances between the clients and the post.
And the profit calculation unit is used for calculating the profit of the single post station and the total profit of all post stations. The income calculating unit calculates the income of a single post and the total income of all the post through the client dispatch quantity, the client quantity, the post quantity and the post construction cost.
And the initial allocation scheme generating unit is used for generating allocation variables and site selection variables meeting constraint conditions, finding out all clients with the distance to the post stations smaller than a set value, and selecting the clients as the post stations if the number of the clients is larger than 1 to form an initial allocation scheme.
And the optimizing unit is used for optimizing the initial distribution scheme by using a simulated annealing algorithm, searching that a certain scheme meets all constraint conditions, recording the searched current distribution scheme, and continuously searching the distribution scheme which is better than the current distribution scheme until the scheme which is better than the current distribution scheme cannot be searched, wherein the current distribution scheme is the optimal scheme.
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 and appreciated by those 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 (disk) as used herein include Compact Disc (CD), laser disc, optical disc, digital Versatile Disc (DVD), floppy disk and blu-ray disc where disks (disk) usually reproduce data magnetically, while discs (disk) 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 (6)
1. A method for post site selection, comprising the steps of:
step 1: sorting, screening and recording concentrated address positions from all client addresses;
step 2: generating an allocation relation between the client and the post according to the walking distance between the client and the post at the centralized address position, wherein 1 client at the centralized address position can only be allocated to 1 post, and recording the generated allocation relation between the client and the post;
step 3: generating all the stagers based on the distribution relation between the clients and the stagers in the step 2;
step 4: calculating the benefits of a single post and the total benefits of all the post;
step 5: generating an allocation relation between a client and a post which are not repeatedly allocated in a set walking distance range from the client to the post, reserving the post when the income of a single post is greater than or equal to 0, otherwise, canceling the post;
the method further comprises the following steps of:
step 11: sorting, screening and recording concentrated address positions from all client addresses;
step 12: screening and recording the positions and the number of clients which are not covered by the existing post and clients which are not allocated from all client addresses;
step 13: generating an allocation relation between a client and a post according to the walking distance between the client address and the post, wherein 1 client can only be allocated to 1 post, finding out the client which is repeatedly allocated, only allocating the client which is closest to the client to the post, and recording the allocation relation between the final client and the post;
step 14: generating all new post numbers according to walking distances between clients and the post;
step 15: calculating the benefits of a single post and the total benefits of all the post;
step 16: generating allocation variables and address selection variables meeting constraint conditions, finding out all clients with the distance to the post being smaller than a set value, and selecting the clients as the post if the number of the clients is larger than 1, so as to form an initial allocation scheme;
step 17: optimizing an initial distribution scheme by using a simulated annealing algorithm, searching that a certain scheme meets all constraint conditions, recording the searched current distribution scheme, and continuously searching a distribution scheme which is better than the current distribution scheme until the scheme which is better than the current distribution scheme cannot be searched, wherein the current distribution scheme is the optimal scheme.
2. The method of claim 1, wherein the calculated profit in step 4 is calculated based on the number of clients, the number of stagers, and the cost of stagers.
3. The method of claim 2, wherein step 15 calculates the benefits of individual stagers and the total benefits of all stagers by the number of clients dispatched, the number of clients, the number of stagers, and the cost of construction of the stagers.
4. A post site selection system comprising an existing post customer assignment subsystem, the existing post customer assignment subsystem comprising:
the classification screening module is used for classifying, screening and recording concentrated address positions from all client addresses;
the distribution module generates a distribution relation between the client and the post according to the walking distance between the client and the post at the centralized address position, wherein 1 client at the centralized address position can only be distributed to 1 post, and the generated distribution relation between the client and the post is recorded;
the post generation module is used for generating all the post stations based on the distribution relation between the clients of the distribution module and the post stations;
the income calculating module calculates the income of a single post house and the total income of all post houses;
the post selection module generates an allocation relation between clients and post which are not repeatedly allocated and from the clients to the post within a set walking distance range, when the income of a single post is greater than or equal to 0, the post is reserved, otherwise, the post is canceled;
wherein the new post site selection subsystem further comprises:
a classification screening unit for classifying, screening and recording concentrated address positions from all client addresses;
an uncovered client screening unit for screening and recording the positions and the number of clients which are not covered by the existing post and are not allocated from all client addresses;
the distribution unit generates a distribution relation between the clients and the stagers according to the walking distance between the client addresses and the stagers, wherein 1 client can only be distributed to 1 stagers, the clients which are repeatedly distributed are found out and only distributed to the stagers closest to the clients, and the distribution relation between the final clients and the stagers is recorded;
a new post quantity generating unit for generating all new post quantities according to walking distance between the client and the post;
the profit calculation unit is used for calculating the profit of the single post station and the total profit of all post stations;
the initial allocation scheme generating unit generates allocation variables and site selection variables meeting constraint conditions, finds out all clients with the distance to the post stations smaller than a set value, and selects the clients as the post stations if the number of the clients is larger than 1 to form an initial allocation scheme;
and the optimizing unit is used for optimizing the initial distribution scheme by using a simulated annealing algorithm, searching that a certain scheme meets all constraint conditions, recording the searched current distribution scheme, and continuously searching the distribution scheme which is better than the current distribution scheme until the scheme which is better than the current distribution scheme cannot be searched, wherein the current distribution scheme is the optimal scheme.
5. The post locating system according to claim 4, wherein the profit calculation module calculates the profit based on the number of clients dispatched, the number of clients, the number of post, and the cost of post construction.
6. The post locating system according to claim 5, wherein the profit calculation unit calculates the profit of the individual post and the total profit of all post by the number of clients, the number of post, and the cost of post construction.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010430616.8A CN111598516B (en) | 2020-05-20 | 2020-05-20 | Post site selection method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010430616.8A CN111598516B (en) | 2020-05-20 | 2020-05-20 | Post site selection method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111598516A CN111598516A (en) | 2020-08-28 |
| CN111598516B true CN111598516B (en) | 2023-08-22 |
Family
ID=72185987
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010430616.8A Active CN111598516B (en) | 2020-05-20 | 2020-05-20 | Post site selection method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111598516B (en) |
Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5561840A (en) * | 1978-11-02 | 1980-05-09 | Toshiba Corp | Station selection system of terminal unit |
| WO2003083732A2 (en) * | 2002-04-01 | 2003-10-09 | Accenture Global Services Gmbh | Retail store performance optimization system |
| CN103020790A (en) * | 2012-10-30 | 2013-04-03 | 北京京东世纪贸易有限公司 | Method and device for pre-sorting order |
| CN106951978A (en) * | 2017-02-20 | 2017-07-14 | 国网天津市电力公司 | A kind of city concentrated charging station planing method based on improvement K means algorithms |
| CN107194513A (en) * | 2017-05-26 | 2017-09-22 | 中南大学 | A kind of optimization method for solving full channel logistics distribution |
| CN107316208A (en) * | 2017-06-20 | 2017-11-03 | 国网重庆市电力公司电力科学研究院 | A kind of shared Car sharing distribution and site selection model |
| CN109583650A (en) * | 2018-11-30 | 2019-04-05 | 浙江工商大学 | A kind of method of the addressing of electric vehicle electrical changing station and logistics distribution combined dispatching |
| CN110009289A (en) * | 2019-04-15 | 2019-07-12 | 圆通速递有限公司 | A kind of method and system for concentrating address to send part |
| CN110619351A (en) * | 2019-08-14 | 2019-12-27 | 浙江工业大学 | Vegetable and bird stager site selection method based on improved k-means algorithm |
| CN110930091A (en) * | 2019-11-05 | 2020-03-27 | 哈尔滨工业大学（威海） | Express delivery terminal network point optimization integration method based on neighborhood search simulated annealing algorithm |
| CN110991704A (en) * | 2019-11-15 | 2020-04-10 | 华中科技大学 | Emergency rescue station site selection and distribution method and system |
| CN111008803A (en) * | 2019-12-04 | 2020-04-14 | 圆通速递有限公司 | Method and system for selecting sites of stores |
| CN111160654A (en) * | 2019-12-31 | 2020-05-15 | 哈工汇智(深圳)科技有限公司 | Transportation path optimization method for reducing total cost based on fuzzy C-means-simulated annealing algorithm |
-
2020
- 2020-05-20 CN CN202010430616.8A patent/CN111598516B/en active Active
Patent Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5561840A (en) * | 1978-11-02 | 1980-05-09 | Toshiba Corp | Station selection system of terminal unit |
| WO2003083732A2 (en) * | 2002-04-01 | 2003-10-09 | Accenture Global Services Gmbh | Retail store performance optimization system |
| CN103020790A (en) * | 2012-10-30 | 2013-04-03 | 北京京东世纪贸易有限公司 | Method and device for pre-sorting order |
| CN106951978A (en) * | 2017-02-20 | 2017-07-14 | 国网天津市电力公司 | A kind of city concentrated charging station planing method based on improvement K means algorithms |
| CN107194513A (en) * | 2017-05-26 | 2017-09-22 | 中南大学 | A kind of optimization method for solving full channel logistics distribution |
| CN107316208A (en) * | 2017-06-20 | 2017-11-03 | 国网重庆市电力公司电力科学研究院 | A kind of shared Car sharing distribution and site selection model |
| CN109583650A (en) * | 2018-11-30 | 2019-04-05 | 浙江工商大学 | A kind of method of the addressing of electric vehicle electrical changing station and logistics distribution combined dispatching |
| CN110009289A (en) * | 2019-04-15 | 2019-07-12 | 圆通速递有限公司 | A kind of method and system for concentrating address to send part |
| CN110619351A (en) * | 2019-08-14 | 2019-12-27 | 浙江工业大学 | Vegetable and bird stager site selection method based on improved k-means algorithm |
| CN110930091A (en) * | 2019-11-05 | 2020-03-27 | 哈尔滨工业大学（威海） | Express delivery terminal network point optimization integration method based on neighborhood search simulated annealing algorithm |
| CN110991704A (en) * | 2019-11-15 | 2020-04-10 | 华中科技大学 | Emergency rescue station site selection and distribution method and system |
| CN111008803A (en) * | 2019-12-04 | 2020-04-14 | 圆通速递有限公司 | Method and system for selecting sites of stores |
| CN111160654A (en) * | 2019-12-31 | 2020-05-15 | 哈工汇智(深圳)科技有限公司 | Transportation path optimization method for reducing total cost based on fuzzy C-means-simulated annealing algorithm |
Non-Patent Citations (1)
| Title |
|---|
| 杨现青 ; 刘法胜 ; 杨玲玲 ; .电动汽车充电站选址优化研究.交通科技与经济.2016,(03),第14-18页. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111598516A (en) | 2020-08-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101013427B (en) | Method and system for managing data | |
| CN109087024B (en) | Data processing method, device, storage medium and equipment for electronic bill | |
| Cheung et al. | Dynamic routing model and solution methods for fleet management with mobile technologies | |
| US8655708B2 (en) | Systems and methods for generating and using trade areas associated with business branches based on correlated demographics | |
| CN1795462A (en) | Customer revenue prediction method and system | |
| CN112215558B (en) | Purchasing Internet of things cloud platform system | |
| CN112668968A (en) | Storage management modeling method and system based on domain-driven design | |
| JP2001117973A (en) | Device and method for evaluating real estate, recording medium storing real estate evaluation program and real estate information providing system | |
| CN111741000B (en) | Data access system and method based on block chain and intelligent contract | |
| CN112464204A (en) | Account management method and related product | |
| Simoni et al. | Crowdsourced on-demand food delivery: An order batching and assignment algorithm | |
| CN117217380A (en) | Parking lot vacant parking space prediction method and device, electronic equipment and storage medium | |
| CN111080204A (en) | Intelligent sorting and dispatching system based on client priority evaluation | |
| CN111126917A (en) | Unit transfer value adjusting method, unit transfer value adjusting device, computer equipment and storage medium | |
| CN110766514A (en) | Optimal goods source screening method and device for e-commerce platform | |
| CN111598516B (en) | Post site selection method and system | |
| CN113326095A (en) | Commission data processing method and device | |
| CN101742394B (en) | Electronic work order priority level adjustment method and electronic work order executing method and device | |
| CN102222038A (en) | Transaction software test method and system based on banking business | |
| CN115936875A (en) | Financial product form hanging processing method and device | |
| CN113962588A (en) | Self-picking point addressing method, system, medium, equipment and terminal | |
| CN114066277A (en) | Business decision method, decision platform, readable medium and electronic device | |
| CN104685853A (en) | System and method for load distribution in a network | |
| CN115032957B (en) | Production scheduling method and device, storage medium and electronic equipment | |
| CN110956307A (en) | Business data standardization processing method and device |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |