【摘 要】
:
最短路径问题是GIS中空间分析的经典问题之一,在现代交通网络分析应用中占有重要的地位,带有路径约束的最短路径问题是面向复杂交通网络模型的一种新型的最短路径问题,具有良
论文部分内容阅读
最短路径问题是GIS中空间分析的经典问题之一,在现代交通网络分析应用中占有重要的地位,带有路径约束的最短路径问题是面向复杂交通网络模型的一种新型的最短路径问题,具有良好的研究价值和应用价值。数据流查询处理是伴随传感器网络等应用的发展而兴起的新问题,在现代数据处理和信息系统建设中逐渐成为研究热点。本文结合某“器材综合信息管理系统”的实际应用需求对带有路径约束的最短路径问题和面向传感器网络的数据流查询处理技术进行了集中研究和探讨。主要工作如下:(1)针对带有路径约束的最短路径问题,深入研究了带有路径约束道路网模型的建立,原地图道路剪断、路径约束的实现等关键问题;在对DIKB算法改进的基础上,通过引入索引,高效实现了带有路径约束的最短路径算法。(2)针对面向传感器网络的数据流查询处理技术,基于滑动窗口连续查询分别提出了时间片驱动的连接查询和聚集查询的算法,实验数据说明,与直观处理算法相比,本文所提出方法具有较明显的性能改善。最后,论文结合应用背景,将所提出方法在一个基于GIS的器材综合信息管理系统中进行了实现,描述了该系统结构设计、应用模式、功能实现等内容,同时对关键功能模块、用户交互界面进行了介绍。
其他文献
片头动画已经成为任何一档影视节目当中不可或缺的点睛之笔,高水平的动画作品蕴藏着丰富的设计思想和很高的审美价值,精彩美妙的片头动画作品在创意和制作上都有着必须遵循的
本实验采用缺血法阻断纤维传导,分析刺激正中神经引起的体感诱发电位(SEPs)痛成份。结果表明:强痛刺激下,于200毫秒处出现一正向波(平均峰潜伏期213±16毫秒),随后300毫秒处接一
<正>东交民巷位于北京天安门广场东侧,东起崇文门内大街,西止天安门广场东侧路,全长1552米。在近代中国的历史上,东交民巷是一个不可忽视的名词,这里曾是西方列强在华设立的
考试作为教育评价的一种极为重要的方式,尽管在其发展过程中几经兴衰存废,但其存在与发展的事实却是不容置疑的。目前,我国高等学校入学考试的年参试人数已近1000万。如此大
目的研究分析2型糖尿病(T2DM)患者正、倒走足底生物力学变化,对糖尿病患者健身提出建议。方法采用Rsean平板式测试系统检测53例健康对照者(DC组)和52例2型糖尿病患者(T2DM组)自然正
归纳分析了中国、美国医疗保险支付方式的改革背景、应用发展和实施效果;在比较分析中美医疗保险支付方式的基础上,借鉴国外经验,提出我国医疗保险支付方式改革的前提条件是
全球电视产业的全方位竞争格局正在形成,在这一背景中,作为电视台的内容生产单位,电视栏目的品牌建构显得越来越重要。在简要梳理产业化行进中中国电视栏目现状的基础上,对电
<正> 在一定的语境中,"数量名"和"指量名"中的名词可以不出现,数量和指量能代替整个结构。如朱德熙先生(1982)指出,"数量词的主要语法功能是修饰名词。由数量词充任的修饰语
文化折扣是影响电影跨国贸易水平的重要因素。如果我们能对电影贸易中的文化折扣问题给予重视,并认真加以研究,便可以掌握关于文化折扣的科学规律,找到有效的应对方式,为中国
第四次工业革命背景下,受经济全球化影响,信息技术革命、产业转型升级、消费需求倒逼推动“新业态”产生,大数据、物联网、云计算、人工智能等新兴经济领域都出现了人才供给不足的现象,暴露出我国工程教育与新业态发展有所脱节的短板。正值我国高等工程教育为适应社会发展探索转型之际,“新工科”应运而生,通过调整学科专业建设思路,探索工程教育改革途径。因此,从新经济领域中的新业态维度出发,对新工科建设中工科专业改造