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

摘要

该篇论文主要研究的是智能交通系统(ITS)中动态路径诱导子系统的最优路径算法及其实现,另外设计并实现基于地理信息数据而构建的数字化电子地图,并以电子地图作为平台,设计一个动态实时路径诱导仿真系统,并在该系统实现了最优路径算法.通过对经典Dijkstra算法、动态时间最优路径算法和限制搜索区域算法这三个算法的深入研究,基于这三个算法,该文提出了一个用于动态路径诱导系统的动态实时最优路径算法.该论文设计的动态路径诱导系统是一个仿真系统.它主要分为两部分,一个服务器端软件和客户端软件.该路径诱导系统的重点是为了实现动态实时最优路径算法,所以对于车载客户端与服务器主机系统的通信、实时交通信息的采集与发送以及车辆具体位置的定位只作扼要的介绍.

目录

文摘

英文文摘

1绪论

1.1课题背景

1.2智能交通系统ITS简介

1.2.1 ITS的概述

1.2.2 ITS在国外的发展

1.2.3 ITS在国内的发展

1.2.4路径诱导系统概述

1.3本文的研究内容

2动态实时最优路径算法研究

2.1引言

2.2一般网络拓扑的最短路径算法的分类[14]

2.2.1按问题类型分类

2.2.2按拓扑结构的网络特征分类

2.2.3按路径问题的实现技术类分类

2.3基于路径诱导系统最优路径算法研究情况[14]

2.4三个重要的最优路径算法

2.4.1经典Dijkstra算法

2.4.2动态时间最优路径算法[14]

2.4.3限制搜索区域最优路径算法

2.5动态实时最优路径算法设计

2.5.1路段权值的确定

2.5.2搜索范围的确定

2.5.3搜索过程的实现

3数字地图设计和实现

3.1引言

3.2数字化电子地图设计的原则

3.3数据模型

3.4数字地图数据的组织结构

3.4.1矢量数据文件组织

3.4.2栅格数据文件组织

3.5数字地图的软件实现

3.5.1开发平台和工具软件

3.5.2数字地图的框架及功能设计

3.5.3数据存储模块的实现

3.5.4地图显示模块的实现

3.5.5数字地图的功能效果演示

4动态路径诱导系统框架研究和系统仿真设计

4.1动态路径诱导系统的分类

4.2动态路径诱导系统的构成[8]

4.2.1交通信息采集和存储模块

4.2.2车辆定位模块

4.2.3通信模块

4.2.4路线引导模块

4.3动态路径诱导仿真系统的软件设计

4.3.1仿真系统的结构

4.3.2最优路径计算模块的软件实现

4.3.3通信仿真模块的软件实现

4.3.4仿真系统的操作流程及功能效果演示

结束语

致谢

参考文献