基于協(xié)作的三階段啟發(fā)式算法求解多行程車(chē)輛行程問(wèn)題
本文關(guān)鍵詞:基于協(xié)作的三階段啟發(fā)式算法求解多行程車(chē)輛行程問(wèn)題 出處:《南開(kāi)大學(xué)學(xué)報(bào)(自然科學(xué)版)》2015年05期 論文類(lèi)型:期刊論文
更多相關(guān)文章: 滿意度 孤立顧客點(diǎn) 車(chē)輛協(xié)作 啟發(fā)式算法
【摘要】:在一定顧客滿意度下以繞行限制為約束條件,對(duì)城市中面向顧客車(chē)輛接送服務(wù)的基于協(xié)作的多行程車(chē)輛路徑問(wèn)題進(jìn)行研究.對(duì)于不協(xié)作時(shí)需要單獨(dú)接送的孤立顧客點(diǎn),基本車(chē)輛和協(xié)作車(chē)輛考慮在某個(gè)合適的位置進(jìn)行協(xié)作將孤立顧客點(diǎn)上的顧客從協(xié)作車(chē)輛上換乘到基本車(chē)輛上送到目的地,從而提出了一種基于協(xié)作的三階段啟發(fā)式算法.最后,以航空票務(wù)公司機(jī)場(chǎng)接送服務(wù)為應(yīng)用案例進(jìn)行仿真分析,仿真結(jié)果表明提出的啟發(fā)式算法是可行和有效的,可以為實(shí)際的車(chē)輛安排提供較好的調(diào)度方案.
[Abstract]:The customer satisfaction to bypass the constraints, the shuttle service for customer vehicles in the city many travel vehicle routing problem based on collaboration research. For collaboration needs independently isolated shuttle customers, basic vehicle and vehicle considering cooperative collaboration in a suitable location will be isolated on the customer customers from the cooperative vehicle change to the basic vehicle to the destination, and propose a heuristic algorithm based on the three stage of cooperation. Finally, by air ticketing company airport shuttle service for the application of case simulation analysis, the simulation results show that the proposed heuristic algorithm is feasible and effective, can be arranged to provide actual vehicle scheduling a better plan.
【作者單位】: 安慶師范學(xué)院經(jīng)濟(jì)與管理學(xué)院;東北財(cái)經(jīng)大學(xué)管理科學(xué)與工程學(xué)院;
【基金】:國(guó)家自然科學(xué)基金(61203182) 教育部博士點(diǎn)專項(xiàng)基金(20120042110023)
【分類(lèi)號(hào)】:F562.6;TP18
【正文快照】: 0引言車(chē)輛路徑問(wèn)題(Vehicle Routing Problem)[1]在現(xiàn)代物流中一直占有極其重要的地位,受到學(xué)者們的廣泛關(guān)注,但當(dāng)前絕大部分關(guān)于車(chē)輛路徑問(wèn)題的研究集中于假設(shè)車(chē)輛在計(jì)劃期內(nèi)僅能安排一條路徑,即車(chē)輛從車(chē)場(chǎng)出發(fā),服務(wù)顧客點(diǎn)后,返回車(chē)場(chǎng)的單個(gè)行程.然而在實(shí)際生活中,這種假設(shè)是
【相似文獻(xiàn)】
相關(guān)期刊論文 前8條
1 黨群;歐陽(yáng)誠(chéng)蘇;黃永宣;;基于不確定性任務(wù)的多星調(diào)度啟發(fā)式算法[J];彈箭與制導(dǎo)學(xué)報(bào);2010年01期
2 楊萍;楊鋒;吳斌;黃永宣;;用啟發(fā)式算法和基于沖突的回跳算法求解衛(wèi)星測(cè)控資源調(diào)度問(wèn)題[J];宇航學(xué)報(bào);2007年06期
3 潘鞘劍;周裝輕;賀仁杰;邢立寧;;多星多載荷聯(lián)合調(diào)度問(wèn)題建模研究[J];科學(xué)技術(shù)與工程;2011年29期
4 姚韻;朱金福;柏明國(guó);;一類(lèi)有動(dòng)態(tài)時(shí)間窗的并行多機(jī)啟發(fā)式調(diào)度算法[J];系統(tǒng)工程;2006年01期
5 汪瑜;孫宏;;航空公司機(jī)隊(duì)的魯棒性規(guī)劃啟發(fā)式算法[J];系統(tǒng)工程理論與實(shí)踐;2013年04期
6 詹晨旭;樂(lè)美龍;;非正常航班管理中的飛機(jī)恢復(fù)問(wèn)題研究[J];中國(guó)民航大學(xué)學(xué)報(bào);2012年02期
7 龍運(yùn)軍;陳英武;邢立寧;張忠山;;導(dǎo)航衛(wèi)星上行注入任務(wù)調(diào)度模型及啟發(fā)式算法[J];國(guó)防科技大學(xué)學(xué)報(bào);2013年02期
8 ;[J];;年期
相關(guān)會(huì)議論文 前1條
1 劉建;黃文奇;;一種求解帶作用力約束圓形布局問(wèn)題的啟發(fā)式算法[A];全國(guó)第19屆計(jì)算機(jī)技術(shù)與應(yīng)用(CACIS)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2008年
,本文編號(hào):1364770
本文鏈接:http://www.lk138.cn/jingjilunwen/jtysjj/1364770.html