With technological progress in particular telemedicine and health care, the information should meet and serve as well the needs of people and in particular whom with reduced mobility, the elderly as well as people with difficulties to access to medical resources and services. These services should be achieved in a fast and reliable manner based on case priorities. One of the major challenges in health care is the routing and scheduling problem to meet people's needs. Of course, the objective is to considerably minimize costs while respecting priorities according to cases that will face. Through this article, we propose a new technique for home healthcare routing and scheduling problem purely based on an artificial intelligence technique to optimize the offered services within a distributed environment. The automatic learning and search method seem to be interesting to optimize the allocation of visits to beneficiaries. The proposed approach has several advantages in terms of especially cost, efforts, and gaining time. A comparative study was carried out to evaluate the effectiveness of the planned technique compared to previous work.