我国卷烟专卖专销的特殊性和对卷烟的巨大消费量,而卷烟车辆调度问题作为烟草物流配送系统中的核心问题,具有着重要的研究及应用价值。论文针对烟草物流配送中心的配送路径优化问题,提出了基于改进蚁群算法的优化配送调度方法。 论文叙述了蚁群算法系统的机制原理及系统学原理,从分布式计算、自组织、正负反馈等方面做了详尽的介绍。论文将单回路配送路径选择问题归结为单一旅行商问题(tsp)进行求解,结合了基本蚁群算法的原理与模型,提出了单回路配送问题的蚁群优化算法,通过仿真结果比较选定了基本蚁群算法中初始参数。针对基本蚁群算法收敛速度慢和易陷入局部最优的缺点,提出一种改进的蚁群算法。该改进算法借鉴最大最小蚁群算法中利用限制信息素范围的思想,抑制了由于最短路径和最长路径信息量差距加剧而引起的搜索停滞现象;同时引入信息素扩散策略和改进信息素的全局更新机制,有效抑制早熟现象,使算法能够更快地收敛到近似全局最优解,通过三种tsp问题的仿真测试比较,表明了提出的算法在搜索能力和性能上都得到显著提高。 论文还将改进的蚁群算法应用于多回路车辆调度问题,建立了多回路车辆调度问题数学模型,通过与tsp问题的异同分析比较,提出了模型近似解的获取策略,给出了多回路车辆调度问题的改进蚁群算法的具体实现方法步骤,并通过一个城市中20个烟草配送点的模型的实例求解,验证了该算法在多回路车辆调度问题应用中的有效性。
基于蚁群算法的烟草配送优化调度的研究
来源:互联网 发布日期:2011-08-28 22:02:55 浏览:4634次
相关内容
- 华为官宣再获突破!全面完成5.5G关键技术测试,使传统网络能力提升10倍
- 5.5G时代即将开启,普利特能否拿下LCP明珠?
- 高通公司取得5G空中用户设备模式切换专利,实现UE标高超过阈值时切换到定向发送模式
- AI重塑全球5G网络 通信业积极拥抱新趋势
- 刚刚,中东宣布携手迈向 5G-A 商用元年
- 华为在湖北开启5.5G新时代,5.5G商用推进望再提速,产业链迎来新机遇
- 超以太网开放合作,关注5G通信板块机会
- “5G+工业互联网”将迎来升级版政策,专家建议大规模推进工业企业数字化转型
- 5G 速度测试:三星 Galaxy S24 在大部分国家领先苹果 iPhone 15
- 5.5G商用“提挡加速” A股公司争相布局抢占产业先机
AiLab云推荐
最新资讯
本月热点
热门排行
-
华为5G-A实现规模组网,下载速度超过4Gbps,比5G快10倍
阅读量:52030
-
最坏时期已过,美国5G市场即将迎来回暖?
阅读量:51687
-
回望2023年5G发展:释放和提升价值成最大课题
阅读量:13077
-
全球吹响5G-A商用号角
阅读量:11692
-
5.5G在欧洲突破,DNA首次将5.5G技术引入现网
阅读量:10907
-
首发新款麒麟5G芯片!曝华为nova 12系列12月26日登场
阅读量:10543
推荐内容
- 2024厦门工业博览会暨第28届海峡两岸机械电子商品交易会(厦门工博会)
- 2024第二十七南昌国际医疗器械展览会
- 2024新疆喀什智慧医疗暨医院建设博览会 喀什药品工业博览会、中亚南亚医疗服务贸易博览会
- 2024中国(天津)印刷包装产业博览会
- 2024(天津)食品加工和包装机械展览会
- 2024越南国际机电工业展览会
- 2024越南国际水处理及泵阀展览会
- 2024越南国际太阳能光伏及储能技术展览会
- EFB2024上海国际服饰供应链博览会
- 2024SDE上海国际牛仔产业展览会
- 2024TSE上海国际纺织新材料博览会
- 2024CCEE(深圳)雨果跨境全球电商展览会
- 2024安徽社会公共安全产品展览会
- 2024年第11届肯尼亚电力及能源展览会
- 2024第16届中国国际电梯展览会
- 2024年印尼国际制冷及水产肉类加工及冷链仓储展INDONESIA COLD CHAIN
- 2024越南平阳国际铝工业展览会
- 2024年越南国际五金机械展览会
- 2024越南国际工业自动化及机器人展览会
- 2024越南平阳国际轴承展览会
- 2024越南国际电机及线圈展览会
- VBEF2024第八届未来医疗生态展会
- 2024重庆国际生活用纸暨卫生护理用品博览会
- 2024深圳国际酒店用品展览会
- 2024全球储能产业展览会(重庆)
- 第33届沙特吉达国际建材及内饰展
- 2024年美国输配电设备技术展
- 2024年美国塑料工业展NPE
- 2024年美国奥兰多国际塑料展览会
- 2024第18届马来西亚吉隆坡国际防务展
- 2024年美国休斯敦(OTC)石油展