Dynamic traffic path optimization algorithm based on mnemonic mechanism

The analysis of the traditional traffic path optimization algorithms showed that their realtime capability appear insufficient under the large-scale road network conditions. Comparing the path optimization algorithm in the road traffic with that in seeking path for the robot, a new path optimization algorithm was proposed based on the D* Lite path planning algorithm of the robot and the mnemonic mechanism. The proposed algorithm was tested and analyzed comparatively. The results show that the proposed algorithm reduces the calculation time by 26%-50% with almost the same optimized paths generated.