基于改进DFS的联锁仿真教学系统的设计与实现

针对联锁系统进路搜索效率低下的问题,分析了广度优先、A*等搜索算法的局限性,提出了一种带有约束条件的深度优先搜索(DFS)进路搜索算法,搭建站场型拓扑网络,动态创建二叉树模型,设计改进DFS进路搜索算法的程序流程。从教学角度提出软件设计方案,以Visual Studio 2010为平台进行软件开发,实现CTCS-3级列控系统中的联锁仿真教学系统,该系统不但具备良好的可操作性,还集成故障设置、通信数据包查询等功能。     

基于启发式搜索算法的船舶航向自动控制研究

船舶在航行过程中会受到各种非线性因素干扰,采用传统控制方法缺少对控制规则和有关参数设定与调整,导致航向、航角控制效果较差。针对该问题,提出基于启发式搜索算法的船舶航向自动控制研究。依据启发式搜索原理,确定寻优参数和控制规则,采用惯性坐标系统建立船舶运动数学模型,并分析船舶在海洋内运动之间的耦合关系,实现船舶航向自动控制。由实验结果可知,该控制方法自动舵响应曲线与实际舵响应曲线一致,且对船舶航向和航角控制效果较好,为船舶稳定运行奠定基础。     

城市间经济引力模型实证研究及敏感性分析

更精准地预测城市间经济引力强度,有利于指导城市间交通基础设施建设。首先,对现状城市间引力进行实证研究,建立城市间经济引力模型;其次,采用城市间交通客流交互量对经济引力进行相关性表征,即认为城市间客流交互量越大的,其经济引力也越大;最后,基于手机信令数据推算各城市间客流交互量,对现状广州与粤港澳大湾区及省内城市间引力进行了建模,并对模型中的主要影响因素进行了敏感性分析。结果表明,根据人口、GDP、产业结构相似程度、两市间时间(空间)距离等影响因素建立的模型能够较好地预测城市间的经济引力。此外,两市间的时间距离对城市引力的影响比空间距离更大,规划城际性的快速交通网络对于提升两个城市间的经济引力具有积极作用。     

铁路既有繁忙干线货运产品布局优化模型及算法

采用节点拆分的方式构建了既有繁忙干线货运产品网络，在此基础上按运输需求的特征对其分类并借鉴服务网络设计的思想，设计了既有繁忙干线铁路货运产品布局优化模型，采用免疫克隆变邻域搜索算法对模型进行求解，最后采用算例对模型和算法进行验证分析，测试结果表明模型和算法具有较好的适用性．     

基于导向搜索算法的电力系统无功优化

采用导向搜索算法(OSA),以实现电力系统的无功优化.该算法将搜索个体模拟为人的搜索行为,搜索对象(目标函数最优解)模拟为可向搜索个体传送导向信息的智能体,以使搜索个体和搜索对象间可相互通讯.为验证该算法的有效性,以IEEE 57和IEEE 118节点测试系统为例进行了仿真,并与全面学习粒子群优化算法(CLPSO)和自适应遗传算法(AGA)的结果进行了比较.结果表明:导向搜索算法能得到高质量的全局最优解,IEEE 57和IEEE 118系统优化后的网损可分别减小13.871%和13.223%.     

不确定箱重下内河集装箱班轮航线配载决策

与集装箱海运相比内河集装箱班轮运输具有其独特性,同时对于内贸箱而言,货主订舱时箱重信息的不确定性导致其航线配载决策变得更加复杂.本文考虑不确定箱重影响,以最小化航线班轮堆栈占用数量为目标,构建内河集装箱班轮航线配载决策的随机规划模型.为实现求解,基于随机规划理论,采用机会约束描述随机约束,将随机规划模型转化为随机机会约束规划模型,并设计混合邻域搜索算法求解.算法由蒙特卡罗随机模拟、神经元网络训练及邻域搜索启发式3个部分组成.算例研究表明,混合邻域搜索算法的鲁棒性较好,可实现配载计划对不确定因素的有效吸收.     

一种改进的SIFT图像立体匹配算法

针对SIFT算法复杂度高、计算时间长、影响立体匹配的实时性等问题,提出了一种改进的立体视觉特征点匹配算法该算法从两个方面对SIFT算法进行改进:首先利用24维特征描述符代替128维特征描述符,以降低计算复杂度;其次在图像对匹配过程中采用改进的BBF搜索算法,通过引入最小优先级队列的限制条件和匹配精度更高的马氏距离判断两幅图像特征点的匹配性.采用经典图像和未知的室外环境下拍摄的图像对本文算法进行实验验证,结果表明,本文提出的算法每100个特征点检测时间为0.01 s,正确匹配率平均为89.65%,相对于原算法,提高了匹配的准确度,并降低了匹配时间.      

采用DFS策略的进路搜索算法研究

给出并描述计算机联锁软件中站场型数据结构的形式.介绍采用深度优先搜索策略进行进路搜索的算法并给出该算法所涉及的对象,同时详细阐述对进路搜索过程以及需要完成的任务.采用这种数据结构及算法有利于联锁程序的标准化和模块化,有利于提高系统的可靠性和安全性.     

市内集送货问题的混合禁忌搜索算法

针对单程多次装卸的市内集送货问题的数学模型,结合Clarke-Wright节约算法和2-opt邻域搜索算法设计混合禁忌搜索算法,给出算法初始可行解的生成策略,设计相应的候选集构造方法,并阐述了基于均衡原理的特赦准则和动态的禁忌长度选取策略.通过计算实例,说明了混合禁忌搜索算法求解市内集送货问题的有效性.     

长江经济带航空物流发展水平及空间结构演化

航空物流是支撑国家战略发展的重要产业，优化其空间结构对区域航空物流高质量发展具有重要影响。本文以长江经济带30个地级市（州）为例，基于改进熵权法、修正引力模型及社会网络分析法对长江经济带航空物流发展水平、空间网络结构及演化特征进行研究，结果表明：2008-2019年长江经济带航空物流发展水平呈现出“长江经济带中、下游强、上游弱”的空间分异态势；整体航空物流网络呈现“东密西疏，东强西弱”的空间格局特征并存在一定的质量效应，网络逐渐趋于稳健化和复杂化，但仍存在不均衡现象；航空物流网络中各节点等级鲜明，核心节点中心化程度明显。