Abstract: Route planning is a fundamental function for autonomous vehicles (AVs) tasked with navigating complex road networks. Traditional formulations of the route planning problem typically assume a ...