(Назад)
(Cкачать работу)Рис. 5.5 Редактирование название транспортного узла После расстановки всех необходимых узлов транспортной сети можно перейти к режиму установки связей (рёбер) между точками. Это осуществляется путём щелчка левой кнопкой мыши по пункту меню «Добавить ребро» (как показано на рис. 5.6) и указания пары путём последовательных щелчков по пунктам, между которыми устанавливается связь. При щелчке выбираемый пункт подсветится красным цветом.
Рис. 5.6 Добавление связей в транспортную сеть В результате получится набор транспортных узлов и связей, как показано на рис. 5.7.
Рис. 5.7 Транспортная сеть Следует отметить, что при щелчке по области, не занимаемой транспортным узлом, установка пары сбросится и необходимо будет повторить операцию сначала. По завершении создания транспортной сети можно указать пункт нахождения ТС и пункт назначения. Для этого выбирается пункт меню «Добавить Старт/Финиш» как показано на рис. 5.8.
Рис. 5.8 Добавления начальной и конечной точки маршрута Операция производится аналогично принципу установки связей между точками. После чего оптимальный (с точки зрения времени) маршрут автоматически установится и будет отмечен красным цветом. Данную операцию можно будет произвести повторно каждый раз, получая маршрут после указания конечной точки.
Каждый раз при прокладывании маршрута в левой части окна будет выводиться отчёт, содержащий информацию о начальной и конечной точке, о пройдённых узлах и времени, затраченном на путь. Строки, выводимые в данный отчёт можно копировать и использовать в дальнейшем. Копирование осуществляется выделением соответствующей строки и стандартной комбинацией клавиш Ctrl+C. Пример отчёта, выводимого в левой части окна приведен на рис.5.9.
Рис. 5.9 Добавление начальной и конечной точки маршрута Необходимо отметить, что время, затраченное на преодоление маршрута, представлено в условных единицах. Однако, этого достаточно для оценки качества работы алгоритма и определения затраченного времени.
После завершения работы с программой генерируется отчёт. Для удобства пользователя формат отчетов совместим с программой Word офисного пакета Microsoft Office. Пример генерации отчетов представлен на рис. 6.1.
На основании данных примеров можно сделать выводы о том, что количество узлов на этапе маршрута можно выбирать любое и количество ребер также не имеет определенного значения.
Тем самым можно решать транспортные задачи для достаточно больших по отдаленности пунктов отправки-прибытия.
Наконец, результаты работы программы будут рассмотрены в следующем разделе с готовыми решениями. . РЕЗУЛЬТАТЫ ПРАКТИЧЕСКОЙ АПРОБАЦИИ МОДЕЛЕЙ ОПТИМАЛЬНОГО ПЛАНИРОВАНИЯ ТРАНСПОРТНОГО ОБСЛУЖИВАНИЯ Для оценки эффективности системы оптимального планирования транспортного обслуживания проводилось сравнение результатов планирования спроектированной системы с результатами системы разработанной на основе стандартного переборного алгоритма: алгоритма с возвратом. Сравнение осуществлялось по критерию времени на перевозку при осуществлении обслуживания и времени работы алгоритмов. Исходные данные при исследовании оставались одними и теми же для каждой из систем, при этом в последовательно добавлялись дополнительные удаленные объекты транспортной сети, и соответствующим
Похожие работы
Интересная статья: Быстрое написание курсовой работы