基于改进遗传算法的企业物流配送网络的构建

摘要

To the order data of JOJTOM enterprise and distribution network as the research object, using the improved genetic algo-rithm for the cooperation the store service network calculation, get the shortest delivery route and the actual distribution route, the standard genetic algorithm is applied to calculate the route of the contrast and through GIS maps. When enterprise scale, the cooperation after the shops need to increase in the number and distribution of hotel under the improved genetic algorithm is the distribution of path. Results show that the actual distribution route is 5.33 km, the standard genetic algorithm (ga) route is 5.04 km, improved genetic algorithm perfor-mance optimal route results in GIS map of 4.33 km, and after five distribution nodes are added, the distribution of path is 8.5 km.%以居家通企业的订单数据和配送网络为研究对象,采用改进的遗传算法对其合作店铺的服务网络计算,获得最短配送路线与实际配送路线、标准遗传算法计算的路线进行对比并通过GIS地图标注,同时研究当企业规模扩大,合作店铺需配送的酒店数量增加后在改进遗传算法计算下的配送路径。结果表明：实际配送路线为5.33 km,标准遗传算法路线为5.04 km,改进遗传算法路线结果在GIS地图上表现最优为4.33 km,并且当增加5个配送节点后,配送路线长为8.5 km。