Next Article in Journal
Optimization of Aggregate Characteristic Parameters for Asphalt Binder—Aggregate System under Moisture Susceptibility Condition Based on Random Forest Analysis Model
Previous Article in Journal
Theoretical Approach to Predicting the Diffusion Radius of Fracture Grouting in Soil–Rock Mixtures
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Multi-Objective Path Optimization of Highway-Railway Multimodal Transport Considering Carbon Emissions

1
School of Transportation Engineering, East China Jiaotong University, Nanchang 330013, China
2
School of Science, East China Jiaotong University, Nanchang 330013, China
*
Author to whom correspondence should be addressed.
Appl. Sci. 2023, 13(8), 4731; https://doi.org/10.3390/app13084731
Submission received: 13 February 2023 / Revised: 19 March 2023 / Accepted: 21 March 2023 / Published: 9 April 2023

Abstract

:
With the increase in carbon emissions from railway transit, green transportation has attracted worldwide attention due to its low pollution and low consumption. In order to improve the transportation efficiency of multimodal transport and reduce carbon emissions, this paper makes a systematic study on the comprehensive optimization model and method of multiple transport tasks and transport modes considering carbon emissions. Firstly, an optimization model is established with transportation distance, transportation time, and carbon emission as transportation objectives. Secondly, an improved fuzzy adaptive genetic algorithm is designed to adaptively select crossover and mutation probabilities to optimize the path and transportation mode by using population variance. Finally, an example is designed, and the method proposed in this paper is compared with the ordinary genetic algorithm and adaptive genetic algorithm, which proves the proposed model and algorithm are effective. In conclusion, it is found that the present multi-objective optimization model based on the improved genetic algorithm can adjust multimodal transport plans and reduce carbon dioxide emissions, which provides a reference basis for logistics enterprises to carry out multimodal transport.

1. Introduction

1.1. Research Status

In recent years, with the continuous improvement of infrastructure, the carbon emissions of the transportation industry have increased. According to the data from the International Energy Agency, the transportation industry is the second largest carbon emission field in the world, accounting for 25% of carbon emissions. China’s transportation sector accounts for about 15% of the country’s terminal emissions and is the third largest carbon emission source after industry and construction [1]. Facts have proved that it is difficult for a single mode of transportation to meet the requirements of the market, the economy, and the environment [2,3]. Multimodal transport uses a variety of transport services (railway, highway, air, and sea) to transport cargoes from their origin to their destination. Combining the different advantages of multiple transport services can significantly improve transport efficiency, reduce logistics costs, reduce total carbon emissions, enhance transport capacity, expand transport scope, and promote economic development along the route, which is in line with the concept of sustainable development [4,5,6]. In the critical period of the transformation and upgrading of the logistics industry, it is absolutely critical for us to improve the service quality of the whole process of transportation and reduce carbon emissions. The development of multimodal transport to achieve the effective integration of different resources is conducive to speeding up the construction of an integrated transportation system. The research on the path optimization of multimodal transport will effectively promote the transportation industry to develop in a more economical, reliable, flexible, and sustainable direction [7,8,9].

1.2. Focus of This Study

Based on the latest progress of highway-railway multimodal transport, this study studies the multimodal transport route selection problem from the perspective of improving the efficiency of transportation and making full use of the advantages of various modes of transportation. Firstly, a deterministic path planning problem model is established, which comprehensively considers transportation cost, transportation time, and carbon emissions. Secondly, the three are taken as the objective function of the model. Finally, a fuzzy adaptive genetic algorithm (FAGA) with adaptive selection of crossover probability and mutation probability is designed to solve the design case. From the perspective of multimodal transport operators, the single-objective model and multi-objective model of low-carbon multimodal transport path optimization are established, respectively.
(1) A three-objective function and a multi-constraint model of cost, time, and carbon emissions are established to comprehensively consider the factors considered by customers and multimodal carriers in the transportation process.
(2) The fuzzy inference system is model independent. It does not need the mathematical description of the functional relationship between input and output but learns from samples. At the same time, the fuzzy inference system has a parallel structure, is simple to operate, and requires only a small amount of computation. We compare FAGA with ordinary GA, adaptive GA, and elite GA in [10] to test its effectiveness. The results show that FAGA can select a better intermodal path and is significantly better than other improved genetic algorithms.

2. Literature Review

Research Status

The main direction of the existing multimodal transport route optimization research is to consider the quality of service and carbon emissions.
Considering the cost objective function, the literature used to focus on finding the optimal path considering quality from the perspective of multimodal transport operators, paying attention to the cost of the transportation process, and improving service quality and user satisfaction [11,12,13,14]. Milan [11] proposed a model for calculating the internal and external comprehensive costs of intermodal transport and highway freight transport networks. Considering other consumption in the process of transportation, Guan [12] comprehensively considered factors such as the transportation cost, transportation safety, transportation route, and transportation mode and established a multimodal transportation route selection model with the lowest transportation cost as the objective function. Wang [13] considered a discrete multimodal transport network design problem, established or extended a path to minimize the total operating cost, and summarized the multi-cost problem into a total operating cost, which greatly reduces the computational complexity. Liu [14] considered the transportation and purchase costs of soybeans under the background of the global containerized transportation of soybeans, and a multimodal transport network model was established to optimize the transportation route of soybeans. Most of the above studies only considered the factor of transportation cost, but the evaluation of the route in the operation plan often considered many factors such as transportation time and transportation cost, so it lacked comprehensiveness. Ma [15] constructed an opportunity-constrained programming model for a class of vehicle routing problems considering customer classification, random travel time, random service time, and time window constraints. In addition to pursuing the minimization of transportation time and cost from the perspective of the shipper and from the perspective of the customer, Hao [16] used the dynamic programming method to solve the transportation path. Gräbener [17] considered all the consumption time in the transportation process to establish a time-related multi-objective optimal path optimization model and gave a variety of adaptive decision preference suggestions, which were more comprehensive. Fan [18] took into account the vehicle routing problem of simultaneous pickup under the condition of time-varying road speed and soft time windows. The path optimization model was established with the goal of minimizing the sum of vehicle dispatching cost, time window penalty cost, and vehicle transportation cost. It added more constraints and emergencies that may be encountered during transportation.
Although most of the above studies have conducted research on route integration and considered many factors in route optimization, most of them only considered a single mode of transportation and did not consider the comprehensive optimization of transport routes from the perspective of multimodal transport in combination with the current situation.
The existing literature on multimodal transport path optimization mainly focuses on the model and algorithm of a single-task problem with time window constraints [19,20,21]. However, the problem of carbon emissions in the transportation process is generally ignored, and most existing studies do not consider the multimodal transport path optimization under multi-task conditions. With the development of science and technology and the demand for green sustainable development, the goal of multimodal transport has changed from considering costs to paying attention to the impact of transportation on the environment.
With the development of smart cities, new requirements have been put forward for the control of carbon emissions (CEs) in the transportation system [22,23,24]. Chen [25] combined low-carbon issues and logistics issues in the process of research long ago and analyzed the significance of logistics operation mode decision-making on carbon emission reduction through relevant mathematical models, which has a certain inspiration for similar research. Considering the randomness and uncertainty of energy consumption, Li [26] used stochastic optimization theory to establish a green multimodal transport path optimization model under mixed uncertainty with transportation costs, carbon emission costs, and time penalty costs as objectives. From the perspective of multimodal transport operators, Cheng [27] established a multi-task multimodal transport path comprehensive optimization model considering carbon emissions. Although the above research takes into account the impact of carbon emissions in transportation problems such as logistics operations, the research on the introduction of multimodal transport route optimization in combination with the exchange time cost of intermodal goods is still blank. The literature [10,28,29,30] mainly studied the comprehensive optimization models and methods of routes and modes of transportation for multiple transportation tasks considering carbon emissions. Lam [31] combined the factors of cost, time, and energy consumption to establish a multimodal transport network optimization model that meets the requirements of time, cost, and carbon emissions. Based on the research background of China–EU container intermodal transportation, Li [32] highlighted the optimization objectives of time, cost, and carbon emissions, constructed the optimization model of a China–EU container intermodal transportation path, and designed a genetic algorithm to solve it. Jiang [33] focused on the issue of carbon emissions. Since the gas that produces carbon emissions is mainly carbon dioxide in multimodal transport, he studied the multimodal transport network with carbon dioxide emission reduction targets and pollution emissions. Qu [34] linearized the nonlinear integer programming model and analyzed the cost changes of single transport modes and multimodal transport schemes based on considering carbon emissions.
On the basis of the model objectives and carbon emission constraints, it is necessary to further solve the multimodal transport path optimization problem. Therefore, in recent years, most studies have begun to focus on multi-objective optimization algorithms. The existing research has often used the weight coefficient method for multi-objective models, which expresses the relative importance of the factors with a certain weight and carries on the weighted summation to realize the transformation from multi-objective to single-objective tasks [35,36,37]. The research of a multimodal transport route optimization algorithm involves the Dijkstra algorithm, genetic algorithm, improved genetic algorithm, ant colony algorithm, the combination of genetic algorithm and Dijkstra algorithm, genetic algorithm based on k shortest path, and so on. Lam and Gu [31] established an optimization model of a multimodal transport network aiming at minimizing cost, time, and carbon emissions, designed a genetic algorithm to solve it, and analyzed an example of import and export containers in an inland city in China. They proposed the influence of coordinated transition time and different carbon emission limits on the design of their multimodal transport network. However, its essence was a dual-objective optimization model. Based on the traditional genetic algorithm, the constraints of the optimization problem could not be fully expressed, which increased the workload and solution time, and the goal of the lowest carbon emissions was not considered. Secondly, the literature [31] used the general MILP solver cplex12.4 to obtain the Pareto optimal set. It did not use some meta-heuristic algorithms needed to solve large-scale cases but used the solver to solve small-scale calculation problems. The solution method has limitations. The literature [38] introduces a singleton Type 1 fuzzy logic system (T1-SFLS) controller and fuzzy-WDO hybrid for autonomous mobile robot navigation and collision avoidance in an unknown static and dynamic environment. The computational performance of the algorithm was optimized by considering fuzzy factors. The literature [39] proposed a path-planning method of collision avoidance for multi-ship encounters that is easy to realize for autonomous ships. Aiming at producing a high-quality flight path for unmanned autonomous helicopters with multi-constraints, a path planning method was proposed based on the multi-strategy evolutionary learning artificial bee colony algorithm in [40]. An artificial bee colony algorithm is a kind of swarm intelligence algorithm, which uses less control parameters and increases robustness.
These studies have fuzzified some difficult-to-quantify parameters to be considered in algorithms and path optimization objects, fuzzified the unmodeled dynamics of the transportation process into the model, improved the effectiveness of optimization, and given full play to the potential of fuzzy systems to solve path optimization. The existing research results also foreshadow the possibility of using fuzzy for algorithmic optimization. The research content of the relevant literature is shown in Table 1.
Aiming at the problems of complexity, low efficiency, and serious environmental pollution in container multimodal transportation, this paper introduces the fuzzy reference system, uses the improved genetic algorithm to optimize the path, and establishes a multimodal transportation comprehensive optimization model and solution algorithm considering the three objectives of cost, time, and carbon emission. It provides a reference for logistics enterprises to carry out multimodal transport by guiding multimodal operators to adjust transport schemes and reduce carbon emissions.

3. Establishment of the Model

3.1. Problem Description

The multimodal transport route optimization strategy considering carbon emissions is a complex problem that integrates multiple modes of transportation, multiple transport routes, multiple transit nodes, fixed starting and ending points, and multiple random factors and fully takes into account the reduction of input costs of logistics enterprises, improvement of transport efficiency, reduction of carbon emissions, and other factors. In the whole route planning, this paper will select three factors: time, cost and carbon emissions, to build a multimodal transport route optimization scheme.
It is assumed that a batch of goods needs to be transported from city A to city G in containers, and there are several nodes. The random path layout network diagram of multi-modal transport is shown in Figure 1. As can be seen from the layout network diagram of Figure 1, from city A to city G, there are five nodes: B, C, D, E, and F. Two different modes of transportation can be selected between each node. According to the carbon emissions between the nodes, the possible transportation time and cost of the two modes of transportation are compared, and finally, the optimal combination of different modes of transport is found to complete the multi-modal transport scheme from A to G.
The problems that need to be solved in the research on the route optimization of public-railway multimodal transport considering carbon emissions can be described as follows: on the multimodal transport network, find a train route covering all the intermediate nodes of the network. Take transport cost, transport time, and carbon emissions as objective functions, carbon emissions, transport time windows, and transport modes as constraints, calculate the train service frequency, and meet the needs of freight transport with the minimum operating cost.

3.2. Model Hypothesis

It is assumed that in the process of transporting goods from the starting city to the destination city, there are highway transport and railway transport. The carbon dioxide emissions generated by different transport modes are different because of their different transport time, distance, and cost. At this time, multimodal transport operators need to meet the time needs of customers, combined with the carbon emission limits of logistics enterprises. An optimal transportation path from the starting point to the destination is obtained. Transportation is the key to logistics cost management and savings, and the cost value of multimodal transportation is a key reference indicator for operators to adjust transportation solutions. Transportation time is the key indicator in multimodal transport issues. Goods arrive early or late and need to pay storage or delay costs. Goods that arrive at the end time must meet the end time window constraints; otherwise, user satisfaction will be affected. With the increasing socio-economic growth, low-carbon green development also puts forward new requirements for the transportation industry, which means that achieving low-carbon transportation in multimodal transport is of great significance to the improvement of transportation quality. On this basis, this paper selects transportation cost, transportation time, and carbon emissions as the optimization objectives. To describe the transportation problem more appropriately and to facilitate the construction and solution of the model in this paper, the following assumptions are made for the problem.
(1) The capacity limitations of transport routes and transfer nodes are not considered;
(2) In the process of transportation, the freight volume remains fixed regardless of the increase or decrease of goods;
(3) The mode of transport between the two adjacent nodes is inseparable; that is, only one mode of transport can be chosen;
(4) The transfer of goods only occurs at the node, and the transit process occurs at most once at a node.
(5) Damage to goods, road congestion, and natural disasters are not taken into account in transportation.
The symbols of the parameters and decision variables involved in this question are as follows (Table 2):

3.3. Objective Function

3.3.1. Transportation Cost

(a) In-transit transport cost is related to the freight volume, unit transport cost, and transport distance loaded by the means of transport:
C 1 = i n j n k J q d i j k c i j k x i j k
(b) Regarding node conversion cost, the conversion cost will occur when a node changes the means of transport, which is related to the freight volume and the unit conversion cost between different modes of transport, as follows:
C 2 = i h k J l J q c i k l y i k l

3.3.2. Transportation Time

In this paper, transportation time is analyzed as an objective function. The capacity limits of different transportation modes between nodes and the transfer capacity limits of transit nodes are set. Transportation time is divided into transit time and node switching time.
(a) Transit time:
T 1 = i n j n k J t i j k x i j k
(b) Node switching time:
T 2 = i h k J l J q t i k l y i k l

3.3.3. Carbon Emission

This paper only studies the carbon emissions generated in the process of multimodal transport. The carbon emissions caused by the energy consumption of different means of transport are different, and the transport distance and the weight of goods also affect the carbon emissions. Therefore, by combining these influencing factors, the carbon emissions generated by the transportation process, in general, are as shown in Formula (5):
E = i n j n k J q d i j k e k x i j k

3.4. Constraint Condition

s . t . x i , i + 1 k = 1 i n
s . t . y i k L = 1 o r 0 i n
x i 1 k + x i , i + 1 l 2 y i k l i n , k J , l J
E E max
S j = S i + j J z J x i j k y i k l ( t i k l + t i j k ) i , j I
T min i n j n k J t i j k x i j k + i n k J l J y i k l t i k l T max i , j n
x i j j 0 , 1
y i k l 0 , 1
Formula (6) means that only one mode of transportation can be chosen between two adjacent nodes; Formula (7) means that each city has only one chance to change; Formula (8) indicates the logical relationship between variables, which ensure the continuity of cargo transportation; Formula (9) means that the carbon emissions of goods transportation cannot exceed the maximum allowable carbon emissions (this calculation is carried out according to the different energy consumption carbon emissions of railways and highways); Formula (10) uses a recursive method to express the time (this calculation is carried out according to the different transportation speeds of railways and highways) when the goods are transported to each location (node i); Formula (11) indicates that the goods are transported from the starting point to the endpoint, and the total transportation time and replacement time should be within the specified time window of the goods arriving at the destination; and Formulas (12) and (13) are the values of decision variables.

4. Design of Fuzzy Adaptive Genetic Algorithm

As the above construction is a multi-objective multimodal transport path optimization model, there are many variables involved in the model, and the network layout is also very complex, so it is more appropriate to use a genetic algorithm to solve the problem. The path optimization model studied in this paper is fundamentally a multi-objective combinatorial optimization problem, which belongs to an NP-hard problem and has the case of combinatorial explosion, so when solving this kind of problem, we generally use a heuristic search algorithm to reduce the search space and find a better solution as soon as possible. However, the optimization mechanism of multi-objective parallel optimization algorithms such as non-dominated genetic algorithm (NSGA-II) is to optimize multiple objectives at the same time, and the three objectives are of the same importance. In this case, the multimodal transport process should first consider that the cost demand is the key index for the operator to choose the path, and then consider the transportation time and transportation distance. The importance of the three objective models is different, so it needs to be multiplied by different weights and converted into a single objective solution. The solution is presented by a Pareto front containing many solutions, but compared to other traditional heuristic search algorithms, the genetic algorithm based on Pareto fitness shows better performance.

4.1. Algorithm Principle

In this paper, an improved fuzzy adaptive genetic algorithm (FAGA) is proposed. The genetic algorithm based on fuzzy logic makes full use of the existing knowledge and experience of GA and revises and perfects the experience. It is helpful to understand the relationship between GA genetic operators and parameter setting and GA performance. At the same time, in the process of GA operation, the dynamic adjustment of GA parameters or operators is realized, which ensures the reasonable utilization and exploratory relationship EER in the whole GA search process. By writing the rules, changing  P c  and  P m  into the fuzzy system, and inserting them into the genetic algorithm as a mechanism to adjust the two operators, we can adjust the parameters online in real time and optimize the performance of the algorithm. The algorithm uses the variance of population and individual fitness values to measure the overall population diversity and individual differences, applies it to design a fuzzy reference system that adaptively adjusts  P c  and  P m , and automatically adjusts the parameters of the genetic algorithm. Fuzzy logic can effectively solve nonlinear problems with language and has fully proved its wide potential in the application of industrial automation. The basic principle of the FAGA algorithm is shown in Figure 2.
The fuzzy controller obtains the performance measurement and the parameters of  P c  and  P m  from the genetic algorithm and outputs the adjusted parameters to the optimization algorithm through fuzzy rule processing to achieve the purpose of an adaptive online adjustment algorithm. The optimization simulation results show that, compared with the standard genetic algorithm, the improved algorithm has faster convergence speed, better solution quality, and higher efficiency. The flow chart of the FAGA algorithm is shown in Figure 3.
The quantity that reflects the individual density in the population generally refers to the variance of the population adaptation value. In the process of evolution, the greater the variance, the more dispersed the spatial distribution of the population, and the lower the crossover probability and mutation probability, so that the population is rapidly concentrated; the smaller the variance, the smaller the mutation probability, and the crossover probability can be increased to avoid prematurity and improve diversity. Therefore, the variance of population fitness can be used to comprehensively express the concentration of the population. At the same time, the parameters of different individuals in each generation should be adjusted differently in each generation.
In this paper, an adaptive genetic algorithm based on fuzzy rules is proposed, in which the fuzzy inference system based on Mamdani changes  P c  and  P m  to improve the population diversity of the algorithm. The calculation results show that this method has better performance than the general genetic algorithm. This is because it always adjusts the genetic operator to find the global optimal solution without reducing the population diversity, and the quality of the optimized solution is such that it is able to avoid falling into the local optimization.
The specific operation is as follows: the density of the population is measured by the variance of the distance between all individuals in the population and normalized as the input of the fuzzy system, the fuzzy language is transformed into the corresponding fuzzy variables of  P c  and  P m , and the  P c  and  P m  in the algorithm are modified in defuzzification.

4.2. Algorithm Step

First of all, the three goals of the pre-population are averaged, and the three target values of cost, time, and carbon emissions,  x ¯ i y ¯ i , and  z ¯ i , are calculated as shown in Formula (14).
x ¯ = i = 1 n x i n , y ¯ = i = 1 n y i n , z ¯ = i = 1 n z i n
where  x ¯ i y ¯ i , and  z ¯ i  are the cost, time, and carbon emissions of each individual, and n is the number of the population. The distance difference between each individual and the intermediate individual is then calculated, as shown in Formula (15).
d i = ( x i x ¯ ) 2 + ( y i y ¯ ) 2 + ( z i z ¯ ) 2
where  d i  is the distance between each individual and the intermediate value.
The mean square deviation  V d  of the distance difference between all individuals and intermediate individuals is shown in Formula (16).
V d = i = 1 n d i 2 n
Finally, the input is normalized as follows, as shown in Formula (17).
F = V d V d   min V d   max V d   min
where  V d   max  is the mean square deviation of the distance of the largest individual in the population, and  V d   min  is the mean square deviation of the distance of the smallest individual in the population.
For simplicity, the membership function of a fuzzy system is trapezoidal:
f ( x ) = 0 if x a x a b a if a < x b 1 if b < x c d x d c if c x d 0 if x > d
where parameters a and d determine the bottom edge of the trapezoid, while parameters b and c determine the upper edge of the trapezoid.
The membership functions of mean square deviation F, crossover probability  P c , and mutation probability  P m  are shown in Figure 4 below.
When the density of the initial population fitness value is small, that is, the variance is small, and the variance does not change with the increase of the number of iterations, it is necessary to increase  P m  to reduce  P c . When the variance of population fitness value is large, then we must increase  P c  to reduce  P m  so that the population is rapidly concentrated to ensure that the genetic algorithm has a strong optimization ability. We take the mean square deviation F of the fitness value as an input variable of the fuzzy system, and the fuzzy rules are as follows.
Rule i: if F is  Q i 1 , then  P c  is  W i 1 , and  P m  is  W i 2 , where  i = 1 , 2 , , n  represents the fuzzy rule i Q i 1  describes the fuzzy language variable of state F, and  W i 1  describes the fuzzy language variable of the size of  P c  and  P m . For the sake of simplicity, each fuzzy language variable takes three fuzzy concepts: large, medium, and small. From the above discussion of the sum value selection law, the following fuzzy rules can be obtained:
(1) If F is small, then  P c  is small and  P m  is large;
(2) If F is medium, then  P c  is medium and  P m  is medium;
(3) If F is large, then  P c  is large and  P m  is small.
The specific flow of the fuzzy adaptive genetic algorithm is as follows:
Step 1: The decision variables  x i j k  and  y i j k  of the model are binary coded within the interval [0, 1]. Determine the binary encoding length by the encoding formula, divide the optimal path into different individuals, which usually generates a collection of several individuals using a random method, randomly generate an initial population of size N, and set the evolutionary generation.
Step 2: Calculate the cost, time, and carbon emission adaptation of the individual transportation n since the three multi-objective functions are constructed for time, distance, and cost, respectively, the units of variables are not uniform, and the model needs to be dimensionless. We therefore calculate the initial mean square error F of the population.
Step 3: Fuzzify F and use the fuzzy system to find out the values of fuzzy language variables of  P c  and  P m .
Step 4: The selection operation is used to select individuals from the parent population retained after the fitness evaluation for inheritance in the next-generation population according to the roulette selection method. The basic principle of the roulette selection method is that the greater the fitness function value of each single individual in the parent population, the greater the chance of being selected for inheritance in the next generation.
Step 5: Based on the crossover probability  P c , some genes in individuals are exchanged with each other in some way to generate new individuals. In this paper, two chromosomes are selected from the parent population separately. Then, the coding strings are obtained according to the transport nodes and transport methods in each line, and the crossover operation is performed on the selected coding strings according to the random matching selection method.
Step 6: Undertake the process of replacing some of the genes coding strings of the trans-transport node and the converted transport mode in an individual with other genes to generate new genes based on the mutant gene probability  P m .
Step 7:  P c  and  P m  run after defuzzification, update the values of  P c  and  P m , update the individuals of the population and judge whether the optimization algorithm satisfies the three multi-objective path optimization models or not; otherwise, return to Step 2.
Finally, we must update the values of  P c  and  P m :
P c ( k ) = P c ( k 1 ) + Δ P c ( k ) P m ( k ) = P m ( k 1 ) + Δ P m ( k )
It is stipulated that the value of  P c  does not exceed the range [0.1, 0.9], and the value of  P m  does not exceed the range [0.03, 0.97].

4.3. Analysing Algorithm Complexity

The FAGA algorithm can effectively improve the search ability of GA by writing fuzzy rules and avoid the population falling into local optimum and causing a premature ending. The algorithm is divided into two parts: the parent population generation and the offspring population optimization to analyze the complexity of the algorithm. Firstly, a population with m (m > l) objective functions and N scales is stratified to generate the first-generation population. The optimal path of the optimization objective is divided into different individuals. The fitness values of the three objectives of all individuals are compared to calculate the initial variance of the population. The second step is to consider the initial variance of the population and fuzzify it. The complexity of the algorithm is O(mN3).
Secondly, the fuzzy goal of the genetic algorithm is achieved. The parent group retained from the fitness evaluation adopts the roulette selection method to select some individuals to be inherited into the next-generation group. The first step is to explore the individuals in the population, store them in the current set of parents, and select the next generation of offspring by crossover and mutation operations. By analogy, we must divide the entire population. The complexity of the algorithm is O(mN2). Finally, the parents and offspring are merged. In the algorithm selection operation, a new parent is generated.

5. Arithmetic Example

This paper uses a transportation network including highways and railways to verify the effectiveness of the FAGA algorithm. Suppose a multimodal transport enterprise undertakes a batch of goods that need to be transported to Germany from Nanchang. This paper chooses Nanchang as the originating city of international container multimodal transport and Berlin as the destination city. It must pass through Zhengzhou, Huaihua, Nanning, Shanghai, Manzhouli, Gwadar, Singapore, Rotterdam, and Warsaw as intermediate node cities, and each node needs to undertake the corresponding loading and unloading tasks. The transportation mode between the two nodes in the network can be divided into single transport methods and multimodal transport methods, as shown in Figure 5, which is the network line used in this paper.
Ten 20-foot containers (with a gross weight of 20 tons) will be transported from Nanchang to Berlin, with 1–2 modes of Highway-Railway transport available between each of the two connected city nodes. The parameters are set as follows: the maximum number of iterations is 400, the population size is 100, and the freight volume is 20 tons, taking full account of reducing the input cost of logistics enterprises, improving transport efficiency, and reducing carbon emissions. As a result, the route optimization scheme of multimodal transport based on many factors is obtained. The parameters related to switch time and cost and energy consumption of multimodal transport are shown in Table 3. The freight rate, speed and energy consumption of each transport mode are shown in Table 4. The distance between the nodes is shown in Table 5.

5.1. Comparison of Single Mode of Transportation

In order to verify the advantages of the multimodal transport of bulk container goods, this paper compares the results of a single transportation path optimization. In this section, one mode of railway transportation is adopted, and one mode of railway transportation is available between each two urban nodes. This section only considers the mode of railway transportation.
Figure 6 shows the optimization path of the single transportation mode. Nanchang is the starting city, and Berlin is the end city. Wuhan, Zhengzhou, Xi’an, Huaihua, Nanning, Beihai, Kunming, Guangzhou, Shanghai, Manzhouli, Erenhot, Alashankou, Kashgar, Gwadar, Yangon, Bangkok, Singapore, Rotterdam, Hamburg, Warsaw are 20 cities. Table 6 shows the three target values obtained by railway transportation.

5.2. Comparison of Different Algorithms

In this section, a transportation network including highway and railway transportation modes is used to verify the effectiveness of the FAGA algorithm. There are 1–2 modes of transportation in railway transportation and highway transportation between each two urban nodes. In this paper, MATLAB is used to solve the case model. The path optimization effects of general GA, adaptive genetic algorithm (AGA), and the elite genetic algorithm used in [10] are compared with those of this algorithm.
The crossover probability is 0.2, and the mutation probability is 0.8 in GA. Given the maximum genetic algebra gen = 400, the AGA algorithm adaptively adjusts the crossover and mutation parameters according to the fitness of all individuals in each iteration. The FAGA algorithm uses the fuzzy reference system as the mechanism to adaptively select the crossover probability and mutation probability, ensure the diversity of the population, and finally obtain the best route from Nanchang Station to Berlin using the different parameters set above.
Figure 7 shows the optimization path of the ordinary GA algorithm. Nanchang is the starting city, and Berlin is the destination city. It successively passes through 23 cities, including Wuhan, Zhengzhou, Chongqing, Huaihua, Guiyang, Nanning, Beihai, Kunming, Guangzhou, Shanghai, Manzhouli, Erenhot, Alataw Pass, Kashgar, Gwadar, Yangon, Bangkok, Ho Chi Minh, Singapore, Rotterdam, Hamburg, Warsaw, and Duisburg. According to Table 7, a multimodal transportation scheme from Nanchang to Berlin is obtained by switching the mode of transport to highway transport from Nanchang to Wuhan, switching the mode of transport to highway transport from Alashan pass to Kashgar, switching the mode of transport to highway transport from Gwadar to Yangon, switching the mode of transport to highway transport from Ho Chi Minh to Singapore, and finally by highway transport from Duisburg to Berlin. Other modes of transportation are railway transportation. Figure 8, Figure 9 and Figure 10 show the convergence curves of the iterative process of the three objective values of the ordinary genetic algorithm optimization, from which it can be seen that the cost objective reaches its optimum at around CNY 121,000 in 310 iterations. Similarly, the time objective converges to its optimum at around 660 h in 370 iterations, and the carbon emission objective reaches its optimum at around 92,500 kg in 330 iterations.
Figure 11 shows the path optimized by the AGA algorithm, with Nanchang as the starting city and Berlin as the destination city, through Wuhan, Zhengzhou, Xian, Huaihua, Guiyang, Nanning, Beihai, Kunming, Guangzhou, Shanghai, Manzhouli, Erenhot, Alataw Pass, Kashgar, Gwadar, Yangon, Bangkok, Ho Chi Minh, Singapore, Rotterdam, Hamburg, Warsaw, and Duisburg, a total of 23 cities. According to Table 8, it is concluded that in the scheme of using the AGA algorithm for the multimodal transport from Nanchang to Berlin, the mode of transport is switched to highway transport from Nanchang to Wuhan, from Beihai to Kunming, from Kunming to Guangzhou, from Manzhouli to Erenhot, from Kashgar to Gwadar, from Rotterdam to Hamburg, from Warsaw to Duisburg, and finally highway transportation is used from Duisburg to Berlin. Other modes of transportation are railway transportation. Figure 12, Figure 13 and Figure 14 show the convergence curves of the iterative process of the three objective values of the AGA genetic algorithm optimization, from which it can be seen that the cost objective reaches its optimum around CNY 114,000 in 300 iterations. Similarly, the time objective converges to its optimum around 660 h in 320 iterations, and the carbon emission objective reaches its optimum around 89,000 kg in 300 iterations.
Figure 15 shows the optimization path of the algorithm in [10]. Nanchang is the starting city, and Berlin is the destination city. It passes through Wuhan, Zhengzhou, Xi’an, Huaihua, Nanning, Beihai, Kunming, Guangzhou, Shanghai, Manchuria, Erenhot, Alataw Pass, Kashgar, Gwadar, Yangon, Bangkok, Singapore, Rotterdam, Hamburg, Warsaw, and Duisburg. According to Table 9, it is concluded that in the scheme of using the elite genetic algorithm for multimodal transport from Nanchang to Berlin, the conversion of transport mode to highway transport occurs from from Erenhot to Allah Pass, and highway transport is used from Warsaw to Duisburg. Other modes of transport are rail transport. Figure 16, Figure 17 and Figure 18 shows the convergence curve of the iterative process of cost, time, and carbon emission target values. It can be seen that the cost target is optimal at about CNY 92,394 in 260 iterations. Similarly, the time target is optimal at about 780 h in 325 iterations, and the carbon emissions target is optimal at about 99,105 kg in 250 iterations.
Figure 19 shows the path optimized by the FAGA algorithm, with Nanchang as the starting city and Berlin as the destination city, through Wuhan, Zhengzhou, Chongqing, Huaihua, Nanning, Beihai, Kunming, Guangzhou, Shanghai, Manzhouli, Erenhot, Alataw pass, Kashgar, Gwadar, Yangon, Bangkok, Singapore, Rotterdam, Hamburg, Warsaw, and Duisburg, a total of 21 cities. According to Table 10, it is concluded that in the scheme of using the FAGA algorithm for the multimodal transport from Nanchang to Berlin, the mode of transport is switched to highway transport from Guangzhou to Shanghai, from Manzhouli to Erenhot, from Erlianhot to Alashankou, and from Singapore to Rotterdam, and finally, highway transportation is used from Warsaw to Duisburg. Other modes of transportation are railway transportation. Figure 20, Figure 21 and Figure 22 show the convergence curves of the iterative process of the three target values for the optimization of the FAGA algorithm, from which it can be seen that the cost target reaches its optimum at about 260 iterations of CNY 102,000. Similarly, the time target converges to its optimum at about 290 iterations of 630 h, and the carbon emission target reaches its optimum at about 300 iterations of 60,100 kg.
Figure 23 shows the fitness curves of the ordinary GA, AGA, EGA, and FAGA. By comparing the figures, it can be concluded that the fitness function of the FAGA algorithm converges in 6713 iteration over 150 generations, while the GA algorithm converges in 6755 iteration over 325 generations. The EGA algorithm converges in 6730 iterations over 200 generations, and the AGA algorithm converges in 6730 iterations over 160 generations. It can be seen that the FAGA algorithm has a fast convergence speed, good convergence effect, and good optimization quality. In the literature [10], the elite genetic algorithm is designed with the cost as the objective function to solve a given problem. The elite fragment retention strategy is introduced to enhance the robustness of the algorithm. The elite fragment retention strategy is introduced in the process of gene mutation, and the elite fragment retention is based on the coding of transportation nodes. We apply the model and algorithm in [10] to our example to analyze the optimization results. From the comparison results, our proposed method is superior to the elite genetic algorithm in the improvement of the genetic algorithm. The introduction of the elite genetic algorithm has the advantages of fast convergence speed, a stable optimal solution, and good stability. In order to prevent the optimal solution generated in the evolution process from being destroyed by crossover and mutation, the optimal solution in each generation can be copied to the next generation. The overall convergence speed can be controlled by introducing the proportion of the number of elites. The greater the number, the faster the convergence, but too many elites may cause local convergence of the algorithm, thus obtaining poor results.
Therefore, the Highway-Railway intermodal transportation using the FAGA algorithm saves transportation costs compared with the ordinary GA, AGA and EGA algorithms in this transportation task and can deliver the goods to the destination in advance, reduce carbon emissions, improve customer satisfaction, and truly complete the transportation task at a low cost and quickly. The comparison between the multimodal transport path solved in this section and the single railway transport effect in the previous section can be obtained as shown in Table 6 and Table 11. The three target values of multimodal transport have been significantly improved because no matter how far the freight transport distance is, it is completed by several modes of transport together, which can shorten the delivery time of goods, reduce inventory, and improve freight quality. It fundamentally ensures the safe, agile, accurate and timely delivery of goods to the destination.
Finally, this paper compares the improved results of the multiple genetic algorithms involved above and selects the following statistical indicators after 30 runs: fitness function value, success rate, average running time, etc., as shown in Table 12.
Through the comparison of data indicators for four improved algorithms based on genetic algorithm, it can be seen that FAGA has achieved good performance based on the genetic algorithm. Because the fuzzy rules used in this study are based on the variance of population fitness value, the three target values of the population will be adjusted in real time during the operation of the algorithm to affect the size of the variance so as to ensure that the variance and the average fitness between individuals are kept within a reasonable range. Secondly, during the operation of FAGA, the dynamic adjustment of GA parameters or operators is realized, which ensures the reasonable utilization and exploratory optimization of GA performance in the whole GA search process to improve the success rate of operation optimization. Although the complexity of the algorithm is high, the optimization process is effective, and the population quality is high. The automatic adjustment of the algorithm parameters can minimize the resources required for the optimization process, thus reducing the running time and achieving optimization in the fastest time. Based on the EGA algorithm, the optimal individual is directly copied to the next generation without pairing, and the population size is not too large. The success rate, running time, and population standard deviation are significantly improved, and the complexity of the algorithm is low. The adaptive genetic algorithm improves the convergence accuracy of the genetic algorithm by adjusting the parameters of the real-time state of the population, and it does not easily become trapped in the dead cycle phenomenon. The convergence speed is accelerated, so the four indexes are higher than the GA algorithm.

6. Conclusions

This paper starts from the point of view of multimodal transport operators and comprehensively considers transportation cost, transportation time, and carbon emissions. In the case of meeting the carbon emission limit in the carbon emission trading system, the fuzzy adaptive genetic algorithm is used to construct a multi-objective path planning model. Taking the actual transport route from Nanchang to Berlin as an example, an optimal transport route composed of different transport modes under certain constraints is proposed. Finally, the model is optimized by MATLAB software, and the global optimal solution under the three influencing factors of transportation time, transportation cost, and carbon emissions are finally obtained, which provide a reference basis for logistics enterprises to carry out multimodal transport.
The fuzzy adaptive genetic algorithm has lower complexity than the ordinary genetic algorithm and automatically adjusts the selection of crossover probability and variance probability to improve the convergence speed and avoid the problem in which the algorithm can fall into an infinite loop in a local optimum. The decision variables  x i j k  and  y i j k  of the model are binary coded, and binary-to-decimal conversion is used to calculate the fitness function values of all individuals for convenience in the calculation of the examples. The time complexity does not exceed the squared value of the number of iterations. Therefore, the computational complexity can be effectively reduced. The fuzzy inference system is model-independent. It does not need the mathematical description of the functional relationship between input and output but learns from samples. Secondly, the advantages of the fuzzy reasoning system, such as its parallel structure, simple operation, and small computational requirements, make it very suitable and natural to use the fuzzy reasoning system to describe the crossover probability and mutation probability. At the same time, its reasoning form is easy to understand and can be easily integrated into the existing experience of the multimodal transport route optimization problem model. The fuzzy adaptive genetic algorithm is essentially a stochastic search algorithm based on the biological evolution mechanism, but the computational complexity increases significantly as the problem size increases. In practical application, due to the limitations of actual data and available references, the model fails to find more transportation routes and transportation mode conversions, so the speed of the model and algorithm needs further improvement when the number of nodes increases or the number of genetic maximum iterations increases, which presents certain limitations in practical application.

Author Contributions

L.Y. wrote the manuscript, designed the research methods, and collected the data; C.Z. and X.W. edited and revised the manuscript. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the National Natural Science Foundation of China: 61991401, U2034211; the State Key Development Program for Basic Research of China: 2020YFB1713700; Opening Foundation of State Key Laboratory of Integrated Automation in Process Industry: 2022-KF-21-03.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Explore the Establishment of Individual “Carbon Accounts” to Encourage Public Transport Travel, Focus on “Double Carbon” and Promote the Innovative Development of Urban Public Transport. Wen Wei Po Daily 2022. Available online: https://baijiahao.baidu.com/s?id=1726506762518776315&wfr=spider&for=pc (accessed on 1 March 2023).
  2. Dotoli, M.; Epicoco, N.; Falagario, M.; Cavone, G. A Timed Petri Nets Model for Performance Evaluation of Intermodal Freight Transport Terminals. IEEE Trans. Autom. Sci. Eng. 2015, 12, 1–16. [Google Scholar] [CrossRef]
  3. Cavone, G.; Dotoli, M.; Falagario, M.; Epicoco, N.; Seatzu, C. Intermodal terminal planning by Petri Nets and Data Envelopment Analysis. Control. Eng. Pract. 2017, 69, 9–22. [Google Scholar] [CrossRef]
  4. Zeng, H.; Jiang, C.J.; Lan, Y.C.; Huang, X.H.; Wang, J.Y. Long Short-Term Fusion Spatial-Temporal Graph Convolutional Networks for Traffic Flow Forecasting. Electronic 2023, 12, 238. [Google Scholar] [CrossRef]
  5. Khemmar, R.; Mauri, A.; Dulompont, C.; Gajula, J.; Vauchey, V.; Haddad, M.; Boutteau, R. Road and Railway Smart Mobility: A High-Definition Ground Truth Hybrid Dataset. Sensors 2022, 22, 3922. [Google Scholar] [CrossRef]
  6. Ye, J.; Jiang, Y.; Chen, J.; Liu, Z.Y.; Guo, R.Z. Joint optimisation of transfer location and capacity for a capacitated multimodal transport network with elastic demand: A bi-level programming model and paradoxes. Transp. Res. Part E Logist. Transp. Rev. 2021, 156, 10250. [Google Scholar] [CrossRef]
  7. Cavone, G.; Dotoli, M.; Seatzu, C. Management of Intermodal Freight Terminals by First-Order Hybrid Petri Nets. IEEE Robot. Autom. Lett. 2016, 1, 2–9. [Google Scholar] [CrossRef]
  8. Dotoli, M.; Epicoco, N.; Falagario, M.; Cavone, G. A Timed Petri Nets Model for Intermodal Freight Transport Terminals. IFAC Proc. Vol. 2014, 47, 176–181. [Google Scholar] [CrossRef]
  9. Cavone, G.; Dotoli, M.; Falagario, M.; Seatzu, C. Resource planning of intermodal terminals using timed Petri nets. In Proceedings of the 2016 13th International Workshop on Discrete Event Systems (WODES), Xi’an, China, 30 May–1 June 2016; Volume 47, pp. 44–50. [Google Scholar]
  10. Chen, W.Y.; Gong, H.; Fang, X.P. Multimodal transportation route optimization considering transportation carbon tax and quality commitment. J. Railw. Sci. Eng. 2022, 19, 34–41. [Google Scholar]
  11. Milan, J. Modelling the full costs of an intermodal and road freight transport network. Ransportation Res. Part D Transp. Environ. 2007, 12, 33–44. [Google Scholar]
  12. Guan, L.X. Research on the Choice of Multimodal Transport Route and Mode Considering Transport Safety. Transp. Energy Conserv. Environ. Prot. 2020, 16, 47–50. [Google Scholar]
  13. Wang, X.C.; Meng, Q. Discrete intermodal freight transportation network design with route choice behavior of intermodal operators. Transp. Res. Part B Methodol. 2017, 95, 76–104. [Google Scholar] [CrossRef]
  14. Liu, X.; Bai, Y.; Chen, J.H. An intermodal transportation geospatial network modeling for containerized soybean shipping. J. Ocean. Eng. Sci. 2017, 2, 143–153. [Google Scholar] [CrossRef]
  15. Ma, J.; Zhang, J.H.; Guo, Y.Y. Optimization model and algorithm for vehicle routing problem with stochastic time and customer classification. Appl. Res. Comput. 2022, 39, 1979–1984. [Google Scholar]
  16. Hao, C.L.; Yue, Y.X. Optimization on Combination of Transport Routes and Modes on Dynamic Programming for a Container Multimodal Transport System. Procedia Eng. 2016, 10, 382–390. [Google Scholar] [CrossRef] [Green Version]
  17. Gräbener, T.; Berro, A.; Duthen, Y. Time dependent multiobjective best path for urban routing. Electron. Notes Discret. Math. 2010, 36, 487–494. [Google Scholar] [CrossRef]
  18. Fan, H.M.; Tian, P.J.; Lv, Y.C.; Zhang, Y.G. Vehicle Routing Problem with Simultaneous Delivery and Pickup Considering Temporal-Spatial Distance in Time-Dependent Road Network. J. Syst. Manag. 2022, 31, 16–26. [Google Scholar]
  19. Lv, X.W.; Yang, B.; Yuan, J.F. Optimal path selection of multimodal transport under the perspective of low carbon. J. Guangxi Univ. (Nat. Sci. Ed.) 2017, 42, 519–526. [Google Scholar]
  20. Lei, D.Y.; You, W.; Zhang, G.; Pi, Z.D. Path optimization model and algorithm of Multimodal transport for long and bulky cargo. J. Transp. Eng. 2014, 14, 75–83. [Google Scholar]
  21. SteadieSeifi, M.; Dellaert, N.W.; Woensel, T.V.; Raoufi, R. Multimodal Freight Transportation Planning: A Literature Review. Eur. J. Oper. Res. 2014, 233, 1–15. [Google Scholar] [CrossRef]
  22. Lv, Z.H.; Shang, W.L. Impacts of intelligent transportation systems on energy conservation and emission reduction of transport systems: A comprehensive review. Green Technol. Sustain. 2023, 1, 2949–7361. [Google Scholar] [CrossRef]
  23. Shao, H.Q.; Wang, Z.F. Spatial network structure of transportation carbon emission efficiency in China and its influencing factors. Chin. J. Popul. 2021, 19, 295–303. [Google Scholar] [CrossRef]
  24. Lee, D.I.; Park, J.; Shin, M.; Lee, J.; Park, S. Characteristics of Real-World Gaseous Emissions from Construction Machinery. Energies 2022, 15, 9543. [Google Scholar] [CrossRef]
  25. Chen, X.; Benjaafar, S.; Elomri, A. The carbon-constrained EOQ. Oper. Res. Lett. 2012, 41, 172–179. [Google Scholar] [CrossRef]
  26. Li, J.; Yang, B.; Zhu, X.L. Path Optimization of Green Multimodal Transportation under Mixed Uncertainties. J. Transp. Syst. Eng. Inform. Technol. 2019, 19, 13–19+27. [Google Scholar]
  27. Cheng, Y.; Tan, W. Multi-modal transport route optimization model and algorithm considering carbon emission multi-task. J. Ind. Technol. Econ. 2019, 38, 3–9. [Google Scholar]
  28. Li, S.Y.; Dan, B.; Ge, X.L. Optimization model and algorithm of low carbon vehicle routing problem under multi-graph time-varying network. Comput. Integr. Manuf. Syst. 2019, 25, 454–468. [Google Scholar]
  29. Ren, T.; Chen, Y.; Xiang, Y.C. Optimization of low-carbon cold chain vehicle path considering customer satisfaction. Comput. Integr. Manuf. Syst. 2020, 26, 1108–1117. [Google Scholar]
  30. Harris, I.R.; Stephen, P.; Anthony, B.; Rodion, L. The Impact of Alternative Routing and Packaging Scenarios on Carbon and Sulphate E-missions in International Wine Distribution. Transp. Res. Part D Transp. Environ. 2008, 10, 261–279. [Google Scholar]
  31. Lam, S.L.; Gu, Y.A.; Stephen, P. Market-oriented Approach for Intermodal Network Optimisation Meeting Cost, Time and Environmental Requirements. Int. J. Prod. Econ. 2016, 171, 266–274. [Google Scholar] [CrossRef]
  32. Li, Y.M.; Guo, Y.A.; Yang, L. Route optimization of China-EU container multimodal transport considering various factors. J. Railw. Sci. Eng. 2017, 14, 2239–2248. [Google Scholar]
  33. Jiang, J.H.; Zhang, D.Z.; Meng, Q.; Liu, Y.J. Regional multimodal logistics network design considering demand uncertainty and CO2 emission reduction target: A system-optimization approach. J. Clean. Prod. 2020, 248, 119304. [Google Scholar] [CrossRef]
  34. Qu, Y.; Bektas, T.; Bennell, J. Sustainability SI: Multimode multicommodity network design model for intermodal freight transportation with transfer and emission costs. Netw. Spat. Econ. 2016, 16, 303–329. [Google Scholar] [CrossRef] [Green Version]
  35. Yang, J.; WU, J.Y.; Wang, B.; Lu, S.F. Algorithm of Target Speed Profile Optimization of Energy-efficient Train Operation Based on Improved Heuristic Genetic Algorithm. J. China Railw. Soc. 2019, 262, 1–8. [Google Scholar]
  36. Liang, Y.C.; Liu, H.; Qian, C.Y.; Wang, G.L. A modified genetic algorithm for multi-Objective optimization on running curve of automatic train operation system using penalty function method. Int. J. Intell. Transp. Syst. Res. 2019, 12, 74–87. [Google Scholar] [CrossRef]
  37. Ishibuchi, H.; Sakane, Y.; Tsukamoto, N.; Nojima, Y. Evolutionary many-objective optimization by NSGA-II and MOEA/D with large populations. In Proceedings of the 2009 IEEE International Conference on Systems, San Antonio, TX, USA, 11–14 October 2009; pp. 1758–1763. [Google Scholar]
  38. Anish, P.; Dayal, R.P. Optimum path planning of mobile robot in unknown static and dynamic environments using Fuzzy-Wind Driven Optimization algorithm. Def. Technol. 2017, 13, 47–58. [Google Scholar]
  39. He, Y.X.; Li, Z.R.; Mou, J.M.; Hu, W.X.; Li, L.L.; Wang, B. Collision-avoidance path planning for multi-ship encounters considering ship manoeuvrability and COLREGs. Transp. Saf. Environ. 2021, 3, 103–113. [Google Scholar] [CrossRef]
  40. Han, Z.L.; Chen, M.; Shao, S.Y.; Wu, Q.X. Improved artificial bee colony algorithm-based path planning of unmanned autonomous helicopter using multi-strategy evolutionary learning. Aerosp. Sci. Technol. 2022, 122, 107374. [Google Scholar] [CrossRef]
  41. China Railway Corporation: Notice on Matters Related to the Adjustment of Railroad Container Tariffs[EB/OL]. International Maritime Information Network. Available online: http://m.simic.net.cn/news-show.php?id=210512 (accessed on 1 March 2023).
Figure 1. Network diagram of random path layout for multimodal transport.
Figure 1. Network diagram of random path layout for multimodal transport.
Applsci 13 04731 g001
Figure 2. FAGA basic schematic diagram.
Figure 2. FAGA basic schematic diagram.
Applsci 13 04731 g002
Figure 3. FAGA Basic flow chart.
Figure 3. FAGA Basic flow chart.
Applsci 13 04731 g003
Figure 4. FAGA membership function graph.
Figure 4. FAGA membership function graph.
Applsci 13 04731 g004
Figure 5. Multimodal transport network from Nanchang to Berlin.
Figure 5. Multimodal transport network from Nanchang to Berlin.
Applsci 13 04731 g005
Figure 6. Ordinary GA algorithm to optimize a single transport network from Nanchang to Berlin.
Figure 6. Ordinary GA algorithm to optimize a single transport network from Nanchang to Berlin.
Applsci 13 04731 g006
Figure 7. Optimization of Nanchang–Berlin multimodal transport network by general GA algorithm.
Figure 7. Optimization of Nanchang–Berlin multimodal transport network by general GA algorithm.
Applsci 13 04731 g007
Figure 8. GA algorithm cost target iteration curve.
Figure 8. GA algorithm cost target iteration curve.
Applsci 13 04731 g008
Figure 9. GA algorithm time target iteration curve.
Figure 9. GA algorithm time target iteration curve.
Applsci 13 04731 g009
Figure 10. GA algorithm carbon emissions target iteration curve.
Figure 10. GA algorithm carbon emissions target iteration curve.
Applsci 13 04731 g010
Figure 11. Optimization of Nanchang–Berlin multimodal transport network by AGA algorithm.
Figure 11. Optimization of Nanchang–Berlin multimodal transport network by AGA algorithm.
Applsci 13 04731 g011
Figure 12. AGA algorithm cost target iteration curve.
Figure 12. AGA algorithm cost target iteration curve.
Applsci 13 04731 g012
Figure 13. AGA algorithm time target iteration curve.
Figure 13. AGA algorithm time target iteration curve.
Applsci 13 04731 g013
Figure 14. AGA algorithm carbon emissions target iteration curve.
Figure 14. AGA algorithm carbon emissions target iteration curve.
Applsci 13 04731 g014
Figure 15. EGA algorithm to optimize multimodal transport network from Nanchang to Berlin.
Figure 15. EGA algorithm to optimize multimodal transport network from Nanchang to Berlin.
Applsci 13 04731 g015
Figure 16. Cost target iteration curve of EGA algorithm.
Figure 16. Cost target iteration curve of EGA algorithm.
Applsci 13 04731 g016
Figure 17. Time target iteration curve of EGA algorithm.
Figure 17. Time target iteration curve of EGA algorithm.
Applsci 13 04731 g017
Figure 18. Carbon emissions target iterative curve of EGA algorithm.
Figure 18. Carbon emissions target iterative curve of EGA algorithm.
Applsci 13 04731 g018
Figure 19. Optimization of Nanchang-Berlin multimodal transport network by FAGA algorithm.
Figure 19. Optimization of Nanchang-Berlin multimodal transport network by FAGA algorithm.
Applsci 13 04731 g019
Figure 20. FAGA algorithm cost target iteration curve graph.
Figure 20. FAGA algorithm cost target iteration curve graph.
Applsci 13 04731 g020
Figure 21. FAGA algorithm time target iteration curve.
Figure 21. FAGA algorithm time target iteration curve.
Applsci 13 04731 g021
Figure 22. FAGA algorithm carbon emissions target iteration curve graph.
Figure 22. FAGA algorithm carbon emissions target iteration curve graph.
Applsci 13 04731 g022
Figure 23. The fitness iterative curve of GA, AGA, EGA, and FAGA.
Figure 23. The fitness iterative curve of GA, AGA, EGA, and FAGA.
Applsci 13 04731 g023
Table 1. Research status analysis.
Table 1. Research status analysis.
LiteratureTransportation WaysAlgorithm TypeObjective FunctionConstraint Condition
Transpor-tation CostTrans-ferring CostCarbon EmissionsOtherTranspor-tation TimeFreight VolumeCarbon EmissionTraffic Capacity
[11]Highway, railway, waterwayHeuristic algorithm
[12]Highway, railway, waterwayHeuristic algorithm
[13]Highway, railway, waterwayHeuristic algorithm
[14]Highway, railway, waterwayHeuristic algorithm
[15]HighwayHeuristic algorithmDamage cost
[16]Highway, railway, waterwayHeuristic algorithmTime penalty cost
[17]Bicycles, walking, public transportGreedy algorithmTime penalty cost
[18]HighwayGenetic algorithmTime
[19]Highway, railway, waterwayGenetic algorithm
[20]Highway, railway, waterwayGenetic algorithmTime and mileage
[26]Highway, railway, waterwayHeuristic algorithmTime penalty cost
[27]Highway, railway, waterwayGreedy algorithm
[28]HighwaySimulated annealing arithmetic
[29]HighwayAnt algorithm
[10]Highway, railway, waterwayGenetic algorithmDamage cost
[31]Highway, railway, waterwayHeuristic algorithmTime
[32]Highway, railway, waterwayGenetic algorithmTime
Method of this paperHighway, railway, waterwayFuzzy adaptive genetic algorithmTime and mileage
Table 2. Symbol description of parameters and decision variables.
Table 2. Symbol description of parameters and decision variables.
nThe set of transport nodes: A, B, C, … G
hThe set of transport nodes: B, C, … F
JThe set of transport modes: highway, railway
iThe ith node
jThe jth node generally refers to the next node of node i
kThe kth mode of transport
lThe lth mode of transport
qFreight volume (unit: t)
  S i The time when the goods arrive at the node i
T min The lower limit of time allowed for the goods from the beginning of transportation to the end of transport
T max The maximum amount of time allowed for the goods from the beginning of transportation to the end of the transport
  d i j k The distance between node i and node j using the transport mode k
  c i j k The unit transportation cost of the transport mode k between node i and node j
  c i k l The transportation cost of the node i from transport mode k to transport mode l
  t i j k The transportation time of the transport mode k between node i and node j
  t i k l Unit transport time of node i converted from mode k to mode l
  e k Unit carbon emissions using the transport mode k
E max Maximum allowable carbon emissions during transportation
  x i j k When the transport mode k is adopted between node i and node j, the value is 1 and 0 otherwise
  y i k l Node i takes a value of 1 when it is converted from transport mode k to transport mode l; otherwise, it is 0
Table 3. Switching time, cost, and energy consumption.
Table 3. Switching time, cost, and energy consumption.
Transit ModeSwitching Time (h/box)Transfer Fee (yuan/box)Transfer Energy Consumption (kg/box)
Railway-highway0.51954.025
Table 4. The freight rate, speed and energy consumption of each mode of transportation [41].
Table 4. The freight rate, speed and energy consumption of each mode of transportation [41].
Transport Ways Domestic Part Foreign Segment Speed (km/h) Energy
Consumption (kg/box km)
Base Price 1 (yuan) Base Price 2 (yuan/box km) Base Price 1 (yuan) Base Price 2 (yuan/box km)
Railway transportation4403.18503.211350.072
Highway transportation09.185010.131430.350
Table 5. Transport mileage of each mode of transportation.
Table 5. Transport mileage of each mode of transportation.
Originating NodeArrival NodeRailwayHighway
ChangshaWuhan358334
Huaihua142385
Chongqing954901
Guangzhou706670
Shanghai11991054
WuhanZhengzhou536514
Xi’an1047740
Chongqing871866
Shanghai1230820
ChongqingHuaihua602602
Chengdu302300
Xi’an728710
Guiyang339406
HuaihuaGuiyang314449
Nanning708675
ZhengzhouXi’an511479
Manzhouli30202728
Erenhot21371173
Xi’anAlashankou30453037
Kashgar37963803
ChengduXi’an842726
Kunming1100856
Nanning18321224
GuiyangKunming639516
Nanning865574
NanningBeihai197229
ManzhouliWarsaw9412-
Duisburg10090-
Hamburg9824-
ErenhotWarsaw8150-
Duisburg8845-
Hamburg8579-
AlashankouWarsaw6278-
Duisburg6955-
Hamburg6689-
KashgarGwadar33523485
KunmingYangon15421638
Bangkok17401890
Ho Chi Minh20562164
YangonBangkok816923
Ho Chi MinhBangkok9281027
Singapore5861023
BangkokSingapore21542306
SingaporeRotterdam8201364
WarsawBerlin7801158
DuisburgBerlin859735
HamburgBerlin375289
RotterdamBerlin778824
Table 6. Three target values of railway transportation mode.
Table 6. Three target values of railway transportation mode.
GoalTransportation Cost (yuan)Transport Time (h)Carbon Emissions (kg)
General Genetic Algorithm (GA)128,060.651138.2253,281.1
Table 7. General GA algorithm to optimize the optimal path of multimodal transport.
Table 7. General GA algorithm to optimize the optimal path of multimodal transport.
City1Mode of TransportationCity2
NanchangHighwayWuhan
WuhanRailwayZhengzhou
ZhengzhouRailwayChongqing
ChongqingRailwayHuaihua
HuaihuaRailwayGuiyang
GuiyangRailwayNanning
NanningRailwayBeihai
BeihaiRailwayKunming
KunmingRailwayGuangzhou
GuangzhouRailwayShanghai
ShanghaiRailwayManchouli
ManchouliRailwayErenhot
ErenhotRailwayAlataw pass
Alataw PassHighwayKashi
KashiRailwayGwadar
GwadarHighwayYangon
YangonRailwayBangkok
BangkokRailwayHo Chi Minh
Ho Chi MinhHighwaySingapore
SingaporeRailwayRotterdam
RotterdamRailwayHamburg
HamburgRailwayWarsaw
WarsawRailwayDuisburg
DuisburgHighwayBerlin
Table 8. Optimizing the optimal path of multimodal transport by the AGA algorithm.
Table 8. Optimizing the optimal path of multimodal transport by the AGA algorithm.
City1Mode of TransportationCity2
NanchangHighwayWuhan
WuhanRailwayZhengzhou
ZhengzhouRailwayChongqing
ChongqingRailwayHuaihua
HuaihuaRailwayGuiyang
GuiyangRailwayNanning
NanningRailwayBeihai
BeihaiHighwayKunming
KunmingHighwayGuangzhou
GuangzhouRailwayShanghai
ShanghaiRailwayManchouli
ManchouliHighwayErenhot
ErenhotRailwayAlataw pass
Alataw passRailwayKashi
KashiRailwayGwadar
GwadarHighwayYangon
YangonRailwayBangkok
BangkokRailwayHo Chi Minh
Ho Chi MinhRailwaySingapore
SingaporeHighwayRotterdam
RotterdamHighwayHamburg
HamburgRailwayWarsaw
WarsawHighwayDuisburg
DuisburgHighwayBerlin
Table 9. EGA algorithm optimizes the optimal path of multimodal transport.
Table 9. EGA algorithm optimizes the optimal path of multimodal transport.
City1Mode of TransportationCity2
NanchangRailwayWuhan
WuhanRailwayZhengzhou
ZhengzhouRailwayXi’an
Xi’anRailwayHuaihua
HuaihuaRailwayNanning
NanningRailwayBeihai
BeihaiRailwayKunming
KunmingRailwayGuangzhou
GuangzhouHighwayShanghai
ShanghaiRailwayManchouli
ManchouliHighwayErenhot
ErenhotHighwayAlashankou
AlashankouRailwayKashi
KashiRailwayGwadar
GwadarRailwayYangon
YangonRailwayBangkok
BangkokRailwaySingapore
SingaporeHighwayRotterdam
RotterdamRailwayHamburg
HamburgRailwayWarsaw
WarsawHighwayDuisburg
DuisburgRailwayBerlin
Table 10. Optimizing the optimal path of multimodal transport by the FAGA algorithm.
Table 10. Optimizing the optimal path of multimodal transport by the FAGA algorithm.
City1Mode of TransportationCity2
NanchangRailwayWuhan
WuhanRailwayZhengzhou
ZhengzhouRailwayChongqing
ChongqingRailwayHuaihua
HuaihuaRailwayNanning
NanningRailwayBeihai
BeihaiRailwayKunming
KunmingRailwayGuangzhou
GuangzhouHighwayShanghai
ShanghaiRailwayManchouli
ManchouliHighwayErenhot
ErenhotHighwayAlataw pass
Alataw passRailwayKashi
KashiRailwayGwadar
GwadarRailwayYangon
YangonRailwayBangkok
BangkokRailwaySingapore
SingaporeHighwayRotterdam
RotterdamRailwayHamburg
HamburgRailwayWarsaw
WarsawHighwayDuisburg
DuisburgRailwayBerlin
Table 11. Multi-objective optimization results of GA, AGA, EGA and FAGA algorithms.
Table 11. Multi-objective optimization results of GA, AGA, EGA and FAGA algorithms.
TargetTransportation Cost (CNY)Transport Time (h)Carbon Emissions (kg)
Genetic algorithm (GA)121,533.68366092,520
Genetic algorithm (AGA)114,175.31666089,640
Elite genetic algorithm (EGA)92,394.48978099,105
Fuzzy genetic algorithm (FAGA)102,715.56463060,120
Table 12. Statistical indicators of algorithms run 30 times.
Table 12. Statistical indicators of algorithms run 30 times.
AlgorithmMean Value of Fitness FunctionSuccess RateAverage Running Time (s)Optimized Population Standard Deviation
GA6731.960.86804336.23
AGA6729.230.75632345.59
EGA6738.110.89554331.47
FAGA6713.460.92209325.18
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Yang, L.; Zhang, C.; Wu, X. Multi-Objective Path Optimization of Highway-Railway Multimodal Transport Considering Carbon Emissions. Appl. Sci. 2023, 13, 4731. https://doi.org/10.3390/app13084731

AMA Style

Yang L, Zhang C, Wu X. Multi-Objective Path Optimization of Highway-Railway Multimodal Transport Considering Carbon Emissions. Applied Sciences. 2023; 13(8):4731. https://doi.org/10.3390/app13084731

Chicago/Turabian Style

Yang, Luojun, Cheng Zhang, and Xu Wu. 2023. "Multi-Objective Path Optimization of Highway-Railway Multimodal Transport Considering Carbon Emissions" Applied Sciences 13, no. 8: 4731. https://doi.org/10.3390/app13084731

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop