Baidu Online Network Technology (beijing) Co., Ltd.

Baidu Online Network Technology Co., Ltd.

Changcheng Zhou

Wu Yang

Yu Zhi

Xiaoyang Sun

A driving route matching method, apparatus, and storage medium. The method includes: obtaining a route to be retrieved, the route including a retrieval start point and a retrieval end point; performing a search in a database of existing routes, and selecting the existing routes passing through grids within a predetermined range around the start point as routes available for the start point; performing a search in the database of the existing routes, and selecting the existing routes passing through grids within a predetermined range around the search endpoint as routes available for the end point; calculating intersections of the routes available for the start point and the routes available for the end point, and using the routes in the intersections as candidate routes; and screening the candidate routes according to detouring distances. The driving route matching method and apparatus enable a remarkable improvement in the efficiency of driving route matching.

Growing community of inventors

Beijing, China

Changcheng Zhou