动态路径优化关键技术研究

本论文依托国家自然科学基金面上项目《智能化高速公路突发事件监控系统关键理论与方法研究》(50178025 )和国家自然科学基金重点项目《城市路网动态交通管理与控制关键理论及其模拟技术研究》(50338030)。 交通诱导系统的最大意义在于当路网的交通流分布不平衡、局部出现拥挤时,对交通流进行优化分配。最根本的目的在于最大限度地提高道路以及路网的效率,使用户或者系统的出行费用最小化。但是,以静态交通信息为基础的静态诱导系统不可能达到上述目的。静态诱导系统无法准确地判断当前的路网交通状态,并据此推荐最优路径避开事故发生点或者拥挤路段。静态诱导系统所推荐的路径并不是真正最优的,如果用户按照这些路径出行,很可能被诱导至严重拥挤路段而浪费大量时间并降低用户对交通诱导技术的信任程度,不利于这项技术的应用和推广。但是以动态路径优化技术为基础的动态诱导系统完全克服了以上缺点。所以,本论文将动态路径优化关键技术作为主要研究内容。 本论文针对交通诱导系统不同的实施阶段所涉及到的动态路径优化关键技术分别进行研究。重点从理论意义和实用价值两个方面进行考虑,先对交通诱导信息的需求进行分析并对其价值进行评估,然后对交通诱导信息的存储结构进行改进,在此基础上,提出一种效率较高的动态路径优化算法,最后,重点研究了由于诱导不当而导致的拥挤漂移现象及其预防措施。