共查询到19条相似文献,搜索用时 62 毫秒
1.
2.
在城市人口急剧增长交通日益拥挤的今天,公交车已成为许多上班族的首选交通工具。Warshall算法是计算稠密有向图的传递闭包的有效方法,具有算法简单、运算速度快的优点,本文利用Warshall算法设计了一种简单高效的公交查询系统。 相似文献
3.
基于ArcIMS和JSP的WebGIS二次开发技术,提出一种高效、实用的公交查询系统解决方案,基于昆明市公交线网,设计并实现昆明公交查询系统.阐述公交数据模型、换乘算法设计与实现,提出基于广度优先换乘算法的步行换乘及换乘策略优化方法,并采用AO实现换乘组生成. 相似文献
4.
5.
公交线路查询系统算法设计与实现 总被引:1,自引:0,他引:1
本文针对公交线路查询系统的可优化方面,就查询者不同需求下最佳路线的选择问题进行了研究,着重探讨了出行线路需换乘情况的查询及计算实现,并建立了一个较完善的线路查询系统。 相似文献
6.
本文利用换乘次数越少乘车方案越优的思想,求出起点和终点间的换乘次数最少的所有方案,然后从这些方案中根据各方案的时间代价、路程代价和费用代价因素,选择满足不同需求的乘车方案。 相似文献
7.
随着3G的日益临近,基于手机等移动通信终端的应用需求会越来越迫切,应用系统将会越来越丰富。本文探讨了一种运用J2ME技术和RMS数据库并采用模糊查询算法开发基于移动通信终端的公交查询系统的实现方案。 相似文献
8.
最小生成树问题是运筹学网络优化中一个常见的基本问题.提出了一种新的求最小生成树的矩阵算法,此算法可以不必在原图上进行操作而得到最小生成树,过程简单易懂. 相似文献
9.
本文利用flash技术制作电子地图,结合公交信息数据库设计了易用的电子地图公交查询系统,公交查询利用数据库的集合运算功能,求解公交换乘方案以及对数据库集合运算的优化提高集合运算速度,提高算法的效率。 相似文献
10.
11.
射频识别技术是一种非接触式的自动识别技术,当多个电子标签同时传输它们的唯一标签识别码(UID)给阅读器时,则会发生碰撞问题,因此解决电子标签信号碰撞的问题就显得尤为重要。提出了一种预先侦测查询树算法,以减少碰撞识别和空闲时间来降低识别延迟。使用四元查询树协议取代二元查询树协议来减少碰撞,实现时隙预先侦测信号技术来清除全部的空闲时间。结合四元查询树协议与时隙前侦测信号技术,来改善RFID在电子标签识别上所发生的碰撞问题,减少不必要的查询命令数量。经仿真模拟分析,并和已有电子标签防碰撞算法进行比较,实验结果显示预先侦测查询树算法可以有效改善碰撞问题,提升RFID系统的整体识别效能。 相似文献
12.
介绍了WebGIS是与公交查询系统现状,阐述了公交线路查询系统的设计和数据库的建设,提出了此系统预期的实现效果。 相似文献
13.
To efficiently retrieve relevant document from the rapid proliferation of large information collections, a novel immune algorithm for document query optimization is proposed. The essential ideal of the immune algorithm is that the crossover and mutation of operator are constructed according to its own characteristics of information retrieval. Immune operator is adopted to avoid degeneracy. Relevant documents retrieved am merged to a single document list according to rank formula. Experimental results show that the novel immune algorithm can lead to substantial improvements of relevant document retrieval effectiveness. 相似文献
14.
15.
数据库优化中多连接技术是目前研究的热点问题,对于一个复杂的查询,寻找一个优化策略是数据库系统开发成功的关键所在。将GAAA算法应用于数据库的多连接优化中,并进行仿真试验。试验结果表明,用GAAA算法解决数据库多连接优化问题,克服了两种算法各自的缺陷,通过寻找较好的算法连接点,取得了比较满意的效果。 相似文献
16.
针对传统自整合信息检索方法在对图书自整合信息进行检索时, 存在检索结果不准确和效率低的问题, 提出一种基于Top-k查询算法的图书自整合信息快速检索方法. 首先利用Top-k查询算法对去噪后的自整合信息进行匹配, 然后建立自整合信息快速检索模型, 根据词意的重要性对图书自整合信息进行快速检索. 仿真实验结果表明, 该方法检索性能较好, 缩短了整体运行所需时间, 提升了检索效率, 且检索结果更准确. 相似文献
17.
KNN查询是多媒体数据库管理系统中最具代表性的查询方式之一,它将k个与查询点最接近的对象作为查询结果返回。对于树型多维索引结构,KNN查询处理算法主要有RKV算法和HS算法。本文针对这两种不同处理算法进行了性能研究,通过试验确定了算法的不同适用场景,最后就应用中的KNN查询实现给出了相应的建议。 相似文献
18.
公交网络最优路径选择算法研究 总被引:3,自引:0,他引:3
公交乘客出行路径的选择是公共交通信息查询的重要内容.依据公交线路网络的特点以及公交路径选择的需要构造了公交线路网络的数学模型,在Dijkstra算法的基础上综合考虑乘客出行的乘车习惯、线路距离、换乘次数和乘车费用等因素,并考虑了多种不同的换乘方式和不同的线路类型对选路的影响,设计并验证了能够满足多种出行特点的路径选择算法. 相似文献
19.
目前基于不确定数据的Top-k查询算法仅考虑了集中式的环境,为了解决分布式系统中节省系统带宽的问题,在此基础上,提出了在分布式环境中基于不确定数据的Top-k查询算法UDTopk.该算法定义了一个候选集(candidate set),仅使用候选集中的数据,而不用访问数据集中所有数据,就可以得到正确的Top-k查询答案.算法通过动态维护候选集、仅传输少量数据,达到减少网络中数据传输的目的.实验结果表明,该算法可以有效地节省网络带宽. 相似文献