Mathematical Problems in Engineering

Volume 2018, Article ID 8961505, 9 pages

https://doi.org/10.1155/2018/8961505

## Green Vehicle Routing Optimization Based on Carbon Emission and Multiobjective Hybrid Quantum Immune Algorithm

^{1}College of Business Administration, Hunan University, No. 11 Lushan South Road, Changsha 410082, China^{2}Business School, Hunan University of Science and Technology, Taoyuan Road, Xiangtan 411201, China^{3}Liverpool Business School, Liverpool John Moores University, Redmonds Building, Brownlow Hill, Liverpool L3 5UX, UK

Correspondence should be addressed to Mi-Yuan Shan; moc.361@jgnauyimnahs

Received 16 November 2017; Accepted 28 February 2018; Published 11 April 2018

Academic Editor: Salvatore Strano

Copyright © 2018 Xiao-Hong Liu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

#### Abstract

Green Vehicle Routing Optimization Problem (GVROP) is currently a scientific research problem that takes into account the environmental impact and resource efficiency. Therefore, the optimal allocation of resources and the carbon emission in GVROP are becoming more and more important. In order to improve the delivery efficiency and reduce the cost of distribution requirements through intelligent optimization method, a novel multiobjective hybrid quantum immune algorithm based on cloud model (C-HQIA) is put forward. Simultaneously, the computational results have proved that the C-HQIA is an efficient algorithm for the GVROP. We also found that the parameter optimization of the C-HQIA is related to the types of artificial intelligence algorithms. Consequently, the GVROP and the C-HQIA have important theoretical and practical significance.

#### 1. Introduction

With the increasing global average temperature and global energy tension, climate change has become a global concern. Energy saving and emission reduction have become a common responsibility of the international community. The main source of carbon dioxide is burning fossil fuels. Changing the structure of energy consumption and reducing the proportion of fossil fuels in energy consumption can improve the efficiency of energy utilization. Green logistics refers to the suppression of logistics in the process of logistics which is harmful to the environment. At the same time, it is very important to achieve the purification of the logistics environment and to make full use of logistics resources. The main objective is also to reduce environmental pollution and reduce energy consumption. Consequently, green logistics is a sustainable development of the concept of logistics.

We all knew that transportation is the main way of oil consumption and air pollution emissions. The total energy consumption can account for 25% to 30%. From the view of energy consumption structure, the energy consumption is mainly focused on fuel consumption in the transportation field. It mainly consumes gasoline, kerosene, diesel, and other kinds of refined oil in the fuel consumption. Fuel oil consumption is relatively small and crude oil is the least consumed material. With the rapid growth of traffic, the energy consumption will continue to grow in the transportation sector. Its growth rate is much higher than the growth rate of energy consumption in the whole society. Its energy consumption accounts for the proportion of energy consumption in society as a whole which continues to increase. Therefore, the green path optimization problem is becoming more and more important.

The vehicle routing problem (VRP) is a complex and high-level set of routing problems. One of its important variants is the dynamic vehicle routing problem (DVRP) in which not all customers are known in advance. The DVRP is a dynamic optimization problem (DOP) that has become a challenging research topic. Considering dynamic demand, time window, and customer satisfaction, the dynamic multiobjective dynamic vehicle routing model is constructed and the model can describe the problem of green logistics distribution better (AbdAllah et al., 2017) [1]. We also know that transportation is one of the most important functional elements in logistics. Therefore, rationalization of logistics largely depends on rationalization of transportation, through green transportation route optimization and guide enterprises to implement green supply chain management. At the same time, this paper focuses on a core issue in energy saving emission reduction and attempts to achieve improvement of environmental quality.

#### 2. Vehicle Routing Optimization

The VRP is considered to produce routes and schedules for a fleet of delivery vehicles that minimize the fuel emissions in a road network where speeds depend on time. In the model, the route for each vehicle must be determined and also the speeds of the vehicles along each path are treated as decision variables. According to the decomposition condition of vehicle departure, the transformation function of speed travel time and speed carbon emission is given in general. The travel time model and the carbon emission model are constructed according to the changing attributes of speed (Qian and Eglese, 2016) [2]. The VRP and firefly algorithms are studied and a multiobjective mathematical model is established to minimize the number of vehicles. The discrete firefly algorithm based on variable neighborhood search algorithm is also proposed (Marinaki and Marinakis, 2016) [3]. The routing problem and the integrated inventory transportation problem are studied from two aspects: model and algorithm. Different classification methods and different modeling methods of vehicle routing problem are introduced (Lefever et al., 2016) [4].

The capacitated vehicle routing problem (CVRP) has been proved to be NP complete problem. According to the characteristics of combinatorial optimization problems, the discrete hybrid weed optimization algorithm is proposed to solve the traveling salesman problem. The single point sequential crossover method and mutation method are introduced to prevent the premature convergence of the algorithm. The computer simulation results show that the discrete hybrid weed optimization algorithm has better performance (Zhao et al., 2016) [5]. The general vehicle routing problem with time windows based on the improved tabu search algorithm is solved for the vehicle routing problem. In the improved algorithm, the better solution is selected as the initial solution and the dynamic tabu table is constructed to change the size and structure of tabu table with the search process. Simulation results show the feasibility, effectiveness, and superiority of the proposed algorithm (Sicilia et al., 2016) [6]. The vehicle routing problem with hard time windows and stochastic service times (VRPTW-ST) is introduced in the form of a chance-constrained model and mainly differs from other vehicle routing problems with stochastic service or travel times considered by the presence of hard time windows (Errico et al., 2016) [7].

To measure the efficiency of the problem, an improved particle swarm optimization (IPSO) algorithm is proposed and it is compared with an original PSO algorithm in terms of accuracy. The improved algorithm is used to solve the vehicle routing problem with time window and weight limit which is closer to the logistics management problem in real life (Norouzi et al., 2015) [8]. An adaptive nonlinearly decreasing modulation model is used to keep a well balance between the exploration and exploitation. The proposed algorithm is superior and confirms its potential to solve vehicle routing problem with time windows (VRPTW) (Tan et al., 2015) [9]. The proposed multiobjective optimization model tackles the conflicting objectives of the emission reduction while holding-off the economic cost uplift leading to a set of Pareto optimal solutions. The vehicle routing problem with time window constraints with carbon emissions is an extension of the classical vehicle routing problem. However, the optimization objectives and constraints are more complex (Jabir et al., 2015) [10]. Time dependent vehicle routing problem (TDVRP) is the study of vehicle routing optimization in the road network environment with changing departure time. Therefore, it is more difficult to solve the TDVRP with time-varying traffic characteristics. The initial feasible solution of ant colony algorithm is generated by the nearest neighbor method for TDVRP based on the minimum cost. The quality of the feasible solution is improved by local search operation (Ding et al., 2012) [11].

Considering the uncertainty of vehicle travel time and customer service time, an opportunity constrained programming model with minimum total vehicle delivery cost is established. Compared with the standard genetic algorithm and particle swarm algorithm, the algorithm can effectively avoid the algorithm falling into the local optimum (Goksal et al., 2013) [12]. For a class of stochastic demand, vehicle routing problems (stochastic vehicle routing problem, SVRP) are constructed by combining the statistical knowledge. The hybrid particle swarm optimization algorithm is proposed by combining population search and trajectory search to reduce the chance by introducing a guided local search (Marinakis et al., 2013) [13]. A hybrid behavior ant colony algorithm is used to solve the multidepot routing problem. The simulation results show that the improved hybrid behavior ant colony algorithm is effective (Narasimha et al., 2013) [14]. The open vehicle routing problem is studied in which the vehicle does not need to return to the depot after serving the last customer point. The results show that the hybrid ant colony optimization algorithm is an effective method for solving the open vehicle routing problem (Marinakis and Marinaki, 2014) [15]. It is due to the current environmental requirements with multipopulation metaheuristics for solving vehicle routing problems (Osaba and Díaz, 2016) [16]. It defines a decision model using the proposed methodological Jenks optimization approach for possible optimal locations of various facilities which can be used by the transport infrastructure (Fraile et al., 2016) [17].

At present, most of the researches mainly construct the objective function model by considering all kinds of costs in the process of vehicle delivery. In order to avoid duplication carbon emissions costs, transportation costs, and time costs, we should make the best balance between overall costs. The research process and results of vehicle routing optimization under low carbon angle are limited. Therefore, we can use the model in the future research. The new algorithm can be improved reasonably and different intelligent algorithms can also be designed to solve the model in order to compare the convergence and effectiveness of different solutions. In the environment of promoting low carbon logistics, optimizing vehicle routing is an effective way to realize energy saving and emission reduction. It is of great practical significance to study and analyze the carbon emissions in logistics and transportation.

#### 3. Green Vehicle Routing Optimization Based on Carbon Emission

Many recent green vehicle routing papers have presented mathematical models that are designed to minimize fuel consumption and the environmentally damaging carbon emissions in the routing decisions related to route choice, the load, and the speed of the vehicle. In view of the increasingly severe environmental problems, carbon emissions are calculated in the traditional route optimization of logistics distribution. The optimization model of distribution path considering the carbon emission and transportation costs is formed and the mixed integer programming model is solved by a hybrid algorithm (Turkensteen, 2015) [18]. The vehicle routing problem with time window constraints with carbon emissions is an extension of the classical vehicle routing problem. Considering the problem of logistics network optimization of carbon emissions, the model of distribution center selection and demand matching and the minimum carbon emission cost distribution model are constructed (Zhang et al., 2015) [19]. Multi-echelon distribution strategy is primarily to alleviate the environmental consequence of logistics operations. Simultaneously, carbon emission optimization targets and constraints have been found to be more complex. Finally, the important effects of carbon emissions and time windows on vehicle routing problem are analyzed (Li et al., 2016) [20]. With the development of economy and the deep understanding of the relationship between people and environment, the concept of green logistics will be more and more popular and recognized by ordinary consumers.

This illustration points out the need to specify the carbon emissions in the process of logistics and distribution which mainly come from the fuel consumption of transportation vehicles. The total carbon emission of the of different fuels has the following relation. The formula of the actually measured value is demonstrated as follows:where is the total carbon emission. is a constant relating to the condition of a road. is the empty weight of the transported vehicle. is the carrying capacity of the transport vehicle. is the constant associated with the vehicle type of the vehicle. is the speed of the vehicle. is the distance traveled by the vehicle.

We also take the transportation route optimization question as the breakthrough point and analyze the green question of the logistics link. Consequently, we consider the problem of vehicle routing with time windows with carbon emission and speed optimization and we have also introduced a speed based carbon emission algorithm. The formula for total carbon emissions during vehicle route optimization is shown as follows:The formula minimizes the total cost for the objective function. It includes three parts: vehicle cost, fuel consumption fee, and carbon emission cost. The total cost of the green path optimization objective function takes into account vehicle usage, fuel consumption, and carbon emission costs. The traditional path optimization problems that often take the total travel distance will also minimize the vehicle speed on the arcs as decision variables and the path optimization problem is the traditional rate as exogenous variables are usually constant. Fuel consumption and carbon emissions are closely related to speed. Taking speed as a decision variable will improve the global optimization effect of the model and will be more in line with the actual situation of traffic. In the current state of strongly advocated low carbon logistics environment, the study and analysis of carbon emissions in logistics and transportation have a very important practical significance. Optimization of vehicle routing is to realize the transportation of energy saving and emission reduction is an effective way as the basic reference model. We introduce the calculation method of speed based on carbon emissions and the arc velocity as decision variables. Considering vehicle routing problem, the carbon emissions green optimization model with time window is presented.

#### 4. Multiobjective Hybrid Quantum Immune Algorithm

The proposed adaptive DE operator is able to improve both of the convergence speed and population diversity which are validated by the experimental studies. On the basis of immune multiobjective optimization, the distribution estimation algorithm (EDA) is introduced to model the evolutionary population. Based on this study, a hybrid optimization algorithm for complex multiobjective optimization problems is proposed (Lin et al., 2015) [21]. A new artificial immune algorithm is proposed to solve the multiobjective optimization problem. In the multiobjective immune algorithm using parallel mechanism, multiple subpopulations are established to perform immunization, respectively. The diversity of population can be effectively improved and the convergence can be accelerated (Shang et al., 2016) [22]. The new affinity allocation method effectively solves the selection difficulty problem. The algorithm can effectively remove the poor particles and save the better particles. Meanwhile, the evolutionary algorithm and the new update strategy are used to enhance the convergence speed and preserve the diversity of the algorithm (Liang et al., 2015) [23]. The ant colony optimization is used to solve the problem that there are compatibility constraints of different types of goods in the same vehicle. The efficiency of the ant colony optimization algorithm that is a technique for optimization which imitates the behavior of ants in search of food has been proved for vehicle routing problem in terms of the objective function (Sicilia et al., 2015) [24]. Because of its complexity, dynamics, and modeling difficulties, traditional methods have been unable to solve such optimization problems. The intelligent algorithm based on heuristic has certain advantages in solving such problems. In solving the multiobjective optimization problem, the artificial immune system provides new methods and ideas by referring to the principles and mechanisms of information processing in biological immune system.

The immune is the extraction of biological immune system features. A computational model is combined with engineering applications which mimics the biological immune process. The immune algorithm has good global searching ability and memory function. The antigen corresponds to the objective function of the optimization problem and the antibody corresponds to the solution of the optimization problem. The degree of approximation between the feasible solution and the optimal solution is described by the affinity of antigen and antibody. When the antigen is invaded, the system automatically produces the antibodies. The system is adaptive to the environment through the promotion and suppression reaction between antibodies. In the early stages of quantum immune colonial algorithm, the quantum probability distribution is relatively uniform. Moreover, the entropy of observed variables is higher. At this point, the effect of the current optimal individual is increased to accelerate the evolution process. In the latter part of evolution, the modulus of quantum probability is approaching to 0 and 1.

In order to avoid the local minimum, the variance of random scatter of quantum population can be increased. If we can build a new model, we should consider both fuzziness and randomness and consider the relevance between the two practical applications. Consequently, the analysis and expression of uncertainty must be more scientific and comprehensive. To solve this problem, the academician Li Deyi proposed the idea of cloud model and subordinate language model. In the process of knowledge representation, we find out interesting things that the cloud model has the characteristics of uncertainty, stability, and change in uncertainty. It embodies the basic principle of evolution of natural species. We use normal cloud operator to complete the transformation from concept space to numerical space to realize immune operation. The simulation results of the cloud model operator are shown in Figure 1.