【技術】熊本大、遺伝的アルゴリズム活用した交通渋滞緩和システムを開発

【福岡】熊本大学大学院の内村圭一教授らは遺伝的アルゴリズム（ＧＡ）を使い、
面的な交通渋滞を緩和する交通制御システムを開発した。単純な道路での使用に
限られていたＧＡを、広範囲で複雑な道路網でも適応可能にした。シミュレーションでは
交通効率が約１・３倍に改善。ネットワーク応用技術研究所（福岡市博多区）と共同開発した。
今後実用化に向け、自動車教習所や離島で実証を進める予定。

内村教授らはＧＡの適用範囲を広げた「マルチエレメントＧＡ」を開発、
交通制御システムに組み込んだ。交通信号の切り替え時間など、最適値の
組み合わせを求めて車の流れを効率化する。毎時約２万台の交通量に対応できる。

シミュレーションは幹線道路を含む、熊本市内４交差点からなるブロックの
実測データを基にした。ブロック内への車両流入量を毎時４８００台と設定。
実測に基づいた信号の設定では、毎時流出量が同３３２５台だった。


http://www.nikkan.co.jp/news/nkx0720120321eaac.html

トヨタ工場周辺に導入して欲しい

ネトウヨのアルゴリズムだと大渋滞ｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ

なんにでも例外はつき物
その点も考慮してるのかね？

最強の渋滞緩和策

http://cdn-ak.f.st-hatena.com/images/fotolife/g/grips0087/20080730/20080730225341.jpg

大津の信号なんとかしろ

だが、名古屋走りには無効

ID:XVNIowZg0は朝鮮人ｗｗｗｗｗｗｗｗ

年金がどーのこーの

名古屋は赤でも左右の信号が青になっていないなら注意して進め
これ豆な！

>>7,10
状況に応じて運用を変えるはずだから、それも織り込んで効率化できるはず。

大阪の遺伝子も解明してくれ

”自己再生””自己増殖””自己進化”するのかな？強そうだね。

アルゴリズム関連の高度なネタふりを期待したら
いきなり連呼リアンでワロタ

そんなことせんと、無駄な信号減らせよ

で、どの辺が遺伝的なの？

キャメロンが壊しに来るよ

で、押しボタン式歩行者信号一発でシステムが崩壊してしまうんだな

ちょっとよくわからない

20秒青、3分以上赤の交差点で毎朝イライラしてます。

はよ逝けヌッコロスぞテメエとか、黄色でブレーキ踏んでんじゃねえぞクソジジイなど
毎朝の通勤風景です。

>>14
連呼李安は「遺伝子」に反応すんだろうよ。

遺伝的アルゴリズムって科学的根拠皆無の
イロモノ・アルゴリズムじゃなかったっけ？

インチキでお金もらえるなんてうあーますー

GAドキドキ ばばんがBang! GAあたふた やまんばガーン！

ぱっちん ぱっちん
ガシン ガシン

>>22
モンテカルロ法と同じで効率良くランダム探索する一手法だよ

熊大きたああ

信号って変なタイミングで引っかかると
信号ごとに止められたりするよな

>シミュレーションは幹線道路を含む、熊本市内４交差点からなるブロックの
実測データを基にした。

熊本って、渋滞するほど都会なのか？

遺伝的アルゴリズムって聞くとたいそうな名前で凡人にはおよびも
つかないすっごい難しいことしてるんだろうなぁと思いきや、
実際はいたってシンプルなことやってるよ。

>>7
名古屋走りって何？名古屋撃ちの親戚？

かわいそうに
遺伝的アルゴリズムは　解決策にはならないよ

もしかして、これの解決アルゴ作ると高く売れる？

>>22
まぁすごく難しく言うとだね
計算と記憶(メモリ)というのはある程度同一視できるんだ
（このあたりの理論はあまり見ないけど常識よ。）
で、遺伝アルゴは最初に統計データから閾値という記憶データを生成してる
それだけ。

だから、そのもとになる統計データが少しでも変わってしまうと・・・

破綻ね　法則を見つけられてないわけだから当たり前ちゃー当たり前

俺の卒論の交通制御アルゴリズムだと、1分後の予測をするのに
24時間位の計算時間がかかる意味のないものだったなあ。

>>33
官僚を見ているとわかるだろ？
記憶型人間ばかりだから
前例の無いことなんかやらんのよ

技術的な価値はよくわからんがID:OBC8PFOr0はアスペか糖質の匂いがする

>>3のむちゃすぎる持っていき方はじつは嫌いではない

>>16
ある問題に対して膨大な数の候補が考えられるときに使われるのが遺伝的アルゴリズム
その名のとおり「遺伝的」な計算をする
解の候補をランダムで作る　　　　　　　　　　　　　「ＡＣＦＧＨＵ」　「ＷＥＧＴＹＨ」
次にこの解を“組み替え”て新しい解を作る　　　「ＡＣＦＴＹＨ」　「ＷＥＧＧＨＵ」

例えば解がＡ、Ｂ、〜Ｙ、Ｚの組み合わせで出来てるとする
まずランダムに適当な組み合わせを作る　「ＡＣＦＧＨＵ」　「ＷＥＧＴＹＨ」、これを問題に適用した結果
　　　ＡＣＦＧＨＵによる成果…３０点
　　　ＷＥＧＴＹＨによる成果…５５点
となったとする。これよりいい解を探したいなら今の２つを組み替えて試してみる
「ＡＣＦ“ＧＨＵ”」　「ＷＥＧ“ＴＹＨ”」の後半分を交換して新しい解を作る
「ＡＣＦ“ＴＹＨ”」　「ＷＥＧ“ＧＨＵ”」←交換した結果出来た解を試してみる
　　　ＡＣＦＴＹＨによる成果…６７点
　　　ＷＥＧＧＨＵによる成果…２３点
さっきよりもいい解「ＡＣＦＴＹＨ」が出てきた

説明がよく解らなかったって人はナップザック問題で検索してくれ

>>30
ファジーもそうだな。

>>29
熊本は自動車社会なので渋滞箇所だらけ
朝晩の東バイパスの渋滞は異常

こういうのを渋滞緩和システムに利用できるものなのか

遺伝的アルゴリズムでブランコの漕ぎ方を学習させた。genetic algorithm Long
http://www.youtube.com/watch?v=w1MF0Iz0p40

遺伝的アルゴリズム（ＧＡ）って、
工学部情報系学科で２０年くらい前にはやってたよね。

久しぶりに聞いたけど、地味に使われてた、ってことなのかな。

>>38
あ、ちょっと思い出してきた。

“遺伝”するときに、生物が行っていることを模倣するんだよね。
交差、とか。

なんかジグソーパズル解こうとしてたなぁ。
結局、パズルそのものの精度（解像度とか端に輪郭線あったりなかったりとか）が
邪魔してたけどｗ

>>42

その研究結果がピタゴラスイッチに生かされてるのだ。

早い話、道路を増やせばいいんじゃね？

>>44
え？どのへんに？

「おとうさんスイッチ」にではないことはわかるけどｗ

GAスレか

ごめん　ちょっと勘違いしてたわ

>>42
むしろ、20年前と比べて計算機の性能が格段に上がったから
実用に使える例が出てきたってことじゃないか？

遺伝的アルゴリズムってのは　チューリング機械を作成するのと同じなのよ

わかりやすく言えば　プログラムコードをランダムに生成して
出来上がったコードを走らせて　結果がいいやつを選択していく

次に　複数のコードを適当に混ぜ合わせて　走らせて・・・を繰り返す

最終的にヨサゲなもんができたら　ラッキーみたいな

でも、世の中線形じゃないんで　とんでもない回り道をしないと答えにたどり着かない可能性もあるし

そもそも各遺伝子を寄せ集めたもので　課題を解けるという保証（チューリング完全かどうか）
を与えるものでもない

遺伝的アルゴリズムとか今更感があるなぁ…
より渋滞にならないような仕組みとかちゃんと入ってるの？

渋滞になっている時点で　既に容量オーバー
通信分野では　既に解析解により詳細が求められております

>>41
この人の一連のシリーズ、馬鹿馬鹿しいながら最後感動するんだよな。
ハイハイや二足歩行をこのアルゴリズムで覚えさせる動画もオススメ

田舎なら土地あるだろうから
道路の構造による物理的制限そのものを取り払ったほうがマシ

交通渋滞緩和システムというのは、
実際に実地するとなると結構な規模になるからなあ。

革新的だとしても、まずはモデル都市で数年テストだろうね。
というか、まずは道路マップを論理データにするのに
結構な時間がかかるなｗ

ロータリーにすれば最強じゃね？

遺伝的アルゴリズムって影響が影響を呼ぶ前提でのシミュか
よくそんな複雑な計算できたな…

>>52
その解析解をもうちょっと緩くするための研究なんじゃね？

>>58
なら確率微分方程式を解いて期待値や渋滞リスクを計算してやればいいだけ

>>42
俺の卒論テーマだ。遺伝的アルゴリズムを使用して、とある事をやった。1人で頑張った思い出。
遺伝的アルゴリズムなんて、久しぶりに聞いた。

スカイネットの誕生ktkr

笑う巡回セールスマン問題を解くのに使われてたな

>>5
宮崎駿のアニメで戦車が自動車を轢くシーンを見たけど、違うね。
その「さらば愛しきルパン」放送後のソ連崩壊の混乱で
市街地でスピードを出している黒煙排気の戦車が
駐車中の白い自動車を引っ掛けたシーンを見たけど
障子紙とアルミ箔の中間みたいなペラペラ質感で
白い自動車が破け崩れた。
戦艦大和が沈んだときも巨大な鉄壁が紙みたいな挙動をしたと
生存者は言っているし、アニメと本物は違う。

２０世紀の科学だけだと　ちょっと厳しいと思う
２１世紀の科学は　トップレベルの大卒程度でないと理解出来ないものが多くなりつつある
それは　日本の大学教授たちを見ているとわかる悲しさ
コピペだけのアカポス人材が多すぎるかも

>>56
エンジンを？

>>59
へー
んで立てたり解いたりできんの、その方程式

粘菌使って最短距離を探索する研究みたいなバイオ系かと思ったら、
純粋な情報工学なのか。

>>65
http://ja.wikipedia.org/wiki/%E3%83%AD%E3%83%BC%E3%82%BF%E3%83%AA%E3%83%BC%E4%BA%A4%E5%B7%AE%E7%82%B9

>>18
押しボタン式は押せばすぐに信号が変わるわけじゃない
普通の信号より早めに割り込みが入るだけだから、小さな外乱程度にしかならず、
簡単に吸収されるよ

ただ、歩行者にとっては渋滞中は押してもなかなか信号が変わってくれなくなって
しまうかもね

軟弱だな
漢たるものMapReduceで全幅探索だろ

>>64
遺伝的アルゴリズムはやってることは簡単だろう。
むしろ高卒レベルがこれなら自分でもわかるわって言うレベル。

電子情報通信学会のこの技術報告だろうな
大学の図書館とかからなら読めるはず

http://ci.nii.ac.jp/naid/110008514305

致死解を出さず、どのような複雑な最適化問題においても確実に
世代交代を行い、最適解を導出するマルチエレメントGAと言うのが
鍵らしい
多次元配列化した遺伝子表現と遺伝情報のルール化で一条道路
にしか適用できなかったGAを広範囲で複雑な道路網に適用できる
ようにしたと書いてある。

この辺が道路の論理情報をそのままGA に入れやすい理由かもね

俺が若いころは、ニューロだファジーだ遺伝的アルゴリズムだ第五世代だと、

あわわ、書き込んじゃった。
＜つづき＞
今にも人工知能が実現しそうな勢いだったのに、最近は
「強いAIなんて、当分無理だよね」って雰囲気だよなあ。

>>71
高卒程度だから　夢だけでGAに手を出すのかもしれんけどね

全国的に見ても異常な数の信号、邪魔なくらいの標識
土日はいつも大渋滞なバイパス
夜中のバイパスで赤信号を過ぎるためだけのサイレン
警察の全国大会あったときに信号止めて大渋滞を起こしてでも
仲間を楽チンに帰らせる
県庁周辺の朝の信号が人事異動のたびに渋滞お構い無しに変更させられる
一般車両に罵声浴びせながら緊急走行する覆面パトカー

熊本には採用されないだろうな
まぁ熊大の先生が車と信号が多すぎて制御できないって言ってたから知ってるだろうけど

>>74
知ってるか？ＡＩが一般に普及すると人間が不要になって失業率が上がるんだぞ、開発されたらマズいんだぞ。

そうなったらベーシックインカム導入でいいじゃん

今現在のAI関連の技術は細分化されていろんなところで実用化されているよ。
アマゾンのおすすめ商品とかもその応用。

一概に人間が不要になってるとは限らないよね
アマゾンのシステムを作る人間の需要は作ったわけで