A Novel Method for Driving Path Planning with Spark.pdf (585.64 kB)
Download file

A Novel Method for Driving Path Planning with Spark

Download (585.64 kB)
posted on 2021-08-29, 05:51 authored by Hao LinHao Lin
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.


Email Address of Submitting Author

Submitting Author's Institution

College of Data Science and Application, Inner Mongolia University of Technology

Submitting Author's Country

  • China

Usage metrics