基于换乘次数最少的公交线路查询算法

在知道每条公交线上的站点的基础上,首先以换乘次数最少作为最优标准,当换乘次数相同时再以站．董数最少为最优标准,用集合的方法给出了任意两站点之间的最优公交线路的查询算法;并给出了,选择换乘次数多,但站点数少的公交线路的条件．     

公交线路选择系统与算法

研究了公交线路自主查询系统的核心即线路选择的模型与算法问题．考虑到查询者的不同需求,文中针对系统设计中转乘次数、线路时间、线路费用等三个因素,建立了实现转乘次数最小、路线时间最小、线路费用最少的多目标最优化模型．     

基于宽度优先遍历树的公交线路换乘算法

本将重合于多个站点的2条公交线路，抽象成相交于1点的2条直线，从而形成基于线的城市公交线路网状拓扑结构。然后根据树的新增分叉生成原则，自动生成数目有限的树，通过宽度优先全遍历该树，即可获得所有从A地去B地的最少换乘次数乘车方案，并从中找出乘车总站数最少的推荐方案。     

WebGIS中公交换乘算法的实现

介绍并实现了搜索引擎版WebGIS中换乘次数最少的公交最优方案,完成了公交换乘功能模块。该算法首要考虑换乘次数最少,并综合考虑出行时间及路程,在小范围内加入步行因素,得出了一条最佳的出行方案。     

城市公交步行换乘算法及应用

基于WebGIS的交通信息发布系统中,公交换乘算法是近年研究的主题。也是目前解决城市交通拥挤最为关注的课题之一。本文依据传统公交网络建模的基础上,通过研究传统的经典算法不足之处,结合GIS的相关技术,运用了其中空间数据的分析功能,提出了公交步行换乘算法,结合GIS的强大的空间数据存储以及图形界面显示的功能。有效的运用了数据缓冲区分析以及GIS的桌面产品AO,从而形成了昆明步行公交换乘系统。该系统在交通网络中进行测试,最终得以实现,提高了算法换乘的时间效率。     

城市公交换乘系统概述及其算法实现

当前,我国城市公共交通发展严重滞后,大中城市普遍面临交通拥堵的“心病”。很多城市在寻找更适合城市发展需要的工交线路系统的过程中。提出了公交换乘的概念。公交换乘系统可以在保证高节点覆盖率的前提下有效地降低公交线路的重线率．从而有效地减缓城市交通的压力。公交换乘系统的技术重点在于公交车、车站、调控中心之间的及时有效的通讯,保证换乘系统数据库更新的完整性。     

基于数据库的公交换乘算法的实现与优化

基于数据库的公交换乘算法是以数据库为基础,从中搜索两站点间的换乘方案,以求解换乘次数最少的公交线路,并在此基础上求得不同换乘方案中所经过的站点数之和最少的方案即相应的最短路径为最优换乘路线。利用数据库的快速查询、索引支持和集合运用方面的优秀性能,以及合理利用各种数据结构来减少不必要的重复搜索,提高算法的效率、节省搜索的时间。     

城市公交换乘最佳路径选择的模型和算法

换乘是公共交通中常见的问题．为在公交换乘中选择最佳路径,建立了多目标选择的公交换乘最佳路径算法．其核心是通过建立线路关系矩阵,找到起始站点到目的站点3次换乘之内的所有换乘方案,根据优先考虑的目标从所有方案中选出最佳路径,并同时考虑发车频率、各站间行驶时间和距离、转乘车行走的时间和距离、交通费用等实际因素．最后用一算例验证了该算法的有效性和合理性．     

基于Dijkstra算法的皖北区域旅游交通线路优化

基于Dijkstra算法研究思想,以亳州至淮南为例,研究了皖北区域各城市之间旅游交通线路的优化问题。力求能够利用最小成本,获取最大旅游效益的最佳旅游交通线路,为皖北区域旅游经济一体化的构建奠定理论基础。     

一种基于最优子树的数据库多连接查询优化混合算法

连接查询优化技术是并行查询和提高数据库性能的一种重要技术,连接的优化技术是NPC难题,其中GMC算法是处理数据库连接查询优化的一种经典启发式算法。基于GMC算法结合局部穷举搜索构建最优子树,扩大更多节点的操作次序最优,提出一种最优子树混合启发式算法。通过实验分析和理论证明它在同样的时间复杂度情况下能求得更好的解。     

基于混合遗传算法的数据库多连接查询优化算法

结合多连接查询的特点,提出将侧重于全局搜索的遗传算法与侧重于局部搜索的模拟退火算法相结合的数据库多连接查询优化算法:先从一组随机产生的初始种群开始全局最优解的搜索,通过选择、交叉、变异等遗传操作产生新一代种群,然后对新个体进行模拟退火操作,将结果作为下一代种群中的个体。如此反复迭代进行,到满足最终条件为止,仿真实验验证了该算法的有效性。     

学生成绩管理系统数据查询优化方法研究

随着数据库数据量不断增大,数据查询效率问题日益凸显,严重影响管理信息系统的用户体验。以学生成绩管理系统为例,从物理层、数据库层和应用层3个方面分析了影响数据查询效率的主要因素,有针对性地提出了相应的数据查询优化方法。实际应用结果表明,综合采取多种优化策略后,数据查询效率得到了显著提高。     

基于混合遗传算法的关系型数据库多连接查询优化

该文分析了关系型数据库的查询优化问题，针对多连接查询提出将遗传算法和爬山法结合，从而构造了关系型数据库多连接查询优化问题的混合遗传算法，并进行了实验计算。结果表明，用混合遗传算法解决多连接查询优化问题，可以发挥遗传算法和爬山法的不同优势，从而得到较满意的查询优化性能。     

基于数据流相似查询的SCT整合优化算法

提出了一种新的基于数据流相似查询的sct整合优化算法,解决了数据流系统中数据流序列庞大且速度慢的问题。算法先对数据流进行提取和整合形成相似数据流摘要,然后进行相似性查询。经实验证明算法确实有效,并比传统相似查询算法提高了查询速度和精确率。     

一种分布式数据库查询优化算法

在分析分布式数据库查询目标和策略的基础上,提出了一种新的查询优化算法:基于二级索引的查询算法.该算法利用全局和局部二级索引对查询语句进行分析,进而确定最优查询路径.该算法可以有效地减少分布式数据库系统查询过程对带宽的消耗.     

教室资源管理系统的数据库设计

教室资源管理是教学管理的一个重要环节。随着学校办学空间的不断扩展,学校各校区教室资源需要统一管理。因此开发一个教室资源管理系统是十分必要的。本文介绍了教室资源管理系统的服务器端的数据库设计过程,从数据库的规划到总体设计,描述了针对教室资源系统的数据库模型。     

轨道交通与常规公交协调换乘影响因素分析

随着可持续发展城市交通概念的提出,我国大城市逐步开始采用综合交通运输政策,形成以大容量的轨道交通为骨干,普通公交为主体,多种客运方式协调发展的公交客运体系。作为公共交通的主要组成部分,轨道交通与地面常规公交的相互补充、分工合作,协调换乘,是充分发挥轨道交通骨干作用的前提条件。协调的内涵是二者在客运设备方面相互适应、相互匹配,通过信息引导,保障客流较为均匀的分布在换乘的每一个环节,使换乘过程连续。在此过程中,换乘设施、信息管理、调度协调三个方面是主要影响因素。     

图书馆管理系统的设计与实现

随着科学技术的发展,计算机科学逐渐进入人类社会的各个领域并发挥着越来越重要的作用.运用人工来管理图书馆不仅浪费大量的人力而且存在很多缺点和不便.通过实现图书馆管理系统可以节省很多人力,并且可以方便图书馆工作人员对图书的管理以及学生对图书的查询.本系统主要分为6个模块:查询模块、网上续借模块、信息查询模块、借阅管理模块、用户管理模块、书库管理模块.     

最小子集线路划分法在优化拉萨市公交线路设计和数据存储中的应用研究

规定了最小子集线路划分法规则,并利用最小子集线路划分法优化拉萨市公交线路的数据库存储,给公交线路的数据查询、数据存储和线路调整带来很大便利,将公交系统管理和优化线路引向全新的方向.     

查询优先的通道动态均衡简易算法

本文提出了在CTI应用中，当主机密集呼出时，如何动态地分配通道，一方面使大部分通道得以利用，另一方面使查询呼入得到优先处理。