摘要:在有害物品运输过程中,需要获得从起点到终点之间的最短路径。而在运输过程中,往往不止有一种运输方式,可能同时有多种运输方式交叉,即可能多式联运的方式存在,同时,有害物品的运输网络具有很强的时变特性。将运输网络进行变形,建立了在时变网络条件下多式联运有害物品的最短路模型,设计了求解时变条件下多目标多式联运的最短路的算法。利用此算法获得有害物品运输过程中从起点到终点之间的最短路,并对算法的计算复杂性进行了分析。最后,给出一个应用算例。
关键词:有害物品运输 时变 多式联运 多目标
单位:上海财经大学国际工商管理学院; 上海200433; 西南交通大学经济管理学院; 成都610031; 杭州电子科技大学管理学院; 杭州310000
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社