Интерес к задаче поиска кратчайших расстояний объясняется тем, что эта задача является одним из этапов в решении большинства задач, связанных с грузовыми перевозками. При этом в ходе решения задач, связанных с оптимизацией грузовых перевозок, приходится многократно определять кратчайшие расстояния между вершинами графа. Поэтому от быстродействия алгоритмов определения кратчайших расстояний между вершинами графа в большой степени зависит время решения всей задачи в целом.
Сформулируем задачу о кратчайшем пути. Пусть дан связанный граф, имеющий R вершин и N ориентированных дуг, причем каждой дуге поставлено в соответствие неотрицательное число Cij называемое ее длиной. Требуется найти на графе кратчайшие пути и их длины от заданной вершины Io до всех остальных вершин этого графа. Под длиной кратчайшего пути при этом подразумевается сумма длин составляющих этот путь дуг. В каждую вершину графа может входить только одна дуга, принадлежащая какому-нибудь кратчайшему пути.
В условиях интенсивного развития внешнеэкономических связей ОАО «РЖД» в своей хозяйственной деятельности все больше внимания уделяет обслуживанию транспортных экспортно-импортных потоков и трансконтинентальным транзитным перевозкам.
Об этом заявил вице-президент компании Вячеслав Лемешко, выступая на пленарном заседании 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 тыс. км. Среднестатистический немец уже не может представить своей жизни без автобана, по которому пролегает путь от дома до работы, к родственникам или в места отдыха. На этих магистралях нет светофоров, пешеходов и припаркованных авто. Кроме того, немецкие автобаны и до сих пор являются для легковых автомобилей бесплатными, а скорость на них законодательно не ограничена.
Компания Volvo Trucks разработала новую систему коммуникации на основе стандарта сотовой связи GSM, которая позволяет специалистам сервисного центра получать информацию о состоянии грузового автомобиля на расстоянии. За счет новой функции компания дает обещание увеличить время безотказной работы и снизить расходы на обслуживание автомобиля. Выход системы на европейский рынок запланирован в 2013 году.
|
