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

说明书

技术领域

本发明涉及地图路线搜索技术领域，特别是指一种路线搜索中填充关键词的方法和系统。

背景技术

路线搜索是指用户在地图搜索引擎中先输入一个起点信息和一个终点信息，然后，搜索系统查找出对应的一条或多条从起点达到终点的路线。其中，路线包括公交路线、驾车路线或者步行路线等。

在现有所有的地图搜索引擎中搜索线路时，都需要用户在起点框输入起点信息以及在终点框输入终点信息，如图1所示。由于每次进行路线搜索时，都需要在起点框中输入起点信息，导致了输入成本较高。例如，假设一个用户是户外游发烧友，则该用户会频繁的使用地图搜索引擎来搜索从家出发到旅游景点的路线。那么，该用户每次进行路线搜索时，都要在地图搜索引擎的起点框输入相同的起点、即家的位置信息。如此频繁的输入相同的起点信息不仅增加了输入成本，还给用户带来不好的体验。

针对上述问题，移动终端的路线搜索给出了一种解决方案：在地图搜索引擎中，起点框的起点信息默认为移动终端的当前位置信息，终点框的终点信息仍然由用户输入。这种方式大大降低了路线搜索时的输入成本，这种方式之所以能够实现，是因为：随着移动终端技术的发展，目前的移动终端基本都具备定位功能，移动终端通过GPS或者类似的Cellid定位技术能够实时获取移动终端的位置信息；如此，用户使用移动终端的地图搜索引擎搜索路线时，起点信息就被默认填充为移动终端的当前位置信息，无需用户填充。如果出发地不是当前的位置，那么用户可以点击起点框进行修改。但是，这种方式并不能应用在WEB地图搜索引擎中，因为大部分的PC是不具备定位功能的。

此外，现有技术中还提出了一种减轻路线搜索时的输入成本的方案、即搜索提示，具体做法如下：用户在输入少量的内容后，系统会根据输入的少量内容在搜索框下方实时展示相关的一个或多个提示词。用户从中选中某个提示词后，该提示词会被填充到搜索框中。这样，用户就不必输入完整的起点信息。但是，这种方式仍然需要用户输入少量信息，与移动终端中系统自动填充起点信息的方式相比，输入成本仍然较高。

发明内容

有鉴于此，本发明的主要目的在于提供一种路线搜索中填充关键词的方法和系统，解决现有使用WEB地图搜索引擎搜索路线时输入成本高的问题。

为达到上述目的，本发明的技术方案是这样实现的：

本发明提供了一种路线搜索中填充关键词的方法，该方法包括：

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

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

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

所述起点相关信息至少包括起点关键词和累计使用次数。

采集所述路线搜索的起点相关信息为：通过Cookies记录所述起点相关信息；

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

所述采集起点的相关信息之前，该方法还包括：确定所述起点相关信息，为：

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

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

根据所述起点相关信息从，记录的所有起点关键词中选取一个或多个备选起点关键词，包括：

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

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

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

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

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

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

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

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

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