[1]唐德权,史伟奇.一种改进的车辆路径调度算法研究[J].计算机技术与发展,2018,28(01):112-115.[doi:10.3969/ j. issn.1673-629X.2018.01.024]
　TANG De-quan,SHI Wei-qi.Research on an Improved Vehicle Routing Scheduling Algorithm[J].pdfComputer Technology and Development,2018,28(01):112-115.[doi:10.3969/ j. issn.1673-629X.2018.01.024]
点击复制

一种改进的车辆路径调度算法研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
28
期数:
2018年01期
页码:
112-115
栏目:
智能、算法、系统工程
出版日期:
2018-01-10

文章信息/Info

Title:
Research on an Improved Vehicle Routing Scheduling Algorithm
文章编号:
1673-629X(2018)01-0112-04
作者:
唐德权; 史伟奇
湖南警察学院 信息技术系,湖南 长沙 410138
Author(s):
TANG De-quan; SHI Wei-qi
Department of Information Technology,Hunan Police Academy,Changsha 410138,China
关键词:
车辆路径问题; 禁忌搜索; 启发式搜索; 大数据平台; 车辆调度算法
Keywords:
vehicle routing problem; tabu search; heuristic search; big data platform; vehicle scheduling algorithm
分类号:
TP391
DOI:
10.3969/ j. issn.1673-629X.2018.01.024
文献标志码:
A
Abstract:
In view of the extensive research problem of vehicle routing scheduling presently,in order to handle data collection services from multiple data sources and meet the requirements of data collection system in easy deployment and low cost,it is necessary for traditional vehicle routing algorithm such as tabu search and forward insertion heuristic to be improved. In this paper we construct the vehicle routing scheduling module of large data knowledge service platform by advantages of big data platform to multi-source data calculation. First,vehicle routing problem is described. Secondly,the structure of vehicle routing scheduling system of big data knowledge service platform is designed. At ast,a vehicle routing scheduling algorithm based on big data knowledge service is presented. The correctness and validity of the algorithm are verified by data simulation,and its time performance is superior to the traditional vehicle routing algorithm.

相似文献/References:

[1]丁华福 姜晓伟 王丽雪[].基于禁忌搜索的自适应粒子群算法[J].计算机技术与发展,2010,(04):140.
　DING Hua-fu,JIANG Xiao-wei,WANG Li-xue[].Adaptive Particle Swarm Optimization Algorithm Based on Tabu Search[J].pdfComputer Technology and Development,2010,(01):140.
[2]余晓光 严洪森.基于禁忌搜索遗传混合算法的装配线平衡[J].计算机技术与发展,2010,(05):5.
　YU Xiao-guang,YAN Hong-sen.Assembly Line Balancing Based on Tabu Search and Genetic Hybrid Algorithm[J].pdfComputer Technology and Development,2010,(01):5.
[3]丁华福 梁建中.基于Tabu搜索的粗糙集属性约简算法[J].计算机技术与发展,2009,(04):9.
　DING Hua-fu,LIANG Jian-zhong.Attribute Reduction Based on Tabu Search in Rough Set Theory[J].pdfComputer Technology and Development,2009,(01):9.
[4]赵传信 张雪东 季一木[].改进的粒子群算法在VRP中的应用[J].计算机技术与发展,2008,(06):240.
　ZHAO Chuan-xin,ZHANG Xue-dong,JI Yi-mu.Application of Improved Particle Swarm Optimization in VRP[J].pdfComputer Technology and Development,2008,(01):240.
[5]路景 周春艳.基于遗传算法的混合优化策略研究[J].计算机技术与发展,2007,(03):144.
　LU Jing,ZHOU Chun-yan.Study of Hybrid Optimization Strategy Based on Genetic Algorithm[J].pdfComputer Technology and Development,2007,(01):144.
[6]贾兆红 贾瑞玉 倪志伟[] 唐俊.基于禁忌搜索与遗传算法的案例检索技术[J].计算机技术与发展,2007,(04):147.
　JIA Zhao-hong,JIA Rui-yu,NI Zhi-wei,et al.Case Retrieval by Algorithm Based on Tabu Search and Genetic Algorithms[J].pdfComputer Technology and Development,2007,(01):147.
[7]贾兆红 唐俊 卢冰原.基于禁忌遗传算法的权重发现技术[J].计算机技术与发展,2006,(11):26.
　JIA Zhao-hong,TANG Jun,LU Bing-yuan.Weights Finding Based on GA/TS Combined Algorithms[J].pdfComputer Technology and Development,2006,(01):26.
[8]邓伟林 胡桂武.一种求解离散优化问题的粒子群算法[J].计算机技术与发展,2012,(05):116.
　DENG Wei-lin,HU Gui-wu.A Particle Swarm Algorithm for Discrete Optimization Problem[J].pdfComputer Technology and Development,2012,(01):116.
[9]谢骊玲,宋彦斌,杨坦,等. 求解车辆路径问题的改进MMAS算法[J].计算机技术与发展,2016,26(03):27.
　XIE Li-ling,SONG Yan-bin,YANG Tan,et al. An Improved MMAS for Vehicle Routing Problem[J].pdfComputer Technology and Development,2016,26(01):27.
[10]殷龙,衡红军. 基于最邻近算法的机场特种车辆调度应用研究[J].计算机技术与发展,2016,26(07):151.
　YIN Long,HENG Hong-jun. Research on Application of Airport Special Vehicles Scheduling Based on Nearest Neighbors Algorithm[J].pdfComputer Technology and Development,2016,26(01):151.

更新日期/Last Update: 2018-03-13