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