时变网络下多式联运的最短路径问题研究

摘要：

在运输过程中,往往不止有一种运输方式,可能同时有多种运输方式交叉,即存在多式联运的方式.同时,运输网络往往具有时变特性,其运输成本和运输时间等会随着时间的变化而变化.将多式联运的运输网络进行了变形,设计了时变网络条件下有到达时间限制多式联运的最短路径算法,并对算法的计算复杂性进行了分析.最后给出一个应用算例.

关键词：最短路径、时变网络、多式联运、转运、成本

所属期刊栏目：22

分类号：U116.2(综合运输体制与结构)

资助基金：国家自然科学基金70471039;教育部跨世纪优秀人才培养计划NCET-04-0886

在线出版日期：2007-06-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：205-209