Movie S1.

This movie shows experimental results of the proposed real-time-capable, anytime-optimal route-planning and -assignment algorithm with real requests (about 440,000 per day) in Manhattan, New York City. We show four examples: (i) one day with a 1,000 vehicle fleet with a capacity of 10 passengers per vehicle; (ii) a comparison of the influence of the fleet size (1,000, 2,000, and 3,000 vehicles); (iii) a comparison of the influence of the vehicle capacity (1, 4, and 10 passengers per vehicle); and (iv) a comparison of the influence of the day of the week.