• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    面向隨機因素的多式聯(lián)運動態(tài)路徑優(yōu)化

    2015-06-09 06:23:57陳丹丹
    關(guān)鍵詞:優(yōu)化模型

    陳丹丹,洪 衛(wèi),賈 禹

    (重慶交通大學(xué) 管理學(xué)院,重慶 400074)

    ?

    面向隨機因素的多式聯(lián)運動態(tài)路徑優(yōu)化

    陳丹丹,洪 衛(wèi),賈 禹

    (重慶交通大學(xué) 管理學(xué)院,重慶 400074)

    針對隨機因素影響下多式聯(lián)運所表現(xiàn)的動態(tài)性和隨機性,在引入懲罰因子控制運輸質(zhì)量的基礎(chǔ)上,以總費用最小化為目標(biāo),建立了具有軟時間窗約束的動態(tài)路徑優(yōu)化模型;運用基于Dijkstra算法的改進路徑優(yōu)化算法求解模型;設(shè)計了一個基于鐵路、公路、航空及水運等4種運輸方式的多式聯(lián)運問題的算例,驗證了模型的實用性和有效性。

    交通運輸工程;多式聯(lián)運;隨機因素;動態(tài)路徑優(yōu)化;改進的Dijkstra算法

    0 引 言

    隨著我國經(jīng)濟的迅猛發(fā)展,單一的貨物運輸方式已不能滿足市場需求,人們越來越重視多式聯(lián)運技術(shù)在國際貨物運輸領(lǐng)域的應(yīng)用。與傳統(tǒng)的運輸方式相比多式聯(lián)運具有高效、靈活、成本低、環(huán)保等特點,可降低運輸成本,提高運輸資源利用率以及企業(yè)競爭力。多式聯(lián)運動態(tài)路徑優(yōu)化問題是目前多式聯(lián)運技術(shù)研究的核心內(nèi)容,具有十分重要的研究意義。

    多式聯(lián)運路徑優(yōu)化的研究中,V.R.Reddy,等[1]認為運輸總費用由城市內(nèi)中轉(zhuǎn)費用和城市間運輸費用組成,建立總費用最小的線性規(guī)劃模型優(yōu)化路徑。A.Ziliaskopoulos,等[2]考慮多式聯(lián)運過程中的時間因素,以運輸時間最短前提建立模型求解。B.S.Boardman,等[3]以運輸時間最短和成本最小為優(yōu)化目標(biāo),進行路徑優(yōu)化。Tsung-sheng Chang[4]采用基于時間窗的多目標(biāo)商品流模型解決多式聯(lián)運路徑選擇問題,為多式聯(lián)運路徑優(yōu)化中普遍關(guān)心的問題提供一種求解方法。魏航,等[5-6]考慮時變網(wǎng)絡(luò)下多式聯(lián)運的最短路徑問題研究,采用標(biāo)號法求解最短路問題。這些研究大多面向硬性的約束因素,以成本最小或運輸時間最短為目標(biāo)進行多式聯(lián)運靜態(tài)的路徑優(yōu)化。但是實際多式聯(lián)運過程中易受交通、天氣、機械故障等隨機因素的影響,對運輸過程中的運輸時間,運輸費用和運輸質(zhì)量也有較大影響。肖天國,等[7]結(jié)合運輸時間與運輸成本兩個因素建立模型,并運用遺傳算法求解聯(lián)合運輸路徑優(yōu)化問題。范志強,等[8]考慮運輸過程中各節(jié)點的軟時間窗約束問題,建立更加符合實際情況的多式聯(lián)運路徑優(yōu)化模型。劉杰,等[9]考慮實際中航空、鐵路、水運出發(fā)時間固定對路徑選擇的影響,提出各節(jié)點運輸方式的備選集,建立多式聯(lián)運動態(tài)路徑優(yōu)化模型。佟璐,等[10]研究多式聯(lián)運路徑優(yōu)化模型與方法認為多式聯(lián)運路徑的選擇受到運輸成本、運輸時間,運輸質(zhì)量和服務(wù)水平等相關(guān)因素的影響,將多式聯(lián)運問題轉(zhuǎn)化為一個最短路徑優(yōu)化問題。這些研究普遍針對隨機因素影響下運輸時間和運輸費用兩個因素建立模型,其中對各節(jié)點時間窗問題的研究已經(jīng)取得一定成果。大多結(jié)合運輸過程中的時間因素問題,把多式聯(lián)運路徑的動態(tài)路徑優(yōu)化轉(zhuǎn)化為基于有限約束及總費用最小的最短路徑問題,而隨機因素影響下運輸質(zhì)量控制并沒進行量化體現(xiàn)在優(yōu)化模型中。

    實際中,不同的運輸路段運輸費用、運輸時間不同,航空、鐵路、水運出發(fā)時間固定,貨物損失,都是運輸過程中隨機因素影響的表現(xiàn),也是多式聯(lián)運動態(tài)路徑優(yōu)化不能忽略的因素。筆者綜合考慮上述隨機因素中的軟時間窗約束和運輸質(zhì)量控制問題,以總費用最小為目標(biāo)建立數(shù)學(xué)規(guī)劃模型,并運用基于Dijkstra算法的改進路徑優(yōu)化算法求解,使多式聯(lián)運的動態(tài)路徑優(yōu)化模型更符合實際情況。

    1 問題描述及模型建立

    1.1 問題描述

    一般多式聯(lián)運問題可描述為:某次物流作業(yè)需將貨物從起點O運送至終點D,運輸網(wǎng)絡(luò)由N個節(jié)點組成,任意兩節(jié)點間有K種交通方式可供選擇。各運輸方式的運輸能力,運輸時間,運輸成本均不同。運輸過程中各節(jié)點均可轉(zhuǎn)換運輸方式,運輸方式轉(zhuǎn)換便會產(chǎn)生中轉(zhuǎn)時間和中轉(zhuǎn)費用。

    多式聯(lián)運的實際問題中,鐵路、水運、航空出發(fā)時間固定,運輸貨物要求在額定時間范圍內(nèi)到達各節(jié)點。如果貨物早到,承運人則需等待,將會產(chǎn)生機會成本費用;如果晚到服務(wù)被延遲,可能產(chǎn)生多米諾效應(yīng),影響后面節(jié)點,應(yīng)支付懲罰費用。模型中以到達終點時的貨損率作為運輸質(zhì)量的衡量指標(biāo),并引入懲罰因子控制運輸質(zhì)量。若貨物的貨損率超過額定貨損率,承運人應(yīng)對貨物進行賠付且受到相應(yīng)懲罰。

    1.2 模型建立

    1.2.1 假設(shè)條件

    1)假設(shè)運輸路徑由起點O到終點D,任意兩節(jié)點間只能選擇一種運輸方式。

    2)貨物運輸過程中,沒有貨物的增加或減少,貨物運輸量q恒定不變。

    3)運輸過程中的貨損率和運輸距離成正比,且與運輸方式有關(guān)。

    1.2.2 變量說明及模型

    隨機因素影響下的多式聯(lián)運動態(tài)路徑優(yōu)化模型如下。

    總費用由運輸總費用、中轉(zhuǎn)總費用、運輸作業(yè)過程中提前到達節(jié)點的機會成本、運輸作業(yè)過程中晚到節(jié)點的懲罰成本、作業(yè)提前到達終點的機會成本 、作業(yè)晚到終點的懲罰成本、終點出現(xiàn)貨損時的賠付及懲罰成本構(gòu)成,目標(biāo)函數(shù)如式(1):

    (1)

    約束條件如下:

    1)運輸方式的選擇約束,即在物流作業(yè)過程中兩節(jié)點間只能選擇一種運輸方式:

    (2)

    2)在各節(jié)點中轉(zhuǎn)時,只能中轉(zhuǎn)到一種運輸方式,且同一節(jié)點只能中轉(zhuǎn)一次:

    (3)

    3)變量的邏輯約束:

    (4)

    4)各運輸路段的運輸能力約束,要求各路段能承載的貨物量小于其額定值:

    (5)

    5)目標(biāo)函數(shù)(1)中ti的表達式:

    (6)

    6)中轉(zhuǎn)能力的約束:

    (7)

    7)各節(jié)點前后運輸方式對應(yīng)約束,若在節(jié)點i采用運輸方式k,則由節(jié)點i到節(jié)點i+1采用運輸方式l:

    (8)

    8)貨損率ws的計算表達式:

    ws=srηr+sfηf+ssηs+saηa+ηt

    (9)

    9)變量的非負約束:

    q≥0,ti≥0,PE>0,PL>0,P>0,Cw>0

    (10)

    2 求解算法

    路徑優(yōu)化模型求解可看作是有限約束條件下的最短路徑問題,筆者采用基于Dijkstra算法的改進路徑優(yōu)化算法即基于備選集的Dijkstra算法進行求解,劉杰[9]提到了該方法。基于備選集的Dijkstra算法是將運輸網(wǎng)絡(luò)中各節(jié)點的運輸方式進行拆分,并排除其中不能中轉(zhuǎn)或?qū)嶋H中不存在的中轉(zhuǎn)方式,將各節(jié)點可行的運輸方式形成備選集,然后在各節(jié)點選擇路徑時選擇備選集中的可中轉(zhuǎn)方式,從而找出最短路徑。與傳統(tǒng)的Dijkstra算法相比,改進后的方法能在各節(jié)點方便快捷的選擇中轉(zhuǎn)路徑,避免求解過程中的成本浪費,節(jié)約求解時間,降低求解難度。

    由于各運輸方式的運輸距離、時間及運輸費用不同,求解過程中將各節(jié)點的標(biāo)號形式記為[Ci,Ti,αi,βi,λi],Ci表示物流作業(yè)從起點到節(jié)點i的成本費用,Ti表示到達節(jié)點i的時間,αi表示節(jié)點i之前的節(jié)點,βi表示節(jié)點i之前的運輸方式,λi表示節(jié)點i的運輸方式(標(biāo)號中用1代表鐵路,2代表公路,3代表水路,4代表航空,5代表中轉(zhuǎn))。

    根據(jù)基于備選集的Dijkstra算法原理,運輸網(wǎng)絡(luò)圖中的標(biāo)號分為兩類,一類為固定標(biāo)號(S表示固定標(biāo)號的集合),另一類為臨時標(biāo)號(∈表示臨時標(biāo)號的集合)。從物流作業(yè)起點開始,計算起點到各節(jié)點備選集中各中轉(zhuǎn)方式的成本費用,總費用比較后將臨時標(biāo)號改為固定標(biāo)號,找到起點到終點運輸成本最小的固定標(biāo)號集,固定標(biāo)號集對應(yīng)的節(jié)點集即為所求最短路徑。其中總費用費用為ci,ci=cαi+c(βi,αi),c(βi,αi)為貨物從αi出發(fā)采用βi種交通方式的成本費用(若轉(zhuǎn)運則包括轉(zhuǎn)運成本)。

    基于備選集的Dijkstra算法的求解步驟如圖1。

    圖1 基于備選集的Dijkstra算法求解步驟Fig.1 The Dijkstra algorithm based on an alternative set

    1)根據(jù)物流作業(yè)畫出運輸網(wǎng)絡(luò)圖,寫出各節(jié)點間實際的運輸方式,在各節(jié)點進行運輸方式拆分并根據(jù)經(jīng)驗和實際情況去掉其中不能中轉(zhuǎn)路線和不存在的運輸方式,得到備選集運輸網(wǎng)絡(luò)圖。

    2)從物流作業(yè)起點開始,記i=0,固定標(biāo)號集S(0)={v0},v0為物流作業(yè)的起點。其它節(jié)點全部為臨時標(biāo)號記入∈,且有c0= 0,cvi=+∞,起點的標(biāo)號為[0,Ti,-,-,-],其它點的標(biāo)號為[+∞,-,-,-,-]。

    3)比較總費用修改與固定標(biāo)號相連的臨時標(biāo)號點。從物流作業(yè)起點出發(fā),計算到各節(jié)點的總費用,運輸時間,并按前面提到的方式標(biāo)號。

    4)如果運輸網(wǎng)絡(luò)中的終點得到固定標(biāo)號,則計算停止。計算從作業(yè)起點到各臨時標(biāo)號點的總費用Ci,在各節(jié)點比較得出總費用最小的點標(biāo)記為固定標(biāo)號點,并將該點記入固定標(biāo)號集合S中,其他點記入臨時標(biāo)號集合∈。若在運輸網(wǎng)絡(luò)圖的終點沒有得到固定標(biāo)號點集合則返回3)繼續(xù)計算,直到得出固定標(biāo)號點集合即所求的最短路徑。

    3 算法舉例

    3.1 模型實用性驗證

    為驗證文中模型與算法的實用性,現(xiàn)假設(shè)有一物流作業(yè)需將貨物重量q= 100 t,單價P=1 000 元/t的貨物從起點O運至終點D,運輸過程中運用鐵路、公路、航空、水運等4種運輸方式,且經(jīng)過B,C,E,F(xiàn)共4個節(jié)點。額定時間范圍內(nèi)的機會成本和懲罰成本PE=PL=100 元/h。額定貨損率w=3%,貨損比率ηr=0.1%,ηf=0.15%,ηs=0.08%,ηa=0.05%,ηt=1%,貨損懲罰成本cw=100 元/t。算例中的相關(guān)參數(shù)如表1和表2。

    表1 不同運輸方式不同運輸路段的相關(guān)參數(shù)

    (續(xù)表1)

    運輸節(jié)點鐵路公路水運航空時間區(qū)間C-B—12/8/12———C-E20/10/1012/10/8——[35,37]C-F15/10/12——20/7/2—F-D16/15/2010/15/18——[45,50]E-D—12/13/10—25/5/1—

    注:“·/·/·”第1個數(shù)值表示運輸單位貨物單位運距成本,元/(t·100 km),第2個數(shù)值表示運輸距離,100 km,第3個數(shù)值表示運輸時間,h;時間區(qū)間表示貨物運輸?shù)竭_節(jié)點的時間上限和時間下限,且服從一定的遞增規(guī)律。

    表2 各運輸方式間轉(zhuǎn)運成本和運輸時間

    注:“/”左邊為運輸成本,元;“/”右邊為運輸時間,h。

    物流作業(yè)的運輸網(wǎng)絡(luò)如圖2。

    圖2 O-D具體運輸網(wǎng)絡(luò)Fig.2 Specific transportation network diagram of O-D

    實際問題中各節(jié)點間運輸方式存在限制,如圖2中起點O到節(jié)點A只有公路和鐵路兩種運輸方式,節(jié)點A到B只能通過公路和航空。按照基于備選集的Dijkstra算法原理對初始運輸網(wǎng)絡(luò)圖的各節(jié)點進行拆分,拆分后形成各節(jié)點備選集運輸網(wǎng)絡(luò)示意圖如圖3。

    圖3 各節(jié)點備選集運輸網(wǎng)絡(luò)示意Fig.3 Transportation network diagram based on alternative set of each node

    結(jié)合物流作業(yè)中貨物的特點和實際操作經(jīng)驗,某兩種運輸方式之間不能直接中轉(zhuǎn)或?qū)嶋H節(jié)點不存在的中轉(zhuǎn)方式,該算例中設(shè)定備選的可中轉(zhuǎn)方式為:公路—鐵路,公路—水運,公路—航空。去掉運輸網(wǎng)絡(luò)中各節(jié)點不能中轉(zhuǎn)的路線得到的運輸網(wǎng)絡(luò)如圖4。

    圖4 去掉不能中轉(zhuǎn)路線的備選集網(wǎng)絡(luò)Fig.4 Network based on alternative set of each node remove the can not transit one

    圖4與圖3相比各節(jié)點的可中轉(zhuǎn)方式明顯減少,運輸網(wǎng)絡(luò)簡單化,更容易得到較優(yōu)的最短路徑。

    暫不考慮貨損率影響總費用的條件下,對運輸網(wǎng)絡(luò)中的各節(jié)點進行標(biāo)號。標(biāo)號完畢后,從作業(yè)終點D開始,在標(biāo)號的節(jié)點中,尋找成本最小的點放入固定標(biāo)號集合S中,得到一條最優(yōu)路線。算例在圖4的基礎(chǔ)上,以總費用最小為約束,經(jīng)過運算得出在不考慮貨物損失率前提下成本相對較小的3條路徑,最短路徑示意如圖5(圖5中將運輸費用最短的路徑進行標(biāo)號)。

    圖5 最短路徑示意Fig.5 Diagram of the shortest path

    由圖5可清晰地看出,暫不考慮貨損率前提下最短路線為O—a1—a6—c2—c5—e2—e3—D。原始路徑為O—A—C—E—D,運輸成本為55 900 元,運輸時間為44 h,運輸方式為公路—鐵路—鐵路—鐵路—公路。模型中不僅要考慮多式聯(lián)運過程中運輸費用及運輸時間對路徑選擇的影響,還要考慮運輸質(zhì)量即貨損率對路徑選擇的影響,下面將計算3條最短路徑的貨損賠付及懲罰情況,計算總的運輸費用,分析是否對路徑的選擇有所影響。3條費用最低的最短路徑,如表3。

    表3 3條最短路徑

    (續(xù)表3)

    序號運費/元路徑原始路徑各節(jié)點運輸方式357600O—a2—a6—c2—c5—e2—e3—DO—A—C—E—D鐵路—鐵路—鐵路—鐵路—公路

    運用模型中貨損率及貨損賠付公式計算每條路徑的貨損率,貨損賠付及罰金,總運輸費用,計算費用如表4。

    表4 3條路徑貨損率,貨損賠付及總費用

    表4的計算結(jié)果表明,模型中加入運輸質(zhì)量控制后,第2條運輸路徑的費用為60 095 元,與沒有運輸質(zhì)量控制下得到的第一條路徑相比,第2條路徑更優(yōu)。即考慮貨損的情況下最短路徑為O—a1—a4—b2—b3—f1—f4—D,不考慮貨損情況下的最短路徑為O—a1—a6—c2—c5—e2—e3—D。各階段的運輸方式是公路—公路—公路—公路—公路,總運輸費用為60 095元,總運輸時間為52 h。加入運輸質(zhì)量控制的模型分析得出,考慮貨損率對總費用的影響,最短路徑選擇會發(fā)生變化,更能體現(xiàn)路徑選擇過程的動態(tài)性和隨機性,從而驗證了模型的實用性。

    3.2 模型有效性驗證

    模型不僅考慮隨機因素對于運輸成本和運輸時間的影響,還考慮運輸質(zhì)量即貨損率對總費用的影響。引入懲罰因子控制運輸質(zhì)量的模型對于實際運輸路徑優(yōu)化是否有效,是驗證模型有效性的關(guān)鍵。為驗證模型的有效性,比較分析3條備選路徑中貨損懲罰因子為100,2 100,4 100 元/t時的總費用,計算結(jié)果如表5。

    表5 懲罰因子不同的情況下最優(yōu)運輸路徑的選擇

    Table 5 Selection of optimal transport path with different penalty factor

    表5表明,不考慮運輸質(zhì)量控制時,最優(yōu)運輸路徑為路徑1,當(dāng)貨損懲罰因子為1 100時,總費用發(fā)生變化,此時總費用最低的路徑為路徑2。隨著懲罰因子的不斷增大,賠付費用與處以的罰金增大,最優(yōu)運輸路線的選擇也隨之發(fā)生明顯變化。在物流作業(yè)終點,隨著貨損懲罰因子增大,承運人選擇最優(yōu)路徑時會在考慮總費用的同時選擇相對安全的運輸方式來減少罰金和賠付,從而選擇一條總費用少,時間短,相對較優(yōu)的路徑。因此,運輸質(zhì)量控制對最優(yōu)運輸路徑的選擇影響較大,模型在實際操作中實用性較高。

    4 結(jié) 語

    多式聯(lián)運的運輸過程易受天氣、交通等隨機因素的影響,這些因素會造成運輸時間,運輸成本和運輸質(zhì)量動態(tài)隨機變化而使多式聯(lián)運的動態(tài)路徑優(yōu)化復(fù)雜化。筆者針對隨機因素影響的運輸費用,運輸時間和運輸質(zhì)量3個方面,建立基于軟時間窗約束和引入懲罰因子運輸質(zhì)量控制的多式聯(lián)運動態(tài)路徑優(yōu)化模型,以運輸費用最小為目標(biāo),分析運輸網(wǎng)絡(luò)中各節(jié)點的運輸路徑備選集和中轉(zhuǎn)情況,運用改進的Dijkstra算法找出網(wǎng)絡(luò)中總費用最小,運輸質(zhì)量較好的相對較優(yōu)的路徑。算例表明,多式聯(lián)運過程中各節(jié)點在軟時間窗約束環(huán)境下運輸方式的選擇對運輸總費用和運輸質(zhì)量有較大影響。運輸過程中若增大對貨物損失的懲罰因子,加大運輸質(zhì)量控制力度對多式聯(lián)運的動態(tài)路徑優(yōu)化有較大的積極作用,對企業(yè)有較大的實用性。

    多式聯(lián)運是個復(fù)雜的物流系統(tǒng),應(yīng)該充分考慮其動態(tài)性,因此,采用更加優(yōu)化的算法體現(xiàn)多式聯(lián)運的動態(tài)性,以及從供應(yīng)鏈角度出發(fā)加強多式聯(lián)運路徑優(yōu)化系統(tǒng)同其他子系統(tǒng)的關(guān)聯(lián)性將是今后的研究方向。

    [1] Reddy V R,Kasilingam R G.Intermodal Transportation Considering Transfer Costs[C].Aruba:Proceedings of the 1995 Global Trends Conference of the Academy of Business Administration,1995.

    [2] Ziliaskopoulos A,Wardell W.An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays[J].European Journal of Operational Research,2000,125(3):486-502.

    [3] Boardman B S,Malstrom E M,Butler D P.Computer assisted routing of intermodal shipments[J].Computers & Industrial Engineering,1997,33(1/2):311-314.

    [4] Chang Tsung-sheng.Best routes selection in international intermodal networks[J].Computers & Operations Research,2008,35(9):2877-2891.

    [5] 魏航,李軍,蒲云.時變網(wǎng)絡(luò)下多式聯(lián)運的最短路徑問題研究[J].系統(tǒng)工程學(xué)報,2007,22(2):205-209. Wei Hang,Li Jun,Pu Yun.Study on the multi-modal shortest path in time-varying network [J].Journal of Systems Engineering,2007,22(2):205-209.

    [6] 魏航,李軍,劉凝子.一種求解時變網(wǎng)絡(luò)下多式聯(lián)運最短路的算法[J].中國管理科學(xué),2006,14(4):56-63. Wei Hang,Li Jun,Liu Ningzi.An algorithm for shortest path under the multimodal transport of time-varying network[J].Chinese Journal of Management Science,2006,14(4):56-63.

    [7] 肖天國,符卓.基于遺傳算法的聯(lián)合運輸路徑優(yōu)化[J].中國科技論文在線,2008,3(10):1-2. Xiao Tianguo,Fu Zhuo.Optimizing route of multi-modal transportation based on genetic algorithm [J].Science Paper Online,2008,3(10):1-2.

    [8] 范志強,樂美龍.面向隨機環(huán)境的帶軟時間窗多式聯(lián)運路徑優(yōu)化[J].工業(yè)工程與管理,2011,16(5):1-5. Fan Zhiqiang,Le Meilong.Research on multimodal transport routing problem with soft time windows under stochastic environment[J].Industrial Engineering and Management,2011,16(5):1-5.

    [9] 劉杰,何世偉,宋瑞,等.基于運輸方式備選集的多式聯(lián)運動態(tài)路徑優(yōu)化[J].鐵道學(xué)報,2011,33(10):1-6. Liu Jie,He Shiwei,Song Rui,et al.Study on optimization of dynamic paths of intermodal transportation network based on alternative set of transport modes[J].Journal of The China Railway Society,2011,33(10):1-6.

    [10] 佟璐,聶磊,付慧伶.多式聯(lián)運路徑優(yōu)化模型與方法研究[J].物流技術(shù),2010,29(3):57-60. Tong Lu,Nie Lei,Fu Huiling.Research on optimization model and method of multi-modal transportation routing[J].Logistics Technology,2010,29(3):57-60.

    Dynamic Paths Optimization of Multimodal Transport with Stochastic Factors

    Chen Dandan, Hong Wei, Jia Yu

    (School of Management, Chongqing Jiaotong University, Chongqing 400074, China)

    Considering the dynamic and stochastic of multimodal transport and basing on transportation quality control with penalty factor, a model with the soft time windows restriction was presented for multimodal transport routing problem aiming at the minimize of total cost. Then the improved Dijkstra algorithm was used to solve the model. At last a multimodal transport problem formula based on four kinds of transport modes(the railway, highway, aviation, water transport) was designed to verify the practicality and effectiveness of the model.

    traffic transportation engineering; multimodal transport; stochastic factors; optimization of dynamic paths; improved Dijkstra algorithm

    10.3969/j.issn.1674-0696.2015.02.24

    2012-11-05;

    2013-10-09

    陳丹丹(1989—),女,四川資陽人,碩士研究生,主要從事物流與供應(yīng)鏈管理方面的研究。E-mail:279178257@qq.com。

    F 252.1

    A

    1674-0696(2015)02-112-06

    猜你喜歡
    優(yōu)化模型
    一半模型
    超限高層建筑結(jié)構(gòu)設(shè)計與優(yōu)化思考
    民用建筑防煙排煙設(shè)計優(yōu)化探討
    關(guān)于優(yōu)化消防安全告知承諾的一些思考
    一道優(yōu)化題的幾何解法
    由“形”啟“數(shù)”優(yōu)化運算——以2021年解析幾何高考題為例
    重要模型『一線三等角』
    重尾非線性自回歸模型自加權(quán)M-估計的漸近分布
    3D打印中的模型分割與打包
    FLUKA幾何模型到CAD幾何模型轉(zhuǎn)換方法初步研究
    男人的好看免费观看在线视频| 天堂影院成人在线观看| 亚洲成人av在线免费| 欧美又色又爽又黄视频| 精品久久久久久久久av| 国产精品熟女久久久久浪| 91精品国产九色| 18+在线观看网站| av在线蜜桃| 七月丁香在线播放| 少妇猛男粗大的猛烈进出视频 | 五月玫瑰六月丁香| 男人和女人高潮做爰伦理| 欧美成人免费av一区二区三区| 亚洲成av人片在线播放无| 你懂的网址亚洲精品在线观看 | 啦啦啦观看免费观看视频高清| 色网站视频免费| 国产不卡一卡二| 国产高清国产精品国产三级 | 神马国产精品三级电影在线观看| 亚洲内射少妇av| 久久国内精品自在自线图片| av线在线观看网站| 在线天堂最新版资源| 久久这里只有精品中国| 能在线免费看毛片的网站| 蜜桃久久精品国产亚洲av| 亚洲最大成人中文| 最新中文字幕久久久久| 搡老妇女老女人老熟妇| 国产91av在线免费观看| av福利片在线观看| 亚洲欧洲国产日韩| 日韩欧美精品免费久久| 国产又黄又爽又无遮挡在线| 色网站视频免费| 色综合亚洲欧美另类图片| 99国产精品一区二区蜜桃av| 亚洲人成网站在线播| 日韩国内少妇激情av| 亚洲精品aⅴ在线观看| 日本与韩国留学比较| 丰满人妻一区二区三区视频av| 免费大片18禁| 久久久色成人| 一卡2卡三卡四卡精品乱码亚洲| 免费观看精品视频网站| 国产探花极品一区二区| 久久久精品大字幕| 人妻制服诱惑在线中文字幕| 夜夜看夜夜爽夜夜摸| 2021天堂中文幕一二区在线观| av国产免费在线观看| 国产成人免费观看mmmm| 日本免费a在线| 国产亚洲精品久久久com| 成人av在线播放网站| 精品无人区乱码1区二区| 精品欧美国产一区二区三| 精品国内亚洲2022精品成人| 日本一本二区三区精品| 真实男女啪啪啪动态图| 亚洲在线自拍视频| 成人欧美大片| 国产伦一二天堂av在线观看| www.av在线官网国产| 人体艺术视频欧美日本| 日韩精品青青久久久久久| 日韩欧美精品v在线| 五月玫瑰六月丁香| 国产黄色小视频在线观看| 麻豆成人午夜福利视频| 日韩成人伦理影院| 国内揄拍国产精品人妻在线| 亚洲五月天丁香| 亚洲精品一区蜜桃| 人妻夜夜爽99麻豆av| 国产成人精品婷婷| 桃色一区二区三区在线观看| 一个人看视频在线观看www免费| 国产 一区精品| 免费观看性生交大片5| 亚洲精品456在线播放app| 亚洲久久久久久中文字幕| 免费无遮挡裸体视频| 草草在线视频免费看| av国产久精品久网站免费入址| 国产乱人偷精品视频| 国产熟女欧美一区二区| 久久久久久国产a免费观看| 乱系列少妇在线播放| 国产午夜精品一二区理论片| 村上凉子中文字幕在线| 亚洲高清免费不卡视频| 精品久久久久久久久久久久久| 插逼视频在线观看| 中国国产av一级| 色视频www国产| 亚洲在久久综合| 少妇被粗大猛烈的视频| 欧美成人a在线观看| 直男gayav资源| 日本黄色视频三级网站网址| 床上黄色一级片| 非洲黑人性xxxx精品又粗又长| 欧美日韩国产亚洲二区| 日韩精品有码人妻一区| 亚洲欧美日韩高清专用| 国产成人一区二区在线| 日韩中字成人| 国产亚洲av嫩草精品影院| 成人综合一区亚洲| 哪个播放器可以免费观看大片| 欧美zozozo另类| av线在线观看网站| 国产成人精品久久久久久| 精品久久国产蜜桃| 精品99又大又爽又粗少妇毛片| 国产精品1区2区在线观看.| 久久久久久久久大av| 1024手机看黄色片| 内射极品少妇av片p| 久久精品久久久久久噜噜老黄 | 精品熟女少妇av免费看| 成人漫画全彩无遮挡| 久久草成人影院| 三级经典国产精品| 亚洲av免费在线观看| 熟女人妻精品中文字幕| 国产精品一区二区三区四区免费观看| 菩萨蛮人人尽说江南好唐韦庄 | 国产白丝娇喘喷水9色精品| 国产精品久久久久久精品电影| 99久久精品国产国产毛片| 成人午夜精彩视频在线观看| 蜜臀久久99精品久久宅男| 日日干狠狠操夜夜爽| 尤物成人国产欧美一区二区三区| 日本黄大片高清| 丰满乱子伦码专区| 国产久久久一区二区三区| 日本黄色视频三级网站网址| 久久久久久大精品| 欧美高清性xxxxhd video| 亚洲中文字幕日韩| 深爱激情五月婷婷| 国产高清三级在线| 亚洲乱码一区二区免费版| 欧美激情在线99| 国产又黄又爽又无遮挡在线| 午夜日本视频在线| 一区二区三区免费毛片| 在线播放无遮挡| 搡女人真爽免费视频火全软件| 99久国产av精品国产电影| 欧美变态另类bdsm刘玥| 亚洲怡红院男人天堂| 99在线视频只有这里精品首页| 亚洲欧美成人精品一区二区| 最新中文字幕久久久久| 午夜爱爱视频在线播放| 国内精品一区二区在线观看| 亚洲一级一片aⅴ在线观看| 久久精品夜色国产| 全区人妻精品视频| 少妇裸体淫交视频免费看高清| 亚洲美女搞黄在线观看| 久久久午夜欧美精品| 欧美激情在线99| 久久久精品大字幕| 日韩精品有码人妻一区| 韩国av在线不卡| 伦理电影大哥的女人| 爱豆传媒免费全集在线观看| 日韩 亚洲 欧美在线| 免费看光身美女| 在线免费观看的www视频| 免费黄色在线免费观看| 欧美最新免费一区二区三区| 男女边吃奶边做爰视频| 成人亚洲精品av一区二区| 亚洲国产高清在线一区二区三| 淫秽高清视频在线观看| 国产又黄又爽又无遮挡在线| 久久久午夜欧美精品| 天天躁日日操中文字幕| 麻豆成人av视频| 美女国产视频在线观看| 久久精品久久久久久久性| 国产精品一区二区在线观看99 | 免费电影在线观看免费观看| av在线播放精品| 国产v大片淫在线免费观看| 少妇熟女aⅴ在线视频| 建设人人有责人人尽责人人享有的 | 三级国产精品欧美在线观看| 欧美日韩精品成人综合77777| 亚洲国产精品sss在线观看| 亚洲国产欧美在线一区| 男女视频在线观看网站免费| 免费在线观看成人毛片| 成人美女网站在线观看视频| 精品国产一区二区三区久久久樱花 | 中文资源天堂在线| 男的添女的下面高潮视频| 国产精品一及| 91精品伊人久久大香线蕉| 美女高潮的动态| 人人妻人人看人人澡| 身体一侧抽搐| 国产欧美另类精品又又久久亚洲欧美| av女优亚洲男人天堂| 国产伦一二天堂av在线观看| 国产一区亚洲一区在线观看| 成人二区视频| 午夜日本视频在线| 美女cb高潮喷水在线观看| 高清视频免费观看一区二区 | 2021少妇久久久久久久久久久| 国产又色又爽无遮挡免| 国产av不卡久久| 极品教师在线视频| 久久久久久久久久久免费av| 女人久久www免费人成看片 | 中文天堂在线官网| 国产成人免费观看mmmm| 深爱激情五月婷婷| 国产亚洲5aaaaa淫片| 亚洲av免费在线观看| 一夜夜www| 五月伊人婷婷丁香| 亚洲最大成人av| 免费黄色在线免费观看| 国产精品伦人一区二区| 黄色配什么色好看| 久久精品国产自在天天线| or卡值多少钱| 久久精品久久精品一区二区三区| 女人被狂操c到高潮| 国产精品.久久久| 亚洲美女视频黄频| 久久久久久大精品| 毛片女人毛片| av在线老鸭窝| av.在线天堂| 亚洲av福利一区| 久久久久九九精品影院| 亚洲人成网站在线播| 两性午夜刺激爽爽歪歪视频在线观看| 国产乱人视频| 亚洲av成人av| 国产精品熟女久久久久浪| 国产成人精品一,二区| 亚洲电影在线观看av| 亚洲精品日韩av片在线观看| 高清av免费在线| 一本一本综合久久| 真实男女啪啪啪动态图| 国产精品久久久久久久电影| 日韩欧美精品v在线| 国产精品,欧美在线| 人妻少妇偷人精品九色| 国产精品一区二区在线观看99 | 国产精华一区二区三区| 日本熟妇午夜| 国产精品爽爽va在线观看网站| 天堂影院成人在线观看| av播播在线观看一区| 男插女下体视频免费在线播放| 国产午夜精品论理片| 国产欧美另类精品又又久久亚洲欧美| 欧美高清性xxxxhd video| 男人舔奶头视频| 观看美女的网站| 99热精品在线国产| 99久久中文字幕三级久久日本| 国产精品一二三区在线看| av.在线天堂| 亚洲欧美日韩卡通动漫| 中文资源天堂在线| 久久精品综合一区二区三区| 国产大屁股一区二区在线视频| 黄片无遮挡物在线观看| 久久精品夜色国产| 麻豆久久精品国产亚洲av| 亚洲aⅴ乱码一区二区在线播放| 久久这里有精品视频免费| 久久这里只有精品中国| 中文字幕制服av| 91久久精品电影网| 18禁裸乳无遮挡免费网站照片| 日韩成人伦理影院| 国产精品三级大全| 国产高清三级在线| 久久久成人免费电影| 日韩一区二区三区影片| ponron亚洲| 亚洲av一区综合| 亚洲在线观看片| 国产不卡一卡二| 非洲黑人性xxxx精品又粗又长| 亚洲欧美精品自产自拍| 最后的刺客免费高清国语| 熟妇人妻久久中文字幕3abv| 久久久久久久午夜电影| 精品久久久噜噜| 男女下面进入的视频免费午夜| 麻豆乱淫一区二区| 日本免费一区二区三区高清不卡| 亚洲精品国产av成人精品| 国产午夜精品一二区理论片| 国产精品,欧美在线| 老司机福利观看| 午夜福利在线在线| 简卡轻食公司| 男的添女的下面高潮视频| 日韩欧美精品免费久久| 黄色日韩在线| 亚洲aⅴ乱码一区二区在线播放| 久久这里有精品视频免费| 久久99热这里只有精品18| 黑人高潮一二区| 久久久久性生活片| 久久欧美精品欧美久久欧美| 国产精品久久久久久精品电影小说 | 一区二区三区高清视频在线| 亚洲va在线va天堂va国产| 亚洲国产精品合色在线| 国产黄色小视频在线观看| 小蜜桃在线观看免费完整版高清| 国产黄a三级三级三级人| 精品人妻一区二区三区麻豆| av免费观看日本| 狂野欧美白嫩少妇大欣赏| 午夜福利在线观看免费完整高清在| 性插视频无遮挡在线免费观看| 国语自产精品视频在线第100页| 日本猛色少妇xxxxx猛交久久| 男女那种视频在线观看| 我的女老师完整版在线观看| 亚洲图色成人| 精品久久久久久电影网 | 日韩制服骚丝袜av| 日本三级黄在线观看| 免费观看a级毛片全部| a级毛色黄片| 久久热精品热| 国产精品美女特级片免费视频播放器| 久久久久久九九精品二区国产| 毛片一级片免费看久久久久| 国产毛片a区久久久久| 日本免费a在线| 免费人成在线观看视频色| 国产精品人妻久久久影院| 99久久成人亚洲精品观看| 亚洲真实伦在线观看| 欧美成人一区二区免费高清观看| 久久久久久久久久久免费av| 欧美激情在线99| 久久精品国产亚洲av涩爱| 免费看美女性在线毛片视频| 国产精品不卡视频一区二区| 国产视频首页在线观看| 国产精品人妻久久久久久| 亚洲综合色惰| 老师上课跳d突然被开到最大视频| 日韩精品有码人妻一区| 免费黄网站久久成人精品| 黄片wwwwww| 蜜桃亚洲精品一区二区三区| 国产真实伦视频高清在线观看| 韩国av在线不卡| 91午夜精品亚洲一区二区三区| 在线免费十八禁| 国产午夜福利久久久久久| 国产亚洲av嫩草精品影院| 最近中文字幕2019免费版| 亚洲高清免费不卡视频| av天堂中文字幕网| 日韩高清综合在线| 你懂的网址亚洲精品在线观看 | 国产极品天堂在线| 99热这里只有是精品在线观看| 日本五十路高清| 水蜜桃什么品种好| 婷婷色麻豆天堂久久 | 亚洲美女视频黄频| videos熟女内射| 亚洲综合色惰| 午夜精品一区二区三区免费看| 欧美精品国产亚洲| 亚洲丝袜综合中文字幕| 高清av免费在线| 日韩视频在线欧美| 久久精品综合一区二区三区| 免费av观看视频| 我要看日韩黄色一级片| 不卡视频在线观看欧美| 成人午夜高清在线视频| 国产高清不卡午夜福利| 亚洲精品国产av成人精品| 免费观看在线日韩| 中文乱码字字幕精品一区二区三区 | 欧美精品一区二区大全| 国产黄色视频一区二区在线观看 | 欧美高清性xxxxhd video| 日本wwww免费看| 午夜久久久久精精品| 亚洲av男天堂| 国产免费又黄又爽又色| 色哟哟·www| 少妇的逼水好多| 狂野欧美激情性xxxx在线观看| 中文字幕久久专区| 精品久久久久久久久av| 久久久久久久久中文| 国产精品爽爽va在线观看网站| 中文资源天堂在线| 99国产精品一区二区蜜桃av| 亚洲av二区三区四区| 丰满少妇做爰视频| 永久免费av网站大全| 国产精品久久久久久精品电影小说 | 寂寞人妻少妇视频99o| 亚洲国产精品成人久久小说| 久久精品人妻少妇| 国产中年淑女户外野战色| 国产高清不卡午夜福利| 国产免费视频播放在线视频 | 国产精品福利在线免费观看| 国产淫片久久久久久久久| 成人毛片a级毛片在线播放| 亚洲成人久久爱视频| 亚洲精品久久久久久婷婷小说 | 午夜福利高清视频| 久久精品久久久久久久性| 亚洲精品日韩av片在线观看| 又爽又黄a免费视频| 国产亚洲91精品色在线| kizo精华| 91久久精品国产一区二区成人| 欧美最新免费一区二区三区| 在线免费十八禁| 日本五十路高清| 中文字幕亚洲精品专区| av免费在线看不卡| 美女被艹到高潮喷水动态| 天堂√8在线中文| 欧美潮喷喷水| 欧美一区二区亚洲| 亚洲色图av天堂| 美女cb高潮喷水在线观看| 国产高潮美女av| 久久精品国产亚洲网站| 国产不卡一卡二| 真实男女啪啪啪动态图| 国产三级在线视频| 免费看日本二区| 国产成人91sexporn| 一级爰片在线观看| 国产高清国产精品国产三级 | 99在线视频只有这里精品首页| 久久久午夜欧美精品| 国产精品伦人一区二区| 久久精品夜夜夜夜夜久久蜜豆| 午夜久久久久精精品| 麻豆国产97在线/欧美| 亚洲av中文字字幕乱码综合| 嫩草影院新地址| 亚洲成人av在线免费| 精品欧美国产一区二区三| 波多野结衣高清无吗| 女的被弄到高潮叫床怎么办| 亚州av有码| 亚洲人成网站在线观看播放| 日日干狠狠操夜夜爽| 中文亚洲av片在线观看爽| 欧美xxxx性猛交bbbb| 精品久久久久久久久亚洲| 精品久久久久久久久久久久久| 国产国拍精品亚洲av在线观看| 日韩在线高清观看一区二区三区| 卡戴珊不雅视频在线播放| av.在线天堂| 99热全是精品| 亚洲伊人久久精品综合 | 日韩三级伦理在线观看| 久久人妻av系列| 国产一区二区在线av高清观看| 一个人看视频在线观看www免费| 美女内射精品一级片tv| 三级国产精品欧美在线观看| 久久久国产成人精品二区| 婷婷六月久久综合丁香| 欧美潮喷喷水| 丝袜美腿在线中文| 身体一侧抽搐| 成人二区视频| 丰满人妻一区二区三区视频av| 久久久欧美国产精品| av视频在线观看入口| 日本黄大片高清| 久久久国产成人精品二区| 我的女老师完整版在线观看| 在线播放无遮挡| 一区二区三区免费毛片| 神马国产精品三级电影在线观看| 欧美成人午夜免费资源| 日本猛色少妇xxxxx猛交久久| 天天一区二区日本电影三级| 日韩欧美精品免费久久| 22中文网久久字幕| 九九爱精品视频在线观看| 日本猛色少妇xxxxx猛交久久| 欧美激情国产日韩精品一区| 性色avwww在线观看| 亚洲精品乱码久久久久久按摩| 免费黄网站久久成人精品| 国产黄a三级三级三级人| 亚洲国产精品合色在线| 亚洲欧美中文字幕日韩二区| 亚洲欧美日韩无卡精品| av在线老鸭窝| 日本av手机在线免费观看| 国产极品精品免费视频能看的| 成人鲁丝片一二三区免费| 爱豆传媒免费全集在线观看| 内射极品少妇av片p| 男插女下体视频免费在线播放| 自拍偷自拍亚洲精品老妇| 尤物成人国产欧美一区二区三区| 嫩草影院精品99| 免费av不卡在线播放| 精品无人区乱码1区二区| 亚洲欧美成人综合另类久久久 | 日日干狠狠操夜夜爽| 两个人的视频大全免费| 亚洲欧美精品综合久久99| 丰满人妻一区二区三区视频av| 亚洲性久久影院| 国内精品宾馆在线| 国产 一区精品| 亚洲av成人精品一区久久| 激情 狠狠 欧美| 在线a可以看的网站| 麻豆成人午夜福利视频| 少妇被粗大猛烈的视频| 成人午夜精彩视频在线观看| 男女视频在线观看网站免费| 亚洲精品日韩在线中文字幕| 又爽又黄a免费视频| 欧美性猛交╳xxx乱大交人| 黄色日韩在线| 国产视频内射| 国产高清视频在线观看网站| 一个人看视频在线观看www免费| 久久国内精品自在自线图片| ponron亚洲| 国产精品蜜桃在线观看| 变态另类丝袜制服| 久久鲁丝午夜福利片| 中文乱码字字幕精品一区二区三区 | 日本午夜av视频| 亚洲三级黄色毛片| 男女视频在线观看网站免费| 汤姆久久久久久久影院中文字幕 | 尾随美女入室| 美女cb高潮喷水在线观看| 免费观看a级毛片全部| 成人欧美大片| 一区二区三区免费毛片| 中文欧美无线码| 一级爰片在线观看| 99国产精品一区二区蜜桃av| 午夜日本视频在线| 天堂影院成人在线观看| 校园人妻丝袜中文字幕| 我的老师免费观看完整版| 高清毛片免费看| 国产精品爽爽va在线观看网站| 日本免费在线观看一区| 欧美成人精品欧美一级黄| 一边亲一边摸免费视频| 免费无遮挡裸体视频| 三级国产精品片| 欧美精品国产亚洲| 黄色日韩在线| 三级国产精品片| 看非洲黑人一级黄片| 午夜久久久久精精品| 69人妻影院| 日韩精品青青久久久久久| 国产色爽女视频免费观看| 久久6这里有精品| 午夜福利在线在线| 午夜精品一区二区三区免费看| 99久久无色码亚洲精品果冻| 亚洲av中文av极速乱| 国产 一区 欧美 日韩| 日韩成人av中文字幕在线观看| 午夜福利高清视频| 欧美高清性xxxxhd video| 日韩强制内射视频| 欧美日韩一区二区视频在线观看视频在线 | 日日撸夜夜添| 日本熟妇午夜| 少妇熟女欧美另类| 亚洲精品乱久久久久久| 人妻制服诱惑在线中文字幕| 国产美女午夜福利| 亚洲精品乱久久久久久| 国产白丝娇喘喷水9色精品| 成人鲁丝片一二三区免费| 国产一区二区亚洲精品在线观看|