公交线路查询系统算法设计与实现

本文针对公交线路查询系统的可优化方面,就查询者不同需求下最佳路线的选择问题进行了研究,着重探讨了出行线路需换乘情况的查询及计算实现,并建立了一个较完善的线路查询系统。     

公交线路优选模型及算法

建立了在仅考虑公汽线路选择情况下以换乘次数最少和途经站数最少为首要目标,出行耗时、出行费用为次要目标的优化模型,设计出以Dijkstra为核心的模型求解算法,并在考虑公汽地铁混乘和步行换乘的复杂情况对模型进行了改进。     

公交线路管理系统查询算法设计

讨论了一种基于集合理论的线路查询算法,对换乘算法给出了详细的设计流程,并提出了改进算法效率的方案.该算法简单、实用,能快速有效地帮助用户完成出行线路的选择.     

公交乘换分析的算法设计与实现

首先介绍了国内外的公交换乘研究现状,提出n次公交换乘算法,然后在公交站点、线路等公交数据的分类、合并和抽象的基础上,进行了算法的分析、设计了换乘次数最少的最优路径算法—n次公交换乘算法。     

城市公交查询算法的分析与实现

公交换乘是城市市民日常出行的主要手段之一。合理的公交换乘方案能够减少市民出行在时间和精力方面的损耗。以城市道路网为基础,阐述了公交数据库的设计以及基于换乘次数最少的最优路径改进算法的分析与实现,并成功应用于数字城市中公交查询功能的开发。     

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

为满足用户在最短时间内到达目的地的要求,通过与流行开发程序设计语言的无缝集成,开发出方便用户使用,矢量地图能够叠加的公交查询系统.该系统采用MapObject控件,集成国际上比较先进的GIS(Geographic Information System)软件开发技术,以Dijkstra算法为基础理论选择最优路径,可查出任意相连通的两站点之间的最短路径,与同类系统相比较,速度提高1倍.系统的可视化界面能为乘客提供公交站点、线路的设置和运营信息:输入起点、终点,系统将自动为乘客提供最佳乘车方案.公交规划和管理部门使用本系统可进行公交线路网的调整,提高城市道路网的管理效率.     

基于Floyd算法的北京公交线路查询系统的模型设计方法

根据奥运期间人们乘坐公共交通工具的需要,针对公共汽车线路,基于时间最短和出行费用最少两个优化目标,应用Floyd算法,得到了两套不同的城市公交线路出行选择模型,并给出了6对起始站→终到站之间的最佳路线.     

公交最优路径选择的数学模型及算法

在公交出行查询系统最关键的部分是寻找两站点间乘车的出行最优路径问题.建立了以最种小换乘次数为第一目标,最小途经站点为第二目标的公交出行最优路径模型.同时,设计了一种算法以确定最优公交线路序列,分析了线路相交的几种情况,给出了换乘点选择方法.     

最优路径查询的研究与实现

车辆导航正成为现代交通的一种服务趋势,而其中重要的、必不可少的一部分就是最优路径的查询.对最优路径查询的原理、数据组织、数据结构和查询算法进行了研究,然后利用实验数据,实现了最优路径查询功能,证实了实现最优路径查询的方法是有效的.     

改进的基于关系数据库技术的公交查询算法

为满足公众对出行路径的多样性需求,针对目前公交查询算法的不足,提出改进的基于关系数据库技术的公交查询算法.该算法依据"最优路径的子路径都是最优路径"理论,通过换乘次数小的最优路径逐步求取换乘次数大的最优路径,并利用关系数据库技术进行最优路径集合的生成和优化,从而实现大规模公交网络的多目标路径搜索.以北京公汽网络作为算例,分别以最短出行时间、最小换乘次数、最少出行费用为评价标准编制程序搜索最优路径,结果表明最短出行时间算法的多目标搜索结果最优,查询速度快,具有推广价值.     

基于双向搜索的公交路径选择算法及优化模型

为了解决人们出行公交路径选择问题,分析了公交网络的特点,对最短路径常用算法进行比较,提出一种基于双向搜索的公交网络路径选择算法。为了选择最优路径,综合考虑出行时间、出行费用和换乘次数等因素,给出一个综合评价指数模型,并用算例对算法和模型的可行性进行验证。基于数据库理论,算法用数据库表示公交网络,用数据库查询技术实现最优乘车路经选择,易于实现,执行效率较高。     

基于矩阵的公交查询高效算法

引入最小乘车次数矩阵Q,直达信息矩阵,直达信息转置矩阵,充分利用矩阵Q进行宏观的判断,用后两个矩阵进行精细的查找,并设计寻找和组装最优方案的算法,进而在最小换乘算法的基础上设计了高效公交查询算法。该算法不仅缩短了查询时间,且使查询结果更加人性化,可给出最少换乘次数为3的出行线路查询结果。     

基于GIS的城市公交查询系统的研究与实现

基于城市公交基础信息和乘客出行的特点,综合利用Web数据库和Web GIS技术,进行了相关功能模块的划分与开发.本系统可直观、方便地为乘客的公交出行提供准确、及时、优化的信息服务和出行辅助计划.     

基于现场可编程门阵列的矩阵求逆算法设计

针对自适应抗干扰算法在更新最优权值时存在时间延迟问题,提出了一种基于Cholesky分解的矩阵求逆算法实现架构。该实现架构主要包括协方差矩阵计算模块、Cholesky分解模块、计算下三角矩阵的逆矩阵模块、三角矩阵相乘和权值计算模块。本设计可完成在最短权值更新时间的前提下,对高阶采样矩阵进行求逆运算。仿真结果表明,在FPGA的硬件平台上,一次权值的更新时间只需要1.2 ms。本设计为自适应抗干扰快速求解权值提供了一种切实可行的解决方案,对存在类似需求的权值求解系统具有一定的参考价值。     

公安综合信息查询系统的建设思路与实现

本文介绍了一种实现对异构、分布式数据进行跨地区、跨部门关联查询、广播查询的方法。同时也介绍了系统的体系结构，系统实现的关键技术和特点及系统的功能。     

公交信息服务系统中乘车方案查询算法

介绍公交信息服务系统乘车方案查询算法的设计和实现.算法包括站点乘车算法、位置乘车算法、最近位置算法、乘车费用算法、乘车距离算法和乘车时间算法等6个方面,可以在尽量短的时间内找到所有的可行方案,供用户选择.最后,以福建泉州市交通地图为原始数据,对有关算法进行测试,结果表明,算法能够实现为用户乘车提供自己认为最优的乘车方案.     

矩阵型自适应复数滤波器算法研究及核心单元FPGA设计

文中基于最小均方误差准则,推导出一种不涉及除法修改一阶复数滤波器权值的迭代算法,并以此为滤波单元,构造出有效抑制多个强单频干扰的矩阵型高阶复数滤波器,仿真表明,该复数滤波器能够自适应跟踪,并在权值迭代算法收敛后有效滤除扩频信号中的多个单频干扰.文中针对自适应滤波器硬件设计的重点部分给出了详细设计.     

交通系统中最少换乘算法及其实现

把图论中针对单个结点的广度优先搜索思想,推广到拥有若干个结点集合的广度优先搜索上,对旅游路线中最佳路径的问题,提出一种新的算法,可解决旅游路线中的最少换乘问题,并巳成功地在计算机上实现。