正确答案
常见方法有:动态规划法、Dijkstra方法、TSP模型、中国邮递员问题等。
(1)动态规划法——适合解决起点终点不重合的路线问题。运输网络具有明显的多阶段特征,适合于运用多阶段动态规划法求解从起点到终点的最短路径。
(2)Dijkstra方法——适合起点终点不同的任何连通的网络图形式,可应用计算机软件求解,而且能与地理信息系统(GIS)结合进行求解。但是,一般的最短路径方法只是考虑了单纯的最短距离,没考虑时间问题。
(3)TSP模型——是单一回路的线路优化最典型的模型之一。模型容易建立。但是,对于大规模节点的路径优化问题,求解方法复杂,求解时间长。只有通过启发式算法获得近似最优解。
(4)中国邮递员问题——适合求解回路问题。应用图论方法求解,方法简单,易于理解。但对于复杂的网络形式,求出最佳方案需要花费很长的时间。