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

This work examines routing algorithms and carbon emissions models for a prototype routing system that takes into account the impact of emissions. An algorithmic software is proposed based on a combination of a dynamic algorithm and a speed model taking into account being in a traffic jam, as well as a random forest algorithm to determine the success of a trip. Efficient, time-optimal interaction with the database storing geographic coordinates is provided. Load testing and experiments to take into account the amount of emissions were carried out.

• Разработка и исследование прототипа системы для решения задачи маршрутизации с учётом влияния выбросов углекислого газа
  • Введение
  • 1. Обзор систем маршрутизации
  • 2. Обзор алгоритмического обеспечения для требуемого функционала прототипа системы
  • 3. Разработка прототипа системы маршрутизации
  • 4. Тестирование и экспериментальное исследование
  • Заключение
  • Список сокращений и условных обозначений
  • Словарь терминов
  • Список использованных источников
  • Приложение 1. Программный код на Python
  • Приложение 2. Программный код на SQL