基于多维网络的增开列车条件下高速铁路列车运行图调整

研究增开列车条件下高速铁路列车运行图的调整问题,并综合考虑列车车站进路的影响。通过构建Time-Station-Track三维时空扩展网络,刻画列车对铁路时空资源的占用。将原多目标优化问题转化为求解列车占用网络弧段最小费用单目标问题,并构建基于Time-Station-Track网络的0-1整数规划模型。针对模型特点,设计拉格朗日松弛算法,将问题进一步分解为求解单列车网络最短路径子问题,由于问题被松弛后求得的解可能不可行。因此,提出基于列车优先序列的启发式策略对对偶解进行可行化。最后以宝兰客运专线为例,验证模型的正确性和算法的可行性。     

需求驱动的拥挤条件下列车时刻表和停站方案综合优化

在需求驱动条件下,对城市轨道交通高峰时段的列车时刻表和停站方案进行综合优化.考虑到运营部门和乘客所对应的优化目标不同,以列车总旅行时间最短和车站总滞留人数最少为目标,引入了一组0-1变量,建立了两种具有不同复杂度的双目标规划模型.为了均衡铁路运营部门效益和乘客服务质量,引入ε-约束简化双目标规划模型,利用商业优化软件GAMS中的通用求解器获得了一组Pareto最优解.最后,通过算例验证了模型的正确性和求解方法的有效性.     

铁路集装箱运输动态服务网络设计及Benders分解算法

充分考虑箱流的中转方案，研究铁路集装箱运输动态服务网络的设计方法。以总成本最小为优化目标，构建了铁路集装箱运输动态服务网络设计的线性规划模型。根据模型特点，采用Benders算法进行求解，将问题分解为服务网络设计的主问题及箱流分配的子问题，通过计算子问题的对偶模型不断产生主问题的割平面，由此进行迭代求解。为克服算法收敛速度慢的缺点，在主问题模型中添加有效不等式，使主问题更加紧致。以北京、郑州等集装箱办理站构建的运输网络为例，验证了模型和算法的有效性。算例结果表明，对于求解大规模的集装箱运输动态服务网络设计问题，改进后的算法运行46 s得到优化解，GAP为1.56%，未改进的Benders算法运行相同时间后，GAP为45.17%，改进策略的运用有效提高了计算效率; 所得服务网络的总成本比所有箱流均采用直达运输模式服务网络的总成本减少了20%;与现有集装箱班列开行方案相比，优化后的班列发车时段、开行频率在满足运输需求的同时，保证了各组箱流能在规定运到期限内送至目的站。      

面向时变需求的高铁快运专列时刻表和配装方案综合优化研究

以时变需求为导向,旨在对高铁快运专列时刻表和配装方案进行综合优化.基于高铁快运产品的作业流程,提出了按阶段计划的分阶段优化思路.在需求驱动下,分别构建了无新增快运专列的快运箱配装优化模型和新增快运专列时刻表及配装方案综合优化模型,从本质上揭示了快运需求与列车时刻表之间的耦合关系.在模型线性化的基础上,利用通用优化求解软件GAMS的CPLEX求解器对模型精确求解.以宁杭高铁为例,验证了所建立模型的正确性和求解方法的有效性.实验结果表明,与传统的两阶段优化方法相比,时变需求驱动下的快运专列时刻表和配装方案综合优化方法更能减少快运箱的运达时间.      

基于改进的PESP高速铁路列车运行图研究

借鉴国内外铁路列车运行图的编制理论和方法,基于周期规划事件(Period Event Scheduling Problem,PESP)的思想,构建周期性列车运行图模型。考虑我国列车运行组织的特点及周期性列车运行图模型的求解复杂性,对模型进行改造,以列车的总停站时间和总运行时间最小为目标,建立到发顺序为已知条件的周期运行图模型。改造后的模型为整数线性规划模型,大大降低模型求解复杂度。借助通用建模软件GAMS/COINBONMIN,编程求解得到列车的周期运行时刻表。