Выбор оптимального маршрута грузоперевозок автомобильным транспортом с использованием искусственных нейронных сетей | Статья в журнале «Молодой ученый»

Отправьте статью сегодня! Журнал выйдет 30 ноября, печатный экземпляр отправим 4 декабря.

Опубликовать статью в журнале

Авторы: ,

Рубрика: Информационные технологии

Опубликовано в Молодой учёный №24 (104) декабрь-2 2015 г.

Дата публикации: 11.12.2015

Статья просмотрена: 2326 раз

Библиографическое описание:

Киселев, Е. С. Выбор оптимального маршрута грузоперевозок автомобильным транспортом с использованием искусственных нейронных сетей / Е. С. Киселев, А. А. Козловский. — Текст : непосредственный // Молодой ученый. — 2015. — № 24 (104). — С. 64-66. — URL: https://moluch.ru/archive/104/24237/ (дата обращения: 16.11.2024).

 

Планирование маршрута грузоперевозок является ключевой задачей логистов любой транспортной компании. Использование нейронных сетей для этого позволяет учитывать неопределенность и неполноту исходной информации. В работе описывается процедура выбора оптимального маршрута на базе модели многослойного персептрона с использованием модуля STATISTICA Automated Neural Networks (SANN).

Ключевые слова: грузоперевозки, оптимальный маршрут, автомобильный транспорт, нейронные сети, многослойный персептрон, алгоритм обучения.

 

Автомобильный транспорт является одной из главных составляющих экономической системы России. Так в октябре 2015 года автомобильным транспортом было перевезено свыше 472 млн. тонн груза. И хотя по суммарному грузообороту (в тонно-километрах) этот вид транспорта всё еще значительно уступает железнодорожному, его роль в экономике очень высока.

Стоит отметить, что перевозка грузов автомобильным транспортом имеет ряд преимуществ, которые и обеспечивают широту его использования:

  1.                возможность доставки непосредственно до места назначения;
  2.                возможность отправки груза в любое удобное время (в отличии, например, от авиационного сообщения);
  3.                возможность выбора оптимального маршрута и его изменения по ходу поездки;
  4.                большое разнообразие транспортных средств по грузоподъемности и другим техническим характеристикам.

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

В работе мы полагаем, что основными факторами, определяющими выбор оптимального маршрута для автомобильного транспорта, являются: стоимость ГСМ (расход топлива, цена ГСМ за литр); класс груза (скоропортящийся, срочный, обычный); габариты груза; стоимость проезда по автодороге; объем груза; время в пути и время простоя; заработная плата водителя ТС; состояние дорожного полотна и т. п.

Для выявления закономерностей между стоимостью перевозки и факторами, влияющими на нее, мы будем использовать искусственные нейронные сети. Эффективность подобного подхода объясняется в первую очередь свойствами, присущими таким сетям, а именно [2]:

                    способность к обучению;

                    способность к выявлению скрытых закономерностей;

                    возможность моделирования на персональных компьютерах;

                    устойчивость к неполноте входной информации и помехам.

Фактически искусственные нейронные сети созданы по образу и подобию биологического прототипа. Так каждая искусственная нейронная сеть представляет собой систему соединенных и взаимодействующих между собой простых искусственных нейронов. Каждый такой нейрон получает на вход некоторое множество сигналов . Каждый такой сигнал, в свою очередь, умножается на соответствующий ему вес и поступает на суммирующий блок, создавая выход S.

Затем сигнал S преобразуется активационной функцией F и определяет выход нейрона OUT.

В качестве базовой структуры в своей работе мы выбрали, пожалуй, самую распространенную и универсальную нейронную сеть — многослойный персептрон (см. рис. 1), структура которого формируется исходя из следующих условий:

  1.                количество элементов во входном слое определяется по числу факторов, влияющих на стоимость перевозки;
  2.                выходной слой содержит один элемент, определяющий выбранный маршрут M.

Вопрос о количестве элементов в скрытом слое будем решать эмпирическим путем, исходя из минимума относительной ошибки прогноза E.

Выбор оптимального маршрута осуществляется с помощью модуля STATISTICA Automated Neural Networks (SANN), входящего в состав пакета STATISTICA 12, разработанного компанией StatSoft Inc. [2].

Рис. 1. Многослойный персептрон

 

Исходные данные представляют собой сведения о совершенных грузоперевозках одной из транспортных компаний города Твери в виде Excel-таблицы.

Размерность обучающей выборки составляет 1250 рейсов, отражающих статистические данные о выполненных грузоперевозках за последние два года (см. рис. 2).

Рис. 2. Исходные статистические данные для обучения нейронной сети

 

Обучение искусственной нейронной сети представляет собой процесс настройки модели по данным из ретроспективной выборки. Во время обучения на вход нейронной сети подаются входные сигналы в виде вектора, и в зависимости от выхода нейронной сети происходит процесс модификации весовых коэффициентов.

Качество работы нейронной сети будем оценивать по среднеквадратичному отклонению от целевых значений:

где E — ошибка обучения, а и  — j-е значение желаемого и фактического выходов нейронной сети.

Для модификации матрицы весовых коэффициентов W будем использовать алгоритм обратного распространения ошибки, состоящий в общем случае из следующих шагов [4]:

ШАГ 1. Инициализировать весовые коэффициенты небольшими случайными значениями.

ШАГ 2. Подать на вход персептрона один из входных векторов, которые сеть должна научиться различать, и вычислить выход каждого узла .

ШАГ 3. Для всех вычислить

Шаг 4. Для каждого узла j слоя l, начиная с предпоследнего слоя, вычислить:

Шаг 5. Модифицировать веса в соответствии с формулой

где  — коэффициент скорости обучения, t — номер итерации.

ШАГ 6. Цикл с шага 2, не наступит условие выхода.

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

В свой работе для обучения мы также использовали адаптивную скорость обучения — так в начале обучения коэффициент скорости обучения на первой итерации составлял 0,1, а в конце обучения — 0,01.

Для различных моделей многослойного персептрона удалось добиться уровня ошибки определения оптимального маршрута от 4 % до 7 %. Наилучшие результаты показал многослойный персептрон с линейной функцией активации, адаптивной скоростью обучения и 5 нейронами в скрытом слое. Дальнейший рост числа нейронов в скрытом слое не привел к ощутимым улучшениям в работе представленной модели.

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

Полученные результаты нашли применение в одной из транспортных компаний города Твери.

 

Литература:

 

1.                  Круглов В. В., Борисов В. В. Искусственные нейронные сети. Теория и практика. — 2-е изд., стереотип. — М.: Горячая линия-Телеком, 2002.

2.                  Нейронные сети. STATISTICA Neural Networks: Методология и технологии современного анализа данных / Под редакцией В. П. Боровикова. — 2-е изд., перераб. и доп. — М.: Горячая линия-Телеком, 2008.

3.                  Уоссермен Ф. Нейрокомпьютерная техника: Теория и практика. Пер. с англ. Ю. А. Зуева, В. А. Точенова. — М.: Мир, 1992.

4.                  Хайкин С. Нейронные сети: полный курс. 2-е изд.,: пер. с англ. — М.: Издательский дом «Вильямс», 2006.

Основные термины (генерируются автоматически): оптимальный маршрут, STATISTICA, автомобильный транспорт, многослойный персептрон, нейронная сеть, SANN, искусственная нейронная сеть, скрытый слой, шаг, адаптивная скорость обучения.


Ключевые слова

нейронные сети, автомобильный транспорт, грузоперевозки, оптимальный маршрут, многослойный персептрон, алгоритм обучения., алгоритм обучения

Похожие статьи

Методы оценки качества передачи речевых пакетов при исследовании надежности сети NGN

В статье рассмотрены различные методы оценки качества передачи речевых пакетов, которые используются при исследовании надежности сети NGN. Данные методы позволят правильно оценить основные параметры качества работы сети NGN. Получены временные характ...

Программный комплекс оптимального выбора проекта распределенной вычислительной сети

В статье изложен способ повышения эффективности проектирования распределенной вычислительной сети. Разработаны математическая модель и программный комплекс оптимального выбора распределенной вычислительной сети. Результаты математического моделирован...

Математическое моделирование систем распознавания изображений, содержащих текстовую информацию, на основе нейронных сетей

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

Разработка веб-сервиса для генерации музыкальной последовательности по изображению

В данной работе описан процесс проектирования и разработки веб-сервиса для автоматизированной генерации звуков по изображению. Также описан основной метод для с синтеза музыки изображению, который основывается на совместном использовании нейронных се...

Создание и обучение нейронных сетей в системе Matlab

В данной статье решается задача разработки шаблона, который позволяет познакомиться с процессом создания и обучения, а также прогнозирования результатов нейронных сетей в системе Matlab. Конечный результат работы призван помогать студентам технически...

Динамическое программирование в решении задачи оптимального размещения электронных компонентов системы управления

В статье изложен способ повышения эффективности проектирования электромонтажных схем системы управления технологическим оборудованием с использованием метода Р. Беллмана. Разработана математическая модель, позволяющая наилучшим образом разместить эле...

Разработка модуля прогнозирования цен на товары для онлайн-платформы

В данной статье описывается разработка модуля машинного обучения для прогнозирования цен на товары на онлайн-платформе. Модуль использует алгоритмы машинного обучения, такие как случайные леса и деревья решений, для точного прогнозирования цен в зави...

Компьютерная модель для лабораторной работы «Выбор оптимальной траектории движения транспортного робота с использованием задачи о коммивояжере»

Основная задача работы — синтез виртуальной модели для нахождения оптимального пути робота в заданном многопараметрическом пространстве. Цель — постановка компьютерной лабораторной работы, связанной с решением задач линейного и дискретного программир...

Синтез структуры мультисервисной сети на базе генетических алгоритмов

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

Программный комплекс моделирования транспортных и пешеходных потоков на регулируемом перекрестке

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

Похожие статьи

Методы оценки качества передачи речевых пакетов при исследовании надежности сети NGN

В статье рассмотрены различные методы оценки качества передачи речевых пакетов, которые используются при исследовании надежности сети NGN. Данные методы позволят правильно оценить основные параметры качества работы сети NGN. Получены временные характ...

Программный комплекс оптимального выбора проекта распределенной вычислительной сети

В статье изложен способ повышения эффективности проектирования распределенной вычислительной сети. Разработаны математическая модель и программный комплекс оптимального выбора распределенной вычислительной сети. Результаты математического моделирован...

Математическое моделирование систем распознавания изображений, содержащих текстовую информацию, на основе нейронных сетей

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

Разработка веб-сервиса для генерации музыкальной последовательности по изображению

В данной работе описан процесс проектирования и разработки веб-сервиса для автоматизированной генерации звуков по изображению. Также описан основной метод для с синтеза музыки изображению, который основывается на совместном использовании нейронных се...

Создание и обучение нейронных сетей в системе Matlab

В данной статье решается задача разработки шаблона, который позволяет познакомиться с процессом создания и обучения, а также прогнозирования результатов нейронных сетей в системе Matlab. Конечный результат работы призван помогать студентам технически...

Динамическое программирование в решении задачи оптимального размещения электронных компонентов системы управления

В статье изложен способ повышения эффективности проектирования электромонтажных схем системы управления технологическим оборудованием с использованием метода Р. Беллмана. Разработана математическая модель, позволяющая наилучшим образом разместить эле...

Разработка модуля прогнозирования цен на товары для онлайн-платформы

В данной статье описывается разработка модуля машинного обучения для прогнозирования цен на товары на онлайн-платформе. Модуль использует алгоритмы машинного обучения, такие как случайные леса и деревья решений, для точного прогнозирования цен в зави...

Компьютерная модель для лабораторной работы «Выбор оптимальной траектории движения транспортного робота с использованием задачи о коммивояжере»

Основная задача работы — синтез виртуальной модели для нахождения оптимального пути робота в заданном многопараметрическом пространстве. Цель — постановка компьютерной лабораторной работы, связанной с решением задач линейного и дискретного программир...

Синтез структуры мультисервисной сети на базе генетических алгоритмов

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

Программный комплекс моделирования транспортных и пешеходных потоков на регулируемом перекрестке

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

Задать вопрос