基于蚁群算法的多车场车辆路径问题研究

来源 :山东财经大学 | 被引量 : 0次 | 上传用户:lollipop7919
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代商业的发展,物流配送作为“第三方利润源泉”在国民经济建设中的所起的作用日趋重要。而车辆路径问题又是物流配送中的核心问题。因而对车辆路径问题的研究具有非常重要的意义。在实际生活中,大型的物流企业拥有多个配送中心,从而,多车场车辆路径问题逐渐成为车辆调度问题中新的重要研究方向。多车场车辆路径问题属于NP-hard问题,求得最优解相当问难。因此,用启发式算法求解该问题就成为人们研究的一个重要方向。本文将在建立多配送中心车辆调度问题数学模型的基础上,研究采用蚁群算法对其求解。本文主要研究了两类多车场车辆路径问题的蚁群算法,首先研究了以总路程最短为目标的多车场车辆路径问题的改进算法,提出先分车辆后指派车场的处理思路,通过对传统Split算法改进给出分配车辆方法,利用网络流算法给出指派车场的优化算法,并且给出求解该问题的蚁群算法的步骤,通过算例结果比较说明了算法的有效性。然后研究了以最快完成为目标的多车场车辆路径问题的变异蚁群算法,给出多车场最快完成车辆路径问题的描述,运用动态规划方法给出分配车辆的算法,利用网络流算法给出指派车场的优化算法,将多车场最快完成车辆路径问题转化为求解最优客户顺序的问题,并且给出求解该问题的变异蚁群算法的步骤,通过算例结果比较说明了算法的有效性。
其他文献
随着国际互联网的不断拓宽和日渐成熟,它正在前所未有地影响和改变企业的行为和个人的生活,网站是网络技术和消费者的连接媒介,是网络技术的最终的应用对象,网站企业的发展水平代
该文重点研究的是国有企业的人力资源管理,从人力资源管理的发展及具有鲜明特点的人力资源管理模式入手,结合中国国有企业所处的特殊的历史、文化背景和建立现代企业制度的改
随着我国工业的快速发展,对各种原材料的需求也日益增加。氧化铝作为一种广泛使用的建筑材料,被越来越多的使用在各行业中。而目前,中国国内的氧化铝产量已经大大不能满足国
伴随着我国经济水平的持续提升,人才及知识资源在整个社会发展过程中占据了越来越重要的作用。人才及知识资源已经逐渐成为了决定企业是否能够获取市场竞争优势的关键性因素,选
随着时代的进步,互动式的教学模式有着更大的发展和改进的空间,作为技工管理教学的教师,在教学的实践过程里,要不断思考,不断研究,不断创新,使得互动式的教学模式能够更加趋
党的十六大报告明确提出“推动资本市场的改革开放和稳定发展”的整体方略,这是我国资本市场今后发展的基调。对于我国资本市场来讲,“开放”主要涉及到两方面内容:一是服务
房地产业是改革开放后发展起来的新兴行业,在短短的十几年中得到了迅猛的增长。现在全国各大城市都有一些优秀的房地产公司,它们开发建设了一批很好的城市居民小区,为社会做出了
互联网是20世纪人类文明的辉煌成果。经过30多年的发展,它已经从一个学术和军事的专用网络演变为全球重要的信息基础设施,渗透到政治、经济、贸易、文化、媒体、教育等各个社会
随着中国加入世贸组织步伐的加快,中国汽车工业面临着越来越大的压力和挑战,全球性的跨国汽车公司正准备着大举入侵世界上最大也是最后一个潜在汽车市场。国内汽车企业与跨国
发端于本世纪70年代的信息革命正给人类文明带来前所未有的影响和挑战。“信息技术对于21世纪,就像铁路和公路对于19世纪一样”。数字化和网络化的两大发展趋势,正改变着当代经