Volume 7 Issue 2
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2007  >  7(2): 117-122
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.
shu

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

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

     

    • FullText(HTML)
  • loading
    • References(10)
  • [1]
    宋瑞, 何世伟, 杨永凯, 等. 公交时刻表设计与车辆运用综合优化模型[J]. 中国公路学报, 2006, 19 (3): 70-76. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGL200603012.htm

    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]
    张建雄, 唐万生. 基于混沌遗传算法的一类非线性两层混合整数规划问题求解[J]. 系统工程理论方法应用, 2005, 14 (5): 429-433. https://www.cnki.com.cn/Article/CJFDTOTAL-XTGL200505008.htm

    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]
    刘德新, 吴兆麟, 贾传荧. 多层次多目标重点避让船模糊优选模型[J]. 交通运输工程学报, 2005, 5 (1): 49-52. http://transport.chd.edu.cn/article/id/200501012

    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]
    韩世莲, 李旭宏, 刘新旺. 物流运输网络模糊最短路径的偏好解[J]. 交通运输工程学报, 2005, 5 (2): 122-126. http://transport.chd.edu.cn/article/id/200502029

    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]
    杨瑞臣, 周永付, 云庆夏. 寻找车辆最优路径的混合算法[J]. 交通运输工程学报, 2005, 5 (1): 102-105. doi: 10.3321/j.issn:1671-1637.2005.01.024

    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]
    陈松岩, 今井昭夫. 物流网络选址与路径优化问题的模型与启发式解法[J]. 交通运输工程学报, 2006, 6 (3): 118-121. http://transport.chd.edu.cn/article/id/200603025

    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.
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (356) PDF downloads(651) Cited by()
    Proportional views
    Related

    Copyright《Journal of Traffic and Transportation Engineering》编辑部陕ICP备05001904号-1

    Address ：Editorial Department of Journal of Traffic and Transportation Engineering, Chang 'an University, Middle Section of South Second Ring Road, Xi 'an, Shaanxi（710064） Tel：029-82334388 Email：jygc@chd.edu.cn

    All visit:Today's visit:

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return