APP下载

融合出租车驾驶经验的层次路径规划方法

2013-09-25胡继华谢海莹

交通运输系统工程与信息 2013年1期
关键词:经验规划

胡继华,黄 泽,邓 俊,谢海莹

(中山大学工学院智能交通中心,广州 510006)

1 引 言

近几年来,智能交通系统(ITS)快速发展,路径规划算法作为其中的一个关键技术,能够有效地帮助司机规划驾驶路线,避免拥堵、减少出行成本.目前,大部分车辆导航中的路径规划算法具有的一个共同特点是力求通过计算机数据结构和运筹学方法,从理论上减少搜索算法的时间复杂度,而忽略了实际城市道路网络中的道路一般都具有不同的等级,容量限制等特性,得到的是数学意义上的最短路径,不能真正符合驾驶员的行车期望和要求.层次搜索策略则是结合了道路网络的分层特性和经典的最短路径算法所提出的一种新型搜索策略,可以有效地提高搜索效率,更好地符合驾驶员的实际驾驶要求.因此,对于层次搜索策略的研究也得到了越来越多学者的关注.

层次搜索策略,在人工智能领域比较著名,也被称为“抽象”问题解决策略.Plolya首次在道路网络搜索中引入层次概念.此后,这个概念被Sacerdoti[1],Korf[2]和许多其他研究人员[3-7]进一步探索.国内不少学者对此进行了深入研究,利用层次搜索策略对路径规划算法进行优化[8-11].在以往大部分研究中,是根据道路属性对路网进行分层,这样的分层方式有两方面不足:一是所得到的分层路网是静态的,不能很好地反映实际的动态路况;二是没有充分考虑驾驶员的驾驶期望.

近几年,在国内外的车辆导航研究中,出租车驾……

登录APP查看全文

猜你喜欢

经验规划
2021年第20期“最值得推广的经验”评选
发挥人大在五年规划编制中的积极作用
经验
2018年第20期“最值得推广的经验”评选
小经验试试看
规划引领把握未来
快递业十三五规划发布
多管齐下落实规划
十三五规划
迎接“十三五”规划