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

A Novel Method for Driving Path Planning with Spark

Download (585.64 kB)
preprint
posted on 29.08.2021, 05:51 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.

History

Email Address of Submitting Author

suzukaze_aoba@126.com

Submitting Author's Institution

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

Submitting Author's Country

China

Usage metrics

Categories

Licence

Exports