A network planning method for underground logistics system based on 0-1 programming and prim algorithm

A logistics system and network planning technology, applied in logistics, computing, data processing applications, etc., can solve the problems of increasing ground roads, unscientific, unrealistic, etc., and achieve the effect of reducing traffic congestion, low cost, and short overall route.

Active Publication Date: 2019-03-29
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 traffi...

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 area point Z of the target 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 region...

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 underground logistics system based on 0-1 programming and prim algorithm, includes such steps as selecting secondary node and auxiliary region, using prim algorithm to construct route of primary node and secondary node and its auxiliary point, selecting tunnel and track specifications, arranging transportation vehicle type and vehicle number, and completing logisticssystem network planning and output result; On the basis of satisfying different conditions such as service scope, ensuring ground freight volume receiving and dispatching, alleviating traffic congestion degree and the like, the method obtains the objective programming expression of nodes at all levels, and adjusts under the requirement of ensuring full coverage of traffic congestion area accordingto the principle of high and low congestion index and uniform distribution of regional points. Prim algorithm is used to establish track connection, which ensures the shortest route and the lowest cost Traffic congestion is reduced and the solving process is simplified, which provides a whole set of methods for the construction of underground logistics system network and can be popularized 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
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