Complex Navigation Maneuver Reduction

Dehui Yang (Inventor), Junzhuo Chen (Inventor), Rade Stanojevic (Inventor), Can Akcevin (Inventor), Vineet Khosla (Inventor), Patrick Tsung-Ping Muh (Inventor), Danni Lu (Inventor), Nadia Moosvi (Inventor)

Research output: Patent

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 languageEnglish
Patent granted number20250035453
IPCG01C21/34
Publication statusE-pub ahead of print - 30 Jan 2025
Externally publishedYes

Fingerprint

Dive into the research topics of 'Complex Navigation Maneuver Reduction'. Together they form a unique fingerprint.

Cite this