基于拉格朗日的高速铁路车站作业优化-交通运输系统工程与信息.pdfVIP

第14卷 第4期 交通运输系统工程与信息 Vol. 14 No.4 2014年8月 Journal of Transportation Systems Engineering and Information Technology August 2014 文章编号：1009-6744（2014）04-0120-06 中图分类号：U292.1 文献标识码：A 基于拉格朗日的高速铁路车站作业优化 * 白紫熙，周磊山 ，王 劲，郭 彬 （北京交通大学 交通运输学院，北京 100044） 摘 要： 本文从Job-Shop调度角度出发，以列车为待加工的“工件”，将车站接车进路、 到发线和发车进路看作“加工机器”，列车在车站的走行与停站看做不同的“作业工序”， 把高速铁路车站作业问题抽象成Job-Shop车间调度优化，以设备能力、冲突进路、停站时 间为空间和时间约束，以最小化到发线的占用时间为优化目标，建立高速铁路车站作业 优化模型.采用拉格朗日方法松弛原模型的约束条件，建立车站技术作业问题的拉格朗日 对偶松弛问题，设计了高速铁路车站作业优化模型算法.并以高速铁路的某一车站为实例 进行验证，实例表明，该算法可以有效地化解车站作业进路冲突和实现到发线运用时间 的最小化. 关键词： 铁路运输；车站作业优化；Job-Shop；拉格朗日松弛；次梯度算法 A Lagrangian Relaxation Model for High-speed Railway Station Operation Optimization BAI Zi-xi, ZHOU Lei-shan, WANG Jin, GUO Bin (School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044,China) Abstract:Abstract: This paper applies the Job- Shop scheduling theory to station operation optimization of high- speed railway. In this study, trains are regarded as workpieces, the arrival-departure tracks, inbound and out- bound road are regarded as machines, trains ’operations at a station are treated as different works. In this way, the station operation optimization problem can be transformed into a special kind of job-shop problem. The study takes the station equipment capacity, conflicts in inbound road and outbound road, station dwell time as the space and time constraints. The optimization goal is to minimize dwell time of trains., Then, the paper develops the high-speed railway station operation opti