The present invention extends to methods, systems, and computer program products for formulating lane level routing plans. In general, aspects of the invention are used in motorized vehicles to guide a driver to a terminal vehicle configuration according to a lane level routing plan that balances travel time with routing plan robustness. A lane level routing plan can be based on terminal guidance conditions (e.g., exiting a highway in the correct off ramp lane), statistical patterns of lanes themselves, current vehicle state, and state of the local environment near the vehicle. Lane level routing plans can be communicated to the driver with audio, visual, and/or haptic cues. Lane level routing plans can be revised online and in (essentially) real-time in response to changing conditions in the local environment (e.g., a trailing vehicle in a neighboring lane has decided to increase speed).