Multi-period transportation network design under demand uncertainty

The ability to make optimal transportation network investments decision is central to the strategic management of transportation systems. The presence of uncertainty in transportation systems presents new challenges in making optimal network investment decisions. In this paper, we develop a multi ti...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Transportation research. Part B: methodological Ročník 43; číslo 6; s. 625 - 642
Hlavní autori: Ukkusuri, Satish V., Patil, Gopal
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Kidlington Elsevier Ltd 01.07.2009
Elsevier
Edícia:Transportation Research Part B: Methodological
Predmet:
Applied sciences
Buildings. Public works
Equilibrium
Exact sciences and technology
Flexibility
General. Plotting
Mathematical program with equilibrium constraints (MPEC)
Network design
Network design Equilibrium Flexibility Stochasticity Mathematical program with equilibrium constraints (MPEC)
Project management. Process of design
Stochasticity
Transportation infrastructure
Mathematical program with equilibrium constraints (MPEC)
Network design
Stochasticity
Equilibrium
Flexibility
Uncertainty
Stochastic system
Result
Design
Formulation
Transportation network
Problem solving
Mathematical programming
ISSN:0191-2615, 1879-2367
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:The ability to make optimal transportation network investments decision is central to the strategic management of transportation systems. The presence of uncertainty in transportation systems presents new challenges in making optimal network investment decisions. In this paper, we develop a multi time period network design problem considering both demand uncertainty and demand elasticity. Such an approach affords the planner the flexibility to delay, change, or even abandon the future network investment. We measure the flexibility of investing over multiple time periods as compared to a single-stage network design decision. Initially, we provide a taxonomy and define many dimensions of transportation network flexibility. This is followed with the development of a flexible network design formulation (FNDP), in which the investment is staged over multiple time periods. The demand is assumed to be separable and the demand elasticity is captured using a negative exponential distribution. We develop the FNDP formulation as bilevel stochastic mathematical programming with complementarity constraints (STOCH-MPEC) in which the bi-level formulation is converted to a single level using non-linear complementarity constraints conditions for user equilibrium (UE) problem. The formulation is implemented on two test networks and the results show the benefits of FNDP over single-stage NDP—measured in terms of increase in present expected system consumer surplus (PESCS)—are in the range of 10–30%. The results clearly demonstrate that under demand uncertainty there are potential benefits of introducing flexibility in investment decisions. Finally, we conduct a sensitivity analysis of FNDP with different budget values and it is observed that certain paradoxical sharp corners are observed at certain budget values.
Bibliografia:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0191-2615
1879-2367
DOI:10.1016/j.trb.2009.01.004