Modern Graph Theory Algorithms with Python

4

Transportation Data

This chapter tackles transportation logistics, which involves the movement of supplies or goods from one location to another. We’ll introduce a goods delivery problem to find the optimal routing of supplies to minimize the delivery time and cost to deliver the goods. We’ll explore shortest paths, optimal routes to visit all necessary locations, and scaling algorithms to large networks. Further, we’ll examine caveats to simple distance weightings to calculate route optimality, considering delivery hazards on routes that can influence optimality.

When you have finished this chapter, you’ll understand how to frame transportation problems as network problems and scale them to very large routing networks using Python.

Specifically, ...