Open AccessA novel method for driving path planning with spark
Author(s) -
LI Leixiao,
LIN Hao,
Wan Jianxiong,
Wang Yongsheng,
GAO Jing
Publication year - 2022
Publication title -
the journal of engineering
Language(s) - English
Resource type - Journals
ISSN - 2051-3305
DOI - 10.1049/tje2.12106
Subject(s) - spark (programming language) , heuristic , scalability , path (computing) , computer science , motion planning , mathematical optimization , algorithm , mathematics , artificial intelligence , database , robot , programming language
Efficient and accurate driving path planning can help drivers drive. To solve the problem of low efficiency of traditional heuristic algorithms such as PSO and GA in solving driving path planning, Excellence Coefficient is introduced into PSO and GA combine by serial hybrid structure and make a parallel design based on Spark, which is called EC‐SPPSOGA. Excellence Coefficient, calculated by length of the side, can increase the probability of good edges being left, simultaneously, preserves the possibility of longer side being selected. The parallel design of EC‐SPPSOGA is based on time‐consuming analysis of heuristic algorithms. The performance of EC‐SPPSOGA is validated based on the real latitude and longitude of Hohhot and the data in TSPLIB. It is verified that the EC‐SPPSOGA can improve efficiency of driving path planning and has good scalability.