期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
考虑高低速列车灵活混行和停站的运行图优化 被引量:1
1
作者 田小鹏 牛惠民 +2 位作者 韩瑛 武硕 《铁道科学与工程学报》 EI CAS CSCD 北大核心 2023年第11期4074-4084,共11页
为了提高不同速度列车对轨道资源的占用效率,在高速铁路列车运行图编制过程中,同步优化了高低速列车的混行数量和停站方案。通过构建分层时空网络来刻画不同速度列车运行过程,选取最小高速列车开行数量和OD停站次数来保证旅客基本的出... 为了提高不同速度列车对轨道资源的占用效率,在高速铁路列车运行图编制过程中,同步优化了高低速列车的混行数量和停站方案。通过构建分层时空网络来刻画不同速度列车运行过程,选取最小高速列车开行数量和OD停站次数来保证旅客基本的出行要求,利用单列车最大停站次数限制列车停站均衡性,建立基于时空弧变量的线性整数规划模型,实现总列车运行成本最小。在拉格朗日松弛框架下,由于所建模型耦合了不同弧变量于一起,需要松弛大量的耦合约束才能实现模型分解,使得该方法难以产生高质量的下界和原问题可行解。为此,利用变量分离技术,引入列车类型和停站方案2类0-1变量,重构优化模型;运用拉格朗日松弛方法,重构模型能够分解为时空路径子问题、列车类型子问题和停站方案子问题;在子问题求解中,构造附加约束保证列车类型指派的可行性,构建替代停站子问题加速算法求解;基于下界对偶信息,设计了两阶段启发式方法用于求解原问题可行解。以京沪高铁为背景,设置多组不同规模算例,利用上述方法进行求解,结果表明所提方法可以在合理计算时间内有效求解大规模问题,能够获得较紧致下界和近似最优解,并在求解质量上优于传统松弛分解方法,展现出良好的求解性能。 展开更多
关键词 列车运行图 列车混行 停站方案 变量分离 拉格朗日启发式
下载PDF
基于拉格朗日分解的电动汽车充电路径优化 被引量:2
2
作者 田小鹏 《兰州交通大学学报》 CAS 2020年第3期33-38,66,共7页
针对电动汽车充电路径优化问题,构建简单有效的车辆充电网络,考虑车辆剩余电量和充电站服务能力约束,以车辆行驶总时间最小为优化目标,建立基于多商品流的0-1整数规划模型.在拉格朗日分解框架下,构造所建模型的对偶问题,并利用次梯度算... 针对电动汽车充电路径优化问题,构建简单有效的车辆充电网络,考虑车辆剩余电量和充电站服务能力约束,以车辆行驶总时间最小为优化目标,建立基于多商品流的0-1整数规划模型.在拉格朗日分解框架下,构造所建模型的对偶问题,并利用次梯度算法对其求解.次梯度迭代过程中,对偶问题能够被分解为易处理的最短路径问题和半指派问题.通过应用标号算法求解最短路问题,设计有效的启发式方法求解半指派问题.仿真计算表明,求解算法能够在很短时间内达到非常小的优化间隙,验证了所提方法的可行性. 展开更多
关键词 电动汽车 充电 路径优化 拉格朗日分解
下载PDF
基于超效率SBM-Tobit模型的高铁枢纽运营效率研究 被引量:1
3
作者 郭志义 +1 位作者 沈建刚 黄心禹 《交通与运输》 2022年第1期59-63,共5页
为了研究全国高铁综合客运枢纽的运营效率和影响因素,构建基于投入产出的评价指标体系,利用超效率SBM模型对全国32个高铁综合客运枢纽运营效率进行实证化研究,并运用Tobit模型分析影响枢纽运营效率的环境因素。结果表明,50%的高铁综合... 为了研究全国高铁综合客运枢纽的运营效率和影响因素,构建基于投入产出的评价指标体系,利用超效率SBM模型对全国32个高铁综合客运枢纽运营效率进行实证化研究,并运用Tobit模型分析影响枢纽运营效率的环境因素。结果表明,50%的高铁综合客运枢纽运营效率有效,其中武汉站的运营效率最高达到126.3%,佛山西站运营效率最低仅为16.3%;回归分析结果中的人口、经济因素通过显著性检验,其回归系数分别达到0.210和0.812。据此得出结论:全国高铁综合客运枢纽资源投入规模总体合理,但资源管理和利用率不高;高速铁路综合客运枢纽运营效率呈现较大差异性。 展开更多
关键词 高速铁路 综合客运枢纽 运营效率 超效率SBM 回归分析
下载PDF
城市轨道交通网络早班列车组时刻表衔接优化
4
作者 陈蒙蒙 罗阳 《青海交通科技》 2020年第1期23-28,33,共7页
为尽可能提高城市轨道网络中各线路方向列车在换乘站的衔接效率,缩短旅客换乘等待时间,提出了早班列车组的概念,分析了早班车时段换乘客流的时变特性,构建了以最小化乘客换乘等待时间为目标的整数规划模型。针对模型特点,设计了初始解... 为尽可能提高城市轨道网络中各线路方向列车在换乘站的衔接效率,缩短旅客换乘等待时间,提出了早班列车组的概念,分析了早班车时段换乘客流的时变特性,构建了以最小化乘客换乘等待时间为目标的整数规划模型。针对模型特点,设计了初始解的生成算法,并采用改进的遗传算法求解模型。通过含有6个列车运行方向,3个换乘站的小型城轨网络,验证了模型和算法的有效性。 展开更多
关键词 城市轨道交通 早班列车组 时刻表 遗传算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部