Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9 | Следующая страница реферата

Тип AnswerList предназначен для ответа - множества всех допустимых маршрутов. Представляет из себя однонаправленный список, в каждом элементе которого кроме ссылки на следующий имеется поле типа маршрут (Link),  общее время пути, общая максимальная и минимальная цена, количество пересадок.  Типы полей и обоснование обсуждались выше.

Внешнее представление:

Транспортная система хранится во внешнем текстовом файле. Файл может быть создан любым текстовым редактором. В файле указывается следующее:

Количество городов. Со следующей строки начинается информация о городах: название города, на следующей строчке координаты. После всех городов начинается информация о рейсах: компания, номер, тип, классы, количество станций; номер города, время пути, время стоянки цена по классам, для каждого города; время отправления от начальной станции.

Так как эта информация редактируется крайне редко, причем разработчиком сети, то такой способ  является наиболее приемлемым.

Название городов вводятся как строки,  дата – в любом формате (дд-мм-гг,  дд-мм-гггг, дд-мес-гг и т.п.) время чч:мм. По умолчанию полагается дата – текущий день, время 0:00.

Максимальное время пути, максимальное число пересадок, максимальная цена – вводятся как числа.

Алгоритм

Begin

  {Загрузка транспортной схемы};

  {Ввод исходных данных и заполнение шаблона};

  {Вызов процедуры поиска с введенным шаблоном, построенная часть маршрута - пустая};

  {Вывод полученного множества маршрутов}

End

{Процедура поиска маршрута с данным шаблоном и уже построенной частью маршрута}

Begin

  While {просмотрены не все рейсы} do begin

     If {соответствует тип транспорта} and {Текущий рейс не равен предыдущему}then

       Begin

          If {город отправления присутствует в рейсе, причем раньше конечной станции} then begin

            {Рассчитать время отправления ближайшего следующего рейса}

            Repeat

                         {Перейти к следующему городу};

   {Рассчитать время дороги с учетом нового участка}

    If {текущий город еще не проезжали} and {время пути не превышает максимального}

    and {количество пересадок не превышает максимального} and {не приехали[1] }

Рекомендуем скачать другие рефераты по теме: скачать доклад бесплатно, вирусы реферат.



Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9 | Следующая страница реферата

Поделитесь этой записью или добавьте в закладки