本文選題：煤炭物流　切入點：車輛路徑問題　出處：《現(xiàn)代管理科學》2014年01期 　論文類型：期刊論文

【摘要】：煤炭物流中生產(chǎn)物資的運輸問題屬于典型的車輛路徑問題(CVRP,Capacitated Vehicle Routing Problem)。文章采用改進的人工蜂群算法對該問題進行求解。首先按照相對中心位置(物資供應中心)的角度大小,對各個位置的礦區(qū)進行排序,然后產(chǎn)生合法初始解;通過算子操作產(chǎn)生鄰域解,采用蟻群信息素更新方式,在鄰域內(nèi)進行更為細致的迭代搜索。通過國際測試算例仿真,改進的人工蜂群算法可以找到近似最優(yōu)解,證明算法的有效性,對于解決實際運輸問題具有應用價值。
[Abstract]:The transportation problem of production materials in coal logistics belongs to the typical vehicle routing problem. In this paper, an improved artificial bee colony algorithm is used to solve the problem. Firstly, according to the angle of relative center position (material supply center), the problem is solved by means of improved artificial bee colony algorithm. The mining area of each location is sorted, and then the legal initial solution is generated. The neighborhood solution is generated by operator operation, and a more detailed iterative search is carried out in the neighborhood by means of ant colony pheromone update. The improved artificial bee colony algorithm can find the approximate optimal solution, which proves the validity of the algorithm and has practical value for solving the actual transportation problem.
【作者單位】： 北京工業(yè)大學經(jīng)管學院;北京工業(yè)大學電控學院;
【分類號】：F426.21;F252

【參考文獻】

相關期刊論文 前10條

1 劉志碩;申金升;關偉;;車輛路徑問題的混合蟻群算法設計與實現(xiàn)[J];管理科學學報;2007年03期

2 李琳;劉士新;唐加福;;改進的蟻群算法求解帶時間窗的車輛路徑問題[J];控制與決策;2010年09期

3 王素欣;高利;崔小光;曹宏美;;多需求點車輛調(diào)度模型及其群體智能混合求解[J];自動化學報;2008年01期

4 汪文生;曾志猛;王娟;;多級煤炭物流網(wǎng)絡優(yōu)化選擇模型的構建與應用[J];煤炭學報;2011年06期

5 李寧,鄒彤,孫德寶;車輛路徑問題的粒子群算法研究[J];系統(tǒng)工程學報;2004年06期

6 袁健,劉晉,盧厚清;隨機需求情形VRP的退火網(wǎng)絡解法[J];系統(tǒng)工程理論與實踐;2002年03期

7 張麗萍,柴躍廷;車輛路徑問題的改進遺傳算法[J];系統(tǒng)工程理論與實踐;2002年08期

8 謝秉磊;安實;郭耀煌;;隨機車輛路徑問題的多回路優(yōu)化策略[J];系統(tǒng)工程理論與實踐;2007年02期

9 張濤;田文馨;張sソ，

本文編號：1621661