Routing As a Relevance System

Dragomir Yankov, Antonios Karatzoglou, Chiqun Zhang, Mike Evans, Oussama Dhifallah, Florin Sabau, Maryam Mousaarab Najafabadi, Goran Predovic

Abstract: Searching for directions is one of the most used features of map applications. This paper shares our vision on how Direction Services will change, with LLM-based chat assistants rapidly becoming an integral part of the underlying path search mechanism. We anticipate an influx of more complex, conversational route planning sessions, where users colloquially describe route-related preferences as if they were talking to their personal chauffeur. We envision future systems able to support asks like "avoid the East River tunnel", "take the bridge", or "find me a scenic route around the lake, oh and by the way, I'm driving the EV today". At present, popular map search engines fail in even simple, yet very natural preferences, such as 'take me from A to B via road C'. The reason is mainly twofold, inadequate query understanding and lack of mechanisms in routing to satisfy this type of preferences. The here proposed solution is a novel treatment of routing, one which casts it into an end-to-end 2-layer relevance framework. The framework is capable of performing query understanding for route queries with complex preferences and intents. It treats routes as richly annotated documents and the routing engine, in addition to performing optimization, acts (1) as a retriever of route documents that match the user intent and (2) as a ranker that ranks route candidates not just by a simple time-distance cost model, but by inferring the importance of many variables, some derived from explicitly stated preferences and others identified as relevant through data-driven methodology.

External IDs:dblp:conf/gis/YankovKZEDSNP24