物流借阅平台中旅行商问题的研究
发布时间：2021-01-26 14:40
随着“互联网+”思维与传统图书馆行业的不断碰撞,图书馆的服务模式以及服务水平产生了巨大变化,费时费力的传统借阅模式已经不能很好地满足人们的需求,因此,本文提出了“物流借阅”概念,并设计实现了物流借阅平台。物流配送是物流借阅平台的最后一环,也是至关重要的一环。该环节的设计实现,关系到读者的用户体验和图书馆的配送成本,因此物流配送最佳路径的选择成为了本论文的研究核心。如何合理设置配送路线能够使总成本最小且工作人员工作量大致相同,本文从实际场景出发进行研究,抽象出多目标多旅行商问题（MOMTSP）。MO-MTSP问题是多目标优化与多旅行商问题的结合,本身约束条件复杂且可行域极广,因此该问题没有经典TSP问题那么广泛的研究。蚁群算法作为解决TSP问题的经典算法,它利用信息素蒸发机制、启发式信息诱导机制找出最优解,但是,经典蚁群算法不适用于MO-MTSP问题。本文提出了改进蚁群算法来解决上述问题,改进算法底层基于经典蚁群系统ACS,通过改进蚂蚁设定使得蚂蚁可携带更多的信息来完成工作,随机初始化信息素初值策略使得改进算法搜索范围更广,提升找到最优解的可能性。然后通过引入确定性选择旅行商策略和引入局...
【文章来源】：电子科技大学四川省 211工程院校 985工程院校 教育部直属院校
【文章页数】：92 页
【学位级别】：硕士
【部分图文】：
物流配送示意图
MTSP转换为TSP
电子科技大学硕士学位论文8第二章图书配送物流中的多目标多旅行商问题多目标多旅行商问题目前的研究较少，它是多目标优化与多旅行商问题的结合，是传统旅行商问题的扩展和延伸。因此，本章主要围绕这两个问题进行讨论，包括相关理论、MO-MTSP问题的线性规划研究等，然后结合实际应用场景，给出最后的问题模型。最后，介绍逼近理想解排序法（TOPSIS），用于从获得的Pareto最优前沿中根据实际情况选择最优解。2.1多旅行商问题多旅行商问题（MTSP）作为传统旅行商问题（TSP）的扩展与延伸，其问题大致可以描述为：有n座需要遍历的城市和m名旅行商，旅行商需从起始点（仓库城市）出发，遍历完所有城市后最终返回起始点，要求除仓库城市外，所有城市有且只能被一名旅行商访问一次。求出满足上述条件的最短路径选择方案。我们发现，TSP问题其实就是MTSP问题中的一种特例（m=1）。一些研究者提出解决MTSP可以转换为求解TSP问题[8]，通过引入(m-1)个人工仓库(n+1,…,n+m-1)将具有m个旅行商、n个城市的MTSP问题转换为一个具有(n+m-1)个城市的TSP问题。如图2-1所示为m=3，n=7的MTSP问题，经过转换变为图2-2所示的n=9的TSP问题。其中，城市8和9就是引入的人工仓库（可以看作仓库城市1的复制，且城市1与人工仓库的距离无穷大）。图2-1MTSP问题的一个解图2-2MTSP转换为TSP
【参考文献】：
期刊论文
[1]基于K-means信息挥发速率动态调整的改进蚁群算法[J]. 王铁,胡泓. 机械与电子. 2020(02)
[2]蚁群遗传混合算法在求解旅行商问题上的应用[J]. 卓雪雪,苑红星,朱苍璐,钱鹏. 价值工程. 2020(02)
[3]基于TSP问题的动态蚁群遗传算法[J]. 陶丽华,马振楠,史朋涛,王瑞峰. 机械设计与制造. 2019(12)
[4]“互联网+”背景下公共图书馆跨界服务尝试——以广州图书馆“送书上门”为例[J]. 吴伟潮. 图书馆界. 2019(02)
[5]动态蚁群遗传混合算法在煤炭运输中的应用[J]. 朱兴林. 自动化与仪器仪表. 2018(09)
[6]“互联网+”背景下图书馆与利益相关者间跨界资源整合研究[J]. 徐双. 图书馆工作与研究. 2017(03)
[7]苏州图书馆网上借阅社区投递服务探析[J]. 幸娅. 新世纪图书馆. 2015(11)
[8]利用LoadRunner实现网页负载压力测试[J]. 董跃华,彭稷栋. 江西理工大学学报. 2010(05)
[9]基于LoadRunner的Web负载测试[J]. 伊文斌,郑剑. 江西理工大学学报. 2008(04)
[10]热轧计划中的多旅行商问题及其计算方法[J]. 黄可为,汪定伟. 计算机应用研究. 2007(07)
博士论文
[1]基于改进蚁群算法的物流配送车辆路径优化研究[D]. 张家善.辽宁工程技术大学 2014
[2]蚁群算法改进及应用研究[D]. 刘波.燕山大学 2010
硕士论文
[1]改进的混合型蚁群算法及其应用[D]. 孙晶.中北大学 2014
[2]求解多目标优化问题的混合遗传算法的研究与应用[D]. 李中林.东北大学 2012
本文编号：3001289
【文章来源】：电子科技大学四川省 211工程院校 985工程院校 教育部直属院校
【文章页数】：92 页
【学位级别】：硕士
【部分图文】：
物流配送示意图
MTSP转换为TSP
电子科技大学硕士学位论文8第二章图书配送物流中的多目标多旅行商问题多目标多旅行商问题目前的研究较少，它是多目标优化与多旅行商问题的结合，是传统旅行商问题的扩展和延伸。因此，本章主要围绕这两个问题进行讨论，包括相关理论、MO-MTSP问题的线性规划研究等，然后结合实际应用场景，给出最后的问题模型。最后，介绍逼近理想解排序法（TOPSIS），用于从获得的Pareto最优前沿中根据实际情况选择最优解。2.1多旅行商问题多旅行商问题（MTSP）作为传统旅行商问题（TSP）的扩展与延伸，其问题大致可以描述为：有n座需要遍历的城市和m名旅行商，旅行商需从起始点（仓库城市）出发，遍历完所有城市后最终返回起始点，要求除仓库城市外，所有城市有且只能被一名旅行商访问一次。求出满足上述条件的最短路径选择方案。我们发现，TSP问题其实就是MTSP问题中的一种特例（m=1）。一些研究者提出解决MTSP可以转换为求解TSP问题[8]，通过引入(m-1)个人工仓库(n+1,…,n+m-1)将具有m个旅行商、n个城市的MTSP问题转换为一个具有(n+m-1)个城市的TSP问题。如图2-1所示为m=3，n=7的MTSP问题，经过转换变为图2-2所示的n=9的TSP问题。其中，城市8和9就是引入的人工仓库（可以看作仓库城市1的复制，且城市1与人工仓库的距离无穷大）。图2-1MTSP问题的一个解图2-2MTSP转换为TSP
【参考文献】：
期刊论文
[1]基于K-means信息挥发速率动态调整的改进蚁群算法[J]. 王铁,胡泓. 机械与电子. 2020(02)
[2]蚁群遗传混合算法在求解旅行商问题上的应用[J]. 卓雪雪,苑红星,朱苍璐,钱鹏. 价值工程. 2020(02)
[3]基于TSP问题的动态蚁群遗传算法[J]. 陶丽华,马振楠,史朋涛,王瑞峰. 机械设计与制造. 2019(12)
[4]“互联网+”背景下公共图书馆跨界服务尝试——以广州图书馆“送书上门”为例[J]. 吴伟潮. 图书馆界. 2019(02)
[5]动态蚁群遗传混合算法在煤炭运输中的应用[J]. 朱兴林. 自动化与仪器仪表. 2018(09)
[6]“互联网+”背景下图书馆与利益相关者间跨界资源整合研究[J]. 徐双. 图书馆工作与研究. 2017(03)
[7]苏州图书馆网上借阅社区投递服务探析[J]. 幸娅. 新世纪图书馆. 2015(11)
[8]利用LoadRunner实现网页负载压力测试[J]. 董跃华,彭稷栋. 江西理工大学学报. 2010(05)
[9]基于LoadRunner的Web负载测试[J]. 伊文斌,郑剑. 江西理工大学学报. 2008(04)
[10]热轧计划中的多旅行商问题及其计算方法[J]. 黄可为,汪定伟. 计算机应用研究. 2007(07)
博士论文
[1]基于改进蚁群算法的物流配送车辆路径优化研究[D]. 张家善.辽宁工程技术大学 2014
[2]蚁群算法改进及应用研究[D]. 刘波.燕山大学 2010
硕士论文
[1]改进的混合型蚁群算法及其应用[D]. 孙晶.中北大学 2014
[2]求解多目标优化问题的混合遗传算法的研究与应用[D]. 李中林.东北大学 2012
本文编号：3001289
本文链接：https://www.wllwen.com/kejilunwen/sousuoyinqinglunwen/3001289.html
