Exploiting train networks
Recently, I had to schedule people moving across a whole country (Germany).
In most planning problems, we assume that people are driving. Driving times are relatively easy estimate with the right tools (e.g., OSRM + OSM).
In this particular case, for reasons that are not relevant to this post, we needed to move people by car and by public transport, i.e., trains.