Train service timetabling in railway open markets by particle swarm optimisation


Autoria(s): Ho, T.K.; Tsang, C.W.; Ip, K.H.; Kwan, K.S.
Data(s)

2011

Resumo

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 among 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.

Formato

application/pdf

Identificador

http://eprints.qut.edu.au/46114/

Publicador

Pergamon

Relação

http://eprints.qut.edu.au/46114/1/46114A.pdf

DOI:10.1016/j.eswa.2011.07.084

Ho, T.K., Tsang, C.W., Ip, K.H., & Kwan, K.S. (2011) Train service timetabling in railway open markets by particle swarm optimisation. Expert Systems with Applications, 39(1), pp. 861-868.

Direitos

Copyright 2011 Elsevier Ltd. All rights reserved.

Fonte

Faculty of Built Environment and Engineering; School of Engineering Systems

Palavras-Chave #090507 Transport Engineering #Intelligent Transportation Systems #Railway Open Markets #Timetabling #Particle Swarm Optimisation
Tipo

Journal Article