Курсовая работа: Математические модели

Остановки1 = Остановки2 + 1.

/* осуществляется поиск пути через заданную остановку*/

через_станцию(Начало,Конец,Пром,Ost,List):-маршрут(Начало,Конец,List,Ost,_,[Начало]),принадлежит(Пром,List).

3.2 Тестовый пример

Из схемы метро(см.приложение А) выбираем начальную и конечную станции, а так же вводим промежуточные через которые нам надо проехать.Запускаем программу. Вводим соответствующие названия станций Например: нач-a,кон-g, пром-с,j.

После обработки данных программа выводит на экран маршрут проезда, в виде списка станций, через которые следует ехать, и количество остановок в пути.

Список использованных источников

1. Братко И. Программирование на языке Prolog для искусственного интеллекта –

Мир - Москва ,1990.

2. Малпас Дж. Реляционный язык Prolog и его применение – Наука - Москва, 1990.

3. Математические модели информационных процессов и управления

Сост.: С.И. Беляева и др. - Нижний Новгород, 1991.

Приложение

Код программы

/*ПРОЕЗД В МЕТРО ЧЕРЕЗ ЗАДАННЫЕ ОСТАНОВКИ*/

DOMAINS

список=symbol*

список1=integer*

PREDICATES

nondeterm линия(symbol,список)

nondeterm мин_1(integer,список1)

nondeterm минимальное(integer,список1)

nondeterm принадлежит(symbol,список)

nondeterm соседние(symbol,symbol,список)

nondeterm смежные_станции(symbol,symbol,symbol)

nondeterm пересадка(symbol,symbol,symbol)

nondeterm маршрут(symbol,symbol,список,integer,symbol,список)

nondeterm через_станцию(symbol,symbol,symbol,integer,список)

nondeterm поиск