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

• 作者: 俞建宁 李引珍 陈京荣
• 来源期刊: 西南交通大学学报
• 学科: 交通运输
• 关键词: 随机性 时间依赖 交通网络 自适应路径 最小期望时间
• 年，卷（期）: 2009,（4）
• 页码范围: 523-529
• 页数: 7页
• 分类号: U116.2
• 字数: 5505字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2009.04.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	俞建宁	兰州交通大学数理与软件工程学院	117	554	11.0	16.0
2	李引珍	兰州交通大学交通运输学院	102	793	16.0	20.0
3	陈京荣	兰州交通大学数理与软件工程学院	36	106	6.0	8.0