摘要
目前，网络购物已经融入了中国居民的日常生活。与此同时，中国高校的在校学生规模也在不断扩大，在校大学生成为了网络购物的主要群体。因此，高校校园的快递配送业务也在快速发展，同时也不可避免的存在着各种问题。不仅如此，对于校园内的文件传递、图书借还等短途物流配送服务，现有的校园物流配送方式也难以满足。针对这种情况，本文对校园物流配送问题进行了研究，提出了一种校园物流配送问题的解决方案，同时设计了一套完整的校园无人物流配送系统。本文完成的主要研究工作如下： ①对物流配送相关的车辆路径问题进行了研究，得到了SDVRP（Split Delivery Vehicle Routing Problem，SDVRP）问题的准确描述，总结了求解算法。最后提出了本文的校园物流配送的解决方案。 ②研究了物流订单的聚类问题，对问题进行了分析和描述，搭建校园物流订单聚类模型。此外，对聚类算法进行了研究，采用K-means++算法对聚类模型进行求解，并设计了聚类算法的求解流程。随后，对物流订单的分派问题进行了研究，搭建订单分派模型，并研究了装箱算法，采用降序最佳适配算法对模型进行求解，并设计了算法的求解流程。最后进行订单聚类和订单分派实验，得到模型的求解结果。 ③基于订单聚类和分派实验的结果，对无人物流车的路径规划问题进行了研究和分析，搭建了路径规划数学模型，将复杂的SDVRP问题转化为单台无人物流车的TSP（Travelling Salesman Problem，TSP）问题，降低求解难度。随后，研究了蚁群算法求解TSP问题，采用一种改进的MMAS（Min MaxAnt System，MMAS）算法对模型进行求解，得到物流车的规划路线。 ④对校园物流配送系统的设计策略进行了研究和分析，重点研究了高校配送环境的特点和现存问题，并对现有的物流配送模式进行对比，分析其优缺点。设计了一套校园物流配送系统，并对系统的数据层、应用层和服务层进行了详细的设计，同时设计了系统的总体服务流程以及取件和寄件服务流程。最后，对系统的部分功能进行了实现和测试。
NETL