Abstract: Device, system and method, in a vehicle communication system, of generating lane maps. Embodiments use a plurality of location points to build up a lane, then record that lane in memory. Location points may be locations over which a first vehicle generating the lane map passes, or may be location points broadcast by a second vehicle to the first vehicle. Methods are described to wirelessly share lane information and lane maps between vehicles. Embodiments use a “confidence value” describing the confidence that the lane parameters are valid. Algorithms are described for creating and updating the confidence values. Methods of compressing and storing lane information and lane maps are described. Embodiments include geographic height in lane information.