王典
- 作品数：5 被引量：23H指数：3
- 供职机构：西南交通大学交通运输与物流学院更多>>
- 发文基金：国家自然科学基金中央高校基本科研业务费专项资金北京市自然科学基金更多>>
- 相关领域：交通运输工程机械工程更多>>
- 城轨线路全日车底空驶出入场路径及时刻表综合优化被引量：3
- 2022年
- 城轨线路车底在出入场时需在其车场与其担当车底交路始发/终到站间空驶,优化全日车底空驶出入场方案(含始发和终到车场,出入场路径和时刻表)对降低车底空驶距离和时间,节省运营成本具有重要作用.本文针对具有多车场和多折返站的城轨线路,基于广义集合划分构建大规模0-1线性规划模型,综合优化担当给定车底交路所需车底的空驶出入场方案.结合模型特点,设计行列生成算法高效求解模型.对某布置复杂且繁忙城轨线路开展实例分析,验证算法有效性和实用性.结果表明,所提出算法可在合理时间(2小时)内获得紧致下界和接近最优解(相对误差小于1%),且在求解质量和计算时间上均优于现场经验方法.
- 彭其渊王典赵军
- 关键词：城市轨道交通
- 基于个体出行链的区域城际铁路规划方法研究
- 2021年
- 基于“基础设施即服务”的理念研究区域城际铁路规划问题,精准考虑带时间窗的个体出行特征和运输服务供给,构建时空网络联系基础设施、服务供给和出行需求3个维度。在所有路段存在的前提下,考虑城际铁路、城市轨道交通和城市道路等基础设施及其运输服务供给,为每类出行者生成满足其出行时间窗的备选出行链集合,以所有出行者广义费用和总投资费用加权和最小为优化目标,构建整数线性规划模型。在含有物理路段相同、服务供给相同的条件下,采用相同规模,但具有不同特征的出行需求构建3种不同场景进行优化对比,验证所提出方法的价值和有效性。结果表明,本文提出的规划方法在有效满足精细化出行需求的同时,有助于实现投资效益最大,为区域城际铁路规划提供了新思路。
- 李岸隽王典彭其渊
- 关键词：铁路运输整数线性规划
- 基于列车车次的动车组运用优化模型与算法被引量：5
- 2021年
- 动车组运用计划的编制通常需要综合考虑运输安全、效率及成本等多方面因素,其编制质量及编制效率对高速铁路运营有重要影响.为了快速获得高质量动车组运用计划,以降低综合运营成本和总空驶里程等为优化目标,建立了基于列车车次的可改编动车组运用优化混合整数线性规划模型,并设计了一个迭代逼近算法框架.该算法框架将整个问题分解为主问题和子问题,其中主问题的最优解为整个问题提供有效下界,而主问题可行解集合中能够通过子问题检验的解为整个问题提供有效上界,从而算法框架可以不断地更新上、下界之间的最优间隙,迫使生成更接近于下界的新可行解.多个实例分析表明:所提出的方法与人工方法相比,能够快速生成动车组运用计划,且使得动车组综合运营成本平均下降10.5%,总空驶里程平均减少23%.
- 钟庆伟张永祥王典张永祥王典彭其渊
- 关键词：改编
- 城轨线路车底空驶出场路径与时刻表综合优化被引量：6
- 2019年
- 探讨城轨线路运营时段前车底空驶出场路径与时刻表综合优化问题,给定运营时段内运行图和车底交路,路径问题指派运营时段初列车需要车底的配属车场及其运营时段前从车场到列车始发站的出场路径,时刻表问题确定车底在其选择路径上途经车场、中间站和折返站的到发时刻。通过网络抽象提前生成所有列车的可行车底出场路径,以车底出场总空驶距离和总空驶时间最小为目标,考虑车场和车站能力,构建混合整数线性规划模型。为避免车底在途不必要停站,设计两阶段算法,对出场方案进行二次优化。采用大规模实际案例验证所提出方法的可行性和有效性。
- 王典赵军赵军钟庆伟
- 关键词：城市轨道交通时刻表
- 重载铁路装车端编组站重载列车组合优化被引量：9
- 2017年
- 重载铁路装车端编组站重载列车组合在于确定出发重载列车的发车时刻、编组内容及其列车来源,以使得所有出发列车遵守满轴、不违编和追踪间隔的规定。考虑到达列车残存、出发列车停运和出发时刻调整等实际情况,以车辆在编组站总停留时间和车辆在前方站总额外中转时间最小为目标,构建多目标混合整数线性规划模型。设计增广ε-约束法求解模型,寻找若干区分度明显的代表性非支配解。以大秦线湖东站为背景构造算例,对所提出的方法进行测试。计算结果表明,与现场常采用的"先到先组、正点出发"经验方法相比,本文所提出方法可明显缩短车辆在编组站的停留时间和在前方站的额外中转时间。
- 王典赵军彭其渊王翔
- 关键词：重载铁路运输整数线性规划编组站
