АВТОМАТИЗАЦИЯ ПОИСКА МАРШРУТОВ РЕНТАБЕЛЬНЫХ ГРУЗОПЕРЕВОЗОК СРЕДСТВАМИ ЦЕЛОЧИСЛЕННОГО ПРОГРАММИРОВАНИЯ MATLAB
Аннотация
Рассмотрен вопрос обеспечения высокоэффективного трафика грузоперевозок путем поиска рентабельных маршрутов на основе широкого внедрения в аппаратно-программных средствах автоматизации данных процессов цифровых технологий, а также обеспечения высокоэффективного трафика. Подчеркивается, что возможность управления высокотехнологичным трафиком грузоперевозок обеспечивается на платформе широкой цифровизации математических моделей транспортных сетей с использованием интеллектуальных систем и интегрированных комплексов. Показано, что основной проблемой при автоматизации поиска маршрутов рентабельных грузоперевозок в транспортных сетях является разработка математических моделей, адекватных реальным процессам и экономической конъюнктуре на рынке, с применением методов численной оптимизации. Эти модели должны отличатьсягибкостью перенастройки к изменяющимся условиям работы системы и выполняемым задачам, а также малыми затратами времени и ресурсов на адаптацию к ним. С целью повышения эффективности трафика грузоперевозок в транспортной сети в статье рассмотрен один из способов поиска рентабельных маршрутов в логистической сети на основе применения целочисленного линейного программирования с использованием инструментальных средств MATLAB, обеспечивающих максимум целевого функционала двойственной транспортной задачи. С этой целью предложены вычислительный алгоритм и процедура оптимизации, позволяющие полностью автоматизировать процесс решения двойственной транспортной задачи и получить оптимальные оценки переменных, удовлетворяющих условию баланса прямой и двойственной транспортных задач, согласно которому значения их целевых функций равны. Это позволяет избежать выполнения ручных итеративных процедур приближения начального опорного плана к оптимальному плану, предусмотренных традиционными эвристическими методами. На конкретном примере показано, что с помощью инструментальных средств целочисленного программирования в среде MATLAB можно на качественно новом уровне автоматизировать поиск рентабельных маршрутов доставки грузов, для которых приращение ценности единицы перевозимой продукции будет максимальным.
Ключевые слова
автоматизация, вычислительный алгоритм, процедура оптимизации, модель, моделирование, целевая функция, рентабельные маршруты, грузоперевозки, транспортная сеть
Читать полный текст статьи: PDF
Список литературы
Об авторах
Чертков Александр Александрович - доктор технических наук, доцент
chertkov51@mail.ru. kaf_electricautomatic@gumrf.ru
ФГБОУ ВО «ГУМРФ имени адмирала С. О. Макарова»Каск Ярослав Николаевич - кандидат технических наук, доцент
rgam2010@yandex.ru. kaf_electricautomatic@gumrf.ru
ФГБОУ ВО «ГУМРФ имени адмирала С. О. Макарова»Сабуров Сергей Валерьевич - кандидат технических наук
ФГБОУ ВО «ГУМРФ имени адмирала С. О. Макарова»
