危險(xiǎn)品運(yùn)輸路徑優(yōu)化理論與方法 周珍 車阿大
定 價(jià):59.8 元
當(dāng)今社會(huì),運(yùn)輸安全一直是智能交通系統(tǒng)領(lǐng)域的熱點(diǎn)研究問題之一。危險(xiǎn)品運(yùn)輸路線規(guī)劃因其具備高風(fēng)險(xiǎn)、高度復(fù)雜性的特征,從而帶來了模式、組織和管理的變革要求。 本書通過利用數(shù)學(xué)規(guī)劃這一方法,揭示危險(xiǎn)品運(yùn)輸路徑多目標(biāo)、多層次優(yōu)化的內(nèi)涵,評價(jià)危險(xiǎn)品的運(yùn)輸風(fēng)險(xiǎn),從多個(gè)方面對危險(xiǎn)品運(yùn)輸路徑優(yōu)化展開了深入探索。主要內(nèi)容包括:運(yùn)輸網(wǎng)絡(luò)中非時(shí)變和時(shí)變風(fēng)險(xiǎn)條件下危險(xiǎn)品運(yùn)輸專用道優(yōu)化問題、考慮環(huán)境風(fēng)險(xiǎn)的危險(xiǎn)品運(yùn)輸路徑多目標(biāo)優(yōu)化問題、單/多任務(wù)危險(xiǎn)品多式聯(lián)運(yùn)路徑多目標(biāo)優(yōu)化問題和考慮定額碳稅政策的危險(xiǎn)品多式聯(lián)運(yùn)路徑雙層優(yōu)化問題等。本書系統(tǒng)、深入地對所研究的各種問題進(jìn)行數(shù)學(xué)建模與特征分析,設(shè)計(jì)了相應(yīng)的求解算法,并通過大規(guī)模數(shù)值仿真測試實(shí)驗(yàn),驗(yàn)證了模型及算法的有效性。 本書既可作為管理科學(xué)、工商管理、工程管理及其他相關(guān)專業(yè)的碩士生、博士生開展理論研究的參考用書,也可作為交通運(yùn)輸管理與規(guī)劃工作人員的決策指導(dǎo)用書。
本書既可作為管理科學(xué)、工商管理、工程管理及其他相關(guān)專業(yè)的碩士生、博士生開展理論研究的參考用書,也可作為交通運(yùn)輸管理與規(guī)劃工作人員的決策指導(dǎo)用書。
近年來,我國化工、冶金、制造等工業(yè)的迅速發(fā)展帶動(dòng)了危險(xiǎn)品運(yùn)輸業(yè)的飛速發(fā)展。中國物流與采購聯(lián)合會(huì);肺锪鞣謺(huì)的相關(guān)資料顯示,當(dāng)前化工企業(yè)是危險(xiǎn)品運(yùn)輸業(yè)最主要的客戶來源,約占總量的90%以上,其中我國東南部危險(xiǎn)品消費(fèi)企業(yè)的危險(xiǎn)品運(yùn)輸量占總量的71%。同時(shí)相關(guān)研究也指出,國內(nèi)約95%以上的危險(xiǎn)品需要在不同的城市之間進(jìn)行運(yùn)輸。2022年我國危險(xiǎn)品年運(yùn)輸量已達(dá)20.3億t,預(yù)計(jì)未來危險(xiǎn)品運(yùn)輸量還會(huì)進(jìn)一步增加。 危險(xiǎn)品是一類對人員、財(cái)產(chǎn)和生態(tài)具有潛在或?qū)嵸|(zhì)性危害的物質(zhì)材料。危險(xiǎn)品的特殊性質(zhì)決定了在其生產(chǎn)、儲(chǔ)存、裝卸以及運(yùn)輸過程中總伴隨著極大的風(fēng)險(xiǎn),事故時(shí)有發(fā)生。若發(fā)生事故,輕則造成財(cái)產(chǎn)損失,重則會(huì)對周圍環(huán)境造成污染,甚至危及人員安全。高風(fēng)險(xiǎn)是危險(xiǎn)品運(yùn)輸區(qū)分普通貨物運(yùn)輸?shù)臉?biāo)準(zhǔn)。如何科學(xué)地組織危險(xiǎn)品運(yùn)輸具有重大的研究意義。 目前已有的危險(xiǎn)品運(yùn)輸方面的圖書多從運(yùn)輸組織、管理和實(shí)施的角度概要介紹危險(xiǎn)品運(yùn)輸規(guī)劃的知識體系,盡管內(nèi)容涵蓋較為全面,但對運(yùn)輸路徑優(yōu)化理論涉獵不多。雖然部分著作對危險(xiǎn)品運(yùn)輸優(yōu)化理論的發(fā)展做出了巨大貢獻(xiàn),然而其研究內(nèi)容主要集中在危險(xiǎn)品運(yùn)輸車輛路徑優(yōu)化問題上,涉及相關(guān)危險(xiǎn)品運(yùn)輸路徑多目標(biāo)優(yōu)化、雙層規(guī)劃的較少。研究者需要從實(shí)踐中提取科學(xué)問題,從不同角度構(gòu)建新的組合優(yōu)化模型,分析模型的結(jié)構(gòu)特性,在此基礎(chǔ)上設(shè)計(jì)高效的算法,并驗(yàn)證模型和算法的有效性。本書正是基于此開展了相關(guān)研究。本書針對危險(xiǎn)品運(yùn)輸問題大規(guī)模、時(shí)變、多目標(biāo)等特點(diǎn),考慮專用道設(shè)置策略、多式聯(lián)運(yùn)方式、環(huán)境污染風(fēng)險(xiǎn)、碳排放政策等不同情境,在系統(tǒng)、深入地進(jìn)行問題分析與數(shù)學(xué)建模的基礎(chǔ)上,開發(fā)了有效的算法求解,力圖在危險(xiǎn)品運(yùn)輸管理優(yōu)化領(lǐng)域,初步構(gòu)建應(yīng)用運(yùn)籌學(xué)技術(shù)解決危險(xiǎn)品運(yùn)輸問題的理論框架,解決諸如建模方法、算法設(shè)計(jì)及評價(jià)等問題。 本書作者長期從事復(fù)雜系統(tǒng)建模與優(yōu)化、運(yùn)籌與管理的研究,在危險(xiǎn)品運(yùn)輸路徑優(yōu)化理論與方法方面有深厚的積累和深入的研究。本書總結(jié)了作者危險(xiǎn)品運(yùn)輸路徑優(yōu)化方面的主要研究工作,創(chuàng)新之處包括以下六個(gè)方面。 。1)研究了非時(shí)變風(fēng)險(xiǎn)條件下危險(xiǎn)品運(yùn)輸專用道優(yōu)化問題。在現(xiàn)有的運(yùn)輸網(wǎng)絡(luò)中最優(yōu)地選擇在哪些路段上設(shè)置專用道,并分別為每一個(gè)危險(xiǎn)品運(yùn)輸任務(wù)設(shè)計(jì)滿足時(shí)間和安全要求的專用道路徑,以達(dá)到最小化專用道設(shè)置所造成的交通影響和最小化運(yùn)輸風(fēng)險(xiǎn)的目的。設(shè)計(jì)了ε約束法獲得了原多目標(biāo)優(yōu)化問題的帕累托最優(yōu)解,并利用模糊隸屬度法幫助決策者從多個(gè)帕累托最優(yōu)解中選擇出一個(gè)首選解。 。2)針對非時(shí)變風(fēng)險(xiǎn)條件下危險(xiǎn)品運(yùn)輸專用道優(yōu)化問題,開發(fā)了一種分割求解法和割平面相結(jié)合的算法來求解ε問題。即根據(jù)該問題的特征,研究了預(yù)處理技術(shù)以減少其解空間;采用分割求解法求解ε問題,獲得了其最優(yōu)解;利用割平面法尋找ε問題的有效不等式,加快了分割求解法的收斂。 。3)研究了時(shí)變風(fēng)險(xiǎn)條件下危險(xiǎn)品運(yùn)輸專用道優(yōu)化問題。基于該問題的特征,開發(fā)了預(yù)處理技術(shù)以減少解空間,并在此基礎(chǔ)上,應(yīng)用ε約束法將該多目標(biāo)混合整數(shù)規(guī)劃問題轉(zhuǎn)化為一系列單目標(biāo)混合整數(shù)規(guī)劃ε問題,提出了基于部分整數(shù)松弛策略和一個(gè)新的分割面生成技術(shù)的分割求解法求解該ε問題。 。4)研究了考慮環(huán)境風(fēng)險(xiǎn)的危險(xiǎn)品運(yùn)輸路徑多目標(biāo)優(yōu)化問題,深入分析了環(huán)境污染風(fēng)險(xiǎn)的特征,提出了考慮環(huán)境污染風(fēng)險(xiǎn)的危險(xiǎn)品運(yùn)輸風(fēng)險(xiǎn)評價(jià)方法,建立了考慮環(huán)境風(fēng)險(xiǎn)的危險(xiǎn)品運(yùn)輸路徑多目標(biāo)優(yōu)化問題的數(shù)學(xué)模型,開發(fā)了基于問題運(yùn)輸時(shí)間約束特性的預(yù)處理技術(shù)以縮小解空間。在此基礎(chǔ)上,提出改進(jìn)的分割求解法求解該問題。 。5)研究了單/多任務(wù)危險(xiǎn)品多式聯(lián)運(yùn)路徑多目標(biāo)優(yōu)化問題。針對單任務(wù)危險(xiǎn)品多式聯(lián)運(yùn)路徑多目標(biāo)優(yōu)化問題,在對單任務(wù)危險(xiǎn)品多式聯(lián)運(yùn)風(fēng)險(xiǎn)進(jìn)行評價(jià)的基礎(chǔ)上,以最小化多式聯(lián)運(yùn)風(fēng)險(xiǎn)和最小化多式聯(lián)運(yùn)成本為目標(biāo),建立了該問題的多目標(biāo)整數(shù)規(guī)劃模型。針對多任務(wù)危險(xiǎn)品多式聯(lián)運(yùn)路徑多目標(biāo)優(yōu)化問題,為了規(guī)避多任務(wù)問題可能造成的風(fēng)險(xiǎn)分布不均勻的情況,引入了運(yùn)輸弧段和運(yùn)輸站點(diǎn)的風(fēng)險(xiǎn)閾值來兼顧多任務(wù)聯(lián)運(yùn)風(fēng)險(xiǎn)空間分布的均衡性,構(gòu)建了多任務(wù)危險(xiǎn)品多式聯(lián)運(yùn)路徑多目標(biāo)優(yōu)化問題的數(shù)學(xué)模型,提出了改進(jìn)的ε約束法,求得問題所有的帕累托最優(yōu)解。 。6)研究了考慮定額碳稅政策的危險(xiǎn)品多式聯(lián)運(yùn)路徑雙層優(yōu)化問題。考慮到政府監(jiān)管部門以及危險(xiǎn)品運(yùn)輸企業(yè)之間的不同目標(biāo)需求,構(gòu)建了定額碳稅政策下的危險(xiǎn)品多式聯(lián)運(yùn)雙層規(guī)劃模型。同時(shí),考慮到危險(xiǎn)品多式聯(lián)運(yùn)發(fā)生事故概率的不確定性,將事故發(fā)生概率設(shè)置為不確定參數(shù),通過不確定集合對其進(jìn)行刻畫,結(jié)合魯棒優(yōu)化理論,實(shí)現(xiàn)含不確定參數(shù)的雙層模型向確定性雙層模型的轉(zhuǎn)化;谵D(zhuǎn)化后模型的特性,提出了兩種不同的求解算法:精確算法和改進(jìn)粒子群-遺傳混合算法。 本書系統(tǒng)地遵循提出問題、問題建模、算法設(shè)計(jì)、算法分析的研究思路,綜合運(yùn)用運(yùn)籌學(xué)、管理學(xué)、混合整數(shù)規(guī)劃理論、多目標(biāo)規(guī)劃理論、雙層規(guī)劃理論、算法設(shè)計(jì)技術(shù)以及編程技術(shù)等多學(xué)科的方法開展研究。本書進(jìn)一步豐富了危險(xiǎn)品運(yùn)輸路徑優(yōu)化理論和方法,所提出的運(yùn)籌優(yōu)化理論、方法和技術(shù)等研究成果,不僅為復(fù)雜組合優(yōu)化問題提供一種新的解決思路,還從運(yùn)作層面上為危險(xiǎn)品運(yùn)輸問題提供有效理論與技術(shù)支撐,為政府監(jiān)管部門和危險(xiǎn)品運(yùn)輸企業(yè)提供決策技術(shù)支撐。 在本書的撰寫過程中,作者直接或間接地引用了國內(nèi)外危險(xiǎn)品運(yùn)輸路徑優(yōu)化建模及方法方面的多種文獻(xiàn)和數(shù)據(jù)。前人相關(guān)的研究成果是組織開展本書研究工作的基礎(chǔ),在此向相關(guān)學(xué)者和出版機(jī)構(gòu)表示真誠的感謝。本書的部分研究成果是在國家自然科學(xué)基金項(xiàng)目(編號72271201,71601154)、國家社會(huì)科學(xué)基金項(xiàng)目(編號24BGL109)、陜西省自然科學(xué)基金項(xiàng)目(編號2017JQ7008)、西北工業(yè)大學(xué)精品學(xué)術(shù)著作培育項(xiàng)目等資助下取得的,西北工業(yè)大學(xué)管理學(xué)院的代翔宇和蘇路領(lǐng)參與了相關(guān)課題的研究工作,在此一并表示感謝。 雖然書稿進(jìn)行了反復(fù)修改,但由于作者水平有限,仍難免存在錯(cuò)漏之處,懇請各位專家和學(xué)者不吝指正。 作者 2024年12月
前 言第1章 緒論 1 1.1 研究背景 1 1.2 研究意義 3 1.3 本章小結(jié) 4第2章 相關(guān)理論基礎(chǔ) 5 2.1 圖與網(wǎng)絡(luò)的基本概念 5 2.2 混合整數(shù)規(guī)劃理論 6 2.2.1 混合整數(shù)規(guī)劃的定義 6 2.2.2 混合整數(shù)規(guī)劃的解法 7 2.2.3 CPLEX求解混合整數(shù)規(guī)劃 8 2.3 分割求解法 9 2.3.1 分割求解法的基本原理 9 2.3.2 分割面、稀疏問題、剩余問題的定義 10 2.4 ε約束法 12 2.4.1 多目標(biāo)優(yōu)化問題 12 2.4.2 ε約束法的基本原理 13 2.5 雙層規(guī)劃理論 14 2.5.1 雙層規(guī)劃一般模型 14 2.5.2 雙層規(guī)劃求解算法 15 2.6 不確定性理論及魯棒優(yōu)化理論 17 2.6.1 不確定性理論及模型 17 2.6.2 魯棒優(yōu)化理論 18 2.7 本章小結(jié) 19第3章 文獻(xiàn)綜述 20 3.1 危險(xiǎn)品運(yùn)輸問題文獻(xiàn)綜述 20 3.1.1 危險(xiǎn)品運(yùn)輸風(fēng)險(xiǎn)衡量綜述 20 3.1.2 危險(xiǎn)品運(yùn)輸路徑優(yōu)化問題綜述 24 3.1.3 危險(xiǎn)品運(yùn)輸網(wǎng)絡(luò)設(shè)計(jì)問題綜述 29 3.1.4 危險(xiǎn)品設(shè)施選址與路徑優(yōu)化問題綜述 32 3.1.5 其他危險(xiǎn)品運(yùn)輸問題綜述 35 3.2 專用道設(shè)置優(yōu)化文獻(xiàn)綜述 37 3.2.1 專用道應(yīng)用綜述 37 3.2.2 專用道設(shè)置優(yōu)化問題研究現(xiàn)狀 41 3.3 相關(guān)文獻(xiàn)的計(jì)量分析 43 3.3.1 描述性統(tǒng)計(jì)分析 43 3.3.2 共現(xiàn)分析 46 3.3.3 知識圖譜分析 49 3.3.4 計(jì)量分析總結(jié) 54 3.4 本章小結(jié) 54第4章 非時(shí)變風(fēng)險(xiǎn)條件下HMTLR問題的模型與優(yōu)化方法 55 4.1 引言 55 4.2 問題建模 56 4.2.1 問題描述 56 4.2.2 風(fēng)險(xiǎn)衡量 57 4.2.3 數(shù)學(xué)模型 59 4.3 求解算法 61 4.3.1 ε約束法的設(shè)計(jì) 61 4.3.2 選擇首選解 66 4.4 算法驗(yàn)證 67 4.4.1 基準(zhǔn)算例測試 68 4.4.2 隨機(jī)算例測試 68 4.5 本章小結(jié) 74第5章 非時(shí)變風(fēng)險(xiǎn)條件下HMTLR問題的改進(jìn)優(yōu)化方法 75 5.1 引言 75 5.2 預(yù)處理技術(shù) 75 5.3 分割求解法的設(shè)計(jì) 76 5.3.1 稀疏問題、剩余問題的特點(diǎn) 76 5.3.2 定義問題P(ε)的分割面、稀疏問題、剩余問題 77 5.4 割平面法的設(shè)計(jì) 79 5.4.1 割平面法的基本原理 79 5.4.2 分離算法 80 5.4.3 算法流程 83 5.5 算法驗(yàn)證 84 5.6 本章小結(jié) 87第6章 時(shí)變風(fēng)險(xiǎn)條件下HMTLR問題的模型與優(yōu)化方法 88 6.1 引言 88 6.2 問題建模 89 6.2.1 問題描述 89 6.2.2 數(shù)學(xué)模型 90 6.3 算法設(shè)計(jì) 92 6.3.1 單目標(biāo)ε問題 92 6.3.2 分割求解法的設(shè)計(jì) 93 6.4 算法驗(yàn)證 100 6.5 本章小結(jié) 103第7章 考慮環(huán)境風(fēng)險(xiǎn)的危險(xiǎn)品運(yùn)輸路徑優(yōu)化模型與方法 104 7.1 引言 104 7.2 問題建模 104 7.2.1 問題描述 104 7.2.2 風(fēng)險(xiǎn)評價(jià) 105 7.2.3 數(shù)學(xué)模型 105 7.3 算法設(shè)計(jì) 107 7.3.1 分割求解法 107 7.3.2 定義分割面、稀疏問題、剩余問題 107 7.4 算法測試 109 7.4.1 隨機(jī)算例產(chǎn)生 109 7.4.2 隨機(jī)算例測試 110 7.5 本章小結(jié) 112第8章 單任務(wù)危險(xiǎn)品多式聯(lián)運(yùn)路徑優(yōu)化模型與方法 114 8.1 引言 114 8.2 問題概述 115 8.3 風(fēng)險(xiǎn)評價(jià) 116 8.4 問題建模 117 8.4.1 假設(shè)條件 117 8.4.2 模型構(gòu)建 117 8.5 問題求解 119 8.5.1 模型單目標(biāo)化 120 8.5.2 求解Ideal點(diǎn)目標(biāo)向量 121 8.5.3 求解Nadir點(diǎn)目標(biāo)向量 123 8.5.4 獲取ε值的方法 124 8.5.5 算法流程 126 8.6 算法驗(yàn)證 127 8.6.1 驗(yàn)證環(huán)境 127 8.6.2 實(shí)例分析 127 8.7 本章小結(jié) 130第9章 多任務(wù)危險(xiǎn)品多式聯(lián)運(yùn)路徑優(yōu)化模型與方法 132 9.1 引言 132 9.2 問題概述 132 9.3 多任務(wù)風(fēng)險(xiǎn)評價(jià) 133 9.4 問題建模 134 9.4.1 假設(shè)條件 134 9.4.2 模型構(gòu)建 135 9.5 問題求解 137 9.5.1 模型單目標(biāo)化 137 9.5.2 求解Ideal點(diǎn)目標(biāo)向量 138 9.5.3 求解Nadir點(diǎn)目標(biāo)向量 139 9.5.4 獲取ε值的方法 141 9.5.5 算法流程 142 9.6 算法驗(yàn)證 142 9.7 本章小結(jié) 146第10章 考慮定額碳稅政策的危險(xiǎn)品多式聯(lián)運(yùn)路徑優(yōu)化模型與方法 147 10.1 引言 147 10.2 問題概述 148 10.3 問題建模 149 10.3.1 問題假設(shè) 149 10.3.2 參數(shù)變量及符號設(shè)定 150 10.3.3 模型構(gòu)建 151 10.3.4 含不確定參數(shù)的雙層模型轉(zhuǎn)化 153 10.4 問題求解 155 10.4.1 基于KKT條件的精確算法 156 10.4.2 改進(jìn)粒子群-遺傳混合算法 160 10.5 算例驗(yàn)證 169 10.5.1 算例生成 170 10.5.2 算法測試 172 10.5.3 算法分析 175 10.6 本章小結(jié) 180第11章 總結(jié)與展望 181 11.1 主要工作與創(chuàng)新點(diǎn) 181 11.2 未來工作展望 183參考文獻(xiàn) 185