Public transportation is one of the most promising transportation modes to reduce the environmental emissions of the transportation sector in the U.S. In order to mitigate the environmental impacts brought by the transit bus system, new energy buses are introduced into the vehicle market. The goal of this study is to find an optimal bus fleet combination for different driving conditions to minimize life cycle cost, greenhouse gas emissions, and conventional air pollutant emission impacts. For this purpose, a Multi-Objective Linear Programming approach is used to select the optimum bus fleet combinations. Given different weight scenarios, this method could effectively provide solutions for decision makers with various budget constraints or emission reduction requirements. The results indicate that in heavily congested driving cycles such as the Manhattan area, the battery electric bus is the dominant vehicle type, while the hybrid bus has more balanced performances in most scenarios because of its lower initial investment comparing to battery electric buses. Petroleum powered buses have seldom been selected by the model. The trade-off analysis shows that the overall greenhouse gas impact performance is sensitive to the life cycle cost after certain points, which could provide valuable information for the bus fleet combination planning. (C) 2015 Elsevier Ltd. All rights reserved.