9.6. Лабораторный практикум.
Исследование эффективности
методов решения задачи
планирования ППС
Вопросы исследования
1. Решение задачи планирования патрульно-постовой службы.
1.1. Подготовка исходных данных. Работа с картой. Формирование матрицы
исходных данных.
1.2. Решение задачи (с использованием ПК)
-
методом
исчерпывающего перебора;
-
методом
ветвей и границ;
-
методом
ближайшей точки.
1.3. Оценить эффективность алгоритмов решения задачи планирования ППС в ОВД.
2. Оформление результатов, анализ и выводы.
Материально-техническое обеспечение:
-
учебная
карта с маршрутами патрулирования;
-
бланк
лабораторной работы;
-
класс
персональных компьютеров;
-
программное
обеспечение лабораторной работы (файл lab.exe);
-
руководство
пользователю.
Бланк
лабораторной работы
"Исследование эффективности методов
решения задачи планирования ППС"
Вопросы исследования
1.1. Формирование матрицы исходных
данных
а) пункты ___, ___,___,___ (штатные)
б) пункты
1, 2, 3, 4
(формальные)
|
|
|
1 |
2 |
3 |
4 |
|
|
10 |
|
|
|
|
|
|
21 |
|
|
|
|
|
T = |
22 |
|
|
|
|
|
|
43 |
|
|
|
|
|
|
44 |
|
|
|
|
1.2. Решение задачи с помощью метода
исчерпывающего перебора.
Ответ: 
=( ), 
= .
1.3. Решение задач (данные формируются
случайным образом). Заполнить таблицу и построить графики.
|
|
Метод исчерпывающего перебора |
Метод ветвей и границ |
Метод ближайшей точки |
|||
|
m |
Решение |
Время |
Решение |
Время |
Решение |
Время |
|
5 |
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
8 |
|
|
|
|
|
|
|
9 |
|
|
|
|
|
|
|
10 |
|
|
|
|
|
|
t
0 5 6 7 8
9 10 m
2.Анализ и выводы:
Выполнил ___________________ ( _____________ )
фамилия
Проверил ___________________ ( _____________ )
фамилия
“___”
_____________ 200_ г.
Предыдущая | Главная | Глава 9 | Следующая