需求不确定的铁路车流径路优化模型

引入不确定理论中的鲁棒优化描述铁路货运日常运输组织工作中的车流量波动,提出需求不确定的铁路车流径路优化模型。首先,考虑线路通过能力和网络流量守衡约束,以绕道率阈值参数控制车流径路里程的合理性,以走行成本最小化为优化目标,建立需求确定的车流径路优化模型;然后,引入盒式不确定集描述车流量的波动性,设计鲁棒代价调节模型的保守程度,基于鲁棒对等理论建立需求不确定的车流径路优化模型;最后,通过小型算例验证模型的正确性,并基于沈阳铁路局集团有限公司所辖路网的实际算例验证模型的实用性。结果表明:部分车流量发生波动时,对应的最优径路方案随之发生变化;鲁棒代价能够权衡最优方案的成本和违反通过能力约束的概率,小型算例和实际算例中鲁棒代价分别取5和11时,得到的车流径路方案处于系统成本与运输需求满足的平衡点。该模型及鲁棒优化理论可为管理者制定车流径路方案提供决策参考。

基于广义满意度原理的多目标优化理论研究

分析了常规优化理论的不足 ,阐述了令人满意准则提出的背景 ,介绍了满意度原理研究的现状 .针对目前满意度研究的局限性并且分散等情形 ,定义了广义满意度等概念 ,分析了其主要特性 ,研究了基于广义满意度原理的多目标优化理论 ,并将其应用到铁路路网运输能力的优化设计中 .

基于车流量波动的列车编组计划与车流径路综合优化

在铁路日常运输组织中,存在大量的不确定因素,考虑这些因素对车流组织工作的影响至关重要.在列车编组计划优化中,考虑车流量的波动性,假设其服从一定的概率分布,根据事先给定的置信水平,按照机会约束规划理论,考虑车站和线路能力限制等约束,以车流集结总消耗、改编额外总消耗和总走行消耗之和最小为优化目标,建立基于车流量波动的列车编组计划与车流径路综合优化模型,设计基于随机模拟的改进分枝定界法对模型进行求解.研究表明:考虑车流量波动情况下的列车编组计划最优方案鲁棒性较强,而且随机参数的模拟规模越大,最优方案的稳定性越好.

路网车流径路的满意优化

确定车流径路是铁路行车组织中的一项重要内容,其选择的优劣直接影响了区域铁路网的运输效率和经济效益。本文应用基于满意度原理的多目标优化方法,针对一般车流径路问题求解中追求目标最优的难度和不足,改进了在一定运输需求条件下对路网上双向、空重车流径路同时进行优化的多目标满意优化模型,并通过建立独立满意度和综合满意度来衡量优化解的品质。实例分析表明,对于实际的车流径路问题,满意优化方法比传统的最优化理论方法更适用和更有效。

路网上车流组织优化与调整

本文在对车流径路算法进行深入探讨的同时,建立了路网上有条件约束的车流组织的优化模型,并提出了求解模型的运筹学算法.最后,对优化方案调整方法也作了初步的研究.

路网上车流径路最优配流法

基于系统最优原则，将计划车流看成是对路网能力提出的要求，把路网上车流径路的优化问题，采用分层次考虑的办法进行分析。

考虑车流时空分布不均衡的货物列车开行方案优化研究

为适应货主动态需求和运到期限要求,采用动态车流组织方法进行编组方案调整、列车运行方案与车流挂线的综合优化.考虑车流时空分布不均衡性,结合基本运行图架构,运用时空网络描述车流组织动态过程,考虑车流组织过程时空连续性、车站与线路时空能力及运到期限等约束,在静态车流组织优化模型目标基础上考虑车流到后待解与编后待发的延迟费用,构建货物列车开行方案整数规划模型.基于K短路构造初始解,依据列车能力利用率阀值评估方案,从而调整车流改编方案搜索邻域解,设计模拟退火求解算法.实例研究表明,相比静态模型,所建模型的决策变量能更清晰地反映车流对车站线路时空能力的占用状况,优化方案能有效匹配车流时空分布不均衡性,有利于车流接续与流线结合.

求解路网上车流径路的启发式算法

给出了一个求解路网上车流径路的启发式算法,讨论了其有效性,并简单描述了径路管理微机辅助系统及其主要功能.

铁路集装箱运输径路辅助决策系统的研究

对集装箱运输径路的选择和管理,是集装箱运输管理的一项技术问题之一。以往是依靠经验选择,因此效率低,决策慢。用计算机解决此问题是最佳方法。针对铁路集装箱运输径路辅助决策系统的构成图、车流径路方案及其算法进行了研究。

承运清算对运输组织的影响分析及对策思考

为研究承运清算办法对运输组织带来的影响,在阐述承运清算办法主要变化的基础上,以运输实际为例设计同一货票经不同径路运行的案例,分析不同径路条件下提供服务的差异计算清算收入。针对承运算清办法对运输组织产生的运输路径、机车运用选择、运用车辆和运输品类选择、管内调整、"提质"影响等问题,提出采用计费径路与车流径路匹配、加强集中统一指挥、提出特殊补偿机制、精细日常运输组织、加强关键人员培训、强化运输组织考核等措施,对运输组织模式从规模数量型向质量效益型转变有一定指导意义。

列车编组计划与车流径路匹配关系研究

车流径路是编制列车编组计划的重要依据,两者作为铁路运输的重要技术文件,在组织过程中除特殊情况外均不得违反。面对规模庞大的铁路路网和复杂多变的市场需求,目前列车编组计划与车流径路不匹配的情况时有发生,造成实际生产中不必要的违编违流情况发生,对运输生产造成不利影响。梳理列车编组计划与车流径路的匹配关系,构建主要技术站编组去向、任意OD间编组计划径路与车流径路的匹配方法,研究影响两者匹配的关键影响因素。结果表明,编组站轴辐式运输组织模式、部分技术站解编能力与运量不适应是造成两者不匹配的关键,在车流径路、列车编组计划优化调整时应统筹考虑,对于增强两者的协同优化、提高对运输生产实践的指导性、实现路网能力利用最大化具有重要意义。

车流疏理中关于各项指标计算方法的设计与实现

为满足重新制定全路车流径路的需求，需要疏理现有全路重车车流。它为制定新的车流径路提供调整的数据基础，并为编组计划开行直达列车提供车流数据。车流疏理就是抽取全路实际重车流数据，疏理重车车流表。在车流疏理中，各项指标的变化是车流疏理人员重点关注的部分。设计了能够快速、正确的完成车流疏理时各项指标的运算方法。