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

作者：陈京荣; 俞建宁; 李引珍

来源：西南交通大学学报, 2012, (02): 291-298.

• 随机时间依赖网络
• 多属性
• 路径优化
• 算法 stochastic and time-dependent network
• multi-attribute
• path optimization
• algorithm

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

• 出版日期2012
• 单位兰州交通大学