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

权利要求书

1.一种基于云计算平台的物流配送方法，其步骤包括：

1)获取每个配送节点的坐标信息；

2)从Hadoop平台的分布式文件系统读取参数并初始化蚁群算法，并构建节点距离矩阵和路径转移概率矩阵；

3)通过所述参数、节点距离矩阵、路径转移概率矩阵来进行启发式的路径搜索，将基本的蚁群优化算法并行化改写MapReduce的结构；

4)输出蚁群优化算法搜索到的最短路径信息，并根据所述最短路径信息进行物流配送；在步骤3)中，采用Partition欺骗的方式优化中间结果传送的方式，通过重构Partition函数对map输出的数据重新分区，采用hash函数构建一个虚假的映射关系将大量分散的数据集中映射到reduce任务上统一处理，将所有路径边上跨越同一个节点的边分发到同一节点上。

2.根据权利要求1所述的基于云计算平台的物流配送方法，其特征在于，步骤2)中数据参数存储于Hadoop平台的分布式文件系统，通过map任务将参数数据读取，利用MapReduce的默认输入格式读取参数。

3.根据权利要求1所述的基于云计算平台的物流配送方法，其特征在于，步骤3)中路径搜索为每一只蚂蚁建立一个map任务，并开始路径搜索，搜索的结果经过combiner合并化简输出结果并输出到Hadoop平台的分布式文件系统临时空间，然后再经过partition重新分区将数据映射到reduce，reduce对map所找到的最短路径进行信息素更新。