中国学术期刊网络出版总库
  关闭
一种车辆路径规划的改进混合算法  
   推荐 CAJ下载 PDF下载
【英文篇名】 Improved hybrid algorithm of vehicle path planning
【下载频次】 ★★★★★
【作者】 田景文; 孔垂超; 高美娟;
【英文作者】 TIAN Jingwen; KONG Chuichao; GAO Meijuan; Beijing Key Laboratory of Information Service Engineering; Beijing Union University;
【作者单位】 北京联合大学北京市信息服务工程重点实验室;
【文献出处】 计算机工程与应用 , Computer Engineering and Applications, 编辑部邮箱 2014年 14期  
期刊荣誉:中文核心期刊要目总览  ASPT来源刊  中国期刊方阵  CJFD收录刊
【中文关键词】 车辆路径规划; 遗传算法; 反向传播(BP)算法; 改进混合算法;
【英文关键词】 vehicle routing problem; genetic algorithm; Back Propagation(BP)algorithm; improved hybrid algorithm;
【摘要】 针对物流活动中需要找出各个配货节点之间的最短路径,用以指导物流车辆调度的问题,提出一种将遗传算法与BP神经网络相结合的新方法,规划车辆的路径,达到节约运送成本的目标。对遗传算法进行了改进,克服了遗传算法局部搜索能力差、易早熟和总体可行解质量不高的缺点。该混合算法有效弥补了遗传算法的不足,同时在遗传优化操作中引入最优保存策略,并在选择操作中采用锦标赛选择法,使算法的效率和功能得到了很大提高。通过对基于遗传算法的改进混合算法求解车辆路径优化问题的性能进行仿真,并与自适应遗传算法和免疫遗传算法进行对比分析,验证了改进混合算法的优点和有效性。
【英文摘要】 Aiming to the requirements to find the shortest path among distribution nodes in logistics activities to guide logistics vehicle scheduling, this paper provides a new method which combines genetic algorithm and BP algorithm for vehicle path planning to achieve the goal of saving transporting cost. In this paper, the genetic algorithm is improved, and the shortcomings of the genetic algorithm, such as poor local search capability, easy to be early-maturing and not good enough global feasible solution, are co...
【基金】 国家自然科学基金(No.40674028)
【更新日期】 2014-09-23
【分类号】 U492.22;TP18
【正文快照】 1引言车辆路径问题VRP(Vehicle Routing Problem)最早由G.Dantzig与J.Ramser于1959年提出[1],该问题是物流系统优化环节的一项重要内容。对运输车辆进行优化调度,通过选择车辆的最佳运输路径,合理安排车辆调度顺序,可以加快对客户需求的响应速度,有效减少车辆的行驶距离,降低服

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

交通运输
  公路运输
   交通工程与公路运输技术管理
    运营技术
     行车组织
      车辆调度与运行管理

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