多交路动车组周转模型研究

作为客运专线运输组织的关键技术之一,动车组的运用与运行图的编制以及车站作业计划的制定有着密不可分的联系. 为了解决基于枢纽站的多交路动车组周转问题,本文提出了部分环形运转的概念,并据此分析了多交路动车组周转问题的特点. 在建立动车组周转模型时,以动车组在车站的停留时间总和最小为优化目标,以动车组的开行条件、动车组之间的接续条件与唯一性条件以及基于时间容忍值σ的顺向接续优先条件为基本约束,设计了基于σ的紧凑接续算法,并以某小型路网为例对模型和算法的可行性进行了验证. 案例研究表明,多交路的动车组周转模型和算法能很好地解决枢纽站多个方向运行的列车运行线之间的相互接续,且能在很大程度上降低列车进出车站对车站咽喉区的影响.     

基于交路接续的动车组运用计划优化模型与算法

针对动车组运用计划优化编制的问题,本文采用接续网络的方法,构建了动车组运用计划优化编制的0-1 整数规划模型.该模型在动车组初始运用状态和历史检修数据的基础上,以动车组担当交路的接续时间总和最小化和动车组检修前累计运行里程最大化为优化目标,以动车组检修里程周期和动车组交路接续时间标准为主要约束,并充分考虑动车组与交路的匹配关系,以及客流高峰时期增加开行交路的情况.在模型的求解方面,本文基于粒子群算法设计了模型的求解策略.最后通过算例分析验证了模型与算法的有效性,为动车组运用计划的优化编制提供参考依据.     

湖北城际铁路动车组选型与交路优化研究

以湖北城际铁路为例,通过比照区间运行速度、参考我国高级动车的技术配置合理选择车型,并优化原交路,最终对原、现两种方案的成本效益对比分析,实证表明,该方案有助于减少动车购置成本,降低亏损,并简化原有运输组织工作.     

客运专线动车组运用计划的计算机编制

根据动车组运用规则，建立了动车组运用计划整数规划模型．为降低求解的复杂性，将动车组运用计划编制问题转化为交路段生成和基于交路段的交路生成两个问题分步求解．用多起点搜索和交路段互换的方法，使求解结果在有效性和均衡性上得以优化．实际编制实验表明了模型和算法的有效性．     

基于交路单元的高速铁路乘务交路编制模型与算法

为了解决高速铁路列车乘务计划编制过程中的乘务交路自动化生成问题,从工作实际的角度出发,首先提出以交路单元作为列车乘务交路编制基本单位的方法,在此基础上建立以最小费用为目标的乘务交路编制优化模型,在该模型中对异车体换乘的接续时间进行区分。然后,针对该模型特点,对基于贪婪思想的启发式算法进行求解。最后,以京津城际铁路北京南站至天津站间的列车数据对该算法进行了验证。计算结果表明,用该方法编制的最小费用乘务交路在值乘时长和换乘次数方面能够体现出较好的均衡性。     

城市轨道交通列车交路优化模型

为了确定城市轨道交通交路方案的列车运行区段和折返车站,结合运输组织实践经验,以列车交路决定的输送能力与客流需求量空间分布的最佳匹配为原则,以快速车底周转和换乘客流最少为目标,综合考虑站线运输能力的条件限制、运输组织需求以及乘客便利性,建立了城市轨道交通列车交路的多目标0-1混合整数规划模型.该模型分别对决策变量、目标函数和约束条件进行了简化处理,可以通过优化软件编程求解.以重庆市轨道交通一号线远期运营方案为例,对不同交路上限数目,在2 s内计算出4种可选交路方案,为运营部门选择最终方案提供了决策依据.      

货运动车组列车开行方案优化研究

目前的高速铁路货运业务主要以每日确认车模式和捎带模式为主,难以满足日益增长的需求。为此本文提出和物流公司合作,利用货运动车组输送集散点间货物的点对点开行模式。本文首先分析货运动车组开行的收益和成本问题,确定以铁路运输企业效益为优化目标,其次,综合分析列车载运能力、高铁网络能力、货运节点能力、运量需求、动车组运用、开行径路及数量等条件,建立货运动车组列车开行方案优化模型。针对列车开行方案模型,利用适应模型的遗传算法进行求解。通过算例表明,优化方法有较高的求解效率和较好的求解质量,其结果可为货运动车组开行方案的优化提供决策支持。     

客运专线动车组运用优化研究

结合国内对客运专线动车组运用优化的已有研究,分析了动车组运用的核心问题.结合动车组运用计划的编制原则,建立了列车运行图已知、列车成对运行、动车组不固定区段使用模式、动车组检修地点和时间已知、动车组均使用同一型号和编组条件下,动车组运用计划编制的数学模型.将这些条件下的动车组接续运行视为一个具有多目标和多约束条件的TSP...     

实施长交路、轮乘制机车交路方式的思考

实行长交路、轮乘制机车交路方式是实现铁路提速提效的必由之路．在铁路顺利完成了重型设备类型转化以后．运输组织的改革、机车交路的革新、长交路、轮乘制交路方式的采用,就显得非常必要了。     

城市轨道交通大小交路开行方案与多站联合限流协同优化研究

针对城市轨道交通高峰时段客流量大、客流空间分布不均衡导致的供需能力不匹配和车站大客流组织安全压力大等问题,本文提出了一种大小交路开行方案与多站联合限流相结合的运输组织协同优化方法. 该方法考虑客流安全容量、列车运行时间和大小交路开行等约束,建立了以乘客出行成本、企业运营成本和各站上车比例方差和最小为目标的优化模型,设计嵌套人工蜂群算法求解. 以某市城市轨道交通线路为例验证模型的有效性与适用性,并对小交路列车开行频率和多目标的权重系数进行了敏感性分析. 结果表明,该方法在输送乘客人数相当的情况下,能有效节省企业运营成本,并提高乘客出行公平性,有效缓解大客流车站的客流组织压力.     

铁路枢纽小运转列车径路优化

以枢纽小运转列车运营成本和货运站装卸费用最小为目标,考虑载重量、列车数和运行时间约束,建立了枢纽小运转列车路径优化模型.并以某铁路枢纽地区为例,运用ILOG CPLEX优化软件仿真求解,得出枢纽小运转列车的最优路径方案.实例证明模型是有效可行的,与实际运行比较,优化后的费用降低近5%,运输距离缩短近8.31%.     

城市轨道交通大小交路列车开行方案优化研究

根据城市轨道交通大小交路运营模式的特点,以最小化乘客等待时间、车辆走行公里和列车运行时间为目标,构建大小交路列车开行方案多目标优化模型.其中决策变量为发车频率、列车编组和小交路折返站位置.采用线性加权法将原模型转化为单目标优化模型,并设计受控随机搜索算法求解.通过案例验证了模型的有效性,对小交路发车频率、折返站位置进行了灵敏度分析.结果表明,开行大小交路可以有效降低大交路列车满载率的非均衡性,减少车辆运用数;小交路长度越短对乘客越不利,且不能使企业成本节省越多.     

考虑动车接续的高速铁路列车运行线效率评价

将高速铁路动车组接续与列车运行图协同考虑,分析包含动车组折返时间在内的列车运行线占用运输资源及反馈技术指标,给出各子指标的计算方法.以反馈技术指标与占用运输资源的赋权比定义列车运行线效率,考虑列车运行图编制的NP-hard 属性,基于DEA方法构建列车运行线效率求解模型.以海南东环线列车运行图为例进行验证,并分析所构建指标的特性.算例中一站直达列车运行线效率非最高,而部分停站时间有效性高的列车运行线效率为全图最高,说明考虑动车折返时间后,运行线相对效率发生了一定变化.直达列车应考虑动车组周转时间合理开行,合理的停站有利于列车运行线效率的提高.     

基于人机工程学的高速动车组新头型优化设计

在高速列车头型设计工作中,综合考虑速度能力及司机室人机工效等设计要素,基于司机室驾驶空间与作业安全、人机工程学标准等设计原则,确定了新头型头部设计约束条件,进而采用三维变量化技术建立了高速动车组头型的参数化模型,所研究的头型设计方法有助于提升实现高速动车组设计能力.     

快递配送车辆路径优化研究

考虑到快递配送和物流配送的异同,在物流配送路径优化问题的基础上构建了符合快递配送路径优化问题的数学模型.设计了一种采用自然数编码,综合考虑快件数量、车辆载重、车辆容量等约束的解码方式的遗传算法.通过一个拥有20个配送点的快递配送案例,验证本文所构建模型和算法能够得到合理配送路径和各个配送点的服务时刻.最后通过灵敏度分析和四轮厢式货车算例验证表明:当前情况下,研究快递配送路径优化时,快件数量、快递员最长配送时间和各配送点的作业时间必须考虑;当前快递配送车辆的载重和容量满足当前需求,无需更换载重和容量更大的配送车辆.     

动车组车体快速设计系统研究与优化

对动车组车体快速设计系统的模型参数化、程序设计及实现进行研究.采用基于骨架自顶向下、模块化、参数化及Pro/Program的设计方法创建车体参数化模型,借助Pro/Toolkit二次开发工具及Visual Studio开发环境,完成车体快速设计系统的开发和系统优化.指出系统程序优化的重点主要在于车窗车门部分快速设计的程序实现,并提出基于代码调整和算法结构两个层级的优化策略,代码调整方法通过调用自定义函数的方法来优化车窗车门程序,算法结构方法从程序逻辑结构的角度对车门程序进行了优化.最后对比分析了两种方法的优缺点,确定在动车组车体快速设计系统程序设计过程中采用函数调用的方法更加合适.     

考虑满载率均衡性的大小交路列车开行方案优化研究

多交路列车开行方案的优化编制是城市轨道交通网络化运营面临的重要课题.根据大小交路列车运行特点,本文构建大小交路列车开行方案双层规划模型.上层模型考虑小交路区段乘客乘车选择偏好对列车客流分担比例的影响,以乘客等待时间、车辆走行公里和列车运行时间最小化为目标,以小交路折返站、发车频率及大小交路的发车比例为决策变量;下层模型以大小交路列车间满载率的均衡程度最大为目标,以列车编组辆数和发车间隔为决策变量.算例结果表明,采用"大交路大编组,小交路小编组"可以提高大小交路列车间满载率的均衡性;考虑满载率均衡性时,早晚高峰大小交路列车间平均满载率差值分别减小21.5%和17.9%;调整列车发车间隔和缩短小交路列车编组2种方法均可以提高满载率的均衡性.     

改进的粒子群算法在VRP中的应用

提出一种新的求解VRP问题的粒子群算法,该算法通过引入随机交换序、PMX算子使粒子群算法能更好地求解VRP问题。经过实例验证,该算法是解决VRP问题的有效算法。     

An Effective Hybrid Optimization Algorithm for Capacitated Vehicle Routing Problem

IntroductionVehicle routing problem(VRP)is a well-known combinatorial optimization problem and isalso a focal problem of distribution managementwithin the area of service operations managementand logistics.Capacitated vehicle routing problem(CVRP)is a very hard vehicle routing problem.The problem is to simultaneously determine theroutes for several vehicles from a central depot to aset of customers,and then return to the depotwithout exceeding the capacity constraints of eachvehicle.In prac…