[发明专利]一种路线规划方法及装置

说明书

本发明公开了一种路线规划方法及装置，可根据接收到的携带有起点和终点的路线规划请求，确定起点和终点的地理区域跨度，并根据预置的地理区域跨度与路线等级的对应关系，确定与所述起点和终点的地理区域跨度相匹配的路线等级，以及根据路线等级不低于确定出的路线等级的各路线，规划出从所述起点到终点的路线。即，在获取到用户请求的路线起终点之后，可优先选择路线等级不低于与该路线起终点的地理区域跨度相匹配的路线等级的路线，以规划出从所述起点到终点的路线，从而解决了现有的路线规划方法存在的耗时较长、效率较低以及确定的换乘路线的合理性较差等的问题。

技术领域

本发明涉及地理信息系统领域，尤其涉及一种路线规划方法及装置。

背景技术

目前，由于查找不便、效率较低、耗时较长等的原因，多数城市中的公共交通出行比例往往偏低，人们更愿意通过自助驾车等方式达到出行的目的。但是，自助驾车等方式很容易造成城市中交通的拥堵以及对城市环境的污染。因而，为了吸引更多的驾车用户选择公交出行，就需要保证公共交通中路线确定的便捷性、合理性以及高效性。

具体地，现有的路线规划的主要方式为：分别确定距离起点最近的第一站点和距离终点最近的第二站点，分别以所述第一站点和第二站点为起点进行双向广度搜索路线，直至搜索到相同的路线，根据搜索到的所述相同的路线还原出从所述第一站点到第二站点的路线，将该路线确定为从起点到所述终点的路线。这种方案虽然能够在稀疏的公交路网中快速地完成计算，但是，在密集的公交路网中，由于线路数量庞大，线路与线路的站点之间的换乘关系较为复杂，若按照前述双向广度搜索的方式进行寻路，往往耗时较长、效率较低，并且，上述方式在进行双向广度搜索的过程中并不区分路线的路线等级，即，所有的路线均参与计算，因此，若最终规划出的从所述起点到所述终点的路线包括多种换乘方式时，可能会存在规划出的多种换乘方式中的各路线的路线等级差异较大，进而使得规划出的路线的合理性较差，用户的体验较差。

综上所述，现有的路线规划方法存在耗时较长、效率较低、以及所得到的换乘路线的合理性较差等的问题。

发明内容

本发明实施例提供了一种路线规划方法及装置，用以解决现有的路线规划方法所存在的耗时较长、效率较低以及确定的换乘路线的合理性较差等的问题。

本发明实施例提供了一种路线规划方法，包括：

接收携带起点和终点的路线规划请求；

确定所述起点和终点的地理区域跨度；

根据预置的地理区域跨度与路线等级的对应关系，确定与所述起点和终点的地理区域跨度相匹配的路线等级；

根据路线等级不低于确定出的路线等级的各路线，规划出从所述起点到终点的路线。

本发明实施例还提供了一种路线规划装置，包括：

规划请求接收模块，用于接收携带起点和终点的路线规划请求；

地理区域确定模块，用于确定所述起点和终点的地理区域跨度；

路线等级确定模块，用于根据预置的地理区域跨度与路线等级的对应关系，确定与所述起点和终点的地理区域跨度相匹配的路线等级；

路线规划模块，用于根据路线等级不低于确定出的路线等级的各路线，规划出从所述起点到终点的路线。

本发明有益效果如下：