Sedighy - School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
Shakouri - School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
Rezaei - School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

This paper proposes a new covering-routing problem application for the public urban transportation network called Auxiliary Public Transportation Network (APTN) and uses to help the conventional network to cover the additional demands during peak period traffic. Our objective is to design an APTN so that additional demand coverage is maximized while APTN costs are minimized. The main difference between this problem and other covering-routing applications use for commodities transportation networks is that each bus station can be the origin or destination of each passenger. The solved model and computational results have been presented for a public transportation company using goal programming approach based on different scenarios.

Covering-routing problem; Auxiliary Public transportation network; Multi-objective optimization