Combinatorial optimization algorithm of rapid road repair and material distribution after disaster

Zhang Yi; Guo Xiao-fen; Li Jin-hui

Volume 7 Issue 2

Turn off MathJax

Article Contents

Article Navigation > Journal of Traffic and Transportation Engineering > 2007 > 7(2): 117-122

Next Previous

Zhang Yi, Guo Xiao-fen, Li Jin-hui. Combinatorial optimization algorithm of rapid road repair and material distribution after disaster[J]. Journal of Traffic and Transportation Engineering, 2007, 7(2): 117-122.

Citation:

Zhang Yi, Guo Xiao-fen, Li Jin-hui. Combinatorial optimization algorithm of rapid road repair and material distribution after disaster[J]. Journal of Traffic and Transportation Engineering, 2007, 7(2): 117-122.

Citation:

PDF( 598 KB)

Combinatorial optimization algorithm of rapid road repair and material distribution after disaster

Zhang Yi^{1, 2
,},
Guo Xiao-fen^1
,,
Li Jin-hui²

1.
School of Automobile, Chang'an University, Xi'an 710064, Shaanxi, China
2.
School of Vehicle and Motive Power Engineering, Henan University of Science and Technology, Luoyang 471003, Henan, China

More Information

Author Bio:
Zhang Yi (1963-), male, associate professor, doctoral student, +86-29-82334728, hkdjtszy@mail.haust.edu.cn

Guo Xiao-fen(1939-), male, professor, +86-29-82334728, xfg@chd.edu.cn
Received Date: 2006-12-25
Publish Date: 2007-04-25

Abstract

Abstract

In order to obtain the highest road repair benefit and the optimized material distribution project within limited time, and enhance relief efficiency after disaster, the problems of rapid road repair and material distribution after disaster were analyzed, their time-space networks were respectively constructed by using the flowing technique of time-space network, the relativity between rapid road repair and material distribution was considered, a multi-objective mixed integer-multiple network programming model was founded relating with rapid road repair engineering and urgency material distribution after disaster, and a decomposition heuristic algorithm was put forward.The calculated result of an instance shows that it takes 106.9 h to obtain the optimized solution of the model with CPLEX math programming software, while it only takes 31.8 min with the algorithm.Its calculation efficiency is high, and the calculation time is acceptable in actual relief work after disaster.
- logistics engineering,
- road rapid repair,
- disaster rescue,
- material distribution,
- time-space network,
- mixed integer programming

FullText(HTML)

References(10)

References

[1]	Song Rui, He Shi-wei, Yang Yong-kai, et al. Integrated optimization model of transit scheduling plan and bus use[J]. China Journal of Highway and Transport, 2006, 19 (3): 70-76. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGL200603012.htm
[2]	Yan Shang-yao, Chen Hao-lei. A scheduling model and a solution algorithm for intercity bus carriers[J]. Transportation Research: Part A, 2002, 36 (9): 805-825.
[3]	Fiedrich F, Gehbauer F, Rickers U. Optimized resource allocation for emergency response after earthquake disasters[J]. Safety Science, 2000, 35 (1): 41-57.
[4]	Zhang Jian-xiong, Tang Wan-sheng. Chaos genetic algorithm method for a class of nonlinear bilevel mixed integer-programming problem[J]. Systems Engineering Theory Methodology Applications, 2005, 14 (5): 429-433. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-XTGL200505008.htm
[5]	Liu De-xin, Wu Zhao-lin, Jia Chuan-ying. Multi-layers and multi-objects fuzzy opti mization model of main target ship[J]. Journal of Traffic and Transportation Engineering, 2005, 5 (1): 49-52. (in Chinese) http://transport.chd.edu.cn/article/id/200501012
[6]	Han Shi-lian, Li Xu-hong, Liu Xin-wang. Preference solution of fuzzy shortest pathinlogistics transportation networks[J]. Journal of Traffic and Transportation Engineering, 2005, 5 (2): 122-126. (in Chinese) http://transport.chd.edu.cn/article/id/200502029
[7]	Yan Shang-yao, Huo Jun-ming. Optimization of multiple objective gate assignments[J]. Transportation Research: PartA, 2001, 35 (5): 413-432.
[8]	Yang Rui-chen, Zhou Yong-fu, Yun Qing-xia. Hybrid algorithm of vehicles optimal route[J]. Journal of Traffic and Transportation Engineering, 2005, 5 (1): 102-105. (in Chi-nese). doi: 10.3321/j.issn:1671-1637.2005.01.024
[9]	Chen Song-yan, I mai Akio. Model and heuristic solution for location routing problems of logistics network[J]. Journal of Traffic and Transportation Engineering, 2006, 6 (3): 118-121. (in Chinese) http://transport.chd.edu.cn/article/id/200603025
[10]	Chang S E, Noji ma N. Measuring post-disaster transportation system performance: the 1995 Kobe earthquake in comparative perspective[J]. Transportation Research: Part A, 2001, 35 (6): 475-494.