交通运输工程学报020117

	交通运输工程学报 JOURNAL OF TRAFFIC AND TRANSPORTATION ENGINEERING 2002 Vol.2 No.1 P.80-84

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

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

牛惠民　胡安洲　

摘　要：分析了铁路枢纽辅助站选址问题的背景和由来,讨论了辅助站的加入对枢纽地方车流作业选择的影响和修正,构造了基于辅助站的选址和地方车流的优化组织为核心的数学模型.针对所建模型为大规模NP-Hard问题的特点,提出了利用遗传算法求解模型的主要策略,并进行了仿真计算.
关键词：铁路枢纽;车站选址;地方车流;数学模型;遗传算法
分类号：U292; TP18 　文献标识码：A
文章编号：1671-1637(2002)01-0080-05

作者简介：牛惠民(1963-),男,甘肃陇西人,兰州铁道学院副教授,博士,从事交通运输规划及管理研究。揪
作者单位：牛惠民（兰州铁道学院,运输系,甘肃,兰州,730070）　
　　　　　胡安洲（北方交通大学,运输学院,北京,100044）　

参考文献：

［1］DOHSE E D,MORRISON K R.Using transportation solutions for a facility location problem[J].Computers & Industrial Engineering,1996,31(1):63-66.
［2］MELKOTE S,DASKIN M S.An integrated model of facility location and transportation network design[J].Transportation Research Part A,2001,35(6):515-538.
［3］MESA J A,BOFFEY T B.A review of extensive fac-ility location in networks[J].European Journal of Operational Research,1996,95(3):592-603.
［4］HUANG Y L.Transportation and the location of int-eractive activities[J].Transportation Research Part A,1997,31(1):82-83.
［5］NOZICK L K,TURNQUIST M A.Inventory,transp-ortation,service quality and the location of distribution centers[J].European Journal of Operational Research,2001,129(2):362-371.
［6］吴家豪.国外铁路枢纽[M].北京:中国铁道出版社,1991.
［7］NIU H M,HU A Z.Optimization model and algorithm for system operation division of labor at two-way marshaling station[J].Science in China,Series E,1998,(5):511-518.
［8］NIU H M,HU A Z.Nonlinear 0-1 programming model and algorithm for traffic organization in railway hubs[J](Chinese).Journal of the China Railway Society,2001,(3):8-12.
［9］牛惠民.铁路枢纽编组站作业分工整体优化的研究[D].北京:北方交通大学,1999.

收稿日期：2001年9月3日

出版日期：2002年3月1日