制定铁路枢纽编组站分工方案的分层优化方法  

Designing the Plan for Division of Labor of Yards in Railway Hub Using Bilevel Optimal Method

作　　者：牛惠民[1] 黄永根[2] 

机构地区：[1]兰州铁道学院交通运输系,兰州730070 [2]香港理工大学

出　　处：《运筹学学报》2001年第3期78-84,共7页Operations Research Transactions

基　　金：香港特区专项经费资助项目(PolyU5043/98E).

摘　　要：揭示了铁路枢纽编组站分工问题可以分解为车流在枢纽内作业地点的选择和走行径路的选择两个层次．根据问题的实际背景和内在机理，构造了作业地点选择和走行径路选择两个层次的数学优化模型，并自然展示了二者间的联系．针对所建模型为ＮＰ完全问题的特点，提出了利用遗传算法求解模型的主要策略，并进行了仿真计算．This paper reveals that the problem for division of labor of yards in a railway hub can be decomposed as two levels, which are operation site choice and route choice in the hub. Based on actual origin and internal mechanism of the problem, two optimization models for operation site choice and route choice are built, and the relation between two models is presented naturally According to the characteristics of NP-hard problem, the main measures for solving the models by Genetic Algorithms is put forward in this paper, and a numerical example is tested on a real railway hub in China.

关 键 词：数字优化模型 仿真计算 铁路枢纽 编组站分工 分层优化 遗传算法 

分 类 号：U292.18[交通运输工程—交通运输规划与管理] O224[交通运输工程—道路与铁道工程]