基于换乘协同的轨道交通网列车时刻表优化模型

为最大限度方便乘客换乘,从加强换乘站列车协同接续出发,采用混合整数规划方法构建城市轨道交通网列车时刻表优化模型。充分利用城市轨道交通均匀行车条件下换乘接续列车间会产生稳定的衔接周期这一特性,提出用平均换乘等待时间简化模型变量的规模,从而提高模型的求解效率;在此基础上,建立以各线路首列车发车时刻为决策变量,以路网内所有换乘乘客总的换乘等待时间最小为目标的换乘协同列车时刻表优化模型。以北京市轨道交通网为例,对给出的优化模型进行验证。结果表明:优化后乘客的平均换乘等待时间减少约12%,全网67%换乘方向上乘客的换乘等待时间均有减少;所构建模型能够有效优化列车的运行计划,改善列车在换乘站的协同接续效果,进而提高换乘效率及服务水平,而且较以往模型在运算效率方面有大幅提高,适用于解决为方便乘客换乘的大规模城市轨道交通网的列车时刻表优化问题。     

高速铁路跨线旅客列车开行 方案优化研究

针对高速铁路跨线旅客列车开行方案展开优化研究。从旅客和铁路部门2个角度出发,以旅客出行总支出最小和铁路部门运营成本最小作为目标函数,以客流守恒定律、区间通过能力、上座率和客流需求作为约束条件,建立高速铁路跨线列车开行方案的多目标规划模型,设计该模型的遗传算法,利用MATLAB实现算法编程求解。考虑分担率变化对开行方案的影响,结合算例分别得到传统广义成本效用函数与高铁发展趋势下跨线列车开行方案的较优解,同时验证了模型和算法的有效性。     

AutoCAD与EXCEL及其接口技术在公路工程中的应用

结合工程实例,介绍了利用VBA编程和ActiveX技术将AutoCAD与EXCEL联合应用在公路工程中的技术。     

配送网络流问题探讨

考虑物流配送中的网络流问题,即由某些供应点向各个需求点通过某种运输工具（货车、轮船等）供应货物的问题,目的是尽可能的降低配送成本.通过一个混和整数规划模型来描述该问题,利用网络单纯形法、拉格朗日松弛算法以及试探法为主要研究方法,有效地得到该问题一个近似程度较高的可行解.     

对有序组合树法的改进

为了提高有序组合树法的运算效率，必须充分利用约束条件中的有关信息．通过深入分析，提出了极差、必选变量、不可选变量等概念，将多个约束条件联系成为一个整体．提出了用检验约束条件的相容性，并以相容性为判据进行截枝的新办法．证明了如果必选变量全部取值为1是可行解，则必是最优解。给出了改进后的有序组合树法的计算步骤流程．     

关于道路交通安全管理规划编制的若干思考

道路交通安全管理规划是科学指导道路交通安全管理工作的纲领性文件,其内容和编制方法十分重要.     

轮-轴组件的三维弹性接触分析

本文根据接触问题的参变量最小势能原理,建立了接触问题的有限元参数二次规划解,并以RE_2型车轴为例,按三维接触模型进行了计算分析。     

Grid Service Framework： SupportingMulti-Models Parallel Grid Programming

IntroductionVolunteer computing has the idea that homePCs are mostly idle and thus could be harnessed forsolving complex computational problems.Thisidea is to decompose the problem into many chunksthat can run concurrently with very little interac-tion,referred by some as“embarrassingly parallel”computation.The best- known example is SETI@HOME.A comparison of traditional high per-formance server versus volunteer computing isshown in Fig.1 .Though volunteer computingmodel has been succes…     

在港煤炭库存配煤方案优化研究

本文在对我国某港口煤炭库存配煤方案进行实际调查的基础上,运用线性规划的单纯形方法确定了配煤方案的目标函数及约束条件,计算出最优解并进行了敏感性分析。用实际数据证明这一方法适于对煤炭贸易公司的配煤方案进行优化,可以降低企业的库存成本。     

Weekly Fleet Assignment Model and Algorithm

A 0-1 integer programming model for weekly fleet assignment was put forward based on linear network and weekly flight scheduling in China. In this model, the objective function is to maximize the total profit of fleet assignment, subject to the constraints of coverage, aircraft flow balance, fleet size, aircraft availability, aircraft usage, flight restriction, aircraft seat capacity, and stopover. Then the branch-and-bound algorithm based on special ordered set was applied to solve the model. At last, a real-world case study on an airline with 5 fleets, 48 aircrafts and 1786 flight legs indicated that the profit increase was $1591276 one week and the running time was no more than 4 min, which shows that the model and algorithm are fairly good for domestic airline.