Prioritized Provision and Retrieval of Offline Map Data

Provided are methods, systems, devices, and tangible non-transitory computer readable media for offline mapping and navigation. The disclosed technology can determine a current region associated with a current location of a navigation device. Predicted travel destinations from the current region can be determined based on aggregated travel data. The aggregated travel data can include previous travel destinations from within the current region. Based on the current region and the predicted travel destinations, additional regions associated with the current region can be determined. Further, connectivity information can be determined based on network data. The connectivity information can be associated with network connectivity within the additional regions. The additional regions can be prioritized based on the connectivity information. Furthermore, portions of offline map data associated with the respective additional regions can be sent to the navigation device in an order partly based on the priority of the additional regions.