中心式车载导航系统中路径规划问题的研究.rar
中心式车载导航系统中路径规划问题的研究,提要本论文研究得到吉林省科技发展计划项目《车载信息系统研制开发》（20050326）资助。本文主要完成了车载信息系统中的路径规划功能，使导航系统正常运行。对于路径搜索范围较小的情况，采用经典的a*算法进行搜索；对于路径搜索范围较大的情况，提出了基于a*算法改进的分层路径规划算法；针对规划后路径转弯次数多的情况，提出了基...
该文档为压缩文件,包含的文件列表如下:
内容介绍
原文档由会员 白痴学东西 发布
提要
本论文研究得到吉林省科技发展计划项目《车载信息系统研制开发》
（20050326）资助。
本文主要完成了车载信息系统中的路径规划功能，使导航系统正常运行。对
于路径搜索范围较小的情况，采用经典的A*算法进行搜索；对于路径搜索范围较
大的情况，提出了基于A*算法改进的分层路径规划算法；针对规划后路径转弯次
数多的情况，提出了基于Dijkstra算法改进的最简单路径规划算法；同时针对交
通阻塞，禁行，分时通行，单行路等道路状态信息进行处理；在完成了路径规划
任务的同时，还需要与原有的车载信息系统进行融合，将路径搜索部分作为一个
服务器端加入到整个车载信息系统中，编写相应的数据传输格式，通过编程实现
局域网内的数据传输。
关键词：车载信息系统，静态路径规划，分层路径规划，最简单路径规划，服务
器间的通信
第一章绪论...................................................................................................................................1
1.1问题的提出与研究意义..............................................................................................1
1.1.1研究的目标......................................................................................................1
1.1.2解决方案...........................................................................................................2
1.2国内外路径规划问题研究现状及存在的问题.....................................................2
1.2.1车辆路径问题..................................................................................................2
1.2.2国内外研究存在的问题................................................................................4
1.3本文主要内容及章节安排.........................................................................................4
第二章基于A*算法改进的分层路径规划算法....................................................................7
2.1引言................................................................................................................................7
2.2分层地图描述方法.....................................................................................................8
2.3分层算法描述...........................................................................................................11
2.4实验研究....................................................................................................................13
2.4.1实验条件.......................................................................................................13
2.4.2实验结果分析..............................................................................................13
2.5本章小结..................................................................................................................19
第三章基于Dijkstra算法改进的最简单路径规划算法...............................................21
3.1引言.............................................................................................................................21
3.2算法描述....................................................................................................................22
3.3实验研究.......................................................................................................................27
3.3.1实验条件.......................................................................................................27
3.3.2实验结果分析..............................................................................................27
3.4本章小结..................................................................................................................32
第四章考虑道路状态信息的路径规划..............................................................................33
I4.1引言.............................................................................................................................33
4.2针对戒严，堵塞情况下的解决方法...................................................................34
4.3针对分时通行路段的解决方法............................................................................36
4.4本章小结....................................................................................................................38
第五章服务器之间通信问题................................................................................................41
5.1引言.............................................................................................................................41
5.2传输数据标准的定义..............................................................................................42
5.3信息传递过程...........................................................................................................45
5.4本章小结....................................................................................................................48
第六章全文总结....................................................................................................................49
6.1本文完成的主要工作.........................
本论文研究得到吉林省科技发展计划项目《车载信息系统研制开发》
（20050326）资助。
本文主要完成了车载信息系统中的路径规划功能，使导航系统正常运行。对
于路径搜索范围较小的情况，采用经典的A*算法进行搜索；对于路径搜索范围较
大的情况，提出了基于A*算法改进的分层路径规划算法；针对规划后路径转弯次
数多的情况，提出了基于Dijkstra算法改进的最简单路径规划算法；同时针对交
通阻塞，禁行，分时通行，单行路等道路状态信息进行处理；在完成了路径规划
任务的同时，还需要与原有的车载信息系统进行融合，将路径搜索部分作为一个
服务器端加入到整个车载信息系统中，编写相应的数据传输格式，通过编程实现
局域网内的数据传输。
关键词：车载信息系统，静态路径规划，分层路径规划，最简单路径规划，服务
器间的通信
第一章绪论...................................................................................................................................1
1.1问题的提出与研究意义..............................................................................................1
1.1.1研究的目标......................................................................................................1
1.1.2解决方案...........................................................................................................2
1.2国内外路径规划问题研究现状及存在的问题.....................................................2
1.2.1车辆路径问题..................................................................................................2
1.2.2国内外研究存在的问题................................................................................4
1.3本文主要内容及章节安排.........................................................................................4
第二章基于A*算法改进的分层路径规划算法....................................................................7
2.1引言................................................................................................................................7
2.2分层地图描述方法.....................................................................................................8
2.3分层算法描述...........................................................................................................11
2.4实验研究....................................................................................................................13
2.4.1实验条件.......................................................................................................13
2.4.2实验结果分析..............................................................................................13
2.5本章小结..................................................................................................................19
第三章基于Dijkstra算法改进的最简单路径规划算法...............................................21
3.1引言.............................................................................................................................21
3.2算法描述....................................................................................................................22
3.3实验研究.......................................................................................................................27
3.3.1实验条件.......................................................................................................27
3.3.2实验结果分析..............................................................................................27
3.4本章小结..................................................................................................................32
第四章考虑道路状态信息的路径规划..............................................................................33
I4.1引言.............................................................................................................................33
4.2针对戒严，堵塞情况下的解决方法...................................................................34
4.3针对分时通行路段的解决方法............................................................................36
4.4本章小结....................................................................................................................38
第五章服务器之间通信问题................................................................................................41
5.1引言.............................................................................................................................41
5.2传输数据标准的定义..............................................................................................42
5.3信息传递过程...........................................................................................................45
5.4本章小结....................................................................................................................48
第六章全文总结....................................................................................................................49
6.1本文完成的主要工作.........................
