高校生がアルゴリズムとスパコンの力で、京都の碁盤目状道路を13.9%効率化した話 - Qiita

2. 本研究で解く問題 「いざ研究しよう！」と思っても、条件や設定を決めないと何も始まりません。 まずは研究を分かりやすくするために、「一つの問題」に落とし込むことにしました。 問題設定 縦 $N$ 行・横 $N$ 列の大きさの碁盤の目があります。隣り合う交差点間の距離は 1 です。つまり、交差点が合計で $N^2$ 個あり、それぞれ座標 $(1, 1), (1, 2), ..., (1, N),$ $(2, 1), (2, 2), ..., (N, N-1), (N, N)$ に位置すると考えることもできます。 下の図は、$N = 4$ の場合の交差点の位置です。 あなたは、碁盤の目の交差点の位置は変えずに、道路の並びのみを変えることができます。上手く道路の並びを変えることで、できるだけ「便利」な道路網を建設してください。 「便利な道路網」って何？ 私は、以下の 2 つの条件を満たす道路

[edumaria]

タイトルに「高校生」と入れるメリットをわかっている時点で只者ではない。

[shozzy]

感想：「こんな京都はいやだ」／研究自体はすごいと思う。高校でこれができるってなかなかない。（って筑駒か。さすがだな）

[taruhachi]

面白いけどここに、右左折回数が少ない程よい(特に右折回数)という条件と、建物は四辺が直角である程よいという条件が合わさると1200年前のデザインが最適だったに帰結しそうだ。(とはいえ京都の渋滞は酷い)

[toomuchpopcorn]

限定された条件における13.9 %という値には何の意味もない。まず小さいNでいいので「効率化には限界があること」を証明し、その上で探索方法の良し悪しを評価するのがよい。

[envs]

筑駒生か……研究課題を発見して成果が得られるまでモチベーションを保ち続けるという、研究において最も難しい部分をクリアしてるし只者ではないな

[EngineerYtr]

考察や理論や実験結果を、一般公開できる言語化能力に凄さを感じた。ほんと凄い

[endo_5501]

Cities Skylineなどで再現しようかと思ったが、ちょっと無理げ

[Sinraptor]

道路の総距離増やしたら、移動が早くなるのは当たり前では？総距離増やさずにやらないと。

[hara_boon]

筑駒の競プロプレイヤーなら納得の感じ。実用的（今更京都の道路は変わらないし）はともかく、テーマとしては面白いなー。先行研究とかないのかな。うまくまとめれば論文誌とかもいけるのでは

[hunyoki]

技術力凄いけど信号機忘れてない？これじゃ信号機大杉になる気がする。移動を高速化するなら幹線道路への接続を減らして信号機の数を減らすのが重要だと思う(Cities Skylinesプレイヤー並感)/一方通行増やすのもあり

[ozomatli]

きらめき格子錯視で目がやられた/ところどころ環状線みたいになってるのが興味深い

[kkobayashi]

普通に大学の卒論で書いても問題ないと思う。すごいね

[k_wizard]

天使が突抜けりゃいいんですよ。

[kotetsu306]

人が歩いたり運転できるような道路の形じゃないな。 倉庫の自動搬送システムとかなら使えるかもね

[kappa_live]

第63回日本学生科学賞の存在を知った。この賞レース（？）すごい。読売新聞さんの伝える努力が足りない感。。

[kanjin30203]

面白い！立体交差がどうの言う人もいるので次は高架鉄道・道路・地下鉄の3レイヤーでやってみて／実際の都市計画ではここまで道路増やすと通過交通で事故率があがる、建築可能面積が減ってしまう問題もあるので…

[mukaer]

研究し発表すごい。このアルゴリズムは電子回路の縮小とかの方面に活かしたら？

[leiqunni]

ぱっと見、結果が「点対象」になってなくない？色のせいかな。

[muchonov]

「7.結論」のところは説得力が乏しく蛇足のように感じるけど、それを言うのはヤボかな

[upran]

①ラウンドアバウトあり②隣り合う道路の間は必ず○m以上離す③ラウンドアバウト内の移動速度は下げて計算④土地内に道路から○m以上離れた地点がない⑤かつ、最低でも○㎡以上…って感じではどう？（京都関係ねえ

[sds-page]

Cities Skylinesでさいつよの街を作ってみせて欲しい

[wata_d]

すごい

[nmcli]

想像よりも複雑だったので意外。もっとすっきりすると思った。面白いなー

[shinagaki]

京都の住所表記が壊れるな

[Southend]

盤上の空論(研究としては面白いと思う)／住んでた時は、主要な大路以外は車両通行禁止(但しチャリと馬は可)にして、人力車サイズ・速度で安価or無料の自動運転タクシーが走り回ってたら便利な未来かもと思ったりした。

[Knoa]

いっぽうロシアは粘菌を使った

[buu]

面白い。歴史的文化財がある都合上道路にできない場所があることと、すべての地点の価値が同一ではないことを考慮した結果を知りたい。

[ocura]

はーすごいっすなぁ。個人的には斜め道路は方角を見失ってすぐ迷ってしまう。

[shikiarai]

生活出来ねぇ

[rickt]

ここまででも十分すぎる、あとは観光を視野に入れて特定点に重要度を入れて、そこへの流入流出を最適化するとか考える余地がある。

[YokoChan]

いけず石も考慮して欲しい。いけず石演算子＝イケジアンを使って欲しい。

[yoko-hirom]

立体交差を許した時点で机上の空論。高さ方向の移動を考慮していない。

[lifefucker]

最近の高校生優秀すぎるやろ

[UhoNiceGuy]

凄い！！面白いね。長さがルート2以下の束縛の代わりに、評価関数に長さを入れるとどうなるだろう。

[surume000]

すごい

[egamiday2009]

おもしろい

[ghostbass]

現実世界でこのとおりまじめにやると二条城とか切り刻まれてしまうのでアレだけど、面白い。都市計画としてはアリ。

[yulalila]

素敵。

[ksk_uchimura]

適当発言だけど、電子回路とかに応用したりできないものかな。あるいはセンサーとか。「道」で考えると道幅とか、道以外の土地が使用できるのかとか考えること多いけど、応用かなり効きそう。

[REV]

大規模倉庫の収納方法がIT化で激変したという都市伝説を聞いたことがある。自動運転と組み合わせると街の形が変わる可能性があるっていうのが「気づき」// 自動車だと距離より停止や右左折の方が問題になる。