Добрый день. Ищу модуль по распознаванию капч, цифры, речь только про файлы картинок (знаю, есть) Или того, кто может написать . Может быть как либа для php или как модуль для linux
Доработка алгоритма построения маршрутов на pythone (or-tools)
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.
В рамках задачи требуется доработать алгоритм распределения заказов между курьерами.
Решается классическая математическая задача маршрутизации транспортных средств (VRP). Так же задача дополняется различными усложнениями алгоритма:
*Транспортное средство – здесь и далее подразумевается курьер.
1) У каждого заказа есть временные рамки для посещений - время забора и время доставки. Проблема маршрутизации транспортных средств с временными окнами (VRPTW).
*У каждого заказа есть несколько точек со статусами посещений: «Не посетил -> Выехал -> Прибыл на точку -> Посетил точку и забрал/доставил товар”
2) Задача маршрутизации транспортных средств с вместимостью (CVRP) — это задача VRP, в которой транспортные средства с ограниченной грузоподъемностью должны забирать или доставлять предметы в разных местах. Предметы имеют количество, такое как вес или объем, а транспортные средства имеют максимальную грузоподъемность, которую они могут перевозить. Проблема состоит в том, чтобы забрать или доставить товар с наименьшими затратами, не превышая вместимость транспортных средств.
Что необходимо сделать/доработать/улучшить:
1) После первичного распределения заказов и после того, как курьер начал выполнять заказы по маршруту - в алгоритм может попасть новый заказ. Необходимо найти новый оптимальный маршрут с учётом текущих заказов на курьере (и статусы точке заказов). Нюанс состоит в том, что курьер может выехать на какой-то заказ и при обнаружении нового оптимального маршрута желательно учесть, что курьер должен завершить текущий заказ (т.е. за текущее местоположение курьера можно считать координаты точки доставки). Противоположный исход - курьер успел выполнить все назначенные на него заказы, а время его работы еще осталось (условно, работает он с 9:00 до 17:00, алгоритм сперва нашёл оптимальное решение построения маршрута и назначил 3 заказа на курьера, которые он завершил в 15:00. Соответственно, предполагается, что алгоритм должен пытаться найти маршрут с учётом оставшегося свободного времени - с 15:00 до 17:00, если таковые имеются).
*Вероятно - задача коммивояжёра (TSP).
2) Рефакторинг ныне действующего алгоритма, а так же, желательно, комментирование и документирование кода.
Алгоритм учитывает:
- Количество курьеров
- Количество точек (точек заказа. 1 заказ - минимум, две точки. Максимум - 1 + N)
- Скорость курьера
- Время обслуживания одной точки
- Временные рамки посещения точки
- Временные рамки графика работы курьера (его активности)
- Максимально допустимый переносимый вес заказов для каждого курьера
- Текущие заказы на курьере
3) Более детальное описание различных сценариев ошибок/исключений для дальнейшего дебага при тестировании и эксплуатации алгоритма
Текущая версия алгоритма использует официальные библиотеки Google OR-Tools. Вся необходимая сопутствующая документация находится там.
https://developers.google.com/optimization/routing?hl=ru
Возможно, при решении данной задачи помогут некоторые статьи и открытый исходный код сторонних проектов:
Поиск оптимальных маршрутов для перевозки самокатов
Статья: https://itnan.ru/post.php?c=1&p=705582
GitHub: https://github.com/klyusba/yandex_cup_2022/blob/master/algoritm_marathon/solvers/or_solver.py
- Похожие заказы
- Прикладное ПО2 заявкиЗакрытгод назад
Основная задача: Разработать программу, реализующую класс, в котором есть три поля, два конструктора и два метода. Предметную область класса – AudioSystem. Методы должен реализовать ввод и вывод информации об объекте на экран. Данные для объекта ...
Прикладное ПО1 исполнительЗакрытгод назадОсновная задача: Разработать программу, реализующую класс, в котором есть три поля, два конструктора и два метода. Предметную область класса – AudioSystem. Методы должен реализовать ввод и вывод информации об объекте на экран. Данные для объекта ...
Прикладное ПОнет заявокЗакрытгод назадНужно создать простые программы для контрольной работы. 2 на С++ и 1 на С#
Прикладное ПО5 заявокЗакрытгод назадПереписать часть скрипта,оставив основную логику. Скрипт работает с api протоколом. Требуется подключение протокола smpp.Скрипт обменивается данными с двумя другими серверами.Ранее использовалось только api. Было: api-скрипт-api Нужно: smpp-скрипт-api Скрипт работает на старом сервере,требуется перенос на новый. Оба сервера на ...
Прикладное ПО1 исполнительЗавершенгод назадВсем привет Нужно обойти регистрацию в программе (написанной на Delphi)
Прикладное ПО1 исполнительЗакрытгод назадНужно написать алгоритм по поиску 2 и более повторяющихся элементов, вывести данные из xml Решить пару логических задач И все это за 10-30$ Предлагайте свои цены
Прикладное ПОнет заявокЗакрытгод назадНаписать прогу для ардуинки или подобном контроллере( на ваше усмотрение) чтоб распознавала предустановленные голосовые команды, до 10 команд, с возможностью расширения. запись (обучение) команды нажатием кнопки, сохраняем. При получении нужной команды с микрофона. Выводим в соотвествующий ...
Прикладное ПО2 заявкиЗакрытгод назадХотел бы найти кодера который напишет мне софт на Counter-strike Global Offensive А если быть точнее на Faceit Простой радархак, или вх, аим. Без разницы
Прикладное ПОнет заявокЗакрытгод назад