[发明专利]一种基于MapReduce的公共交通出行路径规划索引方法

摘要

本发明涉及一种基于MapReduce的公共交通出行路径规划索引方法，具体包括以下步骤：S1.确定时态图G的顶点集V上的全序关系，根据确定的顶点集V的全序关系对时态图G进行子图的划分；S2.对于划分的每个子图，分别使用MapReduce集群中的各个计算节点读取其分区数据，然后通过Map函数计算每个子图的弱规范路径，并将结果以映射形式保存在弱规范路径索引集I中；S3.使用Cleanup函数将弱规范路径索引集I中的每个映射转成键值对；S4.使用Reduce函数将键值对中键等于顶点vi且顶点vi是起点的映射加入集合Iout中，把键等于顶点vj且顶点vj是终点的映射加入集合Iin中，然后按照分布式时间路径索引的定义，对集合Iout和集合Iin中的映射进行排序，最后得到时态图G的分布式时间路径索引。

主权项

1.一种基于MapReduce的公共交通出行路径规划索引方法，其特征在于，应用MapReduce计算框架的Map函数、Cleanup函数和Reduce函数进行分布式时间路径索引的构建，具体包括以下步骤：S1.确定时态图G的顶点集V上的全序关系，根据确定的顶点集V的全序关系对时态图G进行子图的划分；S2.对于划分的每个子图，分别使用MapReduce集群中的各个计算节点读取其分区数据，然后通过Map函数计算每个子图的弱规范路径，并将结果以映射形式保存在弱规范路径索引集I中；S3.使用Cleanup函数将弱规范路径索引集I中的每个映射转成键值对；S4.使用Reduce函数将键值对中键等于顶点v_i且顶点v_i是起点的映射加入集合I_out中，把键等于顶点v_j且顶点v_j是终点的映射加入集合I_in中，然后按照分布式时间路径索引的定义，对集合I_out和集合I_in中的映射进行排序，最后得到时态图G的分布式时间路径索引。