题目
节约里程法应用的第一步是()A. 计算配送点与客户及客户之间的距离B. 计算配送点与客户及客户之间的最短距离C. 计算配送点与客户及客户之间的最长距离D. 计算配送点与客户及客户之间的实际距离
节约里程法应用的第一步是()
A. 计算配送点与客户及客户之间的距离
B. 计算配送点与客户及客户之间的最短距离
C. 计算配送点与客户及客户之间的最长距离
D. 计算配送点与客户及客户之间的实际距离
题目解答
答案
B. 计算配送点与客户及客户之间的最短距离
解析
节约里程法是车辆路径规划中的经典算法,其核心在于通过合并客户间的路线来减少总行驶距离。第一步的关键是确定配送点与客户、客户之间的最短距离,因为后续计算节约量需要这些基础数据。若未计算最短距离,后续步骤将无法进行。
选项分析
-
A. 计算配送点与客户及客户之间的距离
未明确“最短”这一关键条件,可能包含非最优路径,无法支撑后续节约量计算。 -
B. 计算配送点与客户及客户之间的最短距离
正确选项。最短距离是节约里程法的基础,确保后续合并路线时节约量的准确性。 -
C. 计算配送点与客户及客户之间的最长距离
长距离与节约目标相悖,不符合算法逻辑。 -
D. 计算配送点与客户及客户之间的实际距离
“实际距离”可能指物理直线距离,但实际道路网络中需优先考虑可通行的最短路径。