原文传递
基于VANET的路况信息获取与共乘路径规划算法研究
| 论文题名： | 基于VANET的路况信息获取与共乘路径规划算法研究 |
| 关键词： | 车载自组织网络;路况信息;共乘路径规划;路由算法 |
| 摘要： | 人们生活水平和质量的提高使得代步工具得到了极大提升和发展。其中，机动车的使用越来越普及。为了减少机动车带来的交通、环境问题，基于车载自组织网络（vehicular ad hoc networks，VANET）的智能交通系统，因其实时、准确、高效等优点已成为工业界和学术界的研究热点。其中，依附于智能交通系统的共乘机制有效的提高了交通工具承载率。因此，基于VANET的共乘算法研究也已经成为智能交通研究领域重要的研究方向之一。 本文主要研究基于VANET的共乘路径规划算法，主要包括两个部分：基于VANET的实时路况信息获取和基于路况信息的共乘路径规划。在国内外学者研究成果基础上，针对现有路由算法计算复杂，选择最优路由不准确的问题，提出了一种基于历史车间距的AOMDV（History Distance Metric-AOMDV，HDM-AOMDV）路由算法。针对一些典型的共乘算法中存在的忽略停靠点到达时间和对路况变化反映不佳的问题，本文提出了基于停靠点到达时刻的共乘路径规划算法CPPAT（Carpooling Path Planning algorithm based on the Arrival Time at stops）和基于搭乘圈的共乘路径规划算法CPPAR（Carpool Path Planning Algorithm based on the Riding ring）。论文主要研究工作和取得的成果如下： 首先，阐述了共乘路径规划的相关技术和研究现状，以及VANET网络在智能交通网络中的优势。针对路况信息获取和共乘路径规划两方面的不足，提出了一种基于历史车间距的AOMDV路由算法。 之后，针对现有路径规划算法对到达时刻准确性的忽略，提出了一种基于停靠点到达时刻的共乘路径规划算法。然后，针对城市中路况信息变化对车辆行驶的影响，参考基于停靠点到达时刻的共乘路径规划算法中团体的思想，提出一种针对动态路况做出变化的基于搭乘圈的共乘路径规划算法。 最后，对本文提出的HDM-AOMDV路由算法和共乘路径规划算法进行了仿真和分析。分析表明，本文提出路由算法相比较于现有的一些路由算法在本文环境中网络的延时和丢包率更低，吞吐量有所提升；本文提出的CPPAT算法和CPPAR算法相比较于现有的一些共乘路径规划算法，分别在到达时刻准确性上得到提升，在路况变化下的共乘时间上有所缩短。 在文章的最后，对本文工作进行了总结，并对以后的工作进行了展望。 |
| 作者： | 刘潇 |
| 专业： | 通信与信息系统 |
| 导师： | 李德敏 |
| 授予学位： | 硕士 |
| 授予学位单位： | 东华大学 |
| 学位年度： | 2016 |
| 正文语种： | 中文 |
检索历史
应用推荐
