Аналитический раздел, Обзор и анализ существующих программных решений, Определение функциональных требований к разрабатываемой программной системе - Выбор оптимального маршрута для строительства дороги

Обзор и анализ существующих программных решений

Из доступных программных решений можно выделить пару программ.

Первая программа

SusaninLab 1.2 - программа для решения и визуализации задач коммивояжера - поиска кратчайшего пути между несколькими точками (городами, станциями и т. п.) и построения связующего дерева с минимальной стоимостью (рис. 1.1).

SusaninLab 1.2 представляет собой набор из двух ActiveX компонентов - ELGraphVisio (создание и редактирование графика в режиме конструктора, добавление и удаление узлов и ребер) и ELSusaninPath (поиск кратчайшего пути между несколькими узлами и создание связующего дерева), которые позволят решить задачи оптимизации и логистики.

интерфейс программы susaninlab 1.2

Рис. 1.1 Интерфейс программы SusaninLab 1.2

Вторая программа

Поиск кратчайшего пути в лабиринте с использованием Delphi (рис. 1.2).

Поиск осуществляется с применением рекурсивного алгоритма, сам лабиринт легко нарисовать в текстовом файле, а затем загрузить в программу.

Рис. 1.2 Интерфейс программы

Определение функциональных требований к разрабатываемой программной системе

Проанализировав существующие программные решения, были определены следующие функциональные требования к разрабатываемой программе:

    - программа должна иметь простой, но в то же время понятный и наглядный интерфейс, который не должен перегружать ресурсы компьютера; - программа должна создавать массив карты из файла; - в программе должна производиться прорисовка карт стоимостей; - пользователь должен иметь возможность перехода между двумя картами; - необходимо очищать предыдущую карту при переходе на следующую карту; - необходимо определять позицию ячейки, а также индексы строки и столбца; - программа должна прорисовывать опорные точки маршрута (начало и конец пути); - пользователь должен иметь возможность изменения стоимостей объектов местности; - программа должна вычислять расстояние между опорными пунктами; - должно происходить определение доступных вершин на игровом поле для совершения хода; - в данной программе должен быть реализован метод нахождения кратчайшего пути с помощью заданного алгоритма; - программа должна прорисовывать оптимальный путь на карте; - работоспособность приложения в среде Windows.

В ходе разработки программы все вышеописанные функциональные требования к ней были выполнены.

Похожие статьи




Аналитический раздел, Обзор и анализ существующих программных решений, Определение функциональных требований к разрабатываемой программной системе - Выбор оптимального маршрута для строительства дороги

Предыдущая | Следующая