【正文】 (523) (524) ——TSP模型 ? ?? ? ),...2,1。這些超市間的距離矩陣如下所示，距離具有對(duì)稱性，它們的相對(duì)位子如圖，設(shè)計(jì)一條派送貨物的行駛距離最短的路徑。 ——TSP模型 物流運(yùn)輸系統(tǒng)規(guī)劃 ： 一般是指對(duì)一系列發(fā)貨點(diǎn)和收貨點(diǎn)，組織調(diào)用一定的車輛，安排適當(dāng)?shù)男熊嚶肪€，使車輛有序地通過(guò)，在滿足指定的約束條件下（貨物的需求量和發(fā)貨量、交貨發(fā)貨時(shí)間、車輛可載量限制、行駛里程限制、行駛時(shí)間限制等），力爭(zhēng)實(shí)現(xiàn)一定的目標(biāo)（如車輛空駛總里程最短、運(yùn)輸總費(fèi)用最低、車輛按一定時(shí)間到達(dá)、使用的車輛數(shù)量少等）。 （ 3）限制條件或約束條件： 1） N≤m 2）每個(gè)訂單都要完成 3）每輛車完成任務(wù)之后都要回到源點(diǎn) 4）不超過(guò)車輛的容量限制，特殊問(wèn)題還需要考慮時(shí)間窗的限制 5）運(yùn)輸規(guī)章的限制 ——VRP模型 物流運(yùn)輸系統(tǒng)規(guī)劃 第一步，以起始點(diǎn)作為極坐標(biāo)系的原點(diǎn)，并以連通圖中的任意一顧客點(diǎn)和原點(diǎn)的連線定義為角度零，建立極坐標(biāo)系。然后建立一個(gè)新的組，繼續(xù)按照逆時(shí)針?lè)较?，全部都轉(zhuǎn)換成極坐標(biāo)系。 ——VRP模型 物流運(yùn)輸系統(tǒng)規(guī)劃 例子 ：現(xiàn)有一個(gè)倉(cāng)庫(kù) ，需求對(duì) 8個(gè)客戶提供貨物，它們的需求量及坐標(biāo)的角坐標(biāo)如表 527所示，它們的距離矩陣如表 528所示，位置關(guān)系如圖所示。 2）若 s(i,j)的值均為 0或空時(shí)，則終止。 5）約束條件計(jì)算。 ——VRP模型 物流運(yùn)輸系統(tǒng)規(guī)劃 例子 ：以例 ，用節(jié)約里程法計(jì)算配送線路安排 P173175 ——VRP模型 物流通道規(guī)劃與設(shè)計(jì) 物流通道的構(gòu)成要素和層次 物流通道規(guī)劃與設(shè)計(jì)的原則 物流通道規(guī)劃步驟 物流通道規(guī)劃常用模型 物流通道是指連接物流園區(qū)、物流基地、物流中心等之間，以及它們和外部交通基礎(chǔ)設(shè)施（包括鐵路、公路、水運(yùn)、航空等貨運(yùn)站場(chǎng)）之間的貨運(yùn)道路系統(tǒng)。 （ 3）物流節(jié)點(diǎn)及設(shè)施 物流節(jié)點(diǎn)將各個(gè)物流線路聯(lián)結(jié)成一個(gè)系統(tǒng)，使各個(gè)線路通過(guò)結(jié)點(diǎn)變得更為貫通而不是互不相干。 （ 3）根據(jù)通道網(wǎng)絡(luò)的 層次 劃分： 全國(guó)通道網(wǎng)絡(luò)和各級(jí)地方通道。 物流運(yùn)輸系統(tǒng)規(guī)劃 （ 1）調(diào)查內(nèi)容 公路、鐵路、水運(yùn)、航空及管道運(yùn)輸五大運(yùn)輸方式歷年完成的客貨運(yùn)輸量及各種運(yùn)輸方式所占的比重。 OD調(diào)查的內(nèi)容是通過(guò) OD調(diào)查表來(lái)具體反映這些數(shù)據(jù)的，下表為典型的公路運(yùn)輸 OD調(diào)查表。 物流通道規(guī)劃常用模型 物流運(yùn)輸系統(tǒng)規(guī)劃 貨運(yùn)發(fā)生量影響因素可概括成經(jīng)濟(jì)因素、政策因素和其他因素。 物流運(yùn)輸系統(tǒng)規(guī)劃 （ 2）貨運(yùn)交通量的 分布預(yù)測(cè) 是根據(jù)各交通區(qū)的貨運(yùn)生成量，確定各交通小區(qū)之間的流量、流向，即確定 OD矩陣。 c、定量模型分析法 eg：對(duì)旅館運(yùn)輸市場(chǎng)調(diào)查來(lái)說(shuō)，可以調(diào)查旅館的收入、旅行花費(fèi)、旅行時(shí)間以及旅客對(duì)各種運(yùn)輸方式選擇的意愿，通過(guò)數(shù)據(jù)統(tǒng)計(jì)等方法確定不同旅客選擇某種交通方式的概率，進(jìn)而確定各種運(yùn)輸方式的分擔(dān)量。 2） 價(jià)值 重量模型 ：建立不同種類貨物的重量和貨物價(jià)格之間的關(guān)系，將貿(mào)易量轉(zhuǎn)換為貨運(yùn)量。 物流運(yùn)輸系統(tǒng)規(guī)劃 1）基于物流特征的貨物分類 2）貨運(yùn)調(diào)查方法的研究 3）費(fèi)用函數(shù)的研究 物流運(yùn)輸系統(tǒng)規(guī)劃 謝謝觀看 /歡迎下載 BY FAITH I MEAN A VISION OF GOOD ONE CHERISHES AND THE ENTHUSIASM THAT PUSHES ONE TO SEEK ITS FULFILLMENT REGARDLESS OF OBSTACLES. BY FAITH I BY FAITH 。 物流運(yùn)輸系統(tǒng)規(guī)劃 4） 模式分擔(dān)模型 ：用于預(yù)測(cè)貨運(yùn)模式分擔(dān)率，包括公路、鐵路、航空、管道和由不同運(yùn)輸方式組合而成的聯(lián)運(yùn)方式的分擔(dān)率，輸出分貨種類分模式的貨運(yùn) OD量。 常用模型有：最短路徑分配、容量限制 — 增長(zhǎng)加載分配、多路徑概率分配和多路徑 容量分配等。 物流運(yùn)輸系統(tǒng)規(guī)劃 （ 3）交通方式分擔(dān)量的 預(yù)測(cè) 交通方式劃分預(yù)測(cè)是確定各種運(yùn)輸方式在區(qū)域未來(lái)綜合運(yùn)輸量中的分擔(dān)量。 2） 政策因素 ：各地區(qū)制定一些運(yùn)輸產(chǎn)業(yè)政策，包括投資、運(yùn)費(fèi)、稅收和信貸等，這些政策不可避免地會(huì)對(duì)交通發(fā)生、吸引產(chǎn)生很大影響。 OD量的分配 確定交通網(wǎng)的運(yùn)輸組織方案 確定交通網(wǎng)配置方案 優(yōu)化方案選擇 物流運(yùn)輸系統(tǒng)規(guī)劃 四階段模型將預(yù)測(cè)分為四個(gè)過(guò)程：貨運(yùn)交通量的 生成 、貨運(yùn)交通量的 分析 、交通方式 分擔(dān)量 和 交通量分配 。 公路、鐵路、水運(yùn)、航空及管道五大運(yùn)輸方式的基本 OD表； 五種運(yùn)輸方式運(yùn)輸方式、平均速度、實(shí)載率等。 與城市或區(qū)域發(fā)展戰(zhàn)略規(guī)劃和綜合交通規(guī)劃協(xié)調(diào)一致 符合現(xiàn)代化物流節(jié)點(diǎn)、主要港站樞紐對(duì)交通的數(shù)量和質(zhì)量方面的整體需求 符合主要物流節(jié)點(diǎn)可持續(xù)性發(fā)展在供應(yīng)能力和環(huán)境優(yōu)化兩方面的需求 符合物流節(jié)點(diǎn)間的相互銜接優(yōu)化的需要 綜合運(yùn)輸協(xié)調(diào)發(fā)展原則 需要和可能相結(jié)合原則 物流通道規(guī)劃與設(shè)計(jì)的原則 物流運(yùn)輸系統(tǒng)規(guī)劃 制定物流通道規(guī)劃，首先要對(duì)規(guī)劃區(qū)內(nèi)現(xiàn)有物流通道的運(yùn)輸能力及利用情況進(jìn)行調(diào)查，根據(jù)該地區(qū)的經(jīng)濟(jì)發(fā)展水平、產(chǎn)業(yè)結(jié)構(gòu)、工業(yè)布局、倉(cāng)庫(kù)站場(chǎng)設(shè)施規(guī)劃以及政策因素等，預(yù)測(cè)交通量的增長(zhǎng)，最后將未來(lái)的 OD量（起點(diǎn)到目的地的交通量）與現(xiàn)有通道網(wǎng)絡(luò)的運(yùn)輸能力、利用情況相比較，以確定物流通道的規(guī)劃方案。 物流通道的構(gòu)成要素和層次 物流運(yùn)輸系統(tǒng)規(guī)劃 （ 1）按交通 運(yùn)輸方式 的不同來(lái)劃分： 可將物流通道分為鐵路運(yùn)輸、水路運(yùn)輸、航空運(yùn)輸、公路運(yùn)輸、管道運(yùn)輸五種。 物流運(yùn)輸系統(tǒng)規(guī)劃 （ 1）產(chǎn)品來(lái)源地 物流通道的起點(diǎn)和源頭。 6）連接點(diǎn) i和點(diǎn) j，將該 s(i,j)的值賦為 0或空，并將已成為回路中間的點(diǎn)所涉及的 s(i,j)值也賦為 0或空，轉(zhuǎn)第二步。 3）考察對(duì)應(yīng)的 (i,j)，若滿足下述條件之一，則轉(zhuǎn)第五步，否則轉(zhuǎn)下步： ?點(diǎn) i和點(diǎn) j均不在線路上； ?點(diǎn)i不在線路上，點(diǎn) j為線路的起點(diǎn)或終點(diǎn)； ?點(diǎn) i為一線路的終點(diǎn)，而點(diǎn) j為另一線路的起點(diǎn)； ——VRP模型 ——VRP模型 物流運(yùn)輸系統(tǒng)規(guī)劃 4）判斷點(diǎn) i和點(diǎn) j是否交換過(guò)。此節(jié)約距離為節(jié)約值 s(i,j)，則計(jì)算公式為： ——VRP模型 00( i, j) c ij i j ijs c c c? ? ? ? ? 物流運(yùn)輸系統(tǒng)規(guī)劃 （ 2）步驟： 1）計(jì)算各點(diǎn)到源點(diǎn) 0的距離，以及各點(diǎn)間的距離；同時(shí)計(jì)算點(diǎn) i和點(diǎn) j連接后的費(fèi)用節(jié)約值 s(i,j)。 第四步，路徑優(yōu)化。 第二步，分組。 ——VRP模型 物流運(yùn)輸系統(tǒng)規(guī)劃 （ 1）基本條件： 現(xiàn)有 m輛相同車輛?？吭谝粋€(gè)共同的源點(diǎn) v0，需要給 n個(gè)顧客提供貨物，顧客為 v1,v2,?,vn 。 第二步，在剩下的節(jié)點(diǎn)中，尋找一個(gè)距離子回路中某一節(jié)點(diǎn)最近的節(jié)點(diǎn)； 第三步，在子回路中找到一條?。?i,j），使得cik+ckjcij最小，然后將節(jié)點(diǎn) vk加入到子回路中，插入到節(jié)點(diǎn) vi和 vj之間，用兩條新?。?i,k），（ k,j）代替原來(lái)的弧（ i,j）； 第四步，重復(fù)第二三步，直到所有的節(jié)點(diǎn)都加入到子回路中。,...,2,:),(),...,2,1(,1),...,2,1(,1..min111 1njniXXnjijinjXniXtsXCzijijniijnjijijnimjij????????????? ???? ?不包含子回路 物流運(yùn)輸系統(tǒng)規(guī)劃 ： 第一步，從零點(diǎn)開始，作為整個(gè)回路的起點(diǎn)； 第二步，找到離剛剛加入到回路的上一頂點(diǎn)最近的一個(gè)頂點(diǎn)，并將其加入到回路中； 第三步，重復(fù)第二步，直到所有頂點(diǎn)都加入到回路中； 第四步，將最后一個(gè)加入的頂點(diǎn)和起點(diǎn)連接起來(lái)。 物流運(yùn)輸系統(tǒng)規(guī)劃 （ 2）假設(shè)條件： 1）根據(jù)具體問(wèn)題求出最大可能中轉(zhuǎn)量 Q； 2）純中轉(zhuǎn)站可視為輸出量和輸入量均為 Q的一個(gè)產(chǎn)地和銷地； 3）兼中轉(zhuǎn)站的產(chǎn)地 Ai可視為一個(gè)輸入量為 Q的銷地及一個(gè)產(chǎn)量為 ai+Q的產(chǎn)地； 4）兼中轉(zhuǎn)站的銷地 Bj可視為一