タグ

ブックマーク / thilog.com (1)

  • Google OR toolsのVRPTWで経路計算する乗り合いバス予約システムを開発しました – 前編:要件定義編 | thilog

    実装したソースコードについては現時点ではまだ公開できませんので、いまのところは文章だけの解説になります。あらかじめご了承ください。 OR toolsは、Googleが提供する最適化計算問題を解けるOSS OR toolsのORは、Operations Research(オペレーションズリサーチ)の略で、ある最適化問題に対して解析的に解を導き出そうとする手法全般のことを言います。 要するに、ある問題に対して計算でうまい方法を探す、という手法です。 ↑のページに行くと、でかでかと”Google AI”と書いてあったりするので混乱する人がいるかもしれませんが、OR toolsはAI機械学習)ではありません。あくまでも解析的に解を導出するのであって学習をして賢くなっていくことはありません。 また、すべての問題に対して汎用的に解を導出できる手法や関数が一つ存在するのではなく、問題に応じて様々なアル

    Google OR toolsのVRPTWで経路計算する乗り合いバス予約システムを開発しました – 前編:要件定義編 | thilog
    kiririmode
    kiririmode 2023/04/22
    TSVTR を OR-toolsを使って解く
  • 1