Оптимизатор маршрутов для курьера службы доставки
Нужен человек с хорошим знанием высшей математики, а может и не только, который найдет решение.
Исходные данные - массив с координатами точек в формате latitude - longitude
Цель - построить оптимальный маршрут для курьера развозящего посылки - по этим точкам.
Для построения маршрута - нужно использовать API решателя маршрутов.
Но есть одно ограничение - это API не может оптимизировать маршруты в которых больше 25 точек остановки.
Как используя API решателя маршрутов с ограничением 25 точек.(на выходе решатель выдает порядок следования - маршрут, который является наикратчайшим)
Сделав несколько(4-8) запросов к этому API - с разным набором точек.
На основе полученных результатов - получить оптимальный маршрут для всех 56 точек.
Возможно решение лежит в том чтобы разбить все точки на несколько близких друг к другу групп(до 25 точек в группе).
И построить маршруты через решатель - для каждой из групп.
Но у этого решения есть нерабочий сценарий, например следующие две точки находятся по азимуту - рядом, но между ними железная дорога, и от одной точки до другой нужно ехать в объезд жд и это далеко.
56.45255601460535, 53.77441197666244
56.449057715446806, 53.7752166393365
решение - программа должна быть написана на питоне.
Если будут использоваться математические операции с координатами GPS, необходимо учитывать что могут быть отрицательные координаты.
файл с координатами здесь:
https://www.sendspace.com/file/m21343
По цене и срокам выполнения - пишите.
Цена - договорная.
Предпочтение отдается прямым исполнителям.