Genetic Algorithm for Multiuser Discrete Network Design Problem under Demand Uncertainty
Joint Authors
Huapu, Lu
Xinxin, Yu
Changzhi, Bian
Juan, Wu
Source
Mathematical Problems in Engineering
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-17, 17 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-12-09
Country of Publication
Egypt
No. of Pages
17
Main Subjects
Abstract EN
Discrete network design is an important part of urban transportation planning.
The purpose of this paper is to present a bilevel model for discrete network design.
The upper-level model aims to minimize the total travel time under a stochastic demand to design a discrete network.
In the lower-level model, demands are assigned to the network through a multiuser traffic equilibrium assignment.
Generally, discrete network could affect path selections of demands, while the results of the multiuser traffic equilibrium assignment need to reconstruct a new discrete network.
An iterative approach including an improved genetic algorithm and Frank-Wolfe algorithm is used to solve the bi-level model.
The numerical results on Nguyen Dupuis network show that the model and the related algorithms were effective for discrete network design.
American Psychological Association (APA)
Juan, Wu& Huapu, Lu& Xinxin, Yu& Changzhi, Bian. 2012. Genetic Algorithm for Multiuser Discrete Network Design Problem under Demand Uncertainty. Mathematical Problems in Engineering،Vol. 2012, no. 2012, pp.1-17.
https://search.emarefa.net/detail/BIM-1029704
Modern Language Association (MLA)
Juan, Wu…[et al.]. Genetic Algorithm for Multiuser Discrete Network Design Problem under Demand Uncertainty. Mathematical Problems in Engineering No. 2012 (2012), pp.1-17.
https://search.emarefa.net/detail/BIM-1029704
American Medical Association (AMA)
Juan, Wu& Huapu, Lu& Xinxin, Yu& Changzhi, Bian. Genetic Algorithm for Multiuser Discrete Network Design Problem under Demand Uncertainty. Mathematical Problems in Engineering. 2012. Vol. 2012, no. 2012, pp.1-17.
https://search.emarefa.net/detail/BIM-1029704
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1029704