汽车自导航系统中加入道路转向限制的最短路径算法

• 作者: 刘立国 张振辉 段莉琼 郭黎
• 来源期刊: 河南测绘
• 学科: 交通运输
• 关键词: 最短路径问题 交通网络 汽车自导航系统 道路转向
• 年，卷（期）: 2004,（1）
• 页码范围: 8-13
• 页数: 6页
• 分类号: U463.4

摘要

最短路径问题是交通网络分析中的一个重要问题，也是交通地理信息系统中的一个研究热点。国内外大量专家学者对此问题进行过深入研究。最短路径问题可分为单源最短路径问题及全源最短路径问题两种。其中，单源最短路径问题更具有普遍意义。单源最短路径问题的算法有很多种，代表性的有基于邻接矩阵的Dijkstra算法、最大相关边法、最大相关点法，基于邻接表的Dijkstra算法、A*算法等等；纵观该方向的研究状况，人们对最短路径分析的分类及其实现算法和应用研究较多，而对交通中的限制条件研究较少。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭黎	解放军信息工程大学测绘学院	9	130	5.0	9.0
2	张振辉	解放军信息工程大学测绘学院	3	57	2.0	3.0
3	段莉琼	解放军信息工程大学测绘学院	3	72	2.0	3.0
4	刘立国	解放军信息工程大学测绘学院	2	44	1.0	2.0