Auto-Fleet Interview Question

How to solve fleet optimization on a graph