简答题

分析单一车辆路线优化的几种方法各具有什么特点?讨论各种方法适合的应用场合。

正确答案

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

答案解析

相似试题
  • 简述单一设施选址的几种不同情况。

    简答题查看答案

  • 按照最优标准思路进行决策时使用的模型,被称为决策最优化模型,最优化模型基于的几种假设不包括()。

    单选题查看答案

  • 按经营单位组合分析法(波士顿矩阵分析)分析有哪几种业务单元,各采取什么战略。

    简答题查看答案

  • 简要分析旅游规划与开发的几种主要空间布局模式。

    简答题查看答案

  • 简述贷款风险处理的几种主要方法。

    简答题查看答案

  • 简述调整产能管理的几种方法?

    简答题查看答案

  • 引起冲突的几种方法是()

    多选题查看答案

  • 简述旅游活动的几种主要分类方法。

    简答题查看答案

  • 专家意见的几种程度可以用()方法表示。

    多选题查看答案