Logistics distribution control method with soft time windows

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...

AI Technical Summary

Problems solved by technology

[0004] However, no matter which method is used to solve the logistics distribution problem, the following three problems are rarely taken into account: ① The distance between each delivery customer point is calculated based on its straight-line distance, which is separated from the actual road network between the delivery customer points ; ② Existing research on VRPTW problems does not consider the actual situation of road traffic, such as: flow capacity, road nodes and other geographical information factors into consideration; ③ Existing research is mostly for hard time windows, requiring vehicles Arrive within the specified time period, and less consider that the vehicle can arrive outside the time window, but it will increase the cost

Images