学位论文 > 优秀研究生学位论文题录展示

动态环境下移动对象导航系统相关技术的研究

作 者: 武志刚
导 师: 左德承
学 校: 哈尔滨工业大学
专 业: 计算机科学与技术
关键词: 移动对象导航系统 范围概率查询 动态路径规划 蚁群算法
分类号: TP301.6
类 型: 硕士论文
年 份: 2008年
下 载: 51次
引 用: 0次
阅 读: 论文下载
 

内容摘要


近年来,可穿戴计算机、移动计算及无线自组网技术飞速发展,应用移动对象的场合越来越多,另一方面,GPS技术和传感器技术快速发展,为移动对象提供位置相关服务的导航系统有了越来越广泛的应用。本文中主要针对移动对象导航系统的范围概率查询和路径规划两个主要模块进行了论述。动态环境下,受通信带宽、移动对象本身、数据库存储空间等的限制,使用传统数据库技术来实时地追踪移动对象并存储其精确位置是不现实的,只能更新并记录特定时刻的信息,对于没有精确记录的时刻的位置范围查询,其结果必然是不精确的。本文的目标就是对这种不精确性进行估计,然后给出一个概率结果。文中提出了特定的模型、支持该模型的索引,以及相应的查询算法。传统的路径规划算法针对的是静态的环境,即以环境不发生改变为前提。而现实的移动对象位置是不断变化的,其本身所用的导航系统面临的是不断改变的环境,若还按原来的算法,当环境信息发生改变时,则只能先更新环境信息,然后再重新运行一遍算法,这无疑是低效的——算法的上一次运行对本次运行没有任何帮助,两次运行在时间上是基本相当的。在大自然中,蚂蚁为了觅食在不断改变的环境下仍能找到较优的路径,受此启发的蚁群算法特别适合解决动态路径规划问题,它能够在改变的环境中自适应地找到新的最优路径,但是现有的蚁群算法也有许多不足之处,如计算时间相对较长,受堵塞路段负反馈影响而收敛速度变慢等问题,为了克服以上的缺点,本文在综合现有蚁群算法基础上,提出了用混合蚁群算法解决动态环境路径规划问题的框架,引入了“局部抖动技术”,最后通过仿真实验证明本课题所提出的基于蚁群算法的动态路径规划算法是可行的,融合了局部抖动技术的改进蚁群算法确实在某些特定的动态环境下能够提高性能。

全文目录


摘要  4-5
Abstract  5-9
第1章 绪论  9-15
  1.1 课题来源及意义  9-10
  1.2 移动对象导航系统简介  10-11
  1.3 研究现状  11-13
    1.3.1 移动对象数据库研究现状  11-13
    1.3.2 蚁群算法研究现状  13
  1.4 本文主要研究内容及论文结构  13-15
第2章 移动对象范围概率查询  15-29
  2.1 概述  15-17
  2.2 移动对象查询处理程序  17-22
    2.2.1 查询的分类  17-18
    2.2.2 信息更新频率的控制  18-22
  2.3 本课题解决方案  22-28
    2.3.1 数据模型  22-25
    2.3.2 索引及相关存储结构  25-26
    2.3.3 查询处理算法  26-28
  2.4 本章小结  28-29
第3章 蚁群算法求解动态路径规划  29-44
  3.1 最优路径规划  29-32
    3.1.1 图论及相关概念  29-31
    3.1.2 对路径规划问题的描述  31-32
  3.2 Dijkstra改进算法求解路径规划  32-34
  3.3 蚁群算法概述  34-40
    3.3.1 问题的描述  34-37
    3.3.2 几种主要的蚁群算法  37-39
    3.3.3 蚁群算法的理论探索  39-40
  3.4 用改进的蚁群算法解决动态路径规划问题  40-43
    3.4.1 信息素下界  41
    3.4.2 状态转移规则  41
    3.4.3 全局信息素更新规则  41-42
    3.4.4 局部抖动技术  42-43
  3.5 本章小结  43-44
第4章 仿真实验及结果分析  44-52
  4.1 仿真实验  44-46
    4.1.1 测试平台  44
    4.1.2 测试方法  44-46
  4.2 结果分析  46-51
    4.2.1 关于参数的设置  46-48
    4.2.2 三种模式的性能比较与分析  48-51
  4.3 本章小结  51-52
结论  52-54
参考文献  54-60
致谢  60

相似论文

  1. 多导弹协同作战突防效能评估及组合优化算法研究,TJ760.1
  2. 基于蚁群算法的电梯群优化控制研究,TU857
  3. 基于改进蚁群算法的机器人路径规划研究,TP242
  4. 改进的蚁群算法及其在TSP上的应用研究,TP301.6
  5. 基于免疫机制蚁群算法的电力系统无功优化研究,TP18
  6. 基于视觉反馈与行为记忆的GPU并行蚁群算法,TP301.6
  7. 基于物理拓扑感知的Chord算法研究,TP393.02
  8. 电渣炉过程控制系统的设计及优化控制,TP273
  9. Ad Hoc网络中分簇路由算法的研究,TN929.5
  10. 图像信息处理机的图像处理方法研究,TP391.41
  11. 智能光网络中路由选择算法的研究,TN929.1
  12. 面向无线传感器网络的多路径路由协议研究,TN915.04
  13. 改进蚁群算法在盲均衡中的应用,TN911.5
  14. 智能光网络动态路由和波长分配算法的研究,TN929.1
  15. 基于蚁群算法的移动商务个性化推荐体系研究,TP391.3
  16. 基于蚁群算法的车辆调度问题研究,TP301.6
  17. 融合MMTD与仿生算法的路由选择研究,TP393.05
  18. 基于改进蚁群算法的多目标退化调度问题的研究,O221.6
  19. 面向可穿戴生理检测的无线传感器网络QoS路由研究,TP212.9
  20. 基于蚁群算法的聚类算法研究,TP311.13

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
© 2012 www.xueweilunwen.com