“…Sometimes, the shoppers must ask the supermarket staff about the position of the products, which adds more time to the shopping task [4]. Therefore, we need to find an optimal shopping route for such shoppers, which not only can navigate themselves in finding their products inside the supermarket but also can reduce their shopping times.A heuristic technique is an approach used for problem-solving, learning, or discovery that employs a practical method not guaranteed to be optimal or perfect, but sufficient for the immediate goals [5][6]. It is designed to solve a specific problem quickly when the classic methods are too slow [7].…”