автомобилей за автотранспортными предприятиями
Для определения оптимального варианта закрепления маршрутов и автомобилей за АТП составим таблицу нулевых пробегов (таблица 5.1).
В таблице 5.1 обозначено: lн – нулевой пробег начальный; lк – нулевой пробег конечный; lс – нулевой пробег суммарный; Δl - параметр оптимизации.
Параметр оптимизации для маятниковых маршрутов равен суммарному нулевому пробегу, а для кольцевых маршрутов определяется по формуле
Δl = lн + lк - lн-к = lс - lн-к, (5.1)
где lн-к – расстояние между конечным и начальным пунктами маршрута, км.
Таблица 5.1 – Нулевые пробеги автомобилей
|   № Маршрута  |    Шифр маршрута  |    Пункты  |    Нулевые пробеги, км  |  ||||||||||||
|   Начальный  |    Конечный  |    АТП – 1 (14)  |    АТП – 2 (43)  |    АТП – 3 (66)  |  |||||||||||
|   lн  |    lк  |    lс  |    Δl  |    lн  |    lк  |    lс  |    Δl  |    lн  |    lк  |    lс  |    Δl  |  ||||
|   1  |    22-62-22  |    22  |    62  |    25  |    90  |    115  |    115  |    25  |    40  |    65  |    65  |    60  |    65  |    125  |    125  |  
|   2  |    17-06-17  |    17  |    06  |    40  |    25  |    65  |    65  |    60  |    75  |    135  |    135  |    60  |    75  |    135  |    135  |  
|   3  |    17-58-17  |    17  |    58  |    40  |    70  |    110  |    110  |    60  |    70  |    130  |    130  |    60  |    25  |    85  |    85  |  
|   4  |    10-20-10  |    10  |    20  |    50  |    45  |    95  |    95  |    55  |    45  |    100  |    100  |    90  |    80  |    170  |    170  |  
|   5  |    22-20-68-95-22  |    22  |    95  |    25  |    100  |    125  |    30  |    25  |    70  |    95  |    0  |    60  |    45  |    105  |    10  |  
|   68-95-22-20-68  |    68  |    20  |    80  |    45  |    125  |    10  |    75  |    45  |    120  |    5  |    30  |    80  |    110  |    5  |  |
|   6  |    17-62-10-20-68-84-17  |    17  |    84  |    40  |    85  |    125  |    35  |    60  |    55  |    115  |    25  |    60  |    30  |    90  |    0  |  
|   10-20-68-84-17-62-10  |    10  |    62  |    50  |    90  |    140  |    80  |    55  |    40  |    95  |    35  |    90  |    65  |    155  |    95  |  |
|   68-84-17-62-10-20-68  |    68  |    20  |    80  |    45  |    125  |    10  |    75  |    45  |    120  |    5  |    30  |    80  |    110  |    0  |  |
|   7  |    22-62-10-20-68-84-22  |    22  |    84  |    25  |    85  |    110  |    30  |    25  |    55  |    80  |    0  |    60  |    30  |    90  |    10  |  
|   10-20-68-84-22-62-10  |    10  |    62  |    50  |    90  |    140  |    80  |    55  |    40  |    95  |    35  |    90  |    65  |    155  |    95  |  |
|   68-84-22-62-10-20-68  |    68  |    20  |    80  |    45  |    125  |    10  |    75  |    45  |    120  |    5  |    30  |    80  |    110  |    0  |  |
|   8  |    22-62-10-20-68-95-22  |    22  |    95  |    25  |    100  |    125  |    30  |    25  |    70  |    95  |    0  |    60  |    45  |    105  |    10  |  
|   10-20-68-95-22-62-10  |    10  |    62  |    50  |    90  |    140  |    80  |    55  |    40  |    95  |    35  |    90  |    65  |    155  |    95  |  |
|   68-95-22-62-10-20-68  |    68  |    20  |    80  |    45  |    125  |    10  |    75  |    45  |    120  |    5  |    30  |    80  |    110  |    0  |  |
|   9  |    61-84-61  |    61  |    84  |    80  |    85  |    165  |    165  |    30  |    55  |    85  |    85  |    70  |    30  |    100  |    100  |  
|   10  |    61-51-61  |    61  |    51  |    80  |    60  |    140  |    140  |    30  |    25  |    55  |    55  |    70  |    70  |    140  |    140  |  
|   11  |    77-02-77  |    77  |    02  |    70  |    25  |    95  |    95  |    70  |    45  |    115  |    115  |    15  |    80  |    95  |    95  |  
|   12  |    84-02-84  |    84  |    02  |    85  |    25  |    110  |    110  |    55  |    45  |    100  |    100  |    30  |    80  |    110  |    110  |  
|   13  |    87-41-87  |    87  |    41  |    80  |    50  |    130  |    130  |    80  |    20  |    100  |    100  |    25  |    65  |    90  |    90  |  
|   14  |    87-32-87  |    87  |    32  |    80  |    35  |    115  |    115  |    80  |    15  |    95  |    95  |    25  |    60  |    85  |    85  |  
|   15  |    26-70-26  |    26  |    70  |    25  |    100  |    125  |    125  |    45  |    45  |    90  |    90  |    50  |    75  |    125  |    125  |  
Задача определения оптимального варианта закрепления маршрутов за АТП может быть решена методом МОДИ. Для этого необходимо составить таблицу 5.2.