前言：中文期刊網精心挑選了運籌學最大流問題范文供你參考和學習，希望我們的參考范文能激發你的文章創作靈感，歡迎閱讀。

運籌學最大流問題范文1

關鍵詞：Excel軟件；物流運籌學；線性規劃

中圖分類號：G642 文獻標識碼：A

物流學是20世紀50年代新發展起來的一門學科。它是一門實踐性很強的綜合性學科，全面融合了經濟科學、技術科學和管理科學的內容，揭示了采購、運輸、存儲、裝卸搬運、包裝、流通加工、信息處理、客戶管理等物流各要素的內在聯系。

現在普遍認為，運籌學是近代應用數學的一個分支，主要是將生產、管理等事件中出現的一些帶有普遍性的運籌問題加以提煉，然后利用數學方法進行解決。前者提供模型，后者提供理論和方法。運籌學的思想在古代就已經產生了。敵我雙方交戰，要克敵制勝就要在了解雙方情況的基礎上，做出最優的對付對手的方法。

運籌學是在生產計劃、庫存管理、運輸問題、設備更新、中心選址等活動中廣泛運用數學方法解決其中所涉及的經濟問題的一門學科。運籌學和物流學作為一門正式的學科都始于第二次世界大戰期間，從一開始，兩者就緊密的聯系在了一起，相互滲透，相互交叉發展。與物流學科聯系最為緊密的理論有系統論、運籌學、經濟管理等。運籌學作為物流學科的理論基礎之一，其作用就是提供實現物流系統優化的技術和工具，是系統理論在物流中應用的具體表現。第二次世界大戰期間，各國都轉向快速恢復工業和發展經濟，而運籌學此時正轉向經濟活動的研究，因此極大地引起了研究者的興趣，并由此進入了各個行業和部門，獲得了長足的發展和廣泛的應用，最終形成了一套較為完整的理論，如規劃論、排隊論、庫存論等。但戰后的物流并沒有像運籌學那樣引起人們的關注，直至20世紀60年代，隨著科學技術的發展、管理科學的進步、生產方式和組織方式等的改變，物流才得以為管理界所關注。因此，相比運籌學的發展，物流學科的發展相對滯后。不過，運籌學在物流領域中的應用卻隨著物流學科的不斷成熟而日益廣泛，并形成一個獨立的學科——物流運籌學。

物流運籌學主要是研究經濟活動和軍事活動能用數量來表達的有關運用、籌劃與管理等方面的問題，根據問題的提出，通過數學的分析與運算，做出綜合的合理安排，以便經濟、有效地使用人力、物力、財力等資源。物流運籌學研究的主要問題涉及運輸與配送管理、車輛管理、物料的倉儲管理、需求管理、物流成本管理、電子商務環境下的物流管理及應用等。

1 引入Excel軟件的必要性

從目前的發展趨勢來看，現代信息技術的發展為物流管理繁榮發展提供了堅實的基礎和數據支撐，根據物流管理問題產生的背景來看，存在運輸問題、指派問題、排隊問題，庫存論等，而這些問題的產生都需要去根據實際的情況建立模型來進行求解，一般來說，以上模型的建立都是從線性規劃模型中演變出來的，都是以線性規劃模型為中心來進行派生，而使用Excel的規劃求解的選項恰恰解決了這個問題，通過模型的建立，可以充分利用Excel強大的表格計算功能，能在工作表中直觀的體現出公式，并且提供一些特殊的函數和公式，使物流管理者根據實際的情況進行選擇，并且還具有自動重復計算的功能。當物流模型建立后，只需修改單元格中的數值，工作表中所有鍵入了與此單元格有關的公式就會被重新計算，并在相應單元格中顯示出新的計算結果，這就使得決策者可以在模型中一邊對代表特定參數單元格中的數值進行修改，一邊觀察各種變量的數值變化情況，十分直觀。并使管理決策者了解并掌握復雜的運籌學模型，從而為解決實際的物流問題帶來了極大的便利。

2 物流管理問題建模的一般步驟

2.1 定義企業問題和收集相關數據

針對物流企業存在的實際問題，物流管理決策者有必要在一線的物流人員的指導下完成相關物流問題的收集，而且必須花費大量的時間來進行數據的收集、處理與匯總，并對一些數據進行遴選和再加工，使其符合客觀的經濟發展情況和企業發展的實際需要。

2.2 構建模型（一般為數學模型）來展示問題

將理論問題轉化為實際問題，用模型或者抽象化的表述，是物流管理問題解決方案的必要組成部分，如表達一些函數公式等以及圖形、表格、結構圖等模型，根據實際的問題建立數學模型是解決一些常見的物流管理問題的基礎。物流模型的建立應符合實際的需要，切忌為了建模而建模，最后得出的模型要有理論依據，并能運用到實際當中。

2.3 根據設計好的物流管理問題開發出合適的計算機程序

設計科學合理的物流模型的優勢在于它使得通過數學方法尋找問題的解決方案成為可能。這些過程往往用計算機來進行完成。因為計算過于繁復，在某些情況下，物流決策者需要編寫計算機程序，這要求管理者具有很強的計算機編程能力；而在有些情況下，我們可以借助Excel的插件（Solver）來進行模型的求解，使其復雜的管理問題簡單化和明晰化，使管理者能夠很好地看出其中的最優決策和最優方法，從而明白易懂。

2.4 測試模型，并在必要時進行修正

在物流模型的求解過程中，管理決策者需要對其模型進行仔細的檢驗和測試以保證它對實際問題進行了準確而充分的表述。所有相關的因素和相互關系是否被精確地編制到模型中，模型是否符合實際的需要等等，也就是考察模型是否具有實際意義，對模型進行二次加工有的時候也是十分必要的一個環節，修正模型，使其能夠根據客觀的實際需要變化而變化，才能稱得上一個好模型。

2.5 利用模型分析問題并提出管理建議

當進行完模型的求解后，應該根據企業的實際情況進行分析，根據計算的數據值進行匯總，并得出數據所代表的實際意義，結合客觀的實際來做出最優決策，將相關建議與測試反饋給企業的高層管理者。

3 基于Excel求解物流運籌學問題探究

3.1 問題的提出

目前，運籌學在物流管理領域中應用也是十分普遍的，并且解決了許多實際問題，取得了很好的效果。以下是總結的一些運籌學在物流領域中的應用較多的3個方面。

（1）數學規劃論

數學規劃包括線性規劃，非線性規劃、整數規劃、目標規劃和動態規劃。具體來說，線性規劃可以解決物資調運、配送和人員的分配等問題；整數規劃可以求解完成工作所需要的人數、機器設備臺數和選址等問題；動態規劃可以解決最優路徑的問題、資源分配、物流調度等問題。

（2）存貯論

存貯論又稱作庫存論，主要是研究物資庫存策略的理論，即確定合理的庫存量、補貨頻率和一次補貨量。常見的庫存控制模型包括確定型的和隨機型的儲存模型，其中確定型的又包括不允許缺貨、一次性補貨、連續補貨、一次性補貨；允許缺貨、連續補貨；隨機型的存儲模型又分為離散型等模型。

（3）圖（網絡）論

自從20世紀50年代以后，圖論廣泛的應用于解決工程系統和管理問題，人們將復雜的問題用圖與網絡進行描述簡化后再求解，最明顯的應用就是運輸問題、物流節點間的物資調運和車輛調度時運輸路線的選擇問題、配送中心的送貨問題、逆向物流中產品的回收問題等。通過圖論中的最小生成樹、最短路、最大流、最小費用等知識，可以求得運輸所需時間最少或者運輸路線最短或費用最省的路線。

3.2 案例分析與研究

鑒于篇幅所限，在這里僅研究有關運輸問題和網絡規劃等方面來進行舉例。

（1）運輸問題

運輸問題屬于線性規劃的范疇，之所以被稱為運輸問題，主要是因為它的許多應用都涉及確定如何最優的方案運輸貨物，如何確定合理的運輸線路來達到運輸成本最小化。

Q公司是一家生產食品罐頭的公司，它收購新鮮蔬菜并在食品罐頭廠加工成罐頭，然后再把這些罐頭食品分銷到各地，根據以下的數據，建立模型，設計出最優的運輸計劃，以使總成本最小。

采用Excel 軟件進行計算的步驟：

第一步：定義問題與單元格，首先確定為運輸問題，然后定義單元格。

第二步：輸入模型部分（包括決策變量、目標函數、約束條件）。

1）確定每個決策變量所對應的單元格的位置。

2）選擇某一單元格內輸入目標函數的公式。

3）選一個單元格輸入公式，計算每個約束條件左邊的值。

4）選一個單元格輸入公式，計算每個約束條件右邊的值。

第三步：求最優解。

1）安裝“規劃求解”工具。在“當前加載宏”的復選框中選中“規劃求解”， 單擊“確定”按鈕后返回， Excel“工具”菜單中就出現“規劃求解”選項。

2）選擇“工具”菜單。

3）選擇“規劃求解”選項。

4）在“規劃求解參數”中設置參數，選擇“最小值”，再輸入“約束條件”。

5）“選項”中選擇“線性規劃”和“假定非負”，單擊“求解”。

6）選擇“保存”。

由圖1中計算結果可知，最優的配送方案應該是：從1工廠配送20個單位和55個單位的產品分別給B和D倉庫；從2工廠配送80個單位和45個單位的產品分別給A和B倉庫；從3工廠配送70個單位和30個單位的產品分別給C和D倉庫。該方案所需總運輸成本最小， 最小值為152 535美元。

（2）網絡最優化問題

網絡在各種實際問題中以各種各樣的形式存在。交通、電子和通訊網絡深入到日常生活的方方面面，網絡規劃也廣泛的應用于物流管理領域、運輸問題，物流節點的貨物的調運以及逆向物流的回收，合理運輸線路的確定以及合理的運輸量的確定。網絡優化包括最小決策樹、最大流，最短路，最小費用最大流等問題。

X配送公司有兩個工廠生產產品，這些產品需要運到兩個倉庫里。下面是一些具體的信息，并根據以下信息設計出合理的配送計劃，使得總成本最小。

在計算網絡問題時，要堅持一種思想，那就是計算每個節點產生的凈流量（流出量減去流入量）。

由圖2中計算結果可知，最優產品配送方案應該是：從F1配送30單位和50單位的物資到W1和DC；從F2配送30單位和40單位的物資到DC和W2；配送中心DC配送30和50單位的物資到W1和W2，該方案所需總運輸成本最小，最小值為110 000美元。

通過以上兩個物流管理方面的案例，我們可以看出Excel在物流運籌學的教學中發揮著巨大的作用，通過建立數學的模型，運用規劃求解的選項，添加約束條件和必要的條件，最后得出最優的解決方案。但其基本的思想只有一個，那就是線性規劃的最優化思想，它是解決所有物流運籌學問題的主線。但必須看到該軟件的局限性，那就是當模型存在有多個最優解時，Excel只能選擇其中的一個結果。

參考文獻：

[1] 唐永洪. 基于物流運籌學的運輸優化決策問題解決方案[J]. 物流技術，2008，27（9）：84—86.

[2] 李艷. 利用運籌學模型在物流企業中解決實際問題[J]. 淮南職業技術學院學報，2008，8（1）：95—98.

運籌學最大流問題范文2

【關鍵詞】運籌學；交通運輸管理；實際

隨著科技和社會的不斷發展，運籌學作為一門以解決實際問題為主的學科，已經滲入到了很多領域上，尤其是在農業、工業和社會生活中被人們廣泛的應用。在進行運籌學的教學中，雖然它屬于軟科學的中的一種，只是通過理論知識進行研究，但是由于它存在比較強的邏輯思維，在人們學習形成了很大的阻礙。運籌學是系統工程學和現代管理學中的一種基礎理論和不可缺少的方法和手段，目前運籌學已被應用到各個管理行業中，對我國現代化的社會建設有著十分重要的作用。

1.運籌學概論

運籌學又被稱之為作業研究，是指以應用數學和形式科學的跨領域研究，利用像是統計學、數學模型和算法等方法，去尋找復雜問題中的最佳或近似最佳的解答。它經常用于解答生活中的各種復雜的問題，幫助人們在生活中找到一個屬于自己的答案。對于運籌學知識的研究我們主要采用的實分析、矩陣論等方法進行研究，以便挖掘更多的知識。

我們在運用運籌學在處理各種不同的問題時，一般都是采用確定目標、制定方案、建立模型、制定解法這四個方面入手，運用科學的理論來分析問題的實質，這樣的處理方案，把復雜的問題瞬間簡單化，從而方便人們的解決。所以正是由于，在解決問題是有著系統、全面的分析方法，我們才在各個方面，廣泛的運用運籌學。而且在學習中，也有著許多專業和運籌學密不可分，例如應用數學、工業工程、計算機技術等都和運籌學有著密切的聯系。

在我國古代，運籌學就開始運用在人們的社會中，但是當時卻少一種比較系統全面的分析，人們只能把運籌學通過一種思想傳遞的方式，在社會中進行運用和傳播。當時人們對于運籌學的理解還比較片面，而且涉及范圍也比較狹窄，主要就是運用在戰爭中而對于運籌學的真正發展，那還是在20世紀40年代，那時候運籌學的思想主要是英國和美國提出并用于社會的發展當中，而真正引入我國的時候，是20世紀50年代末。對當時來說這些先進的思想是我國社會主義發展所需要的，因此在通過科學家們的努力下，現在已經建立了一個系統全面的運籌體系，對社會的發展和經濟的建設有著重要的意義。

2.運籌學的特點

對運籌學特點的分析，是運籌學發展、前進和開展新思想的唯一方法。目前我們歸納的特點有以下幾點：

2.1主要使用數學方法

運籌學在教學和與數學有著密切的聯系，在人們對運籌學進行學習時我們不僅要求人們要有比較強的邏輯思維，還要有著一定的數學基礎。在對運籌學進行定義的時候，我們就把數學方案作為協助運籌學發展的一件工具。而且這門應用科學在實際操作中也需要，許多數學提供的信息和技巧，才能使其發揮出最大的效率。

2.2以優化思想為核心

運籌學主要就是以最簡單的方法對實際科學，做出最優化的判斷，以最優化的方法，來解決人們生活中的問題，這樣往往會使得人們在社會中得到最大的收益。由于運籌學以這樣的思想為核心，因此這就讓運籌學形成了一門獨特而又嚴謹的科學。

2.3多學科交叉

運籌學思想廣泛解決不同學科領域的問題。解決實際中提出的決策問題，為決策者選擇理想方案提供科學依據，同時它綜合運用心理學、經濟學、化學、物理學、計算機科學和工程技術等學科的理論及方法。既提供量化因素，也進行定性分析，最終能向決策者提供建設性意見，并收到實效。

2.4 應用性

我國在1956年曾用過“運用學”的名詞，到1957年正式定名為運籌學。不管是最初僅應用在軍事上，還是到最后應用到社會經濟等各個領域，運籌學都是扮演著“工具”的角色。運籌學既對各種經營進行創造性的科學研究，又涉及到組織的實際管理問題，它具有很強的實踐性。運籌學從來自于企業和生活的實際案例出發，了解事實，理清問題結構，對問題進行量化，建立數學模型，運用運籌學軟件求解，最終服務于實際生活。

2.5多分支性

運籌學經過半個多世紀的發展，已經成為具有堅實的理論基礎，完善的結構體系，嚴謹的科學方法的學科。并已有眾多分支學科，包括數學規劃、圖論與網絡、排隊論、存貯淪、決策論、對策論、設備維修更新理論、搜索論、可靠性理論等。而且每一個分支在實際生活中已經滲透多個領域，得到廣泛使用。

3.運籌學在交通運輸中的理論體現及應用

3.1教學規劃論

數學規劃論可以處理成千上萬個約束條件和變量的大規模線性規劃問題。研究內容與生產活動中有限資源的分配有關，在組織生產的經營管理活動中，具有極為重要的地位和作用。包括線性規劃、整數規劃、動態規劃、應用規劃、目標規劃等。從解決技術問題的最優化，到工業、農業、商業、交通運輸業以及決策分析部門都可以發揮作用。具有適應性強，應用面廣，計算技術比較簡便的特點。具體地講，線性規劃可解決交通運輸系統中物資調運、配送和人員分派等問題。我國曾經利用線性規劃理論進行水泥、糧食和鋼材的合理調運，取得了較好的經濟效益；動態規劃可用來解決諸如最優運輸路徑、資源分配、運輸凋度、庫存控制、設備更新等同題；應用規劃論典型的例子就是“運輸問題”，即將數量和單位運價都是給定的某種物資從供應站運送到消費站，在滿足供銷平衡的同時。定出流量與流向，達到總運輸成本最小。應用規劃論還可以解決運輸系統中合理選址、車輛調度、貨物配裝、物流資源（人員或設備）指派、投資分配等問題。

3.2圖論

圖論是一個古老的但又十分活躍的分支，在物流中的應用非常顯著。其中最明顯的應用體現在運輸問題，比如城市間的物資調運、車輛調度時運輸路線的選擇等。運用了圖論中的最小生成樹、最短路、最大流、最小費用等知識，可求得運輸所需時間最少、路線最短、費用最省的路線等一系列實際問題。另外，運用圖論的知識繪制鐵路運輸系統線路圖、公路網的設計和分析、市內公共汽車路線的選擇和行車時刻表的安排、出租汽車的詞度和停車場的設立等，可輔助決策者進行最優的安排。

3.3排隊論

排隊論主要研究各種系統的排隊隊長、等待時間和服務等參數，解決系統服務設施和服務水平之問的平衡問題。以較低的投入求得更好的服務。現實生活中排隊現象普遍存在，如運輸站車輛進出站的排隊，商店顧客排隊付款、客服中心顧客電話排隊等待服務等。交通領域中也有多見。在高速公路收費站服務臺的設計與管理中運用排隊論進行定量分析，運用排隊論知識對其進行優化和設計，并建立速公路收費站服務臺與工作人員的配備模型，對避免盲目確定收費亭建設規模大小，提高收費站服務臺的服務和管理水平，降低運營成本等方面發揮重要作用。

3.4對策論

對策論是一種定量分析方法，可以幫助我們尋找最佳的競爭策略。以便戰勝對手或者減少損失。在市場經濟條件下，交通行業也充滿了競爭。例如在一個城市內有兩個配送中心經營相同的業務，為了爭奪市場份額，雙方都有多個策略可供選擇，可以運用對策論進行分析，尋求最佳策略。又如，某一地區，汽車運輸公司要與鐵路系統爭奪客源，有多種策略可供選擇，也可用對策論研究競爭方案，最終獲得利益的最大化。對策論可以在競爭性定價、新服務的推出、銷售計劃的制定、加強廣告與宣傳、新設備的引入等方面發揮作用。

運籌學最大流問題范文3

關鍵詞：城市公交；網絡布局；換乘樞紐

中圖分類號：F287.3 文獻標識碼：A

1 公交線網優化

公共線網優化設計在城市公交規劃中是最為重要的規劃步驟。現在公共交通網絡設計的優化方法也有很多。Steenbrink于1974年提出的傳統數學規劃方法；在20世紀90年代，人工神經網絡和遺傳算法等生物進化算法被引入到優化問題的求解中；Dusan等人1994年將模糊邏輯引入到航線備選路徑的確定中，并用模糊線性規劃確定了航班間隔。1995年Chakroborty 等人采用遺傳算法求解調度問題，1995年Baaj和Mahmassani提出的人工智能和運籌學混合算法，該方法將人工智能中車輛路徑搜索啟發式算法和運籌學中的公交系統分析的方法結合起來。

1.1 公交線網的設線準則

沿主要客流方向開線；優先大流量的直達客流； 線路平均客流不低于最低開線標準；平均滿載率盡可能高；線路的長度在所規定的范圍內；線路的客流量應該盡可能的均衡。

1.2 公交網絡優化模型

依據上述準則，建立公交線網規劃數學模型：

式中：f為直達客流量；Xij為決策變量， Xij=1表示（i，j）在規劃公交路線上，Xij=0表示（i，j）不在規劃公交路線上；SPij為網絡內從節點i到節點j的直達客流量。Dij為公交線路上從節點i到節點j的長度；qx為非直線系數；Qk為線路的斷面客流量；Qkmax為線路的最大斷面客流量；bn為線路斷面客流的不均勻系數；ATT為平均換乘次數。

目標函數是使公交網絡所運送的直達客流量達到最大。第一個約束條件是線路長度約束。大城市的線路長度范圍為5km到15km；第二個約束條件是非直線系數約束。線路的非直線系數是指公交線路的實際長度與空間直線距離之比，其值越小越好，一般取1.15-1.20。第三個約束條件是單線載客容量限制。

2 換乘樞紐布局優化方法

根據公交換乘樞紐在城市交通中所處的地位、作用、需求和集散功能等因素，按照功能與規模將客運交通樞紐分為大型樞紐、中型樞紐、小型樞紐和一般樞紐四個等級。公交換乘樞紐是城市中各公交線路之間，公共交通與其它交通方式之間客流相對集中，對城市客流起著換乘和集散作用的場所。

2.1 公交換乘樞紐布局優化目標

提高公共交通便捷性和服務水平，提高城市公交方式的客流承載率； 保證不同交通方式銜接換乘的協調性； 改善城市公共交通服務水平，保證市民方便出行； 誘導城市客流分布，改善城市交通狀況。

2.2 城市公交換乘樞紐布局優化原則

誘導+疏導原則：通過對樞紐站點的設置，從一定程度上誘導城市客流，增強公交吸引能力，緩減城市交通壓力。對換乘乘客實行疏導原則，以能更快、便捷得疏散客流，減少換乘人員的時間及體力消耗，提高換乘服務水平。

樞紐設計要遵循系統最優原則：以所有乘客平均換乘時間最省，換乘次數最少，換乘線路最短為目標函數，得到系統最優。

換乘安全、暢通原則：公交樞紐設計要保證換乘樞紐與周邊各種交通方式之間銜接通暢，安全。避免車輛行人混亂造成樞紐內部不安全與擁擠情況的發生。

2.3 城市公交換乘樞紐布局優化方法

根據城市總體規劃因素等影響，通過一些定性分析方法初步確定公共交通樞紐站點服務范圍和服務區域。這一階段主要用到的方法有經驗法、專家咨詢法、模糊評判法等。

根據第一階段確定的服務影響范圍對服務區域內城市公共交通客流分布進行詳細分析，選擇公共交通樞紐布局備選點集合。原則上選取客流量較大，換乘頻率較高的客流交匯地點作為公共交通樞紐備選地點。

根據已知客流量，利用優化方法在被選樞紐選址中確定樞紐最終選址，其優化目標函數為：Z=max{Ea/Ei}式中：Z為規劃公交樞紐的備選集合；Ea，Ei為備選樞紐客流集散強度指標a=1，2，3，……m；i=1，2，3，……n。

3 公交樞紐換乘優化設計

3.1 換乘樞紐空間設計原則

在換乘樞紐的交通設計中，最重要的是需要在科學的設計理念指導下提出設計原則，遵循這些原則去開展交通設計。一般須遵循以下原則：

以車站內部、內外和換乘設施之間的人行交通組織和系統設計為綱領進行交通流組織設計。進站人流與出站人流分離，大人流帶與大車流帶分離；樞紐地區必須進行地區通與環境規劃，這個地區的大型交通設施建設與規劃項目必須進行評估，大型交通設施建設不能造成阻礙樞紐交通進出，并吸引大量過境交通的情況。

3.2 換乘樞紐設計的主要內容

換乘樞紐交通設計往往可以分為空間資源整合設計和時間效益優化設計。

空間資源整合設計：通過設計整合換乘樞紐的場站設施、道路設施、人行設施、各種建筑設施以及其他物理設施，盡可能增加樞紐場站內單位面積的利用率，縮短乘客的步行距離，減少交通流間的相互干擾，使得人流、車流在換乘樞紐有序、安全、暢通地流動，各種交通方式之間銜接緊密。交通換乘空間整合設計由里及外可以分為三個部分：軌道車站、換乘樞紐設施以及道路疏解系統。

時間效益優化設計：通過對樞紐內各種交通方式的換乘關系和相關方式的運益優化設計：通過對樞紐內各種交通方式的換乘關系和相關方式的運輸特性和占用的時間資源進行優化設計，并利用信息技術進行系統設計和信息服務設計，集成各種交通的運營調度系統，優化城市公共交通方式的行車計劃表、行車間隔以及對外交通的到發時刻表，使不同交通方式按照協調的秩序、合理的分布到達樞紐，最大限度地縮短乘客在換乘樞紐內等待滯留的時間，提高樞紐時空使用效率。

3.3 換乘設計的具體流程

充分認識上層規劃的要求和交通設計的要求。確定樞紐交通設計的范圍、樞紐規模等級、樞紐集散客流量和換乘客流量、銜接的交通方式種類以及樞紐所在區域的土地性質；明確本次交通設計目標和設計原則；進行樞紐空間資源整合設計。空間資源主要包括三個方面：軌道交通車站、換乘樞紐設施和樞紐地區疏解道路系統；進行樞紐時間效益優化設計，包括運營優化設計和信息優化設計。

結語

城市公共交通線網和換乘樞紐規劃對于城市公共交通系統的正常運行有著不可忽視的作用，我們進行規劃時應該遵循科學的原則，采用正確的方法，同時，我們還需在實踐中不斷地總結經驗，對規劃的實施效果進行及時的分析，實時地進行優化調整，只有這樣，城市公共交通網絡和交通樞紐才能最大程度地發揮它的作用。

參考文獻

[1]文國瑋.城市交通與道路系統規劃[M].清華大學出版社.2007.

運籌學最大流問題范文4

關鍵詞：運輸；成本控制；經濟效益

中圖分類號：F287.3 文獻標識碼：A

1 運輸成本的組成

運輸成本主要由四部分構成，分別是變動成本、固定成本、聯合成本和公共成本。其中，變動成本是指隨運輸數量、運輸里程而發生變動的成本，最重要的變動成本來自運輸途中運輸工具的燃料消耗。固定成本是指不隨著運輸情況發生變化的成本，比如運輸路線的建設成本等。聯合成本指承運方和購買方共同承擔的成本，比如空車回程共同承擔的費用。公共成本是指付給管理部門的費用支出。弄清運輸成本費用的組成因素，有助于對各個成本組成進行逐個規劃與控制，進而降低運輸總成本，以使企業獲得更大的經濟收益。

2 運輸中存在的問題

2.1 未能對運輸路線進行合理規劃。距離本就是影響商品運輸成本的重要因素之一，距離的遠近直接影響到商品的勞動力成本、商品的運輸時間成本、耗費燃料所造成的動力成本、設備的維修保養成本。特別是在當代社會競爭日趨激烈、能源枯竭的情況下，汽油、柴油等燃料費不斷上漲，運輸路線的規劃就顯得至關重要。但現在的許多企業不具備專業技術人員以對物流路線進行專門規劃，致使很多運輸過程出現運輸路線重復、走錯路、走彎路的現象。

2.2 對運輸方式的選擇不合理。運輸方式中，管道運輸具有特殊性，適用于液體和氣體的運輸。在大眾運輸工具中，鐵路、水路運輸成本較低，公路、航空運輸成本較高。在運輸工具的選擇上，相較于自由運輸，某些情況下第三方運輸公司反而能降低企業的運輸成本。而現在社會中存在的現象是，很多企業不能對運輸工具進行合理的選擇；一些企業對于第三方貨物運輸公司存在偏見與不信任，寧肯堅持自有運輸而放棄具有高配置、高效率、低成本的第三方運輸公司提供的運輸。同時，由于自身不具備高配置與相關技術支持，在可以選擇水路或鐵路的情況下，放棄運費較低的船運或鐵路運輸，而使用運費較高的空運或公路運輸；對于近距離、不具備距離經濟效益的情況，卻選擇了靠規模或距離以形成效應的水路運輸，反而由于交通工具之間相互銜接而產生大量的時間成本與裝卸搬運成本，致使總成本更高。

2.3 運量控制不合理。運輸設備耗費的燃料費用隨著運輸量的增加而增加。但由于運輸的過程中，除燃料費以外，還存在諸多固定成本、變動成本、聯合成本和公共成本不隨運量的增大而變化。因此，在使用相同運輸方式的前提下，同一段距離的運輸，運輸量越大，每單位重量貨物所承擔的運輸成本越小；反之，運輸成本越大。許多企業不能很好地做到運輸與庫存之間的和諧銜接，當出現緊急缺貨時，會導致低運輸量現象的出現，而低運輸量導致增加的邊際成本卻要由企業自身承擔。合理對運輸量進行規劃，杜絕不必要、不合理的低運輸量運輸現象的發生，對降低企業運輸成本、進而降低商品單位成本，至關重要。

3 改進措施

3.1 合理利用先進技術，適時選擇第三方運輸企業。運輸與倉儲往往存在著千絲萬縷的聯系，雖然運輸成本在產品的物流成本中占有很大比重，但由于倉儲的過程中會伴隨著庫存成本的產生，因此，倉儲的重要性也不容忽視。現在人們多強調先進技術的重要性，但有些情況下，先進技術反而會導致運輸成本的增加。

現在出現了很多先進的庫存管理方法，如JIT、QR、CRP等。這些方法多強調減少庫存以降低庫存成本，同時，還要求零缺貨以提高顧客滿意度。但這卻導致了運輸成本的上升。因為訂貨批量的增加增大了運輸頻率，同時不能使資源得到很好地利用。針對此種情況，世界尚無一個很好地解決辦法以協調運輸與庫存之間的關系，一般只能做到在不過分增加某一成本的同時最小化另一成本。此時，可根據企業的性質對運輸進行規劃以減少不必要成本的發生。

在盡可能的協調運輸與庫存的同時，還可以充分利用第三方運輸企業，利用多家企業拼車的方式降低單位運輸成本。充分利用市場因素，在不同運輸方式、運輸企業之間，選擇更具性價比、更有競爭力的運輸方式和運輸企業，充分利用市場因素為我們提供的價格優惠。同時第三方物流企業多具備專業知識，可以更科學的對運輸行為進行規劃與實施，有利于減少空車回程現象的發生。

3.2 根據具體情況，發展自營物流。具備經濟條件與技術條件的公司可以發展自營運輸，坐擁自己的司機和車輛、船舶等運輸工具。

自營運輸有利于企業對運輸工具進行科學的管理與定期維護。采用現代化技術，為運輸工具配備衛星移動計算機系統，利用全球定位系統對其進行定位，保證在任何時候，企業都可以知道運輸工具與產品的位置。這不但有利于企業對貨物進行監管，還可以提高整個物流系統的效率，降低運輸成本。自營運輸有利于企業對員工進行管理。企業可開展學習活動以提高員工素質，避免因員工素質不高、違反交通規則而產生的罰單、事故及貨品丟失。

3.3 選擇合理的運輸方式。隨著交通運輸事業的發展，可選擇的運輸方式日益增多。企業可根據貨物的特點，對多種運輸方式進行綜合評價，以選擇最為合適的運輸方式。也可以實行聯合運輸，將多種（兩種或兩種以上）運輸方式相結合，以實現貨物高效、低成本的運輸。聯合運輸的主要方式有陸海聯運、陸陸聯運、國際多式聯運等。

3.4 提高運輸工具實載率。在不超載的情況下，可根據車船的貨位情況和不同貨物的形狀，采取高效的堆碼方法；可以把輕重貨物和實重貨物混裝；也可選擇將體積較大、不易裝卸的貨物進行拆分運輸。總之，最大限度地使用運輸工具的裝載容積，提高運輸工具實載率，以節約運輸成本。

3.5 合理安排運輸排程，設計最優運輸路線。運輸排程問題主要涉及到運輸距離、運輸時間、運輸環節等方面。合理安排運輸排程，也可以減少運輸成本。針對不同情況安排好運輸時間，然后再根據不同的位置和訂貨量，構建相應的模型，利用最大流、最短路徑等運籌學技術或選用相關軟件對運輸路線進行合理規劃，盡量達到路線最短、所用車輛和司機最少。

結語

運輸是產品生產流通中極為重要的環節，科學、高效、合理的對運輸流程進行管理與規劃，有利于提高企業的經濟效益與社會效益。提高對運輸流程管理與規劃的重視，在保證運輸安全、高效、合理且不過分增加其他環節成本（如庫存成本）的前提下，盡可能的降低運輸的各項成本（包括經濟成本與時間成本），實現合理化運輸，保證采用最適宜的運輸工具、經過最佳的運輸路徑、以最少的運輸環節和運輸成本，實現商品的空間轉移。

參考文獻