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

车辆导航系统路径规划技术的研究

作　者: 吕晓建
导　师: 骆源；黄栋
学　校: 上海交通大学
专　业: 计算机技术
关键词: 车辆导航系统 路径规划 Dijkstra算法 双向搜索 分层搜索
分类号: TP301.6
类　型: 硕士论文
年　份: 2011年
下　载: 36次
引　用: 0次
阅　读: 论文下载
 

内容摘要


路径规划是GPS车辆定位导航系统的核心功能和关键技术,对其的研究和应用是影响智能交通系统(ITS)发展的重要环节。路径规划算法在嵌入式系统的应用更是随着我国私家车拥有量的日益增多而应用更为广泛。但是目前普遍存在着由于系统资源有限和路网数据的巨大而造成的运行速度慢、规划结果不合理、重新规划迟缓等问题。本文针对这些问题,首先从路网数据模型入手,针对用于车辆导航系统的物理存储格式的标准NDS,对其数据横向分块和纵向分层的思想进行了论述。接着对导航领域应用广泛的最短路径算法进行了梳理,研究了几种针对Dijkstra算法改进的扩展算法。在此基础上提出了一种双向扩展、分层搜索,在基础层格网内以弧段为扩展项、在基础层格网间和全国层以结点为扩展项的混合扩展算法.解决了嵌入式系统下的运行速度慢、规划结果不合理问题,破解了带转向限制路径规划的难题,缩短重新规划的计算时间。本文最后探讨了路径规划在实际工程中的应用---Anyway车载导航项目路径规划模块的开发,包括模块的需求分析、接口定义和设计实现的过程。对其中的主要步骤选点功能、最短路径功能和路线做成功能的设计思想、使用算法和程序流程进行分析,并对导航模块进行了实测。实验表明算法是可实现的、高效的,能够满足嵌入式的应用。

全文目录


摘要  6-7
ABSTRACT  7-9
符号说明  9-12
第一章 引言  12-16
  1.1 背景及问题的提出  12-13
  1.2 国内外研究现状  13-14
  1.3 研究的目标及其主要的内容  14-15
  1.4 本文的组织结构及其章节编排  15-16
第二章 路径规划相关技术研究  16-37
  2.1 约束条件  16-18
  2.2 存在的问题  18-20
    2.2.1 交通规则约束问题  18-19
    2.2.2 地址空间不足问题  19
    2.2.3 重引导效率问题  19-20
    2.2.4 封闭和动态交通的影响  20
  2.3 路网数据模型  20-26
    2.3.1 地理数据的分割  21-23
    2.3.2 路网数据模型  23-26
  2.4 算法研究  26-36
    2.4.1 图论及相关概念  26-28
    2.4.2 最短路径问题  28-31
    2.4.3 DIJKSTRA 算法及改进算法  31-32
    2.4.4 目标导向算法  32-34
    2.4.5 分层算法  34-36
  2.5 本章小结  36-37
第三章 路径规划模块的设计  37-57
  3.1 项目功能  37-39
  3.2 项目框架  39-40
  3.3 路径规划子系统  40-48
    3.3.1 功能需求  40-42
    3.3.2 非功能性需求  42-43
    3.3.3 调用接口描述  43-48
  3.4 路径规划模块设计  48-50
  3.5 选点功能设计  50-55
  3.6 路线做成功能  55-56
  3.7 本章小结  56-57
第四章 最短路径算法  57-83
  4.1 算法特点  57-70
    4.1.1 基于弧段的探索  57-62
    4.1.2 分层探索  62-63
    4.1.3 双向扩展  63-65
    4.1.4 混合搜索  65-70
  4.2 领域模型  70-72
    4.2.1 领域类及关系  70-71
    4.2.2 对象间扩展类型  71-72
  4.3 算法及流程  72-82
    4.3.1 交通规则在弧段扩展中的应用  72-75
    4.3.2 封闭功能实现  75-79
    4.3.3 偏航后重规划的加速  79
    4.3.4 二叉堆优先级队列  79
    4.3.5 后续处理说明  79-80
    4.3.6 算法过程  80-82
  4.4 本章小结  82-83
第五章 模块实现及实验分析  83-92
  5.1 实现效果  83-85
  5.2 实验结果  85-89
    5.2.1 近距离查询  86-87
    5.2.2 中距离查询  87
    5.2.3 远距离查询  87-89
    5.2.4 不同优先模式的比较  89
  5.3 综合分析  89-91
  5.4 本章小结  91-92
第六章 总结与展望  92-94
  6.1 工作回顾  92-93
  6.2 成果及意义  93
  6.3 存在的问题及进一步的工作  93-94
参考文献  94-96
致谢  96-98
作者攻读学位期间发表的论文  98

相似论文

  1. 动态环境下移动对象导航系统相关技术的研究,TP301.6
  2. 基于改进蚁群算法的机器人路径规划研究,TP242
  3. 移动WSN基于虚拟簇头数据收集策略的研究,TP212.9
  4. 移动机器人全覆盖路径规划算法的研究,TP242
  5. 复杂动态环境下的小型足球机器人路径规划研究,TP242
  6. 面向GPS导航拖拉机的最优全局覆盖路径规划研究,TN967.1
  7. RoboCup中型组足球机器人的设计和开发,TP242
  8. 移动机器人路径规划研究及仿真实现,TP242
  9. 双层车库车辆调度辅助决策支持系统,TP242
  10. 无线传感器网络节点三维定位算法研究,TN929.5
  11. 基于数字高程模型栅格地图的移动机器人路径规划研究,TP242
  12. 车库管理系统线路生成与重复利用方法研究,TP315
  13. 城市交通智能控制策略与仿真系统研究,U495
  14. 轮式仿人机器人导航与路径规划研究,TP242
  15. 船体分段的机器人焊接路径规划与离线编程,TP242
  16. 城市公交最优化换乘系统研究与实现,U12
  17. 机器人系统路径规划的研究,TP242
  18. 超市多任务机器人实用化路径规划方法研究,TP242
  19. 面向智能清扫机器人的路径规划技术研究,TP242
  20. 空间站零燃料大角度姿态机动方法,V448.2

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