Knowledge Network Node
Journal of University of Science and Technology Beijing. 2014, (10) Core

Multi-objective route optimization of transporting emergency goods and materials for rescueChinese Full Text

GAI Wen-mei;JIANG Zhong-an;DENG Yun-feng;LI Jing;DU Yan;School of Civil and Environmental Engineering,University of Science and Technology Beijing;Chinese Academy of Government;China Academy of Safety Science and Technology;

Abstract: A mathematical model of the optimum route for transporting goods and materials during a disaster period was built by using the graph theory and multi-objective optimization method. For the simple case of a dual-objective optimization,an approximate and fast algorithm was proposed based on the heuristic algorithm and then we extended the promotion to other transportation route optimization problems,which contain 3 and more than 3 optimization goals. The dynamic network routing problem was transferred into a static network routing problem by introducing the time-expanded graph in dynamic network flow analysis,which can provide an appropriate method for selecting the optimum route of transporting emergency goods and materials. The purposes of the algorithm are to call Dijstra algorithm to calculate the model by constructing several decision support functions and to find the optimal solution in the search space constituted by the auxiliary functions,so the algorithm is a fast and approximate algorithm. The algorithm was tested in a random road network and a real road network,and the results are consistent with theoretical analysis in the text. The test results show that the algorithm has a better effect in solving the multi-objective route optimization problem of transporting emergency goods and materials and its solution efficiency is higher.
Keywords：

emergency rescue; multi-objective optimization; vehicle routing; mathematical models; shortest path algorithm;

  • DOI：

    10.13374/j.issn1001-053x.2014.10.016

  • Series：

  • Subject：

  • Classification Code：

    U492.22

  • Mobile Reading
    Read on your phone instantly
    Step 1

    Scan QR Codes

    "Mobile CNKI-CNKI Express" App

    Step 2

    Open“CNKI Express”

    and click the scan icon in the upper left corner of the homepage.

    Step 3

    Scan QR Codes

    Read this article on your phone.

  • HTML
  • CAJ Download
  • PDF Download

Download the mobile appuse the app to scan this coderead the article.

Tips: Please download CAJViewer to view CAJ format full text.

Download: 1076 Page: 1384-1393 Pagecount: 10 Size: 511K

Related Literature
  • Similar Article
  • Reader Recommendation
  • Associated Author