Nowadays, rapid increase in automobile ownership results in traffic congestions especially in large cities all over the world. Park-and-ride mode could ease traffic congestion in urban areas without abandoning traffic demands. The optimization of park-and-ride facility location and charging rules are of importance for travelers, governments, and environment. Therefore, a multi-objective model considering investments and pollution is proposed and a bi-level genetic algorithm is designed. The case study of Shunyi in Beijing is conducted and the results show that the optimization model is feasible, which could provide suggestion for charging policies and park-and-ride locations.