Taking a look at Amazon Location Service introduction of Matrix Routing that lets you calculate routes between one or more departure and destination positions. Matrix Routing will return the shortest time and distance between each departure and destination point in your Matrix. 

With Amazon Location Matrix Routing, you can specify additional routing parameters for more accurate results, including departure time, which uses predictive traffic data when calculating a route, mode of transportation (car or truck), and any avoidances (tolls, ferries).

This blog provides a tutorial for you to get started with Matrix Routing using Amazon Location Service today.