用逆推法优化配送路线 A城市某配送中心欲将一批货物用汽车送到B城市一客户,该配送中心根据这两个城市之间
用逆推法优化配送路线
A城市某配送中心欲将一批货物用汽车送到B城市一客户,该配送中心根据这两个城市之间可选择的行车路线的公路交通地图,绘制了公路网络图。图中,圆圈也称节点,代表起点、目的地和与行车路线相交的其他城市。箭矢或称为分支,代表两个节点之间的公路,每一条公路都标明运输里程。
问题:请确定配送车辆的最佳运输路线。
用逆推法优化配送路线
A城市某配送中心欲将一批货物用汽车送到B城市一客户,该配送中心根据这两个城市之间可选择的行车路线的公路交通地图,绘制了公路网络图。图中,圆圈也称节点,代表起点、目的地和与行车路线相交的其他城市。箭矢或称为分支,代表两个节点之间的公路,每一条公路都标明运输里程。
问题:请确定配送车辆的最佳运输路线。
破圈法优化配送路线
下图为一张高速公路网络示意图,其中A是配送中心所在城市,J是客户所在地城市,B、C、D、E、F、G、H、I是网络上的节点城市,节点城市与节点城市之间以线路连接,线路上的数字标明了两个节点城市之间的距离。
问题:用破圈法求从配送中心A城市到客户城市J之间的最短配送运输路线。
T标号法优化配送路线
下图为某地区的交通运输道路示意图。其中V1为配送中心位置,V8为要货客户位置,现V8客户向配送中心提出了4吨订货要求,并且要越快越好。配送中心物流计划人员已做出了用一台4吨东风卡车配送的计划安排。但要以最快的速度将货物送达,就必须确定最短的配送路线,而该计划人员不知如何确定。
问题:请你帮该物流计划人员优化出最佳的送货路线。已知车辆的平均行驶速度为50公里/小时,如早晨8:00发车,货物什么时间可以送达客户?
有收费站的配送路线优化
一辆送货车从配送中心所在地V1给V6、V7两地客户实现共同配送。已知车辆自身成本消耗0.2元/公里。各站点间的距离(单位:公里)数如下图所示。
在V6、V7两地的线路间有一收费站,每次每台车辆通过均收费15元。
问题:
下图为某地区的交通运输道路示意图。其中V1为配送中心位置,V8为要货客户位置,现V8客户向配送中心提出了5吨订货要求,并且要越快越好。配送中心物流计划人员已做出了用一台5吨东风卡车配送的计划安排。但要以最快的速度将货物送达,就必须确定最短的配送路线,而该计划人员不知如何确定。请您帮该物流计划人员优化出最佳的送货路线。已知车辆的平均行驶速度为50公里/小时,如早晨6:00发车,货物什么时间可以送达客户?
多种货物车辆配装方案
某配送中心拟用载重量为5吨的载货汽车,配送运输3种货物:第1种货物集装单元化后重量为1.5吨/件,第2种货物集装单元化后重量为2吨/件,第3种货物集装单元化后重量为3吨/件。
问题:试用动态规划法优化这3种货物最优配载方案?
以下( )方法适用于解决配送货物由一配送据点配送多个客户的配送问题。
A.图上作业法 B.线性规划法 C.破圈法
D.标号法 E.逆推法 F.里程节约法
G.邮递员问题法