灾区物资运输最优路径规划及调度方案

英文篇名：The optimal path planning and scheduling of transporting supplies to the disaster areas
中文刊名：重庆文理学院学报(自然科学版)
英文刊名：Journal of Chongqing University of Arts and Sciences(Natural Science Edition)
作者：谭宁波 ; 唐昌蒲 ; 王凡彬
英文作者：TAN Ning-bo1 ; TANG Chang-pu1 ; WANG Fan-bin1 ; 2(1.College of Mathematics and Information Science ; Neijiang Normal University ; Neijiang Sichuan 641112 ; China ; 2.Key Laboratory of Numerical Simulation in the Sichuan Province College ; Neijiang Sichuan 641112 ; China)
中文关键词：物资运输 ; 应急救灾 ; Dijkstra算法 ; 线性规划
英文关键词：material transport ; emergency relief ; Dijkstra algorithm ; linear programming
出版日期：2009-12-18
机构：内江师范学院数学与信息科学学院;四川省高等学校数值仿真重点实验室;
年：2009
期：06
出版单位：重庆文理学院学报(自然科学版)

摘要

灾区应急物资运输非一般的物流活动,具有弱经济性,讲究时间的紧迫性.本文针对汶川"5.12"地震,建立了最短路数学模型,运用Dijkstra算法求解供应点到各需求点的最短距离及路径,将实际问题简化,再以总的应急时间最短,建立物资调度的线性规划模型,由模型求解结果得到具体运输方案,并通过模拟仿真说明该模型的具体应用.
Transporting emergent supplies to the disaster areas is different from general logistics actiuities,because of its weak economy and paying much attention to the urgency of time.For the 5·12 earthquake in wenchuan,a mathematical model of the shortest path was established,using Dijksta allgorithm to obtain the minimum distance and path between supply points and demand points.The actual problems were simplified,with the shortest emergent time,and the linear programming model of material scheduling was established.the results obtained by the model was to solve the specific transportation programs,and the specific application of the model was explaiued through stimulation.

引文

[1]张吉军.模糊层次分析法[J].模糊系统与数学,2002,14(2):80-88.
    [2]张毅,郭晓汾,王笑风.应急救援物资车辆运输线路的选择[J].安全与环境学报,2006,6(3):51-53.
    [3]Jae Y.Stochastic scheduling problems for minimizingtardy jobs with application to emergency vehicle dis-patching on unreliable road networks[M].New York:University of New York,2003.
    [4]He Jianmin,Liu Chunlin.Fuzzy programming problemfor vehicle dispatch under time retriction[J].Controland Decision,2001(3):318-321.
    [5]Liu Chunlin,He Jianmin,Sheng Zhaohan.Selection ofoptimal scheme for multi2depot emergency systems[J].Journal of Industrial Engineering and Engineering Man-agement,2000(1):132-151.
    [6]刘焕彬.数学模型与实验[M].北京:科学出版社,2008.
    [7]刁在筠.运筹学[M].北京:高等教育出版社,2007.