Uber Technologies, Inc.
INTERSECTION-BASED ROUTING

Abstract:

Systems and methods are provided for receiving a start location and a destination location, determining a road segment corresponding to the destination location, and identifying a node nearest the road segment corresponding to the destination location, whereby the node corresponds to a nearest left-hand node for a right-hand driving country or a nearest right-hand node for a left-hand driving country. The systems and methods further provide for generating a first route from the start location to the node nearest the road segment corresponding to the destination location, generating a second route from the node nearest the road segment corresponding to the destination location, to the destination location, and combining the first route and the second route to generate a final route. Thus, the final route comprises a route from the start location, through the node nearest the road segment corresponding to the destination location, to the destination location.