[發明專利]行車線路規劃方法、服務器及系統

在審

• 申請號: 201910798971.8
• 申請日: 2019-08-28
• 公開（公告）號: CN110555473A
• 公開（公告）日: 2019-12-10
• 發明（設計）人: 朱映山;丘京
• 申請（專利權）人: 海南紐康信息系統有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06N3/00;G06Q10/04
• 代理公司: 44202 廣州三環專利商標代理有限公司
• 代理人: 陳歡

1.一種行車線路規劃方法，應用于服務器，其特征在于，包括：

通過服務器獲取終端的第一出行信息，所述第一出行信息為終端對應的用戶的出行需求信息，所述出行需求信息包括起止點信息和期望時間信息，所述終端和服務器處于同一網絡；

對第一出行信息進行聚類處理，獲取公交車停靠節點信息；

對公交車停靠節點信息進行識別處理，并進行多次迭代的最優路徑尋找，獲取最優路徑信息；

向終端發送第二出行信息，所述第二出行信息為滿足終端對應的用戶的出行需求信息的公交車線路信息，所述公交車線路信息包括線路站點信息和預計到站時間信息。

2.根據權利要求1所述的一種行車線路規劃方法，其特征在于，所述對第一出行信息進行聚類，獲取公交車停靠節點信息，包括：

抽取不同來源的第一出行信息中的起止點信息作為第一樣本，并進行預處理；

選取第一樣本中多個距離盡可能遠的起止點信息作為第一聚類中心，將第一樣本中的起止點信息對象分配到相應的聚類簇中；

根據聚類簇中的起止點信息計算中間值，將其作為第二聚類中心；

將聚類結果作為第二樣本進行二次聚類，輸出二次聚類結果的聚類中心作為公交車停靠節點。

3.根據權利要求1所述的一種行車線路規劃方法，其特征在于，所述通過服務器對公交車停靠節點信息進行識別處理，并進行多次迭代的最優路徑尋找，獲取最優路徑信息，包括：

每次迭代時通過蟻群算法遍歷所有公交車停靠節點，獲取各個螞蟻產生的第一尋優結果，所述第一尋優結果包括螞蟻所經過的公交車停靠節點路徑信息和相應的識別信息；

根據第一尋優結果的路徑計算服務乘客數量和線路利潤，通過對比將服務乘客數量最多和線路利潤最高的路徑作為第二尋優結果進行保存；

對所有第二尋優結果進行信息素的揮發和更新，將本次迭代的最優路徑信息作為第三尋優結果進行保存，進入下次迭代；

迭代結束后根據第三尋優結果獲取最優路徑信息。

4.根據權利要求1所述的一種行車線路規劃方法，其特征在于，通過服務器向終端發送第二出行信息，包括：

根據最優路徑信息規劃公交車線路；

判斷公交車行車線路與終端對應的用戶的第一出行信息是否匹配，向匹配的終端發送第二出行信息。

5.一種服務器，其特征在于，所述服務器與終端處于同一網絡，所述服務器包括：

獲取模塊，用于獲取終端的第一出行信息，所述第一出行信息為終端對應的用戶的出行需求信息，所述出行需求信息包括起止點信息和期望時間信息；

第一處理模塊，用于對第一出行信息進行聚類處理，獲取公交車停靠節點信息；

第二處理模塊，用于對公交車停靠節點信息進行識別處理，并進行多次迭代的最優路徑尋找，獲取最優路徑信息；

發送模塊，用于向終端發送第二出行信息，所述第二出行信息為滿足終端對應的用戶的出行需求信息的公交車線路信息，所述公交車線路信息包括線路站點信息和預計到站時間信息。

6.根據權利要求5所述的一種服務器，其特征在于，所述第一處理模塊還包括：

預處理模塊，用于抽取不同來源的第一出行信息中的起止點信息作為第一樣本，并進行預處理；

第一聚類模塊，用于選取第一樣本中多個距離盡可能遠的起止點信息作為第一聚類中心，將第一樣本中的起止點信息對象分配到相應的聚類簇中；

計算模塊，用于根據聚類簇中的起止點信息計算中間值，將其作為第二聚類中心；

第二聚類模塊，用于將第一聚類模塊的聚類結果作為第二樣本進行二次聚類，輸出二次聚類結果的聚類中心作為公交車停靠節點。