Logistic routing problems inherently include mathematical difficulties in solution optimization and also strongly depend on specific load distributions in path network. In this study, to overcome these difficulties, we introduce artificial potentials in network topology in an environment where uncollected and undelivered goods are located in nodes with goods currently carried by agents. This inclusion of the hypothetical physics-informed effects in our reinforcement model enhances rapid convergence of logistic route solution, whose optimization level is confirmed by higher-order Markov chain networks. This method also works in cases where a network includes edges with different weights like highway effects, close to specific calculation environments along with real-world demands.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Enhanced Vehicle Routing Algorithm for Reinforcement Learning Using Artificial Potentials for Multi-objective Logistic Network

  • Taku Iguchi,
  • Kei Uchimura,
  • Shigeyuki Miyagi,
  • Osamu Sakai

摘要

Logistic routing problems inherently include mathematical difficulties in solution optimization and also strongly depend on specific load distributions in path network. In this study, to overcome these difficulties, we introduce artificial potentials in network topology in an environment where uncollected and undelivered goods are located in nodes with goods currently carried by agents. This inclusion of the hypothetical physics-informed effects in our reinforcement model enhances rapid convergence of logistic route solution, whose optimization level is confirmed by higher-order Markov chain networks. This method also works in cases where a network includes edges with different weights like highway effects, close to specific calculation environments along with real-world demands.