P OLITECHNIKA W ROCŁAWSKA
W YDZIAŁ I NFORMATYKI I T ELEKOMUNIKACJI
Zarządzanie w systemach i sieciach komputerowych - projekt
System wspomagający projektowanie
„zielonych fal” ruchu
A UTOR :
Adam Kowalski
Indeks: 112345 E-mail:
P ROWADZĄCY ZAJĘCIA :
Dr inż. Robert Wójcik, K30W04D03
O CENA PRACY :
Wrocław, 2021
Spis treści
Spis rysunków ... 3
Spis tabel ... 4
1. Wstęp ... 5
1.1. Cel projektu... 5
1.2. Zakres projektu ... 5
2. Sformułowanie problemu... 6
2.1. Podstawowe założenia ... 6
2.2. Opis wariantów problemu ... 6
2.2.1. Problem decyzyjny... 6
2.2.2. Problem optymalizacyjny ... 6
2.3. Zastosowane algorytmy ... 6
2.4. Analiza złożoności obliczeniowej algorytmów... 6
3. Projekt aplikacji ... 7
3.1. Wykorzystywane technologie i narzędzia projektowania ... 7
3.2. Struktura programu ... 7
3.3. Koncepcja działania algorytmów ... 7
3.3.1. Algorytm przeglądu zupełnego ... 7
3.3.2. Algorytm zachłanny ... 8
3.3.3. Heurystyka Tabu Search ... 8
3.4. Diagram klas ... 8
3.5. Struktura danych wejściowych ... 8
3.6. Struktura wyników ... 8
4. Implementacja systemu ... 9
4.1. Wybrane klasy ... 9
4.1.1. Klasa Car... 9
4.1.2. Klasa Cross ... 9
4.1.3. Klasa Road ... 9
4.1.4. Klasa TrafficLight ... 9
4.2. Realizacja algorytmów wyznaczania rozwiązań ... 9
4.2.1. Algorytm przeglądu zupełnego ... 9
4.2.2. Algorytm zachłanny ... 9
4.2.3. Heurystyka Tabu Search ... 9
4.3. Metoda odczytu danych wejściowych ... 10
4.4. Metoda prezentacji i zapisu wyników ... 10
5. Testowanie poprawności i ocena rozwiązań ... 11
5.1. Weryfikacja poprawności działania algorytmów – przykłady ... 11
5.1.1. Algorytm przeglądu zupełnego ... 11
5.1.2. Algorytm zachłanny ... 11
5.1.3. Heurystyka Tabu Search ... 11
5.2. Analiza czasów wykonania algorytmów ... 11
5.2.1. Wpływ parametrów problemu na czas obliczeń ... 11
5.2.2. Wpływ zrównoleglania zadań na czas obliczeń ... 11
5.3. Wnioski z testów i badań ... 11
6. Podsumowanie ... 12
Literatura ... 13
Spis rysunków
Rysunek 1. To jest rysunek lub obraz 1 ... 6 Rysunek 2. To jest rysunek lub obraz 2 ... 7 Rysunek 3. To jest rysunek lub obraz 3 ... 9
Spis tabel
Tabela 1. To jest tabela 1 ... 7 Tabela 2. To jest tabela 2 ... 10
1. Wstęp
1.1. Cel projektu
1.2. Zakres projektu
2. Sformułowanie problemu
2.1. Podstawowe założenia
2.2. Opis wariantów problemu
2.2.1. Problem decyzyjny Tutaj rysunek
Rysunek 1. To jest rysunek lub obraz 1
2.2.2. Problem optymalizacyjny
2.3. Zastosowane algorytmy
2.4. Analiza złożoności obliczeniowej algorytmów
3. Projekt aplikacji
3.1. Wykorzystywane technologie i narzędzia projektowania
3.2. Struktura programu
3.3. Koncepcja działania algorytmów
Tutaj rysunek
Rysunek 2. To jest rysunek lub obraz 2
3.3.1. Algorytm przeglądu zupełnego
Tabela 1. To jest tabela 1
Tutaj tabela
3.3.2. Algorytm zachłanny
3.3.3. Heurystyka Tabu Search
3.4. Diagram klas
3.5. Struktura danych wejściowych
3.6. Struktura wyników
4. Implementacja systemu
4.1. Wybrane klasy
4.1.1. Klasa Car
Tutaj rysunek
Rysunek 3. To jest rysunek lub obraz 3
4.1.2. Klasa Cross
4.1.3. Klasa Road
4.1.4. Klasa TrafficLight
4.2. Realizacja algorytmów wyznaczania rozwiązań
4.2.1. Algorytm przeglądu zupełnego
4.2.2. Algorytm zachłanny
4.2.3. Heurystyka Tabu Search
4.3. Metoda odczytu danych wejściowych
Tabela 2. To jest tabela 2