Commuting with delay prone buses

@inproceedings{Datar2000CommutingWD,
  title={Commuting with delay prone buses},
  author={Mayur Datar and Abhiram G. Ranade},
  booktitle={SODA},
  year={2000}
}
What is the fas tes t way to go from point X to point Y within a city using its public bus service, with bus changes as necessary? If buses ran according to a schedule this is an easy query it can be solved by using classical shor tes t pa th a lgor i thms. Unfortunately, as everyone knows, buses in most cities hardly confirm to a fixed schedule. Once you get into a bus it usually takes a predictable a m o u n t of t ime to reach its destinb.tion, bu t the amoun t of t ime you spend waiting for… CONTINUE READING
Highly Cited
This paper has 19 citations. REVIEW CITATIONS