Arc Routing Problems, Part II: The Rural Postman Problem
本文是弧路径问题两篇综述的第二部分，重点回顾乡村邮差问题，涵盖其应用、无向和有向版本、堆垛起重机问题及容量约束弧路径问题，适合研究路径优化的学者参考。
This is the second half of a two-part survey on arc routing problems. The first part appeared in the March–April 1995 issue of this journal. Here, the rural postman problem (RPP) is reviewed. The paper is organized as follows: applications, the undirected RPP, the directed RPP, the stacker crane problem, and the capacitated arc routing problem.