问题
问答题
在物资进行配送过程中，配送路径的选择十分重要，作为专业的物流公司或者运输公司来说，采用合理而科学的运输路线进行物资配送，不仅可以节约成本，避免不必要的浪费，而且也能为客户留下良好的专业化印象。请列出几种运输路径规划方法，并简要阐述求解方法。
答案
参考答案：(1)起止点不同的单一路径规划：是线路优化模型理论中最为基础的问题。求解此类最短路径问题主要有以下几种算法：①Dijkstra算法；②逐次逼近法；③Floyd算法。
(2)多个起止点的路径规划：起始点或目的地不唯一的运输调配问题。主要有两大类求解方法：①单纯形法；②表上作业法。
(3)起点和终点相同的路径规划：一般被称为TSP，“流动推销员”问题。常用的方法有：①扫描法；②节约法。