Continuous physical distribution node layout optimization method based on weighted Voronoi diagram

A layout optimization and continuous technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problem of rough division, difficult to meet dynamic and systematic requirements, and limit the depth and accuracy of research on spatial layout optimization of logistics nodes. issues of sex

Inactive Publication Date: 2012-03-28
HOHAI UNIV
View PDF1 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

On the whole, although the existing research can roughly determine the scope of logistics node services, it is only a rough division, which has relatively large limitations, which to a considerable extent limits the depth and accuracy of the study on the optimization of the logistics node spatial layout. , the spatial layout of logistics nodes is not only a problem of multi-factor evalua

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Continuous physical distribution node layout optimization method based on weighted Voronoi diagram
  • Continuous physical distribution node layout optimization method based on weighted Voronoi diagram
  • Continuous physical distribution node layout optimization method based on weighted Voronoi diagram

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment

[0156] Taking the layout optimization of regional logistics nodes as an example for experimental analysis, assuming that the planning area is a 640×360 rectangle, each grid in the planning area is used as a logistics demand point, assuming that the logistics demand is evenly distributed, each logistics node and The generalized cost between demand points is represented by the Euclidean distance between logistics nodes and each grid demand point. Assume that there are 10 existing logistics nodes, and their positions are shown in Table 1. The scale of each node obeys the uniform distribution of [100, 200], randomly generated by computer, and the planned number of nodes is 40. The present invention compiles a multi-level logistics node layout optimization system under the platform of Delphi and SQL Server2000, and adjusts system parameters according to investigation conditions during the experiment. The goal of regional logistics node layout optimization is to maximize the efficie...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a continuous physical distribution node layout optimization method based on weighted Voronoi diagram, which comprises the following steps: determining the maximum quantity and minimum quantity of the new physical distribution nodes according to the target annual physical distribution total demand, available physical distribution node feeding capacity and candidate physicaldistribution node scales and types, and obtaining a new physical distribution node capacity combination by utilizing an integer programming technique; and after determining the quantity and capacity combination of the new nodes, generating a new node primary site selection scheme by using maximum hollow circle strategy, and implementing the optimization of the new physical distribution node site selection, scale and layout scheme based on weighted Voronoi diagram and maximum hollow circle strategy by combining a simulated annealing algorithm. The invention can enhance the scientificity and rationality of the physical distribution node space layout optimization, and well satisfy the demands for physical distribution system programming, thereby providing references for physical distributionnode site selection, layout and rational operation.

Description

technical field [0001] The invention belongs to the technical field of computer-aided design, and specifically relates to the layout optimization of continuous logistics nodes, in particular to a precise division and layout planning of logistics node service ranges using computer software, which is used for the division of logistics node service ranges and site selection , scale, and layout plan determination. Background technique [0002] With the integration of the world economy and the development of my country's foreign trade, the role of the logistics system is increasing day by day, becoming the source of regional economic development. In order to avoid the unfavorable situation of waste of resources and low efficiency caused by the lack of systematic and scientific planning and demonstration in the construction of regional logistics nodes, it is urgent to plan rationally for the layout of logistics nodes. [0003] According to the attributes of location decision vari...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F17/50G06Q10/04G06Q50/28
Inventor 王伟封学军黄莉
Owner HOHAI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap