OPTIMIZED WASTE FOOD MANAGEMENT SYSTEM USING PARASITE ROUTING ALGORITHM FOR EFFICIENT ROUTE SELECTION
Himanshu Singh, Vishal Yadav, Prince Dhingra, Mukesh Kumar, Shefali Madan · International Journal of Engineering Technologies and Management Research · 2023
Effective food waste management is crucial for sustainable urban living, and the integration of advanced routing algorithms plays a pivotal role in optimizing waste collection operations. This project presents a smart food waste management system that leverages a Parasite Routing Algorithm for efficient route selection. The system employs an integrated sensing mechanism to automate the waste collection process, addressing the critical challenge of planning the pickup of bins that are ready for collection. A heuristic algorithm is developed to solve the Capacitated Arc Routing Problem (CARP), considering factors such as vehicle capacity, bin capacity, and crew working hours, while also accommodating multiple trips for available vehicles. The objective of the proposed model is to minimize both the total distance traveled and the operational cost of vehicles.The system incorporates a central management interface, which allows administrators to oversee and authorize vehicle routes, ensuring optimal collection efficiency. Waste bins are tracked using a unique identifier tied to their geographical location, allowing for real-time status updates regarding their fill level and condition. This information is seamlessly integrated with a municipality's web server, enabling immediate action and improving decision-making efficiency. Once the system's route recommendations are approved by the admin, they are sent directly to the assigned drivers for execution. This model provides an innovative, efficient, and scalable solution to food waste management, benefiting urban environments by reducing costs and improving operational efficiency.