Post-processing techniques to enhance reliability of assignment algorithm based performance measures.
-
2011-01-01
Details:
-
Alternative Title:Joint Transportation Research Program Technical Report Series : Civil engineering
-
Creators:
-
Corporate Creators:
-
Corporate Contributors:
-
Subject/TRT Terms:
-
Publication/ Report Number:
-
Resource Type:
-
Geographical Coverage:
-
Edition:Final report.
-
Corporate Publisher:
-
Abstract:This study develops an enhanced transportation planning framework by augmenting the sequential four-step
planning process with post-processing techniques. The post-processing techniques are incorporated through a feedback
mechanism and aim to improve the stability and convergence properties of the solution, thereby improving the reliability
of the planning process. There are three building blocks of the proposed post-processing module: slope-based multi-path
algorithm or SMPA, perturbation assignment, and O-D prioritization technique. SMPA is the most important part of the
module and it can be used as both a post-processing algorithm and an independent static traffic assignment algorithm. In
addition to SMPA, the post-processing module consists of perturbation assignment and O-D prioritization schemes.
Perturbation assignment provides warm start and the O-D prioritization improves the rate of convergence by deciding
the sequence in which the O-D pairs are brought into the flow update process. A detailed implementation procedure for
perturbation assignment is developed along with six different criteria for O-D prioritization. Computational experiments
using the Sioux Falls, Anaheim and Borman Corridor networks provide insights on these techniques. Results of the
computational experiments show that SMPA has a superior rate of convergence compared to state-of-the-practice
algorithms even without O-D prioritization and warm start. Results of computational experiments further reveal that a
warm start using perturbation assignment and O-D prioritization provides significant benefits in improving the
convergence properties and obtaining a more stable solution.
-
Format:
-
Funding:
-
Collection(s):
-
Main Document Checksum:
-
File Type:
Supporting Files
-
No Additional Files
More +