Green space is not always equitably located in cities, and the attractiveness of green space varies, leaving some residents with easy access to high-quality parks and others with little or no access or access to under-maintained parks. To remedy these inequities, this study identified attractive and well-utilized recreational green spaces and developed a model to measure the likelihood of using these recreational green spaces (PSG). The goal was to reduce the travel time and cost of walking or using public transportation to get to green spaces and to design all green spaces to be attractive. The data come from the perspective of the city’s public transportation system and residents’ personal choices. First, the attractiveness of recreational green spaces was calculated from big data on the geolocation of cell phones, measuring the level of provision of recreational green spaces and the trip rates of urban residents. After that, the travel cost to reach recreational green space in residential areas was calculated according to residents’ travel habits. Finally, the probability of all recreational green spaces in the city being used was calculated by combining the population size of residential areas. Taking Pu’er City in China as an example, the attractiveness and utilization rates of recreational green spaces were calculated by PSG, and the results of the study showed that the probability of residents choosing to use the recreational green spaces that are closer to the residential area, with a larger population capacity, and with a higher attractiveness is the highest. The results of the study help promote equitable access to health and socialization opportunities for individuals and communities, thereby promoting environmental justice to help mitigate and respond to climate change.