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.