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

权利要求书

1.一种路线规划方法，其特征在于，用于公交换乘路线的规划，包括：

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

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

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

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

2.如权利要求1所述的方法，其特征在于，确定所述起点和终点的地理区域跨度，包括：

确定所述起点所在的地理区域位置或确定与所述起点距离不大于设定距离阈值的第一站点所在的地理区域位置；

确定所述终点所在的地理区域位置或确定与所述终点距离不大于设定距离阈值的第二站点所在的地理区域位置；

根据所述起点所在的地理区域位置或所述第一站点所在的地理区域位置，以及，所述终点所在的地理区域位置或所述第二站点所在的地理区域位置，确定所述起点和终点的地理区域跨度。

3.如权利要求1所述的方法，其特征在于，所述地理区域跨度与路线等级的对应关系包括以下任意一种或多种：

地理区域跨度为跨省，对应的路线等级为跨省级；

地理区域为同省跨市，对应的路线等级为跨市主干级和/或跨市支线级；

地理区域为同市跨区县，对应的路线等级为市内主干级和/或市内支线级；

地理区域为同区县跨乡村，对应的路线等级为区县主干级和/或区县支线级。

4.如权利要求3所述的方法，其特征在于，根据预置的地理区域跨度与路线等级的对应关系，确定与所述起点和终点的地理区域跨度相匹配的路线等级，包括：

若确定所述起点和终点的地理区域跨度为跨省，则确定与所述起点和终点的地理区域跨度相匹配的路线等级为跨省级；和/或，

若确定所述起点和终点的地理区域跨度为同省跨市，则确定与所述起点和终点的地理区域跨度相匹配的路线等级为跨市主干级和/或跨市支线级；和/或，

若确定所述起点和终点的地理区域跨度为同市跨区县，则确定与所述起点和终点的地理区域跨度相匹配的路线等级为市内主干级和/或市内支线级；和/或，

若确定所述起点和终点的地理区域跨度为同区县跨乡村，则确定与所述起点和终点的地理区域跨度相匹配的路线等级为区县主干级和/或区县支线级。

5.如权利要求1所述的方法，其特征在于，根据路线等级不低于确定出的路线等级的各路线，规划出从所述起点到终点的路线，包括：

基于集合求交法对路线等级不低于确定出的路线等级的各路线进行计算，以规划出从所述起点到终点的路线；或者，

基于图算法对路线等级不低于确定出的路线等级的各路线进行计算，以规划出从所述起点到终点的路线。

6.如权利要求1～5任一项所述的方法，其特征在于，所述方法还包括：设置地理区域跨度与路线等级的对应关系，具体包括：

针对任一路线，根据所述路线的起点和终点的地理区域跨度和/或所述路线所匹配的道路的道路等级，确定出所述路线的路线等级；

根据各路线的路线等级以及该路线的起点和终点的地理区域跨度，建立地理区域跨度与路线等级的对应关系。