基于标记边的城市轨道交通网络KSP算法

城市轨道交通网络票务清分和客流分配都需要以路径搜索作为基础。由于城市轨道交通网络拓扑结构图不适用标记点的路径搜索算法,如对其拓展将导致路径搜索时间延长。为此,基于标记边的思想,考虑进出站时间对路径选择的影响,提出适用于城市轨道交通网络的K最短路径(KSP)搜索算法,以实现无须拓展网络的KSP搜索。在北京城市轨道交通网络上的应用结果表明,与传统的标记点Yen算法相比,该算法计算效率显著提高,在搜索同一OD对之间的KSP时能够节省至少一半时间。     

路径条件生成中的优化策略

为了提高利用符号执行生成测试数据的效率,提出了一种结合传统前向遍历和后向遍历的方法。通过对传统前向遍历和后向遍历方式的优缺点进行对比分析,设计了一个结合二者优点的算法。该算法将程序分块处理,整体采用前向遍历的思想,但在每一个块中是后向遍历代码的;它兼具前向遍历较早发现不可达路径的优点和后向遍历可以避免不相关变量赋值的优点,解决了传统前向遍历中的冗余问题。实验结果表明了该方法的可行性和有效性。     

基于宽度优先搜索的路径生成算法

宽度优先搜索和深度优先搜索是图论中常用的两种搜索算法.两者各有优势,但深度优先搜索算法的效率在低连通度图中会大大降低,这时更适合采用宽度优先搜索算法.本文提出了一种基于宽度优先搜索的路径生成算法,具有较好的时间复杂性和空间复杂性.     

基于DFS图的遍历路径优化分析

深度优先搜索是图的遍历的一种重要方法,在一些网络拓补结构、DNA网络等复杂图形分析中有很广泛的应用.传统的深度优先搜索,从某一节点开始,依次遍历此节点所有相邻且未被访问的节点,其下一跳节点的选择往往不是最优的.文章通过对当前节点所有未被访问的下一跳节点计算其到所有未访问节点路径总和,选择最优的一个节点作为下一跳节点,使...     

智能吸尘器全覆盖遍历路径规划及仿真实现

分析了常用的全覆盖遍历路径算法,提出了基于区域分割的全覆盖遍历路径规划的实现方案:首先智能吸尘器沿着水平与垂直路线扫描房间,将房间分成若干无障碍的小区域,然后以图的深度优先搜索算法确定这些小区域的衔接顺序,并在这些小区域内以螺旋收缩算法进行遍历。在实验室环境内,在智能吸尘器最小系统上,通过实验验证了提出的全覆盖遍历路径规划。实验主要分为4项:走直线、直角转弯、子区域内螺旋行走、子区域衔接,实验证明智能吸尘器在给定的环境下,能够按照预想的效果进行遍历。     

光网络的快速恢复路径搜索算法

光传送网是电信网的基础，如何在网络发生故障后将受故障影响的业务快速恢复，是光网络面临的重要问题．本文在分析了经典Floyd算法和Dijsktra算法存在的问题的基础上，提出了一种备用路径和搜索算法相结合的恢复算法，且在搜索算法中提出了一种快速不完全遍历算法（FIE算法），该算法适合于网状网结构．当网络发生故障后，首先查找备用路径，在备用路径无法恢复的情况下，以一定的准则进行路径的搜索，并采用双向搜索的方式，从多方面大大缩短了恢复时间．     

一种时间最短的交通网络路径求解方法

随着科技的不断发展和人民生活水平的不断提高,汽车的保有量日益增加,交通堵塞问题愈加严重,造成了时间的浪费。为了防止城市交通拥堵,节约驾驶员出行的时间,将路网信息表示成矩阵的形式,建立了车辆行驶时间目标函数。运用拉格朗日乘子法求解目标函数,从而得到各车辆的行驶路径。最后,利用MATLAB实验仿真,在目标函数最小的情况下,能得到车辆的行驶路径,当有利他因子时,更节省出行时间。     

面向热点代码的路径搜索方法研究

程序测试研究表明代码安全缺陷聚集于热点代码。提出一种面向热点代码的路径搜索方法,在程序CFG(controlflow graph)图上搜索分支语句与热点代码之间的最短路径,采用符号执行方法生成路径约束判断其可达性,结合多热点搜索优化策略进一步消除不可达子路径,从而快速生成能够覆盖热点代码的测试用例。实验结果表明,与DFS(depth-firstsearch)和BFS(best-first search)方法相比,在达到相同热点代码覆盖率情形下,该方法能够有效减少测试路径并缩短搜索时间。     

基于路由机制的变权网络路径快速生成算法

在大规模交通流仿真中,车辆个体路径生成环节存在着大量重复计算。为避免重复计算及提高车辆个体路径生成速度,将计算机网络中的路由机制引入到交通流仿真中,提出一种基于路由机制的变权网络路径快速生成算法,即把每个道路路口节点作为路由器,分解并存储原本与车关联的路径作为指路信息。仿真车辆通过访问该指路信息获取下一步行车方向,并且当路网权值发生变化时,能及时响应路网的动态变化,从而给出求实时路况下仿真车辆行驶路径的一种方法。     

一种非完全图最短遍历路径的新型求解方法

本文提出一种通过非完全图虚拟化完全图,并利用遗传算法求解虚拟完全图的最短 遍历路径,最终解决非完全国最短遍历路径问题的新方法,实验证明：该方法能有效 求解非完全图最短遍历路径问题,为工程应用提供了一种强有力的数学工具。     

面向城轨线网的海量数据查询优化方法

城轨线网数据中心汇集多条线路数据,单表记录量达数十亿条,当前系统数据查询响应时间过长、效率低下.提出利用数据库集群及中间件优化系统架构突破单库存储与处理瓶颈,多节点并行处理提升查询速度.按线路水平切分数据等方法,保证JOIN操作的局部性,满足新线路扩展需求;利用表分区、索引、物化视图、SQL语句优化等技术优化单机查询.其中,针对集群数据透明访问系统架构,设计专用数据库访问中间件,解决查询解析、路由及结果合成等关键问题.以广州城轨线路数据为例进行实验,结果表明通过本文方法各类查询响应时间至少降低90%.     

城市轨道交通信号维护支持系统的方案设计

针对城市轨道交通信号维护支持系统的现状及存在的问题,提出城市轨道交通信号维护支持系统的设计方案。     

基于复杂网络的轨道交通网络结构特性研究

本文首创性的运用复杂网络理论比较全面地分析了北京城市轨道交通网络的静态结构特性,动态加权结构特性.主要以2015年北京市地铁路网为基础,建立起轨道交通网络样本,通过计算度与度分布、平均路径长度、介数等网络统计特性分析了轨道交通网络的静态结构特性;并首次在静态网络拓扑的基础上结合了2015年北京地铁路网断面客流信息,通过计算点强度及其分布、节点加权介数、介数与点强度相关性等统计指标分析了网络的动态特性.从而解释了各个因素之间的相互作用和对北京轨道交通网络结构上的影响,为以后轨道交通的建设和运营提供了一些指导性的建议.     

城市轨道交通网络特性与级联失效鲁棒性分析

为探讨城市轨道交通网络(U RT N)的网络特性及面对突发事件时的鲁棒性,提升运营效率,基于复杂网络理论,采用Space-L方法构建URTN拓扑结构,提出URTN站点重要性综合评价指标.建立URTN级联失效模型,设计级联失效仿真算法,通过网络效率和最大连通子图比例两项鲁棒性评价指标,定量分析不同攻击策略下U RT N级...     

现代城市轨道交通综合监控系统的设计理念

本文首先简要的介绍了轨道交通综合监控建设的必要性,给出了现代城市轨道交通综合监控系统的整体框架,并根据实际需求,讨论了城市轨道交通综合监控系统的设计理念及其不足之处。     

城市轨道交通车站通过能力仿真模型研究

以城市轨道交通站前接轨站和站后折返站为例分析了列车在车站的详细作业过程,提出了车站的抽象模型.基于车站模型设计了列车进路搜索算法,开发了车站列车运行过程仿真系统.该系统可以对城市轨道交通车站进行仿真建模,仿真列车在车站的作业过程,并进行车站通过能力的分析计算.     

城市轨道交通列车自动防护系统软件设计

从当前国内城市轨道交通信号系统的实际需求出发,提出一种列车自动防护(ATP)系统。确定基于通信的列车运行控制系统中ATP子系统的开发目标和功能划分,给出系统设计方案和实现方法。使用沈阳地铁1号线的线路数据在仿真平台上进行测试,运行结果表明,该ATP系统能够满足设计目标和要求。     

城市轨道交通线路中列车节能优化研究

针对当前列车节能优化仅考虑个别区间或者各列车之间的协调关系,导致优化结果可应用性和指导性较差的现状,以城市轨道交通整体线路节能优化为研究对象,建立区间列车节能优化模型,运用遗传退火算法进行模型求解,通过设定时间步长实现区间运行列车从省时模式向节能模式的转变。将单条线路列车节能优化问题转化为带时间价值约束的背包问题,并采用改进的贪婪算法分配线路预留时间进行列车节能优化。以不考虑坡度变化的简单线路为例对列车节能优化方法进行实验验证,结果表明,在考虑旅客时间价值的情况下,列车运行能耗相对于省时模式节省了41.54%,具有较好的节能效果。     

冗余光纤环网在城市轨道交通电力监控系统中的应用

本文通过对城市轨道交通电力监控系统网络结构发展过程的简介,分析了冗余光纤环网的特点,阐述了冗余光纤环网在轨道交通电力监控系统中的通信策略实现及其对于监控系统实时性和可靠性的提升作用.     

基于遗传算法的城市公交路线优化问题

在不考虑设置公交站点的情况下,城市公交网络设计问题主要可以分为城市公交路线设置问题和城市公交时刻表设置问题。前者主要通过使用已经设置好的公交站点和已有的城市道路网络来设置公交路线,后者则是设置合理的公交时刻表。本文只研究城市公交路线设置问题。本文提出了基于遗传算法的公交路线设置优化方法,实验表明结果比一些传统算法有较大的改善。