Determining Optimal Link Capacity Expansions in Road Networks Using Cuckoo Search Algorithm with Lévy Flights

Author

Baskan, Ozgur

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

Mathematics

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