日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

車両ルーティング/最適化arXiv:2502.18062

農場における入口依存型車両ルーティング問題に対する順序付き遺伝的アルゴリズム

Ordered Genetic Algorithm for Entrance Dependent Vehicle Routing Problem in Farms

シェア:XThreadsFacebookLINEはてブBluesky

農場での車両ルーティングにおいて、各地点の入口位置が経路最適化に影響する問題(EDVRP)を定式化し、順序付き遺伝的アルゴリズム(OGA)を提案した。実験により、ランダム戦略や順序なし遺伝的アルゴリズムよりも優れた性能を示した。

著者: Haotian Xu, Xiaohui Fan, Jialin Zhu, Qing Zhuo, Tao Zhang

分類: cs.RO

原文アブストラクト

Vehicle Routing Problems (VRP) are widely studied issues that play important roles in many production scenarios. We have noticed that in some practical scenarios of VRP, the size of cities and their entrances can significantly influence the optimization process. To address this, we have constructed the Entrance Dependent VRP (EDVRP) to describe such problems. We provide a mathematical formulation for the EDVRP in farms and propose an Ordered Genetic Algorithm (OGA) to solve it. The effectiveness of OGA is demonstrated through our experiments, which involve a multitude of randomly generated cases. The results indicate that OGA offers certain advantages compared to a random strategy baseline and a genetic algorithm without ordering. Furthermore, the novel operators introduced in this paper have been validated through ablation experiments, proving their effectiveness in enhancing the performance of the algorithm.

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  4. 4GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  5. 5UC BerkeleyとNVIDIAの研究者、AIエージェントでロボット制御コードを仮想環境で改善研究・技術

PR・アフィリエイト広告

OZ GAMING(GPU搭載BTOゲーミングPC)

OZ GAMING(GPU搭載BTOゲーミングPC)の公式広告バナーOZ GAMINGで完成品PCを見る ↗
PR本紙発行元 EmplifAI