考虑禁行路线路网的最优路径求解

• 作者: 潘福全 王丰元 陆键 项乔君
• 来源期刊: 交通与计算机
• 学科: 交通运输
• 关键词: 智能交通系统 车辆诱导系统 路网 禁行路线 最优路径
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 智能运输系统
• 页码范围: 5-8
• 页数: 4页
• 分类号: U491.1
• 字数: 3535字
• 语种: 中文
• DOI: 10.3963/j.issn.1674-4861.2006.03.002

摘要

为了解决含有禁行路线路网中的最优路径求解问题,研究了含有禁行路线路网的特点,建立了数学模型.通过路网转化法把含有禁行路线的路网转化为不含禁行路线的路网,降低了最优路径求解的难度.采用邻接结点关系矩阵和邻接结点权矩阵表达路网中结点和路段的拓扑关系,减少了路网的存储空间.用动态邻接结点关系矩阵和邻接结点权矩阵对经典的Dijkstra算法进行了改进,节省了计算机存储空间、提高了计算效率,并给出了基本算法.将所研究的路网转化方法和改进的Dijkstra算法应用于所研发的车辆诱导系统软件,并进行了实际测试,测试结果表明,应用该方法能够在含有禁行路线的路网中求解最优路径,且运算效率较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王丰元		80	510	11.0	18.0
2	陆键		77	1111	20.0	29.0
3	项乔君		82	1163	21.0	30.0
4	潘福全		6	117	4.0	6.0