Abstract: A system for digital network map development and maintenance. The system provides for optimizing digital network maps that serve as the reference basis for location-based systems such as, but not limited to, route guidance, multi-modal transportation system monitoring, location-based consumer applications, and vehicle fleet administration. The system provides the ability to develop and maintain digital route maps derived at least in part from data on the routes that drivers or users actually travel to update a digital map. For a route defined between two or more points, costs may be assigned to each road segment. As such, given a collection of route preferences, an algorithm is provided that is capable of generating an optimized route planning digital map by finding and assigning a set of costs to road segments in a way that is consistent with these preferences.