In order to improve the working performance of the lower limb rehabilitation robot and the safety of the trained object, the mechanical characteristics of a cable-driven lower limb rehabilitation robot (CDLR) are studied. The dynamic model of the designed CDLR was established. Four kinds of cable tension optimization algorithms were proposed to obtain a good rehabilitation training effect, and the quality of the feasible workspace of the CDLR was analyzed. Finally, a real-time evaluation index of the cable tension optimization algorithms was given to measure the calculation speed of the optimization algorithms. The numerical research results were provided to confirm the characteristics of the four kinds of the optimization algorithms. The research results provide a basis for the follow-up research on the safety and compliance control strategy of the CDLR system.