Crowd-sourced prediction of pedestrian congestion for bike navigation systems

GPS-based navigation systems widely available on automobiles and smartphones nowadays are essential to find the best routes in the complicated urban space. However, it is still difficult for bikers to take full advantages of such navigation systems due to the lack of consideration on the different driving conditions. Generally, motorcyclists and cyclists take rides on narrow alleys and sidewalks which have a high risk of bumping against pedestrians. Therefore, it is necessary to find comfortable driving routes, also possibly avoiding areas congested by crowds. However, it is impractical to monitor crowd's existence everywhere at all times for such crowd-aware navigation. To overcome this limitation, we attempt to utilize location-based social network services where geo-tagged microblogs from massive crowd can be a good alternative source to measure pedestrian congestion in urban areas. In this paper, we introduce a route search method for bikers particularly to exploit crowd's volunteering reports being streamed via microblogs. In order to estimate human traffic from microblogs, we develop a crowd flow network which captures probable crowd movement on an urban network. We also examine the possible intersections which are expected to be highly congested based on the model. On the crowd flow network, we will find the best routes consisting of comfortable intersections and streets for the bike navigation systems.