kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Multiple-objective optimization of traffic lightsusing a genetic algorithm and a microscopic traffic simulator
KTH, School of Computer Science and Communication (CSC).
2015 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

    Given the demand for mobility in our society, the cost of building additionalinfrastructures and the increasing concerns about the sustainability of the trafficsystem, traffic managers have to come up with new tools to optimize the trafficconditions within the existing infrastructure. This study considered to optimizethe durations of the green light phases in order to improve several criteria such asthe ability of the network to deal with important demands or the total pollutantemissions.

    Because the modeling of the problem is difficult and computationally demanding,a stochastic micro-simulator called ’Simulation of Urban MObility’ (SUMO) has been used with a stochastic optimization process, namely a Genetic Algorithm (GA).

    The research objective of the study was to create a computational frameworkbased on the integration of SUMO and a Multi-Objective Genetic-Algorithm (MOGA).The proposed framework was demonstrated on a medium-size network correspondingto a part of the town of Rouen, France. This network is composed of 11 intersections,168 traffic lights and 40 possible turning movements. The network is monitored with20 sensors, spread over the network. The MOGA considered in this study is basedon NSGA-II. Several aspects have been investigated during the course of this thesis.

    An initial study shows that the proposed MOGA is successful in optimizing thesignal control strategies for a medium-sized network within a reasonable amount oftime.

    A second study has been conducted to optimize the demand-related model ofSUMO in order to ensure that the behavior in the simulated environment is close tothe real one. The study shows that a hybrid algorithm composed of a gradient searchalgorithm combined with a GA achieved a satisfactory behavior2 for a medium-sizenetwork within a reasonable time.

Place, publisher, year, edition, pages
2015.
Keywords [en]
Trafic optimozation, genetic algorithms, gradient optimization, trafic simulator.
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-168413OAI: oai:DiVA.org:kth-168413DiVA, id: diva2:816306
Supervisors
Examiners
Available from: 2015-06-29 Created: 2015-06-03 Last updated: 2022-06-23Bibliographically approved

Open Access in DiVA

trafic_optimization(7073 kB)968 downloads
File information
File name FULLTEXT01.pdfFile size 7073 kBChecksum SHA-512
58e30caa6fce9e8af379ef579368002037c2d96e9330cebed70e2734ee958a1ae0ce69f6ba5d3cbde1fc1b22739df9fc1cd30990623c286cb42cee646fe8d545
Type fulltextMimetype application/pdf

By organisation
School of Computer Science and Communication (CSC)
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 969 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 458 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf