| 基于最远站法则的列车编组计划优化双层规划模型 |
| |
| 引用本文： | 林柏梁,田亚明,王志美.基于最远站法则的列车编组计划优化双层规划模型[J].中国铁道科学,2011,32(5). |
| |
| 作者姓名： | 林柏梁 田亚明 王志美 |
| |
| 作者单位： | 北京交通大学交通运输学院,北京,100044 |
| |
| 基金项目： | 铁道部科技研究开发计划项目(2010X010-A,2010X010-D) |
| |
| 摘 要： | 根据铁路现场车流组织的实际特点,构建基于最远站法则的列车编组计划优化双层规划模型.上层规划模型以车流组织总成本最小为目标函数,以车流组织方案的唯一性、技术站的改编能力、调车线的数量等为约束条件,确定列车编组去向的开行方案.下层规划模型以车流改编距离最远为目标函数,以站点出入流量平衡为约束条件,按照最远站法则确定车流改编接续方案.采用模拟退火算法对双层规划模型进行求解,得到了符合最远站法则的列车编组计划优化方案.通过案例的计算结果验证了模型和算法的有效性.
|
| 关 键 词： | 列车编组计划 技术站作业分工 最远站法则 双层规划模型 模拟退火算法 |
The Bi-Level Programming Model for Optimizing Train Formation Plan and Technical Station Load Distribution Based on the Remote Re-Classification Rule |
| |
| LIN Boliang,TIAN Yaming,WANG Zhimei.The Bi-Level Programming Model for Optimizing Train Formation Plan and Technical Station Load Distribution Based on the Remote Re-Classification Rule[J].China Railway Science,2011,32(5). |
| |
| Authors: | LIN Boliang TIAN Yaming WANG Zhimei |
| |
| Institution: | LIN Boliang,TIAN Yaming,WANG Zhimei(School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China) |
| |
| Abstract: | According to the real features of railway car flow organization,this paper proposes the remote re-classification rule,constructs a bi-level programming model for optimizing train formation plan and technical station load distribution.The upper level based on the train formation plan and technical station load distribution,aims at minimizing the total cost of railway car flow organization,considers the uniqueness of car flow organization,the station's re-classification ability and the number of shunting line... |
| |
| Keywords: | Train formation plan Technical station load distribution Remote re-classification rule Bi-level programming model Simulated annealing algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
