[发明专利]基于蚁群优化算法的书籍无人配送方法及计算机设备

说明书

本发明公开一种基于蚁群优化算法的书籍无人配送方法及计算机设备，该方法步骤包括：S01.预先将多个配送机器人与控制中心建立连接；S02.控制中心接收到借阅人或还书人通过借还终端发送的借书请求时，对接收到的借还请求进行解析，获取得到所需借阅书籍或待还书籍的信息以及配送目标地址；S03.控制各目标配送机器人启动配送任务，优先启动借书配送以及还书任务的取书操作，采用蚁群优化算法搜索从起始点到各目标点的最优路径，当完成当前配送任务、等待新配送任务的空闲时段，启动将待还书籍配送至指定还书点。本发明能够实现书籍借还的无人自动配送，同时配送效率高、开销低等优点。

技术领域

本发明涉及智慧书籍馆技术领域，尤其涉及一种基于蚁群优化算法的书籍无人配送方法及计算机设备。

背景技术

目前对于书籍馆中书籍的借阅，均是采用人工扫描登记的方式，即由借阅人在书籍馆中找到所需借阅书籍后，由书籍管理员进行扫描登记，记录借阅信息，借阅人需要还书时则需要再次到书籍馆，由书籍管理员重新进行扫描纪录以消除借书纪录。人工登记的借还方式智能化程度低，不仅需要配置专门的书籍管理员，而且借阅人也必须特地往返书籍馆，不仅费时费力且非常不便利，尤其是当不便于前往书籍馆时，则无法完成借还书操作。

为解决上述问题，有从业者提出通过构建自助借书系统来实现借书操作的智能化，该类方案通常是通过搭建自助柜体来存储书籍，然后由借阅人通过自助终端来选择所需借阅的书籍，自助柜体再按照借阅人指令输送出对应的书籍。如专利申请CN202010570757.X公开一种自助借书方法及自助借书装置，该方案即是通过将书籍放置在一个柜体的格口中，书籍与柜体的格口对应，借阅人通过选取格口对应的书籍信息来选定所需要借阅书籍，然后由系统服务器控制对应的格口开启以实现自助借阅书籍。但是上述基于自助柜体的借书方案，借阅人仍然必须前往指定的自助柜体进行借阅，智能化程度仍然不高，无法实现真正的无人自助借书。

无人配送即是通过机器人来完成物品从起始点到终点的配送，可以大大的节省人力资源、提高便利性。无人配送目前主要是应用于快递、中小型商品的配送。如果将无人配送方式应用于自助借书，即通过机器人来完成从书籍馆或自助柜体到借阅人所在位置的自动配送，可以实现真正的无人自助借书，大大提高借书的便利性以及效率。但是与常规商品配送所不同的，书籍借阅后相应的必然会伴随书籍的归还操作。即针对于无人自助借书，会包含两个配送流程：不仅需要机器人完成从书籍馆或自助柜体到借阅人的借书配送，同时还需要完成从借阅人到书籍馆或自助柜体的书籍归还配送，因而会存在以下问题：

1、传统商品的无人配送方式就不存在商品的归还流程，若直接按照传统无人配送方式进行借还书配送，会导致借还整体执行效率不高的问题，即传统商品的无人配送方式并不适用于实现书籍借还的无人配送。

2、路径规划是无人配送中的关键，而传统配送任务中路径规划是直接由起始点到目标点，即单点至单点的路径规划，而书籍的借还配送过程中，会存在多个配送地址，即是单点到多点的配送，且还书与借书的操作不同，直接采用传统配送方式进行书籍的借还配送会导致整体配送效率低且开销大。

综上，如何整合借还配送任务以尽可能提高配送效率、降低配送开销是亟待解决的问题。

发明内容

本发明要解决的技术问题就在于：针对现有技术存在的技术问题，本发明提供一种基于蚁群优化算法的书籍无人配送方法及计算机设备，能够实现书籍借还的无人自动配送，同时能够充分整合借还书流程，有效提高借还整体执行效率以及灵活性，同时降低整体配送成本。

为解决上述技术问题，本发明提出的技术方案为：

一种基于蚁群优化算法的书籍无人配送方法，步骤包括：

S01.配送互联网构建：预先将多个配送机器人与控制中心建立连接；