This paper analyzes the necessity of computer software algorithms optimizing highway route design,pointed out as the industry particularity on the highway route optimization,there are still limi-tations in computational efficiency;and proposes a hybrid-purpose-coding coarse-grained parallel ge-netic algorithm to highway route optimization,the use of hybrid-coding technology to streamline the traffic code and sub-thread,the use of coarse-grained parallel genetic algorithm improves the utiliza-tion rate of multi-core CPU,and ultimately improve highway route optimization algorithm efficiency. This paper introduces the principle and process of the algorithm,and develop computer software sys-tems applied to the actual project;and finally,the article summarize that the use of parallel genetic algorithm to solve the optimization problem of highway route is to study the technology used in artifi-cial intelligence algorithms highway route optimization areas, which can mostly improve efficiency and achieve the effect.%首先分析公路选线设计中，采用计算机软件算法进行优化的必要性，指出由于公路选线优化上的行业特殊性，目前在提高计算效率中还存在局限性；提出一种基于混合编码的粗粒度并行遗传算法来进行公路选线优化，利用混合编码技术精简编码和子线程的通信量，利用粗粒度并行遗传算法提高多核心CPU的应用率，最终达到提高公路路线优化算法效率的目的。详细介绍了整个算法的原理和过程，并开发计算机软件系统应用到实际工程中；最后，在总结中认为，采用并行遗传算法来解决公路选线优化问题，是研究人工智能算法技术运用在公路选线优化领域中，最能提升效率并取得效果的一种途径。
展开▼
