Paratransit Advanced Routing and Scheduling System Documentation: Routing and Scheduling Dial-A-Ride Subsystem

摘要

The Advanced Routing and Scheduling System (ARSS) is a software system designed to route and schedule patrons in a dial-a-ride environment. The system consists of three subsystems: CONENV, a preprocessor which constructs physical and policy environments; RSDAR, which routes and schedules patrons; and GREPOR, which generates hard copy of all necessary reports. This report provides a description of RSDAR. The RSDAR is a heuristic algorithm. It assigns patrons to form subtours in time intervals, and these subtours are linked to become a tour. Patrons are chosen to be included in a subtour on the basis of the best remaining time of the base trip. Subtours are selected to be included in a tour on the basis of the best productivity measure. The model is written in FORTRAN and complies with the American National Standards Institute X3.9-1978 standard for that language.