地図はbbbikeから道路情報を読み取ったシェープファイルを用います。
建物のポイントは緯度経度のcsvから読み取ります。
住民700人いるとして、そのうち支援者と要支援者が450人、250人いるとします。
住民番号を1〜700を住民に付与しておき、支援者と要支援者は区別できるようにしておきます。
支援者は1人で車で避難支援を行うとします。速度は30km/hです。
支援者1人に対し、要支援者1人しか支援できないこととします。
どの支援者がどの要支援者を助けにいくかは、それぞれの支援者からそれぞれの要支援者のいる場所までかかる時間の合計が最小となる組み合わせとなるようにしていただきたいです。
bbbikeから作成したシェープファイルと建物のポイントデータをzipにまとめて添付いただけますか?