面向驾驶员特性的路径规划算法  

Driver Character-oriented Algorithm for Route Planning

作　　者：龙科军[1] 王赛政 肖向良[1] 

机构地区：[1]长沙理工大学交通运输工程学院,长沙410114 [2]广东交通集团检测中心,广州510800

出　　处：《计算机工程》2011年第5期264-266,共3页Computer Engineering

基　　金：国家"十一五"科技支撑计划基金资助项目(2009BAG13A02);湖南省科技厅科技计划基金资助重点项目(2010WK4001)

摘　　要：合理的路径规划必须充分考虑驾驶员习惯和心理特征,交叉口延误和转弯类型(如左转、直行或右转)对驾驶员的心理感受有较大影响。为此,针对城市路网密度大、交叉口间距小的特点,对经典的A*算法进行两方面的改进:将交叉口延误引入代价函数中;引入交叉口转弯系数γ以表征驾驶员对转弯类型的心理感受,并将其加入代价函数中。算例结果表明,与原算法相比,改进后的A*算法在保证路径总时间最短的前提下能避开左转弯操作,与实际的驾驶员习惯更吻合。Reasonable route planning should consider drivers＇ habits and psychological features.Delay and turning types such as left-turn,through and right-turn have different effects on driver＇s psychological feeling.Considering the intensive road network and short distance between intersections in urban area,two improvements are conducted on classic A＊ algorithm for route planning.It introduces delay at intersection to the cost function of route,and puts forward the turning coefficient γ to represent drivers＇ psychological feeling upon the turning type,and adds it to the cost function too.Results of the simulating example indicate the shortest planned route by improved algorithm can avoid the left-turn efficiently,compared with the classic algorithm,the new algorithm concords better with the real drivers＇ habit.

关 键 词：路径规划 改进的A＊算法 驾驶员心理 代价函数 路网 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]