Visualization of traffic flow optimization with genetic algorithms

Simon Ivanšek (2012) Visualization of traffic flow optimization with genetic algorithms. EngD thesis.

Preview

Abstract

We describe a learning tool for genetic algorithms. We implemented it as a web site where genetic algorithms solve a traffic optimization problem. The traffic optimization problem is defined as a timing of red and green traffic lights in a given road segment. The road network is presented with a graph and the shortest paths are found with Dijkstra algorithm. Final configurations of red and green lights for all intersections in the road segment are visualized with an animation and graphical analysis of optimization.

Item Type:

Thesis (EngD thesis)

Keywords:

genetic algorithms, traffic optimization, dijkstra, javascript, html, html5

Number of Pages:

Language of Content:

Slovenian

Mentor / Comentors:

Name and Surname	ID	Function
prof. dr. Marko Robnik Šikonja	276	Mentor

Link to COBISS:

http://www.cobiss.si/scripts/cobiss?command=search&base=50070&select=(ID=00009451860)

Institution:

University of Ljubljana

Department:

Faculty of Computer and Information Science

Item ID:

1795

Date Deposited:

12 Sep 2012 09:47

Last Modified:

19 Oct 2012 08:23

URI:

http://eprints.fri.uni-lj.si/id/eprint/1795

Actions (login required)

View Item