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

说明书

本申请公开了一种公交路线规划方法及装置，该方法包括：接收携带有出发地和目的地的公交路线规划请求；根据所述出发地确定起点；以所述起点开始进行公交路线规划，并在公交路线规划过程中每计算得到一个新的换乘站点时，计算规划得到的该新的换乘站点与起点之间的公交换乘路线的趋向性值，选择趋向性值大的公交换乘路线继续进行公交路线规划，其中趋向性值表示公交换乘路线的行驶方向趋向所述目的地的程度。通过上述技术方案，计算公交换乘路线的趋向性值，选择趋向性值大的公交换乘路线继续进行公交路线规划，剔除掉趋向性值较低的公交换乘路线，因此减少了计算量，提高了公交路线规划的速度和效率。

技术领域

本申请涉及电子地图技术领域，更具体地说，涉及一种公交路规划方法及装置。

背景技术

目前，公交路线的规划过程中，同时从起点和终点进行公交路线规划，直到得到预置数量的从起点到终点的公交换乘路线，从起点进行公交路线规划和从终点进行公交路线规划的方法相同。

以从起点开始进行公交路线规划的过程为例对现有技术公交路线规划过程进行详细描述：

从起点开始，进行第一轮搜索：搜索途经起点的所有公交路线；针对途经起点的所有公交路线进行第二轮搜索：针对每条公交路线，计算该公交路线剩余的公交站点中距离起点最近的换乘站点，搜索途径该换乘站点的所有公交路线；针对第二轮搜索得到的公交路线进行第三轮搜索：针对每条公交路线，计算该公交路线的剩余的公交站点中距离前一个换乘站点最近的换乘站点，搜索途径该换乘站点的所有公交路线；依此进行多轮搜索，直到分别从起点和终点搜索到的相同公交路线，则得到公交换乘路线，依此直到得到预置数量的从起点到终点的公交换乘路线为止。

现有技术的公交路线规划过程中，每进行一轮搜索，均会对该轮搜索结果中的所有公交路线的换乘站点继续进行下一轮的公交路线搜索。而在公交路网数据中包含的公交路线、换乘站点数以万计，数量庞大，按照现有的公交路线规划方式计算量非常大、公交路线规划速度和效率较低。

发明内容

有鉴于此，本申请提供一种公交路线规划方法及装置，以减少计算量，提高公交路线规划速度和效率。

为了实现上述目的，现提出的方案如下：

一种公交路线规划方法，所述方法包括：

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

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

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

本申请还提供一种公交路线规划装置，所述装置包括：

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

起点确定单元，用于根据所述出发地确定起点；

规划单元，用于以所述起点开始进行公交路线规划，并在公交路线规划过程中每计算得到一个新的换乘站点时，计算规划得到的该新的换乘站点与起点之间的公交换乘路线的趋向性值，选择趋向性值大的公交换乘路线继续进行公交路线规划，直到得到预置数量的从出发地到目的地的公交换乘路线为止，其中趋向性值表示公交换乘路线的行驶方向趋向所述目的地的程度。