判断题TSP问题中合理的经停路线中各条路径之间可以相互交叉。（ ）A对B错
判断题
TSP问题中合理的经停路线中各条路径之间可以相互交叉。（ ）
A
对
B
错
参考解析
解析：
流动推销员问题（Traveling Salesman Problem，TSP）即起点和终点相同的路径规划。如从某仓库送货到零售店然后返回仓库；从零售店到客户的配送路线设计；校车、送餐车等的路线设计。合理的经停路线中各条线路之间是不交叉的，并且只要有可能路径就会呈凸形或水滴状。
流动推销员问题（Traveling Salesman Problem，TSP）即起点和终点相同的路径规划。如从某仓库送货到零售店然后返回仓库；从零售店到客户的配送路线设计；校车、送餐车等的路线设计。合理的经停路线中各条线路之间是不交叉的，并且只要有可能路径就会呈凸形或水滴状。
相关考题：
在保安巡逻勤务中，以下关于交叉巡逻说法正确的是( )。A.是徒步巡逻的常见形式B.是两组以上保安员分别从不同方位沿相互交叉的路线进行的巡逻C.可以每名保安员单独编组D.可以使保安员相互呼应，相互支援E.适用于区域范围不大、巡逻中能够将区域全部纳入视线的情况
在运输路径规划问题中，尽管路线选择问题的种类繁多，但可以归纳为几个基本类型，分别是：起讫点不同的单一路径规划和（）。A、多个起讫点的路径规划B、起点和终点相同的路径规划C、中间点不同的多路径规划D、中间点相同的多路径规划E、起点相同，终点不同的路径规划
在保安巡逻勤务中，以下关于交叉巡逻说法正确的是（）A、是徒步巡逻的常见形式B、是两组以上保安员分别从不同方位沿相互交叉的路线进行的巡逻C、可以每名保安员单独编组D、可以使保安员相互呼应，相互支援E、适用于区域范围不大、巡逻中能够将区域全部纳入视线的情况
多选题在保安巡逻勤务中，以下关于交叉巡逻说法正确的是（）。A是徒步巡逻的常见形式B是两组以上保安员分别从不同方位沿相互交叉的路线进行的巡逻C可以每名保安员单独编组D可以使保安员相互呼应，相互支援E适用于区域范围不大、巡逻中能够将区域全部纳入视线的情况
判断题对于起点和终点相同的路径在规划时，合理的经停路线中各条线路之间是不交叉的。（ ）A对B错