物流师考试

【分析解答题】在物资进行配送的过程中，配送路径的选择十分重要，作为专业的物流公司或者运输公司，采用合理而科学的运输路线进行物资配送，不仅可以节约成本，避免不必要的浪费，而且也能为客户留下良好的专业化印象。请列出一种起点和终点相同的路径规划方法，并简要阐述求解方法。

网考网解析：
试题答案：扫描法或节约法，任意一个都可以。 (1)扫描法，算法步骤如下： ①在地图或方格图中确定所有站点(含仓库)的位置。 ②自仓库开始沿任一方向向外划一条直线。沿顺时针或逆时针方向旋转该直线直到与某站点相交。如果在某线路上增加该站点，是否会超过车辆的载货能力 如果没有，继续旋转直线，直到与下一个站点相交。再次计算累计货运量是否超过车辆的运载能力(先使用最大的车辆)。如果超过，就剔除最后的那个站点，并确定路线。随后，从不包含在上一条路线中的站点开始，继续旋转直线以寻找新路线。继续该过程直到所有的站点都被安排到路线中。 ③排定各路线上每个站点的顺序使行车距离最短。排序时可以使用“水滴法”或求解“流动推销员”问题的任何算法。 (2)节约法，算法步骤如下： 先假设每一个站点都有一辆虚拟的卡车提供服务，随后返回仓库，这时的路线里程最长。下一步，将两个站点合并到同一条行车路线上，减少一辆运输车，相应地缩短路线里程，选择节约距离最多的一对站点合并在一起。 重复该过程直到所有的站点的路线设计完成。 答案解析：暂无解析 document.getElementById("warp").style.display="none"; document.getElementById("content").style.display="block"; 查看试题解析出处>>