The Matrix Routing service fulfills a single purpose: it calculates routing matrices (of travel times and/or distances). It supports matrices of any size up to 10,000 x 10,000.
This service is for you if you need to calculate a routing matrix
For more detailed descriptions see Modes.
It is difficult to enumerate all the use cases for such routing matrices due to the generality of their applications. However, there are two prominent examples.
One example is finding the nearest destination for a single origin, such as a taxi driver, or delivery truck. In this case, a 1:N matrix is calculated, and the smallest entry corresponds to the nearest destination (nearest in time or distance).
Another example is a set of problems often referred to as the traveling salesperson problem or TSP for short. The required input for solvers of any instance of TSP is a routing matrix.