Train service timetabling in railway open markets by particle swarm optimisation

Authors:
T. K. Ho;C. W. Tsang;K. H. Ip;K. S. Kwan
Affiliations:
Department of Electrical Engineering, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong;Department of Electrical Engineering, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong;Department of Electrical Engineering, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong;Department of Electrical Engineering, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
Venue:
Expert Systems with Applications: An International Journal
Year:
2012

Citing 8
Cited 1

A fast heuristic for the train scheduling problem

Computers and Operations Research
Scheduling, Timetabling and Rostering - A Special Relationship?

Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
The New Dutch Timetable: The OR Revolution

Interfaces
Ant colony and particle swarm optimization for financial classification problems

Expert Systems with Applications: An International Journal
Service bid comparisons by fuzzy ranking in open railway market timetabling

Expert Systems with Applications: An International Journal
A novel Hough transform based on eliminating particle swarm optimization and its applications

Pattern Recognition
Intelligent negotiation behaviour model for an open railway access market

Expert Systems with Applications: An International Journal
Optimal Track Access Rights Allocation for Agent Negotiation in an Open Railway Market

IEEE Transactions on Intelligent Transportation Systems

Robustness for a single railway line: Analytical and simulation methods

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	12.05

Visualization

Abstract

Railway timetabling is an important process in train service provision as it matches the transportation demand with the infrastructure capacity while customer satisfaction is also considered. It is a multi-objective optimisation problem, in which a feasible solution, rather than the optimal one, is usually taken in practice because of the time constraint. The quality of services may suffer as a result. In a railway open market, timetabling usually involves rounds of negotiations amongst a number of self-interested and independent stakeholders and hence additional objectives and constraints are imposed on the timetabling problem. While the requirements of all stakeholders are taken into consideration simultaneously, the computation demand is inevitably immense. Intelligent solution-searching techniques provide a possible solution. This paper attempts to employ a particle swarm optimisation (PSO) approach to devise a railway timetable in an open market. The suitability and performance of PSO are studied on a multi-agent-based railway open-market negotiation simulation platform.