ワークアウトは、国の病院で最も効率的な場所です

Question

私は問題があります。もし私がと定義された人の分布を持つ国を持っていれば、それぞれ異なる健康上の問題を抱えています - 私はどのようにして国内の病院の理想的な場所を探し出すことができますか？

地図をダウンロードした場合、国のすべての人の位置を大まかに示していますが、30の病院と言えばどこに最適な場所を計算すればよいですか？どのように病院の場所を整理すればよいのですか。すべての人が最寄りの病院へ最短距離で行く必要があります。 誰もが最も効率的なルートに従うことができないので、明らかに妥協しています。

私はこのプログラミングに賢明にアプローチする方法は完全にはわかりません。あるいは、どの言語を使うか。 Javaのような低レベルの言語を使うべきですか、あるいはPythonで地図データにアクセスする必要がありますか？そして私はそのような問題を計算するために私の謙虚なPCをかなり時間がかかりますと推測しています。とにかく、あなたのアイデアは非常に高く評価されるでしょう！

Answer 1

これは、膨大かつ豊富な研究分野であるコンビナトリアル最適化の問題です。私のアドバイスは、今のところプログラミングに関する質問をしておき、最初に問題をより良く理解しようとすることです。私の推測では、厳密な解法は非常に時間がかかり、ある種の発見的検索が必要であるということです。しかし、おそらく直接列挙（すなわちブルートフォース）による正確な解決策は、（ヒューリスティックが期待通りに機能していることを検証するために）提案されたヒューリスティックと比較するのに非常に便利です。

ヒューリスティックに関しては、同じ数の人を含むボロノイ細胞を構築し、各細胞内で最良の位置を見つけることができます。頑張って楽しんでね。