Navigation method and system, and intelligent driving device

A navigation apparatus, comprising:

• a processor, and
• a memory coupled to the processor to store instructions, which when executed by the processor, cause the navigation apparatus to:
• determine a lane-level topology of a road between a current location and a target location of an intelligent driving device based on a road-level topology and a lane quantity of the road between the current location and the target location of the intelligent driving device;
• determine a feasibility of each lane-level path of at least two lane-level paths from the current location to the target location based on the lane-level topology;
• and
• generate first navigation information based on a current lane in which the intelligent driving device is located and the feasibility of each lane-level path, wherein the first navigation information indicates a first lane-level path from the current location to the target location.

A non-transitory machine-readable storage medium having instructions stored therein, which when executed by a processor, cause the processor to:

• determine a lane-level topology of a road between a current location and a target location of an intelligent driving device based on a road-level topology and a lane quantity that are of the road between the current location and the target location of the intelligent driving device;
• determine a feasibility of each lane-level path of at least two lane-level paths from the current location to the target location based on the lane-level topology;
• and
• generate first navigation information based on a current lane in which the intelligent driving device is located and the feasibility of each lane-level path, wherein the first navigation information indicates a first lane-level path from the current location to the target location.