タグ

algorithmとtravelに関するlepton9のブックマーク (2)

  • 航空会社のオーバーブックはどうやって処理するのか。裏ワザ公開!(鳥塚亮) - 個人 - Yahoo!ニュース

    11月21日に羽田発福岡行日航空335便がオーバーブックのために欠航となったニュースは皆さまご記憶にあると思います。 オーバーブック(以下、OBと略)とは飛行機の座席数以上に予約を取ることを言いますが、航空会社では日常的にこのOBを行っています。今回は375席の飛行機に401人の予約が入っていて、その処理に手間取ったため、羽田の出発が予定時刻よりも大幅に遅れ、このままでは福岡空港の門限(夜10時)に間に合わないことが判明したため、便そのものを欠航させてしまったことが大きなニュースになりました。 座席数より26人多いお客様のご予約ですが、そういう時はあふれたお客様に降りていただくことで便を出発させ、降りていただいたお客様には一定の賠償金をお支払いし、次の便をご案内するというのが運送約款で定められている手続きですが、今回の「事件」は、便そのものが欠航になってしまったために、約400名のお客様

    航空会社のオーバーブックはどうやって処理するのか。裏ワザ公開!(鳥塚亮) - 個人 - Yahoo!ニュース
  • 巡回セールスマン問題における最短経路をpgRoutingで探索する

    先日、PostgreSQLアンカンファレンスを開催した際、「pgRoutingを使って巡回セールスマン問題を解く」という発表を国府田さんがされていました。 第8回 PostgreSQLアンカンファレンス@東京(2016/9/10) - connpass http://pgunconf.connpass.com/event/37285/ 第8回 PostgreSQLアンカンファレンス ツイートまとめ - Togetterまとめ http://togetter.com/li/1023030 非常に面白そうな機能で、私も少し使ってみましたので、今回はその使い方や使用例などを含めてご紹介します。 ■「巡回セールスマン問題」とは何か 「巡回セールスマン問題」というのは、以下のようなものです。 巡回セールスマン問題(じゅんかいセールスマンもんだい、英: traveling salesman probl

    巡回セールスマン問題における最短経路をpgRoutingで探索する
  • 1