【導讀】在這其中，如何針對日趨復雜的運輸網(wǎng)絡制定最優(yōu)的運輸路線，無疑。是提高物流公司競爭力和經(jīng)濟效益的關鍵所在。而我國雖然在交通網(wǎng)的基礎設。合運輸服務的進一步發(fā)展。隨著我國的集裝箱路徑優(yōu)化日趨國際化，這些問題。解該問題的改進遺傳算法。數(shù)據(jù)實例的實驗計算結果分析表明，應用本文中的。該模型主要考慮運輸時間和中轉(zhuǎn)時間的影響，對參與送貨的車輛。路徑進行優(yōu)化，從而選取最短路徑。設計了一種基于變長染色體改進的遺傳算。現(xiàn)了對該問題的求解。意的車輛調(diào)度與路徑規(guī)劃的方案。

　　

【正文】 5 6 7 8 9 10 從表 2 可以看出，在求解時間方面，貪婪算法和遺傳算法求解時間相接近，但在方案成本方面，相比采用貪婪算法，采用遺傳算法的方案成本明顯較低。 仿真實驗 根據(jù)驗證算法的比較結果得出采用遺傳算法更具有效性，則設初始種群為 10，進化次數(shù)為 50，交叉、變異概率分別為 和 ，在考慮碳排放指標（ ? =0）和不考慮碳排放指標 （ ? =1）情況下進行模擬。 M_C 表示運輸成本 (單位為萬元 )， M_S 表示碳排放量（單位為kg）。結果如表 3 所示： 表 3 求解質(zhì)量 實例 考慮碳排放指標 不考慮碳排放指標 M_C M_S M_C M_S 1 2 3 4 5 6 7 8 9 10 天津理工大學 20xx 屆本科畢業(yè)設計說明書 19 4905005105205305405505605701 2 3 4 5 6 7 8 9實例萬元考慮碳排放指標M _ C 不考慮碳排放指標M _ C 圖 考慮與不考慮碳排放量的成本比較 01000020xx03000040000500001 2 3 4 5 6 7 8 9實例千克考慮碳排放指標M _ S 不考慮碳排放指標M _ S 圖 考慮與不考慮碳排放量的比較 從仿真結果可以看出，一方面考慮碳排放指標下求解結果可以減排 2CO 噸；另一方面由于碳排放指標中對運輸速度的考慮，而導致相比不考慮碳排放的情況，運輸成本增加幅度較小。 天津理工大學 20xx 屆本科畢業(yè)設計說明書 20 第六章 總結 隨著 經(jīng)濟的發(fā)展 ， 環(huán)境問題嚴峻 ， 全球各國日益 重視碳排放，車輛在運輸過程中碳排放量被更多消費者和物流企業(yè)所關注，如何合理安排車輛的路徑，在不顯著改變物流企業(yè)運作成本的情況下，使得燃油消耗和碳排放成本得到明顯的降低，已經(jīng)成為多數(shù)企 業(yè)的選擇。本文針對考慮燃油消耗和碳排放的 VRP 問題進行了研究，主要的研究工作總結如下： （ 1）首先針對考慮燃油消耗和碳排放的 VRP 問題 ，然后建立了相應的數(shù)學模型，并設計了改進 TS算法，算法中采用有效的解的表示方式、初始解的產(chǎn)生、解的評價方法、終止條件以及算法的框架，最后進在標準的 VRP 算例上行了仿真實驗，并對結果進行了分析。 （ 2）接著在前人的工作基礎上，著重研究了帶時間窗的同時取送貨綠色車輛調(diào)度與路徑規(guī)劃問題，重點關注了燃油消耗和碳排放成本。 （ 3）以燃油消耗與碳排放、成本的最小化為目標，建立了取送貨綠色 車輛調(diào)度與路徑規(guī)劃問題的數(shù)學模型，該模型主要考慮行駛距離對燃油消耗和碳排放量的影響，對 以車輛的運輸時間和中轉(zhuǎn)時間為約束條件來確定最短路徑降低成本 進行決策。 （ 4）設計了一種改進的遺傳算法對取送貨綠色車輛調(diào)度與路徑規(guī)劃問題進行求解，該算法采用有效的編碼方式和特定的交叉算子，成功的實現(xiàn)了該問題的求解。 （ 5）仿真實驗結果表明該方法可以得到一個令人滿意的車輛調(diào)度與路徑規(guī)劃的方案，此方案可以在不顯著改變物流企業(yè)運作成本的情況下使得燃油消耗和碳排放成本得到了明顯的降低，為企業(yè)在進行車輛調(diào)度時提供了有益的參考思路。 天津理工大學 20xx 屆本科畢業(yè)設計說明書 21 參考文獻 [1]20xx2020 年中國物流行業(yè)市場前瞻與投資戰(zhàn)略規(guī)劃分析報告 .中國政府網(wǎng) .20xx [2]溫顯斌，張樺，張穎等 . 軟計算及其應用 .北京：科學出版社， [3]徐金明 . MATLAB應用基礎 .北京：清華大學出版社， [4]陳國良，王煦法，莊鎮(zhèn)泉等 .遺傳算法及應用 [M].北京：人民郵電出版社 .1996:137157 [5]劉敏，鄭金華，蔣浩 .基于多目標遺傳算法求解時間窗車輛路徑問題 [J].計算機工程與應用 .20xx,42（ 9）： 186189. [6]Dantizing G, Ramser J. The truck dispatching problem [J]. Management Science, 1959, (6): 8091. [7]Min H. The multiple vehicle routing problems with simultaneous delivery and pickup points [J]. Transportation Research, 1989, 23A: 377386. [8]F. Montane and R. Galvao. Vehicle routing problems with simultaneous pickup and delivery service [J]. Operational Research Society of India, 20xx, 39(1): 1933. [9]M. Dell39。 Amico, G. Righini, and M. Salani. A branchandprice approach to the vehicle routing problem with simultaneous distribution and collection [J]. Transportation Science, 20xx, 40(2): 235247. [10]J. Dethloff. Vehicle routing and reverse logistics: the vehicle routing problem with simultaneous delivery and pickup [J]. OR spectrum, 200l, 23(1): 7996. [11]G. Nagy and S. Salhi. Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries [J]. European Journal of Operational Research, 20xx, 162(1): 126141. [12]. Chen and TH. Wu. Vehicle routing problem with simultaneous deliveries and pickups [J]. Journal of the Operational Research Society, 20xx, 57(5): 579587. [13]N. Bianchessi and G. Righini. Heuristic algorithms for the vehicle routing problem with simultaneous [14]肖健梅 , 李軍軍 , 王錫淮 . 求解車輛路徑問題的改進微粒群優(yōu)化算法 [J]. 計算機集成制造系統(tǒng) , 20xx, 11(4): 578581. [15]符桌 . 帶裝載能力約束的 開放式車輛路徑問題及其禁忌搜索算法研究 [J]. 系統(tǒng)工程理論與實踐 , 20xx, 3: 123128. [16]馬建華 , 房勇 , 袁杰 . 多車場多車型最快完成車輛路徑問題的變異蟻群算法 [J]. 系統(tǒng)工程理論與實踐 , 20xx, 31(8): 15091516. [17]彭春林 , 梁春華 , 周泓 . 求解同時取貨和送貨車輛路徑問題的改進遺傳算法 [J]. 系統(tǒng)仿真學報 , 20xx, 20(9): 22662270. 天津理工大學 20xx 屆本科畢業(yè)設計說明書 22 [18]張濤 , 余綽婭 , 劉嵐 , 邵志芳 等 . 同時送取貨的隨機旅行時間車輛路徑問題方法 [J]. 系統(tǒng)工程理論與實踐 , 20xx, 31(10): 19131920. [19]張濤 , 田文馨 , 張杰 等 . 帶車輛行程約束的 VRPSPD問題的改進蟻群算法 [J]. 系統(tǒng)工程理論與實踐 , 20xx, 1: 133140. [20]張濤 , 張春梅 , 張玥杰 . 協(xié)同粒子群 模擬退火算法求解 VRPSPD問題 [J]. 系統(tǒng)管理學報 , 20xx, 18(6): 682685. [21]胡大偉 , 陳誠 , 郭曉汾 . 帶集貨和配送的多 VRP優(yōu)化算法研究 ,數(shù)學的實踐與認識 [J]. 20xx, 37(2): 98105. [22]龍磊 , 陳秋雙 , 華彥寧 . 具有同時集送貨 需求的車輛路徑問題的自適應混合遺傳算法[J]. 計算機集成制造系統(tǒng) , 20xx, 14(3): 549558. [23]曹二保 . 物流配送 車輛路徑問題模型及算法研究 [D]. 長沙 : 湖南大學 , 20xx. [24]藍伯雄 , 張躍 . 求解帶時間窗的裝一卸載問題的概率式禁忌搜索法 [J]. 中國管理科學 , 20xx, 24(3): 6672. [25]殷 佳林 , 蔣泰 . 基于蟻群算法求解帶硬時間窗的 VRPSDP[J]. 計算機系統(tǒng)應用 , 20xx, 8: 152157. [26]段鳳華 , 符卓 . 有軟時窗約束帶取送作業(yè)的車輛路徑問題及其禁 忌搜索算法研究 [J]. 計算機工程與科學 , 20xx, 3(31): 6870. [27]郎茂祥 . 物流配送車輛調(diào)度問題的模型和算法研究 [D]. 北京 : 北方交通大學 , 20xx. [28]李軍 , 郭耀煌 . 物流配送車輛調(diào)度理論與方法 [M]. 北京 ； 中國物資出版社 , 20xx. [29]張燕 , 周支立 , 翟斌 . 集貨送貨一體化的物流配送車輛路線問題的標號算法 [J]. 運籌與管理 , 20xx, 16(3): 1219. [30]葛繼科，邱玉輝，吳春明等 .遺傳算法研究綜述 [J].計算機應用研究 .20xx（ 10） . [31]趙振勇，王力，王保華等 .遺傳算法改進策略的研究 [J].計算機應用 .20xx(S2). [32]Fagerholt K， Laporte G， Norstad I. Reducing fule emissions by optimizing speed on shipping routes. Journal of the Operational Research， 20xx， 61(3)： 523529. [33]Fihliozzi M A. The impacts of congestion on timedefinitive urban freight distribution works CO2 emission levels： Research Part C， 20xx， 19(5)： 766778. 天津理工大學 20xx 屆本科畢業(yè)設計說明書 23 致謝 謹在 本實驗 以及畢業(yè)設計 說明書 完成之際，向所有 在學習上和生活上 幫助過我的老師們 和同學們致以最誠摯的謝意！ 首先要感謝我的 畢業(yè)設計 指導 教師 老師。 在此仿真實驗的全過程中，從畢業(yè)設計選題的確定，本實驗的技術選型，再到畢業(yè)設計說明書的撰寫， 老師 都 給了我很 大 的幫助。 在此過程中，我收獲的不僅僅是一份畢業(yè)設計，還從 老師 這里學到了很多工作 方法與習慣，我對技術的理解也得到了更進一步的提升。 然后 要感謝的是我的同學們。在 大學 本科四年的 生活與 學習中，同學們 之間有著 良好的 學習 氛圍 與融洽的關系，這 為我 技術上的進步提供了良好的環(huán)境。 最后，我要感謝我的父母 ， 你們對我的關心 與 支持是我 前進 的動力，謝謝你們 。