A stochastic user equilibrium assignment problem in discrete network design problem

Masoomeh Divsalar, Reza Hassanzadeh, Iraj Mahdavi and Babak Shirazi

International Journal of Operational Research, 2016, vol. 26, issue 4, 422-442

Abstract: We formulate the transportation discrete network design problem (DNDP) as a mixed-integer bi-level mathematical problem, based on the concept reserve capacity. The upper level goal programme maximises the reserve capacity by designing the direction of street and increasing the street capacity through lane addition. The lower level problem is stochastic user equilibrium traffic assignment problem within a probit-based path choice decision framework which generates user equilibrium flow patterns. Because of non-convexity nature of the model, meta-heuristic methods used to solve the problem and we used Monte Carlo simulation approach to compute path choice probabilities and stochastic user equilibrium solved by method of successive averages. A hybrid genetic algorithm with simulated annealing and an evolutionary simulated annealing algorithm are proposed. Numerical examples are presented to verify the proposed model and algorithm.

Keywords: discrete network design; reserve capacity; mixed-integer bi-level programming; stochastic user equilibrium; transport networks; street direction; street capacity; lane additions; Monte Carlo simulation; path choice probabilities; genetic algorithms; simulated annealing. (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=77682 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijores:v:26:y:2016:i:4:p:422-442

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().