您的位置: turnitin查重官网> 工程 >> 交通工程 >> 道路工程 >自动机基于元胞自动机最短路径和中间件技术站

自动机基于元胞自动机最短路径和中间件技术站

收藏本文 2023-12-19 点赞:5185 浏览:13108 作者:网友投稿原创标记本站原创

摘要:最短路径浅析是GIS的一项基本功能,在社会生活中运用广泛,对其探讨作用重大。目前,最短路径浅析算法的探讨已初成系统,但是,仍有着一些瓶颈性不足制约其进展,如多源异构数据融合不足、分布式网络环境中的算法与系统集成不足、海量多维数据的处理不足等等。作为一种智能算法,元胞自动机在土地利用、城市扩张和人员疏散等方面的运用效果显著,凭借其“自下而上”的运算方式和强大的空间浅析建模能力在GIS中有很大的运用前景。在软件开发方面,中间件作为构件技术有着的基础,能够屏蔽底层多源异构系统环境和数据环境,提升模型复用率和软件开发效率。本论文在上面陈述的运用需求和技术背景驱动下,提出了在海量空间数据下,基于元胞自动机的最短路径浅析算法探讨,并通过中间件方式实现算法与运用系统的集成,主要工作和革新点如下:1.系统地总结了目前最短路径浅析算法的系统结构和探讨近况;2.浅析了元胞自动机原理及其在最短路径浅析算法中的运用,在现有算法的基础上借鉴A*算法思想,提出了直线优化的元胞自动机最短路径浅析改善算法。在西安市海量道路数据基础上进行实验,浅析结果与Dijkstra算法一致,验证了算法的可行性;算法CPU运转时间比Dijkstra算法少的多,验证算法的高效性;探讨了不同的道路网形态特点对最短路径算法的影响,得出算法在不同形态路网下的适应系数,提出了具有道路网形态自适应特性的元胞自动机最短路径算法;3.浅析了中间件技术系统和特点,利用责任链的设计方式和COM技术实现了文中改善算法与运用系统的中间件集成,设计并实现了单机版与网络版的实验原型系统。经测试,基于中间件技术的系统开发效率显著优于传统的软件集成方式。关键词:最短路径浅析论文直线优化论文元胞自动机论文中间件论文责任链论文COM论文

    摘要7-8

    Abstract8-9

    第一章 绪论9-19

    1.1 探讨背景和作用9-11

    1.1.1 最短路径浅析运用广泛9-10

    1.1.2 新型运用为最短路径浅析算法提出新的要求10

    1.1.3 高性能计算在 GIS 中运用成为走势10-11

    1.2 探讨近况11-16

    1.2.1 最短路径算法的探讨近况11-12

    1.2.2 最短路径浅析模型与软件集成方式的探讨近况12-14

    1.2.3 元胞自动机探讨近况14

    1.2.4 中间件技术探讨近况14-15

    1.2.5 近况浅析15-16

    1.3 探讨内容16-17

    1.4 重点与难点17

    1.5 技术路线17

    1.6 论文组织结构17-19

    第二章 基于元胞自动机的最短路径浅析论述与技术19-31

    2.1 道路网络模型19-20

    2.2 道路网数据结构20-23

    2.3 最短路径算法23-27

    2.3.1 图的搜索对策23-25

    2.3.2 常见的最短路径算法25-27

    2.4 元胞自动机论述27-30

    2.4.1 元胞自动机的涵义27-28

    2.4.2 元胞自动机的构成28-29

    2.4.3 元胞自动机的特点29

    2.4.4 元胞自动机的运用29-30

    2.5 本章小结30-31

    第三章 中间件集成技术基础31-38

    3.1 中间件论述基础31-33

    3.1.1 中间件概念31-32

    3.1.2 中间件分类32-33

    3.1.3 中间件的功能和特点33

    3.2 常用的中间件技术33-37

    3.3 中间件技术在 GIS 中的运用37

    3.4 本章小结37-38

    第四章 基于元胞自动机最短路径浅析算法的优化与实践38-56

    4.1 已有基于 CA 的最短路径浅析算法浅析38-41

    4.1.1 算法原理38-41

    4.1.2 算法浅析41

    4.2 基于 CA 的最短路径浅析算法优化41-44

    4.2.1 优化案例一:基于搜索对策优化41-43

    4.2.2 优化案例二:基于数据特点优化43-44

    4.3 算法实验44-51

    4.3.1 实验环境44

    4.3.2 实验一:确定不同路网下的启发系数44-50

    4.3.3 实验二:验证改善后算法的高效性50-51

    4.4 算法运用51-55

    4.5 本章小结55-56

    第五章 最短路径浅析中间件原型系统的设计与实现56-66

    5.1 系统概述56-57

    5.2 设计目标和原则57-58

    5.3 系统框架设计58-59

    5.4 功能设计59-60

    5.5 系统实现60-65

    5.5.1 实现环境60

    5.5.2 实现思路60-62

    5.5.3 实现结果62-65

    5.6 本章小结65-66

    第六章 总结与展望66-67

copyright 2003-2024 Copyright©2020 Powered by 网络信息技术有限公司 备案号: 粤2017400971号