John R. Kender, Rick Kjeldsen
IEEE Transactions on Pattern Analysis and Machine Intelligence
In geographical databases for navigation users raise various types of queries concerning route guidance. The most fundamental query is a shortest-route query but as dynamical traffic information newly becomes available and the static geographical database of roads itself has grown up further more flexible queries are required to realize a user-friendly interface meeting the current settings. One important query among them is a detour query which provides information about detours say listing several candidates for useful detours. This paper first reviews algorithms for the shortest and k shortest paths and discusses their extensions to detour queries. Algorithms for finding a realistic detour are given. The efficiency and property of the algorithms are examined through experiments on an actual road network.
John R. Kender, Rick Kjeldsen
IEEE Transactions on Pattern Analysis and Machine Intelligence
Daniel Karl I. Weidele, Hendrik Strobelt, et al.
SysML 2019
Yidi Wu, Thomas Bohnstingl, et al.
ICML 2025
Conrad Albrecht, Jannik Schneider, et al.
CVPR 2025