期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
城市轨道交通车底运用计划编制优化模型求解的混合列生成算法 被引量:8
1
作者 何必胜 宋瑞 +1 位作者 何世伟 李晋 《中国铁道科学》 EI CAS CSCD 北大核心 2014年第1期122-129,共8页
以车底需要担当的运输任务和虚拟车场为节点,以2个运输任务间的衔接以及运输任务与虚拟车场间的衔接关系为弧,构建不固定区段运营的城市轨道交通车底运用网络图。在满足相关约束条件下,以车底总运营费用最低为目标,建立城市轨道交通车... 以车底需要担当的运输任务和虚拟车场为节点,以2个运输任务间的衔接以及运输任务与虚拟车场间的衔接关系为弧,构建不固定区段运营的城市轨道交通车底运用网络图。在满足相关约束条件下,以车底总运营费用最低为目标,建立城市轨道交通车底运用计划编制优化模型,并设计模型求解的混合列生成算法。该算法的原理是:在分支定价算法的基础上,再采用大规模邻域搜索算法,以当前最优整数解为初始解进行邻域搜索得到新的解,将此新解作为新增列加入到列生成算法中,避免出现退化问题;同时,根据此新解对搜索树上界进行更新,运用更有效的上界进行减枝,从而提升模型求解的效率。应用实例证明,提出的混合列生成算法在求解大规模的车底运用计划编制问题时,可以获得较高质量的求解结果。 展开更多
关键词 城市轨道交通 列生成算法 大规模邻域搜索算法 车底运用计划
在线阅读 下载PDF
疫情下城市轨道交通车底运用计划编制 被引量:1
2
作者 陈然 吴首蓉 路超 《中国安全科学学报》 CAS CSCD 北大核心 2022年第S01期51-56,共6页
为保证城市轨道交通安全、有序运营,研究新型冠状病毒肺炎(COVID-19)疫情期间城市轨道交通车底运用计划编制问题。首先,考虑车底检修作业、接续的通风作业、快速消毒作业和深度消毒作业的运行累计时间和作业时间约束,尤其是检修作业与... 为保证城市轨道交通安全、有序运营,研究新型冠状病毒肺炎(COVID-19)疫情期间城市轨道交通车底运用计划编制问题。首先,考虑车底检修作业、接续的通风作业、快速消毒作业和深度消毒作业的运行累计时间和作业时间约束,尤其是检修作业与消毒作业同时进行的作业时间约束,以总车底接续费用最少为目标构建数学模型;其次,利用GAMS验证数学模型的有效性和解空间非空;然后,针对求解器求解时间长、计算规模小等缺陷,设计快速的求解算法;最后,针对南京地铁3号线疫情期间的运行图,求解车底运用计划并进行输出展示。结果表明:计算评价指标中,使用车底数21列,进行快速消毒41次,深度消毒33次,车底运用率49.72%,运算耗时14 ms。 展开更多
关键词 城市轨道交通 车底运用计划 新型冠状病毒肺炎(COVID-19) 消毒作业 快速求解
在线阅读 下载PDF
共享车辆基地的城轨车底运用与检修计划协同编制 被引量:5
3
作者 冯佳 李国威 +2 位作者 付义龙 彭程 吴语慧 《交通运输系统工程与信息》 EI CSCD 北大核心 2023年第1期131-140,共10页
科学的列车车底运用计划是实现轨道交通运营秩序顺畅和能源节约等目标的重要保证。在城市轨道交通土地资源合理运用的前提下,协同优化车底运用与维修养护有助于充分利用车底资源。本文以共享车辆基地的多条城市轨道交通线路的车底资源... 科学的列车车底运用计划是实现轨道交通运营秩序顺畅和能源节约等目标的重要保证。在城市轨道交通土地资源合理运用的前提下,协同优化车底运用与维修养护有助于充分利用车底资源。本文以共享车辆基地的多条城市轨道交通线路的车底资源运用计划为研究对象,研究基于多线多车辆段基础设施网络的车底运用计划与检修计划的联合编制问题,以车底运用及检修成本最小为优化目标,以车底运用状态和检修累计值为决策变量,考虑车底连接约束、检修约束及车辆段检修能力约束,构建混合整数线性规划模型,并提出一种混合启发式算法进行求解。以某市地铁为例,结果表明,网络运营比单线独立运用的总运营成本减少了8.1%,验证了模型及算法的有效性。通过确定合理的编制周期和车辆段检修功能布局可进一步实现车底资源的优化配置,为相关部门合理进行车辆段布局及车底运用提供参考。 展开更多
关键词 铁路运输 车底运用计划 混合整数线性规划 检修计划 共享车辆基地
在线阅读 下载PDF
全天候运行条件下的城市轨道交通车底运用与检修协同优化 被引量:4
4
作者 彭其渊 廖珮茹 +1 位作者 何必胜 李力 《中国铁道科学》 EI CAS CSCD 北大核心 2022年第6期194-206,共13页
针对全天候运行条件下城市轨道交通车底运用与检修难以协同的问题,构建求解模型及相应算法。从实现运营综合效益最大化的角度,将问题抽象为网络流问题;在综合考虑车场配属车数和检修能力限制、接续时间制约、车底检修修制的基础上,先构... 针对全天候运行条件下城市轨道交通车底运用与检修难以协同的问题,构建求解模型及相应算法。从实现运营综合效益最大化的角度,将问题抽象为网络流问题;在综合考虑车场配属车数和检修能力限制、接续时间制约、车底检修修制的基础上,先构建城市轨道交通车底运用与检修的接续网络,然后基于网络弧方法建立车底运用与检修协同优化的网络流线性模型。针对运输任务和列检任务分别设计合理的邻域搜索算子,借助大规模邻域搜索算法进行问题求解。以雄安新区地铁R1线为背景进行算例分析,结果表明:在列检能力配置充足、紧张2种情形下,模型及算法能最快得到以尽可能少的车底按要求完成所有运输任务的方案,列车运用计划在车底日夜套跑运用时无须额外配置运用车就可实现全天候运行。由此可见,模型及算法寻优效果显著,能有效解决全天候运行条件下车底与检修两难的问题;列检能力紧张时,车场组织日夜套跑运用时应按需求配置运行车底和检修资源。 展开更多
关键词 城市轨道交通 车底运用与检修计划 全天候运行 网络流线性模型 大规模邻域搜索算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部