基于蚁群算法的图书物流车辆路径规划问题研究

被引量 : 10次 | 上传用户:fgh000000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
改革开放三十多年来,中国的的社会及经济情况发生了天翻地覆的变化,人均GDP在2001年就已突破了1000美元大关。随着经济的快速发展,中国人民已经由温饱向着小康生活迈进,人们的物质文化需求也在很大程度上得到了满足。与此同时,人们的精神文化需求日益强烈。书籍作为人类知识与智慧的重要载体,在满足人们日益丰富的精神文化需求方面起着重要作用。相关机构的研究数据表明,自2001年起,图书出版与发行业一直保持平稳快速增长,这在一定程度上解决了人们日益增长的精神文化需求,但仍然有相当一部分读者需求不能够及时的得到满足。图书物流作为沟通供应商与读者的重要桥梁和渠道,其在满足广大读者的需求方面承担着重要的作用。稳定高效的图书物流运作系统,一方面能够保证读者得到准确及时的服务,另一方面也有利于降低图书物流的运作成本。车辆路径问题(VRP, Vehicle Routing Problem)是近几十年来运筹学、应用数学、网络分析、图论、计算机应用及交通运输等学科研究的一个热点问题。VRP问题作为一个NP (Non-deterministic Polynomial),随着客户数量的增加,可选的配送路径方案数量将以指数速度急剧增长。因此,用启发式算法求解该问题就成为人们研究的一个重要方向。蚁群算法是一种新兴的启发式算法。它具有正反馈、并行计算、较强的鲁棒性等诸多特点,在很多领域有着广泛的应用。在图书物流广泛发展的大环境和背景下,本文结合图书物流的发展情况对图书物流配送路径规划问题进行了研究。主要的研究内容有以下几个方面:1、结合图书零售业连锁经营的现状和图书物流多品种小批量的特点,建立了基于成本改进的图书零售联合配送车辆路径规划模型。针对传统会计核算体系在物流成本分析方面的不足,引入作业成本法对模型的成本目标进行了改进。2、运用蚁群算法对建立的模型进行求解。针对基本蚁群算法收敛速度过快及容易早熟的特点,提出一种基于信息素挥发系数动态调整的改进模式。3、结合某图书物流中心的配送实例,进行案例分析,验证了模型的有效性;通过算法的比较分析,证明针对信息素的改进有较好的性能。
其他文献
焰色反应是中学化学一则非常重要也特别有趣的实验。通常的焰色反应是用含各种金属离子的溶液在酒精灯或酒精喷灯火焰上进行的。笔者试图用注射器将含多种金属离子的盐分别和
五四青春文学与“80后”写作同属青春写作范畴,通过对相关研究成果的考察,本文尝试运用纵向历史比较研究方法,在历时性的框架中对五四青春文学与“80后”文学进行比较研究,进
目的本课题通过动物实验,应用静脉留置针模拟临床输液,检测受损血管内皮细胞凋亡情况,研究血管内皮细胞凋亡与静脉损伤之间的关系,探索留置针致血管损伤的机制,为临床静脉留
在我国城市交通中,混合交通现象突出。道路使用者(机动车、非机动车、行人)之间的冲突是造成交通拥堵和交通事故的主要原因,尤其是机非冲突最为普遍。我国城市许多交叉口右转
何谓好的体育课?这是体育人一直都在追寻的境界,可谓是“仁者见仁智者见智”。探索重构体育课好的标准,是进一步深化体育教学改革的根本与关键:基于学的教学流程的纵向演进是一个
基于末制导雷达搜索舰艇编队目标时获得的目标大角域高分辨距离像(HRRP)信息,该文建立了描述单个HRRP样本内向量之间统计关系的"各态历经"空间隐马尔可夫模型(SHMM)和描述HRRP样本
随着人们对汽车的动力性、经济性、环保性要求的不断提高,电子控制技术也被越来越多的应用到汽车上。作为电子控制系统的信号源,传感器的性能直接决定了电子控制系统的性能,
"铃铃铃……""您好!这里是葫芦岛市12358价格举报中心,请问您有什么事需要咨询?""我要投诉,我要投诉。太欺负人了,我驾驶的车发生事故了,被一个拖车公司收了9300元,怎么这么贵?你们
住宅开发项目的开发成本在很大程度上决定了住宅项目投资额的高低,住宅开发项目的开发成本也是决定房价水平的最为重要的因素之一。因此,住宅市场作为房地产市场的主力军,对
本文研究了蕨根淀粉高效提取工艺及过氧化氢漂白技术,研究了蕨根淀粉的糊化特性、流变特性、老化特性及膨化特性,为蕨根淀粉的深加工提供理论参考。蕨根淀粉提取的最佳工艺条