The Internet of Things (IoT) is a paradigm characterized by a network of embedded sensors and services. These sensors are incorporated to collect various information, track physical conditions, e.g., waste bins’ status, and exchange data with different centralized platforms. The need for such sensors is increasing; however, the proliferation of technologies comes with various challenges. For example, how can IoT and its associated data be used to enhance waste management? In smart cities, an efficient waste management system is crucial. Artificial intelligence (AI) and IoT-enabled approaches can empower cities to manage the waste collection. This work proposes an intelligent approach to route recommendation in an IoT-enabled waste management system given spatial constraints. It performs a thorough analysis based on AI-based methods and compare their corresponding results. Our solution is based on a multiple-level decision-making process in which bins’ status and coordinates are taken into account to address the routing problem. Such AI-based models can help engineers design a sustainable infrastructure system.