Capacity Studies on Transportation Network

1. Capacity Studies on Transportation Network Presented by Rakesh Ambre (04319401) Under Guidance Of Prof. Narayan Rangaraj

2. Introduction • Preamble • Motivation • Scope of Thesis • Problem Definition To increase section capacity for given blocks and station configuration, timetable and priority of scheduled trains, operating and safety policies, various types of trains (loco-wagon combination), signaling regime and crew scheduling.

3. Operating Scenario • Line Capacity • Capacity Management • Capacity Enhancement • Railway Network Capacity • Section Capacity • Network Capacity • Terminal Capacity • Capacity and Throughput • Capacity Estimation

4. Train Charting • Master Chart • Control Chart • Class of Traffic • Emergency Trains • Scheduled Trains • Unscheduled Trains

5. Factors affecting Capacity of Rail Section • Track configuration (single/double) • Station configuration (availability of loop lines and their direction etc.) • Signaling system and signal location • Operating and safety policies of railways such as the minimum headway required between two trains • Topography of section (gradients, curvature etc.) • Traffic patterns of the section • Various types of trains (i.e. speed differentials) • Different types of failures occurring in the section • The traversal times and arrival of different trains

6. Literature Review • Simulation Based Approach • Math Programming Based Approach • Simulation Models • Route Seeking Models • Optimization models • Computer Assisted Dispatching Models • Event Based Simulation Models • Tools Available for Simulation Study • IIT Bombay-IRISET Simulator • RAILS

7. Basic Model 4 Stations 1 2 3 0 4 3 2 1 Links • Constraints • Inter-Station Trip Time Constraint

8. Minimum Headways Between Trains : • Minimum Wait Time at Stations • Headways on Entering Links • Headways on Exiting from Links

9. Consistency of the variables • Bounds on Departure Times • Bounds on Arrival Times • Objective Function

10. Bhusaval Visit • DRM, ZTC • Length about 526 Km from Igatpuri to Badnera • Four Sections • Engg., Loco, Traffic Allowances

11. Proposed Algorithm • All trains are scheduled on the basis of first come first serve but considering some conflicts. If conflict is among passenger trains, all passenger trains are scheduled according to their priorities and scheduled timetable. • If conflict is between a passenger train (to be arrive later) and a freight train (to be arrive first), calculate delay caused to passenger train to travel remaining section, incase a freight train is allowed first to travel next block of section. Passenger train is halted at station if, • This delay can be managed by running a passenger train at higher speed as mentioned above. • Siding is available at next station. • There are enough platforms at first station to hold passenger trains that are following. • If any one of above three conditions fails freight train will be halted at the station where it has reached. • Then passenger trains, which are waiting at previous station, are allowed to pass freight train.

12. Test Case-1

13. Test Case-2

14. Test Case-3

15. Conclusions • Train Scheduling Problem is MILP. • Involves large number of 0-1 integer variables. • Solution can be obtained using :- • Standard packages or Heuristics Approaches • Using Simulation Models • Simulation Model should handle Special Events.

16. Future Work • Approach to OR Techniques (II Stage) • Modeling all Train Activities • Further Improvement of Proposed Algorithm • Derive more complex test cases for above Algorithm • Try to apply and include other standard Algorithms available like “Branch and Bound Algorithm”. • Approach to Software (III Stage) • If necessary further improvements in above Algorithm • Successfully generate code for above mentioned algorithm • Test final subroutine • Include it in IIT Bombay-IRISET Simulator.

17. THANK YOU!