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, we will cover the following topics in this chapter:
- Introduction to transportation problems
- Shortest path applications
- Traveling salesman problem
- Maximum flow/minimum cut (max-flow min...
