多配送中心车辆路径问题的狼群算法

发布时间：2018-03-21 05:09

  本文选题：多配送中心　切入点：车辆路径问题　出处：《计算机应用研究》2017年09期 　论文类型：期刊论文

【摘要】：针对多配送中心的动态启用与车辆的合理分配,建立了以总路径长度最小为目标函数的多配送中心车辆路径问题的数学模型,根据多配送中心车辆路径问题的具体特征,模拟狼群捕食行为设计了求解该问题的狼群算法。最后,应用狼群算法求解测试算例,并将其计算结果与几种常见智能优化算法的计算结果进行比较,验证了狼群算法求解多配送中心车辆路径问题的可行性与有效性。
[Abstract]:In view of the dynamic opening of multi-distribution center and the reasonable allocation of vehicles, the mathematical model of multi-distribution center vehicle routing problem with the minimum total path length as the objective function is established. According to the specific characteristics of the multi-distribution center vehicle routing problem, the mathematical model of the multi-distribution center vehicle routing problem is established. A wolf swarm algorithm is designed to solve the problem by simulating the predator behavior of wolves. Finally, a test example is solved by using the algorithm, and the results are compared with the results of several common intelligent optimization algorithms. The feasibility and effectiveness of wolf swarm algorithm for solving vehicle routing problem in multiple distribution centers are verified.
【作者单位】： 上海理工大学管理学院;
【基金】：国家自然科学基金资助项目(71401106) 上海市教育委员会科研创新资助项目(14YZ090) 沪江基金资助项目(A14006)
【分类号】：F252;TP18

【相似文献】

相关期刊论文 前10条

1 吴斌;邵建峰;方叶祥;;基于客户满意度的开放式车辆路径问题研究[J];计算机工程;2009年17期

2 陈宝文;宋申民;陈兴林;;模糊需求车辆路径问题及其启发式蚁群算法[J];计算机应用;2006年11期

3 李三彬;柴玉梅;王黎明;;需求可拆分的开放式车辆路径问题研究[J];计算机工程;2011年06期

4 唐瑞雪;秦永彬;;一种基于模糊需求车辆路径问题的改进蚁群算法[J];计算机光盘软件与应用;2013年23期

5 李锋;魏莹;;易腐货物配送中时变车辆路径问题的优化算法[J];系统工程学报;2010年04期

6 马汉武;徐森;朱维;;考虑装卸频率的大规模车辆路径问题研究[J];计算机应用研究;2011年08期

7 李娅;李丹;王东;杨文茵;;改进的混沌粒子群算法求解车辆路径问题[J];计算机应用研究;2011年11期

8 刘长石;赖明勇;;基于模糊聚类与车辆协作策略的随机车辆路径问题[J];管理工程学报;2010年02期

9 戎丽霞;;模糊需求条件下车辆路径问题的模糊模拟[J];计算机工程与应用;2010年18期

10 陈可嘉;于先康;;有能力约束回收车辆路径问题的食物链算法[J];计算机工程与应用;2013年20期

相关会议论文 前5条

1 李大卫;王梦光;;广义车辆路径问题——模型及算法[A];1997中国控制与决策学术年会论文集[C];1997年

2 戎丽霞;;模糊需求条件下的多车场车辆路径问题[A];第三届中国智能计算大会论文集[C];2009年

3 刘金亮;;求解模糊需求条件下车辆路径问题的混合蚂蚁算法[A];第三届中国智能计算大会论文集[C];2009年

4 崔雪丽;;模糊约定车辆路径问题及其蚂蚁算法求解[A];苏州市自然科学优秀学术论文汇编(2008-2009)[C];2010年

5 张开飞;黄道;;基于改进蚁群算法的车辆路径问题研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年

相关博士学位论文 前2条

1 陈萍;启发式算法及其在车辆路径问题中的应用[D];北京交通大学;2009年

2 王超;配送企业车辆路径问题模型与算法研究[D];北京交通大学;2015年

相关硕士学位论文 前10条

1 曹高立;基于求解车辆路径问题的混合智能优化算法研究[D];昆明理工大学;2015年

2 杜涛涛;仿生智能算法在逆向物流选址与车辆路径问题中的应用研究[D];上海工程技术大学;2015年

3 谷浩;带时间窗的车辆路径问题的研究与应用[D];哈尔滨工业大学;2014年

4 王晓明;基于客户细分的配送车辆路径问题研究[D];西安电子科技大学;2014年

5 王浩光;改进伊藤算法及其在车辆路径问题中的研究与应用[D];浙江工业大学;2015年

6 郝文菊;基于文化基因算法的动态车辆路径问题研究[D];河南大学;2015年

7 董攀;带时间窗车辆路径问题的蚁群算法改进[D];长沙理工大学;2014年

8 赵群;基于改进混合蚁群算法的车辆路径问题研究[D];合肥工业大学;2015年

9 马小璐;两类车辆路径问题的遗传算法[D];青海师范大学;2015年

10 邵楷;基于人工蜂群算法的车辆路径问题的研究与应用[D];武汉轻工大学;2015年

，

本文编号：1642388