Algorithm to find point of minimum total distance from locations

后端 未结 3 890
予麋鹿
予麋鹿 2020-12-13 15:16

I\'m building an application based around finding a \"convenient meeting point\" given a set of locations.

Currently I\'m defining \"convenient\" as \"minimising the

3条回答
  •  没有蜡笔的小新
    2020-12-13 16:08

    Here is a solution that finds the geographical midpoint and then iteratively explores nearby positions to adjust that towards the minimum total distance point.

    http://www.geomidpoint.com/calculation.html

    This question is also quite similar to

    Minimum Sum of All Travel Times

    Here is a wikipedia article on the general problem you're trying to solve:

    http://en.wikipedia.org/wiki/Geometric_median

提交回复
热议问题