-
题名改进的最短路径搜索A*算法的高效实现
被引量：27
- 1
-
-
作者
段莉琼
朱建军
王庆社
马玲
-
机构
[
[
-
出处
《海洋测绘》
2004年第5期20-22,共3页
-
文摘
在交通领域中,对最短路径搜索问题的效率和应用研究较多,尤其最短路径搜索算法的效率是人们普遍关注的重点。在A 算法的基础上,进一步改进其启发搜索策略,提出了改进的A 算法,极大地减小了算法搜索的规模,提高了算法的效率,实验结果显示了本文提出的搜索策略的合理性和有效性。
-
关键词
地理信息系统
启发式搜索策略
DIJKSTRA算法
改进的a＊算法
-
Keywords
geographic information system
the heuristic search strategy
Dijkstra algorithm
the improved A* algorithm
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-
-
题名面向驾驶员特性的路径规划算法
被引量：4
- 2
-
-
作者
龙科军
王赛政
肖向良
-
机构
长沙理工大学交通运输工程学院
广东交通集团检测中心
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第5期264-266,共3页
-
基金
国家"十一五"科技支撑计划基金资助项目(2009BAG13A02)
湖南省科技厅科技计划基金资助重点项目(2010WK4001)
-
文摘
合理的路径规划必须充分考虑驾驶员习惯和心理特征,交叉口延误和转弯类型(如左转、直行或右转)对驾驶员的心理感受有较大影响。为此,针对城市路网密度大、交叉口间距小的特点,对经典的A*算法进行两方面的改进:将交叉口延误引入代价函数中;引入交叉口转弯系数γ以表征驾驶员对转弯类型的心理感受,并将其加入代价函数中。算例结果表明,与原算法相比,改进后的A*算法在保证路径总时间最短的前提下能避开左转弯操作,与实际的驾驶员习惯更吻合。
-
关键词
路径规划
改进的a＊算法
驾驶员心理
代价函数
路网
-
Keywords
route planning
improved A＊ algorithm
driver psychology
cost function
road network
-
分类号
TP311.52
[自动化与计算机技术—计算机软件与理论]
-
