• はてなブックマーク
  • テクノロジー
  • エレベータに見るアルゴリズムの性能と公平性のバランス｜Rui Ueyama
  • Twitterでシェア
  • Facebookでシェア

エレベータに見るアルゴリズムの性能と公平性のバランス｜Rui Ueyama

テクノロジー カテゴリーの変更を依頼 記事元:note.com/ruiu
適切な情報に変更
428 usersがブックマーク コメント61
    共有

    • 記事へのコメント61件

    • 注目コメント
    • 新着コメント
    その他
    mizoguche
    mizoguche 一方デザイナーはエレベータの横に鏡を設置した http://blog.livedoor.jp/lunarmodule7/archives/3675720.html

    2017/11/24 リンク

    その他
    knok
    knok エレベータだと消費電力に振ったアルゴリズムを使う場合もあったりして必ずしも配送効率最大化が絶対目標じゃなかったりする

    2017/11/24 リンク

    その他
    triggerhappysundaymorning
    triggerhappysundaymorning このアルゴリズムでエレベーター制御するとエレベーター同士が「寄り添いたがる」んだよね.

    2017/11/24 リンク

    その他
    ardarim
    ardarim 色々なアルゴリズムがあると思うけど、上ボタンを押してるのに下向きのが止まるエレベータ、テメーはダメだ

    2017/11/24 リンク

    その他
    yoiIT
    yoiIT 面白い。最新のエレベーターは時間帯も含めて開閉頻度などを自動解析して、その時に一番効率的な階で待機するようになってるから来るのが早いんだよな。

    2017/11/24 リンク

    その他
    twatw
    twatw The TowerIIだったと思うけどエレベータの待機階とか細かく設計できて楽しかった

    2017/11/24 リンク

    その他
    lbtmplz
    lbtmplz 階数を表示しないのは不公平に動いてるやつだ

    2017/11/24 リンク

    その他
    ROYGB
    ROYGB ＨＤＤのヘッドは複数あるけどセットで動くので、エレベータの例えで言えば１基しかない場合に相当するような。

    2017/11/24 リンク

    その他
    e_denker
    e_denker 人間の心理的には、平均待ち時間よりも最悪待ち時間を減らすことの方が重要だからね。エレベーターの場合は特に1Fに乗降客が集中するだろうから悪いケースが起きやすい。

    2017/11/24 リンク

    その他
    youichirou
    youichirou 最近のは待ち時間の全体最適化のために必要であれば待ってる人がいる階の手前でも遠慮無く引き返したり飛ばしたりするから現在位置表示が無いんだっけ。

    2017/11/24 リンク

    その他
    ryskosn
    ryskosn 面白いなぁ

    2018/01/23 リンク

    その他
    massa142
    massa142 “エレベータアルゴリズムでは、一方向にアームを動かし始めるとそちら方向の読み書きリクエストがすべて満たされるまでは移動方向を変えたりしない。これにより若干平均待ち時間は伸びるものの公平性は飛躍的に改善

    2017/12/14 リンク

    その他
    tofu-kun
    tofu-kun

    2017/12/06

    その他
    okusa75
    okusa75 データは移動できないが、人間は移動できる、という違いがあるので、公平性を保ちつつ平均待ち時間を減らすには、奇数階専用という手もある。一部のオフィスビルでは採用されているよね。

    2017/11/29 リンク

    その他
    indication
    indication HDDのNCQのことかな。途中に乗る人がいたら拾うけど、無理なら後回しにするとか。最近はシーク時間って載ってなさそう

    2017/11/28 リンク

    その他
    maicou
    maicou エレベーターアクシデント

    2017/11/28 リンク

    その他
    toyama0919
    toyama0919 エレベーターはマルチスレッドプログラミングと似てる

    2017/11/25 リンク

    その他
    kirifue
    kirifue 複数台や高層ビルの制御では、省エネや時間帯を含めたトータルの最適解が求められる。全体でみれば「公平」でも個々にとっては「不公平」。なので現在位置は表示しない。 #技術

    2017/11/25 リンク

    その他
    pongeponge
    pongeponge エレベータに課金要素かガチャ要素を加えて公平にしよう

    2017/11/25 リンク

    その他
    midnight-railgun
    midnight-railgun マンションのように「1階で乗ってn階で降りる(またはその逆)」が大多数を占める場合と、デパートのように「n階で乗ってm階で降りる」が頻繁に起きうる場合とで最適なアルゴリズムは違ってきそう

    2017/11/25 リンク

    その他
    blueribbon
    blueribbon 「エレベータアルゴリズムでは、一方向にアームを動かし始めるとそちら方向の読み書きリクエストがすべて満たされるまでは移動方向を変えたりしない。これにより若干平均待ち時間は伸びるものの公平性は飛躍的に…」

    2017/11/25 リンク

    その他
    appalerm
    appalerm この機会に皆さんも無料ゲーム Elevator Saga でエレベータのアルゴリズムを記述していきましょう http://play.elevatorsaga.com

    2017/11/25 リンク

    その他
    Cichla
    Cichla The Tower懐かしい。時間帯によって「登りは最上階までノンストップ，下りは1階ずつ」とか，10階毎に止まる大型エレベーターの併設とか，色々調整して住民の不満度を最小化するのが楽しいゲームだった

    2017/11/25 リンク

    その他
    pulldown
    pulldown 職場のビルのエレベータの効率が最適化されてないのでエレベータの再開発やってやりたい。AIとか使って。

    2017/11/25 リンク

    その他
    vonucello
    vonucello もう20年以上昔だけど、就活でエレベータメーカーOB訪問した時はこの辺の制御技術の話色々聞けて面白かったな。立てた十円玉を倒さないスムーズな高速運転技術とかも。今のエレベータはもっと進化してるんだろか？

    2017/11/24 リンク

    その他
    wyukawa
    wyukawa エレベータのアルゴリズムってどんぐらいパターンがあるのかな。最初に降りる階を押してから乗るエレベータもあるし、時間帯によっても混雑状況が違うだろうし。

    2017/11/24 リンク

    その他
    ene0kcal
    ene0kcal そんな事より洗練された分かり易い文章に読みながら感心してますた。いったい何分で書き上げたのか知りたかった（所要時間50秒）

    2017/11/24 リンク

    その他
    B-CHAN
    B-CHAN そう言えば、乗る前に行き先階数を押すタイプのエレベーターあるよね。あれは良いな。

    2017/11/24 リンク

    その他
    natu3kan
    natu3kan エレベータとHDD

    2017/11/24 リンク

    その他
    hdkINO33
    hdkINO33 あーそれでディスクスケジューラーを指定するカーネルオプション名は"elevator"なのか

    2017/11/24 リンク

    その他
    slkby
    slkby 上行き表示で来たエレベータが一回閉じたあとまた開いて下行きになるのホント無能

    2017/11/24 リンク

    その他
    syakinta
    syakinta 猫のサムネイル主張が強すぎてうざいんでサムネイル替えてくれないかな

    2017/11/24 リンク

    その他
    nezuku
    nezuku エレベーターだとアルゴリズムどころか物理的に分割で軽減もありえますよね。上層階下層階といった分割とか。/ホールにて各籠の現在階を見せない場合、各機の位置が見えることでの不快軽減もあるのかも

    2017/11/24 リンク

    その他
    a-know
    a-know 詳解システムパフォーマンスで読んだやつだ

    2017/11/24 リンク

    その他
    chintaro3
    chintaro3 「エレベータアルゴリズム」

    2017/11/24 リンク

    その他
    nimroder
    nimroder 実際の高層エレベータは、一旦速度が乗ってしまうと最寄りの呼び出しを無視して通り過ぎ、各階停車を避けて一気に長距離移動をしたりもする。

    2017/11/24 リンク

    その他
    progrhyme
    progrhyme エレベータアルゴリズム

    2017/11/24 リンク

    その他
    htnmiki
    htnmiki 1基に箱2つのやつ驚いた

    2017/11/24 リンク

    その他
    shinzor
    shinzor 2基以上のエレベーターの制御では、一番近い籠が来ず、イライラするものが多い。だからかどうかどこにいるか表示しないものもあるが、それはそれでイライラする

    2017/11/24 リンク

    その他
    REV
    REV エレベーターホールをヘリウムで満たして高速に上下させよう。

    2017/11/24 リンク

    その他

    注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

    アプリのスクリーンショット
    いまの話題をアプリでチェック！
    • バナー広告なし
    • ミュート機能あり
    • ダークモード搭載
    アプリをダウンロード

    関連記事

    エレベータに見るアルゴリズムの性能と公平性のバランス｜Rui Ueyama

    現実世界でもコンピュータの中でも、何らかの性能指標だけを追求すると参加者にとって極端に不公平にな...

    ブックマークしたユーザー

    すべてのユーザーの
    詳細を表示します

    同じサイトの新着

    同じサイトの新着をもっと読む

    いま人気の記事

    いま人気の記事をもっと読む

    いま人気の記事 - テクノロジー

    いま人気の記事 - テクノロジーをもっと読む

    新着記事 - テクノロジー

    新着記事 - テクノロジーをもっと読む

    同時期にブックマークされた記事

    はてなブックマーク

    公式Twitter

    はてなのサービス

    • App Storeからダウンロード
    • Google Playで手に入れよう
    Copyright © 2005-2024 Hatena. All Rights Reserved.