铁路枢纽车流组织的非线性0-1规划模型及算法  

Nonlinear 0-1 programming model and algorithm for traffic organization in railway junction terminals

作　　者：牛惠民[1] 胡安洲[2] 

机构地区：[1]兰州铁道学院交通运输工程系,甘肃兰州730070 [2]北方交通大学交通运输学院,北京100044

出　　处：《铁道学报》2001年第3期8-12,共5页Journal of the China Railway Society

摘　　要：分析铁路枢纽车流组织问题的背景、特点及优化目标 ,给出铁路枢纽车流组织所需的构模参数 ,梳理与路网联系的车流类型及结构 ,综合考虑直通、改编、地方车流的作业过程 ,建立基于铁路枢纽资源约束的非线性0 - 1规划模型 ,并将遗传算法应用于该问题的寻优过程。The background and characteristic, as well as the optimal objective of traffic organization in railway junction terminals are analyzed. The modeling parameters for traffic organization in railway junction terminals are given, and the relation between these parameters and traffic structure is revealed. The operation process of through traffic, classifying traffic and local traffic is comprehensively considered. A nonlinear 0-1 programming model based on resource constraints in railway junction terminals is constructed. At last, Genetic Algorithm is applied to search optimization solution for this problem.

关 键 词：非线性0-1规划模型 铁路枢纽 车流组织 能力约束 数学模型 优化 遗传算法 

分 类 号：U292.3[交通运输工程—交通运输规划与管理]