Crew changes are done based on availability of crew lobby and working hours.
For eg.
Rajdhanis are able to cover distances of more than 1000 kms in about 12 hours and 3...
more... crew changes.
Mail Exp / Passengers cover 500 kms in 15 hours and with 4 crew changes