расстояние

Интерес к задаче поиска кратчайших расстояний объясняется тем, что эта задача является одним из этапов в решении большинства задач, связанных с грузовыми перевозками. При этом в ходе решения задач, связанных с оптимизацией грузовых перевозок, приходится многократно определять кратчайшие расстояния между вершинами графа. Поэтому от быстродействия алгоритмов определения кратчайших расстояний между вершинами графа в большой степени зависит время решения всей задачи в целом.

Сформулируем задачу о кратчайшем пути. Пусть дан связанный граф, имеющий R вершин и N ориентированных дуг, причем каждой дуге поставлено в соответствие неотрицательное число Cij называемое ее длиной. Требуется найти на графе кратчайшие пути и их длины от заданной вершины Io до всех остальных вершин этого графа. Под длиной кратчайшего пути при этом подразумевается сумма длин составляющих этот путь дуг. В каждую вершину графа может входить только одна дуга, принадлежащая какому-нибудь кратчайшему пути.

Ссылка на данный материал: Задача по определению среднего расстояния перевозки (логистика). Номер задачи – 0258-007. Версия 01. [Электронный ресурс]. Разработка Интернет-версии: Горяинов А.Н., 2018. (режим доступа – www.logistics-gr.com )

Задача

Определить среднее расстояние перевозки  на основании следующих данных: = 20 тыс. т; = 40 тыс. т; = 30 тыс. т; = 10 тыс. т; = 10 км; = 20 км; = 30 км; = 40 км.

В условиях интенсивного развития внешнеэкономических связей ОАО «РЖД» в своей хозяйственной деятельности все больше внимания уделяет обслуживанию транспортных экспортно-импортных потоков и трансконтинентальным транзитным перевозкам.

Об этом заявил вице-президент компании Вячеслав Лемешко, выступая на пленарном заседании XV Международной конференции по грузоперевозкам, транспорту и логистике «ТрансРоссия 2010» в Москве.

По его словам, РЖД активно налаживает работу по более эффективному использованию транзитного потенциала российских железных дорог с привязкой к международным транспортным коридорам, проходящим через территорию России. В первую очередь это касается привлечения транзитных контейнерных грузов на трансконтинентальном направлении Восток-Запад, основу которого составляет Транссиб.

При расстоянии перевозки меньше 100 км водитель успевает совершить прямую и обратную ездки за время работы складов. При этом потери времени из-за простоев отсутствуют. Когда же время оборота превышает 9 ч (L>100 км), сразу возникают значительные потери времени, поскольку в момент возвращения автомобиля с грузом в пункт отправления склад клиента уже закрыт. С дальнейшим увеличением расстояния перевозки потери линейно снижаются, поскольку часть времени, пока склад не работает, водитель проводит в движении, однако при L>300 км вновь резко возрастают - водителю приходится ожидать открытия склада уже в конце прямой ездки. При больших расстояниях потери вновь линейно снижаются (при L я 920 км - до нуля). В дальнейшем график потерь циклически повторяется.

Между Москвой и Киевом в перспективе планируется запустить высокоскоростной поезд, который будет преодолевать расстояние между двумя столицами за 4 часа, сообщил министр транспорта РФ Игорь Левитин по итогам украинско-российской межправкомиссии.

По словам И. Левитина, к 2013 году Россия и Украина ожидают получить результаты проектно-изыскательных работ по строительству отдельного пути между Москвой и Киевом.

Построить полотно можно будет за четыре года", – сказал в свою очередь министр инфраструктуры Украины Борис Колесников. По территории Украины протяженность линии составит 320 км, по России – 510 км.

Михаэль Вебер, генеральный директор ООО «Капш ТраффикКом Руссия»

Осенью 2011 года вице-премьер Сергей Иванов объявил о том, что Россия намерена ввести плату за пользование автомагистралями. В связи с этим Минтранс планирует организовать электронную систему дорожных сборов на территории всей страны для всех грузовых автомобилей массой более 12 тонн, передвигающихся по федеральным автодорогам. В настоящее время в России использование дорог, в принципе, бесплатно, но при въезде могут взыматься транзитные или экологические сборы.

Создано специальное приложение для смартфонов.

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

Молодой китаец по фамилии Цзясюань за 20 дней разработал уникальное приложение для смартфона, которое приводит в движение настоящий автомобиль. Для этого ему потребовалось минимум автозапчастей и электроники.

Перевозка автомобильным транспортом на расстояние до 2,5 тыс. км является более рентабельной, нежели транспортировка по железной дороге, считает руководитель транспортно-логистической группы компании Heineken Russia Илья Семенов.

"Если же говорить о дальних расстояниях, таких как, например, маршрут Санкт-Петербург – Иркутск, то очевидно, что в этом случае возможна лишь перевозка по сети РЖД и никакой альтернативы нет", – отметил И. Семенов. Однако сегодня, по его словам, клиенты больше заинтересованы в перевозке "от двери до двери", и пока только автотранспорт дает им такую возможность.

Госдума вскоре рассмотрит разработанный правительством законопроект, который установит единые правила перевозки пассажиров и их багажа автобусами на длительные расстояния. После его принятия будет создан реестр таких маршрутов, а всю информацию об их расписании и ценах на проезд пассажиры смогут получать на едином Интернет-ресурсе.

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