城市交通流诱导系统动态路阻函数及其最优路径算法的研究.pdfVIP

摘 要 智能交通系统(ITS)以当代科学技术的发展进步为基础，旨在将先进的计算机技 术、通信技术、数据库技术、人工智能等运用于交通运输中，以解决交通拥挤、保证交 通安全、提高交通网络使用效率。ITS涉及到交通运输的很多领域，路径诱导系统是其 中的一个重要应用，也是目前国内ITS的开发应用热点之一。 本文就是在这样的背景下产生的，并针对路径诱导系统的核心部分：路径优化方法 进行了研究。文章内容主要包括以下两个部分：路径诱导系统的动态路阻函数研究以及 最优路径算法的研究。 第一部分：动态路阻函数是路径选择的依据，它的确定是整个系统工作的基础。本 文分析了国内外几种常用的路阻函数模型，并对它们各自的优缺点进行了比较；提出基 于集散波理论的交叉口车辆排队模型，并在此基础上给出一种计算动态路段行驶时间的 路阻函数，最后结合城市混合交通流的特点对路阻函数中的交通参数进行了修正。 第二部分：最优路径算法是系统求解最优路径的关键，算法的选择关系到整个系统 的实时性和有效性。本文对几种常用的最优路径求解算法进行了比较和分析后，选择采 用遗传算法来求解路网的最短路径；并从编码方式和交叉算子方面对基本遗传算法进行 了改进，提出了一种基于权重交叉算子的遗传算法。 最后根据交通诱导的需求给出一种用于实时交通流诱导的设计方案，并运用改进后 的遗传算法实现了最优路径的求解，从而得出该算法具有一定的优越性和可行性。 关键词：集散波理论，动态路段行驶时间函数，动态路径诱导，遗传算法 Abstract onthemodemadvancedscienceand based technology,and IntelligentTransportationSystem(ITS)is artificial itisthe of and technology applicationcomputertechnology,communicationtechnology,database to aimstosettletraffic traffic raise safety,and intelligencetransportation．It congestion，guarantee ofutilizationoftrafficnetwork．ITScoversawide of which efficiency rangetransportationsystems，in oneof ofdomesticITS Guidanceisan and Routing Systemimportantapplication hotspots development and at applicationpresent． This isbasedontheabove—mentionedsituationsandaimsatthe method’s paper routingoptimization isthehardcoreofthe is of