基于MapReduce的旅行时计算方法和装置

摘要

提出了一种基于MapReduce的旅行时计算方法和装置，该方法包括：根据旅行时计算网格获得要计算旅行时的总炮数及各炮点的炮点信息；根据旅行时计算半径计算各炮点的射线追踪波前面到达的范围；将每一炮点的炮点信息以及射线追踪波前面到达的范围作为一个结构体，压入到任务队列中；对所述任务队列进行任务切分，从而为每个Map计算进程分配任务，其中，每个Map计算进程的任务对应于该Map计算进程负责计算的一个或多个炮点，在Map计算阶段，各Map计算进程根据与其任务对应的各炮点的结构体读取所需要的速度模型数据进行旅行时计算，得到旅行时文件，在Reduce计算阶段，对Map计算阶段得到的旅行时文件进行归约。

主权项

一种基于MapReduce的旅行时计算方法，该方法包括：根据旅行时计算网格获得要计算旅行时的总炮数及各炮点的炮点信息；根据旅行时计算半径计算各炮点的射线追踪波前面到达的范围；将每一炮点的炮点信息以及射线追踪波前面到达的范围作为一个结构体，压入到任务队列中；对所述任务队列进行任务切分，从而为每个Map计算进程分配任务，其中，每个Map计算进程的任务对应于该Map计算进程负责计算的一个或多个炮点；以及在Map计算阶段，各Map计算进程根据与其任务对应的各炮点的结构体读取所需要的速度模型数据进行旅行时计算，得到旅行时文件，在Reduce计算阶段，对Map计算阶段得到的旅行时文件进行归约。