基于解析法的悬索桥上部结构施工控制程序开发

介绍了基于解析法的悬索桥上部结构施工控制专用计算程序的计算原理和流程,完善了悬索桥锚跨索股分析程序MKJS;利用Fortran和Visual Basic进行混合编程,实现了SBCC3.0的开发,其功能可满足悬索桥上部结构的施工控制计算。     

基于约束规划的编组站阶段作业计划优化研究

为了解决编组站阶段作业计划优化模型规模过于庞大、适用性不强、求解方法复杂、算法收敛慢等缺点,通过剖析编组站阶段作业计划优化编制问题的本质,在此基础上建立了一个以车流累积为模型对象、出发车车流来源及解编顺序为决策变量,出发车最多为总目标的约束规划(CP,Constraint Programming)模型.将模型求解分为:利用约束传播得到初始解和利用搜索技术结合约束转播改进初始解两部分,并用约束规划算法引擎(CP Optimizer)实现模型的求解.实验表明,本模型均能在普通PC机上运行20 s左右就能得到最优的方案,符合现场对算法时间及空间复杂度要求.     

Fortran程序的可视化图形显示方法研究

以重载列车纵向动力学仿真系统为实例,研究Fortran程序进行可视化的图形界面显示方法.通过调用window API函数,构造基于window结构的联合Fortran应用程序,并以兼容位图形式实现多种图形绘制与数据显示.改善Fortran软件系统的可视化功能.为仿真系统进行性能参数分析提供有效的可视化平台.     

基于约束编程的飞机排班问题研究

飞机排班是航空运输生产计划的重要环节,对航空公司的正常运营和整体效益有着决定性影响.飞机排班通常构建为大规模整数规划问题,是航空运筹学研究的重要课题,构建的模型属于严重退化的NP Hard问题.本文把飞机排班问题构建为多商品网络流模型,并应用列生成算法求解;在列生成子问题中,引入约束编程系统实现快速求解航班连线（航班串）并计算各航班串简约成本,动态选择列集并与限制主问题进行迭代.最后,利用国内某航空公司干线航班网络实际数据验证模型和算法的有效性,并与航空公司实际排班进行比较研究.     

ITU-T G.975.1中EFECI.7算法的研究与实现

光通信技术向着长距离、高速度的方向发展,具有更加强大纠错能力的EFEC算法正逐渐成为人们研究的热点.本文结合BCH码的特点,对EFEC算法1.7中描述的正交级联的BCH码的帧结构进行了研究,通过MATLAB编程实现了BCH码的编码以及基于BM算法的迭代译码,并分析了不同结构的BCH码的误码性能.实验结果表明:在相同的误码信道中,1.7中介绍的基于正交级联的BCH码的帧结构相此普通的BCH码具有更加优秀的纠错能力.分析结果对进一步研究通信可靠性具有一定的参考价值.     

物流配送中心选址双层规划模型与算法

新建物流配送中心在选址时不仅要考虑到与已有配送中心的竞争,还要预测到未来可能出现的竞争者,否则将会在竞争中处于劣势地位. 因此建立了“原有配送中心-新建配送中心-未来加入配送中心”这一框架下的双层规划模型,为竞争环境下的新建配送中心选址提供决策依据. 上层目标极大化新建配送中心在计划期内的市场份额,下层目标极大化未来竞争者的市场份额. 其中市场份额由配送中心与需求者之间的距离作为可观察项的多项logit模型来刻画. 设计了遗传算法求解,最后通过实例验证该模型与算法可以有效的避免损失,提高新建配送中心的竞争力.     

以安全为导向的地铁高峰时段多车站客流协同控制模型

传统的客流控制大都以减少乘客等待时间或者客运周转量最大为目标,缺乏对于安全性的考虑.保证乘客等待时间在可接受范围以内,以客流聚集预警值最小为目标,提出了以安全为导向的地铁高峰时段多车站客流协同控制模型,并成功将其转化为单目标线性整数规划模型,借助CPLEX优化器可直接进行求解.以某地铁线路高峰客流数据为例,通过计算得出,相对于以乘客等待时间最小为目标的客流控制方法,本文方法在保证乘客总等待时间仅增长1%的情况下,能够将所有车站客流聚集控制在安全范围以内,大大提高了客运组织安全性,为实际客流控制提供了很好的依据.     

瓶颈路段上拥挤收费水平与收费时段的优化问题

本文主要在瓶颈路段建立单一收费方案,并且优化瓶颈路段上的拥挤收费水平 和收费时段.首先,应用 Greenshields 模型描述了瓶颈路段上流量的演化过程,并计算每个 时刻出行者的出行时间和出行费用.通过出行费用与流量的关系调整每个时刻流量的分 配,得到稳定状态时排队的长度和运动部分的速度.然后,建立双层规划模型,其中上层模 型是最小化最大排队车辆数和最大化运动部分的最小速度,下层模型是应用 Greenshields 模型模拟出行者的出行行为.应用改进的遗传算法求解双层规划模型,得到最优的收费水 平和收费时段.最后,应用一个简单的算例来验证本文所建立的模型及其算法,并且通过 变换参数来分析所得到的现象和结论.     

考虑局部排队延误的VMS 选址双层规划模型

用Monte Carlo 模拟技术刻画路网状态的随机性,优先考虑在交通网络瓶颈路段设置可变信息板待选点,建立多目标优化可变信息板选址双层规划模型.上层模型为基于不确定风险决策最小和诱导效益最大的双目标规划模型,下层模型为考虑局部网络有排队延迟现象的随机用户平衡模型.采用增广Lagrange 对偶算法与相继平均算法组合求解下层模型,采用非劣排序遗传算法-II 求解整个双层规划模型.算例结果表明,在可变信息板资金预算约束下,非劣排序遗传算法-II 能够有效求解可变信息板选址的多目标优化问题,得到6 组Pareto 解.研究结果可为城市道路网可变信息板诱导配置的优化和建设提供决策支持.     

城市轨道交通应急资源选址和配置方法研究

为解决城市轨道交通中的应急救援站选址以及应急救援资源优化配置问题,从最短救援距离、城市地价、救援工具分区限速、救援时间、基于实际运营情况的特殊站点和中心度关系网络的特殊站点等角度,确立供需可达矩阵,建立以救援时间代价以及建设费用之和为最小的应急站选址模型。在救援资源数量确定的情况下,建立关于应急站的资源收益函数,同时根据资源分配 过程具有马尔可夫性,以期望收益值最大为目标确定资源最优配置模型,并运用动态规划逆序法进行求解。最后,以规划中的成都地铁网为例,将其15 个站点作为应急站,计算其需要分配的应急资源数量。实例计算结果表明,所建选址和资源配置模型所得结果满足实际运营要求,因而具有较高的可信度。