У меня есть 100 пунктов назначения и 5 транспортных средств, и мне нужно кодировать решение, которое эффективно направляет автомобили к каждому пункту назначения, поэтому каждый пункт назначения посещается 1 транспортным средством. У некоторых из этих мест назначения также могут быть временные окна, которые необходимо посетить во время.
Я использую PostgreSQL и PostGIS и хотел использовать pgrouting, но я не уверен, что он подходит для нескольких транспортных средств - из-за моего ограниченного знания Dijkstra и т. Д. Я думаю, что они предназначены для одного транспортного средства.
Есть мысли о том, может ли pgrouting решить эту проблему, и если да, то какие примеры кода? Если нет, есть ли альтернативы с открытым исходным кодом, которые могут это сделать?