【技術實現步驟摘要】
本申請涉及智能交通，特別是涉及一種租賃交通工具巡游路徑推薦方法、裝置、計算機設備、存儲介質和計算機程序產品。
技術介紹
1、隨著智能交通技術的發展，出現了一種為租賃交通工具，例如出租汽車推薦巡游路徑的技術，該技術可以是通過獲取租賃交通工具當前的定位數據、租賃交通工具的載客數據以及路網數據，從而給租賃交通工具推薦出巡游路徑。
2、傳統技術中，推薦的巡游路徑通常可以通過以下過程實現，例如可以是在出租車到達路口時，可推薦路口的轉向，也可以是通過蟻群算法求解以運輸成本最小化為目標的優化模型，以網格形式輸出推薦路徑，又或者是在發起推薦前由司機輸入目標位置，然后獲取出租車當前位置到目標位置的所有候選路徑并從中篩選出推薦路徑。
3、然而，上述租賃交通工具巡游路徑推薦方法中，只在到達路口推薦路口轉向，會容易陷入局部最優的情形，有可能錯過遠處的客流密集路段，而通過蟻群算法求解的方式，則往往需要較長時間才能收斂，難以滿足實時推薦的需求，而由司機輸入目標位置來實現候選路徑選擇則依賴于司機的個人經驗，因此上述租賃交通工具巡游路徑推薦方法，無法同時滿足實時性和準確性的要求。
技術實現思路
1、基于此，有必要針對上述技術問題，提供一種能夠在保證巡游路徑推薦準確性前提下，提高巡游路徑推薦實時性的租賃交通工具巡游路徑推薦方法、裝置、計算機設備、計算機可讀存儲介質和計算機程序產品。
2、第一方面，本申請提供了一種租賃交通工具巡游路徑推薦方法，包括：
3、獲取與目標租賃
4、根據所述路段權重得到各所述候選巡游路徑的路徑權重，并將路徑權重最大的候選巡游路徑作為目標巡游路徑；
5、將所述目標巡游路徑推薦至所述目標租賃交通工具。
6、在其中一個實施例中，所述獲取基于所述起始路網關鍵節點預先搜索得到的多條候選巡游路徑之前，還包括獲取路網拓撲，以及所述路網拓撲中包含的各路網關鍵節點；將所述路網拓撲中包含的任意路網關鍵節點作為當前路網關鍵節點，根據所述路網拓撲搜索以所述當前路網關鍵節點為起始節點，路徑距離為第一預設距離，且滿足預設路徑搜索規則的多條初始巡游路徑；所述預設路徑搜索規則，包括：不經過同一路網關鍵節點、調頭次數少于預設調頭次數閾值，以及不重復經過平行路段中的至少一種；在所述初始巡游路徑的路徑數量小于或者等于預設路徑數量閾值的情況下，將所述多條初始巡游路徑作為所述當前路網關鍵節點搜索得到的多條候選巡游路徑。
7、在其中一個實施例中，所述根據所述路網拓撲搜索以所述當前路網關鍵節點為起始節點，路徑距離為預設距離，且滿足預設路徑搜索規則的多條初始巡游路徑之后，還包括：在所述初始巡游路徑的路徑數量大于所述預設路徑數量閾值的情況下，根據所述路網拓撲搜索以所述當前路網關鍵節點為起始節點，路徑距離為第二預設距離，且滿足所述預設路徑搜索規則的多條第一巡游路徑，并獲取各所述第一巡游路徑的終止節點；所述第二預設距離小于所述第一預設距離；從所述終止節點中按照預設比例篩選出丟棄節點，并根據所述路網拓撲搜索以所述當前路網關鍵節點為起始節點，路徑距離為第一預設距離，不經過所述丟棄節點且滿足預設路徑搜索規則的多條第二巡游路徑；在所述第二巡游路徑的路徑數量小于或者等于所述預設路徑數量閾值的情況下，將所述多條第二巡游路徑作為所述當前路網關鍵節點搜索得到的多條候選巡游路徑；在所述第二巡游路徑的路徑數量大于所述預設路徑數量閾值的情況下，將所述多條第一巡游路徑作為所述當前路網關鍵節點搜索得到的多條候選巡游路徑。
8、在其中一個實施例中，所述根據所述路網拓撲搜索以所述當前路網關鍵節點為起始節點，路徑距離為第一預設距離，且滿足預設路徑搜索規則的多條初始巡游路徑之前，還包括：獲取所述路網拓撲中任意兩條用于連接所述路網拓撲中包含的路網關鍵節點的第一路段與第二路段；基于預先設定的緩沖長度，構建與所述第一路段相匹配的第一緩沖區域，以及與所述第二路段相匹配的第二緩沖區域；獲取所述第一緩沖區域與所述第二緩沖區域的相交區域，并獲取所述相交區的外包絡矩形寬度；在所述外包絡矩形寬度與待比對路段長度的比值大于預設比值閾值的情況下，將所述第一路段與所述第二路段設置為平行路段；所述待比對路段長度為所述第一路段的路段長度與所述第二路段的路段長度中較大的路段長度。
9、在其中一個實施例中，所述獲取路網拓撲之前，還包括：獲取目標可巡游路段對應的原始路網拓撲，以及所述可巡游路段中包含的全量路網節點；從所述全量路網節點中篩選出道路交叉口流入節點、道路交叉口流出節點，以及連接的路段數量超過預設數量的路網節點，作為路網關鍵節點；基于所述原始路網拓撲，獲取各所述路網關鍵節點分別對應的鄰接關鍵節點，根據各所述路網關鍵節點以及所述鄰接關鍵節點，構造所述路網拓撲。
10、在其中一個實施例中，所述獲取目標可巡游路段對應的原始路網拓撲之前，還包括：獲取全量路段，從所述全量路段中獲取預設路段類型的初始可巡游路段；所述初始可巡游路段，包括：屬于道路交叉口的第一可巡游路段，以及不屬于道路交叉口的第二可巡游路段；根據所述道路交叉口的道路方向屬性以及所述道路交叉口的禁行信息，從所述第一可巡游路段中篩選出可通行的第三可巡游路段；將所述第二可巡游路段以及所述第三可巡游路段作為所述目標可巡游路段。
11、在其中一個實施例中，所述多條候選巡游路徑通過巡游路徑矩陣的形式進行表征，所述巡游路徑矩陣的各矩陣行對應于不同候選巡游路徑，所述巡游路徑矩陣的各矩陣列對應于不同全量巡游路段，所述巡游路徑的矩陣元素用于表征各所述候選巡游路徑是否包含相應全量巡游路段，所述全量巡游路段為所述多條候選巡游路徑包含的所有路段；所述路段權重通過路段權重矩陣表征，所述路段權重矩陣中包含各所述全量巡游路段的權重值；所述獲取基于所述起始路網關鍵節點預先搜索得到的多條候選巡游路徑，以及各所述候選巡游路徑包含路段的路段權重，包括：獲取與所述起始路網關鍵節點關聯的巡游路徑矩陣，以及所述起始路網關鍵節點關聯的路段權重矩陣；所述根據所述路段權重得到各所述候選巡游路徑的路徑權重，包括：將所述巡游路徑矩陣與所述路段權重矩陣進行矩陣相乘處理，得到所述起始路網關鍵節點關聯的路徑權重矩陣；將所述路徑權重矩陣中包含的各元素值，作為各所述候選巡游路徑的路徑權重。
12、第二方面，本申請還提供了一種租賃交通工具巡游路徑推薦裝置，包括：
13、候選路徑獲取模塊，用于獲取與目標租賃交通工具的當前位置相匹配的起始路網關鍵節點，并獲取基于所述起始路網關鍵節點預先搜索得到的多條候選巡游路徑，以及各所述候選巡游路徑包含路段的路段權重；所述候選巡游路徑包含多個路網關鍵節點，所述路段為連接所述路網關鍵節點之間的路徑；
14、目標路徑本文檔來自技高網...
【技術保護點】
1.一種租賃交通工具巡游路徑推薦方法，其特征在于，所述方法包括：
2.根據權利要求1所述的方法，其特征在于，所述獲取基于所述起始路網關鍵節點預先搜索得到的多條候選巡游路徑之前，還包括：
3.根據權利要求2所述的方法，其特征在于，所述根據所述路網拓撲搜索以所述當前路網關鍵節點為起始節點，路徑距離為預設距離，且滿足預設路徑搜索規則的多條初始巡游路徑之后，還包括：
4.根據權利要求3所述的方法，其特征在于，所述根據所述路網拓撲搜索以所述當前路網關鍵節點為起始節點，路徑距離為第一預設距離，且滿足預設路徑搜索規則的多條初始巡游路徑之前，還包括：
5.根據權利要求2所述的方法，其特征在于，所述獲取路網拓撲之前，還包括：
6.根據權利要求5所述的方法，其特征在于，所述獲取目標可巡游路段對應的原始路網拓撲之前，還包括：
7.根據權利要求1至6任意一項所述的方法，其特征在于，所述多條候選巡游路徑通過巡游路徑矩陣的形式進行表征，所述巡游路徑矩陣的各矩陣行對應于不同候選巡游路徑，所述巡游路徑矩陣的各矩陣列對應于不同全量巡游路段，所
8.一種租賃交通工具巡游路徑推薦裝置，其特征在于，所述裝置包括：
9.一種計算機設備，包括存儲器和處理器，所述存儲器存儲有計算機程序，其特征在于，所述處理器執行所述計算機程序時實現權利要求1至7中任一項所述的方法的步驟。
10.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，所述計算機程序被處理器執行時實現權利要求1至7中任一項所述的方法的步驟。
...【技術特征摘要】
1.一種租賃交通工具巡游路徑推薦方法，其特征在于，所述方法包括：
2.根據權利要求1所述的方法，其特征在于，所述獲取基于所述起始路網關鍵節點預先搜索得到的多條候選巡游路徑之前，還包括：
3.根據權利要求2所述的方法，其特征在于，所述根據所述路網拓撲搜索以所述當前路網關鍵節點為起始節點，路徑距離為預設距離，且滿足預設路徑搜索規則的多條初始巡游路徑之后，還包括：
4.根據權利要求3所述的方法，其特征在于，所述根據所述路網拓撲搜索以所述當前路網關鍵節點為起始節點，路徑距離為第一預設距離，且滿足預設路徑搜索規則的多條初始巡游路徑之前，還包括：
5.根據權利要求2所述的方法，其特征在于，所述獲取路網拓撲之前，還包括：
6.根據權利要求5所述的方法，其特征在于，所述獲取目標可巡游路段對應的原始路網拓撲之前，還包括：
7.根據權利要...
【專利技術屬性】
技術研發人員：羅建平，陳歡，黃子敬，劉本章，尹杰麗，楊森彬，賴炤宇，
申請(專利權)人：廣州交信投科技股份有限公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。