1. A computer-implemented method, comprising: performing, by a computing device: determining a navigation route between an origination and a destination, the route spanning multiple portions of a map; receiving an order of priority in which to receive the multiple portions of the map, wherein the order is generated based on levels of expected signal strength for each of the multiple portions of the map; requesting at least some of the multiple portions of the map according to the order of priority; receiving at least some of the multiple portions of the map according to the order of priority; and generating a map display comprising the multiple portions of the map.