铁路枢纽作业轮廓计划优化模型及算法

本文给出铁路枢纽日常运输组织工作轮廓计划多商品时空网络流模型及算法，对次日枢纽内大小车流、机车应用配合我纽内各站装、卸、排空计划作出合理安排。揭示枢纽内各站次日工作的重点与关键。为进一步编制日班计划及阶段计划提供指导及辅助决策基础。     

浅议城市轨道交通及客运枢纽建设

规划和建设好城市客运枢纽,无论是现在还是将来都将是城市运输发展的关键,必须给予高度重视。通过城市交通枢纽的规划、建设,形成我国大城市地下、地面、高架铁路的相互配合,形成城市干线铁路与道路公共交通相互衔接的现代化城市快速客运交通网及功能齐全的现代化客运枢纽,必将促进城市经济的发展,使城市更快更好地进行现代化建设。     

城市轨道交通运能瓶颈识别方法研究

城市轨道交通庞大的客流量导致了运能紧张及能力利用不合理的现象,严重影响了系统的整体运行效率。针对运能瓶颈问题进行分析,给出了车站瓶颈静态识别模型;结合能力利用公式和AnyLogic仿真软件,对车站的动态瓶颈进行了研究;对于区间线路瓶颈,提出了基于客流的识别方法;进一步分析了车站内部瓶颈以及车站、线路间瓶颈的动态传播变化规律。最后进行了实例应用,结果表明,复兴门站的车站瓶颈为站台层的换乘楼梯口处,2号线各区间的能力利用率相差不大,线路瓶颈最大值出现在建国门至朝阳门这一区间。该方法考虑了车站和线路不同位置的特性,并提出了相应的瓶颈识别思路,具有良好的实用价值。      

铁路网络列车运行调整的优化模型 及其分支定价算法

研究了铁路网络中列车可变更运行线路下的列车运行调整问题,目标是使得所有 列车偏离终到时间之和最小化.首先引入流平衡约束建立基于列车到发时刻的网络流模型,采 用商业软件GUROBI求解.同时构建了基于列车时空路径的整数规划模型,并给出了分支定 价算法,采用伪费用分支和最佳优先搜索策略加快算法的收敛.最后设计算例进行验证,通过 与GUROBI对比说明本文算法是有效的.当列车数为20 列时,求解时间减少91.6%,得到的最 终可行解距离最优解的间隔为9.72%.验证了本文分支策略较最为分数分支策略更优,列车运 行调整可变更线路相比于只能按原始线路行驶平均可降低目标函数值37.4%.     

高铁枢纽客运站分工及能力适应性研究

借鉴径路优化方法,细化考虑车站接发车能力、始发终到能力及动车运用所存车能力等限制因素,在多商品流模型的基础上添加0-1决策变量,建立高铁枢纽车站分工优化模型,寻求高铁枢纽作业时间最小的运营组织方案.以郑州枢纽远期规划年度路网和车流数据,利用ILOG CPLEX软件求解得到车站分工方案优化结果.在求解结果基础上进行能力适应性分析,得到郑州站、郑州东站的存车能力及郑州东站的接发车能力利用接近饱和,对枢纽场站扩能改造及优化利用等决策具有一定参考意义.     

香港地铁快速反应对策系统探究

介绍香港地铁快速反应对策系统的定位及构 成,通过实际案例对该系统进行评估检测,在快速反应 对策系统中成立快速应变小组,开通免费接驳巴士,各 部门紧密配合,有效处理多起紧急突发事件。针对该 系统的发展提出几点建议,如建立完善保险与补偿机 制、通过改造增加运营兼容性、在车站增加简体字的指 示标志等,增强乘客的安全意识,激励安全动机,从而 营造出一个更好的公共出行环境。     

基于时间满意度的铁路枢纽空车调配随机机会约束模型及算法研究

空车调配是铁路运输组织的重要环节。本文分析空车供给和需求量的不确定性、车种代用状况,给出空车到达时刻满意度定义。以空车走行公里最短、到达时刻满意度最大和车种代用成本最低为优化目标,构建铁路枢纽空车调配的随机机会约束规划模型。通过将机会约束转化为确定性的等价类,将模型转换为对应的确定性模型,利用和声搜索算法进行求解。设计适合求解的编码方法,基于该编码的初始化方法和微调方法能够保证解的可行性。算例证明,设计的模型与算法有效且可行,与确定性情况比较,空车走行公里下降19.34%,总体到达时刻满意度增加0.66%,车种代用成本降低32%。     

快捷货运动态服务网络设计优化模型及其算法

研究快捷货物运输动态服务网络设计问题.分析快捷货物运输的组织模式,以铁路运输为例,构建了铁路快捷货运动态服务网络设计优化模型,并探讨了公路、航空快运动态服务网络设计优化模型的构建方法.给出了一种基于层次化网络结构的求解策略.在该策略中,快捷货运网络将根据其拓扑结构被划分为若干层次,以简化服务网络结构.在此基础上,设计一种两阶段启发式算法对模型进行求解:第一阶段确定服务网络结构,第二阶段在第一阶段的基础上求解一个多商品网络流模型.两个阶段的决策内容相互影响,最终确定服务网络形态.以Visual Studio 6.0为平台实现上述算法,并给出算例对之进行测试.     

城市轨道交通跨站停车方案优化模型及算法

城市轨道交通快速发展,人均乘行距离不断增长,使得研究城市轨道交通合理的列车停车方案成为必要,以满足越来越多乘客出行的需要.介绍轨道交通列车不同的停车模式,分析轨道交通跨站停车模式下影响乘客出行时间的相关因素.建立基于乘客总体出行时间节省最多的轨道交通列车跨站停车0-1整数规划模型,利用禁忌搜索算法进行模型求解.通过算例验证了该模型的可行性和禁忌搜索算法用于该问题求解的优越性,得出最优轨道交通列车跨站停车方案.对与目标函数值相关的列车发车间隔、停站时间和最高运行速度等参数进行灵敏度分析,结果表明:调节跨站运营条件下的发车间隔和停站时间可使目标函数,即乘客总体出行时间发生显著变化.     

货运方式选择行为多属性决策模型及算法

根据决策理论和实践经验,以运输可靠性、运送时间、价格、安全性、便捷性为主要元素,构成表征货运方式的属性集合,构建货运方式选择行为多属性决策模型.根据货运服务主要属性间"部分可补偿"的特性,采用ELECTRE-I方法求解模型,并针对ELECTRE-I方法算法收敛性差的不足进行算法改进,提出采用偏离阈值度的方法构建一致占优矩阵和矛盾占优矩阵,以充分反映矩阵各元素和阈值之间的偏离度,从而克服了用ELECTRE-I算法无法收敛到唯一解的问题.并以北京-上海运输某化工原料的货运方式选择为例,证明了所给出模型和算法的可行有效性.