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

权利要求书

1.一种公交路线规划方法，其特征在于，所述方法包括：

接收携带有出发地和目的地的公交路线规划请求；

根据所述出发地确定起点；

以所述起点开始进行公交路线规划，并在公交路线规划过程中每计算得到一个新的换乘站点时，计算规划得到的该新的换乘站点与起点之间的公交换乘路线的趋向性值，选择趋向性值大的公交换乘路线继续进行公交路线规划，其中趋向性值表示公交换乘路线的行驶方向趋向所述目的地的程度；

其中，计算规划得到的该新的换乘站点与起点之间的公交换乘路线的趋向性值，包括：

确定规划得到的该新的换乘站点与起点之间的公交换乘路线包含的公交路线，以及各公交路线在所述公交换乘路线中的最后一个站点；

针对每条公交路线，根据该公交路线在所述公交换乘路线中的最后一个站点之后的剩余站点与目的地的位置关系，确定该公交路线的趋向性值；

根据所述公交换乘路线包含的公交路线的趋向性值，得到所述公交换乘路线的趋向性值。

2.如权利要求1所述的方法，其特征在于，以所述起点开始进行公交路线规划，并在公交路线规划过程中每计算得到一个新的换乘站点时，计算规划得到的该新的换乘站点与起点之间的公交换乘路线的趋向性值，选择趋向性值大的公交换乘路线继续进行公交路线规划，包括：

步骤1、以所述起点开始进行公交路线规划，得到初始换乘站点；

步骤2、计算规划得到的各初始换乘站点到所述起点之间的公交换乘路线的趋向性值，将公交换乘路线按照趋向性值从大到小的顺序添加至预置的集合中；

步骤3、将集合中趋向性值最大的公交换乘路线作为参考路线，并以该参考路线中的最新换乘站点作为当前换乘站点进行公交路线规划，得到新的换乘站点；

步骤4、计算规划得到的该新的换乘站点与起点之间的公交换乘路线的趋向性值；

步骤5、将所述新的换乘站点与起点之间的公交换乘路线添加到所述集合中，并将所述参考路线从所述集合中删除，将所述集合中的公交换乘路线按照趋向性值从大到小的顺序进行排序；

重复执行前述步骤3-步骤5。

3.如权利要求1或2所述的方法，其特征在于，根据该公交路线在所述公交换乘路线中的最后一个站点之后的剩余站点与目的地的位置关系，确定该公交路线的趋向性值，包括：

计算该公交路线的所述剩余站点的坐标平均值，得到中心点坐标；

计算所述中心点坐标与所述目的地之间的距离值，根据所述距离值得到所述公交路线的趋向性值，其中距离值越大趋向性值越低。

4.如权利要求1或2所述的方法，其特征在于，根据该公交路线在所述公交换乘路线中的最后一个站点之后的剩余站点与目的地的位置关系，确定该公交路线的趋向性值，包括：

计算该公交路线的剩余站点分别到目的地之间的距离值；

根据最小距离值得到所述公交路线的趋向性值，其中距离值越大趋向性值越低。

5.如权利要求1或2所述的方法，其特征在于，根据所述公交换乘路线包含的公交路线的趋向性值，得到所述公交换乘路线的趋向性值，包括：

将所述公交换乘路线包含的公交路线的趋向性值的平均值确定为所述公交换乘路线的趋向性值。