Space Industry and Business News  
Bus Scheduling Algorithm Picks Up the Slack

While not all effects like this can be modeled, a surprising amount of the dynamics can be captured by abstracting and making simplifying assumptions.
by Staff Writers
Los Angeles CA (SPX) Oct 24, 2007
A prizewinning paper by a USC Viterbi School engineer elegantly solves a basic transit scheduling problem, potentially meaning shorter waits for riders. The question: how much slack should be 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.

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.

Related Links
USC Viterbi School of Engineering
National Center for Metropolitan Transportation Research
Powering The World in the 21st Century at Energy-Daily.com



Memory Foam Mattress Review
Newsletters :: SpaceDaily :: SpaceWar :: TerraDaily :: Energy Daily
XML Feeds :: Space News :: Earth News :: War News :: Solar Energy News


Boeing Awarded Singapore MoD Contract For Additional F-15SG Aircraft
St. Louis MO (SPX) Oct 24, 2007
Boeing has announced that the Singapore Ministry of Defence has exercised an option to purchase eight F-15SGs and has ordered four additional aircraft. The option is part of the original contract for 12 F-15SG aircraft announced by Singapore in 2005. "We are proud that Singapore has chosen to acquire additional F-15SGs. The Strike Eagle is a combat-tested fighter with the most technologically advanced systems, and we are confident the F-15SG will meet the defense needs of Singapore," said Chris Chadwick, vice president and general manager, Global Strike Systems.







  • Google revs up profits as advertising revenues soar
  • Internet preparing to go into outer space
  • US cities' Wi-Fi dreams fading fast
  • Digital Dandelions: The Flowering Of Network Research

  • ILS Proton Launch Scheduled In November For SES SIRIUS 4 Satellite
  • Successful Ariane 5 Upper Stage Engine Re-Ignition Experiment
  • United Launch Alliance Managed Delta 2 Launches New GPS For US Air Force
  • ATK Propulsion And Composite Technologies Help Launch GPS Satellite

  • Solar Telescope Reaches 120,000 Feet On Jumbo-Jet-Sized Balloon
  • Third Maritime Surveillance System For Canada
  • Airbus US boss demands end to WTO "histrionics"
  • MEPs seek limits on aircraft emissions by 2010

  • Northrop Grumman Introduces New Geospatial Data Appliance For Defense And Intelligence Operations
  • Raytheon JPS Communications Collaborates With Cisco To Provide Interoperability Solution
  • Boeing Awarded Contract To Integrate F-22 Into UAF Distributed Mission Operations Training Network
  • Raytheon Sensor Netting Technology Contract

  • MIT Gel Changes Color On Demand
  • GKN Aerospace And FMW Composite Systems Combine For First Use Of TMMC Material On A Commercial Aircraft Programme
  • Radyne's AeroAstro To Upgrade Globalstar's Messaging Capacity
  • Special vest lets players feel video game blows

  • Dr Mary Cleave Appointed To Board Of Directors Of Sigma Space
  • Northrop Grumman Appoints GPS And Military Space VPs
  • Boeing Names Scott Fancher Missile Defense Systems VP And GM
  • CNP Powers Up Advanced Technology Suite To Improve Selection Board Process

  • NASA Views Southern California Fires And Winds
  • A Roadmap For Calibration And Validation
  • GeoEye Contract With ITT Begins Phased Procurement Of The GeoEye-2 Satellite
  • Key Found To Moonlight Romance

  • Another GPS Satellite Successfully Launched
  • Science And Galileo - Working Together
  • Modernized GPS Built By Lockheed Martin Ready For Launch From Cape Canaveral
  • Krasnoyarsk Hosts GLONASS Development Conference

  • The content herein, unless otherwise known to be public domain, are Copyright Space.TV Corporation. AFP and UPI Wire Stories are copyright Agence France-Presse and United Press International. ESA Portal Reports are copyright European Space Agency. All NASA sourced material is public domain. Additional copyrights may apply in whole or part to other bona fide parties. Advertising does not imply endorsement, agreement or approval of any opinions, statements or information provided by Space.TV Corp on any Web page published or hosted by Space.TV Corp. Privacy Statement