Systems and methods for routing waste collection vehicles. In one embodiment, a method includes determining a location of a waste collection vehicle on a route. A data repository includes a plurality of customer accounts. Each customer account includes a billing status and a customer location. The data repository is monitored to detect changes to the billing status of at least one customer account. A waste collection vehicle route is generated based on detecting a change to the billing status of at least one customer account associated with the route and a location of the waste collection vehicle at the time of the detected change. The route update is transmitted to the waste collection vehicle, thereby enabling the waste collection vehicle to provide service or not provide service at the customer location associated with the change to the billing status.