本發明涉及交通或物流調度，尤其涉及一種確定車輛路線的晝夜停車場站的技術。

背景技術：

1、現有交通或物流領域，交通或物流調度系統通常會規劃固定的車輛路線和停車場站。針對在車輛路線上運營的車輛，在分配其駐停停車場站時，存在不足或缺陷：缺乏晝夜停車場站分配優化能力：未能有效區分晝間和夜間的不同需求，可能導致停車場站的資源利用率低下；無法動態調整，缺少靈活性：面對實際運營中的變化，如通行路況和/或停車場站位置調整、停車場站容量調整等，難以及時有效調整分配方案。上述不足或缺陷限制了現有交通或物流系統的運行效率和調整靈活性，使得現有交通或物流系統在晝夜運作環境下存在停車場站分配效率低下的技術問題。

技術實現思路

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、與現有技術相比，本發明提供了一種確定車輛路線的晝夜停車場站的方法、裝置及設備，其方法包括：a獲取若干條車輛路線的數據和若干停車場站的地理位置數據；b基于全部的車輛路線的數據和停車場站的地理位置數據，分別構建晝間距離矩陣和夜間距離矩陣；c基于預設的約束條件、所述晝間距離矩陣和所述夜間距離矩陣，構建線性規劃模型；d基于預設的目標函數，求解所述線性規劃模型，以確定每條車輛路線的晝夜停車場站。本發明可將交通或物流調度系統晝夜運作環境整體納入考慮，有效規劃車輛路線的晝夜停車場站，提升了在晝夜運作環境下停車場站的分配效率，提高了停車場站資源利用率，并可結合車輛路線的變化實現對應的晝夜停車場站的動態調整的靈活性。

技術特征：

1.一種確定車輛路線的晝夜停車場站的方法，其特征在于，所述方法包括：

2.根據權利要求1所述的方法，其特征在于，所述車輛路線的數據包括：

3.根據權利要求2所述的方法，其特征在于，所述基于全部的車輛路線的數據和停車場站數據，分別構建晝間距離矩陣和夜間距離矩陣，包括：

4.根據權利要求3所述的方法，其特征在于，計算兩個地理位置之間的行駛距離，包括：

5.根據權利要求3所述的方法，其特征在于，所述約束條件，包括：

6.根據權利要求5所述的方法，其特征在于，所述約束條件還包括以下至少一項：

7.根據權利要求5所述的方法，其特征在于，所述目標函數包括：

8.一種確定車輛路線的晝夜停車場站的裝置，其特征在于，所述裝置包括：

9.一種計算機可讀介質，其特征在于，

10.一種確定車輛路線的晝夜停車場站的設備，其特征在于，所述設備包括：

技術總結
本發明提供了一種確定車輛路線的晝夜停車場站的方法、裝置及設備，其方法包括：獲取若干條車輛路線的數據和若干停車場站的地理位置數據；基于全部的車輛路線的數據和停車場站的地理位置數據，分別構建晝間距離矩陣和夜間距離矩陣；基于預設的約束條件、所述晝間距離矩陣和所述夜間距離矩陣，構建線性規劃模型；基于預設的目標函數，求解所述線性規劃模型，以確定每條車輛路線的晝夜停車場站。本發明可將交通或物流調度系統晝夜運作環境整體納入考慮，有效規劃車輛路線的晝夜停車場站，提升了在晝夜運作環境下停車場站的分配效率，提高了停車場站資源利用率，并可結合車輛路線的變化實現對應的晝夜停車場站的動態調整的靈活性。

技術研發人員：劉濤
受保護的技術使用者：上海雷騰軟件股份有限公司
技術研發日：
技術公布日：2025/4/24