Determining Optimal Link Capacity Expansions in Road Networks Using Cuckoo Search Algorithm with Lévy Flights
Author
Source
Journal of Applied Mathematics
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-09-03
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
During the last two decades, Continuous Network Design Problem (CNDP) has received much more attention because of increasing trend of traffic congestion in road networks.
In the CNDP, the problem is to find optimal link capacity expansions by minimizing the sum of total travel time and investment cost of capacity expansions in a road network.
Considering both increasing traffic congestion and limited budgets of local authorities, the CNDP deserves to receive more attention in order to use available budget economically and to mitigate traffic congestion.
The CNDP can generally be formulated as bilevel programming model in which the upper level deals with finding optimal link capacity expansions, whereas at the lower level, User Equilibrium (UE) link flows are determined by Wardrop’s first principle.
In this paper, cuckoo search (CS) algorithm with Lévy flights is introduced for finding optimal link capacity expansions because of its recent successful applications in solving such complex problems.
CS is applied to the 16-link and Sioux Falls networks and compared with available methods in the literature.
Results show the potential of CS for finding optimal or near optimal link capacity expansions in a given road network.
American Psychological Association (APA)
Baskan, Ozgur. 2013. Determining Optimal Link Capacity Expansions in Road Networks Using Cuckoo Search Algorithm with Lévy Flights. Journal of Applied Mathematics،Vol. 2013, no. 2013, pp.1-11.
https://search.emarefa.net/detail/BIM-493023
Modern Language Association (MLA)
Baskan, Ozgur. Determining Optimal Link Capacity Expansions in Road Networks Using Cuckoo Search Algorithm with Lévy Flights. Journal of Applied Mathematics No. 2013 (2013), pp.1-11.
https://search.emarefa.net/detail/BIM-493023
American Medical Association (AMA)
Baskan, Ozgur. Determining Optimal Link Capacity Expansions in Road Networks Using Cuckoo Search Algorithm with Lévy Flights. Journal of Applied Mathematics. 2013. Vol. 2013, no. 2013, pp.1-11.
https://search.emarefa.net/detail/BIM-493023
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-493023