面向车辆路径问题的改进蚁群算法研究

为解决基础蚁群算法在求解车辆路径问题时出现收敛速度慢、易陷入局部最优解等问题,提出了一种改进蚁群算法.首先,引入节约矩阵更新选择概率公式引导蚂蚁搜索;其次,运用分段函数改进挥发因子,调整算法的收敛速度;再次,使用2-opt法,提高算法的局部搜索能力;最后,选取车辆路径问题国际通用数据集进行仿真,运用控制变量法找到信息素...     

基于模拟退火的多约束路径优化选择算法

多约束QoS路由是下一代互联网的核心问题之一．为解决QoS路由算法容易陷入局部最优的问题,将模拟退火方法与路由计算结合起来,提出一种新的组合优化算法．该算法可以及时从无效的迭代中跳出到其他空间,提高搜索效率,具有全局收敛性,可在有限次数迭代中快速找到可行路径．实验表明,该算法性能高,同时对网络规模和多约束个数具有很好的可扩展性．     

可变信息标志最优转移率模型及其算法

提出一个基于多用户类别动态交通分配(MUC—DTA)模型而确定的最优CMS系统交通流量转移率的系统模型,包括最优动态时变交通转移模型,并提供模型的求解计算方法,以提高整个交通网络的运行效率．     

突发事件下应急物资配送问题的改进算法研究

应急物资配送主要是应急车辆在最短的时间内把应急物资从各地应急储备仓运送到救灾点集散中心,其研究的核心是最短路径选择问题。将最邻近算法应用于应急物资的配送路径选择,提出一种多对多的改进最邻近优化算法。在该算法中,克服以往只能解决一对多问题的局限性,引用全新的编码方法,以时间作为衡量标准,同时对组合参数进行选择进化,以实现组网路径的有效选择。通过仿真实验证明该算法具有很好的适应性。     

基于大型物理模型试验的强降雨诱发全风化花岗岩滑坡失稳分析

随着极端天气的增多,极端强降雨诱发滑坡对人民生命财产安全造成重大威胁。以典型强烈风化花岗岩地区青岛崂山的7.23返岭前滑坡为实例,基于相似准则,采用大型滑坡模型试验箱,开展了3组不同极端降雨条件下的室内模型试验,分析了不同降雨强度条件下边坡对降雨入渗的响应规律、边坡变形过程与破坏模式,总结了强烈风化地区极端降雨诱发花岗岩类滑坡的诱发机理与降雨成灾过程。结果表明：(1)降雨诱发全风化花岗岩滑坡经历了浸润侵蚀、表层变形、破坏加深和整体失稳4个阶段,坡体呈现“片状溜滑”特征;(2)降雨强度越大,降雨入渗速率越高,土压力、孔隙水压力和含水率变化越快,滞后效应越弱;(3)坡体变形破坏与降雨入渗具有一定的空间分布规律,研究成果可为强烈风化花岗岩地区的滑坡预警与治理提供参考。     

森林火灾多机型救援三维航迹规划

为解决通用航空森林火灾救援时机群调度存在的航迹优化问题,提出一种针对多机型的自适应三维改进A^*航迹优化算法。目前常用的传统A^*算法存在搜索节点多、计算速度慢和受限于二维空间等缺点,综合考虑不同救援航空器实际飞行时的性能限制,从三维空间上改进搜索节点;提出考虑救援成本的代价函数,同时采用自适应方法动态调整权重。仿真结果表明,该算法能有效减少航迹规划时间和航迹长度,加快搜寻救援方案的生成速度,有效提高救援机群调度效率,更符合通用航空器实际林火救援飞行。研究成果可为提高通航森林火灾救援效率提供理论依据,具有一定的参考意义。     

终端区进离场航线网络3D优化方法

为提高终端空域飞行航线设计的安全经济性与自动化水平,对航线网络3D优化问题进行了研究。针对独立航线的优化问题,采用蚁群算法优化水平方向安全经济性航线;根据终端空域航线垂直剖面数据,提出一种基于核密度估计的3D航线垂直剖面优化方法。分析得到进离场航线网络优化次序原则,逐步优化各航线,最终实现航线网络的总体优化。通过西安/咸阳机场终端区的算例分析,表明该优化方法在保证航线安全经济性同时,运行效率有很大提高。     

实心圆轴拉扭组合全寿命实验中应力按比例加载的控制方法

针对实心圆轴拉、扭组合实验全寿命过程中拉(σ)、扭(τ)应力按固定比例加载的难题,基于拉扭试验机控制的核心问题,从弹性应力比C(σ/τ)的概念出发,推导出载荷比F/T(轴力/扭矩)控制参数,同时考虑全寿命中的拉扭真应力关系,给出载荷程序控制路线,应用PID方式实现试验机控制。以304不锈钢及16MnR碳钢为研究对象,进行了24组不同C的拉扭实验。在此基础上,以塑性过程中的真应力比槇C(σ/τ)为依据,提出了比例修正系数C'的概念,解决了试验机在全过程的控制问题。结果表明:以C为基础的控制模式可对弹性阶段精确控制;材料进入塑性后,C的差异与材料无关,仅与控制方法有关;将提出的C引入控制程序后,可有效提高全寿命过程中应力按比例加载的准确性。     

软时间窗与随机航行时间的不定期船舶航线规划

为优化航线设计,降低船舶企业运营成本,在研究VRP(Vehicle Routing Problem)的基础上,将其方法扩展应用到不定期船舶调度问题,船舶运输需要在路径优化时同时考虑不确定航行时间及需求时间窗,用线性近似的方法来消除不确定航行时间的影响,通过惩罚函数的引入表示需求时间窗,建立充分考虑时间因素的数学模型,以总成本最小为目标.运用扫描法和禁忌搜索算法,将问题分为二个阶段,第一阶段,通过扫描法将VRP转化为TSP(Traveling Salesman Problem),然后用禁忌搜索算法解决TSP,通过算例证明了提出算法的有效性,为实际不定期船舶的航线规划提供了参考.     

由膜孔畦灌水流推进及水深资料推求点源入渗参数

根据膜孔畦灌大田灌水试验实测资料,研究了膜上水流推进规律,并对膜孔入渗采用Ｋｏｓｔｉａｋｏｖ入渗模型,提出利用膜孔畦灌田面水流推进和观测断面水深资料推求充分供水条件下点源入渗参数的新方法。实例计算表明,该法简单易行,并可消除土壤空间变异性对入渗参数的影响。该研究成果为膜孔灌理论与技术研究奠定了基础。