📜 ⬆️ ⬇️

The idea of ​​laying routes

Google maps I came across a job with the need to solve such a task: leave the office, drive around 5 objects throughout the city and return to the office, spending a minimum of time. The first idea was to use maps.google.com, but Google, it turns out, does not know how to rearrange points A, B and C to find the optimal route when the order of inspection is not important.

Another example of the same problem: a tourist in a new city, his route begins and ends at the hotel, he wants to see several sights, but their order is not important to him, it is more important not to wind extra kilometers. Another example: a sales agent or courier. Another example: a truck that delivers cargo. And plenty of examples.

Neither Google nor GPS could not help me. A pity - this is not the most difficult, but potentially a very useful feature of a computer card.

')

Source: https://habr.com/ru/post/30608/


All Articles