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

分布式动态交通信息挖掘及导航

作 者: 李响林
导 师: 陆慧梅
学 校: 北京理工大学
专 业: 计算机科学与技术
关键词: 智能交通系统 分布式系统 路况信息挖掘 导航算法 动态性
分类号: TP311.13
类 型: 硕士论文
年 份: 2011年
下 载: 47次
引 用: 0次
阅 读: 论文下载
 

内容摘要


智能交通系统是一个基于现代电子信息技术面向交通运输的服务系统,而且已经成为一种发展趋势。智能交通系统的研究重点集中在交通信息的采集、处理和分发调度,随着车载GPS设备的普及和无线通信技术的发展,它为交通信息的采集和分发提供了很好的支持。本文结合城市电子地图和出租车监控中心采集到的车载GPS数据构建了一个基于浮动车的分布式动态交通信息挖掘及导航系统。针对分布式结构,对城市电子地图进行了划分,每个节点仅维护部分地图数据,减少本地计算的压力。为了解决跨区域导航问题,采用了分层路径导航算法,根据道路属性对地图进行层次划分,当导航请求需要在区域间进行时,选择顶层道路进行导航计算。同时,为了保证节点间数据的交互和路况信息的一致性,设计了一个分布式结构中节点间的通信模块用来实现浮动车历史GPS数据的跨节点迁移和动态路况信息的跨节点更新,从而形成一致的交通信息呈现。基于浮动车的分布式动态交通信息挖掘及导航系统,它根据采集到的车载GPS数据,实时计算道路的路况,并根据一定的策略同步更新相应的道路交通网,同时响应用户的导航请求,及时地将考虑了路口转向延时的最优路径和当前道路交通状况通过电子地图直观地呈现给用户。最后,利用实际采集到的GPS数据和最新的北京市电子地图对系统进行功能和性能两方面的测试,得到预期的效果,验证了系统的有效性。

全文目录


摘要  5-6
Abstract  6-10
第1章 引言  10-13
  1.1 课题背景与面临的挑战  10-11
  1.2 主要工作及贡献  11-12
  1.3 论文结构安排  12-13
第2章 相关工作综述  13-26
  2.1 智能交通系统  13-15
    2.1.1 ITS 技术概述  13-14
    2.1.2 国内外ITS 应用状况  14-15
  2.2 交通流数据采集与处理  15-17
    2.2.1 浮动车技术  15-16
    2.2.2 交通流数据处理  16-17
  2.3 分布式系统  17-21
    2.3.1 交通信息特征及存储  17-18
    2.3.2 分布式计算技术概述  18-20
    2.3.3 分布式交通信息系统  20-21
  2.4 导航算法研究  21-25
    2.4.1 静态导航算法  21-22
    2.4.2 动态导航算法  22-24
    2.4.3 导航算法的多目标优化  24-25
  2.5 小结  25-26
第3章 分布式动态交通信息挖掘及导航系统设计  26-48
  3.1 系统总体设计  26-30
    3.1.1 系统设计目标  26
    3.1.2 系统拓扑结构介绍  26-29
    3.1.3 系统模块划分  29-30
  3.2 地图划分及地图数据存储  30-36
    3.2.1 地图划分  31-32
    3.2.2 地图数据存储  32-34
    3.2.3 分层算法设计  34-36
  3.3 区域间数据交互  36-37
  3.4 区域间通信模块设计  37-42
    3.4.1 P2P 结构  38-39
    3.4.2 GPS 数据集迁移的设计  39-41
    3.4.3 路网更新指令流迁移的设计  41-42
  3.5 关键算法设计  42-47
    3.5.1 道路平均车速算法  42-43
    3.5.2 路口通过时间算法  43-44
    3.5.3 道路网动态更新算法  44-45
    3.5.4 系统导航算法  45-47
  3.6 小结  47-48
第4章 分布式动态交通信息挖掘及导航系统实现  48-65
  4.1 地图显示实现  48-50
  4.2 分布式平台搭建  50-52
  4.3 地图处理的实现  52-60
    4.3.1 地图数据格式  52-53
    4.3.2 地图划分  53-57
    4.3.3 地图分层的实现  57-60
  4.4 网络模块的实现  60-64
    4.4.1 GPS 迁移的点对点通信的实现  60-62
    4.4.2 路网更新组播的实现  62-64
  4.5 数据库查询优化  64
  4.6 小结  64-65
第5章 系统性能测试与分析  65-71
  5.1 实验环境及系统部署  65-66
    5.1.1 硬件环境部署  65-66
    5.1.2 软件环境部署  66
  5.2 性能评测方案  66-68
    5.2.1 功能测试  66-68
    5.2.2 性能测试  68
  5.3 测试数据及分析  68-70
  5.4 小结  70-71
结论  71-73
参考文献  73-75
攻读学位期间发表论文与研究成果清单  75-76
致谢  76

相似论文

  1. 分布式系统的故障注入方法研究,TP338.8
  2. 基于EMD的车牌识别方法及应用,TP391.41
  3. 基于车载3D加速传感器的路况监测研究,TP274
  4. 一种可视化的分布式数据集成模型的研究与实现,TP311.52
  5. 螺旋式上升理论指导下的语文学科性质的分析,G633.3
  6. 构建分布式系统的关键技术研究与实现,TP338.8
  7. 基于视频的车辆检测与跟踪算法的研究与实现,TP391.41
  8. 基于GPRS的无线信息采集监控系统的研究与设计,TN929.5
  9. 一个分布式作战指挥仿真系统的设计与实现,TP311.52
  10. 城市交通智能控制策略与仿真系统研究,U495
  11. 基于Web Service在线考试管理系统的研究与实现,TP311.52
  12. 城市公交最优化换乘系统研究与实现,U12
  13. 智能车设计及其追踪系统研究,TP399-C6
  14. 分布式图像管理系统的设计与实现,TP311.52
  15. 企业家自我效能对战略变革影响研究,F224
  16. 分布式麦克风阵列跟踪算法研究,TN912.3
  17. 分布式系统性能测试与分析方法研究,TP311.52
  18. 神经网络在短期交通流预测中的应用研究,U491.112
  19. P2P视频点播系统优化的研究与实现,TP393.09
  20. 分布式多视角目标跟踪的统计推理方法及实现,TP391.41

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程 > 程序设计 > 数据库理论与系统
© 2012 www.xueweilunwen.com