运筹与管理Issue(6)：57-64,8.
应急救援物资紧缺的配送车辆路径选择研究
Research on Vehicle Routing for Scarce Emergency Relief Supply Dispatching in a Emergency
摘要
Abstract
For the practical case that the total amount of emergency relief supplies is scarce and can not meet thedemand of all points, minimum the maximum shortage of each demand point, a emergency relief supply dispatchingvehicle routing model based on one distribution center , limited amount of vehicles and time windows isestablished, and analyze the solutions of the model for three different cases of shortages .For the case that shortagesresult in vehicles can not reach demand points within rescue time requirement even go along the shortestpath, after deleting the demand of this kind of demand points, if the total demand of remaining demand points isnot bigger than the amount of emergency relief supplies , and with enough vehicles, this problem can be transformedinto shortest path problem and solved .For the case that shortages result in the total amount of emergencyrelief supplies is scarce and can not meet the demand of all points even with enough vehicles , exact algorithm A*is designed, and show that the time complexity is, where m and n denote the number of vehicles and demandpoints, respectively.For the case that shortages result in the total amount of emergency relief supplies is scarceand the amount of vehicles is inadequate that can not dispatch all the supplies to demand points , approximationalgorithm GA*is designed, show that the time complexity is, and analyze the approximation ratio of algorithmGA*.Take the local network of Yiliang earthquake disaster area in Yunnan as an example , confirm the modeland algorithms are effective.关键词
运筹学/应急救援物资配送/近似算法/车辆路径Key words
operational research/emergency relief supply dispatching/approximation algorithm/vehicle routing分类
管理科学引用本文复制引用
苏兵,张萌,姬浩..应急救援物资紧缺的配送车辆路径选择研究[J].运筹与管理,2013,(6):57-64,8.基金项目
教育部人文社科基金资助项目（12YJAZH121）；国家自然科学基金资助项目（71071123）；国家社会科学基金资助项目（13BGL157）；长江学者和创新团队发展计划（IRT1173）；西安工业大学校长基金 （）
