详情

原文传递基于GIS-T的城市交通最优路径诱导算法研究

论文题名：	基于GIS-T的城市交通最优路径诱导算法研究
关键词：	城市交通;交通拥挤;智能诱导;GIS-T技术
摘要：	随着城市化进程的加快，我国各大城市市区人口越来越多，市区范围逐渐向外扩张，城市规模越来越大，城市机动化进程也在逐步加快，城市机动车逐年递增，尤其是小汽车数量增加更快。在此背景下，人们出行距离、出行强度逐年增加，城市交通需求迅速增长，需求也向多样化发展。虽然近年来我国大城市的交通建设取得了较快发展，但道路建设速度始终跟不上交通需求的增长速度，交通供需矛盾日益尖锐，我国大城市的交通拥挤现象日益严重。为缓解城市交通拥挤状况，很多城市斥巨资进行道路设施的建设，并取得了一定的成效，但是交通拥挤并没有得到根本的改善。受城市建设用地规模限制，单纯依靠增加道路面积来解决城市交通问题有较大局限性，为提高运输网络使用效率，解决交通拥挤和交通安全问题，必须有新的思路和解决方案，ITS于是应运而生。交通诱导是ITS重要的组成部分，交通诱导是通过各种先进技术和手段为在交通网络中的车辆(出行者)找到一条从出发点到目的地的最优路径，引导出行者在不拥挤路段和交叉路口中行走。减少车辆在道路上的逗留时间，进而改善交通状况。大量研究表明，在交通运输部门日常处理的事务中，大部分的信息与空间位置有关。交通地理信息系统(GIS-T)是空间信息处理技术，具有空间数据管理、地学过程模拟和空间分析能力，能对空间位置信息和非空间属性信息同时进行分析、建模和处理，并融入了各种交通规划、设计模型和相应的工具。交通现象的地域特性决定了应用GIS-T技术是解决交通问题的基础。　　本文采用归纳与演绎相结合的技术路线，将现有交通网络中存在的问题归纳整理，结合城市交通网络本身天然的线性分布网络特征，将GIS-T的空间分析功能应用于交通诱导最优路径算法研究中，系统地研究了GIS-T在建立GIS交通网络模型、静态及动态诱导算法和公交出行路径诱导算法中的应用。具体来讲，研究工作与成果主要有以下几个方面：⑴通过对城市交通网络特征的分析，对建立城市交通网络模型作了有益的探索，建立了基于交通特征的交通网络模型，此交通网络模型能真实地反映实际的城市交通路网，为最优路径算法的研究提供了基础。⑵针对现有拓扑关系描述模型的不足，以点集拓扑学基本理论为基础，定义了线目标的端点、内部、边界等概念，在此基础上提出了一种描述交通网络线线拓扑关系的形式化模型。此模型在理论上能描述交通网络线线拓扑关系所存在的类型。⑶针对传统Dijkstra算法效率低的特点，从GIS-T和人工智能的角度提出了一种对传统Dijkstra算法进行优化的方法。首先用合理的数据结构存储交通网络，然后在此基础上使用一种新的启发函数以提高搜索效率，使优化的Dijkstra算法能用于复杂的交通网络。实验证明，本文所提出的优化算法的效率达到了实用的程度。⑷分析了现有公交出行最佳路径算法，针对现有算法不完善的地方，根据乘客的出行心理，利用GIS-T的空间分析功能，提出了一种基于最小交通阻抗的公交出行最佳路径算法。根据乘客的出行特点确定了合理的交通阻抗函数；为进一步提高搜索效率设定了节点限制搜索区域；对算法的仿真实现证明了此算法的可行性和有效性。⑸针对目前交通拥挤的情况，需要对车辆进行高效的诱导，以减少车辆在路径上的逗留时间，进而改善城市交通，避免拥挤、阻塞。传统的静态诱导算法不适用交通状况不断变化的情形，本文在建立时间依赖的动态交通网络模型的基础上，运用交通地理信息系统(GIS-T)和遗传算法(GA)来寻求基于实时交通信息的车辆行驶路径诱导算法，提出了基于GIS-T和GA的动态路径诱导算法。针对动态交通网络的特性设计了特定个体适应值函数，设计了符合动态交通网络的选择、交叉、变异算子。算法的仿真实验结果验证了此算法的高效性。
作者：	张水舰
专业：	地图制图学与地理信息工程
导师：	李永树
授予学位：	博士
授予学位单位：	西南交通大学
学位年度：	2010
正文语种：	中文