单选题应用扫描法求解运输配送路线选择，属于（　　）。A 起讫点不同的单一路径规划 B 多个起讫点的路径规划C 起点与终点相同的路径规划 D 产销平衡的运输问题

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

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

B

多个起讫点的路径规划

C

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

D

产销平衡的运输问题

相似考题

1.对一个给定起讫点的运输任务而言，如果起讫点之间有多条路径，则选择的运输路径越短越经济。这是指运输的何种特性()。A.空间效应B.场所效用C.规模经济D.距离经济

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

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

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

参考答案和解析
正确答案： A
解析：
起点和终点相同的路径规划一般被称为流动推销员问题（Traveling Salesman Problem，TSP）。感知式和启发式求解法是求解这类问题的好办法。扫描法和节约法是较常用的两种。
更多“单选题应用扫描法求解运输配送路线选择，属于（　　）。A 起讫点不同的单一路径规划 B 多个起讫点的路径规划C 起点与终点相同的路径规划 D 产销平衡的运输问题”相关问题

  • 第1题：

    单一起讫点不相同的运输路线优化的算法步骤是什么？


    正确答案:1.第n次迭代的目标。寻求第n次最近始发点的节点，重复n＝1，2，…，直到最近的节点是终点为止。
    2.第n次迭代的输入值。（n-1）个最近始发点的节点是由以前的迭代根据离始发点最短路线和距离计算而得的。
    3.第n个最近节点的侯选点。每个已解的节点由线路分支通向一个或多个尚未解的节点，这些未解的节点中有一个以最短路线分支连接的是候选点。
    4.第n个最近的节点的计算。将每个已解节点及其候选点之间的距离和从始发点到该已解节点之间的距离加起来，总距离最短的候选点即是第n个最近的节点。也就是始发点到达该点最短距离的路径。

  • 第2题：

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

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

    正确答案:B

  • 第3题：

    问答题
    单一起讫点不相同的运输路线优化的算法步骤是什么？

    正确答案： 1.第n次迭代的目标。寻求第n次最近始发点的节点，重复n＝1，2，…，直到最近的节点是终点为止。
    2.第n次迭代的输入值。（n-1）个最近始发点的节点是由以前的迭代根据离始发点最短路线和距离计算而得的。
    3.第n个最近节点的侯选点。每个已解的节点由线路分支通向一个或多个尚未解的节点，这些未解的节点中有一个以最短路线分支连接的是候选点。
    4.第n个最近的节点的计算。将每个已解节点及其候选点之间的距离和从始发点到该已解节点之间的距离加起来，总距离最短的候选点即是第n个最近的节点。也就是始发点到达该点最短距离的路径。
    解析： 暂无解析

  • 第4题：

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

    起讫点不明确的路径规划

    B

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

    C

    多个起讫点的路径规划

    D

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

    E

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


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

  • 第5题：

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

    正确答案：
    (1)起止点不同的单一路径规划:是线路优化模型理论中最为基础的问题。求解此类最短路径问题主要有以下几种算法:①Dijkstra算法;②逐次逼近法;③Floyd算法。
    (2)多个起止点的路径规划:起始点或目的地不唯一的运输调配问题。主要有两大类求解方法:①单纯形法;②表上作业法。
    (3)起点和终点相同的路径规划:一般被称为TSP(流动推销员)问题。常用的方法有:①扫描法;②节约法。
    解析： 暂无解析

  • 第6题：

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

    多个起讫点的路径规划

    B

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

    C

    中间点不同的多路径规划

    D

    中间点相同的多路径规划

    E

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


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

  • 第7题：

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

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

  • 第8题：

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

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

    B

    多个起讫点的路径规划

    C

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

    D

    产销平衡的运输问题


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

  • 第9题：

    单选题
    对配送区域的线路进行划分和搭配，设定各种参数后来求得最短配送路径、最短配送时间或最低配送成本等最佳解的工作称为（）。
    A

    装载规划

    B

    线路选择

    C

    车辆调度

    D

    运输控制


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

  • 第10题：

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

    起讫点不同的运输路径

    B

    起讫点相同的运输路径

    C

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

    D

    多起点的运输路径

    E

    多中间点的运输路径


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

  • 第11题：

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

    Dijkstra算法    

    B

    逐次逼近法    

    C

    Floyd算法    

    D

    表上作业法


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

  • 第12题：

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

    扫描法

    B

    表上作业法

    C

    逐次逼近法

    D

    节约法


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

  • 第13题：

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

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

    正确答案:B

  • 第14题：

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

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

    正确答案:A

  • 第15题：

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

    对

    B

    错


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

  • 第16题：

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

    扫描法

    B

    表上作业法

    C

    逐次逼近法

    D

    节约法


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

  • 第17题：

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

    对

    B

    错


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

  • 第18题：

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

    扫描法    

    B

    表上作业法    

    C

    单纯形法    

    D

    Dijkstra算法


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

  • 第19题：

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

    起点终点相同路径

    B

    无终点路径

    C

    无起点路径

    D

    无起点无终点路径


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

  • 第20题：

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

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

    B

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

    C

    多个起讫点的路径规划        

    D

    产销平衡的运输问题。


    正确答案： C
    解析：
    起点和终点相同的路径规划主要由以下几种算法：扫描法；节约法

  • 第21题：

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

    对

    B

    错


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

  • 第22题：

    单选题
    对一个给定起讫点的运输任务而言，如果起讫点之间有多条路径，则选择的运输路径越短越经济。这是指运输的何种特性（）。
    A

    空间效应

    B

    场所效用

    C

    规模经济

    D

    距离经济


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

  • 第23题：

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

    多个起讫点的路径规划    

    B

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

    C

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

    D

    多路径规划


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

相关内容