资源描述：
《基于启发式搜索的交通疏散算法研究》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、基于启发式搜索的交通疏散算法研究摘要智能交通系统是将先进的信息技术、数据通讯传输技术、电子传感技术及计算机处理技术等有效的集成运用于整个地面交通管理系统而建立的一种在大范围内、全方位发挥作用的，实时、准确、高效的综合交通运输管理系统。论文研究的主要是智能交通系统中的交通疏散关键算法部分。本文首先从背景介绍开始，给出了论文的研究内容——交通疏散算法，以及几种主要的算法评价标准。在本文第二章中，本文建立了用于研究的基本模型，同时在第三章中给出了本文研究内容相关的几个算法。在第四章，论文正式开始讨论算法，以经典的Dijk
2、stra算法为基础，通过分析算法的不足之处给出改进方案，同时在第五章中，论文结合启发式搜索的相关知识对算法作进一步的改进，应用了爬山法和回溯策略。而在论文的第六章，通过实例比较各类算法的优劣，以事实论证了算法改进的有效性。关键词最短路径，道路改向，爬山法，回溯策略AbstractIntelligentTransportationSystemistheeffectiveapplicationofadvancedinformationtechnology;datacommunicationtransmissiontec
3、hnology,electronicsensingtechnologyandcomputerprocessingtechnologytoestablishalargeextent,allplayarole,real-time,accurate,comprehensiveandefficienttransportmanagementsystem.Ourresearchisthekeyalgorithmofintelligenttransportationsystem.Firstintroducedinthispape
4、rfromthebackground,giventhecontentofourstudy-theevacuationtrafficalgorithm,aswellasseveralmajoralgorithmevaluationcriteria.Inthissecondchapter,thispaperhaveestablishedthebasicmodelforthestudy,presentedinChapterIIIofthecontentsofthispaperafewalgorithms.Inthefou
5、rthchapter,thispaperstartedtodiscussalgorithm,totheclassicDijkstraalgorithm-based,throughanalysisoftheshortcomingsofthealgorithmistoimprovetheprogram,whileinChapter5,thispapercombinetheknowledgeofheuristicsearchalgorithmforfurtherImprovement,applicationoftheme
6、thodofclimbingandtracebackstrategy.Papersinthesixthchapter,ithaveexamplesofthecomparativemeritsofvariousalgorithmstoimprovethefactsdemonstratedtheeffectivenessofthealgorithm.Keywords ShortestPath,Contraflow,Hill-climbingMethod,RetrospectiveStrategy11基于启发式搜索的交通
7、疏散算法研究目录1引言41.1背景41.2课题研究内容41.3算法评价的标准42基本模型定义53相关疏散算法63.1最短路径算法63.2最短时间算法63.3最少花费流算法64基本算法的研究和改进74.1基于最短路径选择的传统算法（算法1）74.2基于道路改向的算法改进（算法2）74.3算法的不足之处84.4算法的改进方向85基于启发式搜索的交通疏散算法85.1启发式搜索85.2回溯策略和爬山法95.2.1爬山法95.2.2回溯策略95.3应用回溯策略和爬山法对算法进一步改进（算法3）95.3.1h(n)函数的设计9
8、5.3.2避免交叉路口的流量冲突95.4算法分析106各类算法在实例中的应用107总结11参考文献1211基于启发式搜索的交通疏散算法研究1引言1.1背景我国处于世界上自然灾害最多的东南亚、太平洋地区，也是少数几个灾害种类最多损失最严重的国家之一。同时其它灾难性突发事件，如毒气泄漏、核泄漏、恐怖袭击甚至战争等，也时刻威胁着人民生命财产安全。这些自然或人为的灾
