时变条件下多式联运有害物品的路径选择  

Routing for Multi-modal Hazardous Materials Transportation in Time-varying Network

作　　者：魏航[1] 李军[2] 魏洁[3] 

机构地区：[1]上海财经大学国际工商管理学院,上海200433 [2]西南交通大学经济管理学院,成都610031 [3]杭州电子科技大学管理学院,杭州310000

出　　处：《系统管理学报》2007年第6期644-652,共9页Journal of Systems & Management

基　　金：国家自然科学基金资助项目(70471039);教育部新世纪优秀人才支持计划资助项目(NCET-04-0886)

摘　　要：在有害物品运输过程中,需要获得从起点到终点之间的最短路径。而在运输过程中,往往不止有一种运输方式,可能同时有多种运输方式交叉,即可能多式联运的方式存在,同时,有害物品的运输网络具有很强的时变特性。将运输网络进行变形,建立了在时变网络条件下多式联运有害物品的最短路模型,设计了求解时变条件下多目标多式联运的最短路的算法。利用此算法获得有害物品运输过程中从起点到终点之间的最短路,并对算法的计算复杂性进行了分析。最后,给出一个应用算例。In hazardous materials transportation, the shortest path problem is always wanted from the origin to the destination. In the transportation, there are many modes, such as truck, train, waterway, airplanes and so on. The different mode has the different cost, but the different modes want to transship. Thus, there exists the transshipment in transportation. The paper wants to find path in the hazardous materials transportation with multiple modes in the time-varying network. In order to solving the problem, we transformed the transportation network. Then, we developed the model, proposed the label algorithm to the problem and gave the computational complexity of the algorithm. At last, a case was studied.

关 键 词：有害物品运输 时变 多式联运 多目标 

分 类 号：U116.2[交通运输工程]