时间相关的运输网络最小费用路径模型及算法

摘要：

介绍运输网络中时间相关的最小费用路径模型及算法,算法计算了随时间变化的动态最小费用路径.与其他类似成本路径模型相比,该模型把整个出行过程分为运输过程和换乘过程,并且考虑了运输过程和换乘过程的时间延迟.模型算法的特点是可以用计算机自动完成,不受运输网络大小和节点的限制,并保证算法的正确性.

关键词：运输网络、时间价值、最优路径

所属期刊栏目：31

分类号：U491(交通工程与公路运输技术管理)

资助基金：高等学校博士学科点基金资助项目200807100001

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

页数：共4页

页码：11-14