[发明专利]一种路线搜索中填充关键词的方法和系统

权利要求书

1.一种路线搜索中填充关键词的方法，其特征在于，该方法包括：

采集路线搜索的起点相关信息；

从所述起点相关信息中的所有起点关键词中选取一个或多个备选起点关键词；

将从一个或多个备选起点关键词中确定的一个备选起点关键词填充到WEB地图搜索引擎中路线搜索的起点的相应区域。

2.根据权利要求1所述路线搜索中填充关键词的方法，其特征在于，所述起点相关信息至少包括起点关键词和累计使用次数。

3.根据权利要求2所述路线搜索中填充关键词的方法，其特征在于，采集所述路线搜索的起点相关信息为：通过Cookies记录所述起点相关信息；

所述Cookies中包含一条或多条记录，每条所述记录用于保存一个起点关键词以及对应的所述累计使用次数。

4.根据权利要求3所述路线搜索中填充关键词的方法，其特征在于，所述采集起点的相关信息之前，该方法还包括：确定所述起点相关信息，为：

对路线搜索客户端进行定位，确定路线搜索客户端的地理位置，将所述地理位置对应的关键词作为所述起点关键词；

或者，根据路线搜索客户端的IP地址以及预设的IP地址和地理位置的对应关系，确定路线搜索客户端的地理位置，将所述地理位置对应的关键词作为所述起点关键词。

5.根据权利要求4所述路线搜索中填充关键词的方法，其特征在于，根据所述起点相关信息从记录的所有起点关键词中选取一个或多个备选起点关键词，包括：

根据起点关键词的累计使用次数确定起点关键词的机率；

根据起点关键词的机率确定起点关键词的信息量；

根据所有起点关键词的信息量确定所有起点关键词所组成的系统的熵；

根据起点关键词的累计使用次数、起点关键词的信息量和所述熵，从记录的所有起点关键词中选取一个或多个备选起点关键词。

6.根据权利要求5所述路线搜索中填充关键词的方法，其特征在于，根据起点关键词的累计使用次数确定起点关键词的机率；为：

第i个起点关键词的机率等于第i个起点关键词的累计使用次数除以各个起点关键词的累计使用次数的总和；所述i为正整数；

根据起点关键词的机率确定起点关键词的信息量为：le(i)＝-log₂p(i)；

所述le(i)为第i个起点关键词的信息量；所述p(i)为第i个起点关键词的机率；

根据所有起点关键词的信息量确定所有起点关键词所组成的系统的熵，为：所述H为所述熵；i＝1，2，..n；n为正整数。

7.根据权利要求6所述路线搜索中填充关键词的方法，其特征在于，根据起点关键词的累计使用次数、起点关键词的信息量和所述熵，从记录的所有起点关键词中选取一个或多个备选起点关键词，为：

遍历所述Cookies中的每条记录，当前记录对应的起点关键词的累计使用次数大于预设阈值时、且当前记录对应的起点关键词的信息量大于预设阈值时、且所述熵小于预设阈值时，将当前记录对应的起点关键词作为备选起点关键词。

8.根据权利要求1所述路线搜索中填充关键词的方法，其特征在于，将从一个或多个备选起点关键词中确定的一个备选起点关键词填充到WEB地图搜索引擎中路线搜索的起点的相应区域，包括：

所述备选起点关键词为一个时，直接将所述备选起点关键词填充到WEB地图搜索引擎中路线搜索的起点的相应区域；或者，

所述备选起点关键词为多个时，通过WEB地图搜索引擎进行展示，并将从展示的多个备选起点关键词中确定的一个备选起点关键词填充到所述WEB地图搜索引擎中路线搜索的起点的相应区域。

9.一种路线搜索中填充关键词的系统，其特征在于，该系统包括：关键词采集模块、关键词学习模块和关键词填充模块；其中：

所述关键词采集模块，用于采集路线搜索的起点相关信息；

所述关键词学习模块，用于从所述起点相关信息中的所有起点关键词中选取一个或多个备选起点关键词；

所述关键词填充模块，用于将从一个或多个备选起点关键词中确定的一个备选起点关键词填充到WEB地图搜索引擎中路线搜索的起点的相应区域。

10.根据权利要求9所述路线搜索中填充关键词的系统，其特征在于，所述起点相关信息至少包括起点关键词和累计使用次数。