ABSTRACT
Developing routes and schedules of the vehicles of a demand responsive transport system (DRTS) involves grouping similar trip requests and assigning them to a tour of each vehicle. To a large extent, how the trips are grouped dictates the efficiency of vehicle utilisation and the quality of service. Further, the computation time and the number of trips that a program can handle also depend on how the trips are grouped and inserted in each vehicle’s tour. Therefore, an efficient method of grouping trips is essential for routing and scheduling DRTS vehicles.
