Customized passenger path optimization for airport connections under carbon emissions restrictions

Song Liu,Shiyuan Feng,Yan Wang,Dennis Z. Yu,Shan Jiang,Xianting Ma,Yong Peng

DOI: https://doi.org/10.1080/21642583.2023.2276416

2023-11-07

Systems Science & Control Engineering

Abstract:In response to the challenge of optimizing customized passenger transport paths for airport connections while taking carbon emissions constraints into account, this paper proposes an optimization model that minimizes the total cost by addressing passenger time window constraints, determining optimal passenger transport paths, and optimizing factors like the number of drop-off stations and vehicle occupancy rates. The total cost comprises the operational expenses of customized passenger transport businesses and travel time costs per passenger. We develop an annealing genetic algorithm to solve the model and provide a case analysis. Our findings indicate that the algorithm and the model empower decision-makers to swiftly select passenger transport path schemes that minimize the total cost with their specific requirements.

What problem does this paper attempt to address?

This paper attempts to solve the problem of optimizing customized passenger transport routes for airport connections under carbon emission limitations. Specifically, the research aims to minimize the total cost by considering passengers' time - window constraints, determining the optimal passenger transport routes, and optimizing factors such as the number of drop - off points and vehicle occupancy rates. The total cost includes the operating expenses of customized passenger transport enterprises and the travel - time cost of each passenger.

### Research Background and Problem Description

With the trend of global temperature rise, governments around the world are paying more and more attention to reducing carbon emissions in economic activities and have signed the Paris Agreement, with the goal of keeping the temperature rise within 1.5 °C. Against this background, energy conservation and emission reduction have become particularly urgent, and the importance of logistics transportation in the low - carbon economy makes route planning particularly important. Therefore, research on route optimization of enterprises under carbon emission limitations is particularly necessary.

### Optimization Model and Algorithm

To meet this challenge, this paper proposes an optimization model that minimizes the total cost in the following ways:

1. **Overall Passenger Travel - Time Cost**:
\[
\min Z_1 = t_p \cdot \sum_{k \in K} \sum_{i \in N} \sum_{j \in N} \left(\frac{d_{ij}}{v}\right) \cdot x_{ijk} \cdot q_{ij}
\]
where \( t_p \) is the value per unit time, \( d_{ij} \) is the distance from station \( i \) to station \( j \), \( v \) is the average vehicle speed, \( x_{ijk} \) indicates whether vehicle \( k \) travels from station \( i \) to station \( j \), and \( q_{ij} \) is the passenger capacity from station \( i \) to station \( j \).

2. **Operating Cost of Passenger Transport Enterprises**:
\[
\min Z_2 = \sum_{k \in K} \sum_{j \in N} C_k \cdot x_{0jk} + \sum_{k \in K} \sum_{i \in N} \sum_{j \in N} f_k \cdot x_{ijk} \cdot d_{ij}
\]
where \( C_k \) is the fixed cost of vehicle \( k \), and \( f_k \) is the unit fuel consumption cost of vehicle \( k \).

3. **Comprehensive Optimization Objective Function**:
\[
\min Z = \omega_1 \cdot \min Z_1 + \omega_2 \cdot \min Z_2
\]
where \( \omega_1 \) and \( \omega_2 \) are the weight values of the total passenger travel - time cost and the enterprise operating cost, respectively.

### Constraint Conditions

- **Vehicle Travel - Route Constraints**: Each station can only be assigned to one vehicle.
- **Vehicle Capacity Constraints**: The number of passengers on the vehicle cannot exceed the maximum capacity.
- **Time - Window Constraints**: The time when the vehicle serves passengers must be within the passengers' time windows.
- **Carbon - Emission Constraints**: The carbon emissions of the vehicle should be limited to a reasonable range.
- **Passenger - on - Vehicle Time Constraints**: Ensure that the time for passengers to reach the drop - off point does not exceed the maximum allowable time.
- **Line Drop - off - Station Constraints**: The number of drop - off stations should be limited to a reasonable range.
- **Passenger Occupancy - Rate Constraints**: The passenger occupancy rates of all routes must meet the minimum occupancy - rate requirements.

### Solution Method

Since this problem belongs to the NP - hard problem, it is easy to cause "combinatorial explosion" when the number of nodes is large. Therefore, this paper uses an improved genetic algorithm (S - GA) to solve this problem. The improved genetic algorithm combines the characteristics of the simulated annealing algorithm, which improves the global search ability and the local search ability.

### Case Analysis

To verify the effectiveness of the model, this paper uses the first 25 points in the Solomon Benchmark instance as the drop - off points of the airport connection routes and adjusts the relevant parameters according to the actual situation. The experimental results show that...