基于蚁群算法的动态车辆调度系统设计

被引量 : 4次 | 上传用户:a83312259
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在物流研究领域中,车辆调度问题是一个具有十分重要理论和现实意义的问题,车辆配送路线的合理与否对于配送速度、运营成本以及经济效益有很大的影响。因此采用科学合理的方法确定配送路线是物流配送活动中非常重要的工作,通过对复杂的配送系统进行优化,可以大幅度提高资源的利用率。目前动态调度问题在物流等行业的研究大多集中于软件研究,制作可用于演示、规划设计、仿真模拟的实验平台还相对较少,因此,本文以蚁群算法为中心,通过两种改进的蚁群算法分别对文中所述的两类动态车辆调度问题进行了分析与仿真研究。并采用CC2430芯片作为小车的驱动控制,通过Z-Stack组建了ZigBee无线通信网络,搭建了动态调度的模拟演示系统,通过此系统可以直观地感受到整个动态车辆调度的过程,也可以为类似物流系统的规划设计、改进、模拟、预估等提供有利的帮助。本文针对动态的车辆调度问题,主要做了以下几方面的工作:1.首先描述了车辆调度问题,并根据影响车辆调度问题的因素对其进行了分类,在此基础上给出了两种常见的车辆调度问题的数学模型;接下来对动态的车辆调度问题进行了相关描述,介绍了两种处理动态车辆调度过程中实时信息的方法。2.介绍了本文所采用的蚁群算法的基本原理及其特点,并分析了其优缺点,针对基本蚁群算法的不足之处改进了两种蚁群算法:自适应蚁群算法和最大最小蚁群算法,分别对其原理和求解步骤进行了详细的介绍。3.系统硬件设计:介绍了本系统的设计思想与总体框架,详细介绍了模拟调度系统中配送车辆的智能小车的实现过程及各模块的原理。4.采用自适应蚁群算法对集货或卸货非满载车辆调度系统进行求解,运用MATLAB对其进行了仿真分析;采用最大-最小蚁群算法带时间窗的车辆调度系统进行求解,运用MATLAB对其进行了仿真分析。最后通过硬件系统对集货或卸货非满载车辆的动态调度优化模型进行了模拟演示。
其他文献
鉴于消费者权利意识的增强以及消费者个体维权力量单薄问题的日益凸显,2012年我国修订了《民事诉讼法》,第55条正式确立了消费者团体诉讼制度,但内容规定的非常笼统,相关配套
本文以研究了以红枣、木瓜原料制备复合饮料的生成工艺,通过正交实验研制成营养丰富,组织状态良好,风味独特的复合饮料。正交实验结果表明最佳工艺配方为:木瓜红枣复合饮料的
<正>白藜芦醇(RES)是一种植物多酚,广泛存在与自然界,是一种天然的抗毒素。当植物暴露于有压力的环境就会诱导其生成,如微生物的侵犯、紫外线的照射、温度的涨落、臭氧的损等
<正>2014年以来,利通区地方税务局始终秉持"为国聚财、为民收税"的神圣使命,以组织收入为中心,以"便民办税春风行动"为抓手,以《全国县级税务机关纳税服务规范》为标准,不断
芦笋不仅含有丰富的维生素、矿物质、膳食纤维等营养成分,而且还具有降血脂、抗肿瘤、抗疲劳、抗衰老、提高免疫力等保健作用,属于重要的药食兼用蔬菜。随着人们保健意识的增
<正>身为楚国贵族的屈原,在他被逐放汉北后,也从不考虑个人的得失,而是更加担心楚国的前途、楚国的兴衰、楚国人民的艰辛与疾苦。他始终把自己的命运与楚国的命运紧紧连在一
会议
年报质量的高低会对信息使用者所作出的经济决策造成直接的影响,因为上市公司对外披露信息主要是以年报的形式,因此年报也就成为信息使用者了解公司财务状况以及经营成果的重要
<正>①为了保证您的个人信息安全,在公共场所尽量不要使用那些不需要密码的免费wifi;②尽可能使用商家提供的带有密码的wifi网络;③在用手机支付账户或者发送邮件的时候最好
中国具有农业大国的历史特点,社会经济结构复杂,工农经济发展不平衡,农业在国民经济中的份额仍处于下降趋势,特别是受世界金融危机的影响,农村发展的问题日益严峻。马克思、
吴起老油田开发时间长,油井含水上升、地层污染,井筒状况差,这些原因使得该油田递减加大,通过分析老油田开发后期存在的问题,从老油田递减原因和如何提高采收率入手,对老油田