计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
5期
264-266
,共3页
路径规划%改进的A*算法%驾驶员心理%代价函数%路网
路徑規劃%改進的A*算法%駕駛員心理%代價函數%路網
로경규화%개진적A*산법%가사원심리%대개함수%로망
合理的路径规划必须充分考虑驾驶员习惯和心理特征,交叉口延误和转弯类型(如左转、直行或右转)对驾驶员的心理感受有较大影响.为此,针对城市路网密度大、交叉口间距小的特点,对经典的A*算法进行两方面的改进:将交叉口延误引入代价函数中;引入交叉口转弯系数γ以表征驾驶员对转弯类型的心理感受,并将其加入代价函数中.算例结果表明,与原算法相比,改进后的A*算法在保证路径总时间最短的前提下能避开左转弯操作,与实际的驾驶员习惯更吻合.
閤理的路徑規劃必鬚充分攷慮駕駛員習慣和心理特徵,交扠口延誤和轉彎類型(如左轉、直行或右轉)對駕駛員的心理感受有較大影響.為此,針對城市路網密度大、交扠口間距小的特點,對經典的A*算法進行兩方麵的改進:將交扠口延誤引入代價函數中;引入交扠口轉彎繫數γ以錶徵駕駛員對轉彎類型的心理感受,併將其加入代價函數中.算例結果錶明,與原算法相比,改進後的A*算法在保證路徑總時間最短的前提下能避開左轉彎操作,與實際的駕駛員習慣更吻閤.
합리적로경규화필수충분고필가사원습관화심리특정,교차구연오화전만류형(여좌전、직행혹우전)대가사원적심리감수유교대영향.위차,침대성시로망밀도대、교차구간거소적특점,대경전적A*산법진행량방면적개진:장교차구연오인입대개함수중;인입교차구전만계수γ이표정가사원대전만류형적심리감수,병장기가입대개함수중.산례결과표명,여원산법상비,개진후적A*산법재보증로경총시간최단적전제하능피개좌전만조작,여실제적가사원습관경문합.
