SlideShare a Scribd company logo
1 of 18
Institute for Transport Studies
FACULTY OF ENVIRONMENT
Railway rescheduling under
adverse weather conditions
on a single-track line
Ying Wang, Dr. Ronghui Liu, Dr. Raymond Kwan
Contact: tsyw@leeds.ac.uk
2
Contents
• Introduction
• The weather impact to a railway line
• Methodology
• Case study
• Summary
3
Introduction
Weather related delay compensation cost between 2006 and 2014.
(source: Network Rail Weather Analysis Report, UK)
4
Introduction
Single track
Outbound
S (1) S (2) S (3) S (4) S (5)
InboundSidings
segment
station
A single-track line
One segment between two stations
Two sidings in a station
Time (min)
Distance(km)
Trains’ operation trajectory/ Schedule
5
How weather is considered
Train timetable under normal condition
Weather impact is
considered the same
as UISDs happened
on specific trains.
PCDDs on tracksDifference
Proposed
method
Present method
Introduction
The Stochastic disturbance
The weather impact
Modeled as speed reduction on tracks
Modeled as delay
on trains
UISDs: unpredictable, independent and static disturbances
PCDDs: predictable, compounded and dynamic disturbances
NB: here we don’t consider the sever condition
6
: UISDs : : PCDDs: Weather
Predictable and Compounded
Space
(b) UISDs Rescheduling approach
1st
R 2nd
R Time R Time
Present time
Space
(a) PCDDs Rescheduling approach
Introduction
UISDs VS PCDDs rescheduling
: : R scale
Present time
R : Rescheduling
Assume weather
forecasting is reliable
7
The weather impact to a railway line
Rain full level at different time (Background images are from Met Office, UK)
(a) (b)
(d)(c)
Dynamic
8
The weather impact to a railway line
weather impact model
The speed limitation applied on tracks
and one possible rescheduling plane
if
9
Methodology
Optimization object
Optimize total delay (first delay and second
delay); some first delays will also be reduced
from rescheduling.
10
Methodology
Single track problem and resolution
M (
i ,
j )
=1
M
(
i ,
j )
=0
potential conflict
time
distance
Time space trajectory
11
Original timetable & Weather effect
C1,3
C2,1
C2,2C1,1
S3
S2
S1
S4
S5
S6
Tj(1) Tj(2) Tj(3)
Ti(1) Ti(2)
Chromosome
Gen
The bold number is the gen expresed
Solve the earliest conflict
Update conflict set
Satisfy end condition
Output
Yes
No
Conflict set is empty
Yes
No
Input
Conflict set is empty
Yes
No
Generate new M
Methodology
single track rescheduling using genetic algorithm
Genetic algorithm
12
Case study:a single track railway line
Cambrian Line
Input: the original time table is shown as follows
the weather affected area is shown by the shadow
13
Case study:
Cambrian Line,UK
M(4,4)=1
M(5,4)=1
M(4,5)=0
M(5,5)=1
Planned Total delay=152min
Traditional method: Rescheduling after the delay showing up
Accrual trajectory Rescheudling plan
Reschedule decision
Traditional algorithm Time tabled delay,
espected delay
14
Case study:
Cambrian Line
Actual trajectory by traditional method
M(4,4)=1
M(5,4)=1
M(4,5)=0
M(5,5)=1
Actuall Total delay=346min
Reschedule decision
Traditional algorithm
15
Rescheduling plan
Case study:
Cambrian Line
Proposed algorithm
Proposed method :Rescheduling before the adverse weather showing up
Accrual trajectory
M(4,4)=0
M(5,4)=1
M(4,5)=1
M(5,5)=1
Total delay=279min
Reschedule decision
Future trajectory
16
Summary
• Alternative method to model the adverse weather
UISDs VS PCDDs rescheduling
• New rescheduling method to deal with the weather
disturbance
• Better performance
Less delay
17
Future
• Mix of UISDs and PUDDs
• Smaller weather resolution ratio
• Section blockage
18
Contact: tsyw@leeds.ac.uk
Thanks

More Related Content

What's hot

Collart_Stacey_2016_Improved analytical flux surface
Collart_Stacey_2016_Improved analytical flux surfaceCollart_Stacey_2016_Improved analytical flux surface
Collart_Stacey_2016_Improved analytical flux surface
Tim Collart
 

What's hot (20)

My Prize Winning Physics Poster from 2006
My Prize Winning Physics Poster from 2006My Prize Winning Physics Poster from 2006
My Prize Winning Physics Poster from 2006
 
WHAT IS COMPUTATIONAL FLUID DYNAMICS (CFD)
WHAT IS COMPUTATIONAL FLUID DYNAMICS (CFD)WHAT IS COMPUTATIONAL FLUID DYNAMICS (CFD)
WHAT IS COMPUTATIONAL FLUID DYNAMICS (CFD)
 
An introduction to abaqus cfd
An introduction to abaqus cfdAn introduction to abaqus cfd
An introduction to abaqus cfd
 
ESTIMATE OF THE HEAD PRODUCED BY ELECTRICAL SUBMERSIBLE PUMPS ON GASEOUS PETR...
ESTIMATE OF THE HEAD PRODUCED BY ELECTRICAL SUBMERSIBLE PUMPS ON GASEOUS PETR...ESTIMATE OF THE HEAD PRODUCED BY ELECTRICAL SUBMERSIBLE PUMPS ON GASEOUS PETR...
ESTIMATE OF THE HEAD PRODUCED BY ELECTRICAL SUBMERSIBLE PUMPS ON GASEOUS PETR...
 
Collart_Stacey_2016_Improved analytical flux surface
Collart_Stacey_2016_Improved analytical flux surfaceCollart_Stacey_2016_Improved analytical flux surface
Collart_Stacey_2016_Improved analytical flux surface
 
RAR 2015
RAR 2015RAR 2015
RAR 2015
 
Traffic flow model
Traffic flow modelTraffic flow model
Traffic flow model
 
Fluent and Gambit Workshop
Fluent and Gambit WorkshopFluent and Gambit Workshop
Fluent and Gambit Workshop
 
Stepping Stone Method
Stepping Stone MethodStepping Stone Method
Stepping Stone Method
 
Experimental Comparison of Trajectory Planning Algorithms for Wheeled Mobile ...
Experimental Comparison of Trajectory Planning Algorithms for Wheeled Mobile ...Experimental Comparison of Trajectory Planning Algorithms for Wheeled Mobile ...
Experimental Comparison of Trajectory Planning Algorithms for Wheeled Mobile ...
 
Lid driven cavity flow simulation using CFD & MATLAB
Lid driven cavity flow simulation using CFD & MATLABLid driven cavity flow simulation using CFD & MATLAB
Lid driven cavity flow simulation using CFD & MATLAB
 
Cavity modes by fem
Cavity modes by femCavity modes by fem
Cavity modes by fem
 
Lwrb ms
Lwrb msLwrb ms
Lwrb ms
 
Simulating dynamics of rare events using discretised relaxation path sampling
Simulating dynamics of rare events using discretised relaxation path samplingSimulating dynamics of rare events using discretised relaxation path sampling
Simulating dynamics of rare events using discretised relaxation path sampling
 
MUMS: Transition & SPUQ Workshop - Gradient-Free Construction of Active Subsp...
MUMS: Transition & SPUQ Workshop - Gradient-Free Construction of Active Subsp...MUMS: Transition & SPUQ Workshop - Gradient-Free Construction of Active Subsp...
MUMS: Transition & SPUQ Workshop - Gradient-Free Construction of Active Subsp...
 
Ak03302260233
Ak03302260233Ak03302260233
Ak03302260233
 
L6 Speed Studies
L6 Speed StudiesL6 Speed Studies
L6 Speed Studies
 
3rd Conference on Sustainable Urban Mobility
3rd Conference on Sustainable Urban Mobility3rd Conference on Sustainable Urban Mobility
3rd Conference on Sustainable Urban Mobility
 
Basics Of Kalman Filter And Position Estimation Of Front Wheel Automatic Stee...
Basics Of Kalman Filter And Position Estimation Of Front Wheel Automatic Stee...Basics Of Kalman Filter And Position Estimation Of Front Wheel Automatic Stee...
Basics Of Kalman Filter And Position Estimation Of Front Wheel Automatic Stee...
 
Basis path testing
Basis path testingBasis path testing
Basis path testing
 

Similar to Railway rescheduling under adverse weather conditions on a single track line

VKI_RVAD_2005_Application_of_a_Lattice_Boltzmann_Code
VKI_RVAD_2005_Application_of_a_Lattice_Boltzmann_CodeVKI_RVAD_2005_Application_of_a_Lattice_Boltzmann_Code
VKI_RVAD_2005_Application_of_a_Lattice_Boltzmann_Code
Norbert Gruen
 
Class06_Transmission_line_basics.ppt
Class06_Transmission_line_basics.pptClass06_Transmission_line_basics.ppt
Class06_Transmission_line_basics.ppt
DOAFCLF
 
A novel method for determining fixed running time in operating electric train...
A novel method for determining fixed running time in operating electric train...A novel method for determining fixed running time in operating electric train...
A novel method for determining fixed running time in operating electric train...
IJECEIAES
 
Track state modelling tool
Track state modelling toolTrack state modelling tool
Track state modelling tool
maudley
 
Semet Gecco06
Semet Gecco06Semet Gecco06
Semet Gecco06
ysemet
 

Similar to Railway rescheduling under adverse weather conditions on a single track line (20)

A Strategic Model For Dynamic Traffic Assignment
A Strategic Model For Dynamic Traffic AssignmentA Strategic Model For Dynamic Traffic Assignment
A Strategic Model For Dynamic Traffic Assignment
 
VKI_RVAD_2005_Application_of_a_Lattice_Boltzmann_Code
VKI_RVAD_2005_Application_of_a_Lattice_Boltzmann_CodeVKI_RVAD_2005_Application_of_a_Lattice_Boltzmann_Code
VKI_RVAD_2005_Application_of_a_Lattice_Boltzmann_Code
 
Class06_Transmission_line_basics.ppt
Class06_Transmission_line_basics.pptClass06_Transmission_line_basics.ppt
Class06_Transmission_line_basics.ppt
 
Effects of Vehicle Running Mode on Rail Potential and Stray Current in DC Mas...
Effects of Vehicle Running Mode on Rail Potential and Stray Current in DC Mas...Effects of Vehicle Running Mode on Rail Potential and Stray Current in DC Mas...
Effects of Vehicle Running Mode on Rail Potential and Stray Current in DC Mas...
 
zegeye2009.pdf
zegeye2009.pdfzegeye2009.pdf
zegeye2009.pdf
 
A novel method for determining fixed running time in operating electric train...
A novel method for determining fixed running time in operating electric train...A novel method for determining fixed running time in operating electric train...
A novel method for determining fixed running time in operating electric train...
 
LTE Physical Layer Transmission Mode Selection Over MIMO Scattering Channels
LTE Physical Layer Transmission Mode Selection Over MIMO Scattering ChannelsLTE Physical Layer Transmission Mode Selection Over MIMO Scattering Channels
LTE Physical Layer Transmission Mode Selection Over MIMO Scattering Channels
 
Aero testing without a wind tunnel
Aero testing without a wind tunnelAero testing without a wind tunnel
Aero testing without a wind tunnel
 
First and second order semi-Markov chains for wind speed modeling
First and second order semi-Markov chains for wind speed modelingFirst and second order semi-Markov chains for wind speed modeling
First and second order semi-Markov chains for wind speed modeling
 
Updated-Traffic Simulation of Construction zone for Baranagar -.pptx
Updated-Traffic Simulation of Construction zone for Baranagar -.pptxUpdated-Traffic Simulation of Construction zone for Baranagar -.pptx
Updated-Traffic Simulation of Construction zone for Baranagar -.pptx
 
Track state modelling tool
Track state modelling toolTrack state modelling tool
Track state modelling tool
 
Fault location for transmission line
Fault location  for transmission lineFault location  for transmission line
Fault location for transmission line
 
Semet Gecco06
Semet Gecco06Semet Gecco06
Semet Gecco06
 
Review of Optimum speed model
Review of Optimum speed modelReview of Optimum speed model
Review of Optimum speed model
 
AINL 2016: Goncharov
AINL 2016: GoncharovAINL 2016: Goncharov
AINL 2016: Goncharov
 
7. Novel Technique
7. Novel Technique7. Novel Technique
7. Novel Technique
 
TWO DIMENSIONAL MODELING OF NONUNIFORMLY DOPED MESFET UNDER ILLUMINATION
TWO DIMENSIONAL MODELING OF NONUNIFORMLY DOPED MESFET UNDER ILLUMINATIONTWO DIMENSIONAL MODELING OF NONUNIFORMLY DOPED MESFET UNDER ILLUMINATION
TWO DIMENSIONAL MODELING OF NONUNIFORMLY DOPED MESFET UNDER ILLUMINATION
 
Central moments of traffic delay at a signalized intersection
Central moments of traffic delay at a signalized intersectionCentral moments of traffic delay at a signalized intersection
Central moments of traffic delay at a signalized intersection
 
Determination of shock losses and pressure losses in ug mine openings (1)
Determination of shock losses and pressure losses in ug mine openings (1)Determination of shock losses and pressure losses in ug mine openings (1)
Determination of shock losses and pressure losses in ug mine openings (1)
 
Determination of shock losses and pressure losses in ug mine openings
Determination of shock losses and pressure losses in ug mine openingsDetermination of shock losses and pressure losses in ug mine openings
Determination of shock losses and pressure losses in ug mine openings
 

More from Institute for Transport Studies (ITS)

Social networks, activities, and travel - building links to understand behaviour
Social networks, activities, and travel - building links to understand behaviourSocial networks, activities, and travel - building links to understand behaviour
Social networks, activities, and travel - building links to understand behaviour
Institute for Transport Studies (ITS)
 
Rail freight in Japan - track access
Rail freight in Japan - track accessRail freight in Japan - track access
Rail freight in Japan - track access
Institute for Transport Studies (ITS)
 

More from Institute for Transport Studies (ITS) (20)

Transport Projects Aimed at Fostering Economic Growth – experience in the UK ...
Transport Projects Aimed at Fostering Economic Growth – experience in the UK ...Transport Projects Aimed at Fostering Economic Growth – experience in the UK ...
Transport Projects Aimed at Fostering Economic Growth – experience in the UK ...
 
BA Geography with Transport Studies at the University of Leeds
BA Geography with Transport Studies at the University of LeedsBA Geography with Transport Studies at the University of Leeds
BA Geography with Transport Studies at the University of Leeds
 
Highways Benchmarking - Accelerating Impact
Highways Benchmarking - Accelerating ImpactHighways Benchmarking - Accelerating Impact
Highways Benchmarking - Accelerating Impact
 
Using telematics data to research traffic related air pollution
Using telematics data to research traffic related air pollutionUsing telematics data to research traffic related air pollution
Using telematics data to research traffic related air pollution
 
Masters Dissertation Posters 2017
Masters Dissertation Posters 2017Masters Dissertation Posters 2017
Masters Dissertation Posters 2017
 
Institute for Transport Studies - Masters Open Day 2017
Institute for Transport Studies - Masters Open Day 2017Institute for Transport Studies - Masters Open Day 2017
Institute for Transport Studies - Masters Open Day 2017
 
London's Crossrail Scheme - its evolution, governance, financing and challenges
London's Crossrail Scheme  - its evolution, governance, financing and challengesLondon's Crossrail Scheme  - its evolution, governance, financing and challenges
London's Crossrail Scheme - its evolution, governance, financing and challenges
 
Secretary of State Visit
Secretary of State VisitSecretary of State Visit
Secretary of State Visit
 
Business model innovation for electrical vehicle futures
Business model innovation for electrical vehicle futuresBusiness model innovation for electrical vehicle futures
Business model innovation for electrical vehicle futures
 
A clustering method based on repeated trip behaviour to identify road user cl...
A clustering method based on repeated trip behaviour to identify road user cl...A clustering method based on repeated trip behaviour to identify road user cl...
A clustering method based on repeated trip behaviour to identify road user cl...
 
Cars cars everywhere
Cars cars everywhereCars cars everywhere
Cars cars everywhere
 
Annual Review 2015-16 - University of leeds
Annual Review 2015-16 - University of leedsAnnual Review 2015-16 - University of leeds
Annual Review 2015-16 - University of leeds
 
Social networks, activities, and travel - building links to understand behaviour
Social networks, activities, and travel - building links to understand behaviourSocial networks, activities, and travel - building links to understand behaviour
Social networks, activities, and travel - building links to understand behaviour
 
Rail freight in Japan - track access
Rail freight in Japan - track accessRail freight in Japan - track access
Rail freight in Japan - track access
 
Real time traffic management - challenges and solutions
Real time traffic management - challenges and solutionsReal time traffic management - challenges and solutions
Real time traffic management - challenges and solutions
 
Proportionally fair scheduling for traffic light networks
Proportionally fair scheduling for traffic light networksProportionally fair scheduling for traffic light networks
Proportionally fair scheduling for traffic light networks
 
Capacity maximising traffic signal control policies
Capacity maximising traffic signal control policiesCapacity maximising traffic signal control policies
Capacity maximising traffic signal control policies
 
Bayesian risk assessment of autonomous vehicles
Bayesian risk assessment of autonomous vehiclesBayesian risk assessment of autonomous vehicles
Bayesian risk assessment of autonomous vehicles
 
Agent based car following model for heterogeneities of platoon driving with v...
Agent based car following model for heterogeneities of platoon driving with v...Agent based car following model for heterogeneities of platoon driving with v...
Agent based car following model for heterogeneities of platoon driving with v...
 
A new theory of lane selection on highways
A new theory of lane selection on highwaysA new theory of lane selection on highways
A new theory of lane selection on highways
 

Recently uploaded

Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native Applications
WSO2
 
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Victor Rentea
 

Recently uploaded (20)

DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 AmsterdamDEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot ModelMcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
 
MS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectorsMS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectors
 
Artificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyArtificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : Uncertainty
 
Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native Applications
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdf
 
Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)
 
Elevate Developer Efficiency & build GenAI Application with Amazon Q​
Elevate Developer Efficiency & build GenAI Application with Amazon Q​Elevate Developer Efficiency & build GenAI Application with Amazon Q​
Elevate Developer Efficiency & build GenAI Application with Amazon Q​
 
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
 
FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024
 
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, AdobeApidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
 
Platformless Horizons for Digital Adaptability
Platformless Horizons for Digital AdaptabilityPlatformless Horizons for Digital Adaptability
Platformless Horizons for Digital Adaptability
 
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin WoodPolkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
 
Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...
Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...
Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...
 
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
 
DBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor PresentationDBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor Presentation
 
Understanding the FAA Part 107 License ..
Understanding the FAA Part 107 License ..Understanding the FAA Part 107 License ..
Understanding the FAA Part 107 License ..
 

Railway rescheduling under adverse weather conditions on a single track line

  • 1. Institute for Transport Studies FACULTY OF ENVIRONMENT Railway rescheduling under adverse weather conditions on a single-track line Ying Wang, Dr. Ronghui Liu, Dr. Raymond Kwan Contact: tsyw@leeds.ac.uk
  • 2. 2 Contents • Introduction • The weather impact to a railway line • Methodology • Case study • Summary
  • 3. 3 Introduction Weather related delay compensation cost between 2006 and 2014. (source: Network Rail Weather Analysis Report, UK)
  • 4. 4 Introduction Single track Outbound S (1) S (2) S (3) S (4) S (5) InboundSidings segment station A single-track line One segment between two stations Two sidings in a station Time (min) Distance(km) Trains’ operation trajectory/ Schedule
  • 5. 5 How weather is considered Train timetable under normal condition Weather impact is considered the same as UISDs happened on specific trains. PCDDs on tracksDifference Proposed method Present method Introduction The Stochastic disturbance The weather impact Modeled as speed reduction on tracks Modeled as delay on trains UISDs: unpredictable, independent and static disturbances PCDDs: predictable, compounded and dynamic disturbances NB: here we don’t consider the sever condition
  • 6. 6 : UISDs : : PCDDs: Weather Predictable and Compounded Space (b) UISDs Rescheduling approach 1st R 2nd R Time R Time Present time Space (a) PCDDs Rescheduling approach Introduction UISDs VS PCDDs rescheduling : : R scale Present time R : Rescheduling Assume weather forecasting is reliable
  • 7. 7 The weather impact to a railway line Rain full level at different time (Background images are from Met Office, UK) (a) (b) (d)(c) Dynamic
  • 8. 8 The weather impact to a railway line weather impact model The speed limitation applied on tracks and one possible rescheduling plane if
  • 9. 9 Methodology Optimization object Optimize total delay (first delay and second delay); some first delays will also be reduced from rescheduling.
  • 10. 10 Methodology Single track problem and resolution M ( i , j ) =1 M ( i , j ) =0 potential conflict time distance Time space trajectory
  • 11. 11 Original timetable & Weather effect C1,3 C2,1 C2,2C1,1 S3 S2 S1 S4 S5 S6 Tj(1) Tj(2) Tj(3) Ti(1) Ti(2) Chromosome Gen The bold number is the gen expresed Solve the earliest conflict Update conflict set Satisfy end condition Output Yes No Conflict set is empty Yes No Input Conflict set is empty Yes No Generate new M Methodology single track rescheduling using genetic algorithm Genetic algorithm
  • 12. 12 Case study:a single track railway line Cambrian Line Input: the original time table is shown as follows the weather affected area is shown by the shadow
  • 13. 13 Case study: Cambrian Line,UK M(4,4)=1 M(5,4)=1 M(4,5)=0 M(5,5)=1 Planned Total delay=152min Traditional method: Rescheduling after the delay showing up Accrual trajectory Rescheudling plan Reschedule decision Traditional algorithm Time tabled delay, espected delay
  • 14. 14 Case study: Cambrian Line Actual trajectory by traditional method M(4,4)=1 M(5,4)=1 M(4,5)=0 M(5,5)=1 Actuall Total delay=346min Reschedule decision Traditional algorithm
  • 15. 15 Rescheduling plan Case study: Cambrian Line Proposed algorithm Proposed method :Rescheduling before the adverse weather showing up Accrual trajectory M(4,4)=0 M(5,4)=1 M(4,5)=1 M(5,5)=1 Total delay=279min Reschedule decision Future trajectory
  • 16. 16 Summary • Alternative method to model the adverse weather UISDs VS PCDDs rescheduling • New rescheduling method to deal with the weather disturbance • Better performance Less delay
  • 17. 17 Future • Mix of UISDs and PUDDs • Smaller weather resolution ratio • Section blockage