Heuristic constructive algorithm for work-shift scheduling in bus rapid transit systems
Copyright policy )Heuristic constructive algorithm for work-shift scheduling in bus rapid transit systems
This paper proposes a two-phase heuristic algorithm to solve the crew scheduling problem of the Megabus Bus Rapid Transit System. In the first stage, a division of the original schedules is performed using a recursive algorithm based on dynamic scheduling. In the second stage, work-shift construction based on graph theory is performed using a pairing algorithm (i.e., matching). The method is validated by applying it to the mass transit system of the Central Western Metropolitan Area (AMCO), operated by Integra SA, which serves 11 routes for a daily total of 2899 trips.
- Universidad del Valle Costa Rica
- Universidad del Valle Nicaragua
- University of Valle Colombia
- Universidad del Valle
- Universidad del Valle
Business mathematics. Commercial arithmetic. Including tables, etc., QA299.6-433, Massive Public Transport, Crew Scheduling Problem, Heuristic Techniques, Analysis, HF5691-5716
Business mathematics. Commercial arithmetic. Including tables, etc., QA299.6-433, Massive Public Transport, Crew Scheduling Problem, Heuristic Techniques, Analysis, HF5691-5716
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).1 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!