nearme-jp https://blog.hatena.ne.jp/nearme-jp/ NearMe Tech Blog https://tech.nearme.jp/ アーキテクチャ はじめに NearMeの相乗りサービスの特徴として、事前予約の注文が入るたびに相乗りの最適化を行っているという点があげられます。 これは、特定の時間で締め切りして一気に相乗りを決めるという素朴な方法に比べると、 相乗り状況が事前に把握できることで配車手配しやすくなったり、直前まで最適化できたりするといったメリットがあります（参考１、参考２）。 一方で、最適化の観点では、注文のたびに最適化しようとすると計算リソースが限られてしまうので、妥協した解に留まる可能性あります。 特に、現実装では計算量を減らすため、入ってきた注文に対して時間的・空間的に近しい注文同士で再計算していますが、 その場合、部分… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftech.nearme.jp%2Fentry%2F2024%2F12%2F27%2F113323" title="巨大近傍探索による継続的な最適化 - NearMe Tech Blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/n/nearme-jp/20241226/20241226184425.png Hatena Blog https://hatena.blog 2024-12-27 11:33:23 rich https://tech.nearme.jp/entry/2024/12/27/113323 1.0 100%