arrow
Return

A modified gradient projection algorithm for solving the elastic demand traffic assignment problem

delete2014-07-01
delete32
PRE
AI
S
Seungkyu Ryu
A
Anthony Chen *
K
Keechoo Choi
DOI:10.1016/j.cor.2014.01.012delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper develops a path-based traffic assignment algorithm for solving the elastic demand traffic assignment problem (EDTAP). A modified path-based gradient projection (GP) method combined with a column generation is suggested for solving the equivalent excess-demand reformulation of the problem in which the elastic demand problem is reformulated as a fixed demand problem through an appropriate modification of network representation. Numerical results using a set of real transportation networks are provided to demonstrate the efficiency of the modified GP algorithm for solving the excess-demand formulation of the EDTAP. In addition, a sensitivity analysis is conducted to examine the effects of the scaling parameter used in the elastic demand function on the estimated total demand, number of generated paths, number of used paths, and computational efforts of the modified GP algorithm. Published by Elsevier Ltd.
Keywords:
Elastic demand
User equilibrium
Gradient projection
Traffic assignment
Path-based algorithm
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Computers and Operations Research
IF:
4.3
Papers:
6.5K
Citations:
1.8W

Organization

U
Utah State University
Scholars:
4.1K
Papers: 3.5K
Citations: 8.9K
U
Utah System of Higher Education
Scholars:
4.6W
Papers: 4.0W
Citations: 161