ESRI provides tools for capturing, storing and analyzing networks of virtually any type, from highways to electrical wiring. This project augments ESRI’s system with the ability to represent networks where the cost of traversing an edge changes with time, and to solve shortest-path queries on these new time-dependent networks. This will allow ESRI’s customers to model bus schedules, rush-hour traffic, and similar phenomena, allowing greater accuracy in determining shortest paths.