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