An integrated vehicle dispatch system that performs the management, coordination and communication functions for dispatching vehicles. The system include a plurality of microcomputers interconnected via a "BITBUS" network, such that a fully redundant capability is provided. Each of the workstations control text and or graphics monitors. Information in the graphics monitors are based upon a digitized map base, such as the U.S. Census Bureau GBF file or "DIME File" of the vehicle delivery areas, such that vehicle pickup, deliveries, minimum path routes and vehicles delivery zones are displayed in an icon-based format. The software of the system calculates minimum travel time based upon a tree-node decision algorithm that matches street distances, and travel times to real traffic conditions. Candidate vehicles for pickups and deliveries are selected upon a user-defined set of factors that include time, speed, vehicle characteristics and distance factors. The software also includes a fully integrated third party billing and business operations accounting package that enables fully automated dispatch system operation.