一种基于模因算法的风景驾驶路线规划方法

摘要

本发明提供了一种基于模因算法的风景驾驶路线规划方法，在指定时刻出发且不超过时间预算的前提下，为用户推荐给定两点间的景色最优驾驶路线。更确切的说，首先在用户给定的时间预算范围内，通过染色体编码过程将从起点到终点的风景路段编码成一条条染色体，得到初始的风景路段种群；其次对种群中的染色体进行适应性评价；接着通过染色体选择、基于局部改进的变异与交叉操作，产生新的风景路段种群；最后反复迭代种群，直至达到指定迭代次数为止，得到一条满足用户要求的风景驾驶路线。