多属性随机时间依赖网络路径优化

被引：8

作者：

陈京荣 ^{[1
]}

俞建宁 ^{[1
]}

李引珍 ^{[2
]}

机构：

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

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

来源：

西南交通大学学报 | 2012年 / 47卷 / 02期

关键词：

随机时间依赖网络; 多属性; 路径优化; 算法;

D O I：

暂无

中图分类号：

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

学科分类号：

08 ; 0823 ;

摘要：

为了改善实时交通诱导,根据交通网络中路段属性具有随机时间依赖性的特点,将路段各属性定义为关于时间的离散随机变量,建立了多属性条件下随机时间依赖网络路径优化模型.基于信息熵的多属性决策方法,设计了模型的求解算法;优化了网络节点的搜索顺序,使每个节点的信息只通过一步更新就可得到,从而获得多属性条件下所有节点到给定终点的路径选择结果,出行者可以根据到达某节点的具体时刻选择行进方向.最后,通过算例给出了算法的实现过程,并说明了随机时间依赖网络不遵从"先进先出(FIFO)"条件.

引用

页码：291 / 298

页数：8