位置:成果数据库 > 期刊 > 期刊详情页
适于物流配送车辆导航路径优化的遗传算法
  • ISSN号:1000-565X
  • 期刊名称:《华南理工大学学报:自然科学版》
  • 时间:0
  • 分类:U116.2[交通运输工程]
  • 作者机构:[1]华南理工大学土木与交通学院,广东广州510640, [2]华南理工大学计算机科学与工程学院,广东广州510006
  • 相关基金:基金项目:国家自然科学基金资助项目(50578064)
中文摘要:

提出了适于物流配送车辆导航路径优化的遗传算法,分别对遗传算法的初始种群产生方法、交叉方法、变异方法进行了改进,实现了算法中参数的自适应调整.实验结果表明,改进后的算法能避免断路、回路的产生,提高算法的搜索效率和适应性.文中提出的算法能快速有效地求解物流配送车辆导航路径规划中的点到点型路径优化,满足实时性要求.

英文摘要:

In this paper, a genetic algorithm for the route optimization of vehicle navigation in logistics distribution is presented. Then, the generation methods of the initial population, the crossover method and the mutation method are all respectively improved, and the algorithm parameters are self-adaptively adjusted. Experimental results indi- cate that the improved algorithm helps to avoid both broken routes and loop routes and to improve the searching effi- ciency and the algorithm adaptability. It is also found that, with its high speed and efficiency, the algorithm is sui- table for the real-time point-to-point route optimization of vehicle navigation in logistics distribution.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《华南理工大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:国家教育部科技司
  • 主办单位:华南理工大学
  • 主编:李元元
  • 地址:广州市天河区五山路华南理工大学17号楼
  • 邮编:510640
  • 邮箱:journal@scut.edu.cn
  • 电话:
  • 国际标准刊号:ISSN:1000-565X
  • 国内统一刊号:ISSN:44-1251/T
  • 邮发代号:46-174
  • 获奖情况:
  • 本学报荣获1996年国家教委系统优秀科技期刊二等奖...,1999年荣获全国优秀高校自然科学学报及教育部优秀...,2001年荣获广东省优秀期刊奖和广东省优秀科技期刊...,2004年获全国高校优秀科技期刊二等奖,2006年获首届教育部优秀科技期刊奖,2008年荣获第二届教育部优秀科技期刊奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:22954