Systems and methods for generating efficient planning routes for vehicles, including autonomous and semi-autonomous vehicles are presented. A route planner may generate dynamic maps and routes that reduces the uncertainty of road-agent environmental and behavioral data in an efficient manner. Route planning may be accomplished using a statistical approach in which known data from one geographic or behavioral feature set may be used and relied upon by a vehicle in another geographical and behavioral context to estimate the environmental and behavioral data relevant to the vehicles current operation.