一种确定推荐经由地顺序的方法及系统技术方案

本发明专利技术提供了一种确定推荐经由地顺序的方法及系统，其中的方法包括：根据实际地理数据信息计算现在地、经由地和目的地之间的花费矩阵；为由现在地、经由地和目的地组成的顺序序列进行编码并生成初始种群；对所编码的每一序列进行适应值评价；判断序列的适应值是否满足遗传算法的收敛条件，如果满足，则将适应值满足收敛条件的个体作为推荐经由地的结果输出；否则对个体进行遗传算法的算法操作后再次判断序列的适应值是否满足遗传算法的收敛条件；其中，遗传算法的操作包括选择、交叉、变异操作和加速收敛操作。本发明专利技术能够在现有个体适应值的基础上，利用探索空间的景象信息，插值新的有较好适应值的个体，删除进化缓慢的个体，加速算法的收敛。

A method and system for determining a sequence of recommendations

The present invention provides a method and system for determining recommendations by order, the method includes: according to the actual geographic data information, through calculation between now and the destination of the cost matrix; now, through the sequence composition and destination of encoding and the initial population is generated by each sequence of; the encoding of fitness fitness evaluation; whether meet the convergence condition, genetic algorithm to determine the sequence if satisfied, will be adapted to meet the convergence condition of individual value as recommended by the results output; otherwise the genetic algorithm to a body again after operation algorithm to determine the sequence of adaptation value meets the convergence condition of genetic algorithm the operation of the genetic algorithm; among them, including the selection, crossover and mutation operation and accelerate the convergence of operation. The invention can utilize the scene information of the exploration space to interpolate new individuals with better adaptive values on the basis of the existing individual fitness values, and remove the slowly evolving individuals to accelerate the convergence of the algorithm.

【技术实现步骤摘要】

本专利技术涉及使用遗传进化算法的位置服务
，更为具体地，涉及一种确定在位置服务系统中推荐经由地顺序的方法及系统。
技术介绍
基于位置服务系统根据用户的空间位置及时地提供与位置信息相关的移动信息服务，包括基于位置信息的交通信息查询，最优路径计算，推荐经由地顺序，商场打折信息、 酒店和餐厅的周边信息查询服务，紧急救援，区域广告和位置的游戏和娱乐等。其中，推荐经由地顺序的功能是位置服务系统中一个比较常用的功能。进化计算是通过模拟自然界中生物进化机制进行搜索的一种算法。进化计算的研究起源于20世纪50年代。1965年，John Henry Holland首次提出了人工遗传操作的重要性，并把这些应用于自然系统和人工系统中，大约在同一时期，hgo Rechenberg和 Hans-Paul ^Awefel提出了进化策略，Lawrence J. Fogel提出了进化规划。进化算法包括遗传算法、进化程序设计、进化规划和进化策略等等，进化算法的基本框架还是简单遗传算法所描述的框架，但在进化的方式上有较大的差异，选择、交叉、变异、种群控制等有很多变化，进化算法的大致框图可描述如图1所示。进化算法本文档来自技高网...

【技术保护点】
１．一种确定推荐经由地顺序的方法，包括：根据实际地理数据信息计算现在地、经由地和目的地之间的花费矩阵；为由现在地、经由地和目的地组成的位置序列进行编码生成个体和由个体组成的初始种群；对所编码的每一个个体进行适应值评价；判断个体的适应值是否满足所使用的遗传算法的收敛条件，如果满足，则将适应值满足收敛条件的个体作为推荐经由地的结果输出；否则对所述个体进行所使用的遗传算法的操作，形成下一代种群，再次判断个体的适应值是否满足遗传算法的收敛条件；其中，所述对所述个体进行操作包括：根据所述个体的适应值评价对所述个体进行选择、交叉、变异；对变异后的个体进行通过个体适应值信息利用插值方法或者逼近方法获得探索空...

【技术特征摘要】

【专利技术属性】
技术研发人员：裴岩，巢坤，付冰，林裕佳，陈洪远，许尧，
申请(专利权)人：东软集团股份有限公司，
类型：发明
国别省市：89