100 likes | 314 Views
Workshop on Algorithmic Graph Theory. May 16 – 20, 2011. Case Study #1. Scheduling. Drivers and Buses based out of Timmins. Drivers and Buses based out of North Bay. Drivers based out of Sudbury Buses out of North Bay. Estimated One-Way Trip Time.
E N D
Workshop on Algorithmic Graph Theory May 16 – 20, 2011
Case Study #1 Scheduling
Drivers and Buses based out of Timmins Drivers and Buses based out of North Bay Drivers based out of Sudbury Buses out of North Bay
Estimated One-Way Trip Time North Bay – Matheson : 4 hrs 45 min Matheson – Timmins/Cochrane: 1 hr 15 min Timmins - Hearst: 3 hrs 30 min Timmins – Sudbury: 4 hrs 30 min Sudbury – Toronto: 5 hrs 30 min North Bay – Toronto: 5 hrs 30 min
Factors Affecting Scheduling • Driver can only drive 13 hours per day • Drivers can only work a maximum of 14 hours per day • Drivers need to have a total of 8 straight hours of core rest within a 24 hour period • Drivers need a total of 10 hours down time per 24 hour period
Our goal is to not increase the number of trips but to make them more efficient • We are mandated by the government to provide transportation link • Make schedule times efficient and attractive to obtain maximum amount of people • Schedules MUST try and Connect with our interline partners (Greyhound, Caribou Coach, Getaway Coach and Coach Canada)
Case Study • Problem #2 Fares
Fares common rated from any point north of Kirkland Lake regardless of distance. • Travel through Sudbury • Kirkland Lake to Toronto 819 KM • Or North Bay • Kirkland Lake to Toronto 586 KM • Fare = $121.80
Rating Problem Timmins – Cochrane (via Driftwood or Matheson $ 17.85) Timmins – IroquoisFalls $ 23.00 South Porcupine – Cochrane $ 24.10