Dr. Xuesong Zhou Assistant Professor Department of Civil and - PowerPoint PPT Presentation

High-speed Passenger Trains on Freight Tracks: Modeling I ssues on Capacity Analysis, Train Tim etabling and Real-Tim e Dispatching Dr. Xuesong Zhou Assistant Professor Department of Civil and Environmental Engineering Univ. of Utah zhou@eng.utah.edu I n collaboration w ith Dr. Muham m ad Babar Khan ( Pakistan) , Dr. Lingyun Meng ( China) Prepared for NEXTRANS Seminar Series, Purdue University on May 11, 2010

Definitions  High-speed passenger rail – 152 mph or faster for upgraded track – 183 mph or faster for new track  In China, high-speed conventional rail lines operate at top speeds of 220 mph, and one maglev line reaches speeds of 270 mph. Reference: http: / / en.wikipedia.org/ wiki/ High-speed_rail

High-Speed Trains German designed third E5 World speed generation ICEon Series Shinkan Cologne-Frankfurt record holding high-speed rail line sen in Japan (357mph) TGV

First High-speed Service Train The Italian ETR 200 in 1939 It achieved the world mean speed record in 1939, reaching 127 mph near Milan

The Acela Express, currently the only high-speed rail line in the U.S., with a top speed of 150 mph

North Am erican Railroad Netw ork 5 major US railroads after years of consolidations: CSX, UP, CR, NS, BNSF

( Planned) High-Speed Rail System in United States High-speed railw ay plans in China 17,000 mile national high-speed rail system will be built in 4 phases, for completion by 2030.

Chicago Hub Network If implemented, the plans could return Chicago to a status it had in the 1930s and 1940s •France has a population distribution similar to that in the Midwest. •French experiences with TGV trains and other high-speed systems could conceivably be duplicated in the U.S. • The total cost was projected at $68.5 billion in 2009 dollars, • Only 54% was projected to need public financing if a public-private partnership was pursued. •The public funds could be recovered from revenues in about 15 years . Reference: http: / / en.wikipedia.org/ wiki/ Chicago_Hub_Network http: / / www.midwesthsr.org/ docs/ SNCF_Midwest.pdf

Operational High-Speed Lines in Europe

High-Speed Lines in East Asia

Concepts of the tw o m odes Operation Mode I ( Dedicated Line)

Operation Mode I I ( High-speed passenger trains running on freight tracks) +

W hat W e Need to Do in United States?  1 . Building I nfrastructure – Class I Railroad mileage shrank from 210K to 94K, from 1956 to 2007 – Railroad ton-miles tripled from 589 billion to 1.772 trillion (thanks to technological advance)  2 . Building Education I nfrastructure for Railroad Transportation Engineering  Employment dropped from 1 million to 167K  3 . Building New Tracks for Research… Reference: Barkan, C.P .L. 2008. Building an Education Infrastructure for Railway Transportation Engineering: Renewed Partnerships on New Tracks, TR News 257: 18-23, Transportation Research Board of the National Academies, Washington, DC.

Railroad Planning and Operations Socio-economic data, Traffic OD Demand interview samples Estimation Traffic OD Demand Matrix Infrastructure Service Network Resources Design Yard and Terminal (yards and terminals) Management Blocking Line Plan Plan Route and Frequency Settings Train Scheduling Train Dispatching, empty Train Dispatching Train Timetables Empty Car Distribution car distribution Resources and Locomotive, Car and Crew Policies Scheduling

Railroad Netw ork Capacity  Line capacity – Single or double-track -> meet-pass plans – Signal control type -> minimal headways – Locomotive power -> speed, acceleration/ deceleration time loss – Train schedules -> overall throughput  Node capacity (yards, terminals / sidings) – Track configuration – Locomotive power-> car processing time – Yard make-up plans, terminal operating plans -> overall throughput

OD Dem and -> Routes-> Blocks-> Trains destination b c d origin a 100 100 500 b 150 200 c 50 b c d a b a d Candidate blocks c b a d Train schedule Blocking Plan 1 D ac+D ad D ad+D bd d Time D ab+D ac+D ad +D bc+D bd +D cd c b c Terminals Blocking Plan 2 d a D ad D ab+D ac D ac+D bc+D bd D bd+D cd c b Station Block a

Background on Train Scheduling Important role in railroad management:  Determine the level-of-service of train timetables  Serve as the basis for locomotive and crew scheduling  Real-time Applications  Planning Applications Adjust the daily and hourly train – Satisfy passenger and operation schedules freight traffic demand – Improve on-time performance – Minimize the overall and reliability operational costs

Demand Timetabling Rolling stock Crew Line Planning estimation scheduling scheduling Railway Planning Process  Sequential scheduling – Stage 1: Line planning – Determine the routes, frequencies, preferred departure times, and stop schedules – Stage 2: Schedule generation  Construct the arrival and departure times for each train at passing stations  Job-shop scheduling formulation and branch-and-bound solution algorithm (Szpigel, 1973) » Minimize a weighted sum of train delays (Kraft, 1987)  Multi-criteria scheduling (e.g. Higgins and Kozan, 1998) » Mainly focus on the supply side, such as fuel costs for locomotives, labor costs for crews » Simplify multiple objectives as a weighted linear combination

Train Scheduling on Beijing-Shanghai High-Speed Passenger Railroad in China  Around 900 miles  High-speed trains (200 mile/ h) – Provide direct service for inter- city travel in this corridor  Medium-speed trains (150 mile/ h) – Run on both high-speed line and adjacent regular rail lines in order to Serve the large volume of traffic  passing through this corridor  Reduce connecting delay for interline travel

I llustration  From Shanghai to Xuzhou  17 segments, 385 miles  Morning period (6: 00 am- 12: 00 am)  24 high-speed trains and 12 medium-speed trains  Preferred departure time interval for high-speed trains is 30 minutes

Part I : Balancing Tw o Conflicting Objectives  Two conflicting objectives – (High-speed trains) Expect a “perfect” schedule with high frequency and even departure time intervals – (Medium-speed trains) Reduce total travel time  Operational policies – High-speed trains hold higher priority, i.e. medium-speed trains have to yield to high-speed trains, if possible conflict exists – A “perfect” high-speed train timetable might result in extremely long waiting times for medium-speed trains  Need for – Obtain non-dominated solutions for bicriteria scheduling problem – Retrieve the trade-offs between two conflicting objectives Reference: Zhou, X. and Zhong, M. (2005) Bicriteria Train Scheduling for High- Speed Passenger Railroad Planning Applications. European Journal of Operational Research Vol 167/ 3 pp.752-771.

Challenge I

Challenge I I : Model Acceleration and Deceleration Tim e Losses  Acceleration and deceleration time losses  High-speed trains: 3 minutes  Medium-speed trains: 2 minutes Tim ime axis is station k+1 p q(i), k-1 p q(i), k-1 τ d − section k ( ), 1 q i k station k section k-1 τ a p q(i), k q ( i ), k p q(i), k station k-1 bypass station k stop at station k

Form ulating Train Tim etabling and Dispatching Problem  Given – Line track configuration – Minimum segment and station headways – # of trains and their arrival times at origin stations  Find – Timetable: Arrival and departure times of each train at each station  Objectives – (Planning) Minimize the transit times and overall operational costs, performance and reliability – (Dispatching) Minimize the deviation between actual schedules and planned schedule

Notations i: subscript of trains j: subscript of sections u: train types , 0: high-speed train, 1: medium-speed train p , : pure running time for train type u at section k without acceleration u k and deceleration times τ a : acceleration time loss at the upstream station of section k with u , k respect to train type u τ d : deceleration time loss at the downstream station of section k with u , k respect to train type u l e h h u , v , k u , v , k : minimum headway between train types u and v entering/ leaving section k s , i k : scheduled minimum stop time for train i at station k ~ d : preferred departure time for train i at its origin, i.e. the preferred i release time for job i.

Decision Variables d : departure time for train i at its origin i y : interdeparture time between train i and train i+ 1 i : entering time for train i to section k e x , i k : leaving time for train i from section k l x , i k : actual acceleration time for train i at the upstream station of a t , i k section k d t , : actual deceleration time for train i at the downstream station of i k section k : total travel time for train i C i B : 0 or 1, indicating if train i enters section k earlier or later than i , j , k train j, respectively a B , : 0 or 1, indicating if train i bypasses/ stops at the upstream i k station of section k, respectively d B , : 0 or 1, indicating if train i bypasses/ stops at the downstream i k station of section k, respectively