Accelerated procedure of multiclass highway traffic assignment for Maryland statewide transportation model

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

The Maryland Statewide Transportation Model (MSTM) under development contains 20 user classes in the highway assignment procedure, including three types of autos: single-occupancy vehicles (SOV), high-occupancy vehicles (HOV) with two passengers, and HOV with three or more passengers classified by five income levels: commercial vehicle, median trucks, heavy trucks, regional autos, and regional trucks. A comprehensive disaggregation of user classes aids in capturing differences in how the transportation network is used. For example, SOV drivers are not allowed to use HOV lanes; trucks cannot be driven on truck-prohibited lanes; drivers at various income levels make different decisions about using toll roads because of their different values of time. However, a large number of user classes impose substantial computational burden on the procedure of multiclass highway assignment. If the conventional algorithm is used, the time consumption for this procedure is approximately proportional to the total number of user classes. In this study, a novel algorithm proposed by Robert Dial in 2006 is used to transfer min-path trees from one user class to another in the procedure of multiclass traffic assignment. This algorithm made it possible to speed up the highway assignment procedure of MSTM by a factor of 5.87.

Original languageEnglish (US)
Pages (from-to)84-91
Number of pages8
JournalTransportation Research Record
Issue number2176
DOIs
StatePublished - Jan 12 2010
Externally publishedYes

Fingerprint

Trucks
High occupancy vehicle lanes
Toll highways
Commercial vehicles

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Mechanical Engineering

Cite this

@article{4a51c28c9faf490ba454e4879e75f948,
title = "Accelerated procedure of multiclass highway traffic assignment for Maryland statewide transportation model",
abstract = "The Maryland Statewide Transportation Model (MSTM) under development contains 20 user classes in the highway assignment procedure, including three types of autos: single-occupancy vehicles (SOV), high-occupancy vehicles (HOV) with two passengers, and HOV with three or more passengers classified by five income levels: commercial vehicle, median trucks, heavy trucks, regional autos, and regional trucks. A comprehensive disaggregation of user classes aids in capturing differences in how the transportation network is used. For example, SOV drivers are not allowed to use HOV lanes; trucks cannot be driven on truck-prohibited lanes; drivers at various income levels make different decisions about using toll roads because of their different values of time. However, a large number of user classes impose substantial computational burden on the procedure of multiclass highway assignment. If the conventional algorithm is used, the time consumption for this procedure is approximately proportional to the total number of user classes. In this study, a novel algorithm proposed by Robert Dial in 2006 is used to transfer min-path trees from one user class to another in the procedure of multiclass traffic assignment. This algorithm made it possible to speed up the highway assignment procedure of MSTM by a factor of 5.87.",
author = "Xin Ye",
year = "2010",
month = "1",
day = "12",
doi = "10.3141/2176-10",
language = "English (US)",
pages = "84--91",
journal = "Transportation Research Record",
issn = "0361-1981",
publisher = "US National Research Council",
number = "2176",

}

TY - JOUR

T1 - Accelerated procedure of multiclass highway traffic assignment for Maryland statewide transportation model

AU - Ye, Xin

PY - 2010/1/12

Y1 - 2010/1/12

N2 - The Maryland Statewide Transportation Model (MSTM) under development contains 20 user classes in the highway assignment procedure, including three types of autos: single-occupancy vehicles (SOV), high-occupancy vehicles (HOV) with two passengers, and HOV with three or more passengers classified by five income levels: commercial vehicle, median trucks, heavy trucks, regional autos, and regional trucks. A comprehensive disaggregation of user classes aids in capturing differences in how the transportation network is used. For example, SOV drivers are not allowed to use HOV lanes; trucks cannot be driven on truck-prohibited lanes; drivers at various income levels make different decisions about using toll roads because of their different values of time. However, a large number of user classes impose substantial computational burden on the procedure of multiclass highway assignment. If the conventional algorithm is used, the time consumption for this procedure is approximately proportional to the total number of user classes. In this study, a novel algorithm proposed by Robert Dial in 2006 is used to transfer min-path trees from one user class to another in the procedure of multiclass traffic assignment. This algorithm made it possible to speed up the highway assignment procedure of MSTM by a factor of 5.87.

AB - The Maryland Statewide Transportation Model (MSTM) under development contains 20 user classes in the highway assignment procedure, including three types of autos: single-occupancy vehicles (SOV), high-occupancy vehicles (HOV) with two passengers, and HOV with three or more passengers classified by five income levels: commercial vehicle, median trucks, heavy trucks, regional autos, and regional trucks. A comprehensive disaggregation of user classes aids in capturing differences in how the transportation network is used. For example, SOV drivers are not allowed to use HOV lanes; trucks cannot be driven on truck-prohibited lanes; drivers at various income levels make different decisions about using toll roads because of their different values of time. However, a large number of user classes impose substantial computational burden on the procedure of multiclass highway assignment. If the conventional algorithm is used, the time consumption for this procedure is approximately proportional to the total number of user classes. In this study, a novel algorithm proposed by Robert Dial in 2006 is used to transfer min-path trees from one user class to another in the procedure of multiclass traffic assignment. This algorithm made it possible to speed up the highway assignment procedure of MSTM by a factor of 5.87.

UR - http://www.scopus.com/inward/record.url?scp=78651342413&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78651342413&partnerID=8YFLogxK

U2 - 10.3141/2176-10

DO - 10.3141/2176-10

M3 - Article

AN - SCOPUS:78651342413

SP - 84

EP - 91

JO - Transportation Research Record

JF - Transportation Research Record

SN - 0361-1981

IS - 2176

ER -