TRB Pubsindex
Text Size:

Title:

Revised Sensitivity Analysis-Based Piecewise Linear Approximation Method for User Equilibrium Problem Under a Large-Scale Perturbation

Accession Number:

01626265

Record Type:

Component

Abstract:

The sensitivity analysis-based linear approximation (SA-LA) method has two primary issues that cause the poor estimation of user equilibrium (UE) flows under large-scale perturbations. First, the linear approximation of perturbed UE link flows cannot capture the nonlinear UE flow variation with respect to perturbed parameters (such as link capacity, signal splits). Second, the SA-LA method uses the maximum set of equilibrated and linearly independent paths to calculate the gradient of equilibrium path flow and link flow in perturbation at the unperturbed state. The gradient cannot characterize the flow variation due to the change of the maximum set of equilibrated and linearly independent paths induced by larger-scale perturbation. To address the irst issue, a piecewise linear approximation technique is proposed to improve the estimation accuracy of the SA-LA method, by dividing the large-scale perturbation into a sequence of small- scale perturbations and sequentially estimating the perturbed UE path flows. To address the second issue, a revised sensitivity analysis-based method is developed upon the piecewise linear approximation technique. The authors label this method as the RSA-PLA method. The RSA-PLA method is constructed on a path flow variation strategy that specifies the adjustment of the maximum set of equilibrated and linearly independent paths. This strategy also regulates the path flow variations in three disjoint path sets, such that the proposed RSA-PLA method can provide more accurate link flow estimates under large-scale perturbation scenarios. A numerical example demonstrates that the proposed RSA-PLA method is superior to the SA-LA method in terms of estimation accuracy.

Supplemental Notes:

This paper was sponsored by TRB committee ADB30 Standing Committee on Transportation Network Modeling.

Monograph Accession #:

01618707

Report/Paper Numbers:

17-00779

Language:

English

Corporate Authors:

Transportation Research Board

500 Fifth Street, NW
Washington, DC 20001 United States

Authors:

Wang, Jian
He, Xiaozheng (Sean)
Peeta, Srinivas

Pagination:

21p

Publication Date:

2017

Conference:

Transportation Research Board 96th Annual Meeting

Location: Washington DC, United States
Date: 2017-1-8 to 2017-1-12
Sponsors: Transportation Research Board

Media Type:

Digital/other

Features:

Figures; References; Tables

Uncontrolled Terms:

Subject Areas:

Highways; Planning and Forecasting

Source Data:

Transportation Research Board Annual Meeting 2017 Paper #17-00779

Files:

TRIS, TRB, ATRI

Created Date:

Dec 8 2016 10:11AM