本文主要研究内容
作者王成亮,李守伟（2019）在《一种基于复杂网络的多厢车辆配送路径优化算法》一文中研究指出：寻找复杂配送网络中带有容量约束的多厢车辆优化路径(MCVRP)具有很强的现实意义。将局部搜索方法与果蝇优化算法相结合,提出混合果蝇优化算法(HFOA)来解决这一问题。在该算法中,采用随机方法构造初始可行解,利用路径吸引力概率函数创建果蝇飞行路径方案,选用最优方案更新配送网络的轨迹强度。为了扩大搜索范围、提高算法质量,使用2-OPT、交换和插入3个局部搜索方法优化果蝇群的飞行路径方案。研究发现,HFOA可以有效缩短多厢车辆的最优路径长度,从而使得混合果蝇算法能够产生较好的路径规划方案。并且,在大规模复杂网络上效果更好。基于随机网络、小世界网络或无标度网络的仿真实验发现,网络的平均密度、关键"长程链接"和网络规模对配送路径长度都会产生显著影响。
Abstract
xun zhao fu za pei song wang lao zhong dai you rong liang yao shu de duo xiang che liang you hua lu jing (MCVRP)ju you hen jiang de xian shi yi yi 。jiang ju bu sou suo fang fa yu guo ying you hua suan fa xiang jie ge ,di chu hun ge guo ying you hua suan fa (HFOA)lai jie jue zhe yi wen ti 。zai gai suan fa zhong ,cai yong sui ji fang fa gou zao chu shi ke hang jie ,li yong lu jing xi yin li gai lv han shu chuang jian guo ying fei hang lu jing fang an ,shua yong zui you fang an geng xin pei song wang lao de gui ji jiang du 。wei le kuo da sou suo fan wei 、di gao suan fa zhi liang ,shi yong 2-OPT、jiao huan he cha ru 3ge ju bu sou suo fang fa you hua guo ying qun de fei hang lu jing fang an 。yan jiu fa xian ,HFOAke yi you xiao su duan duo xiang che liang de zui you lu jing chang du ,cong er shi de hun ge guo ying suan fa neng gou chan sheng jiao hao de lu jing gui hua fang an 。bing ju ,zai da gui mo fu za wang lao shang xiao guo geng hao 。ji yu sui ji wang lao 、xiao shi jie wang lao huo mo biao du wang lao de fang zhen shi yan fa xian ,wang lao de ping jun mi du 、guan jian "chang cheng lian jie "he wang lao gui mo dui pei song lu jing chang du dou hui chan sheng xian zhe ying xiang 。
论文参考文献
论文详细介绍
论文作者分别是来自系统管理学报的王成亮,李守伟，发表于刊物系统管理学报2019年04期论文，是一篇关于车辆路径问题论文,多厢车辆论文,果蝇优化算法论文,局部搜索论文,系统管理学报2019年04期论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自系统管理学报2019年04期论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：车辆路径问题论文; 多厢车辆论文; 果蝇优化算法论文; 局部搜索论文; 系统管理学报2019年04期论文;