Разработка алгоритма нахождения оптимального пути для нефтеперевозок с учетом расположения общественных мест
Бесплатный доступ
В данной статье описывается процесс нахождения кратчайшего пути для нефтеперевозок. В качестве алгоритмов нахождения маршрута рассматриваются алгоритм Дейкстры и его расширенная версия - поиск 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.