A modeling approach for representing a public transit network is proposed. The multicriteria shortest path problem in public transit networks is addressed. A new hybrid GA–VNS approach is introduced to solve the multicriteria shortest path problem. The proposed GA–VNS is more efficient than the algorithm of Dijkstra, a pure GA and a pure VNS. An efficient real world routing system has been developed using the proposed GA–VNS algorithm.