Optimizing Walking Routes for Step Goals using Knapsack Algorithm

Health and mortality in humans are influenced by various factors, with daily step count being a significant contributor to overall well-being. This study introduces a novel approach to identify the optimal walking route that ensures the minimum daily step requirement is met, using recorded daily activities as a basis. By determining the most efficient route, the study provides personalized recommendations for the best paths to follow, helping individuals achieve their daily step goals. The study successfully identifies the optimal route using the knapsack algorithm. The recommended route is derived from analyzing the step activity records. It is then suggested as the preferred path to help individuals meet the standard minimum step count necessary for maintaining a healthy lifestyle.