登录    注册    忘记密码

期刊文章详细信息

基于蚁群算法的车辆路径问题研究    

Vehicle routing problem based on ant colony algorithm

  

文献类型:期刊文章

作  者:熊沂铖[1] 王栋[1,2]

XIONG Yi-cheng;WANG Dong(Xi’an Aeronautical University,Vehicles and medical electronic engineering,Xi’an 710077,China;Key Laboratory for Automotive Transportation Safety Enhancement Technology of the Ministry of Communication,Chang’an University,Xi’an 710064,China)

机构地区:[1]西安航空学院车辆工程学院,西安710077 [2]长安大学汽车运输安全保障技术交通行业重点实验室,西安710064

出  处:《信息技术》

基  金:中央高校基本科研业务费资金项目(310822171116);陕西省教育厅科学研究计划项目(17JK0185);西安航空学院校级质量工程项目(17ZLGC102)

年  份:2019

卷  号:43

期  号:7

起止页码:15-17

语  种:中文

收录情况:ZGKJHX、普通刊

摘  要:文中首先对传统的蚁群算法进行了简要介绍,并分析了其局限性;其次详细对比了车辆路径优化与TSP的区别,对于蚁群算法从启发式因子和改进参数两个方面对蚁群算法进行了优化;最后结合某三级城市京东仓库和配送点之间的路径优化进行了实例分析,分析结果表明,基于文中优化后的蚁群算法总里程由原来的465.6km,缩减为改进后的301.6km,减少164km,优化效果十分明显。

关 键 词:蚁群算法 路径优化  TSP

分 类 号:TP18]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心