Next Article in Journal
A Review on Intelligent Energy Management Systems for Future Electric Vehicle Transportation
Previous Article in Journal
One-Kilometer Walking Limit during COVID-19: Evaluating Accessibility to Residential Public Open Spaces in a Major Saudi City
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Path Optimization of Low-Carbon Container Multimodal Transport under Uncertain Conditions

School of Energy and Mining Engineering, Shandong University of Science and Technology, Qingdao 266000, China
*
Author to whom correspondence should be addressed.
Sustainability 2022, 14(21), 14098; https://doi.org/10.3390/su142114098
Submission received: 20 September 2022 / Revised: 20 October 2022 / Accepted: 26 October 2022 / Published: 28 October 2022
(This article belongs to the Topic Sustainable Transportation)

Abstract

:
The development of multimodal transport has had a significant impact on China’s transportation industry. Due to the variability of the market environment, in this study, based on the context of the official launch of the national carbon emission trading market, the uncertainty of the demand and the randomness of carbon trading prices were considered. Taking minimum total transportation cost as the objective function, a robust stochastic optimization model of container multimodal transport was constructed, and a hybrid fireworks algorithm with gravitational search operator (FAGSO) was designed to solve and verify the effectiveness of the algorithm. Using a 35-node multimodal transportation network as an example, the multimodal transportation costs and schemes under three different modes were compared and analyzed, and the influence of parameter uncertainty was determined. The results show that the randomness of carbon trading prices will lead to an increase or decrease in the total transport cost, while robust optimization with uncertain demand will be affected by the regret value constraint, resulting in an increase in the total transport cost. Multimodal carriers can reduce transportation costs, reduce carbon emissions, and improve the transportation efficiency of multimodal transportation by comprehensively weighing the randomness of carbon trading prices, the nondeterminism of demand, and the relationship between the selection of maximum regret values and transportation costs.

1. Introduction

Global warming has become a serious problem facing the whole society. Therefore, the international community has paid increasing attention to energy conservation, emission reduction, and improving the quality of the ecological environment. As a major carbon emission country, in order to alleviate the increasingly tense carbon emission situation, China promoted the pilot carbon trading market during the “14th Five-Year Plan” period and officially opened the carbon trading emission trading market in July 2021. According to statistics, transportation carbon emissions are the second largest source of carbon emissions after energy generation. With the rapid development of the modern logistics industry, a single mode of transportation is no longer enough to adapt to the changing market environment. As a new mode of transportation that can effectively improve transportation efficiency and reduce carbon emissions, container multimodal transportation has been studied. The path optimization problem has practical significance in assisting China to achieve the goal of “carbon neutrality and peak carbon dioxide emissions”.
Scholars at home and abroad have conducted in-depth research on the optimization of container multimodal transport routes. Cho [1] constructed a weighted constrained shortest path problem (WCSPP) model with the goal of minimizing time and cost and took Busan to Rotterdam as an example to solve it. Liang Xiaokang [2] considered customer requirements for transportation timeliness and constructed a multimodal transport linear programming model with minimum transportation cost of container multimodal transport as the optimization goal. Based on the background of the “Belt and Road Initiative” initiative, Xie Chuchu [3] took China–Europe multimodal transport as a case study, considered the environmental costs and environmental penalties, constructed a multimodal transport route optimization model with the smallest total cost, and used the improved NSGA-II to solve it. Providing a reference for the selection of China–Europe multimodal transport routes, Mu Baisong [4] considered container multimodal transport as well as the economics of intermodal transport and researched and determined a multimodal transport route scheme with the goal of minimizing the total cost in single origin and destination pair container multimodal transport. Based on the development status of China–Europe multimodal transportation routes, Dai Weidong [5] constructed a container multiobjective multimodal transportation route optimization model with the least transportation cost and transportation time, used the NSGA-II algorithm to solve it, and constructed a hierarchical evaluation model. The fuzzy AHP–TOPSIS method has been used to evaluate and make decisions on the container multimodal transportation route so as to select the best transportation route. Feng Fenling [6] constructed an international container multimodal transport route selection model with the goal of minimizing transportation cost, transportation time, comprehensive energy consumption, and transportation risk under the consideration of the risk in the international container multimodal transport route selection problem and took Changsha–Berlin as an example for verification analysis. Aiming at the path optimization problem of container–rail intermodal transportation and taking the total transportation cost as the objective function, Xu Jian [7] established a path optimization model for container multimodal transportation by considering transportation time limit, shift limit, and node storage cost and used a calculation example to verify the effectiveness of the model. Qi Panan [8] comprehensively considered the influencing factors of transportation mode schedule restrictions and capacity constraints and established a container multimodal transportation path planning model with the goal of minimizing the total cost, which was solved by an improved genetic algorithm with elite retention strategy.
With the increase in peak carbon dioxide emissions and carbon neutrality, researchers have increasingly taken carbon emissions into account in the selection and optimization of container intermodal transport routes. Craig [9] verified the advantages of multimodal transport in reducing carbon emissions compared to a single mode of transport. Chen Lei [10] introduced a carbon tax mechanism in the cost calculation of multimodal transport, considered the cost of carbon emissions generated during transportation, and established a mathematical programming model with the goal of minimizing the transport assembly to solve the route selection problem of multimodal transport. Based on the perspective of multimodal transport operators, Cheng Yaorong [11] considered the impact of carbon tax policies, established a comprehensive optimization model for multitask multimodal transport routes considering carbon emissions, and designed a cultural gene algorithm with a variable-length symbol coding mechanism to solve the model. Wan Jie [12] took the transportation routes and modes in the Sino–Russian trade interval as the research object; established a multiobjective optimization model with transportation cost, transportation time, and carbon emissions as the optimization objectives; and designed an improved fireworks algorithm to solve the model. Based on the assumption of transportation carbon tax collection, Chen Weiya [13] considered transportation carbon tax and service quality commitment, constructed a multimodal path optimization model with the smallest total cost, and designed a genetic algorithm to solve it. Considering road congestion and different carbon emission policies, Cheng Xingqun [14] constructed a multimodal transport route selection model and a genetic algorithm solution model based on an optimization and immigration strategy.
The above studies all concern optimization problems of container multimodal transport routes under certain conditions, but the actual transportation situation is easily affected by uncertain factors, such as weather, market demand, policy requirements, and transportation equipment failures. Based on this, Zhang Dezhi [15], Jiang Qiwei [16], and Peng Yong [17] studied the optimization problem of container multimodal transport paths under the condition of time uncertainty; Alumur [18], Wang Hui [19], and Zou Gaoxiang [20] studied the multimodal transport path optimization problem under the condition of uncertain demand; a smaller number of scholars, namely, Yang Jing [21], Lu [22], and Sun [23], considered the uncertainty of transportation capacity in their research; and a few scholars, such as Xu Zhang [24], Hu Hui [25], Li Jun [26], and Zhang Xu [27], studied the multimodal transport path optimization problem under multidimensional uncertain conditions. In particular, in the environment where the carbon trading market has just opened in China, as shown in Figure 1, carbon trading prices as a market trading mechanism is random. Few scholars have considered low-carbon containers under the conditions of multidimensional uncertainty of market demand and carbon trading prices regarding the intermodal transport route optimization problem.
Based on this, from the perspective of multimodal transport operators and considering the uncertainty of demand and the random price of carbon trading, this study established a hybrid robust stochastic optimization model of container multimodal transport and designed a fireworks algorithm with an attractive force search operator. The attractive force effect improved the dimensional information between particles, expanded the global search range, verified the effectiveness of the model, improved the algorithm through example analysis, and solved the multimodal transport path optimization problem under double uncertainty.

2. Model Building

2.1. Problem Description

Container multimodal transport operators plan to transport a batch of goods from the point of origin to the destination through a mixed road, rail, and water multimodal transport network. The adjacent nodes have K transportation modes to choose from, and each transportation mode has different transportation costs, time costs, and carbon emissions. Due to the randomness of carbon trading prices and the uncertain demand caused by the changeable market environment, we studied the path optimization problem of container multimodal transportation under the condition of double uncertainty, obtained a transportation scheme that meets the requirements of enterprises for transportation costs and time, and developed suggestions for transportation schemes formulated by container multimodal transportation carriers.
In China, based on the background of the official opening of carbon emission trading venues and due to the influence of market mechanisms, carbon-emission-related carbon trading prices are random. Based on this, this study focused on the optimization problem of container multimodal transport routes under double uncertainty conditions and devised suggestions for container multimodal transport carriers to formulate reasonable transport plans.

2.2. The Following Assumptions Were Made:

(1)
The same batch of container goods cannot be split or transported separately during transportation; each batch can only be transported as a whole in containers and cannot be transported with other goods in LCL.
(2)
The variety and type of container goods and transportation means are not considered,.
(3)
The railway and waterway schedules are not considered.
(4)
The loading capacity can satisfy the requirements of the freight volume of the enterprise.
(5)
Transshipment is only possible at the transportation node; at this node, each batch of goods has at most one change in the mode of transportation.
(6)
Each transfer node has sufficient cargo transfer capacity, ignoring the waiting time and waiting costs during the transfer of goods.
(7)
The influence of weather, transportation equipment failure, cargo damage, and other factors during transportation is not considered.

2.3. Mathematical Model

2.3.1. Constructing Objective Functions under Certain Conditions

Based on the above analysis, a low-carbon multimodal transport path optimization model was constructed as the basic model in which both demand and carbon trading price are determined values, as follows:
m i n F ( x ) = i M j M k K F m ijk 1 + F m ijk 2 d i j k q i j X i j k + i , j M k 1 K k 2 K q i j F k i k i k 2 Y k 1 k 2 i + i M j M F c m a x T α T , 0 q i j + i M j M F P m a x T T β , 0 q i j + w i M j M k K e m i j k q i j d i j k X i j k + i , j M k 1 K k 2 K μ i k 1 k 2 q i j Y k 1 k 2 i E
s.t.
k K X i j k 1 i , j M , k K
k 1 K Y k 1 k 2 i 1 i M , k 1 , k 2 K
X i j k 1 , X j l k 2 = Y k 1 k 2 i i , j , l M , k 1 , k 2 K
X i j k 0 , 1 , Y k 1 k 2 i 0 , 1
Formula (1) is the objective function of the model, including the direct transportation cost, transshipment cost, time cost, and carbon emission cost. Formula (2) indicates that only one mode of transportation can be selected between nodes i and j . Formula (3) indicates that, at node i , only one transport mode can occur at most. Formula (4) indicates that when the transportation mode is changed at the node, it should correspond to the transportation mode before and after the node. Formula (5) indicates that the decision variable has a value of 0 or 1.

2.3.2. Constructing Objective Functions under Double Uncertainties

As an effective method to solve uncertain optimization problems, the idea of robust optimization has been widely used in various fields. This study applied the idea of robust optimization to the path optimization model of multimodal transportation [28]. Considering the uncertainty of product demand, the robust optimization model was constructed based on the scenario division method in the regret model in the robust optimization model. The uncertainty of the parameter S is represented by a discrete set of scenarios with known probabilities. The uncertain requirement under each scenario is q i j s , and the probability of occurrence is P s . Considering the randomness of carbon trading prices, the interval robust optimization method was applied to the multimodal transport route optimization modeling under uncertain carbon trading prices, and the randomness of carbon trading prices was represented by the interval method [29,30,31].
Time series distribution characteristic and carbon trading price can be any value within the range, where the carbon trading price is w ˜ ~ W w ¯ w ^ , w ¯ + w ^ . The value range of w ˜ is determined by the maximum allowable variation of the benchmark w ^ carbon trading price w ¯ and the stochastic carbon trading price.
In summary, the robust stochastic optimization model under double uncertainty conditions is as follows:
m i n F ( x ) = s = 1 S p s F s ( x ) = s = 1 S p s i M j M k K F m i j k 1 + F m i j k 2 d i j k q i j X i j k + i , j M k 1 K k 2 K q i j s F k i k 1 , k 2 Y k 1 k 2 i + i M j M F c m a x T α T , 0 q i j s + i M j M F P m a x T T β , 0 q i j s + w ˜ i M j M k K e m i j k q i j s d i j k X i j k + i , j M k 1 K k 2 K μ i k i k 2 q i j s Y k 1 k 2 i E
w ˜ ~ W w ¯ w ˜ , w ¯ + w ˜ ,
F s x 1 + γ F s ,
s = 1 S p s = 1 .
Simultaneous constraints (2)–(5) still hold.
Formula (6) is an objective function based on robust optimization under the double uncertainty of demand and carbon trading prices. It consists of the corresponding direct transportation costs, transfer costs, time costs, and carbon emission costs affected by carbon trading prices under different demand scenarios. Formula (7) restricts the value range of carbon trading prices and obeys a uniform distribution within the value range. Formula (8) restricts the correlation of demand uncertainties. Formula (9) expresses the probability of the occurrence of each scenario s and is 1.

3. Algorithm Design

A hybrid fireworks algorithm with gravitational search operator (FAGSO) is a new algorithm proposed by Zhu Qibing [32] that combines the hybrid fireworks algorithm and the gravitational search algorithm. By adding attractive force search operators to the standard fireworks algorithm (FA), due to the mutual attractive force between particles and the superior particle set for information interaction, new spark particles are generated, the diversity of the spark particles increases, and the search accuracy and convergence rate of the algorithm improve, thereby decreasing the adverse effects brought by the standard fireworks algorithm map rules and Gaussian mutation operators.

3.1. Fireworks Algorithm

(1) Initialization parameters: Let X m = x 1 , x 2 , , x i , x N be the initial set of fireworks of the m-th iteration, where N is the number of fireworks. x i D U is the position of the i-th firework in the solution space, and the fitness value is represented by f i .
(2) Explosion operation: Explode each firework particle to generate a collection of spark particles. M i m = y i , 1 , , y i , j , y i , λ i indicates that the following formula describes the generation process of the spark particles:
y i , j = x i + A i B r a n d 1 , 1 , 1 i N , 1 j λ i
The explosion of each firework within a certain explosion amplitude will generate a certain number of spark particles. The calculation formula for the explosion amplitude A i of the exploding fireworks and the number λ i of spark particles generated by the explosion is as follows:
A i = A f m a x f i + ε i = 1 N f m a x f i + ε
λ i = λ f i f m i n + ε i = 1 N f i f m i n + ε
where f m a x and f m i n are the maximum and minimum fitness values of the firework population, respectively; f i is the fitness value of the firework i ; ε is a very small value, which can avoid dividing by 0; and λ is a constant that controls the magnitude of the explosion. In order to avoid too many or too few sparks generated during the algorithm process, a constraint formula is set for the number of sparks generated for each firework as follows:
λ i = λ m a x , λ i > λ m a x λ i , λ m i n < λ i < λ m a x λ m i n , λ i < λ m i n
where λ m a x and λ m i n represent the maximum and minimum explosion spark numbers, respectively.
(3) Gaussian mutation: In order to increase the population diversity of the fireworks explosion sparks, Gaussian mutation sparks L i are introduced here, and P fireworks are randomly selected in the firework population for the Gaussian mutation operation. The resulting Gaussian mutation set is as follows:
L m = L 1 , L 2 , , L i , L p
L i = x i B e 1 i p
The randomly selected fireworks are represented by x i . B is a 1 × D dimensional random matrix, where the matrix elements are 0 or 1. e is a random value with a mean of 1 and a variance of 1 Gaussian distribution.
(4) Mapping rule: In order to prevent the two newly generated spark particles from exceeding the search range, the mapping rules of the modulo operation are used to calculate the sparks that may exceed the search range:
y i , j U = y m i n U + y i , j U % y m a x U y m i n U
where y i , j U represents the spark particles’ position in the Kth dimension; % is the modulo operation; and y m a x U and y m i n U represent the upper and lower search boundaries in the U th dimension, respectively.
(5) Selection strategy: In order to transfer the best individual to the next iteration, the best n individuals are selected from the explosion sparks and the Gaussian mutation sparks as the next generation of initial fireworks, while the other n 1 firework particles use roulette betting. A random selection is made. The probability P L i of each firework being selected is calculated by the following formula:
P L i = j = 1 U y L i L j j L i L j
where j = 1 U L i L j is the sum of the distances between individual fireworks L i and other individual fireworks.

3.2. Adding the Gravitational Search Operator

The attractive force search operator’s operation process shifts the particles via the attraction between the particles, thus changing the dimensional information of the particles, and the movement process conforms to the dynamics law. Due to the attractive force, optimal information sharing between particles is achieved. The particles in the solution space receive the global information and improve the poor particle latitude values, attracting particle swarms to search for the optimal solution area. The specific operations are as follows:
Let H m = X m M m L m be the moment m , in which all the particle sets are obtained after N fireworks explode based on Gaussian mutation, wherein the total number of particles is N h . Let the i -th particle in the set be h i D U , and the inertial mass M i is calculated by the following formula:
m i = f i f m a x f m i n f m a x
M i = m i h j H m m j
The above two formulas are thus deduced. For a single spark particle, the higher the fitness value of the particle, the smaller the mass. In other words, a spark particle with a superior position has a larger inertial mass. Select the first N h particles with smaller fitness values from the total number of particle swarms to form a superior particle set D and use the new set as the attractive force search operator to attract the particle H m set. The attractive force calculation formula is as follows:
F i U = j D , j i r a n d 0 , 1 F i , j U
F i , j U = G M i × M j r i j + ε h j U h i U
where h j U and h i U are the coordinates of particles i and j , respectively, in the set H m in the U-th dimension; G is the attractive force constant; F i U is the sum of the forces of the spark particles in the U -th dimension space; and r i j is the Euclidean distance between the particles.
Under the attractive force, the displacement space position of particle h i in each dimension is v i , and the calculation formula is as follows:
v i U = h i U + F i U M i
The updated particle position set is V m = v 1 , v 2 , , v i , , v N h , and, according to the size of the particle fitness value, N firework particles are selected from H m V m as the initial firework of the next iteration, denoted as X m + 1 .

3.3. Fireworks Algorithm Flow with Attractive Force Search

Step 1: In the initialization algorithm, basic parameters, such as the number of fireworks N , the explosion amplitude A i of the explosive fireworks, the number of explosive spark particles λ i , and the number of Gaussian mutation sparks L i , are used.
Step 2: Randomly initialize the positions of N firework particles in the n-dimensional search space; set m = 1 .
Step 3: Calculate the number of explosion sparks, explosion amplitude, and Gaussian variation sparks according to Formulas (10)–(12) and (14) and generate explosion sparks and Gaussian mutation sparks through N original fireworks.
Step 4: For spark particles that may be out of the search range, the mapping operation is performed according to Equation (15) to bring them into the searchable range.
Step 5: Calculate the inertial mass of each particle in the search space and select 2 × N particles with large inertial mass to form a superior particle set D .
Step 6: Calculate the Euclidean distance between the particles in set D , calculate the attractive force value between each particle dimension and set D according to Equations (20) and (21), and apply the new spark particles generated by Equation (15) to the spark particles beyond the search range according to the formula mapping rules to make them searchable. Arrange all the firework and spark particles according to the inertial mass, select the first N spark particles as the initial fireworks of the next iteration, and let m = m + 1 .
Step 7: If m < M , return to Step 3; otherwise, stop running the algorithm and output the objective function value.

4. Case Analysis

4.1. Case Data

Taking the multimodal transport system in the work by Xiong [33] as the research background, 35 network nodes (starting point of 1, ending point of 35) and 69 transport sections were selected. The network involved three transport modes: road, railway, and water transport. The transport network is shown in Figure 2, and the transport distance between nodes is shown in Table 1.
This study assumed the total transportation time was controlled at 55–65 h. The unit storage fee for early arrival was CNY 15/h·TEU, the unit penalty fee for late arrival was CNY 30/h·TEU, and the carbon emission share of the transportation task was 8000 kg.
For the uncertainty of cargo demand, considering the daily data of the container cargo volume, the design in the existing literature [12,13], and the situation of highlighting high and low freight volumes, the freight transport volume and the corresponding scenario probabilities were as follows: 180 TEU (0.36), 90 TEU (0.5), and 45 TEU (0.14).
As a market mechanism, carbon trading prices have randomness. According to the relevant data of national carbon emission trading released by Shanghai Environment Energy Exchange, we selected the benchmark carbon trading price = 52.6, the maximum allowable change of carbon trading price = 11, and then any value in the range [41.6, 63.6].
According to the “International Container Vehicle Transportation Fee Collection Rules” and “Domestic Container Vehicle Transportation Fee Collection Rules”, we referred to the relevant tariff information published by the 12306 China Railway Customer Service Center and queried the relevant literature to determine the transportation base price 1 and the transportation base price 2 of the three modes of transportation and the transportation speed of each mode of transportation [16]. See Table 2 for details.
By researching and consulting the relevant literature [34], the transshipment cost, transit time, and carbon emission coefficient of the different transportation modes were obtained, as shown in Table 3. The unit carbon emission of each transportation mode was obtained, as shown in Table 4. The unit carbon emissions of different transportation modes were obtained by calculating the energy consumption, carbon emission coefficient, and cargo turnover corresponding to the transportation modes [35].

4.2. Model Solution

According to the model constructed above, the fireworks algorithm with attractive force search operator was used, and the program was programmed using the MATLAB R2021b program. According to the design research analysis in the existing literature [36,37,38], the algorithm parameters in this study were set as follows: the population size was 80, the number of iterations was 200, the explosion amplitude of fireworks was 5, the total number of sparks generated was 100, the gravity parameter was 100, and the gravity parameter update factor was 20.

4.2.1. Algorithm Validity Test

Taking the container multimodal transport model under certain conditions as an example, fireworks with attractive force search operator were used to solve the problem. The transport scheme obtained was as follows: 1-4-5-12-16-21-27-28-35. The transportation mode was railway transportation, and the total transportation cost at this time was as low as CNY 666,776. The fireworks algorithm and the fireworks algorithm with gravitational search operator were used to solve the model. By comparing Figure 3 with Figure 4 (the abscissa represents the number of iterations, and the ordinate represents the total cost/CNY), it can be seen that fireworks algorithm with attractive force search operator had a faster convergence rate and higher solution efficiency than the fireworks algorithm.

4.2.2. Analysis of Results

The fireworks algorithm with gravitational search operator was used to determine the demand and carbon trading price (the demand at this time was the average value of the three scenarios; Mode 1). The demand was determined, and the carbon trading price was uncertain (allowable change in carbon trading price was 11, and the benchmark carbon trading price was 52.6; Mode 2) the uncertain demand and carbon trading price (the maximum regret value was 0.2; Mode 3) were solved to obtain the transportation route, route mode, and total transportation costs under each mode, as shown in Table 5 below.
According to the comparison in Table 5, it can be seen that the transportation routes under the three modes did not change (all were 1-4-5-12-16-21-27-28-35), but the transportation modes under the three modes were different. From the perspective of transportation costs and transportation methods, the lowest was CNY 469,627 for Mode 2, and the transportation method was “water-water-water-iron-water-water-water-water-water”. The cost of Mode 1 was CNY 666,776, and the transportation method was “water-water-water-water-water-water-water-water-water-water”. Compared to Mode 2, the cost increased by CNY 197,149. The transportation method also changed, which was due to the randomness of carbon trading prices. The cost of Mode 3 was CNY 568,344, and the transportation method was “water-water-iron-iron-water-water-water-water-water”, which was an increase of CNY 98,717 compared to Mode 2. The transportation method also changed, which was due to the increase in transportation costs caused by the pursuit of stability in the robust optimization problem under different demand scenarios.

4.2.3. Sensitivity Analysis of Double Uncertainty Parameters

1.
w ^ Analysis of the impact of changes on the total cost
In order to explore the impact of carbon trading price randomness on decision-making, the parameter sensitivity in Mode 2 (carbon trading price uncertainty) was analyzed with w ^ , as shown in Figure 5:
In Figure 5, it can be seen that the total transportation cost of container multimodal transportation in Mode 2 had obvious changes, which were caused by the randomness of carbon trading prices, and the changes led to increase or decrease in total transportation cost. Due to the influence of carbon trading policies, the carbon emission costs in the process of container multimodal transport will appear negative. The total transportation costs are reduced, incentivizing companies to reduce carbon emissions.
2.
Analysis of the impact of α on the maximum regret value
In order to verify the characteristics of robust optimization in the pursuit of stability, the analysis of the influence of maximum regret value α on total transportation cost is shown in Figure 6. When 0 < α < 0.2 was used, the total transportation cost decreased rapidly; when 0.2 < α < 0.5 was used, the total transportation cost decreased more gently. Multimodal transport operators can maximize their benefits and improve the operational efficiency of multimodal transport by coordinating the relationship between the maximum regret value and the cost.
On this basis, we explored the maximum allowable change of carbon trading price under Mode 3, the total transportation cost, and the transportation cost changes under different demand scenarios, as shown in Figure 7.
In Figure 7, we can see that when w ^ was randomly valued between 5 and 15, and the total transportation cost and the transportation cost under different demand scenarios decreased with the increase in w ^ . When w ^ was randomly valued between 15 and 25, the transportation cost and the cost under different demand scenarios increased with the increase in w ^ , and the transportation cost under high demand scenarios changed significantly. In the case of uncertain demand, the random transportation cost of the carbon trading price was less than the transportation cost when the carbon trading price was determined. That is to say, under the conditions of uncertain demand and carbon trading prices, the ability of multimodal transport carriers to bear the randomness of carbon trading prices was reduced.

5. Conclusions

Considering the uncertainty of carbon trading prices and demand, in this study, a robust optimization stochastic model for container multimodal transportation was constructed using a fireworks algorithm with attractive force search operator to solve this problem. The feasibility of the model and the effectiveness of the algorithm were verified through example calculations. The results of the verification show that changes in demand and carbon transaction prices have a significant impact on the optimization of container multimodal transport routes. The comparison of the three different modes shows that, in terms of transportation costs, the randomness of carbon trading prices will lead to an increase or decrease in the total transportation cost; there are obvious differences in the cost of different carbon trading price randomness; and robust optimization with uncertain demand will be affected by the regret value constraint, resulting in an increase in the total transportation cost. There will be different effects on transportation methods and transportation times.
By reading a large number of domestic and foreign literatures on research methods, model construction, and algorithms to solve multimodal transport-related issues, it was found that most of the previous studies were based on determining demand and time, and some scholars had studied improvement of random or fuzzy transport volume on transport schemes. Due to the double uncertainty caused by the actual transportation demand of complex goods and the transportation process, the impact of carbon trading policies on the optimization of multimodal transport routes was rarely considered, especially in our country’s national carbon emission rights trading market. However, research has been conducted after the carbon trading market was officially launched. Based on this, the research problem of this paper can provide a certain reference significance for the relationship between the cost and the maximum regret value under uncertain coordination demand and offer a choice to multimodal transport carriers that accounts for the randomness of the carbon trading price. At the same time, it has certain reference value for coordinating the relationship between environmental protection and the economy with regard to multimodal transport and improving the ability of transportation to cope with demand. It can promote low-carbon management in a market with demand uncertainty in the container multimodal transport sector.
The research content of this paper has certain theoretical and practical significance for container multimodal transport, but there are still deficiencies in the research. For example, the influence of practical factors, such as traffic congestion [14], partial node failure [39,40], and shift schedule restrictions [41], was not considered. In the future, the above-mentioned influencing factors can be added on the basis of this research to establish a more realistic container multimodal transport optimization model.

Author Contributions

Conceptualization, X.S.; Writing—original draft, M.L. and X.S.; Writing—review & editing, M.L. and X.S. All authors contributed to the design and writing of this paper. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the Natural Science Foundation of China (grant No. 71971130), Research on the Development Trend and Countermeasures of Industrial Internet in Shandong Province (grant No. 2021RZB02007), and Research on the Construction Path and Effect Evaluation System of First-Class Undergraduate Majors in Shandong Province (grant No. 2021JXY058).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data presented in this study are available in the paper “Best Routes Selection in Multimodal Networks Using Multiobjective Genetic Algorithm”.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The main symbols in this work are defined as follows:
M set of transport nodes
K set of transport modes
T total transit time (h)
Z total carbon emissions (kg (CO2)/km)
F Z total carbon emission fee (CNY) corresponding to total carbon emission
E carbon emission allowances under the carbon trading policy (kg)
w carbon trading price (CNY)
T α the minimum time window required to complete the entire transportation process (h)
T β the maximum time window required to complete the entire transportation process (h)
F c the unit storage costs for goods due to early arrival (CNY)
F p the unit penalty cost of goods due to late arrival (CNY)
q i j the freight volume between nodes i and j, that is, the number of containers (TEU)
D i j k the transportation distance between transportation nodes i and j (km)
v k average travel speed of mode of transport k ,   k K (km/h)
t i j k the transportation time between transportation nodes i and j for mode of transportation k (h)
t i k 1 k 2 transit time required for conversion from transport mode k 1 to k 2 at transport node i (h)
t t i k 1 k 2 transit time per unit at transport node i when switching from transport mode k 1 to k 2 (h)
F m i j k 1 transport base price 1 when goods are transported by transport mode k between transport nodes i and j (CNY)
F m i j k 2 transport base price 2 when goods are transported by transport mode k between transport nodes i and j (CNY)
F k i k 1 k 2 the unit transshipment costs required for conversion from transport mode k 1 to k 2 at transport node i (CNY)
F i j k the in-transit transportation costs incurred when mode k is used for transportation between transportation nodes i and j (CNY)
F i k 1 k 2 transshipment costs incurred when switching from transport mode k 1 to k 2 at transport node i (CNY)
μ i k 1 k 2 transport carbon emission coefficients for conversion from transport mode k 1 to k 2 at transport node i
z z i k 1 k 2 carbon emissions from transport mode k 1 to k 2 at transport node i (kg(co2)/km)
e m i j k carbon emissions per unit volume and per unit distance for mode of transport k when transporting goods between transport nodes i and j
z i j k carbon emissions generated by transport mode k when transporting goods between transport nodes i and j (kg(co2)/km)
s set of all scenarios, where P S is the probability of the occurrence of scenario s
X set of robust feasible solutions for all scenarios
F s x the objective function value of scenario s, where x is the decision variable. For each individual scenario, s S ,   F s * is the optimal objective function value of the deterministic problem under the scenario; let   F s * > 0 be constant
γ the maximum allowable regret value under scenario s, that is, the maximum deviation between the allowable objective function value of the scenarios and its corresponding optimal objective function value
Decision variables
X i j k whether k is used for transportation between transportation nodes i and j. If it is used, X i j k = 1; otherwise, X i j k = 0
Y k 1 k 2 i whether the transport mode converts from k 1 to k 2 at the transport node i. If there is conversion, Y k 1 k 2 i = 1 ; otherwise Y k 1 k 2 i = 0 .

References

  1. Cho, J.H.; Kim, H.S.; Cho, H.R. An intermodal transport network planning algorithm using dynamic programming—A case study: From Busan to Rotterdam in intermodal freight routing. Appl. Intell. 2012, 36, 529–541. [Google Scholar] [CrossRef]
  2. Liang, X. Research on route optimization of railway container multimodal transport based on fuzzy transport time limit. Railw. Transp. Econ. 2017, 39, 55–60. [Google Scholar]
  3. Xie, C.; Mu, N.; Liu, T. Route optimization of China-Europe multimodal transport considering environmental cost. Integr. Transp. 2018, 40, 105–110. [Google Scholar]
  4. Mu, B. Research on the optimal route selection of container multimodal transport between single OD pairs. Railw. Transp. Econ. 2019, 41, 99–105. [Google Scholar]
  5. Dai, W. Research on Route Selection of China-EU Container Multimodal Transport. Master’s Thesis, Southwest Jiaotong University, Chengdu, China, 2022. [Google Scholar] [CrossRef]
  6. Feng, F.; Kong, X.; Wu, Q. Research on Route Selection of International Container Multimodal Transport Considering Risk. Chin. J. Railw. Sci. Eng. 2021, 18, 2761–2768. [Google Scholar] [CrossRef]
  7. Xu, J.; Li, Z.; Jiang, Y. Route optimization of container-rail intermodal transport considering storage cost. J. Shenyang Univ. Soc. Sci. Ed. 2021, 14, 175–179. [Google Scholar]
  8. Qi, P.; Ji, M.; Feng, Z.; Qi, J. Research on Optimization Scheme of Multimodal Transport Path Considering Multi-Task Container. J/OL. Industrial Engineering and Management: 1–17. Available online: http://kns.cnki.net/kcms/detail/31.1738.T.20220124.1536.004.html (accessed on 22 March 2022).
  9. Craig, A.J.; Blanco, E.E.; Sheif, Y. Estimating the CO2 intensity of intermodal freight transportation. Transp. Res. Part D Transp. Environ. 2013, 22, 49–53. [Google Scholar]
  10. Chen, L.; Lin, B.; Wang, L.; Wen, X.; Li, J. Optimization model of multimodal transport mode selection based on carbon emission reduction policy. J. Beijing Jiaotong Univ. 2015, 39, 70–75. [Google Scholar]
  11. Cheng, Y.; Tan, W. Multimodal transport path optimization model and algorithm considering carbon emission multitasking. J. Ind. Technol. Econ. 2019, 38, 3–9. [Google Scholar]
  12. Wan, J.; Long, Y.; Chen, X. Optimization of China-Russia Commodity Multimodal Transport Route Based on Improved Fireworks Algorithm. J. Tianjin Univ. Nat. Sci. Eng. Technol. Ed. 2022, 55, 291–298. [Google Scholar]
  13. Chen, W.; Gong, H.; Fang, X. Multimodal route optimization considering transport carbon tax and quality commitment. J. Chin. J. Railw. Sci. Eng. 2022, 19, 34–41. [Google Scholar] [CrossRef]
  14. Cheng, X.; Jin, C. Multimodal transport route selection considering road congestion under low-carbon policies. Oper. Res. Manag. 2019, 28, 67–77. [Google Scholar]
  15. Zhang, D.; Li, S. Cooperative transportation optimization model and its solution algorithm in uncertain environment. Chin. J. Railw. Sci. Eng. 2010, 7, 116–120. [Google Scholar]
  16. Jiang, Q.; Lin, Y.; Feng, F. Research on multimodal transport route optimization problem considering changes in carbon tax value under fuzzy time. Ind. Technol. Econ. 2020, 39, 81–88. [Google Scholar]
  17. Peng, Y.; Xiao, Y.; Luo, Y. Multi-objective optimization of multimodal transport routes in uncertain environment. J. Chongqing Jiaotong Univ. Nat. Sci. Ed. 2021, 40, 154–160+170. [Google Scholar]
  18. Alumur, S.A.; Nickel, S.; Saldanha-Da-Gama, F. Hub location under uncertainty. Transp. Res. Part B Methodol. 2012, 46, 529–543. [Google Scholar] [CrossRef]
  19. Wang, H.; Wang, C. Selection of container type and transportation mode for container multimodal transport under fuzzy demand environment. Highw. Transp. Sci. Technol. 2012, 29, 153–158. [Google Scholar]
  20. Zou, G.; Yang, B.; Zhu, X. Operation optimization of low-carbon multimodal transport considering fuzzy demands. Comput. Appl. Softw. 2018, 35, 94–99. [Google Scholar]
  21. Yang, J. Research on Collaborative Optimization of Path and Transportation Mode in Multimodal Transport Network. Master’s Thesis, Beijing Jiaotong University, Beijing, China, 2019. [Google Scholar]
  22. Lu, Y.; Lang, M.; Sun, Y.; Li, S. A Fuzzy Intercontinental Road-Rail Multimodal Routing Model with Time and Train Capacity Uncertainty and Fuzzy Programming Approaches. J. IEEE Access 2020, 8, 27532–27548. [Google Scholar] [CrossRef]
  23. Sun, Y. Green and Reliable Freight Routing Problem in the Road-Rail Intermodal Transportation Network with Uncertain Parameters: A Fuzzy Goal Programming Approach. J. Adv. Transp. 2020, 2020, 1–21. [Google Scholar] [CrossRef] [Green Version]
  24. Xu, Z.; Fei, Y.; Xu, M.; Hai, Y. Low-Carbon Multimodal Transportation Path Optimization under Dual Uncertainty of Demand and Time. Sustainability 2021, 13, 8180. [Google Scholar]
  25. Hu, H.; Gu, L.; Cha, W. Evaluation method of multimodal transport route selection based on ELECTRE in uncertain environment. J. Beijing Jiaotong Univ. Soc. Sci. Ed. 2017, 16, 88–97. [Google Scholar]
  26. Li, J.; Yang, B.; Zhu, X. Route Optimization of Green Multimodal Transport under Mixed Uncertainty Conditions. Transp. Syst. Eng. Inf. 2019, 19, 13–19. [Google Scholar]
  27. Zhang, X.; Yuan, X.; Jiang, Y. Route optimization of multimodal transport under uncertainty of demand and carbon trading price. Syst. Eng. Theory Pract. 2021, 41, 2609–2620. [Google Scholar]
  28. Zhang, H. Research on China-Europe Container Multimodal Transport Route Optimization Based on Robust Optimization. Master’s Thesis, Dalian Maritime University, Dalian, China, 2020. [Google Scholar]
  29. Hu, Y. Optimization of Multimodal Transport Schemes Considering External Costs in an Uncertain Environment. Master’s Thesis, Changsha University of Science and Technology, Changsha, China, 2018. [Google Scholar]
  30. Zhang, M. Research on Optimization of Container Multimodal Transport in Uncertain Environment. Master’s Thesis, Beijing Jiaotong University, Beijing, China, 2016. [Google Scholar]
  31. Zhao, X.; Zhu, X.; Zhang, Y. Path robust optimization of green multimodal transportation considering service priority. J. Shanghai Marit. Univ. 2022, 43, 21–27+82. [Google Scholar]
  32. Zhu, Q.; Wang, Z.; Huang, M. Fireworks Algorithm with Gravitational Search Operator. Control. Decis. 2016, 31, 1853–1859. [Google Scholar]
  33. Xiong, G.; Wang, Y. Best Routes Selection in Multimodal Networks Using Multi-objective Genetic Algorithm. J. Comb. Optim. 2014, 28, 655–673. [Google Scholar] [CrossRef]
  34. Fahimnia, B.; Reisi, M.; Paksoy, T.; Özceylan, E. The implications of carbon pricing in Australia: An industrial logistics planning case study. Transp. Res. Part D Transp. Environ. 2013, 18, 78–85. [Google Scholar] [CrossRef]
  35. Yu, Q. Research on the Route Optimization of Container Multimodal Transport in Sichuan Province Considering Carbon Emission. Master’s Thesis, Wuhan University of Technology, Wuhan, China, 2019. [Google Scholar]
  36. Yang, G.; Li, X.; Xin, C.; Jing, H.; Qing, T.; Ying, T. Simplified hybrid fireworks algorithm. J. Knowl.-Based Syst. 2019, 173, 128–139. [Google Scholar]
  37. Vijay, K.; Jitender, K.C.; Dinesh, K. Optimal Choice of Parameters for Fireworks Algorithm. J. Procedia Comput. Sci. 2015, 70, 334–340. [Google Scholar]
  38. Omar, A. GSA for machine learning problems: A comprehensive overview. J. Appl. Math. Model. 2021, 92, 261–280. [Google Scholar]
  39. Qian, Y.; Hyun, K. Partial Node Failure in Shortest Path Network Problems. J. Sustain. 2019, 11, 6275. [Google Scholar]
  40. Qian, Y.; Hyun, K. Assessing network vulnerability of heavy rail systems with the impact of partial node failures. J. Transportation. 2019, 46, 1591–1614. [Google Scholar]
  41. Liu, S.; Peng, Y.; Song, Q.; Yi, Y. The robust shortest path problem for multimodal transportation considering timetable with interval data. Syst. Sci. Control. Eng. 2018, 6, 68–78. [Google Scholar] [CrossRef]
Figure 1. Carbon trading price chart. Note: The carbon trading price took the average of the weekly highest price and the lowest price after the carbon trading market was officially launched. In weekly units, the price data of the first 48 weeks were taken. The abscissa is the weekly price, and the ordinate is the carbon trading price (Chinese Yuan (CNY)).
Figure 1. Carbon trading price chart. Note: The carbon trading price took the average of the weekly highest price and the lowest price after the carbon trading market was officially launched. In weekly units, the price data of the first 48 weeks were taken. The abscissa is the weekly price, and the ordinate is the carbon trading price (Chinese Yuan (CNY)).
Sustainability 14 14098 g001
Figure 2. Schematic diagram of transport node network structure.
Figure 2. Schematic diagram of transport node network structure.
Sustainability 14 14098 g002
Figure 3. Fireworks algorithm.
Figure 3. Fireworks algorithm.
Sustainability 14 14098 g003
Figure 4. Fireworks algorithm with gravitational search operator.
Figure 4. Fireworks algorithm with gravitational search operator.
Sustainability 14 14098 g004
Figure 5. Trend chart of total transportation costs with w ^ .
Figure 5. Trend chart of total transportation costs with w ^ .
Sustainability 14 14098 g005
Figure 6. Graph of total shipping costs as a function α of change.
Figure 6. Graph of total shipping costs as a function α of change.
Sustainability 14 14098 g006
Figure 7. Influence of double uncertainty on total transportation cost.
Figure 7. Influence of double uncertainty on total transportation cost.
Sustainability 14 14098 g007
Table 1. Road, rail, and water transportation distances for each transportation section.
Table 1. Road, rail, and water transportation distances for each transportation section.
Transport SectionHighway (km)Railway (km)Waterway (km)Transport SectionHighway (km)Railway (km)Waterway (km)
(1, 2)110101129(18, 20)67--
(1, 3)134161-(19, 20)110--
(1, 4)7583107(19, 23)76--
(2, 7)148161166(19, 24)115--
(2, 8)120133112(20, 22)119--
(3, 6)10380-(20, 23)125114138
(3, 7)85--(21, 22)95--
(4, 5)117125137(21, 27)11097119
(5, 6)75--(22, 23)73--
(5, 12)150166173(22, 26)11189-
(6, 11)10186-(22, 27)65--
(7, 10)144167162(23, 25)133115142
(8, 9)128119134(24, 25)133135-
(8, 10)105--(24, 30)150--
(9, 13)11284115(24, 31)135145161
(9, 14)113112124(25, 26)9498-
(10, 11)126--(25, 29)138--
(10, 14)135149140(25, 30)146136153
(11, 12)88--(26, 27)73-96
(11, 15)120136-(26, 29)10782-
(12, 16)907490(27, 28)132120150
(13, 18)55--(28, 29)137--
(13, 19)103--(28, 33)110104-
(13, 24)128138132(28, 35)117129143
(14, 15)143146146(29, 30)76--
(14, 17)63--(29, 32)130--
(14, 18)107--(29, 33)10496-
(14, 20)130136145(30, 31)141--
(15, 16)10387111(30, 32)129140-
(15, 17)132141-(31, 32)9589118
(16, 21)10073114(32, 34)106106114
(17, 20)129--(33, 34)120125-
(17, 21)81--(33, 35)11784-
(17, 22)-8 0-(34, 35)108--
Note: “-“ means that the nodes are not connected.
Table 2. Transport base price and transport speed of different transport modes.
Table 2. Transport base price and transport speed of different transport modes.
Mode of TransportTransport Speed
(km/h)
Transport Base Price 1
(CNY/TEU)
Transport Base Price 2
(CNY/TEU km)
Highway60158
Railway505002.03
Water transport25-1.85
Table 3. Transit costs, transit times, and carbon emission factors of different modes of transportation.
Table 3. Transit costs, transit times, and carbon emission factors of different modes of transportation.
Transport Mode ConversionTransit Cost
(CNY/TEU)
Transit Time
(h/TEU)
Carbon Emission Coefficient
(kg/TEU)
Male–iron1000.052.17
Iron–water2000.081.92
Water–male1500.061.98
Table 4. Unit energy consumption and unit carbon emissions of different transportation modes.
Table 4. Unit energy consumption and unit carbon emissions of different transportation modes.
Mode of TransportUnit Fuel Consumption
(kg/TEU·km)
Unit Carbon Emissions
(kg/TEU·km)
Highway0.26100.889
Railway0.04620.156
Water transport0.09520.322
Table 5. Comparison of results of different modes.
Table 5. Comparison of results of different modes.
Transport PathMode of TransportTransportation Costs (CNY)
Mode 11-4-5-12-16-21-27-28-353-3-3-3-3-3-3-3666,776
Mode 21-4-5-12-16-21-27-28-353-3-3-2-3-3-3-3469,627
Mode 31-4-5-12-16-21-27-28-353-3-2-2-2-3-3-3568,344
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Li, M.; Sun, X. Path Optimization of Low-Carbon Container Multimodal Transport under Uncertain Conditions. Sustainability 2022, 14, 14098. https://doi.org/10.3390/su142114098

AMA Style

Li M, Sun X. Path Optimization of Low-Carbon Container Multimodal Transport under Uncertain Conditions. Sustainability. 2022; 14(21):14098. https://doi.org/10.3390/su142114098

Chicago/Turabian Style

Li, Meiyan, and Xiaoni Sun. 2022. "Path Optimization of Low-Carbon Container Multimodal Transport under Uncertain Conditions" Sustainability 14, no. 21: 14098. https://doi.org/10.3390/su142114098

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