摘要: 随着“互联网+”思维与传统图书馆行业的不断碰撞，图书馆的服务模式以及服务水平产生了巨大变化，费时费力的传统借阅模式已经不能很好地满足人们的需求，因此，本文提出了“物流借阅”概念，并设计实现了物流借阅平台。 物流配送是物流借阅平台的最后... 展开 随着“互联网+”思维与传统图书馆行业的不断碰撞，图书馆的服务模式以及服务水平产生了巨大变化，费时费力的传统借阅模式已经不能很好地满足人们的需求，因此，本文提出了“物流借阅”概念，并设计实现了物流借阅平台。 物流配送是物流借阅平台的最后一环，也是至关重要的一环。该环节的设计实现，关系到读者的用户体验和图书馆的配送成本，因此物流配送最佳路径的选择成为了本论文的研究核心。如何合理设置配送路线能够使总成本最小且工作人员工作量大致相同，本文从实际场景出发进行研究，抽象出多目标多旅行商问题（MO-MTSP）。 MO-MTSP问题是多目标优化与多旅行商问题的结合，本身约束条件复杂且可行域极广，因此该问题没有经典TSP问题那么广泛的研究。蚁群算法作为解决TSP问题的经典算法，它利用信息素蒸发机制、启发式信息诱导机制找出最优解，但是，经典蚁群算法不适用于MO-MTSP问题。本文提出了改进蚁群算法来解决上述问题，改进算法底层基于经典蚁群系统ACS，通过改进蚂蚁设定使得蚂蚁可携带更多的信息来完成工作，随机初始化信息素初值策略使得改进算法搜索范围更广，提升找到最优解的可能性。然后通过引入确定性选择旅行商策略和引入局部搜索算子，使得算法能够更好地照顾总成本和“振幅”指标，有效改善解的质量。最后，通过Pareto过滤器筛选出Pareto最优前沿，使用TOPSIS方法从中找出最优解用于物流借阅平台。通过若干组对比实验，证明了改进蚁群算法具有很强的搜索能力，能够找到满足本文实际需求的最优解。 本文详细介绍了物流借阅平台的架构、总体设计和功能实现。物流借阅平台使用百度地图API技术生成各配送位置间的距离矩阵，应用于改进蚁群算法来实现图书配送路径最优化。平台包括后台管理系统和前台借阅系统，后台管理系统实现了图书管理、订单管理、人员管理、权限管理、运营管理、统计报表以及设置等功能，前台借阅系统选择微信小程序实现，拥有首页门户、图书、购物车、订单管理以及个人中心等功能。 收起