A system and a computer-implemented method employ an appointment optimization and route planning system (AORPS) for optimizing home-visit appointments and related travel for delivering patient care. The AORPS receives registration and patient data from patients and client input including information about healthcare providers, onsite care coordinators, health plans, appointment types, and success rates from a client. The AORPS collates the patient data and generates an input matrix from the client input and the collated patient data. The AORPS generates a predictive model for appointments, capitation, and return on investment for delivering patient care based on appointment and patient history, feedback, and healthcare data. The AORPS generates an appointment schedule with travel routes dynamically based on optimization factors derived from the client input, the collated patient data, the input matrix, the healthcare data, and the predictive model, incorporating real-time changes in patient data, the client input, the optimization factors, and appointments.