The traveler will either have to live knowing they committed a murder in order to save many, or refused to harm anyone, inadvertently killing many.
The notion of murder is immoral, but becomes justified because of the greater end result in this particular situation.