В. М. Курганов Логистика. Транспорт и склад в цепи поставок товаров Учебно-практическое пособие
жүктеу/скачать 3,47 Mb.
|
Логистика. Транспорт и склад в цепи поставок товаров (Курганов В.М.) (z-lib.org)
| Рис. 2.28. Составление маршрута на основе матрицы кратчайших расстояний
Предельным упрощением метода «сейфов» и топографическо- го метода является составление маршрутов без визуального пред- ставления схемы города. Заявки группируются по близлежащим районам города, где расположены пункты будущих маршрутов. После группировки заявок по районам города выполняется второй и окончательный шаг процедуры составления маршрутов. В соот- ветствии с грузоподъемностью транспортных средств заявки из по- лученных групп распределяются по имеющимся автомобилям. Несмотря на простоту этих методов, они могут быть формали- зованы и реализованы современными программными средствами, при которых работникам службы эксплуатации не надо составлять и раскладывать карточки или ежедневно вычерчивать схемы грузо- потоков. Введя в персональный компьютер содержание заявок на перевозки, можно получить на экране монитора варианты увязки ездок в маршруты с оценкой показателей транспортного процесса. Последовательность объезда пунктов сборного или развозочно- го маршрутов может быть выбрана путем анализа матрицы, по диа- гонали которой в произвольном порядке указаны пункты маршрута, а в клетках матрицы – кратчайшие расстояния между ними. Выби- рается первый пункт маршрута, чтобы обеспечить минимальный пробег от пункта погрузки при развозочном маршруте или мини- мальный нулевой пробег из АТП. Второй пункт маршрута выбира- ется самым близким к первому, что просто сделать, имея матрицу кратчайших расстояний. Третий пункт маршрута выбирается самым близким ко второму и т.д. Поскольку матрица кратчайших расстоя- ний симметрична относительно диагонали, то она может быть не прямоугольной, а треугольной (рис. 2.28). Этот метод относится к классу эвристических. Полученное ре- шение не будет оптимальным с математической точки зрения, но даст вполне приемлемый результат в смысле уменьшения общего пробега. Задача составления оптимальных маршрутов с учетом приори- тетов дорог и организации дорожного движения успешно решается с помощью программных продуктов – оптимизаторов маршрутов. Такие оптимизаторы маршрутов на основе электронных карт выпус- кает целый ряд фирм-разработчиков, осуществляя их привязку под конкретные требования заказчика в различных регионах страны. Примером такой разработки является, в частности, программный продукт компании «Автокомпас». Широко известны компакт-диски, выпускаемые фирмой «ИНГИТ» (рис. 2.29) в различных версиях: Рис. 2.29.Прокладка автомобильного маршрута на электронной карте города отдельные города, области и регионы (федеральные округа). Их характеризует дешевизна и удобный интерфейс, возможность оп- тимизации маршрутов как по расстоянию, так и по времени движе- ния, возможность подключения к порту компьютера приемника GPS и дополнительного использования навигационного картриджа. Эта же фирма выпускает и более дорогую версию своего продукта для комплексного решения задач логистики – «Деловую карту». Наличие электронной карты, позволяющей быстро и точно измерить расстояние на дорожной сети между любыми пунктами города, делает менее актуальным для планирования маршрутов наличие матрицы кратчайших расстояний. В этом случае измерение расстояний по электронной карте для нормирования расхода топлива проводится после составления маршрутов. Пакет MS Auto-Route Express представляет собой электронный атлас Европы, включающий территорию России до реки Волга. Имеется база данных о населённых пунктах и дорогах. С помощью электронных атласов MS AutoRoute Express служба организации перевозок предприятия может выполнять расчёты длины маршрутов, времени движения по маршруту с учётом требований «Европейского соглашения, касающегося работы экипажей транспортных средств, производящих международные автомобильные перевозки» (ЕСТР), остановок на пограничных переходах и заправках. Дается схема и подробное описание (легенда) выбранного маршрута с указанием населённых пунктов, остановок для отдыха и заправки топливом. Производится расчет расхода топлива на маршруте. Результаты планирования можно вывести на печать или записать в электронном виде. Пользователь может корректировать исходные данные для планирования: скорости движения на дорогах, удельный расход топлива, режим движения и продолжительность простоев в промежуточных пунктах, выбор дорог для формирования маршрута. жүктеу/скачать 3,47 Mb. Достарыңызбен бөлісу:
|