Font Size: a A A

Optimization Of Urban Traffic Energy Supply Network

Posted on:2022-05-21Degree:DoctorType:Dissertation
Country:ChinaCandidate:G C XuFull Text:PDF
GTID:1481306566468644Subject:Logistics and supply chain management
Abstract/Summary:PDF Full Text Request
The traffic energy supply network is an important part of the traffic system,which provides a solid foundation for the traffic and city operations.Among them,the supply of refined oil plays a dominant role in the traffic energy supply system.To some extent,the operating efficiency of the refined oil supply system determines the operating efficiency of the transportation system.At present,there are some problems in the refined oil supply system,such as unreasonable resource allocation,low operation efficiency and urgent need to improve the service quality.The relevant government departments and refined oil enterprises are badly in need of finding ways and paths to optimize the operation of refined oil supply system and improve the service quality of the supply network.Therefore,the topic selection of this paper has important theoretical and practical significance.The refined oil supply system can be divided into two stages,the secondary distribution and the terminal service of refined oil,which have relative independence and close correlation.At present,the research on the related problems of refined oil supply system mainly focuses on the distribution from a single depot to gas stations and the optimization of service of a single gas station,but lacks the research on the allocation of regional supply resources and the optimization of service network of gas stations.Therefore,this dissertation aims to investigate the cooperative distribution design optimization with multi depots,the resource allocation optimization of vehicle routing for cooperative distribution of multi-depot,the cooperative mechanism and profit distribution of multi-depot cooperative distribution and the optimization of service network of gas stations from the perspective of regional refined oil supply system.Furthermore,it provides theoretical and technical support for resource allocation optimization and management decision of regional refined oil supply system.All achievements of the dissertation are summarized as follows:(1)The optimization of the joint distribution network for the supply of refined oil from multiple oil depots is analyzed.Firstly,the gas stations in the region are redivided according to the clustering algorithm,so as to redefine the set of gas stations served by each oil depot.Then,an optimized mathematical programming model was established with the objective function of minimizing the total operating cost of the regional multi-depot refined oil supply network.Thirdly,combining the advantages of Genetic Algorithm(GA)and Particle Swarm Optimization(PSO)algorithms,a GA-PSO hybrid heuristic algorithm is proposed to solve the proposed optimization mathematical model.Finally,taking the regional refined oil supply system in Chongqing,China as an example,the total operating cost of the system and the number of distribution vehicles before and after optimization are compared and analyzed,and some practical problems are illustrated,thus it provides an effective research method for the network optimization of the cooperative distribution of refined oil products in multiple oil depots.(2)The optimal resource allocation of vehicle routing problem for refined oil distribution in multiple depots is studied.Similarly,the gas stations distributed by different oil depots are reclustered,that is,each oil depot formed a new customer group.Then,based on the mechanisms of multi-compartment vehicle sharing,time window coordination and vehicle routing optimization,a dual-objective mixed integer programming model for vehicle routing of multi-depot refined oil distribution was established,with the lowest total cost of system operation and the least number of vehicles used for distribution as objective functions.Secondly,a multi-objective PSO algorithm considering genetic variation is designed to solve the proposed mathematical model.Finally,through a small case and a large example,the effectiveness and rationality of the proposed optimization model and algorithm in solving the problem of vehicle routing for the joint distribution of refined oil in multiple depots are verified.(3)The cooperation mechanism and profit allocation in the joint distribution network of refined oil supply in multiple oil depots are studied.Firstly,several commonly used profit distribution methods and strict monotone path(SMP)strategy are introduced.Then,a modified Shapley value model considering the business volume,investment amount and risk amount of the participants is proposed to determine the profit distribution in the joint distribution of refined oil.Finally,the Shapley value method and SMP strategy are used to analyze the profit distribution of the multi-depot refined oil supply system and the optimal entry sequence of each depot based on the optimization problem of the multi-depot refined oil supply joint distribution network.The multi-agent cooperation mechanism and profit distribution method of refined oil supply system provide theoretical support for the formation and stability of regional cooperation alliance,which is also the premise and foundation for the application of multi-oil depot refined oil cooperation supply in practice.(4)This paper studies the queuing optimization of fuel replenishing vehicles in gas station network.Firstly,the theory of queuing is introduced,and the basic characteristics of queuing and its application in related fields are analyzed.Then,the queuing theory is applied to the queuing analysis of a typical gas station layout system composed of two M/M/1/2,two M/M/1/3 and two M/M/2/3,and the different state indicators of the queuing system under the two conditions are proved strictly mathemically.Finally,through numerical calculation,the changes of relevant queuing index values under two conditions of information guidance and no information guidance are compared intuitively,and the queuing system is extended to two gas station service networks composed of two M/M/1/4 and two M/M/2/4.Through numerical simulation,the consistency of the results is verified.The above research provides useful suggestions for relevant government departments and enterprises to enhance the supply efficiency of transportation energy network and improve the service quality of refined oil supply,and it further enriches and develops the related theories and methods system of traffic energy supply chain,which has important theoretical and practical significance.
Keywords/Search Tags:Traffic energy, Resource allocation, Joint distribution, Shapley value, Queuing theory
PDF Full Text Request
Related items