[发明专利]一种基于云计算平台的物流配送方法

摘要

本发明公开了一种基于云计算平台的物流配送方法，将蚁群优化算法应用于物流配送的路径规划中，并基于hadoop云计算平台实现蚁群优化算法的并行化处理，实现大规模的物流配送。本发明利用hadoop平台的HDFS（Hadoop Distributed File System）分布式文件系统和MapReduce并行编程框架实现蚁群优化算法，通过MapReduce将蚁群优化算法并行化，加速每轮迭代时间，并利用HDFS分布式文件系统来存储参数和中间文件，利用HDFS的高效率、高可靠性来提高蚁群优化算法的参数读取更新速度，加速路径搜索进程。

主权项

一种基于云计算平台的物流配送方法，其步骤包括：1)获取每个配送节点的坐标信息；2)从Hadoop平台的分布式文件系统读取参数并初始化蚁群算法，并构建节点距离矩阵和路径转移概率矩阵；3)通过所述参数、节点距离矩阵、路径转移概率矩阵来进行启发式的路径搜索，将基本的蚁群优化算法并行化改写MapReduce的结构；4)输出蚁群优化算法搜索到的最短路径信息，并根据所述最短路径信息进行物流配送；在步骤3)中，采用Partition欺骗的方式优化中间结果传送的方式，通过重构Partition函数对map输出的数据重新分区，采用hash函数构建一个虚假的映射关系将大量分散的数据集中映射到reduce任务上统一处理，将所有路径边上跨越同一个节点的边分发到同一节点上。