程VRP模型根据百度地图家家乐配送中心和市内五区主要的超市的地理位置,本人以比例尺的方法将各点的位置绘制了下来。如图1沈阳家家乐超市分布的分布状况,家家乐配送中心位于Q点,a~j分别代表市内五区地图上的10个家家乐超市,Q点分别给a~j10个超市进行日常配送货物。图中连线上的数字表示公路里程(km);靠近各用户括号内的数字,表示各用户对货物的需求量(t)。配送中心备有2t、4t和8t三种载重量的汽车,公司经过科学的计算和丰富的配送经验,规定汽车一次巡回走行里程不能超过50km,用节约里程法选择最佳配送路线和车辆的调度。说明:根据一周的实地调查,通过采访调查超市相关领导,获得了每个超市平均每周的配送需求量的数据,通过百度地图查出了配送中心Q点到a~j的距离,另外家家乐配送中心拥有2t、4t和8t三种载重量的汽车。沈阳家家乐市内五区超市分布图如下:图1(三)节约里程法具体步骤:第一步:计算配送中心到各个超市之间的距离和各个超市之间的需求量如下表:超市名称abcdefghij需求量t0.71.50.80.41.41.50.60.80.50.6距离km109788834107第二步:计算各超市之间的距离如下,先在百度地图上查到距离,然后利用最短路径算法——Dijkstra算法如下:PaPaPb4PbPc95PcPd14105PdPe181496PePf181715137PfPg13121011106PgPh141311121282PhPi111517181817119PiPj481315151510118Pj第三步:计算出各个超市相互间的节约里程,结果如下:PaPaPb15PbPc811PcPd4710PdPe03610PePf00039PfPg000015PgPh0000045PhPi94000125PiPj1381000009Pj第四步:对节约里程按照大小顺序进行排序,如下表:
全文预览
