[發明專利]一種基于共享車輛的路線生成方法

在審

• 申請號: 202010328612.9
• 申請日: 2020-04-23
• 公開（公告）號: CN111539629A
• 公開（公告）日: 2020-08-14
• 發明（設計）人: 劉學鵬
• 申請（專利權）人: 北京首汽智行科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 北京世譽鑫誠專利代理事務所(普通合伙) 11368
• 代理人: 李世端

1.一種基于共享車輛的路線生成方法，其特征在于，包括：

根據各個網點設定時間段的歷史停車數據，確定缺車網點及多車網點，分別生成第一網點集合及第二網點集合；

根據用戶輸入的起始位置及終點位置，從所述第二網點集合中選擇距離所述起始位置小于設定閾值的網點，生成第三網點集合；

從所述第一網點集合中選擇距離所述終點位置小于設定閾值的網點，生成第四網點集合；

根據所述第三網點集合中網點的數量與所述第四網點集合中網點的數量，得到所述第三網點集合中各個網點與所述第四網點集合中各個網點的路線之間的多條路線，生成路線集合；

將所述路線集合發送至客戶端并獲取用戶選擇的路線，將所述路線集合中與用戶選擇的網點相關的其他路線設置為無效路線。

2.根據權利要求1所述的基于共享車輛的路線生成方法，其特征在于，所述方法還包括：

實時獲取所述第一網點集合中各個網點的車輛數量并根據所述車輛數量，判斷所述各個網點是否符合缺車網點的要求，若不符合，則將與所述各個網點相關的路線設置為無效路線。

3.根據權利要求1所述的基于共享車輛的路線生成方法，其特征在于，所述方法還包括：

實時獲取所述第二網點集合中各個網點的車輛數量并根據所述車輛數量，判斷所述各個網點是否符合多車網點的要求，若不符合，則將與所述各個網點相關的路線設置為無效路線。

4.根據權利要求1所述的基于共享車輛的路線生成方法，其特征在于，根據所述第三網點集合中網點的數量與所述第四網點集合中網點的數量，得到所述第三網點集合中各個網點與所述第四網點集合中各個網點之間的多條路線，生成路線集合包括：

根據所述第三網點集合中網點的數量M與所述第四網點集合中網點的數量N，得到所述第三網點集合中各個網點與所述第四網點集合中各個網點之間的M×N條路線。

5.根據權利要求1所述的基于共享車輛的路線生成方法，其特征在于，根據各個網點設定時間段的歷史停車數據，確定缺車網點及多車網點包括：

根據各個網點設定時間段的歷史停車數據，獲取各個網點多余的車輛數及各個網點缺少的車輛數，根據各個網點多余的車輛數及各個網點缺少的車輛數，確定多車網點及缺車網點。

6.根據權利要求1所述的基于共享車輛的路線生成方法，其特征在于，在根據各個網點設定時間段的歷史停車數據，確定缺車網點及多車網點之后，所述方法還包括：

根據設定的時間周期，持續獲取所述多車網點中多余的車輛數及所述缺車網點中缺少的車輛數，對多車網點的數量及缺車網點的數量進行更新。