Arc routing problems (ARPs) are defined and introduced. Following a brief history of developments in this area of research, different types of ARPs are described that are currently relevant for study. In addition, particular features of ARPs that are important from a theoretical or practical point of view are discussed. A section on applications describes some of the changes that have occurred from early applications of ARP models to the present day and points the way to emerging topics for study. A final section provides information on libraries and instance repositories for ARPs. The review concludes with some perspectives on future research developments and opportunities for emerging applications.

中文翻译：

---

弧路由问题：回顾过去、现在和未来

定义并介绍了弧路由问题 (ARP)。在简要介绍该研究领域的发展历史之后，描述了当前与研究相关的不同类型的 ARP。此外，还讨论了从理论或实践的角度来看很重要的 ARP 的特定特征。应用部分描述了从 ARP 模型的早期应用到现在的一些变化，并指出了研究新兴主题的方法。最后一部分提供有关 ARP 的库和实例存储库的信息。该评论最后对未来的研究发展和新兴应用的机会提出了一些看法。