Разработка алгоритма нахождения оптимального пути для нефтеперевозок с учетом расположения общественных мест

Автор: Фильчев Р.В.

Журнал: Форум молодых ученых @forum-nauka

Статья в выпуске: 3 (31), 2019 года.

Бесплатный доступ

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

Геоинформационные системы, геовычисления, теория графов, аналитическая геометрия, нефтепервозки, опасные грузы, построение оптимальных маршрутов

Короткий адрес: https://sciup.org/140286077

IDR: 140286077

Список литературы Разработка алгоритма нахождения оптимального пути для нефтеперевозок с учетом расположения общественных мест

  • Фильчев, Р.В. Поддержка принятия решения при выборе способа доставки нефтепродуктов на основе ГИС технологий / Р.В. Фильчев // Мавлютовские чтения. Материалы XII Всероссийской молодежной научной конференции. (16-18 октября 2018 г., г. Уфа). Изд-во: «Уфимск. гос. авиац. техн. ун-т. - РИК УГАТУ», 2018. - С. 248-252.
  • Приказ №234 от 24. 08. 94 г. " Об утверждении Инструкции по обеспечению безопасной перевозки опасных грузов автомобильным транспортом". В целях дальнейшего упорядочения и обеспечения безопасности перевозки опасных грузов автомобильным транспортом
  • ГОСТ 19433-88. Грузы опасные. Классификация и маркировка. - Введ. 1990-01-01 - М.: ИПК Издательство стандартов, 2004.
  • Коршак, А.А. Основы нефтегазового дела / А.А. Коршак, A.M. Шаммазов // Основы нефтегазового дела. Издание второе. Изд-во: ООО «ДизайнПолиграфСервис», Уфа, 2002. - С. 544.
  • Суслова Е. В. Интеллектуальные системы поддержки принятия решений // Молодой ученый. - 2017. - №3. - С. 171-174.
  • Гриценко А.И., Акопова Г.С., Максимов В.М. Экология. Нефть и газ. - М.: Наука, 1997. - С. 597.
Статья научная