Application of Genetic Algorithm in Path Planning
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    In order to reach the destination efficiently and quickly, it is necessary to find a travel path with the best comprehensive weight, and then set a guide sign on it to guide the destination. Based on this, this paper first describes the traffic network model according to the characteristics of the road network. Then, it expounds the basic concept and algorithm idea of genetic algorithm, and defines the path with the minimum comprehensive index of the driving distance and the number of intersections as the optimal path with the number of driving distance and intersections as the factors of route selection. Finally, it takes Sun Yat-Sen University in Guangzhou University City as an example under the condition that the starting and ending points are clear, the optimal path to Sun Yat-Sen University is found by using the method of genetic algorithm, which verifies the effectiveness of genetic algorithm in path planning.

    Reference
    Related
    Cited by
Get Citation

李敏,黄敏,程智锋,周静.遗传算法在路径规划上的应用.计算机系统应用,2020,29(8):255-260

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:August 23,2019
  • Revised:September 23,2019
  • Adopted:
  • Online: July 31,2020
  • Published:
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063