北京科技大学学报Issue(10)：1384-1393,10.DOI:10.13374/j.issn1001-053x.2014.10.016
应急救援物资车辆运输路线多目标优化
Multi-objective route optimization of transporting emergency goods and materi-als for rescue
摘要
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.关键词
应急救援/多目标优化/车辆路线/数学模型/最短路算法Key words
emergency rescue/multi-objective optimization/vehicle routing/mathematical models/shortest path algorithm分类
资源环境引用本文复制引用
盖文妹,蒋仲安,邓云峰,李竞,杜焱..应急救援物资车辆运输路线多目标优化[J].北京科技大学学报,2014,(10):1384-1393,10.基金项目
国家自然科学基金资助项目(71173198) （71173198）
国家科技支撑计划课题资助项目(2012BAK03B05,2012BAK20B02) （2012BAK03B05,2012BAK20B02）
