路徑的生成方法、裝置、設備及計算機存儲介質與流程

本技術屬于互聯網應用，尤其涉及一種路徑的生成方法、裝置、設備及計算機存儲介質。

背景技術：

1、隨著人們生活質量的提高，人們的出行愈來愈傾向于選擇車輛出行，如何推薦路線是至關重要的。目前，最短路線、最快路線和環境友好型路線(耗油量最少)一直是路線推薦的熱門方向。

2、這三種路線的生成有一個共同特點，就是僅僅考慮一種行車成本，即行車路程最短，或者行車時間最短，或者耗油量最少。但是，現有技術中一直按照固定的標準生成路徑，生成方式單一，不能生成較優的路徑，影響用戶體驗。

技術實現思路

1、本技術實施例提供一種路徑的生成方法、裝置、設備及計算機存儲介質，通過出發時間和起點與終點之間的距離獲取對應的軌跡集，根據軌跡集中每條軌跡的行車成本信息確定行車偏好，基于行車偏好確定對應行車成本值最小的路徑。根據相同時間段和相同距離的行車偏好生成的路徑，可以有多種生成方式，生成的路徑更優，提升用戶的體驗。

2、第一方面，本技術實施例提供一種路徑的生成方法，包括：

3、在接收到出發時間、第一起點的信息和第一終點的信息的情況下，確定出發時間所在的時間段，并計算第一起點和第一終點的直線距離；

4、獲取時間段內與直線距離相同的軌跡集，軌跡集包括每條軌跡的多個行車成本信息和多個行車成本信息對應的行車成本值；

5、分別計算多個行車成本信息的行車成本值的平均值；

6、分別計算每個行車成本信息的行車成本值大于對應的平均值的軌跡數量與軌跡集的軌跡數量的第一比值，得到偏好向量；

7、選取偏好向量中最大第一比值對應的行車成本信息作為目標行車成本信息；

8、根據第一起點的信息和第一終點的信息，生成目標行車成本信息的行車成本值最小的路徑。

9、在一個可能實現的實施例中，在分別計算多個行車成本信息的行車成本值的平均值之前，方法還包括：

10、對軌跡集按照起點的信息和終點的信息進行劃分，得到第二起點和第二終點對應的多個子軌跡集，子軌跡集中每條軌跡的起點和終點相同；

11、分別計算多個行車成本信息的行車成本值的平均值，包括：

12、分別計算每個子軌跡集中多個行車成本信息的行車成本值的平均值；

13、分別計算每個行車成本信息的行車成本值大于對應的平均值的軌跡數量與軌跡集的軌跡數量的第一比值，得到偏好向量，包括：

14、計算目標子軌跡集中每個行車成本信息的行車成本值大于對應的平均值的軌跡數量與目標子軌跡集的軌跡數量的第二比值，得到子偏好向量，目標子軌跡集為多個子軌跡集中的任意一個；

15、計算多個子軌跡集的子偏好向量的平均值，得到偏好向量。

16、在一個可能實現的實施例中，還包括：

17、在接收到目標軌跡的信息的情況下，更新軌跡集。

18、在一個可能實現的實施例中，目標軌跡的信息包括第三起點的信息、第三終點的信息和路口信息，路口信息包括路口的序列；在接收到目標軌跡的信息的情況下，更新軌跡集，包括：

19、獲取第三起點的信息、第三終點的信息和路口信息，路口信息包括路口的序列，得到目標軌跡的信息；

20、將目標軌跡的信息保存到軌跡集的最后一個，并刪除軌跡集中第一個軌跡的信息。

21、在一個可能實現的實施例中，行車成本信息包括行駛時間、行駛路程和耗油量。

22、第二方面，本技術實施例提供了一種路徑的生成裝置，包括：

23、確定模塊，用于在接收到出發時間、第一起點的信息和第一終點的信息的情況下，確定出發時間所在的時間段，并計算第一起點和第一終點的直線距離；

24、獲取模塊，用于獲取時間段內與直線距離相同的軌跡集，軌跡集包括每條軌跡的多個行車成本信息和多個行車成本信息對應的行車成本值；

25、計算模塊，用于分別計算多個行車成本信息的行車成本值的平均值；

26、計算模塊，還用于分別計算每個行車成本信息的行車成本值大于對應的平均值的軌跡數量與軌跡集的軌跡數量的第一比值，得到偏好向量；

27、選取模塊，用于選取偏好向量中最大第一比值對應的行車成本信息作為目標行車成本信息；

28、生成模塊，用于根據第一起點的信息和第一終點的信息，生成目標行車成本信息的行車成本值最小的路徑。

29、在一個可能實現的實施例中，裝置還包括：

30、劃分模塊，用于在分別計算多個行車成本信息的行車成本值的平均值之前，對軌跡集按照起點的信息和終點的信息進行劃分，得到第二起點和第二終點對應的多個子軌跡集，子軌跡集中每條軌跡的起點和終點相同；

31、計算模塊，還用于：

32、分別計算每個子軌跡集中多個行車成本信息的行車成本值的平均值；

33、計算模塊，還用于：

34、計算目標子軌跡集中每個行車成本信息的行車成本值大于對應的平均值的軌跡數量與目標子軌跡集的軌跡數量的第二比值，得到子偏好向量，目標子軌跡集為多個子軌跡集中的任意一個；

35、計算模塊，還用于計算多個子軌跡集的子偏好向量的平均值，得到偏好向量。

36、在一個可能實現的實施例中，還包括：

37、更新模塊，用于在接收到目標軌跡的信息的情況下，更新軌跡集。

38、第三方面，本技術實施例提供了一種電子設備，設備包括：

39、處理器以及存儲有計算機程序指令的存儲器；

40、處理器執行計算機程序指令時實現上述任意一項的在路徑的生成方法。

41、第四方面，本技術實施例提供了一種計算機存儲介質，計算機可讀存儲介質上存儲有計算機程序指令，計算機程序指令被處理器執行時實現上述任意一項的路徑的生成方法。

42、第五方面，本技術實施例提供了一種計算機程序產品，其特征在于，計算機程序產品中的指令由電子設備的處理器執行時，使得電子設備能夠執行上述任意一項的路徑的生成方法。

43、本技術實施例的路徑的生成方法、裝置、設備及計算機存儲介質，該方法包括：在接收到出發時間、第一起點的信息和第一終點的信息的情況下，確定出發時間所在的時間段，并計算第一起點和第一終點的直線距離；獲取時間段內與直線距離相同的軌跡集，軌跡集包括每條軌跡的多個行車成本信息和多個行車成本信息對應的行車成本值；分別計算多個行車成本信息的行車成本值的平均值；分別計算每個行車成本信息的行車成本值大于對應的平均值的軌跡數量與軌跡集的軌跡數量的第一比值，得到偏好向量；選取偏好向量中最大第一比值對應的行車成本信息作為目標行車成本信息；根據第一起點的信息和第一終點的信息，生成目標行車成本信息的行車成本值最小的路徑。如此，通過出發時間和起點與終點之間的距離獲取對應的軌跡集，根據軌跡集中每條軌跡的行車成本信息確定行車偏好，基于行車偏好確定對應行車成本值最小的路徑。根據相同時間段和相同距離的行車偏好生成的路徑，可以有多種生成方式，生成的路徑更優，提升用戶的體驗。