NAVIGATION METHOD, DEVICE, AND SYSTEM

A navigation method, device, and system are provided in this application. The method includes: obtaining a first target location and a second target location (), where the first target location is a location closest to a start location on K road segments, the second target location is a location closest to an end location on the K road segments, and K is a positive integer; obtaining a first path from the first target location to the second target location based on a vector pathfinding algorithm and the K road segments (); obtaining a second path from the start location to the first target location and a third path from the second target location to the end location (); and determining a fourth path from the start location to the end location ().