By the time they reach the station the train would have/ will have left.
Since it's a future action, we should be using 'will have'.
But since 'would' can also be used as a modal verb to indicate a conditional mood, 'would have' also sounds good to me, as the one who is saying cannot be completely sure of the time of the train's departure.
Please clarify.