Dynamic Network Planning of Underground Logistics System on Uncertainty Graph

When designing the underground logistics system, it is necessary to consider the uncertainty of logistics nodes, high cost, and high risk. This paper employed the theories of uncertain graph and dynamic programming to solve the network planning problem of underground logistics system. Firstly, we pr...

Full description

Saved in:
Bibliographic Details
Published in:Mathematical problems in engineering 2019, Vol.2019 (2019), p.1-13
Main Authors: Lv, XiaoDie, Bao, Min, Luo, Shiming, Zhong, Yi-hua
Format: Article
Language:English
Subjects:
Algorithms
Apexes
Automation
Computer simulation
Construction costs
Dynamic programming
Graph theory
International conferences
Linear programming
Logistics
Network management systems
Nodes
Optimization
Plant growth
Risk assessment
Simulated annealing
Studies
Traffic congestion
Uncertainty
Underground construction
Underground structures
Urban areas
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:When designing the underground logistics system, it is necessary to consider the uncertainty of logistics nodes, high cost, and high risk. This paper employed the theories of uncertain graph and dynamic programming to solve the network planning problem of underground logistics system. Firstly, we proposed the concepts of uncertainty measure matrix and vertices structure uncertainty graph by using uncertainty measure and uncertainty graph. Secondly, vertices structure uncertainty graph of the underground logistics system was constructed based on our proposed vertices structure uncertainty graph and the uncertainty of logistics nodes. Thirdly, the dynamic programming model of the underground logistics system was established, and its solution algorithm was also designed by improving simulated annealing. Finally, the correctness and feasibility of the method was validated by using a numerical example of the underground logistics system in Xianlin district, Nanjing City in China.
ISSN:1024-123X
1563-5147
DOI:10.1155/2019/1979275