W swoich zapytaniach możesz zdefiniować własną macierz odległości między lokalizacjami, albo wybrane fragmenty takiej macierzy. Rola odległości podczas obliczeń jest następująca. Najpierw obliczane są prostoliniowe odległości między każdą parą lokalizacji (pracownicy oraz obiekty). Następnie, o ile podałeś opcjonalne pole Distances, to pole jest parsowane i odległości prostoliniowe w oryginalnej macierzy odległości są zastępowane wartościami które podałeś. Jeśli użyjesz specjalnej wartości -1 jako odległość, wtedy odpowiadająca jej oryginalna wartość nie zostanie zmodyfikowana (patrz przykłady poniżej).
O ile to możliwe, lepiej podać wiarygodne czasy przejazdu zamiast odległości. Jeśli znasz takie czasy, to – jako że odległość równa się czas razy prędkość – przekonwertuj czasy na odległości mnożąc je przez wartość AgentSpeed, którą podałeś w swoim zapytaniu json.
Pole Distances jest sekwencją składającą się z dowolnej liczby sekcji, z których każda opisuje odległości pomiędzy podzbiorem lokalizacji. Każda sekcja składa się z czterech części:
[liczba lokalizacji,zakładamy symetrię? 0 lub 1,indeksy lokalizacji,wartości odległości].
Dla niesymetrycznych (0) odległości, OptiFacility oczekuje liczba lokalizacji * (liczba lokalizacji − 1) wartości odległości. Jeśli powiesz, że odległości są symetryczne (1), wtedy musisz podać tylko połowę z odległości podawanych w przypadku asymetrycznym.
Rozważmy kilka ilustrujących przykładów. Założymy w nich, że mamy 12 lokalizacji (pracowników+obiektów), zatem pełna macierz odległości (numer wiersza=od, numer kolumny=do) wygląda tak:
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | |
| 0 | 0,0 | 0,1 | 0,2 | 0,3 | 0,4 | 0,5 | 0,6 | 0,7 | 0,8 | 0,9 | 0,10 | 0,11 |
| 1 | 1,0 | 1,1 | 1,2 | 1,3 | 1,4 | 1,5 | 1,6 | 1,7 | 1,8 | 1,9 | 1,10 | 1,11 |
| 2 | 2,0 | 2,1 | 2,2 | 2,3 | 2,4 | 2,5 | 2,6 | 2,7 | 2,8 | 2,9 | 2,10 | 2,11 |
| 3 | 3,0 | 3,1 | 3,2 | 3,3 | 3,4 | 3,5 | 3,6 | 3,7 | 3,8 | 3,9 | 3,10 | 3,11 |
| 4 | 4,0 | 4,1 | 4,2 | 4,3 | 4,4 | 4,5 | 4,6 | 4,7 | 4,8 | 4,9 | 4,10 | 4,11 |
| 5 | 5,0 | 5,1 | 5,2 | 5,3 | 5,4 | 5,5 | 5,6 | 5,7 | 5,8 | 5,9 | 5,10 | 5,11 |
| 6 | 6,0 | 6,1 | 6,2 | 6,3 | 6,4 | 6,5 | 6,6 | 6,7 | 6,8 | 6,9 | 6,10 | 6,11 |
| 7 | 7,0 | 7,1 | 7,2 | 7,3 | 7,4 | 7,5 | 7,6 | 7,7 | 7,8 | 7,9 | 7,10 | 7,11 |
| 8 | 8,0 | 8,1 | 8,2 | 8,3 | 8,4 | 8,5 | 8,6 | 8,7 | 8,8 | 8,9 | 8,10 | 8,11 |
| 9 | 9,0 | 9,1 | 9,2 | 9,3 | 9,4 | 9,5 | 9,6 | 9,7 | 9,8 | 9,9 | 9,10 | 9,11 |
| 10 | 10,0 | 10,1 | 10,2 | 10,3 | 10,4 | 10,5 | 10,6 | 10,7 | 10,8 | 10,9 | 10,10 | 10,11 |
| 11 | 11,0 | 11,1 | 11,2 | 11,3 | 11,4 | 11,5 | 11,6 | 11,7 | 11,8 | 11,9 | 11,10 | 11,11 |
Let's analyze the following sequence:"Distances":[3, 0, 5, 6, 7, 51, 52, 53, 54, 55, 56]
This entire sequence consists of only one section: [3,0,5,6,7,51,52,53,54,55,56].
- It mentions 3 indexes: 5,6,7.
The value of 0 means the assumption that all distances provided in this section are NOT symmetric, so OptiFacility expects that you provided 6 distance values.
distances[5,6]= 51
distances[5,7]= 52
distances[6,5]= 53
distances[6,7]= 54
distances[7,5]= 55
distances[7,6]= 56
After applying this sequence, the following distances are modified in the matrix:
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | |
| 0 | 0,0 | 0,1 | 0,2 | 0,3 | 0,4 | 0,5 | 0,6 | 0,7 | 0,8 | 0,9 | 0,10 | 0,11 |
| 1 | 1,0 | 1,1 | 1,2 | 1,3 | 1,4 | 1,5 | 1,6 | 1,7 | 1,8 | 1,9 | 1,10 | 1,11 |
| 2 | 2,0 | 2,1 | 2,2 | 2,3 | 2,4 | 2,5 | 2,6 | 2,7 | 2,8 | 2,9 | 2,10 | 2,11 |
| 3 | 3,0 | 3,1 | 3,2 | 3,3 | 3,4 | 3,5 | 3,6 | 3,7 | 3,8 | 3,9 | 3,10 | 3,11 |
| 4 | 4,0 | 4,1 | 4,2 | 4,3 | 4,4 | 4,5 | 4,6 | 4,7 | 4,8 | 4,9 | 4,10 | 4,11 |
| 5 | 5,0 | 5,1 | 5,2 | 5,3 | 5,4 | 5,5 | 51 | 52 | 5,8 | 5,9 | 5,10 | 5,11 |
| 6 | 6,0 | 6,1 | 6,2 | 6,3 | 6,4 | 53 | 6,6 | 54 | 6,8 | 6,9 | 6,10 | 6,11 |
| 7 | 7,0 | 7,1 | 7,2 | 7,3 | 7,4 | 55 | 56 | 7,7 | 7,8 | 7,9 | 7,10 | 7,11 |
| 8 | 8,0 | 8,1 | 8,2 | 8,3 | 8,4 | 8,5 | 8,6 | 8,7 | 8,8 | 8,9 | 8,10 | 8,11 |
| 9 | 9,0 | 9,1 | 9,2 | 9,3 | 9,4 | 9,5 | 9,6 | 9,7 | 9,8 | 9,9 | 9,10 | 9,11 |
| 10 | 10,0 | 10,1 | 10,2 | 10,3 | 10,4 | 10,5 | 10,6 | 10,7 | 10,8 | 10,9 | 10,10 | 10,11 |
| 11 | 11,0 | 11,1 | 11,2 | 11,3 | 11,4 | 11,5 | 11,6 | 11,7 | 11,8 | 11,9 | 11,10 | 11,11 |
Now almost identical sequence, but the order of indexes is random (not really useful, just for illustration of how this influences the result):"Distances":[3, 0, 7, 5, 6, 51, 52, 53, 54, 55, 56]
This entire sequence consists of only one section: [3,0,7,5,6,51,52,53,54,55,56].
- It mentions 3 indexes: 7,5,6.
The value of 0 means the assumption that all distances provided in this section are NOT symmetric, so OptiFacility expects that you provided 6 distance values.
distances[7,5]= 51
distances[7,6]= 52
distances[5,7]= 53
distances[5,6]= 54
distances[6,7]= 55
distances[6,5]= 56
After applying this sequence, the following distances are modified in the matrix:
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | |
| 0 | 0,0 | 0,1 | 0,2 | 0,3 | 0,4 | 0,5 | 0,6 | 0,7 | 0,8 | 0,9 | 0,10 | 0,11 |
| 1 | 1,0 | 1,1 | 1,2 | 1,3 | 1,4 | 1,5 | 1,6 | 1,7 | 1,8 | 1,9 | 1,10 | 1,11 |
| 2 | 2,0 | 2,1 | 2,2 | 2,3 | 2,4 | 2,5 | 2,6 | 2,7 | 2,8 | 2,9 | 2,10 | 2,11 |
| 3 | 3,0 | 3,1 | 3,2 | 3,3 | 3,4 | 3,5 | 3,6 | 3,7 | 3,8 | 3,9 | 3,10 | 3,11 |
| 4 | 4,0 | 4,1 | 4,2 | 4,3 | 4,4 | 4,5 | 4,6 | 4,7 | 4,8 | 4,9 | 4,10 | 4,11 |
| 5 | 5,0 | 5,1 | 5,2 | 5,3 | 5,4 | 5,5 | 54 | 53 | 5,8 | 5,9 | 5,10 | 5,11 |
| 6 | 6,0 | 6,1 | 6,2 | 6,3 | 6,4 | 56 | 6,6 | 55 | 6,8 | 6,9 | 6,10 | 6,11 |
| 7 | 7,0 | 7,1 | 7,2 | 7,3 | 7,4 | 51 | 52 | 7,7 | 7,8 | 7,9 | 7,10 | 7,11 |
| 8 | 8,0 | 8,1 | 8,2 | 8,3 | 8,4 | 8,5 | 8,6 | 8,7 | 8,8 | 8,9 | 8,10 | 8,11 |
| 9 | 9,0 | 9,1 | 9,2 | 9,3 | 9,4 | 9,5 | 9,6 | 9,7 | 9,8 | 9,9 | 9,10 | 9,11 |
| 10 | 10,0 | 10,1 | 10,2 | 10,3 | 10,4 | 10,5 | 10,6 | 10,7 | 10,8 | 10,9 | 10,10 | 10,11 |
| 11 | 11,0 | 11,1 | 11,2 | 11,3 | 11,4 | 11,5 | 11,6 | 11,7 | 11,8 | 11,9 | 11,10 | 11,11 |
Let's now analyze this simple sequence:"Distances":[2, 0, 5, 8, 51, 52]
This entire sequence consists of only one section: [2,0,5,8,51,52].
- It mentions 2 indexes: 5,8.
The value of 0 means the assumption that all distances provided in this section are NOT symmetric, so OptiFacility expects that you provided 2 distance values.
distances[5,8]= 51
distances[8,5]= 52
After applying this sequence, the following distances are modified in the matrix:
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | |
| 0 | 0,0 | 0,1 | 0,2 | 0,3 | 0,4 | 0,5 | 0,6 | 0,7 | 0,8 | 0,9 | 0,10 | 0,11 |
| 1 | 1,0 | 1,1 | 1,2 | 1,3 | 1,4 | 1,5 | 1,6 | 1,7 | 1,8 | 1,9 | 1,10 | 1,11 |
| 2 | 2,0 | 2,1 | 2,2 | 2,3 | 2,4 | 2,5 | 2,6 | 2,7 | 2,8 | 2,9 | 2,10 | 2,11 |
| 3 | 3,0 | 3,1 | 3,2 | 3,3 | 3,4 | 3,5 | 3,6 | 3,7 | 3,8 | 3,9 | 3,10 | 3,11 |
| 4 | 4,0 | 4,1 | 4,2 | 4,3 | 4,4 | 4,5 | 4,6 | 4,7 | 4,8 | 4,9 | 4,10 | 4,11 |
| 5 | 5,0 | 5,1 | 5,2 | 5,3 | 5,4 | 5,5 | 5,6 | 5,7 | 51 | 5,9 | 5,10 | 5,11 |
| 6 | 6,0 | 6,1 | 6,2 | 6,3 | 6,4 | 6,5 | 6,6 | 6,7 | 6,8 | 6,9 | 6,10 | 6,11 |
| 7 | 7,0 | 7,1 | 7,2 | 7,3 | 7,4 | 7,5 | 7,6 | 7,7 | 7,8 | 7,9 | 7,10 | 7,11 |
| 8 | 8,0 | 8,1 | 8,2 | 8,3 | 8,4 | 52 | 8,6 | 8,7 | 8,8 | 8,9 | 8,10 | 8,11 |
| 9 | 9,0 | 9,1 | 9,2 | 9,3 | 9,4 | 9,5 | 9,6 | 9,7 | 9,8 | 9,9 | 9,10 | 9,11 |
| 10 | 10,0 | 10,1 | 10,2 | 10,3 | 10,4 | 10,5 | 10,6 | 10,7 | 10,8 | 10,9 | 10,10 | 10,11 |
| 11 | 11,0 | 11,1 | 11,2 | 11,3 | 11,4 | 11,5 | 11,6 | 11,7 | 11,8 | 11,9 | 11,10 | 11,11 |
Let's analyze another simple sequence:"Distances":[2, 1, 5, 8, 51]
This entire sequence consists of only one section: [2,1,5,8,51].
- It mentions 2 indexes: 5,8.
The value of 1 means the assumption that all distances provided in this section are symmetric, so OptiFacility expects that you provided 1 distance value.
distances[5,8]= 51
distances[8,5]= 51
After applying this sequence, the following distances are modified in the matrix:
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | |
| 0 | 0,0 | 0,1 | 0,2 | 0,3 | 0,4 | 0,5 | 0,6 | 0,7 | 0,8 | 0,9 | 0,10 | 0,11 |
| 1 | 1,0 | 1,1 | 1,2 | 1,3 | 1,4 | 1,5 | 1,6 | 1,7 | 1,8 | 1,9 | 1,10 | 1,11 |
| 2 | 2,0 | 2,1 | 2,2 | 2,3 | 2,4 | 2,5 | 2,6 | 2,7 | 2,8 | 2,9 | 2,10 | 2,11 |
| 3 | 3,0 | 3,1 | 3,2 | 3,3 | 3,4 | 3,5 | 3,6 | 3,7 | 3,8 | 3,9 | 3,10 | 3,11 |
| 4 | 4,0 | 4,1 | 4,2 | 4,3 | 4,4 | 4,5 | 4,6 | 4,7 | 4,8 | 4,9 | 4,10 | 4,11 |
| 5 | 5,0 | 5,1 | 5,2 | 5,3 | 5,4 | 5,5 | 5,6 | 5,7 | 51 | 5,9 | 5,10 | 5,11 |
| 6 | 6,0 | 6,1 | 6,2 | 6,3 | 6,4 | 6,5 | 6,6 | 6,7 | 6,8 | 6,9 | 6,10 | 6,11 |
| 7 | 7,0 | 7,1 | 7,2 | 7,3 | 7,4 | 7,5 | 7,6 | 7,7 | 7,8 | 7,9 | 7,10 | 7,11 |
| 8 | 8,0 | 8,1 | 8,2 | 8,3 | 8,4 | 51 | 8,6 | 8,7 | 8,8 | 8,9 | 8,10 | 8,11 |
| 9 | 9,0 | 9,1 | 9,2 | 9,3 | 9,4 | 9,5 | 9,6 | 9,7 | 9,8 | 9,9 | 9,10 | 9,11 |
| 10 | 10,0 | 10,1 | 10,2 | 10,3 | 10,4 | 10,5 | 10,6 | 10,7 | 10,8 | 10,9 | 10,10 | 10,11 |
| 11 | 11,0 | 11,1 | 11,2 | 11,3 | 11,4 | 11,5 | 11,6 | 11,7 | 11,8 | 11,9 | 11,10 | 11,11 |
Now let's see the following sequence:"Distances":[4, 1, 2, 5, 9, 10, 51, 52, 53, 54, -1, 56]
This entire sequence consists of only one section: [4,1,2,5,9,10,51,52,53,54,-1,56].
- It mentions 4 indexes: 2,5,9,10.
The value of 1 means the assumption that all distances provided in this section are symmetric, so OptiFacility expects that you provided 6 distance values.
distances[2,5]= 51
distances[5,2]= 51
distances[2,9]= 52
distances[9,2]= 52
distances[2,10]= 53
distances[10,2]= 53
distances[5,9]= 54
distances[9,5]= 54
distances[5,10]= unchanged (-1)
distances[10,5]= unchanged (-1)
distances[9,10]= 56
distances[10,9]= 56
After applying this sequence, the following distances are modified in the matrix:
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | |
| 0 | 0,0 | 0,1 | 0,2 | 0,3 | 0,4 | 0,5 | 0,6 | 0,7 | 0,8 | 0,9 | 0,10 | 0,11 |
| 1 | 1,0 | 1,1 | 1,2 | 1,3 | 1,4 | 1,5 | 1,6 | 1,7 | 1,8 | 1,9 | 1,10 | 1,11 |
| 2 | 2,0 | 2,1 | 2,2 | 2,3 | 2,4 | 51 | 2,6 | 2,7 | 2,8 | 52 | 53 | 2,11 |
| 3 | 3,0 | 3,1 | 3,2 | 3,3 | 3,4 | 3,5 | 3,6 | 3,7 | 3,8 | 3,9 | 3,10 | 3,11 |
| 4 | 4,0 | 4,1 | 4,2 | 4,3 | 4,4 | 4,5 | 4,6 | 4,7 | 4,8 | 4,9 | 4,10 | 4,11 |
| 5 | 5,0 | 5,1 | 51 | 5,3 | 5,4 | 5,5 | 5,6 | 5,7 | 5,8 | 54 | 5,10 | 5,11 |
| 6 | 6,0 | 6,1 | 6,2 | 6,3 | 6,4 | 6,5 | 6,6 | 6,7 | 6,8 | 6,9 | 6,10 | 6,11 |
| 7 | 7,0 | 7,1 | 7,2 | 7,3 | 7,4 | 7,5 | 7,6 | 7,7 | 7,8 | 7,9 | 7,10 | 7,11 |
| 8 | 8,0 | 8,1 | 8,2 | 8,3 | 8,4 | 8,5 | 8,6 | 8,7 | 8,8 | 8,9 | 8,10 | 8,11 |
| 9 | 9,0 | 9,1 | 52 | 9,3 | 9,4 | 54 | 9,6 | 9,7 | 9,8 | 9,9 | 56 | 9,11 |
| 10 | 10,0 | 10,1 | 53 | 10,3 | 10,4 | 10,5 | 10,6 | 10,7 | 10,8 | 56 | 10,10 | 10,11 |
| 11 | 11,0 | 11,1 | 11,2 | 11,3 | 11,4 | 11,5 | 11,6 | 11,7 | 11,8 | 11,9 | 11,10 | 11,11 |
Finally, let's investigate a sequence with 4 merged sections:"Distances":[4, 1, 1, 2, 3, 4, 51, 52, -1, 54, 55, 56, 2, 0, 8, 9, 101, -1, 2, 0, 9, 10, 103, 104, 2, 1, 10, 8, 105]
Section 1 is [4,1,1,2,3,4,51,52,-1,54,55,56].
- It mentions 4 indexes: 1,2,3,4.
The value of 1 means the assumption that all distances provided in this section are symmetric, so OptiFacility expects that you provided 6 distance values.
distances[1,2]= 51
distances[2,1]= 51
distances[1,3]= 52
distances[3,1]= 52
distances[1,4]= unchanged (-1)
distances[4,1]= unchanged (-1)
distances[2,3]= 54
distances[3,2]= 54
distances[2,4]= 55
distances[4,2]= 55
distances[3,4]= 56
distances[4,3]= 56
Section 2 is [2,0,8,9,101,-1].
- It mentions 2 indexes: 8,9.
The value of 0 means the assumption that all distances provided in this section are NOT symmetric, so OptiFacility expects that you provided 2 distance values.
distances[8,9]= 101
distances[9,8]= unchanged (-1)
Section 3 is [2,0,9,10,103,104].
- It mentions 2 indexes: 9,10.
The value of 0 means the assumption that all distances provided in this section are NOT symmetric, so OptiFacility expects that you provided 2 distance values.
distances[9,10]= 103
distances[10,9]= 104
Section 4 is [2,1,10,8,105].
- It mentions 2 indexes: 10,8.
The value of 1 means the assumption that all distances provided in this section are symmetric, so OptiFacility expects that you provided 1 distance value.
distances[8,10]= 105
distances[10,8]= 105
After applying this sequence, the following distances are modified in the matrix:
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | |
| 0 | 0,0 | 0,1 | 0,2 | 0,3 | 0,4 | 0,5 | 0,6 | 0,7 | 0,8 | 0,9 | 0,10 | 0,11 |
| 1 | 1,0 | 1,1 | 51 | 52 | 1,4 | 1,5 | 1,6 | 1,7 | 1,8 | 1,9 | 1,10 | 1,11 |
| 2 | 2,0 | 51 | 2,2 | 54 | 55 | 2,5 | 2,6 | 2,7 | 2,8 | 2,9 | 2,10 | 2,11 |
| 3 | 3,0 | 52 | 54 | 3,3 | 56 | 3,5 | 3,6 | 3,7 | 3,8 | 3,9 | 3,10 | 3,11 |
| 4 | 4,0 | 4,1 | 55 | 56 | 4,4 | 4,5 | 4,6 | 4,7 | 4,8 | 4,9 | 4,10 | 4,11 |
| 5 | 5,0 | 5,1 | 5,2 | 5,3 | 5,4 | 5,5 | 5,6 | 5,7 | 5,8 | 5,9 | 5,10 | 5,11 |
| 6 | 6,0 | 6,1 | 6,2 | 6,3 | 6,4 | 6,5 | 6,6 | 6,7 | 6,8 | 6,9 | 6,10 | 6,11 |
| 7 | 7,0 | 7,1 | 7,2 | 7,3 | 7,4 | 7,5 | 7,6 | 7,7 | 7,8 | 7,9 | 7,10 | 7,11 |
| 8 | 8,0 | 8,1 | 8,2 | 8,3 | 8,4 | 8,5 | 8,6 | 8,7 | 8,8 | 101 | 105 | 8,11 |
| 9 | 9,0 | 9,1 | 9,2 | 9,3 | 9,4 | 9,5 | 9,6 | 9,7 | 9,8 | 9,9 | 103 | 9,11 |
| 10 | 10,0 | 10,1 | 10,2 | 10,3 | 10,4 | 10,5 | 10,6 | 10,7 | 105 | 104 | 10,10 | 10,11 |
| 11 | 11,0 | 11,1 | 11,2 | 11,3 | 11,4 | 11,5 | 11,6 | 11,7 | 11,8 | 11,9 | 11,10 | 11,11 |
W większości powyższych przykładów, indeksy w każdej sekcji sekwencji były posortowane. Nie jest to obowiązkowe, aczkolwiek nieposortowane indeksy nie mają żadnych zalet w stosunku do posortowanych indeksów, a powodują, że efekty użycia takiej sekwencji są mniej intuicyjne (co pokazał jeden z przykładów).
Różne sekcje mogą opisywać pokrywające się fragmenty macierzy, ale taka możliwość jest rzadko użyteczna.
Programistom może przydać się to przykładowe źródło w javie.