Research on the Optimization of Urban–Rural Passenger and Postal Integration Operation Scheduling Based on Uncertainty Theory

Yunqiang Xue, Jiayu Liu, Haokai Tu, Guangqing Bao, Tong He, Yang Qiu, Yuhan Bi, Hongzhi GuanSustainability 2024 · DOI

TL;DR

This paper tackles the challenge of optimizing urban-rural transport by integrating passenger and postal services, specifically addressing the inherent uncertainties in demand and travel times. They developed a novel optimization model using uncertainty theory and an enhanced NSGA-II algorithm, demonstrating that a balanced approach to robustness can effectively minimize costs and travel time, paving the way for more efficient and sustainable rural logistics.

What Problem Does This Paper Address?

Rural transportation in China faces a dual challenge: declining passenger numbers in urban-rural transit and a growing demand for efficient last-mile delivery services, particularly for postal and e-commerce goods. This mismatch leads to underutilized passenger capacity and inefficient logistics. To address this, the Chinese government is promoting the integration of passenger and postal services. However, existing scheduling models often struggle with the inherent uncertainties in passenger and freight demand, as well as variable travel times on rural routes. This paper aims to bridge this gap by developing an optimization model that explicitly accounts for these uncertainties to create efficient and robust scheduling solutions for integrated urban-rural passenger and postal transport.

Methods

The core of this research lies in developing an optimization model that incorporates uncertainty theory. Instead of relying on precise probabilities, this theory allows for the representation of uncertain variables using expert-based knowledge. The authors formulated an optimization model with two primary objectives: minimizing total passenger travel time and minimizing operational costs for transport companies.

To handle the complexities of this multi-objective problem and the inherent uncertainties, they employed an improved Non-dominated Sorting Genetic Algorithm II (NSGA-II). This algorithm is known for its ability to find a set of optimal trade-off solutions (Pareto front) for multi-objective problems. The improvements to NSGA-II include an enhanced crowding distance formula and an adaptive elitism strategy, designed to better maintain population diversity and accelerate convergence, especially in complex optimization landscapes. The model was tested across different scenarios, including single-vehicle/multi-origin and multi-vehicle/multi-origin operations, and varying levels of robustness.

Datasets

The study utilizes data from Lotus County, Jiangxi Province, China, for its case study. This data includes information on:

  • Rural passenger and freight service points (15 in total).
  • Urban-rural bus routes and their characteristics.
  • Vehicle specifications (e.g., capacity).
  • Fuel prices and consumption rates.
  • Station service times.
  • Road network information (distances, speed limits).

The paper does not introduce a new benchmark dataset but rather applies its model to a real-world scenario to evaluate its performance.

Key Insights and Ideas

  • Uncertainty is Key: The paper strongly emphasizes that ignoring uncertainty in rural transport leads to suboptimal solutions. Explicitly modeling this uncertainty is crucial for realistic scheduling.
  • Robustness vs. Efficiency Trade-off: Increasing the "conservativeness" or robustness of the scheduling model (to handle extreme conditions) generally leads to higher operational costs and longer passenger travel times. Finding a moderate level of robustness is key to balancing these competing objectives.
  • Multi-Origin, Single-Vehicle Advantage: For optimizing both cost and travel time, the study found that operations involving a single vehicle departing from multiple starting stations (multi-origin, single-vehicle) often offer a better balance than other strategies.
  • Integrated Services Pay Off: The core idea of integrating passenger and postal services is validated as an effective way to improve resource utilization and potentially reduce overall costs and travel times.

Key Results

The case study in Lotus County yielded several significant findings:

  • Cost and Time Increases with Robustness: As the robustness parameter (Γ) increased, total operating mileage, passenger transport company costs, and total passenger travel time generally increased. For instance, increasing robustness from Γ=0 to Γ=40 saw total passenger travel time increase by up to 172.31% in some scenarios.
  • Single-Vehicle, Multi-Origin is Efficient: This scenario consistently showed the lowest passenger transport company costs and the shortest total passenger travel time, making it the most cost-effective and travel-efficient solution.
  • Multi-Vehicle, Multi-Origin is Costly: This scenario exhibited the highest increases in total operating mileage and passenger transport costs, making it less suitable for routine operations unless high coverage is paramount.
  • Trade-off is Clear: The study quantitatively demonstrated that reducing passenger transport costs often leads to an increase in passenger travel time, and vice-versa. Achieving simultaneous optimization of both objectives is difficult.

Limitations and Future Work

The authors acknowledge several limitations:

  • Limited Sample Size: The case study used a small number of vehicles and routes, which might limit the generalizability of the findings. Future research should expand the sample size and consider a wider variety of vehicle types and transportation routes.
  • Demand Uncertainty: While the study incorporates travel time uncertainty, it could further explore demand uncertainty, which is a significant factor in integrated transport systems. Future work should focus on integrating demand uncertainty variables into the optimization model.
  • Algorithm Improvements: While the NSGA-II algorithm was enhanced, further improvements and innovations in algorithms could boost computational efficiency and accuracy.

The authors suggest future research should explore additional scenarios, variables, and advanced algorithms to enhance the model's universality, flexibility, and adaptability, particularly in addressing the complex interplay of demand volatility and robust scheduling in real-world urban-rural integrated transport systems.

Summary updated

Abstract

The integration of postal and passenger transport is an effective measure to enhance the utilization efficiency of passenger and freight transportation resources and to promote the sustainable development of urban–rural transit and logistics. This paper considers the uncertainty in passenger and freight demand as well as transit operation times, constructing an optimization model for integrated urban–rural transit and postal services based on uncertainty theory. Passenger and freight demand, along with the inverse uncertain distribution of events, serve as constraints, while minimizing passenger travel time and the cost for passenger transport companies are the optimization objectives. Taking into account the uncertainty of urban–rural bus travel time, the scheduling model is transformed into a robust form for scenarios involving single and multiple origin stations. The model is solved using an improved NSGA-II (Nondominated Sorting Genetic Algorithm II) to achieve effective coordinated scheduling of both passenger and freight services. Through a case study in Lotus County, Jiangxi Province, vehicle routing plans with varying levels of conservativeness were obtained. Comparing the results from different scenarios, it was found that when the total vehicle operating mileage increased from 1.96% to 62.26%, passenger transport costs rose from 2.95% to 62.66%, while the total passenger travel time decreased from 55.99% to 172.31%. In terms of optimizing costs and improving passenger travel efficiency, operations involving multiple starting stations for a single vehicle demonstrated greater advantages. Meanwhile, at a moderate level of robustness, it was easier to achieve a balance between operational costs and passenger travel time. The research findings provide theoretical support for improving travel conditions and resource utilization in rural areas, which not only helps enhance the operational efficiency of urban–rural transit but also contributes positively to promoting balanced urban–rural sustainable development and narrowing the urban–rural gap.
BibTeX
@inproceedings{xue2024research,
  author = {Yunqiang Xue and Jiayu Liu and Haokai Tu and Guangqing Bao and Tong He and Yang Qiu and Yuhan Bi and Hongzhi Guan},
  title = {{Research on the Optimization of Urban–Rural Passenger and Postal Integration Operation Scheduling Based on Uncertainty Theory}},
  booktitle = {Sustainability},
  year = {2024},
  doi = {10.3390/su162310268},
}
Figure