[HOME] [都市比較]

兵庫県の合併パタンその3 最短木版

かなり時間が経っていますが、自治体の平均人口を指定した上で、他の自治体で働く人の数を最小化するという問題について、最短木を使ったアルゴリズムで解いた場合の一例です。姫路が政令指定都市になれる合併パタンとして、ここまでの規模が必要なのかも知れません。

この問題設定では、自治体の規模の制限が厳しく効きすぎる様で、そのうえ、政令指定都市の区単位で処理したので、大阪市など細切れになっています。

兵庫県の合併パタン2 最近傍グラフ版 よりは、最短木版の方が問題に忠実になっています。しかし、自治体人口の制限が効き過ぎているので、市役所が遠くなるという問題を考慮するバージョンを考えようと思っています。 最近傍グラフではかならずどこかと合併することになるので、あまり他の自治体で働く人のいない家島町などでも、少ない中で最も近い姫路という選択肢がクローズアップされますが、このアルゴリズムにはそういう制約はないので、行き来のない自治体や、巨大な都市への従業者が主の自治体は孤立してしまいます。

  1. 他の自治体で働く人の数
  2. 自治体人口規模
  3. 自治体面積の1/2乗
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宝恷s  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更新

都市比較ディレクトリ

Google
Web www.PAG1U.net

関連ディレクトリ

姫路

発明 

家系図

通信

古代史

関連サイト

 
 
 
 
 
 
 
 
 

 

seo

[HOME]  [都市比較] (C)MATSUOKA , Hajime