4.3.2 系统结构简介 14

4.4 系统功能简介 14

4.5  数据库设计 14

4.5.1 系统数据库设计 15

4.5.2  数据库表设计 15

5  系统详细设计 15

5.1  系统主界面的设计 15

5.1.1 前台主界面 15

5.1.2  主界面及功能简介 16

5.1.3  模拟城市交通道路图 16

5.2  主界面设置及分析 17

5.2.1  路径搜索按钮 17

5.2.2  路程搜索 18

5.2.3  车流量搜索 19

5.2.4  路径搜索函数 21

5.2.5  系统运行效果图 23

6.性能设计的展望 24

6.1 交通信息预测算法 24

6.2 国内外的研究现状 25

6.3改进方法 26

6.3.1 ARIMA组合改进算法 26

6.3.2 BP神经网络改进算法 27

6.3.3贝叶斯改进算法 28

6.4 交通流预测方法对比 29

结  论 30

致  谢 31

参考文献 32

1  引言

当今社会，城市交通网络四通八达，各种交通工具飞速发展，为人们的生活和出行带来很大的便利，但随着世界人口总数的与日俱增，原本快捷便利的城市交通反倒给人们带来了一些负面影响，例如车辆拥堵问题。对于这一问题，我国也采取了一些解决措施，如单双号限行这一措施不仅可以解决车辆拥堵问题，同时也可解决城市交通带来的环境污染。但即便如此，城市交通网络中的拥堵现象仍然时有发生，本论文以城市中流动性较大的出租车为研究对象，利用带权值的有向图的最短路径算法为出租车挑选一条最合适的行车路线，并且在行车过程中继续动态规划前行方向中的最佳路径，最大限度的节省时间，为出租车司机带来更多的收益。论文网

动态路径规划问题模型主要分为两个部分：一是如何实现动态性，这里的动态性又包括两个方面：交通道路信息的实时性和根据车辆前行方向实时更新前进路线。本论文中的交通道路实时信息即是指交通网络中的车流量，车辆前行方向路径规划也是根据交通道路实时信息进行更新。二是车辆的最短路径规划问题，这里的最短路径主要是指行车时间最短的路径。传统的静态路径规划算法根本无法满足当今社会需要考虑多种变化因素（如：交通堵塞、天气变化、交通事故等）的动态路径规划。本文即是以时间最短为最优解，为出租车找到最优行车路线。

本课题的动态路径研究主要以城市中的出租车为研究对象，目前，基于实时交通的动态导航系统在实时数据的获取、更新、处理等方面还不够成熟，而城市中的出租车具有流动性强的特点，他们对动态交通信息的更新要求非常高，基于实时信息，他们能够根据实时信息选择最有利于自己的行车路线，由此，解决出租车司机选择行车路线的问题能够很好地解决基于实时交通信息动态导航的不足，给人们的日常生活和出行带来很大的帮助，同时也有助于缓解城市交通压力。