[發明專利]公路運輸調度方法

有效

• 申請號: 201310037655.1
• 申請日: 2013-01-30
• 公開（公告）號: CN103186879A
• 公開（公告）日: 2013-07-03
• 發明（設計）人: 李智杰;繆興鋒
• 申請（專利權）人: 廣州智盈網絡科技有限公司
• 主分類號: G06Q50/30
• 分類號: G06Q50/30
• 代理公司: 廣州凱東知識產權代理有限公司 44259
• 代理人: 姚迎新

1.一種公路運輸調度方法，其特征在于，它包括：

1）初始化：錄入所有初始訂單信息和車輛信息，以形成初始訂單集合和車輛集合；

2）對初始訂單集合中的初始訂單根據經濟性原則進行合并處理得到虛擬訂單，所有的虛擬訂單和合并處理后剩余的初始訂單形成虛擬訂單集合；

3）從車輛集合中選擇合適的車輛對虛擬訂單集合中的虛擬訂單和初始訂單進行運輸處理。

2.根據權利要求1所述的公路運輸調度方法，所述訂單信息的約束條件為：

需要從A點把貨物運輸到B點，貨物有重量信息；

A點有最早提貨時間及最晚提貨時間約束，且有提貨時間窗口的約束；

B點有最早送貨時間及最晚送貨時間約束，且有送貨時間窗口的約束。

3.根據權利要求1所述的公路運輸調度方法，所述車輛信息的約束條件為：

車輛有出車點，運輸安排必須以出車點開始，以出車點結束；

車輛有出車時間及收車時間限制；

車輛有最大載重限制。

4.根據權利要求1所述的公路運輸調度方法，所述步驟2）包括：

21）從初始訂單集合中選擇兩個初始訂單進行合并處理，以形成虛擬訂單，如果虛擬訂單滿足經濟性條件，則用虛擬訂單替換掉合并前的兩個初始訂單；

22）將虛擬訂單與一張初始訂單進行進一步合并處理，得到新的虛擬訂單，如果虛擬訂單滿足經濟性條件，則用新的虛擬訂單換掉合并前的虛擬訂單和初始訂單；

23）重復操作步驟22），直至初始訂單集合中可以合并的初始訂單全部合并處理完畢；

24）重復操作步驟21）~步驟23），直至初始訂單集合中沒有可以合并的初始訂單；

25）將初始訂單集合中剩余的初始訂單和所有虛擬訂單形成虛擬訂單集合。

5.根據權利要求4所述的公路運輸調度方法，所述步驟2）中訂單合并處理的是基于運輸訂單的合并和路徑優化，選擇成本最低的一條路徑，且該路徑對應的虛擬訂單的成本低于分別運輸合并前兩訂單的成本之和。

6.根據權利要求5所述的公路運輸調度方法，所述步驟3）采用訂單越快送達越好的策略。

7.根據權利要求5所述的公路運輸調度方法，所述步驟3）采用車輛使用最少車次策略。