Given the GPS coordinates of five points, how to find the nearest gps coordinates to these points

topic description

as shown in the question, if you know the GPS coordinates of five points, how to find the sixth point and minimize the sum of the distances from the other five points, and find out his GPS coordinates

would like to ask if you have any ideas or ready-made wheels


as mentioned by @ Feng Hengzhi , this question is actually to find the geometric mean (geometric mean, geometric median, Geometric median) of 5 points.

since there is no local optimal solution trap, greedy algorithm can be adopted to iterate to the appropriate accuracy step by step.

Resources
https://en.wikipedia.org/wiki...
https://www.geeksforgeeks.org...


Secondary development based on osrm+open map should be possible


< del > take the average < / del >

MySQL Query : SELECT * FROM `codeshelper`.`v9_news` WHERE status=99 AND catid='6' ORDER BY rand() LIMIT 5
MySQL Error : Disk full (/tmp/#sql-temptable-64f5-1b357a3-34348.MAI); waiting for someone to free some space... (errno: 28 "No space left on device")
MySQL Errno : 1021
Message : Disk full (/tmp/#sql-temptable-64f5-1b357a3-34348.MAI); waiting for someone to free some space... (errno: 28 "No space left on device")
Need Help?