•  
  •  
 

Journal of System Simulation

Abstract

Abstract: In a real dynamic routing environment, static path optimization (SPO) and traditional dynamic path optimization (DPO) tend to encounter issues such as detours, reversals and high computational complexity due to frequent real-time optimization calculation. To address these problems, a novel restart co-evolutionary path optimization (RCEPO) method based on the ripple-spreading algorithm (RSA) is proposed. This method integrates the path optimization process with the dynamic changes of the routing network environment to enhance the effectiveness of path optimization. Moreover, the path reoptimization calculation is performed only when the dynamic changes in the routing environment exceed the predicted range, thereby reducing computational complexity. Experimental results demonstrate that the actual travel path length and the actual travel time of this method are shortened by 17% and 12%, respectively, compared with the traditional DPO method under the dynamic routing network environment. It can effectively solve the path optimization problem under the real dynamic routing network environment. The feasibility and effectiveness of this approach are validated through experiments conducted with a robot dog.

First Page

1969

Last Page

1981

CLC

TP391.1; TP301.6

Recommended Citation

Xie Xin, Hu Xiaobing, Zhou Hang. Research on Path Optimization Algorithm in Dynamic Routing Environment[J]. Journal of System Simulation, 2024, 36(8): 1969-1981.

Corresponding Author

Hu Xiaobing

DOI

10.16182/j.issn1004731x.joss.23-0779

Download

Share

COinS