关键词: LBPSS, 最短时间, 最优路径

Abstract: In order to meet the need of reaching destination through a shortest time, while distributing flow reasonably, using public resources plenty, easing urban traffic jam during work peak period, the authors propose a shortest time target optimal path algorithm based on LBPSS (location based participatory sensing service) data. The algorithm is supposed to solve the lack of traffic information, road network coverage shortage, hysteresis traffic data update and data inconformity with reality. Then the goal of route navigation combining real-time traffic information can be achieved. Finally combining the ArcGIS and Android platform, using great methods of database as quick query, indexes and collections, the authors bring about an application example of shortest time path algorithm based on LBPSS data. Compared with recently popular algorithms, the feasibility and effectiveness of proposed algorithm are verified. The result shows that the algorithm proposed has more practical value in distributing traffic flow reasonably, in easing urban traffic jam during work peak period effectively and saving travel time wisely.

Key words: LBPSS, shortest time, optimal path