CRAFT: LLM-Based Constrained Route Planning via Code Generation
November 20, 2026
CRAFT uses an LLM to parse natural language routing queries and generate four search functions that execute on real road networks. It solves complex routing problems like EV recharging stops or time-constrained visits by formalizing them as State-Expanded RCSP.
HOW THIS AFFECTS YOU
●
builderYou can use this approach to build navigation tools that handle complex, text-based constraints.
●
researcherThe SE-RCSP formalization offers a new way to bridge LLM reasoning with classical graph-search algorithms.