配送线路优化设计实训概念.doc

实训0501：配送线路优化设计实训 实训目标： 1、能根据给出的配送中心与单个客户之间的路线图及图中各节点之间的综合成本数值，找到配送中心与单个客户之间的成本最小路线并计算出此路线成本的数值。 2、能够在配送中心现有送货车辆能力及实际送货成本限定的前提下，规划出配送中心往各个客户送货综合成本最低的送货网络路径图。 实训内容： 1、某配送中心与某单个客户之间成本最小路线规划及最小成本数值计算 2、在配送中心现有车辆送货能力及车辆单趟送货成本有限定的前提下，为配送中心向多个客户送货规划若干条送货线路，并使各条线路的总成本数最小。 环境要求：普通多媒体机房教室 情境描述： 实训第1部分情境：某连锁超市的配送中心位于城市边缘的郊区，但超市的一家门店位于繁华的城市中心区，因此负责送货路线规划的计划调度员要规划出配送中心到这个门店的送货成本最低的路线。最初按交通图所示里程最短的线路进行送货，见下图： 图中O代表配送中心，A代表门店，V1—V4代表要经过的关键节点（如主要道路的交叉路口、立体交叉互通枢纽等），连线边上的数值代表每一路段的里程，图中绿线连接的O-V1-V4-A为里程最短线路。 但很快发现里程最短并不意味着成本最低，因为里程最短这条路有一条新建的大桥（图中V4点与A点之间黑色加粗部分）来回都要收取通行费，这条路是城区主干道且建成时间较长通行条件较差，越往城中心走道路拥堵越严重，每趟送