单选题配送路径规划中“流动推销员问题”是指(  )。A 多个起讫点的路径规划 B 起点和终点相同的路径规划C 起讫点不同的单一路径规划 D 多路径规划

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

多个起讫点的路径规划    

B

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

C

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

D

多路径规划


相似考题
更多“单选题配送路径规划中“流动推销员问题”是指(  )。A 多个起讫点的路径规划 B 起点和终点相同的路径规划C 起讫点不同的单一路径规划 D 多路径规划”相关问题
  • 第1题:

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

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

    正确答案:A,B

  • 第2题:

    什么是机器人的路径规划


    正确答案:机器人在工作范围内完成某一任务,末端执行器必须按一定轨迹运动。末端执行器的运动轨迹的形成方法是首先给定轨迹上的若干点,将这些点通过运动学反解映射到关节空间中,对关节空间中的这些相应点建立路径的数学方程,然后按数学方程对各关节进行插补运算,从而得到运动轨迹,上述整个过程就是机器人的路径规划。

  • 第3题:

    配送中心规划与设计要素中,S指的是()。

    • A、对象
    • B、种类
    • C、路径
    • D、服务

    正确答案:D

  • 第4题:

    ()是多个起讫点路径规划求解方案

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

    正确答案:B

  • 第5题:

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

    B


    正确答案:
    解析: 暂无解析

  • 第6题:

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

    扫描法

    B

    表上作业法

    C

    逐次逼近法

    D

    节约法


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

  • 第7题:

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

    B


    正确答案:
    解析: 暂无解析

  • 第8题:

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

    多个起讫点的路径规划

    B

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

    C

    中间点不同的多路径规划

    D

    中间点相同的多路径规划

    E

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


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

  • 第9题:

    单选题
    运输路线规划包括起止点不一的单一路径,多个起止点的路径以及()
    A

    起点终点相同路径

    B

    无终点路径

    C

    无起点路径

    D

    无起点无终点路径


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

  • 第10题:

    单选题
    下列选项中,属于项目进度计划编制方法的是()。
    A

    线性规划法

    B

    关键路径法

    C

    动态规划法

    D

    非线性规划法


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

  • 第11题:

    多选题
    运输路径的类型有()
    A

    起讫点不同的运输路径

    B

    起讫点相同的运输路径

    C

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

    D

    多起点的运输路径

    E

    多中间点的运输路径


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

  • 第12题:

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

    扫描法

    B

    表上作业法

    C

    逐次逼近法

    D

    节约法


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

  • 第13题:

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


    正确答案:正确

  • 第14题:

    下列选项中,属于项目进度计划编制方法的是()。

    • A、线性规划法
    • B、关键路径法
    • C、动态规划法
    • D、非线性规划法

    正确答案:B

  • 第15题:

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

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

    正确答案:B

  • 第16题:

    运输路线规划包括起止点不一的单一路径,多个起止点的路径以及()

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

    正确答案:A

  • 第17题:

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

    起讫点不明确的路径规划

    B

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

    C

    多个起讫点的路径规划

    D

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

    E

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


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

  • 第18题:

    单选题
    配送中心规划与设计要素中,S指的是()。
    A

    对象

    B

    种类

    C

    路径

    D

    服务


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

  • 第19题:

    单选题
    应用扫描法求解运输配送路线选择,属于(  )。
    A

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

    B

    多个起讫点的路径规划

    C

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

    D

    产销平衡的运输问题


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

  • 第20题:

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

    扫描法    

    B

    表上作业法    

    C

    单纯形法    

    D

    Dijkstra算法


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

  • 第21题:

    单选题
    校车、送餐车等运输路线的设计,属于(  )。
    A

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

    B

    多个起讫点的路径规划

    C

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

    D

    产销平衡的运输问题


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

  • 第22题:

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

    B


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

  • 第23题:

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

    Dijkstra算法    

    B

    逐次逼近法    

    C

    Floyd算法    

    D

    表上作业法


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