Logistics distribution control method with soft time windows

A technology of logistics distribution and control methods, applied in the direction of logistics, instruments, data processing applications, etc., can solve the problems of increasing costs, taking geographical information factors into account, and not considering roads, etc.

A technology of logistics distribution and control methods, applied in the direction of logistics, instruments, data processing applications, etc., can solve the problems of increasing costs, taking geographical information factors into account, and not considering roads, etc.

CN103699982AInactive Publication Date: 2014-04-02ZHEJIANG UNIV OF TECH
2 Cites 74 Cited by

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Logistics distribution control method with soft time windows
  • Logistics distribution control method with soft time windows
  • Logistics distribution control method with soft time windows

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] The present invention will be further described below in conjunction with the accompanying drawings.

[0053] refer to Figure 1 to Figure 5 , a logistics distribution control method with a soft time window, comprising the following steps:

[0054] A1. Establish a network model, use ArcGIS software to establish the topological relationship between the network dataset and the road network; establish the road resistance value in the network dataset according to the Shap_Length field attribute in the vector data; then conduct network analysis on the network dataset to obtain The OD matrix of the minimum cost between delivery target nodes provides the weight of vehicle travel costs for the vehicle optimal scheduling model, and considers road nodes to assign cost weights to road traffic light intersections and toll stations;

[0055] A2. Establish vehicle optimal dispatch model with soft time window (VRPTW);

[0056] The objective function is established based on the trans...

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

A logistics distribution control method with soft time windows includes the following steps: (A1) a network model is built, cost resistances are assigned to roads to which network data are concentrated, and taking road nodes into consideration, toll weights are assigned to road traffic light intersections and toll stations; (A2) an optimized vehicle routing model with soft time windows (VRPTW) is built, a target function is established with lowest transportation costs, and the transportation costs are respectively composed of fixed distribution vehicle cost, transportation cost, vehicle waiting cost and delay cost; (A3) a fuzzy clustering analysis algorithm is designed, and a method based on the integration of quantitative analysis and qualitative analysis is adopted for clustering; (A4) a heuristic optimized vehicle routing algorithm is designed, the optimized vehicle routing algorithm is adopted for distribution target nodes in each class, and thereby a distribution result can be obtained. The logistics distribution control method with soft time windows adopts the distances of actual delivery road network routes between distribution nodes as a calculation basis and also takes the actual traffic capacities of roads, large network node number and transportation time needed by distribution nodes into consideration.

Description

technical field [0001] The invention relates to traffic and transportation engineering, geographic information data processing, computer application fields, operations research, graph theory and network analysis, management science and engineering, and especially relates to the field of logistics distribution. Background technique [0002] With the rapid development of economic globalization and network information technology, logistics distribution as a new economic growth point has attracted widespread attention. Distribution is the core link of the logistics system, and it is an inevitable market behavior born with the market. With the increasingly fierce market competition and the continuous improvement of customer requirements, distribution will play a pivotal role in the future market competition. In the distribution business, the optimal scheduling of distribution vehicles involves a wide range of factors, and there are many factors to be considered. It also has a gre...

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
02 Apr 2014
Publication
CN103699982A
IPC
G06Q10/08; G06Q50/28
Inventors
张贵军; 郭冰冰