城市街區(qū)自助圖書館圖書的回收任務規(guī)劃.pdf

1、隨著RFID技術(shù)的快速發(fā)展,其在圖書館中的應用也越來越深入,從最開始在圖書館內(nèi)使用該技術(shù)提高圖書館的服務質(zhì)量,到現(xiàn)在的將圖書館的服務延伸到城市的各個街區(qū),建立了城市街區(qū)自助圖書館,城市街區(qū)自助圖書館的出現(xiàn)極大的方便了讀者的借閱,并提高了圖書館的經(jīng)濟效益與社會效益,但由于各個自助圖書館所存書的數(shù)量有限,需要中心圖書館定期派車對各個自助圖書館的圖書進行回收,因此,為中心圖書館的圖書回收任務建立一個優(yōu)化的任務規(guī)劃將具有很大的經(jīng)濟效益。

2、　　 針對上述問題,本文提出了在三種不同情況下對自助圖書館圖書回收任務規(guī)劃優(yōu)化的方案,并且分別以面向路程最短、時間最短以及綜合考慮等上述三個優(yōu)化目標,提出了不同的圖書回收任務規(guī)劃方案。
　　 首先,本文對城市街區(qū)自助圖書館的產(chǎn)生背景及其系統(tǒng)構(gòu)成做了介紹,分析了它為圖書館帶來的變革,其次,介紹了相關(guān)的問題模型與解決問題所用的關(guān)鍵技術(shù),問題模型包括旅行商問題模型與車輛路由問題模型,旅行商問題模型是圖書館采用單車單次完成圖書回收任務

3、所用的模型,車輛路由問題模型是圖書館采用單車多次與多車來完成圖書回收任務所應用的模型,上述兩種問題模型均通過遺傳算法進行優(yōu)化求解,在提出的解決方案中,先是針對城市規(guī)模較小,且圖書館用于采購車輛的預算較多,有足夠資金購買大容量車輛的情況,提出了單車單次圖書回收任務規(guī)劃,又針對城市規(guī)模較小,且圖書館用于采購車輛的預算較少,不能購買大容量車輛的情況,提出了單車多次圖書回收任務規(guī)劃,然后針對規(guī)模較大的城市,需要使用多輛車才能完成圖書回收任務的情