论文标题:动态路径诱导系统的最优路径算法研究及相关软件实现
Research on Development Direction Play and Layout of the Hi-tech Industry Development Area
论文作者 许震洪
论文导师 王建宇,论文学位 硕士,论文专业 控制理论与控制工程
论文单位 南京理工大学,点击次数 178,论文页数 62页File Size4704k
2004-02-01论文网 http://www.lw23.com/lunwen_40736882/ 智能交通系统;Dijkstra算法;数字化电子地图;最优路径算法;动态路径诱导系统
ITS (Intelligent Transport System);Digital Electronic Map;DRGS (Dynamic Route Guilding System);Dijkstra Algorithm;Optimal Path Algorithm
本篇论文主要研究的是智能交通系统(ITS)中动态路径诱导子系统的最优路径算法及其实现，另外设计并实现基于地理信息数据而构建的数字化电子地图，并以电子地图作为平台，设计一个动态实时路径诱导仿真系统，并在该系统实现了最优路径算法。 通过对经典Dijkstra算法、动态时间最优路径算法和限制搜索区域算法这三个算法的深入研究，基于这三个算法，本文提出了一个用于动态路径诱导系统的动态实时最优路径算法。 本论文设计的动态路径诱导系统是一个仿真系统。它主要分为两部分，一个服务器端软件和客户端软件。该路径诱导系统的重点是为了实现动态实时最优路径算法，所以对于车载客户端与服务器主机系统的通信、实时交通信息的采集与发送以及车辆具体位置的定位只作扼要的介绍。
The main subject in this article is to design and realize an optimal path algorithm in a DRGS of ITS. The article also tells how to make use of GIS data to design and make a digital electronic map. In additional explains how to design a simulated DRGS and realize partly the algorithm in the DRGS.In the article the optimal path algorithm adopted by a DRGS is obtained with the hard research of the three algorithms that are the Dijkstra Algorithm, the Dynamic Real-Time Optimal Path Algorithm with time-dependent edge length and the Optimal Path Algorithm with the restricted searching area.The DRGS designed in the article is just a simulated system. The Telecommunication between the server computer and the client computer ,the collection of the real time traffic information and the location of the car of the user is just simplely concerned in the article,because the emphasis of the article is the design of the algorithm.
|
