Необходимость оптимизации обслуживания клиентов, снижения эксплуатационных расходов и негативного воздействия на окружающую среду, которое может возникнуть в результате неоптимального планирования транспортных средств и их маршрутов, привлекает внимание научного сообщества к решению этой проблемы в течение последнего десятилетия. Разработка эффективных инструментов для решения проблем в транспортной отрасли может привести к значительному снижению затрат и эффективному потреблению ресурсов. В данной работе рассматриваются и сравниваются алгоритмы, способные обеспечить поиск оптимального маршрута, удовлетворяющего условиям решения проблемы маршрутизации доставки с временными окнами (VRPTW). Представлен анализ наиболее подходящих путей решения, способных уменьшить количество вычисляемых путей и сократить время решения задачи. Были изучены эвристические алгоритмы поиска по графу, а именно: поиск в ширину, алгоритм Дейкстры, Жадный алгоритм и алгоритм A*. Также были представлены способы улучшения каждого алгоритма на языке программирования Python, определены сильные и слабые стороны каждого из предложенных решений и наиболее подходящее для решения проблемы маршрутизации доставки с временными окнами. Результаты работы могут применяться для создания программного обеспечения, решающего проблемы маршрутизации доставки в нефтегазовой индустрии, способствуя оптимизации логистических процессов, что в долгосрочной перспективе положительно скажется на снижении затрат, рациональном потреблении ресурсов и благоприятном влиянии на окружающую среду.