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

無效

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

技術領域

本發(fā)明屬于物流路徑規(guī)劃領域，特別涉及一種車輛取貨路徑綜合規(guī)劃方法。

背景技術

車輛的取貨路徑受到取貨點地理位置、取貨的數(shù)量、車輛的載貨量、取貨的時間窗大小，以及取貨頻次等多種因素的影響，目前業(yè)界尚未形成一套完整的規(guī)劃方案?，F(xiàn)有的技術，當取貨點特別多時，不能很好地得到合理的車輛取貨路徑，進而導致車輛裝載率也不高，也不能根據(jù)車型的變化來選擇最經(jīng)濟的運輸車輛。

發(fā)明內容

為了克服上述現(xiàn)有技術的缺點，本發(fā)明的目的在于提供一種車輛取貨路徑綜合規(guī)劃方法，本方法不僅能提高車輛的裝載率、最大限度的減少運輸距離，而且還能利用地圖方便地顯示結果，便于管理人員使用。

為了實現(xiàn)上述目的，本發(fā)明采用的技術方案是：

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

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

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

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

條件1，點i和點j均不在已構的線路上；

條件2，點i和點j在已構的線路上，但是線路的外點；

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

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

步驟1.4：計算EF_j

若EF_j=0，則轉至步驟1.5；

若EF_j<0，則計算，當，則轉至步驟1.5，否則轉至步驟1.6；

若EF_j>0，則計算，當則轉至步驟1.5，否則轉至步驟1.6；

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

步驟1.6：令M=M-s(i,j)，轉至步驟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é)約值中除去最大的節(jié)約值，

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

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

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

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

步驟4：運用API技術在二維和三維地圖上顯示結果。