配送路线优化是()。
A.在一段路线上,送货客户最密
B.配送客户、配送货量、配送时间的最佳配合
C.在确定时间内,送货客户最密
D.A和C
用逆推法优化配送路线
A城市某配送中心欲将一批货物用汽车送到B城市一客户,该配送中心根据这两个城市之间可选择的行车路线的公路交通地图,绘制了公路网络图。图中,圆圈也称节点,代表起点、目的地和与行车路线相交的其他城市。箭矢或称为分支,代表两个节点之间的公路,每一条公路都标明运输里程。
问题:请确定配送车辆的最佳运输路线。
有收费站的配送路线优化
一辆送货车从配送中心所在地V1给V6、V7两地客户实现共同配送。已知车辆自身成本消耗0.2元/公里。各站点间的距离(单位:公里)数如下图所示。
在V6、V7两地的线路间有一收费站,每次每台车辆通过均收费15元。
问题: