兵庫県の合併パタンその３ 最短木版
かなり時間が経っていますが、自治体の平均人口を指定した上で、他の自治体で働く人の数を最小化するという問題について、最短木を使ったアルゴリズムで解いた場合の一例です。姫路が政令指定都市になれる合併パタンとして、ここまでの規模が必要なのかも知れません。
この問題設定では、自治体の規模の制限が厳しく効きすぎる様で、そのうえ、政令指定都市の区単位で処理したので、大阪市など細切れになっています。
兵庫県の合併パタン２ 最近傍グラフ版 よりは、最短木版の方が問題に忠実になっています。しかし、自治体人口の制限が効き過ぎているので、市役所が遠くなるという問題を考慮するバージョンを考えようと思っています。 最近傍グラフではかならずどこかと合併することになるので、あまり他の自治体で働く人のいない家島町などでも、少ない中で最も近い姫路という選択肢がクローズアップされますが、このアルゴリズムにはそういう制約はないので、行き来のない自治体や、巨大な都市への従業者が主の自治体は孤立してしまいます。
- 他の自治体で働く人の数
- 自治体人口規模
- 自治体面積の1/2乗
| ２つの条件をどう組み合わせるか自明でないのでとりあえず、人口の代わりに面積を制限するバージョンを作ってみました。 2003/3/8 追記 |
兵庫県全体の合併パタン 政令指定都市の数を最大化 手作業
| 28201姫路市 28208相生市 28211龍野市 28212赤穂市 28422夢前町 28441神崎町 28442市川町 28443福崎町 28444香寺町 28461新宮町 28462揖保川町 28463御津町 28464太子町 28481上郡町 28501佐用町 28502上月町 28503南光町 28504三日月町 28521山崎町 28522安富町 28523一宮町 28524波賀町 28525千種町 | 856426 |
| 28102灘区 28105兵庫区 28106長田区 28107須磨区 28108垂水区 28110中央区 | 841147 |
| 27201堺市 | 792018 |
| 27102都島区 27109天王寺区 27111浪速区 27115東成区 27117旭区 27118城東区 27124鶴見区 27127北区 27128中央区 | 791247 |
| 27202岸和田市 27206泉大津市 27208貝塚市 27213泉佐野市 27228泉南市 27232阪南市 27341忠岡町 27361熊取町 27362田尻町 | 649335 |
| 28213西脇市 28215三木市 28218小野市 28219三田市 28220加西市 28221篠山市 28321吉川町 28341社町 28342滝野町 28343東条町 28361中町 28362加美町 28363八千代町 28364黒田庄町 28641柏原町 28642氷上町 28643青垣町 28644春日町 28645山南町 28646市島町 | 529314 |
| 27227東大阪市 | 515094 |
| 28202尼崎市 | 466187 |
| 28204西宮市 | 438105 |
| 28210加古川市 28216高砂市 28381稲美町 28382播磨町 | 428010 |
| 27210枚方市 | 402563 |
| 27203豊中市 | 391726 |
| 27207高槻市 | 357438 |
| 27205吹田市 | 347929 |
| 28203明石市 | 293117 |
| 27212八尾市 | 274777 |
| 27211茨木市 | 260648 |
| 27215寝屋川市 | 250806 |
| 28111西区 | 235758 |
| 27106西区 27107港区 27108大正区 | 225706 |
| 28109北区 | 225184 |
| 27103福島区 27104此花区 27113西淀川区 | 213235 |
| 28214宝塚市 | 213037 |
| 27126平野区 | 201722 |
| 28209豊岡市 28541城崎町 28542竹野町 28543香住町 28544日高町 28561出石町 28562但東町 28581村岡町 28582浜坂町 28583美方町 28584温泉町 28601八鹿町 28602養父町 28603大屋町 28604関宮町 28621生野町 28622和田山町 28623山東町 28624朝来町 | 200803 |
| 27322能勢町 28217川西市 28301猪名川町 | 197042 |
| 28207伊丹市 | 192159 |
| 28101東灘区 | 191309 |
| 27222羽曳野市 27226藤井寺市 | 186052 |
| 27218大東市 27229四條畷市 | 184053 |
| 27114東淀川区 | 183888 |
| 27219和泉市 | 172974 |
| 27214富田林市 27381太子町 27382河南町 27383千早赤阪村 | 165057 |
| 27123淀川区 | 163370 |
| 27120住吉区 | 161047 |
| 28205洲本市 28681津名町 28682淡路町 28683北淡町 28684一宮町 28685五色町 28686東浦町 28701緑町 28702西淡町 28703三原町 28704南淡町 | 160478 |
| 27209守口市 | 152298 |
| 27116生野区 | 142743 |
| 27121東住吉区 | 139593 |
| 27122西成区 | 136813 |
| 27223門真市 | 135648 |
| 27125住之江区 | 135437 |
| 27217松原市 | 132562 |
| 27220箕面市 | 124898 |
| 27216河内長野市 | 121008 |
| 27119阿倍野区 | 103973 |
| 27204池田市 | 101516 |
| 27224摂津市 | 85065 |
| 28206芦屋市 | 83834 |
| 27221柏原市 | 79227 |
| 27230交野市 | 76919 |
| 27225高石市 | 62260 |
| 27231大阪狭山市 | 56996 |
| 27385美原町 | 37618 |
| 27301島本町 | 30125 |
| 27321豊能町 | 25722 |
| 27366岬町 | 19789 |
| 28421家島町 | 8978 |
| 28445大河内町 | 5239 |
2003/3/6作成 - 2004/05/16更新
| ||
|
関連ディレクトリ
関連サイト
 | |
| |
| |
| |
|
| |
| |
| |
|
|  |