Waste management, one of the main service functions of local authorities, has traditionally been confined to mainly urban areas. Environmental problems caused by poor waste management practices are, however, not confined to urban areas. Although less significant in terms of volume, rural waste poses greater logistical challenges to service delivery. Rural population and landowners are generally not served by public removal services and are mostly prohibited from using existing urban disposal facilities. As a result disposal of waste is often environmentally unsound. This paper uses a case study on the densely settled fringe of the Cape Town Metropole to demonstrate the use of advanced computing to improve spatial planning for sustainable waste removal service delivery at the local level. Spatial distribution of waste generation is modeled in a geographical information system (GIS) from population household statistics and standard urb