智能交通系统模型的算法分析与改进.pdfVIP

维普资讯 销2060卷6年年篆12月月12期 (=))(^)1丌计RT算ECH机NOL技OG术YA与ND发I)EV展)fM】ENT Ul)1．16N)．1‘2 c． 2006 智能交通系统模型的算法分析与改进 徐 武，杨印根，周卫东，吴克捷 (江西师范大学计算机信息工程学院，江西 南昌330027) 摘 要：对智能交通系统中的求路段平均速度和平均旅行时间的算法进行了改进，采用间接法对路段平均行驶时间进行估 测和对最优路径进行选择。通过收集多点的检测数据，在采用两点速度逼近平均速度的方法的同时，引人改进的流量融合 技术来对某一路段的平均速度进行估测。在求平均旅行时间时，考虑到各路段旅行时间相互关联的情况，通过构造一个时 问相关的协方差矩阵来描述各路段之问的相关性，与传统的算法相比，在实时更新方面更具优势。 关键词：智能交通系统；协方差矩阵；旅行时间估算；最优路径选择；算法 中图分类号：TP18；O157．6 文献标识码：A 文章编号：1673—629X(2006)12—0162—04 AnalysisandImprovementofAlgorithmsforITSModel xuWu，YANGYin-gen，ZHOUWei—dong，WUKe-jie (CollegeofComputerInformationEngineering，Ji~tgxiNormalUniversity，Nanchang330027，China) Abstract：Inthispaper．,．x．gmeconventionalalgorithmsareimprovedbyusingtheindir~tmethod．Thesealgorithmsareaboutmeanvelocity andtravelingtimeinindividuallinksoflTSmode1．Inthemalgorithms．averageveloci~ isestimatedbyintroducingarenewedmethodof fusingtrafficdensiwandtwoextremepointvelocities．F~pecially，travelingtimesonindividuallinksalemutuallycorrelatedinpracticeA timedependentocvarinaeematrixisdesignedtoquantifysuchatime～varyingcorrelationrelationshipbetweeneachtwoindividuallinks． Thenewalgoritmh isbetterthanoldonein|ea1一timeupdate． Keywords：IIS；timedependentocvariancema trix；travelingtimee蚍jmati0n；selectionforoptimalrouting；algoritmh O 引 言 眉捷。 随着国民经济的不断发展，道路交通的管理显得越来 越重要。为了提高道路的使用效率，给出行者提供较好的 1 传统模型和算法 出行环境，一个高效的智能交通系统必不可少。特别是中 1．1 已有的智能交通系统模型 国提出要把08奥运办成绿色奥运、数字奥运，有效改善北 美国等西方发达国家首先在高速公路上建设了一些 京市的交通状况的构想。而已有的系统通常只是帮助交 智能交通系统，但在交通状况的实时更新和预测方面，特 管部门控制各路口的红绿灯，通过视屏监视器监控各路口 别是在解决各路段交通状况相互关联问题…上还不够完