Методика расчета кратчайшего маршрута до пунктов назначения. Определение возможности одновременного развоза и сбора груза. Обеспечение наименьшего расстояния и времени в пути. Расчет количества груза в автомобиле после погрузки и выгрузки в каждом пункте.
Аннотация к работе
Разработка маршрутов перевозок грузов на минимум холостых пробегов.Из пункта А (база) доставляется груз в 11 других пунктов, перечисленных в исходных данных, из которых в свою очередь необходимо в пункт А доставить груз, например возвратную тару (рисунок 1). Пусть все пункты называются вершинами сети, а линия, соединяющая две соседние вершины, - звеном; незамкнутая сеть, связывающая две и более вершины с минимальной суммарной длиной всех соединяющих их звеньев; кратчайшей связывающей сетью. Условиями задачи установлено, что вместимость автомобиля - 250 ед. груза; исходя из этого пункты можно сгруппировать, так как это сделано в таблице 2; По каждой ветви сети, начиная с той, которая имеет наибольшее число звеньев, группируют пункты в маршруты с учетом количества ввозимого и вывозимого груза и вместимости подвижного состава. Если все пункты данной ветви не могут быть включены в один маршрут, то ближайшие к другой ветви пункты группируются вместе с пунктами этой ветви.