Intelligent Vehicle Highway Systems require intelligent maps as a foundation. Maps are critical for pathfinding, for vehicle location, and many other applications, but most importantly as a medium for communication of myriad facts. Such facts include congestion data, road network characteristics, traffic control systems status, fleet vehicle location and status, travel times, tourist attraction data and business operations information, to mention but a few.