| 
  中国学术期刊网络出版总库
  关闭
多车型开放式车辆路线问题的混合启发式算法  
   推荐 CAJ下载 PDF下载
【英文篇名】 Hybrid heuristic algorithm for heterogeneous open vehicle routing problem
【下载频次】 ★★★★★
【作者】 王晓博; 任春玉; 李海晨;
【英文作者】 WANG Xiaobo; REN Chunyu; LI Haichen School of Information Management; Heilongjiang University; Harbin 150080; China;
【作者单位】 黑龙江大学信息管理学院;
【文献出处】 计算机工程与应用 , Computer Engineering and Applications, 编辑部邮箱 2013年 07期  
期刊荣誉：中文核心期刊要目总览  ASPT来源刊  中国期刊方阵  CJFD收录刊
【中文关键词】 多车型开放式车辆路线问题; 实数序列编码; 部分算术交叉算子; Boltzmann机制; 混合启发式算法;
【英文关键词】 heterogeneous open vehicle routing problem; sequence of real numbers coding; some arithmetic crossover operator; Boltzmann simulated annealing mechanism; hybrid heuristic algorithm;
【摘要】 多车型开放式车辆路线问题,是物流配送优化中不可缺少的环节。针对标准遗传算法存在收敛速度慢,局部搜索能力差,易早熟的缺点,采用混合启发式算法进行优化求解。采用实数序列编码,使问题变得更简洁;有针对性地构建初始解,提高了解的可行性;用基于排序的选择与最佳保留相结合策略,保证群体的多样性;引入部分算术交叉算子,加强染色体的全局搜索能力;利用模拟退火算法的Boltzmann机制,控制遗传算法的交叉、变异操作,提高了算法的收敛速度和搜索效率。仿真结果表明混合启发式算法在求解质量和计算效率上好于标准遗传算法。
【英文摘要】 Heterogeneous open vehicle routing problem is logistics optimization indispensable part.According to the standard genetic algorithm shortcomings of slowly convergent speed,weakly partial searching ability and easily premature,hybrid heuristic algorithm is used to optimize the solution.The paper uses sequence of real numbers coding so as to simplify the problem,constructs the targeted initial solution to improve the feasibility,adopts a choice based on sort of a combination with the best retention strategies...
【基金】 黑龙江省教育厅科学技术研究项目(No.11551332)
【更新日期】 2013-05-09
【分类号】 TP301.6
【正文快照】 1引言开放式车辆路线问题(Open Vehicle Routing Problem,OVRP)是经典车辆路线问题(Vehicle Routing Problem,VRP)的拓展问题。OVRP和VRP最显著的区别在于:车辆在服务完最后一个顾客点后,不要求其回到出发车场,若需要回到车场,则必须沿原路返回。目前研究较多的是车辆路线封闭?

xxx
【读者推荐文章】中国期刊全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。

工业技术
　 自动化技术、计算机技术
　　 计算技术、计算机技术
　　　 一般性问题
　　　　 理论、方法
　　　　　 算法理论
  
 
  CNKI系列数据库编辑出版及版权所有：中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有：清华同方知网(北京)技术有限公司
其它数据库版权所有：各数据库编辑出版单位（见各库版权信息）
京ICP证040431号    互联网出版许可证 新出网证（京）字008号