Skip to content

Navigation

Vic Easter edited this page Apr 30, 2022 · 4 revisions

Arts of Navigation

the method of determining position, course, and distance traveled

Well navigation is something rarely covered in the university, but actually an important part of real life situation. With the power of mobile GPS, navigation become computer assisted in many ways, searching for the fastest route, avoiding tolls, even finding best parking spot.

Shortest Path

Dijkstra, A*. Contraction hierarchy

Optimization Problem

Traveling Salesman Problem

Route Inspection Problem

Vehicle Routing Problem

Pickup and Delivery Problem

Clone this wiki locally