[發明專利]一種路線規劃方法

在審

• 申請號: 202110751290.3
• 申請日: 2019-11-14
• 公開（公告）號: CN113298443A
• 公開（公告）日: 2021-08-24
• 發明（設計）人: 柳金峰;周繼彥;李廣;盧敦陸;陳炳初;何飛勇
• 申請（專利權）人: 廣東科學技術職業學院
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/04;G06Q50/30;G08G1/0968
• 代理公司: 深圳市六加知識產權代理有限公司 44372
• 代理人: 許銓芬

1.一種路線規劃方法，其特征在于，所述方法包括：

獲取目標地在無人巴士的終點站的第一乘客群；

獲取所述第一乘客群中出發地在所述無人巴士的起點站預設區域范圍內的第二乘客群；

根據所述起點站、所述終點站和所述第二乘客群中每一乘客的出發地，規劃所述無人巴士的行車路線。

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

判斷所述第二乘客群的乘客數量是否超過所述無人巴士的座位數一定倍數；

若是，發送增派無人巴士的請求；

若否，且所述乘客數量與所述座位數的倍數低于一定的倍數，則擴大所述起點站的預設區域范圍，并重新獲取所述第二乘客群。

3.根據權利要求1或2所述的方法，其特征在于，

所述無人巴士的終點站為預先設定的中心商業區域。

4.根據權利要求3所述的方法，其特征在于，

所述根據所述終點站、所述起點站和所述第二乘客群中每一乘客的出發地，規劃所述無人巴士的行車路線的步驟，進一步包括：

通過迪杰斯特拉算法，獲取所述無人巴士從所述起點站開始，遍歷所述第二乘客群中每一乘客的出發地的最短路徑；

根據所述最短路徑遍歷所有出發地的順序，獲取所述無人巴士經過所有所述第二乘客群中乘客的出發地的第一最短行車路線；

結合所述起點站、所述終點站和所述第一最短行車路線，得到所述無人巴士的行車路線。

5.根據權利要求4所述的方法，其特征在于，所述結合所述起點站、所述終點站和所述第一最短行車路線，得到所述無人巴士的行車路線的步驟，進一步包括：

獲取所述第一最短行車路線上經過的第一個乘客的出發地和最后一個乘客的出發地；

獲取所述起點站到所述第一個乘客的出發地的第二最短行車路線，以及所述最后一個乘客的觸發地到所述終點站的第三最短行車路線；

組合所述第二最短行車路線、所述第一最短行車路線和所述第三最短行車路線，得到所述無人巴士的行車路線。

6.根據權利要求5所述的方法，其特征在于，在所述獲取目標地在無人巴士的終點站的第一乘客群的步驟之前，所述方法還包括：

將城市商務區內客流量高于第一預設數值的公交站點設為所述無人巴士的終點站；

將常住人數與公交線路數高于一定比例的住宅區設為所述無人巴士的起點站預設區域范圍，并將所述住宅區內客流量高于第二預設數值的公交站點設為所述無人巴士的起點站。

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

根據住宅區域的大小和在所述住宅區域居住的人口數量，選擇所述預設區域范圍。

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

獲取所述第二乘客群中擁有駕駛證的第三乘客群；

按駕齡降序向所述第三乘客群中的乘客依次發送輔助駕駛請求，直至接收到乘客返回的同意所述輔助駕駛請求的同意信號。

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

若未接收到所述第三乘客群中任一乘客的同意信號，為所述無人巴士匹配輔助駕駛員。

10.根據權利要求1或2所述的方法，其特征在于，

通過終端輸出所述無人巴士的行車路線的相關規劃信息。