Scheduling Dial-A-Ride Transportation Systems:An Asymptotic Approach.

摘要

There has been some recent interest in the Dial-a-Ride proposal for innovative public transportation systems. These schemes ideally provide large numbers of passengers with personalized service. A passenger is taken from his origin to his destination by a small bus; the bus may deviate en-route to collect and deliver additional passengers. In such systems the central mathematical problem is one of scheduling: the assignment of a passenger to a bus and the determination of a time for the trip.