Bus Scheduling Algorithm Picks Up The Slack
USA -ScienceDaily -Oct. 23, 2007: -- A new paper by a USC Viterbi School engineer elegantly solves a basic transit scheduling problem, potentially meaning shorter waits for riders... Slack time is extra time built into a bus schedule to accommodate unexpected delays. The paper published in November 2006 issue of Transportation Science notes, "if slack time is insufficient, buses are unlikely to be able to catch up with the schedule when they fall behind, deteriorating reliability. But too much slack time reduces service frequency, which may inconvenience passengers"... The calculations are not simple. The effects that the equations have to model involve human behavior that is easy to describe, but hard to quantify. For example, if trains or buses are spaced close together (less than 10 minutes apart, typically), travelers tend not to consult schedules or expect vehicles to arrive exactly on time, and buses can leave early without upsetting travel plans. If buses are an hour apart, this isn't true... And delays tend to be cumulative. "Buses on frequent lines have a tendency to bunch … when a bus falls slightly behind schedule it tends to pick up more passengers, causing it to slow further"... The 2006 paper uses the equations to create curves to correlate average levels of delay and slack time ratios and, by further transpositions, with resulting waiting time for passengers, leading to an approximation of how much slack time is optimal, depending on total round trip travel time. The bottom line — build in between 15 and 20 percent slack, more for longer trips... Dessouky says no transit system is yet using the new algorithms to schedule operations but "our next step which is to make the agencies aware of our approach instead of the current method of using rules of thumb"... (Photo from www.veracruzspanish.com: A Bus Schedule to use when you travel in Mexico)
Maged Dessouky, a professor in the Viterbi School's Daniel J. Epstein department of Industrial and Systems engineering joined with two colleagues to analyze this problem... Dessouky is also a member of the Executive Committee for the National Center for Metropolitan Transportation Research (METRANS), a research center at USC and California State University Long Beach that is sponsored by the US Department of Transportation and the California Department of Transportation (Caltrans), which sponsored the research... Earlier this year, Dessouky won the Institute of Industrial Engineers Operations Research Division's Teaching Award... Dessouky collaborator Zhao now has his own company, after working at Oracle; Bukkapatnam is an associate professor at Oklahoma State University’s School of Engineering... The paper won a "Best Paper for 2007" award from the Institute For Operations Research and Management Science (INFORMS) Transportation Science and Logistics (TSL) Society...
Labels: buses delays