随机时间依赖交通网络自适应路径选择

被引：2

作者：

陈京荣 ^{[1
]}

俞建宁 ^{[1
]}

李引珍 ^{[2
]}

机构：

[1] 兰州交通大学数理与软件工程学院

[2] 兰州交通大学交通运输学院

来源：

西南交通大学学报 | 2009年 / 44卷 / 04期

关键词：

随机性; 时间依赖; 交通网络; 自适应路径; 最小期望时间;

D O I：

暂无

中图分类号：

U116.2 [运输线路优选];

学科分类号：

08 ; 0823 ;

摘要：

根据路段旅行时间具有随机性、时间依赖性等特点,将路段在不同时刻的旅行时间定义为离散随机变量;建立了随机的时间依赖网络的自适应路径模型,给出用多项式表示时间复杂性的算法,获得基于最小期望时间的所有节点到给定终点的自适应路径.出行者可以根据到达某节点的具体时刻选择下一步的最优路径.通过算例验证了算法的可行性.

引用

页码：523 / 529

页数：7