The Railway Line Frequency and Size Setting Problem

[EN] The problem studied in this paper takes as input data a set of lines forming a railway network, and an origin¿destination (OD) matrix. The OD pairs may use either the railway network or an alternative transportation mode. The objective is to determine the frequency/headway of each line as well as its number of carriages, so that the net profit of the railway network is maximized. We propose a mixed integer non-linear programming formulation for this problem. Because of the computational intractability of this model, we develop four algorithms: a mixed integer linear programming (MIP) model, a MIP-based iterative algorithm, a shortest-path based algorithm, and a local search. These four algorithms are tested and compared over a set of randomly generated instances. An application over a case study shows that only the local search heuristic is capable of dealing with large instances.This research was partly funded by the Canadian Natural Sciences and Engineering Research Council under Grant 2015-06189, by the Ministerio de Economía y Competitividad (Spain)/FEDER under projects MTM2012-37048, MTM2015-67706-P and DPI2012-36243-C02-01, and by Junta de Andalucía (Spain)/FEDER under excellence project P10-FQM-5849. Part of this research was done while Federico Perea was enjoying a research visit to CIRRELT, funded by the Universitat Politècnica de València, under program PAID-00-15. This support is gratefully acknowledged. Thanks are due to the referees for their valuable comments.De-Los-Santos, A.; Laporte, G.; Mesa, JA.; Perea Rojas Marcos, F. (2017). The Railway Line Frequency and Size Setting Problem. Public Transport. 9(1-2):33-53. https://doi.org/10.1007/s12469-017-0154-2S335391-2Albrecht T (2009) Automated timetable design for demand-oriented service on suburban railways. Public Transport 1(1):5–20Caprara A, Kroon L, Monaci M, Peeters M, Toth P (2007) Passenger Railway optimization. In: Barnhart C, Laporte G (eds) Handbooks in operations research and management science, vol 14. Transportation, chapter 3. North-Holland, Amsterdam, pp 129–187De-Los-Santos A, Laporte G, Mesa J, Perea F (2014) Simultaneous frequency and capacity setting in uncapacitated metro lines in presence of a competing mode. Transp Res Proc 3:289–298Desaulniers G, Hickman M (2007) Public transport. In: Barnhart C, Laporte G (eds) Handbook in operations research and management science, vol 14, Transportation, chapter 2. North-Holland, Amsterdam, pp 69–127Gallo M, Montella B, D’Acierno L (2011) The transit network design problem with elastic demand and internalisation of external costs: An application to rail frequency optimisation. Transp Res Part C Emerg Technol 19(6):1276–1305Laporte G, Marín A, Mesa JA, Perea F (2011) Designing robust rapid transit networks with alternative routes. J Adv Transp 45(1):54–65Marín A, García-Ródenas R (2009) Location of infrastructure in urban railway networks. Comput Oper Res 36(5):1461–1477Michaelis M, Schöbel A (2009) Integrating line planning, timetable, and vehicle scheduling: a customer oriented heuristic. Public Transport 1(3):211–232Perea F, Mesa JA, Laporte G (2014) Adding a new station and a road link to a road-rail network in the presence of modal competition. Transp Res Part B Methodol 68:1–16Schmidt M, Schöbel A (2015) The complexity of integrating passenger routing decisions in public transportation models. Networks 65(3):228–243Schmidt ME (2014) Integrating routing decisions in public transportation problems. Springer, New YorkSchöbel A (2012) Line planning in public transportation. OR Spectrum 34:491–510van Oort N, van Nes R (2009) Regularity analysis for optimizing urban transit network design. Public Transport 1(2):155–168Vuchic VR (2005) Urban transit: operations, planning, and economics. Wiley, Hoboken, New Jerse

Integer programming based solution approaches for the train dispatching problem

Railroads face the challenge of competing with the trucking industry in a fastpaced environment. In this respect, they are working toward running freight trains on schedule and reducing travel times. The planned train schedules consist of departure and arrival times at main stations on the rail network. A detailed timetable, on the other hand, consists of the departure and arrival times of each train in each track section of its route. The train dispatching problem aims to determine detailed timetables over a rail network in order to minimize deviations from the planned schedule. We provide a new integer programming formulation for this problem based on a spacetime network; we propose heuristic algorithms to solve it and present computational results of these algorithms. Our approach includes some realistic constraints that have not been previously considered as well as all the assumptions and practical issues considered by the earlier works

Robust Line Planning in case of Multiple Pools and Disruptions

We consider the line planning problem in public transportation, under a robustness perspective. We present a mechanism for robust line planning in the case of multiple line pools, when the line operators have a different utility function per pool. We conduct an experimental study of our mechanism on both synthetic and real-world data that shows fast convergence to the optimum. We also explore a wide range of scenarios, varying from an arbitrary initial state (to be solved) to small disruptions in a previously optimal solution (to be recovered). Our experiments with the latter scenario show that our mechanism can be used as an online recovery scheme causing the system to re-converge to its optimum extremely fast.Comment: To appear in TAPAS 201

Railway Reform in China.

The purpose of this working paper is to consider the current situation of Chinese Railways, the progress of reforms to date, and possible future developments. The first section describes the current problems of Chinese Railways, as a vast organisation subject to strong central control, facing enormous and rapidly growing demands which it is unable to satisfy. The progress of reform in Chinese Railways to date, and in particular the Economic Contract Responsibility System instituted in the late 1980's and the development of joint venture companies to build new lines, are then described. In the following section the key reform models found in other countries - deregulation and privatisation of vertically integrated regional companies; separation of infrastructure from operations with open access andlor franchising competitors; or reorganisation on the basis of business sectors - are then described. None is fully suitable for China, but it is suggested that a combination of sectorisation, more commercial independence, further development of joint public/private partnerships and more contracting out, is the most likely way forward

Measurement methods and analysis tools for rail irregularities. A case study for urban tram track

Rail irregularities, in particular for urban railway infrastructures, are one of the main causes for the generation of noise and vibrations. In addition, repetitive loading may also lead to decay of the structural elements of the rolling stock. This further causes an increase in maintenance costs and reduction of service life. Monitoring these defects on a periodic basis enables the network rail managers to apply proactive measures to limit further damage. This paper discusses the measurement methods for rail corrugation with particular regard to the analysis tools for evaluating the thresholds of acceptability in relation to the tramway Italian transport system. Furthermore, a method of analysis has been proposed: an application of the methodology used for treating road profiles has been also utilized for the data processing of rail profilometric data

Using the Car in a Fragile Rural Tourist Destination: A Social Representations Perspective

The visitor experience of place is inextricably linked to our ability to travel around an area at will, yet this mobility creates many problems especially in scenic rural areas of the UK. The study presented here attempts to unravel visitors’ experiences of mobility using Moscovici’s social representations approach. Travel diaries were employed to explore visitors’ transport choices and mobility patterns during the peak season in Purbeck, Dorset, UK. Analysis focuses on how such patterns reflect a social representation of mobility and the implications this has for visitor travel at destinations

Human response to vibration in residential environments (NANR209), technical report 3 : calculation of vibration exposure

The Technical Report 3 describes the research undertaken to develop a methodology by which human exposure to vibration in residential environments can be calculated. That work has carried out by the University of Salford supported by the Department of environment food and rural affairs (Defra). The overall aim of the project is to derive exposure-response relationships for human vibration in residential environments. This document in particular focuses on the methods used to calculate vibration exposure from measured vibration signals due to different sources. The main objective of this report is to describe the different approaches used for calculating the different source-specific exposure. Reported here are findings obtained and a description of the feasibility of the methods used for evaluating exposure for different sources. In addition, an evaluation of the uncertainty related to the exposure calculation is considered

An Approach for Actions to Prevent Suicides on Commuter and Metro Rail Systems in the United States, MTI Report 12-33

The primary goals of this report are to discuss measures to prevent suicides on commuter and metro rail systems, and to outline an approach for suicide prevention on rail systems. Based on existing literature and analysis of data obtained from the Metrolink system in Southern California, it was found that most suicides occur near station platforms and near access points to the track. Suicides occurred most frequently when relatively more trains were in operation and in areas of high population density. There do not appear to be suicide “hot spots” (e.g., linked to mental hospitals in the proximity, etc.), based on data analyzed for U.S. systems. The suicide prevention measures range from relatively inexpensive signs posting call-for-help suicide hotline information to costly platform barriers that physically prevent people from jumping onto tracks in front of trains. Other prevention measures fall within this range, such as hotlines available at high frequency suicide locations, or surveillance systems that can report possible suicide attempts and provide the opportunity for intervention tactics. Because of the relatively low number of suicides on rail systems, as compared to the overall number of suicides in general, a cost-effective strategy for preventing suicides on rail systems should be approached in a very focused manner. The prevention measures executed by the rail authorities should be focused on the suicides occurring on the rail systems themselves, while the broader problem of suicides should be left to community-based prevention efforts. Moreover, prevention measures, such as surveillance and response, could “piggyback” on surveillance and response systems used for other purposes on the rail systems to make such projects economically feasible

Multi-objective model for optimizing railway infrastructure asset renewal

Trabalho inspirado num problema real da empresa Infraestruturas de Portugal, EP.A multi-objective model for managing railway infrastructure asset renewal is presented. The model aims to optimize three objectives, while respecting operational constraints: levelling investment throughout multiple years, minimizing total cost and minimizing work start postponements. Its output is an optimized intervention schedule. The model is based on a case study from a Portuguese infrastructure management company, which specified the objectives and constraints, and reflects management practice on railway infrastructure. The results show that investment levelling greatly influences the other objectives and that total cost fluctuations may range from insignificant to important, depending on the condition of the infrastructure. The results structure is argued to be general and suggests a practical methodology for analysing trade-offs and selecting a solution for implementation.info:eu-repo/semantics/publishedVersio