Multi-objective traffic signal timing optimization using non-dominated sorting genetic algorithm II

Dazhi Sun; Rahim F. Benekohal; S. Travis Waller

doi:10.1007/3-540-45110-2_143

Multi-objective traffic signal timing optimization using non-dominated sorting genetic algorithm II

Dazhi Sun, Rahim F. Benekohal, S. Travis Waller

Civil and Environmental Engineering

Research output: Chapter in Book/Report/Conference proceeding › Chapter

Abstract

This paper presents the application of Non-dominated Sorting Genetic Algorithm II (NSGA II) in solving multiple-objective signal timing optimization problem (MOSTOP). Some recent researches on intersection signal timing design optimization and multi-objective evolutionary algorithms are summarized. NSGA II, which can find more of the Pareto Frontiers and maintain the diversity of the population, is applied to solve three signal timing optimization problems with 2-objective and 3-constraint, which account for both deterministic and stochastic traffic patterns. Mathematical approximation of the resulting Pareto Frontiers are developed to provide more insight into the trade-off between different objectives. GAs experimental design and result analysis are presented with some recommendations for prospective applications.

Original language	English (US)
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Editors	Erick Cantú-Paz, James A. Foster, Graham Kendall, Mark Harman, Dipankar Dasgupta, Kalyanmoy Deb, Lawrence David Davis, Rajkumar Roy, Una-May O'Reilly, Hans-Georg Beyer, Russell Standish, Stewart Wilson, Joachim Wegener, Mitch A. Potter, Alan C. Schultz, Kathryn A. Dowsland, Natasha Jonoska, Julian Miller
Publisher	Springer
Pages	2420-2421
Number of pages	2
ISBN (Print)	3540406034, 9783540406037
DOIs	https://doi.org/10.1007/3-540-45110-2_143
State	Published - 2003

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2724
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Online availability

10.1007/3-540-45110-2_143

Library availability

Discover UIUC Full Text

Cite this

Sun, D., Benekohal, R. F., & Waller, S. T. (2003). Multi-objective traffic signal timing optimization using non-dominated sorting genetic algorithm II. In E. Cantú-Paz, J. A. Foster, G. Kendall, M. Harman, D. Dasgupta, K. Deb, L. David Davis, R. Roy, U.-M. O'Reilly, H.-G. Beyer, R. Standish, S. Wilson, J. Wegener, M. A. Potter, A. C. Schultz, K. A. Dowsland, N. Jonoska, & J. Miller (Eds.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 2420-2421). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2724). Springer. https://doi.org/10.1007/3-540-45110-2_143

Multi-objective traffic signal timing optimization using non-dominated sorting genetic algorithm II. / Sun, Dazhi; Benekohal, Rahim F.; Waller, S. Travis.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ed. / Erick Cantú-Paz; James A. Foster; Graham Kendall; Mark Harman; Dipankar Dasgupta; Kalyanmoy Deb; Lawrence David Davis; Rajkumar Roy; Una-May O'Reilly; Hans-Georg Beyer; Russell Standish; Stewart Wilson; Joachim Wegener; Mitch A. Potter; Alan C. Schultz; Kathryn A. Dowsland; Natasha Jonoska; Julian Miller. Springer, 2003. p. 2420-2421 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2724).

Research output: Chapter in Book/Report/Conference proceeding › Chapter

Sun, D, Benekohal, RF & Waller, ST 2003, Multi-objective traffic signal timing optimization using non-dominated sorting genetic algorithm II. in E Cantú-Paz, JA Foster, G Kendall, M Harman, D Dasgupta, K Deb, L David Davis, R Roy, U-M O'Reilly, H-G Beyer, R Standish, S Wilson, J Wegener, MA Potter, AC Schultz, KA Dowsland, N Jonoska & J Miller (eds), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2724, Springer, pp. 2420-2421. https://doi.org/10.1007/3-540-45110-2_143

Sun D, Benekohal RF, Waller ST. Multi-objective traffic signal timing optimization using non-dominated sorting genetic algorithm II. In Cantú-Paz E, Foster JA, Kendall G, Harman M, Dasgupta D, Deb K, David Davis L, Roy R, O'Reilly UM, Beyer HG, Standish R, Wilson S, Wegener J, Potter MA, Schultz AC, Dowsland KA, Jonoska N, Miller J, editors, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer. 2003. p. 2420-2421. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-45110-2_143

Sun, Dazhi ; Benekohal, Rahim F. ; Waller, S. Travis. / Multi-objective traffic signal timing optimization using non-dominated sorting genetic algorithm II. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). editor / Erick Cantú-Paz ; James A. Foster ; Graham Kendall ; Mark Harman ; Dipankar Dasgupta ; Kalyanmoy Deb ; Lawrence David Davis ; Rajkumar Roy ; Una-May O'Reilly ; Hans-Georg Beyer ; Russell Standish ; Stewart Wilson ; Joachim Wegener ; Mitch A. Potter ; Alan C. Schultz ; Kathryn A. Dowsland ; Natasha Jonoska ; Julian Miller. Springer, 2003. pp. 2420-2421 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inbook{206aea90a75543de9fc2781e15f6a7cd,

title = "Multi-objective traffic signal timing optimization using non-dominated sorting genetic algorithm II",

abstract = "This paper presents the application of Non-dominated Sorting Genetic Algorithm II (NSGA II) in solving multiple-objective signal timing optimization problem (MOSTOP). Some recent researches on intersection signal timing design optimization and multi-objective evolutionary algorithms are summarized. NSGA II, which can find more of the Pareto Frontiers and maintain the diversity of the population, is applied to solve three signal timing optimization problems with 2-objective and 3-constraint, which account for both deterministic and stochastic traffic patterns. Mathematical approximation of the resulting Pareto Frontiers are developed to provide more insight into the trade-off between different objectives. GAs experimental design and result analysis are presented with some recommendations for prospective applications.",

author = "Dazhi Sun and Benekohal, {Rahim F.} and Waller, {S. Travis}",

year = "2003",

doi = "10.1007/3-540-45110-2_143",

language = "English (US)",

isbn = "3540406034",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "2420--2421",

editor = "Erick Cant{\'u}-Paz and Foster, {James A.} and Graham Kendall and Mark Harman and Dipankar Dasgupta and Kalyanmoy Deb and {David Davis}, Lawrence and Rajkumar Roy and Una-May O'Reilly and Hans-Georg Beyer and Russell Standish and Stewart Wilson and Joachim Wegener and Potter, {Mitch A.} and Schultz, {Alan C.} and Dowsland, {Kathryn A.} and Natasha Jonoska and Julian Miller",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

address = "Germany",

}

TY - CHAP

T1 - Multi-objective traffic signal timing optimization using non-dominated sorting genetic algorithm II

AU - Sun, Dazhi

AU - Benekohal, Rahim F.

AU - Waller, S. Travis

PY - 2003

Y1 - 2003

N2 - This paper presents the application of Non-dominated Sorting Genetic Algorithm II (NSGA II) in solving multiple-objective signal timing optimization problem (MOSTOP). Some recent researches on intersection signal timing design optimization and multi-objective evolutionary algorithms are summarized. NSGA II, which can find more of the Pareto Frontiers and maintain the diversity of the population, is applied to solve three signal timing optimization problems with 2-objective and 3-constraint, which account for both deterministic and stochastic traffic patterns. Mathematical approximation of the resulting Pareto Frontiers are developed to provide more insight into the trade-off between different objectives. GAs experimental design and result analysis are presented with some recommendations for prospective applications.

AB - This paper presents the application of Non-dominated Sorting Genetic Algorithm II (NSGA II) in solving multiple-objective signal timing optimization problem (MOSTOP). Some recent researches on intersection signal timing design optimization and multi-objective evolutionary algorithms are summarized. NSGA II, which can find more of the Pareto Frontiers and maintain the diversity of the population, is applied to solve three signal timing optimization problems with 2-objective and 3-constraint, which account for both deterministic and stochastic traffic patterns. Mathematical approximation of the resulting Pareto Frontiers are developed to provide more insight into the trade-off between different objectives. GAs experimental design and result analysis are presented with some recommendations for prospective applications.

UR - http://www.scopus.com/inward/record.url?scp=34547367033&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34547367033&partnerID=8YFLogxK

U2 - 10.1007/3-540-45110-2_143

DO - 10.1007/3-540-45110-2_143

M3 - Chapter

AN - SCOPUS:34547367033

SN - 3540406034

SN - 9783540406037

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 2420

EP - 2421

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

A2 - Cantú-Paz, Erick

A2 - Foster, James A.

A2 - Kendall, Graham

A2 - Harman, Mark

A2 - Dasgupta, Dipankar

A2 - Deb, Kalyanmoy

A2 - David Davis, Lawrence

A2 - Roy, Rajkumar

A2 - O'Reilly, Una-May

A2 - Beyer, Hans-Georg

A2 - Standish, Russell

A2 - Wilson, Stewart

A2 - Wegener, Joachim

A2 - Potter, Mitch A.

A2 - Schultz, Alan C.

A2 - Dowsland, Kathryn A.

A2 - Jonoska, Natasha

A2 - Miller, Julian

PB - Springer

ER -

Multi-objective traffic signal timing optimization using non-dominated sorting genetic algorithm II

Abstract

Publication series

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this