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

LBS的服务业务管理与最短路径算法研究

作　者: 李小龙
导　师: 杨永健
学　校: 吉林大学
专　业: 计算机系统结构
关键词: LBS Web GIS 区域限制搜索 最短路径 Dijkstra算法
分类号: P208
类　型: 硕士论文
年　份: 2009年
下　载: 221次
引　用: 1次
阅　读: 论文下载
 

内容摘要


本文是基于LBS移动定位服务平台为用户提供各种位置服务信息以及对最短路径的研究。研究目的是针对移动公司对移动定位增值业务的需求即为满足人们对定位导航需求的日益增长而提出的为提供给移动用户有更多业务选择而做。首先,针对移动定位门户网站WebGIS以及关键技术等进行了介绍,并给出几种实现方案以供选择。整体系统是实现在J2EE平台之上,架构在分布式存储服务器上,为用户提供安全、稳定、快速的位置服务。其次,针对实际需求对定位服务业务类型进行分类、细化,对现有业务的分析研究根据应用特征、业务请求发起方、接入方式等对LBS业务进行分类,给不同用户提供了各自所需的不同类型服务业务。在对用户个人信息保密措施上系统采用用户登录时进行身份识别,根据不同权限来区分服务拒绝非法用户使用系统服务功能有效的保护合法用户的权益。在对最短路径研究上先对已有的算法分析比对了弗洛伊德算法、Dijkstra算法、启发式搜索算法、双向搜索算法,最后选取了Dijkstra算法,并对其进行优化,使其更加适应WebGIS数字地图运算量大的特点,并采用分层搜索,以及提出运用菱形区域限制搜索算法对Dijkstra算法进行修正和优化,来提高算法响应速度,减少运算时间。最后,对整个服务业务管理系统和最短路径算法进行成果分析并提出今后需要重点研究的方向。

全文目录


提要  4-7
第1章 绪论  7-11
  1.1 研究背景  7-8
  1.2 研究意义  8-9
  1.3 研究内容  9-11
第2章 Web GIS 及相关技术介绍  11-18
  2.1 Web GIS  11-14
    2.1.1 概述  11-12
    2.1.2 Web GIS 基本模式  12
    2.1.3 Web GIS 实现形式  12-13
    2.1.4 两种实现形式的比较及应用现状  13-14
  2.2 服务业务管理系统相关技术  14-18
    2.2.1 MVC 设计模式  14-16
    2.2.2 Servlet 技术研究  16-18
第3章 服务业务管理系统设计与实现  18-39
  3.1 设计目标  18-19
  3.2 需求分析  19-21
    3.2.1 用户类型分析  20
    3.2.2 系统功能分析  20
    3.2.3 计费管理分析  20-21
  3.3 开发模式设计  21-25
    3.3.1 总体结构设计  21-23
    3.3.2 MVC 设计模式  23
    3.3.3 安全验证服务器分布式部署  23-24
    3.3.4 安全验证分布式部署实现  24-25
  3.4 总体设计  25-30
    3.4.1 服务业务划分  26-27
    3.4.2 数据类型划分  27-28
    3.4.3 系统工作流程  28-30
  3.5 系统功能详细设计  30-37
    3.5.1 系统管理功能设计  30-31
    3.5.2 用户信息管理与身份验证  31-33
    3.5.3 计费管理功能设计  33-34
    3.5.4 数据库设计  34-37
  3.6 系统运行实例  37-39
第4章 位置服务最短路径算法研究与实现  39-54
  4.1 现有算法分析研究  39-43
    4.1.1 启发式搜索算法  39-40
    4.1.2 Dijkstra 算法  40
    4.1.3 弗洛伊德算法  40-41
    4.1.4 双向搜索算法  41
    4.1.5 限制区域搜索算法  41-43
  4.2 本系统最短路径的研究  43-47
    4.2.1 Dijkstra 优化算法介绍  43-45
    4.2.2 区域限制搜索算法  45-46
    4.2.3 城市道路分层搜索算法  46-47
    4.2.4 用户出行方式选择算法  47
  4.3 最短路径算法分析比较  47-49
  4.4 最短路径搜索算法综合实现  49-53
    4.4.1 综合实现算法原理与步骤流程  49-50
    4.4.2 综合实现算法类结构  50-51
    4.4.3 运行实例  51-53
  4.4 本章小结  53-54
第5章 总结与展望  54-55
参考文献  55-58
致谢  58-59
摘要  59-61
Abstract  61-63

相似论文

  1. 基于Agent的无线传感器网络自组织演化机制研究,TN929.5
  2. 基于物联网的个性化k-匿名位置隐私保护技术的研究和实现,TP393.08
  3. 车库管理系统线路生成与重复利用方法研究,TP315
  4. 车辆导航系统路径规划技术的研究,TP301.6
  5. 单指派和多指派共存下含枢纽的物流网络设计,F252
  6. 无线定位技术及位置服务应用的研究,TN95
  7. 基于Android的校园地图服务设计,TP393.09
  8. 高速公路养护站点分级建立与选址研究,U418.2
  9. 隆化县旅游空间信息服务系统设计与实现,TP311.52
  10. 配送中心拣货路径信息采集与处理研究,F253.9
  11. 基于MAPX的主动式LBS系统的设计与实现,P228.4
  12. 面向企业的WEB-GIS信息服务平台关键技术研发,P208
  13. 基于电子纸的电子地图技术研究与实现,P28
  14. 基于GIS和网页技术的电力通信资源管理系统,TM73
  15. 基于车载导航系统的大区域路径规划算法的设计与实现,U491
  16. 基于SSH的交通疏导空间信息服务系统分析与设计,U495
  17. 混合算法在物流运输问题中的研究和应用,TP301.6
  18. 110出警线路优化系统的设计与实现,TP301.6
  19. GoogleEarth在农村新能源规划软件中的应用与研究,TP311.52
  20. 手机定位服务应用于智能交通系统的研究,TN929.53
  21. 基于LBS的网络应用研究,TN929.5

中图分类: > 天文学、地球科学 > 测绘学 > 一般性问题 > 测绘数据库与信息系统
© 2012 www.xueweilunwen.com