蚁群算法在西餐连锁店配送路径中应用

发布时间：2018-08-20 16:37

【摘要】：西餐连锁店的路径优化是各连锁店食品配送路线的优化,要求满足各连锁店时间窗的约束,可抽象为带时间窗的车辆路径问题(VRPTW).文中采用启发式算法对VRPTW求解.为正确衡量信息素和期望值浓度在进化的不同阶段对算法的贡献,引入了一种自适应转移策略来提高算法的求解效率,并通过综合考虑全局和局部信息的更新策略——蚁权策略进行信息素更新,加快算法的收敛速度.最后,通过11个经典VRPTW对该算法的性能进行了检验.并以大连市西餐连锁店为研究对象,运用本文所提出的蚁群算法求解大连市西餐连锁店的配送路线.
[Abstract]:The route optimization of western food chain is the optimization of food distribution route of each chain store. It can be abstracted as the vehicle routing problem (VRPTW).) with time window, which meets the constraints of the time window of each chain store. In this paper, heuristic algorithm is used to solve VRPTW. In order to correctly measure the contribution of pheromone and expected concentration to the algorithm in different stages of evolution, an adaptive transfer strategy is introduced to improve the efficiency of the algorithm. In order to accelerate the convergence of the algorithm, ant weight strategy, which considers the global and local information, is used to update pheromone. Finally, the performance of the algorithm is tested by 11 classical VRPTW. Taking the western food chain in Dalian as the research object, the distribution route of the western food chain in Dalian is solved by using the ant colony algorithm proposed in this paper.
【作者单位】： 北京交通大学土木建筑工程学院;大连海事大学交通运输管理学院;
【基金】：北京交通大学优秀博士生科技创新基金项目资助(141065522)
【分类号】：F719.3;TP18

【共引文献】

相关期刊论文 前10条

1 李延晖;武秀焕;;集成化物流管理中库存路径问题研究综述[J];管理学报;2009年04期

2 侯彬;高峰;陆志强;陈誉文;;带时限与回程的配送中心运输调度问题研究[J];工业工程与管理;2012年01期

3 高亮;刘文君;周驰;;用Memetic算法求解有时间约束的TSP问题[J];华中科技大学学报(自然科学版);2008年07期

4 张建勇,李军,郭耀煌;具有模糊预约时间的VRP混合遗传算法[J];管理科学学报;2005年03期

5 胡祥培;黄敏芳;Zeng Amy Z;;环状区域的车辆路径方案生成系统及优化模型[J];管理科学学报;2008年06期

6 吴勇;叶春明;马慧民;夏梦雨;;基于并行粒子群算法的带时间窗车辆路径问题[J];计算机工程与应用;2007年14期

7 崔雪丽;朱道立;;带时间窗车辆路径问题的混合改进型蚂蚁算法[J];计算机工程与应用;2009年04期

8 刘新闯;邱洪泽;叶松;苏兆锋;;调整协同种群构成提升进化算法搜索性能[J];计算机工程与应用;2011年09期

9 唐俊;;时间窗约束下的配送车辆调度问题研究[J];计算机工程与应用;2011年21期

10 袁庆达,闫昱,周再玲;Tabu Search算法在优化配送路线问题中的应用[J];计算机工程;2001年11期

相关会议论文 前3条

1 冯琦;周德云;;基于改进遗传算法的大规模UCAVs任务规划方法[A];探索创新交流－－中国航空学会青年科技论坛文集[C];2004年

2 陆琳;谭清美;;模糊信息动态车辆调度优化问题研究[A];第八届中国管理科学学术年会论文集[C];2006年

3 陈美军;张志胜;史金飞;;MDVRPMC问题的智能多态蚁群算法研究[A];2007第三届中国智能交通年会论文集[C];2007年

相关博士学位论文 前10条

1 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年

2 尚晶;集装箱码头机械配置与调度策略研究[D];武汉理工大学;2011年

3 刘磊;面向武器装备体系发展的体系演化建模与探索分析方法研究[D];国防科学技术大学;2011年

4 雷洪涛;随机与动态物流网络优化问题研究[D];国防科学技术大学;2011年

5 高贵兵;混流制造系统生产物流关键问题优化研究[D];华中科技大学;2011年

6 王君;不确定因素下车辆路径问题建模及优化方法研究[D];天津大学;2012年

7 高贵兵;混流制造系统生产物流优化关键问题研究[D];华中科技大学;2011年

8 丁秋雷;物流配送地址变化的干扰管理模型及其求解方法[D];大连理工大学;2011年

9 孔媛;航空票务公司免费机场接送服务中基于最小化成本的车次分配与调度方法研究[D];东北大学;2010年

10 李琳;电子商务环境下物流配送中若干优化问题的研究[D];东北大学;2010年

相关硕士学位论文 前10条

1 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年

2 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年

3 张俊;多车场带时间窗车辆路径问题的模型和算法[D];大连理工大学;2010年

4 李龙英;灾后抢险物资配送的优化研究[D];哈尔滨理工大学;2010年

5 许敏;时间窗限制下的车辆调度子路径平衡问题[D];华南理工大学;2010年

6 张思亮;基于改进粒子群算法的车辆路径问题研究[D];江南大学;2011年

7 田宇;基于系统仿真模拟退火算法的VRPTW研究[D];河北工程大学;2011年

8 段正婷;南京市SL公司产品配送问题研究[D];东北农业大学;2011年

9 王泽;台风灾害下区域疏散公交集结点选址和车辆路径规划[D];哈尔滨工业大学;2010年

10 毛超;带模糊时间窗的多车型车辆调度问题研究[D];湖南大学;2009年

【相似文献】

相关期刊论文 前10条

1 王海星;王德占;申金升;;蚁群算法解决有时间窗的车辆优化调度问题研究[J];物流技术;2006年11期

2 秦敏花;刘三阳;李丽英;;一种对蚁群算法的改进及其在旅行商问题中的应用[J];统计与决策;2007年17期

3 周培荣;林杰;;基于agent和蚁群算法的多供应商选择问题研究[J];经济论坛;2008年08期

4 刘云强;李尤;;蚁群算法在客户关系管理中的应用[J];商场现代化;2007年16期

5 孙云山;王学深;刘健;白婧;刘凯;赵冬青;;蚁群算法及其在物流系统中的应用研究[J];科技情报开发与经济;2010年16期

6 党国英;王建仁;崔俊凯;;模糊理论在VRPTW问题上的蚁群算法研究[J];统计与决策;2005年24期

7 何幼林;欧福军;魏华实;徐健;张雍吉;;蚁群算法的原理及其在组合优化中的应用[J];黑龙江科技信息;2008年01期

8 于岚;尹晶;姚宝珍;;基于自适应蚁群算法的车辆路径问题研究[J];商场现代化;2008年18期

9 张洁;;基于蚁群算法的产业集群成长演化研究[J];湖北广播电视大学学报;2008年08期

10 李云生;;企业投资优化的决策模型研究[J];经济与管理;2008年08期

相关会议论文 前10条

1 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会（CSAE 2009）论文集[C];2009年

2 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年

3 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年

4 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年

5 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年

6 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年

7 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年

8 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年

9 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年

10 陈峻;沈洁;秦玲;;蚁群算法进行连续参数优化的新途径[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策（下册）[C];2002年

相关重要报纸文章 前2条

1 惠永辉　徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年

2 本报记者 张巍巍;瞧瞧“机器游侠”特种兵[N];科技日报;2011年

相关博士学位论文 前10条

1 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年

2 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年

3 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年

4 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年

5 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年

6 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年

7 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年

8 闫博;基于蚁群算法的集装箱港口选择与网络均衡分析[D];大连海事大学;2008年

9 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年

10 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年

相关硕士学位论文 前10条

1 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年

2 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年

3 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年

4 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年

5 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年

6 刘志勇;基于蚁群算法与竞选算法的作业车间调度求解及比较研究[D];广东工业大学;2011年

7 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年

8 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年

9 孙莹;无底柱分段崩落法矿山生产调度系统优化研究[D];西安建筑科技大学;2010年

10 李旭;应用点着色聚类改进蚁群算法[D];四川师范大学;2010年

，

本文编号：2194298