Method and apparatus for determining route, device and computer storage medium

An electronic device, comprising:

• at least one processor;
• and
• a memory communicatively connected with the at least one processor;
• wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform a method for determining a route, wherein the method comprises:
• acquiring route description information input by a user, and acquiring a route contour with the route description information;
• and
• matching the route contour in road network data to obtain the route matched with the route contour, so as to generate recommended routes,
• wherein this step specifically comprises:
• extracting intersection points in the route contour, each of which is formed by intersecting at least two lines;
• selecting one of the intersection points, and querying the road network data using a corresponding angle sequence of the selected intersection point in the route contour, so as to obtain intersections matched with the selected intersection point as candidate intersections;
• traversing the candidate intersections, fixedly mapping the selected intersection point to the positions of the candidate intersections, equally scaling the route contour in the road network data, and recording mapped road information if all lines of the route contour are mapped onto connected roads;
• and
• generating the recommended routes with the recorded road information.

A non-transitory computer-readable storage medium storing computer instructions therein, wherein the computer instructions are used to cause the computer to perform a method for determining a route, wherein the method comprises:

• acquiring route description information input by a user, and acquiring a route contour with the route description information;
• matching the route contour in road network data to obtain the route matched with the route contour, so as to generate recommended routes, wherein this step specifically comprises:
• extracting intersection points in the route contour, each of which is formed by intersecting at least two lines;
• selecting one of the intersection points, and querying the road network data using a corresponding angle sequence of the selected intersection point in the route contour, so as to obtain intersections matched with the selected intersection point as candidate intersections;
• traversing the candidate intersections, fixedly mapping the selected intersection point to the positions of the candidate intersections, equally scaling the route contour in the road network data, and recording mapped road information if all lines of the route contour are mapped onto connected roads;
• and
• generating the recommended routes with the recorded road information.