[发明专利]一种基于大数据的寻路方法和系统

摘要

本申请公开了一种基于大数据的寻路方法和系统，包括：预处理路线数据建立搜索库；通过空间四叉树在搜索库中确定对应所述起始点的起始路段和对应所述终止点的终止路段；将起始路段作为查询路段，放入第一路段集合；从路段表中搜索所述查询路段的路段数据，得到所述查询路段的驶出路段，生成下一路段集合，放入驶出路段数据；判断下一路段集合中是否有终止路段，若没有则执行上一步，若有则选择最短的一组作为寻路结果。通过建立搜索库，使用空间四叉树在搜索库中确定起始路段和终止路段，从路段表中搜索路段的路段数据，并判断是否有终止路段，能够简单的在大数据环境下运行，相较于传统的寻路方法，本申请的方法更简单，速度更快，更高效。