Patent ID: 11967006
Assignee: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.
Field: Measurement (Instruments)
Classification: CPC G | IPC G

Claim 9:
10. A method generating a road map implemented on a computing device having at least one processor, at least one storage medium, and a communication platform connected to a network, comprising:
obtaining a navigation route for a navigation terminal and a current location of the navigation terminal;
obtaining road network data associated with the current location of the navigation terminal based on the navigation route and the current location of the navigation terminal, wherein the road network data includes a plurality of links and a plurality of nodes, wherein each of the plurality of nodes is connected to one or more links, the one or more of links including at least one type of links;
determining a level for each of the plurality of nodes;
for each of the plurality of nodes, determining one or more target links for the at least one type of links connected to the node based on the level of the node; and, generating a road map based on the target links; wherein determining the one or more target links for one type of links connected to the node based on the level of the node includes:
determining whether the level of the node is the first value; and
in response to the determination that the level of the node is the first value, determining all of the type of links connected to the node as the target links.