1、目錄、導言 4、公司狀況分析 421 公司概況： 422 安得的宏觀環境 5221 政治環境： 5222 社會環境： 5223 經濟環境： 5224 技術環境 523 對于安得公司的 SWOT 分析 6三、運輸網絡優化設計方案 83 1 案例背景分析 83 2方案一：調配中心選址及貨物集拼組合優化設計方案 103 21 方案背景及假設 10322 方案實施的可行性分析 :11323通過重心法，選出合理的調配中心。 12324運輸成本核算： _173方案二：運輸網絡中線路的時效優化設計方案 _18331 兩點間的路線費用最優算法的背景： 18332 前提假設 _18333 給合案例具體分析 _2

2、0334 算法的運用 23334 運用的算法總結：改進最短路線法 _25四、配送方案 274 1 背景分析及假設 274 2 階段一：安得 P 分公司到一級配送中心的優化 283 21 方案一：節約法優化配送路線： 304 22 方案二：水滴狀原則優化配送路線 384 3 階段二：一級配送中心到終端用戶 414 4 階段三：貫穿于總流程的增值服務 42五、呼叫中心 435 1、呼叫中心的引入對物流業發展的意義 435 2 安得呼叫中心的基本職能 445 3、安得呼叫中心出現的問題 445 4、針對安得呼叫中心的改進方案 44六、總結 45附錄 473一、導言隨著社會分工的加強和經濟區域化、全球

3、化、一體化，物流網絡的合理構建對于保證商品和各 種要素的高效流動和優化配置，加強經濟聯系，優化經濟結構等方面都起著十分重要的作用。完善 的物流網絡是現代高效物流系統的基礎條件，地區性物流網絡、全國性物流網絡是現代物流不可缺 少的資源。以最低物流成本向顧客提供優質物流服務，最終獲取最大效益是物流企業追求的總體目標，即 以最少的費用提供最好的物流服務。這具體體現在：按交貨期將所訂貨物及時而準確地交給用戶， 盡可能使用戶所定的貨物不斷檔；適當配置物流節點，提高配送效率，維持適當的庫存量；提高運 輸、保管、搬運、包裝、流通加工等的作業效率，實現省力化、合理化；保證訂貨、出貨、配送的 信息暢通無阻；使物

4、流成本降到最低。物流網絡是物流系統的基礎設施，任何先進高效的物流系統都是基于一個具體的物流網絡，物 流網絡對整個物流系統的運營效率有著直接的影響，如何搭建現代的物流網絡已經成為物流系統研 究的核心問題。而安得公司要在競爭中立于不敗之地，必須擁有相當數量的現代化物流設施和一個 高效率的物流網絡。二、公司狀況分析2 1 公司概況：2000 年 1 月美的集團通過控股成立了安得物流有限公司，把物流業務剝離出來。安得物流公 司作為美的集團一個獨立事業部，是國內最早開展現代物流集成化管理、以現代物流理念運作的第 三方物流企業之一，同時也作為專業物流公司向外發展業務。其實，今天的安得已是個讓人難以用三言兩

5、語就可以概括的企業，在它的發展中充滿了 “唯 不變的就是變 ”的進取。 “企業銷售物流集成服務商，供應鏈技術顧問專家，專業的第三方物流公 司，國內一流的物流服務品牌 ”，這是安得物流的公司遠景。她的發展歷程也正是一步步實現公 司遠景的過程。經過 6 年的風風雨雨，安得物流建立了完善的信息系統、健全的運作網點、高效的運作流程， 初步體現出了功能集成化、反應快速化、服務系列化、作業規劃化、目標系統化、手段網絡化、經 營市場化、信息電子化等現代物流的特征，形成自己的服務優勢。更重要的是，安得的核心優勢是 網絡優勢：一個天網一個地網。天網是指強大的信息系統，信息溝通如果得不到很好地解決的話， 這個網實

6、際上是空的。地網就是安得全國這么多的網點，每個網點之間是可以連接在一起的。安得 有點有網，這個網絡可以支撐起全國性的業務。2 2 安得的宏觀環境 政治環境技術環境安得物流公司社會環境經濟環境 圖 2.11、國家對物流的宏觀政策導向已經明朗，對物流開始政策傾斜；2、國家相關部委相繼出臺了一些文件標準，意圖促進物流的規范和發展。2 2 2 社會環境：1、中國的傳統文化很難接受物流外包的理念，很難結成共贏的伙伴關系； 2、中國大部分企業持續經營的觀念還未樹立； 2 2 3 經濟環境：1、 05 年我國經濟增長速度為 9.9%，06 年一季度為 10.3%， 06 年全面預計將超過 9.5%，中國經濟

7、 仍將保持高速增長，內需作為經濟增長的拉動因素之一， 06 年將繼續得到改善； 2、預計物流行業增長速度遠高于GDP 的增長。2 2 4 技術環境1、新信息技術如電子數據交換、人工智能、通信技術、條形碼和掃描儀RFID 、GPS 等先進技術、開始在物流領域應用、推廣；2、新模式、軟技術、物流工程技術被一些領先的企業嘗試523 對于安得公司的SWOT 分析安得物流在全國各大中城市擁有 100 多個網點，結成高效的物流營運網絡，具備全國性的綜合 物流服務能力。為客戶提供快準運輸、高效倉儲、精益配送等物流服務，并提供方案策劃、物流咨 詢、條碼管理、庫存分析、批次管理、包裝加工等增值服務。其中在物流網

8、絡中，最讓安得人驕傲 的莫過于“快準的運輸、精益的配送、關系安得命脈的物流信息系統 ”。快準的運輸： 在所有物流的功能中，運輸是一個最基本的功能，是物流的核心。運輸具有擴大市場、穩定價 格、促進社會分工、擴大流通范圍等社會經濟功能。運輸對發展經濟、提高國民生活水平有著十分 重要的影響。安得物流有限公司作為一個第三方物流企業，獨立于供方和需方，在特定時間段內按 照特定的價格向使用者提供個性化的物流運輸服務是其主要目的。精益的配送： 在現代物流活動中，配送是其中一種較特殊的綜合的活動形式，幾乎包括了所有的物流功能要 素，是物流的一個縮影或在某小范圍內物流全部活動的體現。安得物流在廣州、鄭州、上海、

9、北京、 濟南、合肥、貴陽、烏魯木齊等中心城市建立了 RDC （一級配送中心），通過 RDC 的高效運作，將 采購供應、驗收入庫、儲存保管、配送運輸等功能銜接起來，形成順暢運行的物流配送系統，發揮 連鎖經營的優勢，實現規模經營效益。指揮調控自如的物流信息系統 物流信息系統是企業管理信息系統在物流領域的具體應用，負責處理與物流業務相關的信息， 并可為物流管理人員提供決策支持功能。物流信息系統是提高物流運作效率，降低物流成本的重要 基礎設施。安得公司在物流信息化的基礎上，運用數學模型和工具，對物流活動進行決策、預測和 控制，進而實現有效的科學管理。通過安得物流供應鏈管理信息系統（ALIS ） ”、安

10、得物流網絡辦公平臺”為核心的信息平臺在車輛配載、運輸路線優化、倉儲優化等各個方面都已經實現了很好的應用，直接為客戶帶來經濟上的利益。下面是對運輸、配送、信息系統的SWOT 分析：表 2.1Strengths運輸配送信息系統1、擁有公路、鐵路、1、“精益配送”作為安1、精細的線路管理、可靠航空、水運的等豐富的得近幾年努力發展的產的流程設計、網絡化的應急運輸資源，能實現多種品，在全國直轄市、省機制、多樣化的通訊手段、運輸模式最佳組合，實會城市以及經濟較發達呼叫中心的集中跟蹤，保證現客戶需求與社會運地區均已具一定規模。了每天上萬噸的貨物安全、輸資源的最佳配合配送范圍包括市內、省及時、準確地送達，真正

11、體2、貨量的持續增長和內配送；類型包括 BtoB 現“物暢其流，掌控自如貨源的結構匹配，促進以及BtoC;客戶涉2、擁有“安得物流供應鏈了更低成本、更高效率及管理信息系統（ ALIS）”、的運輸服務家電、日用化工、輕型“安得物流網絡辦公平建材等行業。6Weaknesses1、零擔運輸次數多， 成本高，對流運輸還沒 有形成規模效應 2、調車模式與運作方 式相對較落后。3、司機、貨運部對收 費行情、運作信息不能 夠進行十分準確詳實 地反饋。OpportunitiesThreats1、零擔業務市場空間 比較大，如果有效管 理，對于目前安得的運 輸業務有明顯的支撐 作用 2、家電、建材和快速 消費品等

12、的需求加大， 對物流運輸服務的質 量需求也有所提高。1、受政策的影響：單 單江西省計重收費政 策使成本上升 40 萬，2、在廣州、濟南、上海 等 16 個中心城市建立 了的RDC ”，成為國內 物流界的典范，每一個Rdc ”的配送能力超 過 1000 單/ 天3、為各行各業、各地品 牌客戶，提供量身定造 的增值服務4、配有一支專業、龐大 的現代化集裝箱拖車隊 伍，可供調配的拖頭車 輛近 100 臺，可提供長 短途的“門對門”運輸 服務1、配送人員素質不夠 好。2、配送區域較發散，不 易統一，成本較高。1、在更多的城市提高配 送能力和更大的輻射范 圍，進一步加大農村配 送和連鎖超市配送服務 的研

13、究和投入。2、網點建設可向長三角 乃至全國拓展，并且可 與航空、郵政和鐵路進 行合作。3、盡管目前已經有不少 的地方性城市配送企業 興起，但是此行業總體 來看屬于起步階段，市 場空間很大；如果能夠 做到，則會為公司未來 的發展奠定強有力的根 基。1、配送技術投資能力比臺”為核心的信息平臺3、擁有基于 Internet 的物 流信息管理系統，是國內處 理業務種類最齊全、最高效 的系統，能為客戶實時提供 庫存、在途和運輸信息4、利用先進的 GPS （全球衛 星定位系統）和條碼系統， 實現貨物的動態全程跟蹤1、信息輸出的錯誤率高， 效率低。2、信息共享性較差較弱，難以保持長期優 勢。1、在設計上可以

14、追求靈活 和完美的架構，在運用過程 中追求信息準確性、完整性 和實時性，使公司實行精益 化管理成為了可能，也向客 戶提供了更高價值的信息 服務2、信息化基礎較好的安7 得 公司通過運用更多物流的 新技術和模式，從而有更 多 的發展空間3、越來越多的先進技術 將 會在物流領域推廣應用。 1、外資公司進入競爭者 公司同時帶入 IT 技術，將 安 得公司與競爭者在 IT 方 面的差距縮小2、資源無法固定，信息相 對失真。而且計重政策有向全 國發展的趨勢。2、運輸成本高居不下， 司 物流公司贏利降低。3、油價大幅度上漲直 接導致了運輸成本上 升和運力的緊張，影響 公司運輸業務利潤和 治超效果。2、同類

15、型的第三方物流 企業配送網絡的快速成 長和模式類同，使公的優勢逐步削弱。4、目前安得公司綜合 運輸服務能力比較弱， 同時在國際物流服務 方面還沒有起步。六年的風和雨，六年的淚與水，安得物流公司從無到有，從有到優，建立了自己的核心競爭力， 建立了 “快準的運輸、精益的配送、指揮調控自如的物流信息系統 ”，然而，在這三方面還存在 像綜合運輸服務能力比較弱，在國際物流服務方面還沒有起步等諸多劣勢，且隨著國家宏觀政策的 變化、市場環境的變化、客戶需求的變化，力求引領中國現代物流發展的安得也面臨了很多的機遇 與挑戰，如何做到更優，如何更好地發展，如何把握好自己的物流網絡優勢？如今安得在思考著，我們也在思

16、考著三、運輸網絡優化設計方案3 1 案例背景分析運輸是一個物流公司的支柱型產品，降低運輸成本，優化運輸路線，是每一個物流公司提高利 潤的重要途徑。通常運輸成本主要由路橋收費、油費、固定成本等組成。近年來，由于一些路橋收 費方式的改變以及油價的變化等因素的影響，使得運輸成本呈上升的趨勢。例如在公路管理方面， 有些省市為了防止車輛超載，減少交通事故，延長公路壽命，除用行政手段外，還使用經濟手段， 一改以往按車型收路橋費的慣例，實行按計重收費的政策。包括安得公司在內的其他物流公司在國 家這樣的宏觀政策下，利潤都受到了不小的影響。面對這樣新的形勢，如何選擇運輸路線和合適的 運輸車型，采用怎樣的運輸方案

17、，才能減少其路橋費用乃至總體的運輸成本，這對安得這樣一個速 迅發展的第三方物流企業來說，不僅關系到公司的盈利狀況，而且還直接影響到公司的競爭能力甚 至生存能力。針對這一實際問題，我們設計了兩個方案，其一是新建調配中心和運輸貨物集拼優化 的方案，其二是對一、二級和高速公路的運輸路線進行組合優化的方案。以下對方案的背景情況進 行詳細的分析。根據 “走進安得 ”中案例五資料顯示，公路的路橋費按計重收費后，安得公司在途經江西省的 業務運輸成本上，就高速公路而言，每種車的成本上升情況如表 3.1 所示：米單橋） 橋）整體成本不超載21%15%6%上漲幅度超載 3033%27%15%超載 5049%25%

18、29%超載 100124%108%78%超載 150108%98%76%由表 3.1 可以總結出表 3.2 所示的上漲幅度：表 3.2 計重收費整體成本上漲幅度項目表 3.1 . 運輸成本變動二軸 12 型 三軸 122 型W=17 噸（即 9.6 米雙W=27 噸（ 9.6四軸 125 型W=35 噸（ 12.5 米半掛）車輛載重不超載成本上漲幅度6%20%15% 30%25% 50%75%以上超載 30% 超載 50% 超載 100%及以上從表 3.2 可以看出，采用計重收費以后，運輸成本平均最小上升幅度達20%，對于安得這樣的大型物流企業來說，是一筆不可忽視的費用。在這里，我們就 05

19、年七月份江西省實行計重收費后對安得運輸業務的影響做出解決方案，希 望為安得公司的經營提供參考。據調查，安得公司目前需要途經江西省的月度業務量在 200 萬左右，按照成本上漲的最低標準 20%預算，安得的月運作成本將增加 40 萬左右。其中主要受影響的運輸業務如表 3.3 ： 表 3.3 受影響的運輸業務網點客戶運輸線路W 分公司F 客戶中山市 江西省W 分公司G 客戶英德市 江西省M 分公司C 客戶蕪湖市 江西省Q 辦事處H 客戶肥城市 九江市Y 分公司I 客戶順德市 江蘇省Y 分公司I 客戶順德市 浙江省W 分公司J 客戶廣州市 杭州市Y 分公司C 客戶順德市 安徽省N 分公司C 客戶武漢市

20、 福建省M 分公司C 客戶蕪湖市 福建省由上表我們可以看出，安得公司受到江西省計重收費政策影響的 10 條業務路線當中，廣東省 內的 W 和 Y 分公司就占了 6 條，因此我們把廣東省內兩個分公司的情況作為研究問題的主要對象。 由于案例里面包含的數據有限，我們通過對部分數據的合理假設，提出以下兩個解決方案。方案一是兩個分公司被要求運送的貨物量遠未能到達 125 型車的 25 噸，貨物通過選擇一種較 優的車型運到調配中心，經調配整合后能滿載 125 型的車，再從調配中心出發經定南縣進入江西省。方案二是 W 和 Y 分公司被要求運送的貨物量可以滿載 125 型的車，然后直接從分公司出發，結合一、二

21、級別公路和高速公路，在時間限制范圍內選擇途徑江西省費用最低的路線運到各個客戶。32方案一：調配中心選址及貨物集拼組合優化設計方案運送的貨物量在遠未能達到 125 型車的額定載貨量 25 噸時，我們尋求把廣東省內 W 和 Y 分 公司的貨物通過集拼來滿足 125 型車的載重，再途徑定南進入江西省。集拼需要一個調配中心，我 們先通過重心法選出調配中心的地點，然后通過核算，算出經這樣的調配后降低的成本。 3 2 1 方案背景及假設表 3.4 廣東省分公司受影響的運輸業務網點客戶運輸線路W 分公司F 客戶中山市 江西省W 分公司G 客戶英德市 江西省W 分公司J 客戶廣州市 杭州市Y 分公司I 客戶順

22、德市 江蘇省Y 分公司I 客戶順德市 浙江省Y 分公司C 客戶順德市 安徽省由上表 3.4 可以看出，受影響的 6 個業務線路中，有 3 個客戶在江西省內， 2 個經江西省到浙 江省，還有 1 個經江西省到安徽省。由于都為跨省長途運輸，高速公路是保證客戶服務水平的首選。 根據全國高速公路網顯示，連接江西省與廣東省的高速公路只有一條。于是我們可以在由江西省與 廣東省交界、贛定高速公路經過的定南縣，廣東省內的 W 和 Y 分公司三點之間選一個調配中心，通 過對 W 和 Y 分公司受影響業務貨物進行短時間的倉儲，調配、整合，實現規模運輸，達到降低成本 的目的。三個點的位置如下圖所示：圖 3.1 假設

23、：結合案例與安得公司的情況，我們視案例中的 W 為廣州分公司， Y 為順德分公司。 125 型的 車和 122 型的車在廣東省內的路橋費與在江西省的一樣，分別為 1.35 元/ 車公里和 1 元/ 車公里。 3 2 2 方案實施的可行性分析 :1、首先我們假設按計重收費和按車型收費的現行的不同收費體制均是根據不同公路的承載能 力而制定的適宜收費模式。因此在此假設下，我們對運輸貨物進行集拼并選用合適的車型使其運輸 費用下降的方案是合理、合法的。125 車型無論是不超載還是,可以優先選擇此類車型。通過125 車型適合的運載量，由2、根據案例資料顯示，從對各種車型的運輸成本分析中可以看出 超載 30

24、的范圍內 ,成本上漲的都是最小的，所以結合業務的需要 建設這樣一個調配中心，就可以盡可能地把運輸的貨物通過集拼，達到 這種車型統一運輸。3、運往浙江省的 2 個業務線路分別由兩個分公司各自單獨運輸，建立調配中心，可以通過合 理組拼，增加運輸批量，減少運輸次數，實行統一運輸。4、F 客戶要運輸的產品是飲料， J 客戶的是食品； G 客戶的是建材產品， I 客戶是機械產品； 以上客戶產品運輸條件的一致性以及行車路線，給集拼運輸提供了可能性。5、根據 C、 G、 I 客戶產品的特性，我們提出兩種模式。模式一：貨車廂立體分三層，底層放 硬度高的建材，中間放能堆垛的家電，最上層放飲料食品（各層按需求合理

25、存放產品數量）。模式 二：設計專門集拼運輸車，在車廂加設一層上下移動隔板。這不僅可以適用于均不可以堆垛的產品 放在同一車廂運輸，還可以有效的利用車廂的高度。兩種模式大致如下 2 個圖：圖 3.2 圖 3.3323通過重心法，選出合理的調配中心。運用重心法選址，首先要知道各個點在平面的坐標，還需要知道從調配中心到資源點或者需求 點的發送費率r （從兩個分公司選擇一種較優的車運到調配中心，這個費率為r，從調配中心到定南縣用的是12.5米的車，這個費率為 r），資源點的供應量和需求點的發送量Q （即是從 w 和丫分公司運往調配中心的量，從調配中心運往定南縣的貨量）。三個點的坐標通過 “測量坐標轉換大

26、師 ”的換算出來，即是把定南縣，安得 W 分公司以及 丫 分公司的經緯度轉換成平面直角坐標系的坐標。換算過程的結果如下圖4 所示。圖 3.4 換算結果圖在求各點的Q之前，我們首先對所設置的調配中心的相關情況以及費用進行以下估算： 根據案例所給數據，計算出經該倉庫轉運的業務量，結合運費和單位重量貨物的體積，估算出 每月經該倉庫轉運貨物的總體積，再根據普通倉庫的貨物平均堆放高度，算出這些貨物所需的倉儲 面積，然后綜合其他因素，計算出倉庫的面積，最后根據倉庫面積估算其成本。具體計算過程為：1、受江西省計重收費影響的業務路線總共有10 條，業務總量 200 萬，廣東省 W 和 丫 分公司須經倉庫周轉的

27、是 6 條，假設每條路線業務量相等，則有：200*6/10=120 （萬元）122、此外，為防止風險，額外加上30 萬元的業務緩沖費，就有120+30=150 （萬元 ）3、根據第十五個案例：南京杭州對流運輸中，兩地距離300 公里，市場運價為 80 元/ 噸。針 對 于 案 例 中 路 線 ， 我 們 提 出 假 設 平 均 運 價 為 150 元 / 噸 ， 從 陳 奎 文系統數據（）表中我們統計出，需要集拼運輸的貨物量為 310 噸，即占總運量 310/624=50%,所以可知每個月經該調配中心周轉的貨物重量為：1500000/150*0.5=5000 噸4、 根據統計數字,每噸家電的體

28、積大約是5 立方米,則有：5000*5=25000 立方米5、 按照該調配中心的貨物更新頻率為20 次/ 月,那么該倉庫最小的存貨空間應該為 25000/20=1250 立方米6、 按照一般倉庫的貨物平均堆放高度為3 米,則該倉庫最小的存貨面積應改為1250/3=450 平方米7、 加上貨物流動通道,裝卸平臺,以及其他的必要設施所占面積,這個倉庫的面積大約是800 平方米。有效利用率 450/800= 56%,估算合理。8、 按照普通倉庫的建設費用該種規格的倉庫基本建設費用（包括地皮,建筑費用以及基本設 備）大約是 100 萬。根據第 3 點對每月調配中心貨物量的估計 5000 噸,以及安得資

29、料所示,廣州分公司和順德分公司去年的營業額分別為 2000萬、6500萬。按營業額比例來估算，Q為1180噸，Q為3820噸，Q （定南縣）為 5000噸。求完Q,接著我們要去求費率r和r。首先是選擇一種較優的車型把w和Y分公司的貨運到調配中心。根據運輸的規模經濟原則,我們從 12 型和 122 型中選取運量較大的 122 型車去運送。 費 率r如表3.5所示，為0.121元/噸公里。表 3.5 運輸成本項目二軸 12三軸 122 型四軸 125 型車貨總重型W=27 噸W=35 噸車輛自重（ T）W=172735核定載重（噸）噸710月度固定費用（元 /月）1720.00025.000固定費

30、用（元 /公里）30.97114422.5單位油費（元 / 噸公里）14.0001.4501.442路橋費（元 / 公里）0.73511.550小計（元 /噸公里）1.1800.1211.350.750.1200.137因為車輛在廣東省內屬于短途運輸,在未算出調配點確切坐標前,根據三個點圍成的三角形, 找出該三角形的重心作為假設的調配中心點。因此假設車輛從 W 和 Y 分公司到調配中心的路程為 100km,全程走高速公路，一輛車來回一趟大概花3小時，由于安得提供的是 7*24小時的運輸服務,所以每天需要 3 輛車才能滿足這樣的運輸要求。貨物通過調配中心集拼之后,采用四軸 125 型進行運輸。從

31、調配中心開始,也假設走高速公路, 經定南縣進入江西省。在廣東省內運輸的費率 r=0.12 元/噸公里結合“測量坐標轉換大師 ”的換算,可以得出三個點的相關數據,如下表顯示：地點東經北緯Xn(km)yn(km)(噸公里)運量(噸)定南縣115.0124.4227342990.1205000W分公司113.1423.1025681140.1211180Y分公司113.1522.5125331150.1213820坐標表3.6三個點的數據費率r求出第j設調配中心的坐標是(,),調配中心到第j點的運費是Cj。根據點的運量Q之后,必須指出的是，通過上述方法求得的調配中心的中心坐標不是最優的，因為它沒有考

32、慮設置一 個調配中心中轉，運輸距離將發生變化，從而運輸成本也將變化。所以必須將以上方法加以如下優 化。假設調配中心的地理坐標是(0,0)。調配中心到起運點或者目的地的發送費用為Cj，總的發送費用為D，則有：nD =刀 Cjj=1C而j又可以用下面的式子來表示:C= r Q dj j其中，dj也可以寫成如下形式：d()(y?y)?2? ?=?0 ? Xjj0 j ?把方程式代入，得到：nD =刀 r Q dj j jj=i從方程式和方程式 可以求得使 D為最小的(x y°,°)。解決問題的方法是根據x0和丫。的一求平面中物體重心的方法，可以得到:0Xo=( )Xi+ X2+

33、X3/ 3y°= yi+ y+ yJ 3代入數值，求 得(x y0；0 )的值，即所求得調配中心位置的坐標為(2612, 176)階偏導數為零的原理求解的，計算公式如下:?D=?x0n刀(j=1 r Q xjj 0 ? x?D=?y0ndj( j=1 r Q yjj 0 ? yjdj從方程式和中可以求得最適合的 nx0和y0，即：X r Q x d/j j jj= =1nX r Q d/ j j j j=1X r Q y d/j j j j j= =1ny0X r Q d/j j jj=1方程式和的右邊還含有未知數（x yo,o），如果從兩個方程式的右邊完全消除x和y,計算將會很復雜

34、，計算量也很大。因此，我們采用迭代的方法進行計算。用迭代方法計算的步驟如下： 按給出的調配中心的初始位置 （x yoo,oo） 用重心公式計算出的結果作為初始解代入； 利用方程式和計算與 （x yoo,oo） 相應的總的運輸發送費用Do；把 %0。）分別代入方程式、和中，計算調配中心的改善地點（X y1o,io）；利用方程式和計算相對應的總的運輸發送費用D1；把D和D0進行比較，如果Di> D0,則說明（x yo'io）就是最優解。如果Do,則說明計（x y1。,1。）代入算結果得到改善,并且有待更進一步的優化,于是返回第三步做進一步的計算,再把方程式、和中，計算調配中心的再改善

35、地點,o2 ）。直到Dn+1n> D ，則求得最優化x yon,o) 為止。解（通過計算機計算得到以下計算結果,如表 3.7計算次數123100注：因為表 3.7 迭代結果數據 調配中心的選定坐標 （2612，176） （ 2609.4， 178.7）（ 2609.4， 178.8）總運輸發送費1609301608601608601608602609.8， 179.2)D > D ,所以D3 （ 2609.4, 178.8為調配中心的最佳坐標，費用為 160860元。 經重心法求出調配中心的直角坐標后，我們再利用 “測量坐標轉換大師”將其轉換為地理坐標， 如圖 3.5 所示：圖 3

36、.5 坐標轉換圖 由此我們可以得到調配中心的最優地理坐標為北緯 23.33 度,東經 113.51 度,在地圖上紅點 表示,如圖 3.6 所示：圖 3.6 調配中心位置324運輸成本核算：江西省計重收費后，由于 125 車型（額定載重 25 噸）總成本上升比率的最小為 6，所以假 設不滿載的情況下，每月不經調配直接用 125 型的車從廣東省兩個分工司把貨物運出，途徑定南縣 進入江西省，終點為南昌市。（注 :運輸路線這樣假設是為了更好地結合案例以及運用其中的數據進 行計算。）路橋費統一按高速公路不超載的標準去計算。計重收費前后運輸總成本如下表 3.8 所示： 表 3.8 125 車型運輸成本路程

37、W 分公司Y 分公司定南總計定南定南南昌1120( km)248( km)272 km)600(km)運輸費率0.120 元/噸公里0.120 元/噸公里0.120 元/噸公里貨物量1180 噸38205000 噸519802 元運輸總費用35117 元124685 元360000 元計重前路橋費率1.35 元/ 車公里1.35 元/車公里1.35 元/車公里233559 元路橋總費用（前）15451 元56108 元162000 元計重前總成本50568 元180793 元522000 元753361 元計重后路橋費率1.35 元/ 車公里1.35 元/車公里1.68 元/車公里341888

38、 元路橋總費用（后）19753 元70135 元252000 元計重后總成本54870 元194820 元612000 元861690 元注：路橋費=費率*路程*車次，車次=總運量 /每車運量，運輸費用=費率*路程 *貨物量，總成本=運輸總費用+路橋總費用）按照我們假設數據，定南到南昌上升的費用為：（1.68-1.35 *600*5000/25-3.96萬，但是根據前面估算，廣東省兩個分公司月度業務量為 120 萬，按 50要調配的業務量用 125 車型進行 運輸的話，上升的運費 120*50% *6 %= 3.6萬。所以我們要提出一個修正指數為3.96/3.6= 1.1。從 W 和 Y 分公

39、司用 122 型車運到調配中心，通過集拼后用 125 型車運經定南進入江西省。計重 收費后，經調配后的運輸總成本如下表 3.9：表 3.9 調配優化后的運輸成本定南廣東省內調配過程運輸總成本總計路程南昌W 到Y 到調配點貨物量600(km)調配點調配點到定南5000 噸77(km)100 (km)173(km)1180 噸3820 噸5000 噸路橋費率1.68 元/車公里1 元/車公里1.35 元/車公里271953 元路橋費用201600 元4543 元19100 元46710 元厶 1 1丿 U520860 元運輸費率0.120 元/噸公里0.121 元/噸公里0.120 元/噸公里運輸

40、費用360000 元160860總成本561600 元231213 元792813 元經設一個調配中心進行集拼運輸后，每月運輸成本對比減少了861690-792813= 68877。實際減少運輸成本 688771.1弋2600元。根據案例數據，倒轉車過程中的裝卸費為100 元/次。假設卸車跟裝車的費用各占 50，即 50元。那么調配中心每月的裝卸費為：調配中心成本的待攤費用，按 月的管理費用等，合約 3 萬。根據案例，江西省按計重收費后， 分公司需調配的受影響的業務量 統一由 125 型的車運經江西省，所以成本實際只上升了 /月。5000/20*50+5000/25*50 = 22500 元。

41、5 年來算，即 5*12= 60 個月，每月為安得公司受影響業務的成本預測上升120*50= 60 萬來算，上升的成本應為3.6 萬，即我們降低了成本表 3.10優化后節約的成本120/60 = 2萬。再加上每1220。按廣東省兩個萬。但由于我們集拼后12-3.6= 7.4 萬項目集拼運輸后每月運輸成本減少量調配中心每月的裝卸費調配中心費用采用 125 型車節約成本總下降成本金額：元 / 月(861690-792813 T.1 弋26005000/20*50+5000/25*50 =2250030000120000-36000= 7400062600+74000-22500-3000=0 84

42、100小結：通過上面的計算，我們估算出江西省計重前，廣東省兩個分公司的運輸成本753361/1.1=684873 元，計重收費后用 125 型車去運輸，運輸成本為： 861690/1.1=783355 元。成本上升比例： (783355-684872)/684873*100%=14.4%。根據案例的數據，計重后整體成本上升 20，而 125 型的 車滿載不超重的情況下整體成本上升 6。換而言之，計重后用 125 型的車不滿載去運輸，整體成 本只是會降低 6，但還是還會上升 20 -6= 1 4%。因而誤差只有 1 4 .4 - 1 4= 0 .4，在合理 的范圍內。所以，方案一能使運輸成本下降

43、約 84100 元/月。 33方案二：運輸網絡中線路的時效優化設計方案經過方案實際數據的分析和研究我們發現，一、二級公路和高速公路中，高速公路的上漲幅度 最大，那么如果在時間允許的范圍內，結合一、二級公路和高速公路走的運費肯定會降低。因此， 在滿足時間限制的條件下，我們采用最小費用的優化方法對安得公司運輸路線(即案例中第五章的 有關路線)進行優化。此方案先在所有可通行的路線中，以時間為限制選出符合時間的幾條路線， 以最低費用為目標，找出費用最低的路線，與原路線對比，核算降低的成本。3 3 1 兩點間的路線費用最優算法的背景：針對全國的公路系統都有實施計重收費的趨勢，我們以近期開始實施計重收費的

44、江西省為研究 對向，在滿足時間限制的條件下，我們采用最小費用的優化方法對安得公司經過江西省的路線進行 優化。3首3先我2們對前前提提假條件設進行假設：1、路橋費：（下列為四軸 12.5 米車型的費用）表 3.11 路橋費江西省（不超載）費率其他省費率公路類型0.68 元 / 車公路類型0.48 元/ 車公里一級公路公里一級公路0.4 元 / 車公里二極公路二極公路1.35 元 / 車公里高速公路0.58 元 / 車高速公路公里1.68 元 / 車公里2、車型：四軸 12.5 米（根據案例：從對各種車型的運輸成本分析中可以看出 12.5 米車型無 論是不超載還是超載 30%的范圍內，成本上漲的都

45、是最小的，所以結合業務的需要，可以優先選擇 此類車型）3、最高車速表 3.12 各級公路最高車速二級公路高速公路100 公里/ 小時120 公里/ 小時一級公路80 公里/ 小時4、單位總費率 :路橋費 +單位油費其他省表 3.13 各級公路單位總費0.68 元/車公里。二級公路是 0.58 元/車公里0.48 元/車公里，二級公路是 0.4 元/ 車公里率公路類型單位總費率公路類型單位總費率一級公路2.23 元/ 車公里一級公路2.03 元/ 車公里二極公路2.13 元/ 車公里二極公路1.95 元/ 車公里高速公路3.32 元/ 車公里高速公路2.9 元/ 車公里注（表 3.13 中數據為

46、網上資料）：安徽省 ”；江西省份的一級公路費用為68 元 / 車次。二級公路是58 元/ 車次其他省份的一級公路費用為 48元/車次，二級公路是 40 元/ 車次江西省（不超載）即: 江西省份的一級公路費用為 其他省份的一級公路費用為 單位油費： 1.55 元/ 噸公里月度固定費用： 14422.5 元/ 月 固定費用： 1. 442 元 / 公里5、由方案一可知： 6 條（即 “中山市 江西省 ”；“英德市江西省 ”； “順德市“順德市 浙江省 ”；“順德市 江蘇省 ”； “廣州市 杭州市 ”）途徑廣東省的貨物 重量（一個月）為 5000 噸，經過修正指數 1.1 修正為 4545.45 噸

47、，即每條路線為 757. 58 噸，用 125 型車一條路線一個月要運 31 次（ 757.58 噸/25 噸=31 次），則一條路線起碼要有兩輛車才能完 成任務。 6 條路線在江西省計重收費政策實施前費用是 753361 元，則修正之后為 684873.63 元， 計重收費實施后（未優化）費用是 861690 元，修正之后為 783354.54 元。問題：是否有考慮選擇不同級公路所需的行駛路長？3 3 3 給合案例具體分析南昌 ”為例，計算出其最小費用路線。以下以其中一條路線 “定南南昌 ”的可以通行的各條路線，實心點為二級、圖 3.7 與圖 3.8 均是江西省內 “定南 圖 3.7. 路線

48、圖20高速公路的交點，即節點。圖 3.8 路線簡化圖 由案例和相關資料可得，實行計重收費時： 就高速公路而言，江西省（ “定南南昌”）單程運輸里程長約 492.96 千米（由于計算需要， 沒有采用案例的數據 600 千米，而是統一采用電子地圖的測量數據），則：路橋費：492.96千米X1.68元/車公里*31次/月=25673. 356元油費： 492.96 千米*1.55 元/噸公里*31 次/月=23686.728 元 月度固定費用： 14422.5 元/月*2 車=28845 元 固定費用： 1.442 元/公里*492.96 千米*31 次/月=2203635 元 因此實行計重收費后，

49、貨物由定南經高速公路運到南昌的總費用概算為：月均總運費=100241. 43元在考慮運輸費用優化的情況下，對一、二級公路和高速公路各路段進行選擇和組合，可得到如 下路線：定南龍南南康瑞金市南城南昌市選擇此路線的單程運輸里程長約 560.84 千米，（其中高速公路為 170.74 千米，二級公路為 390.1 千米），其運費情況為：路橋費：（ 170.74 千米*1.68 元/車公里 + 390.1 千米 *0.58 元/ 車公里） *31 次/月=15906.137 元.油費：（170.74 千米+ 390.1 千米）*1.55 元/噸公里*31 次/月=26948.362 元 月度固定費用：

50、 14422.5 元/月*2 車=28845 元固定費用： 1.442 元/公里*560.84 千米*31 次/月=2507063 元 采用對一、二級公路和高速公路各路段進行組合擇優后的總費用概算為：月均總運費=96770. 129元從以上計算結果可知：在使運輸費用更小的線路選擇中，考慮對一、二級公路與高速公路各路21段進行線路組合，可使行駛的總費用比只行駛高速公路的總費用少3471 31 元。由此可見，可在一、二級、高速公路中選擇行駛路段來進行線路組合優化，從而使運輸成本更少，其運輸線路 1 如圖 3.9 所示：圖 3.9. 最優路線圖22小結：圖 3.10 最優路線簡化圖6 條途徑廣東省的路線總費用是 726944.33 元/ 月，總路程為 473447 千米 即比計重收費實施前 684873.63 元/ 月，上升了 420707 元/月 比計重收費實施后（未優化） 783354.54 元/月，節省了 56410 21 元/月 3 3 4 算法的運用 運用相同的方法（即結合一、二級公路和高速公路），計算出案例中六條路線的最優線路： 1、中山市江西省：中山市從化市佛岡縣韶關大余南康瑞金市南城南昌市大余南康