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

作     者：陈京荣 俞建宁 李引珍 CHEN Jingrong;YU Jianning;LI Yinzhen

作者机构：兰州交通大学数理与软件工程学院甘肃兰州730070 兰州交通大学交通运输学院甘肃兰州730070 

基　　金：国家自然科学基金资助项目(61164003) 甘肃省自然科学基金资助项目(1010RJZA066) 甘肃省教育厅科研项目(1004-01) 

出 版 物：《西南交通大学学报》 (Journal of Southwest Jiaotong University)

年 卷 期：2012年第47卷第2期

页      码：291-298页

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

主 题 词：随机时间依赖网络 多属性 路径优化 算法 

学科分类：08[工学] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.3969/j.issn.0258-2724.2012.02.020

馆 藏 号：203349803...