在Covering Salesman Problem（CSP）中，提供了节点的分布，目的是识别所有给定节点的子集的最短行程，以使每个节点不在半径r范围内的行程中。游览中的任何节点。 在本文中，我们定义了一个新的覆盖问题，称为带有节点和段的CSP（CSPNS）。 CSPNS和CSPNS之间的主要区别在于，在CSPNS中，不仅巡回路线上的节点，而且巡回路线上的路段也可以覆盖不在巡回路线上的节点。 我们通过整数编程制定了CSPNS，并通过使用通用混合整数程序求解器找到了最佳解决方案。 CSPNS的基准