物流借阅平台中旅行商问题的研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:huli890615
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着“互联网+”思维与传统图书馆行业的不断碰撞,图书馆的服务模式以及服务水平产生了巨大变化,费时费力的传统借阅模式已经不能很好地满足人们的需求,因此,本文提出了“物流借阅”概念,并设计实现了物流借阅平台。物流配送是物流借阅平台的最后一环,也是至关重要的一环。该环节的设计实现,关系到读者的用户体验和图书馆的配送成本,因此物流配送最佳路径的选择成为了本论文的研究核心。如何合理设置配送路线能够使总成本最小且工作人员工作量大致相同,本文从实际场景出发进行研究,抽象出多目标多旅行商问题(MOMTSP)。MO-MTSP问题是多目标优化与多旅行商问题的结合,本身约束条件复杂且可行域极广,因此该问题没有经典TSP问题那么广泛的研究。蚁群算法作为解决TSP问题的经典算法,它利用信息素蒸发机制、启发式信息诱导机制找出最优解,但是,经典蚁群算法不适用于MO-MTSP问题。本文提出了改进蚁群算法来解决上述问题,改进算法底层基于经典蚁群系统ACS,通过改进蚂蚁设定使得蚂蚁可携带更多的信息来完成工作,随机初始化信息素初值策略使得改进算法搜索范围更广,提升找到最优解的可能性。然后通过引入确定性选择旅行商策略和引入局部搜索算子,使得算法能够更好地照顾总成本和“振幅”指标,有效改善解的质量。最后,通过Pareto过滤器筛选出Pareto最优前沿,使用TOPSIS方法从中找出最优解用于物流借阅平台。通过若干组对比实验,证明了改进蚁群算法具有很强的搜索能力,能够找到满足本文实际需求的最优解。本文详细介绍了物流借阅平台的架构、总体设计和功能实现。物流借阅平台使用百度地图API技术生成各配送位置间的距离矩阵,应用于改进蚁群算法来实现图书配送路径最优化。平台包括后台管理系统和前台借阅系统,后台管理系统实现了图书管理、订单管理、人员管理、权限管理、运营管理、统计报表以及设置等功能,前台借阅系统选择微信小程序实现,拥有首页门户、图书、购物车、订单管理以及个人中心等功能。
其他文献
汉口原租界区经历了一百多年的风雨沧桑,见证了武汉近代历史的文化变迁,拥有大量历史遗存,是富有人文内涵的文化核心区。近年来,在城镇化和旅游化的双重背景下,城市开发建设过于注重经济效益,忽视了汉口原租界区内文化空间形态的整体性和城市文脉的连续性,导致片区内部空间形态破碎,现代文化与传统地域文化冲突愈加明显,文化底蕴和地域特色流失。在此背景下,本文通过对汉口原租界区进行文化梳理,对现状文化空间进行分类识
<正> 校长对体育工作应持怎样的态度呢?我认为:对体育工作的认识要不卑不亢,对于教育方针的贯彻要不偏不倚,对体育经费的使用要不挤不挪,对体育活动的安排要不占不让。下面就
反倾销是各国最常用的非关税贸易壁垒手段之一。中国已连续多年成为遭受反倾销调查最多的国家,而由中国发起的反倾销案件相对较少。中国是否应该通过增加反倾销诉讼来保护国内的竞争性产业?这一问题取决于中国反倾销案件的贸易救济效果。本文将从研究较少的农产品入手,以美国白羽肉鸡反倾销案和巴西白羽肉鸡反倾销案为例来评估两次对外反倾销案件的贸易救济效果。本文利用2006到2012年、2015到2019年中国海关数据
斜交桥梁在桥梁总数中所占比重仅次于正交桥梁。斜交桥梁的三维造型对桥安全检测信息的可视化、记录、组件二维展开图的绘制等有着重要的研究意义。研究了斜交角的存在对桥梁
目的:观察口腔鳞癌(oral squalnous—cell carcinoma,OSCC)与口腔正常黏膜中脑源性神经生长因子(brain—derivedneurotrophic factor,BDNF)及其酪氯酸激酶受体B(tyrosine kinaseB,TrkB
为适应军队研究生教育发展的新形势,军队高等教育院校普遍推进研究生课程教学改革,探索新的教学模式来提高课堂实效性。目前,空军军医大学在研究生课堂教学中引入开放式教学
新街口社区卫生服务中心是北京市西城区首批建设的重点社区卫生服务机构,自2008年成立以来,中心不断从便民、利民的角度出发,一手抓硬件建设,对中心和各站室内布局、设备配置
由于使用云块存储系统是OpenStack的Cinder,且Cinder默认使用的调度算法只是从存储节点的可用空间容量方面考虑,所以它不能够有效地保障卷请求的IOPS。针对这种情况,综合考虑存储节点的可用空间容量和I/O吞吐量两个方面,同时基于APX-hard多维向量集装箱(Vector Bin Packing)算法,提出了一个多维离线调度算法(MVCFD)。实验结果表明,该算法与现有的块存储调度算
农业领域本体的构建将为农业垂直搜索引擎提供知识组织基础。在对本体构建技术进行深入研究的基础上,设计实现基于文献的农业领域本体构建方法。使用Web数据抽取技术获取农业文献,通过对文献分词和清洗,自动提取领域概念,并用关联分析和改进的层次聚类发现领域概念间关系,构建农业领域本体。通过实验验证,该方法提高了领域概念间关系聚类效果和领域本体构建效果。最后加以应用实施,实现了基于本体的农业垂直搜索引擎。
进入21世纪以来,伴随着世界性的终身教育、终身学习与建设学习型社会呼声的高涨,社区教育作为终身教育的重要组成部分和学习型社会建设的重要阵地,其地位和作用日益突显。我