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

Active Publication Date: 2021-08-24
JILIN UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

A large number of current practices have proved that it is neither scientific nor realistic to meet the growing traffic demand only by increasing ground transportation facilities, and it is impossible to increase the ground road without limit

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
  • A Network Planning Method for Underground Logistics System Based on 0-1 Programming and Prim Algorithm
  • A Network Planning Method for Underground Logistics System Based on 0-1 Programming and Prim Algorithm
  • A Network Planning Method for Underground Logistics System Based on 0-1 Programming and Prim Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] Below in conjunction with accompanying drawing, the present invention is further described:

[0038] see Figure 1-Figure 5 , a network planning method for underground logistics system based on 0-1 programming and prim algorithm, including the following steps:

[0039] Step 1: Select the first-level node, and process the upper limit of freight volume t according to the traffic congestion index in the planning area and the first-level node 1 (The upper limit S of the total amount of goods sent and received from the ground by the transportation volume of the underground transport vehicles and the first-level nodes 1 Calculated) Set the number of first-level nodes n 1 . Among them, the regional point Z of the planning area (obtained according to the current OD data of the whole day). A total of T tons of freight delivered to the logistics park by each regional point throughout the day, and then n 1 =T / t 1 , and then according to the level of congestion index of each ...

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

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

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06Q10/04G06Q10/08G06Q50/30
CPCG06Q10/047G06Q10/0832G06Q50/30
Inventor 李津顾海军王东赵淑芝程刚
Owner JILIN 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