Suppose I am a bus transportation company. I have n buses. I want to change the bus routes so that the "average" commuter spends as little time on the bus as possible, while being able to arrive at as close to their final bus station at their desired time as reasonably possible.
Inputs: Origin bus stations, destination bus stations, and desired time of arrival for each passenger.
Constraints: The average commuter shall arrive no earlier than 15 minutes prior to their desired time of arrival.
As far as I am aware, no readily available (commercial or otherwise) solution exists.