随机路网的最短路径问题研究

• 作者: 程琳 范巍巍
• 来源期刊: 公路交通科技
• 学科: 交通运输
• 关键词: 交通工程 最短路径问题 限制条件 随机路网 期望 方差
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 智能运输系统与交通工程
• 页码范围: 112-115
• 页数: 4页
• 分类号: U491
• 字数: 3542字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0268.2007.09.026

摘要

主要研究随机路网中的最短路径问题,首先给出随机路网的定义,建立了随机路网的模型,假定路段的费用是满足正态分布的随机变量,并给出从历史数据中得到此变量的均值和方差的统计学方法;然后得出路径出行费用的均值及方差的递推公式,将费用的方差当作一个限制条件,从而在Dijkstra算法的基础上,提出了带单一限制条件的最短路径算法,同时给出了算法的具体流程;最后用一个简单例子演示了算法的具体步骤,并在南京路网中验证了此算法的实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程琳	东南大学交通学院	118	1369	22.0	30.0
2	范巍巍	东南大学交通学院	3	33	2.0	3.0