本文關(guān)鍵詞：需求可拆分車輛路徑問題研究——文獻綜述　出處：《技術(shù)經(jīng)濟》2017年01期 　論文類型：期刊論文

  更多相關(guān)文章： 車輛路徑問題 需求可拆分 啟發(fā)式算法 精確算法

【摘要】：對研究需求可拆分的車輛路徑問題(VRPSD)的文獻進行了歸納和總結(jié)。結(jié)果發(fā)現(xiàn):VRPSD的研究內(nèi)容隨著約束條件的改變而日益多樣化,其求解難度增大;根據(jù)是否帶時間窗、取送貨、多車型、多車場等不同約束條件,VRPSD可分為基本類型和衍生類型,其求解方法有精確算法、經(jīng)典啟發(fā)式、混合啟發(fā)式和元啟發(fā)式算法等。
[Abstract]:The literature of VRPSD is summarized and summarized. The results show that the research content of the proportion VRPSD becomes more and more diverse with the change of constraint conditions. It is more difficult to solve; VRPSD can be divided into basic type and derivative type according to whether it has time window, delivery, multi-vehicle, multi-parking, etc. Its solution method has precise algorithm and classical heuristic. Mixed heuristic and meta-heuristic algorithms.
【作者單位】： 中南大學交通運輸工程學院;佛山科學技術(shù)學院經(jīng)濟管理與法學院;
【基金】：國家自然科學基金項目“需求可拆分車輛路徑問題及其優(yōu)化算法研究”(71271220)
【分類號】：U116.2
【正文快照】： 2.佛山科學技術(shù)學院經(jīng)濟管理與法學院,廣東佛山,528000)車輛路徑問題(vehicle routing problem,VRP)在物流配送運輸路線確定等領(lǐng)域有著廣闊的應用前景,是近幾十年來運籌學學科的研究熱點之一。該問題的一般描述是:針對一系列給定的客戶點(送貨點或取貨點),確定適當?shù)能囕v行駛

【參考文獻】

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

1 熊浩;鄢慧麗;;需求可拆分車輛路徑問題的三階段禁忌算法[J];系統(tǒng)工程理論與實踐;2015年05期

2 汪婷婷;倪郁東;何文玲;;需求可拆分車輛路徑問題的蜂群優(yōu)化算法[J];合肥工業(yè)大學學報(自然科學版);2014年08期

3 Yong WANG;Xiao-lei MA;Yun-teng LAO;Hai-yan YU;Yong LIU;;A two-stage heuristic method for vehicle routing problem with split deliveries and pickups[J];Journal of Zhejiang University-Science C(Computers & Electronics);2014年03期

4 但兵兵;朱萬紅;桑楊陽;馬千里;;需求可拆分的應急物資調(diào)度問題的蟻群算法[J];指揮控制與仿真;2013年04期

5 李三彬;柴玉梅;王黎明;;需求可拆分的開放式車輛路徑問題研究[J];計算機工程;2011年06期

6 楊亞t，

本文編號：1441319