基于燃烧算法公交出行查询系统设计与实现

通过分析现有基于Dijkstra算法的公交查询系统存在的缺陷,提出了基于燃烧算法的公交出行查询系统.依据城市公交网络特征和出行者路径选择习惯,将燃烧算法引入并加以改进应用于多级公交网络的公交查询服务系统中,提高了算法的实时性计算能力,同时对算法的效率进行了分析,具有一定创新性.开发的公交查询系统用户界面友好,能实现人机对话.系统具有很大的通用性,具有较大的推广价值.     

基于MAPX的公交查询算法设计与实现

依据游客在出行时选择公交线路的心理调查统计结果,指出换乘次数最少是乘客出行时考虑的首要因素。文中捕述传统的Dijkstra算法,并分析Dijkstra算法不适合公交网络最优路径选择的原因,提出一种基于站点数量最少的公交最短路径改进算法。最后根据这一算法设计基于VC和MapX的城市公交查询系统模块,取得较好的实验效果。     

公交网络的分层数据模型与智能查询算法

为解决当前公交查询系统普遍存在的查询效率低且仅能进行同城公交换乘查询等问题,提出了基于分层模式的公共交通网络模型,可对全国范围内的交通网络进行统一管理,并设计了新型的交通查询算法,实现了任意两地间的最佳乘车方案查询．和现有系统相比,新方案具有良好的可扩充性和较低的时间复杂度,可用于各类型公交查询系统开发．     

计算最短路径树Dijkstra算法的改进

针对用于网络寻径表刷新的OSPF路由选择协议中使用的计算最短路径树的Dijkstra算法在网络应用中的不足，提出了一种改进算法，用以计算边和节点上都有代价的图的最短路径树，以更全面刻画网络状态，找到更合理的最短路径树，通过对同一个网络自治系统最短路径树的计算，比较了改进Dijkstra算法和Dijkstra算法的差别，结果表明改进Dijkstra算法能够更加全面地刻画网络状态，找出的最短路径树更为合理。     

基于邻接矩阵的公交换乘查询算法设计与实现

针对公交网络换乘问题,基于有向赋权图构造了公共交通换乘矩阵,设计并实现以换乘次数最少为目标的公交换乘查询算法。在此基础上,构建公交查询系统,用以完成公交线路查询、公交站点查询、公交换乘方案查询等功能。通过实际测试表明,系统能运行于基于Android系统的移动设备,为用户出行带来方便。     

Dijkstra算法在智能公交查询系统中的应用

通过对公交查询系统的分析,说明了Dijkstra的改进算法在开发智能公交查询系统的可行性和高效性.针对要解决的几个问题,从不同的角度给出了最优解.通过测试结果的比较,说明合理选择权重因子的重要性.     

城市CBD地区公交动态查询及行人诱导系统设计

针对城市CBD地区客流分布不均、公交资源稀缺、乘客乘车困难等问题,提出从行人角度构建公交动态查询及行人诱导系统.首先分析城市CBD地区的公交客流特征以及公交出行人群对信息的基本需求,对比当前国内几种主流公交查询软件存在的缺陷,提出了公交动态查询及行人诱导系统的总体功能与框架,并改良了影响乘车方案排序的核心算法,最后简要...     

基于点割集的并行最短路径算法

在研究和分析了Dijkstra算法的基础上,在Dijkstra算法中通过引入点割集和割点的思想来改进Dijkstra算法,该方法首先利用点割集或割点把原问题分解成多个子图,然后对每个子图并行求最短路径,最后通过点割集或割点求出整个原问题的最短路径,从而降低算法的时间复杂度,提高算法的效率.     

基于最短时间的公交乘车路径查询模型

很多经典的公交路径查询算法都把焦点放在行驶路径最短搜索上,而忽略了越来越影响人们出行时间花费的等车和换车上.本文利用有向带权图建立了一种综合考虑等车、换乘和运行时间的最短时间公交出行路径查询模型,通过灵活的权值设定策略优化查询目标.实验表明,提出的模型有效、实用,具有很好的灵活性.     

基于数据库动态操作的路径搜寻算法设计与应用

根据基于GIS等数据库管理系统对道路交通数据管理和操作的方便性，采用了一种改进的路径搜寻算法，通过数据库的动态操作、调整搜寻范围，减少计算数据量，尤其是通过计算过程中数据的动态调整，实现了快速最短路径搜寻，并将该算法在城市车辆诱导系统中得到应用．     

基于路径识别和跟踪的视觉导航

路径识别和路径跟踪是轮式移动机器人视觉导航的两个关键问题,本文利用带状路径标示线的直线信息对路径进行识别,采用模糊控制器实现对路径的跟踪控制。通过仿真实验表明,该方法具有很高的实时性和很好的控制精度,能够满足轮式移动机器人视觉导航的需要。     

基于全局伪路径的时钟特性分析新方法

为了得到确定精确的电路时延,将全局伪路径的观念引入到电路时钟特性分析中,提出了一种改进电路模块时钟周期准确性的方法.在不采取复杂空间搜索实现电路功能的情况下,该方法能给出正确的计算结果并且除去大多数的伪路径,最大限度地减少因伪路径而产生的性能错误.实验证明,新方法可以产生具有十分精确的路径延迟的时钟模型,对规模为几千个逻辑门的基准电路,可以在几十秒内得到电路的关键路径,而且得到的关键路径的时延比拓扑时延小很多,在相当大的程度上提高时钟模型的准确性.     

基于元胞自动机的移动机器人路径规划

为解决移动机器人全局最优路径规划存在的问题,提出了一种基于元胞自动机的路径规划算法。建立了移动机器人活动空间的环境模型,将移动机器人的起点、终点、障碍物及自由通路定义为一组离散的元胞,设计了元胞状态的演化规则,并且根据演化后的元胞状态确定了最优路径的搜索方法,并通过仿真实验验证了该算法在简单环境和复杂环境下都能够有效的进行路径规划,并且具有算法简单、速度快、效率高等特点。     

基于神经动力学的目标跟踪算法

通过对神经网络模型的研究,将神经动力学的Shunting模型应用到目标跟踪系统中.该算法具有模型简单、参数不敏感、网络运算不易饱和、算法速度快,且不需要预设工作环境等优点,适用于未知动态环境下的优化目标跟踪.Matlab仿真试验表明,该算法可解决动态环境下的目标跟踪.     

对受力图与运动机构的计算机辅助设计的研究

本文探讨了计算机技术在受力图与运动机构中的应用．着重介绍了利用计算机的图形显示功能，将图形、文字和计算机融为一体，编制了受力图软件（ＳＬＴ·ＥＸＥ）和运动机构软件（ＹＤＪ·ＥＸＥ），并阐述了软件的功能与特点．     

基于优化的Floyed算法前r条最短路径的实现

最短路径的算法应用在很多领域,基本的Floyed算法是解决任意两点之间的最短路径,在实际应用中会要求给出前r条最短路径,以便决策,从中选择一条最佳的路径,文章在分析Floyed算法的基础上,给出改进算法,求解前r条最短路径,并且优化了Floyed算法的时间代价,使其对稀疏图的效率更高。     

最短路问题的Floyd算法的若干讨论

对不含负回路的网络中所有顶点对之间的最短路问题,通常采用Floyd算法.对此算法进行了讨论,并对Floyd算法的计算过程作了一点改进.改进后的算法对阶数不太大的网络进行较简单的计算就能得出所有顶点对之间的最短路.     

VLSI电路中时序特性分析改进方法

针对VLSI电路规模增大引起的时序特性确定方法精确度低的问题,研究了一种将局部伪路径和全局伪路径的概念引入到改进层次电路时钟模型准确性的新的时序特性分析方法。实验证明,对于规模为几千个逻辑门的基准电路,应用本文方法可以产生具有十分精确的路径延迟的时钟模型,保证了在不采取复杂空间搜索实现电路功能的情况下能得出正确的计算结果,并且除去大多数由于层次设计中模块间连接而产生的伪路径,为得到精确的电路时延提供了依据。     

基于动态Internet的群组命令传输算法

由于Internet具有动态特性,使得Internet尽力而为的服务模式在传输群组命令时,容易产生无效(过期)路径. 对此,提出群组动态遗传算法. 该算法分别从静态搜索和动态搜索两个角度考虑无效(过期)路径问题. 其主要优势在于解决传统遗传算法在动态环境下无法收敛问题. 实验验证了该算法相对于当前一些经典算法在支持群组命令传输方面具有较好的性能.     

图P_n∪P_m的优美性初探

首次提出了图P_nUP_m的优美性问题,并且证明了P_nUP_m,n>2;P_nUP_(n+1);P_nUP_(n+3);以及P_2UP_n,n>2的优美性。