题目
找到一个可以走遍所有地点的最佳顺序,使运输车辆必须经过所有站点并且总距离或运输时间最短的线路属于A. 单一装货地到单一卸货地的运输线路B. 多起点到多终点线路C. 起讫点重合的线路D. 起讫点不同的交叉线路
找到一个可以走遍所有地点的最佳顺序,使运输车辆必须经过所有站点并且总距离或运输时间最短的线路属于
A. 单一装货地到单一卸货地的运输线路
B. 多起点到多终点线路
C. 起讫点重合的线路
D. 起讫点不同的交叉线路
题目解答
答案
C. 起讫点重合的线路
解析
本题考查运输线路类型的识别,核心在于理解不同线路的特点。题目要求找到覆盖所有站点且总距离最短的线路,这与旅行商问题(TSP)的闭合回路特性相关。起讫点重合的线路(选项C)符合这一要求,因为车辆需从起点出发,经过所有站点后返回起点,形成闭合路径,从而实现最短总距离。
选项分析
- 选项A(单一装货地到单一卸货地):仅适用于单程运输,无法形成闭合路径,不符合“经过所有站点后返回”的要求。
- 选项B(多起点到多终点):涉及多个独立路径,无法保证单一连续线路覆盖所有站点。
- 选项C(起讫点重合):形成闭合回路,车辆从起点出发,经过所有站点后返回起点,符合最短路径覆盖所有点的特征。
- 选项D(起讫点不同的交叉线路):起点和终点不同,无法形成闭合路径,无法保证最短总距离。
关键结论
题目要求的最短路径覆盖所有站点本质是闭合回路问题,对应起讫点重合的线路(选项C)。