TRB Pubsindex
Text Size:

Title:

Solving the Dynamic User Equilibrium Problem Via Sequential Convex Optimization for Parallel Horizontal Queuing Networks

Accession Number:

01557543

Record Type:

Component

Availability:

Transportation Research Board Business Office

500 Fifth Street, NW
Washington, DC 20001 United States

Abstract:

This article considers the dynamic user equilibrium (DUE) problem for parallel networks. The network dynamics are modeled using a Godunov discretization of the Lighthill-Williams-Richards partial differential equation with a trapezoidal flux function. The model is augmented with an additional constraint that prevents vehicle holding which is a flaw in the discretization. The departure rates are assumed to be fixed. Under these assumptions, the authors show that the future allocation of the demand among the different paths at the origin has no effect on the travel time of the vehicles already in the network. This enables them to show that the DUE for a fixed time steps horizon can be decomposed into a series of static UE problems and solved sequentially. Thus, the DUE problem can be solved as a sequence of convex optimization problems.

Supplemental Notes:

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

Monograph Accession #:

01550057

Report/Paper Numbers:

15-2309

Language:

English

Corporate Authors:

Transportation Research Board

500 Fifth Street, NW
Washington, DC 20001 United States

Authors:

Lespiau, Jean-Baptiste
Samaranayake, Samitha
Bayen, Alexandre M

ORCID 0000-0002-6697-222X

Pagination:

15p

Publication Date:

2015

Conference:

Transportation Research Board 94th Annual Meeting

Location: Washington DC, United States
Date: 2015-1-11 to 2015-1-15
Sponsors: Transportation Research Board

Media Type:

Digital/other

Features:

Figures; References; Tables

Subject Areas:

Highways; Operations and Traffic Management; Planning and Forecasting; I71: Traffic Theory

Source Data:

Transportation Research Board Annual Meeting 2015 Paper #15-2309

Files:

TRIS, TRB, ATRI

Created Date:

Dec 30 2014 12:49PM