Plánování linek veřejné dopravy pomocí evolučních algoritmů

• Thesis title in Czech: Plánování linek veřejné dopravy pomocí evolučních algoritmů
• Thesis title in English: Public transport line planning using evolutionary algorithms
• Key words: veřejná doprava|hromadná doprava|plánování linek|optimalizace linek|evoluční algoritmus|simulátor
• English key words: public transport|public transit|line planning|line optimization|evolutionary algorithm|simulator
• Academic year of topic announcement: 2023/2024
• Thesis type: Bachelor's thesis
• Thesis language: čeština
• Department: Department of Software and Computer Science Education (32-KSVI)
• Supervisor: RNDr. Tomáš Holan, Ph.D.
• Author: Michal Sýkora - assigned and confirmed by the Study Dept.
• Date of registration: 27.09.2023
• Date of assignment: 27.09.2023
• Confirmed by Study dept. on: 09.10.2023

Guidelines

Cílem práce je vyzkoušet automatické plánování (optimalizaci) systému linek veřejné dopravy (konkrétně jejich tras a frekvencí) pomocí evolučních algoritmů (EA).
Práce se bude zabývat mj. analýzou problému a návrhem jedince a operátorů evolučního algoritmu pro tento problém. Součástí výstupu bude program, který kromě implementace navrženého evolučního algoritmu bude umět vyhodnotit fungování konkrétního systému linek pomocí diskrétní simulace, což bude mít úlohu fitness funkce v EA. Z tohoto důvodu bude pravděpodobně důležité se zabývat i výkonem simulace. Pomocí tohoto programu budou provedeny experimenty fungování navrženého EA, jejichž zhodnocení bude také součástí výstupu této práce.

References

Dokumentace .NET a C#: https://learn.microsoft.com/en-us/dotnet/
Jerry Banks; John Carson; Barry Nelson; David Nicol (2005). Discrete-event system simulation – fourth edition.
A.E. Eiben, J.E. Smith: Introduction to Evolutionary Computing (2015)
Avishai Ceder: Public Transit Planning and Operation (2007)
A. Schöbel: Line planning in public transportation: models and methods. (2012)