# Bus scheduling algorithm picks up the slack

##### Oct 23, 2007

A prizewinning paper by a USC Viterbi School engineer elegantly solves a basic transit scheduling problem, potentially meaning shorter waits and faster trips for riders.

The question: how much slack should schedulers of a bus or tram line add to keep operations from bunching up? 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.

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."

For the simplest case, a single vehicle traveling in a loop, the algorithm published in the paper gives an exact number, based on the size of the loop and the distribution of the of the travel time delay. The analysis also provides a way to approximate the effect of adding more busses to the loop.

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."

While not all effects like this can be modeled, a surprising amount of the dynamics can be captured by abstracting and making simplifying assumptions, according to the paper by Dessouky and co-authors Jiamin Zhao and T.S. Bukkapatnam, both formerly at USC as graduate student and assistant professor respectively. 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

The work comes off of empirical studies published by Dessouky in 1999 analyzing bus operations at the Los Angeles Metropolitan Transit District. At the time Dessouky measured an average slack time ratio of .25 on three MTA lines - that is, a bus trip scheduled to take an hour generally was accomplished in 45 minutes, with the extra fifteen minutes in the schedule built in to accommodate possible delays.

But was the 15 minutes more than necessary" Dessouky later worked with the MTA to incorporate these delay measurements into more effective scheduling, while continuing to try to build the dynamics he found into equations to find out what the optimal level might be.

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."

Dessouky will receive his award November 5, at the INFORMS 2007 Annual Meeting at the Sheraton Seattle Hotel in Seattle, WA.

Source: University of Southern California

Explore further: Budget cuts are harder if people know the benefits of research

## Related Stories

#### Public boarding school—the way to solve educational ills?

1 hour ago

Buffalo's chronically struggling school system is considering an idea gaining momentum in other cities: public boarding schools that put round-the-clock attention on students and away from such daunting problems as poverty, ...

#### Robots and dinosaurs as Japan holds 'Niconico' offline gala

1 hour ago

Robots and dinosaurs mingled with cosplayers as Japan's largest video-sharing website Niconico on Saturday opened its two-day meet-up gala which is expected to attract more than 100,000 fans for the offline ...

#### Oil from Russian trawler wreck reaches Canaries' beaches

7 hours ago

Oil from the wreck of a Russian trawler that sank off the Canary Islands last week has washed up on the beaches of the picturesque tourist islands, Spain said.

#### MIT team's wireless Vital-Radio could follow breathing, heart rate at home

7 hours ago

Homes with the accompanying tag of "smart" are often described as deploying devices that can tell the temperature and air quality as signals of the home's health status. What about residents' health status? ...

#### Starbucks: Computer outage disrupts sales in US, Canada

7 hours ago

A computer outage affecting registers forced Starbucks to give away free drinks Friday before closing stores early.

#### Nepal quake: Hundreds dead, history crumbles, Everest shaken

7 hours ago

A powerful earthquake struck Nepal Saturday, killing at least 926 people across a swath of four countries as the violently shaking earth collapsed houses, leveled centuries-old temples and triggered avalanches ...

## Recommended for you

#### Budget cuts are harder if people know the benefits of research

Apr 24, 2015

An old academic joke you start to hear around federal budget time goes something like this: "Researchers could strike but no one would care, because no one would know we've gone until 10 or 15 years later."

#### Heinz Awards honors six for solving critical human issues

Apr 23, 2015

A Massachusetts Institute of Technology researcher who has developed artificial human "microlivers" that can safely test the toxicity of drugs without endangering lives is one of six people chosen to receive Heinz Awards.

#### Book details misconceptions about smallpox's role in Native depopulation

Apr 21, 2015

When University of Kansas researcher Paul Kelton came across a description from missionary Daniel Butrick that documented a Cherokee ritual aimed at fighting smallpox, it revolutionized Kelton's thinking ...

#### New report recommends policies for improved preservation of biological evidence

Apr 21, 2015

All states should have laws ensuring that criminal justice systems properly handle, store and retain forensic biological evidence, according to a new report from the National Institute of Standards and Technology. ...

#### Chemistry Ph.D. student illustrates her thesis in comic book

Apr 20, 2015

Late last spring, a doctoral student worked late into the night. As she doodled, her chemistry thesis took on a life of its own, transforming into a comic book.

#### Best of Last Week – Dark matter maybe not so dark, chance of asteroid strike and statins increasing diabetes risk

Apr 20, 2015

(Phys.org)—It was an interesting week for physics as a multinational team of researchers found potential signs of "interacting" dark matter that suggested the mysterious material is not completely dark a ...

## User comments : 0

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more