@Article{cmc.2024.056209,
AUTHOR = {Jingfa Ma, Hu Liu, Lingxiao Chen},
TITLE = {Demand-Responsive Transportation Vehicle Routing Optimization Based on Two-Stage Method},
JOURNAL = {Computers, Materials \& Continua},
VOLUME = {81},
YEAR = {2024},
NUMBER = {1},
PAGES = {443--469},
URL = {http://www.techscience.com/cmc/v81n1/58362},
ISSN = {1546-2226},
ABSTRACT = {Demand-responsive transportation (DRT) is a flexible passenger service designed to enhance road efficiency, reduce peak-hour traffic, and boost passenger satisfaction. However, existing optimization methods for initial passenger requests fall short in addressing real-time passenger needs. Consequently, there is a need to develop real-time DRT route optimization methods that integrate both initial and real-time requests. This paper presents a two-stage, multi-objective optimization model for DRT vehicle scheduling. The first stage involves an initial scheduling model aimed at minimizing vehicle configuration, and operational, and CO<sub>2</sub> emission costs while ensuring passenger satisfaction. The second stage develops a real-time scheduling model to minimize additional operational costs, penalties for time window violations, and costs due to rejected passengers, thereby addressing real-time demands. Additionally, an enhanced genetic algorithm based on Non-dominated Sorting Genetic Algorithm-II (NSGA-II) is designed, incorporating multiple crossover points to accelerate convergence and improve solution efficiency. The proposed scheduling model is validated using a real network in Shanghai. Results indicate that real-time scheduling can serve more passengers, and improve vehicle utilization and occupancy rates, with only a minor increase in total operational costs. Compared to the traditional NSGA-II algorithm, the improved version enhances convergence speed by 31.7% and solution speed by 4.8%. The proposed model and algorithm offer both theoretical and practical guidance for real-world DRT scheduling.},
DOI = {10.32604/cmc.2024.056209}
}