Flexible route guidance through turn instruction graphs

Abstract

This paper provides a detailed description of work in progress on the algorithmic challenges of generating textual route guidance. More specifically, we show how to transform the generation of meaningful turn instructions into a path search problem on a graph. We develop a thorough algorithmic framework with well-defined data structures. Subsequently, we show how to use this algorithmic framework in a way that gives flexible route guidance reflecting either user preferences of personal local knowledge. The structural properties of the graph allow us to generate guidance along the route in time linear in the number of junctions on the computed routes in theory and within milliseconds in practice. As the results are preliminary some of the explanations are given by example.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 4 citations exist upstream.

Papers that cite the same references — the relational fallback while embeddings are still backfilling.