浏览量:0
一种基于模因算法的风景驾驶路线规划方法
专利类型：发明专利
语 言：中文
申 请 号：CN201811454385.3
申 请 日：20181130
申 请 人：重庆大学
申请人地址：400044 重庆市沙坪坝区沙正街174号重庆大学A区主教616
公 开 日：20190416
公 开 号：CN109631923A
代 理 人：刘伟
代理机构：西安利泽明知识产权代理有限公司
摘 要：本发明提供了一种基于模因算法的风景驾驶路线规划方法,在指定时刻出发且不超过时间预算的前提下,为用户推荐给定两点间的景色最优驾驶路线。更确切的说,首先在用户给定的时间预算范围内,通过染色体编码过程将从起点到终点的风景路段编码成一条条染色体,得到初始的风景路段种群；其次对种群中的染色体进行适应性评价；接着通过染色体选择、基于局部改进的变异与交叉操作,产生新的风景路段种群；最后反复迭代种群,直至达到指定迭代次数为止,得到一条满足用户要求的风景驾驶路线。
主 权 项：1.一种基于模因算法的风景驾驶路线规划方法,其特征在于：利用模因算法,得到一条满足用户要求的最优风景驾驶路线；包括风景路段初始种群生成模块、适应度评价模块、风景路段新种群生成模块；所述风景路段初始种群生成模块是在用户给定的时间预算范围内,筛选出有效风景段的范围,并通过染色体编码过程将从起点到终点的风景路段编码成一条条染色体,得到初始的风景路段种群；所述种群适应度评价模块是对种群中的染色体的适应程度进行评价,并淘汰不符合要求的染色体；所述风景路段新种群生成模块是通过染色体选择、基于局部改进的变异与交叉操作,对每条染色体加以改进,产生风景路段新种群。
关 键 词：
法律状态：
IPC专利分类号：G01C21/34;G06N3/12