Title: Rapid planning of multimodal transport path based on improved VSRB-RRT algorithm
Authors: Fang Wang; Chunzheng Zhao; Xiaoya Huang; Yali Liang
Addresses: Zhengzhou Institute of Transportation Co., Ltd, Zhengzhou, 450000, China ' Zhengzhou Institute of Transportation Co., Ltd, Zhengzhou, 450000, China ' Zhengzhou Institute of Transportation Co., Ltd, Zhengzhou, 450000, China ' Zhengzhou Institute of Transportation Co., Ltd, Zhengzhou, 450000, China
Abstract: To address the problems of insufficient network coverage, low on-time delivery rate, and long planning scheme generation time in traditional methods, a rapid planning method of multimodal transport path based on improved VSRB-RRT algorithm is proposed. A multi-modal transportation network topology model, and GA-PSO hybrid algorithm for hub location optimisation, to build an efficient network foundation for path search; based on the results of hub site selection, an improved VSRB-RRT algorithm was designed and implemented. The algorithm improves exploration efficiency through variable sampling areas and bidirectional search mechanism, adapts to complex environments with dynamic step size adjustment, and optimises path quality through node pruning and B-spline curve smoothing, achieving fast and reliable multimodal transportation path generation. Experimental results show that the proposed method has a multimodal transportation network coverage rate of up to 97.12%, a peak on-time delivery rate of 98.67%, and a minimum scheme generation time of only 3.61 s.
Keywords: improved VSRB-RRT algorithm; multimodal transport path; rapid planning; network topology; GA-PSO hybrid algorithm.
DOI: 10.1504/IJBIDM.2026.156176
International Journal of Business Intelligence and Data Mining, 2026 Vol.28 No.10, pp.25 - 48
Received: 04 Feb 2026
Accepted: 15 Apr 2026
Published online: 07 Sep 2026 *


