Реферат Курсовая Конспект
Работа сделанна в 1998 году
Анализ задачи - Курсовая Работа, раздел Программирование, - 1998 год - Задача про транспортную систему. Подбор вариантов проезда с учетом кол-ва пересадок, длительности, видов транспорта (самолет, авто, поезд, водн.) и класса Анализ Задачи. Транспортная Схема Представляет Собой Направленный Взвешенный ...
|
Анализ задачи. Транспортная схема представляет собой направленный взвешенный мультиграф. Каждая дуга характеризуется принадлежностью к рейсу, временем пути, ценой каждого из классов, временем отправления.
Входными данными является a Транспортная система. города и все рейсы b Начальный, конечный город, ориентировочная дата и время отправления, максимальное время пути максимальная цена, максимальное количество пересадок. Причем данные первой группы изменяются крайне редко и задаются разработчиком транспортной системы, а данные второй группы изменяются от задачи к задачи и задаются каждым пользователем.
Результатом работы программы является конечное множество маршрутов. Два маршрута мы будем считать различными, если они отличаются хотя бы одним городом следования или хотя бы одним рейсом. После того, как найдены все маршруты они сортируются по времени прибытия. Метод решения метод последовательных испытаний. Поиск решений будет осуществляться рекурсивно, причем максимальная глубина рекурсии будет равна максимальному количеству пересадок. Так как мы имеем ограничения по некоторым параметрам то мы можем отсечь заведомо ошибочную ветвь поиска решений, сделав проверку на превышение параметров.
Это позволит выиграть дополнительное время. о реализации более подробно п.4 3.
– Конец работы –
Эта тема принадлежит разделу:
Стоимость проезда различна по классам.Рейсы отправляются по недельному расписанию. При пересадки между рейсами должно быть не менее 2-х часов.По заданным… Входными данными является a Транспортная система. города и все рейсы b Начальный, конечный город, ориентировочная дата…
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Анализ задачи
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов