[發明專利]路線生成方法、裝置、電子設備及可讀存儲介質

在審

• 申請號: 202010147489.0
• 申請日: 2020-03-05
• 公開（公告）號: CN111461489A
• 公開（公告）日: 2020-07-28
• 發明（設計）人: 向東;劉曄誠
• 申請（專利權）人: 支付寶（杭州）信息技術有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/04;G06K9/62
• 代理公司: 北京眾達德權知識產權代理有限公司 11570
• 代理人: 李嬌

1.一種路線生成方法，所述方法包括：

獲取全量用戶的出行特征信息，其中，所述全量用戶為歸屬于預設區域的用戶集合，每個用戶的出行特征信息包括該用戶在所述預設區域的歷史出行起止點對；

根據所述全量用戶的出行特征信息，從所述全量用戶中篩選出潛在用戶集合；

根據所述潛在用戶集合中所有潛在用戶的歷史出行起止點對，生成定制巴士路線。

2.根據權利要求1所述的方法，所述根據所述全量用戶的出行特征信息，從所述全量用戶中篩選出潛在用戶集合，包括：

針對所述全量用戶中每個用戶，將所述用戶的出行特征信息輸入預設的用戶篩選模型，預測所述用戶是否為候選用戶；

將預測出的候選用戶中，未在所述預設區域乘坐過定制巴士的候選用戶確定為潛在用戶，得到所述潛在用戶集合。

3.根據權利要求2所述的方法，所述用戶篩選模型根據以下步驟訓練得到：

獲取訓練樣本，所述訓練樣本包括正樣本和負樣本，所述正樣本為在所述預設區域內乘坐定制巴士超過預設次數的用戶，所述負樣本為在所述預設區域內未乘坐過定制巴士且歷史出行信息不滿足預設條件的用戶；

將所述訓練樣本的出行特征信息作為訓練數據，對預設的機器學習模型進行訓練，得到所述用戶篩選模型。

4.根據權利要求3所述的方法，所述預設條件包括以下條件中的任意一個或多個組合：

用戶在所述預設區域的職住地相隔距離超過第一預設距離閾值；

用戶的歷史出行起止點對中，第一特征起止點對的占比超過第一預設占比閾值，其中，所述第一特征起止點對為歷史出行效率信息滿足第一預設效率條件的起止點對；以及

用戶的歷史出行起止點對中，第二特征起止點對的占比超過第二預設占比閾值，其中，所述第二特征起止點對為出行時間在預設時間段內且距離超過第二預設距離閾值的起止點對。

5.根據權利要求1所述的方法，所述根據所述潛在用戶集合中所有潛在用戶的歷史出行起止點對，生成定制巴士路線，包括：

針對所述潛在用戶集合的每個歷史出行起止點對，確定該歷史出行起止點對的用戶數量，將用戶數量超過預設數量的歷史出行起止點對作為備選起止點對；

根據所述備選起止點對生成定制巴士路線。

6.根據權利要求5所述的方法，所述根據所述備選起止點對生成定制巴士路線，包括：

獲取所確定的備選起止點對的預測出行效率信息；

剔除所確定的備選起止點對中，預測出行效率信息滿足第二預設效率條件的備選起止點對，并根據剔除后的備選起止點對生成定制巴士路線。

7.根據權利要求6所述的方法，所述獲取所確定的備選起止點對的預測出行效率信息，包括：

通過預設的路徑規劃算法，對所述備選起止點對進行公交和/或地鐵出行路線的規劃，得到所述備選起止點對的公交和/或地鐵出行路線；

根據所述備選起止點對的公交和/或地鐵出行路線，得到所述備選起止點對的預測出行效率信息。

8.根據權利要求5所述的方法，所述根據所述備選起止點對生成定制巴士路線，包括：

剔除所確定的備選起止點對中，被已有班車路線覆蓋的備選起止點對，并根據剔除后的備選起止點對生成定制巴士路線。

9.根據權利要求1所述的方法，所述出行特征信息還包括以下信息中的任意一種或多種組合：

所述歷史出行起止點對的距離信息；

所述歷史出行起止點對的歷史出行效率信息；以及

所述用戶的歷史出行偏好信息。