【技术实现步骤摘要】
一种基于MapReduce的公共交通出行路径规划索引方法
本专利技术涉及智能交通
，更具体地，涉及一种基于MapReduce的公共交通出行路径规划索引方法。
技术介绍
城市公共交通系统是现代化城市交通的重要组成部分，在当今城市社会生活中扮演着不可或缺的角色。使用公共交通工具的人们在出行前往往需要进行路线规划，繁忙的人们已经习惯了寻找公交站点、候车、坐车、换乘的出行方式，他们对于交通工具的选择越来越多，对于出行路线的选择也越来越多，对于出行的便利性需求越来越迫切，希望出行的时间更少一些，希望以更快速、更精准的方式完成出行目的。现已存在一些应用软件尝试帮助人们达到这样的出行目的，如百度地图和高德地图。然而，这些应用软件为用户规划出行路径时不考虑公共交通工具的时刻信息，用户在出行前无法从这些应用软件中知道在路径上到达每个站点的准确时间，即这些应用软件不考虑公交的时刻信息，给用户提供静态的路径规划。例如，广州地铁的乘客想查询从广州南站到广州塔站的地铁路线，这样的路线有很多条，当乘客想知道最早到达广州塔的路线时，由于静态的路径规划缺乏时间信息，无法知道乘客经过沿途每个...
【技术保护点】
1.一种基于MapReduce的公共交通出行路径规划索引方法，其特征在于，应用MapReduce计算框架的Map函数、Cleanup函数和Reduce函数进行分布式时间路径索引的构建，具体包括以下步骤：S1.确定时态图G的顶点集V上的全序关系，根据确定的顶点集V的全序关系对时态图G进行子图的划分；S2.对于划分的每个子图，分别使用MapReduce集群中的各个计算节点读取其分区数据，然后通过Map函数计算每个子图的弱规范路径，并将结果以映射形式保存在弱规范路径索引集I中；S3.使用Cleanup函数将弱规范路径索引集I中的每个映射转成键值对；S4.使用Reduce函数将键值...
【技术特征摘要】
1.一种基于MapReduce的公共交通出行路径规划索引方法，其特征在于，应用MapReduce计算框架的Map函数、Cleanup函数和Reduce函数进行分布式时间路径索引的构建，具体包括以下步骤：S1.确定时态图G的顶点集V上的全序关系，根据确定的顶点集V的全序关系对时态图G进行子图的划分；S2.对于划分的每个子图，分别使用MapReduce集群中的各个计算节点读取其分区数据，然后通过Map函数计算每个子图的弱规范路径，并将结果以映射形式保存在弱规范路径索引集I中；S3.使用Cleanup函数将弱规范路径索引集I中的每个映射转成键值对；S4.使用Reduce函数将键值对中键等于顶点vi且顶点vi是起点的映射加入集合Iout中，把键等于顶点vj且顶点vj是终点的映射加入集合...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。