论文部分内容阅读
随着强制性碳排放量控制目标的确立,如何通过路径优化实现区域农产品配送系统的节能减排,已成为刻不容缓的问题。为了实现区域农产品配送系统的节能减排,提出融合PM_(2.5)排放量和运输路程的区域农产品配送路径决策方法。首先建立农产品配送系统中PM_(2.5)排放量最少和运输路程最短的路径决策模型;然后提出基于相似性选择的演化算法,求解融合PM_(2.5)排放量和运输路程的区域农产品配送路径决策问题,该算法避免了演化算法的早熟现象,提高了种群的多样性;针对配送过程中存在部分客户急需供货的情况,通过引入虚拟任务点建立满足这部分用户需求的路径决策模型;最后运用测试实例验证了所提出算法的有效性,并给出满意度指标来衡量算法的优越性。研究结果表明:与传统的蚁群算法和演化算法相比,基于改进演化算法的双目标路径决策不仅减小了PM_(2.5)排放量,而且缩短了运输路程,满意度分别提高了约2.3%和1.4%;针对满足急需供货客户需求的双目标路径决策,虽然增加了PM_(2.5)排放量和运输路程,但能及时满足这部分客户的需求,并且满意度也提高了约1.9%和2.7%。提出的算法降低了PM_(2.5)排放量,缩短了运输路程,可为农产品配送车辆调度服务提供参考。
With the establishment of the goal of compulsory carbon emission control, how to realize the energy conservation and emission reduction of the regional agricultural product distribution system through route optimization has become an urgent issue. In order to realize the energy conservation and emission reduction of the regional agricultural product distribution system, a decision-making method of regional agricultural product distribution route integrating PM 2.5 release and transport distance is proposed. Firstly, a path decision model with the least PM 2.5 emission and the shortest transportation distance is established. Then, an evolutionary algorithm based on similarity selection is proposed to solve the problem of regional agricultural product routing decision-making with PM 2.5 emissions and transport distance , This algorithm avoids prematurity of evolutionary algorithm and improves the diversity of the population. In view of the situation that some customers are in urgent need of delivery in the distribution process, a path decision model that meets the needs of this part of users is established by introducing virtual task points. Finally, The example verifies the validity of the proposed algorithm and gives the index of satisfaction to measure the superiority of the algorithm. The results show that compared with the traditional ant colony algorithm and evolutionary algorithm, the dual objective path decision based on the improved evolutionary algorithm not only reduces the emission of PM 2.5 but also shortens the transportation distance, the satisfaction degree increases about 2.3% And 1.4%, respectively. The dual-objective path decision-making to meet the needs of customers in urgent need of supply improved the emission and transport distance of PM 2.5, but satisfied the needs of these customers in time and increased the satisfaction rate by about 1.9% and 2.7%. The proposed algorithm reduces the emission of PM 2.5 and shortens the transportation distance, which can provide a reference for the dispatching of agricultural products.