A method includes obtaining map data associated with a map of a geographic location including one or more roadways, the map including a first submap represented by a first local Euclidean space and a second submap represented by a second local Euclidean space. A route that includes a first roadway in the first submap and a second roadway in the second submap is determined using a first projection between a global coordinate system and the first local Euclidean space and a second projection between the global coordinate system and the second local Euclidean space. The route is provided to an autonomous vehicle (AV) for driving on the first roadway and the second roadway.