Research On Green Vehicle Routing Optimization With Fuzzy Time Windows Under Time-varying Networks

With the booming development of e-commerce and rapid urbanisation,the demand and scale of urban distribution has increased dramatically,posing a series of challenges to urban traffic,the environment and distribution enterprises.In terms of traffic,the large number of urban delivery vehicles entering the city increases the risk of traffic congestion;in terms of the environment,high-intensity urban delivery emits a large number of exhaust pollutants and greenhouse gases,exacerbating environmental pollution and climate change;in terms of delivery enterprises,they often face higher logistics costs in providing services that precisely match customer needs in a complex and busy urban traffic network.Therefore,how to consider the problem of traffic congestion in urban distribution and promote the development of urban distribution towards environmental protection and low carbon,while meeting the practical needs of distribution enterprises,has become a common concern for the state,enterprises and scholars.This paper analyses the relevant vehicle path basic problem model included in urban distribution from the vehicle path problem,and starts the research from the green vehicle path basic model,in order to achieve the low-carbon goal of urban distribution.Firstly,the research background and significance of urban low-carbon distribution are explained,the research results of domestic and foreign scholars on relevant vehicle path optimization are systematically reviewed,and the main content and research methods of the research are introduced.At the same time,according to the basic vehicle path problems included in urban distribution,the time window theory in the vehicle path optimization problem with time window,the time dependence assumption in the time-dependent vehicle path problem,and the concepts related to the carbon emission measurement in the green vehicle path problem are elaborated respectively,laying the theoretical foundation for the following study.Secondly,based on the assumption of constant speed,the load estimation method is used to introduce a load-dependent fuel consumption model,and a customer satisfaction constraint based on a fuzzy time window is added to construct a dual-objective static green VRP model that considers vehicle operating costs and carbon emission costs.In addition,based on the above-mentioned model,the time-varying speed assumption is used to analyse the problem of dynamic fuel consumption and distribution vehicles travelling across time periods,and a dual-objective time-dependent VRP model with vehicle operating cost,fuel consumption cost and carbon emission cost is finally established.In addition,in order to speed up the convergence of the algorithm,the NSGA-II algorithm is designed to solve the above model with the introduction of the NNC algorithm to improve the initial population quality.Finally,the validity of the model and the good convergence of the algorithm are verified by implementing the algorithm programming through Matlab software with the actual distribution demand of Company C as an example.