期刊文献+
共找到11篇文章
< 1 >
每页显示 20 50 100
A simulation-based optimization approach for passenger train timetabling with periodic track maintenance and stops for praying
1
作者 Zahra Bahramian Morteza Bagheri 《Journal of Modern Transportation》 2015年第2期148-157,共10页
This paper presents two optimization methods for solving the passenger train timetabling problem to minimize the total delay time in the single track railway networks. The goal of the train timetable problem is to det... This paper presents two optimization methods for solving the passenger train timetabling problem to minimize the total delay time in the single track railway networks. The goal of the train timetable problem is to determine departure and arrival times to or from each station in order to prevent collisions between trains and effective utilization of resources. The two proposed methods are based on integration of a simulation and an optimization method to simulate train traffic flow and generate near optimal train timetable under realistic con- straints including stops for track maintenance and praying. The first proposed method integrates a cellular automata (CA) simulation model with genetic algorithm optimiza- tion method. In the second proposed approach, a CA simulation model combines with dynamically dimensioned search optimization method. The proposed models are applied to hypothetical case study to demonstrate the merit of them. The Islamic Republic of Iran Railways (IRIR) data and regulations have been used to optimize train timetable. The results show the first method is more effi- cient than the second method to obtain near optimal train timetabling. 展开更多
关键词 train timetabling problem (ttp Cellularautomata (CA) Genetic algorithm (GA) Dynamicallydimensioned search (DDS) algorithm STATION Trackmaintenance PRAYING
下载PDF
基于智能规划的时间表问题研究 被引量:4
2
作者 丁德路 姜云飞 《小型微型计算机系统》 CSCD 北大核心 2003年第2期246-250,共5页
时间表问题 TTP( Timetabling Problem )是一类应用非常广泛的研究课题 ,目前也出现了各种各样的解决时间表问题的方法 ,本文简要分析了近几十年时间表问题研究的历史和技术现状 ,提出了基于智能规划方法的时间表问题解决方案 ,并且我们... 时间表问题 TTP( Timetabling Problem )是一类应用非常广泛的研究课题 ,目前也出现了各种各样的解决时间表问题的方法 ,本文简要分析了近几十年时间表问题研究的历史和技术现状 ,提出了基于智能规划方法的时间表问题解决方案 ,并且我们用 SQL 语言实现了这一解决方案 。 展开更多
关键词 智能规划 时间表问题 人工智能 专家系统 不定性调度问题 组合优化问题
下载PDF
城轨线路运营时段前车底空驶出场路径优化 被引量:8
3
作者 钟庆伟 赵军 +1 位作者 文超 彭其渊 《铁道学报》 EI CAS CSCD 北大核心 2018年第3期29-38,共10页
城市轨道交通线路运营时段初许多列车需由从车场始发的车底来担当,由此,运营时段前许多车底集中从车场出发,通过直达或折返路径直接空驶至担当列车的始发站。本文探讨具有多交路、多车场和多车型的车底运用问题,为运营时段初各列车所需... 城市轨道交通线路运营时段初许多列车需由从车场始发的车底来担当,由此,运营时段前许多车底集中从车场出发,通过直达或折返路径直接空驶至担当列车的始发站。本文探讨具有多交路、多车场和多车型的车底运用问题,为运营时段初各列车所需的车底指派配属车场和对应的空驶出场路径。以总空驶距离最小为目标,考虑车场检修和出车能力以及折返站能力等限制,构建混合整数线性规划模型。该模型的规模只随车场、折返站和列车的数量呈多项式增长,采用商业优化软件便可快速求解大规模问题。计算结果表明,该优化方法在解的质量上优于现场的经验方法,且通过开放未启用的折返站或延长车场的可用出车时间有望进一步缩短车底的总空驶距离。 展开更多
关键词 城市轨道交通 列车运行图 车底运用 空驶出场路径 整数线性规划
下载PDF
基于PBIL算法的高校自动排考系统 被引量:3
4
作者 袁利永 金炳尧 刘日仙 《计算机系统应用》 2010年第5期205-208,共4页
提出了一种基于PBIL的高校自动排考算法,重点论述了如何优化目标函数与排考约束条件之间的关系,并对PBIL基因选择算法提出了改进。通过实际的测试应用,基于PBIL算法的自动排考系统能够较好地满足学分制下的自动排考需求,对附加约束条件... 提出了一种基于PBIL的高校自动排考算法,重点论述了如何优化目标函数与排考约束条件之间的关系,并对PBIL基因选择算法提出了改进。通过实际的测试应用,基于PBIL算法的自动排考系统能够较好地满足学分制下的自动排考需求,对附加约束条件具有较强的适应性,能够满足各个学校的不同排考需求。 展开更多
关键词 PBIL 进化计算 自动排考 时间表问题 基因学习算法
下载PDF
编组站货物列车定点集结模式下发车时刻表的编制 被引量:4
5
作者 汪波 魏玉光 +1 位作者 杨浩 高咏玲 《中国铁道科学》 EI CAS CSCD 北大核心 2008年第2期126-130,共5页
在编组站货物列车定点集结模式下,车列集结结束、安排不同列车出发属于周期事件安排问题。根据周期事件安排问题(PESP)理论,充分考虑车站作业能力及区间能力约束,将各列车发车时间点及相互间的周期约束用周期约束图表示。根据实际生产需... 在编组站货物列车定点集结模式下,车列集结结束、安排不同列车出发属于周期事件安排问题。根据周期事件安排问题(PESP)理论,充分考虑车站作业能力及区间能力约束,将各列车发车时间点及相互间的周期约束用周期约束图表示。根据实际生产需求,以有利于机车周转、尽可能均衡分配发车时间点为目标函数,建立货车定点发车时刻表模型。选择合适的周期约束图生成树,根据PESP有解的充分必要条件,设计求解该模型的遗传算法。以丰台西编组站京广方向车流为例,利用建立的模型和遗传算法进行求解。计算结果表明:选择合适的生成树构建基本圈组,有利于降低模型求解的复杂程度;通过加入有可行解的充分必要条件,能够有效减少模型的求解时间;可以得到货物列车定点出发时刻表、平均集结车小时和出发列车平均编成辆数。 展开更多
关键词 周期时间窗 周期事件安排问题 货物列车 定点集结 周期时刻表 遗传算法
下载PDF
旅客列车运行方案图优化编制方法的研究 被引量:12
6
作者 符卓 《铁道学报》 EI CSCD 北大核心 1996年第4期10-17,共8页
将旅客列车运行方案图的定量优化编制问题归结为一个多目标规划问题,提出求解步骤,并给出优化第一层目标──方便旅客旅行的算法。
关键词 列车运行图 多目标规划 计算机 旅客列车 编制
下载PDF
优化车底使用数的客车运行方案图编制方法 被引量:10
7
作者 符卓 《铁道学报》 EI CSCD 北大核心 1996年第6期69-75,共7页
经济合理地使用客车车底,是编制旅客列车运行方案图时需要考虑的主要目标之一。本文通过对该问题的分析和归纳,提出一套优化算法,并给出求解步骤。该算法已被编程并在微机上实现。为进一步探索计算机辅助编制旅客列车运行图提供了一... 经济合理地使用客车车底,是编制旅客列车运行方案图时需要考虑的主要目标之一。本文通过对该问题的分析和归纳,提出一套优化算法,并给出求解步骤。该算法已被编程并在微机上实现。为进一步探索计算机辅助编制旅客列车运行图提供了一种定量分析方法。 展开更多
关键词 铁路 列车运动图 计算机 编制 客车 车底
下载PDF
普速铁路列车运行图缓冲时间优化分配研究 被引量:6
8
作者 蒋沐弘 郑屹桐 +1 位作者 李帅 孙国锋 《铁道运输与经济》 北大核心 2021年第6期6-14,共9页
设置缓冲时间有利于增强列车运行图的抗干扰能力。优化模型分配列车运行图缓冲时间,可以提升普速铁路列车运行图的鲁棒性。首先建立列车运行图压缩模型,得出各区间缓冲时间的总容量;通过引入背包问题模型,以缓冲时间的综合效用最大化为... 设置缓冲时间有利于增强列车运行图的抗干扰能力。优化模型分配列车运行图缓冲时间,可以提升普速铁路列车运行图的鲁棒性。首先建立列车运行图压缩模型,得出各区间缓冲时间的总容量;通过引入背包问题模型,以缓冲时间的综合效用最大化为目标,构建缓冲时间优化分配模型。求解列车运行图缓冲时间优化分配模型时,重点分析缓冲时间对应的价值计算方法,在运用铁路列车运行图编制系统求解列车运行图压缩模型基础上,设计贪心算法求解缓冲时间优化分配模型。以陇海线陇西—兰州东区段下行方向为例分析表明,优化后列车运行图结构导致的空费时间减少,同时避免缓冲时间设置过多造成的浪费,对提升普速铁路运输服务质量具有积极意义。 展开更多
关键词 普速铁路 列车运行图 缓冲时间 背包问题模型 效用函数
下载PDF
冬奥会京张高铁列车时刻表优化研究
9
作者 任雪晴 赵浩淋 张馨月 《交通工程》 2022年第3期13-21,共9页
大型体育赛事使得新增冬奥会客流数量较大,既有京张高铁列车时刻表无法满足乘客出行需求,在考虑绝对安全原则下,建立了1个线性模型来解决乘客新增需求列车短缺问题.该模型在既有列车时刻表中加入新增列车,在满足乘客出行需求的前提下尽... 大型体育赛事使得新增冬奥会客流数量较大,既有京张高铁列车时刻表无法满足乘客出行需求,在考虑绝对安全原则下,建立了1个线性模型来解决乘客新增需求列车短缺问题.该模型在既有列车时刻表中加入新增列车,在满足乘客出行需求的前提下尽量减少新增列车旅行时间并降低对原列车时刻表影响.针对模型特点提出了1种优化后的模拟退火算法,选取2022年冬奥会比赛期间的京张高铁对模型进行数值分析,结果表明,优化后的列车时刻表既能满足冬奥会乘客出行需求,又减少了新增列车总运营时间,并且对原有列车时刻表影响控制在合理范围内,验证了算法的有效性,在实际工程中有较好的应用效果. 展开更多
关键词 列车时刻表问题 新增列车 京张高铁 优化
下载PDF
进化算法PBIL在时间表问题中的应用 被引量:13
10
作者 金炳尧 蔚承建 何振亚 《系统工程理论与实践》 EI CSCD 北大核心 2000年第5期104-108,共5页
用任意整数编码的PBIL(基于人口的增量学习)算法求解两类时间表问题,在计算中采用了系统信息熵来估计进化计算的进行程度并作为计算的结束条件.计算结果表明,用该方法解决时间表安排问题适应性强、结果稳定,是一个非常理想的算法。
关键词 进化计算 时间表问题 PBIL 进化算法 计算机
原文传递
周期列车运行图的多目标模型及基于Job-shop的遗传算法研究 被引量:2
11
作者 贾晓秋 关晓宇 +1 位作者 吕希奎 彭其渊 《数学的实践与认识》 CSCD 北大核心 2013年第10期132-138,共7页
计算机编制客运专线周期列车运行图问题已成为国内外研究的热点问题之一.在充分研究国内外周期与非周期列车运行图的规划理论与方法的基础上,构建了我国客运专线周期列车运行图的多目标模型,并将之转化为具有优先级结构的单目标模型;然... 计算机编制客运专线周期列车运行图问题已成为国内外研究的热点问题之一.在充分研究国内外周期与非周期列车运行图的规划理论与方法的基础上,构建了我国客运专线周期列车运行图的多目标模型,并将之转化为具有优先级结构的单目标模型;然后结合运行图的数学本质与周期性,设计了基于Job-shop的遗传算法,弥补了国外基于PESP理论所开发的周期列车运行图的算法不足.最后结合京津客运专线实例来验证算法的有效性. 展开更多
关键词 客运专线 周期列车运行图 工作间调度 遗传算法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部