配送路径工程师考试试卷及答案.docVIP

配送路径工程师考试试卷及答案

一、填空题（每题1分，共10分）

1.解决旅行商问题（TSP）的经典启发式算法之一是______。答案：蚁群算法

2.配送路径优化的核心目标之一是最小化______。答案：运输成本

3.计算两点间最短距离的常用算法是______算法。答案：Dijkstra

4.带容量的车辆路线问题简称______。答案：CVRP

5.配送路径优化需结合______数据避免交通拥堵。答案：实时交通

6.多配送中心路径问题涉及______个配送中心。答案：两个及以上

7.遗传算法中，路径“变异”的目的是______。答案：避免局部最优

8.配送中心选址需考虑的关键因素包括需求点分布和