This paper presents a multi-objective optimization framework for mainline train timetabling with consideration of customer satisfaction. The customers’ perspectives considered include their perceptions of service punctuality, waiting times, and comfort of journeys. The optimization formulation is subject to constraints representing operational requirements and signaling systems. The optimization model is applied to the Brighton main line network in south-east England as a case study, and the results demonstrate how the proposed optimization framework can help government and train operators to derive more effective and equitable timetables with consideration of customer satisfaction.
Get full access to this article
View all access options for this article.
References
1.
ChowA. H. F.SantacreuA.TsapakisI.TanaksaranondG.ChengT.Empirical Assessment of Urban Traffic Congestion. Journal of Advanced Transportation, Vol. 48, No. 8, 2014, pp. 1000–1016.
2.
SchwanhausserW.The Status of German Railway Operations Management in Research and Practice. Transportation Research Part A: Policy and Practice, Vol. 28, No. 6, 1994, pp. 495–500.
3.
ZhouX.ZhongM.Bicriteria Train Scheduling for High Speed Passenger Railroad Planning Applications. European Journal of Operational Research, Vol. 167, No. 3, 2005, pp. 752–771.
4.
LeeY.ChenC.A Heuristics for Train Pathing and Timetabling Problem. Transportation Research Part B: Methodological, Vol. 43, No. 8–9, 2009, pp. 837–851.
5.
FangW.YangS.YaoX.A Survey on Problem Models and Solution Approaches to Rescheduling in Railway Networks. IEEE Transactions on Intelligent Transportation Systems, Vol. 16, No. 6, 2015, pp. 2997–3016.
6.
ChenL.RobertsC.Defining the Optimization Function for Timetabling as Part of Future Traffic Regulation (FuTRO). Report submitted to Railway Safety and Standards Board, United Kingdom, 2012.
7.
Ibarra-RojasO.GiesenR.Rios-SolisY.An Integrating Approach for Timetabling and Vehicle Scheduling Problems to Analyze the Trade-Off Between Level of Service and Operating Costs of Transit Networks. Transportation Research Part B: Methodological, Vol. 70, 2014, pp. 35–46.
8.
AlbrechtT.Automated Timetable Design for Demand-Oriented Service on Suburban Railways. Public Transport, Vol. 1, No. 1, 2009, pp. 5–20.
9.
SamaM.MeloniC.D’ArianoA.CormanF.A Multi-Criteria Decision Support Methodology for Real-Time Train Scheduling. Journal of Rail Transport Planning and Management, Vol. 5, No. 3, 2015, pp. 146–162.
10.
ChowA. H. F.LiS.ZhongR.Multi-Objective Optimal Control Formulations for Bus Service Reliability with Traffic Signals. Transportation Research Part B: Methodological, Vol. 103, 2017, pp. 248–268.
11.
CapraraA.FischettiM.TothP.Modeling and Solving the Train Timetabling Problem. Operations Research, Vol. 50, No. 5, 2002, pp. 851–861.
12.
DorfmanM. J.MedanicJ.Scheduling Trains on a Railway Network Using a Discrete Event Model of Railway Traffic. Transportation Research Part B: Methodological, Vol. 38, No. 1, 2004, pp. 81–98.
13.
International Union of Railways (UIC, 2004). UIC Code 406: Capacity, 2004.
14.
DinglerM. H.LaiY.BarkanC. P. L.Population Synthesis for Microsimulating Travel Behavior. Transportation Research Record: Journal of the Transportation Research Board, 2009. 2117: 41–49.
15.
WardmanM.The Value of Travel Time: A Review of British Evidence. Journal of Transport Economics and Policy, Vol. 32, No. 3, 1998, pp. 285–316.
16.
WardmanM.Public Transport Values of Time. Transport Policy, Vol. 11, No. 1, 2004, pp. 363–377.
17.
DfT. TAG UNIT 3.5.6: Values of Time and Vehicle Operating Costs. Department for Transport, UK, 2012.
18.
DaganzoC. F.Fundamentals of Transportation and Traffic Operations. Pergamon, New York, 1997.
19.
CareyM.Reliability of Interconnected Scheduled Services. European Journal of Operational Research, Vol. 79, No. 1, 1994, pp. 51–72.
20.
CareyM.Ex Ante Heuristic Measures of Scheduled Reliability. Transportation Research Part B: Methodological, Vol. 33, No. 7, 1999, pp. 473–494.
21.
WardmanM.WhelanG.Twenty Years of Rail Crowding: Evidence and Lessons from British Experience. Transport Reviews, Vol. 31, No. 3, 2010, pp. 379–398.
22.
CacchianiV.CapraraA.TothP.Scheduling Extra Freight Trains on Railway Networks. Transportation Research Part B: Methodological, Vol. 44, No. 2, 2010, pp. 215–231.
23.
CacchianiV.TothP.Nominal and Robust Timetabling Problems. European Journal of Operations Research, Vol. 219, No. 3, 2012, pp. 727–737.
24.
KuoA.Miller-HooksE.MahmassaniH. S.Freight Train Scheduling with Elastic Demand. Transportation Research Part E: Logistics and Transportation Review, Vol. 46, No. 6, 2010, pp. 1057–1070.
25.
ChowA. H. F.LiY.Robust Optimization of Dynamic Motorway Traffic via Ramp Metering. IEEE Transactions on Intelligent Transportation Systems, Vol. 15, No. 3, 2014, pp. 1374–1380.
26.
LoH.ChowA. H. F.Control Strategies for Over-Saturated Traffic. ASCE Journal of Transportation Engineering, Vol. 130, No. 4, 2004, pp. 466–478.
27.
ChowA. H. F.CheungC. Y.YoonH. T.Optimization of Police Facility Locationing. Transportation Research Record: Journal of the Transportation Research Board, 2015. 2528: 60–68.
28.
AhujaR. K.MagnantiT. L.OrlinJ. B.Network Flows: Theory, Algorithms, and Applications. Prentice Hall, New Jersey, 1993.
