[發(fā)明專利]一種旅游線路的確定方法、優(yōu)化方法以及裝置

有效

• 申請?zhí)枺?/td>: 201210563365.6
• 申請日: 2012-12-21
• 公開（公告）號: CN103885983B
• 公開（公告）日: 2017-09-01
• 發(fā)明（設計）人: 林偉
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京潤澤恒知識產權代理有限公司11319
• 代理人: 蘇培華

1.一種旅游線路的確定方法，其特征在于，預先針對每條旅游線路，提取出該旅游線路包括的旅游景點組，并將該旅游景點組信息作為該條旅游線路的索引信息；所述旅游線路的確定方法包括：

服務器接收客戶端提交的旅游線路搜索請求；

根據所述搜索請求中包括的搜索旅游景點信息，以及保存的各旅游線路的索引信息，確定出索引信息與所述搜索旅游景點信息匹配的旅游線路；

將確定出的所述旅游線路提供給所述客戶端；

其中，針對每條旅游線路，提取出該旅游線路包括的旅游景點組，包括：

將旅游線路劃分為多條子旅游線路，每條所述子旅游線路中包括至少一個旅游景點；

分別從每個所述子旅游線路中提取出每個子旅游線路包括的有效旅游景點信息，得到所述旅游景點組。

2.如權利要求1所述的確定方法，其特征在于，根據所述搜索請求中包括的搜索旅游景點信息，以及保存的各旅游線路的索引信息，確定出索引信息與所述搜索旅游景點信息匹配的旅游線路，包括：

根據所述搜索請求中包括的旅游地理位置信息，從保存的各旅游線路中篩選出與所述旅游地理位置信息匹配的旅游線路，其中，所述旅游地理位置信息包括旅游線路的出發(fā)地信息、旅游線路的經過地信息以及旅游線路的目的地信息中的至少一個；

根據所述搜索請求中包括的搜索旅游景點信息，以及篩選出的各旅游線路的索引信息，確定出索引信息與所述搜索旅游景點信息匹配的旅游線路。

3.如權利要求1或2所述的確定方法，其特征在于，將確定出的所述旅游線路提供給所述客戶端，包括：

對確定出的所述旅游線路進行排序，并將排序后的旅游線路提供給所述客戶端。

4.如權利要求3所述的確定方法，其特征在于，對確定出的所述旅游線路進行排序，包括：

對確定出的每條旅游線路進行綜合評估，并按照評估結果對所述旅游線路進行排序，其中，對每條旅游線路進行綜合評估所依據的信息包括如下中的至少一個：

所述搜索旅游景點信息與旅游線路的索引信息的匹配度；

旅游線路在設定時間段內被選定旅游的次數；

旅游線路中包括的各旅游景點在設定時間段內分別被選定旅游的次數之和。

5.如權利要求4所述的確定方法，其特征在于，對旅游線路i進行綜合評估，通過如下公式：

Score(i)＝Match(i,q)+Normailize(Hot(i)+∑Hot(Ai))

其中，Score(i)表示旅游線路i的綜合評估結果；

Match(i,q)表示搜索條件q中的搜索旅游景點與旅游線路i的索引信息匹配的數目；

Normailize(x)表示將x進行0-1標準化后的值；

Hot(i)表示旅游線路i在設定時間段內被選定旅游的次數；

∑Hot(Ai)表示旅游線路i中包括的各旅游景點在設定時間段內分別被選定旅游的次數之和。

6.如權利要求1所述的確定方法，其特征在于，將旅游線路劃分為多條子旅游線路，包括：

確定旅游線路的特征分隔符，按照所述特征分隔符，對所述旅游線路按照出發(fā)地至目的地的順序進行切分，得到多條子旅游線路。

7.如權利要求6所述的確定方法，其特征在于，所述特征分隔符為天分隔符；

按照所述特征分隔符，對所述旅游線路按照出發(fā)地至目的地的順序進行切分，得到多條子旅游線路，包括：

按照所述旅游線路的出發(fā)地至目的地的順序，將所述天分隔符與所述旅游線路的描述信息進行匹配，每次匹配到所述天分隔符時，劃分得到一條子旅游線路，直到匹配完所述旅游線路。

8.如權利要求1所述的確定方法，其特征在于，從子旅游線路中提取出有效旅游景點信息，包括：

根據解析得到的景點特征，從子旅游線路中提取出符合所述景點特征的旅游景點。

9.如權利要求8所述的確定方法，其特征在于，根據解析得到的景點特征，從子旅游線路中提取出符合所述景點特征的旅游景點，包括：

根據景點的特征正則表達式和/或景點的詞典庫，從子旅游線路中提取出旅游景點；

從提取出的旅游景點中篩除包含非法字符的旅游景點、與地名匹配的旅游景點以及詞尾不符合景點名稱的旅游景點。