成品油二次运输模型研究

Study on the Secondary Transportation Model of Refined Oil

针对成品油二次配送问题,首先构建综合考虑动态成本和运输车辆荷载,根据相关的路径来选择模型,然后分别引入等级反馈的蚁群算法以及末端优化的策略,最后求解库存-路径模型。在传统成品油二次配送算例基础上,重新构建了25、50、100个加油站的9组算例,对模型进行验证。实验结果表明,等级反馈蚁群算法和末端优化策略结合能否最大限度提升路径选择质量,运输成本最低。

In order to solve the secondary distribution problem of refined oil,firstly the dynamie cost and transport vehicle load are taken into consideration,a model is selected according to relevant paths,and then the ant colony algorithm with grade feedback and the strategy of terminal optimization are introduced respectively,and fi-nally the inventorypath model is worked out.On the basis of the traditional examples of the secondary distrbution of refined oil,9 groups of calculation examples of 25,50 and 100 petrol stations are reconstructed to venify the model.The experimental resuls show that the combination of hierarchical feedback ant colony algorithm and terminal optimization strategy can maximize the quality of route selction and minimize the transportation cost.