A Novel Method for Driving Path Planning with Spark

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, we introduce Excellence Coefficient into heuristic algorithms and make a parallel design based on Spark, which called EC-SPPSOGA. Excellence Coefficient can increase the probability of good edges being left, simultaneously, preserves the possibility of longer side being selected. The parallel design is based on time-consuming analysis of heuristic algorithms. We validate the performance of EC-SPPSOGA based on the data in TSPLIB. It is verified that the EC-SPPSOGA can improve efficiency of driving path planning and has good scalability.