[發明專利]旅游行程的優化方法和電子設備

在審

• 申請號: 201810069003.9
• 申請日: 2018-01-24
• 公開（公告）號: CN108364088A
• 公開（公告）日: 2018-08-03
• 發明（設計）人: 肖異
• 申請（專利權）人: 北京窮游天下科技發展有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/12
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種旅游行程的優化方法，其特征在于，包括：

步驟S1：解析旅游行程中的城市標識，將每天的行程劃分為一個或多個城市棧段；

步驟S2：將所述旅游行程中的poi分配入對應的城市棧段；

步驟S3：設置行程時間域，由所述行程時間域獲得所述每天行程中溢出poi的城市棧段、未填滿poi的城市棧段；

步驟S4：在所述城市棧段中移動或增加poi，以滿足行程時間域；

步驟S5：分別優化所述每天行程的poi順序。

2.如權利要求1所述的旅游行程的優化方法，其特征在于，所述步驟S2具體包括：

根據景點poi的位置信息，將其分配入對應的城市棧段；

或，獲取行程中的酒店poi，根據其位置信息分配入對應的城市棧段；

或，獲取行程中的交通poi，根據其位置信息分配入對應的城市棧段。

3.如權利要求2所述的旅游行程的優化方法，其特征在于，所述獲取行程中的交通poi，根據其位置信息分配入對應的城市棧段，還包括：

如果所述交通poi的位置信息不屬于已劃分出的城市棧段，則依據其位置信息創建新的城市棧段。

4.如權利要求2所述的旅游行程的優化方法，其特征在于，根據景點poi的位置信息，將其分配入對應的城市棧段，還包括，

如果所述景點poi的位置信息不屬于已劃分出的城市棧段，則獲取與所述poi距離最近的已劃分出的城市棧段；如果所述距離小于或等于設定閾值，則將該景點poi分配入該距離最近的城市棧段。

5.如權利要求1所述的旅游行程的優化方法，其特征在于，

設置行程時間域，由所述行程時間域獲得所述每天行程中溢出poi的城市棧段、未填滿poi的城市棧段，具體包括：

從所述行程時間域中，去除每個城市棧段之間的標準交通時間，以重新分配每天行程的城市棧段的規劃時間；

由各個poi的標準游玩時間之和，獲得每天行程的城市棧段的標準時間；

比較所述規劃時間與所述標準時間；

如果所述標準時間大于所述規劃時間，則將每天行程的城市棧段中超出所述規劃時間的poi作為溢出poi，相應的城市棧段為溢出poi的城市棧段；

如果所述標準時間小于所述規劃時間，則將每天行程中未被所有poi標準時間之和占滿的城市棧段作為未填滿poi的城市棧段。

6.如權利要求1所述的旅游行程的優化方法，其特征在于，所述步驟S4具體包括：

查詢poi關系表，獲得所述溢出poi的相似矩陣；

計算各個城市棧段與所述相似矩陣中poi的差積，獲得存在差積的poi與相應的城市棧段；

按照所述差積的評分和的順序，將存在差積的poi加入其相應的城市棧段。

7.如權利要求1所述的旅游行程的優化方法，其特征在于，所述分別優化所述每天行程poi順序，具體包括：

解析每天行程的每個城市棧段的poi為：起點poi集、白天poi集、夜晚poi集和終點poi集；

如果沒有指定起點和終點，則分別從起點poi集和終點poi集內選取mapstatus不為0的poi作為的行程起點poi和行程終點poi；

根據行程起點poi和行程終點poi優化白天和夜晚的游玩路線，包括：判斷每個城市棧段的poi數量是否超過設定值，如果是，則采用貪心算法優化poi路徑，如果否，則采用旅行商問題算法優化poi路徑。

8.如權利要求7所述的旅游行程的優化方法，其特征在于，所述起點poi集內包括酒店poi和/或交通poi，所述終點poi集內包括酒店poi和/或交通poi，通過poi標簽和/或poi名稱劃分白天poi和夜晚poi。

9.如權利要求8所述的旅游行程的優化方法，其特征在于，根據行程起點poi和行程終點poi優化白天和夜晚的游玩路線，還包括：當白天poi集為空而夜晚poi集不為空，則以所述行程起點poi和所述行程終點poi作為夜晚路線的起始點進行優化。

10.一種電子設備，包括：

處理器；

用于存儲處理器可執行指令的存儲器；

其中，所述處理器被配置為：

解析旅游行程中的城市標識，將每天的行程劃分為一個或多個城市棧段；

將所述旅游行程中的poi分配入對應的城市棧段；

設置行程時間域，由所述行程時間域獲得所述每天行程中溢出poi的城市棧段、未填滿poi的城市棧段；

在所述城市棧段中移動或增加poi，以滿足行程時間域；

分別優化所述每天行程的poi順序。