This paper presents a model of Adana Urban Public Transportation network. This network can be used as a benchmark to test route-planning algorithms on fast expanding cities. In addition to the network model, a real travel demand matrix is obtained using electronic travel card data. The paper also presents multi-objective optimization results generated using genetic algorithm and NSGA-II algorithm. Solutions obtained are compared with the existing bus routes. The results indicate that over 40% savings in route length can be achieved when operators' demands are prioritized.