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

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

1.
School of Traffic and Transportation Engineering, Lanzhou Railway University, Lanzhou 730070, China
2.
School of Traffic and Transportation, Northern Jiaotong University, Beijing 100044, China

摘要: 分析了铁路枢纽辅助站选址问题的背景和由来, 讨论了辅助站的加入对枢纽地方车流作业选择的影响和修正, 构造了基于辅助站的选址和地方车流的优化组织为核心的数学模型。针对所建模型为大规模NP- Hard问题的特点, 提出了利用遗传算法求解模型的主要策略, 并进行了仿真计算
- 铁路枢纽 /
- 车站选址 /
- 地方车流 /
- 数学模型 /
- 遗传算法
Abstract: 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.
- railway hub /
- location of station /
- local traffic /
- mathematical model /
- genetic algorithm

[1]	DOHSE E D, MORRISON K R. Using transportation solutions for a facility location problem[J]. Computers & Industrial Engineering, 1996, 31(1): 63-66. https://www.sciencedirect.com/science/article/pii/0360835296000794
[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. https://www.sciencedirect.com/science/article/pii/S0965856400000057
[3]	MESA J A, BOFFEY T B. A review of extensive facility location in networks[J]. European Journal of Operational Research, 1996, 95(3): 592-603. doi: 10.1016/0377-2217(95)00321-5
[4]	HUANG Y L. Transportation and the location of interactive activities[J]. Transportation Research Part A, 1997, 31(1): 82-83.
[5]	NOZICK L K, TURNQUIST M A. Inventory, transportation, service quality and the location of distribution centers[J]. European Journal of Operational Research, 2001, 129(2): 362-371. doi: 10.1016/S0377-2217(00)00234-4
[6]	吴家豪. 国外铁路枢纽[M]. 北京: 中国铁道出版社, 1991.
[7]	NIU HM, 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 HM, 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.

点击查看大图