Solving train formation problem using simulated annealing algorithm in a simplex framework

The train formation plan (TFP) determines the train services and their frequencies and assigns the demands. The TFP models are often formulated as a capacitated service network design problem, and the optimal solution is normally difficult to find. In this paper, a hybrid algorithm of the Simplex method and simulated annealing is proposed for the TFP problem. The basic idea of the proposed algorithm is to use a simulated annealing algorithm to explore the solution space, where the revised Simplex method evaluates, selects, and implements the moves. In the proposed algorithm, the neighborhood structure is based on the pivoting rules of the Simplex method that provides an efficient method to reach the neighbors of the current solution. A state‐of‐the‐art method is applied for parameters tuning by using the design of experiments approach. To evaluate the proposed model and the solution method, 25 test problems have been simulated and solved. The results show the efficiency and the effectiveness of the proposed approach. The proposed approach is implemented to develop the TFP in the Iranian railway as a case study. It is possible to save significant time and cost through solving the TFP problem by using the proposed algorithm and developing the efficient TFP plan in the railway networks. Copyright © 2012 John Wiley & Sons, Ltd.     

输油气管道清管器跟踪定位方法及跟球选址技巧

以提高清管器现场定点跟踪的准确性为目的,提出了清管器模糊定位的数学计算方法,并针对球前后不同介质形式,给出了相应的选址技巧。结合实际应用,结果表明该简易计算方法对清管器的模糊位置判断具有一定的可信度,应用此方法计算的时间要综合考虑管道路由情况,可更加准确地预判清管器到达时间,对现场实际操作人员的工作具有一定的借鉴意义。     

高速铁路10kV电力贯通线故障区段定位方法

提出了一种基于区段两端零模电流值乘积积分的高速铁路电力贯通线故障定位方法.该方法借助现有铁路远动系统,仅需要每个区段终端FTU上的零序电流值,即可快速准确定位故障区段.数字仿真试验结果表明：该方法不受故障距离、配变负载及过渡电阻的影响,且对FTU数据采集的采样率和同步性有良好的适应性.     

山平高速公路平鲁枢纽互通立交设计

介绍了山平高速公路平鲁枢纽互通立交的建设背景、地形地质条件,依据地形和设计原则,提出3个枢纽互通立交方案进行比选,最终选择安全、经济、合理的立交方案。     

基于改进遗传算法的铁路三维空间线路智能优化方法研究

归纳和总结了铁路线路智能优化与三维空间信息之间的内在联系,基于OSG技术对空间信息数据进行高效组织,加工处理与信息输出为一体,建立了三维空间信息模型,为铁路三维空间线路智能搜索提供可视化地理信息环境。以平面交点坐标、交点半径、纵面变坡点里程、变坡点高程为设计变量,充分考虑了空间线路平面约束、纵断面约束、平纵组合约束和环境影响约束条件,深入分析铁路三维空间线路优化费用目标函数,建立了铁路三维空间线路综合优化数学模型。采用浮点编码方式,以交点偏移距、交点曲线半径、链式变坡点高程为基因序列,针对多约束条件构成的优化空间进行深入的研究,生成线路方案群;基于多目标排序矩阵方式对每代中线路方案进行适用度计算,设计了选择、交叉和变异三类遗传算子,逐代遗传进化,实现了线路方案向最优线路方案群自动搜索,完成了铁路三维空间线路智能寻优过程。以本文提出的理论与方法为基础,基于vs.net、OSG、数据库等技术实现了铁路三维空间智能选线系统的开发,结合实际工程对本文的理论模型与算法进行了验证和评价。     

高墩施工技术在桥梁工程中的应用

在高速公路桥梁工程中,高墩施工是主要的施工技术,其具有施工周期长、模板和机械设施投入大、施工定位控制难度大以及接缝处理要求高等特点.基于此,结合具体的桥梁施工实例,简要探讨了高墩的施工工艺,希望能对类似工程起到借鉴作用.     

基于静态博弈论的物流配送中心选址优化研究

在叙述物流配送中心选址相关知识的基础上,站在投资人的立场,把物流配送中心的选址问题归结为收益最大问题,建立物流配送中心布局和多维logit选址优化模型,运用静态博弈论的相关理论,采用C++编程作为技术支持,通过模型求解物流配送中心的最佳布局和选址位置,并进行算例分析。     

训练电磁环境距离压缩构设相关问题研究

针对当前实际构设的训练电磁环境对战场电磁环境的理论逼真度未知,且常因配训装备实际配置距离过近或过远而降低对战场电磁环境的实际逼真度这一问题,基于相似理论基本原理和相似度计算基本方法,明确了采用距离压缩构设训练电磁环境的基本步骤,提出了满足一定逼真度的配训装备配置位置区间确定方法,可为基地训练电磁环境构设提供参考和借鉴.     

基于二维高斯样条函数的水下重力被动定位

目前利用水下地理信息对惯导误差进行校正多以各类匹配算法为核心,对此论文提出一种基于二维高斯样条函数的水下重力被动定位新模式.文章首先介绍了一种利用二维高斯样条函数逼近的连续局部重力场模型,随后在该模型的基础上将实测重力表示为连续的解析形式,最后以实测重力作为包含目标位置信息的量测值,并结合扩展卡尔曼滤波算法对目标位置进行最优估计.这种方法无需使用常用的匹配算法,因而也就摆脱了匹配算法的诸多限制.以分辨率为2＆#39;＆#215;2＆#39;的某区域重力异常数据为背景场进行仿真,最终的仿真结果表明：经高斯样条函数逼近的局部重力场模型平均误差小于0.19mGal,水下平均经、纬定位误差分别小于0.59和0.74海里.     

西安市公共交通枢纽布局规划研究

针对西安市公共交通枢纽发展现状以及存在的问题,结合西安市综合交通体系规划,确定西安市公共交通枢纽的规划目标。比较和借鉴国内其他城市公共交通枢纽的分类方法,提出西安市公共交通枢纽的总体布局以及规模确定的方法和流程。