刊名 | 《现代化工》 | ||||
作者 | Xianglin Chen1,Wenyuan Wu2*,Yi Li2,Mingquan Shi2 (1.Chongqing University of Posts and Telecommunications,School of Computer Science and Technology,Chongqing 400065,China;2.College of Artificial Intelligence,Chongqing School,University of Chinese Academy | 英文名 | Modern Chemical Industry | 年,卷(期) | 2024年,第12期 |
主办单位 | 环宇科学出版社 | 刊号 | ISSN:2661-3670(P)/2661-3689(O) | DOI |
With rapid urbanization,traditional fixed-route bus systems increasingly show limitations in service efficiency and flexibility.The Demand Responsive Transit (DRT)system,as an innovative public transportation mode, demonstrates great potential in improving service quality and operational efficiency by dynamically adjusting routes in response to real-time passenger demands.This study proposes a DRT scheduling method based on the Hybrid-Perception Adaptive Genetic Algorithm (HPAGA).The method incorporates a hybrid-weight chromosome evaluation mechanism within the genetic algorithm framework,optimizing search strategies by dynamically balancing local path scoring and global contribution.Additionally,the algorithm introduces an adaptive crossover and mutation mechanism controlled by temperature coefficients,achieving a dynamic balance between exploration and exploitation.At the order processing level, this research constructs a "coarse-fine combined" dual-layer spatial clustering strategy,integrating dynamic grid clustering with improved K-means algorithm , significantly reducing the computational complexity of large-scale order processing.Simulation results demonstrate that the algorithm achieves an order acceptance rate of 84.25% during peak hours,while maintaining average response waiting time and average riding time at 1.54 minutes and 3.59 minutes respectively,showing significant advantages over existing algorithms.This research provides a new technical approach to enhance the operational efficiency of DRT systems.
营业时间:9;00-11:30 13:30-17:00
地址:香港湾仔骆克道315-321号骆基中心23楼C室
邮箱:gjkzxtg@126.com
客服QQ:3577400288