Change search
ReferencesLink to record
Permanent link

Direct link
Fare inspection optimization in train networks
Norwegian University of Science and Technology, Faculty of Natural Sciences and Technology, Department of Physics.
2014 (English)MasteroppgaveStudent thesis
Abstract [en]

In this thesis we present the inspector scheduling problem set in the local train network around Oslo serviced by Norges Statsbaner (NSB). We review current literature on the subject and present our own solution method adapted to NSB's inspection policy. By using mathematical optimization and specifically column generation we construct an optimal set of patrols plans and a corresponding probability distribution. Inspections are randomized by sampling patrols each work day. Solving the optimization problem presents computational challenges and we present a heuristic method for finding approximate solutions. The solution method is validated through several numerical experiments using example train networks inspired by the actual NSB local train network. The results suggest that our method is viable for practical applications although some work remains before this can be realized.

Place, publisher, year, edition, pages
Institutt for matematiske fag , 2014. , 84 p.
URN: urn:nbn:no:ntnu:diva-26566Local ID: ntnudaim:11660OAI: diva2:748592
Available from: 2014-09-19 Created: 2014-09-19 Last updated: 2014-09-19Bibliographically approved

Open Access in DiVA

fulltext(2486 kB)401 downloads
File information
File name FULLTEXT01.pdfFile size 2486 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(968 kB)12 downloads
File information
File name COVER01.pdfFile size 968 kBChecksum SHA-512
Type coverMimetype application/pdf
attachment(12 kB)7 downloads
File information
File name ATTACHMENT01.zipFile size 12 kBChecksum SHA-512
Type attachmentMimetype application/zip

By organisation
Department of Physics

Search outside of DiVA

GoogleGoogle Scholar
Total: 401 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 17 hits
ReferencesLink to record
Permanent link

Direct link