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

在審

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

本發明公開的基于共享車輛的路線生成方法，涉及共享出行技術領域，根據各個網點設定時間段的歷史停車數據，確定缺車網點及多車網點，分別生成第一網點集合及第二網點集合，根據用戶輸入的起始位置及終點位置，從第二網點集合中選擇距離起始位置小于設定閾值的網點，生成第三網點集合，從第一網點集合中選擇距離終點位置小于設定閾值的網點，生成第四網點集合，根據第三網點集合中網點的數量與第四網點集合中網點的數量，得到第三網點集合中各個網點與第四網點集合中各個網點的路線之間的多條路線，生成路線集合，滿足了用戶用車需求，降低了調度車輛的成本，提升了用戶體驗。

技術領域

本發明涉及共享出行技術領域，具體涉及一種基于共享車輛的路線生成方法。

背景技術

對于高頻網點和低頻網點的車輛調度，往往是通過設置任務定時查看哪些車輛停的時間過長，告知運維人員，由運維人員去把一些停的時間長的車輛從一個網點開到另外一個有用戶開車需求的網點，以供用戶用車需求，由于運維人員人力有限，經常出現一個網點的用車需求很大但缺車，一些網點的用車需求很小而存在多車的情況，滿足不了用戶的需求，也造成了資源浪費。

發明內容

為解決現有技術的不足，本發明實施例提供了一種基于共享車輛的路線生成方法，該方法包括以下步驟：

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

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

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

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

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

優選地，所述方法還包括：

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

優選地，所述方法還包括：

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

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

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

優選地，根據各個網點設定時間段的歷史停車數據，確定缺車網點及多車網點包括：

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

優選地，在根據各個網點設定時間段的歷史停車數據，確定缺車網點及多車網點之后，所述方法還包括：

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

本發明實施例提供的基于共享車輛的路線生成方法具有以下有益效果：