Smart Delivery Service of Public Libraries Based on MTSP Problem
(1. Library of Jiangsu University of Science and Technology, Zhenjiang 212004, China; 2. School of Computer Science, Jiangsu University of Science and Technology, Zhenjiang 212004, China)
JIANG Xinzi1, AN Xiaoli1, GAO Shang2. Smart Delivery Service of Public Libraries Based on MTSP Problem[J]. Computer and Modernization, 2024, 0(09): 52-55.
[1] 吴伟潮. “互联网+”背景下公共图书馆跨界服务尝试——以广州图书馆“送书上门”为例[J]. 图书馆界, 2019(2):71-74.
[2] 王彦鑫. 物流借阅平台中旅行商问题的研究[D]. 成都:电子科技大学, 2020.
[3] 幸娅. 苏州图书馆网上借阅社区投递服务探析[J]. 新世纪图书馆, 2015(11):25-27.
[4] 高尚,杨静宇. 群智能算法及其应用[M]. 北京:中国水利水电出版社, 2006.
[5] BEKTAS T. The multiple traveling salesman problem: An overview of formulations and solution procedures[J]. Omega, 2006,34(3):209-219.
[6] KOTA L, JARMAI K. Mathematical modeling of multiple tour multiple traveling salesman problem using evolutionary programming[J]. Applied Mathematical Modeling, 2015,39(12):3410-3433.
[7] 张硕航,郭改枝. 多旅行商模型及其应用研究综述[J]. 计算机科技与探索, 2022,16(7):1516-1525.
[8] 王勇臻,陈燕,于莹莹. 求解多旅行商问题的改进分组遗传算法[J]. 电子与信息学报, 2017,39(1):198-199.
[9] 黄斌. 多目标优化问题的有效Pareto最优集[J]. 计算机与数字工程, 2009,37(2):28-34.
[10] 李天龙. 基于自组织优化算法的一类多旅行商问题[J]. 计算机应用, 2014,30(2):458-460
[11] 胡士娟,鲁海燕,黄洋,等. 求解工作量平衡多旅行商问题的改进遗传算法[[J]. 计算机工程与应用, 2019,55(17):150-155.
[12] CHEN C H, LEE Y C, CHEN A Y. A building information model enabled multiple traveling salesman problem for building interior patrols[J]. Advanced Engineering Informatics, 2021,47. DOI: 10.1016/j.aei.2020.101237.
[13] 邓昶博. 改进蚁群算法解决电商快递场景下的多目标多旅行商问题[D]. 广州:华南理工大学, 2018.
[14] 刘明,张培勇. 求解多旅行商问题的新混合遗传算法:以应急物资配送为例[J]. 系统管理学报, 2014,23(2):247-254.
[15] 孙晶. 改进的混合型蚁群算法及其应用[D]. 太原:中北大学, 2014.
[16] 江新姿,高尚. 改进的蚁群禁忌搜索混合算法[J]. 科学技术与工程, 2010,10(14):3514-3515.
[17] 刘波. 蚁群算法改进及应用研究[D]. 秦皇岛:燕山大学, 2010.
[18] 许彦辉. 基于摸石头过河算法在多目标优化问题中的应用研究[D]. 镇江:江苏科技大学, 2020.
[19] FISHER H, THOMPSON G L. Probabilistic Learning ComBinations of Local Job-shop Scheduling Rules[M]. Englewood Cliffs, NJ: Prentice-Hall, 1963:225-251
[20] GAO S, YU H L, QIU L, et al. The wading across stream algorithm[J]. International Journal of Computers and Applications, 2014,36(4):127-132.
[21] 张松灿,普杰信,司彦娜. 基于种群相似度的自适应改进蚁群算法及应用[J]. 计算机工程与应用, 2021,57(8):70-77.
[22] 陈思远,林丕源,黄沛杰. 指针网络改进遗传算法求解旅行商问题[J]. 计算机工程与应用, 2020,56(19):231-236.
[23] JIN S P. A hybrid genetic algorithm to solve TSP and MTSP[J]. Journal of Wuhan University of Technology, 2002,26(6):839-842.
[24] YU H, ZHANG K. Optimizing the greedy algorithm used in the TSP abstract problems[J]. Applied Mechanics and Materials, 2014,3512:2352-2355.
[25] 王原,陈名,邢立宁,等. 用于求解旅行商问题的深度智慧型蚁群优化算法[J]. 计算机研究与发展, 2021,58(8):1586-1598.
[26] VENKATACHALAM S, SUNDAR K, RATHINAM S. A two-stage approach for routing multiple unmanned aerial vehicles with stochastic fuel consumption[J]. Sensors, 2018,18(11). DOI: 10.3390/s18113756.
[27] JIANG C, WAN Z P, PENG Z H. A new efficient hybrid algorithm for large scale multiple traveling salesman problems[J]. Expert Systems with Applications, 2020,139. DOI: 10.1016/j.eswa.2019.112867.