The technology involves identifying suitable pickup and drop-off locations based on detected pedestrian walking paths. Mapped areas have specific physical configurations, which may suggest places to pick up or drop off a rider (or a delivery). A walking path heatmap can be generated based on obtained historical and/or real-time pedestrian-related information, which can be obtained by autonomous vehicles driving in areas of interest. Incorporating heatmap information into the evaluation, the system identifies locations for optimized pickup or drop-off in accordance with where pedestrians would likely go. One aspect involves classifying different objects, for instance identifying one or more objects as people who may be walking versus riding a bicycle. Once classified, information about the paths is used to obtain a the heatmap associated with the walking paths.