[發明專利]數據處理方法、裝置、電子設備和存儲介質

有效

• 申請號: 202010177484.2
• 申請日: 2020-03-13
• 公開（公告）號: CN111506777B
• 公開（公告）日: 2023-04-28
• 發明（設計）人: 李明;劉宇;王悅文
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/903;G06F16/9038;G06F16/29;G06Q50/26
• 代理公司: 北京君以信知識產權代理有限公司 11789
• 代理人: 譚鎮

本申請實施例提供了公開了一種數據處理方法、裝置、電子設備和存儲介質，所述方法包括：收集公共交通工具對應的目標線路的線路信息；依據所述線路信息，確定所述目標線路的有向線路圖，所述有向線路圖包括節點和節點之間的有向連線，其中，所述節點與所述目標線路的站點對應，所述有向連線依據公共交通工具的行駛方向確定；依據多個目標線路的有向線路圖，生成公共交通線路圖，所述公共交通線路圖用于依據查詢請求確定對應的公交線路信息。能夠降低服務器的處理壓力，并且數據的處理更加的靈活方便。

技術領域

本申請涉及計算機技術領域，特別是涉及一種數據處理方法、一種數據處理裝置、一種電子設備和一種存儲介質。

背景技術

隨著社會的發展，公共交通工具越來越多，人們的生活越來越便利，可以通過乘坐公共交通工具來出行。用戶可以通過輸入出發位置和到達位置來查詢需要乘坐的公共交通工具。一種現有的查詢方案是：服務器根據預先構建的公共交通線路圖，利用最短路徑算法(如Dijkstra算法)，確定出發位置和到達位置之間的公共交通線路信息。其中，公共交通線路圖包括站點和站點之間的路徑。

一種現有的公共交通線路圖的構建方法是：服務器采集多個公共交通工具的線路信息，并根據多個線路信息的站點信息和行駛路線，在公共交通線路圖上生成站點和站點之間的路徑。

但是采用這種方法來構建公共交通線路圖，服務器需要持續處理大量的數據，服務器處理壓力大。

發明內容

本申請實施例提供了一種數據處理方法，以降低服務器處理壓力。

相應的，本申請實施例還提供了一種數據處理裝置、一種電子設備和一種存儲介質，用以保證上述系統的實現及應用。

為了解決上述問題，本申請實施例公開了一種數據處理方法，所述方法包括：收集公共交通工具對應的目標線路的線路信息；依據所述線路信息，確定所述目標線路的有向線路圖，所述有向線路圖包括節點和節點之間的有向連線，其中，所述節點與所述目標線路的站點對應，所述有向連線依據公共交通工具的行駛方向確定；依據多個目標線路的有向線路圖，生成公共交通線路圖，所述公共交通線路圖用于依據查詢請求確定對應的公交線路信息。

為了解決上述問題，本申請實施例公開了一種數據處理方法，包括：依據查詢請求，確定起始節點和目的節點；基于預先構建的公共交通線路圖，確定所述起始節點和所述目的節點對應的公交線路信息，其中，所述公共交通線路圖依據多個線路的有向線路圖確定，所述有向線路圖基于公共交通工具對應的目標線路的線路信息確定，所述有向線路圖包括節點和節點之間的有向連線，所述節點與所述目標線路的站點對應，所述有向連線依據對應的公共交通工具的行駛方向確定；依據所述公交線路信息，確定對應的查詢結果，并發送所述查詢結果。

為了解決上述問題，本申請實施例公開了一種數據處理方法，包括：發送查詢請求，所述查詢請求用于確定起始節點和目的節點；接收對應的查詢結果，所述查詢結果包括公交線路信息，其中，所述公交線路信息基于預先構建的公共交通線路圖、所述起始節點和所述目的節點確定，所述公共交通線路圖依據多個線路的有向線路圖確定，所述有向線路圖基于公共交通工具對應的目標線路的線路信息確定，所述有向線路圖包括節點和節點之間的有向連線，所述節點與所述目標線路的站點對應，所述有向連線依據對應的公共交通工具的行駛方向確定；顯示所述查詢結果。

為了解決上述問題，本申請實施例公開了一種交通數據處理方法，所述方法包括：收集交通工具對應的目標線路的線路信息；依據所述線路信息，確定所述目標線路的有向線路圖，所述有向線路圖包括節點和節點之間的有向連線，其中，所述節點與所述目標線路的站點對應，所述有向連線依據交通工具的行駛方向確定；依據多個目標線路的有向線路圖，生成交通線路圖，所述交通線路圖用于依據查詢請求確定對應的線路信息。