基于动态分段的最优公交乘车方案查询的实现

多数公交查询系统的换乘方案都是采用最短路径的算法,本文对公交线路数据采用动态分段技术进行组织与处理,结合邻接矩阵的路径查询算法,可实现获得基于最短路径、最小换乘数或是最少费用等各种最优换乘方案,提高了公交换乘方案的适用性。     

一种公交最佳路径选择方法

通过分析最短路径算法及城市公交网络的特点提出了城市公交网络换乘的实现方法.首先,针对城市公交网络构造公交网络模型.其次,根据城市公交网络特点引入公交网络的直达矩阵,并依据该直达矩阵将城市公交网络抽象表示成一个"公交网络邻接图".再次,利用最短路径算法结合城市公交抽象网络图计算,得出最少换乘次数和可能的换乘站点.最后,利用所建立公交网络模型及所得换乘次数和可能的换乘站点进行计算,得到了综合考虑最小换乘和最短路径的最佳路径.并用一算例检验了该算法的有效性.     

RDF图的Top-k最短路径查询

最短路径查询是图数据管理与复杂关系挖掘的基本操作之一.本文针对资源描述框架图上的top-k最短路径查询,构造基于组件的索引,并在该索引的基础上实现查询的响应.查询优化阶段,针对查询效率问题,提出频繁路径以及结构剪枝策略,并给出有效性证明.实验表明,本文方法准确返回top-k最短路径并提高92%的查询速率.索引构造时间相比已有方法,提高约56%.同时,索引所占空间仅为原始数据大小的1~1.2倍.     

基于XML信息检索技术的研究

基于XML信息检索技术首先要解决的是建立一个比较高效的索引机制,索引是实现快速查询的重要保证。在介绍了两种基于关系数据库索引技术的基础上,提出一种新的倒排索引技术,并在查询效率和存储开销两个方面进行对比分析,通过实验数据说明新索引技术可取得查询效率和存储开销的最佳权衡。     

基于索引框架的XPath求值算法

本文为了解决用倒排表索引XML节点而导致的查询效率低下,以及现有结构连接算法对值约束考虑不够的问题,本文给出运用原生XML数据库索引框架的结构索引合并PC子路径,运用XML值索引及全文索引处理比较运算符,产生查询优化树。实验表明,本文提出的算法极大的减少了查询树节点的个数,缩短了CPU时间开销和磁盘I/O开销。     

面向空间数据的LSM树索引研究综述

空间数据在城市规划、天气预报、资产管理以及路线导航上有着广泛的应用.传统的关系型数据库不能满足空间数据高频存取的需求,面向空间数据的LSM树索引能够提高空间数据的写入和查询性能.但在索引设计中,需要面临索引结构设计、提升查询性能和降低更新开销三方面问题.对此,本文分别对基于空间填充曲线的LSM树索引结构和基于树状结构的...     

基于递归搜索的公交换乘算法研究

在城市的公共交通网络中,公交换乘是乘客出行的一个重要的问题。随着城市公交规模的不断扩大,有相当部分的出行难以直达,乘客必须换乘才可到达目的地。在研究公交换乘的最优路径算法时,有必要先了解乘客出行时所考虑的因素,通过对乘客出行心理、行为的研究来确定模型的优化目标和约束条件。文中从换乘算法、出行时间、出行距离等方面进行分析,在综合考虑相关因素的情况下,加权平均得出了一种最小换乘次数为主的广度优先算法,并应用于武汉号码百事通系统中。     

基于频繁闭图的图包含查询算法

 交通网络可利用图数据进行描述与分析,常用的方法包括挖掘、查询、分类等.提高大规模图集上查询算法效率的问题是当前图数据分析领域中一个重要的研究方向.给定图集,图包含查询返回图集中所有查询图的子图.本文提出一种基于频繁闭图的包含查询算法.算法首先通过选择比消除频繁闭图之间的冗余,然后将具有强选择性的频繁闭图通过树的结构组织起来建立索引,并在此索引基础上实现图包含查询.在文章的最后,给出了理论与实验的分析结果.结果表明,该算法不但能高效的进行索引筛选,而且能显著的减小候选集尺寸,进而大大的降低了查询图与索引模式之间以及与候选集之间的子图同构测试次数,提高了查询效率.     

城市公交查询系统的设计与实现

研究了基于MO的城市公交查询系统的设计,探讨了换乘算法的基本思想及其实现。以焦作市为例,系统选用GIS组件MapObjects作为地理信息系统二次开发组件,通用语言Visual Basic6.0作为开发工具,Microsoft Access2000作为后台数据库,开发城市公交查询系统,实现了地图的放大、缩小、漫游等GIS软件的基本功能,以及公交换乘方案和地名的查询等空间查询功能。     

无后台服务器的射频识别标签安全查询协议

在许多射频识别(RFID)应用中,经常需要在多个标签中确定某个特定标签是否存在。在这种环境下,标签查询协议必不可少。然而,已有的协议要么存在安全漏洞,要么查询效率低下。利用Hash函数和时间戳,提出一个无后台服务器的RFID标签查询协议。GNY逻辑被用于证明新协议的正确性。分析显示提出的协议可以高效的实现特定标签的查询,且能够抵抗一些主要攻击,实现对标签隐私的保护。