本文關(guān)鍵詞：最小支撐樹混合貪婪算法求解車輛路徑問題　出處：《四川師范大學(xué)學(xué)報(自然科學(xué)版)》2014年06期 　論文類型：期刊論文

  更多相關(guān)文章： 車輛路徑問題 多旅行商問題 區(qū)域劃分 最小支撐樹算法 貪婪算法

【摘要】：優(yōu)化車輛路徑可降低物資配送的服務(wù)成本,提高服務(wù)效率.建立了車輛路徑問題的數(shù)學(xué)模型.針對一定規(guī)�？蛻舻那樾�,先用最小支撐樹算法將客戶分區(qū);然后對每個區(qū)域中路線用的貪婪算法進行優(yōu)化;最后通過實例驗證,該方法比四叉樹混合蟻群算法的計算結(jié)果更優(yōu)、計算速度更快.
[Abstract]:Optimization of vehicle routing can reduce the cost of service delivery, improve service efficiency. Establish the mathematical model of vehicle routing problem. According to a certain scale of customers is to use the minimum spanning tree algorithm and greedy algorithm to partition the customer; route in each region with optimized; finally, this method is better than four binary tree hybrid ant colony algorithm has better results, faster calculation speed.

【作者單位】： 內(nèi)江師范學(xué)院數(shù)學(xué)與信息科學(xué)學(xué)院;內(nèi)江師范學(xué)院四川省高等學(xué)校數(shù)值仿真重點實驗室;
【基金】：四川省教育廳科研創(chuàng)新團隊基金(14TD0026) 2013年地方高校國家大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練項目(201310640004)資助項目
【分類號】：U492.22;O221.1
【正文快照】： 物資配送[1]是物資流通企業(yè)按照用戶的訂貨需求及其標準,以最經(jīng)濟的方式對貨物進行采購、儲存、加工、分揀、配裝、運輸,直到把貨物交到用戶手中的物資流通活動.由于物流對國民經(jīng)濟的重大影響,物流系統(tǒng)化、合理化能創(chuàng)造巨大經(jīng)濟利益,因此物流與商流、信息流并稱為現(xiàn)代經(jīng)濟的三

【相似文獻】

相關(guān)期刊論文 前10條

1 王世華;楊建梅;;求解社區(qū)項目博弈的一種改進貪婪算法研究[J];數(shù)學(xué)的實踐與認識;2014年05期

2 陳洪;蔡佳;張玉成;;多分類貪婪算法的一致性[J];湖北大學(xué)學(xué)報(自然科學(xué)版);2005年04期

3 楊潔;;基于貪婪算法的衛(wèi)星區(qū)域觀測擺角方案選擇方法[J];廣西科學(xué)院學(xué)報;2006年02期

4 高靜宇;馬文麗;孫漢順;孫立哲;鄭文嶺;;一種新的蛋白質(zhì)結(jié)構(gòu)字母序列優(yōu)化算法[J];生物信息學(xué);2010年03期

5 馮光毅;;就背包和部件加工問題淺論貪婪算法的運用及優(yōu)化方案[J];計算機光盤軟件與應(yīng)用;2013年24期

6 徐立新,張玉忠;集合核約束分劃的貪婪算法分析[J];系統(tǒng)工程理論與實踐;1999年04期

7 肖華勇,田錚,師義民;資源公平分配的一種貪婪算法[J];運籌與管理;2000年02期

8 張巖;;單調(diào)多邊形三角剖分貪婪算法的分析與實現(xiàn)[J];牡丹江師范學(xué)院學(xué)報(自然科學(xué)版);2002年04期

9 田仲;李加祥;;基于貪婪算法的影響網(wǎng)絡(luò)行動方案優(yōu)選[J];指揮控制與仿真;2013年03期

10 賈欣鑫;羅亮;郭麗峰;何尚錄;;求解組合拍賣問題的一種貪婪算法[J];溫州大學(xué)學(xué)報(自然科學(xué)版);2009年03期

相關(guān)會議論文 前2條

1 陳華;管樂樂;宗鵬安;黃星星;;TSP問題的一個新算法[A];全國第20屆計算機技術(shù)與應(yīng)用學(xué)術(shù)會議（CACIS·2009）暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會議論文集（上冊）[C];2009年

2 張興輝;馮明靜;;談智能滅火救援輔助指揮系統(tǒng)的設(shè)計與思考[A];2003年湖北省滅火救援學(xué)術(shù)研討會論文集[C];2003年

相關(guān)博士學(xué)位論文 前1條

1 李海鋒;壓縮感知恢復(fù)算法及應(yīng)用研究[D];華南理工大學(xué);2014年

相關(guān)碩士學(xué)位論文 前8條

1 任文軒;運用貪婪算法構(gòu)建物流網(wǎng)絡(luò)的方法與應(yīng)用研究[D];中國科學(xué)技術(shù)大學(xué);2011年

2 王海洋;基于SVM的分段貪婪算法研究[D];西安科技大學(xué);2009年

3 孫魁偉;基于貪婪算法的自動排課系統(tǒng)設(shè)計與實現(xiàn)[D];大連理工大學(xué);2013年

4 孫劍陽;復(fù)方藥物篩選前期的模型及算法[D];山東大學(xué);2014年

5 袁毅;側(cè)圍焊接工位焊點分配及路徑規(guī)劃的研究[D];湖南大學(xué);2013年

6 馮小軍;社會網(wǎng)絡(luò)環(huán)境下一種基于潛力的影響最大化算法[D];復(fù)旦大學(xué);2010年

7 葉環(huán)球;限秩最大子集問題[D];浙江大學(xué);2001年

8 吳t，

本文編號：1397998