论文部分内容阅读
传统的公路线形优化方法效率低下,不能满足实时交互选线。提出预先筛选和并行计算的优化效率算法。首先根据公路路线的垂直和水平拟合的要求,建立计算曲线的几何约束关系。在此基础上通过剔除违反水平和垂直公路线形设计约束减少种群数量,再将遗传算法中的关键步骤种群迁移、遗传操作等分解为多个并行执行过程,给出各自的并行计算模型,并在GPU上利用CUDA实现。实验表明,提出的方法在保证选线较优的情况下,预先筛选提高了算法执行时间,而并行执行算法执行速度提高显著。