Выбор начального и конечного пунктов маршрута

На маятниковых маршрутах начало и конец маршрута определено однозначно. На кольцевых - число возможных вариантов соответствует числу пунктов погрузки на маршруте.

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

Критерием при этом является минимальный прирост порожнего пробега ПС. Для маятниковых маршрутов этот прирост равен нулевому пробегу.

Порожний пробег ПС на последнем обороте по кольцевому маршруту равен сумме порожних пробегов на звеньях маршрута за вычетом участка, который не пройдет автомобиль, так как из последнего пункта разгрузки он возвращается на АТП. С учетом нулевого пробега общий порожний пробег на последнем обороте по кольцевому маршруту равен:

∑ l_пор - l_х+ l₀

где l_х - длина участка порожнего пробега по маршруту, который исключается на последнем обороте при возвращении ПС на АТП, км; l₀ - нулевой пробег ПС в пункт первой погрузки и при возврате на АТП из пункта последней разгрузки, км.

Поскольку сумма порожних пробегов на звеньях маршрута, ∑ l_пор, остается всегда постоянной, то минимизация происходит за счет величины l₀ - l_х, которая характеризует прирост порожнего пробега на кольцевом маршруте. Для оптимального прикрепления рациональных маршрутов к АТП решается задача прикрепления ГП к ГО любым из методов оптимизации. Потребителями ПС являются маршруты, его поставщиками - АТП.

Условия такой задачи для разбираемого примера приведены в табл. 3.11.

Таблица 3.11

АТП

Маршрут

Наличие ПС, ед.

№ 1

№ 2

№ 3

Спрос на ПС, ед

Номера 11 рациональных маршрутов, которые получены в результате проведенной маршрутизации перевозок овощей, указаны в верхней строке. Перевозку грузов осуществляют АТП №1, №2, №3, которые выделяют соответственно 9, 4, 5 автомобилей. Потребность в ПС на маршрутах, которая определена делением запланированного объема перевозок по маршруту на производительность одного автомобиля на этом маршруте, проставлена в последней строке таблицы. В клетках матрицы для маятниковых (1-7) маршрутов указан нулевой пробег, для кольцевых (8-11) - порожний пробег на последнем обороте по маршруту с учетом нулевых пробегов и исключаемый участок порожнего пробега. Например, запись 22/А₁Б₁ для маршрута 8 означает, что при подаче ПС с АТП №1 общий порожний пробег на последнем обороте с учетом нулевых пробегов составит 22км. При этом исключается звено порожнего пробега А₁Б₁, т.е. маршрут следует начинать в пункте А₁ а затем заканчивать в Б₁. Таблица 3.11 служит исходной матрицей при решении задачи.

Оптимальное прикрепление рациональных маршрутов к АТП, полученное в результате решения задачи методом потенциалов, показано в табл. 3.12.

АТП №1 рационально обслуживать маршруты 1, 2, 3, 4, 7, 8, 9; №2 - маршруты 4, 5, 10; №3 - 6, 7, 11. Маршрут 7 обслуживается двумя АТП: один автомобиль выделяет АТП №1 и один - №3. При этом порожний пробег на последнем обороте по кольцевым маршрутам и нулевой пробег всех автомобилей будут минимальными, 203км в сутки.

В окончательном виде рациональные маршруты записываются для каждого АТП, которое будет выделять ПС, и выбранной начальной точки маршрута (табл. 3.13).