论文部分内容阅读
改革开放三十多年来,中国的的社会及经济情况发生了天翻地覆的变化,人均GDP在2001年就已突破了1000美元大关。随着经济的快速发展,中国人民已经由温饱向着小康生活迈进,人们的物质文化需求也在很大程度上得到了满足。与此同时,人们的精神文化需求日益强烈。书籍作为人类知识与智慧的重要载体,在满足人们日益丰富的精神文化需求方面起着重要作用。相关机构的研究数据表明,自2001年起,图书出版与发行业一直保持平稳快速增长,这在一定程度上解决了人们日益增长的精神文化需求,但仍然有相当一部分读者需求不能够及时的得到满足。图书物流作为沟通供应商与读者的重要桥梁和渠道,其在满足广大读者的需求方面承担着重要的作用。稳定高效的图书物流运作系统,一方面能够保证读者得到准确及时的服务,另一方面也有利于降低图书物流的运作成本。车辆路径问题(VRP, Vehicle Routing Problem)是近几十年来运筹学、应用数学、网络分析、图论、计算机应用及交通运输等学科研究的一个热点问题。VRP问题作为一个NP (Non-deterministic Polynomial),随着客户数量的增加,可选的配送路径方案数量将以指数速度急剧增长。因此,用启发式算法求解该问题就成为人们研究的一个重要方向。蚁群算法是一种新兴的启发式算法。它具有正反馈、并行计算、较强的鲁棒性等诸多特点,在很多领域有着广泛的应用。在图书物流广泛发展的大环境和背景下,本文结合图书物流的发展情况对图书物流配送路径规划问题进行了研究。主要的研究内容有以下几个方面:1、结合图书零售业连锁经营的现状和图书物流多品种小批量的特点,建立了基于成本改进的图书零售联合配送车辆路径规划模型。针对传统会计核算体系在物流成本分析方面的不足,引入作业成本法对模型的成本目标进行了改进。2、运用蚁群算法对建立的模型进行求解。针对基本蚁群算法收敛速度过快及容易早熟的特点,提出一种基于信息素挥发系数动态调整的改进模式。3、结合某图书物流中心的配送实例,进行案例分析,验证了模型的有效性;通过算法的比较分析,证明针对信息素的改进有较好的性能。