A non-transitory computer-readable medium is provided. The computer-readable medium includes a sparse map for autonomous vehicle navigation along a road segment. The sparse map includes a polynomial representation of a target trajectory for the autonomous vehicle along the road segment, and a plurality of predetermined landmarks associated with the road segment. The sparse map has a data density of no more than 1 megabyte per kilometer.