Volume 18 Issue 5
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2018  >  18(5): 165-175
Next Previous
MA Chang-xi, HE Rui-chun, XIONG Rui-qi. Robust optimization on distributing routes of hazardous materials based on bi-level programming[J]. Journal of Traffic and Transportation Engineering, 2018, 18(5): 165-175. doi: 10.19818/j.cnki.1671-1637.2018.05.016
Citation: MA Chang-xi, HE Rui-chun, XIONG Rui-qi. Robust optimization on distributing routes of hazardous materials based on bi-level programming[J]. Journal of Traffic and Transportation Engineering, 2018, 18(5): 165-175. doi: 10.19818/j.cnki.1671-1637.2018.05.016
shu

Robust optimization on distributing routes of hazardous materials based on bi-level programming

doi: 10.19818/j.cnki.1671-1637.2018.05.016

  • School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, Gansu, China

More Information
    Abstract
  • To solve the optimization problem for the hazardous materials distributing routes (HMDR) with multi-distribution centers and time windows in uncertain environments, a robust optimization method with robust control parameters was proposed.Comprehensively considering the transportation risk, transportation cost and service time window in hazardous materials distributing routes, a multi-objective bi-level optimization model was constructed.The upperlevel model was used to minimize the transportation risk and transportation cost.The lower-level model was constructed as the user equilibrium traffic distribution model.With the Bertsimas-Sim robust optimization theory, the robust peer-to-peer transformation was performed on the upperlevel model with uncertain parameters.The enhanced Pareto genetic algorithm and Frank-Wolfe algorithm were combined to form a hybrid algorithm to solve the multi-objective bi-level robust optimization model.The three-stage coding and decoding method, equipotent matching crossoveroperation and flipping mutation operation were used to solve the upper-level model, and the Frank-Wolfe algorithm was used to solve the lower-level model.Taking the classical Sioux-Falls transportation network as an example, a case study was conducted to verify the rationality of the model and its algorithm for the optimization on the distributing routes of hazardous materials with3 distribution centers and 7 demand points.Research result shows that when the robust control parameters are set as 0, 30 and 60, respectively, the hybrid algorithm can obtain 3, 2 and 3 robust optimal solutions, respectively, and all solutions are delivered with the specific road sections and departure times but not the distribution order.Comparing with the traditional twostage heuristic algorithm, the hybrid algorithm can save 54.74%of the runtime.It can clearly be seen that the hybrid algorithm is superior to the two-stage heuristic algorithm both in the algorithmic efficiency and expression of the solution, and can complete the multi-objective bi-level robust optimization on the hazardous materials distributing routes in uncertain environments.

     

    • FullText(HTML)
  • loading
    • References(34)
  • [1]
    HU Da-wei, CHEN Xi-qiong, GAO Yang. Review on locationrouting problem[J]. Journal of Traffic and Transportation Engineering, 2018, 18 (1): 111-129. (in Chinese). doi: 10.3969/j.issn.1671-1637.2018.01.011
    [2]
    VERMA M. A cost and expected consequence approach to planning and managing railroad transportation of hazardous materials[J]. Transportation Research Part D: Transport and Environment, 2009, 14 (5): 300-305. doi: 10.1016/j.trd.2009.03.002
    [3]
    JASSBI J, MAKVANDI P. Route selection based on soft MODM framework in transportation of hazardous materials[J]. Applied Mathematical Sciences, 2010, 4 (63): 3121-3132.
    [4]
    BIANCO L, CARAMIA M, GIORDANI S. A bilevel flow model for hazmat transportation network design[J]. Transportation Research Part C: Emerging Technologies, 2009, 17 (2): 175-196. doi: 10.1016/j.trc.2008.10.001
    [5]
    MINCIARDI R, ROBBA M. A bi-level approach for the decentralized optimal control of dangerous goods fleets flowing through a tunnel[C]//IFAC. Preprints of the 18th IFAC World Congress. Laxenburg: IFAC, 2011: 9788-9793.
    [6]
    KHEIRKHAH A, NAVIDI H, BIDGOLI M M. A bi-level network interdiction model for solving the hazmat routing problem[J]. International Journal of Production Research, 2017, 54 (2): 459-471.
    [7]
    CHIOU S W. A risk-averse signal setting policy for regulating hazardous material transportation under uncertain travel demand[J]. Transportation Research Part D: Transport and Environment, 2017, 50: 446-472. doi: 10.1016/j.trd.2016.11.029
    [8]
    DU Jiao-man, LI Xiang, YU Le-an, et al. Multi-depot vehicle routing problem for hazardous materials transportation: a fuzzy bilevel programming[J]. Information Sciences, 2017, 399: 201-218. doi: 10.1016/j.ins.2017.02.011
    [9]
    XIN C L, QINGGE L, WANG J M, et al. Robust optimization for the hazardous materials transportation network design problem[J]. Journal of Combinatorial Optimization, 2015, 30: 320-334. doi: 10.1007/s10878-014-9751-z
    [10]
    JIA Hong-mei. The study of road hazmat transportation strategies[D]. Changchun: Jilin University, 2006. (in Chinese).
    [11]
    SHUAI Bin, ZHONG Peng-yun. Research on routing optimization of hazardous material transportation based on risk preference of decision maker[J]. Railway Freight Transport, 2011, 28 (1): 7-13. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-TDHY201101004.htm
    [12]
    WANG Yun-peng, SUN Wen-cai, LI Shi-wu, et al. Route optimization model for urban hazardous material transportation based on ArcGIS[J]. Journal of Jilin University: Engineering and Technology Edition, 2009, 39 (1): 45-49. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JLGY200901009.htm
    [13]
    MA Chang-xi, GUANG Xiao-ping, WU Fang, et al. Highway transportation route decision-making of hazardous material in developed transportation network[J]. Journal of Transportation Systems Engineering and Information Technology, 2009, 9 (4): 134-139. (in Chinese). doi: 10.3969/j.issn.1009-6744.2009.04.021
    [14]
    XIONG Rui-qi, MA Chang-xi. Robust vehicle route optimization for multi-depot hazardous materials transportation[J]. Journal of Computer Applications, 2017, 37 (5): 1485-1490. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JSJY201705049.htm
    [15]
    MA Chang-xi. Study on the optimization design of hazardous materials road transportation network[D]. Lanzhou: Lanzhou Jiaotong University, 2013. (in Chinese).
    [16]
    DAI Cun-jie, LI Yin-zhen, MA Chang-xi, et al. Transportation path optimization for hazardous materials considering characteristics of risk distribution[J]. China Journal of Highway and Transport, 2018, 31 (4): 330-342. (in Chinese). doi: 10.3969/j.issn.1001-7372.2018.04.038
    [17]
    MA Chang-xi, LI Yin-zhen, HE Rui-chun, et al. Route optimisation models and algorithms for hazardous materials transportation under different environments[J]. International Journal of Bio-Inspired Computation, 2013, 5 (4): 252-264. doi: 10.1504/IJBIC.2013.055473
    [18]
    LU Jian, LIU Yu-jie, MA Xiao-li. Game-theory-based hazardous materials transport network routing[J]. China Journal of Highway and Transport, 2018, 31 (4): 322-329. (in Chinese). doi: 10.3969/j.issn.1001-7372.2018.04.037
    [19]
    ZHANG Xun-xun, XU Hong-ke, YU Jia-qing. Path decision-making of regional agricultural products distribution with fusion of PM2.5emissions and transportation distance[J]. Journal of Chang'an University: Natural Science Edition, 2017, 37 (2): 99-106. (in Chinese). doi: 10.3969/j.issn.1671-8879.2017.02.012
    [20]
    MA Chang-xi, HAO Wei, PAN Fu-quan, et al. Road screening and distribution route multi-objective robust optimization for hazardous materials based on neural network and genetic algorithm[J]. Plos One, 2018, 13 (6): 1-22.
    [21]
    BERTSIMAS D, SIM M. The price of robustness[J]. Operations Research, 2004, 52 (1): 35-53. doi: 10.1287/opre.1030.0065
    [22]
    WANG Qiu-ping, DING Meng. Bi-level programming model for traffic microcirculation optimization in historic districts[J]. Journal of Traffic and Transportation Engineering, 2016, 16 (3): 125-132. (in Chinese). http://transport.chd.edu.cn/article/id/201603015
    [23]
    MA Chang-xi, HAO Wei, HE Rui-chun, et al. Distribution path robust optimization of electric vehicle with multiple distribution centers[J]. Plos One, 2018, 13 (3): 1-16.
    [24]
    DAI Cun-jie, LI Yin-zhen, MA Chang-xi, et al. Optimization of departure frequency for bus rapid transit with multi-type vehicles under time-dependent demand[J]. Journal of Traffic and Transportation Engineering, 2017, 17 (1): 129-139. (in Chinese). http://transport.chd.edu.cn/article/id/201701015
    [25]
    MA Chang-xi, HE Rui-chun, ZHANG Wei. Path optimization of taxi carpooling[J]. Plos One, 2018, 13 (8): 1-15.
    [26]
    YANG Lin-jian, ZHAO Xiang-mo, HE Bing-hua, et al. An ant colony optimization algorithm of stochastic user equilibrium traffic assignment problem[J]. Journal of Traffic and Transportation Engineering, 2018, 18 (3): 189-198. (in Chinese). http://transport.chd.edu.cn/article/id/201803019
    [27]
    YANG Zhong-zhen, MU Xue, ZHU Xiao-cong. Optimization model of distribution network with multiple distribution centers and multiple demand points considering traffic flow change[J]. Journal of Traffic and Transportation Engineering, 2015, 15 (1): 100-107. (in Chinese). doi: 10.19818/j.cnki.1671-1637.2015.01.013
    [28]
    TANG Jin-jun, YANG Yi-fan, QI Yong. A hybrid algorithm for urban transit schedule optimization[J]. Physica A: Statistical Mechanics and Its Applications, 2018, 512: 745-755.
    [29]
    HE Yun-zhu, YANG Zhong-zhen. Optimization of express distribution by cooperatively using private trucks and buses[J]. Journal of Traffic and Transportation Engineering, 2017, 17 (6): 97-103. (in Chinese). http://transport.chd.edu.cn/article/id/201706011
    [30]
    WANG Hong-chen, ZHANG Xia, TANG Lu-liang, et al. Time and space dynamic modeling and route optimization method of time-dependent traffic restriction[J]. Journal of Chang'an University: Natural Science Edition, 2017, 37 (5): 89-96. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XAGL201705012.htm
    [31]
    GUO Yong-mei, HU Da-wei, CHEN Xiang. Solution of emergency logistics open-loop vehicle routing problem with time window based on improved ant colony algorithm[J]. Journal of Chang'an University: Natural Science Edition, 2017, 37 (6): 105-112. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XAGL201706015.htm
    [32]
    YE Qing. Research on model and algorithm for hazardous materials transport vehicle robust scheduling[D]. Lanzhou: Lanzhou Jiaotong University, 2016. (in Chinese).
    [33]
    SUWANSIRIKUL C, FRIESZ T L, TOBIN R L. Equilibrium decomposed optimization: a heuristic for the continuous equilibrium network design problem[J]. Transportation Science, 1987, 21 (4): 254-263.
    [34]
    YU Bin, JIN Peng-huan, YANG Zhong-zhen. Two-stage heuristic algorithm for multi-depot vehicle routing problem with time windows[J]. Systems Engineering—Theory and Practice, 2012, 32 (8): 1793-1800. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL201208021.htm
    • Relative Articles
    • Supplements(0)
    • Cited By

Catalog

    Get Citation
    PDF
    XML

    Article Metrics

    Article views (816) PDF downloads(480) Cited by()
    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