Abstract
Systems and methods herein describe a navigation system for reducing complex maneuvers in navigation instructions. The navigation system receives a transportation request comprising an origin and a destination, determines a first shortest path from the origin to the destination location, and identifies a subset of maneuvers in the first shortest path that are associated with a penalty value. The navigation system further generates a modified path value by applying the penalty value to the identified subset of maneuvers, and in response to identifying that the modified total path value exceeds a threshold value, determines a second shortest path from the origin to the destination. The navigation system generates navigation instructions comprising a second plurality of maneuvers associated with the second shortest path, and transmits the navigation instructions to a computing device.
Original language | English |
---|---|
Patent granted number | 20250035453 |
IPC | G01C21/34 |
Publication status | E-pub ahead of print - 30 Jan 2025 |
Externally published | Yes |