A Tree-Based Model for Setting Optimal Train Fare Zones
Joint Authors
Conejero, J. Alberto
Sanabria-Codesal, Esther
Jordán, Cristina
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-09-11
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Conejero, J. Alberto& Jordán, Cristina& Sanabria-Codesal, Esther. 2014. A Tree-Based Model for Setting Optimal Train Fare Zones. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-1044213
Modern Language Association (MLA)
Conejero, J. Alberto…[et al.]. A Tree-Based Model for Setting Optimal Train Fare Zones. Mathematical Problems in Engineering No. 2014 (2014), pp.1-11.
https://search.emarefa.net/detail/BIM-1044213
American Medical Association (AMA)
Conejero, J. Alberto& Jordán, Cristina& Sanabria-Codesal, Esther. A Tree-Based Model for Setting Optimal Train Fare Zones. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-1044213
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1044213