A New Optimization Model For Railway Slot Allocation
Price
Free (open access)
Transaction
Volume
135
Pages
8
Page Range
613 - 620
Published
2014
Size
214 kb
Paper DOI
10.2495/CR140511
Copyright
WIT Press
Author(s)
B. H. Park, S.-H. Hong & C.-S. Kim
Abstract
This study addresses a railway slot allocation model for the case of multiple competing train operating companies (TOC). The auction-based mechanisms have been studied by some researchers, to efficiently allocate the railway slots to TOCs. But the use of such approaches requires the solving of the associated winner determination problem, which can be modelled as a type of timetabling. We consider the profit-maximizing slot allocation problem, where the profit is reduced linearly depending on the deviation from the requested time. Our study suggests a new optimization model based on path-flow variables in a time-space network and a column generation approach using this formulation. The associated subproblem of finding a new path then simply becomes one of finding a shortest path for each requested slot. Compared to other approaches, our approach has the advantage of easily reflecting combinatorial bids like AND or XOR bid. We also present the experimental results applying our approach to a small network. Keywords: railway slot, column generation, auction.
Keywords
railway slot, column generation, auction.