畢業(yè)設(shè)計開題報告物流配送中的最優(yōu)路徑規(guī)劃模擬系統(tǒng)設(shè)計與實現(xiàn)

1、計算機科學(xué)與技術(shù)學(xué)院畢業(yè)設(shè)計（論文）開題報告設(shè)計（論文）題目：設(shè)計（論文）題目：物流配送中的最優(yōu)路徑規(guī)劃模擬系統(tǒng)設(shè)計與實現(xiàn)學(xué)生姓名：學(xué)生姓名：田凱學(xué)號：號：08103476系（部）：電子信息科學(xué)與技術(shù)專業(yè)：業(yè)：信息處理指導(dǎo)教師：指導(dǎo)教師：張永平畢業(yè)設(shè)計（論文）開計（論文）開題報告1本課題的研究意義，國內(nèi)外研究現(xiàn)狀、水平和發(fā)展趨勢隨著市場經(jīng)濟的發(fā)展和物流技術(shù)專業(yè)化水平的提高，物流配送業(yè)得到了迅猛發(fā)展。配送路徑的選擇是否合理，對加快配送速度

2、、提高服務(wù)質(zhì)量、降低配送成本及增加經(jīng)濟效益都有較大影響。配送路徑的優(yōu)化問題是物流配送系統(tǒng)的一個主要問題，物流配送路徑的優(yōu)化就是以最低的運營成本、最快捷的響應(yīng)速度、最短的配送運輸時間，把貨物運至用戶手中，而后兩個指標(biāo)與第一個指標(biāo)之間存在著一定的制約關(guān)系，無法達到全體的最優(yōu)，因此嚴(yán)格地講，這是一個多目標(biāo)的優(yōu)化問題。我國現(xiàn)階段物流配送的發(fā)展還比較落后，基本上還停留在只送不配的水平上。造成了配送效率低下、配送成本高服務(wù)質(zhì)量差這已成為制約電子商務(wù)

3、健康發(fā)展的瓶頸。高成本、低效率的物流配送使得在網(wǎng)上瞬間完成的電子商務(wù)所節(jié)約的時間、費用已變得毫無意義。因此如何實現(xiàn)快速而準(zhǔn)確的配送是企業(yè)在經(jīng)營方面必須解決的重要課題。鑒于此研究運用科學(xué)方法合理組織物流配送建立一個高效率、低成本的物流配送體系來支撐和保障電子商務(wù)的快速發(fā)展己成為當(dāng)務(wù)之急。物流配送路徑規(guī)劃問題的研究現(xiàn)狀：物流配送路徑選擇及車輛優(yōu)化調(diào)度是整個物流配送系統(tǒng)優(yōu)化中關(guān)鍵的環(huán)節(jié)，也是電子商務(wù)活動不可缺少的內(nèi)容。由于這一問題的理論涉及多

4、學(xué)科應(yīng)用前景廣闊所以很快引起了運籌學(xué)、應(yīng)用數(shù)學(xué)、圖論與網(wǎng)絡(luò)分析、物流學(xué)、交通運輸工程、管理科學(xué)與工程、計算機應(yīng)用等學(xué)科的專家、工程技術(shù)人員的極大重視。自此一直成為運籌學(xué)與組合優(yōu)化領(lǐng)域的前沿與研究熱點，各學(xué)科專家對該問題進行了大量的理論研究及試驗分析取得了很大進展。近二十年來無論在國內(nèi)還是國外，物流配送路徑規(guī)劃問題都是一個非?；钴S的研究領(lǐng)域。目前國內(nèi)外用于解決該問題的方法主要分為精確算法和啟發(fā)式算法兩大類。精確算法是指可求出其最優(yōu)解的算法