A Train Seat Capacity Distribution Model to Multiple Origin-Destinations

다수의 기종점에 대한 열차의 좌석용량배분모형

  • Published : 2002.06.01

Abstract

In this paper we present a nonlinear programming model for the train seat capacity distribution with a numerical example. The model finds the optimal capacity distribution methods which minimize the sum of the differences between the demands and the seat capacities. Also the model provides the information on the degree of the discrepancy between the demand and the seat capacities. One can use the model as a tool for planning train seat capacity planning.

Keywords

References

  1. Ben Khedher, N., J. Kintanar, C. Queille, and W. Stripling, 'Schedule Optimization at SNCF: From Conception to Day of Departure,' Interfaces, vol.28, no.1, pp. 6-23, 1998 https://doi.org/10.1287/inte.28.1.6
  2. Cordeau, J.- F., P. Toth, and D. Vigo, 'A Survey of Optimization Models for Train Routing and Scheduling,' Transportation Science, vol. 32, no 4, pp. 380-404, 1998 https://doi.org/10.1287/trsc.32.4.380
  3. Ciancimino, A., G. Inzerillo, S. Lucidi, and L. Palagi, 'A Mathematical Programming Approach for the Solution of the Railway Yield Management Problem,' Transportation Science, vol. 33, no 2, pp. 168-181, 1999 https://doi.org/10.1287/trsc.33.2.168
  4. Kniker, T. S., and C. Barnhart, 'Itinerary-Based Airline Fleet Assignment,' Center for Transportation Studies, Massachusetts Institute of Technology, Cambridge, MA, 2000
  5. Shlifer, R., and Y. Vardi, 'An Airline Overbooking Policy,' Transportation Science, vol. 9, pp. 101-114, 1975 https://doi.org/10.1287/trsc.9.2.101
  6. Swan, W. M., 'Traffic Losses at High Load Factors,' Paper Presented at the 24th Annual AGIFORS Conference, Strasbourg, France, 1984