基于读者馆际互借TSP问题求解算省略进以长株潭城市群图书馆发展为例姜勇峰.pdfVIP

DOI:10.16353/j.cnki.1000-7490.2013.06.027 信息系统 欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟欟 ， ， ( ， 4 11105) ● 姜勇峰 肖可以 杨锦荣 湘潭大学 湖南 湘潭 * 基于读者馆际互借TSP 问题求解算法演进 ——— 以长株潭城市群图书馆发展为例 : ， 摘 要 文章着重探讨读者通过城市群 图书馆联机检索软件获取文献资料信息过程 中 如何获得联机典藏馆之间 的 最短路径排序 问题。针对单册文献借 阅，考虑读者到典藏馆的距离 ，设计 了冒泡排序算法; 针对 多册文献借 阅，考虑 文 献有序和无序 两种情形 ，设计 了相应的最优路径算法。 : ; ; ; 关键词 图书馆联盟 读者 馆 际互借 算法 Abstract: This article mainly discusses how to obtain the sequencing of the shortest path between online libraries when the readers use the library online retrieval software to seek document information. As for the borrowing of a single literature ，this article designs a bubble sort algorithm to take the distance between the reader and the library into account. As for the borrowing of many lit- eratures ，this article designs a corresponding optimal path algorithm to take the conditions of the literatures in order and in disorder into account. Keywords: library alliance; reader; interlibrary loan; algorithm 2011 ， 、 《 所拥有的文献， ［4］。 年 文化部 财政部联合下发了 关于推进全 满足外馆的读者需求 针对长株潭城市 、 、 ( ) ， 国美术馆 公共图书馆 文化馆 站 免费开放工作的 群图书馆发展及地理区位特征 馆际互借成为长株潭城市 》 ， ( 、 ) 群图书馆发展的一项个性化服务内容。 意见 后 湖南省县 市 区 公共图书馆馆长们提出 ［1］ (OPAC) ， 《 ( 、 )