Personalized routing counts on traveler's preferences which are usually based on different criteria, such as shortest, fastest, least traffic, or less expensive (e.g., less fuel cost, toll free). However, people are increasingly becoming concerned about the adverse health effects of exposure to air pollution in chosen routes. Exposures to elevated air pollution concentrations particularly endanger children, pregnant women, elderly people, and people with asthma and other respiratory conditions. Choosing routes with least air pollution exposure (APE) is seen as one approach to minimize the level of pollution exposed, which is a major public health issue. Routing algorithms use weights on segments of road networks to find optimum routes. While existing weights are commonly distance and time, among a few others, there is currently no weight based on APE to compute least APE routes. In this paper, we present a weight function that computes weight based on APE. Two different approaches, geostatistical and non-geostatistical, were used to compute APE weight. Each approach was evaluated, and the results indicate that the APE weight is suitable for computing least APE routes.