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

摘要：

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

关键词：随机时间依赖网络、多属性、路径优化、算法

所属期刊栏目：47

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

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

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

页数：共8页

页码：291-298