一类车站选址问题的非线性优化模型及遗传算法  

A class of nonlinear optimization models for location of station by genetic algorithm

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

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

出　　处：《交通运输工程学报》2002年第1期80-84,共5页Journal of Traffic and Transportation Engineering

摘　　要：分析了铁路枢纽辅助站选址问题的背景和由来 ,讨论了辅助站的加入对枢纽地方车流作业选择的影响和修正 ,构造了基于辅助站的选址和地方车流的优化组织为核心的数学模型。针对所建模型为大规模 NP- Hard问题的特点 ,提出了利用遗传算法求解模型的主要策略 。This paper analyzes the background and origin of the problem for lication of assistant yard,discusses the influence and revision for local traffics as building a new assistant yard in a railway hub.Based on above analysis and discussion,a mathematical model for location of assistant yard and optimization of local traffics in the hub is designed.According to the characteristics of NP hard problem,the main measures for solving the model by genetic algorithms is put forward,and a numerical example is tested on a real railway hub in China.

关 键 词：铁路枢纽 车站选址 地方车流 数学模型 遗传算法 

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