Good afternoon, there is software created in Win Forms, it creates routes \ flights, the database stores information about the point of passage and their coordinates, for example:

Π½Π°Π·Π²Π°Π½ΠΈΠ΅ Ρ‚ΠΎΡ‡ΠΊΠΈ| x | y --------------------- Π‘ΠΊΠ»Π°Π΄ | x | y ΠΌΠ°Π³Π°Π·ΠΈΠ½1 | x | y ΠΌΠ°Π³Π°Π·ΠΈΠ½2 | x | y Π‘ΠΊΠ»Π°Π΄ | x | y

I need to map the route, with what can I do this? I looked in the direction of the Google Maps Distance Matrix API, but I understand this is a paid thing? Can someone come across tell me how to implement?

  • and how will the route be formed, in the sequence of points in the table, or will there be an algorithm for calculating the optimal route (for example, a situation of delivery from a warehouse to several stores)? - Yurii Manziuk
  • There is a table in the database there is all the distance between all existing points, the program optimizes the route according to these distances, the map is needed for visualization. - Winteriscoming
  • @YuriiManziuk You have no idea what can help me? - Winteriscoming
  • or a very smart algorithm that takes into account many parameters: the physical distance between points or the distance on roads and tdtp should deal with errors of the optimal route. and most likely it will be necessary to write a neural network to select the optimal route - Yurii Manziuk

0