城市环境下考虑实时与历史交通信息的路径规划方法研究-计算机科学与技术专业论文.docxVIP

独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取 得的研究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他 人已经发表或撰写过的研究成果，也不包含为获得 天津理工大 学 或 其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研 究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 学位论文作者签名： 签字日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解 天津理工 大学 有关保留、使用学位论文 的规定。特授权 天津理工大 学 可以将学位论文的全部或部分内容编入 有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编， 以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复本和电子 文件。 （保密的学位论文在解密后适用本授权说明） 学位论文作者签名： 导师签名： 签字日期： 年 月 日 签字日期： 年 月 日 摘要 近年来，城市中私家车数量越来越多，城市交通面临的压力也越来越大。使用先进 的路径规划方法，可以在不新建交通基础设施的基础上，减少汽车从出发点到目的地的 行车时间消耗，这对于节省用户时间，缓解道路拥堵和缓解汽车尾气造成的环境污染有 着重要的意义。现有的路径规划方法一般是以从起点到终点的最短路径作为行车路线， 这显然是不合理的。城市交通受到交通拥堵的影响，最短路径并不一定是消耗行车时间 最少的路线。并且，对于距离出发点较远的路段，该路段的历史同期交通信息对该路段 的交通状况具有指导作用。因此，本文研究了综合考虑道路基本状况、道路实时交通信 息和道路历史交通信息的路径规划方法。本文的具体研究内容如下: 交通数据是进行路阻预测的基础。交通数据包括道路基础数据、实时交通数据和历 史交通数据，其中实时交通数据需要通过相应的数据采集设备采集，历史交通数据需要 存储在数据库中。首先，在明确了各种交通数据的定义后，本文对交通数据时间片段大 小的划分进行了探讨，选择了合适的时间长度作为一个时间片段；接着，本文综述了现 有的各种交通信息的采集方法，并对不同数据采集方法的优缺点进行了对比分析；然后 本文研究了交通数据的组织与存储方法。针对地理空间数据和历史交通数据的不同特点， 选择了不同的数据库存储这些数据。设计了历史交通数据存储表、地理空间数据存储表， 用来存放历史交通数据与地理空间数据；最后，设计了历史交通数据的更新方法。 为了有效使用道路基本状况信息、实时交通信息和历史交通信息进行路径规划，本 文设计了综合考虑道路质量信息、实时交通信息和历史交通信息的综合路阻预测模型， 对车辆通过路段需要消耗的行车时间进行预测。本文首先分别分析了道路质量信息、实 时交通信息和历史交通信息对车辆通行被预测路段需要消耗时间的影响；接着，根据路 段预计到达时间的不同，动态确定被预测路段的基本状况、实时交通信息、历史交通信 息在路阻预测中所占的权重，得到综合路阻预测模型；最后，本文设计了实验，对综合 路阻预测模型的预测精度进行了检验，证明了该预测模型具有较好的车辆通行时间消耗 预测效果，可以为导航设备在路径规划时提供参考和借鉴。 在综合路阻预测模型研究的基础上，本文研究了基于综合路阻预测模型与实时交通 信息的路径规划方法。首先本文研究了基于历史交通信息的路径预规划方法。根据自底 向上的解决问题的思想，以历史交通信息为依据，设计了路径预规划方法；然后研究了 使用 Dijkstra 算法查找路网中距离出发点较近的路段的方法；接着本文在以上两种算法 研究的基础上，设计了基于综合路阻预测模型与实时/历史交通信息的路径规划方法。根 据车辆预计到达路网中的路段时间的不同，分别使用路段历史交通信息、路阻预测模型 预测的路段路阻、实时交通信息作为路径规划的依据，进行路径规划；最后，设计了仿 真实验，对本文设计的路径规划方法与其他路径规划方法进行比较，验证了该路径规划 方法在拥堵环境下减少汽车行车时间消耗的有效性。 关键词：路阻预测 路径规划 实时交通信息 动态导航 Abstract In recent years, with the increment of private cars in the city, the pressure of urban traffic is also growing. Using the advanced path planning method can red