Global optimization method for mixed transportation network design problem: A mixed-integer linear programming approach

This paper proposes a global optimization algorithm for solving a mixed (continuous/discrete) transportation network design problem (MNDP), which is generally expressed as a mathematical programming with equilibrium constraint (MPEC). The upper level of the MNDP aims to optimize the network performance via both expansion of existing links and addition of new candidate links, whereas the lower level is a traditional Wardrop user equilibrium (UE) problem. In this paper, we first formulate the UE condition as a variational inequality (VI) problem, which is defined from a finite number of extreme points of a link-flow feasible region. The MNDP is approximated as a piecewise-linear programming (P-LP) problem, which is then transformed into a mixed-integer linear programming (MILP) problem. A global optimization algorithm based on a cutting constraint method is developed for solving the MILP problem. Numerical examples are given to demonstrate the efficiency of the proposed method and to compare the results with alternative algorithms reported in the literature.     

补贴政策对集装箱公铁联运竞争力的影响分析

公铁联运因其具有运量大、成本低、环境友好等优势,世界各国采取一系列促进其发展的政策措施,补贴政策是其中一种有效且被广泛采用的政策.本文以补贴政策下政府部门、铁路公司和托运人之间相互作用机理为基础,构建了双层规划模型,上层模型描述了铁路公司制定集装箱班列开行方案的行为,下层模型描述了托运人在政府部门补贴下的选择行为. 考虑到公铁联运网络中铁路弧具有“周期连接”和“速度异步改变机制”两种特性,本文分别通过网络拓展和定义分段阻抗函数来处理这两种特性.基于本文双层规划模型的结构,提出了混合遗传算法,即采用遗传算法求解班列的开行方案,使用连续平均算法求解下层的SUE模型. 研究结论表明：在本文算例中,补贴额度增加的初始阶段(0.00~0.14元/(t⋅km)),补贴额度的增加对公铁联运竞争力的促进效果明显;但是超过0.14元/(t⋅km)后继续增加,对公铁联运竞争力的提升效果不明显.这种现象与既有研究有所不同,本文进一步分析了不同的原因.     

基于随机退化路网的碳排放收费优化模型

结合随机通行能力退化路网和双参考点累计前景用户择路模型,构建了引导低碳出行的碳排放收费多准则双层优化模型.上层模型以系统碳排放量最少为目标,搜索最优收费路段并识别最优费率.下层模型基于双参考点累积前景用户和随机退化路网,构建综合考虑行程时间、累积到达时间感知价值、过路费和油费的多准则流量分配模型.设计了基于路段碳密度的启发式算法对模型求解,并采用双向 Nguyen Dupuis路网验证了模型和算法的有效性.研究表明,合理设置收费路段和收费标准能够有效降低全网碳排放总量,但若收费标准设置过高,会降低原瓶颈路段的通行能力,并人为制造新的瓶颈,反而使全网碳排放量上升.     

基于多编组的列车满载率均衡化方法研究

针对多编组均衡发车导致的大小编组列车利用率不均的问题,本文构建了轨道交通多编组列车开行方案双层规划模型.上层模型以大小编组发车频率为决策变量,乘客出行费用和企业运营成本最小为目标;下层模型以列车编组和发车间隔为决策变量,大小编组列车间的满载率均衡程度最大为目标,并设计嵌套遗传算法求解.算例分析表明：当列车编组和发车频率一定时,大小编组列车均衡发车时平均满载率相差 50%,非均衡发车时两者仅相差 0.8%,这说明非均衡发车模式可以有效提高列车满载率均衡性;大小编组列车均衡发车时,列车编组辆数不宜相差过大,非均衡发车时可以通过调整发车间隔的方法提高列车满载率的时空均衡性.     

C程序数据使用XMS的设计与实现

本文针对DOS应用程序的大数据量的存储与处理问题，提出了基于实方式下访问XMS内存的C程序设计方法，从而满足了DOS应用程序中的数据变量访问XMS的应用要求。     

轮机模拟器中的机舱声响仿真

介绍了机舱声响仿真系统的组成，说明了数据通信原理和声音波形件的处理步骤，详细地叙述了声响仿真计算机程序软件设计方法。     

统一建模语言在船务系统中的应用

文章首先简述了对象建模语言ＵＭＬ的建模机制，随后基于面向对象技术，采用统一建模语言，结合水运行业船务代理系统，进行了一处完整的实例分析、设计及实现过程。     

施工控制网的优化设计

根据施工控制网的特点，提出了用解析法进行控制网优化设计的新方法，介绍了在平均可靠率和精度的约束下使用０－１规划进行网形设计的算法。实例验证，精度函数增量的“Ａ”标准和“Ｅ”标准均可作为控制网图形设计的目标函数。     

实时操作下的发动机控制系统传感器对象设计

结合发动机控制系统中传感器的信号处理 ,介绍了在实时操作系统RTOS(Real TimeOperatingSystem)环境下采用面向对象OO(ObjectOriented)技术进行汽车电控软件设计的思想和方法。具体采用OO方法、基于uC/OS Ⅱ实时操作系统和Motorola公司 32位单片机MC6 8376 ,对发动机控制系统传感器对象进行了设计 ,结果表明OO方法和RTOS能够满足未来汽车电控系统软件开发要求。     

数据库技术在秦岭隧道防灾工程中的应用

隧道火灾扑救困难，损害巨大，是影响隧道安全施工和运营的关键因素，借助数据库技术可加快防灾信息的处理速度，提高防灾决策的质量，保证防灾信息的正确性，安全性和保密性，减小灾害损失，简述了火灾数据库系统的设计和在秦岭隧道工程中的应用。