当前位置: 首页> 学位论文 >详情
原文传递 考虑交叉口转向延误的城市交通路径规划
论文题名: 考虑交叉口转向延误的城市交通路径规划
关键词: 城市交通;路径规划;交叉口;转向延误
摘要: 随着我国经济建设的迅速发展,城市汽车保有量和出行需求大量增加,严重的交通拥堵现象已成为制约城市发展的一大障碍。交通路径诱导系统是解决城市交通拥堵的重要手段,路径规划则是路径诱导系统的核心组成。本文以实际路网中车辆行驶至交又口处产生的转向延误为出发点,对城市交通路径规划展开了研究,主要的研究工作如下:
  (1)解决了考虑转向延误的交叉口信息预处理和路网存储问题。在基于转向行为的交叉口信息预处理中,利用高斯-克吕格投影对GPS获取到的交叉口经纬度坐标进行平面坐标的转换;提出了利用交叉口节点的平面坐标信息判别相邻路段间转向行为的方法;给出了交叉口转向延误的计算方法。针对考虑交叉口转向延误的交通网络,利用扩展的邻接链表结构存储路网,解决了路网表达与节点权重的存储问题。
  (2)结合传统最短路径算法的研究,以时间最短为目标,利用弧标号的思想对启发式A*算法进行了改进,克服了该算法无法直接应用于带有转向延误问题的局限性。基于实际路网数据的仿真试验表明,该改进算法具有优良的性能和较高的实用性。
  (3)针对实际城市交通路网动态变化的特性,通过将时间依赖网络FSM模型和改进启发式A*算法相结合,得到了基于历史数据的最短路径规划算法,从而可以为车辆出行提供符合交通流变化的路径指导;同时利用实时交通数据对路权更新,通过限制搜索区域,控制最短路径搜索的方向和范围,通过设置路径选择闽值,规定了重新计算最短路径的条件。最后,通过案例分析,验证了算法的适用性。
作者: 张望
专业: 控制科学与工程
导师: 王慧
授予学位: 硕士
授予学位单位: 浙江大学
学位年度: 2015
正文语种: 中文
检索历史
应用推荐