一种基于转向限制的城市交通网最短路径算法

• 作者: 孙宏元 李旭阳 林晓辉 陆克中
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 城市交通网 转向限制 最短路径 有向加权图
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 博士论坛
• 页码范围: 10-12
• 页数: 3页
• 分类号: TP391
• 字数: 3016字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.10.003

摘要

针对城市交通网导航的实际需要,提出了有向加权图的模型,图中顶点不仅包括路口,还包括起点和终点,并对Dijkstra算法进行改进,提出了一种基于转向限制的城市交通网最短路径算法,通过加入虚拟顶点.从而适应转向限制的条件.实验表明了该算法的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林晓辉	深圳大学信息工程学院	16	65	5.0	7.0
2	孙宏元	深圳大学超级计算中心	15	76	5.0	8.0
3	陆克中	深圳大学超级计算中心	21	160	7.0	11.0
4	李旭阳		1	6	1.0	1.0