原文传递
基于无线传感器网络的车辆规划研究和算法分析
| 论文题名： | 基于无线传感器网络的车辆规划研究和算法分析 |
| 关键词： | 无线传感器网络;车辆规划;数学建模;A*算法;Matlab软件 |
| 摘要： | 无线传感器网络作为一种新兴技术,日益成为学术界及工业界关注的重点。传感器网络综合了传感器技术、嵌入式计算机技术、分布式信息处理技术和无线通信技术,能够协作地实时监测、感知和采集各种环境或监测对象的信息,具有非常广阔的应用前景。如今,汽车行业的飞速发展,引发了一系列的车辆故障的报废与修理问题。在城市规划建设中,车辆修理与报废问题已列入了规划范畴。 本文提出了针对车辆修理与报废问题,运用数学建模与算法分析的方式来实现站点建设与路径规划的解决方案。本文有效地将无线传感器网络运用于车辆建设与规划问题中,提出了一种架构和简单实现。首先,本文对无线传感器网络进行了深入研究,并将其收集的数据进行了全面的分析和对比,在此基础上提出了汽车修理厂与报废场站点建设模型,通过禁忌算法,提出了有效的建设方案。然后对站点建设模型中运输成本中最关键的因素路径做了详细研究,提出了两种方案。第一种方案,在不考虑交通路网的条件下,运用改进 A*算法避障搜寻最优路径。第二种方案,遵循交通路网以及实时的路况信息,将路网运用图论的原理抽象成图,采用图论中的最短路径算法避障搜寻最优路径。这两种方案不仅可以将无线传感器网络获得的信息转换成路径信息便于制定站点建设,同时也可以使汽车驾驶员实时地了解路况信息做出路径决策。 在仿真模拟中,首先将实例模型化,便于理解与模拟。其次,应用禁忌算法、改进 A*算法与图论将模型合理地优化与求解,得出最优的建设方案与路径规划方案。最后,用Matlab对算法进行仿真模拟。这使得应用更加的具有可用性和现实性。 |
| 作者： | 陈明琴 |
| 专业： | 软件工程 |
| 导师： | 陶文源 |
| 授予学位： | 硕士 |
| 授予学位单位： | 天津大学 |
| 学位年度： | 2012 |
| 正文语种： | 中文 |
检索历史
应用推荐
