ПОИСК ОПТИМАЛЬНОГО РАСПОЛОЖЕНИЯ ОБЪКТА НА МЕСТНОСТИ

Август 23, 2022

Главная
Разное
ПОИСК ОПТИМАЛЬНОГО РАСПОЛОЖЕНИЯ ОБЪКТА НА МЕСТНОСТИ

Содержание

3. Цель исследования: разработать алгоритм поиска оптимальной точки размещения на местности.
4. Задачи: Найти и изучить материал по теории графов и принципах и методах математического моделирования. Создать алгоритм
5. Методы исследования: анализ литературы, обобщение информации, моделирование, анализ и синтез.
6. Гипотеза: для нахождения оптимального расположения объекта можно создать алгоритм, программу, которая значительно ускорит решение задачи.
7. Средства исследования: прикладная программа Free Pascal, графический редактор Corel Draw.
8. Актуальность: созданная программа охватывает достаточно широкий диапазон задач, которые возникают в жизнедеятельности человека, связанных с нахождением
9. Граф — совокупность непустого множества вершин и наборов пар вершин (связей между вершинами). В общем смысле
10. Матрица смежности
11. Модель – это материальный или идеальный объект, который строится для изучения исходного объекта (оригинала) и который
12. 3.Построение математической модели. Составление математической модели состоит из нескольких этапов: 1.Постановка задачи. 2.Изучение объекта.
13. Поиск оптимальной точки размещения в городе Витебске Карта города Витебска
14. Граф города, наложенный на карту города Витебска
16. Массив смежности графа
17. Двумерный массив графа города Витебска
19. Существует точка, расстояние от которой до всех остальных точек местности минимальной длины. Эта точка называется оптимальной
21. Скачать презентацию

Слайд 2

Слайд 3

Цель исследования: разработать алгоритм поиска оптимальной точки размещения на местности.

Слайд 4

Задачи:
Найти и изучить материал по теории графов и принципах и методах

математического моделирования.
Создать алгоритм для поиска оптимальной точки размещения объекта на местности.
Найти конкретные задачи в жизнедеятельности человека, связанные с проблемой оптимального размещения объекта на местности.
Создать математическую модель, соответствующую выбранной ситуации.
Выполнить алгоритм и проверить результат.

Слайд 5

Методы исследования: анализ литературы, обобщение информации, моделирование, анализ и синтез.

Слайд 6

Гипотеза: для нахождения оптимального расположения объекта можно создать алгоритм, программу, которая

значительно ускорит решение задачи.

Слайд 7

Средства исследования: прикладная программа Free Pascal, графический редактор Corel Draw.

Слайд 8

Актуальность: созданная программа охватывает достаточно широкий диапазон задач, которые возникают в

жизнедеятельности человека, связанных с нахождением оптимального расположения объекта, и позволяет быстро их решить.

Слайд 9

Граф — совокупность непустого множества вершин и наборов пар вершин (связей

между вершинами). В общем смысле граф представляется как множество вершин (узлов), соединённых рёбрами.

Слайд 10

Матрица смежности

Слайд 11

Модель – это материальный или идеальный объект, который строится для изучения

исходного объекта (оригинала) и который отражает наиболее важные качества и параметры оригинала.

Математическое моделирование – путь замены реального объекта на математическую модель.

Слайд 12

3.Построение математической модели.
Составление математической модели состоит из нескольких этапов:
1.Постановка задачи.

2.Изучение объекта.

Слайд 13

Поиск оптимальной точки размещения в городе Витебске
Карта города Витебска

Слайд 14

Граф города, наложенный на карту города Витебска

Слайд 15

Слайд 16

Массив смежности графа

Слайд 17

Двумерный массив графа города Витебска

Слайд 18

Слайд 19

Существует точка, расстояние от которой до всех остальных точек местности минимальной

длины. Эта точка называется оптимальной точкой размещения объекта на местности.
Для поиска оптимальной точки размещения существует множество алгоритмов, например, метод перебора. Есть наиболее удобные, универсальные, алгоритмы. Одним из таких является алгоритм Флоида-Уоршела.
Алгоритм Флоида-Уоршела – универсальный алгоритм, позволяющий найти центр графа. Оптимальная точка размещения объекта на местности – центр графа, математической модели местности.