基于无线传感器网络的车辆规划分析和算法研究-vehicle planning analysis and algorithm research based on wireless sensor network.docxVIP

目录第一章绪论11.1 论文的选题背景和研究意义11.1.1 论文的选题背景11.1.2 论文的研究意义21.2 国内外发展历史与现状研究21.3 论文的研究内容3第二章规划问题及算法的研究52.1 无线传感器网络.2无线传感器网络概述5无线传感器网络应用62.2 站点建设规划问题研究.2站点建设规划概述8禁忌算法82.3 路径规划问题研究112.3.1路径规划概述112.3.2 A*算法 122.3.3图论15第三章车辆规划算法设计183.1 站点建设规划设计.23.1.3站点规划的假设与变量19站点规划优化模型建立20改进禁忌算法规划设计213.2 基于改进 A*算法的车辆路径规划 ..4路径规划的假设25路径规划算法思想25路径规划的模型建立26路径规划的算法流程323.3 基于图论的车辆路径规划3.2路径规划的建模35路径规划算法定义3..6最短路径的定义40点对点最短路径算法40点对点最短路径选择44图论的扩展44第四章车辆规划算法实现与分析484.1 站点建设规划算例4.2站点规划算例结果48站点建设规划算例分析494.2 车辆路径规划算例514.2.1 A*算法路径规划算例分析 514.2.2 A*算法路径规划算例结果 5.4图论路径规划算例分析53图论路径规划算例结果53第五章结论与展望55参考文献56发表论文和参加科研情况说明59致谢60第一章 绪论1.1 论文的