Text this: The Online Shortest Path Problem