Математические модели
Маршрут S(l0, l1, l2,…, ln) имеет не определенное число вершин. Каждый элемент li?V, где V множество вершин графа. Множество кандидатов в li т.е. Si есть множество вершин соединенных ребрами с вершиной li-1. Было бы не целесообразно искать путь из одной точки в другую, как маршрут возможно содержащий циклы. Кроме практической непригодности данного решения, возникает проблема не ограниченности числа вершин в маршруте. Поэтому, для исключения циклов, на кандидатов в li вводится дополнительное ограничение: li?. l1, li?. l2,…, li?. li-1 т.е. ни одна вершина не должна встречаться в маршруте более одного раза.
2)В ходе поиска маршрута проверять на минимальные значения остановки и при этом рассматривать список необходимых пересадок как подсписок найденного решения. Мы используем этот метод, так как он более удбен для риализации в среде Visual Prolog. В данной работе я рассмотрел частный случай схемы метро(без перегонов).
Пользователь вводит станции: начальный пункт, промежуточные и конечный пункт. Программа должна обеспечивать поиск пути от одной станции к другой через промежуточные станции.
Программа позволяет найти маршрут между двумя станциями в метро с проездом через заданные станции. При этом выбирается маршрут с минимальным числом остановок.
Если на экране появится надпись «no», значит неправильно введено название станции или невозможно найти оптимальный маршрут, не проезжая через какую-либо станцию дважды.
Далее определяеться принадлежность станции к линии. Т.е. станция принадлежит списку (линии), если она являеться головой этого списка; станция принадлежит списку, если она находиться в хвосте.
ЭКОНОМИКО-МАТЕМАТИЧЕСКИЕ МОДЕЛИ И МЕТОДЫ
В учебном пособии представлены основные математические модели и методыдля решения широкого класса прикладных задач экономического анализа.Теоретически...
Математические модели элементов электроэнергетических систем в расчетах установившихся режимов и переходных процессов
В учебном пособии рассматриваются математические модели элементов электроэнергетических систем, применяемые для расчета установившихся режимов и перех...
Экономико-математические методы и модели
В учебном пособии рассматриваются основные экономико-математические методы и модели, а также специальные модели, предложенные авторами. В качестве при...
Экономико-математические методы и модели
Моделирование экономических систем: основные понятия и определения. Математические модели и методы их расчета. Некоторые сведения из математики. Приме...
Математические модели элементов электроэнергетических систем
Рассмотрены математические модели, а также схемы замещения электрических линий, синхронных машин, имеющих регулирование возбуждения и скорости, и тран...