摘要：针对货物列车运行图优化编制规模庞大、精确求解困难的问题,构造时空网络将列车运行线铺画描述为路径求解问题,将各类约束转化为时空网络节点选择限制,建立整数规划模型。该问题本质在于疏解各列车运行线潜在冲突。对原模型进行拉格朗日松弛,将列车运行线潜在冲突表示为各节点罚数,设计启发式算法并通过拉格朗日乘子更新迭代求解。以京九线北京西至阜阳区段为例,对该区段711条运行线中的439条货物列车运行线进行了优化编制实验。结果表明,在满足运行线铺画条数的前提下,全图货物列车平均旅行速度由39.28 km/h提升至41.81~43.72 km/h,所提出的算法是解决大规模列车运行图编制的一种有效算法。

摘要：为高效降低货物列车延误的影响,提出基于多智能体强化学习的大规模列车运行计划动态调整方法。与单智能体算法显著不同,该方法提出将上行列车和下行列车设计为两个独立的智能体,进行独立学习与竞争,从而大幅度降低运行计划动态调整的算法复杂度。实验结果表明:对于N列货物列车,算法复杂度以指数函数趋势从O(2^(N))降低到O[2^((1+N/2))],计算效率以指数函数趋势提高了2^((N/2-1))倍。以包头—神木铁路万南场—东胜区段为场景(包含22列货物列车和9个车站),测试并统计不同延误扰动下动态调整优化结果:该多智能体方法将计算时间降低至但智能体方法的1%以下。尤其是针对大规模运行计划动态调整(22列车),该多智能体方法基于通用计算机仍可快速获得优化结果,而单智能体方法因计算时间过大(超过3000 d)而无法完成任务。该多智能体强化学习方法对于大规模场景的高效和实时货物列车运行计划动态调整具有重要理论意义和应用价值。

摘要：针对编制开行方案涉及因素多、建模及求解困难的特点,结合有容量限制的多商品流网络设计问题,建立确定列车开行对数、开行区段、停站方案及编组形式的多目标整数规划模型,运用权重法将多目标规划转化为单目标规划。鉴于标准的列生成算法难以协同处理网络设计与网络配流问题,设计综合使用列生成与行生成策略的启发式算法确定列车的运行路径及停站方案,采用改进分支策略的分支定界算法求解最终模型。最后,以京沪高铁为例进行验证,在有效时间内获得较高质量解,该解与最优解的误差率为2.13%,且优于京沪高铁实际采用的开行方案。

摘要：根据客运站生产组织结构、数据流程和业务布局,将客运站行车调度系统划分为10个子系统。根据各子系统的功能和特点,采用客户端/服务器结构、浏览器/服务器2种体系结构。对系统进行组件设计,选定的中小粒度重用组件包括数据库操作组件、统计组件、查询组件等,提取的大粒度重用组件包括计划编制组件、现车场管理组件和调车作业计划管理组件等。根据组件的变化频率,将系统从纵向划分为数据库访问层、业务逻辑层、流程控制层和应用系统层4个层次。系统开发运用COM组件技术,采用MFC实现COM组件。该系统已开发完成并在成都站完成现场运行试验。

摘要：以旧列车运行图中1列列车最多与新列车运行图中1列列车存在接续关系、新列车运行图中1列列车最多与旧列车运行图中1列列车存在接续关系、新列车运行图中所有列车必须有客车车底担当为约束条件,以新旧列车运行图交替期列车接续代价最小为目标函数,建立新旧列车运行图交替期客车车底运用方案优化模型,并设计基于蚁群算法的模型求解算法。以成都站执行新运行图时的数据(成都站为客车车底配属站)为例,采用本方法编制新旧列车运行图交替期客车车底运用方案,并与人工基于车底固定运用模式编制的方案对比,结果表明本方法编制的车底运用方案更优,验证了模型和算法的可行性和实用性。

摘要：为量化换乘对乘客出行路径选择的影响程度,在单层网络中添加虚拟换乘站,构建无隐性连接的三层多制式轨道交通拓扑网络模型。基于时间、换乘节点衔接性,计算线网间衔接性系数;利用Dijkstra法搜索模型各起讫点间的K短路径,以乘客感受到的线网复杂度及乘客出行计划确定时间,建立乘客对线网的熟悉度函数;根据乘客路径选择影响因素构建广义出行费用,利用Logit函数对每条路径的选择概率进行计算;最后设计客流分配算法进行求解,实现对多制式轨道交通网络的客流分配。以成都地铁、成灌、成贵高铁等线路建立多制式轨道交通网络仿真模型,对其客流分配实例分析表明,客流的分配结果与实际数据基本吻合,证实了客流分配算法的真实有效性。

摘要：利用计算机编制列车运行图是铁路适应市场的需要 ,列车运行图编制系统的调整子系统是该系统的重要组成部分。对列车运行图系统的调整系统的功能设计进行了讨论 。

摘要：给定新增列车理想始发时刻及初始利润,考虑始发时刻调整及全程停时延长造成的罚数,基于时空网络构建以全图运行线总利润最大为目标的整数规划模型,进行拉格朗日松弛,根据松弛解对偶信息设计启发式算法求解各运行线可行解,并通过更新拉格朗日乘子进行迭代优化.以京沪高铁为例进行了验证,结果表明:在算例条件下,相较以理想始发时刻推线求解,该方法能够多增铺6条运行线;随着始发时刻可调整度由10 min增加至60 min,CPLEX的求解时间快速增长,而拉格朗日松弛启发式算法能快速求得高质量的解,除始发时刻可调整度10 min情景,求解效率均高于CPLEX;延长始发时刻可调整度至4 h,最多增铺18条运行线,说明现有框架下京沪高铁能力已接近饱和.

摘要：分析定位式作业客运站调机应遵循的条件和目标,建立定位式作业客运站调机运用优化的多目标、非线性、混合0-1规划模型,对车站各系统间协调作业这一定性问题进行定量化描述。根据模型特点,基于分层序列法思想,将模型分解为成组作业方案优化、调机作业顺序优化、调机作业时间优化3个子模型,建立定位式作业客运站调机运用优化多层决策模型。针对多层决策模型的特点,设计定位式客运站调机作业计划的多层蚁群优化算法。

摘要：乘务计划是高速铁路运输组织的基本计划之一,而乘务排班计划又是乘务计划的重要组成部分。本文研究高速铁路单循环形式乘务排班计划编制问题,建立以乘务交路总接续时间最短和冗余时间分布最均衡的双目标优化模型,设计基于动态启发式信息的蚁群优化算法。算例表明:求解算法对编制单循环乘务排班计划是有效的。