面向Java手机路径诱导业务的设计与实现

论文摘要

本文主要目标是将高精度电子地图与即将成为未来手机标准的Java手机结合,为移动用户提供最短路径信息,实现个人不论是在固定场所还是在运动过程中,不论何时、何地,随时都可获最短路径信息服务。 为了实现此目标,本课题以Java手机和电子地图为基础,以得到最短路径为中心,重点讨论了地图方式最短路径的动态生成。围绕着如何提高服务器响应性能,如何提高最短路径的搜索速度,如何使得电子地图能用于路径寻优,以及怎样实现带有必经结点和避开结点约束条件的路径寻优展开了详细研究。具体工作如下: 1 设计了实现面向Java手机路径诱导业务的三层体系结构,探讨了每层需要实现的功能,分析了每层重点和难点。 2 实现了在手机上显示文本方式的最短路径和地图方式的最短路径,提供了保存最短路径,缩放、平移地图方式的最短路径的功能,完成了删除所有记录、删除选择的记录的功能,增加了下载进度显示和取消下载功能。 3 详细讨论了地图方式最短路径的动态生成,使用共享池技术研究了如何提高服务器响应性能。 4 使用人工智能中的启发函数思想对Dijkstra算法进行了改进研究;分析了电子地图不能直接用来路径寻优的原因,设计了合并路段算法与分解路段算法对电子地图中的路层进行了预处理:基于电子地图设计了映射算法来完成起点与终点到路网图的映射;研究了一类带必经结点和避开结点约束条件的路径寻优问题。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 研究意义
• 1.2 手机位置服务发展现状
• 1.3 手机导航服务发展现状
• 1.4 面向JAVA手机路径诱导业务的不同点
• 1.5 面临的技术难题及解决思路
• 1.6 论文章节安排
• 第二章 理论基础
• 2.1 求最短路的DIJKSTRA算法
• 2.2 邻接表存储结构
• 2.3 折半查找与折半插入算法
• 2.4 循环队列
• 2.5 本章总结
• 第三章 系统概述与总体结构设计
• 3.1 系统需要的关键技术产品描述
• 3.2 系统总体结构设计
• 3.3 特别说明
• 3.4 开发环境
• 3.5 本章总结
• 第四章 客户层实现
• 4.1 客户端功能模块设计
• 4.2 URL地址参数设计
• 4.3 线程下载最短路径
• 4.4 显示地图
• 4.5 存储最短路径
• 4.6 本章总结
• 第五章 业务逻辑层实现
• 5.1 业务逻辑层功能模块设计
• 5.2 手机地图动态生成
• 5.3 响应性能加速技术研究
• 5.4 本章总结
• 第六章 数据库服务器层实现
• 6.1 数据库设计
• 6.2 电子地图
• 6.3 路径寻优预处理研究
• 6.4 最短路径算法改进研究
• 6.5 带约束条件的路径寻优研究
• 6.6 本章总结
• 第七章 实验结果与功能扩展
• 7.1 实验结果
• 7.2 功能扩展
• 7.3 本章小结
• 结束语
• 致谢
• 参考文献
• 作者在攻读硕士学位期间发表论文