A Tree-Based Model for Setting Optimal Train Fare Zones. (11th September 2014)

• Record Type: Journal Article
• Authors: Conejero, J. Alberto; Jordán, Cristina; Sanabria-Codesal, Esther
• Other Names: Cavalcanti Marcelo M. Academic Editor.
• Is Part Of: Mathematical problems in engineering. Volume 2014(2014)
• Publication Date: 2014-09-11
• Subjects: Engineering mathematics -- Periodicals; 510.2462
• DOI: 10.1155/2014/384321
• Languages: English
• ISSNs: 1024-123X

Abstract

Abstract : Given a railway line with n stops and the number of travelers between each pair of stops, we show how to split these stops into k different fare zones in order to maximize the benefit obtained from the sale of tickets to the travelers. We present a method to obtain this solution that is based on finding the longest path in a weighted root tree. This method improves in terms of efficiency the combinatorial method, where all the possible distributions have to be considered for deciding which is the optimal one.