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

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

【摘要】：對(duì)研究需求可拆分的車輛路徑問(wèn)題(VRPSD)的文獻(xiàn)進(jìn)行了歸納和總結(jié)。結(jié)果發(fā)現(xiàn):VRPSD的研究?jī)?nèi)容隨著約束條件的改變而日益多樣化,其求解難度增大;根據(jù)是否帶時(shí)間窗、取送貨、多車型、多車場(chǎng)等不同約束條件,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.
【作者單位】： 中南大學(xué)交通運(yùn)輸工程學(xué)院;佛山科學(xué)技術(shù)學(xué)院經(jīng)濟(jì)管理與法學(xué)院;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目“需求可拆分車輛路徑問(wèn)題及其優(yōu)化算法研究”(71271220)
【分類號(hào)】：U116.2
【正文快照】： 2.佛山科學(xué)技術(shù)學(xué)院經(jīng)濟(jì)管理與法學(xué)院,廣東佛山,528000)車輛路徑問(wèn)題(vehicle routing problem,VRP)在物流配送運(yùn)輸路線確定等領(lǐng)域有著廣闊的應(yīng)用前景,是近幾十年來(lái)運(yùn)籌學(xué)學(xué)科的研究熱點(diǎn)之一。該問(wèn)題的一般描述是:針對(duì)一系列給定的客戶點(diǎn)(送貨點(diǎn)或取貨點(diǎn)),確定適當(dāng)?shù)能囕v行駛

【參考文獻(xiàn)】

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

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

2 汪婷婷;倪郁東;何文玲;;需求可拆分車輛路徑問(wèn)題的蜂群優(yōu)化算法[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);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 但兵兵;朱萬(wàn)紅;桑楊陽(yáng);馬千里;;需求可拆分的應(yīng)急物資調(diào)度問(wèn)題的蟻群算法[J];指揮控制與仿真;2013年04期

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

6 楊亞t，

本文編號(hào)：1441319