本文關(guān)鍵詞：基于協(xié)作的三階段啟發(fā)式算法求解多行程車輛行程問題　出處：《南開大學(xué)學(xué)報(bào)(自然科學(xué)版)》2015年05期 　論文類型：期刊論文

  更多相關(guān)文章： 滿意度 孤立顧客點(diǎn) 車輛協(xié)作 啟發(fā)式算法

【摘要】：在一定顧客滿意度下以繞行限制為約束條件,對城市中面向顧客車輛接送服務(wù)的基于協(xié)作的多行程車輛路徑問題進(jìn)行研究.對于不協(xié)作時需要單獨(dú)接送的孤立顧客點(diǎn),基本車輛和協(xié)作車輛考慮在某個合適的位置進(jìn)行協(xié)作將孤立顧客點(diǎn)上的顧客從協(xié)作車輛上換乘到基本車輛上送到目的地,從而提出了一種基于協(xié)作的三階段啟發(fā)式算法.最后,以航空票務(wù)公司機(jī)場接送服務(wù)為應(yīng)用案例進(jìn)行仿真分析,仿真結(jié)果表明提出的啟發(fā)式算法是可行和有效的,可以為實(shí)際的車輛安排提供較好的調(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é)院;
【基金】：國家自然科學(xué)基金(61203182) 教育部博士點(diǎn)專項(xiàng)基金(20120042110023)
【分類號】：F562.6;TP18
【正文快照】： 0引言車輛路徑問題(Vehicle Routing Problem)[1]在現(xiàn)代物流中一直占有極其重要的地位,受到學(xué)者們的廣泛關(guān)注,但當(dāng)前絕大部分關(guān)于車輛路徑問題的研究集中于假設(shè)車輛在計(jì)劃期內(nèi)僅能安排一條路徑,即車輛從車場出發(fā),服務(wù)顧客點(diǎn)后,返回車場的單個行程.然而在實(shí)際生活中,這種假設(shè)是

【相似文獻(xiàn)】

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

1 黨群;歐陽誠蘇;黃永宣;;基于不確定性任務(wù)的多星調(diào)度啟發(fā)式算法[J];彈箭與制導(dǎo)學(xué)報(bào);2010年01期

2 楊萍;楊鋒;吳斌;黃永宣;;用啟發(fā)式算法和基于沖突的回跳算法求解衛(wèi)星測控資源調(diào)度問題[J];宇航學(xué)報(bào);2007年06期

3 潘鞘劍;周裝輕;賀仁杰;邢立寧;;多星多載荷聯(lián)合調(diào)度問題建模研究[J];科學(xué)技術(shù)與工程;2011年29期

4 姚韻;朱金福;柏明國;;一類有動態(tài)時間窗的并行多機(jī)啟發(fā)式調(diào)度算法[J];系統(tǒng)工程;2006年01期

5 汪瑜;孫宏;;航空公司機(jī)隊(duì)的魯棒性規(guī)劃啟發(fā)式算法[J];系統(tǒng)工程理論與實(shí)踐;2013年04期

6 詹晨旭;樂美龍;;非正常航班管理中的飛機(jī)恢復(fù)問題研究[J];中國民航大學(xué)學(xué)報(bào);2012年02期

7 龍運(yùn)軍;陳英武;邢立寧;張忠山;;導(dǎo)航衛(wèi)星上行注入任務(wù)調(diào)度模型及啟發(fā)式算法[J];國防科技大學(xué)學(xué)報(bào);2013年02期

8 ;[J];;年期

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

1 劉建;黃文奇;;一種求解帶作用力約束圓形布局問題的啟發(fā)式算法[A];全國第19屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集（下冊）[C];2008年

，

本文編號：1364770