Logistics optimization nowadays is becoming one of the hottest areas in the AI community. In the past year, significant advancements in the domain were achieved by representing the problem in a form of graph. Another promising area of research was to apply reinforcement learning algorithms to the above task. In our work, we made advantage of using both approaches and apply reinforcement learning on a graph. To do that, we have analyzed the most recent results in both fields and selected SOTA algorithms both from graph neural networks and reinforcement learning. Then, we combined selected models on the problem of AMOD systems optimization for the transportation network of New York city. Our team compared three algorithms - GAT, Pro-CNN and PTDNet - to bring to the fore the important nodes on a graph representation. Finally, we achieved SOTA results on AMOD systems optimization problem employing PTDNet with GNN and training them in reinforcement fashion. Keywords: Graph Neural Network (GNN), Logistics optimization, Reinforcement Learning
翻译:目前,物流优化正在成为AI社区中最热点的领域之一。去年,通过以图表形式代表问题,这一领域取得了显著进步。另一个大有希望的研究领域是对上述任务应用强化学习算法。在我们的工作中,我们利用两种方法和在图表上应用强化学习的优势。为此,我们分析了两个领域的最新结果,以及从图形神经网络和强化学习中选定的SOTA算法。然后,我们结合了纽约市运输网络AMOD系统优化问题的选定模型。我们的团队比较了三种算法――GAT、Pro-CNN和PTDNet,以在图表中突出重要的节点。最后,我们利用GNN和PTDNet在AMOD系统优化问题上取得了SOTA结果,并用强化方式培训了这些结果。关键词:图形神经网络(GNNN)、物流优化、强化学习。