蚁群算法在城市交通系统中的应用

根据城市交通的实际情况,介绍了用蚁群算法求解城市交通行驶中车辆最优路径的方法,帮助车辆找到最优路径,从而选择车流量较少的路径行驶。     

基于改进蚂蚁算法的城市交通最佳路径选择

从现今城市交通网络分布的实际出发,采用改进的蚂蚁算法,通过设定实时更新的链路流量阈值和结点等待时间阈值,并且引入反向蚂蚁来全局更新城市交通路径中的链路流量及结点等待时间等信息,以选择实时的城市交通最佳路径.实验表明本文提出的改进算法获得了较好的效果,比较好的解决了这一问题.     

算法接口与算法调用实践

某种数据结构的复杂运算的算法,可以通过这种数据结构基本运算的算法组合而成,而在算法调用的时修,我们关心和注意的是算法接口,本文以PASCAL语言作为算法描述语言,全面分析了算法接口,也给出了在数据结构算法实践教学指导方面的一点建议。     

基于空间方向关系的城市交通事故救援最佳路径算法

城市交通事故救援的最基本问题就是对出行路径的选择,其本质也就是最短路径的选择。本文通过对经典最短路径的算法进行分析与对比,总结了其各自的优缺点;介绍了空间方向关系的特性,利用方向关系在查询上具有的约束性,研究了基于空间方向关系的最短路径算法,这种算法克服了传统算法Dijkst-ra的盲目搜索,提高了最短路径算法的效率,并验证了此算法的有效性。     

城市最优乘车方案算法的研究

利用图论、集合论和多叉树型结构广度优先搜索的思想设计了一套求市内乘车最优解的算法；针对一个模拟城市按计算机软件制作的要求，描述了一个以行路指南系统为主的开发过程，并通过对一个实例的分析，表明该算法正确、实用、方便、有效。该项研究成果也为城市电子地图设计和物流配送站点布局提供了一种算法框架。     

栈的一种算法理论

栈的算法理论是栈的关系系统的特性质。本文证明了不同于书籍的有关理论的关于栈的算法特征的新公理，即ｗｈｉｌｅ型公理。这一公理说明每个栈的关系与有限元素序列系统是同构的。     

《数据结构》算法动态演示系统的设计与实现

本文主要介绍了计算机辅助数学课件－－《数据结构》算法动态演示系统，详述了算法演示模块的实现技巧和课件应用的特点。     

多枝堆栈及其算法

提出一种称作多枝堆栈的数据结构，并给出了多枝堆栈的运算与算法，说明了普通堆栈是多枝堆栈的特殊情形，该数据结构可以用于许多问题（包括普通堆栈能使用的场合）求解的过程之中。     

城市交通网络中的路径优化研究

城市交通网络中出行车辆从起点到终点的路径优化问题是智能交通研究的重要课题．由于出行车辆的最优路径是随着时间和路况的变化而变化的，因此车辆在进入每一个节点之前都应该计算出一条在当前时刻的最优路径，以确定车辆在进入每一个节点时要选择的下一步路径．利用有向图的有关理论，建立了城市交通网络路径的优化模型，给出了交通网络中有向图每条边权值的数学模型，利用传统的dijkstra算法进行优化，动态获得出行车辆的最优路径．经计算机仿真研究表明，该方法是可行的。     

二维图形消隐算法的改进

提出了一种快速有效的二维图形消隐算法,首先给出了视图的定义,然后利用视图的闭包矩形进行遮挡分析以缩小搜索消隐图素的范围,从而了求交计算的次数,最后,对待消隐图素进行消隐分析,同时也采用了闭包矩形的重叠性检验,进一步提高效率,最后给出了应用实例。     

分布式数据库直接连接查询优化算法的研究

在分布式数据库查询处理中,连接操作是最常用的、费时的且代价较高的一种操作,也是影响查询效率的关键因素.本文利用数据分片和并行处理策略,提出一种采用直接连接的查询优化算法,能有效地缩减查询处理的响应时间.     

基于Frank-Wolfe算法的路径交通量求解方法

针对用户均衡交通分配问题,提出一种可以避免穷举网络中的所有路径的基于Frank-W olfe算法的路径交通量求解方法。它在已知一组满足用户均衡规则的基于终点的路段交通量和交通网络中各个OD(origin destination)对间的最短路集合的前提下,运用一个算法确定出一组满足用户均衡规则的路径交通量。文中通过算例说明该方法是有效的,并通过比较指出该方法在存储内存、计算结果以及计算速度方面优于其他基于路径算法。     

基于 Frank-Wolfe算法的路径交通量求解方法

针对用户均衡交通分配问题,提出一种可以避免穷举网络中的所有路径的基于Frank Wolfe算法的路径交通量求解方法。它在已知一组满足用户均衡规则的基于终点的路段交通量和交通网络中各个OD（origin destination）对间的最短路集合的前提下,运用一个算法确定出一组满足用户均衡规则的路径交通量。文中通过算例说明该方法是有效的,并通过比较指出该方法在存储内存、计算结果以及计算速度方面优于其他基于路径算法。     

单交叉路口交通分布的一个优化模型及其算法

讨论了城市道路交通中十字交叉路口的交通流分布情况,以4相位信号控制为例,建立了以控制周期内路口的总延误车辆数最小为控制目标、以信号相位持续时间和信号周期时长为控制变量的交通信号动态规划模型,并给出了一个相应的算法.     

改进遗传算法求解交通最优路径的实现

针对在现实生活中的智能交通诱导系统中求解实时最优路径问题,根据实时交通信息,以车辆周转时间最短,提高路网道路运行效率为目标建立模型．在基本遗传算法中引入了一种新的带染色体交叉控制策略得到改进遗传算法,并配合循环交叉,来求解实时最优路径．通过实验结果来说明该方法的是有效的．     

城市交通流量智能组合预测方法研究

智能交通系统是目前世界上公认的解决城市交通拥堵问题的最佳措施,实时、准确的交通流量预测是智能交通系统实现的关键技术之一,也是实现智能交通诱导及控制的前提。文章对几种重要的交通流量预测模型的理论和优缺点进行了比较,分析了影响预测模型的因素,提出了一种智能组合预测方法。该方法利用遗传算法群体搜索的特点,组合各种算法,优化预测思路,充分发掘不同算法的差异优势,实践证明该思路是切实可行的。     

交通网络中出现阻塞路径情况下增量路径查找算法

目的解决车辆在行驶过程中,在原路径出现阻塞的情况下,如何增量查找最优路径．方法在A^＊算法基础之上,采用当前点增量更新、阻塞点增量更新等策略查找最优路径,并通过对不同策略查询结果的比较,得出最佳方案．结果该算法减少了遍历的交通网络节点数量,当阻塞点远小于路径总长时,受影响的集合远小于原数据集合．结论实验表明,该算法在有阻塞路径的情况发生时,具有更高的查询效率和更少的磁盘访问次数,满足了实际应用的需求．     

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

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

月面巡视探测器路径规划性能评估算法

通过分析月面巡视探测器路径规划性能对算法进行评估,提出路径规划算法性能的量化评估函数,并经过实验验证评估函数的可行性。针对巡视探测器常用的两种全局规划算法和两种局部规划算法,通过评估函数的理论分析和实验验证得到更适应于月面巡视探测的路径规划搜索算法。这种评估算法路径规划性能的量化评估函数,不仅可行而且具有通用性,同样适用于其他的路径规划搜索算法。     

虚拟仪器环境数据结构与算法的设计和实现

介绍了集成虚拟仪器环境数据结构和算法的设计,提出仪器以模块化、可重复使用及互换性等的软件设计,用邻接链表来表达虚拟仪器的逻辑结构,就虚拟仪器运行时的搜索算法而言,代表虚拟仪器逻辑结构的有向图实际上是顶点活动网络.因此,提出用AOV网络的拓扑排序算法作为虚拟仪器运行时的搜索算法,完成一次搜索代表所连接虚拟处理完一帧数据.该虚拟仪器的功能包括时域和频域分析等.