[發明專利]智能行程規劃方法和系統

在審

• 申請號: 201711324274.6
• 申請日: 2017-12-13
• 公開（公告）號: CN107862420A
• 公開（公告）日: 2018-03-30
• 發明（設計）人: 馮成果;張軼;夏侯康;羅軍
• 申請（專利權）人: 廣東機場白云信息科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 北京捷誠信通專利事務所(普通合伙)11221
• 代理人: 王衛東

1.一種智能行程規劃方法，其特征在于，包括：

步驟1，接收用戶輸入的包括本次的出行信息的行程規劃請求；

步驟2，生成出行信息中的起點到終點的路徑方案的集合；

步驟3，計算各個路徑方案所采用的總時間和總費用；

步驟4，生成分別包括總時間最少、總費用最少的路徑方案的列表；

步驟5，根據用戶對列表的選擇生成與本次出行信息相對應的行程規劃。

2.如權利要求1所述智能行程規劃方法，其特征在于，步驟1包括：接收用戶在電子地圖上輸入的包括本次的出行信息的行程規劃請求；其中，出行信息包括用戶在電子地圖上選擇的本次出行的起點、終點、起點與終點之間途經的多個目標活動地點。

3.如權利要求1所述智能行程規劃方法，其特征在于，步驟2包括：

將起點、終點和用戶必須到達的目標活動地點設置為關鍵點，根據Dijkstra算法確定從起點途經關鍵點到終點的最短路徑；

將用戶可能到達的目標活動地點設置為非關鍵點，根據途經關鍵點的最短路徑和非關鍵點生成路徑方案的集合。

4.如權利要求3所述智能行程規劃方法，其特征在于，步驟3包括：根據用戶在目標活動地點的活動時間是否跨天、用戶使用的交通方式、用戶是否忽略非關鍵點來計算各個路徑方案所采用的總時間和總費用。

5.如權利要求1所述智能行程規劃方法，其特征在于，所述方法還包括：

步驟6，接收用戶輸入的對本次出行信息相對應的行程規劃的評分；

步驟7，確定在下一次接收到相同出行信息的行程規劃請求時，生成包括評分的行程規劃。

6.一種智能行程規劃系統，其特征在于，包括：

輸入接收模塊，用于接收用戶輸入的包括本次的出行信息的行程規劃請求；

路徑生成模塊，用于生成出行信息中的起點到終點的路徑方案的集合；

時間費用計算模塊，用于計算各個路徑方案所采用的總時間和總費用；

列表生成模塊，用于生成分別包括總時間最少、總費用最少的路徑方案的列表；

行程規劃模塊，用于根據用戶對列表的選擇生成與本次出行信息相對應的行程規劃。

7.如權利要求6所述智能行程規劃系統，其特征在于，輸入接收模塊具體用于接收用戶在電子地圖上輸入的包括本次的出行信息的行程規劃請求；其中，出行信息包括用戶在電子地圖上選擇的本次出行的起點、終點、起點與終點之間途經的多個目標活動地點。

8.如權利要求6所述智能行程規劃系統，其特征在于，路徑生成模塊，具體用于將起點、終點和用戶必須到達的目標活動地點設置為關鍵點，根據Dijkstra算法確定從起點途經關鍵點到終點的最短路徑；將用戶可能到達的目標活動地點設置為非關鍵點，根據途經關鍵點的最短路徑和非關鍵點生成路徑方案的集合。

9.如權利要求8所述智能行程規劃系統，其特征在于，時間費用計算模塊，具體用于根據用戶在目標活動地點的活動時間是否跨天、用戶使用的交通方式、用戶是否忽略路徑方案中的非關鍵點來計算各個路徑方案所采用的總時間和總費用。

10.如權利要求6所述智能行程規劃系統，其特征在于，輸入接收模塊還具體用于接收用戶輸入的對本次出行信息相對應的行程規劃的評分；行程規劃模塊還用于確定在下一次接收到相同出行信息的行程規劃請求時，生成包括評分的行程規劃。