《物流运筹方法与工具》第3版 课件 模块六单元二 线路选择的最短路法.pptx

物流运筹方法与工具（第3版）

目录CONTENTS物流运筹方法与工具概述物流决策分析物流资源配置规划物流任务指派运输方案优化运输路径规划物流项目计划物流需求预测库存水平控制模块六模块二模块三模块四模块五模块七模块八模块九模块一

模块六运输路径规划运输路径规划概述应用举例线路选择的最短路法运输网流量分布的最大流法线路网布局的最小树法车辆配送路线的安排单元四单元三单元一单元二单元六单元五

知识点1．理解图、网络、链、连通图、图模型的概念。2．理解最短路问题的含义；掌握求解最短路问题的Dijkstra算法步骤。3．理解可行流、最大流、增广链的概念；掌握求解最大流问题的标号算法步骤。4．理解最小树、图的中心和重心的含义；掌握最小树问题的逐步生长法步骤。5．理解单、多车辆配送路线安排问题及启发式算法的含义。6．掌握单回路路线优化的最近邻点法和最近插入法的求解步骤。7．掌握多回路路线优化的扫描法、节约法的求解步骤。本单元知识点

能力点、素质点能力点：1．能够把相应的实际问题归结为最短路问题，并能够熟练运用Dijkstra算法求解。2．能够把相应的实际问题归结为最大流问题，并能熟练运用标号算法求解。3．能够把相应的实际问题归结为最小树问题，并能熟练运用逐步生长法求解。4．能够把相应的实际问题归结为回路运输路线优化问题，并能熟练运用最近邻点法和最近插入法、扫描法、节约法求解。素质点：1．提高