資源描述：
《基于物流配送路徑的優(yōu)化算法研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)。
1、基于物流配送路徑的優(yōu)化算法研究：目前，對(duì)物流配送車輛優(yōu)化調(diào)度問題(VRP)還是一個(gè)研究熱點(diǎn)，許多學(xué)者采用了各種優(yōu)化方法來解決實(shí)際問題。該文綜述了物流配送車輛調(diào)度問題的各種優(yōu)化方法，對(duì)其發(fā)展歷程、優(yōu)缺點(diǎn)、適用性等都作了詳細(xì)的說明，并對(duì)它們作以比較分析，從而找到最適合現(xiàn)實(shí)狀況的優(yōu)化方法?！ ￡P(guān)鍵詞：優(yōu)化；物流配送；算法 ?。篢P312：A：1009-3044(2011)10-2297-02 TheResearchonOptimumAlgorithmofLogisticsDistribution XUYan,LISheng-qin (CollegeofMathematicsan
2、dInformationScience,NorthalUniversity,Lanzhou730070,China) Abstract:Atpresent,logisticsvehicleroutingproblem(VRP)isfocusedonashot-question.LotsofscholarsadoptsvariousoptimumsupallkindsofmethodsofVRPandparticularlyexplainmeritanddisadvantages,evolutioncourseandapplicability,eachotherinordert
3、odiscoverbestofrealisticstatussoptimumizing;logisticsdistribution;algorithm 物流(logistics)是指利用現(xiàn)代信息技術(shù)和設(shè)備，將物品從供應(yīng)地向接收地準(zhǔn)確的、及時(shí)的、安全的、保質(zhì)保量的、門到門的合理化服務(wù)模式和先進(jìn)的服務(wù)流程。物流是隨商品生產(chǎn)的出現(xiàn)而出現(xiàn)，隨商品生產(chǎn)的發(fā)展而發(fā)展，所以物流是一種古老的傳統(tǒng)的經(jīng)濟(jì)活動(dòng)。物流管理是指在社會(huì)再生產(chǎn)過程中，根據(jù)物質(zhì)資料實(shí)體流動(dòng)的規(guī)律，應(yīng)用管理的基本原理和科學(xué)方法，對(duì)物流活動(dòng)進(jìn)行計(jì)劃、組織、指揮、協(xié)調(diào)、控制和監(jiān)督，使各項(xiàng)物流活動(dòng)實(shí)現(xiàn)最佳的協(xié)調(diào)與配合，以降低物流成
4、本，提高物流效率和經(jīng)濟(jì)效益?，F(xiàn)代物流管理是建立在系統(tǒng)論、信息論和控制論的基礎(chǔ)上的。配送路徑優(yōu)化問是一個(gè)NP問題，只有在需求點(diǎn)和路段較少時(shí)才能求得精確解。隨著信息技術(shù)的不斷進(jìn)步，企業(yè)運(yùn)營(yíng)節(jié)奏加快，物流配送路徑的研究方法也隨著進(jìn)步，可以說問題由簡(jiǎn)單到復(fù)雜。優(yōu)化方法有精確算.法、傳統(tǒng)啟發(fā)式算法、現(xiàn)代啟發(fā)式算法這么幾種。下文便分類介紹以下幾種最優(yōu)化算法?！ ?物流配送路徑優(yōu)化問題的精確算法 1）動(dòng)態(tài)規(guī)劃法。此算法(dynamicprogramming)是運(yùn)籌學(xué)的一個(gè)分支，是求解決策過程(decisionprocess)最優(yōu)化的數(shù)學(xué)方法。動(dòng)態(tài)規(guī)劃算法通常用于求解具有某種最優(yōu)性質(zhì)的問題。
5、在這類問題中，可能會(huì)有許多可行解。每一個(gè)解都對(duì)應(yīng)于一個(gè)值，我們希望找到具有最優(yōu)值的解。動(dòng)態(tài)規(guī)劃算法與分治法類似，其基本思想也是將待求解問題分解成若干個(gè)子問題，先求解子問題，然后從這些子問題的解得到原問題的解?！ ?）分枝定界法。該法是將原始問題分解，產(chǎn)生一組子問題。分支是將一組解分為幾組子解，定界是建立這些子組解的目標(biāo)函數(shù)的邊界。如果某一子組的解在這些邊界之外，就將這一子組舍棄（剪枝）。分支定界法原為運(yùn)籌學(xué)中求解整數(shù)規(guī)劃（或混合整數(shù)規(guī)劃）問題的一種方法。用該法尋求整數(shù)最優(yōu)解的效率很高。將該法原理用于過程系統(tǒng)綜合可大大減少需要計(jì)算的方案數(shù)日?！ ?）切平面法。此方法與分枝定界法相
6、類似，它也是在整數(shù)規(guī)劃與求解相對(duì)應(yīng)的線性規(guī)劃上，不斷的增加新的約束，相區(qū)別是會(huì)加入一些特別的約束條件，然后切掉非整數(shù)規(guī)劃中的可行解，獲得最優(yōu)解?！ ?物流配送路徑優(yōu)化問題的傳統(tǒng)啟發(fā)式算法 傳統(tǒng)的啟發(fā)式算法在求解過程中主要是從初始解出發(fā)，以搜索鄰域的方式實(shí)現(xiàn)解的改進(jìn)，并在較短的時(shí)間內(nèi)獲得一個(gè)可以接受的解。傳統(tǒng)的啟發(fā)式算法主要有以下4種：1）節(jié)約算法。此算法是將較短路徑與原路徑定義為節(jié)約值，然后將節(jié)約值從大到小進(jìn)行排序，在節(jié)點(diǎn)的數(shù)量允許的情況下，依此將節(jié)點(diǎn)對(duì)應(yīng)的顧客點(diǎn)插入到路徑中，直到所有的顧客都被插入路徑為止，從而獲得可行解，不過解非最優(yōu)。2）鄰接算法。此算法是由數(shù)據(jù)結(jié)構(gòu)中的鄰
7、接表演變過來。鄰接表是圖的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，對(duì)圖的每個(gè)頂點(diǎn)建立一個(gè)單鏈表（n個(gè)頂點(diǎn)建立n個(gè)單鏈表），第i個(gè)單鏈表中的結(jié)點(diǎn)包含頂點(diǎn)Vi的所有鄰接頂點(diǎn)。此算法的思想是從一個(gè)起始點(diǎn)出發(fā)，然后搜索路線中與之距離最近的點(diǎn)，然后在次以此方法不斷搜索最近的點(diǎn)，從而進(jìn)行路線的構(gòu)造。這種方法可以保持原有路線的可行性，從而搜索著一條疑似最短的路線，節(jié)約路線成本。3）插入算法。此算法是又?jǐn)?shù)據(jù)結(jié)構(gòu)中的插入排序演變過來。它將鄰接算法與節(jié)約算法有機(jī)的結(jié)合起來，先利用節(jié)約算法確定一條基本路線，然后根據(jù)鄰接算法搜索客戶節(jié)點(diǎn)
