A Network Planning Method for Underground Logistics System Based on 0-1 Programming and Prim Algorithm

A network planning and logistics system technology, applied in logistics, computing, data processing applications, etc., can solve problems such as unscientific, increased ground roads, and unrealistic problems, and achieve the effects of low cost, reduced traffic congestion, and short total routes
CN109543917BActive Publication Date: 2021-08-24JILIN UNIV
3 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
JILIN UNIV
Publication Date
2021-08-24

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

A network planning method for an underground logistics system based on 0-1 planning and prim algorithm, comprising the following steps: selection of primary and secondary nodes and affiliated area points, prim algorithm construction of primary nodes, secondary nodes and their affiliated point routes and Select the tunnel and track specifications to be built, and arrange the transportation models and train numbers to complete the output results of the logistics system network planning; the invention obtains nodes at all levels on the basis of satisfying service scope, ensuring ground freight volume sending and receiving, and alleviating traffic congestion. Based on the target planning expression, and combined with the principle of the level of the congestion index and the uniform distribution of regional points, it is adjusted under the requirement of ensuring the full coverage of the traffic congestion area. The Prim algorithm is used when establishing track connections to ensure the shortest total route and the lowest cost. It reduces traffic congestion, simplifies the solution process, provides a set of methods for the construction of underground logistics system network, and can be promoted according to the characteristics of freight distribution in each target area.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the field of underground logistics system network planning, in particular to an underground logistics system network planning method based on 0-1 planning and prim algorithm. Background technique

[0002] In 2015, Dutch navigation operator TomTom released a ranking of the world's most congested cities, and ten cities in mainland China ranked among the top 30. According to data released by the Ministry of Communications of China in 2014, the economic loss caused by traffic congestion in my country accounts for 20% of the disposable income of the urban population, which is equivalent to a loss of 5-8% of the annual gross domestic product (GDP). Residents of the 15 largest cities spend 2.88 billion more minutes on their daily commute than developed European countries. A large number of studies have shown that: "stop and go" traffic causes crude oil consumption to account for 20% of the world's total consumption. During the peak ...

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