基于蚁群算法的车辆优化调度系统

被引量 : 0次 | 上传用户:echo_seaman
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着市场压力的不断增大,客户需求的日益增多,许多企业不得不重新评价其车辆调度策略,目的是以最小的运输成本获取最大的利益。车辆调度是一种比较典型的组合优化问题,目前已经存在很多优化算法来解决该问题,但很多算法都存在各自的局限性,而新型的仿生算法——蚁群算法,具有正反馈性、鲁棒性、并行计算、协同性等特点,非常适合于解决车辆调度问题,并顺应车辆调度算法向智能化、仿生化发展的趋势。本文针对蚁群算法早熟停滞、收敛速度慢等不足,提出了针对车辆调度问题的改进策略,主要有以下几个方面:由于蚁群算法在选路时,计算量比较大,因此建立了候选城市表,并在蚁群算法的状态转移规则中加入了节约量启发信息,减少了选路的计算量,提高了算法的运算效率;针对ACS和MMAS算法信息素更新策略的不足,提出了三层信息素更新算法,并引入了2-opt局部搜索策略,使蚂蚁避免过早地陷入局部最优;为了更好地引导蚂蚁,提出了自适应参数调整策略,构造了求解车辆调度问题的改进蚁群算法;由仿真结果显示,改进蚁群算法能够更快速地搜索到更优解,能够有效地解决VRP问题;基于智能系统开发平台Gensym G2,建立了智能车辆调度系统,能有效地帮助客户分析优化车辆调度问题,提高企业的配送的科学化效率,同时降低了企业的成本,对企业的车辆调度系统发展具有一定的理论意义与应用价值。
其他文献
<正>一、引言《英语课程标准》指出:教师"不仅仅是人类文化的传递者,也应当是学生心理的塑造者,是学生心理健康的维护者",随着英语新课程改革的不断推进和深入,一些学生在英
随着科技的进步,继电器在各个领域的应用日益广泛,对其质量和安全性的要求变得更高。在电气工程应用运转过程中,自动化中低压电器设备的自动性往往无法保障,从而造成电压不稳
互文性理论作为一种新型的文学理论,它本身涵盖了许多重大的文学问题,如:文学的意指作用问题、意义生产过程问题、阅读与感知模式问题、文本结构母体与变体问题、文学的来源及其
绘画作品中的艺术张力简单的说来就是画面本身所具有的感染力和视觉冲击力。在我们的绘画创作中,艺术张力是无处不在的,是艺术的生命。艺术张力在绘画创作中具有重要的意义。绘
本文利用2001年3月至2006年2月西安城市环境空气中PM10浓度逐日实测值以及同期气象要素监测值为对象,展开西安城市环境空气中PM10浓度预报模型的研究。分析了西安城市环境中PM
近年来,随着我国国民经济的持续健康发展,房地产业得到了快速发展,并逐步成为国民经济的支柱产业之一。西安作为西北地区的代表城市,房地产业的发展也是非常迅猛。商业地产作为继
论文以山西和顺北地垴山地村落改造成具有传统风貌度假村的实际项目为研究对象,探讨了传统村落保护更新的不同策略。通过对四种策略(文物保护型、“农家乐”型、置换改造型和
本论文基于国际化和产业发展的相关理论,运用比较分析、定性分析与定量分析相结合的方法,对吉林省制造业国际化发展进行研究。首先,从历史动态角度探讨英、德、美、日四个发
目前,随着人们健康意识的提高,我国中央空调清洗机器人的研究、开发及应用已经成为社会的必需,越来越受到国家的重视,有着极为广阔的前景。本文用DSP芯片作为核心控制器,设计了基
科学研究和工业生产中所用到的金属材料大多数是具有复杂成分的多元合金。Pb-Sn-Bi三元合金是多元合金中最简单的合金之一,对它的研究是探索其它多元复杂合金的基础。Pb-Sn-Bi