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

有效

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

1.一種數據處理方法，其特征在于，所述方法包括：

收集公共交通工具對應的目標線路的線路信息；

確定所述目標線路的線路標識，從所述線路信息中確定所述目標線路的站點和站點順序；

確定線路在站點的停靠點，確定對應的停靠點標識；

為所述站點創建節點，將所述站點對應線路標識和停靠點標識確定為所述節點的節點標識；

按照所述站點順序，建立各節點之間的有向連線，生成所述目標線路的有向線路圖，所述有向線路圖包括節點和節點之間的有向連線，其中，所述節點與所述目標線路的站點對應，所述有向連線依據公共交通工具的行駛方向確定；

依據多個目標線路的有向線路圖，生成公共交通線路圖，所述公共交通線路圖用于依據查詢請求確定對應的公交線路信息。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

在所述目標線路為循環線路的情況下，依據所述站點順序確定對應的停靠順序標識；

所述將所述站點對應線路標識和停靠點標識確定為所述節點的節點標識，包括：

將所述站點對應線路標識、停靠點標識和停靠順序標識，確定為所述節點的節點標識。

3.根據權利要求1所述的方法，其特征在于，還包括：

獲取在設定時間范圍內，所述目標線路上公共交通工具的運行狀態信息，所述運行狀態信息包括所述目標線路上任意兩個相鄰站點之間的站間行駛速度和站點停留時長；

依據所述運行狀態信息，確定所述目標線路的站間運行時長。

4.根據權利要求3所述的方法，其特征在于，還包括以下至少一種對站間行駛速度進行篩選的步驟：

按照第一速度閾值對所述站間行駛速度進行篩選；

按照線路的站點順序對所述站間行駛速度進行篩選。

5.根據權利要求3所述的方法，其特征在于，還包括：

在目標站點對應的站間行駛速度符合第二速度閾值的情況下，將所述目標站點的相鄰站點的站間行駛速度，作為所述目標站點的站間行駛速度，所述目標站點包括始發站點或終點站點。

6.根據權利要求3所述的方法，其特征在于，還包括：

按照停留時長閾值，對站點停留時長進行篩選。

7.根據權利要求3所述的方法，其特征在于，還包括以下至少一種：

以滑動平均的處理方式，對站間行駛速度進行處理；

以滑動平均的處理方式，對站點停留時長進行處理。

8.根據權利要求3所述的方法，其特征在于，還包括：

依據公共交通工具的排班時間數據，生成對應的運營時間信息，所述運營時間信息用于確定所述目標線路的運營狀態。

9.一種數據處理方法，其特征在于，包括：

依據查詢請求，確定起始節點和目的節點；

基于預先構建的公共交通線路圖，確定所述起始節點和所述目的節點對應的公交線路信息，其中，所述公共交通線路圖依據多個線路的有向線路圖確定，所述有向線路圖是按照站點順序建立各節點之間的有向連線生成的，所述站點順序和目標線路的站點依據目標線路的線路標識確定，所述有向線路圖包括節點和節點之間的有向連線，所述節點與所述目標線路的站點對應，所述節點的節點標識為站點對應線路標識和停靠點標識，所述有向連線依據對應的公共交通工具的行駛方向確定；

依據所述公交線路信息，確定對應的查詢結果，并發送所述查詢結果。

10.根據權利要求9所述的方法，其特征在于，所述依據查詢請求，確定起始節點和目的節點，包括：

獲取所述查詢請求，所述查詢請求包括出發位置和到達位置；

在地圖上確定目標位置對應的目標搜索范圍，在所述目標搜索范圍內確定目標站點；所述目標位置包括出發位置和/或到達位置，所述地圖包括多個線路的站點；

依據所述目標站點確定至少一個線路的目標節點，所述目標節點包括起始節點和/或目的節點。