首页--工业技术论文--自动化技术、计算机技术论文--计算技术、计算机技术论文--一般性问题论文--理论、方法论文--算法理论论文

基于移动GIS的Dijkstra算法的优化及应用研究

摘要第1-5页
Abstract第5-9页
第1章 绪论第9-14页
   ·研究背景及意义第9-10页
   ·国内外研究现状第10-12页
     ·移动GIS的研究现状第10-11页
     ·最优路径研究现状第11-12页
   ·本文主要研究内容第12-13页
   ·论文组织结构第13页
 本章小结第13-14页
第2章 GIS与移动GIS的相关原理与技术第14-22页
   ·GIS研究第14-15页
     ·GIS的基本概念第14页
     ·GIS的特点第14-15页
   ·移动GIS的基本概念第15-19页
     ·移动GIS的产生以及发展第16页
     ·移动GIS的特点第16-17页
     ·移动GIS的组成第17-19页
   ·移动GIS的关键技术第19-20页
   ·移动GIS应用第20-21页
 本章小结第21-22页
第3章 Mobile Map Widget应用第22-33页
   ·Widget与Mobile Widget第22-25页
     ·Widget的相关概念与架构第22-25页
     ·Mobile Widget第25页
   ·Android移动操作系统第25-28页
   ·JavaScript第28-30页
     ·JavaScript研究第28-29页
     ·JavaScript语言特性第29-30页
   ·B/S和C/S第30-31页
     ·B/S和C/S研究第30页
     ·C/S与B/S比较第30-31页
   ·Google Maps JavaScript API第31-32页
 本章小结第32-33页
第4章 最优路径算法的研究第33-40页
   ·图论研究第33-35页
   ·常用的最短路径算法第35-39页
     ·Dijkstra算法第35-37页
     ·Bellman-Ford算法第37-38页
     ·Floyd算法第38-39页
     ·算法比较第39页
 本章小结第39-40页
第5章 Mobile Map Widget设计与实现第40-51页
   ·Google Map模块第40-49页
     ·申请Google Maps API key第41-43页
     ·Google Map API的使用第43页
     ·编程实现第43-49页
   ·Android Mobile Widget模块第49-50页
     ·AppWidget框架类第49页
     ·具体实现第49-50页
 本章小结第50-51页
第6章 Dijkstra算法在Mobile Map Widget上的优化与应用第51-72页
   ·算法思想与实现第51-62页
     ·算法优化的原因第51页
     ·算法优化基本思路第51-53页
     ·算法优化详情第53-62页
   ·伪代码描述第62-66页
     ·变量声明第63-65页
     ·算法时间复杂度分析第65-66页
   ·编程实现及性能测试第66-67页
   ·影响因子取值分析第67-69页
     ·道路畅通度第67-68页
     ·红绿灯密度第68-69页
     ·实时路况信息第69页
   ·路径开销计算公式与搜索模型第69-70页
   ·在Mobile Map Widget中实现第70-71页
 本章小结第71-72页
总结与展望第72-73页
 论文总结第72页
 存在的问题第72-73页
致谢第73-74页
参考文献第74-76页
攻读学位期间取得学术成果第76页

论文共76页,点击 下载论文
上一篇:移动平台中基于XNA的3D碰撞检测的研究与应用
下一篇:基于HGML的目标信息地理位置检索机制研究