[發明專利]一種路線規劃方法、裝置及服務器有效
| 申請號: | 201911113374.3 | 申請日: | 2019-11-14 |
| 公開(公告)號: | CN110991817B | 公開(公告)日: | 2021-06-18 |
| 發明(設計)人: | 周繼彥;柳金峰;何飛勇;李廣;盧敦陸;陳炳初;樸寧 | 申請(專利權)人: | 廣東科學技術職業學院 |
| 主分類號: | G06Q10/06 | 分類號: | G06Q10/06;G06Q50/30;G08G1/0968 |
| 代理公司: | 深圳市六加知識產權代理有限公司 44372 | 代理人: | 許銓芬 |
| 地址: | 519090 廣*** | 國省代碼: | 廣東;44 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 路線 規劃 方法 裝置 服務器 | ||
1.一種路線規劃方法,其特征在于,所述方法包括:
獲取目標地在無人巴士的終點站的第一乘客群,所述無人巴士的終點站為預先設定的中心商業區域,其中,將城市商務區內客流量高于第一預設數值的公交站點設為所述無人巴士的終點站;
獲取所述第一乘客群中出發地在所述無人巴士的起點站預設區域范圍內的第二乘客群,其中,將常住人數與公交線路數高于一定比例的住宅區設為所述無人巴士的起點站預設區域范圍,并將所述住宅區內客流量高于第二預設數值的公交站點設為所述無人巴士的起點站;
根據所述起點站、所述終點站和所述第二乘客群中每一乘客的出發地,規劃所述無人巴士的行車路線。
2.根據權利要求1所述的方法,其特征在于,所述根據所述終點站、所述起點站和所述第二乘客群中每一乘客的出發地,規劃所述無人巴士的行車路線的步驟,進一步包括:
通過迪杰斯特拉算法,獲取所述無人巴士從所述起點站開始,遍歷所述第二乘客群中每一乘客的出發地的最短路徑;
根據所述最短路徑遍歷所有出發地的順序,獲取所述無人巴士經過所有所述第二乘客群中乘客的出發地的第一最短行車路線;
結合所述起點站、所述終點站和所述第一最短行車路線,得到所述無人巴士的行車路線。
3.根據權利要求2所述的方法,其特征在于,所述結合所述起點站、所述終點站和所述第一最短行車路線,得到所述無人巴士的行車路線的步驟,進一步包括:
獲取所述第一最短行車路線上經過的第一個乘客的出發地和最后一個乘客的出發地;
獲取所述起點站到所述第一個乘客的出發地的第二最短行車路線,以及所述最后一個乘客的觸發地到所述終點站的第三最短行車路線;
組合所述第二最短行車路線、所述第一最短行車路線和所述第三最短行車路線,得到所述無人巴士的行車路線。
4.根據權利要求3所述的方法,其特征在于,所述方法還包括:
判斷所述第二乘客群的乘客數量是否超過所述無人巴士的座位數;
若是,且在超過一定倍數時,發送增派所述無人巴士的請求。
5.根據權利要求4所述的方法,其特征在于,所述方法還包括:
若否,且在低于一定倍數時,將所述住宅區周圍預設距離范圍內的區域并入所述起點站預設區域范圍,并重新獲取所述起點站預設區域范圍內的第二乘客群。
6.根據權利要求5所述的方法,其特征在于,所述方法還包括:
獲取所述第二乘客群中擁有駕駛證的第三乘客群;
按駕齡降序向所述第三乘客群中的乘客依次發送輔助駕駛請求,直至接收到乘客返回的同意所述輔助駕駛請求的同意信號。
7.根據權利要求6所述的方法,其特征在于,所述方法還包括:
若未接收到所述第三乘客群中任一乘客的同意信號,為所述無人巴士匹配輔助駕駛員。
8.一種路線規劃裝置,其特征在于,所述裝置包括:
第一獲取模塊,用于獲取目標地在無人巴士的終點站的第一乘客群,所述無人巴士的終點站為預先設定的中心商業區域,其中,將城市商務區內客流量高于第一預設數值的公交站點設為所述無人巴士的終點站;
第二獲取模塊,用于獲取所述第一乘客群中出發地在所述無人巴士的起點站預設區域范圍內的第二乘客群,其中,將常住人數與公交線路數高于一定比例的住宅區設為所述無人巴士的起點站預設區域范圍,并將所述住宅區內客流量高于第二預設數值的公交站點設為所述無人巴士的起點站;
路線規劃模塊,用于根據所述起點站、所述終點站和所述第二乘客群中每一乘客的出發地,規劃所述無人巴士的行車路線。
9.一種服務器,其特征在于,包括:
至少一個處理器;以及,
與所述至少一個處理器通信連接的存儲器;其中,
所述存儲器存儲有可被所述至少一個處理器執行的指令,所述指令被所述至少一個處理器執行,以使所述至少一個處理器能夠執行如權利要求1-7任一項所述的路線規劃方法。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于廣東科學技術職業學院,未經廣東科學技術職業學院許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201911113374.3/1.html,轉載請聲明來源鉆瓜專利網。
- 同類專利
- 專利分類
G06Q 專門適用于行政、商業、金融、管理、監督或預測目的的數據處理系統或方法;其他類目不包含的專門適用于行政、商業、金融、管理、監督或預測目的的處理系統或方法
G06Q10-00 行政;管理
G06Q10-02 .預定,例如用于門票、服務或事件的
G06Q10-04 .預測或優化,例如線性規劃、“旅行商問題”或“下料問題”
G06Q10-06 .資源、工作流、人員或項目管理,例如組織、規劃、調度或分配時間、人員或機器資源;企業規劃;組織模型
G06Q10-08 .物流,例如倉儲、裝貨、配送或運輸;存貨或庫存管理,例如訂貨、采購或平衡訂單
G06Q10-10 .辦公自動化,例如電子郵件或群件的計算機輔助管理





