本文關鍵詞：基于顧客點協(xié)作的車輛路徑問題的兩階段算法　出處：《工業(yè)工程與管理》2014年03期 　論文類型：期刊論文

  更多相關文章： 接送服務 車輛協(xié)作 滿意度 孤立顧客點 啟發(fā)式算法

【摘要】：研究城市中面向顧客車輛接送服務的車輛路徑問題。通過介紹車輛協(xié)作的相關概念,提出了孤立顧客點的定義,討論了車輛協(xié)作的分類。以顧客滿意度和繞行限制為約束條件,考慮顧客點作為車輛協(xié)作點,提出了顧客換乘的車輛協(xié)作規(guī)則,并通過最優(yōu)化理論,提出了一種基于顧客點協(xié)作的兩階段算法。該算法通過車輛協(xié)作規(guī)則,利用協(xié)作車輛將孤立顧客點的顧客通過協(xié)作方式在顧客點進行換乘后,與非孤立點顧客一起由基本車輛接送到指定目的地。最后,以航空票務公司機場接送服務為應用案例進行仿真分析,仿真結(jié)果表明提出的算法是可行和有效的。
[Abstract]:This paper studies the problem of vehicle routing for customer oriented vehicle transport service in city. By introducing the concept of vehicle cooperation, the definition of isolated customer point is proposed. In this paper, the classification of vehicle cooperation is discussed. Taking customer satisfaction and circumvention constraints as constraints and considering customer points as vehicle cooperation points, the vehicle cooperation rules for customer transfer are proposed, and the optimization theory is adopted. In this paper, a two-stage algorithm based on customer point cooperation is proposed, which uses vehicle cooperation rules to transfer customers with isolated customer points through cooperation. At last, the application case of airline ticketing company airport shuttle service is analyzed. The simulation results show that the proposed algorithm is feasible and effective.
【作者單位】： 東北大學工商管理學院;東北大學系統(tǒng)工程研究所;
【基金】：國家自然科學基金資助項目(71021061,61273204) 中央直屬高�；究蒲袠I(yè)務費資助項目(N090204001)
【分類號】：U492.22;TP301.6
【正文快照】： 1引言由Dantzig和Ramser于1959年提出的車輛路徑問題(Vehicle Routing Problem,VRP),一直受到人們的廣泛關注。它是指對一系列發(fā)貨(或收貨)點,組成適當?shù)男熊嚶窂?使車輛有序地通過它們,在滿足一定約束條件(如貨物需求量、發(fā)送量、交發(fā)貨時間、車輛容量限制等)的情況下,達到一

【相似文獻】

相關期刊論文 前10條

1 張遠福,時連強;車輛路徑問題(VRP)的一個啟發(fā)式算法[J];河北建筑科技學院學報;2002年03期

2 甘勤濤;陽平華;童鐘靈;;模糊需求車輛路徑問題的禁忌搜索算法研究[J];長春理工大學學報(自然科學版);2006年01期

3 李嘉,王夢光,唐立新,宋建海;一類特殊車輛路徑問題(VRP)[J];東北大學學報(自然科學版);2001年03期

4 屈先鋒;左春榮;;一種改進的蟻群算法及其在VRP中的應用[J];科學技術與工程;2008年02期

5 田W，

本文編號：1410333