Publication
Passenger-centric timetable rescheduling: A user equilibrium approach
Michel Bierlaire, Shadi Sharif Azadeh, Mohammad Yousef Maknoon, Stefan Yves Gabriel Binder
2021
Journal paper
2021
Journal paper
Abstract
Unexpected disruptions commonly occur in the railway network, causing delays, and extra cost for operators and inconvenience for passengers by missing their connection and facing overcrowded trains. This paper presents a passenger-centric approach for timetable rescheduling in case of disruption. We study a railway system in which passengers are free to choose their itinerary and compete over limited train capacity. We explicitly model the passengers' decisions using a choice model. We propose a multi-objective algorithmic approach to solve the problem. Service punctuality, operating cost, and passengers' inconvenience are selected as objectives. Computational experiments are performed on the Swiss and Dutch railway networks. The results demonstrate the performance of the algorithm in finding high-quality solutions in a computationally efficient manner.
Official source
About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.
Related concepts (22)
Multi-objective optimization
Multi-objective optimization or Pareto optimization (also known as multi-objective programming, vector optimization, multicriteria optimization, or multiattribute optimization) is an area of multiple-criteria decision making that is concerned with mathematical optimization problems involving more than one objective function to be optimized simultaneously. Multi-objective is a type of vector optimization that has been applied in many fields of science, including engineering, economics and logistics where optimal decisions need to be taken in the presence of trade-offs between two or more conflicting objectives.
Marginal cost
In economics, the marginal cost is the change in the total cost that arises when the quantity produced is incremented, the cost of producing additional quantity. In some contexts, it refers to an increment of one unit of output, and in others it refers to the rate of change of total cost as output is increased by an infinitesimal amount. As Figure 1 shows, the marginal cost is measured in dollars per unit, whereas total cost is in dollars, and the marginal cost is the slope of the total cost, the rate at which it increases with output.
Memetic algorithm
A memetic algorithm (MA) in computer science and operations research, is an extension of the traditional genetic algorithm (GA) or more general evolutionary algorithm (EA). It may provide a sufficiently good solution to an optimization problem. It uses a suitable heuristic or local search technique to improve the quality of solutions generated by the EA and to reduce the likelihood of premature convergence. Memetic algorithms represent one of the recent growing areas of research in evolutionary computation.
Related publications (32)
Hardware-Software co-design Methodologies for Edge AI Optimization
ML-based edge devices may face memory and computational errors that affect applications' reliability and performance. These errors can be the result of particular working conditions (e.g., radiation areas in physical experiments or avionics) or could be th ...
EPFL2023Stochastic adaptive resampling for the estimation of discrete choice models
Michel Bierlaire, Nicola Marco Ortelli, Matthieu Marie Cochon de Lapparent
In the field of choice modeling, the availability of ever-larger datasets has the potential to significantly expand our understanding of human behavior, but this prospect is limited by the poor scalability of discrete choice models (DCMs): as sample sizes ...
2023Wind farm power density optimization according to the area size using a novel self-adaptive genetic algorithm
Fernando Porté Agel, Nicolas Otto Kirchner Bossi
This work studies the power density (PD) optimization in wind farms, and its sensitivity to the available area size. A novel genetic algorithm (PDGA) is introduced, which optimizes PD and the turbine layout, by self-adapting to the PD and to the solutions ...
Oxford2023Related MOOCs (6)
Introduction to optimization on smooth manifolds: first order methods
Learn to optimize on smooth, nonlinear spaces: Join us to build your foundations (starting at "what is a manifold?") and confidently implement your first algorithm (Riemannian gradient descent).
Selected Topics on Discrete Choice
Discrete choice models are used extensively in many disciplines where it is important to predict human behavior at a disaggregate level. This course is a follow up of the online course “Introduction t
Selected Topics on Discrete Choice
Discrete choice models are used extensively in many disciplines where it is important to predict human behavior at a disaggregate level. This course is a follow up of the online course “Introduction t