[發(fā)明專利]車輛取貨路徑綜合規(guī)劃方法

無效

• 申請?zhí)枺?/td>: 201310545248.1
• 申請日: 2013-11-05
• 公開（公告）號: CN103745021A
• 公開（公告）日: 2014-04-23
• 發(fā)明（設(shè)計）人: 欒飛;張曉東;魏引煥;鄧明明;李曉冬;任工昌
• 申請（專利權(quán)）人: 陜西科技大學
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 西安智大知識產(chǎn)權(quán)代理事務所 61215
• 代理人: 段俊濤

1.一種車輛取貨路徑綜合規(guī)劃方法，包括如下步驟：

步驟1：引入時間窗和車型的約束，對現(xiàn)有C-W算法進行改進如下：

步驟1.1：計算s(i,j)，令M={s(i,j)s(i,j)>0}，并在M內(nèi)按s(i,j)從大到小降序排列；

步驟1.2：若則終止，否則對第一項s(i,j)，考察對應的(i,j)，若滿足下列條件之一則轉(zhuǎn)至步驟1.3，否則轉(zhuǎn)至步驟1.6；

條件1，點i和點j均不在已構(gòu)的線路上；

條件2，點i和點j在已構(gòu)的線路上，但是線路的外點；

條件3，點i和點j位于己構(gòu)成的不同線路上，均不是內(nèi)點，且一個是起點一個是終點；

步驟1.3：考察點i和點j連接后的線路上總貨運量Q，若Q≤q，則轉(zhuǎn)至步驟1.4，否則轉(zhuǎn)至步驟1.6；

步驟1.4：計算EF_j

若EF_j=0，則轉(zhuǎn)至步驟1.5；

若EF_j<0，則計算，當則轉(zhuǎn)至步驟1.5，否則轉(zhuǎn)至步驟1.6；

若EF_j>0，則計算，當則轉(zhuǎn)至步驟1.5，否則轉(zhuǎn)至步驟1.6；

步驟1.5：連接點i和點j，計算車輛到達各取貨點的新時間，轉(zhuǎn)至步驟1.6；

步驟1.6：令M=M-s(i,j)，轉(zhuǎn)至步驟1.2；

其中，i表示線路中兩點中的第一個點，j表示線路中兩點中的第二個點。s(i,j)表示應用節(jié)約算法后節(jié)約的運輸距離即節(jié)約值，計算公式為s(i,j)=a+b+c，a為i點到主機廠的距離，b為j點到主機廠距離，c為i，j兩點間距離；q表示車的額定載重；EF_j表示車輛在連接點i和點j所在的線路上到達取貨點j的時間比在原路線上車輛到達j點時間的推遲量或提前量，原路線指主機廠向j點直達送貨的路線；ET表示取貨車輛最早到達時間，LT表示取貨車輛最遲到達時間，則有：EF_j=s_i+T_i+t_ij-s_j，其中s_i表示主機廠到i的運輸時間，T_i表示在i點的裝卸時間，t_ij表示i，j兩點的運輸時間，s_j表示主機廠到j點的運輸時間，表示車輛在線路上取貨點j后面的各取貨點任務處均不需要等待的取貨點的到達時間的最大可以提前量；表示車輛在線路上取貨點j后面的各取貨點任務處不違反時間窗限制的取貨點的到達時間的最大允許延遲量，s_r表示主機廠到線路上j點以后的點的運輸時間，ET_r表示線路中j以后的點的最早到達時間；M=M-s(i,j)表示從所有節(jié)約值中除去已經(jīng)處理的最大的節(jié)約值；

當EF_j<0時，若有車輛在取貨點j后面的各取貨點處不需要等待，否則，需要等待；

當EF_j>0時，若有，車輛在取貨點j后面的各取貨點處不會延遲，否則，要延遲進行；

步驟2：根據(jù)取貨頻次及供應商到主機廠的距離來篩選供應商；

步驟3：分別設(shè)置不同車型和時間窗參數(shù)，轉(zhuǎn)到步驟1求解出對應取貨路線，以及車輛的裝載率，比較選擇較優(yōu)的一種，運用VC++編程技術(shù)對上述過程進行求解，并以可視化窗口形式進行操作和求解結(jié)果的顯示；

步驟4：運用API編程技術(shù)將求解所得較優(yōu)的車輛取貨線路在二維和三維地圖軟件上顯示。

2.根據(jù)權(quán)利要求1所述的車輛取貨路徑綜合規(guī)劃方法，其特征在于，通過設(shè)置距主機廠距離和取貨頻次來篩選供應商；以車型和時間窗為約束條件來改進C-W算法，提高求解的精度；將求解結(jié)果通過可視化窗口和二維、三維地圖予以顯示。