在运输路径规划问题中，尽管路线选择问题的种类繁多，但可以归纳为几个基本类型，分别是：起讫点不同的单一路径规划和（）。A、多个起讫点的路径规划B、起点和终点相同的路径规划C、中间点不同的多路径规划D、中间点相同的多路径规划E、起点相同，终点不同的路径规划

题目

在运输路径规划问题中，尽管路线选择问题的种类繁多，但可以归纳为几个基本类型，分别是：起讫点不同的单一路径规划和（）。

  • A、多个起讫点的路径规划
  • B、起点和终点相同的路径规划
  • C、中间点不同的多路径规划
  • D、中间点相同的多路径规划
  • E、起点相同，终点不同的路径规划
相似考题

1.运输路线的选择主要有（）几个基本类型。A、起讫点不明确的路径规划B、起讫点不同的单一路径规划C、多个起讫点的路径规划D、起点和终点相同的路径规划E、起讫点不同的多条路径规划

2.根据温州市域轨道交通网络建设规划和进展状况，现阶段初步确定采用“多路径法”。

3.运输路径的类型有（）A、起讫点不同的运输路径B、起讫点相同的运输路径C、多起点、多终点、没有中间点的运输路径D、多起点的运输路径E、多中间点的运输路径

4.订单的批量和种类是影响拣选路径规划的因素之一。

更多“在运输路径规划问题中，尽管路线选择问题的种类繁多，但可以归纳为几个基本类型，分别是：起讫点不同的单一路径规划和（）。A、多个起讫点的路径规划B、起点和终点相同的路径规划C、中间点不同的多路径规划D、中间点相同的多路径规划E、起点相同，终点不同的路径规划”相关问题

  • 第1题：

    轨迹规划与控制就是按时间规划和控制手部或工具中心走过的空间路径。


    正确答案:正确

  • 第2题：

    （）是多外起讫点的路径规划求解方法。

    • A、扫描法
    • B、表上作业法
    • C、逐次逼近法
    • D、节约法

    正确答案:B

  • 第3题：

    运输路线规划包括起止点不一的单一路径，多个起止点的路径以及（）

    • A、起点终点相同路径
    • B、无终点路径
    • C、无起点路径
    • D、无起点无终点路径

    正确答案:A

  • 第4题：

    单选题
    某对象的移动方式被设置为“沿路径定位”，则移动方式属性对话框中的目的地代表（），结束点代表（）。
    A

    路径起点；目标位置

    B

    目标位置；路径终点

    C

    目标位置；路径起点

    D

    路径起点；路径终点


    正确答案： D
    解析： 暂无解析

  • 第5题：

    多选题
    运输路线的选择主要有（）几个基本类型。
    A

    起讫点不明确的路径规划

    B

    起讫点不同的单一路径规划

    C

    多个起讫点的路径规划

    D

    起点和终点相同的路径规划

    E

    起讫点不同的多条路径规划


    正确答案： A,E
    解析： 暂无解析

  • 第6题：

    判断题
    对于起点和终点相同的路径规划时，合理的经停路线中各条线路之间是不交叉的。（　　）
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第7题：

    多选题
    在运输路径规划问题中，尽管路线选择问题的种类繁多，但可以归纳为几个基本类型，分别是：起讫点不同的单一路径规划和（）。
    A

    多个起讫点的路径规划

    B

    起点和终点相同的路径规划

    C

    中间点不同的多路径规划

    D

    中间点相同的多路径规划

    E

    起点相同，终点不同的路径规划


    正确答案： E,A
    解析： 暂无解析

  • 第8题：

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

    正确答案：
    起点和终点相同的路径规划一般被称为流动推销员问题(Traveling Salesman Problem,TSP)。对于TSP问题已经提出了不少方法来解决,扫描法和节约法是较常用的两种。(扫描法或节约法,任意一个都可以。)
    (1)扫描法,算法步骤如下:
    ①在地图或方格图中确定所有站点(含仓库)的位置。
    ②自仓库开始沿任一方向向外划一条直线。沿顺时针或逆时针方向旋转该直线直到与某站点相交。如果在某线路上增加该站点,是否会超过车辆的载货能力?如果没有,继续旋转直线,直到与下一个站点相交。再次计算累计货运量是否超过车辆的运载能力(先使用最大的车辆)。如果超过,就剔除最后的那个站点,并确定路线。随后,从不包含在上一条路线中的站点开始,继续旋转直线以寻找新路线。继续该过程直到所有的站点都被安排到路线中。
    ③排定各路线上每个站点的顺序使行车距离最短。排序时可以使用“水滴法”或求解“流动推销员”问题的任何算法。
    (2)节约法,算法步骤如下:
    先假设每一个站点都有一辆虚拟的卡车提供服务,随后返回仓库,这时的路线里程最长。
    下一步,将两个站点合并到同一条行车路线上,减少一辆运输车,相应地缩短路线里程,选择节约距离最多的一对站点合并在一起。
    重复该过程直到所有的站点的路线设计完成。
    解析： 暂无解析

  • 第9题：

    单选题
    开放路径包括起点及（）？
    A

    角点、中间点

    B

    中间点、终点

    C

    平滑点、中间点

    D

    节点、终点


    正确答案： C
    解析： 暂无解析

  • 第10题：

    判断题
    对于起点和终点相同的路径在规划时，合理的经停路线中各条线路之间是不交叉的。（　　）
    A

    对

    B

    错


    正确答案： 对
    解析：
    起点和终点相同的路径规划一般被称为流动推销员问题（Traveling Salesman Problem，TSP）。合理的经停路线中各条线路之间是不交叉的，并且只要有可能路径就会呈凸形或水滴状。

  • 第11题：

    单选题
    下列不属于起讫点不同的单一路径规划（最短路线问题）中的算法的是（　　）。
    A

    Dijkstra算法    

    B

    逐次逼近法    

    C

    Floyd算法    

    D

    表上作业法


    正确答案： B
    解析：
    求解起讫点不同的单一路径规划（最短路线问题）主要有以下几种算法（可参考线性规划类书籍）：Dijkstra算法、逐次逼近法和Floyd算法。

  • 第12题：

    单选题
    （）是多外起讫点的路径规划求解方法。
    A

    扫描法

    B

    表上作业法

    C

    逐次逼近法

    D

    节约法


    正确答案： C
    解析： 暂无解析

  • 第13题：

    开放路径包括起点及（）、（）？

    • A、节点；终点
    • B、角点；中间点
    • C、平滑点；中间点
    • D、中间点；终点

    正确答案:A

  • 第14题：

    （）是多个起讫点路径规划求解方案

    • A、扫描法
    • B、表上作业法
    • C、逐次逼近法
    • D、节约法

    正确答案:B

  • 第15题：

    最短路径法的特点是什么？（）

    • A、该方法取最短路径为行驶路径，从起点到终点存在两条或两条以上的路径
    • B、将最短路径作为车辆选择路径，此方法最为简便，投资少
    • C、该方法取最短路径为行驶路径，从起点到终点存在两条或多条的路径
    • D、该方法取最短路径为行驶路径，从起点到终点存在多条路径

    正确答案:A,B

  • 第16题：

    判断题
    多个起讫点的路径规划，就是对起始点或目的点不惟一的运输调配问题，最常见的是产销平衡的运输问题。（　　）
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第17题：

    单选题
    （）是多个起讫点路径规划求解方案
    A

    扫描法

    B

    表上作业法

    C

    逐次逼近法

    D

    节约法


    正确答案： A
    解析： 暂无解析

  • 第18题：

    单选题
    应用扫描法求解运输配送路线选择，属于（　　）。
    A

    起讫点不同的单一路径规划    

    B

    多个起讫点的路径规划

    C

    起点与终点相同的路径规划    

    D

    产销平衡的运输问题


    正确答案： A
    解析：
    起点和终点相同的路径规划一般被称为流动推销员问题（Traveling Salesman Problem，TSP）。感知式和启发式求解法是求解这类问题的好办法。扫描法和节约法是较常用的两种。

  • 第19题：

    单选题
    以下几种算法中可以求解起讫点不同的单一路径规划（最短路径问题）的是（　　）。
    A

    扫描法    

    B

    表上作业法    

    C

    单纯形法    

    D

    Dijkstra算法


    正确答案： A
    解析：
    起讫点不同的单一路径规划（最短路线问题）这是线路优化模型理论中最为基础的问题之一。求解此类最短路径问题，主要有以下几种算法（可参考线性规划类书籍）：Dijkstra算法、逐次逼近法和Floyd算法。

  • 第20题：

    单选题
    运输路线规划包括起止点不一的单一路径，多个起止点的路径以及（）
    A

    起点终点相同路径

    B

    无终点路径

    C

    无起点路径

    D

    无起点无终点路径


    正确答案： D
    解析： 暂无解析

  • 第21题：

    单选题
    校车、送餐车等运输路线的设计，属于（　　）。
    A

    起讫点不同的单一路径规划    

    B

    多个起讫点的路径规划

    C

    起点与终点相同的路径规划    

    D

    产销平衡的运输问题


    正确答案： D
    解析：
    起点和终点相同的路径规划一般被称为流动推销员问题（Traveling Salesman Problem，TSP）。如从某仓库送货到零售店然后返回仓库；从零售店到客户的配送路线设计；校车、送餐车等的路线设计。

  • 第22题：

    多选题
    运输路径的类型有（）
    A

    起讫点不同的运输路径

    B

    起讫点相同的运输路径

    C

    多起点、多终点、没有中间点的运输路径

    D

    多起点的运输路径

    E

    多中间点的运输路径


    正确答案： D,B
    解析： 暂无解析

  • 第23题：

    单选题
    配送路径规划中“流动推销员问题”是指（　　）。
    A

    多个起讫点的路径规划    

    B

    起点和终点相同的路径规划

    C

    起讫点不同的单一路径规划    

    D

    多路径规划


    正确答案： C
    解析： 暂无解析

相关内容