论文部分内容阅读
智能交通系统(ITS)是目前解决城市交通问题的主要手段,是实时、准确、高效的交通运输管理系统。交通诱导系统是智能交通系统的核心之一,出行者根据诱导系统能及时了解路网中的交通现状,选择最佳的路线到达目的地。路径优化是交通诱导系统的关键问题,合理的优化行车路线可以避免出行者在行驶中不必要的消耗,防止交通事故的发生,减少交通堵塞,使交通流均匀分配到路网中。路径优化是以城市交通网络为基础,在出行前或行驶中规划出行者最佳行驶路线的过程。路径优化的关键技术是最短路搜索,庞大的路网结构使得搜索过程计算复杂,若对路网结构进行优化,能迅速提高路径搜索的时间。论文根据图论基础理论构建交通路网的网络拓扑模型,分析了行车过程中的路阻因素,确定了道路的权重。本文从博弈论的角度考虑提出了路网优化、提高路径搜索的方法。出行者对于路径选择的标准各有不同,论文从最佳的行驶时间来分析路径优化问题,出行者在路网中一般选择行驶时间较短的路线,而路网又根据出行者的选择不断发生变化,使得最初确定的行驶路线并不是时间最短的。在这种情况下,出行者和路网处于同一个系统中,它们之间就形成一种博弈。通过以上的分析确定该博弈中的局中人就是出行者和路网,在出行者不断进行路径选择的过程中博弈的双方互相妥协,最终达到一个平衡局势。那么该博弈问题就产生了最优解,最优解就是出行者在和路网博弈过程中不断妥协的最优路线,出行者不论选择哪种出行路线都会比选择最优路线的交通损耗多,因此出行者的最优路线确定,从而就实现对路网的优化选择。根据分析出行者和路网之间的博弈关系,论文提出了诱导条件下路径优化的博弈模型,并通过算例的分析对博弈模型进行了验证,证明了其合理性和可行性。地理信息系统(简称GIS)近年来在交通问题的应用中也较为广泛,本文又对GIS系统的定义及数据结构进行了介绍,根据GIS系统的数据分析功能考虑路网的最短路问题,首先将城市交通网络图转化为数据形式存储于GIS的地图数据库中,然后根据GIS系统的网络分析功能,利用矢量化的交通网络图建立最短路优化的模型,从出行者选择路径的多个标准角度出发,对行驶路线进行分析和优化,求解出满足不同出行者要求的最佳行驶路线,具有一定的现实意义。