Driving route matching method and apparatus, and storage medium

A driving route matching apparatus, comprising:

• a to-be-retrieved route obtaining module, for obtaining a to-be-retrieved route, the to-be-retrieved route comprising a retrieval start point and a retrieval end point;
• a first selecting module, for searching in a database of existing routes to select the existing routes passing through grids within a predetermined range around the retrieval start point as routes available for the start point;
• a second selecting module, for searching in the database of the existing routes to select the existing routes passing through grids within a predetermined range around the retrieval end point as routes available for the end point;
• an available route intersection module, for calculating intersections of the routes available for the start point and the routes available for the end point, and using routes in the intersections as candidate routes;
• and
• a first screening module, for screening the candidate routes based on detouring distances.

A non-transitory computer storage medium storing a computer program, which when executed by one or more processors, cause the one or more processors to perform operations, the operations comprising the steps of:

• obtaining a to-be-retrieved route, the to-be-retrieved route comprising a retrieval start point and a retrieval end point;
• searching in a database of existing routes to select the existing routes passing through grids within a predetermined range around the retrieval start point as routes available for the start point;
• searching in the database of the existing routes to select the existing routes passing through grids within a predetermined range around the retrieval end point 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 based on detouring distances.

An apparatus for driving route matching, wherein the apparatus comprises:

• at least one processor;
• and
• a memory storing instructions;
• wherein the at least one processor is configured to execute the instructions to:
• obtain a to-be-retrieved route, the to-be-retrieved route comprising a retrieval start point and a retrieval end point;
• search in a database of existing routes to select the existing routes passing through grids within a predetermined range around the retrieval start point as routes available for the start point;
• search in the database of the existing routes, to select the existing routes passing through grids within a predetermined range around the retrieval end point as routes available for the end point;
• calculate intersections of the routes available for the start point and the routes available for the end point, and use routes in the intersections as candidate routes;
• and
• screen the candidate routes based on detouring distances.