This paper studies the management and optimization of public rental bikes in cities, and divides it into two sub-problems: the layout optimization of parking spots and the dispatching optimization of public rental bikes. The purposes of setting appropriate parking spots, on the one hand, is for easier controllers’management than before; on the other hand, is facilitating the traveling for everyone. The dispatching of bikes is for minimizing the total cost yielded during the dispatching process. In the actual management of public rental bikes, the demand of each parking spots and the time of the dispatch vehicles are uncertainties, therefore, the uncertain variables are introduced, and the uncertain 0-1 programming model and the uncertain integer programming model are established. The uncertainty models are transformed into equivalent dete rministic models using the uncertainty theory. Finally, a numerical experiment is carried out to verify the models proposed in this paper. By solving the first optimal model, the optimal parking spots for public rental bikes are obtained, and then based on the optimal parking spots, the second optimal model is solved to generate the optimal dispatching scheme.