救急車配置問題 - OR機関誌10月号より - Qiita

これなに OR学会の機関誌10月号「学生たちのOR」特集から、適当に最適化の問題をピックアップしてPythonで解いてみたいと思います。 準備として、pandas, pulp, ortoolpy が必要です。環境構築は、組合せ最適化を使おうを参考にしてください。 救急車配置問題 論文「救急車再配置問題に対する遺伝的プログラミングを用いた効果的手法の設計」の問題を使わせてもらいましょう。 論文では、救急車再配置問題ですが、ここでは、救急車配置問題にします。 複数の地域に救急車を配置する。各地域には、配置可能な容量、需要量が定められる。また、移動は10分以内でないといけない。このとき、総移動時間を最小化せよ。 考え方 p-メディアン問題なのでサクッと解きましょう。 Pythonで解く まず、ランダムなデータを作成します。 import numpy as np, pandas as pd fro