Задача про транспортную систему. Подбор вариантов проезда с учетом кол-ва пересадок, длительности, видов транспорта (самолет, авто, поезд, водн.)

  • Просмотров 4963
  • Скачиваний 361
  • Размер файла 38
    Кб

Новосибирский государственный технический университет Кафедра прикладной математики Курсовая работа по дисциплине «Структуры данных и алгоритмы» Факультет: ПМИ Группа: ПМ-71 Студент: Гридасов А. Ю. Руководитель: Карманов В. С. Дата защиты: 15.05.98 Новосибирск 1998 Оглавление TOC \o "1-3" Оглавление________________________________________________________ 1 1. Условие задачи_________________________________________________ PAGEREF _Toc419224195 \h 3 2. Анализ задачи__________________________________________________

PAGEREF _Toc419224196 \h 3 3. Выбор и обоснование форм представления данных.__________________ PAGEREF _Toc419224197 \h 3 4. Алгоритм______________________________________________________ PAGEREF _Toc419224198 \h 4 5. Текст программы на языке Pascal_________________________________ PAGEREF _Toc419224199 \h 5 6. Выбор и обоснование набора тестов______________________________ PAGEREF _Toc419224200 \h 12 7. Анализ результатов____________________________________________ PAGEREF _Toc419224201 \h 14 8. Литература____________________________________________________ PAGEREF _Toc419224202 \h 14 9.

Приложение___________________________________________________ PAGEREF _Toc419224203 \h 15 1.    Имеется некоторое конечное число городов, которые связаны транспортной сетью, состоящей из авиа, железнодорожных, автомобильных и водных рейсов произвольного направления и включающих произвольное число городов. Стоимость проезда различна по классам. Рейсы отправляются по недельному расписанию. При пересадки между рейсами должно быть не менее 2-х часов. По

заданным начальному и конечному городам, дате желаемого отправления, максимальному времени пути и максимальной стоимости и максимальному числу пересадок выдать все возможные маршруты, так, чтобы маршруты с меньшей датой и временем прибытия отображались раньше, чем с большим. 2.    Транспортная схема представляет собой направленный взвешенный мультиграф. Каждая дуга характеризуется принадлежностью к рейсу, временем

пути, ценой каждого из классов, временем отправления. Входными данными является: a)       система. (города и все рейсы) b)       Начальный, конечный город, ориентировочная дата и время отправления, максимальное время пути максимальная цена, максимальное количество пересадок. Причем данные первой группы изменяются крайне редко и задаются разработчиком транспортной системы, а данные второй группы