面向时变需求的高速铁路列车开行方案优化方法

为了使高铁列车开行方案与旅客时变需求相吻合,引入列车运行方案图,使列 车开行方案优化中既能利用列车运行的时间信息,又能避免结合列车运行图综合优化的 大规模计算.借助于基于时刻表的高铁客流分配方法,在区间通过能力、车站始发能力、列 车载客能力等多种约束下,以列车运行时间与旅客出行时间加权和为优化目标,构建了 时变需求下高铁列车开行方案优化的Stackelberg 博弈模型.利用降低编组、删除列车、添 加列车、拼接列车、提高编组和调整列车始发时间等邻域搜索策略,设计了求解模型的模 拟退火算法.最后,针对京沪高速铁路进行算例分析,优化产生的列车开行方案具有良好 的评价指标,特别是旅客上车时间与计划出发时间的偏差较小,具有较高的运算效率和 收敛性.     

日常动态货物列车开行方案优化研究

为使铁路行车组织符合日常货流动态变化,本文提出编制日常动态货物列车开行方案,以确定货物列车开行的始发终到站、开行数量、编组内容和开行时段.基于编组计划、运行图等基本运输计划构建列车时空网络,以车流走行费用,列车运营费用,车流延误费用之和最小为目标;考虑车流径路唯一,节点流量平衡,列车开行数量,车流中转时间等约束,构建整数规划模型.为提升算法的求解效率,增加解的个体数目实现算法的并行性,引入多邻域移动准则,设计改进的模拟退火算法进行求解.以蒙华铁路实际数据进行案例分析,结果证明了本文模型和算法的有效性.     

基于多速度调控的城轨列车区间运行策略优化

针对城市轨道交通区间运行时分要求,将列车在区间的最高运行速度、最低惰行速度作为速度参数,提出多速度参数调控的城轨列车区间运行策略优化问题.考虑线路平纵断面、列车性能等的影响,以及区间限速、运行时分限制等约束,以区间运行能耗最小化为目标,建立均布质量模型下的给定运行时分下基于多速度参数调控的列车运行节能优化策略模型,优化...     

多次纺丝与退火对 ITO 薄膜表面均匀性的影响

通过多次纺丝与退火工艺在普通玻璃载玻片上制备ITO透明导电薄膜，研究了退火工艺对薄膜表面形貌的影响。结果表明：退火不仅提高了ITO颗粒的洁净程度，同时减小了其在薄膜表面的粒径分布。多次纺丝与退火可以提高ITO颗粒的覆盖密度，得到致密性比较好、表面缺陷比较少、表面粗糙度比较小、均匀平整的透明导电薄膜。     

基于候选列车集与弹性需求的城际铁路列车开行方案优化

城际铁路列车服务水平直接影响着全天各时段旅客出行需求量。为了研究这种影响关系,获得吻合出行需求的城际列车开行方案,首先建立旅客时段出行需求与广义出行费用间的弹性需求函数,并基于给定候选列车集构造旅客出行网络,进而以最大化列车开行收益为优化目标,构建面向弹性需求的城际列车开行方案优化模型。模型结合弹性客流在出行网络上的路径选择,从候选列车集中选择开行列车,并优化其停站方案与始发时刻。在生成初始列车开行方案基础上,设计其邻域解生成策略,构建求解模型的模拟退火算法。算例优化不同分布客流的列车开行方案,结果表明:模型与算法能够获得更吻合弹性需求的列车开行方案,且有助于提高旅客服务水平与企业经济效益。     

逆向可变车道交叉口信号配时优化方法

为提升逆向可变车道交叉口通行效率,提出一种基于逆向可变车道交叉口信号配时优化方法.假设车辆到达服从泊松分布,基于逆向可变车道交叉口车流运行特征,构建了逆向可变车道交叉口通行能力和延误计算模型;以周期时长、主预信号控制、逆向可变车道长度及饱和度等为约束,交叉口通行能力最大和平均延误最小为目标,建立了交叉口信号配时双目标优化模型,采用模拟退火算法求解.选取南昌市某交叉口分析了其设置逆向可变车道后,在高、中、低流量及不同左转比例下的运行效果.结果表明,本文所提方法在不同流量下均能提高交叉口的通行能力并减少延误,且更适合高流量交叉口;当高流量交叉口左转比例大于 20%时,交叉口通行效率改善更加显著.     

物流网络选址与路径优化问题的模型与启发式解法

以商品从供应商,经过物流中心(或配送中心),配送到最终用户的整个过程中所产生的费用最小化为目标函数,提出了求解供应商的最佳位置与数量、配送中心的最佳位置与数量以及从配送中心到最终用户的最佳配送路径优化问题,建立了问题的数学模型,利用传统启发式算法与模拟退火法开发了问题求解的混合启发式解法,并利用人工生成数据和实例进行了计算验证。对于小规模问题,通过与数理规划软件所求得的最优解进行比较可以看出,所提出的数学模型可以准确地描述此类问题,所提出的混合启发式解法能够在短时间内求解问题,并得到非常接近于最优解的近似解;对于大规模问题,虽然无法求得最优解进行比较,但从实例计算结果来看,所求解也是较好的,因此可以认为所提出的解法是有效和良好的,具有较高的实用价值。     

时间窗限制下港口泊位优化分配问题模型

提出新的离散型泊位分配模型,对船舶在港口内的服务时间和港口内泊位的可用时间都考虑了时间窗约束,并在目标函数中考虑了船舶的不同服务时间价值,基于模拟退火算法设计了相应的模拟退火算法进行问题的计算和分析。算例表明,求解大规模问题时,在求解质量和计算时间上要优于CPLEX软件,所提出的优化方法将有助于帮助繁忙港口提高泊位等资源运营管理的效率。     

智能船舶动力系统设备的自适应阈值方法

[目的]针对智能船舶动力系统设备的状态监控报警不及时、阈值带宽过大、状态评估参数不准确等问题,提出自适应阈值的确定方法,用以对动力系统设备进行监控报警和状态评估.[方法]首先,采用模拟退火算法优化回归支持向量机(SVR)预测模型,对动力系统设备的常规状态特征参数进行建模;然后,对建模残差进行正态转化,并结合滑动时间窗来...     

Robust stop-skipping patterns in urban railway operations under traffic alteration situation

In this paper an operation mode which is based on the stop-skipping approach is studied in urban railway lines under uncertainty. In this mode, each train follows a specific stop schedule. Trains are allowed to skip any intermediate stations to increase the commercial speed and to save energy consumption. As the commercial speed increases, the number of required trains in operation reduces and results eliminating unnecessary costs. To that end, a new mathematical model is proposed to reach the optimum stop schedule patterns. In the planning step, based on the traffic studies, the headway distributions are computed for different weekdays, and holidays. However, in practice, because of many unexpected events, the traffic may alter from what is planned. Therefore, in this condition, a robust plan is required that is optimized and immunized from uncertainty. In this paper, a new robust mathematical model, as well as two heuristic algorithms including (1) a decomposition-based algorithm and (2) a Simulated Annealing (SA) based algorithm is proposed. Finally, an Iranian metro line is studied and the optimum patterns are presented and analyzed.