-
题名改进的最短路径搜索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
[自动化与计算机技术—计算机软件与理论]
-
-
题名三维分层航迹规划算法研究与仿真
被引量:2
- 3
-
-
作者
姜玲玲
陈怀民
贾宝娟
-
机构
西北工业大学无人机特种技术国家重点实验室
-
出处
《测控技术》
CSCD
北大核心
2011年第3期110-113,共4页
-
文摘
针对传统A*算法在飞行器航迹规划过程中产生节点较多,搜索时间较长等缺点,提出了一种改进的A*算法。该算法采用分层思想,将局部规划与全局规划相结合,并对代价函数进行了改进,在保证航迹优化的基础上,提高了搜索效率。仿真结果表明,运用该算法能够规划出符合工程应用的飞行器航迹。
-
关键词
分层规划
改进的a*算法
局部规划
代价函数
-
Keywords
delamination planning
improved A* algorithm
local planning
cost function
-
分类号
V249
[航空宇航科学与技术—飞行器设计]
-
-
题名基于车辆导航的路径分析与应用
被引量:3
- 4
-
-
作者
段莉琼
刘立国
-
机构
[
-
出处
《地理信息世界》
2005年第4期44-47,共4页
-
文摘
在目前的车辆自导航系统(VANS)中,普遍存在着路径分析功能不强的问题,本文围绕这个问题,从其相关技术方面进行了研究,并通过实例进行了验证。
-
关键词
车辆自导航系统
对偶图法
层次分析法
基于弧段的改进的a*算法
-
Keywords
Vehicle Automatic Navigation System: the antithetic graph representation
the analytic hierarchy process
the improved A* algorithm based on arc
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-