Freeway Lane Selection Algorithm : [fact sheet]

NHTSA · 2006 · ROSA P / United States. Federal Highway Administration

archive: archived pipeline: cataloged verified

Get this paper ↗ (full text — opens at the source; we link to it, we don't host it)

Summary

This fact sheet describes the development and validation of the Freeway Lane Selection (FLS) algorithm, a component of the Next Generation SIMulation (NGSIM) program led by the Federal Highway Administration. The research was motivated by a comprehensive survey of NGSIM stakeholders and an assessment of existing microscopic traffic simulation models, which identified a critical need for improved driver behavior algorithms. Specifically, conventional models were found to be limited because they typically simulate lane changes only to immediate adjacent lanes, failing to capture complex driver intentions such as targeting a specific lane (e.g., a High-Occupancy Vehicle lane) that requires multiple sequential lane changes. To address this limitation, researchers developed the FLS algorithm, which incorporates a "target lane" concept. The algorithm operates in two primary steps: first, it determines the most desirable target lane by assigning a score to each available lane based on 22 variables, including average speed in each lane and distance to upcoming exits. Second, if the target lane differs from the current lane, the algorithm evaluates whether the gap in an adjacent lane is acceptable for a lane change maneuver. The development process, led by the Massachusetts Institute of Technology, involved estimating the algorithm using the Interstate 80 vehicle trajectory dataset. Validation was conducted using aggregate data from vehicle loop detectors and real-world datasets within commercial microsimulation software systems, including VISSIM, AIMSUN NG, and Paramics. This process relied on public-private partnerships, with software developers actively participating in the algorithm’s refinement and validation. The findings indicate that the FLS algorithm is statistically more accurate than conventional lane-changing algorithms in estimating key performance measures, such as average speeds, lane distribution, and lane changes per vehicle. By capturing the logic of targeting a specific lane and executing multiple changes to reach it, the FLS algorithm provides a more realistic representation of driver behavior, particularly in scenarios involving HOV lanes. The integration of this algorithm into simulation models offers improved accuracy compared to typical state-of-the-practice models. The significance of this work lies in its potential to enhance the reliability and validity of transportation decisions. As commercial developers incorporate the FLS algorithm into their software, transportation practitioners will have access to tools grounded in high-quality, real-world datasets. This improvement is critical for ensuring accountable and efficient transportation investments, especially in an environment characterized by shrinking budgets and growing demand. The algorithm and supporting documentation are freely available for download, with plans for integration into major commercial simulation platforms including Cube Dynasim and TransModeler.

Key finding

The FLS algorithm estimated freeway average speeds, lane distribution, and per-vehicle lane changes statistically more accurately than conventional lane-changing algorithms.

Methodology

modeling

Provenance

The full processing record for this entry. Every stage of this paper's journey through the pipeline is logged — what ran, with which tool and model, how many attempts it took, and when it last completed. Discovered via bulk_ingest_rosap on 2026-05-23 (7 acquisition events logged).

StageOutcomeToolModelPromptAttemptsCompleted
discover success rosap 2 2026-05-23
archive success 1 2026-05-23
extract success cached 2 2026-06-10
clean success 1 2026-06-01
chunk success 1 2026-06-01
embed success 1 2026-06-02
enrich success 1 2026-05-23
promote success 1 2026-05-23
summarize success llm qwen3.6-27b-prismaquant summ-v5 3 2026-06-10
tag success vector_similarity 19 2026-06-11
verify success 3 2026-06-10

Summary generated by qwen3.6-27b-prismaquant on 2026-06-10; verification: verified.

Topics

Ranked by relevance to this paper. Hover a topic for its definition.

Information type

What kind of knowledge this paper contributes, grouped by family — independent of topic (what it is about) and method (how it was studied).