Shaded Route Planning Using Active Segmentation and Identification of Satellite Images

Longchao Da,Rohan Chhibba,Rushabh Jaiswal,Ariane Middel,Hua Wei

2024-07-19

Abstract:Heatwaves pose significant health risks, particularly due to prolonged exposure to high summer temperatures. Vulnerable groups, especially pedestrians and cyclists on sun-exposed sidewalks, motivate the development of a route planning method that incorporates somatosensory temperature effects through shade ratio consideration. This paper is the first to introduce a pipeline that utilizes segmentation foundation models to extract shaded areas from high-resolution satellite images. These areas are then integrated into a multi-layered road map, enabling users to customize routes based on a balance between distance and shade exposure, thereby enhancing comfort and health during outdoor activities. Specifically, we construct a graph-based representation of the road map, where links indicate connectivity and are updated with shade ratio data for dynamic route planning. This system is already implemented online, with a video demonstration, and will be specifically adapted to assist travelers during the 2024 Olympic Games in Paris.

Computers and Society,Artificial Intelligence,Computer Vision and Pattern Recognition

What problem does this paper attempt to address?

The main problem that this paper attempts to solve is: **How to plan the optimal paths for pedestrians and cyclists that consider both distance and shade by using high - resolution satellite images and deep - learning models, so as to reduce the health risks brought by high - temperature exposure**.

Specifically, the author proposes a new method named **ShadeRouter**, aiming to achieve this goal through the following steps:

1. **Extract shade information**: Use advanced segmentation - based models (such as SegmentAnything) to extract shaded areas from satellite images. Through contrast learning and color analysis, identify and mark the shaded parts in the images.

2. **Calculate the shade proportion**: Align the extracted shaded areas with OpenStreetMap (OSM) data and calculate the shade proportion on each road. The shade proportion is defined as the percentage of the length covered by shade on a certain path to the total length.

3. **Construct a multi - layer road network graph**: Integrate the shade proportion data into a multi - layer road network graph, where the upper layer represents the shade proportion and the lower layer represents the geographical map. This enables the system to make trade - offs between distance and shade according to users' preferences.

4. **Path planning**: Based on the starting point, ending point and travel mode (walking or cycling) input by the user, use the improved Dijkstra algorithm for path planning. Users can adjust the preference weights for shade and distance by setting the parameter \( \alpha\in[0, 1] \):
\[
w_{\text{joint}}(u, v)=\alpha V_{\text{shade}}+(1 - \alpha) V_{\text{distance}}
\]
where \( V_{\text{shade}} \) represents the shade proportion and \( V_{\text{distance}} \) represents the distance.

5. **Online demonstration and application**: This system has already implemented an online demonstration and plans to serve tourists during the 2024 Paris Olympics.

Through these steps, ShadeRouter can provide users with more comfortable and safe outdoor activity routes, especially in the hot summer, which helps to reduce health problems caused by long - term exposure to high temperatures.