期刊
COMPUTERS & OPERATIONS RESEARCH
卷 78, 期 -, 页码 1-14出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cor.2016.08.008
关键词
Railway rapid transit; Network design; Line planning; Adaptive large neighborhood search
类别
资金
- Ministerio de Economia y Competitividad (Spain)/European Regional Development Fund (ERDF) [MTM2015-67706-P]
- Junta de Andalucia (Spain)/European Regional Development Fund (ERDF) [P09-TEP-5022, P10-FQM-5849]
- Canadian Natural Sciences and Engineering Research Council [2015-06189]
We model and solve the Railway Rapid Transit Network Design and Line Planning (RRTNDLP) problem, which integrates the two first stages in the Railway Planning Process. The model incorporates costs relative to the network construction, fleet acquisition, train operation, rolling stock and personnel management. This implies decisions on line frequencies and train capacities since some costs depend on line operation. We assume the existence of an alternative transportation system (e.g. private car, bus, bicycle) competing with the railway system for each origin-destination pair. Passengers choose their transportation mode according to the best travel times. Since the problem is computationally intractable for realistic size instances, we develop an Adaptive Large Neighborhood Search (ALNS) algorithm, which can simultaneously handle the network design and line planning problems considering also rolling stock and personnel planning aspects. The ALNS performance is compared with state-of-the-art commercial solvers on a small-size artificial instance. In a second stream of experiments, the ALNS is used to design a railway rapid transit network in the city of Seville. (C) 2016 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据