停车诱导系统中动态路径诱导技术的研究与应用

摘要

动态路径诱导作为停车诱导系统中的核心组成部分之一，其主要功能是辅助出行者为到达目的地而选择最优路径。由于交通信息瞬息万变，如何为出行者提供动态的、有效的路径解决方案，正是国内外最具挑战性的课题之一。本文主要针对目前路径诱导在处理变化的交通状况方面存在的问题，提出了一种动态路径诱导技术，具体做了以下工作： 首先，在对停车诱导系统功能需求研究的基础上，同时结合对当前国内外停车诱导系统以及动态诱导路径技术的调研与分析，将动态路径诱导技术应用于停车诱导系统中。 其次，通过分析城市交通多变的特征，针对静态和动态时间权重的不同，结合交叉口交通流量预测的结果，确定静态和动态诱导的切换时刻，研究了城市道路路网模型的建立，为动态路径诱导算法提供数据支持，并对目前流行的路径诱导算法的优缺点进行分析与比较，结合本文的需求研究，选择Dijkstra算法作为路径诱导的基础算法，并对Dijkstra算法进行深入分析，确定在特定环境中对该算法进行搜索范围和诱导方式两方面的改进与调整。 最后，在地理信息系统的环境下建立了路网模型，实现了路径诱导算法。通过实践表明，该算法在一定程度上优化了最短路径的计算过程，减少了计算量，实现了静态和动态路径诱导的结合。应用表明，将该技术应用于停车诱导系统中，能为监控中心和出行者提供及时、有效的帮助，有利于缓解交通压力、解决行车混乱问题。

目录

文摘

英文文摘

声明

第一章绪论

1.1项目研究背景

1.2动态路径诱导技术的国内外现状

1.2.1动态路径诱导技术的国外现状

1.2.2动态路径诱导技术的国内现状

1.3动态路径诱导技术的发展趋势

1.4论文研究内容

1.5论文的组织结构

第二章相关算法与技术基础

2.1常用路径诱导算法

2.1.1 Dijkstra算法

2.1.2 Floyd算法

2.1.3启发式搜索算法

2.1.4基于神经网络的最短路算法

2.1.5几种算法的分析与比较

2.2地理信息系统技术

2.2.1 GIS技术研究现状

2.2.2当前GIS发展存在的问题

2.2.3 GIS未来发展趋势

2.2.4 GIS的应用

2.3本章小结

第三章动态路径诱导技术的研究

3.1停车诱导系统的总体结构

3.2子系统的模块设计

3.3城市道路路网模型的建立

3.3.1路网拓扑的建立

3.3.2道路权重的确立

3.3.3数据存储的方式

3.4 Dijkstra算法的分析与改进

3.4.1 Dijkstra算法分析

3.4.2 Dijkstra算法的改进

3.5算法改进分析

3.5.1搜索范围分析

3.5.2静动态诱导方式分析

3.6本章小结

第四章动态路径诱导技术的应用

4.1系统软件开发运行环境简介

4.2路径诱导中电子地图的实现

4.2.1地图缩放功能

4.2.2地图鹰眼功能

4.2.3查询地图元素的功能

4.2.4增删地图元素的功能

4.3城市道路路网模型的实现

4.3.1静态时间权重的计算

4.3.2动态时间权重的计算

4.4改进的Dijkstra算法的应用

4.4.1静态路径诱导计算

4.4.2动态路径诱导计算

4.5系统运行演示

4.5.1监控中心

4.5.2路径诱导子系统

4.6系统比较

4.7本章小结

第五章总结与展望

5.1论文工作总结

5.2展望

参考文献

攻读学位期间发表和录用的论文与项目会议经历

致谢