Utility services related to executing services requiring trips of various lengths, and short-distance assistance to customers. Utility services can be delivered by semi-autonomous and autonomous vehicles on various types of routes, and can be delivered economically. A network of utility vehicles provide the utility services, and can include a commonly-shared dispatch system.