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

在審

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

本發明實施例涉及人工智能技術領域，公開了一種路線規劃方法，該方法首先獲取目標地在無人巴士的終點站的第一乘客群，然后獲取所述第一乘客群中出發地在所述無人巴士的起點站預設區域范圍內的第二乘客群，最后根據所述起點站、所述終點站和所述第二乘客群中每一乘客的出發地，規劃所述無人巴士的行車路線，本發明實施例提供的路線規劃方法，采用無人巴士接送乘客，不需要巴士司機對行車路線進行記憶，因而巴士的行車路線能夠根據乘客需求進行自定義規劃，以提高乘客的乘車體驗。

技術領域

本發明實施例涉及人工智能技術領域，特別涉及一種路線規劃方法。

背景技術

城市的高速發展吸引著大批年輕人涌入大城市奮斗，其中，存在著大量的人群由于房租等原因，選擇生活在城市的郊區，而工作地點則在城市中心的商業區，這導致這類人群的通勤時間較長，目前多地政府皆有提供高峰專線巴士以縮短郊區人士到市中心上班的上班時間，這類高峰專線巴士停車站點較少，僅在住宅區設置幾個起點站，在商業區設置幾個終點站，能夠有效縮短通勤時間。

在實現本發明實施例過程中，發明人發現以上相關技術中至少存在如下問題：目前的專線巴士，由于需要巴士司機熟記行車路線和停靠站點，在指定站點停靠接送乘客，并將乘客送到指定區域的指定站點，其起點站和終點站通常都是固定的，行車路線無法根據乘客的需求自定義，巴士司機長時間駕駛巴士也容易出現疲勞駕駛的情況。

發明內容

針對現有技術的上述缺陷，本發明實施例的目的是提供一種能夠根據乘客需求規劃無人巴士行車路線的路線規劃方法、裝置及服務器。

本發明實施例的目的是通過如下技術方案實現的：

為解決上述技術問題，第一方面，本發明實施例中提供了一種路線規劃方法，所述方法包括：

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

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

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

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

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

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

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

在一些實施例中，所述結合所述起點站、所述終點站和所述第一最短行車路線，得到所述無人巴士的行車路線的步驟，進一步包括：

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

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

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

在一些實施例中，在所述獲取目標地在無人巴士的終點站的第一乘客群的步驟之前，所述方法還包括：

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

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