动态路径诱导系统的最优路径算法研究及相关软件实现

《动态路径诱导系统的最优路径算法研究及相关软件实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士论文动态路径诱导系统的最优路径算法研究及相关软件实现y624065摘要本篇论文主要研究的是智能交通系统(ITS)cP动态路径诱导子系统的最优路径算法及其实现，另外设计并实现基于地理信息数据而构建的数字化电子地图，并以电子地图作为平台，设计一个动态实时路径诱导仿真系统，并在该系统实现了最优路径算法。通过对经典Dijkstra算法、动态时间最优路径算法和限制搜索区域算法这三个算法的深入研究，基于这三个算法，本文提出了一个用于动态路径诱导系统的动态实时最优路径算法。本论文设计的动态路径诱导系统是一个仿真系统。它主要分为两部分，一个服务器端软件和客户端软件。该路径诱

2、导系统的重点是为了实现动态实时最优路径算法，所以对于车载客户端与服务器主机系统的通信、实时交通信息的采集与发送以及车辆具体位置的定位只作扼要的介绍。关键词：智能交通系统数字化电子地图动态路径诱导系统Dijkstra算法最优路径算法堡圭丝苎垫查堕丝望昱至竺塑墨堡堕堡茎苎坚窒墨塑茎堑生茎翌AbstractThemainsubjectinthisarticleistodesignandrealizeanoptimalpathalgorithminaDRGSofITS．ThearticlealsotellshowtomakeuseofGISdatatodesignand

3、makeadigitalelectronicmap．Inaddition，itexplainshowtodesignasimulatedDRGSandrealizepartlythealgorithmintheDRGS．InthearticletheoptimalpathalgorithmadoptedbyaDRGSisobtainedwiththehardresearchofthethreealgorithmsthataretheDijkstraAlgorithm、theDynamicReal—TimeOptimalPathAlgorithmwithtime—

4、dependentedgelengthandtheOptimalPathAlgorithmwiththerestrictedsearchingarea．TheDRGSdesignedinthearticleisjustasimulatedsystem．TheTele-communicationbetweentheservercomputerandtheclientcomputer，thecollectionoftherealtimetrafficinformationandthelocationofthecaroftheuseriSiustsimplelycon

5、cernedinthearticle，becausetheemphasisofthearticleisthedesignofthealgorithm．Keyword：ITS(Intelligent’l'ransportSystem)DigitalElectronicM印DRGS(DynamicRouteGuildingSystem)DijkstraAlgorithmOptimalPathAlgorithm1绪论1．1课题背景改革开放以来，我国对交通运输建设投入了大量的人力、物力、财力，铁路、公路、水路、航运和管道运输所构成的现代化综合运输体系基本建成，但是由于近

6、年来经济长期保持飞快增长的速度，尤其是在加入WTO之后，我国的汽车工业突飞猛进，许多先富裕的民众购买私家车，大量的车辆涌入街头，迅速增加公路负荷，日益恶化交通，导致道路阻塞和交通事故频繁，以及由此而引起的社会经济损失、空气污染和能源浪费等已成为不利于国民经济发展的消极因素，各级交通环境的改善已迫在眉睫。据不完全统计，中国每年因交通事故和拥挤所引起的的损失至少一千七百亿元人民币，而这种趋势在在加剧。改善普通公路交通系统的途径主要有两个：(1)加快公路交通基础设施的建设。(2)加强普通公路交通管理系统的建设。修建道路是解决交通问题的一个最直接途径，也是当前政府正在努

7、力完成的任务之一。但是由于城市可用地越来越少，修建更多的公路对于一些大城市，尤其像北京、上海等特大城市，不太现实，另外修建地铁在目前情况下还是不能有效解决交通道路的阻塞，于是人们把目光投入到高效的交通管理系统。随着现代电子科技日新月异的发展，尤其是通信、导航、遥感、实时控制、计算机和数据库等技术日趋成熟并广泛应用，出现了一个跨学科的新兴领域：智能交通系统ITS(IntelligentTrafficSystems)，它为解决交通问题带来了新的思路，并且受到越来越人们的关注。1．2智能交通系统ITs简介1．2．1ITS的概述ITS(智能交通系统)大致的含义就是利用当

8、前发达的通讯和计算机以及