我们的网站为什么显示成这样?

可能因为您的浏览器不支持样式,您可以更新您的浏览器到最新版本,以获取对此功能的支持,访问下面的网站,获取关于浏览器的信息:

|Table of Contents|

基于三阶段蚁群算法的土地利用核查 路径规划与目标导航(PDF)

《南京林业大学学报(自然科学版)》[ISSN:1000-2006/CN:32-1161/S]

Issue:
2016年01期
Page:
142-146
Column:
研究论文
publishdate:
2016-01-31

Article Info:/Info

Title:
Three-stage ant colony algorithm for land use inspection routing and objects navigation
Article ID:
1000-2006(2016)01-0142-05
Author(s):
WANG Zhijie SHAN Wenlong
College of Civil Engineering, Nanjing Forestry University,Nanjing 210037, China
Keywords:
land inspection ant colony algorithm vehicle routing objects navigation
Classification number :
P208,F301
DOI:
10.3969/j.issn.1000-2006.2016.01.023
Document Code:
A
Abstract:
In view of the problem that it was difficult for land management staffs to fast and accurately find and reach all land parcels need to be inspected in land use inspection work, the technique of land use inspection routing plan and object navigation was studied. A three-stage ant colony algorithm for land inspection routing plan and target navigation was presented, i.e. “first, clustering targets, then searching local optimal path, at last realizing global optimum path”. The three-stage ant colony algorithm simplified multiple vehicle routing and targets navigation in a large area to sole vehicle routing and targets navigation in a small area, and searched the land supervision global optimal routing and navigation information based on improved ant colony algorithm. The experiment showed that, through surveying 580 pattern spots in 6 600 km2, the method improved vehicle-miles of travel from 2 250 km to 1 683.3 km, shorten by 25.2%. At the same time this accurate object navigation enhanced work efficiency and veracity if compared to exacting commercial navigator method.

References

[1] Gupta A, Ravi R. Technical note-approximation algorithms for VRP with stochastic demands[J].Operations research, 2012, 60(1): 123-127.
[2] Lin C H, Choy K L, Ho G T S, et al. Survey of green vehicle routing problem: past and future trends[J].Expert systems with applications, 2014, 41(4): 1118-1138.
[3] Suzuki Y. A variable-reduction technique for the fixed-route vehicle-refueling problem[J].Computers and industrial engineering, 2014, 67(1): 204-215.
[4] Bortfeldt A, Homberger J. Packing first, routing second-a heuristic for the vehicle routing and loading problem[J].Computers and operations research, 2013, 40(3): 873-885.
[5] Figliozzi M A. An iterative route construction and improvement algorithm for the vehicle routing problem with soft time windows[J].Transportation research part C: emerging technologies, 2010, 18(5): 668-679.
[6] Lenstra J K,Kan A R.Complexity of vehicle routing and scheduling problems[J]. Networks, 1981(11): 221-227.
[7] Laporte G. The vehicle routing problem: An overview of exact and approximate algorithms[J]. European journal of operational research, 1992, 59(3): 345-358.
[8] Taillard É, Badeau P, Gendrean M, et al. A tabu search heuristic for the vehicle routing problem with soft time windows[J].Transportation science, 1997, 31(2): 170-186.
[9] Reed M. An ant colony algorithm for the multi-compartment vehicle routing problem[J].Applied soft computing journal, 2014, 15: 169-176.
[10] Wu X D. A two stage ant colony optimization algorithm for the vehicle routing problem with time windows[J].International journal of advancements in computing technology, 2012, 4(1): 485-491.
[11] 周生伟,蒋同海,张荣辉.改进遗传算法求解VRP问题[J].计算机仿真,2013,30(12):140-143. Zhou S W, Jiang T H, Zhang R H. Improved genetic algorithm for VRP[J].Journal of computer simulation, 2013, 30(12): 140-143.
[12] 黄敏芳,胡祥培,王征,等. 车辆路径问题的三阶段求解方法研究[J].管理科学,2009,22(3): 37-46. Huang M F, Hu X P, Wang Z, et al. A three-stage intelligent solution approach to Vehicle Routing Problem[J]. Journal of management science, 2009, 22(3): 37-46.
[13] Stutzle T,Hoos H. Max-min ant system and local search for the traveling salesman problem[C]// IEEE International conference on evolutionary computation and evolutionary programming conference. New York: IEEE Press,1997:309-314.
[14] 刘霞,杨超.最小-最大车辆路径问题的蚁群算法[J].解放军理工大学学报(自然科学版),2012,13(3):336-341. Liu X, Yang C. Min-min vehicle routing problem based on colony algorithm[J].Journal of PLA University of Science and Technology(natural science edition), 2012, 13(3):336-341.
[15] Bullnheimer B,Hartl R F,Strauss C. A new rank based Version of the ant system: a computational study[J]. Central European journal for operation research and economics, 1999, 7(1):25-38.
[16] 张涛,胡佳研,李福娟,等.基于ASRank和MMAS的蚁群算法求解飞机指派问题[J].管理工程学报,2012,26(2):148-153. Zhang T, Hu J Y, Li F J, et al. Ant colony algorithm based on the ASRank and MMAS for the aircraft assigning problem[J].Journal of industrial engineering and engineering management, 2012, 26(2):148-153.
[17] 张涛,田文馨,张玥杰,等. 基于剩余装载能力的蚁群算法求解同时送取货车辆路径问题[J].控制理论与应用,2009,26(5):546-549. Zhang T, Tian W X, Zhang Y J, et al. A residual-loading-capacity-based ant colony system for the vehicle routing problem with simultaneous delivery and pickup[J]. Control theory & applications, 2009, 26(5):546-649.
[18] 丁秋雷,胡祥培,李永先.求解有时间窗的车辆路径问题的混合蚁群算法[J].系统工程理论与实践,2007,27(10):98-103. Ding Q L, Hu X P, Li Y X. A hybrid ant colony system for vehicle routing problem with time windows[J]. Journal of systems engineering-theory & practice, 2007,27(10):98-103.

Last Update: 2016-02-25