Bi-objective optimization model and algorithm of rescue routes during major accident timeChinese 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 bi-objective optimization model of rescue routes was built by using the operations research theory. An algorithm which suites to solve the model and has rapid convergence rate was proposed on the basis of heuristic algorithms. This algorithm calls the Dijkstra algorithm by constructing auxiliary functions,gradually approach optimal solutions in the approximate range of optimal solutions by multiple iterations and finally obtain the shortest path of the double-weighted network,therefore it is a fast,approximate algorithm. The specific steps of the algorithm were listed by analyzing the nature of auxiliary functions. The error and influence factors on the convergence rate were analyzed,and the time complexity and the advantages of the algorithm were also discussed. Finally,the algorithm was compiled and implemented in a specific case,and the results are proved to be consistent with theoretical conclusions.
- DOI:
10.13374/j.issn1001-053x.2014.04.017
- Series:
- Subject:
- Classification Code:
X928.04
- Mobile Reading
Read on your phone instantly
Step 1Scan QR Codes
"Mobile CNKI-CNKI Express" App
Step 2Open“CNKI Express”
and click the scan icon in the upper left corner of the homepage.
Step 3Scan 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: 462 Page: 535-542 Pagecount: 8 Size: 301K
Citation Network
Related Literature
- Similar Article
- Reader Recommendation
- Associated Author