题目内容
(请给出正确答案)
[多选题]
多个起讫点运输路线规划问题可选择的优化方法包括()。
A.标号法
B.表上作业法
C.图上作业法
D.节约里程法
答案
查看答案
A.标号法
B.表上作业法
C.图上作业法
D.节约里程法
第1题
校车、送餐车等运输路线的设计,属于()。
A.起讫点不同的单一路径规划
B.多个起讫点的路径规划
C.起点与终点相同的路径规划
D.产销平衡的运输问题
第2题
应用扫描法求解运输配送路线选择,属于()。
A.起讫点不同的单一路径规划
B.多个起讫点的路径规划
C.起点与终点相同的路径规划
D.产销平衡的运输问题
第3题
应用节约法求解运输配送路线选择,属于()。
A.起讫点不同的单一路径规划
B.起点与终点相同的路径规划
C.多个起讫点的路径规划
D.产销平衡的运输问题
第5题
下列不属于起讫点不同的单一路径规划(最短路线问题)中的算法的是()。
A.Dijkstra算法
B.逐次逼近法
C.Floyd算法
D.表上作业法
第6题
配送路径规划中“流动推销员问题”是指()。
A.多个起讫点的路径规划
B.起点和终点相同的路径规划
C.起讫点不同的单一路径规划
D.多路径规划
第7题
用逆推法优化配送路线
A城市某配送中心欲将一批货物用汽车送到B城市一客户,该配送中心根据这两个城市之间可选择的行车路线的公路交通地图,绘制了公路网络图。图中,圆圈也称节点,代表起点、目的地和与行车路线相交的其他城市。箭矢或称为分支,代表两个节点之间的公路,每一条公路都标明运输里程。
问题:请确定配送车辆的最佳运输路线。
第9题
以下几种算法中可以求解起讫点不同的单一路径规划(最短路径问题)的是()。
A.扫描法
B.表上作业法
C.单纯形法
D.Dijkstra算法