[發明專利]一種基于云計算的物流路線規劃設備及方法

有效

• 申請號: 201910264743.2
• 申請日: 2019-04-03
• 公開（公告）號: CN109978469B
• 公開（公告）日: 2021-08-31
• 發明（設計）人: 李曉會;白雨靚;李波;伊華偉;杜穎;史偉
• 申請（專利權）人: 遼寧工業大學
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q10/04
• 代理公司: 北京遠大卓悅知識產權代理有限公司 11369
• 代理人: 李燁

1.一種基于云計算的物流路線規劃方法，其特征在于，包括：

根據物流發送起點到物流發送終點規劃路線條數，并計算出每條路線的物流路線指標值，并將所述路線指標值按照數值大小降序排列；

將所述物流路線指標值的最大值對應路線作為優選路線，將所述物流路線指標值的次大值對應路線作為備選路線；

計算優選路線和備選路線的運輸比率，將所述優選路線的運輸比率與預設運輸比率平均值作比較，若所述優選路線的運輸比率與大于所述運輸比率平均值，將其作為規劃的結果路線輸出；

若所述優選運輸比率與小于所述運輸比率平均值，將所述備選路線的運輸比率與預設運輸比率平均值作比較，若所述備選路線的運輸比率與大于所述運輸比率平均值，將備選路線作為規劃的結果路線輸出；

若所述備選的運輸比率與小于所述運輸比率平均值，計算備選路線的運載能力，若所述備選路線的運載能力大于所述運載能力平均值，將備選路線作為規劃的結構輸出，否則將優選路線作為規劃的結果路線輸出；

所述物流路線指標值計算公式為：

J_t(X_i)為物流發送起點到物流發送終點第t條物流路線指標值，m為物流發送起點到物流發送終點第t條路線內物流節點總個數，i為第i個物流節點，k為物流發送起點到物流發送終點規劃路線條數，t為物流發送起點到物流發送終點的第t條路線；

C_ruw,i(X_i)＝η[(X_i-X_i-1)²-0.24(X_i-X_i-1)+0.9]；

η為評價系數；X_i為第i個物流節點與物流發送終點的距離，X_i-1為第i-1個物流節點與物流發送終點的距離；

m為貨物重量，s為物流發送起點到物流發送終點的直線距離，為平均運輸速度，c為載重系數；

γ_t為路線評價系數，為平均評價系數。

2.根據權利要求1所述的基于云計算的物流路線規劃方法，其特征在于，所述運輸比率計算公式為：

其中，RA_t為運輸比率，γ_t為路線評價系數，為平均評價系數，c為載重系數，X_i為第i個物流節點與物流發送終點的距離，X_i-1為第i-1個物流節點與物流發送終點的距離，s為物流發送起點到物流發送終點的直線距離，ρ_t為運輸系數。

3.根據權利要求1所述的基于云計算的物流路線規劃方法，其特征在于，所述運載能力計算公式為：

其中，c為載重系數，m為貨物重量，J_t(X_i)流發送起點到物流發送終點第t條物流路線指標值，