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

基于ArcGIS API for Flex的人性化路径搜索算法研究及实现

作　者: 左振华
导　师: 包玉海
学　校: 内蒙古师范大学
专　业: 地图学与地理信息系统
关键词: 路径搜索算法 Flex ArcGIS API for Flex FlexViewer 包头市青山区
分类号: P208
类　型: 硕士论文
年　份: 2010年
下　载: 326次
引　用: 4次
阅　读: 论文下载

内容摘要

随着计算机技术、地理信息系统技术的快速发展,构建数字地球、数字国家、数字区域或数字城市等热点早就成为近年来国内外地理信息技术发展的一个重要方向。互联网作为一个全世界范围内的使用和推广平台无疑是各个领域争先发展的首选,互联网的快速发展也为地理信息系统的应用提供了广阔的发展空间。但是现有的网络地理信息系统环境平台仍存在着客户端部署困难、使用环境局限、界面交互不友好等诸多不利推广与应用的因素。当前,随着结合了桌面应用优点与网络应用优点的富客户端(Rich Internet Applications,RIA)技术的出现,互联网的客户端应用领域迎来了一场变革。在众多富客户端技术中,Flex技术无疑为其中最具代表性、发展最为迅速的。其以完善的系统开发环境、优秀的客户交互体验以及跨平台跨浏览器等优点于一身,成为当前互联网上富客户端技术在各个应用领域的研究重点。本文针对当前数字交通的路径搜索存在的问题,提出以基于Flex技术的数字交通网络路径搜索人性化技术的方法加以解决。本文首先分析比较了实现数字交通网络路径搜索的多种算法,并对基于Flex的数字交通网络路径搜索人性化技术的实现进行了可行性分析,通过分析比较,得出在Flex上实现路径搜索人性化的可行性结论与优势所在。然后本文从多个方面对Flex技术进行了介绍,为在最后系统实现中所使用到的技术做了铺垫。接着本文根据可行性分析中提出的方案对如何使用ActionScript3语言通过编程算法实现路径搜索技术进行了分析,着重分析了使用ActionScript3语言在Flash虚拟机中实现路径搜索人性化技术的原理与方法,并引入了一种基于这些实现原理与方法的专业API地图服务访问技术――ArcGIS API for Flex。通过分析ArcGIS API for Flex的组成、类的结构,有机地把地图服务与Flex进行整合,验证了方案的可行性。本文最后利用前面章节所提到的知识和技术,应用Flex中开源框架FlexViewer的设计思想,设计了一个基于Flex技术的包头市青山区公交路径查询系统。在实现系统的过程中,本文首先分析了ArcGISServer的瓦片地图的实现原理,然后通过使用Flex通讯技术(脱离ArcGIS Server地图服务)获取自定义命名格式的瓦片地图,并把获取的瓦片地图应用到公交路径查询的地图显示中。接着本文实现了在Flex技术中公交首尾站点输入一次查询、公交最优模式算法选择、公交人性化考虑因子选择及Flex中路径方案可视化分析比较等功能,并最终完成了该应用系统的实现。本文通过这些研究与实现,最终论证了基于Flex的数字交通网络路径搜索人性化的可行性,分析了该技术的使用方法与特点,为更好的进一步应用本技术提供了参考。

全文目录

中文摘要  4-6
ABSTRACT  6-12
1. 绪论  12-21
  1.1 研究背景  13-17
    1.1.1 智能交通系统概述  13
    1.1.2 RIA 相比传统Web 应用的优势  13-15
    1.1.3 RIA 的局限性  15
    1.1.4 WebGIS 的现状与发展  15-16
    1.1.5 WebGIS 作为系统解决法案的优势  16-17
  1.2 目前主流RIA 技术及特点  17
    1.2.1 Adobe Flex/Flash  17
    1.2.2 Microsoft Silverlight  17
    1.2.3 Sun JavaFX 和Curl  17
  1.3 国外研究进展  17-18
  1.4 国内研究现状  18-19
  1.5 本文研究意义及研究内容  19-21
    1.5.1 研究意义  19
    1.5.2 研究内容  19-21
2. 公交数据模型  21-23
  2.1 GDF4 公交数据模型概述  21
  2.2 GDF4 公交数据语义模型  21-22
  2.3 GDF4 公交数据模型局限性  22
  2.4 改进的公交数据模型  22-23
3. 路径搜索算法  23-28
  3.1 路径搜索算法概述  23
  3.2 传统路径搜索算法  23-26
    3.2.1 迪杰斯特拉Dijkstra 算法  23
    3.2.2 A*算法  23-24
    3.2.3 双向搜索算法  24
    3.2.4 Bellman-Ford 算法  24
    3.2.5 Pallottino 算法  24-25
    3.2.6 最少换乘算法  25
    3.2.7 快速低代价最短路径树算法  25-26
  3.3 智能路径搜索算法  26-28
    3.3.1 遗传算法  26
    3.3.2 蚁群算法  26-27
    3.3.3 神经网络  27
    3.3.4 微粒群算法  27-28
4. ArcGIS API for Flex 技术剖析  28-37
  4.1 ArcGIS API for Flex 简介  28-29
    4.1.1 ArcGIS API for Flex 概述  28
    4.1.2 ArcGIS API for Flex 的功能  28-29
  4.2 ArcGIS API for Flex 体系结构  29-35
    4.2.1 创建地图  29-30
    4.2.2 事件（Event）  30-31
    4.2.3 绘图控件的使用  31-32
    4.2.4 符号化  32
    4.2.5 地图的浏览  32
    4.2.6 任务面板  32-34
    4.2.7 InfoWindow  34-35
  4.3 ArcGIS API for Flex 高级应用  35-37
    4.3.1 地理定位（Locator）  35
    4.3.2 逆地理编码（Reverse Geocode）  35
    4.3.3 地理处理（Geoprocessing）  35-36
    4.3.4 几何服务（Geometry Service）  36
    4.3.5 打印地图（Print）  36-37
    4.3.6 地理信息聚合（GeoRSS）  37
5. 城市公交路线查询系统的设计与开发实现  37-56
  5.1 前期准备  37-44
    5.1.1 公交数据  37-42
    5.1.2 问题描述  42-43
    5.1.3 问题分析  43-44
    5.1.4 变量说明  44
    5.1.5 基本假设  44
  5.2 模型建立  44-50
    5.2.1 建模前的准备  44-45
    5.2.2 模型的建立  45-49
    5.2.3 最终模型的确立  49
    5.2.4 考虑步行情况下的公交线路选择模型  49-50
  5.3 模型求解的算法设计  50-53
    5.3.1 系统主要预存数据  50
    5.3.2 总体算法设计  50-51
    5.3.3 直通算法设计  51
    5.3.4 筛选算法设计  51-52
    5.3.5 分支定界算法设计  52-53
  5.4 系统实现  53-56
6. 模型结果检验分析、评价与改进  56-61
  6.1 结果检验分析  56-60
  6.2 算法的实时性  60
  6.3 算法的精确性  60-61
  6.4 模型评价  61
  6.5 算法的精确性  61
7. 结论  61-63
参考文献  63-64
致谢  64

基于ArcGIS API for Flex的人性化路径搜索算法研究及实现

内容摘要

全文目录

相似论文