Министерство образования РФ
Архангельский государственный технический университет
Кафедра эксплуатации автомобилей и машин лесного комплекса
Реферат
Выполнил: студент МФ-4-2
Перепёлкин Д.Ю. Проверил: Витязев М.В.
Архангельск
2004
Оглавление
ЗАДАЧА ВЫБОРА СХЕМЫАВТОБУСНЫХ МАРШРУТОВ В ГОРОДАХ. СУЩНОСТЬ ЗАДАЧИ
МЕТОД РЕШЕНИЯ ЗАДАЧИ
ОПРЕДЕЛЕНИЕ ВОЗМОЖНОСТИ ПОВЫШЕНИЯ СТЕПЕНИ ИСПОЛЬЗОВАНИЯ ВМЕСТИМОСТИ АВТОБУСОВ НА ЗАДАННОЙ СХЕМЕ МАРШРУТОВ
Литература
ЗАДАЧА ВЫБОРА СХЕМЫ АВТОБУСНЫХ МАРШРУТОВ В ГОРОДАХ СУЩНОСТЬ ЗАДАЧИ Экономико-математические методы применяются и в планировании автобусных перевозок.
В 1963 г. в НИИАTе впервые задача выбора схемы городских автобусных маршрутов была решена как экономико-математическая. В дальнейшем постановка и методы решения этой задачи были в деталях усовершенствованы и создана соответствующая программа ее решения на ЭВМ. В 1984 г. Министерство автомобильного транспорта РСФСР утвердило разработанное НИИАТом. Руководство по составлению рациональных схем автобусных маршрутов в городах. В нем рекомендуется составлять с использованием ЭВМ рациональные схемы автобусных маршрутов для городов с населением 80—750 тыс. жителей и количеством маршрутов от 10 до 105, описан порядок организации работ по составлению таких схем, уточнению, сбору, и подготовке исходной информации, ее корректировке, анализу получаемых результатов и выбору окончательного варианта решения.
В основе решения задачи по выбору схемы автобусных маршрутов в городах лежат математические методы комбинаторного анализа. В данном случае используется предложенный В. А. Паршиковым метод с направленным отбором вариантов, который позволяет находить оптимальное решение в 95-98 случаях из 100. В остальных случаях, когда оптимального решения получить не удается, оно отклоняется от оптимального не более чем на 3%. Таким образом, это гарантирует получение приближенно оптимального решения.
В общем виде задача выбора схемы автобусных маршрутов в городах формулируется следующим образом.
Имеется транспортная сеть - улицы города, по которым возможно движение автобусов. Заданы крупные пункты зарождения и погашения пассажиропотоков — вершины и соединяющие их участки улиц — дуги транспортной сети. Установлены размеры пассажиропотоков между вершинами заданной транспортной сети, типы автобусов, обслуживающих намечаемые линии, и их характеристики.
Требуется определить такую схему автобусных маршрутов, чтобы суммарные затраты времени пассажирами на ожидание, проезд и пересадки были минимальными. При этом на решение могут быть наложены следующие ограничения: использование вместимости автобусов должно быть не ниже заданного коэффициента; интервал между отправлениями автобусов не может превышать заданной величины, различной для разных линий; протяженность маршрута должна быть не меньше минимальной и не больше максимальной длины, которая заранее задается; маршруты не должны начинаться и заканчиваться в тех вершинах, которые не могут быть использованы для организации конечных пунктов маршрутов; другие ограничения, вытекающие из местных условий каждого конкретного города.
Исходя из указанной формулировки задачи выбора схемы автобусных маршрутов в городах, для ее решения необходимы следующие основные исходные данные.
1. ............
