随着RFID技术的快速发展,其在图书馆中的应用也越来越深入,从最开始在图书馆内使用该技术提高图书馆的服务质量,到现在的将图书馆的服务延伸到城市的各个街区,建立了城市街区自助图书馆,城市街区自助图书馆的出现极大的方便了读者的借阅,并提高了图书馆的经济效益与社会效益,但由于各个自助图书馆所存书的数量有限,需要中心图书馆定期派车对各个自助图书馆的图书进行回收,因此,为中心图书馆的图书回收任务建立一个优化的任务规划将具有很大的经济效益。针对上述问题,本文提出了在三种不同情况下对自助图书馆图书回收任务规划优化的方案,并且分别以面向路程最短、时间最短以及综合考虑等上述三个优化目标,提出了不同的图书回收任务规划方案。首先,本文对城市街区自助图书馆的产生背景及其系统构成做了介绍,分析了它为图书馆带来的变革,其次,介绍了相关的问题模型与解决问题所用的关键技术,问题模型包括旅行商问题模型与车辆路由问题模型,旅行商问题模型是图书馆采用单车单次完成图书回收任务所用的模型,车辆路由问题模型是图书馆采用单车多次与多车来完成图书回收任务所应用的模型,上述两种问题模型均通过遗传算法进行优化求解,在提出的解决方案中,先是针对城市规模较小,且图书馆用于采购车辆的预算较多,有足够资金购买大容量车辆的情况,提出了单车单次图书回收任务规划,又针对城市规模较小,且图书馆用于采购车辆的预算较少,不能购买大容量车辆的情况,提出了单车多次图书回收任务规划,然后针对规模较大的城市,需要使用多辆车才能完成图书回收任务的情况,提出了多车并行回收任务规划,最后,对于这三种不同的情况,通过实验使用遗传算法分别给出了以路程最短、时间最少及综合考虑两方面因素为目标函数的路线优化及任务分配方案。