Abstract: The urban transit routing problem (UTRP) involves finding efficient routes in a public transport system. However, developing effective heuristics and metaheuristics for the UTRP is hugely ...