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

被引：3

作者：

龙科军 ^{[1
]}

王赛政 ^{[2
]}

肖向良 ^{[1
]}

机构：

[1] 长沙理工大学交通运输工程学院

[2] 广东交通集团检测中心

来源：

计算机工程 | 2011年 / 37卷 / 05期

关键词：

路径规划; 改进的A*算法; 驾驶员心理; 代价函数; 路网;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

合理的路径规划必须充分考虑驾驶员习惯和心理特征,交叉口延误和转弯类型(如左转、直行或右转)对驾驶员的心理感受有较大影响。为此,针对城市路网密度大、交叉口间距小的特点,对经典的A*算法进行两方面的改进:将交叉口延误引入代价函数中;引入交叉口转弯系数γ以表征驾驶员对转弯类型的心理感受,并将其加入代价函数中。算例结果表明,与原算法相比,改进后的A*算法在保证路径总时间最短的前提下能避开左转弯操作,与实际的驾驶员习惯更吻合。

引用

页码：264 / 266

页数：3

共 5 条

[1] 嵌入式环境中分层路径规划算法的改进 [J].

苗洋 ;

陈奇 .

计算机工程, 2010, 36 (14) :243-245

[2] 智能交通系统中路径诱导算法研究进展 [J].

李威武 ;

王慧 ;

钱积新 .

浙江大学学报(工学版), 2005, (06) :819-825

[3] 确定动态交通分配中路段行驶时间方法的研究 [J].

袁振洲 .

交通运输系统工程与信息, 2002, (02) :54-58

[4]

Point-to-point shortest paths on dynamic time-dependent road networks[J] . Giacomo Nannicini.4OR . 2010 (3)

[5]

On the heuristics of a or A* algorithm in ITS and robot path-planning .2 Takayuki G,Takeshi K,Hiroshi N. Proceedings of the 2003 IEEE/RSJ International Conference on Intelligent Robots and Systerns . 2003

← 1 →