Оптимизация маршрута

Утренняя почта приходи в половине седьмого. Это обстоятельство позволяет разобрать почту и уйти на маршрут. При этом маршрут должен укладываться в час простоя. С учетом средней скорости движения он не может быть более 1 – 1.2 километра для заполнения получаса простоя. По данному участку таких маршрутов два. Первый охватывает улицу Доброхотова, а второй улицу Космонавтов. На рисунке 2 показан маршрут в пределах километра. Его обход позволяет занять время простоя, разнеся часть почты. Расстояние указано в 776 метров. Однако следует учесть обратное движение до почты. Это прибавит еще 300 метров.

Рисунок 2.

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

Рисунок 3.

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

Несколько изменив маршрут, сокращаем его метров на двести. Казалось бы это не много, но учтите два обхода и они превратятся в 400 метров. Это 15 минут времени. На рисунке 4 приводится маршрут с обходом домов на улице Космонавтов в конце пути. Недостатком следует признать тяжесть сумки, которую нужно таскать весь маршрут.

Рисунок 4.