The United States' Global Positioning System (GPS), and similar geolocation systems such as Galileo, GLONASS, and Beidou are used by people all over the globe. Modern receivers of these global navigation satellite systems can track multiple satellites from different constellations. Casual, non-technical users are probably aware that the positional…

Routing is the process of selecting appropriate paths and ordering waypoints in a network. It plays an important part in logistics and supply chain management as choosing the optimal route can minimise distribution costs. Routing optimisation, however, is a difficult problem to solve and computer software is often used to determine the best route.…