论文部分内容阅读
随着我国城市化建设进程的加快,居民汽车保有量大幅上升,交通问题逐渐成为制约经济发展、影响社会民生的重要问题。路径规划技术作为交通诱导系统的核心,成为解决城市交通问题的重要手段。本文以城市路网本身就存在层次特性为出发点,提出将城市路网划分为若干个交通诱导子区的思路与方法,基于交通诱导子区展开路径规划相关研究。主要研究工作如下：(1)提出路网交通诱导子区划分的一般方法与分层分区路网的存储方式。首先,在分析交通诱导子区性质、划分影响因素基础上,提出道路拥挤度α、动态道路等级划分影响因子τ等关键指标的模型,设计了静态、动态交通诱导子区的划分步骤；其次,研究分层分区路网的存储方法,在Arc-Node模型下利用邻接矩阵与节点信息集合相结合的方式存储路网信息与分层分区特性,为路径诱导算法的实施奠定基础。(2)基于交通诱导子区划分形成的分层分区路网,提出一种改进的分层分区路径规划算法。分析常用路径规划算法原理,针对现有分层算法存在的问题与不足,设计IHP算法。利用Dijkstra算法与双向搜索策略相结合的方式降低层次切换的复杂度,引入“虚拟层”解决分层算法可能“绕远路”的问题,并结合实际路网,验证了算法的优良性能及实用价值。(3)针对路网的动态特性,以DTW模型表示动态路权,基于Dijkstra算法进行改进,提出一种动态分层分区路径规划算法。分析FIFO原则的适用性,在这一原则下提出DTW模型并改进动态路径规划算法。结合分层分区路网的特点,设计了基于历史数据的初始规划与实时数据滚动规划相结合的DIHP算法。结合简化实例,验证了算法的合理性以及对突发拥堵具有的应对能力。