[发明专利]用于确定公交站点之间的距离的方法和装置

说明书

本说明书的实施例提供了用于确定公交站点之间的距离的方法、装置、计算设备和机器可读存储介质。该方法包括：在M个轨迹点中，确定公交线路的N个站点分别对应的N个目标轨迹点，N为大于1的正整数，M为大于或等于N的正整数，其中：M个轨迹点的连线用于表示在公交线路上的公交运行轨迹，N个目标轨迹点在公交运行轨迹上遵循与N个站点对应的先后顺序；在N个站点各自与M个轨迹点中任意的N个轨迹点的距离的总和当中，N个站点与对应的目标轨迹点的距离的总和是最小的；基于N个目标轨迹点，确定N个站点中的各站点之间的距离。

技术领域

本说明书的实施例涉及信息技术领域，并且更具体地，涉及用于确定公交站点之间的距离的方法、装置、计算设备和机器可读存储介质。

背景技术

公共交通是城市综合交通系统中的重要组成部分。随着社会经济的发展和公共交通的不断完善，乘坐公共交通工具出行已经成为居民的主要出行方式之一，因此合理地评价和规划公交线网显得尤为重要。

在评价和规划公交线网时，通常需要获取关于公交线路、站点等相关信息，那么如何得到相应的信息成为需要解决的问题之一。

发明内容

鉴于此，本说明书的实施例提供了用于确定公交站点之间的距离的方法、装置、计算设备和机器可读存储介质。

一方面，本说明书的实施例提供了一种用于确定公交站点之间的距离的方法，包括：在M个轨迹点中，确定公交线路的N个站点分别对应的N个目标轨迹点，N为大于1的正整数，M为大于或等于N的正整数，其中：所述M个轨迹点的连线用于表示在所述公交线路上的公交运行轨迹，所述N个目标轨迹点在所述公交运行轨迹上遵循与所述N个站点对应的先后顺序；在所述N个站点各自与所述M个轨迹点中任意的N个轨迹点的距离的总和当中，所述N个站点与对应的目标轨迹点的距离的总和是最小的；基于所述N个目标轨迹点，确定所述N个站点中的各站点之间的距离。

另一方面，本说明书的实施例提供了一种用于确定公交站点之间的距离的装置，包括：第一确定单元，其在M个轨迹点中，确定公交线路的N个站点分别对应的N个目标轨迹点，N为大于1的正整数，M为大于或等于N的正整数，其中：所述M个轨迹点的连线用于表示在所述公交线路上的公交运行轨迹，所述N个目标轨迹点在所述公交运行轨迹上遵循与所述N个站点对应的先后顺序；在所述N个站点各自与所述M个轨迹点中任意的N个轨迹点的距离的总和当中，所述N个站点与对应的目标轨迹点的距离的总和是最小的；第二确定单元，其基于所述N个目标轨迹点，确定所述N个站点中的各站点之间的距离。

另一方面，本说明书的实施例提供了一种计算设备，包括：至少一个处理器；与所述至少一个处理器进行通信的存储器，其上存储有可执行代码，所述可执行代码在被所述至少一个处理器执行时使得所述至少一个处理器实现上述方法。

另一方面，本说明书的实施例提供了一种机器可读存储介质，其存储有可执行代码，所述可执行代码在被执行时使得机器执行上述方法。

附图说明

通过结合附图对本说明书的实施例的更详细的描述，本说明书的实施例的上述以及其它目的、特征和优势将变得更加明显，其中，在本说明书的实施例中，相同的附图标记通常代表相同的元素。

图1是根据一个实施例的用于确定公交站点之间的距离的方法的示意性流程图。

图2示出了根据一个实施例的应用场景的例子。

图3是根据一个实施例的用于确定目标轨迹点的例子的示意性流程图。

图4是根据一个实施例的用于确定公交站点之间的距离的装置的示意性框图。

图5是根据一个实施例的用于确定公交站点之间的距离的计算设备的硬件结构图。

具体实施方式