Travel Planning with Self-Made Maps

  title={Travel Planning with Self-Made Maps},
  author={Ulrik Brandes and Frank Schulz and Dorothea Wagner and Thomas Willhalm},
Speed-up techniques that exploit given node coordinates have proven useful for shortest-path computations in transportation networks and geographic information systems. To facilitate the use of such techniques when coordinates are missing from some, or even all, of the nodes in a network we generate artificial coordinates using methods from graph drawing. Experiments on a large set of German train timetables indicate that the speed-up achieved with coordinates from our network drawings is close… CONTINUE READING

Figures, Tables, and Topics from this paper.

Similar Papers

Loading similar papers…