Мультимаршрутное планирование работы маршрутных транспортных средств с учетом многодеповости и режимов труда и отдыха водителей

Abstract

Усовершенствована математическая модель планирования работы маршрутных транспортных средств на городской сети. Все ездки за сутки представлены вершинами ориентированного графа, а возможные переходы между ездками – дугами с расчетом длительностей ожидания и порожних перегонов. Построение множества допустимых цепей графа интерпретировано как возможные варианты выполнения ездок одним транспортным средством в течение смены. Учтены многодеповость и режим труда и отдыха водителей. Многодеповость реализована через введение первых и вторых нулевых ездок и требование замкнутости цепей по месту постоянной дислокации. Ограничения по режиму труда и отдыха предусмотрены за счет предварительной проверки цепей на соответствие нормативным требованиям по длительности смены, суммарному и непрерывному времени работы, а также предоставлению перерывов для отдыха и питания. Математическая модель обеспечивает рациональный план работы, минимизирующий приведенные затраты времени, а следовательно, и себестоимость транспортной работы. Практическая значимость результатов заключается в создании теоретической основы для принятия решений при суточном планировании и диспетчерском управлении маршрутными транспортными средствами в условиях сложной маршрутной сети.