Comparison of Routing Algorithms for Demand Activated Bus Service.

摘要

The study was conducted to assist the Michigan Department of Transportation in selecting computer based software for demand activated bus systems. A literature review resulted in the selection of two software systems, QUICK-ROUTE and PARRAS, for further testing. The demand pattern for a typical day in the operation of the Barry County Transit agency was selected for the test. The demand data and network description data were coded for each of the systems, and the routing and scheduling output were obtained. The output of the two systems were compared based on the efficiency with which the trip demand was met. The QUICK-ROUTE system was recommended for small systems because the algorithm produced a schedule that required fewer vehicle miles and vehicle hours to meet the demand. No comparison of larger systems could be made since the software was only made available for the test runs.