Next Article in Journal
Optimizing Metro-Based Logistics Hub Locations for Sustainable Urban Freight Distribution
Previous Article in Journal
The Impact of Entrepreneurial Self-Efficacy and Entrepreneurship on Entrepreneurial Intention: Entrepreneurial Attitude as a Mediator and Entrepreneurship Education Having a Moderate Effect
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Immune-Inspired Multi-Objective PSO Algorithm for Optimizing Underground Logistics Network Layout with Uncertainties: Beijing Case Study

1
College of Architecture and Urban Planning, Beijing University of Technology, Beijing 100124, China
2
School of Mechanics and Civil Engineering, China University of Mining and Technology, Xuzhou 221116, China
3
College of Architecture and Civil Engineering, Beijing University of Technology, Beijing 100124, China
4
School of Safety Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, China
5
College of Defense Engineering, Army Engineering University of PLA, Nanjing 210007, China
*
Authors to whom correspondence should be addressed.
Sustainability 2025, 17(10), 4734; https://doi.org/10.3390/su17104734
Submission received: 17 April 2025 / Revised: 15 May 2025 / Accepted: 15 May 2025 / Published: 21 May 2025

Abstract

:
With the rapid acceleration of global urbanization and the advent of smart city initiatives, large metropolises confront the dual challenges of surging logistics demand and constrained surface transportation resources. Traditional surface logistics networks struggle to support sustainable urban development in high-density areas due to traffic congestion, high carbon emissions, and inefficient last-mile delivery. This paper addresses the layout optimization of a hub-and-spoke underground space logistics system (ULS) network for smart cities under stochastic scenarios by proposing an immune-inspired multi-objective particle swarm optimization (IS-MPSO) algorithm. By integrating a stochastic robust Capacity–Location–Allocation–Routing (CLAR) model, the approach concurrently minimizes construction costs, maximizes operational efficiency, and enhances underground corridor load rates while embedding probability density functions to capture multidimensional uncertainty parameters. Case studies in Beijing’s Fifth Ring area demonstrate that the IS-MPSO algorithm reduces the total objective function value from 9.8 million to 3.4 million within 500 iterations, achieving stable convergence in an average of 280 iterations. The optimized ULS network adopts a “ring–synapse” topology, elevating the underground corridor load rate to 59% and achieving a road freight alleviation rate (RFAR) of 98.1%, thereby shortening the last-mile delivery distance to 1.1 km. This research offers a decision-making paradigm that balances economic efficiency and robustness for the planning of underground logistics space in smart cities, contributing to the sustainable urban development of high-density regions and validating the algorithm’s effectiveness in large-scale combinatorial optimization problems.

1. Introduction

With the rapid acceleration of global urbanization and the rise of smart city initiatives, mega-cities are confronting the dual challenges of surging logistics demand and severely constrained surface transportation resources. Traditional surface logistics networks—hampered by chronic traffic congestion, elevated carbon emissions, and inefficient last-mile delivery—are increasingly inadequate for supporting the sustainable urban development of high-density agglomerations [1]. Against this backdrop, the underground logistics system (ULS), leveraging underutilized underground space, has emerged as an innovative infrastructure solution that aligns with both smart city objectives and sustainable urban development goals [2,3]. By shifting freight flows into subterranean corridors, ULSs not only relieve surface traffic pressure and curb environmental pollution but also bolster the resilience and emergency response capabilities of urban logistics networks [4,5,6]. In particular, a hub-and-spoke topology within the ULS framework—characterized by streamlined connectivity and high levels of resource consolidation—has become a cornerstone paradigm in planning underground space logistics for future-ready smart cities [5,7].
Currently, most ULS network optimization studies have prioritized single-objective cost minimization under deterministic settings, as typified by [2,8]. Such approaches, however, fall short of capturing the stochastic uncertainties intrinsic to real-world engineering—ranging from volatile demand patterns and dynamic facility capacities to complex subsurface geographic constraints [9,10]. Moreover, conventional multi-objective algorithms like NSGA-II frequently become trapped in local optima when addressing ultra-large-scale problems with high-dimensional decision variables, thereby compromising the balance between convergence and solution diversity [11]. Consequently, there is an urgent need for a robust, multi-objective modeling framework that concurrently optimizes construction expenditure, operational performance, and resource utilization within the stochastic underground environment of a sustainable smart city.
On the theoretical front, the existing literature has not systematically explored robust multi-objective optimization for ULS networks [12,13,14]. For example, robust facility location models overlook interaction effects across facility hierarchies [15], while deterministic planning methodologies cannot accommodate real demand variability [16]. To bridge these gaps, this paper pioneers the incorporation of multidimensional uncertainty parameters—such as origin–destination demand distributions and construction cost fluctuations—into a hub-and-spoke network optimization model via probability density functions and cumulative distribution transformations. This advancement not only fills a critical theoretical void in stochastic robust modeling for underground space logistics, but also resonates with the imperatives of sustainable urban development and dual-carbon targets in China’s mega-cities, where land for logistics is at a premium.
In terms of methodological innovation and practical contributions, this paper develops a stochastic robust multi-objective Capacity–Location–Allocation–Routing (CLAR) integrated model that achieves the coordinated optimization of facility construction costs, corridor load factors, and operational efficiency. The model’s complexity is significantly higher than that of traditional two-echelon facility location problems (2E-CFLAPs), thereby reflecting a greater level of engineering realism. To address the challenges posed by ultra-large-scale combinatorial optimization, an immune-inspired multi-objective particle swarm optimization algorithm (IS-MPSO) is also proposed. By incorporating an immune selection mechanism and dynamic search strategies, the algorithm effectively enhances global search capabilities and increases the diversity of the Pareto front. A detailed case study of Beijing’s Fifth Ring area validates the practical applicability of our framework, demonstrating how ULS network topologies can dynamically adapt to stochastic demand and providing a novel decision-support paradigm for underground space logistics planning in sustainable, smart urban environments.
The paper is structured as follows: In Section 2, a comprehensive review of ULS network topology paradigms and recent advances in stochastic optimization is presented. Section 3 details the development of the stochastic robust CLAR model, while Section 4 elaborates on the solution methodologies employed. Section 5 discusses simulation results based on a case study in Beijing’s Fifth Ring Road area. Finally, Section 6 concludes the paper by summarizing the findings and outlining prospects for future research directions and policy recommendations.

2. Research Background

2.1. Knowledge of ULS Studies

2.1.1. Planning of ULS Networks

The earliest freight pipeline system emerged in London (1853), where the mail was delivered between stock exchanges in pneumatic tubes [17]. Other early ULSs include the first mail pipeline network built in Berlin (1865), the Chicago underground parcel distribution system in 1906, and the Tub express supply system in the Soviet Union [17]. Most of those systems were planned as short-haul, single-line, single-purpose, and enclosed, only serving as a kind of point-to-point transport means rather than a complete logistics system.
The concept of a modern ULS was generally proposed in [18], where it was formally defined as an advanced underground transportation technology for moving a variety of solid commodities. Since then, many ULS initiatives have been issued around the world. One of the most popular applications is to build local ULS channels inside a logistics gateway to facilitate logistics operations. Representative case studies and pilot projects have taken place in Port of Antwerp [19], Port of Shanghai [16,20] and Amsterdam airport [21]. Another popular application is to build several ULS lines to transport homogeneous containers and freight pallets among gateways, urban logistics parks, and inner-city logistics centers [16,21,22]. In the future, dedicated tunnels might be considered for the use of demolition waste collection [23,24].
A review of ULS development reveals a shift towards a more complex underground network layouts. Large-scale feasibility planning methods for underground pipeline networks have become essential decision-support tools and have gained increasing attention from researchers. For instance, ref. [25] proposed an effective modeling and optimization approach for ULS network planning in urban areas, specifically for a hub-and-spoke ULS configuration. They formulated a mixed-integer programming model to minimize system costs and designed an algorithm for its solution. As research has progressed, multi-objective optimization problems have received increasing attention. Ref. [26] introduced an integrated design and facility planning method for a two-tier urban ULS hub-and-spoke network. They developed a bi-objective mixed-integer linear programming model that minimized cost while maximizing system utilization, employing a hybrid optimization approach that integrated exact and metaheuristic algorithms, with case-based simulations validating its effectiveness. Further advancing the field, ref. [27] designed a prototype for an integrated ULS encompassing network topology, facility operations, handling processes, and transportation parameters. They formulated a bi-objective dynamic programming model that incorporated multi-period network expansion mechanisms and developed a hybrid optimization algorithm that combined variable neighborhood search-based memetic algorithms, Kruskal’s minimum spanning tree algorithm, and the A-star algorithm.
The aforementioned studies indicate that mixed-integer programming (MIP) models have been widely applied to address various network optimization problems in ULS research [28,29,30,31]. Notably, MIP is a deterministic approach that assumes no randomness or uncertainty in the system [32,33]. However, ULS projects are inherently unpredictable and high-risk [34]. To better simulate real-world scenarios, stochastic elements must be incorporated into the models. Existing studies often consider only a single source of uncertainty (e.g., demand or cost), overlooking the interactions among multiple stochastic parameters [35]. Furthermore, most studies focus on bi-objective optimization, while integrating additional objectives—such as transportation efficiency and load cost—remains crucial [36,37].
Furthermore, bio-inspired algorithms—renowned for their strong global search capabilities and flexible multi-objective optimization mechanisms—have been widely applied to urban logistics and network planning. Representative methods include artificial immune systems (AISs), ant colony optimization (ACO), genetic algorithms (GAs), enhanced variants of particle swarm optimization (PSO), and other emerging approaches (e.g., the firefly algorithm and gray wolf optimizer) which have shown preliminary use in addressing urban logistics network problems [38]. AISs utilize an antibody–antigen interaction mechanism to adaptively adjust delivery routes, thereby effectively avoiding local optima in complex road networks [39]. ACO relies on pheromone evaporation and reinforcement dynamics to balance time-window constraints and capacity allocation in multi-objective logistics scheduling [38]. Enhanced PSO incorporates adaptive inertia weights and chaotic mapping schemes to significantly improve convergence stability in stochastic environments [32]. In addition to bio-inspired frameworks, a variety of stochastic and robust optimization techniques have been employed in logistics network planning. Examples include scenario-based stochastic programming, chance-constrained models, distributionally robust optimization, and adaptive robust methods [11,39].
To address these gaps, this study incorporates uncertainty in stochastic parameters while optimizing the ULS network with an integrated objective that includes transportation efficiency. Additionally, we propose an immune-inspired multi-objective PSO (IS-MPSO) algorithm, embedding stochastic robustness, dynamic search strategies, and immune mechanisms to enhance network optimization more effectively and realistically.

2.1.2. Key Technologies for ULSs

Urban ULSs draw on prototyping technologies mostly from underground engineering, vehicle and transportation engineering, logistics engineering, information science, and other fields. Most of these technologies have already been demonstrated in real-world applications [22].
(1) Pipeline conveyance and capsule vehicles.
ULS networks commonly employ closed-pipe conveyance systems paired with capsule vehicles that travel via pneumatic or magnetic-levitation guidance. The pipe material (e.g., steel or reinforced concrete) must ensure airtightness under pressures of 0.1–0.2 MPa, and capsule diameters typically range from 100 mm to 300 mm to accommodate parcels of up to 20 kg.
(2) Automated handling and sorting systems.
At hub nodes, automated guided vehicles (AGVs) equipped with LiDAR navigation shuttle capsules between storage racks and transfer points. Vertical lifting is achieved via high-speed belt conveyors or vertical carousels. Sorting employs RFID/barcode scanners and multidirectional sorters capable of 2000 parcels per hour.
(3) Integrated monitoring and dispatch platforms.
A centralized command center merges platform-collected data on pipeline pressure, capsule speed, AGV locations, and temperature/humidity into a GIS-BIM interface for real-time visualization. Dispatch algorithms combine genetic algorithms with particle swarm routines to balance throughput, energy consumption, and equipment load, re-optimizing paths every 5 min under dynamic demand.
(4) Safety and maintenance technologies.
Ventilation relies on variable-air-volume systems, and fire protection uses sectional fire dampers, smoke sensors, and a rapid-response sprinkler network.

2.2. Topological Paradigm and Layout Decision Boundaries

2.2.1. Composition of the Three-Tier Hub-and-Spoke ULS Network

ULS networks are structured into different hierarchical levels based on city size. In small- and medium-sized cities with relatively low logistics demand and only a limited number of logistics gateway facilities, a single-layer underground freight transportation network is generally considered sufficient [2,11]. In this configuration, goods are transported from industrial parks through tunnels to ULS nodes distributed across the city, followed by last-mile delivery via secondary surface road networks.
However, in mega-cities such as Beijing and Shanghai, a single-layer underground network would result in an overly dense tunnel distribution, which is unfavorable for underground vehicle operations and automated transportation activities. Moreover, the substantial logistics demand in large and mega-cities necessitates secondary freight distribution underground to reduce the operational burden on individual nodes.
To address these design challenges, this study proposes a hub-and-spoke ULS network topology composed of four node levels and three network layers. This topology effectively aligns with the organizational structure of large urban logistics systems, enabling the relocation of most urban distribution activities from surface roads to underground networks while ensuring seamless integration with surface logistics systems. By doing so, it aims to alleviate urban traffic congestion, mitigate challenges associated with freight vehicle access to city centers, and reduce environmental pollution. The definitions and operational mechanisms of various node levels and corridors within the ULS network are illustrated in Figure 1 and Figure 2. It is important to note that this prototype represents the final configuration of a fully developed ULS network a mega-city, whereas in small- and medium-sized cities, the secondary underground network layer may be omitted.
(1) Logistics parks.
According to China’s urban planning framework, major urban logistics hubs are typically located on the periphery of cities. These include multiple logistics parks, large freight yards/warehouses, and rail, seaport, and airport container terminals, as well as industrial zones. Some hub cities are equipped with varying numbers of provincial, municipal, or national-level logistics gateways, such as Qingdao’s “Belt and Road” logistics development axis and the Shanghai Port Free Trade Zone. In this study, these facilities are collectively referred to as “logistics parks”. Logistics parks serve as upstream terminals in the urban logistics system, connecting the city’s expressways and external trunk roads. They are typically located 50–100 km from the city center. Under conventional logistics models, freight from long-haul logistics routes is transported to front-end distribution centers (DCs) using container trucks and box trucks. These DCs, often positioned at cities’ boundaries (e.g., the Fifth Ring Road in the Beijing case study), receive goods from surface freight vehicles and further distribute them to urban distribution centers.
In ULSs, logistics parks function as the highest-tier nodes within the network. Due to traffic restrictions, most freight from these parks is only permitted to enter the city during night-time hours. To integrate with the ULS, logistics parks will be equipped with underground railway interfaces, while nearby rail depots will be scheduled to dispatch empty vehicles to these parks. At the logistics parks, cargo—having already been sorted, encoded, and packaged according to standardized procedures—will be loaded into designated forward O-D freight units. Subsequently, fully loaded locomotives will depart from the logistics parks and travel through the primary tunnel (PT), which connects the parks to the Primary Hub (PH)—the entry hub of the ULS. To minimize the length of PT segments and reduce costs, PH nodes are typically located near city boundaries, making front-end DCs a viable option for ULS hub placement.
(2) Urban logistics clusters/ULS hub nodes.
To distribute freight flow more effectively, this study proposes the establishment of additional ULS hub nodes within metropolitan areas. Hub nodes that are not directly connected to industrial parks are defined as intermediary hub nodes (or intermediary PHs). These intermediary PHs and access PHs are interconnected via first-tier intermediary tunnel segments (referred to as intermediary PTs), which are designed to match the specifications of access PTs, ensuring the seamless operation of rail-guided freight vehicles between hub nodes. Considering the alignment between underground freight movement and conventional urban distribution flow, the locations of intermediary PTs are generally selected from two types of sites. First, existing urban distribution centers can be repurposed by modifying their underground spaces to accommodate freight platforms for loading and unloading freight units. These modified DCs should also be equipped with a suite of automated handling facilities, including horizontal and vertical transport systems and integrated logistics processing equipment for on-site operations such as sorting, temporary storage, parcel disassembly, and quality inspection. Second, given the limited number of urban DCs, new ULS hub nodes may be established in high-demand areas without dedicated distribution centers. These locations may include commercial districts, central business districts (CBDs), residential clusters, and high-density urban neighborhoods. As discussed in Section 2.2.1, intra-city distribution activities occur among urban logistics clusters, and the implementation of hub nodes and first-tier tunnels facilitates partial underground transportation for intra-city origin-destination (O-D) pairs.
(3) ULS spoke nodes/demand points.
The service coverage of a single hub node is defined as a first-tier region, within which the number of customer demand points can range from several dozen to several hundred, depending on the distribution of hub nodes. The forward O-D distribution process, which covers transportation from the hub node to the final customer destination, is accomplished through two primary methods.
Mode 1: After processing at the hub node, parcels are directly lifted to the aboveground DC, a process defined as tertiary surface transshipment. The final distribution follows conventional last-mile delivery methods, where couriers use logistics vehicles to transport packages to designated delivery points near the hub node, such as community centers, buildings, parcel lockers, and delivery stations.
Mode 2: For demand points within a first-tier region that are located farther from the hub node, this study considers expanding the underground spaces of selected buildings to establish ULS spoke nodes (SNs). These spoke nodes are connected to hub nodes via a hierarchical secondary tunnel network (ST). Each spoke node serves a defined number of demand points based on its capacity and coverage radius. The secondary tunnels accommodate small-diameter capsule rail vehicles for freight transportation. Once processing is completed at the hub node, parcels are loaded onto capsule vehicles (secondary underground transshipment), transported through the secondary tunnel network to spoke nodes, and then lifted to the surface for final distribution. This last step mirrors the process in Mode 1, referred to as last-mile delivery (LMD), ensuring parcels reach their designated demand points.
To simplify the description, this study defines the following three-tiered ULS network structure: (i) The primary underground transport network consists of logistics parks, access hub nodes, intermediary hub nodes, first-tier tunnel access segments, and intermediary first-tier tunnel segments. (ii) The secondary underground transport network is composed of access hub nodes, intermediary hub nodes, spoke nodes, and secondary tunnel segments. (iii) The tertiary surface terminal network comprises access hub nodes, intermediary hub nodes, spoke nodes, and the last-mile road network. Together, these three interconnected layers form a comprehensive urban ULS topology.

2.2.2. Multi-Objective Capacity Siting, Allocation, and Path Decision-Making

Based on the proposed topological structure, the overall objective of urban ULS network layout planning is to achieve an optimized configuration while minimizing both underground infrastructure construction costs and three-tier network transportation costs. This optimization involves the following eight key decision variables:
Decision 1: Determine the locations of access hub nodes and their corresponding relationships with urban logistics parks (Hub PH Location Selection).
Decision 2: Select an appropriate number and locations of logistics cluster points to establish intermediary hub nodes (Intermediary PH Location Selection).
Decision 3: Identify suitable demand points within each first-tier region to be developed as spoke nodes (SN Location Selection).
Decision 4: Establish the allocation relationships between spoke nodes and hub nodes within the secondary network (PH-SN Assignment).
Decision 5: Determine the allocation relationships between demand points and spoke nodes within the tertiary network (SN–Demand Point Assignment).
Decision 6: Define the allocation relationships between demand points and hub nodes within the tertiary network (PH–Demand Point Assignment).
Decision 7: Design the tunnel layout for the primary network and determine the transport routes for both forward O-D and intra-city O-D shipments within this network (Primary Network Path Planning).
Decision 8: Plan the pipeline layout for the secondary network and optimize the transport routes for forward O-D shipments within this network (Secondary Network Path Planning).
In ULS networks, first-tier tunnels are constructed within the city’s deep underground space, whereas secondary pipelines, requiring frequent access to the surface, are more suitable for shallow-buried construction. However, in high-density urban areas, shallow underground space is a scarce resource, limiting the available space for ULS node and corridor development. As a result, ULS nodes and tunnels face significant spatial constraints. For instance, large-scale automated storage systems cannot be accommodated within underground nodes, necessitating the rapid processing and dispatching of inbound shipments from the first-tier network to prevent congestion and ensure subsequent smooth operations. This characteristic resembles the operational model of a compact, pass-through distribution center.
This study considers five primary capacity constraints: (1) the secondary transshipment capacity of hub nodes, (2) the tertiary transshipment capacity of hub nodes, (3) the tertiary transshipment capacity of spoke nodes, (4) the transportation capacity of first-tier tunnels, (5) the transportation capacity of secondary pipelines. In addition to facility capacity constraints, this study also imposes a maximum allowable last-mile delivery distance within the tertiary network, ensuring that all deliveries remain within a predefined threshold. This restriction minimizes reliance on couriers and facilitates a door-to-door underground delivery system.
Existing ULS network layout studies typically focus on minimizing construction and transportation costs [1]. In contrast, this study simultaneously optimizes three objectives: minimizing network costs, maximizing operational efficiency, and maximizing underground corridor load utilization. This integrated approach aims to develop a more comprehensive multi-objective mathematical model for ULS network planning.
From a modeling perspective, existing ULS network studies primarily focus on deterministic decision optimization, while stochastic optimization and robust optimization theories addressing ULS demand O-D variations and system cost parameters remain underdeveloped. The model proposed in this chapter incorporates multidimensional uncertainties in network layout decision-making.
In summary, the modeling and optimization process of the three-tier hub-and-spoke ULS network belongs to a class of stochastic robust multi-objective Capacity–Location–Allocation–Routing (CLAR) problems. The overall modeling and optimization framework is illustrated in Figure 3a,b.

2.2.3. Parameters and Assumption

The modeling parameters for this paper are detailed in Table 1.
The stochastic characteristics of demand O-D, costs, and processing time in the ULS network planning problem are characterized through the following transformation methods. As shown in Table 2, the predicted values of four key parameters—(i) the fixed costs of various ULS nodes and corridors γ P H ,   γ S N ,   υ P T ,   υ S T , (ii) the predicted underground freight transportation costs α ,   β , (iii) the predicted processing times at ULS nodes ω P H ,   ω S N , (iv) the predicted freight demand O-D volumes d s j ,   δ i i —are assumed to follow a normal distribution within their respective ranges. Taking γ P H as an example, the actual value γ P H k of γ P H in random scenario k follows a probability density function f γ P H k x and conforms to γ P H k N γ P H k μ ,   σ 2 . The lower bound of the 95% confidence interval of the probability density function is denoted as γ P H k , representing the minimum possible construction cost of ULS hub node i. Similarly, the upper bound of the 95% confidence interval of the distribution function is denoted as γ P H k + , representing the maximum possible construction cost. Finally, by integrating f γ P H k x , the cumulative distribution function F γ P H k x of ULS hub node construction cost is obtained. According to Equation (1), the value of the cumulative distribution function represents the sum of probabilities for all discrete values of γ P H k that are less than or equal to x. For example, it quantifies the cumulative probability that the actual construction cost of a node F γ P H k γ P H is lower than its predicted value. Random scenario k is generated by combining different probability density functions for all 10 stochastic variables. In the case study of Beijing, each individual random scenario requires the construction of 9574 probability density functions.
F γ i k x = x f γ i k t   d t F γ i k γ i = P x γ i ,   for x γ i k ,   γ i k + ,   i N ,   k K
The following fundamental assumptions are made regarding urban ULS network layout optimization in this study:
Assumption 1. 
Each segment of the first-tier tunnels and second-tier pipelines in the ULS network is modeled as a direct point-to-point connection. The impact of geological conditions and construction constraints on underground nodes and corridors is not considered.
Assumption 2. 
The first-tier ULS network is structured as an incomplete graph, where each hub node can be connected to one or more other hub nodes via underground tunnels. The second-tier ULS network follows a single-assignment tree-like pipeline structure, where each local secondary network has a unique “root” node (hub) and multiple “branch” nodes (spokes). The third-tier ULS network adopts a P-median single-assignment surface routing approach, meaning that each demand point is assigned to a single hub or spoke node and is directly connected to its assigned upper-tier node.
Assumption 3. 
Urban freight O-D transportation between logistics hubs utilizes only the capacity of first-tier tunnels without consuming transshipment capacity at hub nodes. Additionally, freight flows passing through a hub node via first-tier tunnels do not occupy any processing capacity at that hub. The transportation capacity of access PTs is considered unlimited.
Assumption 4. 
The impact of dynamic scheduling processes during system operation on facility location planning is disregarded. This includes factors such as passenger-freight time windows, inbound and outbound logistics rules, and transshipment policies.
Assumption 5. 
The forecasted demand volumes for forward/reverse logistics O-D and urban freight distribution O-D at demand points are assumed to be known. The demand O-D at each demand point is derived from the total forecasted logistics volume of Beijing, as outlined in Section 3.3.3, and allocated based on land parcel population density.
Assumption 6: 
If a demand point is designated as a service node within the ULS network, all of its freight orders relative to logistics parks are assumed to be transported exclusively through the ULS network.
Assumption 7: 
Not all demand points are required to be serviced by the ULS network. However, the ULS should maximize its capacity to accommodate as many demand points as possible, thereby expanding system coverage.

3. Model Development

3.1. Modeling Objectives

(1) Minimization of network construction costs.
The total construction cost of a ULS network consists of four components: hub node construction cost, spoke node construction cost, first-tier tunnel construction cost, and second-tier pipeline construction cost. These costs are annualized over a predefined depreciation period and further distributed on a daily basis. Under deterministic conditions, the minimization sub-objective function f determ 1 is formulated as shown in Equation (2). For the four categories of uncertain parameters γ P H k , γ S N k , υ S T k , and υ P T k involved in the equation, their approximate values under stochastic scenarios are derived using the sum of the lower bound of the probability distribution function and the integral of the cumulative distribution function within a confidence interval, based on mathematical statistics principles. Furthermore, following the approach proposed by [15], the weighted objective function f random 1 under stochastic conditions is expressed in Equation (3), where it is computed as the summation of the product of the probability of each stochastic scenario and the approximate objective function value derived under that scenario.
When Equation (3) neither sums over the scenario set k nor considers the scenario probability Ω k , the resulting function represents the stochastic objective value for each scenario, denoted as f random 1 k 1 , f random 1 k 2 , … f random 1 k n . Subsequently, the differences between the stochastic objective function values under each scenario and the weighted objective function value under stochastic conditions are squared and summed. A robustness coefficient is introduced to reflect the decision-maker’s preference. A higher value of Γ indicates a stronger emphasis on system robustness, meaning that the decision-maker adopts a more conservative approach toward the expected risks associated with the current decision, characteristic of risk-averse behavior. Conversely, a lower R value implies a more risk-tolerant attitude. Finally, the stochastic robust value for the minimization of ULS network construction costs is computed according to Equation (4)
min   f determ 1 = θ 1 γ P H i N A i + θ 1 υ S T p P q Q E u p φ p + E u q ρ q + θ 1 υ P T g L h H E u g ξ g + E u h ζ h + θ 1 γ S N j J B j
min   f random 1 = θ 1 k K Ω k i N A i k γ P H k + γ P H k γ P H k + F γ i k x d x                             + θ 1 k K Ω k p P q Q φ p k E u p + ρ q k E u p υ S T k + υ S T k υ S T k + F υ S T k x d x                             + θ 1 k K Ω k g L h H ξ g k E u g + ζ h k E u h υ P T k + υ P T k υ P T k + F υ P T k x d x                             + θ 1 k K Ω k j J B j k γ S N k + γ S N k γ S N k + F γ i k x d x
min   f robust 1 = f random 1 Γ 1 Ω k f random 1 k 1 f random 1 2 + f random 1 k 2 f random 1 2 + + f random 1 k n f random 1 2
(2) Minimization of network operating costs.
The operational cost of the ULS network comprises four components: the underground transportation cost of forward O-D flows in primary tunnels, the primary tunnel transportation cost of intra-city O-D flows, the secondary pipeline transportation cost of forward O-D flows, and the surface transportation cost within the tertiary terminal road network. These costs involve four categories of uncertain parameters: d s j k , δ i i k , α k , and β k . Based on the transformation method described above, the minimized operational cost sub-objective functions of the ULS network under deterministic conditions, stochastic conditions, and stochastic robust conditions are denoted as f determ 2 (Equation (5)),   f random 2 (Equation (6)), and f robust 2 (Equation (7)), respectively.
min     f determ 2 = c s S j J d s j q Q p P M s j q E U q + ς s j p E U q             + α i N i N δ i i h H W i i h E U h             + α s S j J d s j g L h H U s j g E U g + V s j h E U h             + β s S j J d s j p P q Q R s j p E U p + T s j q E U q
min   f random 2 = c s S j J k K Ω k d s j k + d s j k d s j k + F d s j k x d x q Q p P M s j q k E U q + ς s j p k E U q + s S j J k K Ω k α k + α k α k + F α k x d x × d s j k + d s j k d s j k + F d s j k x d x g L h H U s j g k E U g + V s j h k E U h + s S j J k K Ω k β k + β k β k + F β k x d x × d s j k + d s j k d s j k + F d s j k x d x p P q Q R s j p k E U p + T s j q k E U q + i N i N k K Ω k α k + α k α k + F α k x d x × δ i i k + δ i i k δ i i k + F δ i i k x d x h H W i i h k E U h
min   f robust 2 = f random 2 Γ 2 Ω k f random 2 k 1 f random 2 2 + f random 2 k 2 f random 2 2 + + f random 2 k n f random 2 2
(3) Maximization of system operational efficiency.
The operational efficiency of a ULS is evaluated based on the average time required to complete the transportation and logistics processes for each forward freight order within the ULS network. For a single forward O-D, the total transit time within the network consists of up to five components: (i) Underground travel time within the first-tier tunnel network (from the logistics park to the destination hub node). (ii) Logistics processing time at the hub node. (iii) Underground travel time within the second-tier pipeline network (from the hub node to the destination spoke node). (iv) Logistics processing time at the spoke node. (v) Surface travel time within the third-tier terminal road network (from the spoke node to the customer location). Based on the above description, the operational efficiency maximization sub-objective functions for a three-tier ULS network under deterministic, stochastic, and stochastic robust conditions, which corresponds to the minimization of the average order transit time, are denoted as f determ 3  (Equation (8)), f random 3 (Equation (9)), and f robust 3 (Equation (10)), respectively. In these equations, def represents the node processing time scaling factor, with a value of 500.
min   f determ 3 = s S j J g L h H U s j g E U g + V s j h E U h τ P T s S j J g L U s j g + ω P H d e f + ω S N s S i N j J X s i j d e f s S j J g L U s j g + s S j J p P q Q R s j p E U p + T s j q E U q τ S T s S j J g L U s j g + s S j J q Q p P M s j q E U q + ς s j p E U q τ L M D s S j J g L U s j g
min   f random 3 * = k K Ω k s S j J g L h H U s j g k E U g + V s j h k E U h τ P T k K Ω k s S j J g L U s j g k + k K Ω k ω P H k d e f + ω P H k ω P H k + F ω P H k x d x + k K Ω k s S j J p P q Q R s j p k E U p + T s j q k E U q τ S T k K Ω k s S j J g L U s j g k + k K ω S N k d e f + ω S N k ω S N k + F ω S N k x d x Ω k s S i N j J X s i j k k K Ω k s S j J g L U s j g k + k K Ω k s S j J q Q p P M s j q k E U q + ς s j p k E U q τ L M D k K Ω k s S j J g L U s j g k
min   f robust 3 = f random 3 Γ 3 Ω k f random 3 k 1 f random 3 2 + f random 3 k 2 f random 3 2 + + f random 3 k n f random 3 2
(4) Maximization of underground channel load.
The first-tier tunnel facilities and second-tier pipeline facilities in a ULS network should aim to maximize their load capacity, thereby reducing the total length of underground passages and consequently lowering both the construction and operational costs of the network. The load capacity of an underground passage is determined by dividing the daily transport volume of that passage by its capacity. When the load falls below the maximum allowable vacancy rate, a vacancy penalty cost is incurred based on the degree of unmet capacity. The objective of ULS network planning is to minimize the vacancy penalty costs for all planned passages. Using the transformation method outlined above, the maximization sub-objective functions for the channel load in a three-tier ULS network under deterministic, stochastic, and stochastic robust conditions are denoted as f determ 4 (Equation (11)), f random 4 (Equation (12)), and E (Equation (13)), respectively.
min   f determ 4 = h H max s S j J d s j V s j h + i N i N δ i i W i i h ε P T c a p 4 ,   0 η P T                                 + p P max s S j J d s j R s j p ε S T c a p 5 ,   0 η S T                                 + q Q max s S j J d s j T s j q ε S T c a p 5 ,   0 η S T
min   f random 4 = h H max i N i N k K Ω k δ i i k + δ i i k δ i i k + F δ i i k x d x W i i h k ε P T c a p 4 + s S j J k K Ω k d s j k + d s j k d s j k + F d s j k x d x V s j h k ,   0 η P T + p P max s S j J k K Ω k d s j k + d s j k d s j k + F d s j k x d x R s j p k ε S T c a p 5 ,   0 η S T + q Q max s S j J k K Ω k d s j k + d s j k d s j k + F d s j k x d x T s j q k ε S T c a p 5 ,   0 η S T
min   f robust 4 = f random 4 Γ 4 Ω k f random 4 k 1 f random 4 2 + f random 4 k 2 f random 4 2 + + f random 4 k n f random 4 2

3.2. Formulation of Model Constraints

The constraint system for the stochastic robust ULS network CLAR model is constructed as follows.
Constraint (14) ensures that the total amount of O-D passing through each hub node via secondary underground transport does not exceed the node’s maximum secondary underground transport capacity. The mathematical expression of this constraint under stochastic robust conditions is provided in Equation (15).
s S j J d s j X s i j c a p 1 ,   for i N
s S j J k K Ω k d s j k + d s j k d s j k + F d s j k x d x X s i j k c a p 1 ,   for i N
Constraint (16) ensures that the total amount of O-D passing through each spoke node via tertiary ground transport does not exceed the node’s maximum tertiary ground transport capacity. The mathematical expression of this constraint under stochastic robust conditions is given in Equation (17).
s S j J d s j Y s j j c a p 2 ,   for j j J
s S j J k K Ω k d s j k + d s j k d s j k + F d s j k x d x Y s j j k c a p 2 ,   for j j J
Constraint (18) ensures that the total amount of O-D passing through each hub node via tertiary ground transport does not exceed the node’s maximum tertiary ground transport capacity. The mathematical expression of this constraint under stochastic robust conditions is provided in Equation (19).
s S j J d s j Z s i j c a p 3 ,   for i N
s S j J k K Ω k d s j k + d s j k d s j k + F d s j k x d x Z s i j k c a p 3 ,   for i N
Constraint (20) ensures that the total amount of forward O-D and same-city O-D circulating through any intermediary PT section does not exceed the maximum bidirectional transport capacity of the tunnel. The mathematical expression of this constraint under stochastic robust conditions is given in Equation (21).
s S j J i N i N d s j V s j h + δ i i W i i h c a p 4 ,   for h H ,   i i
s S j J k K Ω k d s j k + d s j k d s j k + F d s j k x d x V s j h k + i N i N k K Ω k δ i i k + δ i i k δ i i k + F δ i i k x d x W i i h k c a p 4 ,   for h H
Constraint (22) ensures that the total amount of forward O-D circulating through any secondary ST tunnel section does not exceed the maximum bidirectional transport capacity of the tunnel. The mathematical expression of this constraint under stochastic robust conditions is provided in Equation (23).
s S j J d s j R s j p c a p 5 ,   s S j J d s j T s j q c a p 5 ,   for p P ,   q Q
s S j J k K Ω k d s j k + d s j k d s j k + F d s j k x d x R s j p k c a p 5 s S j J k K Ω k d s j k + d s j k d s j k + F d s j k x d x T s j q k c a p 5 ,   for p ,   q
Constraint (24) ensures that the distance between any demand point assigned to a PH or SN in the tertiary network and its corresponding node does not exceed the node’s maximum coverage radius.
E U q M s j q k r o ,   E U p ς s j p k r o ,   for s ,   j ,   p ,   q ,   k
Constraint (25) guarantees the uniqueness of the travel path for forward O-D in the ULS network. Constraint (26) stipulates that each spoke node can only be assigned to a unique hub node, and the tertiary transport process of each demand point can only be initiated by a unique spoke node or hub node.
p P R s j p k g L U s j g k = 1 ,   q Q M s j q k g L U s j g k ,   p P ς s j p k g L U s j g k ,   for s ,   j ,   k
i N X s i j k + i N Z s i j k = 1 ,   j J Y s j j k 1 ,   for s ,   j j ,   k
Constraint (27) indicates that if a node is not established, the cargo flow assignment cannot occur. Constraint (28) indicates that if a primary or secondary tunnel is not established, the cargo flow assignment cannot occur.
X s i j k + Z s i j k < A i k ,   W i i h k A i k ,   Y s j j k < B j k ,   B j k + M s j q k + ς s j p k 1
U s j g k ξ g k ,   V s j h k ζ h k ,   W i i h k ζ h k ,   R s j p k φ p k ,   T s j q k ρ q k
Constraint (29) indicates that if link p is established as a secondary pipeline, it cannot be used for the tertiary ground delivery route from a PH to the demand point. Similarly, if link q is established as a secondary pipeline, it cannot be used for the tertiary ground delivery route from an SN to the demand point.
φ p k + ς s j p k 1 ,   ρ q k + M s j q k 1
Constraint (30) stipulates that the forward O-D of a demand point comes from a unique PH and a unique SN. Constraint (31) stipulates that forward O-D and same-city O-D in the primary ULS network must pass through at least one tunnel section.
s S i N X s i j k = 1 ,   s S j J Y s j j k = 1 ,   s S j J Z s i j k = 1 ,   for j j ,   k
h H V s j h k 1 ,   h H W i i h k 1 ,   for s ,   i i ,   j ,   k
Constraint (32) establishes the flow conservation mechanism for facilities in all layers of the ULS network.
s S j J g L d s j k U s j g k = s S j J h H d s j k V s j h k = s S j J p P d s j k R s j p k + ς s j p k

3.3. Optimization Model Reconstruction

3.3.1. Approximation of Probability Distribution of Stochastic Variables

The optimization process of the stochastic robust model requires ensuring the “approximate optimality” of the optimization objective under any possible random scenario [40]. In other words, the model aims to obtain a comprehensive, approximately optimal feasible solution under all potential random scenarios. In the nonlinear mixed-integer programming model proposed in Section 3.3, in addition to the external constants and binary decision variables described in Table 1, there are two types of variables: (1) control variables and (2) stochastic variables, as shown in Table 2. Among them, the control variables are determined before the generation of stochastic parameters and cannot be adjusted after the stochastic parameters are generated. These variables control the robustness of the model and indirectly reflect the decision-maker’s attitude towards the design of the ULS network—whether it is conservative or risk-taking. A highly robust ULS network implies that more facilities are used to meet the potential demand, which could be higher than the predicted value. In contrast, a low-robustness ULS network tends to adopt a more risk-taking approach, assuming a low probability of actual demand exceeding the predicted value, and thus installs fewer facilities to reduce investment. These two objectives are opposing, representing two different optimization directions: profit maximization (low robustness) and risk minimization (high robustness). The decision-maker can make a choice based on their preferences and practical circumstances by adjusting the control variables, determining “how much profit they are willing to sacrifice for a more robust planning solution”.
In the robust objective function constructed above, it is necessary to first calculate the squared difference between the probability-weighted stochastic objective function and the stochastic objective function for each random scenario. To eliminate the nonlinearity in the model calculations, this study replaces the aforementioned “squared difference formulation” with a “standard deviation formulation”. The reconstructed model objective system is shown in Equation (33). Although the latter more precisely describes the degree of dispersion between solutions in different random scenarios and the baseline predicted scenario, which is beneficial for obtaining more realistic feedback from the model under robust conditions, the linearized form is clearly more suitable for the large and complex mathematical model in this study, considering the computational complexity.
min   f ^ robust 1 = f random 1 Γ 1 Ω k f random 1 k 1 f random 1 + + f random 1 k n f random 1 min   f ^ robust 2 = f random 2 Γ 2 Ω k f random 2 k 1 f random 2 + + f random 2 k n f random 2 min   f ^ robust 3 = f random 3 Γ 3 Ω k f random 3 k 1 f random 3 + + f random 3 k n f random 3 min   f ^ robust 4 = f random 4 Γ 4 Ω k f random 4 k 1 f random 4 + + f random 4 k n f random 4
This paper assumes that the random variables in Table 1 have their respective probability density functions (as shown in Figure 4a), requiring the integration of the normal cumulative distribution function, which results in significant nonlinearity in the model (as shown in Figure 4b). Therefore, this paper proposes a numerical technique to linearize the integral function. For continuous nonlinear functions within the upper and lower bounds of the cumulative distribution function, the domain of the function is divided into a series of discrete intervals using piecewise linear transformations, and within each interval, the convex function is approximated by a straight line with a unique slope, as illustrated in Figure 5. Taking the cumulative distribution curve F γ P H k x of the hub node as an example, the range of the independent variable γ P H k ,   γ P H k + is divided into x equal parts, and the function relationship between each pair of adjacent nodes can be approximated using a general linear form. By approximating the nonlinear model, the optimal solution of the linear model is obtained; however, this linearized model is not exactly the same as the nonlinear model. On the other hand, since the nonlinear model is convex, we obtain a solution close to the global optimum, but there is an error. As the number of intervals increases, the error decreases, and when x tends to a very large number, the error Δ F approaches zero. Similar approximation methods are applied to all integral variables in the objective function and constraints of the model, resulting in a multi-objective mixed-integer linear programming model for the ULS network layout.

3.3.2. Pareto Fronts Normalized Weighting Method

Unlike optimization problems with a single objective function, urban ULS network planning in a complex environment involves at least four codependent (non-strictly opposing) sub-objectives. As a result, the model does not have a unique optimal solution. For multi-objective planning problems, an established and effective approach is to solve for as many Pareto-optimal solutions as possible [14], forming a Pareto-optimal solution set with good multidirectionality. This allows for the derivation of combined objective functions that are infinitely close to the Pareto front, based on the decision-maker’s preferences for each objective function (e.g., whether the ULS planning goal prioritizes construction cost savings or operational efficiency, etc.), as illustrated in Figure 6.
Classic methods for constructing Pareto solutions include function weighting, min-max methods, and the SEMOPS method. By setting appropriate weights for the objective functions, the multi-objective optimization problem is converted into a single-objective extreme value problem. This paper uses the function weighting method, where a set of weight factors λ 1 ,   λ 2 ,   λ 3 ,   λ 4 linearly combine the sub-objective functions for the ULS network layout planning. Considering the differences in the scales of cost and efficiency in the objective functions, different degrees of amplification are applied to different sub-objective values when determining the weight factors. The reconstructed ULS network CLAR models under deterministic and random robust conditions are as follows, denoted as M-1 and M-2, respectively.
M-1 is the single-objective linear CLAR model considering random robustness, and its formula is as follows:
Minimize   O b j M - 1 = λ 1 × f ^ robust 1 + λ 2 × f ^ robust 2 + λ 3 × f ^ robust 3 + λ 4 × f ^ robust 4
It is subject to the following: Constraints (15), (17), (19), (21), (23), and Constraints (24) to (32).
M-2 is the single-objective linear CLAR model under deterministic conditions, and its formula is as follows:
Minimize   O b j M - 2 = λ 1 × f determ 1 + λ 2 × f determ 2 + λ 3 × f determ 3 + λ 4 × f determ 4
It is subject to the following: Constraints (14), (16), (18), (20), (22), and Constraints (24) to (32).

3.3.3. Model Complexity Analysis

It is evident that the restructured ULS network layout planning problem is a combinatorial variant of the classic two-echelon capacitated facility location–allocation problem (2E-CFLAP) and the multi-depot capacitated vehicle routing problem (MCVRP). The MCVRP can be considered as a subproblem, while the 2E-CFLAP serves as the main problem. Extensive research evidence indicates that both the MCVRP and 2E-CFLAP are NP-hard problems [41,42], meaning that their combination is also NP-hard. Even when solved separately, global optimal solutions cannot be obtained in polynomial time. The complexity of the restructured CLAR model is influenced by the scale of the ULS network planning case, including the number of logistics parks S , logistics aggregation points J , demand points N , and random scenarios K . For the case study of Beijing’s Fifth Ring District discussed in this paper, it is estimated that the total number of model constraints and decision variables for a single random scenario is close to 8 billion, as shown in Table 3.
Moreover, the increase in the number of facilities and the scale of the two types of O-D matrices results in an exponential growth in computational complexity. Clearly, conventional exact algorithms (e.g., branch-and-bound methods) or linear programming solvers (e.g., CPLEX and LINGO) struggle to obtain a global optimal solution for such a large-scale model within a reasonable computational time. In contrast, meta-heuristic techniques exhibit significant advantages in improving computational efficiency and obtaining high-quality approximate optimal solutions [43]. Heuristic optimization algorithms do not rely on problem-specific gradient information or other structural properties, making them more robust to increasing complexity in terms of the number of variables, dimensions, and problem convexity. To address the ULS network layout optimization problem under complex scenarios, this study proposes an improved multi-objective particle swarm optimization algorithm based on immune selection (IS-MPSO).

4. Solution Approach

Particle swarm optimization (PSO) is a global stochastic search algorithm based on swarm intelligence, inspired by the migration and aggregation behaviors observed in bird foraging. It was first proposed in 1995 by American social psychologist James Kennedy and electrical engineer Russell Eberhart [44].
In the PSO algorithm, the i particle is represented as R i , and the particle swarm consisting of N particles is denoted as R = ( R 1 , R 2 , , R i , , R N ) . At time t, the position, velocity, and fitness value of particle EEE are represented as P i ( t ) = ( x 1 i ( t ) , x 2 i ( t ) , , x n i ( t ) ) T , V i ( t ) = ( v i x 1 ( t ) , v i x 2 ( t ) , , v i x n ( t ) ) T , and c i ( t ) , respectively. The fitness value of a particle is determined by the objective function value at its current position. During the search for the optimal solution, once a particle discovers a superior solution, other particles adjust their positions accordingly by following the PSO algorithm to converge toward the location of the optimal particle.
Although the PSO algorithm exhibits strong global optimization capabilities and fast convergence speed, it is prone to premature convergence, leading to suboptimal solutions and a loss of diversity in the Pareto-optimal set. The PSO algorithm requires the assignment of certain prior preferences to guide the selection process. Therefore, when applying PSO to multi-objective optimization problems, it is essential to enhance its local search capability and global search efficiency to improve its performance. These improvements are necessary for effectively solving the complex multi-objective optimization model for urban ULS network layout planning. The modifications to the traditional PSO algorithm proposed in this study are elaborated as follows.
(1) Global best and personal best update mechanism.
In single-objective PSO, the fitness value of each particle is unique and they can be directly compared. However, in a multi-objective optimization model, the solutions within the Pareto-optimal set exhibit a nondominant relationship, meaning that no single solution is strictly superior to others. Therefore, a new selection strategy is required to determine the global best and personal best solutions from the particle swarm.
To ensure diversity in the Pareto-optimal set of a multi-objective optimization model, the update mechanism for both the global best and personal best solutions must account for the multidirectional nature of the Pareto front. Depending on the characteristics of each particle, the corresponding global best and personal best solutions should be selected dynamically. Assuming that at time t, the Pareto-optimal set (global optimal set) of the ULS network layout multi-objective optimization model is denoted as R 1 = R 1 1 , R 1 2 , , R 1 n 1 , the global best selection strategy for particle R i is formulated as follows:
s ( R i ,   R 1 k ) = min j 1 , 2 , , n 1   s ( R i ,   R 1 j ) = min j 1 , 2 , , n 1 arccos c i ( t ) c j ( t ) c i ( t ) c j ( t )
where c i ( t ) = c i 1 ( t ) , c i 2 ( t ) , c i n 2 ( t ) represents the fitness vector of particle R i ; n 2 denotes the number of objective functions in the model; and s ( R i ,   R 1 j ) represents the angle between the fitness vector of particle R i and that of particle R 1 j in the Pareto-optimal set. The position of particle R 1 k within the Pareto-optimal set is selected as the global best position for updating particle R i . Thus, each particle R i selects a global best particle R 1 j from the Pareto-optimal set. The number of particles R i in the swarm that correspond to each global best particle R i is referred to as the particle concentration n R 1 j .
(2) Optimization methods for local and global search.
To ensure that particles do not repeatedly traverse the search space within a certain range and to prevent convergence to suboptimal local solutions, a local search strategy for the multi-objective particle swarm optimization (MOPSO) algorithm can be designed as follows:
Step 1: Set the iteration count n 4 . At the start of the local search, initialize the iteration count as I t = I t + 1 . The position x k i ( I t ) transformation formula for particle R i at position P i ( I t ) = ( x 1 i ( I t ) , x 2 i ( I t ) , , x k i ( I t ) , , x n i ( I t ) ) T is given as follows:
x k i ( I t + 1 ) = x k min , i + 4 x k i ( I t ) x k min , i x k i ( I t ) x k max , i ( 1 x k i ( I t ) x k min , i x k i ( I t ) x k max , i ) ( x k max , i x k min , i )
where x k min , i and x k max , i represent the lower and upper bounds of the search region for x k i ( I t ) , respectively. Through transformation, the position of particle P i ( I t + 1 ) is updated to P i ( I t + 1 ) . If the fitness value of P i ( I t ) is superior to that of I t = n 4 , or if the iteration count reaches III, proceed to Step 3; otherwise, continue to Step 2.
Step 2: Update x k min , i and x k max , i to dynamically adjust the search region, maintaining the characteristics of particle diversity and dispersion. Based on the selected global optimal particle R 1 j , the lower bound x k min , i and upper bound x k max , i of its search region are determined by Equations (38) and (39). Here, a 2 is a random number within the range [0, 1].
x k min , i = max { x k min , i , x k g j , i a 2 ( x k max , i x k min , i ) }
x k max , i = max { x k max , i , x k g j , i + a 2 ( x k max , i x k min , i ) }
Step 3: Update the particle’s position, individual historical best, and global best following the global and individual historical best update method. After completing the local search, return to the main PSO algorithm. To enhance particle diversity, improve search capability in the early stages, and accelerate convergence in later stages, this study incorporates an immune-selection-based particle crossover operation to prevent premature convergence [45]. To ensure that the offspring particles of R i remain within the feasible solution space after crossover, the feasible transport path set is used to determine the permissible crossover positions of particle R i , from which a position is randomly selected. In this study, the antibody concentration of a particle is adopted as the crossover selection probability. The probability of selecting particle R i for crossover is given by the following equation:
P B ( R i ) = 1 N e u k = 1 N ( c i ( t ) c k ( t ) ) 1
Here, μ represents the constant adjustment factor, taking values between 0 and 1.
Additionally, to prevent particles that are too close to each other from crossing over and reducing the probability of generating better particles, the proximity of parent particles is assessed by calculating the Euclidean distance. Crossover is allowed only if the Euclidean distance between particles R i and R k exceeds the threshold D a Otherwise, particle R k is discarded, and a new particle is randomly generated until the condition is met. This logic can be expressed as follows:
D i j ( t ) = P i ( t ) P j ( t ) 2 = ( x 1 i ( t ) x 1 j ( t ) ) 2 + + ( x n i ( t ) x n j ( t ) ) 2 1 2

5. Case Study

5.1. Simulation Scenarios

Based on the Beijing case presented [26], a simulation scenario for the urban ULS network layout planning was constructed. Firstly, the peak year 2035 was selected for the ULS network planning, and the total demand for the conceptual ULS was allocated by land parcels, resulting in the “forward freight O-D matrix” and the “same-city delivery O-D matrix”. Secondly, drawing from primary data on global ULS planning [26], supplemented by expert surveys, the values for constant parameters in the mathematical model were defined. The goal was to ensure the objectivity and authenticity of key parameters (such as the construction cost of underground tunnels, capacity, transportation system parameters, impact factors related to benefits, and node coverage radius), thereby enhancing the explanatory power of the simulation results for real-world problems. For uncertain parameters in the model under stochastic conditions, the characteristic values (including variance of normal distribution, probability density functions, and robust control coefficients) were randomly defined within the variable range of the parameter predictions. This ensured that feasible solutions existed when the variables took values at the upper and lower bounds of the predicted range, while also reflecting the uncertainty level in real-world ULS network planning. Table 4 presents the baseline constant parameter values employed in planning the ULS network layout for the study area. Under stochastic conditions, the corresponding characteristic values of the variables are provided in Table 5.
The experiments were conducted on a Python 3.8 (32-bit) platform with an Intel Core i9-9900K CPU @ 4.50 GHz and 64 GB RAM. The parameter settings for the improved multi-objective PSO algorithm with immune selection were as follows: learning factors c1 = c2 = 1.5; inertia weight θ max = 0.9 (initial) and θ min = 0.4 (final); cloning ratio, 30%; roulette selection probability, 85%; population size N = 200; and maximum number of iterations MaxGen = 500.
The heuristic algorithm was executed 20 times, and the weighted average total objective value under the stochastic robust scenario was obtained. The IS-MPSO algorithm effectively reduced the total objective function from 9.8 × 106 to an approximately optimal value of 3.4 × 106 within 500 iterations, demonstrating significant optimization performance. During the 20 independent runs, the algorithm converged on average after 280 iterations. The total CPU time required for the 20 optimization runs was 19,568 s, significantly outperforming exact algorithms in solving problems of similar complexity, as shown in Table 6.
The Pareto-optimal front distribution of the sub-objective function values under the stochastic robust scenario is illustrated in Figure 7. It is evident that the IS-MPSO algorithm effectively synchronizes the optimization of the four sub-objectives in Model M-1. As shown in Figure 7, after 500 iterations of velocity and position updates, the particle swarm (with a population size of 200) stabilized within a compact solution space, highlighting the stability of the proposed algorithm and its ability to efficiently obtain high-quality solutions.

5.2. Comparison of Optimal ULS Layouts

The optimal ULS network layouts under the baseline scenario and stochastic robust scenario are illustrated in Figure 8 and Figure 9, respectively. The macroscopic network configuration schemes for both scenarios are summarized in Table 7.
The optimal objective function values for the stochastic robust model (M-1) and the deterministic model (M-2) are 3.4 × 106 and 3.6 × 106, respectively. In M-1, the sub-objectives under the stochastic robust scenario include the following: Depreciation of total ULS network construction cost: 1.19 million CNY/day. ULS network transportation cost: 0.87 million CNY/day. System operational efficiency (average transport time of forward O-D orders, non-actual value): 2083 s. Channel load level (underutilization penalty cost): 0.05 million CNY/day. For M-2, the corresponding sub-objectives are as follows: Depreciation of total ULS network construction cost: 1.17 million CNY/day. ULS network transportation cost: 0.97 million CNY/day. System operational efficiency: 2037 s. Channel load level: 0.06 million CNY/day. Under the stochastic robust scenario, the ULS network in Beijing’s Fifth Ring Road area consists of 30 hub nodes and 204 spoke nodes. The primary tunnel network has a total length of 137 km, with an average load factor of 59%, while the secondary pipeline network extends 774 km, with an average load factor of 40%. For last-mile ground delivery, the average parcel volume handled at hub and spoke nodes is 66,000 parcels/day and 29,000 parcels/day, respectively. The average last-mile delivery distance from ULS nodes to customers is 1.1 km. Each hub node processes an average of 195,000 parcels/day for secondary underground transportation. The average transport distance per forward O-D in the primary and secondary ULS networks is 28.7 km and 4 km, respectively. The average transport distance per intra-city O-D in the primary network is 15.6 km.
According to [25], the Relief Factor of Urban Freight Traffic (RFAR) for the ULS was calculated as the ratio of the difference between freight traffic volume under the conventional logistics model and the surface-level last-mile delivery traffic volume in the ULS network to the former. In the Beijing ULS planning case presented in this section, the RFAR values under the two scenarios were 98.1% and 97.1%, respectively. These results indicate that the ULS network can effectively eliminate the travel trajectories of small- and medium-sized logistics vehicles within urban areas, significantly alleviating traffic congestion and enhancing environmental benefits. According to Pan et al. (2023) [46], the ULS generates economic benefits of approximately 2.22 × 105 CNY/year for greenhouse gas emission reductions and 1.99 × 105 CNY/year for reductions in air pollutant emissions.
These results indicate that, compared to the baseline scenario, the randomly robust ULS network layout features the same number of hub nodes but fewer spoke nodes, a shorter total length of primary tunnels, and a reduced total length of secondary pipelines. Both network configurations exhibit similar performance in terms of channel facility utilization, urban freight traffic relief, and underground transport ratio. However, freight O-D pairs in the randomly robust network experience shorter underground transport distances. From a network topology perspective, the optimal layouts of the primary ULS network in both scenarios exhibit a “ring structure” with multiple “synapse-like” extensions. Specifically, a primary tunnel ring is formed between the hub nodes surrounding the urban center, facilitating the centralized collection of incoming freight from peripheral hubs for efficient turnover. The key difference lies in the ring size and location. In the randomly robust scenario, the primary tunnel ring is shorter and located between Beijing’s Third and Fourth Ring Roads. In contrast, in the baseline scenario, the ring extends further southeast, with over half of its tunnel segments distributed between the Fourth and Fifth Ring Roads. Extending outward from the tunnel ring, “synapse-like” tunnel segments enable the primary ULS network to serve urban areas beyond the ring structure. The randomly robust scenario features more synaptic tunnel branches than the baseline case. Regarding the secondary pipeline network topology, both scenarios predominantly exhibit a “single-tree” or “multi-branch tree” structure. The largest spanning tree in the secondary network connects nine spoke nodes in the randomly robust scenario, compared to eleven in the baseline scenario. Meanwhile, the smallest spanning tree in both networks consists of only one node, reflecting significant variations in the density of underground distribution tasks at hub nodes, necessitating an efficient allocation of logistics resources within hubs.
To further analyze the optimal ULS network, the 30 hub nodes were used as reference points to segment the network. Regarding transportation costs, the highest first-tier network travel cost was observed for forward O-D shipments destined for hub node PH-53, with a daily transportation cost of CNY 30,300. Within the PH-63 region, the secondary pipeline network and the last-mile ground delivery network incurred the highest transportation costs, reaching 9500 CNY/day and 9000 CNY/day, respectively. PH-59 has the largest number of affiliated spoke nodes (13). PH-22, PH-47, and PH-63 cover the highest number of demand points, each serving 36 locations. The longest secondary pipeline spans 52.66 km, whereas the shortest measures only 3.04 km. The last-mile delivery distance between spoke or hub nodes and demand points range from 520 m to 1270 m. In terms of transportation time, the travel time for forward O-D freight from logistics parks to hub nodes ranges from 15 to 22.3 min. The travel time from hub nodes to spoke nodes falls within 7.1 to 10.5 min. The last-mile ground transportation time varies between 4.3 and 6.3 min.

5.3. Sensitivity Analysis

By adjusting the transport capacity of the intermediary first-tier tunnels [cap4] and the freight rate for goods transported through the first-tier tunnels, the impact of key parameter variations on the optimal network layout was analyzed. Specifically, the baseline value of [cap4] was scaled at 40%, 60%, 85%, 100%, 120%, 150%, and 200% to create different levels of adjustment. Similarly, these variations formed two sets of “perturbation scenarios”. Unlike the small-range probability distribution of parameters in the randomly robust scenario, the perturbation scenarios introduce greater variations in parameter values. The primary objective was to assess the model’s sensitivity to external parameter settings, thereby providing a reference for selecting reasonable parameter ranges in ULS network planning. Except for the two adjusted parameters, all other parameter values in the perturbation scenarios remained consistent with those in the baseline scenario.
Table 8 presents the impact of [cap4] parameter variations on the optimal ULS network configuration. The results indicate that the transport capacity of first-tier tunnels primarily affects the number of hub nodes, the length of the first-tier network, construction costs (sub-objective 1), and tunnel load levels (sub-objective 4). As [cap4] decreases from 200% to 40% of its baseline value, sub-objective 1 of Model M-2 increases from 1.1 million CNY/day to 1.27 million CNY/day, the average load rate of first-tier tunnels rises from 30% to 86%, and the first-tier network length extends from 132 km to 173 km. Consequently, the total objective value of Model M-2 decreases from 3.8 × 106 to 3.4 × 106. On the other hand, as shown in Table 9, a reduction in [cap4] leads to an increase in first-tier network length and the number of hub nodes, while simultaneously reducing system operational efficiency. However, other network configuration factors, such as construction costs, tunnel load, the number of spoke nodes, and second-tier network length, exhibit low sensitivity to variations in the first-tier network transport rate.

6. Conclusions

This study presents a robust, immune-inspired multi-objective optimization framework for hub-and-spoke underground logistics systems (ULSs) that is tailored to the complex demands of smart city planning and sustainable urban development. By integrating immune-inspired mechanisms with multi-objective particle swarm optimization (IS-MPSO), we propose a novel framework to solve the stochastic robust CLAR problem. The model simultaneously minimizes construction and operational costs, maximizes system efficiency, and enhances underground corridor utilization, while accounting for multidimensional uncertainties in demand, costs, and processing times. A case study of Beijing’s Fifth Ring District validates the model’s applicability in high-density urban environments, demonstrating its capability to balance robustness and economic efficiency.
The results highlight three major advancements:
(1) Algorithmic innovation: The IS-MPSO algorithm effectively resolves premature convergence issues in traditional PSO by introducing immune selection and dynamic search strategies. Compared with the baseline scenarios without stochastic perturbations, IS-MPSO achieves an average 62% reduction in total network cost and converges stably within 280 iterations on average.
(2) Modeling breakthrough: The proposed stochastic robust CLAR model integrates four hierarchical network layers (logistics parks, primary hubs, secondary hubs, and spoke nodes) and addresses eight decision variables, outperforming conventional two-echelon models in scalability and realism. The hybrid “ring–synapse” topology reduces last-mile delivery distances to 1.1 km, achieving a 98.1% relief in surface freight traffic (RFAR).
(3) Practical insights: The optimized ULS layout delivers tangible environmental and economic benefits: tunnel construction length is reduced to 137 km (from 144 km in the baseline), while corridor load utilization increases to 59% (versus 45%). These improvements not only support the low-carbon objectives of sustainable urban development but also offer actionable guidance for urban planners seeking to integrate underground space logistics into smart city infrastructure—striking an optimal balance between capital investment, operational resilience, and ecological stewardship.
Despite its contributions, this study has limitations. First, the model assumes deterministic tunnel connections and excludes geological constraints, which may affect real-world feasibility. Second, the computational complexity of handling 8 billion variables restricts its direct application to larger metropolitan regions. Future research should focus on the following developments: First, incorporating real-time scheduling and demand-responsive routing to enhance system flexibility. Second, multimodal integration, exploring synergies between ULSs and urban rail transit or autonomous delivery systems. Third, extended robustness, embedding scenario generation techniques (e.g., deep learning-based demand forecasting) to refine uncertainty modeling. Finally, integrating a multidimensional global sensitivity analysis into our existing framework, encompassing key parameters such as tunnel capacity, demand variability, and handling efficiency, to further enhance the model’s robustness and decision-support value.
These extensions will further bridge the gap between theoretical optimization and practical implementation, advancing sustainable urban logistics in the era of smart cities.

Author Contributions

Conceptualization, H.Y. and A.S.; methodology, Q.L. and H.Y.; software, H.Y. and A.S.; validation, Q.L. and H.H.; writing—original draft preparation, H.Y.; writing—review and editing, Q.L. and H.Y.; visualization, H.H. and J.L.; funding acquisition, H.Y and Z.C. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

Data would be made available by the corresponding author on reasonable request.

Conflicts of Interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

References

  1. Gardrat, M. Urban growth and freight transport: From sprawl to distension. J. Transp. Geogr. 2021, 91, 102979. [Google Scholar] [CrossRef]
  2. Chen, Z.; Dong, J.; Ren, R. Urban underground logistics system in China: Opportunities or challenges? Undergr. Space 2017, 2, 195–208. [Google Scholar] [CrossRef]
  3. Zhou, Y.; Zhao, J. Assessment and planning of underground space use in Singapore. Tunn. Undergr. Space Technol. 2016, 55, 249–256. [Google Scholar] [CrossRef]
  4. Di, Z.; Li, L.; Li, M.; Zhang, S.; Yan, Y.; Wang, M.; Li, B. Research on the contribution of metro-based freight to reducing urban transportation exhaust emissions. Comput. Ind. Eng. 2023, 185, 109622. [Google Scholar] [CrossRef]
  5. Hou, L.; Xu, Y.; Ren, R.; Yang, J.; Su, L. Optimization of three-dimensional urban underground logistics system alignment: A deep reinforcement learning approach. Comput. Ind. Eng. 2025, 205, 111185. [Google Scholar] [CrossRef]
  6. Shahooei, S.; Farooghi, F.; Zahedzahedani, S.E.; Shahandashti, M.; Ardekani, S. Application of underground short-haul freight pipelines to large airports. J. Air Transp. Manag. 2018, 71, 64–72. [Google Scholar] [CrossRef]
  7. Hai, D.; Xu, J.; Duan, Z.; Chen, C. Effects of underground logistics system on urban freight traffic: A case study in Shanghai, China. J. Clean. Prod. 2020, 260, 121019. [Google Scholar] [CrossRef]
  8. Dong, J.; Hu, W.; Yan, S.; Ren, R.; Zhao, X. Network Planning Method for Capacitated Metro-Based Underground Logistics System. Adv. Civ. Eng. 2018, 2018, 6958086. [Google Scholar] [CrossRef]
  9. An, N.; Yang, K.; Chen, Y.; Yang, L. Wasserstein distributionally robust optimization for train operation and freight assignment in a metro-based underground logistics system. Comput. Ind. Eng. 2024, 192, 110228. [Google Scholar] [CrossRef]
  10. He, R.; Bian, R.; Hua, J.; Zhao, L.; Xu, F.; Long, J. Multi-objective optimization of gasoline blending scheduling via NSGA-II algorithm with composite operators considering oil movement path planning. Expert Syst. Appl. 2025, 280, 127426. [Google Scholar] [CrossRef]
  11. Luo, J.; Gu, Q.; Chen, L.; Li, X.; Li, P. Multi-objective optimization for ore blending schemes in the open-pit phosphate mine using an improved NSGA-II algorithm. Green Smart Min. Eng. 2025, 2, 42–56. [Google Scholar] [CrossRef]
  12. Zhao, L.; Zhou, J.; Li, H.; Yang, P.; Zhou, L. Optimizing the design of an intra-city metro logistics system based on a hub-and-spoke network model. Tunn. Undergr. Space Technol. 2021, 116, 104086. [Google Scholar] [CrossRef]
  13. Li, F.; Yuen, K.F. A systematic review on underground logistics system: Designs, impacts, and future directions. Tunn. Undergr. Space Technol. 2025, 159, 106483. [Google Scholar] [CrossRef]
  14. Li, S.; Zhu, X.; Shang, P.; Wang, L.; Li, T. Scheduling shared passenger and freight transport for an underground logistics system. Transp. Res. Part B Methodol. 2024, 183, 102907. [Google Scholar] [CrossRef]
  15. Baghalian, A.; Rezapour, S.; Farahani, R.Z. Robust supply chain network design with service level against disruptions and demand uncertainties: A real-life case. Eur. J. Oper. Res. 2013, 227, 199–215. [Google Scholar] [CrossRef]
  16. Zhang, H.; Zhang, J.; Zheng, C.; Wang, B.; Chen, J. Node location of bi-level urban metro-based ground-underground logistics distribution. Multimod. Transp. 2024, 3, 100119. [Google Scholar] [CrossRef]
  17. Vandersteel, W.; Zhao, Y.; Lundgren, T.S. Automating movement of freight. Transp. Res. Rec. J. Transp. Res. Board 1997, 1602, 71–76. [Google Scholar] [CrossRef]
  18. Zandi, I.; Allen, W.B.; Morlok, E.K.; Gimm, K.; Plaut, T.; Warner, J. Transport of Solid Commodities via Freight Pipeline: First Year Final Report; University of Pennsylvania: Philadelphia, PA, USA; U.S. Department of Transportation Program of University Research: Washington, DC, USA, 1976. [Google Scholar]
  19. Braet, J. The environmental impact of container pipeline transport compared to road transport. Case study in the Antwerp Harbor region and some general extrapolations. Int. J. Life Cycle Assess. 2011, 16, 886–896. [Google Scholar] [CrossRef]
  20. Visser, J. The development of underground freight transport: An overview. Tunn. Undergr. Space Technol. 2018, 80, 123–127. [Google Scholar] [CrossRef]
  21. Arends, G.; de Boer, E. Tunnelling of infrastructure: From non-considered to ill considered—Lessons from the Netherlands. Tunn. Undergr. Space Technol. Inc. Trenchless Technol. Res. 2001, 16, 225–234. [Google Scholar] [CrossRef]
  22. Hu, W.; Dong, J.; Hwang, B.-G.; Ren, R.; Chen, Z. A preliminary prototyping approach for emerging metro-based underground logistics systems: Operation mechanism and facility layout. Int. J. Prod. Res. 2020, 59, 7516–7536. [Google Scholar] [CrossRef]
  23. Liu, Q.; Chen, Y.; Hu, W.; Dong, J.; Sun, B.; Cheng, H. Underground Logistics Network Design for Large-Scale Municipal Solid Waste Collection: A Case Study of Nanjing, China. Sustainability 2023, 15, 16392. [Google Scholar] [CrossRef]
  24. Wang, T.; Wang, J.; Wu, P.; Wang, J.; He, Q.; Wang, X. Estimating the environmental costs and benefits of demolition waste using life cycle assessment and willingness-to-pay: A case study in Shenzhen. J. Clean. Prod. 2018, 172, 14–26. [Google Scholar] [CrossRef]
  25. Hu, W.; Dong, J.; Hwang, B.-G.; Ren, R.; Chen, Z. Network planning of urban underground logistics system with hub-and-spoke layout: Two phase cluster-based approach. Eng. Constr. Arch. Manag. 2020, 27, 2079–2105. [Google Scholar] [CrossRef]
  26. Hu, W.; Dong, J.; Hwang, B.-G.; Ren, R.; Chen, Z. Hybrid optimization procedures applying for two-echelon urban underground logistics network planning: A case study of Beijing. Comput. Ind. Eng. 2020, 144, 106452. [Google Scholar] [CrossRef]
  27. Hu, W.; Dong, J.; Xu, N. Multi-period planning of integrated underground logistics system network for automated construction-demolition-municipal waste collection and parcel delivery: A case study. J. Clean. Prod. 2022, 330, 129760. [Google Scholar] [CrossRef]
  28. Di, Z.; Yang, L.; Shi, J.; Zhou, H.; Yang, K.; Gao, Z. Joint optimization of carriage arrangement and flow control in a metro-based underground logistics system. Transp. Res. Part B Methodol. 2022, 159, 1–23. [Google Scholar] [CrossRef]
  29. Di, Z.; Luo, J.; Shi, J.; Qi, J.; Zhang, S. Integrated optimization of capacity allocation and timetable rescheduling for metro-based passenger and freight cotransportation. Tunn. Undergr. Space Technol. 2024, 155, 106186. [Google Scholar] [CrossRef]
  30. Panda, S.; Ganguly, S. Multi-Objective Smart Charging Scheduling Scheme for EV Integration and Energy Loss Minimization in Active Distribution Networks using Mixed Integer Programming. Sustain. Energy Grids Netw. 2025, 43, 101743. [Google Scholar] [CrossRef]
  31. Wei, H.; Li, A.; Jia, N. Research on optimization and design of sustainable urban underground logistics network framework. Sustainability 2020, 12, 9147. [Google Scholar] [CrossRef]
  32. Camelo, M.M.; de Andrade, C.F.; de Athayde Prata, B. A mixed-integer linear programming model for optimizing green hydrogen supply chain networks. Int. J. Hydrogen Energy 2025, 118, 134–145. [Google Scholar] [CrossRef]
  33. Mo, P.; Yao, Y.; D’ariano, A.; Liu, Z. The vehicle routing problem with underground logistics: Formulation and algorithm. Transp. Res. Part E Logist. Transp. Rev. 2023, 179, 103286. [Google Scholar] [CrossRef]
  34. Lu, Y.; Wang, Q.; Huang, S.; Yu, W.; Yao, S. Resilience quantification and recovery strategy simulation for urban underground logistics systems under node and link attacks: A case study of Nanjing city. Int. J. Crit. Infrastruct. Prot. 2024, 47, 100704. [Google Scholar] [CrossRef]
  35. He, M.; Sun, L.; Zeng, X.; Liu, W.; Tao, S. Node layout plans for urban underground logistics systems based on heuristic Bat algorithm. Comput. Commun. 2020, 154, 465–480. [Google Scholar] [CrossRef]
  36. Liang, C.; Hu, X.; Shi, L.; Fu, H.; Xu, D. Joint dispatch of shipment equipment considering underground container logistics. Comput. Ind. Eng. 2022, 165, 107874. [Google Scholar] [CrossRef]
  37. Shi, Y.; Vanhaverbeke, L.; Xu, J. Electric vehicle routing optimization for sustainable kitchen waste reverse logistics network using robust mixed-integer programming. Omega 2024, 128, 103128. [Google Scholar] [CrossRef]
  38. Reddy, K.N.; Kumar, A.; Choudhary, A.; Cheng, T.C.E. Multi-period green reverse logistics network design: An improved Benders-decomposition-based heuristic approach. Eur. J. Oper. Res. 2022, 303, 735–752. [Google Scholar] [CrossRef]
  39. Hu, Y.; Liu, Q.; Li, S.; Wu, W. Robust emergency logistics network design for pandemic emergencies under demand uncertainty. Transp. Res. Part E Logist. Transp. Rev. 2025, 196, 103957. [Google Scholar] [CrossRef]
  40. De Sá, E.M.; Morabito, R.; de Camargo, R.S. Benders decomposition applied to a robust multiple allocation incom-plete hub location problem. Comput. Oper. Res. 2018, 89, 31–50. [Google Scholar] [CrossRef]
  41. Ahmadi-Javid, A.; Amiri, E.; Meskar, M. A profit-maximization location-routing-pricing problem: A branch-and-price algorithm. Eur. J. Oper. Res. 2018, 271, 866–881. [Google Scholar] [CrossRef]
  42. Jenkins, P.R.; Lunday, B.J.; Robbins, M.J. Robust, multi-objective optimization for the military medical evacuation location-allocation problem. Omega 2020, 97, 102088. [Google Scholar] [CrossRef]
  43. Cardona-Valdés, Y.; Álvarez, A.; Pacheco, J. Metaheuristic procedure for a bi-objective supply chain design problem with uncertainty. Transp. Res. Part B Methodol. 2013, 60, 66–84. [Google Scholar] [CrossRef]
  44. Beheshti, Z.; Shamsuddin, S.M.; Hasan, S. Memetic binary particle swarm optimization for discrete optimization problems. Inf. Sci. 2015, 299, 58–84. [Google Scholar] [CrossRef]
  45. Lizondo, D.; Rodriguez, S.; Will, A.; Jimenez, V.; Gotay, J. An artificial immune network for distributed demand-side management in smart grids. Inf. Sci. 2018, 438, 32–45. [Google Scholar] [CrossRef]
  46. Pan, X.; Dong, J.; Ren, R.; Chen, Y.; Sun, B.; Chen, Z. Monetary evaluation of the external benefits of urban underground logistics System: A case study of Beijing. Tunn. Undergr. Space Technol. 2023, 136, 105094. [Google Scholar] [CrossRef]
Figure 1. Operation pattern of there-echelon hub-and-spoke ULS network.
Figure 1. Operation pattern of there-echelon hub-and-spoke ULS network.
Sustainability 17 04734 g001
Figure 2. Three-echelon hub-and-spoke topology of ULS network.
Figure 2. Three-echelon hub-and-spoke topology of ULS network.
Sustainability 17 04734 g002
Figure 3. Modeling and optimization flowchart.
Figure 3. Modeling and optimization flowchart.
Sustainability 17 04734 g003
Figure 4. Probability density curve and cumulative distribution curve of uncertain parameter.
Figure 4. Probability density curve and cumulative distribution curve of uncertain parameter.
Sustainability 17 04734 g004
Figure 5. Approximation of accumulative standard normal distribution function.
Figure 5. Approximation of accumulative standard normal distribution function.
Sustainability 17 04734 g005
Figure 6. Pareto frontier and optimal solution set.
Figure 6. Pareto frontier and optimal solution set.
Sustainability 17 04734 g006
Figure 7. Pareto optimality of sub-objective function values (robust stochastic scenario).
Figure 7. Pareto optimality of sub-objective function values (robust stochastic scenario).
Sustainability 17 04734 g007
Figure 8. Layout optimization result of Beijing ULS network under robust stochastic scenario.
Figure 8. Layout optimization result of Beijing ULS network under robust stochastic scenario.
Sustainability 17 04734 g008
Figure 9. Layout optimization result of Beijing ULS network under baseline scenario.
Figure 9. Layout optimization result of Beijing ULS network under baseline scenario.
Sustainability 17 04734 g009
Table 1. Model Parameters.
Table 1. Model Parameters.
Symbol Definition Variable Description
Constants and continuous variables
d s j Forecasted freight O-D volume between any park and demand point
δ i i Forecasted freight O-D volume between any logistics hubs
γ P H , γ S N Forecasted fixed construction costs for ULS hub nodes (PHs) and spoke nodes (SNs)
υ P T Forecasted unit fixed construction costs for first-tier tunnel segments
υ S T Forecasted unit fixed construction costs for secondary pipeline segments
α Forecasted unit O-D transportation costs for first-tier ULS network
β Forecasted unit O-D transportation costs for secondary ULS network
cUnit transportation costs for road-based freight O-D
[cap1], [cap2]Maximum secondary underground transshipment capacity and tertiary surface transshipment capacity for PHs
[cap3]Maximum tertiary surface transshipment capacity for SNs
[cap4], [cap5]Maximum bidirectional freight transportation capacity for first-tier tunnels and secondary pipelines
ε P T , ε S T Maximum allowable unsaturation rate for first-tier tunnels and secondary pipelines
η P T , η S T Penalty costs resulting from saturation in first-tier tunnels and secondary pipelines
E U · Euclidean distance function reflecting links g, h, p, q
roMaximum surface transportation distance for tertiary network
τ P T , τ S T , τ L M D Travel speeds for underground and surface transportation systems in first-tier, secondary, and tertiary networks
ω P H , ω S N Forecasted logistics handling time for O-D at hub and spoke nodes
θ Depreciation coefficient for ULS network infrastructure
Ω k Probability of scenario k occurrence
Variables
A i k In random scenario k, if logistics hub i is constructed as PH, then 1; otherwise, 0.
B j k In random scenario k, if demand point j is constructed as SN, then 1; otherwise, 0.
ξ g k In random scenario k, if link g is constructed as access PT, then 1; otherwise, 0.
ζ h k In random scenario k, if link h is constructed as intermediary PT, then 1; otherwise, 0.
φ p k In random scenario k, if link p is constructed as ST, then 1; otherwise, 0;
ρ q k In random scenario k, if link q is constructed as ST, then 1; otherwise, 0;
X s i j k In random scenario k, if d s j undergoes secondary underground transshipment at PH i, then 1; otherwise, 0;
Y s j j k In random scenario k, if d s j undergoes tertiary surface transshipment at SN j, then 1; otherwise, 0;
Z s i j k In random scenario k, if d s j undergoes tertiary surface transshipment at PH i, then 1; otherwise, 0;
U s j g k In random scenario k, if d s j passes through access PT link g, then 1; otherwise, 0;
V s j h k In random scenario k, if d s j passes through intermediary PT link h, then 1; otherwise, 0;
W i i h k In random scenario k, if δ i i passes through intermediary PT link h, then 1; otherwise, 0;
R s j p k In random scenario k, if d s j passes through ST link p, then 1; otherwise, 0;
T s j q k In random scenario k, if d s j passes through ST link q, then 1; otherwise, 0;
M s j q k In random scenario k, if d s j passes through LMD link q, then 1; otherwise, 0;
ς s j p k In random scenario k, if d s j passes through LMD link p, then 1; otherwise, 0;
Table 2. Representation of Stochastic Parameters.
Table 2. Representation of Stochastic Parameters.
VariablesNormally Distributed Mean and VarianceCumulative Distribution FunctionUpper LowerNumber of Functions
d s j d s j k N d s j k μ ,   σ 2 F d s j k x d s j k + d s j k 3790 × K
δ i i δ i i k N δ i i k μ ,   σ 2 F δ i i k x δ i i k + δ i i k 5776 × K
γ P H γ P H k N γ P H k μ ,   σ 2 F γ P H k x γ P H k + γ P H k K
γ S N γ S N k N γ S N k μ ,   σ 2 F γ S N k x γ S N k + γ S N k K
υ P T υ P T k N υ P T k μ ,   σ 2 F υ P T k x υ P T k + υ P T k K
υ S T υ S T k N υ S T k μ ,   σ 2 F υ S T k x υ S T k + υ S T k K
α α k N α k μ ,   σ 2 F α k x α k + α k K
β β k N β k μ ,   σ 2 F β k x β k + β k K
ω P H ω P H k N ω P H k μ ,   σ 2 F ω P H k x ω P H k + ω P H k K
ω S N ω S N k N ω S N k μ ,   σ 2 F ω S N k x ω S N k + ω S N k K
Table 3. Calculation magnitude of decision variables and constraints in reformulated CLAR model.
Table 3. Calculation magnitude of decision variables and constraints in reformulated CLAR model.
Variables and ConstraintsMaximum Quantity Expression Beijing Case
A i k , B j k , Equations (15), (17), (19) and (30) 3 × N + 5 × J 4018
φ p k , ρ q k , Equation (23) 2 × N × J + P J 2 689,022
ξ g k , ζ h k , Equation (21) S × N + 3 × C N 2 8930
Equations (25), (26) and (31) 7 × S × J + S + J + P N 2 32,993
X s i j k , Z s i j k , Equation (27) 3 × S × J × N 864,120
R s j p k , T s j q k , M s j q k , ς s j p k , Equations (24), (27)–(29) 6 × S × J × N × J + C J 2 7,833,952,740
U s j g k , V s j h k , Equation (28) 2 × S × J × S × N + C N 2 46,086,400
Y s j j k , W i i h k , Equations (27) and (28) 3 × P N 2 × C N 2 + 2 × S × P J 2 54,473,060
Total number 7,936,111,283
Table 4. Exogenous data and predicted variable value for Beijing ULS network layout planning.
Table 4. Exogenous data and predicted variable value for Beijing ULS network layout planning.
ParametersValueParametersValue
υ P T CNY 0.5 × 107/km ε P T 0.7
υ S T CNY 0.14 × 107/km ε S T 0.6
α CNY 2 per 103 parcel km η P T CNY 10 per 103 parcel
β CNY 8 per 103 parcel km η S T CNY 5 per 103 parcel
cCNY 10 per 103 parcel kmro3 km
γ P H CNY 1 × 107 τ P T 60 km/h
γ S N CNY 0.35 × 107 τ S T 30 km/h
[cap1]30 × 104 parcel/d τ L M D 10 km/h
[cap2]7 × 104 parcel/d ω P H 40 min
[cap3]7 × 104 parcel/d ω S N 20 min
[cap4]60 × 104 parcel/d θ 70 × 365 d
[cap5]30 × 104 parcel/dObjective function weights[1, 1.2, 0.03, 10]
Table 5. Robustness control parameters and eigenvalues of stochastic variables.
Table 5. Robustness control parameters and eigenvalues of stochastic variables.
Variable12345678
d s j [0,0.85][0,1.96][0,1.13][0,2.48][0,1.91][0,2.15][0,1.49][0,1.34]
δ i i [0,0.14][0,0.16][0, 0.2][0,0.03][0,0.23][0,0.38][0,0.12][0,0.09]
γ P H 9501199538965,52430,999422839126,804
γ S N 27011,91912,46742,2307926248274834,715
υ P T 67031,119663867026,98815,28896448602
υ S T 82256578114128817,6601039224
α 0.100.840.670.801.490.980.970.33
β 11.805.251.280.1110.320.103.8012.80
ω P H 72,25343,71851,49552,70636,00017,42412,61723,963
ω S N 88,744291655,31916,697467914,17570,67120,736
Ω k 0.2470.1650.0910.1130.1420.0670.0840.091
Γ 1 1.117
1.095
0.898
0.941
Table 6. Performance comparison of IS-MPSO and traditional PSO across test networks.
Table 6. Performance comparison of IS-MPSO and traditional PSO across test networks.
AlgorithmsTraditional PSOIS-MPSO
Network cost reduction ratio38%62%
Average number of convergence iterations420280
CPU time64,356 s19,568 s
Table 7. Overview of optimal ULS network configurations under two scenarios.
Table 7. Overview of optimal ULS network configurations under two scenarios.
Random Robust Scenario
(Model M-1)
Baseline Scenario
(Model M-2)
Total objective function value O b j M - 1 = 3.4 × 106 O b j M - 2 = 3.6 × 106
Sub-objective 1 f ^ robust 1 = 118.9 × 104 CNY f determ 1 = 116.7 × 104 CNY
Sub-objective 2 f ^ robust 2 = 86.7 × 104 CNY f determ 2 = 96.9 × 104 CNY
Sub-objective 3 f ^ robust 3 = 2083.2 s f determ 3 = 2037.2 s
Sub-objective 4 f ^ robust 4 = 5.1 × 104 CNY f determ 4 = 6.4 × 104 CNY
Number of HNs3030
Number of SNs204220
Total length of first-tier tunnels137 km144 km
Total length of second-tier pipelines774 km851 km
Average end-point ground delivery length of nodes1.13 km0.94 km
Average load rate of first-tier tunnels58.83%45.14%
Average load rate of second-tier pipelines40.29%36.88%
Average ground transport volume at HNs6.64 × 104 parcels6.54 × 104 parcels
Average underground transport volume at HNs19.47 × 104 parcels19.58 × 104 parcels
Average ground transport volume at SNs2.88 × 104 parcels2.7 × 104 parcels
Average travel distance of forward O-D on first-tier and second-tier networks28.72 km, 3.98 km32.49 km, 4.27 km
Average travel distance of same-city O-D on first-tier network15.59 km17.16 km
Ground freight mitigation rate by ULSRFAR = 98.14%RFAR = 97.14%
Greenhouse gas reducing service1.82 × 105 CNY/year2.02 × 105 CNY/year
Air pollution reducing service1.73 × 104 CNY/year1.95 × 104 CNY/year
Table 8. Impact of PT capacity on optimal network configuration.
Table 8. Impact of PT capacity on optimal network configuration.
[cap4] Perturbation Range40%60%85%100%120%150%200%
Construction cost (CNY × 104/d)127.2121.6116.4116.7114.5112.7110.1
Transport cost (CNY × 104/d)100.799.797.296.995.592.189.4
System efficiency (s)2088204020522034199219741926
Penalty cost (CNY × 104/d)3.94.45.66.488.910.1
Average load of first-tier tunnels86%70%52%45%41%37%30%
First-tier network length (km)173160148144140135132
Second-tier network length (km)863856844851843840832
Number of HNs37333030292826
Number of SNs230222215220216214208
Total objective value of Model M-23.4 × 1063.4 × 1063.5 × 1063.6 × 1063.7 × 1063.7 × 1063.8 × 106
Table 9. Impact of unit underground transport cost on optimal network configuration.
Table 9. Impact of unit underground transport cost on optimal network configuration.
α Perturbation Range 40%60%85%100%120%150%200%
Construction cost (CNY × 104/d)118.5 118.2 116.5 116.7 117.0 117.3 116.4
Transport cost (CNY × 104/d)50.768.186.396.9112.8139.3183.6
System efficiency (s)2070206420522034200419861968
Penalty cost (CNY × 104/d)76.96.76.46.25.95.6
Average load of first-tier tunnels40%43%44%45%46%47%45%
First-tier network length (km)160153147144142140136
Second-tier network length (km)842850844851856858861
Number of HNs33323030292927
Number of SNs205213217220226230234
Total objective value of Model M-23.1 × 1063.3 × 1063.5 × 1063.6 × 1063.7 × 1064 × 1064.5 × 106
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

Yu, H.; Shi, A.; Liu, Q.; Liu, J.; Hu, H.; Chen, Z. Immune-Inspired Multi-Objective PSO Algorithm for Optimizing Underground Logistics Network Layout with Uncertainties: Beijing Case Study. Sustainability 2025, 17, 4734. https://doi.org/10.3390/su17104734

AMA Style

Yu H, Shi A, Liu Q, Liu J, Hu H, Chen Z. Immune-Inspired Multi-Objective PSO Algorithm for Optimizing Underground Logistics Network Layout with Uncertainties: Beijing Case Study. Sustainability. 2025; 17(10):4734. https://doi.org/10.3390/su17104734

Chicago/Turabian Style

Yu, Hongbin, An Shi, Qing Liu, Jianhua Liu, Huiyang Hu, and Zhilong Chen. 2025. "Immune-Inspired Multi-Objective PSO Algorithm for Optimizing Underground Logistics Network Layout with Uncertainties: Beijing Case Study" Sustainability 17, no. 10: 4734. https://doi.org/10.3390/su17104734

APA Style

Yu, H., Shi, A., Liu, Q., Liu, J., Hu, H., & Chen, Z. (2025). Immune-Inspired Multi-Objective PSO Algorithm for Optimizing Underground Logistics Network Layout with Uncertainties: Beijing Case Study. Sustainability, 17(10), 4734. https://doi.org/10.3390/su17104734

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